"11.15"的上海特大火灾造成了巨大的人员与经济的损失。如果消防车辆能克服交通系统的不畅而更及时赶到的话,或许结果会不一样。因此如何将路径变化运输转化为车辆路径问题(Vehicle Routing Problem,VRP),并求解恰当的行车路径,对于城市应急以及日常的物流配送企业都有着重大的现实意义及经济价值。文中将微粒群算法(Particle Swarm Optimization,PSO)应用于车辆路径问题,建立车辆路径问题的微粒群算法的数学描述,编译出此问题的程序,并对一个实例进行仿真分析。
"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.