| 应急物流配送问题的蚁群聚类算法研究 |
| |
| 引用本文： | 唐连生,程文明,梁剑,张则强.应急物流配送问题的蚁群聚类算法研究[J].铁道运输与经济,2008,30(9). |
| |
| 作者姓名： | 唐连生 程文明 梁剑 张则强 |
| |
| 作者单位： | 1. 广西民族大学,商学院,广西,南宁,530006
2. 西南交通大学,机械工程研究所,四川成都,610031 |
| |
| 摘 要： | 提出了一种用于解决突发事件下,物流配送多目标优化问题的蚁群聚类优化算法。突发事件下的物流配送规划一般包含两方面内容,将救灾物资运往受灾地区和将灾区的伤员及时送至各医疗点。将多目标问题转化为单目标问题,结合蚁群的墓地构造行为特点,利用改进LF蚁群聚类模型,以节点需求未得到满足的不满意度最小和路由时间最短为优化目标,用LF蚁群聚类方法按约束条件进行聚类,最终确定车辆路由线路。
|
| 关 键 词： | 应急物流 蚁群算法 车辆路径 聚类 |
Research on Ant Colony Clustering Algorithm for the Problem of Emergency Logistics Distribution |
| |
| TANG Lian-sheng,CHENG Wen-ming,LIANG Jian,ZHANG Ze-qiang.Research on Ant Colony Clustering Algorithm for the Problem of Emergency Logistics Distribution[J].Rail Way Transport and Economy,2008,30(9). |
| |
| Authors: | TANG Lian-sheng CHENG Wen-ming LIANG Jian ZHANG Ze-qiang |
| |
| Abstract: | This paper proposes an ant colony clustering optimalalgorithms on the problem of multi objective optimization of logisticsdistribution which is used to solve emergencies.The logistics distributionprinciple under emergency includes two aspects:relief supplies will betransported to the affected areas and wounded person will be sent tothe medical centers.Through transforming the multi-objective probleminto a single one,combining with the characteristics of graveyardtectonic behavior of ant colony,using the improved LF ant clusteringmodel and taking minimizing dissatisfied node need and shortesttravel time as the optimization objective,the vehicle routing lines aredetermined finally by using LF ant clustering model clustered accordingto the restrictions. |
| |
| Keywords: | emergency logistics ant colony algorithm vehicle routing clustering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
