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.
METHODS AND SYSTEMS FOR GENERATING ROUTES TO OPTIMISE TRAFFIC FLOW
PROCÉDÉS ET SYSTÈMES POUR GÉNÉRER DES ITINÉRAIRES POUR OPTIMISER L'ÉCOULEMENT DU TRAFIC
2017-06-01
Patent
Electronic Resource
English