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.


    Access

    Download


    Export, share and cite



    Title :

    METHODS AND SYSTEMS FOR GENERATING ROUTES TO OPTIMISE TRAFFIC FLOW


    Additional title:

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


    Contributors:

    Publication date :

    2017-06-01


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    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

    KANNENBERG OLIVER / KESTING ARNE / WITTE NIKOLAUS | European Patent Office | 2021

    Free access

    Generating routes to optimise traffic flow

    European Patent Office | 2021

    Free access

    GENERATING ROUTES TO OPTIMISE TRAFFIC FLOW

    WITTE NIKOLAUS / KANNENBERG OLIVER / KESTING ARNE | European Patent Office | 2016

    Free access

    Generating routes to optimise traffic flow

    WITTE NIKOLAUS / KANNENBERG OLIVER / KESTING ARNE | European Patent Office | 2019

    Free access

    GENERATING ROUTES TO OPTIMISE TRAFFIC FLOW

    WITTE NIKOLAUS / KANNENBERG OLIVER / KESTING ARNE | European Patent Office | 2016

    Free access