买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉湖南大学;之江实验室申请的专利一种基于最短路径和路径枚举的道路网选址方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116450960B 。

龙图腾网通过国家知识产权局官网在2025-12-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310343069.3，技术领域涉及：G06F16/9537；该发明授权一种基于最短路径和路径枚举的道路网选址方法和系统是由周旭;吴凯莉;余婷;张吉;杨志邦;李肯立设计研发完成，并于2023-04-03向国家知识产权局提交的专利申请。

本一种基于最短路径和路径枚举的道路网选址方法和系统在说明书摘要公布了：本发明公开了一种基于最短路径和路径枚举的道路网选址方法，首先读取真实道路网络数据集，提取其中的顶点和边数据，并根据提取的顶点和边数据建立无向有权图，使用函数readGraph对无向有权图进行读取处理，以得到起点集合，使用函数readGraph对无向有权图进行读取处理，以得到终点集合，使用深度优先搜索DFS方法对起点集合和终点集合进行处理，以得到所有起点到所有终点之间、且处于预设的路径阈值d范围内的所有路径，对每个起点到每个终点之间、且处于预设的路径阈值d范围内的所有路径进行降序排序处理，以得到每个起点到所有终点中的路径数量最大值及其对应的终点。本发明能够解决现有基于Dijkstra算法的道路网选址方法查询效率低的技术问题。

本发明授权一种基于最短路径和路径枚举的道路网选址方法和系统在权利要求书中公布了：1.一种基于最短路径和路径枚举的道路网选址方法，其特征在于，包括以下步骤： 1读取真实道路网络数据集，提取其中的顶点和边数据，并根据提取的顶点和边数据建立无向有权图； 2使用函数readGraph对步骤1得到的无向有权图进行读取处理，以得到起点集合；步骤2包括以下子步骤： 2-1设置计数器i＝0； 2-2判断计数器i是否小于等于迭代总数m，如果是则进入步骤2-3，否则过程结束； 2-3对无向有权图进行读取操作，以得到无向有权图的所有顶点，利用函数rand随机生成一个起点，随后，将生成的起点插入到起点集合，该起点集合初始为空； 3使用函数readGraph对步骤1得到的无向有权图进行读取处理，以得到终点集合；步骤3包括以下子步骤： 3-1设置计数器j＝0； 3-2判断计数器j是否小于等于迭代总数n，如果是则进入步骤3-3，否则过程结束； 3-3对无向有权图进行读取操作，以得到无向有权图的所有顶点，利用函数rand随机生成一个终点，随后，进入步骤3-4； 3-4设置计数器k＝0； 3-5判断计数器k是否小于等于起点集合的大小m，如果是，则进入步骤3-6，否则设置j＝j+1，并返回步骤3-2； 3-6利用Dijkstra算法计算终点集合中的第j个终点到起点集合中的第k个起点的最短距离； 3-7判断得到第j个终点到第k个起点的最短距离是否小于或等于预设的路径阈值d，如果是，则进入步骤3-8，否则设置k＝k+1，并返回步骤3-5； 3-8将第j个终点插入到终点集合，该终点集合初始为空； 4使用深度优先搜索DFS方法对步骤2得到的起点集合和步骤3得到的终点集合进行处理，以得到所有起点到所有终点之间、且处于预设的路径阈值d范围内的所有路径； 5对步骤4得到的每个起点到每个终点之间、且处于预设的路径阈值d范围内的所有路径进行降序排序处理，以得到每个起点到所有终点中的路径数量最大值及其对应的终点，该终点即道路网选址中所要选择的最相关点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人湖南大学;之江实验室，其通讯地址为：410082 湖南省长沙市岳麓区麓山南路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。