CN113362628A - 一种大交通智能调度系统中的双向动态最短路径显示系统 - Google Patents

一种大交通智能调度系统中的双向动态最短路径显示系统 Download PDF

Info

Publication number
CN113362628A
CN113362628A CN202110769104.9A CN202110769104A CN113362628A CN 113362628 A CN113362628 A CN 113362628A CN 202110769104 A CN202110769104 A CN 202110769104A CN 113362628 A CN113362628 A CN 113362628A
Authority
CN
China
Prior art keywords
shortest path
time
module
shortest
subnet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110769104.9A
Other languages
English (en)
Inventor
赵玉坤
刘磊
倪金林
潘宇
王晓娟
袁江春
彭业华
昌伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Anhui Fuhuang Technology Co ltd
Original Assignee
Anhui Fuhuang Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Anhui Fuhuang Technology Co ltd filed Critical Anhui Fuhuang Technology Co ltd
Priority to CN202110769104.9A priority Critical patent/CN113362628A/zh
Publication of CN113362628A publication Critical patent/CN113362628A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Mathematical Physics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种大交通智能调度系统中的双向动态最短路径显示系统，包括地图构造模块、定位记录模块、子网生成模块和子网最短路径搜索模块，所述地图构造模块用于构造一个基于时间发生地点的临时显示地图；所述定位记录模块用于将事件发生地点周围限定区域内的所有执勤人员的位置信息；所述子网生成模块用于基于单个执勤人员形成计算最短路径的子网地图；比较多个子网的的最短路径用时，然后将最终的最短路径确定。本发明能够知晓限定区域内全部执勤人员最短路径信息，然后进行综合比较，选择最佳的最短路径，并通过调度系统派发执勤任务给相应的执勤人员，并直接将最短路径显示在执勤人员的终端设备显示屏上，更加便捷。

Description

