申请/专利权人：中国人民武装警察部队工程大学

申请日：2023-12-08

公开（公告）日：2024-03-15

公开（公告）号：CN117709562A

主分类号：G06Q10/047

分类号：G06Q10/047;G01C21/34;G06Q10/0835;G06N5/01

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.02#实质审查的生效;2024.03.15#公开

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

主权项：1.一种基于路网分割的可达路径快速生成方法，其特征在于，包括以下步骤：将大规模路网分割为多个子网络，其中，任意相邻两个子网络之间仅通过一个中继节点连接；采用随机游走法对每个子网络进行中继节点关联可达路径搜索生成每个子网络的可达路径片段；按照子网络分割顺序将所有子网络的可达路径片段进行排列组合式拼接获得大规模路网可达路径。

全文数据：

权利要求：

百度查询： 中国人民武装警察部队工程大学 基于路网分割的可达路径快速生成方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD