发明公开
- 专利标题: 一种基于自适应拓扑优化的最短路径查询方法
-
申请号: CN202410138338.7申请日: 2024-01-31
-
公开(公告)号: CN118113735A公开(公告)日: 2024-05-31
- 发明人: 樊玲 , 方潇 , 宋旭阳 , 马纪缘 , 郭添 , 曹聪
- 申请人: 北京邮电大学
- 申请人地址: 北京市海淀区西土城路10号
- 专利权人: 北京邮电大学
- 当前专利权人: 北京邮电大学
- 当前专利权人地址: 北京市海淀区西土城路10号
- 主分类号: G06F16/2453
- IPC分类号: G06F16/2453 ; G06F16/901 ; G06Q10/047 ; G06F16/29 ; G06F16/909
摘要:
本发明提出一种基于自适应拓扑优化的最短路径查询方法,可用于轨道交通环境。本发明将换乘站拆分为非完全图,将行车运行时间与换乘时间等同设为拓扑图中边的权重。在最短路径查询过程中,本发明无需再判断站点的换乘属性以及额外计算换乘时间,避免因换乘时间而导致查询结果错误的情况。针对将换乘站拆分为完全图导致效率低下的问题,本发明优化了路网拓扑结构,提高最短路径查询的效率。另外,本发明增加了虚拟站点及其线路,区分行车路径与人行换乘路径,避免将换乘站拆分后导致的行车路径和人行换乘路径混淆的错误。