导航:首页 > 车辆百科 > 车辆路线问题

车辆路线问题

发布时间:2021-09-16 15:43:53

1、vrptw车辆路径问题中,solomon标准测试数据,带有时间窗,请问车速应该设置为多少?

车速应该为1,具体见网页链接 最后一段话里有提到行驶时间即是距离。

2、求一篇车辆路径问题的英文文献(最好有中文对照)

利用浮动车信息采集系统预测路段行程时间,实现对带时间窗的混合车辆配送路径选择的优化.提出了带时间窗的混合车辆路径选择优化问题的求解模型;设计了浮动车地图匹配和路段行程时间预测算法,以实现对路段行程时间的预测,并通过给出的成都市浮动车数据证明了所提出的算法比同类算法更有效——地图匹配率提高6%,路段行程时间预测值与实测值的拟合度更高,运输总费用节约24%.
【作者单位】:西南交通大学交通运输学院 四川成都610031
【关键词】:浮动车数据;时间预测;车辆路径
【基金】:交通部示范工程项目(交规划发[2005]52号)
【分类号】:U491.11;U116.2
【DOI】:CNKI:SUN:XNJT.0.2007-06-021
【正文快照】:
在中短途配送系统中,如何经济地安排车辆配送路线是很重要的问题.在以往的车辆路径问题(vehicle routing problem,VRP)中,往往只考虑路段最小距离[1~3],但是距离短的路段的行程时间并不一定是最短的,特别是对于带时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW),行程时间尤其重要.浮动车信息采集系统作为新型的交通信息采集手段,利用有可采集车辆速度、位置和时间的车载设备的浮动车在路网的运行状态判断道路的交通流状态,并根据所采集的数据确定浮动车行驶路线、预测路段行程时间、平均车速等.因此,可以利用浮…

A floating car information collection system was used to predict section travel time so as to realize the routing optimization of mixed traffic with time windows.A model for the routing optimization of mixed traffic with time windows was set up,and algorithms for floating car map matching and section travel time prediction were proposed to predict section travel time.The results based on floating car data from Cheng City show that the proposed algorithms are more effective than the present algorithms.With the proposed algorithms,the map matching rate increases by 6%,a higher fitting degree between the predicted and measured values of section travel time is gained,and the total transportation cost decreases by 24%.
【Keyword】:floating car data;travel time prediction;vehicle routing

3、车辆路径问题的介绍

<

4、车辆路径规划问题程序设计目的及意义(含国内外的研究现状分析)

我这里只有车辆路径问题的国内外研究现状。。。


与车辆路线问题相关的内容