DATA PROCESSING METHOD FOR SYNTHESIZING IN REAL TIME CUSTOMIZED TRAFFIC INFORMATION

DRIVE September 12, 2019
Source
A data processing method () for synthesizing in real time customized traffic information for a user who wants to reach a destination position from a departure position, the data processing method () comprising the steps of: —obtaining () data which define a topological graph, said topological graph being an oriented graph containing information on the connection between segments of a road network, said topological graph comprising nodes which represent points of connection between two adjacent segments and arcs which connect nodes and which correspond to road or carriageway segments; —generating () data which define a routes graph (Gp), the routes graph (Gp) being a subset of the topological graph, having a departure node () associated with the departure position, a destination node () associated with the destination position, intermediate nodes between the departure node () and the destination node (), arcs (-) which connect the nodes of the routes graph to one another, the generating step () comprising an operation of identifying on the routes graph a plurality of alternative routes which extend from the departure node () to the destination node () of the routes graph passing through intermediate nodes and arcs of the routes graph (Gp); —noting () traffic and/or weather data on the routes graph (Gp) and obtaining data adapted to define an annotated routes graph; —obtaining () data adapted to define a simplified routes graph reducing the number of intermediate nodes of the annotated routes graph by defining aggregate segments as sequences of arcs of the same alternative route which meet one or more homogeneity criteria of the traffic and/or weather data.

Discussion in the ATmosphere

Loading comments...