Generating personalized routes incentivized for one or more users

Patent metadata

Field	Value
Publication number	US-10097947-B2
Application number	US-201514951719-A
Country	US
Kind code	B2
Filing date	Nov 25, 2015
Priority date	Nov 25, 2015
Publication date	Oct 9, 2018
Grant date	Oct 9, 2018

Abstract

A method includes registering a given client device with a server to receive personalized routing for a given user, building a user model for the given user, the user model being based on personal attributes for a plurality of users including the given user, identifying patterns of personal attributes for the given user, generating a personalized route for the given user based on matching the patterns of personal attributes with one or more route attributes, identifying one or more personalized incentives for the given user based on the personal attributes of the given user and the route attributes, modifying the personalized route for the given user to generate an incentivized personalized route for the given user, and transmitting a notification from the server to the given client device over a network, wherein the notification causes the given client device to display the incentivized personalized route for the given user.

First claim

The invention claimed is:

1. A method comprising:
registering a given client device with a server to receive personalized routing for a given user, the given client device comprising a mobile computing device;
building a user model for the given user, the user model being based on personal attributes for a plurality of users including the given user;
identifying patterns of personal attributes for the given user;
generating a personalized route for the given user based on matching the patterns of personal attributes with one or more route attributes;
identifying one or more personalized incentives for the given user based on the personal attributes of the given user and the route attributes;
modifying the personalized route for the given user to generate an incentivized personalized route for the given user that utilizes at least one of the identified personalized incentives;
transmitting a notification from the server to the given client device over one or more wireless networks, wherein the notification causes the given client device to display the incentivized personalized route for the given user and to provide one or more selectable user interface features configured to display information regarding how the one or more personalized incentives affect the personalized route, the displayed information regarding how the one or more personalized incentives affect the personalized route comprising an indication of at least one of a time and a distance added to the personalized route by the one or more personalized incentives; and
receiving, at the server from the given client device, feedback regarding the one or more personalized incentives in the incentivized personalized route;
wherein identifying the patterns of personal attributes for the given user further comprises identifying one or more other users associated with the given user; and
wherein identifying the one or more personalized incentives for the given user comprises determining one or more incentives associated with one or more locations that at least one of intersect and are within threshold distances of both the personalized route of the given user and at least one additional personalized route for at least one of the other users;
wherein modifying the personalized route for the given user comprises modifying both the personalized route for the given user and the at least one additional personalized route for the at least one other user to utilize at least one of the incentives associated with at least one location that at least one of intersects and is within threshold distances of both the personalized route for the given user and the at least one additional personalized route for the at least one other user.

2. The method of claim 1 , wherein building the user model is based on mining one or more social networks of the given user.

3. The method of claim 2 , wherein building the user model comprises creating a graph network of actions of the given user and other ones of the plurality of users based on data obtained from mining the one or more social networks of the given user.

4. The method of claim 3 , wherein identifying the patterns of personal attributes comprises traversing the graph network using one or more graph algorithms.

5. The method of claim 2 , wherein identifying one or more personalized incentives for the given user comprises:
mapping social media activity of the given user and one or more other users associated with the given user to determine a set of preferred products, places and locations;
determining, from a database of incentives, one or more personalized incentives linked to the set of preferred products, places and locations.

6. The method of claim 1 , wherein the personal attributes comprise one or more preferred transportation modes, lifestyle factors and travel history.

7. The method of claim 1 , wherein the route attributes comprise available transportation modes and points of interest locations.

8. The method of claim 1 , further comprising:
obtaining weather data for one or more locations between a source and destination of the personalized route;
adjusting one or more of the route attributes based on the weather data;
wherein adjusting one or more of the route attributes affects the one or more personalized incentives identified for the given user.

9. The method of claim 1 , further comprising:
obtaining live traffic data for one or more locations between a source and destination of the personalized route; and
adjusting one or more of the route attributes based on the live traffic data;
wherein adjusting one or more of the route attributes affects the one or more personalized incentives identified for the given user.

10. The method of claim 1 , further comprising:
registering one or more incentive sources with the server; and
receiving, via at least one of the incentive sources, a plurality of incentives.

11. The method of claim 10 , wherein said at least one of the incentive sources comprises a business entity.

12. The method of claim 10 , wherein:
the plurality of incentives are organized into a plurality of incentive levels; and
identifying the one or more personalized incentives for the given user comprises determining a given incentive level for the given user and selecting one or more incentives from the given incentive level as the one or more personalized incentives for the given user.

13. The method of claim 12 , wherein the given incentive level for the given user is determined based on rewards earned by the given user for past activity.

14. The method of claim 13 , wherein the rewards are earned at least in part by utilizing incentivized personalized routes provided by the server.

15. The method of claim 1 , wherein identifying the one or more personalized incentives for the given user is based at least in part on one or more contextual parameters, the one or more contextual parameters comprising: a time of day, a destination of the personalized route and travel purpose.

16. The method of claim 1 , wherein identifying patterns of personal attributes for the given user comprises utilizing cognitive learning algorithms.

17. A computer program product comprising a non-transitory computer readable storage medium for storing computer readable program code which, when executed, causes a computer:
to register a given client device to receive personalized routing for a given user, the given client device comprising a mobile computing device;
to build a user model for the given user, the user model being based on personal attributes for a plurality of users including the given user;
to identify patterns of personal attributes for the given user;
to generate a personalized route for the given user based on matching the patterns of personal attributes with one or more route attributes;
to identify one or more personalized incentives for the given user based on the personal attributes of the given user and the route attributes;
to modify the personalized route for the given user to generate an incentivized personalized route for the given user that utilizes at least one of the identified personalized incentives;
to transmit a notification to the given client device over one or more wireless networks, wherein the notification causes the given client device to display the incentivized personalized route for the given user and to provide one or more selectable user interface features configured to display information regarding how the one or more personalized incentives affect the personalized route, the displayed information regarding how the one

Assignees

• IBM

Inventors

• von Cavallar Stefan
• Wang Ziyuan
• Waywood Nicholas

Classifications

• G06Q10/40

  Business processes related to social networking or social networking services · CPC title

• G06F17/30604

  Physics · mapped topic

• G06Q50/01

  Physics · mapped topic

• H04W4/60 Primary

  Subscription-based services using application servers or record carriers, e.g. SIM application toolkits · CPC title

• H04W4/003 Primary

  Electricity · mapped topic