[發明專利]基于城市叫車訂單時間地點組合的訂單推送系統

有效

• 申請號: 201410366721.4
• 申請日: 2014-07-29
• 公開（公告）號: CN104123836A
• 公開（公告）日: 2014-10-29
• 發明（設計）人: 張凌宇;封朋成;張博
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G08G1/00
• 分類號: G08G1/00
• 代理公司: 北京市邦道律師事務所 11437
• 代理人: 邸建凱

技術領域

本發明涉及出租車智能設備技術領域，尤其涉及出租車訂單推送方法技術領域。

背景技術

當前隨著智能設備，特別是智能導航、智能手機的普及，給人們的出行帶來了極大的便利。隨著城市的發展，叫車需求已經是社會各個階層人士的普遍需求，現有的叫車軟件成功解決了出租車司機和乘客之間的信息不對稱問題。

但根據現實業務情況，可以發現目前的出租車運行市場還存在如下兩個問題：

1、司機做完一單生意后，下一單生意完全靠碰；

2、去往偏遠地區的訂單司機不愿意去，同時偏遠地區的人不易打到車。

發明內容

本發明要解決的技術問題是：如何將出發地、目的地、出發時間、到達時間相互關聯的訂單打包發送給司機。

為了解決上述技術問題，本發明所采用的技術方案是：

一種基于城市叫車訂單時間地點組合的訂單推送系統，其包括：判斷模塊和推送模塊；

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

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

優選的，所述叫車訂單集合中的各訂單信息包括：訂單編號、出發地經緯度、目的地經緯度、出發時間；

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

步驟1，遍歷叫車訂單集合中的每個訂單，根據一個訂單出發地經緯度、目的地經緯度，計算該訂單行駛時間；

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

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

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

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

進一步優選的，Dbase取值為4千米至6千米；TBase取值為5分鐘至15分鐘。

優選的，所述叫車訂單集合中的各訂單信息包括：訂單編號、出發地經緯度、目的地經緯度、出發時間；

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

步驟1，遍歷叫車訂單集合中的每個訂單，根據一個訂單出發地經緯度、目的地經緯度，計算該訂單行駛時間；

步驟2，計算處于偏遠地區的方格：按照經緯度，將一個城市劃分成若干方格，一個訂單出發地經緯度或目的地經緯度在一個方格內就屬于該方格內的訂單，統計每個方格內最近一段時間內的每天平均訂單數量，若一個方格內每天平均訂單數量小于等于訂單閾值，該方格為處于偏遠地區的方格；

步驟3，遍歷處于偏遠地區的同一方格中的訂單，取其中任意兩個訂單Oi、Oj，若Oj的訂單出發時間在前為在先訂單且Oj的目的地經緯度在該同一方格中，Oi的訂單出發時間在后為在后訂單且Oi的出發地經緯度在該同一方格中，則訂單Oi、Oj距離上可銜接；

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

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

進一步優選的，所述一段時間為5天至9天；所述訂單閾值為25至35；所述方格的邊長為2千米至4千米。

進一步優選的，TBase取值為15分鐘至30分鐘。

進一步優選的，所述推送模塊步驟如下：

檢查訂單Oi、Oj是否應經被響應；

若訂單Oi、Oj都沒有被響應，則根據實時收集到的出租車信息集合查找臨近在先訂單Oj的出發地的出租車并將兩個訂單Oi、Oj打包同時發送給臨近在先訂單Oj的出發地的出租車；

若在先訂單Oj已經被出租車響應，在后訂單Oi沒有被響應，則將在后訂單Oi推送給該出租車。

進一步優選的，所述出租車信息集合中的各出租車信息包括：司機編號、上報時間、出租車經緯度；

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