專利名稱：出租車調(diào)度系統(tǒng)搜索空車群的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種出租車的調(diào)度方法，尤其涉及一種出租車調(diào)度系統(tǒng)搜索空車群的方法。
背景技術(shù)：
現(xiàn)在的出租車調(diào)度系統(tǒng)在進(jìn)行調(diào)度時(shí)，都是在接收到來(lái)自乘客的叫車需求后，通過(guò)各種通信方式，將叫車請(qǐng)求發(fā)往靠近乘客叫車點(diǎn)的幾輛或幾十輛出租車，然后由這些出租車的司機(jī)進(jìn)行競(jìng)標(biāo)，調(diào)度系統(tǒng)再根據(jù)出租車司機(jī)的競(jìng)標(biāo)結(jié)果完成調(diào)度流程。
發(fā)送叫車請(qǐng)求時(shí)，現(xiàn)在的調(diào)度系統(tǒng)都是以地圖上的乘客叫車點(diǎn)為中心，畫個(gè)一定大小的圓或者畫個(gè)一定大小的正方形，圓或正方形之內(nèi)的空車都屬于競(jìng)標(biāo)范圍內(nèi)的車。
但在許多情況下，乘客叫車點(diǎn)和司機(jī)的空車位置雖然距離最近，但由于道路的關(guān)系，司機(jī)可能需要繞很大的一個(gè)圈子才能到達(dá)乘客叫車點(diǎn)。也就是說(shuō)，在往空車群發(fā)送叫車請(qǐng)求時(shí)，雖然是發(fā)送到了地圖上與乘客叫車點(diǎn)物理距離最近的空車群，但實(shí)際上并沒(méi)有發(fā)送到真正能最快到達(dá)乘客叫車點(diǎn)的那些空的出租車群。
這樣在很大程度上，造成司機(jī)到達(dá)用戶叫車點(diǎn)的時(shí)間過(guò)長(zhǎng)。調(diào)度缺乏合理性，影響出租汽車的調(diào)度服務(wù)質(zhì)量。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種出租車調(diào)度系統(tǒng)搜索空車群的方法，通過(guò)找到乘客最有效的邏輯上的叫車點(diǎn)，從而找到最可能接受此筆業(yè)務(wù)的競(jìng)標(biāo)空車群。
本發(fā)明提供一種出租車調(diào)度系統(tǒng)搜索空車群的方法調(diào)度系統(tǒng)自動(dòng)地分析之前發(fā)生在乘客某物理叫車點(diǎn)的每筆調(diào)度業(yè)務(wù)完成的情況，不斷地調(diào)整對(duì)應(yīng)于此物理叫車點(diǎn)的邏輯叫車地點(diǎn)，并通過(guò)邏輯叫車點(diǎn)而不是物理叫車點(diǎn)在地圖上畫出一定的范圍，從而不斷地調(diào)整尋找空車時(shí)在地圖上搜索的最有效范圍。
采用了上述技術(shù)方案，則隨著系統(tǒng)的使用時(shí)間的推移，邏輯叫車點(diǎn)將越來(lái)越準(zhǔn)確，越來(lái)越能代表乘客叫車時(shí)的最佳位置，以邏輯叫車點(diǎn)而不再以實(shí)際的物理叫車點(diǎn)在地圖上尋找附近的空車，將最大程度上避免競(jìng)標(biāo)車群中大部分車不愿意接受業(yè)務(wù)、或競(jìng)標(biāo)成功的車花費(fèi)很長(zhǎng)時(shí)間才趕到乘客叫車點(diǎn)的現(xiàn)象，從而提高出租車調(diào)度過(guò)程中，在地圖上尋找愿意接受業(yè)務(wù)的空車群的準(zhǔn)確性。


