| 微粒群算法在自然灾害等引起的变化路径运输问题中的应用研究 |
| |
| 引用本文： | 李玲悦,叶春明. 微粒群算法在自然灾害等引起的变化路径运输问题中的应用研究[J]. 价值工程, 2011, 30(8): 197-199 |
| |
| 作者姓名： | 李玲悦 叶春明 |
| |
| 作者单位： | 上海理工大学,上海,200093 |
| |
| 基金项目： | 高等学校博士点基金,教育部人文社会科学规划基金 |
| |
| 摘 要： | "11.15"的上海特大火灾造成了巨大的人员与经济的损失。如果消防车辆能克服交通系统的不畅而更及时赶到的话,或许结果会不一样。因此如何将路径变化运输转化为车辆路径问题(Vehicle Routing Problem,VRP),并求解恰当的行车路径,对于城市应急以及日常的物流配送企业都有着重大的现实意义及经济价值。文中将微粒群算法(Particle Swarm Optimization,PSO)应用于车辆路径问题,建立车辆路径问题的微粒群算法的数学描述,编译出此问题的程序,并对一个实例进行仿真分析。
|
| 关 键 词： | 微粒群算法 车辆路径问题 配送 变化路 |
Research on Particle Swarm Optimization for Changed Routing Problem Caused by Disaster in Transporting |
| |
| Li Lingyue,Ye Chunming. Research on Particle Swarm Optimization for Changed Routing Problem Caused by Disaster in Transporting[J]. Value Engineering, 2011, 30(8): 197-199 |
| |
| Authors: | Li Lingyue Ye Chunming |
| |
| Affiliation: | Li Lingyue;Ye Chunming(University of Shanghai for Science and Technology,Shanghai 200093,China) |
| |
| Abstract: | ＂11·15＂ big fire in Shanghai caused huge human and economic losses.If the fire engines can arrive more quickly without the poor transportation system,the results maybe different.How to transform the changed routing transportation into the vehicle routing problem（VRP）,and solving the applicable driving routing,it has great practical significance and economic value to the urban emergency or the logistics enterprise.Particle Swarm Optimization（PSO） is used in this paper to solve the VRP.This paper proposes a novel particle presentation for the VRP,establishes an algorithm of PSO for this kind of problem,and analysis an instance when using the algorithm. |
| |
| Keywords: | particle swarm optimization vehicle routing problem assignment changed routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
