一種統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度方法及系統(tǒng)的制作方法
【專(zhuān)利摘要】本發(fā)明提出了一種統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度方法及系統(tǒng)，其中，系統(tǒng)所使用的調(diào)度方法綜合考慮了位置和時(shí)間因素來(lái)計(jì)算車(chē)輛評(píng)分，并依據(jù)該評(píng)分對(duì)車(chē)輛進(jìn)行排序，向評(píng)分最優(yōu)的N各車(chē)輛發(fā)送該運(yùn)營(yíng)請(qǐng)求，接收到該請(qǐng)求的車(chē)輛根據(jù)其運(yùn)營(yíng)情況來(lái)處理該運(yùn)營(yíng)請(qǐng)求。
【專(zhuān)利說(shuō)明】
一種統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度方法及系統(tǒng)
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及到車(chē)輛調(diào)度方法和系統(tǒng)，尤其涉及到統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度方法和系統(tǒng)。
【背景技術(shù)】
[0002]車(chē)輛調(diào)度系統(tǒng)用于按照運(yùn)營(yíng)請(qǐng)求來(lái)組織合適的車(chē)輛對(duì)請(qǐng)求進(jìn)行相應(yīng)，以使得車(chē)輛的運(yùn)營(yíng)效益最大化。
[0003]而在現(xiàn)有的車(chē)輛運(yùn)營(yíng)中，有兩種常見(jiàn)的運(yùn)營(yíng)需求，一種是實(shí)時(shí)用車(chē)請(qǐng)求，S卩，客戶(hù)需要馬上用車(chē)。在處理該類(lèi)請(qǐng)求時(shí)，現(xiàn)有系統(tǒng)在進(jìn)行車(chē)輛調(diào)度時(shí)通常會(huì)考慮位置因素，按照車(chē)輛與客戶(hù)上車(chē)地點(diǎn)之間的距離來(lái)安排車(chē)輛，將運(yùn)營(yíng)請(qǐng)求優(yōu)先派發(fā)給具有客戶(hù)上車(chē)地點(diǎn)近的車(chē)輛。
[0004]另外一種是預(yù)約請(qǐng)求，S卩，客戶(hù)并非馬上用車(chē)，而是指定一個(gè)在后的用車(chē)時(shí)間。在處理這類(lèi)請(qǐng)求時(shí)，現(xiàn)有系統(tǒng)在進(jìn)行車(chē)輛調(diào)度時(shí)通常會(huì)考慮時(shí)間因素，按照車(chē)輛的可用空閑時(shí)間來(lái)安排車(chē)輛，將運(yùn)營(yíng)請(qǐng)求發(fā)給時(shí)間上更合適的車(chē)輛。
[0005]顯然，按照位置因素和按照時(shí)間因素來(lái)進(jìn)行調(diào)度都無(wú)法同時(shí)滿(mǎn)足上述兩種需求，因而，需要有一種調(diào)度的方法和系統(tǒng)來(lái)對(duì)這兩種需求進(jìn)行統(tǒng)一處理。

【發(fā)明內(nèi)容】

