[发明专利]一种最短路径规划导航方法及系统在审
| 申请号： | 201610340524.4 | 申请日： | 2016-05-20 |
| 公开（公告）号： | CN106052692A | 公开（公告）日： | 2016-10-26 |
| 发明（设计）人： | 王瑾;张睿;吴让仲;张晓锋 | 申请（专利权）人： | 中国地质大学（武汉） |
| 主分类号： | G01C21/20 | 分类号： | G01C21/20;G01C21/34;G01C21/36 |
| 代理公司： | 北京轻创知识产权代理有限公司 11212 | 代理人： | 陈卫 |
| 地址： | 430074 湖*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种最短路径规划导航方法，包括以下步骤：1、根据用户偏好为路径距离权值添加用户偏好权值，利用公式：M(n)＝P(n)+Q(n)*A对数据进行预处理，获得综合评估权值M(n)，2、选定用户需要经过的特殊节点，把特殊节点作为分割点，通过分割点把路网分成第一网络和第二网络，第一网络为从起始点到特殊节点之间的节点网络，第二网络为从特殊节点到终点之间的节点网络；3、将Dijkstra算法中的路径距离权值P(n)替换为步骤1中得到的综合评估权值M(n)，分别利用改进的Dijkstra算法对第一网络和第二网络进行最短路径计算，最终得到从起始点经过特殊节点到达终点的最短路径。 | ||
| 搜索关键词： | 一种 路径 规划 导航 方法 系统 | ||
【主权项】：
一种最短路径规划导航方法，其特征在于，包括以下步骤：步骤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算法对第一网络和第二网络进行最短路径计算，最终得到从起始点经过特殊节点到达终点的最短路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国地质大学（武汉），未经中国地质大学（武汉）许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610340524.4/，转载请声明来源钻瓜专利网。
- 上一篇：一种精馏塔管线自动冲洗方法
- 下一篇：一种自动收发包裹的系统及方法、楼宇
