[發(fā)明專利]一種通勤車管理用路徑規(guī)劃方法和裝置

在審

• 申請?zhí)枺?/td>: 202010317492.2
• 申請日: 2020-04-21
• 公開（公告）號: CN113537546A
• 公開（公告）日: 2021-10-22
• 發(fā)明（設計）人: 李兵;陳琪;翁祁;馮英龍;畢建龍
• 申請（專利權）人: 上海大眾祥云運輸管理有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/30;G06N3/12
• 代理公司: 上海科盛知識產(chǎn)權代理有限公司 31225
• 代理人: 王懷瑜

本發(fā)明涉及一種通勤車管理用路徑規(guī)劃方法和裝置，所述方法包括以下步驟：站點數(shù)據(jù)獲取步驟：獲取各站點的歷史乘車數(shù)據(jù)；站點數(shù)據(jù)分析步驟：根據(jù)歷史乘車數(shù)據(jù)，對各站點進行數(shù)據(jù)分析，獲取各站點的乘車分析數(shù)據(jù)；參數(shù)設定步驟：預先配置車輛通用參數(shù)和路徑規(guī)劃參數(shù)；路徑規(guī)劃獲取步驟：采用遺傳算法遍歷各站點，根據(jù)各站點的乘車分析數(shù)據(jù)、車輛參數(shù)以及路徑規(guī)劃參數(shù)，獲取最優(yōu)路線包。與現(xiàn)有技術相比，本發(fā)明通過對近期及以往的乘車數(shù)據(jù)進行分析，合理智能地規(guī)劃路線，實現(xiàn)資源的合理調度、避免車輛運客少，上座率低，造成資源的浪費等缺陷。

技術領域

本發(fā)明涉及通勤車路徑規(guī)劃領域，尤其是涉及一種通勤車管理用路徑規(guī)劃方法和裝置。

背景技術

目前的對通勤車的管理系統(tǒng)正在逐步實現(xiàn)通勤業(yè)務的數(shù)字化和信息化，但通勤車的路徑規(guī)劃，仍然是通過人工經(jīng)驗規(guī)范路線，該方法費心費力，無法結合運營數(shù)據(jù)規(guī)劃出最優(yōu)的路線。

發(fā)明內容

本發(fā)明的目的就是為了克服上述現(xiàn)有技術存在的缺陷而提供一種能智能規(guī)劃路線的通勤車管理用路徑規(guī)劃方法和裝置。

本發(fā)明的目的可以通過以下技術方案來實現(xiàn)：

一種通勤車管理用路徑規(guī)劃方法，包括以下步驟：

站點數(shù)據(jù)獲取步驟：獲取各站點的歷史乘車數(shù)據(jù)；

站點數(shù)據(jù)分析步驟：根據(jù)歷史乘車數(shù)據(jù)，對各站點進行數(shù)據(jù)分析，獲取各站點的乘車分析數(shù)據(jù)；

參數(shù)設定步驟：預先配置車輛通用參數(shù)和路徑規(guī)劃參數(shù)；

路徑規(guī)劃獲取步驟：采用遺傳算法遍歷各站點，根據(jù)各站點的乘車分析數(shù)據(jù)、車輛參數(shù)以及路徑規(guī)劃參數(shù)，獲取最優(yōu)路線包。

進一步地，所述乘車分析數(shù)據(jù)包括上班站點最多人數(shù)、上班站點最少人數(shù)、上班站點平均人數(shù)、下班站點最多人數(shù)、下班站點最少人數(shù)、下班站點平均人數(shù)和站點預約人數(shù)。

進一步地，所述遺傳算法的適應性選擇結果基于在途總時間、車次和裝載率判斷，所述在途時間、車次和裝載率基于所述乘車分析數(shù)據(jù)和車輛通用參數(shù)計算；

所述車次越少，在途總時間越短，裝載率越高，則所述適應性選擇結果越優(yōu)。

進一步地，所述車輛通用參數(shù)包括平均車速、最長在途時間和車輛核載人數(shù)。

進一步地，所述路徑規(guī)劃參數(shù)包括交叉率、變異因子、最大進化代數(shù)和種族大小。

進一步地，所述路徑規(guī)劃獲取步驟，還包括對獲取的所述最優(yōu)路線包進行人工干預。

進一步地，所述路徑規(guī)劃獲取步驟具體為：

路線需求獲取子步驟：獲取路線需求；

初始化種群生成子步驟：根據(jù)路線需求，初始化種群路線；

遺傳算法進化子步驟：對初始化種群路線依次進行進化、自適應函數(shù)計算、選擇、交叉和變異，從而對種群路線進行迭代更新；

最優(yōu)路線包獲取子步驟：將迭代次數(shù)最多的路線作為最優(yōu)路線包。

本發(fā)明還提供一種通勤車管理用路徑規(guī)劃裝置，包括存儲器和處理器，所述存儲器存儲有計算機程序，處理器調用所述計算機程序執(zhí)行如上所述的方法的步驟。

與現(xiàn)有技術相比，本發(fā)明具有以下優(yōu)點：

(1)本發(fā)明將遺傳算法用于通勤車的路徑規(guī)劃中，通過對近期及以往的乘車數(shù)據(jù)進行分析，合理智能地規(guī)劃路線，實現(xiàn)資源的合理調度、避免車輛運客少，上座率低，造成資源的浪費。