Selection of a route based on prior user behavior or commercial interests

• US 9,891,064 B2
• Filed: 01/31/2014
• Issued: 02/13/2018
• Est. Priority Date: 01/31/2014
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Aruba Networks Incorporated (Hewlett-Packard Enterprise Company)
• Inventors: Shah, Varun, Kubo, Kiyo, Farina, Nicholas
• Primary Examiner(s): Mancho, Ronnie
• Application Number:
  US14/170,533
• Publication Number:
  US 20150219466A1
• Time in Patent Office: 1,474 Days
• Field of Search: 701465, 701400, 701538, 701537, 701410, 4555501, 455556
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G06Q 30/0205 Location or geographical consideration

Abstract

A non-transitory computer readable medium comprises instructions which cause performance of receiving a request from a user for directions to a destination, determining, based on historical user data, a commercial interest of the user, selecting a route based at least on a location related to the commercial interest being on the route, and directing the user to the destination according to the route.

Claims

1. A non-transitory machine-readable medium storing instructions executable by a processor of a client device to cause the client device to:

receive a request from a user for directions to a specific destination;

obtain a plurality of routes from a current location of the user to the specific destination;

determine, based on historical user data, a commercial interest of the user;

rank the plurality of routes to the specific destination based on businesses that provide the commercial interest along the plurality of routes to the specific destination and based on purchase history of the user of the commercial interest;

select a route from the plurality of routes;

direct the user to the destination via the route;

determine whether the user is interested in purchasing a different commercial interest of the user based on the user pausing in a vicinity of a store that provides the different commercial interest; and

modify the route to route the user past stores that provide the different commercial interest.

2. The non-transitory computer readable medium of claim 1, wherein to rank the plurality of routes, the one or more processors are to:

identify a first route and a second route of travel as candidates for directing the user to the destination, wherein the second route does not pass by a location that provides the commercial interest; and

rank the first route and the second route based at least on whether the location that provides the commercial interest is on the first route and the second route.

3. The non-transitory computer readable medium of claim 1, wherein the instructions further cause the one or more processors to:

determine, in real-time during travel over the highest ranked route, a second type of commercial interest of the user; and

modify the highest ranked route for travel to the destination based on a location that provides the second type of commercial interest.

4. The non-transitory computer readable medium of claim 3, wherein the second type of commercial interest is different from the commercial interest that is used in the ranking of the plurality of routes.

5. The non-transitory computer readable medium of claim 1, wherein the commercial interest is determined at least in part by either a time of year or a time of day.

6. The non-transitory computer readable medium of claim 1, wherein the historical user data comprises purchase data of the user.

7. The non-transitory computer readable medium of claim 1, wherein the historical user data comprises an amount of time spent in a store by the user.

8. The non-transitory computer readable medium of claim 1, wherein the historical user data comprises a response to a questionnaire by the user.

9. The non-transitory computer readable medium of claim 1, wherein the user is located in a shopping mall, and the destination is a business within the shopping mall.

10. The non-transitory computer readable medium of claim 1, wherein the historical user data is gathered by a network device using WiFi.

11. A system comprising:

an input device;

an output device;

a hardware processor; and

a memory storing instructions executable by the hardware processor to;

receive a request from a user for directions to a specific destination responsive to receipt of an input at the input device;

obtain a plurality of routes from a current location of the user to the specific destination;

determine, based on historical user data, a commercial interest of the user;

rank the plurality of routes to the specific destination based on businesses that provide the commercial interest along the plurality of routes to the specific destination and based on purchase history of the user of the commercial interest;

select a route from the plurality of routes;

direct the user to the destination via the route via directions displayed on the output device;

determine whether the user is interested in purchasing a different commercial interest based on the user pausing in a vicinity of a store that provides the different commercial interest; and

modify the route to route the user past stores that provide the different commercial interest.

12. The system of claim 11, wherein to rank the plurality of routes, the instructions are to cause the hardware processor to:

identify a first route and a second route of travel as candidates for directing the user to the destination, wherein the second route does not pass by a location that provides the commercial interest; and

rank the first route and the second route based at least on whether the location that provides the commercial interest is on the first route and the second route.

13. The system of claim 11, wherein the instructions are further to cause the hardware processor to:

determine, in real-time during travel over the highest ranked route, a second type of commercial interest of the user; and

modify the highest ranked route for travel to the destination based on a location that provides the second type of commercial interest.

14. The system of claim 11, wherein the commercial interest is determined at least in part by a time of day or a time of year.

15. The system of claim 11, wherein the historical user data comprises purchase data of the user.

16. The system of claim 11, wherein the historical user data comprises an amount of time spent in a store by the user.

17. The system of claim 11, wherein the second type of commercial interest is different from the commercial interest that is used in the ranking of the plurality of routes.

18. The system of claim 11, wherein the user is located in a shopping mall, and the destination is a business within the shopping mall.

19. The system of claim 11, wherein the historical user data is gathered by a network device using WiFi.

20. A method comprising:

receiving, by a network device comprising a processor to control operation of the network device, a request from a user for directions to a specific destination;

obtaining a plurality of routes from a current location of the user to the specific destination;

determining by the network device, based on historical user data, a commercial interest of the user;

ranking, by the network device, the plurality of routes to the specific destination based on businesses that provide the commercial interest along the plurality of routes to the specific destination and based on purchase history of the user of the commercial interest;

selecting a route from the plurality of routes;

directing the user to the destination via the highest ranked route by the network device;

determining whether a user is interested in purchasing a different commercial interest based on the user pausing in a vicinity of a store that provides the different commercial interest; and

modifying the route to route the user past stores that provide the second commercial interest.