中文说明:
带有时间窗的车辆路径安排问题(VRPTW问题)
车辆路线问题(VRP)最早是由Dantzig和Ramser于1959年首次提出,它是指一定数量的客户,各自有不同数量的货物需求,配送中心向客户提供货物,由一个车队负责分送货物,组织适当的行车路线,目标是使得客户的需求得到满足,并能在一定的约束下,达到诸如路程最短、成本最小、耗费时间最少等目的。
English Description:
Vehicle Routing problem with time window (VRPTW issues) VRP was first proposed by Dantzig and ramser in 1959. It refers to a certain number of customers, each with different quantity of goods. The distribution center provides goods to customers, and a team is responsible for distributing goods, organizing appropriate driving routes. The goal is to make the customer's needs meet and to achieve such a distance under certain constraints, such as distance The purpose of the shortest, the minimum cost and the least time consuming.