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

vrp车辆路径问题

发布时间:2021-10-22 18:37:43

1、车辆路径问题中动态请求是什么意思

车辆路线问题(VRP)最早是由Dantzig和Ramser于1959年首次提出,它是指一定数量的客户,各自有不同数量的货物需求,配送中心向客户提供货物,由一个车队负责分送货物,组织适当的行车路线,目标是使得客户的需求得到满足

2、哪位好汉 现在急求一个关于vrp车辆路径问题实例 请给出数据和算法及程序

关注一下。我想这么专业的问题还是到VRP的论坛问吧,或者到VR的专业网站看看。

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

利用浮动车信息采集系统预测路段行程时间,实现对带时间窗的混合车辆配送路径选择的优化.提出了带时间窗的混合车辆路径选择优化问题的求解模型;设计了浮动车地图匹配和路段行程时间预测算法,以实现对路段行程时间的预测,并通过给出的成都市浮动车数据证明了所提出的算法比同类算法更有效——地图匹配率提高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

4、一道关于vrp问题的题目

角度反了

5、车辆路径问题代表的是哪一类的问题

汽车零部件第三方物流业的实际背景,提出了一类新的车辆路径问题,它是一种带时间窗约束的分车运输同时收发车辆路径问题(简称SVRPSPDTW).接着给出了问题的模型,并提出求解问题的启发式算法:两阶段算法.最后在改进的Solomn的算例的基础上,进行了数值试验.

6、车辆路径问题的目录

<

7、Set partitioning formulation是什么意思呢?这个是VRP(车辆路径问题)外文里的,是集合分区公式?

设置分区公式,大概就这意思,partitioning有分开、隔断、分割的意思。

希望采纳为满意答案。


与vrp车辆路径问题相关的内容