一种辅助探索城市的路径规划方法、装置及存储介质制造方法及图纸

本发明专利技术提供一种辅助探索城市的路径规划方法、装置及计算机可读存储介质，所述方法包括：获取探索区域的地图信息、开始节点和目标节点，其中，所述地图信息包括多个节点以及多条边，每条边均包括已访问次数和长度；根据预设的贪心方法、所述开始节点和所述目标节点依次从所述地图信息中选择已访问次数最小的边作为规划路径中的边，直至在预设的距离阈值内没有可以选择的边，得到最终的规划路径。该方法、装置及计算机可读存储介质能够解决现有的路径规划方法容易将相同的路径推荐给用户，不利于帮助人们实现城市探索的目标，且无法规划起点和终点相同的路线的问题。起点和终点相同的路线的问题。起点和终点相同的路线的问题。

【技术实现步骤摘要】
一种辅助探索城市的路径规划方法、装置及存储介质


[0001]本专利技术涉及路径规划
，尤其涉及一种辅助探索城市的路径规划方法、装置及计算机可读存储介质。

技术介绍

[0002]探索城市可以给人们带来特别的快乐，每个城市就像一个巨大的建筑，我们需要很长时间去探索，享受和体验它的每一个角落。然而，目前的导航地图中大多数现有的路径规划方法更倾向于推荐最短路径或时间成本最低的路径，这意味着如果用户想要多次从一个地方出发到另一个地方，相同的路径会被推荐给用户。与此同时，当前导航地图中使用的方法无法规划起点和终点相同的路线，例如，从家出发再回到家。此外，人们在选择路线时，并不考虑对街道的熟悉程度。许多关于城市路线规划的研究侧重于基于用户日常行为或纸质地图和附近旅游景点的实时规划。这些研究是基于用户在自然环境下的路径规划或选择行为，或者从技术角度对机器人进行自动路径规划，但是对于探索人类居住城市的路径规划的研究还没有进行。

技术实现思路

