一种在诱导屏上显示动态最优路径的方法技术

本发明专利技术公开了一种在诱导屏上显示动态最优路径的方法，以设定的周期从交通管理信息系统获取诱导屏上所显示道路的交通状态，并通过最优诱导路径算法，计算当前情报板设置点作为起点到各端点的最优路径；在外场诱导屏上，将道路交通状态和最优路径信息分别以周期交替显示，以灯带颜色显示交通饱和度大小，以最优路径上的道路灯带和道路旁箭头同步亮起显示当前点到诱导屏上道路主要终端的最优路径方向。本发明专利技术的方法可以使驾驶员更直接获取诱导路径信息，提升交通诱导成效，提高交通效率。提高交通效率。提高交通效率。

【技术实现步骤摘要】
一种在诱导屏上显示动态最优路径的方法


[0001]本专利技术属于道路导航


技术介绍

[0002]交通诱导对均衡道路网交通流量、缓解交通拥堵具有重要作用，交通诱导屏是重要手段之一。目前，交通诱导屏显示前方主要路网布局并通过红、黄、绿三状态提醒驾驶员道路的拥堵程度，但驾驶员并不能直观获取其当前所在位置与目的地之间的最短路径信息，只能根据经验调整行驶路径。

技术实现思路

[0003]本专利技术目的：鉴于目前交通诱导屏路况信息显示有限无法向驾驶员传达动态最优路径的问题，本专利技术提出了一种实时分析道路交通、计算动态最优诱导路径，并通过交通诱导屏动态显示出来的方法，以帮助驾驶员获取关于最优行驶路径的信息，从而提高道路交通整体运行效率。
[0004]技术方案：本专利技术提供了一种在诱导屏上显示动态最优路径的方法，包括最优诱导路径计算方法和外场诱导屏上显示最优诱导路径的方法，其中最优诱导路径计算方法用于计算以当前情报板设置点作为起点到各端点的最优路径；外场诱导屏上显示最优诱导路径的方法用于显示道路交通饱和度与当前诱导屏设置点到情报板所显示道路网终端的最优路径。
[0005]进一步的，以设定的周期从交通管理信息系统获取诱导屏上所显示道路的平均行驶时间，对每一个诱导终点，通过以下算法计算最优诱导路径：
[0006]使用有向网络G(V,E)中表示诱导屏所显示的城市道路网，V、E分别为G的点集合和弧集合，点集合的元素为诱导屏上道路网节点v
i
,v
i
∈V，弧集合中元素为诱导屏上道路网路段，弧对应的权值表示道路阻抗，为正值，用v1表示诱导屏所在位置对应的节点，v
s
表示诱导屏上的道路诱导终点，P＝(v1,v2,
…
,v
m
,
…
,v
i
)表示一条从起点出发的路径，其中：(v
m
,v
m+1
)，为道路路段，m＝1,
…
,i
‑
1，如果路径中所经过的点是各不相同的道路节点，则该路径为一条诱导路径；
[0007]定义t
ij
为弧段(v
i
,v
j
)的道路阻抗，v
j
∈V，p
i
、p
j
分别表示从起点出发到道路节点v
i
、v
j
的阻抗量；
[0008]设计迭代计算：令P为迭代路径，在迭代过程中，始终保持P为一条从起点v1出发的诱导路径，并且满足：p
i
≤t
ij
+p
j
’
，v
j
’
∈V；p
i
＝t
ij
+p
j
，
[0009]迭代步骤如下：
[0010]步骤1：初始化P,p，P＝(v1)，p
j
＝0，表示V中所有的点的阻抗量的初始值为0；
[0011]步骤2：令路径P＝(v1,v2,
…
,v
k
)中最后一个节点为当前节点v
i
，对所有以v
i
为起始节点的弧检查t
ij
+p
j
的最小值，若转至步骤3，否则转至步骤4。
[0012]步骤3：将当前v
i
点的p
i
更新为并将当前路径去掉最后一个节点，即用(v1,v2,
…
,v
k
‑1)代替P，并转步骤2；
[0013]步骤4：将节点加入P延长路径，即用(v1,v2,
…
,v
k+1
)代替P；当v
k+1
为所求终点v
s
时，算法结束，最优路径求得，否则，转至步骤2。
[0014]进一步的，道路交通状态和最优路径信息分别以周期交替显示；道路交通状态以道路灯带的红黄绿三色显示；最优路径信息则通过最优路径上的道路灯带和道路旁箭头同步亮起显示当前点到诱导屏上道路主要终端的最优路径方向。
[0015]有益效果
[0016](1)成本方面：对现有的交通诱导屏增加了诱导方向箭头，生产成本不会增加太大。
[0017](2)成效方面：这种诱导屏增加了最优路径的显示，方便驾驶员获取最优行驶路径信息，增强诱导效果，均衡道路网的交通流量，降低道路拥堵。
附图说明
[0018]图1为在诱导屏上显示动态最优路径的方法图示；
[0019]图2为诱导屏所示道路网网络模型图；
[0020]图3为诱导屏上带编号的灯带和诱导方向箭头布局图。
具体实施方式
[0021]构成本专利技术的一部分的附图用来提供对本专利技术的进一步理解，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。
[0022]本实施例提供了一种在诱导屏上显示动态最优路径的方法，如图1所示，包括诱导路径计算方法和外场诱导屏上显示最优诱导路径的方法。其中诱导路径计算方法用于计算当前情报板设置点作为起点到各端点的最优路径；外场诱导屏上显示最优诱导路径的方法用于显示道路交通饱和度与当前情报板设置点到情报板所显示道路网终端的最优路径。
[0023]诱导路径计算方法包括：以设定的周期从交通管理信息系统获取诱导屏上所显示道路的平均行驶时间，并通过以下算法计算最优路径：
[0024]使用有向网络G(V,E)中表示诱导屏所显示的城市道路网，V、E分别为G的点集合和弧集合，点集合的元素为诱导屏上道路网节点(v
i
,v
j
∈V)，弧集合中元素为诱导屏上道路网路段，弧对应的权表示道路阻抗，为正值。用v1表示诱导屏所在位置对应的节点，v
s
表示诱导屏上的道路诱导终点，P＝(v1,v2,
…
,v
i
)表示一条从起点出发的路径，其中：(v
m
,v
m+1
)(m＝1,
…
,i
‑
1)均为道路路段。如果路径中所经过的点是各不相同的道路节点，则该路径为一条诱导路径。
[0025]定义t
ij
为弧段(v
i
,v
j
)的道路阻抗，v
j
∈V，p
i
、p
j
分别表示从起点出发到道路节点v
i
、v
j
的阻抗量；
[0026]设计迭代计算：令P为迭代路径，在迭代过程中，始终保持P为一条从起点v1出发的诱导路径，并且满足：p
i
≤t
ij
+p
j
’
，v
j
’
∈V；p
i
＝t
ij本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种在诱导屏上显示动态最优路径的方法，其特征在于：包括最优诱导路径计算方法和外场诱导屏上显示最优诱导路径的方法，其中最优诱导路径计算方法用于计算以当前情报板设置点作为起点到各端点的最优路径；外场诱导屏上显示最优诱导路径的方法用于显示道路交通饱和度与当前诱导屏设置点到情报板所显示道路网终端的最优路径。2.根据权利要求1所述的一种在诱导屏上显示动态最优路径的方法，其特征在于：以设定的周期从交通管理信息系统获取诱导屏上所显示道路的平均行驶时间，对每一个诱导终点，通过以下算法计算最优诱导路径：使用有向网络G(V,E)中表示诱导屏所显示的城市道路网，V、E分别为G的点集合和弧集合，点集合的元素为诱导屏上道路网节点v
i
,v
i
∈V，弧集合中元素为诱导屏上道路网路段，弧对应的权值表示道路阻抗，为正值，用v1表示诱导屏所在位置对应的节点，v
s
表示诱导屏上的道路诱导终点，P＝(v1,v2,
…
,v
m
,
…
,v
i
)表示一条从起点出发的路径，其中：(v
m
,v
m+1
)，为道路路段，m＝1,
…
,i
‑
1，如果路径中所经过的点是各不相同的道路节点，则该路径为一条诱导路径；定义t
ij
为弧段(v
i
,v
j
)的道路阻抗，v
j
∈V，p
i

【专利技术属性】
技术研发人员：张小丽，朱辰阳，喻言，李锐，
申请(专利权)人：河海大学，
类型：发明
国别省市：