一种大交通智能调度系统中的双向动态最短路径显示系统
技术领域
本发明涉及智能交通控制领域，具体是一种大交通智能调度系统中的双向动态最短路径显示系统。
背景技术
当前，随着城市的飞速发展，交通问题越来越突出。现有的城市道路交通，由于大多数的道路车流量较大，当发生交通事故时，通常会导致交通拥堵，而交通执法人员通常距离事故发生地存在一定的距离，因此到达事发地点的路径选择，关系到执法人员到达现成的处置时间。
现有的智慧大交通调度系统，能够综合对交通进行调度或诱导通行，极大的提高了城市交通的出行效率。当发生较大的交通事故时，有时可能会导致车道双向堵塞，因此最短路径显示系统，就能够为交通执法人员提供便捷而定指引，引导交通执法人员第一时间到达事故现成，对事故进行处理。但是现有的交通导读系统，大都指派距离事发地点最近的执法人员去往事故发生地点，然后以此来显示最短路径，且最短路径的显示，大都是基于实时交通情况来计算的，没有添加交通管制介入对最短路径计算的影响；此外，且现有的最短路径大都值得是距离上最短路径，并不是针对最短时间路径的计算。因此，现有的最短路径显示其存在局限性。
发明内容
本发明的目的在于提供一种大交通智能调度系统中的双向动态最短路径显示系统，以解决上述背景技术中提出的问题。
为实现上述目的，本发明提供如下技术方案：
一种大交通智能调度系统中的双向动态最短路径显示系统，包括事件登记模块、地图构造模块、定位记录模块、子网生成模块、子网最短路径搜索模块、动态行程时间预估模块以及终端显示设备，所述时间登记模块用于记录事故的发送信息，并将事故的发生GPS位置信息、车道方向发送给地图构造模块；所述地图构造模块用于构造一个基于时间发生地点的临时显示地图；所述定位记录模块用于将事件发生地点周围限定区域内的所有执勤人员的位置信息，该限定区域能够自由进行调节；所述子网生成模块用于基于单个执勤人员形成计算最短路径的子网地图；所述网最短路径搜索模块和动态行程时间预估模块共通作用后形成子网最短路径，然后比较多个子网的的最短路径用时，然后将最终的最短路径确定，然后通过城市调度系统以及网络模块对最短路径对应的执勤人员发出执勤任务，并实时将最短路径显示在执勤人员终端设备的显示屏上。
所述地图构造模块包括地图的载入、时间在地图上的定位标点、在地图中划分出事件发生时的车道方向。
所述动态行程时间预估模块是基于实时交通信息以及历史路段通行时间均值数据来进行预估的，其预估是基于子网最短距离路径搜索模块来进行预估；所述子网最短路径搜索模块是基于子网中节点信息来计算最短距路径的，其同时参考最短路径极值时间计算模块，综合搜索最短路径；经过综合搜索后的子网最短路径结合动态行程时间预估，生成子网最短路径；其后再比较限定区域内给个子网最短路径的用时，最后确认最终的子网最短路径。如图2所示，所述最短路径极值时间计算模块主要计算驾驶极值时间以及红绿灯等待的极值时间；其中驾驶极值时间主要指标是驾驶的最长时间以及基于历史数据的驾驶均值时间；红绿灯的极值时间指标是红绿灯最长以及最短等待时间。
交通管制介入后，驾驶极值时间则直接依据道路限速时间来计算驾驶最短时间值，红绿灯极值时间则依据全线绿灯来计算，及红绿灯最短等待时间值为零，交通管制的介入时间需要记入最短路径极值时间计算模块；交通管制的介入可认为进行添加是否已管制。
作为本发明的进一步方案：最终子网最短路径每经过t时间即再次进行搜索计算，实时更新显示，其中t时间能够进行设定；此时为了全局调度效率考虑，其他子网的最短路径则不再进行计算。
与现有技术相比，本发明的优点是：能够采集限定区域内全部执勤人员最短路径信息，然后进行综合比较，选择最佳的最短路径，并通过调度系统派发执勤任务给相应的执勤人员，并直接将最短路径显示在执勤人员的终端设备显示屏上，更加便捷；在计算最短路径时考虑了交通管制的介入，是的最短路径的计算更加准确。
附图说明
图1为一种大交通智能调度系统中的双向动态最短路径显示系统的结构示意图。
图2为本发明的系统中最短路径极值时间计算模块的框图。
图3为本发明中基于多执勤人员的子网最短路径示意图。
图4为本发明最终最短路径的显示示意图。
具体实施方式
下面结合具体实施方式对本专利的技术方案作进一步详细地说明。
请参阅图1，一种大交通智能调度系统中的双向动态最短路径显示系统，包括事件登记模块、地图构造模块、定位记录模块、子网生成模块、子网最短路径搜索模块、动态行程时间预估模块以及终端显示设备，所述时间登记模块用于记录事故的发送信息，并将事故的发生GPS位置信息、车道方向发送给地图构造模块；所述地图构造模块用于构造一个基于时间发生地点的临时显示地图；所述定位记录模块用于将事件发生地点周围限定区域内的所有执勤人员的位置信息，该限定区域能够自由进行调节；所述子网生成模块用于基于单个执勤人员形成计算最短路径的子网地图；所述网最短路径搜索模块和动态行程时间预估模块共通作用后形成子网最短路径，然后比较多个子网的的最短路径用时，然后将最终的最短路径确定，然后通过城市调度系统以及网络模块对最短路径对应的执勤人员发出执勤任务，并实时将最短路径显示在执勤人员终端设备的显示屏上。
所述地图构造模块包括地图的载入、时间在地图上的定位标点、在地图中划分出事件发生时的车道方向。
所述动态行程时间预估模块是基于实时交通信息以及历史路段通行时间均值数据来进行预估的，其预估是基于子网最短距离路径搜索模块来进行预估；所述子网最短路径搜索模块是基于子网中节点信息来计算最短距路径的，其同时参考最短路径极值时间计算模块，综合搜索最短路径；经过综合搜索后的子网最短路径结合动态行程时间预估，生成子网最短路径；其后再比较限定区域内给个子网最短路径的用时，最后确认最终的子网最短路径。最终子网最短路径每经过t时间即再次进行搜索计算，实时更新显示，此时为了全局调度效率考虑，其他子网的最短路径则不再进行计算；其中t时间能够进行设定。
如图2所示，所述最短路径极值时间计算模块主要计算驾驶极值时间以及红绿灯等待的极值时间；其中驾驶极值时间主要指标是驾驶的最长时间以及基于历史数据的驾驶均值时间；红绿灯的极值时间指标是红绿灯最长以及最短等待时间；此外，当交通管制介入后，驾驶极值时间则直接依据道路限速时间来计算驾驶最短时间值，红绿灯极值时间则依据全线绿灯来计算，及红绿灯最短等待时间值为零，交通管制的介入时间需要记入最短路径极值时间计算模块。
所述最短路径搜索模块的计算公式为：
Figure BDA0003151959220000041
其中k表示第几次搜索最短路，
Figure BDA0003151959220000042
表示节点，Uk表示节点集合，上式表示在第k阶段从节点
Figure BDA0003151959220000043
搜索到目标节点uk的最短路径为在第k-1阶段从节点
Figure BDA0003151959220000044
搜索到目标节点
Figure BDA0003151959220000045
的最短路径加上第k阶段从节点
Figure BDA0003151959220000046
到目标节点uk的最短路径。
如图3所示，本实施例中，限定区域内有6个执勤人员，每个执勤人员的子网最短路径均已显示；如图4所示，经过比较后，则显示用时最短的子网最短路径，并将其最终显示。
上面对本专利的较佳实施方式作了详细说明，但是本专利并不限于上述实施方式，在本领域的普通技术人员所具备的知识范围内，还可以在不脱离本专利宗旨的前提下作出各种变化。

