考虑时空约束的地铁乘客出行路径集生成算法
来源：同济大学学报·自然科学版杂志2015年第7期北京时间：
作者：徐瑞华
单位：同济大学 道路与交通工程教育部重点实验室,同济大学 道路与交通工程教育部重点实验室
摘要：从时空棱柱的视角出发，在列车运行图搜索算法的基础上，通过“O点正搜、D点反推，取时空棱柱交集”的思路确定出行可达区域，以此构建考虑时空约束的乘客出行路径集生成算法.以上海轨道交通网络为例进行案例分析.结果表明,该算法在正确生成出行路径外还可以搜索特殊的可行路径，较传统算法更具有实际应用价值.
关键词：城市轨道交通, 时空棱柱, 列车运行图, 有效路径集
基金资助：国家自然科学基金（16002340070）
