VRP是什么意思?

2024-11-14 11:17:08
推荐回答(3个)
回答1:

车辆路径问题的进展-当前状态/能力的相关过程

回答2:

http://baike.baidu.com/view/319992.htm

回答3:

多回路运输问题在物流中的解释是对一系列客户的需求点设计适当的路线,使车辆有序地通过它们,在满足一定的约束条件下,如货物需求量、发送量、交发货时间、车辆载重量限制、行驶里程限制、时间限制等等,达到一定的优化目标,如里程最短、费用最少、时间最短,车队规模最少、车辆利用率高。
VRP问题和TSP问题的区别在于:客户群体的数量大,只有一辆车或一条路径满足不了客户的需求,必须是多辆交通工具以及运输工具的行车顺序两个问题的求解。相对于TSP问题,VRP问题更复杂,求解更困难,但也更接近实际情况。