GENERATING NAVIGATION ROUTES AND IDENTIFYING CARPOOLING OPTIONS IN VIEW OF CALCULATED TRADE-OFFS BETWEEN PARAMETERS

• Main Authors: WISEMAN, Leora, GREENBERG, Merav, COHEN, Sarel, MUKHIN, Ruslan, ROYZ, Moriah, PETREANU, Yigal
• Format: Patent
• Language: English; French
• Published: 30.12.2020
• Subjects: GYROSCOPIC INSTRUMENTS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; SURVEYING; TESTING

A technique for generating navigation routes includes obtaining route data indicative of multiple routes between respective starting locations and destinations, previously traversed by a user (702). The technique further includes identifying, using map data, route segments of a first type and at least one other type within the multiple routes, to generate route segment data (704) and determining, using the route data and the route segment data, a quantitative metric to measure a trade-off between a property of route segments of the first type route and a property of route segments of the at least one other type in selection of navigation routes by the user (706). After an indication of a starting location and a destination is received (708), the technique includes generating a navigation route between the starting location and the destination for the user, including applying the quantitative metric to constrain selections of route segments (710). L'invention concerne une technique qui permet de générer des itinéraires de navigation comprenant l'obtention de données d'itinéraire indiquant de multiples itinéraires entre des emplacements de départ et des destinations respectifs, traversés précédemment par un utilisateur (702). La technique comprend en outre l'identification, à l'aide de données cartographiques, de segments d'itinéraire d'un premier type et d'au moins un autre type dans les multiples itinéraires, afin de générer des données de segment d'itinéraire (704) et la détermination, à l'aide des données d'itinéraire et des données de segment d'itinéraire, d'une mesure quantitative afin de mesurer un compromis entre une propriété de segments d'itinéraire de premier type et une propriété de segments d'itinéraire dudit autre type dans la sélection d'itinéraires de navigation par l'utilisateur (706). Une fois qu'une indication d'un emplacement de départ et d'une destination est reçue (708), la technique comprend la génération d'un itinéraire de navigation entre l'emplacement de départ et la destination pour l'utilisateur, comprenant l'application de la mesure quantitative afin de contraindre des sélections de segments d'itinéraire (710).