Method and apparatus for variable speed route simulation operation for navigation system

• US 20100094533A1
• Filed: 05/25/2007
• Published: 04/15/2010
• Est. Priority Date: 05/25/2007
• Status: Active Grant

• Current Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.)
• Original Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.)
• Inventors: Wu, Chun-Hsien
• Granted Patent: US 8,306,736 B2
• Time in Patent Office: Days
• US Class Current: 701/200
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/3655 Timing of guidance instructions
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker

Abstract

A method for route simulation operation on a navigation system is able to complete the route simulation operation within a short period of time. The method includes the steps of: calculating a route from a starting point to a destination; determining a first route simulation speed for a preset number of first turns from the starting point; determining a second route simulation speed for a preset number of last turns before the destination; determining a third route simulation speed for a remaining part of the calculated route; and displaying a progression indicator on the calculated route to the destination on a map image on the screen of the navigation system and moving the progression indicator based on the simulation speeds determined in the above steps.

Claims

1. A method of conducting a route simulation operation on a screen of a navigation system, comprising the following steps of:

calculating a route from a starting point to a destination;

determining a first route simulation speed for a first part of the calculated route having a preset number of first turns from the starting point;

determining a second route simulation speed for a second part of the calculated route having a preset number of last turns before the destination;

determining a third route simulation speed for a remaining part of the calculated route, the third route simulation speed being higher than the first or second route simulation speed; and

displaying a progression indicator on the calculated route to the destination on a map image on the screen of the navigation system and moving the progression indicator based on the simulation speeds determined in the above steps.

2. A method of conducting a route simulation operation as defined in claim 1, wherein said step of displaying and moving the progression indicator on the map image includes a step of adjusting a scale factor of the map image in such a way that the scale factor increases when the route simulation speed is high and the scale factor decreases when the route simulation speed is low.

3. A method of conducting a route simulation operation as defined in claim 1, further comprising a step of determining a total distance between the starting point and the destination for allocating route simulation speeds to locations on the calculated route.

4. A method of conducting a route simulation operation as defined in claim 1, further comprising a step of presetting an overall route simulation time regardless of a total distance between the starting point and the destination.

5. A method of conducting a route simulation operation as defined in claim 1, further comprising steps of:

presetting an overall route simulation time;

determining a total distance between the starting point and the destination; and

allocating route simulation speeds to locations on the calculated route by reflecting the total distance and adjusting the first, second, and third route simulation speeds so that the route simulation operation will complete within the preset overall route simulation time.

6. A method of conducting a route simulation operation as defined in claim 1, wherein said step of determining the third route simulation speed includes a step of determining a type of road on the calculated route and a step of adjusting the third route simulation speed depending on the type of road.

7. A method of conducting a route simulation operation as defined in claim 1, wherein said step of determining the third route simulation speed includes a step of detecting maneuver points on the calculated route, a step of categorizing the maneuver points based on complexity of maneuvering action, and a step of decreasing the route simulation speed depending on the category of the maneuver points, where the maneuvering action includes turn, U-turn, and stop.

8. A method of conducting a route simulation operation as defined in claim 1, wherein the first route simulation speed for the first part of the calculated route is lower than the second route simulation speed for the second part of the calculated route.

9. A method of conducting a route simulation operation as defined in claim 1, wherein the first route simulation speed for the first part of the calculated route or the second route simulation speed for the second part of the calculated route is further adjusted based on whether the first part or second part is congested or not.

10. A method of conducting a route simulation operation as defined in claim 1, wherein said preset number of first turns from the starting point is three and said preset number of last turns before the destination is three.

11. An apparatus for conducting a route simulation operation on a screen of a navigation system, comprising:

means for calculating a route from a starting point to a destination;

means for determining a first route simulation speed for a first part of the calculated route having a preset number of first turns from the starting point;

means for determining a second route simulation speed for a second part of the calculated route having a preset number of last turns before the destination;

means for determining a third route simulation speed for a remaining part of the calculated route, the third route simulation speed being higher than the first or second route simulation speed; and

means for displaying a progression indicator on the calculated route to the destination on a map image on the screen of the navigation system and moving the progression indicator based on the simulation speeds determined by the above means.

12. An apparatus for conducting a route simulation operation as defined in claim 11, wherein said means for displaying and moving the progression indicator on the map image includes means for adjusting a scale factor of the map image in such a way that the scale factor increases when the route simulation speed is high and the scale factor decreases when the route simulation speed is low.

13. An apparatus for conducting a route simulation operation as defined in claim 11, further comprising means for determining a total distance between the starting point and the destination for allocating route simulation speeds to locations on the calculated route.

14. An apparatus for conducting a route simulation operation as defined in claim 11, further comprising means for presetting an overall route simulation time regardless of a total distance between the starting point and the destination.

15. An apparatus for conducting a route simulation operation as defined in claim 11, further comprising:

means for presetting an overall route simulation time;

means for determining a total distance between the starting point and the destination; and

means for allocating route simulation speeds to locations on the calculated route by reflecting the total distance and adjusting the first, second, and third route simulation speeds so that the route simulation operation will complete within the preset overall route simulation time.

16. An apparatus for conducting a route simulation operation as defined in claim 11, wherein said means for determining the third route simulation speed includes means for determining a type of road on the calculated route and means for adjusting the third route simulation speed depending on the type of road.

17. An apparatus for conducting a route simulation operation as defined in claim 11, wherein said means for determining the third route simulation speed includes means for detecting maneuver points on the calculated route, means for categorizing the maneuver points based on complexity of maneuvering action, and means for decreasing the route simulation speed depending on the category of the maneuver points, where the maneuvering action includes turn, U-turn, and stop.

18. An apparatus for conducting a route simulation operation as defined in claim 11, wherein the first route simulation speed for the first part of the calculated route is lower than the second route simulation speed for the second part of the calculated route.

19. An apparatus for conducting a route simulation operation as defined in claim 11, wherein the first route simulation speed for the first part of the calculated route or the second route simulation speed for the second part of the calculated route is further adjusted based on whether the first part or second part is congested or not.

20. An apparatus for conducting a route simulation operation as defined in claim 11, wherein said preset number of first turns from the starting point is three and said preset number of last turns before the destination is three.