动态交通下车辆路径选择模型及算法-贺竹馨.PDFVIP

第7卷 第1期 交 通 运 输 工 程 学 报 Vol.7 No.1 2007年2月 JournalofTrafficandTransportationEngineering Feb.2007 文章编号:1671-1637(2007)01-0111-05 动态交通下车辆路径选择模型及算法 贺竹蘑，孙林岩 (西安交通大学 管理学院，陕西 西安 710049) 摘 要:为优化动态交通下物流配送成本及服务水平，依据交通流量将运输时间分为不同时段的不 同分布，建立了具有时间窗约束与物流成本最小的车辆路径混合整数非线性模型，设计了自然数插 值编码的遗传算法对模型进行求解，对不同交通状况下配送方案选择进行了仿真比较。仿真结果 显示遗传算法是收敛的，依据交通状况选择相应的配送方案，不仅物流成本降低了2%，而且服务 水平也提高了5%. 关键词:交通规划;动态交通;车辆路径问题;时间窗;遗传算法 中图分类号:U492 文献标识码:A Modelandalgorithmofvehicleroutingproblemunderdynamictraffic HeZhu-ging,SunLin-yan (SchoolofManagement,XianJiaotongUniversity,Xian710049，Shaanxi,China) Abstract:Inordertooptimizelogisticsdeliverycostandconsumerservicelevelunderdynamic traffic,transportationtimewasassortedintodifferentdistributionsaccordingtotraffic,amixed integernon-linearmodelofvehicleroutingchoicewithtimewindowconstraintswassetupto minimizelogisticscost,ageneticalgorithmwithnaturalnumbercodingwasdesignedtosolvethe model，thesimulationresultsofdifferentdeliveryprojectswerecompared.Comparisonresult showsthatthealgorithmisconvergent，thelogisticscostisreducedby2%，theservicelevelis improvedby5%tovehicleroutingchoiceaccordingtotrafficcondition.3tabs，5figs，16refs. Keywords:trafficplanning;dynamictraffic;vehicleroutingproblem;timewindow;genetic algorithm Authorresumes:HeZhu-ging(1976-)，male，doctoralstudent，+86-29hzq@mail. ;SunLin-yan(1955-)，male，professor,+86-29lysun@. 定性。这种不确定性使得传统上以运输时间为常数 0 引 言 的静态车辆调度方法已经不符合实际需要，要求配 中国的城市交通是一种以小汽车为主的混合交 送活动必须根据交通状况进行调整。 通。随着汽车工业的发展，城市汽车保有量大幅度 动态交通下的配送车辆调度问题可以描述 增加，而交通设施的建设速度远远低于小汽车数量 为:从配送中心用多辆车向多个用户送货，每个用 增长的速度，所以越来越多的城市出现交通拥挤与 户的位置和需求量一定，要求将货物