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