摘要
从时空棱柱的视角出发,在列车运行图搜索算法的基础上,通过"O点正搜、D点反推,取时空棱柱交集"的思路确定出行可达区域,以此构建考虑时空约束的乘客出行路径集生成算法.以上海轨道交通网络为例进行案例分析.结果表明,该算法在正确生成出行路径外还可以搜索特殊的可行路径,较传统算法更具有实际应用价值.
An algorithm for the valid path set generation of passenger was proposed under both space and time constraints.It was developed on the basis of train trajectory searching algorithm and space-time prism.The train trajectory searching algorithm allowed us to obtain passenger＇s travel trajectories.Within the method of space-time prism,these trajectories could form an accessible region searching from origin and a passing region searching from destination.A set of valid paths was then generated from the intersection of the two regions.Finally,Shanghai Metro Network was taken as an example to illustrate the correctness and effectiveness of the algorithm.The results show that the proposed algorithm generated new valid paths and delete invalid paths in comparison with conventional methods.
出处
《同济大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2015年第7期1025-1030,1122,共7页
Journal of Tongji University:Natural Science
基金
国家自然科学基金(16002340070)
关键词
城市轨道交通
时空棱柱
列车运行图
有效路径集
urban rail transit
space-time prism
train working diagram
valid path set
