现代计算机(专业版)
現代計算機(專業版)
현대계산궤(전업판)
MODERN COMPUTER
2014年
4期
22-24,28
,共4页
蚁群算法(ACO)%路径优化%物流配送
蟻群算法(ACO)%路徑優化%物流配送
의군산법(ACO)%로경우화%물류배송
Ant Colony Algorithm(ACO)%Optimal Path%Logistics Distribution
随着物流业的快速发展,配送路径优化成为研究热点,而路径优化是NP难问题,传统的算法不能在有限的时间内给出最优解。使用蚁群算法并对其参数进行优化,从而解决车辆配送路径优化问题,使得配送路径实时最优化,并应用在物流配送系统中,降低物流配送成本和企业经营成本。基于蚁群算法的物流配送系统采用模块化设计,实现对物流管理、数据统计、货物配送、实时生成最优路径的功能。系统具有结构清晰,易于扩展的优点。
隨著物流業的快速髮展,配送路徑優化成為研究熱點,而路徑優化是NP難問題,傳統的算法不能在有限的時間內給齣最優解。使用蟻群算法併對其參數進行優化,從而解決車輛配送路徑優化問題,使得配送路徑實時最優化,併應用在物流配送繫統中,降低物流配送成本和企業經營成本。基于蟻群算法的物流配送繫統採用模塊化設計,實現對物流管理、數據統計、貨物配送、實時生成最優路徑的功能。繫統具有結構清晰,易于擴展的優點。
수착물류업적쾌속발전,배송로경우화성위연구열점,이로경우화시NP난문제,전통적산법불능재유한적시간내급출최우해。사용의군산법병대기삼수진행우화,종이해결차량배송로경우화문제,사득배송로경실시최우화,병응용재물류배송계통중,강저물류배송성본화기업경영성본。기우의군산법적물류배송계통채용모괴화설계,실현대물류관리、수거통계、화물배송、실시생성최우로경적공능。계통구유결구청석,역우확전적우점。
With the rapid development of the logistics industry, distribution optimization has become a research hotspot. Path optimization is a NP hard problem and traditional algorithms can not be given an optimal solution in finite time. Uses ant colony optimization and adjusts the parameters to solve the optimization of vehicle routing problem. It can reduce logistics cost and the operation cost of enterprises. Designs logistics distribution system based on ant colony algorithm based on modular. The system can give the service of logistics management, data statistics, goods distribution, real-time generation of optimal path. The system has the advantages of clear structure and easy to ex-pand.