面向不确定信息的在线商务物流车辆调度问题的MATALB建模与仿真(5)
始路径构建以后，信息可能会发生变化(如随着车辆行驶，一些不确定性信息，
可能会逐渐变为确定性信息)，但车辆路径不再重新优化。
2.1.3 物流配送车辆调度问题的约束条件
在 VRP中，最常见的约束条件有[7]
：
（1)容量约束。任意车辆调度的总重量不能超过该车辆的能力负荷。引出带
容量约束的车辆调度问题(Capacitated Vehicle Routing Problem，CVRP)。
（2)优先约束。引出优先约束车辆调度问题(Vehicle Routing Problem with
precedence Constraints，VRPPC)。
（3)车型约束。引出多车型车辆调度问题(Mixed／Heterogeneous Fleet
Vehicle Routing Problem．MFVRP／HFVRP)。
（4)时间窗约束。包括硬时间窗(Hard Time windows)和软时间窗(Soft Time
windows)约束。引出带时间窗(包括硬时间窗和软时间窗)的车辆调度问题(Vehicle
Routing Problem with Time windows，VRPTW)。
（5)相容性约束。引出相容性约束车辆调度问题(Vehicle Routing Problem
上一篇：内存数据库技术及其应用研究