[發明專利]一種基于GIS的網約車接單和路徑規劃的方法

有效

• 申請號: 201810768279.6
• 申請日: 2018-07-13
• 公開（公告）號: CN109086915B
• 公開（公告）日: 2021-08-03
• 發明（設計）人: 何通能;楊力乙;陳德富
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/30;G06F16/29
• 代理公司: 杭州斯可睿專利事務所有限公司 33241
• 代理人: 王利強

1.一種基于GIS的網約車接單和路徑規劃的方法，其特征在于，所述方法包括以下步驟：

A1、獲取設定公里范圍的乘客請求接單信息W，所述接單信息包括起始點、目的地和價格；

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

A3、按照乘客和車主的起始距離、行程費用、緊急度三個維度進行標準化處理，對已劃分的乘客訂單作如下處理：計算每組乘客行程的平均起始距離，將每組行程起始距離求和后除以該組行程的總數得到平均起始點距離d_i；每組乘客行程費用的總價格，記為p_i；根據乘客所填的特殊說明，通過平臺語境分析工具判斷緊急情況，默認為一級，緊急度越高，等級越高，將每組乘客行程的最高緊急度作為該組行程緊急度，記為e_i；

A4、對每組乘客行程按照起始點距離、行程費用和緊急程度進行歸一化處理，將每組行程的平均起始點距離d_i除以各組平均起始點距離的總和，得到歸一化后的每組行程平均起始點距離將每組行程的費用價格除以所有行程的價格總和，得到歸一化后的每組行程費用將每組行程緊急度除以所有行程的緊急度總和，得到歸一化后的每組乘客行程緊度

A5、將歸一化處理后的數據按照權重比例對每組行程進行重新排序，按照(2)式計算出每組行程接單優先級z_i，

其中權重比例的選取由平臺大數據分析所得，ω_d表示平均起始點距離的權重，ω_p表示行程費用的權重，ω_e表示行程緊急度的權重，ω_d+ω_p+ω_e＝1，且0≤ω_d≤1,0≤ω_p≤1,0≤ω_e≤1；

A6、最后將計算得到的z_i按照從大到小的方式進行排序，z_i越大，該行程優先級越高；

A7、將排序好的行程組以及對應的目的地位置信息按照優先級順序依次導入ArcMap中，并且在Map中更直觀的顯示出來；

A8、對行程路徑進行分析；將車主周圍的道路數據信息導入ArcMap中，利用ArcMap中的Network Analyst Tool中的VRP創建網絡分析圖層，在圖層中將行程組按優先級順序依次作為停靠點，將道路信息作為路徑，最后以在路徑上花費最少時間，性價比最高作為判斷標準來分析得出最優的接單行程路徑。

2.如權利要求1所述的一種基于GIS的網約車接單和路徑規劃的方法，其特征在于，所述步驟A8中，所述的VRP創建網絡分析圖層，在該圖層中通過設置網絡分析類來生成相應要求的解決方案，所述網絡分析類包括如站點、路徑、停靠點、站點訪問和點障礙。

3.如權利要求1所述的一種基于GIS的網約車接單和路徑規劃的方法，其特征在于，所述步驟A8中，生成的解決方案是一種ArcMap中網絡分析自帶的一種基礎的最優方法，也可以添加自定義腳本生成相應優化方法。