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.


    Access

    Download


    Export, share and cite



    Title :

    Real-time road-network optimal path parallel extracting method based on mass traffic data


    Contributors:
    LIU DONG (author) / WANG LINGXIAO (author) / QIN ZHAOHONG (author) / ZHANG MIN (author) / YANG WANGXIAN (author) / ZHU DINGJU (author)

    Publication date :

    2015-06-03


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    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

    GAO XIAO / XIAO YONGLAI / WU CHAOTENG et al. | European Patent Office | 2022

    Free access

    Real-time road traffic monitoring method

    YUAN HAI / CHAI YAN / ZHANG CONG | European Patent Office | 2015

    Free access

    Urban road network main traffic flow path mining method based on AVI data

    CHEN PENG / XU JIAMING | European Patent Office | 2023

    Free access

    Traffic road real-time management and control method based on big data

    LU QINGSONG / YANG YOULI | European Patent Office | 2022

    Free access