城市轨道交通非叠加计费下的透明路径规划新框架

城市轨道交通的计费系统往往存在非叠加特性：从起点到终点的单次付费行程票价，可能与分段付费的多段行程总价不同。针对这一复杂场景，arXiv最新研究提出LegalFarePlan框架，将合法出站再进站操作建模为明确、可审计的约束条件。该规划器在给定交通网络、计费函数、换乘规则、站点进出成本、额外时间预算和分段限制的前提下，能够计算付费行程段的可解释路线方案。研究实现了Dijkstra最短时间路径规划、直接路径规划、贪心分段启发式算法、有界精确标签设置以及帕累托前沿搜索等多种算法。在包含57个车站、360个起讫点对的半合成基准测试中，有界精确搜索在45分钟额外时间预算下，为71.11%的起讫点对识别出正向票价优化，平均降低3.78个合成计费单位，最大降低达9.0单位。作者强调，这些结果主要用于展示方法行为和可复现性，并非对任何具体轨道交通运营商的实证结论。该研究为复杂计费规则下的智能交通规划提供了新的技术思路。