[發(fā)明專利]基于公共交通的人員路線規(guī)劃方法及裝置

有效

• 申請?zhí)枺?/td>: 201910870544.6
• 申請日: 2019-09-16
• 公開（公告）號: CN110689174B
• 公開（公告）日: 2023-09-26
• 發(fā)明（設計）人: 張鋆;蔡如昕;林丹英;閔奕波;符海林;張建兵
• 申請（專利權）人: 深圳市威豹聯(lián)合金融服務有限公司;深圳市北斗智能科技有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q50/26;G06N3/126
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 洪銘福

1.一種基于公共交通的人員路線規(guī)劃方法，其特征在于，包括：

獲取人員的出行信息，所述出行信息包括：起始地址、目標地址、出發(fā)時間、業(yè)務時間窗；所述業(yè)務時間窗為所述人員在所述目標地址進行業(yè)務的時間范圍；

基于公共交通的路線信息獲取滿足所述出行信息的多條公共交通路線信息，所述公共交通路線信息包括：路線用時、路線距離、具體交通方式；

根據(jù)節(jié)約算法從多條所述公共交通路線信息中獲取一條初始規(guī)劃路線，包括：選擇距離所述起始地址最近的站點作為起始站點，計算其他的站點到下一站點的預計時間和起始站點到下一站點的預計時間，根據(jù)節(jié)約算法對時間差進行評估判斷是否將其他的站點作為選中的站點，直至達到迭代條件，將所有選中的站點按照時間順序構成所述初始規(guī)劃路線；

從獲取的所有初始規(guī)劃路線中生成大量初始種群，結合遺傳算法進行迭代得到最優(yōu)規(guī)劃路線。

2.根據(jù)權利要求1所述的一種基于公共交通的人員路線規(guī)劃方法，其特征在于，還包括進行地圖經(jīng)緯度查詢，判斷所述起始地址和所述目標地址是否符合真實坐標信息。

3.根據(jù)權利要求1所述的一種基于公共交通的人員路線規(guī)劃方法，其特征在于，通過隨機順序對所有初始規(guī)劃路線進行排列，將每一種排列方式作為一個染色體，多個所述染色體構成所述初始種群。

4.根據(jù)權利要求3所述的一種基于公共交通的人員路線規(guī)劃方法，其特征在于，所述遺傳算法的適應性評價函數(shù)表示為：

其中，f_i(T)為第T代種群中染色體i的適應值，z_i(T)為T代種群中染色體i的目標函數(shù)值，即染色體i對應的運輸總成本。

5.根據(jù)權利要求1至4任一項所述的一種基于公共交通的人員路線規(guī)劃方法，其特征在于，所述節(jié)約算法和所述遺傳算法在基于Hadoop分布式集群的spark架構下實現(xiàn)運算過程。

6.一種基于公共交通的人員路線規(guī)劃裝置，應用如權利要求1所述的基于公共交通的人員路線規(guī)劃方法，其特征在于，包括：

獲取出行信息模塊：用于獲取每一個人員的出行信息，所述出行信息包括：起始地址、目標地址、出發(fā)時間、業(yè)務時間窗；

獲取原始路線模塊：用于基于公共交通的路線信息獲取滿足所述出行信息的多條公共交通路線信息，所述公共交通路線信息包括：路線用時、路線距離、具體交通方式；

獲取初始規(guī)劃路線模塊：用于根據(jù)節(jié)約算法從每一個人員對應的多條公共交通路線信息中獲取一條初始規(guī)劃路線，包括：選擇距離所述起始地址最近的站點作為起始站點，計算其他的站點到下一站點的預計時間和起始站點到下一站點的預計時間，根據(jù)節(jié)約算法對時間差進行評估判斷是否將其他的站點作為選中的站點，直至達到迭代條件，將所有選中的站點按照時間順序構成所述初始規(guī)劃路線；

獲取最優(yōu)規(guī)劃路線模塊：用于從獲取的所有初始規(guī)劃路線中生成大量初始種群，結合遺傳算法進行迭代得到最優(yōu)規(guī)劃路線。

7.根據(jù)權利要求6所述的一種基于公共交通的人員路線規(guī)劃裝置，其特征在于，還包括地圖經(jīng)緯度查詢模塊，用于判斷所述起始地址和所述目標地址是否符合真實的坐標信息。

8.一種基于公共交通的人員路線規(guī)劃設備，其特征在于，包括：

至少一個處理器；以及，與所述至少一個處理器通信連接的存儲器；

其中，所述處理器通過調用所述存儲器中存儲的計算機程序，用于執(zhí)行如權利要求1至5任一項所述的方法。

9.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有計算機可執(zhí)行指令，所述計算機可執(zhí)行指令用于使計算機執(zhí)行如權利要求1至5任一項所述的方法。