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

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

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


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

技术介绍

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

技术实现思路

[0003]本专利技术所要解决的技术问题是针对现有技术的上述不足，提供一种辅助探索城市的路径规划方法本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种辅助探索城市的路径规划方法，其特征在于，包括：获取探索区域的地图信息、开始节点和目标节点，其中，所述地图信息包括多个节点以及多条边，每条边均包括已访问次数和长度；根据预设的面向未访问边缘的探索方法、所述开始节点和所述目标节点依次从所述地图信息中选择已访问次数为0的边作为规划路径中的边，直至在预设的距离阈值内没有可以选择的已访问次数为0的边，得到最终的规划路径。2.根据权利要求1所述的辅助探索城市的路径规划方法，其特征在于，所述根据预设的面向未访问边缘的探索方法、所述开始节点和所述目标节点依次从所述地图信息中选择已访问次数为0的边作为规划路径中的边，直至在预设的距离阈值内没有可以选择的已访问次数为0的边，得到最终的规划路径，具体包括以下步骤：S1，设置所述规划路径为空、当前节点为开始节点、第一距离为0，所述第一距离用于表示从开始节点到当前节点经过的距离之和；S2，从所述地图信息中获取已访问次数为0且满足以下公式的当前候选边列表：d+s1+l+s2≤D其中，d是第一距离，s1是从当前节点到候选边的头节点的最短路径长度，l是候选边的长度，s2是从候选边的尾节点到目标节点的最短路径长度，D是距离阈值；S3，判断所述当前候选边列表是否为空，若为空，则获取从当前节点到目标节点的第一最短路径，并将所述第一最短路径添加至所述规划路径，得到所述最终的规划路径，并结束本流程；S4，若所述当前候选边列表不为空且所述当前节点为开始节点，则根据预设的探索类型从所述当前候选边列表中获取距离当前节点最远或最近的候选边作为当前候选边，并跳转至步骤S6；S5，若所述当前候选边列表不为空且所述当前节点不为开始节点，则从所述当前候选边列表中获取距离当前节点最近的候选边作为当前候选边；S6，获取从当前节点到所述当前候选边的头节点的第二最短路径，并将所述第二最短路径以及所述当前候选边添加至所述规划路径，以及将所述当前候选边的已访问次数增加1；S7，将所述第一距离增加所述第二最短路径长度和所述当前候选边的长度，以及将所述当前候选边的尾节点作为当前节点，返回执行步骤S2。3.根据权利要求2所述的辅助探索城市的路径规划方法，其特征在于，步骤S4中，所述根据预设的探索类型从所述当前候选边列表中获取距离当前节点最远或最近的候选边作为当前候选边，具体包括：若所述预设的探索类型为内向型，则从所述当前候选边列表中获取距离当前节点最远的候选边作为当前候选边；若所述预设的探索类型为扩展型，则从所述当前候选边列表中获取距离当前节点最近的候选边作为当前候选边。4.根据权利要求3所述的辅助探索城市...

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