Navigation system and route planning method using the same

• US 8,467,965 B2
• Filed: 12/07/2010
• Issued: 06/18/2013
• Est. Priority Date: 12/08/2009
• Status: Active Grant

• Current Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Original Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Inventors: Chang, Chien-Yang
• Primary Examiner(s): Black, Thomas
• Assistant Examiner(s): PATEL, SHARDUL D
• Application Number:
  US12/961,837
• Publication Number:
  US 20110137552A1
• Time in Patent Office: 924 Days
• Field of Search: 701/200, 701/201, 701/119, 701/117, 701/209, 701/400, 701411-417, 701/527
• US Class Current: 701/527
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents

Abstract

A route planning method for a navigation system of a moving object. The method comprises planning and executing a first navigation route; labeling lane entrances in a road corresponding to a substitute navigation route according to a location of the moving object when traffic information is detected, and planning and executing a second navigation route according to the lane entrance.

Claims

1. A route planning method for a navigation system of a moving object, comprising:

planning and executing a first navigation route;

labeling marks at lane entrances around a moving object before planning a second navigation route when traffic information is detected;

labeling the lane entrance to be avoided with a first mark and labeling the lane entrance which is not to be avoided with a second mark; and

planning the second navigation route when the moving object deviates from the first navigation route according to the lane entrance;

planning the second navigation route corresponding to a first lane entrance while detecting that the moving object had been moving to make a turn at the first lane entrance, wherein when a first lane entrance leads a user to a dead end, a No Entrance sign is labeled at the first lane entrance.

2. The method as claimed in claim 1, wherein the traffic information is provided by a traffic data processing center.

3. The method as claimed in claim 1, wherein the traffic information is generated according to speed of movement, the duration of movement or the distance which the object has traveled.

4. The method as claimed in claim 1, wherein the traffic information is generated when the movement speed of the moving object is lower than a predetermined speed for a predetermined duration.

5. The method as claimed in claim 1, wherein the traffic information is generated when the distance moved of the moving object during a predetermined time period is less than a predetermined distance.

6. The method as claimed in claim 1, wherein the traffic information is generated when the duration of the moving object within a predetermined range is longer than a predetermined duration.

7. The method as claimed in claim 1, further comprising:

showing related information corresponding to the lane entrance by the navigation system.

8. The method as claimed in claim 7, wherein the related information comprises a street name, the remaining distance to the destination and the road width.

9. The method as claimed in claim 1, further comprising:

the navigation system labeling the lane entrance to be avoided and showing related information thereof.

10. A navigation system for a moving object, comprising:

a positioning unit to detect a location of the moving object;

a traffic detector to receive a traffic information;

a route planning unit to plan a first navigation route according to the location and a destination, to acquire a lane entrance according to the location and the traffic information, and to plan a second navigation route according to the location, the lane entrance, the traffic information and the destination;

planning the second navigation route corresponding to first lane entrance while detecting that the moving object had been moving to make a turn at the first lane entrance;

a display unit to label a make at the location of the lane entrance before the route planning unit plans the second navigation route, label the lane entrance to be avoided with a first mark and label the lane entrance which is not to be avoided with a second mark; and

a navigation unit to execute one of the first navigation routes and the second navigation route according to the traffic information and the location of the moving object wherein when a first lane entrance leads a user to a dead end, a No Entrance sign is labeled at the first lane entrance.

11. The system as claimed in claim 10, wherein when a traffic incident happens, the route planning unit acquires the lane entrance which can lead the moving object to get away from the route that will meet the traffic incident.

12. The system as claimed in claim 10, wherein the traffic information is provided by a traffic data processing center.

13. The system as claimed in claim 10, wherein the traffic information is generated according to a moving speed, a moving time period or a moving distance of the moving object.

14. The system as claimed in claim 10, wherein the traffic information is generated when the moving speed of the moving object is lower than a predetermined speed for a predetermined duration.

15. The system as claimed in claim 10, wherein the traffic information is generated when a moving distance of the moving object during a predetermined time period is less than a predetermined distance.

16. The system as claimed in claim 10, wherein the traffic information is generated when a duration of the moving object within a predetermined range is longer than a predetermined duration.

17. The system as claimed in claim 10, further comprising:

showing related information corresponding to the lane entrance by the navigation system.

18. The system as claimed in claim 17, wherein the related information comprises one of a street name, a remaining distance to the destination and a road width.