小伙伴们,你们好,今天来谈谈以上有时间窗车辆路径问题,关于有时间窗车辆路径问题简述问题,那么下面分享给大家一起了解下吧。
1、 有时间窗车辆路径问题(vehicle routing problems with time windows,VRPTW)车辆路线问题(VRP)最早是由Dantzig和Ramser于1959年首次提出,它是指一定数量的客户。
2、各自有不同数量的货物需求,配送中心向客户提供货物,由一个车队负责分送货物。
3、组织适当的行车路线,目标是使得客户的需求得到满足,并能在一定的约束下。
4、达到诸如路程最短、成本最小、耗费时间最少等目的。