考虑时空约束的地铁乘客出行路径集生成算法

摘要

从时空棱柱的视角出发,在列车运行图搜索算法的基础上,通过"O点正搜、D点反推,取时空棱柱交集"的思路确定出行可达区域,以此构建考虑时空约束的乘客出行路径集生成算法.以上海轨道交通网络为例进行案例分析.结果表明,该算法在正确生成出行路径外还可以搜索特殊的可行路径,较传统算法更具有实际应用价值.