您的当前位置:首页正文

一种基于阻抗匹配的Dijkstra最优交通路径规划方法及系统

2023-03-01 来源:爱站旅游
导读一种基于阻抗匹配的Dijkstra最优交通路径规划方法及系统
(19)中华人民共和国国家知识产权局

(12)发明专利申请

(21)申请号 CN201610781472.4 (22)申请日 2016.08.30

(71)申请人 哈尔滨航天恒星数据系统科技有限公司

地址 150028 黑龙江省哈尔滨市松北区创新路1616号5号楼

(10)申请公布号 CN106403976A

(43)申请公布日 2017.02.15

(72)发明人 于雷;葛宝玉;褚鹏飞;王彦贺;王兆祥;赵希奇;丛恩泽 (74)专利代理机构 北京睿驰通程知识产权代理事务所(普通合伙)

代理人 乔双双

(51)Int.CI

G01C21/34;

权利要求说明书 说明书 幅图

(54)发明名称

一种基于阻抗匹配的Dijkstra最优交通路径规划方法及系统

(57)摘要

本发明公开了一种基于阻抗匹配的

Dijkstra最优交通路径规划方法及系统,该方法包括步骤:求取预设范围内所有有向弧段的集合;通过融合交通阻抗的Dijkstra最优路径算法获取所有有向弧段的时间花费;取从源点到终点中时间花费最短的有向弧段集合作为最终结果输出,即最优路径集合。本发明能够解决传统Dijkstra算法求得的最短路径缺乏实际价值和意

义的技术问题。

法律状态

法律状态公告日

2017-02-15 2017-03-15

公开

实质审查的生效

法律状态信息

公开

法律状态

实质审查的生效

权利要求说明书

一种基于阻抗匹配的Dijkstra最优交通路径规划方法及系统的权利要求说明书内容是....请下载后查看

说明书

一种基于阻抗匹配的Dijkstra最优交通路径规划方法及系统的说明书内容是....请下载后查看

因篇幅问题不能全部显示,请点此查看更多更全内容