Claims (8)

1.一种大交通智能调度系统中的双向动态最短路径显示系统，包括事件登记模块、地图构造模块、定位记录模块、子网生成模块、子网最短路径搜索模块、动态行程时间预估模块以及终端显示设备，其特征在于，所述时间登记模块用于记录事故的发送信息，并将事故的发生GPS位置信息、车道方向发送给地图构造模块；
所述地图构造模块用于构造一个基于时间发生地点的临时显示地图；所述定位记录模块用于将事件发生地点周围限定区域内的所有执勤人员的位置信息，该限定区域能够自由进行调节；
所述子网生成模块用于基于单个执勤人员形成计算最短路径的子网地图；所述网最短路径搜索模块和动态行程时间预估模块共通作用后形成子网最短路径，然后比较多个子网的的最短路径用时，然后将最终的最短路径确定，然后通过城市调度系统以及网络模块对最短路径对应的执勤人员发出执勤任务，并实时将最短路径显示在执勤人员终端设备的显示屏上。
2.根据权利要求1所述的一种大交通智能调度系统中的双向动态最短路径显示系统，其特征在于，所述地图构造模块包括地图的载入、时间在地图上的定位标点、在地图中划分出事件发生时的车道方向。
3.根据权利要求1所述的一种大交通智能调度系统中的双向动态最短路径显示系统，其特征在于，所述动态行程时间预估模块是基于实时交通信息以及历史路段通行时间均值数据来进行预估的，其预估是基于子网最短距离路径搜索模块来进行预估；所述子网最短路径搜索模块是基于子网中节点信息来计算最短距路径的，其同时参考最短路径极值时间计算模块，综合搜索最短路径；经过综合搜索后的子网最短路径结合动态行程时间预估，生成子网最短路径；其后再比较限定区域内给个子网最短路径的用时，最后确认最终的子网最短路径。
4.根据权利要求1所述的一种大交通智能调度系统中的双向动态最短路径显示系统，其特征在于，所述最短路径极值时间计算模块主要计算驾驶极值时间以及红绿灯等待的极值时间；其中驾驶极值时间主要指标是驾驶的最长时间以及基于历史数据的驾驶均值时间；红绿灯的极值时间指标是红绿灯最长以及最短等待时间。
5.根据权利要求1所述的一种大交通智能调度系统中的双向动态最短路径显示系统，其特征在于，交通管制介入后，驾驶极值时间则直接依据道路限速时间来计算驾驶最短时间值，红绿灯极值时间则依据全线绿灯来计算，及红绿灯最短等待时间值为零，交通管制的介入时间需要记入最短路径极值时间计算模块；交通管制的介入可认为进行添加是否已管制。
6.根据权利要求1所述的一种大交通智能调度系统中的双向动态最短路径显示系统，其特征在于，最终子网最短路径每经过t时间即再次进行搜索计算，实时更新显示，其中t时间能够进行设定；此时为了全局调度效率考虑，其他子网的最短路径则不再进行计算。
7.根据权利要求1所述的一种大交通智能调度系统中的双向动态最短路径显示系统，其特征在于，所述最短路径搜索模块的计算公式为：
Figure FDA0003151959210000021
8.其中k表示第几次搜索最短路，
Figure FDA0003151959210000022
表示节点，Uk表示节点集合；上式表示在第k阶段从节点
Figure FDA0003151959210000023
搜索到目标节点uk的最短路径为在第k-1阶段从节点
Figure FDA0003151959210000024
搜索到目标节点
Figure FDA0003151959210000025
的最短路径加上第k阶段从节点
Figure FDA0003151959210000026
到目标节点uk的最短路径。
CN202110769104.9A 2021-07-07 2021-07-07 一种大交通智能调度系统中的双向动态最短路径显示系统 Pending CN113362628A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110769104.9A CN113362628A (zh) 2021-07-07 2021-07-07 一种大交通智能调度系统中的双向动态最短路径显示系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110769104.9A CN113362628A (zh) 2021-07-07 2021-07-07 一种大交通智能调度系统中的双向动态最短路径显示系统

Publications (1)

Publication Number Publication Date
CN113362628A true CN113362628A (zh) 2021-09-07

Family

ID=77538769

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110769104.9A Pending CN113362628A (zh) 2021-07-07 2021-07-07 一种大交通智能调度系统中的双向动态最短路径显示系统

Country Status (1)

