大家好,有时间窗车辆路径问题,关于有时间窗车辆路径问题的简介很多人还不知道,现在让我们一起来看看吧!
1、 有时间窗车辆路径问题(vehicle routing problems with time windows,VRPTW)车辆路线问题(VRP)最早是由Dantzig和Ramser于1959年首次提出,它是指一定数量的客户。
2、各自有不同数量的货物需求,配送中心向客户提供货物,由一个车队负责分送货物。
3、组织适当的行车路线,目标是使得客户的需求得到满足,并能在一定的约束下。
4、达到诸如路程最短、成本最小、耗费时间最少等目的。
本文关于有时间窗车辆路径问题的简介就讲解完毕,希望对大家有所帮助。