物流技术(装备版)
物流技術(裝備版)
물류기술(장비판)
LOGISTICS TECHNOLOGY(Equipment)
2015年
8期
131-135
,共5页
量子粒子群算法%蚁群算法%物流配送%路径优化
量子粒子群算法%蟻群算法%物流配送%路徑優化
양자입자군산법%의군산법%물류배송%로경우화
针对给定的设施点和客户点信息,建立了完整的LAP-VRP数学模型,LAP用于选址模型研究,VRP用于车辆路径优化分析.采用量子粒子群算法对LAP进行求解,将选址结果应用到VRP模型中,并通过蚁群算法对带时间窗和不带时间窗的VRP问题进行了求解.仿真结果表明,基于量子粒子群算法和蚁群算法的LAP-VRP模型求解具有较强的全局寻优能力,能够在较短时间内找到最优解,是解决物流配送路径优化的有效算法.
針對給定的設施點和客戶點信息,建立瞭完整的LAP-VRP數學模型,LAP用于選阯模型研究,VRP用于車輛路徑優化分析.採用量子粒子群算法對LAP進行求解,將選阯結果應用到VRP模型中,併通過蟻群算法對帶時間窗和不帶時間窗的VRP問題進行瞭求解.倣真結果錶明,基于量子粒子群算法和蟻群算法的LAP-VRP模型求解具有較彊的全跼尋優能力,能夠在較短時間內找到最優解,是解決物流配送路徑優化的有效算法.
침대급정적설시점화객호점신식,건립료완정적LAP-VRP수학모형,LAP용우선지모형연구,VRP용우차량로경우화분석.채용양자입자군산법대LAP진행구해,장선지결과응용도VRP모형중,병통과의군산법대대시간창화불대시간창적VRP문제진행료구해.방진결과표명,기우양자입자군산법화의군산법적LAP-VRP모형구해구유교강적전국심우능력,능구재교단시간내조도최우해,시해결물류배송로경우화적유효산법.