[发明专利]一种基于Dijkstra算法的路径选择方法及系统在审
| 申请号： | 201710979873.5 | 申请日： | 2017-10-19 |
| 公开（公告）号： | CN107883956A | 公开（公告）日： | 2018-04-06 |
| 发明（设计）人： | 王瑾;梁晴晴;吴让仲;张晓锋 | 申请（专利权）人： | 中国地质大学（武汉） |
| 主分类号： | G01C21/20 | 分类号： | G01C21/20 |
| 代理公司： | 武汉知产时代知识产权代理有限公司42238 | 代理人： | 付春霞 |
| 地址： | 430074 湖*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于Dijkstra算法的路径选择方法及系统，先获取室内路径模型，该室内路径模型包含各个节点之间的各个选择因素的权值，该室内路径模型中的选择因素包括路径距离及路径的拥挤度，然后计算室内路径模型各个节点之间的综合权值，再以综合权值对应的替换Dijkstra算法中的路径距离的权值来进行Dijkstra算法，选择出一条总的综合权值最小的路径。本发明对多项影响路径规划的选择因素进行了综合考虑，能够得到更加符合实际室内环境和用户个性化需求的综合最优路径。 | ||
| 搜索关键词： | 一种 基于 dijkstra 算法 路径 选择 方法 系统 | ||
【主权项】：
一种基于Dijkstra算法的路径选择方法，其特征在于，包含下述步骤：S1、获取室内路径模型，该室内路径模型包含各个节点之间的各个选择因素的权值，该室内路径模型中的选择因素包括路径距离及路径的拥挤度；S2、计算室内路径模型各个节点之间的综合权值，其中任意节点p与q之间的综合权值通过下述公式计算所得：f＝ω1×f1+ω2×f2+…+ωn×fn，式中，f表示综合权值，n表示选择因素的总个数，f1、f2、…及fn分别为节点p与节点q之间的各个因素的权值，ω1、ω2、…及ωn分别为f1、f2、…及fn对应的权重；S3、以综合权值对应的替换Dijkstra算法中的路径距离的权值来进行Dijkstra算法，选择出一条总的综合权值最小的路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国地质大学（武汉），未经中国地质大学（武汉）许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710979873.5/，转载请声明来源钻瓜专利网。
