Generating personalized routes with user route preferences

1. A navigation device, comprising:

one or more input devices configured to receive starting and ending locations for route navigation; and

a processor configured to:

during travel of a prior route including one or more prior-route segments for a utilized mode of transportation, detect a stop of the navigation device along the prior route;

based on detecting the stop, display a graphical user interface element configured to receive intraroute feedback;

receive the intraroute feedback via the graphical user interface element;

determine a preferred route characteristic of a user for the utilized mode of transportation based on at least the intraroute feedback and prior-route characteristics of the one or more prior-route segments;

store the determined preferred route characteristic of the user for the utilized mode of transportation;

receive a request for a route from a starting location to an ending location via the one or more input devices;

retrieve user route preferences for the user, the user route preferences indicating one or more preferred route characteristics for each of a plurality of modes of transportation, including the determined preferred route characteristic for the utilized mode of transportation on the prior route;

determine a mode of transportation for the user for the route, wherein the determined mode of transportation is the utilized mode of transportation on the prior route;

read stored map information including a plurality of route segments for the determined mode of transportation, each route segment including route segment data indicating one or more route characteristics of that route segment;

generate a personalized route that includes at least one route segment for the determined mode of transportation having route segment data indicating at least the preferred route characteristic for the determined mode of transportation; and

display the personalized route to the user.

2. The navigation device of claim 1 , wherein the user route preferences indicate at least one preferred route characteristic for a first mode of transportation that is different than at least one preferred route characteristic for a second mode of transportation.

3. The navigation device of claim 1 , wherein the plurality of modes of transportation are selected from the group consisting of driving, biking, walking, and public transit.

4. The navigation device of claim 1 , wherein the one or more preferred route characteristics are selected from the group consisting of a scenic route characteristic, an energy saving route characteristic, a cost saving route characteristic, an easy navigation difficulty route characteristic, a hard navigation difficulty route characteristic, a route visibility characteristic, a route convenience characteristic, and a route safety characteristic.

5. The navigation device of claim 1 , wherein the processor is further configured to determine a preferred route characteristic of the user of the navigation device for at least one of the plurality of modes of transportation based on at least a route characteristic of a deviation segment selected by the user.

6. The navigation device of claim 5 , further comprising one or more location sensors from which the navigation device determines at least a travel path of the one or more location sensors, and wherein

the processor is further configured to:

generate a plurality of routes from the starting location to the ending location, wherein the plurality of routes includes the personalized route;

receive a user selection of the travel path;

detect deviations of the travel path from a route selected by the user; and

determine the deviation segment based on the detected deviations.

7. The navigation device of claim 5 , wherein the processor is further configured to:

generate a plurality of routes from the starting location to the ending location, wherein the plurality of routes includes the personalized route;

receive a user selection of one of the plurality of routes; and

determine the deviation segment based on a route difference between the plurality of routes.

8. The navigation device of claim 1 , wherein the user route preferences further include context data for each of the one or more preferred route characteristics.

9. The navigation device of claim 8 , wherein the context data is selected from the group consisting of a time of day, a day of year, and a weather condition.

10. The navigation device of claim 1 , wherein the processor is further configured to:

generate a plurality of alternative routes from the starting location to the ending location, wherein the plurality of alternative routes includes the personalized route;

determine which route among the plurality of alternative routes includes route segments having a highest match with the one or more preferred route characteristics of the user; and

display that route with an indication that the route matches the preferred route characteristics for the user.

11. A method comprising:

at a processor of a computing device:

during travel of a prior route including one or more prior-route segments for a utilized mode of transportation, detecting a stop of a navigation device along the prior route;

based on detecting the stop, displaying a graphical user interface element configured to receive intraroute feedback;

receiving the intraroute feedback via the graphical user interface element; and

determining a preferred route characteristic of a user for the utilized mode of transportation based on at least the intraroute feedback and prior-route characteristics of the one or more prior-route segments;

storing the determined preferred route characteristic of the user for the utilized mode of transportation;

receiving a request for a route from a starting location to an ending location via one or more input devices;

retrieving user route preferences for the user, the user route preferences indicating one or more preferred route characteristics for each of a plurality of modes of transportation, including the determined preferred route characteristic for the utilized mode of transportation on the prior route;

determining a mode of transportation for the user for the route, wherein the determined mode of transportation is the utilized mode of transportation on the prior route;

reading stored map information including a plurality of route segments for the determined mode of transportation, each route segment including route segment data indicating one or more route characteristics of that route segment;

generating a personalized route that includes at least one route segment for the determined mode of transportation having route segment data indicating at least the preferred route characteristic for the determined mode of transportation; and

displaying the personalized route to the user.

12. The method of claim 11 , wherein the user route preferences indicate at least one preferred route characteristic for a first mode of transportation that is different than at least one preferred route characteristic for a second mode of transportation.

13. The method of claim 11 , wherein the plurality of modes of transportation are selected from the group consisting of driving, biking, walking, and public transit.

14. The method of claim 11 , further comprising determining the preferred route characteristic of the user of the computing device for at least one of the plurality of modes of transportation based on at least a route characteristic of a deviation segment selected by the user.

15. The method of claim 14 , further comprising:

determining a travel path of a location sensor of the computing device;

generating a plurality of routes from the starting location to the ending location, wherein the plurality of routes includes the personalized route;

receiving a user selection of the travel path;

detecting deviations of the travel path from a route selected by the user; and

determining the deviation segment based on the detected deviations.

16. The method of claim 14 , further comprising:

generating a plurality of routes from the starting location to the ending location, wherein the plurality of routes includes the personalized route;

receiving a user selection of one of the plurality of routes; and

determining the deviation segment based on a route difference between the plurality of routes.

17. A navigation device, comprising:

one or more input devices configured to receive starting and ending locations for route navigation;

a processor configured to:

during travel of a prior route including one or more prior-route segments for a utilized mode of transportation, detect a stop of the navigation device along the prior route;

based on detecting the stop, display a graphical user interface element configured to receive intraroute feedback;

receive the intraroute feedback via the graphical user interface element;

determine a preferred route characteristic of a user for the utilized mode of transportation based on at least the intraroute feedback and prior-route characteristics of the one or more prior-route segments;

store the determined preferred route characteristic of the user for the utilized mode of transportation;

receive a request for a route from a starting location to an ending location via the one or more input devices;

retrieve user route preferences for the user, the user route preferences indicating one or more preferred route characteristics for each of a plurality of modes of transportation, including the determined preferred route characteristic for the utilized mode of transportation on the prior route;

determine a mode of transportation for the user for the route, wherein the determined mode of transportation is the utilized mode of transportation on the prior route;

read stored map information including a plurality of route segments for the determined mode of transportation, each route segment including route segment data indicating one or more route characteristics of that route segment;

generate a plurality of alternative routes from the starting location to the ending location for the determined mode of transportation;

determine which route among the plurality of alternative routes includes route segments having a highest match with the preferred route characteristic for the determined mode of transportation; and

display that route with an indication that the route matches the preferred route characteristic.