Country Link
CN (1) CN113362628A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115050180A (zh) * 2022-05-25 2022-09-13 江苏腾泽信息科技有限公司 一种基于知识学习的指挥调度系统及运行方法
CN117151959A (zh) * 2023-10-16 2023-12-01 广东紫慧旭光科技有限公司 一种用于城市管理的实时视频分析方法、系统及存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090176512A1 (en) * 2008-01-08 2009-07-09 James Morrison Passive traffic alert and communication system
CN106447164A (zh) * 2016-08-30 2017-02-22 长威信息科技发展股份有限公司 一种在地图上选取调度资源的方法和系统
CN106652433A (zh) * 2016-11-30 2017-05-10 中国联合网络通信集团有限公司 交巡警服务平台设置方法及装置
CN107103750A (zh) * 2017-05-27 2017-08-29 南京多伦科技股份有限公司 一种基于警情级别的指挥调度派警系统及方法
CN108279015A (zh) * 2017-01-05 2018-07-13 北京四维图新科技股份有限公司 基于大数据的最优路径规划方法及装置
KR102186275B1 (ko) * 2019-12-09 2020-12-03 주식회사 가디어스 안심 가드 중개 시스템 및 그 방법
CN112229395A (zh) * 2020-10-21 2021-01-15 广州大学 一种巡逻路径规划方法、计算设备及存储介质
CN112907941A (zh) * 2021-01-07 2021-06-04 北京交通大学 一种事故多发区域应急警力调度点的配置方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090176512A1 (en) * 2008-01-08 2009-07-09 James Morrison Passive traffic alert and communication system
CN106447164A (zh) * 2016-08-30 2017-02-22 长威信息科技发展股份有限公司 一种在地图上选取调度资源的方法和系统
CN106652433A (zh) * 2016-11-30 2017-05-10 中国联合网络通信集团有限公司 交巡警服务平台设置方法及装置
CN108279015A (zh) * 2017-01-05 2018-07-13 北京四维图新科技股份有限公司 基于大数据的最优路径规划方法及装置
CN107103750A (zh) * 2017-05-27 2017-08-29 南京多伦科技股份有限公司 一种基于警情级别的指挥调度派警系统及方法
KR102186275B1 (ko) * 2019-12-09 2020-12-03 주식회사 가디어스 안심 가드 중개 시스템 및 그 방법
CN112229395A (zh) * 2020-10-21 2021-01-15 广州大学 一种巡逻路径规划方法、计算设备及存储介质
CN112907941A (zh) * 2021-01-07 2021-06-04 北京交通大学 一种事故多发区域应急警力调度点的配置方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115050180A (zh) * 2022-05-25 2022-09-13 江苏腾泽信息科技有限公司 一种基于知识学习的指挥调度系统及运行方法
CN117151959A (zh) * 2023-10-16 2023-12-01 广东紫慧旭光科技有限公司 一种用于城市管理的实时视频分析方法、系统及存储介质
CN117151959B (zh) * 2023-10-16 2024-04-16 广东紫慧旭光科技有限公司 一种用于城市管理的实时视频分析方法、系统及存储介质

Similar Documents

Publication Publication Date Title
CN111947678B (zh) 一种针对结构化道路的自动驾驶导航方法及系统
JP3481168B2 (ja) デジタル地図の位置情報伝達方法
CN102890869B (zh) 车辆行车路线预测通知方法及移动智能终端
US9513135B2 (en) Stochastic range
CN109000668A (zh) 基于车联网的实时智能导航方法
EP3211373A1 (en) Method of creating map data comprising transit times for intersections
CN102622877A (zh) 利用路况信息及行驶速度的公交到站判断系统及判断方法
CN106935027A (zh) 一种基于行驶数据的交通信息预测方法及装置
CN104680820A (zh) 一种基于梯度场的交通流车联网系统及交通流控制方法
EP2610782A1 (en) Method for planning the route of a vehicle
CN113362628A (zh) 一种大交通智能调度系统中的双向动态最短路径显示系统
JP2001041757A (ja) デジタル地図の位置情報伝達方法とそれを実施する装置
CN101840634A (zh) 一种基于物联网的城市实时路况交互系统、装置和方法
CN110398254B (zh) 一种减缓交通拥挤的方法及系统
CN110751133B (zh) 一种道路交通标志提示系统
CN110375762B (zh) 一种协助规划导航路径的方法及装置
CN110222786A (zh) 基于出行信息的动态拼车方法及系统
CN108171967A (zh) 一种交通控制方法及装置
CN107085620A (zh) 一种出租车和地铁接驳出行线路的查询方法及系统
CN104613974A (zh) 导航时间获取方法、系统、导航方法和装置
CN105096590A (zh) 交通信息生成方法和交通信息生成设备
CN103680185A (zh) 一种车辆行驶道路等级精确划分方法
CN105806355A (zh) 一种车辆绿色路径导航系统及方法
CN104680821A (zh) 一种智能交通系统及其导航方法
CN108334084A (zh) 自动驾驶模式确定方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20210907