基于路网分割的可达路径快速生成方法

本发明涉及一种基于路网分割的可达路径快速生成方法，该方法先将大规模路网分割为多个子网络，然后采用随机游走法对每个子网络进行中继节点关联可达路径搜索生成每个子网络的可达路径片段，最后按照子网络分割顺序将可达路径片段进行排列组合式拼接获得大规模路网的可达路径。本发明的基于路网分割的可达路径快速生成方法，各个子网络中可达路径片段同时生成，能够降低大规模路网的生成大量可达路径时的时间，并且可以一次性快速生成数条可达路径，提高可达路径的生成效率。