METHODS AND SYSTEMS FOR GENERATING ROUTING POLICIES AND ROUTES

A method of generating a routing policy from an origin to a destination through a navigable network, the navigable network being represented by an electronic map comprising a plurality of segments representing navigable segments of the navigable network, each segment having associated therewith data indicative of an expected travel time along the segment. The expected travel times are used for respective segments of the electronic map to determine a route from the origin to the destination that has a shortest expected journey time using a deterministic routing algorithm. A stochastic routing algorithm is then used to generate a routing policy that maximises the probability of arriving at the destination within a time budget from leaving the origin, wherein the time budget is based at least on said determined shortest expected journey time. A route from the origin to the destination can then be generated by applying the routing policy to a scenario in which each segment is transited in a time based on the data indicative of the expected travel time associated with the respective segment. L'invention concerne un procédé de génération d'un règlement de routage entre un point de départ et une destination par l'intermédiaire d'un réseau navigable, le réseau navigable étant représenté par une carte électronique comprenant une pluralité de segments représentant des segments navigables du réseau navigable, chaque segment étant associé à des données indicatives d'un temps de trajet escompté le long du segment. Les temps de trajet escomptés sont utilisés pour des segments respectifs de la carte électronique pour déterminer une route entre le point de départ et la destination qui a un temps de trajet escompté le plus court à l'aide d'un algorithme de routage déterministe. Un algorithme de routage stochastique est ensuite utilisé pour générer un règlement de routage qui rend maximale la probabilité d'arriver à la destination dans un temps donné après avoir quitté le point de départ, le temps donné étant basé au moins sur ledit temps de trajet escompté le plus court déterminé. Une route entre le point de départ et la destination peut ensuite être générée en appliquant le règlement de routage à un scénario dans lequel chaque segment est parcouru dans un laps de temps basé sur les données indicatives du temps de trajet escompté associées au segment respectif.