基于车站节点度的分层分区路径搜索路网简化方法

    公开(公告)号:CN113310500A

    公开(公告)日:2021-08-27

    申请号:CN202110421486.6

    申请日:2021-04-20

    Abstract: 本发明涉及一种基于车站节点度的分层分区路径搜索路网简化方法,将路网车站划分为高层节点车站和普通车站,通过高层节点车站进行网络分层分区,形成高层图和底层图;由高层节点车站构成高层图,节点车站之间的关系形成边,边的权值通过未简化前的铁路网络相关边的权值叠加计算得出;底层图则由普通车站构成,依据树形结构进行分区;在进行路径搜索时,只有高层节点车站参与算法的计算,普通车站则通过相邻的高层节点车站来导出路径。本发明的方法中,底层图不直接参与路径搜索计算,而是通过邻接的高层节点车站来导出路径,能够大幅度简化铁路路网节点,又不影响路径搜索精度,从而提高路网规划、路径查询的效率和科学性。

Patent Agency Ranking