摘要：本發明適用于物流領域，提供了一種車輛規劃路徑的生成方法、裝置，所述方法包括：初始化蟻群和螞蟻，確定待安排車輛；為待安排車輛安排下一配送節點時，考慮硬時間窗的要求、載重量和軟時間窗的要求；計算待安排車輛因違反軟時間窗而造成的懲罰成本，并根據所述懲罰成本和車輛的配送成本，計算得到邊成本以及當前螞蟻的總成本后，循環生成N只螞蟻，并得到各螞蟻的線路圖以及各螞蟻的總成本，最后根據各螞蟻的線路圖以及各螞蟻的總成本，得到車輛的最優配送路徑。本發明，在為車輛安排路徑時，綜合考慮VRPMVT、VRPTW、VRPSTW和VRPPD這四個模型，實現了對實用性較高的復雜優化問題的求解，從而滿足多種實際應用的需求。
- 專利類型發明專利
- 申請人深圳國泰安教育技術股份有限公司;
- 發明人陳工孟;李珂;
- 地址518000 廣東省深圳市南山區南頭檢查站關口二路智恒產業園30棟3樓
- 申請號CN201410829334.X
- 申請時間2014年12月25日
- 申請公布號CN104567905A
- 申請公布時間2015年04月29日
- 分類號G01C21/34(2006.01)I;
教育裝備采購網在線客服
京公網安備11010802043465號
