乘客运输的车辆路径规划策略.pdf

《乘客运输的车辆路径规划策略.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、乘客运输的车辆路径规划策略戴意愿，文桂林，周华安DAIYiyuan，WENGuilin，ZHOUHua’an湖南大学汽车车身先进设计制造国家重点实验室，教育部特种装备先进设计与仿真计算国防重点实验室，长沙410082StateKeyLabofAdvancedDesignandManufacmreforVehicleBody,KeyLabofAdvancedDesignandSimulationTechniquesforSpecialEquipment，MinistryofEducation，Huna

2、nUniversity,Changsha410082，ChinaDAIYiyuan，WENGuilin，ZHOUHua’an．Vehiclerouteplanningforpassengertransport．ComputerEngineeringandApplications，2013，49(12)：255-258．Abstract：Forpassengertransportproblem，arouteplanningstrategyforpassengertransportvehiclebase

3、donPSOalgorithmisproposed．Atinitializationstage，thenstopsandmvehiclespassengertransportproblemisencodedton+2mdimensionparticle．Theparticleisdecodedatiterationstage．Then+2mdimensionparticleisdecodedtovehiclerouteforthemvehicles．Theremove—insertadditiona

4、lstopalgorithmisusedforoptimizationatencodingprocedure．Theexperimentalresultsshowthattheproposedstrategycanmeettherequirementsofpassengertransportvehiclerouteplanningproblem，andachievethepurposeofsavingtotalcost．Keywords：ParticleSwarmOptimization(PSO)：

5、multipledepot；vehicleroutingplanning；passengertransport摘要：针对乘客运输问题，提出一种基于粒子群算法的乘客运输车辆路径规划策略。初始化阶段对n个站点、m辆车的乘客运输问题编码成一个(n+2m)维的粒子。迭代阶段对粒子进行解码，将一个(n+2m)维的粒子解码为m辆车的行走路径，对路径进行“移除一插入额外站点”优化。实验结果表明，该策略能有效地解决乘客运输车辆路径规划问题，达到总路程最短、车辆数目最少、服务的乘客数多，减少运输成本的目的。关键词：粒

6、子群算法；多车场；路径规划；乘客运输文献标志码：A中图分类号：TP301．6doi：10．3778／j．issn．1002．8331．1110．0542车辆路径问题(VehicleRoutingProblem，VRP)最早是由Dantzig和Ramser于1959年提出川，是一个典型的NP(非确定型多项式算法)难题。车辆路径规划问题一直以来都是物流管理研究的重点。降低运输成本，节约运输时间，是车辆路径规划的关键。由于VRP具有很强的实用性，深受国内外学者的重视，且有很多的研究成果。包括开放式车辆路径

7、问题(OVI冲)p”，双向物流配送路径(VRPPD)问题”。51，多车场车辆路径问题(MDVRP)”刮等。粒子群算法(PSO)是Kennedy和Eberhart于1995年提出来的一种仿真鸟群飞行仿生算法”1。乘客运输需求具有方向性且出发站点和目标站点具有随机性，本文针对乘客运输的特殊性提出了一种基于粒子群算法的乘客运输车辆路径规划策略，使车辆行驶的总路程最短、车辆数目最少、服务的乘客数多，从而达到减少成本合理利用资源的目的。1乘客运输车路线规划1．1问题描述定义1(需求)一个乘客从一个站点出发去另

8、一个站点为一个需求。需求具有方向性，从出发站指向目标站。定义2(额外站点)既不在需求出发站列表中，也不在需求目标站列表中的站点称为额外站点。乘客运输车路径规划问题是一种动态需求的车辆路径求解问题。如图l所示，乘客只能从一个站点到达另一个站点；每个站点可以有一个或多个需求，也可以没有需求；不同的站点可以容纳不同数目的空车数；不同车辆可以容纳不同数目的乘客数；同一站点可以被不同车辆访问，也可以被同一辆车多次访问；车辆只能在指定的道路作者简介：戴意愿(1986一)，男，硕士