Computer-aided route selection

• US 20070156333A1
• Filed: 01/03/2006
• Published: 07/05/2007
• Est. Priority Date: 01/03/2006
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Navitrail LLC
• Inventors: McBride, Sandra, McBride, Thomas
• Granted Patent: US 7,706,973 B2
• Time in Patent Office: Days
• US Class Current: 701/209
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3423 Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3664 Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

In one aspect, the invention features a system for assisting a user in selecting a route. The system may include a request receiving module. The request receiving module may be configured to receive a route request including map information and route information entered by a user. The map information may be selected from the group consisting of a starting point, an ending point, a landmark point, and combinations thereof. The route information may be selected from the group consisting of lighting criteria, travel surface criteria, population density criteria, weather criteria, distance criteria, speed criteria, calorie criteria, time criteria, elevation change criteria, landmark criteria, and combinations thereof. The system may include a map retrieving module that is configured to retrieve a map based on the map information. The system may include a route providing module that is configured to provide one or more selected routes on the map based on the route information. The system may include a display providing module to provide the one or more selected routes and the map for display to the user.

Claims

1. A system for assisting a user in selecting a route, comprising:

a request receiving module configured to receive a route request including map information and route information entered by a user,

the map information selected from the group consisting of a starting point, an ending point, a landmark point, and combinations thereof,

the route information selected from the group consisting of lighting criteria, travel surface criteria, population density criteria, weather criteria, distance criteria, speed criteria, calorie criteria, time criteria, elevation change criteria, landmark criteria, and combinations thereof;

a map retrieving module configured to retrieve a map based on the map information;

a route providing module configured to provide one or more selected routes on the map based on the route information; and

a display providing module to provide the one or more selected routes and the map for display to the user.

2. The system of claim 1, further comprising an editing module to allow the user to edit the one or more selected routes after the display providing module provides the one or more selected routes and the map for display, the editing module being configured (a) to receive editing instructions entered by the user, (b) to modify the one or more selected routes based on the editing instructions, thereby creating one or more modified routes, and (c) to provide the one or more modified routes and the map for display to the user.

3. The system of claim 2, wherein the editing module is configured to receive editing instructions entered by the user via tracing an input instrument along a display.

4. The system of claim 3, wherein the editing module is configured to receive editing instructions entered by the user via tracing an input instrument along a touch-sensitive display.

5. The system of claim 1, wherein the display providing module is configured to provide selected route information corresponding to the one or more selected routes.

6. The system of claim 5, wherein the selected route information includes a distance of the one or more selected routes.

7. The system of claim 5, wherein the selected route information includes traveling directions corresponding to the one or more selected routes.

8. The system of claim 1, wherein the route providing module comprises a route selection module configured to identify one or more potential routes based on a first route information item and then to identify one or more selected routes by identifying which of the one or more potential routes satisfy a second route information item.

9. A computer-readable medium programmed with instructions for performing a method of assisting a user in selecting a route, the medium comprising instructions for causing a programmable processor to:

receive a route request including map information and route information entered by a user,

the map information selected from the group consisting of a starting point, an ending point, a landmark point, and combinations thereof,

the route information selected from the group consisting of lighting criteria, travel surface criteria, population density criteria, weather criteria, distance criteria, speed criteria, calorie criteria, time criteria, elevation change criteria, landmark criteria, and combinations thereof;

retrieve a map based on the map information;

provide one or more selected routes on the map based on the route information; and

provide the one or more selected routes and the map for display to the user.

10. The medium of claim 9, further comprising instructions for causing a programmable processor to:

receive editing instructions entered by the user;

modify a selected route based on the editing instructions, thereby creating one or more modified routes; and

provide the one or more modified routes and the map for display to the user.

11. The medium of claim 10, wherein the editing instructions are entered by the user via tracing an input instrument along a display.

12. The medium of claim 11, wherein the editing instructions are entered by the user via tracing an input instrument along a touch-sensitive display.

13. The medium of claim 9, further comprising instructions for causing a programmable processor to provide selected route information for display to the user, the selected route information corresponding to the one or more selected routes.

14. The medium of claim 13, wherein the selected route information includes a distance of the one or more selected routes.

15. The medium of claim 13, wherein the selected route information includes traveling directions corresponding to the one or more selected routes.

16. The medium of claim 9, further comprising instructions for causing a programmable processor to identify one or more potential routes based on a first route information item and then identify one or more selected routes by identifying which of the one or more potential routes satisfy a second route information item.

17. A system for providing users multiple route selection modes, comprising:

a parameter module configured to generate one or more parameter-based routes based on one or more route parameters;

a trace module configured to generate one or more traced routes based on input received via tracing an input instrument on a touch-sensitive screen;

a storage module configured to retrieve one or more stored routes from a storage repository; and

a request processing module configured to receive a route request from a user and to provide the route request to at least one of the parameter module, the trace module, and the storage module that the request processing module determines is equipped to provide responsive information.

18. The system of claim 17, wherein the parameter module comprises:

a map retrieving module configured to retrieve a map based on map information included in the route request;

a route selection module configured to provide one or more selected routes on the map based on the one or more route parameters; and

a route providing module configured to provide responsive information to the user in the form of the one or more selected routes and the map.

19. The system of claim 18, wherein:

the map information is selected from the group consisting of a starting point, an ending point, a landmark point, and combinations thereof, and

the one or more route parameters are selected from the group consisting of lighting criteria, travel surface criteria, population density criteria, weather criteria, distance criteria, speed criteria, calorie criteria, time criteria, elevation change criteria, landmark criteria, and combinations thereof.

20. The system of claim 17, further comprising:

a display module configured to collect responsive information from the parameter module, the trace module, and/or the storage module, and to provide the responsive information to the user for display; and

an editing module to allow the user to edit the responsive information after the display module provides the responsive information to the user for display, the editing module being configured (a) to receive editing instructions entered by the user, (b) to modify the responsive information based on the editing instructions, thereby creating modified information, and (c) to provide the modified information to the user for display.