Personalized route generation

• US 8,768,625 B2
• Filed: 02/28/2013
• Issued: 07/01/2014
• Est. Priority Date: 04/10/2012
• Status: Expired due to Fees

• Current Assignee: Terrace Licensing LLC (IP Edge LLC)
• Original Assignee: International Business Machines Corporation
• Inventors: Kritt, Barry A., Mazzeo, Thomas S., Rakshit, Sarbajit K.
• Primary Examiner(s): Jabr, Fadey
• Assistant Examiner(s): Soofi, Yazan A
• Application Number:
  US13/781,634
• Publication Number:
  US 20130268193A1
• Time in Patent Office: 488 Days
• Field of Search: 701/410, 701/533
• US Class Current: 701/533
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles

Abstract

Methods provide personalized route generation with computer readable program code, when read by a processor, configured for storing an image viewing pattern in a memory, and determining a first object viewing interest from the image viewing pattern. The image viewing pattern may be based at least in part on an image viewing history. The first object viewing interest may be depicted in at least one image in the image viewing history. The method may further include receiving a request for directions to a destination in a geographic region, identifying a first area in an electronic map of the geographic region and generating a first route to the destination. The first area may include the first object viewing interest. The first route may feature the first area.

Claims

1. A method comprising:

storing, by one or more of hardware and a processor, in a memory an image viewing pattern, the image viewing pattern based at least in part on an image viewing history of a user, the image viewing history for images viewed by the user on one or more devices accessible to the user;

determining, by one or more of the hardware and the processor, a first object viewing interest from the image viewing pattern, the first object viewing interest depicted in at least one image in the image viewing history;

receiving, by one or more of the hardware and the processor, a request for directions to a destination in a geographic region;

identifying, by one or more of the hardware and the processor, a first area in an electronic map of the geographic region, the first area including the first object viewing interest; and

generating, by one or more of the hardware and the processor, a first route to the destination, the first route featuring the first area, wherein at least one object viewing interest in the first area is visible by the user traveling along the first route.

2. The method of claim 1, further comprising:

storing in the memory a user profile, wherein the image viewing history includes a plurality of images accessed by the user profile.

3. The method of claim 2, wherein:

the image viewing pattern is based at least in part on a user image preference provided by a user input.

4. The method of claim 1, further comprising:

displaying the first route on a display medium; and

indicating the first area on the display medium.

5. The method of claim 2, further comprising:

determining a second object viewing interest from the image viewing pattern;

identifying a second area in the electronic map, the second area including the second object viewing interest; and

generating a second route to the destination, the second route featuring the second area.

6. The method of claim 5, further comprising:

ranking the first route and the second route, the ranking based at least in part on the image viewing pattern.

7. The method of claim 6, wherein:

the rank of the first route is based at least in part on a frequency the first object viewing interest is depicted in the viewing history; and

the rank of the second route is based at least in part on a frequency the second object viewing interest is depicted in the viewing history.

8. A method comprising:

storing, by one or more of hardware and a processor, in a memory an image viewing history including a first set of one or more images accessed by a user profile of a user and a second set of one or more images accessed by the user profile of the user, the first set of images depicting a first object viewing interest and the second set of images depicting a second object viewing interest, the first set of one or more images and the second set of one or more images viewed by the user on one or more devices accessible to the user;

receiving, by one or more of the hardware and the processor, a request for directions to a destination in a geographic region;

identifying, by one or more of the hardware and the processor, a first area in an electronic map of the geographic region, the first area including the first object viewing interest; and

generating, by one or more of the hardware and the processor, a first route to the destination, the first route featuring the first area, wherein at least one object viewing interest in the first area is visible by the user traveling the first route.

9. The method of claim 8, further comprising:

identifying a second area in the electronic map, the second area including the second object viewing interest; and

generating a second route to the destination, the second route featuring the second area.

10. The method of claim 9, further comprising:

generating a third route to the destination, the third route featuring the first area and the second area.

11. The method of claim 9, further comprising:

generating an image viewing pattern based at least in part on the image viewing history.

12. The method of claim 9, further comprising:

displaying the first route and the second route on a display medium; and

indicating the first area and the second area on the display medium.

13. The method of claim 9, further comprising:

ranking the first route and the second route, wherein the ranking is based at least in part on the number of images in the first set and the number of images in the second set.