资 源 简 介
带时间窗的车辆路径问题(Vehicle Routing Problem with Time
Windows, VRPTW)是对物流配送管理的核心问题——配送车辆调度
的问题抽象,其是在基本VRP基础上添加了时间窗约束衍生而来的,
可以将VRPTW描述为:使车辆从站点出发服务用户,完成用户需求
后仍返回站点,规定每个用户只能被一辆车服务且仅服务一次,且对
用户的服务必须在用户事先指定的时间窗内进行,问题的优化目标是
如何选择适当的路径,使得在满足以上约束条件的情况下,完成全部
需求花费的总成本最小或总利润最大。
