[發(fā)明專利]基于城市叫車訂單時(shí)間地點(diǎn)組合的訂單推送系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201410366721.4
• 申請(qǐng)日: 2014-07-29
• 公開（公告）號(hào): CN104123836A
• 公開（公告）日: 2014-10-29
• 發(fā)明（設(shè)計(jì)）人: 張凌宇;封朋成;張博
• 申請(qǐng)（專利權(quán)）人: 北京嘀嘀無(wú)限科技發(fā)展有限公司
• 主分類號(hào): G08G1/00
• 分類號(hào): G08G1/00
• 代理公司: 北京市邦道律師事務(wù)所 11437
• 代理人: 邸建凱

1.一種基于城市叫車訂單時(shí)間地點(diǎn)組合的訂單推送系統(tǒng)，其特征在于，其包括：判斷模塊和推送模塊；

所述判斷模塊用于根據(jù)叫車訂單集合，計(jì)算出該叫車訂單集合中的可組合訂單；

所述推送模塊用于將判斷模塊計(jì)算出的可組合訂單推送給匹配的出租車。

2.如權(quán)利要求1所述的訂單推送系統(tǒng)，其特征在于，所述叫車訂單集合中的各訂單信息包括：訂單編號(hào)、出發(fā)地經(jīng)緯度、目的地經(jīng)緯度、出發(fā)時(shí)間；

所述判斷模塊包括如下步驟：

步驟1，遍歷叫車訂單集合中的每個(gè)訂單，根據(jù)一個(gè)訂單出發(fā)地經(jīng)緯度、目的地經(jīng)緯度，計(jì)算該訂單行駛時(shí)間；

步驟2，取叫車訂單集合中的任意兩個(gè)訂單Oi、Oj，Oj出發(fā)時(shí)間在前為在先訂單，Oi出發(fā)時(shí)間在后為在后訂單，計(jì)算在后訂單Oi的出發(fā)地與在先訂單Oj的目的地間的距離Dij，計(jì)算在后訂單Oi的出發(fā)時(shí)間與在先訂單Oj的出發(fā)時(shí)間的間隔Tij；

步驟3，給定的基準(zhǔn)距離Dbase，比較Dij與Dbase，若Dij小于或等于Dbase，則訂單Oi、Oj距離上可銜接；

步驟4，在先訂單Oj的行駛時(shí)間為Tj，給定的基準(zhǔn)時(shí)間TBase，若Tj減去Tij的絕對(duì)值小于或等于TBase，則訂單Oi、Oj時(shí)間上可銜接；

步驟5，若訂單Oi，Oj距離上可銜接同時(shí)時(shí)間上可銜接，則訂單Oi、Oj為可組合訂單。

3.如權(quán)利要求2所述的訂單推送系統(tǒng)，其特征在于，Dbase取值為4千米至6千米；TBase取值為5分鐘至15分鐘。

4.如權(quán)利要求1所述的訂單推送系統(tǒng)，其特征在于，所述叫車訂單集合中的各訂單信息包括：訂單編號(hào)、出發(fā)地經(jīng)緯度、目的地經(jīng)緯度、出發(fā)時(shí)間；

所述判斷模塊包括如下步驟：

步驟1，遍歷叫車訂單集合中的每個(gè)訂單，根據(jù)一個(gè)訂單出發(fā)地經(jīng)緯度、目的地經(jīng)緯度，計(jì)算該訂單行駛時(shí)間；

步驟2，計(jì)算處于偏遠(yuǎn)地區(qū)的方格：按照經(jīng)緯度，將一個(gè)城市劃分成若干方格，一個(gè)訂單出發(fā)地經(jīng)緯度或目的地經(jīng)緯度在一個(gè)方格內(nèi)就屬于該方格內(nèi)的訂單，統(tǒng)計(jì)每個(gè)方格內(nèi)最近一段時(shí)間內(nèi)的每天平均訂單數(shù)量，若一個(gè)方格內(nèi)每天平均訂單數(shù)量小于等于訂單閾值，該方格為處于偏遠(yuǎn)地區(qū)的方格；

步驟3，遍歷處于偏遠(yuǎn)地區(qū)的同一方格中的訂單，取其中任意兩個(gè)訂單Oi、Oj，若Oj的訂單出發(fā)時(shí)間在前為在先訂單且Oj的目的地經(jīng)緯度在該同一方格中，Oi的訂單出發(fā)時(shí)間在后為在后訂單且Oi的出發(fā)地經(jīng)緯度在該同一方格中，則訂單Oi、Oj距離上可銜接；

步驟4，計(jì)算在后訂單Oi的出發(fā)地與在先訂單Oj的目的地間的距離Dij，計(jì)算在后訂單Oi的出發(fā)時(shí)間與在先訂單Oj的出發(fā)時(shí)間間隔Tij；在先訂單Oj的行駛時(shí)間為Tj，給定的基準(zhǔn)時(shí)間TBase，若Tj減去Tij的絕對(duì)值小于或等于TBase，則訂單Oi、Oj時(shí)間上可銜接；

步驟5，若訂單Oi，Oj距離上可銜接同時(shí)時(shí)間上可銜接，則訂單Oi、Oj為可組合訂單。

5.如權(quán)利要求4所述的訂單推送系統(tǒng)，其特征在于，所述一段時(shí)間為5天至9天；所述訂單閾值為25至35；所述方格的邊長(zhǎng)為2千米至4千米。

6.如權(quán)利要求5所述的訂單推送系統(tǒng)，其特征在于，TBase取值為15分鐘至30分鐘。

7.如權(quán)利要求2至6中任一權(quán)利要求所述的訂單推送系統(tǒng)，其特征在于，所述推送模塊步驟如下：

檢查訂單Oi、Oj是否應(yīng)經(jīng)被響應(yīng)；

若訂單Oi、Oj都沒(méi)有被響應(yīng)，則根據(jù)實(shí)時(shí)收集到的出租車信息集合查找臨近在先訂單Oj的出發(fā)地的出租車并將兩個(gè)訂單Oi、Oj打包同時(shí)發(fā)送給臨近在先訂單Oj的出發(fā)地的出租車；

若在先訂單Oj已經(jīng)被出租車響應(yīng)，在后訂單Oi沒(méi)有被響應(yīng)，則將在后訂單Oi推送給該出租車。

8.如權(quán)利要求7所述的訂單推送系統(tǒng)，其特征在于，所述出租車信息集合中的各出租車信息包括：司機(jī)編號(hào)、上報(bào)時(shí)間、出租車經(jīng)緯度；

所述查找臨近在先訂單Oj的出發(fā)地的出租車的步驟是：

以在先訂單Oj的出發(fā)地為圓心，給定的半徑R，根據(jù)各出租車經(jīng)緯度和在先訂單Oj的出發(fā)地經(jīng)緯度，依次計(jì)算各出租車與先訂單Oj的出發(fā)地的距離,并與給定的半徑R進(jìn)行比較，如果一個(gè)出租車與先訂單Oj的出發(fā)地的距離D小于等于給定的半徑R，則該出租車為臨近在先訂單Oj的出發(fā)地的出租車。

9.如權(quán)利要求8所述的訂單推送系統(tǒng)，其特征在于，所述給定的半徑R取值為0.5千米至4千米。