摘要
以车辆配送问题为背景,运用了蚁群算法来求解应急物流配送车辆调度模型。在带有时间窗的基础上考虑应急系统各节点的运输距离和费用构造模型。根据模型的特点,设计了蚁群算法求解方法,并针对蚂蚁路径选择做了改进性分析。实例研究结果表明,蚁群算法在应急物流配送车辆调度问题中具有合理性、可行性和有效性。
Taking the Vehicle routing problem (VRP) as background, an emergency logistics distribution VRP mode; is established, which is solved by ant colony algorithm and considering distribution diatance and cost when transport between every two spots on basis of time windows. In the light of the characteristic of the solving procedure based on ant colony algorithm is designed and the improved analysis is been done to aim at ant choosing route. Results of example's researching show the rationality, the feasibility and the validity of using ant colony alyorithm here.
出处
《物流科技》
2009年第5期47-50,共4页
Logistics Sci-Tech
基金
江苏省教育厅哲学社会科学基金资助项目(07SJD810003)
关键词
应急管理
物流调度
蚁群算法
emergency management
logistics distribution
ant colony algorthm