Controlling travel route planning module based upon user travel preference

• US 9,612,128 B2
• Filed: 04/29/2015
• Issued: 04/04/2017
• Est. Priority Date: 04/29/2015
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Delling, Daniel, Goldszmidt, Moises, Goldberg, Andrew V., Krumm, John, Werneck, Renato Fonseca Furquim
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US14/699,429
• Publication Number:
  US 20160320200A1
• Time in Patent Office: 706 Days
• Field of Search: 701425, 701414, 340905
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3605 Destination input or retrieval
• CPC Class Codes: G01S 19/42 Determining position

Abstract

One or more techniques and/or systems are provided for controlling a travel route planning module associated with a user device. Travel related data, for a user and regarding previously traveled routes by the user, may be indicative of user travel preferences and/or behaviors. The travel related data is evaluated against computed routes derived from different weighting values applied to travel metrics (e.g., a cost associated with a U-turn, a highway, an industrial zone, etc.). For example, weighting values may be iteratively adjusted to generate a plurality of modified computed routes that may be evaluated to identify a target computed route having a similarity to a previously traveled route of the user above a threshold. User preference weighted travel metrics, generated based upon weighted travel metrics of the target computed route, are used to control a travel route planning module to generate a customized travel route for the user.

Claims

1. A system comprising:

one or more processing units; and

memory comprising instructions, that when executed by at least one of the one or more processing units, implement;

a user preference weight generator configured to;

access travel related data, for a user, regarding a traveled route traveled by the user from a starting location to a destination location, the travel related data comprising travel metrics for the traveled route;

apply a set of weighting values to the travel metrics to generate a computed route having weighted travel metrics, the set of weighting values comprising initial or default values for the travel metrics;

apply a modified set of weighting values to the travel metrics to generate a modified computed route having modified weighted travel metrics; and

in an instance when the modified computed route is relatively more similar to the traveled route than the computed route, generate user preference weighted travel metrics using the modified weighted travel metrics; and

a travel route coordinator configured to;

control a travel route planning module associated with a user device of the user to generate another travel route utilizing the user preference weighted travel metrics.

2. The system of claim 1, the user preference weight generator configured to:

generate the modified set of weighting values by applying a plurality of weighting value modifications in parallel to a plurality of weighting values within the set of weighting values.

3. The system of claim 1, the travel route coordinator configured to:

implement a user privacy setting for controlling the travel route planning module.

4. The system of claim 1, the travel route coordinator hosted within a vehicle navigation system.

5. The system of claim 1, the user device comprising a mobile computing device, the travel route coordinator hosted within the mobile computing device.

6. The system of claim 1, the user preference weight generator configured to:

iteratively adjust the weighting values within the set of weighting values to generate a plurality of modified computed routes having different modified weighted travel metrics;

evaluate the plurality of modified computed routes against the traveled route to identify a target computed route having a similarity with the traveled route above a threshold; and

generate the user preference weighted travel metrics based at least upon target weighted travel metrics associated with the target computed route.

7. A method comprising:

accessing travel related data, for a user, regarding a traveled route traveled by the user from a starting location to a destination location, the travel related data comprising travel metrics for the traveled route;

applying a set of weighting values to the travel metrics to generate a computed route having weighted travel metrics;

generating a modified set of weighting values by applying a plurality of weighting value modifications to a plurality of weighting values within the set of weighting values;

applying the modified set of weighting values to the travel metrics to generate a modified computed route having modified weighted travel metrics;

in an instance when the modified computed route is relatively more similar to the traveled route than the computed route, generating user preference weighted travel metrics using the modified weighted travel metrics; and

controlling a travel route planning module associated with a user device of the user to generate another travel route utilizing the user preference weighted travel metrics.

8. The method of claim 7, the accessing comprising:

accessing a travel route data storage structure populated with the travel related data from a GPS sensor.

9. The method of claim 7, comprising:

in another instance when the computed route is relatively more similar to the traveled route than the modified computed route, generating the user preference weighted travel metrics using the weighted travel metrics of the computed route.

10. The method of claim 7, comprising:

comparing distances between points on the computed route and the modified computed route to other points on the traveled route using a threshold; and

based on the comparing, determining relative similarities of the computed route and the modified computed route to the traveled route.

11. The method of claim 7, comprising:

accessing a user specified travel metric; and

including the user specified travel metric within the travel metrics.

12. The method of claim 7, the applying a set of weighting values to the travel metrics to generate a computed route comprising:

identifying a second user based at least upon the second user having a second user profile similar to a user profile of the user;

accessing second user preference weighted travel metrics associated with the second user; and

utilizing the second user preference weighted travel metrics as seed data for generating the set of weighting values.

13. The method of claim 7, the generating user preference weighted travel metrics comprising:

utilizing a coordinate decent machine learning technique to evaluate the travel related data for generating the user preference weighted travel metrics.

14. The method of claim 7, the user preference weighted travel metrics comprising an individual weighting value corresponding to a cost associated with an individual travel metric.

15. The method of claim 7, comprising:

identifying a user travel preference of the user based at least upon the user preference weighted travel metrics; and

providing travel preference feedback to the user based at least upon the user travel preference.

16. The method of claim 7, comprising:

updating the user preference weighted travel metrics based at least upon updated travel related data.

17. The method of claim 7, the generating a modified set of weighting values comprising:

generating the modified set of weighting values by applying a weighting value increase to an individual weighting value within the set of weighting values.

18. The method of claim 7, the generating a modified set of weighting values comprising:

generating the modified set of weighting values by applying a weighting value decrease to an individual weighting value within the set of weighting values.

19. The method of claim 7, the generating a modified set of weighting values comprising:

applying the plurality of weighting value modifications in parallel to the plurality of weighting values within the set of weighting values.

20. A system comprising:

one or more processing units; and

memory comprising instructions that, when executed by at least one of the one or more processing units, cause the at least one of the one or more processing units to;

access travel related data, for a user, regarding one or more traveled routes traveled by the user;

for respective traveled routes of the one or more traveled routes;

identify an individual travelled route from a starting location to a destination location, the travel related data comprising travel metrics for the individual traveled route;

iteratively adjust weighting values within a set of weighting values to generate a plurality of modified computed routes having different modified weighted travel metrics;

evaluate the plurality of modified computed routes against the individual traveled route to identify a target computed route having a similarity with the traveled route above a threshold; and

maintain user preference weighted travel metrics based at least upon target weighted travel metrics associated with the target computed route; and

control a travel route planning module associated with a user device of the user to generate another travel route utilizing the user preference weighted travel metrics.