ROUTE OPTIMIZATION INCLUDING POINTS OF INTEREST

A method for navigation includes receiving in a mobile computing device (24) a designation of an origin (32, 92) and a destination (34, 94) of an itinerary of a user of the device. An optimal primary route (96) is computed from the origin to the destination. Multiple points of interest ( 40, 98, 1 00) are identified in proximity to the optimal primary route. A respective first optimal sub-route (42) is computed between the origin and each of the points of interest, and a respective second optimal sub-route (44) is computed between the destination and each of the points of interest. L'invention concerne un procédé de navigation qui consiste à recevoir, dans un dispositif informatique mobile (24), une désignation d'une origine (32, 92) et d'une destination (34, 94) d'un itinéraire d'un utilisateur du dispositif. Un itinéraire primaire optimal (96) est calculé de l'origine à la destination. De multiples points d'intérêt (40, 98, 100) sont identifiés à proximité de l'itinéraire primaire optimal. Un premier sous-itinéraire optimal (42) respectif est calculé entre l'origine et chacun des points d'intérêt, et un second sous-itinéraire optimal (44) respectif est calculé entre la destination et chacun des points d'intérêt. Un ou plusieurs itinéraires alternatifs (102, 104) de l'origine à la destination via un ou plusieurs des points d'intérêt sont présentés à l'utilisateur sur le dispositif informatique mobile, par combinaison des premier et second sous-itinéraires optimaux respectifs calculés pour le ou les points d'intérêt.