基于电动汽车的动态需求车辆路径问题

《基于电动汽车的动态需求车辆路径问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于电动汽车的动态需求车辆路径问题邵赛里罜关伟北京交通大学交通运输学院摘要：为了响应客户动态需求，首先提出了基于更新时间的路线更新策略对路线进行实时在线调整。然后，建立了充电模型为有充电需求的路线分配充电站。最后，给出实例仿真路线更新过程，以策略运行时间和总额外成本作为评价指标对更新时间进行参数分析。结果显示:更新时间越少的策略越能够快速响应需求及降低成本;随着更新时间的增加，需耍处理的动态需求和充电次数增多导致策略运行时间和成木增加;最长的策略运行时间在可接受范围之内，说明策略A有可行性和实用性。关键词：交通运输系统工程;电动汽车;车辆路径问题;动态需求;路线更新策略;

2、作者简介：邵赛(1989-),女，博士研究生.研究方向：电动汽车，智能交通等.E-mail:shaosai@bjtu.edu.cn收稿日期：2016-09-01基金：中央高校基本科研业务费专项资金项目(T15JB00150)ElectricvehicleroutingproblemwithcharginganddynamiccustomerdemandsSHAOSaiBIJunGUANWeiSchoolofTrafficandTransportation，BeijingJiaotongUniversity;Abstract：Torespondtodynamiccustom

3、erdemands,arouteupdatingstrategywithupdatingtimeisproposedtoonlineadjusttheroutes.Moreover,achargingmodelisdevelopedtoallocatethechargingstationstotherouteswithchargingdemandsintransit.Acasestudyisgiventodemonstratethesimulationprocessoftherouteupdatingstrategy.Inaddition，theparameteranal

4、ysisbasedontherunningtimeandtheextracostispresented.Theresultsshowthattheproposedstrategyhaslessupdatingtimeandcanquicklyrespondtodynamiccustomerdemandsandreducecost,thestrategyrunningtimeandcostincreasewiththeupdatingtime,thedynamiccostumerdemandsandthechargingtimes.Thelongeststrategyrun

5、ningtimeiswithintheacceptablerange,whichindicatesthatthestrategyisfeasibleandpracticable.Keyword：engineeringofcommunicationandtransportationsystem;electricvehicle;vehicleroutingproblem;dynamiccustomerdemands;routeupdatingstrategy;Received：2016-09-010引言电动汽车(Electricvehicle,EV)以其良好的环境保护和能源调

6、整效应，成为推动车辆节能减排，实现汽车产业技术转型、升级以及跨越发展的主流技术方向。而电动汽车所具备的特性则完全符合现代物流业的客观要求，与近年来所提出的“绿色物流”m发展方向一致。在政策引导和示范运营推广下，电动汽车已在物流领域进行初步尝试，在城市区域为货物进行配送。作为电动汽车配送的核心问题，电动汽车车辆路径问题受到广泛关注。电动汽车是由全部或部分电能驱动的车辆类型。但目前由于电池技术问题，受限的续驶里程使得电动汽车在车辆路径问题上与传统汽油车不和同。并且当完成行程所需的里程不能得到满足时，车辆需要在行驶途中前往充电站补充电量。近几年，国内外学者对基于电动汽车的车辆路

7、径问题研究不多。人部分是通过考虑不同的影响因素(如续驶里程约束、充电约束、载重约束或者时间窗约束等)去建立模型，最后采用算法进行求解。Sevgi等m针对电动汽车续驶里程少和充电设施缺乏的问题，考虑了时间窗的约束，提出了绿色车辆路径问题，运用两种启发式算法求解以求到达终点时总的行驶距离最少。Schneider等位1研宄了电动汽车在物流问题“最后一公里”的应用，考虑了顾客时间、货物质量、续驶里程的约束，提出丫电动物流车路径优化和调度模型，避免丫配送货物的长时间无用路线，且能在剩余里程不能满足配送任务的情况下选择合适的充电站充电。C