申請/專利權人:匯鏈通產業供應鏈數字科技(廈門)有限公司
申請日:2021-03-01
公開(公告)日:2023-03-17
公開(公告)號:CN113029144B
主分類號:G01C21/20
分類號:G01C21/20;G01C21/34
優先權:
專利狀態碼:有效-授權
法律狀態:2023.03.17#授權;2022.05.24#著錄事項變更;2021.07.13#實質審查的生效;2021.06.25#公開
摘要:本發明公開了多電動車協同運輸的亞啟發算法路徑規劃方法,先獲取場景的行駛區域地圖信息,并將行駛區域地圖信息、電動車各??奎c集合V的位置數據和電動車各??奎c包裹重量數據W輸入到計算機,并根據位置數據在行駛區域地圖中標定各??奎c的位置并計算各??奎c之間的路程段集合A的距離數據;確定優化標準和約束條件,并據此建立多電動車行駛路徑的目標函數;目標函數的約束條件包括電動車的包裹的重量約束條件。本發明具有收斂性好、錯誤率低、安全性好、物流負載效率高、智能化的的優點。
主權項:1.多電動車協同運輸的亞啟發算法路徑規劃方法,包括獲取場景的行駛區域地圖信息,其特征是:1將行駛區域地圖信息、電動車各??奎c集合V的位置數據和電動車各??奎c包裹重量數據W輸入到計算機,并根據位置數據在行駛區域地圖中標定各??奎c的位置并計算各??奎c之間的路程段集合A的距離數據;2確定優化標準和約束條件,并據此建立多電動車行駛路徑的目標函數;目標函數的約束條件包括電動車的包裹的重量約束條件,所述的包裹的重量約束條件為: 上式中,表示第i個電動車ui完成第j個路程所攜帶的包裹重量,distui表示電動車ui行駛的路程段的集合;C為電動車的載重量;ζ為大于0且小于1的安全系數;為第i個電動車ui的剩余電量;為第i個電動車ui的額定電量;3采用亞啟發式算法對步驟2建立的目標函數進行優化,最終得到最優的電動車行駛路徑;步驟3的過程包括如下:輸入并初始化數據,隨機產生初始解X0,計算X0的目標函數值fX0;其中,被初始化的數據包括輸入行駛區域地圖、電動車??奎c集合V的位置數據和電動車各??奎c包裹重量數據,并根據位置數據在行駛區域地圖中標定各??奎c的位置并計算各??奎c之間的路程段集合A的距離數據。
全文數據:
權利要求:
百度查詢: 匯鏈通產業供應鏈數字科技(廈門)有限公司 一種協同運輸的亞啟發算法路徑規劃方法
免責聲明
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。