The invention discloses a bidirectional dynamic shortest path display system in a large traffic intelligent scheduling system, wherein the system comprises a map construction module, a positioning recording module, a subnet generation module and a subnet shortest path search module; the map construction module is used for constructing a temporary display map based on a time occurrence place; the positioning recording module is used for recording position information of all on-duty personnel in a limited area around an event occurrence place; the subnet generation module is used for forming a subnet map for calculating a shortest path based on single on-duty personnel; and when the shortest path time of the plurality of subnets are compared, and then the final shortest path is determined. According to the invention, the shortest path information of all the on-duty personnel in the limited area can be known, then comprehensive comparison is carried out, the optimal shortest path is selected, the on-duty task is distributed to the corresponding on-duty personnel through the scheduling system, and the shortest path is directly displayed on a display screen of the terminal equipment of the on-duty personnel, so that the system is more convenient.
本发明公开了一种大交通智能调度系统中的双向动态最短路径显示系统,包括地图构造模块、定位记录模块、子网生成模块和子网最短路径搜索模块,所述地图构造模块用于构造一个基于时间发生地点的临时显示地图;所述定位记录模块用于将事件发生地点周围限定区域内的所有执勤人员的位置信息;所述子网生成模块用于基于单个执勤人员形成计算最短路径的子网地图;比较多个子网的的最短路径用时,然后将最终的最短路径确定。本发明能够知晓限定区域内全部执勤人员最短路径信息,然后进行综合比较,选择最佳的最短路径,并通过调度系统派发执勤任务给相应的执勤人员,并直接将最短路径显示在执勤人员的终端设备显示屏上,更加便捷。
Bidirectional dynamic shortest path display system in large traffic intelligent scheduling system
一种大交通智能调度系统中的双向动态最短路径显示系统
2021-09-07
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES |
Intelligent traffic information display scheduling system
European Patent Office | 2022
|Intelligent traffic information display scheduling system
European Patent Office | 2023
|Efficient shortest path algorithms for road traffic optimization
Automotive engineering | 1994
|