摘要
城市轨道交通票价系统可能是非可加的：从起点到终点的单次付费旅程费用可能与多个合法分隔的旅程段的费用总和不同。本文提出了LegalFarePlan，这是一个票价透明的路线规划框架，明确将合法的出入操作建模为可审计的约束条件。
方法
该框架考虑了运输网络、票价函数、换乘规则、车站级出入成本、额外时间预算和拆分限制，计算可解释的付费旅程段的路线计划。其实现包括：
- Dijkstra最短时间和直接路线规划基线
- 贪婪拆分启发式
- 有界精确标签设置
- Pareto前沿搜索
评估
在受控的合成数据和57个车站的半合成基准（360个OD对）上进行评估。在半合成基准中，有界精确搜索在71.11%的OD对中识别出正向模型票价降低，平均降低3.78，最大降低9.0个合成票价单位，且在45分钟的额外时间预算下得出这些结果。
此结果展示了方法的行为和可重复性；它们并不是关于MTR或任何交通运营商的实证结论。
博主点评： LegalFarePlan框架通过引入合法出入操作的透明建模，为城市轨道交通的票价规划提供了一种新的方法。其在票价降低方面的有效性显示了模型在实际应用中的潜力，未来可进一步探索不同交通网络的适用性。