Profile based navigation

• US 9,939,282 B2
• Filed: 06/23/2016
• Issued: 04/10/2018
• Est. Priority Date: 06/23/2016
• Status: Active Grant

• Current Assignee: Kyndryl Incorporated (Kyndryl Holdings, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Liebinger, Franz F., Monge Nez, Roxana, Rodriguez, Juan G., Zamora Duran, Edgar A.
• Primary Examiner(s): Shafi, Muhammad
• Application Number:
  US15/190,389
• Publication Number:
  US 20170370739A1
• Time in Patent Office: 656 Days
• Field of Search: 701522
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/337 Profile generation, learning or modification
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/21 for social networking applications

Abstract

A computer generates a navigation profile corresponding to a user by identifying one or more user preferences within an associated social media network. The computer receives a user input identifying a starting location and a destination, from which the computer identifies one or more potential routes between the starting location and destination. The computer generates one or more route profiles corresponding to the one or more potential routes detailing one or more characteristics associated with each of the potential routes. The computer then compares the navigation profile associated with the user to the route profiles associated with the one or more potential routes and, based on the comparison, determines an optimal route of the one or more potential routes.

Claims

1. A method for a profile based navigation system, the method comprising:

identifying, by a computer, a social media network associated with a user;

generating, by the computer, a navigation profile corresponding to the user based on the associated social media network, wherein the navigation profile details one or more user preferences and includes a user preference favorability that is generated by determining a favorability associated with one or more words within a threshold distance of the one or more user preferences and analyzing the one or more words in light of the favorability via natural language processing;

receiving, by the computer, from the user a destination and a starting location;

identifying, by the computer, one or more routes from the starting location to the destination;

generating, by the computer, one or more route profiles corresponding to the one or more routes, wherein the one or more route profiles detail one or more route characteristics and includes a route characteristic favorability that is generated by determining a route characteristic favorability associated with the one or more routes based on reference to at least one of one or more databases and user input; and

determining, by the computer, a route of the one or more routes having a smallest difference in value between the user preference favorability and the route characteristic favorability.

2. The method of claim 1, wherein the user preference favorability and the route characteristic favorability are weighted based on at least one of the favorability associated with the one or more words, the one or more databases, and the user input.

3. A computer program product for a profile based navigation system, the computer program product comprising:

one or more computer-readable non-transitory storage media and program instructions stored on the one or more computer-readable storage media, the program instructions comprising;

program instructions to identify a social media network associated with a user;

program instructions to generate a navigation profile corresponding to the user based on the associated social media network, wherein the navigation profile details one or more user preferences and includes a user preference favorability that is generated by determining a favorability associated with one or more words within a threshold distance of the one or more user preferences and analyzing the one or more words in light of the favorability via natural language processing;

program instructions to receive from the user a destination and a starting location;

program instructions to identify one or more routes from the starting location to the destination;

program instructions to generate one or more route profiles corresponding to the one or more routes, wherein the one or more route profiles detail one or more route characteristics and includes a route characteristic favorability that is generated by determining a route characteristic favorability associated with the one or more routes based on reference to at least one of one or more databases and user input; and

program instructions to determine a route of the one or more routes having a smallest difference in value between the user preference favorability and the route characteristic favorability.

4. The computer program product of claim 3, wherein the user preference favorability and the route characteristic favorability are weighted based on at least one of the favorability associated with the one or more words, the one or more databases, and the user input.

5. A computer system for a profile based navigation system, the computer system comprising:

one or more computer processors, one or more computer-readable storage media, and program instructions stored on one or more of the computer-readable storage media for execution by at least one of the one or more processors, the program instructions comprising;

program instructions to identify a social media network associated with a user;

program instructions to generate a navigation profile corresponding to the user based on the associated social media network, wherein the navigation profile details one or more user preferences and includes a user preference favorability that is generated by determining a favorability associated with one or more words within a threshold distance of the one or more user preferences and analyzing the one or more words in light of the favorability via natural language processing;

program instructions to receive from the user a destination and a starting location;

program instructions to identify one or more routes from the starting location to the destination;

program instructions to generate one or more route profiles corresponding to the one or more routes, wherein the one or more route profiles detail one or more route characteristics and includes a route characteristic favorability that is generated by determining a route characteristic favorability associated with the one or more routes based on reference to at least one of one or more databases and user input; and

program instructions to determine a route of the one or more routes having a smallest difference in value between the user preference favorability and the route characteristic favorability.

6. The computer system of claim 5, wherein the user preference favorability and the route characteristic favorability are weighted based on at least one of the favorability associated with the one or more words, the one or more databases, and the user input.