Network Analyst 路径分析可为单个车辆访问多个停靠点找出一条最佳路径;而“最后一公里配送”服务和“车辆配送”服务可针对一支车队为多个停靠点提供服务的情况找出最佳路径。 “车辆配送”服务具有很大的灵活性,可以模拟许多不同的约束,但是其算法也受到这种灵活性的限制。 “最后一公里配送”服务支持约束的子集,但对于它确实支持的约束,它能够提供更好的质量和更高性能的算法。
最后一公里配送功能
“最后一公里配送”分析是一个针对特定用例的车辆配送 (VRP) 算法,专为负责将包裹配送至最终用户的车队设计。 例如,此服务可用于需要向最终客户位置配送货物的单个配送中心或商店,并且可用于相当密集地向大多数街道上的少数客户进行配送,但并不打算访问每条街道上的每栋房屋。
配送公司需要确定每条路径(配送车辆和驾驶员)应服务的停靠点(包裹配送位置)以及停靠点的到访顺序。 主要目标在于通过生成在地理上聚集的路径,使驾驶员轻松地将包裹送达至每个客户,更好地服务停靠点,同时,最大限度地减少总体运营成本。 支持使用以下要素来运行该分析:
- 停靠点 - 支持单个时间窗内较大的停靠点数量以及分析中的配送量和接收量,但不能同时支持两者。
- 站点 - 所有路径必须具有相同的起始站点和相同的终止站点。 起始站点和终止站点可以不同。 起始站点、结束站点或两者也可以是虚拟站点,这意味着路径在停靠点处开始或终止,而非在集中位置处开始或终止。
- 路径 - 支持除了起始站点、终止站点和到达离开延迟之外的所有字段的异类路径。 可以根据时间或距离对成本、容量和约束等进行建模。 对于停靠点数量少于 300 的路径,建议使用此方法。
- 区域 - 指定路径应为停靠点提供服务的区域。 这些区域可以是硬区域或软区域。 一个区域可以被多条路径使用。
- 特殊要求 - 指示停靠点要求并且路径支持的资质。 可使用“停靠点特殊要求”和“路径特殊要求”进行指定。 停靠点和路径都可以支持多项特殊要求。
- 障碍 - 支持点、线和面。
最后一公里配送不支持的内容
最后一公里配送不支持以下要素:
- 休息点
- 种子点
- 货物补给点
- 停靠点对
- 站点的时间窗
- 停靠点的第二个时间窗
- 分析中的配送量和接收量
- 停靠点的收入
- 每条路径的不同起始站点
- 每条路径的不同终止站点
- 每条路径的不同到达-离开延迟
从车辆配送转换为最后一公里配送
车辆配送求解程序和最后一公里配送求解程序之间的方案和功能非常相似。 因此,针对最后一公里配送问题使用旧的车辆配送输入相对简单。 以下是需要进行转换的方案区域。
路径特殊要求和停靠点特殊要求具有与车辆配送中相同的方案。 下表列出了车辆配送求解程序和最后一公里交付求解程序的方案之间的差异。
Orders
车辆配送方案 | 最后一公里配送方案 |
---|---|
TimeWindowStart2、TimeWindowEnd2、MaxViolationTime2 | 不支持第二个时间窗。 |
Revenue | 不支持 |
AssignmentRule: Exclude (0) | 停靠点 - AssignmentRule: Null 路径 - AssignmentRule: Exclude (2) 注:路径的 AssignmentRule 也应该已被排除在 VRP 方案中。 |
AssignmentRule: PreserveRouteAndRelativeSequence (1) | AssignmentRule: PreserveRouteAndRelativeSequence (1) |
AssignmentRule: PreserveRoute (2) | AssignmentRule: PreserveRoute (2) |
AssignmentRule: Override (3) | AssignmentRule: Null |
AssignmentRule: AnchorFirst (4) | AnchorRule: First (1) 和 AssignmentRule: Null |
AssignmentRule: AnchorLast (5) | AnchorRule: Last (2) 和 AssignmentRule: Null |
Depots
车辆配送方案 | 最后一公里配送方案 |
---|---|
TimeWindowStart、TimeWindowEnd、TimeWindowStart2、TimeWindowEnd2 | 站点不支持时间窗。 |
Routes
车辆配送方案 | 最后一公里配送方案 |
---|---|
EarliestStartTime | EarliestStartDate 和 EarliestStartTime 注:这些为仅日期和仅时间字段,因此需要在这两个字段之间拆分用于 EarliestStartTime 的日期和时间。 |
LatestStartTime | StartTimeFlexibility = (VRP’s LatestStartTime – VRP’s EarliestStartTime) |
AssignmentRule: Include (1) | AssignmentRule: Null |
AssignmentRule: Exclude (2) | AssignmentRule: Exclude (2) |
Zones
车辆配送方案 | 最后一公里配送方案 |
---|---|
按区域配送:RouteName | 区域:名称和路径:ZoneName |
按区域配送:IsHardZone | 路径:IsHardZone |
障碍
车辆配送方案 | 最后一公里配送方案 |
---|---|
点障碍:Attr_* | 点障碍:Additional_Time 或 Additional_Distance |
线障碍:Attr_* | 线障碍:ScaledTimeFactor 或 ScaledDistanceFactor |
面障碍:Attr_* | 面障碍:ScaledTimeFactor 或 ScaledDistanceFactor |
参数
车辆配送 (VRP) | 最后一公里配送 |
---|---|
默认日期 | 最早路径开始日期 |
时间窗因子 | N/A |
空间聚类路径 | N/A |
额外行驶因子 | N/A |
N/A | 最长路径总时间 |
N/A | 序列间距 |
N/A | 最早路径开始时间 |