[0006]
針對(duì)上述問(wèn)題，本發(fā)明提出了一種統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度方法，該車(chē)輛調(diào)度方法包括如下步驟:
收集各車(chē)輛的位置信息和空閑時(shí)間信息；
接收運(yùn)營(yíng)請(qǐng)求，獲取該請(qǐng)求相關(guān)的位置信息和時(shí)間信息；
對(duì)車(chē)輛計(jì)算車(chē)輛評(píng)分:
依據(jù)車(chē)輛位置信息和請(qǐng)求的位置信息計(jì)算出其位置評(píng)分，
依據(jù)車(chē)輛的空閑時(shí)間信息和請(qǐng)求相關(guān)時(shí)間信息計(jì)算出其時(shí)間評(píng)分，
綜合上述位置評(píng)分和時(shí)間評(píng)分計(jì)算出該車(chē)輛的評(píng)分；
依據(jù)上述車(chē)輛評(píng)分對(duì)車(chē)輛進(jìn)行排序；
向評(píng)分最優(yōu)的N個(gè)車(chē)輛發(fā)送該運(yùn)營(yíng)請(qǐng)求；
接收到該請(qǐng)求的車(chē)輛根據(jù)其運(yùn)營(yíng)情況來(lái)處理該運(yùn)營(yíng)請(qǐng)求。
[0007]對(duì)上述車(chē)輛調(diào)度方法，優(yōu)選地，分別對(duì)位置評(píng)分和時(shí)間評(píng)分給予相應(yīng)的權(quán)重。
[0008]對(duì)上述車(chē)輛調(diào)度方法，優(yōu)選地，在上述車(chē)輛評(píng)分的計(jì)算中，在其臨近運(yùn)營(yíng)結(jié)束的一個(gè)時(shí)間段內(nèi)，對(duì)位置評(píng)分進(jìn)行修正，使該車(chē)輛的實(shí)際運(yùn)營(yíng)結(jié)束地點(diǎn)趨向于設(shè)定結(jié)束地點(diǎn)。
[0009]對(duì)上述車(chē)輛調(diào)度方法，優(yōu)選地，在上述車(chē)輛評(píng)分的計(jì)算中，在其運(yùn)營(yíng)開(kāi)始的一個(gè)時(shí)間段內(nèi)，對(duì)位置評(píng)分進(jìn)行修正，使車(chē)輛能多接單。
[0010]對(duì)上述車(chē)輛調(diào)度方法，優(yōu)選地，在計(jì)算車(chē)輛評(píng)分前，依據(jù)各車(chē)輛設(shè)定的起始位置和結(jié)束位置分別生成虛擬訂單。
[0011 ]對(duì)上述車(chē)輛調(diào)度方法，優(yōu)選地，在計(jì)算上述車(chē)輛的位置評(píng)分和時(shí)間評(píng)分時(shí)，考慮該車(chē)輛的與前訂單和/或與后訂單的評(píng)分。
[0012]另外，本發(fā)明還提出了一種統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度系統(tǒng)，其特征在于，所述車(chē)輛調(diào)度系統(tǒng)包括多個(gè)運(yùn)營(yíng)車(chē)輛和車(chē)輛調(diào)度服務(wù)器，其中，
所述車(chē)輛調(diào)度服務(wù)器接到運(yùn)營(yíng)請(qǐng)求后，對(duì)能響應(yīng)該運(yùn)營(yíng)請(qǐng)求的車(chē)輛計(jì)算針對(duì)該請(qǐng)求的車(chē)輛評(píng)分，并向車(chē)輛評(píng)分最優(yōu)的N個(gè)車(chē)輛發(fā)送運(yùn)營(yíng)請(qǐng)求；
并且，上述車(chē)輛評(píng)分綜合了車(chē)輛位置的位置評(píng)分和車(chē)輛的空閑時(shí)間信息和請(qǐng)求相關(guān)時(shí)間信息計(jì)算出其時(shí)間評(píng)分。
[0013]對(duì)于上述調(diào)度系統(tǒng)，優(yōu)選地，所述車(chē)輛安裝有車(chē)載設(shè)備，其位置信息通過(guò)車(chē)載設(shè)備中的定位裝置獲得。
[0014]對(duì)于上述調(diào)度系統(tǒng)，優(yōu)選地，所述車(chē)輛通過(guò)無(wú)線(xiàn)網(wǎng)絡(luò)連接到車(chē)輛調(diào)度服務(wù)器。
[0015]對(duì)于上述調(diào)度系統(tǒng)，優(yōu)選地，其特征在于，所述車(chē)輛調(diào)度系統(tǒng)采用的是前述的調(diào)度方法。
[0016]上述的車(chē)輛調(diào)度方法和系統(tǒng)可以對(duì)實(shí)時(shí)和預(yù)約請(qǐng)求進(jìn)行統(tǒng)一的處理，從而使得系統(tǒng)的效益最大化。
【附圖說(shuō)明】
[0017]圖1示出了本發(fā)明所述的車(chē)輛調(diào)度系統(tǒng)的示意圖。
[0018]圖2示出了本發(fā)明所述的車(chē)輛調(diào)度方法的流程圖。
【具體實(shí)施方式】
[0019]下面結(jié)合說(shuō)明書(shū)附圖，以具體實(shí)施例來(lái)說(shuō)明本發(fā)明所述的車(chē)輛調(diào)度方法和系統(tǒng)。
[0020]如圖1所示，本發(fā)明所述的車(chē)輛調(diào)度系統(tǒng)包括多個(gè)參與運(yùn)營(yíng)的車(chē)輛I和車(chē)輛調(diào)度服務(wù)器2。
[0021 ]其中，運(yùn)營(yíng)車(chē)輛I上安裝有車(chē)載終端設(shè)備3，該車(chē)載終端設(shè)備3具有定位功能，能夠?qū)崟r(shí)地獲取車(chē)輛的位置信息。通常，車(chē)載終端設(shè)備3可以是具有GPS模塊的智能手機(jī)，當(dāng)然，車(chē)載終端設(shè)備3也可以是為車(chē)輛運(yùn)營(yíng)專(zhuān)門(mén)定制的專(zhuān)用設(shè)備。
[0022]運(yùn)營(yíng)車(chē)輛I連接到無(wú)線(xiàn)網(wǎng)絡(luò)，其位置信息和相關(guān)的運(yùn)營(yíng)信息可以通過(guò)車(chē)載終端設(shè)備3發(fā)送到車(chē)輛調(diào)度服務(wù)器2。并且可以通過(guò)車(chē)載終端設(shè)備3與調(diào)度服務(wù)器2進(jìn)行雙向通信。
[0023]車(chē)輛調(diào)度服務(wù)器在接收到運(yùn)營(yíng)請(qǐng)求后，無(wú)論是實(shí)時(shí)請(qǐng)求還是預(yù)約請(qǐng)求，都會(huì)針對(duì)該請(qǐng)求計(jì)算各車(chē)輛的評(píng)分，該車(chē)輛評(píng)分同時(shí)考慮了車(chē)輛的位置和車(chē)輛的空閑時(shí)間段。
[0024]在計(jì)算出各車(chē)輛的車(chē)輛評(píng)分之后，調(diào)度服務(wù)器2會(huì)按照評(píng)分對(duì)車(chē)輛進(jìn)行排序，并且給評(píng)分最優(yōu)的N個(gè)車(chē)輛發(fā)送該運(yùn)營(yíng)請(qǐng)求，即派單。
[0025]運(yùn)營(yíng)車(chē)輛I通過(guò)其車(chē)載設(shè)備2接收到運(yùn)營(yíng)請(qǐng)求后，司機(jī)會(huì)根據(jù)其運(yùn)營(yíng)情況選擇是否接單。
[0026]為了能統(tǒng)一處理實(shí)時(shí)請(qǐng)求和預(yù)約請(qǐng)求，該系統(tǒng)采用了一種新的調(diào)度算法:
首先，為各參與運(yùn)營(yíng)的車(chē)輛建立空間索引和時(shí)間索引。
[0027]其中，空間索引指的是:將車(chē)輛運(yùn)營(yíng)的區(qū)域按經(jīng)瑋度劃分成多個(gè)區(qū)域，將車(chē)輛按其當(dāng)前的位置歸屬到某個(gè)區(qū)域的索引中。這樣通過(guò)空間索引，可以很快來(lái)查詢(xún)查詢(xún)出某個(gè)位置附近的車(chē)輛。
[0028]類(lèi)似地，時(shí)間索引指的是:將車(chē)輛的運(yùn)營(yíng)時(shí)間劃分為多個(gè)時(shí)間片，車(chē)輛如果在某個(gè)時(shí)間片中處于空閑(例如，沒(méi)有預(yù)約)，則將該車(chē)輛置于該時(shí)間片的索引下。顯然，一個(gè)車(chē)輛可以置于多個(gè)時(shí)間索引下。這樣，通過(guò)時(shí)間索引可以很快查詢(xún)出在某個(gè)時(shí)間段可能接單的車(chē)輛。
[0029]在系統(tǒng)接收到運(yùn)營(yíng)請(qǐng)求后，會(huì)判斷請(qǐng)求的類(lèi)型，如果是實(shí)時(shí)請(qǐng)求，就會(huì)通過(guò)空間索引查找出在上車(chē)地點(diǎn)附近的車(chē)輛;如果是預(yù)約請(qǐng)求則會(huì)通過(guò)時(shí)間索引查找出在用車(chē)時(shí)間附近的空閑車(chē)輛。所查找出的車(chē)輛作為派單的候選車(chē)輛。
[0030]為了使得整個(gè)系統(tǒng)運(yùn)營(yíng)的效益最大化，也為了能使得參與運(yùn)營(yíng)的車(chē)輛的收益最大化，本系統(tǒng)會(huì)計(jì)算每個(gè)候選車(chē)輛的評(píng)分，并且僅對(duì)評(píng)分最優(yōu)的指定個(gè)(Top N)車(chē)輛派單。其中，車(chē)輛評(píng)分的計(jì)算同時(shí)考慮了位置和時(shí)間，以對(duì)實(shí)時(shí)用車(chē)請(qǐng)求和預(yù)定用車(chē)請(qǐng)求進(jìn)行統(tǒng)一的處理。
[0031 ]具體地，車(chē)輛評(píng)分由兩部分組成，位置評(píng)分和時(shí)間評(píng)分。其中，在一個(gè)實(shí)施例中位置評(píng)分的計(jì)算如下:
設(shè)定位置評(píng)分滿(mǎn)分為100分，最大排單距離為20公里。如果空駛距離小于20公里，則空駛距離每降低I公里，評(píng)分增加5分。即，位置評(píng)分=100-空駛距離*5。如果空駛距離大于20公里則位置評(píng)分為O。
[0032]為了避免給車(chē)輛離預(yù)設(shè)的結(jié)束位置越來(lái)越遠(yuǎn)，整個(gè)調(diào)度過(guò)程需要一個(gè)收斂過(guò)程(司機(jī)收工時(shí)應(yīng)該離收車(chē)地點(diǎn)較近)，為了實(shí)現(xiàn)這個(gè)目標(biāo)，設(shè)計(jì)排單收斂因子對(duì)位置得分進(jìn)行修正，該收斂因子是一條斜率為正的斜線(xiàn)，橫軸表示時(shí)間(起點(diǎn)和終點(diǎn)表示司機(jī)的上班和下班時(shí)間)，縱軸表示該因子對(duì)位置評(píng)分的影響。與收斂因子相反，離散因子是一條斜率為負(fù)的直線(xiàn)，該因子是車(chē)輛剛開(kāi)始運(yùn)營(yíng)時(shí)使用的修正因子，此時(shí)司機(jī)的意愿是傾向于多接單而不會(huì)考慮是否離家有多遠(yuǎn)，該因子會(huì)影響位置評(píng)分。
[0033]綜合上述，在一個(gè)實(shí)施例中，位置評(píng)分可以表達(dá)如下:
位置評(píng)分=(100-空駛距離*5)*(收斂因子或離散因子)。
[0034]在一個(gè)實(shí)施例中，時(shí)間評(píng)分的具體計(jì)算如下:
設(shè)定時(shí)間評(píng)分滿(mǎn)分為100分，空閑時(shí)間為20分鐘。如果空閑時(shí)間小于20分鐘，則空閑時(shí)間每降低I公里，評(píng)分增加5分。即，位置評(píng)分=100-空閑時(shí)間*5。如果空閑時(shí)間大于20分鐘，則位置評(píng)分為O。
[0035]車(chē)輛的評(píng)分綜合了上述位置評(píng)分和時(shí)間評(píng)分，即車(chē)輛的評(píng)分為上述位置評(píng)分與時(shí)間評(píng)分的加權(quán)求和。
[0036]為了使得車(chē)輛在整個(gè)運(yùn)營(yíng)過(guò)程中收益最大化，在計(jì)算車(chē)輛評(píng)分時(shí)，還可以將該車(chē)輛對(duì)該訂單的評(píng)分和其在前訂單、在后訂單一起來(lái)考慮，使其組合最優(yōu)。也可以?xún)H考慮在前或在后訂單，使得單邊最優(yōu)。
[0037]為了本算法能夠一致地支持車(chē)輛運(yùn)營(yíng)的起始和結(jié)束，系統(tǒng)會(huì)依據(jù)車(chē)輛設(shè)定的運(yùn)營(yíng)起始地點(diǎn)和結(jié)束地點(diǎn)分別生成起始虛擬訂單和結(jié)束虛擬訂單。
[0038]圖2示出了本發(fā)明所述的車(chē)輛調(diào)度方法的主要流程，其中，
步驟SOOl:收集車(chē)輛位置信息和空閑時(shí)間信息，建立位置索引和時(shí)間索引； 步驟S002:接收請(qǐng)求，并以索引查找出候選車(chē)輛；
步驟S003:計(jì)算候選車(chē)輛的位置評(píng)分；
步驟S004:計(jì)算候選車(chē)輛的時(shí)間評(píng)分；
步驟S005:計(jì)算候選車(chē)輛的車(chē)輛評(píng)分；
步驟S006:通過(guò)車(chē)輛評(píng)分對(duì)候選車(chē)輛進(jìn)行排序，向評(píng)分最優(yōu)的N個(gè)車(chē)輛派單；
步驟S007:接收到派單的車(chē)輛依據(jù)自身的運(yùn)營(yíng)情況選擇接單。
[0039]
上面已經(jīng)結(jié)合具體的實(shí)施例，并參考附圖對(duì)本發(fā)明進(jìn)行了描述，但需要聲明的是，上述具體實(shí)施僅僅是說(shuō)明性的，并不構(gòu)成對(duì)本發(fā)明保護(hù)范圍的限制。本發(fā)明的保護(hù)范圍由權(quán)利要求所限定，并且針對(duì)權(quán)利要求中技術(shù)方案所做的為本領(lǐng)域技術(shù)人員所公知的修改，等價(jià)方案的替換和組合都落入到本發(fā)明的保護(hù)范圍內(nèi)。
【主權(quán)項(xiàng)】
1.一種統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度方法，該車(chē)輛調(diào)度方法包括如下步驟: 收集各車(chē)輛的位置信息和空閑時(shí)間信息； 接收運(yùn)營(yíng)請(qǐng)求，獲取該請(qǐng)求相關(guān)的位置信息和時(shí)間信息； 對(duì)車(chē)輛計(jì)算車(chē)輛評(píng)分； 依據(jù)車(chē)輛為位置信息和請(qǐng)求的位置信息計(jì)算出其位置評(píng)分； 依據(jù)車(chē)輛的空閑時(shí)間信息和請(qǐng)求相關(guān)時(shí)間信息計(jì)算出其時(shí)間評(píng)分； 綜合上述位置評(píng)分和時(shí)間評(píng)分計(jì)算出該車(chē)輛的評(píng)分； 依據(jù)上述車(chē)輛評(píng)分對(duì)車(chē)輛進(jìn)行排序； 向評(píng)分最優(yōu)的N個(gè)車(chē)輛發(fā)送該運(yùn)營(yíng)請(qǐng)求； 接收到該請(qǐng)求的車(chē)輛根據(jù)其運(yùn)營(yíng)情況來(lái)處理該運(yùn)營(yíng)請(qǐng)求。2.根據(jù)權(quán)利要求1所述的統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度方法，其特征在于，在上述車(chē)輛評(píng)分的計(jì)算中，分別對(duì)位置評(píng)分和時(shí)間評(píng)分給予相應(yīng)的權(quán)重。3.根據(jù)權(quán)利要求1所述的統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度方法，其特征在于，在上述車(chē)輛評(píng)分的計(jì)算中，在其臨近運(yùn)營(yíng)結(jié)束的一個(gè)時(shí)間段內(nèi)，對(duì)位置評(píng)分進(jìn)行修正，使該車(chē)輛的實(shí)際運(yùn)營(yíng)結(jié)束地點(diǎn)趨向于設(shè)定結(jié)束地點(diǎn)。4.根據(jù)權(quán)利要求1所述的統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度方法，其特征在于，在上述車(chē)輛評(píng)分的計(jì)算中，在其運(yùn)營(yíng)開(kāi)始的一個(gè)時(shí)間段內(nèi)，對(duì)位置評(píng)分進(jìn)行的修正，使車(chē)輛能多接單。5.根據(jù)權(quán)利要求2所述的統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度方法，其特征在于，在計(jì)算車(chē)輛評(píng)分前，依據(jù)各車(chē)輛設(shè)定的起始位置和結(jié)束位置分別生成虛擬訂單。6.根據(jù)權(quán)利要求1所述的統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度方法，其特征在于，在計(jì)算上述車(chē)輛的位置評(píng)分和時(shí)間評(píng)分時(shí)，同時(shí)考慮該車(chē)輛的在前訂單和/或在后訂單的評(píng)分。7.—種統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度系統(tǒng)，其特征在于，所述車(chē)輛調(diào)度系統(tǒng)包括多個(gè)運(yùn)營(yíng)車(chē)輛和車(chē)輛調(diào)度服務(wù)器，其中， 所述車(chē)輛調(diào)度服務(wù)器接到運(yùn)營(yíng)請(qǐng)求后，對(duì)能響應(yīng)該運(yùn)營(yíng)請(qǐng)求的車(chē)輛計(jì)算針對(duì)該請(qǐng)求的車(chē)輛評(píng)分，并向車(chē)輛評(píng)分最優(yōu)的N個(gè)車(chē)輛發(fā)送運(yùn)營(yíng)請(qǐng)求； 并且，上述車(chē)輛評(píng)分綜合了取決于車(chē)輛位置的位置評(píng)分和取決于車(chē)輛的空閑時(shí)間信息和請(qǐng)求相關(guān)時(shí)間信息計(jì)算出其時(shí)間評(píng)分。8.根據(jù)權(quán)利要求7所述的統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度系統(tǒng)，其特征在于，所述車(chē)輛安裝有車(chē)載設(shè)備，其位置信息通過(guò)車(chē)載設(shè)備中的定位裝置獲得。9.根據(jù)權(quán)利要求7所述的統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度系統(tǒng)，其特征在于，所述車(chē)輛通過(guò)無(wú)線(xiàn)網(wǎng)絡(luò)連接到車(chē)輛調(diào)度服務(wù)器。10.根據(jù)權(quán)利要求7所述的統(tǒng)一處理實(shí)時(shí)和預(yù)約請(qǐng)求的車(chē)輛調(diào)度系統(tǒng)，其特征在于，所述車(chē)輛調(diào)度系統(tǒng)采用了權(quán)利要求1所述的調(diào)度方法。
【文檔編號(hào)】G06Q10/02GK105894099SQ201610199182
【公開(kāi)日】2016年8月24日
【申請(qǐng)日】2016年4月2日
【發(fā)明人】廖再學(xué)
【申請(qǐng)人】北京東方車(chē)云信息技術(shù)有限公司