[發明專利]面向城市交通環境的混合動力物流車路徑規劃方法及系統

有效

• 申請號: 202010650143.2
• 申請日: 2020-07-08
• 公開（公告）號: CN111967811B
• 公開（公告）日: 2022-10-04
• 發明（設計）人: 許楠;謝歡;楊志華;孔巖;劉俏;睢巖
• 申請（專利權）人: 吉林大學
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/06;G06Q10/04;G01C21/34
• 代理公司: 北京辰權知識產權代理有限公司 11619
• 代理人: 何家鵬

本發明屬于物流輸送技術領域，具體涉及一種面向城市交通環境的混合動力物流車路徑規劃方法及系統。該面向城市交通環境的混合動力物流車路徑規劃方法包括以每一信號燈路口和每一貨物配送點為節點劃分路段，確定所有可選路徑；獲取用戶需求；根據用戶需求為配送時間最優，選擇配送時間最優的可選路徑作為時間目標路徑并將時間目標路徑輸出至用戶；根據用戶需求為配送油耗最優，選擇配送油耗最優的可選路徑作為油耗目標路徑并將油耗目標路徑輸出至用戶。根據本發明實施例的面向城市交通環境的混合動力物流車路徑規劃方法，以用戶的需求為目標，計算不同需求下的目標路徑，降低運輸成本，提高運輸速度。

技術領域

本發明屬于物流輸送技術領域，具體涉及一種面向城市交通環境的混合動力物流車路徑規劃方法及系統。

背景技術

本部分提供的僅僅是與本公開相關的背景信息，其并不必然是現有技術。

物流業作為國民經濟的一個新興基礎性的產業，其正在全球范圍內加速發展。隨著我國經濟的蓬勃發展，在一系列政策措施的推動下，我國物流業也快速發展起來。但是，物流業的快速發展也帶來一系列的環境問題。在保護環境的時代大背景下，如何降低物流車對環境的污染成為越來越多學者研究的問題。

對于現有的面向城市交通環境的混合動力物流車路徑規劃方法，存在著以下問題：1、在以油耗最優為目標時，往往最常考慮行駛距離的影響。但是，對于物流車來說，最省油的路徑往往不是最短路徑，因為物流車的載重量對于滾動阻力和爬坡阻力密切相關，尤其是當物流車在山區行駛時，由于山區道路的坡度變化較大，則需要克服爬坡阻力而消耗的能量較多，因此在山區行駛時物流車的載重量對于油耗的影響較大。在不同配送點會卸載不同的貨物重量，現有技術并未考慮貨物重量對油耗的影響。2、在全局路徑規劃中，采用動態規劃算法時需要計算每一路徑的油耗，并沒有將一些完全不必要的路徑排除，導致計算量大，運行負擔重。3、物流車在配送貨物時，有些客戶對于時限有特殊要求，現有技術中并未將時間需求優先作為目標來進行貨物輸送。

發明內容

本發明的目的是至少解決現有技術未考慮客戶要求的問題。該目的是通過以下技術方案實現的：

本發明的第一方面提出了一種面向城市交通環境的混合動力物流車路徑規劃方法，包括：

以每一信號燈路口和每一貨物配送點為節點劃分路段，確定經過配送起點、每一所述貨物配送點和配送終點的所有可選路徑，每一所述可選路徑包括m段路段，m≥2；

獲取用戶需求；

根據所述用戶需求為配送時間最優，選擇配送時間最優的所述可選路徑作為時間目標路徑并將所述時間目標路徑輸出至用戶；

根據所述用戶需求為配送油耗最優，選擇配送油耗最優的所述可選路徑作為油耗目標路徑并將所述油耗目標路徑輸出至用戶。

根據本發明實施例的面向城市交通環境的混合動力物流車路徑規劃方法，起點至終點經過不同的信號燈路口和貨物配送點能夠組合出多種路徑，根據用戶的需求不同，選擇配送時間最優或配送油耗最優的路徑作為目標路徑并將目標路徑輸送至用戶，用戶按照目標路徑的指示進行貨物的配送。以用戶的需求為目標，計算不同需求下的目標路徑，最大程度的利用運輸車輛的容積，降低運輸成本，提高運輸速度。將每一路徑以每一信號燈路口和每一貨物配送點為節點劃分路段，當用戶需求為配送時間最優時，計算每一可選路徑的配送時間，選擇配送時間最優的可選路徑也就是配送時間最少的可選路徑作為時間目標路徑。當用戶需求為配送油耗最優時，計算每一可選路徑的配送油耗，選擇配送油耗最優的可選路徑也就是配送油耗最少的可選路徑作為油耗目標路徑。

另外，根據本發明的面向城市交通環境的混合動力物流車路徑規劃方法，還可具有如下附加的技術特征：

在本發明的一些實施例中，所述根據所述用戶需求為配送時間最優，選擇配送時間最優的所述可選路徑作為時間目標路徑并將所述時間目標路徑輸出至用戶包括：