A method and system is disclosed for selecting a route in an area covered by an electronic map. The map comprises a plurality of segments representing navigable elements of a navigable network in the area covered by the electronic map. A plurality of routes through the navigable network between a first location and a second location are generated, and a cost value determined for each of the routes. A randomly-generated or pseudo-randomly-generated adjustment value is obtained, preferably one for each of the routes, and one of the plurality of routes is selected based on a selection function that is a function of (i) the cost values for the routes, and (ii) the adjustment value.

    La présente invention concerne un procédé et un système pour sélectionner un itinéraire dans une zone couverte par une carte électronique. La carte comprend une pluralité de segments représentant des éléments navigables d'un réseau navigable dans la zone couverte par la carte électronique. Une pluralité d'itinéraires à travers le réseau navigable entre un premier emplacement et un deuxième emplacement sont générés, et une valeur de coût est déterminée pour chacun des itinéraires. Une valeur d'ajustement générée de façon aléatoire ou générée de façon pseudo-aléatoire est obtenue, de préférence une pour chacun des itinéraires, et l'un de la pluralité d'itinéraires est sélectionné sur la base d'une fonction de sélection qui est une fonction de (i) les valeurs de coût pour les itinéraires, et (ii) la valeur d'ajustement.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    METHODS AND SYSTEMS FOR GENERATING ROUTES TO OPTIMISE TRAFFIC FLOW


    Weitere Titelangaben:

    PROCÉDÉS ET SYSTÈMES POUR GÉNÉRER DES ITINÉRAIRES POUR OPTIMISER L'ÉCOULEMENT DU TRAFIC


    Beteiligte:
    KESTING ARNE (Autor:in) / WITTE NIKOLAUS (Autor:in) / TREIBER MARTIN (Autor:in)

    Erscheinungsdatum :

    2017-06-01


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Generating routes to optimise traffic flow

    Europäisches Patentamt | 2021

    Freier Zugriff

    GENERATING ROUTES TO OPTIMISE TRAFFIC FLOW

    WITTE NIKOLAUS / KANNENBERG OLIVER / KESTING ARNE | Europäisches Patentamt | 2016

    Freier Zugriff

    GENERATING ROUTES TO OPTIMISE TRAFFIC FLOW

    KANNENBERG OLIVER / KESTING ARNE / WITTE NIKOLAUS | Europäisches Patentamt | 2021

    Freier Zugriff

    Generating routes to optimise traffic flow

    WITTE NIKOLAUS / KANNENBERG OLIVER / KESTING ARNE | Europäisches Patentamt | 2019

    Freier Zugriff

    GENERATING ROUTES TO OPTIMISE TRAFFIC FLOW

    WITTE NIKOLAUS / KANNENBERG OLIVER / KESTING ARNE | Europäisches Patentamt | 2016

    Freier Zugriff