We propose the first routing engine for computing driving directions in large-scale road networks that satisfies all requirements of a real-world production system. It supports arbitrary metrics (cost functions) and turn costs, enables real-time queries, and can incorporate a new metric in less than a second, which is fast enough to support real-time traffic updates and personalized cost functions. The amount of metric-specific data is a small fraction of the graph itself, which allows us to maintain several metrics in memory simultaneously. The algorithm is the core of the routing engine currently in use by Bing Maps.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Customizable Route Planning in Road Networks



    Erschienen in:

    Erscheinungsdatum :

    2017




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    Lokalklassifikation TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



    Customizable Route Planning in Road Networks

    Delling, Daniel | Online Contents | 2015


    Customizable Route Planning in Road Networks

    Delling, Daniel / Goldberg, Andrew V. / Pajor, Thomas et al. | British Library Online Contents | 2017


    Route Planning of Customizable and Cruising Autonomous Bus in CAV Environment

    Haijian, Bai / Jun, Wang / Liyang, Wei | SAE Technical Papers | 2020


    Route Planning of Customizable and Cruising Autonomous Bus in CAV Environment

    Haijian, Bai / Jun, Wang / Liyang, Wei | British Library Conference Proceedings | 2020


    Systems and methods for customizable route optimization

    GUPTA SANJAY KUMAR / NARANG DEVINDER / SUBRAMANIAN VENKITESH | Europäisches Patentamt | 2020

    Freier Zugriff