[0003]本专利技术所要解决的技术问题是针对现有技术的上述不足，提供一种辅助探索城市的路径规划方法、装置及计算机可读存储介质，用以解决现有的路径规划方法容易将相同的路径推荐给用户，不利于帮助人们实现城市探索的目标，且无法规划起点和终点相同的路线的问题。
[0004]第一方面，本专利技术提供一种辅助探索城市的路径规划方法，包括：
[0005]获取探索区域的地图信息、开始节点和目标节点，其中，所述地图信息包括多个节点以及多条边，每条边均包括已访问次数和长度；r/>[0006]根据预设的贪心方法、所述开始节点和所述目标节点依次从所述地图信息中选择已访问次数最小的边作为规划路径中的边，直至在预设的距离阈值内没有可以选择的边，得到最终的规划路径。
[0007]优选地，所述获取探索区域的地图信息，具体包括：
[0008]获取所述探索区域的开放街道图OSM数据；
[0009]提取所述OSM数据中的可达交叉口信息以及可达道路信息；
[0010]根据提取的可达交叉口信息以及可达道路信息，抽象出所述探索区域对应的图形模型，所述图形模型包括用于表示所述可达交叉口信息的节点以及用于表示所述可达道路信息的边；
[0011]从所述图形模型中获取所述探索区域的地图信息。
[0012]优选地，所述根据预设的贪心方法、所述开始节点和所述目标节点依次从所述地图信息中选择已访问次数最小的边作为规划路径中的边，直至在预设的距离阈值内没有可以选择的边，得到最终的规划路径，具体包括以下步骤：
[0013]S1，设置所述规划路径为空、当前节点为开始节点；
[0014]S2，根据所述当前节点从所述地图信息中获取满足所述距离阈值的当前候选边列表；
[0015]S3，判断所述当前候选边列表是否为空，若为空，则获取从当前节点到目标节点的最短路径,并将所述最短路径添加至所述规划路径，得到所述最终的规划路径，并结束本流程；
[0016]S4，若所述当前候选边列表不为空，则获取所述当前候选边列表中以当前节点为头节点且已访问次数最小的边作为当前候选边，并将所述当前候选边添加至所述规划路径；
[0017]S5，将所述当前候选边的尾节点作为当前节点，返回执行步骤S2。
[0018]优选地，步骤S1还包括：设置第一距离为0，所述第一距离用于表示从开始节点到当前节点经过的距离之和；
[0019]步骤S2具体包括：根据以下公式从所述地图信息中获取满足所述距离阈值的当前候选边列表：
[0020]d+l+s≤D
[0021]其中，d为第一距离，D是距离阈值，l是候选边的长度，s是从候选边的尾节点到目标节点的最短路径长度；
[0022]步骤S4中，将所述当前候选边添加至所述规划路径之后，还包括：将所述第一距离增加所述当前候选边的长度。
[0023]优选地，步骤S3中，将所述最短路径添加至所述规划路径之后，还包括：
[0024]将所述地图信息中所述最短路径所经过的边的已访问次数增加1；
[0025]步骤S4中，将所述当前候选边添加至所述规划路径之后，还包括：
[0026]将所述当前候选边的已访问次数增加1。
[0027]优选地，所述开始节点和所述目标节点相同。
[0028]优选地，所述根据预设的贪心方法、所述开始节点和所述目标节点依次从所述地图信息中选择已访问次数最小的边作为规划路径中的边，直至在预设的距离阈值内没有可以选择的边，得到最终的规划路径之后，所述方法还包括：
[0029]将所述最终的规划路径绘制在预设的地图上。
[0030]第二方面，本专利技术提供一种辅助探索城市的路径规划装置，包括：
[0031]信息获取模块，用于获取探索区域的地图信息、开始节点和目标节点，其中，所述地图信息包括多个节点以及多条边，每条边均包括已访问次数和长度；
[0032]规划路径获取模块，与所述信息获取模块连接，用于根据预设的贪心方法、所述开始节点和所述目标节点依次从所述地图信息中选择已访问次数最小的边作为规划路径中的边，直至在预设的距离阈值内没有可以选择的边，得到最终的规划路径。
[0033]第三方面，本专利技术提供一种辅助探索城市的路径规划装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以实现上述第一方面所述的辅助探索城市的路径规划方法。
[0034]第四方面，本专利技术提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面所述的辅助探索城市
的路径规划方法。
[0035]本专利技术提供的辅助探索城市的路径规划方法、装置及计算机可读存储介质，通过获取探索区域的地图信息、开始节点和目标节点，其中，所述地图信息包括多个节点以及多条边，每条边均包括已访问次数和长度；再根据预设的贪心方法、所述开始节点和所述目标节点依次从所述地图信息中选择已访问次数最小的边作为规划路径中的边，直至在预设的距离阈值内没有可以选择的边，得到最终的规划路径。由于在路径规划过程中依次选择的是已访问次数最小的边，因此从未探索或探索次数最少的边被优先添加，最终得到的规划路径即为包含尽可能多的未探索街道的探索路径，从而能够帮助人们实现城市探索的目标，节省规划时间，此外，通过本专利技术也能规划起点和终点相同的路线，进而解决了现有的路径规划方法容易将相同的路径推荐给用户，不利于帮助人们实现城市探索的目标，且无法规划起点和终点相同的路线的问题。
附图说明
[0036]图1：为本专利技术实施例1的一种辅助探索城市的路径规划方法的流程图；
[0037]图2：为本专利技术实施例的一种辅助探索城市的路径规划方法的示意图；
[0038]图3：为本专利技术实施例的一种辅助探索城市的路径规划方法运行一次的结果示意图；
[0039]图4：为本专利技术实施例的一种辅助探索城市的路径规划方法运行三次的结果示意图本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种辅助探索城市的路径规划方法，其特征在于，包括：获取探索区域的地图信息、开始节点和目标节点，其中，所述地图信息包括多个节点以及多条边，每条边均包括已访问次数和长度；根据预设的贪心方法、所述开始节点和所述目标节点依次从所述地图信息中选择已访问次数最小的边作为规划路径中的边，直至在预设的距离阈值内没有可以选择的边，得到最终的规划路径。2.根据权利要求1所述的辅助探索城市的路径规划方法，其特征在于，所述获取探索区域的地图信息，具体包括：获取所述探索区域的开放街道图OSM数据；提取所述OSM数据中的可达交叉口信息以及可达道路信息；根据提取的可达交叉口信息以及可达道路信息，抽象出所述探索区域对应的图形模型，所述图形模型包括用于表示所述可达交叉口信息的节点以及用于表示所述可达道路信息的边；从所述图形模型中获取所述探索区域的地图信息。3.根据权利要求1所述的辅助探索城市的路径规划方法，其特征在于，所述根据预设的贪心方法、所述开始节点和所述目标节点依次从所述地图信息中选择已访问次数最小的边作为规划路径中的边，直至在预设的距离阈值内没有可以选择的边，得到最终的规划路径，具体包括以下步骤：S1，设置所述规划路径为空、当前节点为开始节点；S2，根据所述当前节点从所述地图信息中获取满足所述距离阈值的当前候选边列表；S3，判断所述当前候选边列表是否为空，若为空，则获取从当前节点到目标节点的最短路径,并将所述最短路径添加至所述规划路径，得到所述最终的规划路径，并结束本流程；S4，若所述当前候选边列表不为空，则获取所述当前候选边列表中以当前节点为头节点且已访问次数最小的边作为当前候选边，并将所述当前候选边添加至所述规划路径；S5，将所述当前候选边的尾节点作为当前节点，返回执行步骤S2。4.根据权利要求3所述的辅助探索城市的路径规划方法，其特征在于，步骤S1还包括：设置第一距离为0，所述第一距离用于表示从开始节点到当前节点经过的距离之和；步骤S2具体包括：根据以下公式从所述地图信息中获取满足所述距离阈值的当前候选边列表：d+l...

【专利技术属性】
技术研发人员：魏家馨，黄兵明，王巍，高伟，廖军，刘永生，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：