[發(fā)明專(zhuān)利]一種基于GIS的網(wǎng)約車(chē)接單和路徑規(guī)劃的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810768279.6
• 申請(qǐng)日: 2018-07-13
• 公開(kāi)（公告）號(hào): CN109086915B
• 公開(kāi)（公告）日: 2021-08-03
• 發(fā)明（設(shè)計(jì)）人: 何通能;楊力乙;陳德富
• 申請(qǐng)（專(zhuān)利權(quán)）人: 浙江工業(yè)大學(xué)
• 主分類(lèi)號(hào): G06Q10/04
• 分類(lèi)號(hào): G06Q10/04;G06Q50/30;G06F16/29
• 代理公司: 杭州斯可睿專(zhuān)利事務(wù)所有限公司 33241
• 代理人: 王利強(qiáng)

一種基于GIS的網(wǎng)約車(chē)接單和路徑規(guī)劃的方法，包括以下步驟：A1、獲取乘客請(qǐng)求接單信息；A2、對(duì)需要接單的乘客按照目的地進(jìn)行分類(lèi)；A3、計(jì)算每組行程的平均起始距離、行程費(fèi)用和緊急度；A4、對(duì)每組乘客行程按照起始點(diǎn)距離、行程費(fèi)用和緊急度進(jìn)行歸一化處理；A5、將每組行程進(jìn)行歸一化處理，即按照權(quán)重比例計(jì)算優(yōu)先級(jí)量化標(biāo)準(zhǔn)；A6、根據(jù)優(yōu)先級(jí)量化標(biāo)準(zhǔn)進(jìn)行重排序，排在前面的行程優(yōu)先于后面的行程；A7、將排序好的行程組以及對(duì)應(yīng)的目的地位置信息按照優(yōu)先級(jí)順序依次導(dǎo)入ArcMap中；A8、利用ArcMap中的Network Analyst Tool中的VRP創(chuàng)建網(wǎng)絡(luò)分析圖層。本發(fā)明提高了網(wǎng)約車(chē)的接單效率和行程效率。

技術(shù)領(lǐng)域

本發(fā)明涉及地理信息數(shù)據(jù)處理、交通道路工程、路徑規(guī)劃、計(jì)算機(jī)應(yīng)用領(lǐng)域，尤其涉及一種基于GIS的網(wǎng)約車(chē)接單和路徑規(guī)劃方法。

背景技術(shù)

隨著中國(guó)經(jīng)濟(jì)高速的發(fā)展，科技水平的不斷進(jìn)步，中國(guó)人傳統(tǒng)的出行方式也在不斷的發(fā)生這變化。傳統(tǒng)的出租車(chē)出行方式已逐漸被新型的出行方式所替代?；ヂ?lián)網(wǎng)技術(shù)的更新和移動(dòng)智能終端的發(fā)展，讓網(wǎng)約車(chē)逐漸的進(jìn)入大眾的視野。通過(guò)先進(jìn)的手機(jī)應(yīng)用軟件和定位平臺(tái)，在移動(dòng)端進(jìn)行預(yù)約車(chē)輛，最近的車(chē)主會(huì)第一時(shí)間響應(yīng)，這樣的方式使得出行效率大大提高，非常受到人們的歡迎。

網(wǎng)約車(chē)的出行方式越發(fā)火熱，這種新的出行方式之所以能夠快速發(fā)展起來(lái)的主要原因包括三點(diǎn)：第一、傳統(tǒng)的出租車(chē)行業(yè)受到不少差評(píng)，例如拒載、黑車(chē)、辱罵乘客、繞路等現(xiàn)象時(shí)有發(fā)生。第二、隨著4G網(wǎng)絡(luò)的成熟和手機(jī)等移動(dòng)端的普及，定位服務(wù)已愈發(fā)的精準(zhǔn)，這都為互聯(lián)網(wǎng)+出行提供了技術(shù)保證。第三、車(chē)主利用閑暇時(shí)間開(kāi)展兼職活動(dòng)符合共享經(jīng)濟(jì)的特點(diǎn)，而乘客在打車(chē)難的大環(huán)境下，找到一種方便快捷出行方式的需求已愈發(fā)強(qiáng)烈。

然而在網(wǎng)約車(chē)方便快捷的外表下，對(duì)于車(chē)主來(lái)說(shuō)接單合理性、行程高效性都存在很大的問(wèn)題。例如：叫車(chē)難的問(wèn)題，一些緊急度高的乘客卻被安排在了最后一個(gè)接送；車(chē)主按照平臺(tái)系統(tǒng)推送接單往往會(huì)走回頭路，開(kāi)到一半回頭去接剛才路過(guò)的乘客，無(wú)法找到一個(gè)合適的路線(xiàn)，導(dǎo)致效率低下；由于平臺(tái)推送的隨機(jī)性和車(chē)主接送順序的主觀可變性，乘客經(jīng)常打電話(huà)催單，以及投訴車(chē)主行程規(guī)劃不合理導(dǎo)致耽誤時(shí)間，究其主要原因，還是對(duì)接單順序的不合理優(yōu)化，車(chē)主憑經(jīng)驗(yàn)制定了不合理的行程規(guī)劃，浪費(fèi)了時(shí)間成本，降低了用戶(hù)的出行體驗(yàn)。

因此，現(xiàn)有的網(wǎng)約車(chē)接單和行程規(guī)劃方法存在不足，需要改進(jìn)。

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

為了克服現(xiàn)有網(wǎng)約車(chē)接單和行程規(guī)劃方法的接單效率和行程效率較低的不足，本發(fā)明提供了一種提高網(wǎng)約車(chē)的接單效率和行程效率的基于GIS的網(wǎng)約車(chē)接單和路徑規(guī)劃的方法，基于GIS網(wǎng)絡(luò)分析技術(shù)，涉及地理信息數(shù)據(jù)處理、交通道路工程、路徑規(guī)劃、計(jì)算機(jī)應(yīng)用領(lǐng)域等方面的。

本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案是：

一種基于GIS的網(wǎng)約車(chē)接單和路徑規(guī)劃的方法，包括以下步驟：

A1、獲取設(shè)定公里范圍的乘客請(qǐng)求接單信息O，所述接單信息包括包括起始點(diǎn)、目的地和價(jià)格；

A2、將需要接單的乘客按照目的地進(jìn)行分類(lèi)，將目的地在合理范圍內(nèi)的乘客行程劃分為一組，記為O＝{o₁,o₂,…,o_i,…o_n}，其中o_i表示目的地為同一處的乘客行程，n表示目的地的個(gè)數(shù)，0≤i≤n；

A3、按照乘客和車(chē)主的起始距離、行程費(fèi)用、緊急度三個(gè)維度進(jìn)行標(biāo)準(zhǔn)化處理，對(duì)已劃分的乘客訂單作如下處理：計(jì)算每組乘客行程的平均起始距離，將每組行程起始距離求和后除以該組行程的總數(shù)得到平均起始點(diǎn)距離d_i；每組乘客行程費(fèi)用的總價(jià)格，記為p_i；根據(jù)乘客所填的特殊說(shuō)明，通過(guò)平臺(tái)語(yǔ)境分析工具判斷緊急情況，默認(rèn)為一級(jí)，緊急度越高，等級(jí)越高，將每組乘客行程的最高緊急度作為該組行程緊急度，記為e_i；