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

发布网友 发布时间：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。