一种基于自适应拓扑优化的最短路径查询方法
摘要:
本发明提出一种基于自适应拓扑优化的最短路径查询方法,可用于轨道交通环境。本发明将换乘站拆分为非完全图,将行车运行时间与换乘时间等同设为拓扑图中边的权重。在最短路径查询过程中,本发明无需再判断站点的换乘属性以及额外计算换乘时间,避免因换乘时间而导致查询结果错误的情况。针对将换乘站拆分为完全图导致效率低下的问题,本发明优化了路网拓扑结构,提高最短路径查询的效率。另外,本发明增加了虚拟站点及其线路,区分行车路径与人行换乘路径,避免将换乘站拆分后导致的行车路径和人行换乘路径混淆的错误。
0/0