| 发明名称 | 一种基于阻抗匹配的Dijkstra最优交通路径规划方法及系统 | ||
| 摘要 | 本发明公开了一种基于阻抗匹配的Dijkstra最优交通路径规划方法及系统，该方法包括步骤：求取预设范围内所有有向弧段的集合；通过融合交通阻抗的Dijkstra最优路径算法获取所有有向弧段的时间花费；取从源点到终点中时间花费最短的有向弧段集合作为最终结果输出，即最优路径集合。本发明能够解决传统Dijkstra算法求得的最短路径缺乏实际价值和意义的技术问题。 | ||
| 申请公布号 | CN106403976A | 申请公布日期 | 2017.02.15 |
| 申请号 | CN201610781472.4 | 申请日期 | 2016.08.30 |
| 申请人 | 哈尔滨航天恒星数据系统科技有限公司 | 发明人 | 于雷;葛宝玉;褚鹏飞;王彦贺;王兆祥;赵希奇;丛恩泽 |
| 分类号 | G01C21/34(2006.01)I | 主分类号 | G01C21/34(2006.01)I |
| 代理机构 | 北京睿驰通程知识产权代理事务所(普通合伙) 11604 | 代理人 | 乔双双 |
| 主权项 | 一种基于阻抗匹配的Dijkstra最优交通路径规划方法，其特征在于，包括步骤：求取预设范围内所有有向弧段的集合；通过融合交通阻抗的Dijkstra最优路径算法获取所有有向弧段的时间花费；取从源点到终点中时间花费最短的有向弧段集合作为最终结果输出，即最优路径集合。 | ||
| 地址 | 150028 黑龙江省哈尔滨市松北区创新路1616号5号楼 | ||