一种动态交通网络的路径搜索方法

    公开(公告)号:CN118410864A

    公开(公告)日:2024-07-30

    申请号:CN202410481523.6

    申请日:2024-04-22

    Applicant: 同济大学

    Abstract: 本发明提出一种动态交通网络的路径搜索方法,涉及交通网络图搜索和交通建模领域,特别是针对真实大规模交通网络环境下的路径搜索方法。本发明首先提供一种适用于真实大规模交通网络的高效率路径搜索方法,包含原始交通路网图数据的导入和存储,构建可以接受路段和交叉口转向函数化阻抗的路网预处理方法和路径查询方法;其次,提出与所述路径搜索方法相对应的路段和交叉口转向阻抗函数计算式;最后,提出在动态交通网络背景下,所述路网预处理方法的动态更新策略。与现有技术相比,本发明具有路径搜索效率高、路网阻抗可编辑性好、支持动态阻抗路网等优点。

Patent Agency Ranking