一种大交通智能调度系统中的双向动态最短路径显示系统的制作方法

1.本发明涉及智能交通控制领域，具体是一种大交通智能调度系统中的双向动态最短路径显示系统。


背景技术：

2.当前，随着城市的飞速发展，交通问题越来越突出。现有的城市道路交通，由于大多数的道路车流量较大，当发生交通事故时，通常会导致交通拥堵，而交通执法人员通常距离事故发生地存在一定的距离，因此到达事发地点的路径选择，关系到执法人员到达现成的处置时间。
3.现有的智慧大交通调度系统，能够综合对交通进行调度或诱导通行，极大的提高了城市交通的出行效率。当发生较大的交通事故时，有时可能会导致车道双向堵塞，因此最短路径显示系统，就能够为交通执法人员提供便捷而定指引，引导交通执法人员第一时间到达事故现成，对事故进行处理。但是现有的交通导读系统，大都指派距离事发地点最近的执法人员去往事故发生地点，然后以此来显示最短路径，且最短路径的显示，大都是基于实时交通情况来计算的，没有添加交通管制介入对最短路径计算的影响；此外，且现有的最短路径大都值得是距离上最短路径，并不是针对最短时间路径的计算。因此，现有的最短路径显示其存在局限性。


技术实现要素：

4.本发明的目的在于提供一种大交通智能调度系统中的双向动态最短路径显示系统，以解决上述背景技术中提出的问题。
5.为实现上述目的，本发明提供如下技术方案：
6.一种大交通智能调度系统中的双向动态最短路径显示系统，包括事件登记模块、地图构造模块、定位记录模块、子网生成模块、子网最短路径搜索模块、动态行程时间预估模块以及终端显示设备，所述时间登记模块用于记录事故的发送信息，并将事故的发生gps位置信息、车道方向发送给地图构造模块；所述地图构造模块用于构造一个基于时间发生地点的临时显示地图；所述定位记录模块用于将事件发生地点周围限定区域内的所有执勤人员的位置信息，该限定区域能够自由进行调节；所述子网生成模块用于基于单个执勤人员形成计算最短路径的子网地图；所述网最短路径搜索模块和动态行程时间预估模块共通作用后形成子网最短路径，然后比较多个子网的的最短路径用时，然后将最终的最短路径确定，然后通过城市调度系统以及网络模块对最短路径对应的执勤人员发出执勤任务，并实时将最短路径显示在执勤人员终端设备的显示屏上。
7.所述地图构造模块包括地图的载入、时间在地图上的定位标点、在地图中划分出事件发生时的车道方向。
8.所述动态行程时间预估模块是基于实时交通信息以及历史路段通行时间均值数据来进行预估的，其预估是基于子网最短距离路径搜索模块来进行预估；所述子网最短路
径搜索模块是基于子网中节点信息来计算最短距路径的，其同时参考最短路径极值时间计算模块，综合搜索最短路径；经过综合搜索后的子网最短路径结合动态行程时间预估，生成子网最短路径；其后再比较限定区域内给个子网最短路径的用时，最后确认最终的子网最短路径。如图2所示，所述最短路径极值时间计算模块主要计算驾驶极值时间以及红绿灯等待的极值时间；其中驾驶极值时间主要指标是驾驶的最长时间以及基于历史数据的驾驶均值时间；红绿灯的极值时间指标是红绿灯最长以及最短等待时间。
9.交通管制介入后，驾驶极值时间则直接依据道路限速时间来计算驾驶最短时间值，红绿灯极值时间则依据全线绿灯来计算，及红绿灯最短等待时间值为零，交通管制的介入时间需要记入最短路径极值时间计算模块；交通管制的介入可认为进行添加是否已管制。
10.作为本发明的进一步方案：最终子网最短路径每经过t时间即再次进行搜索计算，实时更新显示，其中t时间能够进行设定；此时为了全局调度效率考虑，其他子网的最短路径则不再进行计算。
11.与现有技术相比，本发明的优点是：能够采集限定区域内全部执勤人员最短路径信息，然后进行综合比较，选择最佳的最短路径，并通过调度系统派发执勤任务给相应的执勤人员，并直接将最短路径显示在执勤人员的终端设备显示屏上，更加便捷；在计算最短路径时考虑了交通管制的介入，是的最短路径的计算更加准确。
附图说明
12.图1为一种大交通智能调度系统中的双向动态最短路径显示系统的结构示意图。
13.图2为本发明的系统中最短路径极值时间计算模块的框图。
14.图3为本发明中基于多执勤人员的子网最短路径示意图。
15.图4为本发明最终最短路径的显示示意图。
具体实施方式
16.下面结合具体实施方式对本专利的技术方案作进一步详细地说明。
17.请参阅图1，一种大交通智能调度系统中的双向动态最短路径显示系统，包括事件登记模块、地图构造模块、定位记录模块、子网生成模块、子网最短路径搜索模块、动态行程时间预估模块以及终端显示设备，所述时间登记模块用于记录事故的发送信息，并将事故的发生gps位置信息、车道方向发送给地图构造模块；所述地图构造模块用于构造一个基于时间发生地点的临时显示地图；所述定位记录模块用于将事件发生地点周围限定区域内的所有执勤人员的位置信息，该限定区域能够自由进行调节；所述子网生成模块用于基于单个执勤人员形成计算最短路径的子网地图；所述网最短路径搜索模块和动态行程时间预估模块共通作用后形成子网最短路径，然后比较多个子网的的最短路径用时，然后将最终的最短路径确定，然后通过城市调度系统以及网络模块对最短路径对应的执勤人员发出执勤任务，并实时将最短路径显示在执勤人员终端设备的显示屏上。
18.所述地图构造模块包括地图的载入、时间在地图上的定位标点、在地图中划分出事件发生时的车道方向。
19.所述动态行程时间预估模块是基于实时交通信息以及历史路段通行时间均值数
据来进行预估的，其预估是基于子网最短距离路径搜索模块来进行预估；所述子网最短路径搜索模块是基于子网中节点信息来计算最短距路径的，其同时参考最短路径极值时间计算模块，综合搜索最短路径；经过综合搜索后的子网最短路径结合动态行程时间预估，生成子网最短路径；其后再比较限定区域内给个子网最短路径的用时，最后确认最终的子网最短路径。最终子网最短路径每经过t时间即再次进行搜索计算，实时更新显示，此时为了全局调度效率考虑，其他子网的最短路径则不再进行计算；其中t时间能够进行设定。
20.如图2所示，所述最短路径极值时间计算模块主要计算驾驶极值时间以及红绿灯等待的极值时间；其中驾驶极值时间主要指标是驾驶的最长时间以及基于历史数据的驾驶均值时间；红绿灯的极值时间指标是红绿灯最长以及最短等待时间；此外，当交通管制介入后，驾驶极值时间则直接依据道路限速时间来计算驾驶最短时间值，红绿灯极值时间则依据全线绿灯来计算，及红绿灯最短等待时间值为零，交通管制的介入时间需要记入最短路径极值时间计算模块。
21.所述最短路径搜索模块的计算公式为：
[0022][0023]
其中k表示第几次搜索最短路，表示节点，u
k
表示节点集合，上式表示在第k阶段从节点搜索到目标节点uk的最短路径为在第k
‑
1阶段从节点搜索到目标节点的最短路径加上第k阶段从节点到目标节点u
k
的最短路径。
[0024]
如图3所示，本实施例中，限定区域内有6个执勤人员，每个执勤人员的子网最短路径均已显示；如图4所示，经过比较后，则显示用时最短的子网最短路径，并将其最终显示。
[0025]
上面对本专利的较佳实施方式作了详细说明，但是本专利并不限于上述实施方式，在本领域的普通技术人员所具备的知识范围内，还可以在不脱离本专利宗旨的前提下作出各种变化。