An inventive data structure for encoding a road segment dataset includes computer-readable electronic indica that encode, for each grid area of a multitude of grid areas, (i) map coordinates defining the grid area, (ii) an ordered sequence of map coordinates of endpoints of certain linear road subsegments, and (iii) for each endpoint, a connectivity indicator. The endpoints are those associated with the grid area, and the endpoint map coordinate sequence is at least partly ordered according to ordering of the corresponding endpoints along portions of the corresponding road segments. For each endpoint of the sequence, the connectivity indicator indicates whether the next endpoint in the sequence is connected thereto by one of the linear road subsegments and also is part of the same road segment.
La présente invention concerne une structure de données pour coder un ensemble de données de segment de route comprenant un indice électronique lisible par ordinateur qui code, pour chaque zone de grille d'une multitude de zones de grille, (i) des coordonnées de carte définissant la zone de grille, (ii) une séquence ordonnée de coordonnées de carte de points d'extrémité de certains sous-segments de route linéaires, et (iii) pour chaque point d'extrémité, un indicateur de connectivité. Les points d'extrémité sont ceux associés à la zone de grille, et la séquence de coordonnées de carte de point d'extrémité est au moins partiellement ordonnée en fonction de l'ordre des points d'extrémité correspondants le long de parties des segments de route correspondants. Pour chaque point d'extrémité de la séquence, l'indicateur de connectivité indique si le point d'extrémité suivant dans la séquence est connecté à celui-ci par l'un des sous-segments de route linéaires et fait également partie du même segment de route.
PROCESSING METHODS AND DATA STRUCTURES FOR ROAD AND TRAFFIC DATA
PROCÉDÉS DE TRAITEMENT ET STRUCTURES DE DONNÉES POUR DONNÉES DE ROUTE ET DE TRAFIC
2024-06-20
Patent
Electronic Resource
English
Road traffic control by data processing
Engineering Index Backfile | 1965
|Data processing device and method for road traffic accidents
European Patent Office | 2021
|Vision based road traffic data collection
Automotive engineering | 1993
|