Tag
This paper presents LegalFarePlan, a reproducible framework for fare-transparent urban rail route planning under non-additive fare rules, implementing multiple algorithms including bounded exact label-setting and Pareto-frontier search. Evaluation on synthetic and semi-synthetic benchmarks shows significant fare reductions via legal exit-and-reentry operations.