[发明专利]一种基于阻抗匹配的Dijkstra最优交通路径规划方法及系统在审
申请号: | 201610781472.4 | 申请日: | 2016-08-30 |
公开(公告)号: | CN106403976A | 公开(公告)日: | 2017-02-15 |
发明(设计)人: | 于雷;葛宝玉;褚鹏飞;王彦贺;王兆祥;赵希奇;丛恩泽 | 申请(专利权)人: | 哈尔滨航天恒星数据系统科技有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34 |
代理公司: | 北京睿驰通程知识产权代理事务所(普通合伙)11604 | 代理人: | 乔双双 |
地址: | 150028 黑龙江省*** | 国省代码: | 黑龙江;23 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于阻抗匹配的Dijkstra最优交通路径规划方法及系统,该方法包括步骤求取预设范围内所有有向弧段的集合;通过融合交通阻抗的Dijkstra最优路径算法获取所有有向弧段的时间花费;取从源点到终点中时间花费最短的有向弧段集合作为最终结果输出,即最优路径集合。本发明能够解决传统Dijkstra算法求得的最短路径缺乏实际价值和意义的技术问题。 | ||
搜索关键词: | 一种 基于 阻抗匹配 dijkstra 最优 交通 路径 规划 方法 系统 | ||
【主权项】:
一种基于阻抗匹配的Dijkstra最优交通路径规划方法,其特征在于,包括步骤:求取预设范围内所有有向弧段的集合;通过融合交通阻抗的Dijkstra最优路径算法获取所有有向弧段的时间花费;取从源点到终点中时间花费最短的有向弧段集合作为最终结果输出,即最优路径集合。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于哈尔滨航天恒星数据系统科技有限公司,未经哈尔滨航天恒星数据系统科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610781472.4/,转载请声明来源钻瓜专利网。