一种最短路径规划导航方法及系统技术方案

本发明专利技术涉及一种最短路径规划导航方法，包括以下步骤：1、根据用户偏好为路径距离权值添加用户偏好权值，利用公式：M(n)＝P(n)+Q(n)*A对数据进行预处理，获得综合评估权值M(n)，2、选定用户需要经过的特殊节点，把特殊节点作为分割点，通过分割点把路网分成第一网络和第二网络，第一网络为从起始点到特殊节点之间的节点网络，第二网络为从特殊节点到终点之间的节点网络；3、将Dijkstra算法中的路径距离权值P(n)替换为步骤1中得到的综合评估权值M(n)，分别利用改进的Dijkstra算法对第一网络和第二网络进行最短路径计算，最终得到从起始点经过特殊节点到达终点的最短路径。

【技术实现步骤摘要】

本专利技术涉及路径规划导航领域，具体设计一种最短路径规划导航方法及系统。
技术介绍
路径规划导航具有准确性、时效性，同时与用户日常生活紧密相关，在用户出行、搜救抢险以及科学研究等领域应用十分广泛，比如，路径规划技术可以应用在大型商场的路线导航，便于用户找到一条从起始点到目的地的最短路径，极大地方便用户实际生活。在路径规划中，路径规划算法是其重要部分，目前传统的Dijkstra算法，它适用于计算两点间最短路径问题，是公认的路径规划中的经典算法之一。它建立在抽象网络模型上，把路段抽象为网络中的边，把边的权值作为路段的距离，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。通过Dijkstra计算最短路径时，需要指定起始点s,从顶点s开始计算。引进两个集合S和U。S的作用是记录已求出最短路径的节点，U是记录还未求出最短路径的节点。传统的Dijkstra算法基本步骤如下：(1)初始时，S集合中只包含起始点s；U集合包含除s外的其他顶点，U中顶点的距离为起点s始到该顶点的距离。(如果s和v不相邻，U中节点、点v的距离为(s,v)的长度；如果s和v不相邻，则v的距离为∞)。(2)从集合本文档来自技高网...

【技术保护点】
一种最短路径规划导航方法，其特征在于，包括以下步骤：步骤S1：根据用户偏好为路径距离权值添加用户偏好权值，利用公式：M(n)＝P(n)+Q(n)*A对路径距离权值P(n)和用户偏好权值Q(n)数据进行预处理，获得综合评估权值M(n)其中,A为用户偏好权值所占比重，n代表路径中的各个节点；步骤S2、选定用户需要经过的特殊节点，把特殊节点作为分割点，通过分割点把路网分成第一网络和第二网络，第一网络为从起始点到特殊节点之间的节点网络，第二网络为从特殊节点到终点之间的节点网络；步骤S3、将Dijkstra算法中的路径距离权值P(n)替换为步骤S1中得到的综合评估权值M(n)，获得改进的Dijkstra...

【技术特征摘要】
1.一种最短路径规划导航方法，其特征在于，包括以下步骤：步骤S1：根据用户偏好为路径距离权值添加用户偏好权值，利用公式：M(n)＝P(n)+Q(n)*A对路径距离权值P(n)和用户偏好权值Q(n)数据进行预处理，获得综合评估权值M(n)其中,A为用户偏好权值所占比重，n代表路径中的各个节点；步骤S2、选定用户需要经过的特殊节点，把特殊节点作为分割点，通过分割点把路网分成第一网络和第二网络，第一网络为从起始点到特殊节点之间的节点网络，第二网络为从特殊节点到终点之间的节点网络；步骤S3、将Dijkstra算法中的路径距离权值P(n)替换为步骤S1中得到的综合评估权值M(n)，获得改进的Dijkstra算法，分别利用改进的Dijkstra算法对第一网络和第二网络进行最短路径计算，最终得到从起始点经过特殊节点到达终点的最短路径。2.根据权利要求1所述的最短路径规划导航方法，其特征在于，所述步骤S3中，分别利用改进的Dijkstra算法对第一网络和第二网络分别进行最短路径计算，具体为分别计算从起始点到特殊节点的第一最短子路径和从特殊节点到终点的第二最短子路径，综合第一最短子路径和第二最短子路径，得到从起始点经过特殊节点到达终点的最短路径。3.一种最短路径规划导航系统，其特征...

【专利技术属性】
技术研发人员：王瑾，张睿，吴让仲，张晓锋，
申请(专利权)人：中国地质大学武汉，
类型：发明
国别省市：湖北;42