案例库 · 软件与 IT · 技术决策 · 2020–2024
华盛顿特区辅助公交通过嵌套分解削减约15%运营成本
MetroAccess辅助公交现代化其调度引擎并纳入无障碍出租车，为门到门乘客削减约15%运营成本。
MetroAccess（华盛顿特区辅助公交） · IT Curves
解法
辅助公交为行动受限的残障乘客提供门到门共享乘车服务，但该服务亏损，且调度软件优化引擎薄弱。运营商还局限于自营车队，忽视了更便宜的替代方案。
与软件制造商IT Curves的产学研合作重建了引擎：一种嵌套分解方法，在时间分解框架内嵌入列生成，处理重叠时间窗口中的大型乘车网络。团队还将替代服务类型（如无障碍出租车）纳入调度决策，并增加了针对白天变更的重新优化程序。
在华盛顿特区都会区的辅助公交运营中部署后，与遗留系统相比，新优化在关键运营指标上产生了显著改进，运营成本降低约15%。
生效的原因
- 时间分解内的列生成使以前无法解决的乘车网络变得易处理，因此更多乘车得到高效匹配。
- 允许无障碍出租车竞争行程，将隐藏的容量池转化为更便宜的服务，且不降低乘车质量。
- 重新优化程序在乘车中途变化时保持计划良好，而遗留系统只会降级。
取得的成效时间上拆分调度；出租车加入池中聪明
可借鉴之处
两个适度的改变——一个更强的求解器和一个更广泛的车辆池——可以击败一个英雄式的变化：让更便宜的行程类型在模型内竞争，正是公交节省隐藏之处。
后续进展
2025年发表于《INFORMS应用分析杂志》。新调度引擎已在华盛顿特区都会区部署，记录显示运营成本降低约15%，作者认为嵌套分解可推广到其他辅助公交和需求响应型公交系统。
资料来源
- Empowering MetroAccess Service with Nested Decomposition and Service Type Integration
- Empowering MetroAccess Service with Nested Decomposition and Service Type Integration
发现哪里写错了？告诉我们。