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