地区超市有时间窗口的固定路线运输问题

A Fixed Routes Problem with Time Windows for a local Supermarket

文章为一家本地超市设计了一套行之有效的固定路线运输问题方案，它的目标是在载量能力、最大允许行程时间及各分店营业时间和机动车停车时间窗口限制下的行车趟数的最小化、车辆利用率的最大化。也将考虑生长点、载量、可变需求和时间窗口对路线生成的影响。

In this study,it is intended to develop an efficient and effective vehicle routing method in designing a set of fixed vehicle routes for a local supermarket which aims at minimizing the number of vehicle routes,maximizing the vehicle utilization,and minimizing the total travelling time subject to the vehicle capacity limitatain,maximum trip time allowed,and the time windows imposed by the branches as well as by vehicle parking restriction. The impact of seed point,vehicle capacity,demand variability and time windows on the route performance would also be investigated.