vrp

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