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.


    Access

    Download


    Export, share and cite



    Title :

    PROCESSING METHODS AND DATA STRUCTURES FOR ROAD AND TRAFFIC DATA


    Additional title:

    PROCÉDÉS DE TRAITEMENT ET STRUCTURES DE DONNÉES POUR DONNÉES DE ROUTE ET DE TRAFIC


    Contributors:
    WARD ROY (author)

    Publication date :

    2024-06-20


    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 / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung



    Road traffic control by data processing

    Wimmer, W. / Bretschneider, G. | Engineering Index Backfile | 1965


    Data processing system for acquiring road traffic state

    FANG YI / YU FENGFENG / WANG ZHIHAO et al. | European Patent Office | 2023

    Free access

    Data processing device and method for road traffic accidents

    XU XINGRONG / LIU QI / WANG TI et al. | European Patent Office | 2021

    Free access

    Vision based road traffic data collection

    Ali,A.T. / Bulas-Cruz,J. / Dagless,E.L. et al. | Automotive engineering | 1993


    Filtering road traffic data from multiple data sources

    CHAPMAN CRAIG H / PARIKH KUSH G / DOWNS OLIVER B et al. | European Patent Office | 2016

    Free access