启发式算法在轨道交通换乘路径求解问题的应用

在城市轨道交通系统中，换乘是一个关键环节。文章建立了轨道交通简化模型，初步提出启发式算法并引用到轨道交通换乘路径选择问题上来，结合某市轨道交通运营线路进行试算，最后证明该算法的有效性。