什么是带时间窗车辆路径问题?

发布网友发布时间：2022-03-27 18:41

共1个回答

热心网友时间：2022-03-27 20:11

有时间窗车辆路径问题（vehicle routing problems with time windows，VRPTW）车辆路线问题（ VRP ）最早是由 Dantzig 和 Ramser 于 1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的Paolo Toth，Daniele Vigo。THE VEHICLE ROUTING PROBLEM[M]。Society for Instrial and Applied Mathematics philadephia.2002。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com