Disclosed are a navigation apparatus and a method for calculating an
optimum travel route thereof. The calculating method comprises the steps
of a) detecting present location information of a movable body in response
to a user's request for the optimum travel route to a designated
destination, b) detecting present link information corresponding to the
present location information of the movable body from stored map data, c)
detecting information of links neighboring the present link in the
direction of the destination from the map data, d) calculating a
cumulative travel time from the present location of the movable body to
each neighboring link using the predetermined weighted values assigned to
each of traveling directions of the present link information and the
information of the neighboring links, e) selecting one optimum neighboring
link information out of the neighboring link information detected from the
map data according to the calculated cumulative travel time of each
neighboring link, and f) repeating steps c) to e), subsequently detecting
the optimum travel route from the selected optimum neighboring link
information when a finally selected optimum neighboring link information
includes destination information, and outputting the detected optimum
travel route. The method for calculating the optimum travel route using
the navigation apparatus of the present invention improves the probability
that the vehicle requesting the optimum travel route is in the range of
the optimum travel route provided by the navigation apparatus.
Onthuld worden een navigatieapparaat en een methode om een optimale reisroute daarvan te berekenen. De het berekenen methode bestaat uit de stappen van a) het ontdekken van huidige plaatsinformatie van een beweegbaar lichaam in antwoord op het verzoek van een gebruiker om de optimale reisroute aan een aangewezen bestemming, b) ontdekkend huidige verbindingsinformatie die aan de huidige plaatsinformatie beantwoordt van het beweegbare lichaam van opgeslagen kaartgegevens, c) ontdekkend informatie van naburige verbindingen de huidige verbinding in de richting van de bestemming van de kaartgegevens, d) berekenend een cumulatieve reistijd van de huidige plaats van het beweegbare lichaam aan elke naburige verbinding gebruikend de vooraf bepaalde gewogen waarden die aan elk van reizende richtingen van de huidige verbindingsinformatie en de informatie van de naburige verbindingen worden toegewezen, e) selecterend één optimale naburige verbindingsinformatie naburige verbindingsinformatie die van de kaartgegevens wordt ontdekt volgens de berekende cumulatieve reistijd van elke naburige verbinding, en f) herhalend stappen c) aan e) dat, later de optimale reisroute van de geselecteerde optimale naburige verbindingsinformatie ontdekt wanneer een definitief geselecteerde optimale naburige verbindingsinformatie bestemmingsinformatie, en het outputting van de ontdekte optimale reisroute omvat. De methode om de optimale reisroute te berekenen die de navigatieapparaten van de onderhavige uitvinding met behulp van verbetert de waarschijnlijkheid dat het voertuig dat om de optimale reisroute verzoekt in de waaier van de optimale reisroute is die door de navigatieapparaten wordt verstrekt.
