FAST PATH PLANNING NAVIGATION APPARATUS AND METHOD THEREOF

• US 20130054131A1
• Filed: 09/23/2011
• Published: 02/28/2013
• Est. Priority Date: 08/29/2011
• Status: Abandoned Application

• Current Assignee: MiTAC International Corporation (MiTAC Holdings Corp.), MiTAC Research (Shanghai) Ltd. (MiTAC Holdings Corp.)
• Original Assignee: MiTAC International Corporation (MiTAC Holdings Corp.), MiTAC Research (Shanghai) Ltd. (MiTAC Holdings Corp.)
• Inventors: ZHANG, Hua-En
• Application Number:
  US13/243,269
• Publication Number:
  US 20130054131A1
• Time in Patent Office: Days
• US Class Current: 701/410
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes

Abstract

The present invention discloses a fast path planning navigation apparatus and a method thereof. The navigation apparatus comprises a map database, an input module, a positioning module and a processing module. The map database stores an expressway map and an urban road map. The input module inputs a destination. The positioning module calculates the current location of the navigation apparatus according to a global positioning system signal, the expressway map and the urban road map. The processing module calculates path information for a current location of the navigation apparatus to entrance ramp and exit ramp to the destination according to expressway information, the expressway map and the urban road map.

Claims

1. A navigation apparatus, comprising:

a map database storing an expressway map and an urban road map;

an input module inputting a destination;

a positioning module calculating a current location of the navigation apparatus according to a global positioning system signal, the expressway map and the urban road map; and

a processing module calculating a path information from the current location of the navigation apparatus to an entrance ramp and from an exit ramp to the destination according to an expressway information, the expressway map and the urban road map.

2. The navigation apparatus of claim 1, further comprising an external computer for calculating the expressway information from the entrance ramp to the exit ramp according to the expressway map.

3. The navigation apparatus of claim 2, wherein the map database further stores the expressway information from the entrance ramp to the exit ramp.

4. The navigation apparatus of claim 1, further comprising a display module for displaying the path information.

5. The navigation apparatus of claim 1, wherein the path information includes a traveling distance, an estimated time and a guide route.

6. A fast path planning method applicable to a navigation apparatus, and comprising the steps of:

storing an expressway map and an urban road map by a map database;

inputting a destination by an input module;

calculating a current location of the navigation apparatus by a positioning module according to a global positioning system signal, the expressway map and the urban road map;

providing a processing module for calculating path information from the current location of the navigation apparatus to an entrance ramp according to an expressway information, the expressway map and the urban road map; and

providing the processing module for calculating a path information from an exit ramp to the destination according to the expressway information, the expressway map and the urban road map.

7. The fast path planning method of claim 6, further comprising the step of providing an external computer for calculating the expressway information from an entrance ramp to an exit ramp according to the expressway map.

8. The fast path planning method of claim 7, further comprising the step of storing the expressway information from the entrance ramp to the exit ramp into the map database.

9. The fast path planning method of claim 6, further comprising the step of displaying the path information by a display module.

10. The fast path planning method of claim 6, further comprising the step of calculating a traveling distance, an estimated time and a guide route by the processing module according to the expressway information, the expressway map and the urban road map.