应急物流配送问题的蚁群聚类算法研究.pdf

现代物流 现代物流 铁道运输与经济 RA ILWAY TRANSPORT AND ECONOMY 文章编号：1003-1421(2008)09-0066-04中图分类号：TP18；F252文献标识码：A 应急物流配送问题的 蚁群聚类算法研究 Research on Ant Colony Clustering Algorithm for the Problem of Emergency Logistics Distribution 1 2 2 2 唐连生 ，程文明 ，梁 剑 ，张则强 1 2 2 2 TANG Lian-sheng, CHENG Wen-ming, LIANG Jian, ZHANG Ze-qiang （1.广西民族大学 商学院，广西 南宁　530006；2.西南交通大学 机械工程研究所， 四川 成都　610031） ；2.Research 急物流比一般车辆调度问题复杂得 摘　要:提出了一种用于解决突发事件下，物流配送多目 应多，应急物流的供应量是确定的，而 标优化问题的蚁群聚类优化算法。突发事件下的物流配送 需求量是不确定的，在分配救灾物资及车辆 规划一般包含两方面内容，将救灾物资运往受灾地区和将 调度时需要对整个受灾地区统一协调部署。 灾区的伤员及时送至各医疗点。将多目标问题转化为单目 灾害发生后还可能会对道路和通信等基础 标问题，结合蚁群的墓地构造行为特点，利用改进LF蚁群 设施造成严重破坏，导致交通不畅，影响救 聚类模型，以节点需求未得到满足的不满意度最小和路由 援工作的顺利展开。此外，因受灾范围广 时间最短为优化目标，用LF蚁群聚类方法按约束条件进行 泛，需求节点数量比较庞大，物资的集结点 聚类，最终确定车辆路由线路。 也可能不止一个。而一般车辆调度只是通 关键词：应急物流；蚁群算法；车辆路径；聚类 过一个或几个配送中心向节点客户的固定 需求提供配送服务，问题规模和复杂程度相 Abstract: This paper proposes an ant colony clustering optimal 对较小。应急物流系统还具有极强的时间 依赖特性，供给和需求都会随时间的推移发 生变化，需要根据节点需求变动重新规划， 因此，有必要针对这种特殊情况研究一种行 之有效的解决方案。由于应急物流的重要