圖1是出租車調(diào)度系統(tǒng)搜索空車的示意圖。
圖2是出租車調(diào)度系統(tǒng)尋找邏輯叫車點(diǎn)的示意圖。
圖3是出租車調(diào)度系統(tǒng)調(diào)整邏輯叫車點(diǎn)的示意圖。
具體實(shí)施例方式
如圖1所示假設(shè)車輛靠右行駛，乘客每天都會(huì)在叫車點(diǎn)A(如某棟商業(yè)大樓門口內(nèi)側(cè))叫車，那么以叫車點(diǎn)A為中心畫圓或正方形，如圖1中4輛空的出租車T1、T2、T3、T4都屬于競(jìng)標(biāo)范圍，但實(shí)際上，只有T3是最快能到達(dá)叫車點(diǎn)A的出租車，而且另外還有輛空車T5也能很快到達(dá)叫車點(diǎn)A，但叫車請(qǐng)求卻發(fā)往了T1、T2、T3、T4。實(shí)際上，此乘客最有效的叫車地點(diǎn)應(yīng)該在靠近路口的地點(diǎn)，本發(fā)明的智能尋車的方法的基本原理是，通過(guò)調(diào)度系統(tǒng)自動(dòng)地分析之前發(fā)生在乘客某物理叫車點(diǎn)的每筆調(diào)度業(yè)務(wù)完成的情況，不斷地調(diào)整對(duì)應(yīng)于此物理叫車點(diǎn)的邏輯叫車地點(diǎn)，并通過(guò)邏輯叫車點(diǎn)而不是物理叫車點(diǎn)在地圖上畫圓或正方形，從而不斷地調(diào)整尋找空車時(shí)在地圖上搜索的最有效范圍。整個(gè)過(guò)程都是系統(tǒng)通過(guò)自我調(diào)整完成的，使用時(shí)間越長(zhǎng)，自我調(diào)整次數(shù)越多，邏輯叫車點(diǎn)越能代表實(shí)際的最快能叫到車的地點(diǎn)，也越接近最精確的結(jié)果。相當(dāng)于系統(tǒng)自身在進(jìn)行經(jīng)驗(yàn)積累，具有一定的人工智能。
具體的自我調(diào)整方法是當(dāng)一個(gè)乘客在某固定物理叫車點(diǎn)A叫了車之后，調(diào)度系統(tǒng)以A點(diǎn)為中心在地圖上畫圓，找到了空車群T1、T2、T3、T4，假設(shè)空車T3在地點(diǎn)B1接受了此筆業(yè)務(wù)，并且在N1分鐘之內(nèi)，從地點(diǎn)B1趕到了地點(diǎn)A，行駛里程為M1公里，并最終完成了這筆業(yè)務(wù)。那么調(diào)度系統(tǒng)會(huì)自動(dòng)將物理叫車點(diǎn)A往地點(diǎn)B1的方向做一定的偏移，偏移后的地點(diǎn)稱為邏輯叫車點(diǎn)，偏移量為一函數(shù)f(α，N1，M1)，此函數(shù)與N1、M1成反比，與α成正比，α是根據(jù)實(shí)際情況任意設(shè)定的一個(gè)系數(shù)，我們將此函數(shù)稱為偏移函數(shù)。
此函數(shù)的意義是如果空車能很快地到達(dá)物理叫車點(diǎn)，那么應(yīng)該將邏輯叫車點(diǎn)往空車所在地點(diǎn)偏移得多一點(diǎn)，如果空車要花很長(zhǎng)時(shí)間才能到達(dá)物理叫車點(diǎn)，那么應(yīng)該將邏輯叫車點(diǎn)往空車所在地點(diǎn)偏移得少一點(diǎn)。
假設(shè)偏移后的邏輯叫車點(diǎn)為C1。第二次，乘客又在固定叫車點(diǎn)A叫車，系統(tǒng)在地圖上搜索空車時(shí)，不再以叫車點(diǎn)A作為中心畫圓或者正方形，而是以邏輯叫車點(diǎn)C1為中心畫圓或者正方形。
這一次，找到的空車群為T2、T3和T5。以邏輯叫車點(diǎn)C1為中心畫圓找空車群的好處是去掉了不方便到達(dá)物理叫車點(diǎn)A的空車T1和T4，而增加了更方便到達(dá)物理叫車點(diǎn)A的空車T5。如圖2所示。
假設(shè)這一次接受此筆業(yè)務(wù)的空車為T2，地點(diǎn)為B2，并且空車通過(guò)繞路，花了很長(zhǎng)時(shí)間，如N2分鐘才趕到了乘客叫車的地方，行駛里程為M2公里，那么調(diào)度系統(tǒng)會(huì)自動(dòng)調(diào)整邏輯叫車點(diǎn)，將原來(lái)的邏輯叫車C1往B2方向再偏移f(α，N2，M2)，得到一個(gè)新的邏輯叫車點(diǎn)C2。由于花的時(shí)間長(zhǎng)，行駛的里程多，所以偏移量f(α，N2，M2)會(huì)比較小，如圖3所示。
也就是說(shuō)，每完成一筆業(yè)務(wù)，系統(tǒng)將自動(dòng)根據(jù)車輛接受業(yè)務(wù)后趕到叫車點(diǎn)所花的時(shí)間，所行駛的里程，對(duì)邏輯叫車點(diǎn)進(jìn)行一定的調(diào)整。并且，系統(tǒng)在搜索空車時(shí)，不再以實(shí)際的物理叫車點(diǎn)為中心在地圖上畫圓或者正方形，而是以邏輯叫車點(diǎn)為中心在地圖上畫圓或者正方形。
當(dāng)空車很快到達(dá)物理叫車點(diǎn)時(shí)，說(shuō)明此空車位置方向是很好叫車的方向，那么對(duì)應(yīng)的邏輯叫車點(diǎn)就向此空車位置偏移得多一點(diǎn)，當(dāng)空車很長(zhǎng)時(shí)間才到達(dá)物理叫車點(diǎn)時(shí)，說(shuō)明此空車位置方向不是理想的叫車方向，所以就偏移得少一點(diǎn)，在調(diào)度系統(tǒng)不停的自動(dòng)調(diào)整中，隨著時(shí)間推移，邏輯叫車點(diǎn)會(huì)越來(lái)越接近實(shí)際上最理想的叫車地點(diǎn)，以最理想的叫車地點(diǎn)為中心，在地圖上搜索空車群，空車就會(huì)最快抵達(dá)乘客的物理叫車點(diǎn)。
權(quán)利要求
1.一種出租車調(diào)度系統(tǒng)搜索空車群的方法，其特征在于，調(diào)度系統(tǒng)自動(dòng)地分析之前發(fā)生在乘客某物理叫車點(diǎn)的每筆調(diào)度業(yè)務(wù)完成的情況，不斷地調(diào)整對(duì)應(yīng)于此物理叫車點(diǎn)的邏輯叫車地點(diǎn)，并通過(guò)邏輯叫車點(diǎn)而不是物理叫車點(diǎn)在地圖上畫出一定的范圍，從而不斷地調(diào)整尋找空車時(shí)在地圖上搜索的最有效范圍。
2.根據(jù)權(quán)利要求1所述的出租車調(diào)度系統(tǒng)搜索空車群的方法，其特征在于，所述的調(diào)度系統(tǒng)自動(dòng)調(diào)整邏輯叫車點(diǎn)的方法為調(diào)度系統(tǒng)每完成一筆業(yè)務(wù)，系統(tǒng)將自動(dòng)根據(jù)車輛接受業(yè)務(wù)后趕到叫車點(diǎn)所花的時(shí)間，所行駛的里程，對(duì)完成上一筆業(yè)務(wù)時(shí)的邏輯叫車點(diǎn)進(jìn)行一定的偏移，形成新的邏輯叫車點(diǎn)。
3.根據(jù)權(quán)利要求2所述的出租車調(diào)度系統(tǒng)搜索空車群的方法，其特征在于，所述的偏移的偏移量通過(guò)一個(gè)偏移函數(shù)計(jì)算得出，此偏移函數(shù)與空車接受業(yè)務(wù)后趕到叫車點(diǎn)所花的時(shí)間、所行駛的里程成反比。
4.根據(jù)權(quán)利要求3所述的出租車調(diào)度系統(tǒng)搜索空車群的方法，其特征在于，所述的偏移的方法為如果空車能很快地到達(dá)物理叫車點(diǎn)，那么應(yīng)該將邏輯叫車點(diǎn)往空車所在地點(diǎn)偏移得多一點(diǎn)，如果空車要花很長(zhǎng)時(shí)間才能到達(dá)物理叫車點(diǎn)，那么應(yīng)該將邏輯叫車點(diǎn)往空車所在地點(diǎn)偏移得少一點(diǎn)。
5.根據(jù)權(quán)利要求1所述的出租調(diào)度系統(tǒng)搜索空車群的方法，其特征在于，所述畫出一定的范圍是指以所述的邏輯叫車點(diǎn)為中心畫圓或正方形。
全文摘要
本發(fā)明提供一種出租車調(diào)度系統(tǒng)搜索空車群的方法，調(diào)度系統(tǒng)自動(dòng)地分析之前發(fā)生在乘客某物理叫車點(diǎn)的每筆調(diào)度業(yè)務(wù)完成的情況，不斷地調(diào)整對(duì)應(yīng)于此物理叫車點(diǎn)的邏輯叫車地點(diǎn)，并通過(guò)邏輯叫車點(diǎn)而不是物理叫車點(diǎn)在地圖上畫出一定的范圍，從而不斷地調(diào)整尋找空車時(shí)在地圖上搜索的最有效范圍。這樣，隨著系統(tǒng)的使用時(shí)間的推移，邏輯叫車點(diǎn)將越來(lái)越準(zhǔn)確，越來(lái)越能代表乘客叫車時(shí)的最佳位置，以邏輯叫車點(diǎn)而不再以實(shí)際的物理叫車點(diǎn)在地圖上尋找附近的空車，可提高出租車調(diào)度過(guò)程中，在地圖上尋找愿意接受業(yè)務(wù)的空車群的準(zhǔn)確性。
文檔編號(hào)G08G1/123GK1595465SQ200410025720
公開(kāi)日2005年3月16日 申請(qǐng)日期2004年7月2日 優(yōu)先權(quán)日2004年7月2日
發(fā)明者許瓴, 趙冠群 申請(qǐng)人:上海?？ㄐ畔⒓夹g(shù)有限公司