基于改进蚁群算法的物流配送路径研究

摘要

车辆路径问题(Vehicle Routing Problem,VRP)是近几十年来运筹学、应用教学、网络分析、图论、计算机应用及交通运输等学科研究的一个热点问题,其产生于现实的公路交通运输领域,并在通讯、生产、国防、生物、计算机应用等领域得到了广泛的应用.本文着重研究有时间窗的车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)}VRPTW现已被证明为NP-hard问题,当问题规模较大时,将很难得到问题的精确解.探计如何经过少量的计算,得到一个相对满意的解,已成为现阶段学者研究的重点.文中提出用混合蚁群算法求解VRPTW,有效的缓解了信息传递快速与物流反应缓慢的矛盾,提高了物流配送的科学化效率,对电子商务物流配送的发展具有一定的理论意义与应用价值.