An electronic route guidance system employing roadside processors will benefit from the provision of a compact method of storing directional information, especially when a large network is involved. This may be particularly relevant where roadside units are periodically downloaded from a central installation. A form of quadtree, the partition tree, offers very efficient data storage together with the ability to support alternative directions for different vehicle types, time periods and other parameters with the minimum use of additional memory. In a network of 40000 nodes, the largest considered, the estimated average size of partition tree is 686 bytes, and the maximum size around 2k bytes. In a main-road-only network, containing 10000 nodes, these figures are approximately hal


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Method of storing route guidance information using quadtrees


    Additional title:

    Auf Vierfachbaeumen basierendes Verfahren zur Speicherung von Verkehrsteilungsinformationen


    Contributors:


    Publication date :

    1984


    Size :

    6 Seiten, 10 Bilder, 8 Quellen



    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English







    ROUTE GUIDANCE PROGRAM, ROUTE GUIDANCE METHOD AND INFORMATION PROCESSING DEVICE

    FUKUMA YUJI / TAKAHASHI SEIICHIRO / NISHIOKA NOBUAKI | European Patent Office | 2019

    Free access

    ROUTE GUIDANCE METHOD, ROUTE GUIDANCE PROGRAM, ROUTE GUIDANCE DEVICE

    YONEZAWA KAZUYA / SEGAWA EIGO | European Patent Office | 2021

    Free access