车辆调度问题（VRP）

车辆调度问题（Vehicle Routing and Scheduling Problem，VRP）包括两部分内容：其一是车辆行车路线的安排；其二是出行时间表安排。一个车辆路线就是对应一系列需求点，从一个资源点出发，有序地通过它们，最后再回到出发的资源点。一个车辆的时间表就是对应一系列需求点的到达和离开的时间表，车辆必须按一定的次序在规定的时间通过这些点。由于在实际运输任务的性质和2不同、道路条件及车辆类型不同，即使在相同收发货点间完成同样任务时，所采用的行驶路线方案也不同，而车辆按不同运行路线完成同样的运输工作时，其实施效果也有所不同。因此，在满足运输要求的前提下，如何选择最经济的运行路线，是车辆调度安排中的一项重要工作。

资料来源：https://define.cnki.net.