科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种考虑拥堵中换道的最短路获取方法,其步骤包括：1.由实时路况信息得到道路的赋权有向图,用dijkstra算法求出目标两点之间的最短路径,得到此最短路径上的拥堵区间集合；2.引入安全权重,判断拥堵区间的类型,并根据拥堵区间不同的拥堵类型赋予不同的安全权重；3.更新完全部拥堵区间权重后重新利用dijkstra算法求出最短路径,若与上一次更新的最短路径一致则结束。本发明通过考虑车辆在一些拥堵区间中是否需要换道以及换道次数、拥堵区间的道路权重等因素从而能得到一条更加合理化,人性化的最短路径,让驾驶过程更通畅,更安全。
- 单位
