考虑时空约束的地铁乘客出行路径集生成算法 |
| |
作者姓名: | 徐瑞华 李伟 朱炜 |
| |
作者单位: | 同济大学 道路与交通工程教育部重点实验室,上海 201804,同济大学 道路与交通工程教育部重点实验室,上海 201804,同济大学 道路与交通工程教育部重点实验室,上海 201804 |
| |
基金项目: | 国家自然科学基金(16002340070) |
| |
摘 要: | 从时空棱柱的视角出发,在列车运行图搜索算法的基础上,通过"O点正搜、D点反推,取时空棱柱交集"的思路确定出行可达区域,以此构建考虑时空约束的乘客出行路径集生成算法.以上海轨道交通网络为例进行案例分析.结果表明,该算法在正确生成出行路径外还可以搜索特殊的可行路径,较传统算法更具有实际应用价值.
|
关 键 词: | 城市轨道交通 时空棱柱 列车运行图 有效路径集 |
收稿时间: | 2014-10-24 |
修稿时间: | 2015-03-25 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 |
|