IP Library Granted Patent US 10,989,549
Granted Patent B2
US 10,989,549 · App. 15/417,428 · Granted Apr 27, 2021

Route recommendation in map service

Inventors: Yu Tao Ba (Beijing, CN); Chang Rui Ren (Beijing, CN); Xin Shi (Beijing, CN); Bo Zhang (Beijing, CN)
Assignee: International Business Machines Corporation
G01C21/3469G01C21/343G01C21/3667
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,989,549
App. No.
15/417,428
Granted
Apr 27, 2021
Kind
B2
Abstract

This disclosure involves improved route recommendation in map service. A computer-implemented method comprises identifying at least one intermediate point for traveling from an origin to a destination based on a user input. The method further comprises determining one or more first recommended routes from the origin to the destination via the at least one intermediate point. The method further comprises determining one or more second recommended routes from the origin to the destination without considering the at least one intermediate point. The method further comprises in response to at least one of the first recommended routes being better than the second recommended routes, storing the at least one intermediate point associated with the origin and the destination.

Claims (47)

1. A computer-implemented method, comprising:

identifying, by a processor, a plurality of intermediate points for traveling from an origin to a destination based on a plurality of user inputs received from a plurality of mobile devices, at least one intermediate point having been intentionally input by a user via an “add stop” function;

determining, by the processor, a plurality of recommended routes from the origin to the destination via the plurality of intermediate points;

storing, in a computer memory, each recommended route along with the intermediate point used to determine the recommended route and an associated tag, wherein the associated tag includes a corresponding origin, destination and context used in determining the recommended route;

associating, by the processor, stored recommended routes having a same tag into groups of recommended routes;

ranking, by the processor, the recommended routes within each group of recommended routes based on a plurality of factors;

receiving a search request for a route from a first location to a second location, the search request having associated context; and

in response to receiving the search request for a route from the first location to a second location:

determining, by the processor, a group of recommended routes from the stored groups of recommended routes wherein the first location is within a first predetermined distance from the corresponding origin, the second location is within a second predetermined distance from the corresponding destination, and the associated context matches the context of the tag of the determined group; and

recommending, by the processor the one or more routes of the determined group by displaying, via graphical user interface (GUI) using a map service, the one or more recommended routes of the determined group according to ranking.

2. The method of claim 1 , wherein the recommended routes within each group of recommended routes are ranked by at least one factor of the group comprising: traveling duration and cost of tolls.

3. The method of claim 2 , wherein the recommended routes within each group of recommended routes are further ranked by time elapsed since the recommended route and its corresponding intermediate point was stored.

4. The method of claim 2 wherein each factor is weighted.

5. The method of claim 1 , wherein the context comprises at least one of: time of day, day of week, rush hour or not, holiday or not, and weather condition.

6. The method of claim 1 , wherein at least one of within the first predetermined distance from the origin and within the second predetermined distance from the destination is determined according to a map grid.

7. A computing system, comprising:

a processor;

a computer-readable memory coupled to the processor, the memory comprising instructions that when executed by the processor perform actions of:

identifying a plurality of intermediate points for traveling from an origin to a destination based on a plurality of user inputs received from a plurality of mobile devices, at least one intermediate point having been intentionally input by a user via an “add stop” function;

determining a plurality of recommended routes from the origin to the destination via the plurality of intermediate points;

storing, in the memory, each recommended route along with the intermediate point used to determine the recommended route and an associated tag, wherein the associated tag includes a corresponding origin, destination and context used in determining the recommended route;

associating stored recommended routes having a same tag into groups of recommended routes;

ranking the recommended routes within each group of recommended routes based on a plurality of factors;

receiving a search request for a route from a first location to a second location, the search request having associated context; and

in response to receiving the search request for a route from the first location to a second location:

determining a group of recommended routes from the stored groups of recommended routes wherein the first location is within a first predetermined distance from the corresponding origin, and the second location is within a second predetermined distance from the corresponding destination, and the associated context matches the context of the tag of the determined group; and

recommending the one or more routes of the determined group by displaying, via a graphical user interface using a map service, the one or more recommended routes of the determined group according to ranking.

8. The computing system of claim 7 , wherein the recommended routes within each group of recommended routes are ranked by at least one factor of the group comprising: traveling duration and cost of tolls.

9. The computing system of claim 8 , wherein the recommended routes within each group of recommended routes are further ranked by time elapsed since the recommended route and its corresponding intermediate point was stored.

10. The computing system of claim 8 , wherein each factor is weighted.

11. The computing system of claim 7 , wherein at least one of within the first predetermined distance from the origin and within the second predetermined distance from the destination is determined according to a map grid.

12. The computing system of claim 7 , wherein the context comprises at least one of: time of day, day of week, rush hour or not, holiday or not, and weather condition.

13. A computer program product, comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

identify a plurality of intermediate points for traveling from an origin to a destination based on a plurality of user inputs received from a plurality of mobile devices, at least one intermediate point having been intentionally input by a user via an “add stop” function;

determine a plurality of recommended routes from the origin to the destination via the plurality of intermediate points;

store each recommended route along with the intermediate point used to determine the recommended route and an associated tag, wherein the associated tag includes a corresponding origin, destination and context used in determining the recommended route;

associate stored recommended routes having a same tag into groups of recommended routes;

rank the recommended routes within each group of recommended routes based on a plurality of factors;

receive a search request for a route from a first location to a second location, the search request having associated context; and

in response to receiving the search request for a route from the first location to a second location:

determine a group of recommended routes from the stored groups of recommended routes wherein the first location is within a first predetermined distance from the corresponding origin, the second location is within a second predetermined distance from the corresponding destination, and the associated context matches the context of the tag of the determined group; and

recommend the one or more routes of the determined group by displaying, via a map service, the one or more recommended routes of the determined group according to ranking.

14. The computer program product of claim 13 , wherein the recommended routes within each group of recommended routes are ranked by at least one factor of the group comprising: traveling duration and cost of tolls.

15. The computer program product of claim 14 , wherein the recommended routes within each group of recommended routes are further ranked by time elapsed since the recommended route and its corresponding intermediate point was stored.

16. The computer program product of claim 14 , wherein each factor is weighted.

17. The computer program product of claim 13 , wherein at least one of within the first predetermined distance from the origin and within the second predetermined distance from the destination is determined according to a map grid.

18. The computer program product of claim 13 , wherein the context comprises at least one of: time of day, day of week, rush hour or not, holiday or not, and weather condition.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2017
From: BA, YU TAO; REN, CHANG RUI; SHI, XIN; ZHANG, BO
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 041101/0076 →
Continuity (1)
Related Publication 20180216948A1 · Aug 2, 2018