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

本发明专利技术公开了一种基于阻抗匹配的Dijkstra最优交通路径规划方法及系统，该方法包括步骤：求取预设范围内所有有向弧段的集合；通过融合交通阻抗的Dijkstra最优路径算法获取所有有向弧段的时间花费；取从源点到终点中时间花费最短的有向弧段集合作为最终结果输出，即最优路径集合。本发明专利技术能够解决传统Dijkstra算法求得的最短路径缺乏实际价值和意义的技术问题。

【技术实现步骤摘要】

本专利技术属于Dijkstra优化算法
，具体涉及一种基于阻抗匹配的Dijkstra最优交通路径规划方法及系统。
技术介绍
传统的Dijkstra算法用于庞大的交通网路时，计算量十分巨大，时间复杂度很大，搜索效率很低。对于错综复杂的交通网路，利用Dijkstra算法计算出的最短路径未必是最优路径，由于道路质量、拥堵情况等导致交通道路存在一定的交通阻抗，进而导致该算法求取的最短路径缺少实际价值和意义；如何研究出一种能够解决上述问题的方法和系统成为了本领域技术人员亟待解决的问题。
技术实现思路
有鉴于此，本专利技术实施例提供了一种基于阻抗匹配的Dijkstra最优交通路径规划方法及系统，用于解决传统Dijkstra算法求得的最短路径缺乏实际价值和意义的技术问题。本专利技术提供了一种基于阻抗匹配的Dijkstra最优交通路径规划方法，包括步骤：求取预设范围内所有有向弧段的集合；通过融合交通阻抗的Dijkstra最优路径算法获取所有有向弧段的时间花费；取从源点到终点中时间花费最短的有向弧段集合作为最终结果输出，即最优路径集合。进一步的，所述通过融合交通阻抗的Dijkstra最优路径算法获取所有有向弧段的时间花费的步骤包括：设S为已求得最优路径的弧段的集合，A为预设范围内城市道路网络中的路段集合；令初始最优路径时间花费k(r0)＝0；将弧段r0放入到S中；令k(ri)＝+∞，ri∈A-S；计算以源点s为出发点的所有有向弧段时间花费，求出k(ri)＝k(r0)+tsi,其中tsi表示从s到i的交通时间阻抗值，求出k(r*)＝min{k(ri)

【技术保护点】
一种基于阻抗匹配的Dijkstra最优交通路径规划方法，其特征在于，包括步骤：求取预设范围内所有有向弧段的集合；通过融合交通阻抗的Dijkstra最优路径算法获取所有有向弧段的时间花费；取从源点到终点中时间花费最短的有向弧段集合作为最终结果输出，即最优路径集合。

【技术特征摘要】
1.一种基于阻抗匹配的Dijkstra最优交通路径规划方法，其特征在于，包括步骤：求取预设范围内所有有向弧段的集合；通过融合交通阻抗的Dijkstra最优路径算法获取所有有向弧段的时间花费；取从源点到终点中时间花费最短的有向弧段集合作为最终结果输出，即最优路径集合。2.如权利要求1所述方法，其特征在于，所述通过融合交通阻抗的Dijkstra最优路径算法获...

【专利技术属性】
技术研发人员：于雷，葛宝玉，褚鹏飞，王彦贺，王兆祥，赵希奇，丛恩泽，
申请(专利权)人：哈尔滨航天恒星数据系统科技有限公司，
类型：发明
国别省市：黑龙江;23