The invention discloses a real-time road-network optimal path parallel extracting method based on mass traffic data. The method comprises the step A of marking a plurality of nodes in a traffic road network map and obtaining adjacent relation information of the nodes, the step B of collecting multi-source real-time traffic data of the nodes in the traffic road network map, the step C of previously processing the collected multi-source real-time traffic data and extracting the multi-source real-time traffic data meeting the requirements, the step D of fusing the multi-source real-time traffic data, meeting the requirements, of the nodes into real-time traffic data, meeting the requirements, of the nodes, the step E of predicting and calculating out running time between any two adjacent nodes to obtain predicted running time, the step F of carrying out normalization processing on the predicted running time and converting the predicted running time into the weights of edges connecting any two adjacent nodes and the step G of carrying out parallelization processing on a node-to-node shortest path algorithm to obtain the optimal paths of the running time between any two adjacent nodes.
Real-time road-network optimal path parallel extracting method based on mass traffic data
2015-06-03
Patent
Electronic Resource
English
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 |
METHOD FOR EXTRACTING ROAD CAPACITY BASED ON TRAFFIC BIG DATA
European Patent Office | 2022
|Urban road network main traffic flow path mining method based on AVI data
European Patent Office | 2023
|Traffic road real-time management and control method based on big data
European Patent Office | 2022
|