ALTERNATIVE ROUTES

A method is disclosed for determining a route taken by a user at a decision point in a navigable network in an area covered by an electronic map. The map comprises a plurality of segments representing navigable segments of the navigable network in the area covered by the electronic map. A user is travelling along a main route from an origin to a destination. An upcoming decision point is identified, and one or more alternative routes between the decision point and the destination generated. Data indicative of each route is stored in a route pool, associated with data indicative of the outgoing segment at the decision point that forms part of the route. Each route passes along a different outgoing segment, and which segments are all different to an outgoing segment included in a continuation of the main route. When the user has passed through the decision point, it is determined whether the current position of the user lies on the outgoing segment forming the continuation of the main route. If so, the main route continues to be used as the main route after passing through the decision point. If not, it is determined whether the current position is on an outgoing segment associated with one of the stored alternative routes. If so, then this alternative route is used as the new main route after the decision point. If not, a new alternative route from the decision point to the destination passing along the outgoing segment on which the current position is found is generated, and used as the new main route after passing the decision point. L'invention concerne un procédé pour déterminer un itinéraire suivi par un utilisateur à un point de décision dans un réseau navigable, dans une zone couverte par une carte électronique. La carte comprend une pluralité de segments représentant des segments navigables d'un réseau navigable dans la zone couverte par la carte électronique. Un utilisateur se déplace le long d'un itinéraire principal d'un point d'origine vers une destination. Un prochain point de décision est identifié, et un ou plusieurs itinéraires alternatifs entre le point de décision et la destination sont générés. Des données indiquant chaque itinéraire sont stockées dans un groupe d'itinéraires, associées à des données indiquant le segment partant du point de décision qui fait partie de l'itinéraire. Chaque itinéraire passe le long d'un segment partant différent, lesdits segments étant tous différents d'un segment partant inclus dans un prolongement de l'it