JP2009002683A - Navigation device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation device capable of searching for an optimal route from a departure place up to a destination, and of providing more appropriate route guidance information, even if the departure place or/and the destination are places other than spots for getting on/off of transportation means. <P>SOLUTION: In the navigation device 100, a line information acquisition means acquires information on the lines of a plurality of transportation means including line map data, getting on/off spot data, and timetable data; a destination designation means causes a user to designate a destination; a route search means searches for a route from a current position detected by a current position detection means up to the destination, based on line information and map information acquired by a map information acquisition means; and a providing means adds map information concerning sections not utilizing transportation means, out of routes searched by the search means, and provides route guidance information containing information on getting on/off at getting on/off spots concerning sections through the use of transportation means. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、ナビゲーション装置に関する。   The present invention relates to a navigation device.

従来、交通機関により移動する場合に、ユーザが出発地及び目的地を入力すると、最適な経路に関する経路案内情報が、ＧＰＳ（Global Positioning System：全地球測位システム）等の位置測位技術を利用した適切なタイミングでユーザに提供されるナビゲーション装置が知られている。   Conventionally, when a user inputs a starting point and a destination when traveling by transportation, the route guidance information related to the optimum route is appropriate using position positioning technology such as GPS (Global Positioning System). There is known a navigation device provided to a user at a proper timing.

例えば、特許文献１には、携帯電話のトランシーバモードでの通信を行うＰｏＣ（Push-to-talk over Cellular）機能を利用して、例えば、乗り換え駅近傍に接近すると、利用者端末に、乗り換え駅であることを知らせるための音声信号を出力させること等ができる情報案内サービスが開示されている。
また、特許文献２には、ユーザ位置と乗換駅又は降車駅との距離が所定の距離以下になったときに、携帯端末機に案内情報が送信されるシステムが提案されている。
さらに、特許文献３には、乗換駅や目的駅において、降車ホームからの道順や乗車ホームでの適切な乗車位置等の駅構内の移動を支援する情報を、列車の進行情報に応じて、降車駅に到着する直前のタイミングで、ユーザに提示するシステムが提案されている。
特開２００６−１７７４９号公報 特開２００２−１１４１４９号公報 特開２００１−１９１９２３号公報 For example, in Patent Document 1, using a PoC (Push-to-talk over Cellular) function that performs communication in a transceiver mode of a mobile phone, for example, when the vicinity of a transfer station is approached, the user terminal is connected to the transfer station. An information guidance service that can output a voice signal for informing the user of the information is disclosed.
Patent Document 2 proposes a system in which guide information is transmitted to a mobile terminal when the distance between a user position and a transfer station or a drop-off station is a predetermined distance or less.
Furthermore, in Patent Document 3, at the transfer station and the target station, information that supports movement within the station premises, such as directions from the getting-off platform and an appropriate boarding position at the getting-off platform, is obtained according to the train progress information. There has been proposed a system that presents a user with a timing just before arriving at a station.
JP 2006-17749 A JP 2002-114149 A JP 2001-191923 A

しかしながら、上記特許文献１〜３を始めとする従来の技術は、乗車駅から降車駅まで列車で移動する場合の案内情報を提供するものであるため、出発地が駅以外の場所である場合や、目的地が駅以外の場所である場合に、その出発地から駅に到達する経路又は駅から目的地までの経路を含めた、目的地までの経路を探索することはできない。また、上記特許文献１〜３では、列車以外の交通機関を利用することが考慮されていないため、目的地までの最適な経路を探索することができないという問題があった。   However, since the conventional techniques including the above-mentioned Patent Documents 1 to 3 provide guidance information when moving from the boarding station to the getting-off station by train, if the departure place is a place other than the station, When the destination is a place other than the station, it is impossible to search for the route to the destination including the route from the departure point to the station or the route from the station to the destination. Moreover, in the said patent documents 1-3, since using transportation systems other than a train was not considered, there existed a problem that the optimal route | route to a destination could not be searched.

本発明の課題は、出発地又は／及び目的地が、交通機関の乗降地点以外の場所であっても、出発地から目的地までの最適な経路を探索して、より適切な経路案内情報を提供することができるナビゲーション装置を提供することである。   An object of the present invention is to search for an optimum route from the departure point to the destination and to obtain more appropriate route guidance information even if the departure point and / or the destination is a place other than the point of getting on and off the transportation facility. It is to provide a navigation device that can be provided.

上記課題を解決するため、請求項１に記載の発明は、ナビゲーション装置において、地図情報を取得する地図情報取得手段と、
前記地図情報と対応付けられた、路線図データ、乗降地点データ及び時刻表データをそれぞれ含む複数の交通機関の路線情報を取得する路線情報取得手段と、
目的地をユーザに指定させる目的地指定手段と、
現在位置を検出する現在位置検出手段と、
前記地図情報取得手段により取得される前記地図情報と前記路線情報取得手段により取得される前記路線情報とに基づいて、前記現在位置検出手段により検出される現在位置から前記目的地指定手段により指定された前記目的地までの経路を探索する経路探索手段と、
前記経路探索手段により探索された前記経路に関する経路案内情報を提供する提供手段と、
を備え、
前記提供手段は、前記経路探索手段により探索された前記経路に、前記交通機関によらない区間が含まれている場合に、当該交通機関によらない区間について、前記地図情報取得手段により取得される地図情報の該当部分を前記経路案内情報に付加し、前記経路探索手段により探索された前記経路に、前記交通機関による区間が含まれている場合に、当該交通機関による区間について、当該交通機関の乗降地点における乗り降り情報を前記経路案内情報に付加することを特徴とする。 In order to solve the above-mentioned problem, the invention according to claim 1 is a navigation apparatus, wherein map information acquisition means for acquiring map information;
Route information acquisition means for acquiring route information of a plurality of transportation facilities each including route map data, boarding point data, and timetable data associated with the map information;
Destination designation means for allowing the user to designate a destination;
Current position detecting means for detecting the current position;
Based on the map information acquired by the map information acquisition means and the route information acquired by the route information acquisition means, the destination designation means designates from the current position detected by the current position detection means. Route search means for searching for a route to the destination;
Providing means for providing route guidance information related to the route searched by the route searching means;
With
When the route searched by the route search means includes a section that does not depend on the transportation facility, the providing means acquires the section that does not depend on the transportation facility by the map information acquisition means. Applicable part of map information is added to the route guidance information, and when the route searched by the route search means includes a section by the transportation facility, the section of the transportation facility The boarding / alighting information at the boarding / alighting point is added to the route guidance information.

請求項２に記載の発明は、請求項１に記載のナビゲーション装置において、前記目的地指定手段により指定された前記目的地に到着する指定到着時間をユーザに指定させる到着時間指定手段を備え、
前記経路探索手段は、前記目的地までの候補経路を探索して、当該候補経路の所要時間を算出し、各候補経路が前記到着時間指定手段により指定された前記指定到着時間までに前記目的地に到着可能か否かを判定して、前記指定到着時間までに前記目的地に到着可能な経路を探索することを特徴とする。 The invention according to claim 2 is the navigation device according to claim 1, further comprising arrival time designating means for allowing a user to designate a designated arrival time to arrive at the destination designated by the destination designating means,
The route search means searches for a candidate route to the destination, calculates a required time of the candidate route, and each candidate route is the destination before the designated arrival time designated by the arrival time designation means. It is determined whether it is possible to arrive at the destination, and a route that can arrive at the destination by the designated arrival time is searched.

請求項３に記載の発明は、請求項２に記載のナビゲーション装置において、前記提供手段により提供された前記経路案内情報における前記指定到着時間までに前記目的地に到着可能な前記経路について、再度、前記現在位置検出手段により検出される現在位置から前記目的地に、前記指定到着時間までに到着可能であるか否かを判断する再判断手段を備え、
前記経路探索手段は、前記再判断手段により、前記指定到着時間までに前記目的地に到着可能でないと判断された場合に、当該指定到着時間までに前記目的地に到着可能な経路を再探索し、
前記提供手段は、前記経路探索手段により経路が再探索された場合に、再探索された当該経路に関する経路案内情報を提供することを特徴とする。 According to a third aspect of the present invention, in the navigation device according to the second aspect, the route that can reach the destination by the designated arrival time in the route guidance information provided by the providing means is Re-determination means for determining whether it is possible to arrive at the destination from the current position detected by the current position detection means by the designated arrival time;
The route search means re-searches for a route that can reach the destination by the designated arrival time when the redetermination means determines that the destination cannot be reached by the designated arrival time. ,
The providing means provides route guidance information related to the re-searched route when the route is searched again by the route searching means.

請求項４に記載の発明は、ナビゲーション装置において、地図情報を取得する地図情報取得手段と、
前記地図情報と対応付けられた、路線図データ、乗降地点データ及び時刻表データをそれぞれ含む複数の交通機関の路線情報を取得する路線情報取得手段と、
目的地をユーザに指定させる目的地指定手段と、
前記目的地指定手段により指定された前記目的地に到着する指定到着時間をユーザに指定させる到着時間指定手段と、
現在位置を検出する現在位置検出手段と、
前記地図情報取得手段により取得される前記地図情報と前記路線情報取得手段により取得される前記路線情報とに基づいて、前記現在位置検出手段により検出される現在位置から前記目的地までの候補経路を探索して、当該候補経路の所要時間を算出し、各候補経路が前記到着時間指定手段により指定された前記指定到着時間までに前記目的地に到着可能か否かを判定して、前記指定到着時間までに、前記現在位置検出手段により検出される現在位置から前記目的地に到着可能な経路を探索する経路探索手段と、
前記経路探索手段により探索された前記経路に関する経路案内情報を提供する提供手段と、
前記提供手段により提供された前記経路案内情報における前記指定到着時間までに前記目的地に到着可能な前記経路について、再度、前記現在位置検出手段により検出される現在位置から前記目的地に、前記指定到着時間までに到着可能であるか否かを判断する再判断手段と、
を備え、
前記経路探索手段は、前記再判断手段により、前記指定到着時間までに前記目的地に到着可能でないと判断された場合に、当該指定到着時間までに前記目的地に到着可能な経路を再探索し、
前記提供手段は、前記経路探索手段により探索された前記経路に、前記交通機関によらない区間が含まれている場合に、当該交通機関によらない区間について、前記地図情報取得手段により取得される地図情報の該当部分を前記経路案内情報に付加し、前記経路探索手段により探索された前記経路に、前記交通機関による区間が含まれている場合に、当該交通機関による区間について、当該交通機関の乗降地点における乗り降り情報を前記経路案内情報に付加し、前記経路探索手段により経路が再探索された場合に、再探索された当該経路に関する経路案内情報を提供することを特徴とする。 The invention according to claim 4 is a navigation device, wherein map information acquisition means for acquiring map information;
Route information acquisition means for acquiring route information of a plurality of transportation facilities each including route map data, boarding point data, and timetable data associated with the map information;
Destination designation means for allowing the user to designate a destination;
Arrival time designating means for allowing a user to designate a designated arrival time for arriving at the destination designated by the destination designating means;
Current position detecting means for detecting the current position;
Based on the map information acquired by the map information acquisition means and the route information acquired by the route information acquisition means, a candidate route from the current position detected by the current position detection means to the destination is determined. Search to calculate the required time of the candidate route, determine whether each candidate route can arrive at the destination by the designated arrival time designated by the arrival time designating means, Route search means for searching for a route that can reach the destination from the current position detected by the current position detection means by time;
Providing means for providing route guidance information related to the route searched by the route searching means;
With respect to the route that can reach the destination by the designated arrival time in the route guidance information provided by the providing means, the designation is again made from the current position detected by the current position detecting means to the destination. Re-determination means for determining whether or not it is possible to arrive by the arrival time;
With
The route search means re-searches for a route that can reach the destination by the designated arrival time when the redetermination means determines that the destination cannot be reached by the designated arrival time. ,
When the route searched by the route search means includes a section that does not depend on the transportation facility, the providing means acquires the section that does not depend on the transportation facility by the map information acquisition means. Applicable part of map information is added to the route guidance information, and when the route searched by the route search means includes a section by the transportation facility, the section of the transportation facility The boarding / alighting information at the boarding / alighting point is added to the route guidance information, and when the route is re-searched by the route search means, route guidance information relating to the re-searched route is provided.

本発明によれば、ナビゲーション装置において、地図情報取得手段により、地図情報が取得され、路線情報取得手段により、地図情報と対応付けられた、路線図データ、乗降地点データ及び時刻表データをそれぞれ含む複数の交通機関の路線情報が取得され、目的地指定手段により、目的地がユーザにより指定され、現在位置検出手段により、現在位置が検出され、経路探索手段により、地図情報取得手段により取得される地図情報と路線情報取得手段により取得される路線情報とに基づいて、現在位置検出手段により検出される現在位置から目的地指定手段により指定された目的地までの経路が探索され、提供手段により、経路探索手段により探索された経路に関する経路案内情報が提供される。また、提供手段により、経路探索手段により探索された経路に、交通機関によらない区間が含まれている場合に、当該交通機関によらない区間について、地図情報取得手段により取得される地図情報の該当部分が経路案内情報に付加され、経路探索手段により探索された経路に、交通機関による区間が含まれている場合に、当該交通機関による区間について、当該交通機関の乗降地点における乗り降り情報が経路案内情報に付加される。
すなわち、交通機関を利用した移動と、交通機関を利用しない移動との両方を考慮して、目的地までの経路が探索されることとなる。また、探索された経路に関する経路案内情報に、交通機関によらない区間については該当部分の地図情報が付加され、一方、交通機関による区間については、交通機関の乗降地点における乗り降り情報が付加される。したがって、出発地又は／及び目的地が、駅・空港・停留所・港等の、交通機関の乗降地点以外の場所であっても、出発地から目的地までの最適な経路が探索されるとともに、より適切な経路案内情報が提供されることとなる。 According to the present invention, in the navigation device, the map information is acquired by the map information acquisition means, and the route information acquisition means includes route map data, boarding point data, and timetable data associated with the map information. Route information of a plurality of transportation facilities is acquired, the destination is specified by the user by the destination specifying means, the current position is detected by the current position detecting means, and the map information acquiring means is acquired by the route searching means. Based on the map information and the route information acquired by the route information acquiring means, a route from the current position detected by the current position detecting means to the destination specified by the destination specifying means is searched, and the providing means Route guidance information relating to the route searched by the route search means is provided. In addition, when the route searched by the route search means includes a section that does not depend on the transportation means by the providing means, the map information obtained by the map information obtaining means for the section that does not depend on the transportation means. If the relevant part is added to the route guidance information and the route searched by the route search means includes a section by transportation, the transportation information at the boarding point of the transportation for the section by the transportation It is added to the guide information.
That is, the route to the destination is searched in consideration of both the movement using the transportation facility and the movement not using the transportation facility. In addition, the map information of the corresponding part is added to the route guidance information related to the searched route for the section not depending on the transportation, while the getting-on / off information at the transportation boarding point is added for the section based on the transportation. . Therefore, even if the departure point or / and the destination is a place other than the transportation boarding point such as a station, airport, stop, or port, the optimum route from the departure point to the destination is searched, More appropriate route guidance information is provided.

以下、本発明の実施の形態について、図面を参照しながら説明を行う。
本実施形態のナビゲーション装置は、例えば、ユーザが携帯可能なポータブル型のナビゲーション装置であり、地図情報や、目的地までの経路案内等の各種情報を、ユーザに提供する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
The navigation device of the present embodiment is a portable navigation device that can be carried by the user, for example, and provides the user with various information such as map information and route guidance to the destination.

まず、ナビゲーション装置１００の要部構成について、図１を参照しながら説明する。
ナビゲーション装置１００は、例えば、装置本体内に、現在位置検出手段としての現在位置検出部１、通信部２、提供手段としての表示部３、入力部４、制御部５等を備えて構成されている。 First, the configuration of the main part of the navigation device 100 will be described with reference to FIG.
The navigation device 100 includes, for example, a current position detection unit 1 as a current position detection unit, a communication unit 2, a display unit 3 as a providing unit, an input unit 4, a control unit 5 and the like in the device main body. Yes.

現在位置検出部１は、例えば、ＧＰＳ測位部等から構成され、ナビゲーション装置１００自身の現在位置情報を検出し、検出した現在位置情報に基づく現在位置検出信号を制御部５に出力する。
具体的には、ＧＰＳ測位部は、例えば、位置が既知である複数（例えば、少なくとも４つ）の人工衛星からの電波をＧＰＳアンテナ（図示省略）により受信し、各人工衛星から受信した電波の到達時間から、各人工衛星からのナビゲーション装置１００までの距離を算出し、各人工衛星からの距離の交点の緯度・経度データを現在位置として取得する。 The current position detection unit 1 includes, for example, a GPS positioning unit, detects current position information of the navigation device 100 itself, and outputs a current position detection signal based on the detected current position information to the control unit 5.
Specifically, the GPS positioning unit receives, for example, radio waves from a plurality of (for example, at least four) artificial satellites whose positions are known by a GPS antenna (not shown), and receives the radio waves received from each artificial satellite. The distance from each artificial satellite to the navigation device 100 is calculated from the arrival time, and the latitude / longitude data of the intersection of the distances from each artificial satellite is acquired as the current position.

通信部２は、例えば、図示しない情報提供装置とネットワーク接続されており、ネットワークを介して情報提供装置から送信された各種情報を受信する。   For example, the communication unit 2 is connected to an information providing apparatus (not shown) via a network and receives various types of information transmitted from the information providing apparatus via the network.

表示部３は、例えば、ＬＣＤ(Liquid Crystal Display)等のディスプレイを備えて構成され、制御部５からの制御に応じて、地図情報その他の各種情報を当該ディスプレイに表示させる。   The display unit 3 is configured to include a display such as an LCD (Liquid Crystal Display), for example, and displays map information and other various information on the display according to control from the control unit 5.

入力部４は、例えば、文字／数字キー、各種機能キー、表示部３と一体的に構成されたタッチパネル等から構成され、ユーザが、目的地や指定到着時間等の各種情報の入力を行う。
具体的には、入力部４は、ユーザによるキーの押下に基づくキー押下信号を制御部５に出力するとともに、タッチパネルにおいてユーザによりタッチ操作が行われると、当該タッチ操作された座標を算出し、算出した座標に基づく押下信号を制御部５に出力する。 The input unit 4 includes, for example, a character / number key, various function keys, a touch panel integrally formed with the display unit 3, and the like, and the user inputs various information such as a destination and designated arrival time.
Specifically, the input unit 4 outputs a key press signal based on the key press by the user to the control unit 5, and calculates the coordinates of the touch operation when the user performs a touch operation on the touch panel, A pressing signal based on the calculated coordinates is output to the control unit 5.

制御部５は、ＣＰＵ（Central Processing Unit）５１、ＲＴＣ（Real Time Clock）５２、メモリ部５３、ＲＯＭ（Read Only Memory）５４等を備えて構成されている。   The control unit 5 includes a CPU (Central Processing Unit) 51, an RTC (Real Time Clock) 52, a memory unit 53, a ROM (Read Only Memory) 54, and the like.

ＣＰＵ５１は、ナビゲーション装置１００の各部から入力された入力信号等に応じて、ＲＯＭ５４に格納された各種プログラムを実行するとともに、実行にかかるプログラムに基づいて各部に出力信号を出力することにより、ナビゲーション装置１００の動作全般を統括制御する。   The CPU 51 executes various programs stored in the ROM 54 in accordance with input signals or the like input from each unit of the navigation device 100, and outputs an output signal to each unit based on the execution program. The overall control of 100 operations is controlled.

ＲＴＣ５２は、現在時刻をカウントし、カウントした現在時刻をＣＰＵ５１に対して出力する。   The RTC 52 counts the current time and outputs the counted current time to the CPU 51.

メモリ部５３は、例えば、ＲＡＭ（Random Access Memory）等の揮発性メモリからなるワークエリア５３１を備えており、ＣＰＵ５１によって各種プログラムが実行される際に生じる処理結果や、入力されたデータ等をこのワークエリア５３１に記憶させる。   The memory unit 53 includes a work area 531 made of a volatile memory such as a RAM (Random Access Memory), for example. The processing result generated when various programs are executed by the CPU 51, input data, and the like The work area 531 is stored.

また、メモリ部５３は、例えば、ＥＰＲＯＭ（Erasable Programmable ROM）等の不揮発性メモリからなるデータエリア５３２を備えている。データエリア５３２には、例えば、地図情報を記憶する地図情報ＤＢ５３２ａと、路線情報を記憶する路線情報ＤＢ５３２ｂが備わる。   The memory unit 53 includes a data area 532 made of a nonvolatile memory such as an EPROM (Erasable Programmable ROM). The data area 532 includes, for example, a map information DB 532a that stores map information and a route information DB 532b that stores route information.

地図情報ＤＢ５３２ａは、例えば、種類や縮尺の異なる地図情報を階層構造で格納する。
具体的には、地図情報ＤＢ５３２ａには、例えば、高速自動車国道や一般国道が収録された広域地図、広域地図で表示される道路に加えて都道府県道や市町村道が収録された中域地図、中域地図で表示される道路に加えて細街路が収録された詳細地図等が、複数の階層に格納されている。
この地図情報は、道路情報の他、住所情報や、建物情報、施設情報、店舗情報、公園情報、地形情報等を含んでいる。また、随時、ネットワークを介して情報提供装置（図示省略）からダウンロードした最新の地図情報に更新されるようになっている。
道路情報は、ノード情報及びリンク情報から構成される。リンク情報は、ノードとノードを結ぶ線分であるリンクを規定するものである。リンク情報は、例えば、各リンク固有のリンクＩＤ、リンクの端点（始点・終点）であるノードの座標、リンクの長さを示すリンク長、道路名称、道路種別、幅員、車線数、交通規制、リンクの端点であるノードに接続されるリンクのリンクＩＤ、リンクの平均通過時間等から構成される。また、ノード情報は、リンクの交点（交差点）・リンクの端点（行き止まり）・リンクの属性が変わる点（例えば、高速自動車国道→都道府県道）を規定するものであり、例えば、各ノード固有のノードＩＤ、ノードの座標、交差点名称、ノードに接続されるリンクのリンクＩＤ等から構成される。 The map information DB 532a stores, for example, map information of different types and scales in a hierarchical structure.
Specifically, the map information DB 532a includes, for example, a wide area map that includes high-speed automobile national roads and general national roads, a middle area map that includes prefectural roads and municipal roads in addition to roads displayed on the wide area map, In addition to the roads displayed in the mid-range map, detailed maps and the like containing narrow streets are stored in multiple levels.
This map information includes address information, building information, facility information, store information, park information, terrain information and the like in addition to road information. Further, it is updated as needed with the latest map information downloaded from an information providing device (not shown) via a network.
The road information is composed of node information and link information. The link information defines a link that is a line segment connecting nodes. The link information includes, for example, a link ID unique to each link, the coordinates of the node that is the end point (start point / end point) of the link, the link length indicating the link length, the road name, the road type, the width, the number of lanes, the traffic regulation, It consists of the link ID of the link connected to the node that is the end point of the link, the average transit time of the link, and the like. The node information specifies link intersections (intersections), link end points (dead ends), and points where link attributes change (for example, highway national highways → prefectural roads). It is composed of a node ID, node coordinates, intersection name, link ID of a link connected to the node, and the like.

路線情報ＤＢ５３２ｂは、複数の交通機関の路線情報を格納する。各路線情報には、その交通機関の路線図データと、当該路線図データにおける乗降地点データと、当該交通機関の時刻表データと、が含まれ、地図情報ＤＢ５３２ａに格納される地図情報と対応づけられるようになっている。
各交通機関の路線図データは、線図・テキスト・記号等のデータから成り、緯度・経度との対応付けがなされている。また、乗降地点データは、その交通機関の路線における乗降地点の位置（緯度・経度）データ等である。また、時刻表データは、その交通機関の各乗降地点における発着時刻データ等である。
また、地図情報ＤＢ５３２ａの地図情報と同様、随時、ネットワークを介して情報提供装置（図示省略）からダウンロードした最新の地図情報に更新されるようになっている。 The route information DB 532b stores route information of a plurality of transportation facilities. Each route information includes route map data of the transportation facility, getting-on / off point data in the route map data, and timetable data of the transportation facility, and is associated with the map information stored in the map information DB 532a. It is supposed to be.
The route map data of each transportation facility is made up of data such as a map, text and symbols, and is associated with latitude and longitude. In addition, the getting-on / off point data is data (latitude / longitude) data of the getting-on / off point on the route of the transportation facility. Further, the timetable data is departure / arrival time data at each boarding point of the transportation facility.
Further, like the map information in the map information DB 532a, the map information is updated to the latest map information downloaded from an information providing device (not shown) as needed.

ここで、本実施形態における「交通機関」とは、予め定められた路線上を、予め定められた時刻表に沿って運行する交通機関であり、例えば、鉄道、バス、航空機、船舶等である。すなわち、「交通機関による区間」とは、鉄道、バス、航空機、船舶等により移動する経路である。また、鉄道には、新幹線・普通列車・特急列車、モノレール等が適宜含まれる。
一方、「交通機関によらない区間」とは、徒歩・車・自転車・バイク等により移動する経路である。また、車には、自家用車の他、タクシーが含まれる。
また、「乗降地点」とは、乗客を乗り降りさせるために一時的に滞留する、交通機関の路線上の予め定められた場所であり、例えば、駅（鉄道の場合）、停留所（バスの場合）、空港（航空機の場合）、港（船舶の場合）等である。 Here, the “transportation” in the present embodiment is a transportation that operates on a predetermined route along a predetermined timetable, and is, for example, a railroad, a bus, an aircraft, a ship, or the like. . That is, the “section by transportation” is a route that travels by rail, bus, aircraft, ship, or the like. In addition, the railway appropriately includes Shinkansen, ordinary trains, limited express trains, monorails, and the like.
On the other hand, the “section not depending on transportation” is a route traveled by walking, car, bicycle, motorcycle, or the like. The car includes a taxi in addition to a private car.
In addition, the “departure / departure point” is a predetermined place on a transportation route that temporarily stays in order to get passengers on and off. For example, a station (in the case of a railway), a stop (in the case of a bus) Airports (in the case of aircraft), ports (in the case of ships), etc.

ＲＯＭ５４は、例えば、不揮発性メモリから成るプログラム格納エリアを有しており、具体的には、指定プログラム５４ａ、現在位置検出プログラム５４ｂ、地図情報取得プログラム５４ｃ、路線情報取得プログラム５４ｄ、経路探索プログラム５４ｅ、提供プログラム５４ｆ、再判断プログラム５４ｇ等を備えている。   The ROM 54 has a program storage area composed of, for example, a non-volatile memory, and specifically, a designation program 54a, a current position detection program 54b, a map information acquisition program 54c, a route information acquisition program 54d, and a route search program 54e. Provided program 54f, re-determination program 54g, and the like.

指定プログラム５４ａは、例えば、ＣＰＵ５１に、目的地をユーザに指定させるとともに、当該目的地に到着する指定到着時間をユーザに指定させる機能を実現させるためのプログラムである。
具体的には、ＣＰＵ５１は、表示部３に、目的地及び指定到着時間を指定させるための画面を表示させる。ユーザは、入力部４を操作して、表示部３に表示された画面において、目的地と、当該目的地に到着する指定到着時間を入力する。すると、ＣＰＵ５１は、入力された目的地及び指定到着時間を、所定の領域に一時的に記憶する。目的地は、目的地の名称・住所・電話番号等を入力して指定する他、緯度・経度を指定することにより指定できるようになっていても良い。また、目的地は、表示部３に表示される地図上で指定できるようになっていても良い。
例えば、図２に示すように、ユーザが、表示部３の画面上で、目的地として大阪府大東市にある「○○研究所」を入力し、指定到着時間として「１７：１０」を入力し、さらに経路探索を指示するコマンドボタンを押下すると、これらのデータに基づいて、後述する経路探索プログラム５４ｅが実行される。
ＣＰＵ５１は、かかる指定プログラム５４ａを実行することにより、目的地指定手段及び到着時間指定手段として機能する。 The designation program 54a is, for example, a program for causing the CPU 51 to designate a destination and allowing the user to designate a designated arrival time for arrival at the destination.
Specifically, the CPU 51 causes the display unit 3 to display a screen for designating the destination and the designated arrival time. The user operates the input unit 4 to input a destination and a designated arrival time at the destination on the screen displayed on the display unit 3. Then, the CPU 51 temporarily stores the input destination and designated arrival time in a predetermined area. The destination may be specified by inputting the name, address, telephone number, etc. of the destination, or by specifying latitude / longitude. Further, the destination may be specified on a map displayed on the display unit 3.
For example, as shown in FIG. 2, the user inputs “XX Laboratory” in Daito City, Osaka Prefecture as the destination and “17:10” as the designated arrival time on the screen of the display unit 3. When a command button for instructing a route search is further pressed, a route search program 54e described later is executed based on these data.
The CPU 51 functions as a destination designation unit and an arrival time designation unit by executing the designation program 54a.

現在位置検出プログラム５４ｂは、例えば、ＣＰＵ５１に、ナビゲーション装置１００の現在位置を検出する機能を実現させるためのプログラムである。
具体的には、ＣＰＵ５１は、後述する地図情報取得プログラム５４ｃ・路線情報取得プログラム５４ｄ・経路探索プログラム５４ｅ・提供プログラム５４ｆ・再判断プログラム５４ｇの実行に際して、ＧＰＳ測位部等から構成される現在位置検出部１に、ナビゲーション装置１００自身の現在位置情報を取得させ、当該現在位置検出部１から出力される現在位置検出信号に基づいて、ナビゲーション装置１００の現在位置としての緯度・経度を特定する。
例えば、ユーザが「東京都神田△△番地××」に存在する場合には、その場所の緯度・経度が現在位置として特定される。
ＣＰＵ５１は、かかる現在位置検出プログラム５４ｂを実行することにより、現在位置検出部１とともに現在位置検出手段として機能する。 The current position detection program 54b is a program for causing the CPU 51 to realize a function of detecting the current position of the navigation device 100, for example.
Specifically, the CPU 51 detects a current position configured by a GPS positioning unit or the like when executing a map information acquisition program 54c, a route information acquisition program 54d, a route search program 54e, a provision program 54f, and a redetermination program 54g, which will be described later. The unit 1 is made to acquire the current position information of the navigation device 100 itself, and the latitude and longitude as the current position of the navigation device 100 are specified based on the current position detection signal output from the current position detection unit 1.
For example, when the user is present at “Tokyo Kanda ΔΔ address xx”, the latitude / longitude of the place is specified as the current position.
The CPU 51 functions as a current position detection unit together with the current position detection unit 1 by executing the current position detection program 54b.

地図情報取得プログラム５４ｃは、例えば、ＣＰＵ５１に、地図情報を取得する機能を実現させるためのプログラムである。
具体的には、ＣＰＵ５１は、後述する経路探索プログラム５４ｅの実行に際して、現在位置検出プログラム５４ｂの実行により特定されるナビゲーション装置１００の現在位置と、指定プログラム５４ａの実行においてユーザにより指定された目的地を含む所定範囲の地図情報を、地図情報ＤＢ５３２ａから検索して取得する。
例えば、前述のように、目的地として大阪府大東市にある「○○研究所」がユーザにより指定され、ユーザの現在位置として「東京都神田△△番地××」の緯度・経度が特定されると、ＣＰＵ５１は、大阪府大東市の「○○研究所」及び「東京都神田△△番地××」を含む範囲の地図情報を取得する。
ＣＰＵ５１は、かかる地図情報取得プログラム５４ｃを実行することにより、地図情報取得手段として機能する。 The map information acquisition program 54c is a program for causing the CPU 51 to realize a function of acquiring map information, for example.
Specifically, when executing the route search program 54e described later, the CPU 51 determines the current position of the navigation device 100 specified by the execution of the current position detection program 54b and the destination specified by the user in the execution of the specification program 54a. Is acquired by searching the map information DB 532a.
For example, as described above, “XX Laboratories” in Daito City, Osaka Prefecture is designated by the user as the destination, and the latitude and longitude of “Tokyo Kanda △△ address xx” is specified as the current location of the user. Then, the CPU 51 acquires map information in a range including “XX Research Institute” and “Tokyo Kanda Δ △ Address XX” in Daito City, Osaka Prefecture.
The CPU 51 functions as a map information acquisition unit by executing the map information acquisition program 54c.

路線情報取得プログラム５４ｄは、例えば、ＣＰＵ５１に、地図情報と対応づけられた、路線図データと、乗降地点データと、時刻表データと、をそれぞれ含む複数の交通機関の路線情報を取得する機能を実現させるためのプログラムである。
具体的には、ＣＰＵ５１は、後述する経路探索プログラム５４ｅの実行に際して、現在位置検出プログラム５４ｂの実行により特定されるナビゲーション装置１００の現在位置と、指定プログラム５４ａの実行においてユーザにより指定される目的地を含む所定範囲に存在する交通機関の路線情報を、路線情報ＤＢ５３２ｂから検索して取得する。路線情報取得プログラム５４ｄの実行により取得される路線情報は、例えば、地図情報取得プログラム５４ｃの実行により取得される地図情報の範囲内に存在する各種交通機関の路線情報であり、地図情報と路線情報とは相互に対応付けが可能である。
例えば、前述のように、目的地として大阪府大東市にある「○○研究所」がユーザにより指定され、ユーザの現在位置として「東京都神田△△番地××」の緯度・経度が特定されると、ＣＰＵ５１は、前述の地図情報取得プログラム５４ｃの実行による地図情報の取得を行う一方で、取得した地図情報と同一範囲の路線情報を取得する。当該路線情報には、大阪府大東市の「○○研究所」と「東京都神田△△番地××」の間に存在する各種交通機関（例えば、鉄道、バス、航空機）の路線図データ、当該各種交通機関の路線図データの各々における乗降地点データ、当該各種交通機関の時刻表データ、が含まれる。
ＣＰＵ５１は、かかる路線情報取得プログラム５４ｄを実行することより、路線情報取得手段として機能する。 The route information acquisition program 54d has a function of acquiring, for example, the route information of a plurality of transportation facilities each including route map data, boarding / departure point data, and timetable data associated with the map information in the CPU 51. It is a program for realizing.
Specifically, when executing the route search program 54e described later, the CPU 51 determines the current position of the navigation device 100 specified by the execution of the current position detection program 54b and the destination specified by the user in the execution of the specification program 54a. The route information of the transportation facility existing in a predetermined range including is retrieved from the route information DB 532b and acquired. The route information acquired by the execution of the route information acquisition program 54d is, for example, route information of various transportation facilities existing within the range of the map information acquired by the execution of the map information acquisition program 54c. Map information and route information Can be associated with each other.
For example, as described above, “XX Laboratories” in Daito City, Osaka Prefecture is designated by the user as the destination, and the latitude and longitude of “Tokyo Kanda △△ address xx” is specified as the current location of the user. Then, CPU51 acquires the route information of the same range as the acquired map information, while acquiring the map information by execution of the above-mentioned map information acquisition program 54c. The route information includes route map data of various transportation facilities (for example, railways, buses, aircraft) existing between “XX Research Institute” and “Kanda △△ address XX” in Daito City, Osaka Prefecture, The boarding / alighting point data in each route map data of the various transportation facilities and the timetable data of the various transportation facilities are included.
The CPU 51 functions as a route information acquisition unit by executing the route information acquisition program 54d.

経路探索プログラム５４ｅは、例えば、ＣＰＵ５１に、地図情報取得プログラム５４ｃの実行により取得される地図情報と路線情報取得プログラム５４ｄの実行により取得される路線情報とに基づいて、現在位置検出プログラム５４ｂの実行により検出される現在位置から指定プログラム５４ａの実行により指定された目的地までの候補経路を探索して、当該候補経路の所要時間を算出し、各候補経路が指定プログラム５４ａの実行により指定された指定到着時間までに目的地に到着可能か否かを判定して、指定到着時間までに、現在位置検出プログラム５４ｂの実行により検出される現在位置から目的地に到着可能な経路を探索する機能を実現させるためのプログラムである。また、経路探索プログラム５４ｅは、後述の再判断プログラム５４ｇの実行により、指定到着時間までに目的地に到着可能でないと判断された場合に、ＣＰＵ５１に、指定到着時間までに目的地に到着可能な経路を再探索する機能を実現させる。
具体的には、地図情報取得プログラム５４ｃ及び路線情報取得プログラム５４ｄの実行により、ナビゲーション装置１００の現在位置及びユーザにより指定される目的地を含む所定範囲の地図情報と、当該所定範囲に存在する交通機関の路線情報とが取得されると、ＣＰＵ５１は、取得した地図情報及び路線情報に基づいて、ナビゲーション装置１００の現在位置から目的地までの全経路を候補経路として探索する。そして、探索された各候補経路の所要時間を求め、各候補経路について、ユーザにより指定された指定到着時間までに目的地に到着することができるか否かを判定する。そして、この判定の結果に基づいて、候補経路のうち、現在位置から目的地に指定到着時間までに到着することができる候補経路を特定し、これを探索された経路として決定する。
ＣＰＵ５１は、かかる経路探索プログラム５４ｅを実行することにより、経路探索手段として機能する。 The route search program 54e executes, for example, the current position detection program 54b on the basis of the map information acquired by the execution of the map information acquisition program 54c and the route information acquired by the execution of the route information acquisition program 54d. The candidate route from the current position detected by the search to the destination designated by the execution of the designation program 54a is searched, the required time of the candidate route is calculated, and each candidate route is designated by the execution of the designation program 54a. A function for determining whether or not the destination can be reached by the designated arrival time and searching for a route that can reach the destination from the current position detected by the execution of the current position detection program 54b by the designated arrival time. It is a program for realizing. In addition, the route search program 54e can arrive at the destination by the designated arrival time by the CPU 51 when it is determined by the execution of the re-determination program 54g described later that the destination cannot be reached by the designated arrival time. The function to re-search the route is realized.
Specifically, by executing the map information acquisition program 54c and the route information acquisition program 54d, a predetermined range of map information including the current position of the navigation device 100 and the destination specified by the user, and traffic existing in the predetermined range When the route information of the engine is acquired, the CPU 51 searches for all routes from the current position of the navigation device 100 to the destination as candidate routes based on the acquired map information and route information. Then, the required time of each searched candidate route is obtained, and it is determined whether or not each candidate route can arrive at the destination by the designated arrival time designated by the user. Based on the result of this determination, a candidate route that can arrive from the current position to the destination by the designated arrival time is identified from the candidate routes, and this is determined as the searched route.
The CPU 51 functions as a route search unit by executing the route search program 54e.

経路探索プログラム５４ｅの実行により探索される経路には、交通機関によらない区間（例えば、徒歩・車・自転車・バイクによる区間）と、交通機関による区間（例えば、鉄道・バス・航空機・船舶による区間）があり、これらのうちの一又は複数の区間を組み合わせた経路が探索される。   Routes searched by the execution of the route search program 54e include sections that do not depend on transportation (for example, sections by walking, cars, bicycles, and motorcycles) and sections by transportation (for example, by railways, buses, airplanes, and ships). There is a section), and a route combining one or a plurality of sections among these is searched.

ここで、例えば、現在位置である出発地としての「東京都神田△△番地××」から、目的地としての大阪府大東市にある「○○研究所」まで、指定到着時間「１７：１０」までに到着可能な経路を探索する場合について説明する。ＣＰＵ５１は、これらの条件で経路を探索した結果、例えば、２つの経路を探索する。
１つ目の経路は、出発地「東京都神田△△番地××」から最寄り駅「神田駅」までの徒歩による区間と、最寄り駅「神田駅」から乗り継ぎ駅「東京駅」までの普通列車による区間と、乗り継ぎ駅「東京駅」から目的地付近の乗降地点「新大阪駅」までの新幹線による区間と、目的地付近の乗降地点の「新大阪駅」から目的地「○○研究所」までの徒歩による区間と、から成る経路である。
当該経路のうち、交通機関によらない区間は、「東京都神田△△番地××」から「神田駅」までの徒歩による区間と、「新大阪駅」から「○○研究所」までの徒歩による区間である。一方、交通機関による区間は、「神田駅」から「東京駅」までの普通列車による区間と、「東京駅」から「新大阪駅」までの新幹線による区間である。 Here, for example, the designated arrival time “17:10” from “Tokyo Kanda △ Δ address xx” as the departure location, which is the current position, to “XX Research Institute” in Daito City, Osaka, as the destination. ”Will be described. As a result of searching for routes under these conditions, the CPU 51 searches for two routes, for example.
The first route is a walking section from the departure point “Kanda Tokyo △△ address XX” to the nearest station “Kanda Station” and a regular train from the nearest station “Kanda Station” to the transit station “Tokyo Station”. Section by Shinkansen from the transit station “Tokyo Station” to the boarding point “Shin-Osaka Station” near the destination and from “Shin-Osaka Station” at the boarding point near the destination It is a route that consists of a section by foot to.
Of these routes, the sections that do not depend on transportation are the sections by walking from “Kanda △△ address XX” in Tokyo to “Kanda Station” and the walk from “Shin-Osaka Station” to “XX Research Institute”. It is the section by. On the other hand, the section by transportation is a section by ordinary train from “Kanda Station” to “Tokyo Station” and a section by Shinkansen from “Tokyo Station” to “Shin Osaka Station”.

また、２つ目の経路は、例えば、出発地「東京都神田△△番地××」から最寄り駅「神田駅」までのタクシーによる区間と、最寄り駅「神田駅」から乗り継ぎ駅「浜松町」までの普通列車による区間と、乗り継ぎ駅「浜松町」から乗り継ぎ空港「羽田空港」までのモノレールによる区間と、乗り継ぎ空港「羽田空港」から別の乗り継ぎ空港「伊丹空港」までの航空機による区間と、乗り継ぎ空港「伊丹空港」から目的地付近の停留所「○○研究所前」までのバスによる区間と、目的地付近の停留所「○○研究所前」から目的地「○○研究所」までの徒歩による区間と、から成る経路である。
当該経路のうち、交通機関によらない区間は、「東京都神田△△番地××」から「神田駅」までのタクシーによる区間と、「○○研究所前」から「○○研究所」までの徒歩による区間である。一方、交通機関による区間は、「神田駅」から「浜松町」までの普通列車による区間と、「浜松町」から「羽田空港」までのモノレールによる区間と、「羽田空港」から「伊丹空港」までの航空機による区間と、「伊丹空港」から「○○研究所前」までのバスによる区間である。 The second route is, for example, a section by taxi from the departure point “Kanda △△ address XX” in Tokyo to the nearest station “Kanda Station” and a transit station “Hamamatsucho” from the nearest station “Kanda Station”. A section by regular train to, a section by monorail from the transit station `` Hamamatsucho '' to the transit airport `` Haneda Airport '', a section by plane from the transit airport `` Haneda Airport '' to another transit airport `` Itami Airport '', A section by bus from the transfer airport "Itami Airport" to the bus stop "XX Laboratories" near the destination, and a walk from the bus stop "Oma Laboratories" near the destination to the destination "XX Laboratories" This is a route consisting of
Of these routes, the sections that do not depend on transportation are the sections by taxi from “Tokyo Kanda △△ address XX” to “Kanda Station”, and from “XX Research Center” to “XX Research Center”. It is a section by walking. On the other hand, the section by transportation is the section by ordinary train from "Kanda Station" to "Hamamatsucho", the section by monorail from "Hamamatsucho" to "Haneda Airport", and from "Haneda Airport" to "Itami Airport" It is a section by the bus to "Itami Airport" and the section from "XX Laboratories".

ＣＰＵ５１は、経路探索の結果、上述のように複数の経路が算出されると、図３に示すように、探索された経路に関する情報を表示部３に表示させ、各経路の運賃（運賃の合計・各交通機関の運賃）、出発時刻、到着時刻、所要時間（所要時間の合計・各交通機関の所要時間）等を示して、一の経路をユーザに選択させる。   When a plurality of routes are calculated as described above as a result of the route search, the CPU 51 displays information on the searched route on the display unit 3 as shown in FIG. 3, and the fare (total fare for each route). (Fare of each transportation facility), departure time, arrival time, required time (total time required / required time of each transportation facility), etc., and let the user select one route.

提供プログラム５４ｆは、例えば、ＣＰＵ５１に、経路探索プログラム５４ｅの実行により探索された経路に関する経路案内情報を提供する機能を実現させるためのプログラムである。具体的には、提供プログラム５４ｆは、経路探索プログラム５４ｅの実行により探索された経路に、交通機関によらない区間が含まれている場合に、当該交通機関によらない区間について、地図情報取得プログラム５４ｃの実行により取得される地図情報の該当部分を経路案内情報に付加し、経路探索プログラム５４ｅの実行により探索された経路に、交通機関による区間が含まれている場合に、当該交通機関による区間について、当該交通機関の乗降地点における乗り降り情報を経路案内情報に付加する。さらに、提供プログラム５４ｆは、経路探索プログラム５４ｅにより経路が再探索された場合に、再探索された当該経路に関する経路案内情報を提供する機能を実現させるためのプログラムである。
具体的には、経路探索プログラム５４ｅの実行において探索された経路に、交通機関によらない区間が含まれている場合、ＣＰＵ５１は、その区間について、図４に示すように、当該区間を含む地図情報を用いた経路案内情報を表示部３に表示し、この地図上に矢印等を表示してユーザが進むべき道路を示すとともに、現在位置検出プログラム５４ｂの実行により検出されるユーザの現在位置を地図上にプロットする。なお、図４（ａ）は、「東京都神田△△番地××」から「神田駅」までの徒歩による区間の経路案内情報であり、図４（ｂ）は、「新大阪駅」から「○○研究所」までの徒歩による区間の経路案内情報である。
また、経路探索プログラム５４ｅの実行において探索された経路に、交通機関による区間が含まれている場合、ＣＰＵ５１は、その区間について、図５に示すように、利用する交通機関名（例えば、「山手線」「のぞみ×号」等）と、乗降する乗降地点の名称（例えば、「神田駅」「東京駅」「新大阪駅」等）、各乗降地点における発着時刻等の乗り降り情報を含む経路案内情報を表示部３に表示させる。なお、図５（ａ）は、「神田駅」から「東京駅」までの普通列車による区間の経路案内情報であり、図５（ｂ）は、「東京駅」から「新大阪駅」までの新幹線による区間の経路案内情報である。
ＣＰＵ５１は、例えば、ユーザの現在位置に基づいて、ユーザの位置している区間の経路案内情報を提供する。また、ユーザの指示があった場合に、各区間／全区間の経路案内情報を提供する構成であっても良い。
ＣＰＵ５１は、かかる提供プログラム５４ｆを実行することにより、表示部３とともに提供手段として機能する。 The provision program 54f is, for example, a program for causing the CPU 51 to realize a function of providing route guidance information related to a route searched by executing the route search program 54e. Specifically, the providing program 54f, when the route searched by the execution of the route search program 54e includes a section that does not depend on the transportation facility, the map information acquisition program for the section that does not depend on the transportation facility. If the relevant part of the map information acquired by the execution of 54c is added to the route guidance information and the route searched by the execution of the route search program 54e includes a section by the transportation means, the section by the transportation means Is added to the route guidance information. Furthermore, the provision program 54f is a program for realizing a function of providing route guidance information related to the re-searched route when the route is re-searched by the route search program 54e.
Specifically, when the route searched in the execution of the route search program 54e includes a section that does not depend on transportation, the CPU 51 includes a map that includes the section as shown in FIG. The route guidance information using the information is displayed on the display unit 3, and an arrow or the like is displayed on the map to indicate the road on which the user should travel, and the current position of the user detected by the execution of the current position detection program 54b is displayed. Plot on the map. FIG. 4A is route guidance information for a section from “Tokyo Kanda △ Δ address XX” to “Kanda Station”, and FIG. 4B is “Shin Osaka Station” to “ It is route guidance information for the section by foot to “XX Laboratory”.
Further, when the route searched in the execution of the route search program 54e includes a section by means of transportation, the CPU 51 uses the name of the transportation facility to be used (for example, “Yamate” as shown in FIG. 5 for the section). ”Line”, “Nozomi × No.”, etc., route information including the name of the boarding / exiting point (eg, “Kanda Station”, “Tokyo Station”, “Shin-Osaka Station”, etc.), and getting-on / off time information at each boarding point Information is displayed on the display unit 3. FIG. 5 (a) is route guidance information for a section by ordinary train from “Kanda Station” to “Tokyo Station”, and FIG. 5 (b) is from “Tokyo Station” to “Shin Osaka Station”. This is route guidance information for sections by Shinkansen.
CPU51 provides the route guidance information of the area where a user is located based on a user's present position, for example. Moreover, when there is an instruction from the user, the route guidance information for each section / all sections may be provided.
The CPU 51 functions as a providing unit together with the display unit 3 by executing the providing program 54f.

再判断プログラム５４ｇは、例えば、ＣＰＵ５１に、提供プログラム５４ｆの実行により提供される経路案内情報における指定到着時間までに目的地に到着可能な経路について、再度、現在位置検出プログラム５４ｂにより検出される現在位置から目的地に、指定到着時間までに到着可能であるか否かを判断する機能を実現させるためのプログラムである。
具体的には、ＣＰＵ５１は、ユーザが提供プログラム５４ｆの実行により提供される経路に沿って移動中に、現在位置から目的地に、指定到着時間までに到着可能であるか否かを判断する。そして、例えば、交通機関を利用する経路における運行の遅れや、交通機関を利用しない経路における交通渋滞等が発生し、目的地に指定到着時間までに到着できないと判断した場合には、当該判断時の位置から、目的地に指定到着時間までに到着可能な経路を検索し直す。 The re-determination program 54g, for example, for the route that can reach the destination by the designated arrival time in the route guidance information provided by the execution of the provision program 54f to the CPU 51, is detected again by the current position detection program 54b. This is a program for realizing a function for determining whether or not it is possible to arrive at a destination from a position by a designated arrival time.
Specifically, the CPU 51 determines whether or not the user can arrive from the current position to the destination by the designated arrival time while moving along the route provided by the execution of the provision program 54f. And, for example, if it is determined that it is not possible to arrive at the destination by the designated arrival time due to a delay in operation on the route using the transportation or traffic congestion on the route not using the transportation, etc. The route that can arrive at the destination by the designated arrival time is searched again from the position of.

ここで、ナビゲーション装置１００を携帯するユーザが、上述した２つの経路のうちの１つ目の経路（すなわち、「東京都神田△△番地××」から「神田駅」までの徒歩による区間と、「神田駅」から「東京駅」までの普通列車による区間と、「東京駅」から「新大阪駅」までの新幹線による区間と、「新大阪駅」から「○○研究所」までの徒歩による区間と、から成る経路）に沿って移動している場合について説明する。
例えば、ユーザが、実際に「新大阪駅」に到着した時刻が、経路案内情報における予定到着時刻よりも遅い時刻であり、「新大阪駅」から目的地「○○研究所」まで徒歩により移動したのでは、目的地「○○研究所」に指定到着時間「１７：１０」までに到着できなくなったとする。すると、ＣＰＵ５１は、再判断プログラム５４ｇの実行において、目的地に指定到着時間までに到着できないと判断し、当該判断時の現在位置である「新大阪駅」から目的地「○○研究所」まで指定到着時間「１７：１０」までに到着可能な経路を再探索する。再探索の結果、例えば、「新大阪駅」から「○○研究所」までのタクシーによる区間が、指定到着時間までに到着可能な経路として探索される。
すると、ＣＰＵ５１は、前述の提供プログラム５４ｆの実行により、再探索された経路を、経路が変更された旨の表示とともに表示部３に表示させ、ユーザに提供する（例えば、「経路が変更されました。目的地「○○研究所」までタクシーで移動してください」等）。なお、「経路の変更」には、通行する道路の変更の他、利用する交通機関の変更、交通機関を利用する／しないの変更、交通機関を利用しない場合における移動方法の変更等が含まれる。
ＣＰＵ５１は、かかる再判断プログラム５４ｇを実行することにより、判断手段として機能する。 Here, the user who carries the navigation device 100 has the first route out of the two routes described above (that is, the section by foot from “Kanda Δ △ address XX” in Tokyo to “Kanda Station”), By train from Kanda Station to Tokyo Station, by Shinkansen from Tokyo Station to Shin-Osaka Station, and by foot from Shin-Osaka Station to XX Research Institute A case where the vehicle is moving along a route composed of a section and a route will be described.
For example, the time when the user actually arrived at “Shin-Osaka Station” is later than the scheduled arrival time in the route guidance information, and moved from “Shin-Osaka Station” to the destination “XX Laboratory” on foot. Therefore, it is assumed that it becomes impossible to arrive at the destination “XX Laboratory” by the designated arrival time “17:10”. Then, in the execution of the re-determination program 54g, the CPU 51 determines that it cannot arrive at the destination by the designated arrival time, and from “Shin-Osaka Station”, which is the current position at the time of the determination, to the destination “XX Laboratory” The route that can be reached by the designated arrival time “17:10” is searched again. As a result of the re-search, for example, a section by taxi from “Shin-Osaka Station” to “XX Laboratory” is searched as a route that can be reached by the designated arrival time.
Then, the CPU 51 causes the display unit 3 to display the re-searched route together with the display indicating that the route has been changed by the execution of the above-described provision program 54f, and provide it to the user (for example, “the route has been changed. Please take a taxi to the destination "XX Research Institute""). “Change of route” includes, in addition to the change of roads to be used, change of transportation means to be used, change of use / non-use of transportation means, change of movement method when not using transportation means, etc. .
The CPU 51 functions as a determination unit by executing the redetermination program 54g.

次に、図６のフローチャートを参照しながら、本実施形態のナビゲーション装置１００において行われる経路探索処理及び経路案内情報提供処理について説明する。
まず、ステップＳ１において、ユーザによる入力部４の操作により、目的地と指定到着時間が指定される。
すると、ＣＰＵ５１は、ステップＳ２において、現在位置検出部１からの現在位置検出信号に基づいて、ナビゲーション装置１００の現在位置を検出し、ステップＳ３において、検出された現在位置からユーザにより指定された目的地までの候補経路を探索する。次に、ＣＰＵ５１は、ステップＳ４において、探索した各候補経路の所要時間を算出する。そして、ステップＳ５において、算出した各候補経路の所要時間に基づいて、候補経路のそれぞれが、指定到着時間までに目的地に到着可能な経路であるか否かを判定し、その判定結果に基づいて、指定到着時間までに目的地に到着可能な経路を特定する。
次に、ＣＰＵ５１は、ステップＳ６において、探索（又は、再探索）された経路のうち、交通機関による区間については、交通機関の乗降地点における乗り降り情報を付加するとともに、交通機関による区間については、当該区間の地図情報を付加した経路案内情報を表示部３に表示してユーザに提供する。
次に、ＣＰＵ５１は、ステップＳ７において、ナビゲーション装置１００の現在位置を検出し、ユーザに提供した経路案内情報の経路について、現在位置から目的地に、指定到着時間までに到着可能であるか否かを判断する。ＣＰＵ５１は、ステップＳ７において、指定到着時間までに目的地に到着可能でないと判断すると（ステップＳ７；Ｎｏ）、ステップＳ８において、指定到着時間までに目的地に到着可能な経路を再探索し、ステップＳ６に戻る。一方、ＣＰＵ５１は、ステップＳ７において、指定到着時間までに目的地に到着可能であると判断すると（ステップＳ７；Ｙｅｓ）、本処理を終了する。 Next, route search processing and route guidance information provision processing performed in the navigation device 100 of the present embodiment will be described with reference to the flowchart of FIG.
First, in step S1, the destination and the designated arrival time are designated by the operation of the input unit 4 by the user.
Then, in step S2, the CPU 51 detects the current position of the navigation device 100 based on the current position detection signal from the current position detection unit 1, and in step S3, the purpose designated by the user from the detected current position. Search for a candidate route to the ground. Next, in step S4, the CPU 51 calculates the required time for each searched candidate route. In step S5, based on the calculated time required for each candidate route, it is determined whether each of the candidate routes is a route that can reach the destination by the designated arrival time, and based on the determination result. The route that can reach the destination by the designated arrival time is specified.
Next, in step S6, the CPU 51 adds the getting-on / off information at the getting-on / off point of the transportation for the section by the transportation among the routes searched (or re-searched), and for the section by the transportation, The route guidance information to which the map information of the section is added is displayed on the display unit 3 and provided to the user.
Next, in step S7, the CPU 51 detects the current position of the navigation device 100 and determines whether or not the route of the route guidance information provided to the user can arrive at the destination from the current position by the designated arrival time. Judging. If the CPU 51 determines in step S7 that the destination cannot be reached by the designated arrival time (step S7; No), in step S8, the CPU 51 re-searches for a route that can arrive at the destination by the designated arrival time. Return to S6. On the other hand, when the CPU 51 determines in step S7 that the destination can be reached by the designated arrival time (step S7; Yes), the process is terminated.

以上説明した本実施形態におけるナビゲーション装置１００によれば、ＣＰＵ５１による地図情報取得プログラム５４ｃの実行により地図情報が取得され、路線情報取得プログラム５４ｄの実行により、路線図データ、乗降地点データ及び時刻表データをそれぞれ含む、地図情報と対応付けられた複数の交通機関の路線情報が取得され、指定プログラム５４ａの実行により、目的地がユーザにより指定され、現在位置検出プログラム５４ｂの実行により、現在位置が検出され、経路探索プログラム５４ｅの実行により、地図情報取得プログラム５４ｃの実行により取得される地図情報と路線情報取得プログラム５４ｄの実行により取得される路線情報とに基づいて、現在位置検出プログラム５４ｂの実行により検出される現在位置から指定プログラム５４ａの実行により指定された目的地までの経路が探索され、提供プログラム５４ｆの実行により、経路探索プログラム５４ｅの実行により探索された経路に関する経路案内情報が提供される。また、提供プログラム５４ｆの実行により、経路探索プログラム５４ｅの実行により探索された経路に、交通機関によらない区間が含まれている場合に、当該交通機関によらない区間について、地図情報取得プログラム５４ｃの実行により取得される地図情報の該当部分が経路案内情報に付加され、経路探索プログラム５４ｅの実行により探索された経路に、交通機関による区間が含まれている場合に、当該交通機関による区間について、当該交通機関の乗降地点における乗り降り情報が経路案内情報に付加される。
すなわち、交通機関を利用した移動と、交通機関を利用しない移動との両方を考慮して、目的地までの経路が探索されることとなる。また、探索された経路に関する経路案内情報に、交通機関によらない区間については該当部分の地図情報が付加され、一方、交通機関による区間については、交通機関の乗降地点における乗り降り情報が付加される。したがって、出発地又は／及び目的地が、駅・空港・停留所・港等の、交通機関の乗降地点以外の場所であっても、出発地から目的地までの最適な経路が探索されるとともに、より適切な経路案内情報が提供されることとなる。 According to the navigation apparatus 100 in this embodiment described above, map information is acquired by the execution of the map information acquisition program 54c by the CPU 51, and route map data, boarding / departure point data, and timetable data are acquired by the execution of the route information acquisition program 54d. Route information of a plurality of transportation facilities associated with the map information is acquired, the destination is specified by the user by executing the specifying program 54a, and the current position is detected by executing the current position detecting program 54b By executing the route search program 54e, the current position detection program 54b is executed based on the map information acquired by the execution of the map information acquisition program 54c and the route information acquired by the execution of the route information acquisition program 54d. From the detected current position It is searched route to the specified destination by execution of grams 54a, by the execution of the advertised program 54f, route guidance information is provided about the route searched by the execution of the route search program 54e. Further, when the route searched for by the execution of the route search program 54e includes a section that does not depend on the transportation facility by the execution of the provision program 54f, the map information acquisition program 54c for the section that does not depend on the transportation facility. If the relevant part of the map information acquired by executing is added to the route guidance information, and the route searched by executing the route search program 54e includes a zone by the transportation, the section by the transportation The getting-on / off information at the getting-on / off point of the transportation is added to the route guidance information.
That is, the route to the destination is searched in consideration of both the movement using the transportation facility and the movement not using the transportation facility. In addition, the map information of the corresponding part is added to the route guidance information related to the searched route for the section not depending on the transportation, while the getting-on / off information at the transportation boarding point is added for the section based on the transportation. . Therefore, even if the departure point or / and the destination is a place other than the transportation boarding point such as a station, airport, stop, or port, the optimum route from the departure point to the destination is searched, More appropriate route guidance information is provided.

また、指定プログラム５４ａの実行により指定された目的地に到着する指定到着時間がユーザにより指定され、経路探索プログラム５４ｅの実行により、目的地までの候補経路が探索されて、当該候補経路の所要時間が算出され、各候補経路が指定プログラム５４ａの実行により指定された指定到着時間までに目的地に到着可能か否かが判定されて、指定到着時間までに目的地に到着可能な経路が探索される。
したがって、ユーザは目的地に到着したい時刻を指定することが可能となって、ユーザにとって利便性の高いナビゲーション装置１００を提供することができる。 Also, the designated arrival time for arrival at the designated destination by the execution of the designation program 54a is designated by the user, the candidate route to the destination is searched for by the execution of the route search program 54e, and the required time of the candidate route It is determined whether each candidate route can arrive at the destination by the designated arrival time designated by the execution of the designation program 54a, and a route that can reach the destination by the designated arrival time is searched. The
Therefore, the user can specify the time at which he or she wants to arrive at the destination, and can provide the navigation device 100 that is highly convenient for the user.

さらに、再判断プログラム５４ｇの実行により、提供プログラム５４ｆの実行により提供される経路案内情報における指定到着時間までに目的地に到着可能な経路について、再度、現在位置検出プログラム５４ｂの実行により検出される現在位置から目的地に、指定到着時間までに到着可能であるか否かが判断され、経路探索プログラム５４ｅの実行により、再判断プログラム５４ｇにより、指定到着時間までに目的地に到着可能でないと判断された場合に、当該指定到着時間までに目的地に到着可能な経路が再探索され、提供プログラム５４ｆの実行により、経路探索プログラム５４ｅの実行により経路が再探索された場合に、再探索された当該経路に関する経路案内情報が提供される。
したがって、交通機関を利用する経路における運行の遅れや、交通機関を利用しない経路における交通渋滞等の何らかの理由により、指定した時刻までに目的地に到着することができなくなった場合であっても、その位置から目的地まで指定した時刻までに到着可能な経路が再探索されることとなるため、ユーザは、より確実に指定した時刻までに目的地に到着することができる。 Furthermore, by executing the redetermination program 54g, a route that can reach the destination by the designated arrival time in the route guidance information provided by executing the providing program 54f is detected again by executing the current position detection program 54b. It is determined whether or not it is possible to arrive at the destination from the current position by the designated arrival time, and by executing the route search program 54e, the redetermination program 54g determines that the destination cannot be reached by the designated arrival time. When the route is re-searched for a route that can reach the destination by the designated arrival time, and the route is re-searched by executing the route search program 54e by executing the provision program 54f, the route is re-searched. Route guidance information relating to the route is provided.
Therefore, even if it is not possible to arrive at the destination by the specified time due to some reason such as a delay in operation on the route using transportation or traffic congestion on a route not using transportation, Since the route that can be reached from the position to the destination by the designated time is searched again, the user can arrive at the destination by the designated time more reliably.

なお、本発明は、上記実施の形態に限られることなく、本発明の趣旨を逸脱しない範囲において、種々の改良並びに設計の変更を行っても良い。
例えば、地図情報ＤＢ５３２ａ、路線情報ＤＢ５３２ｂ等の記憶媒体は、ハードディスクや、ＣＤ−ＲＯＭ、ＤＶＤ等、光学的、磁気的、半導体メモリ等の何れの記憶媒体で構成しても良い。また、固定的に設けたもの（例えば、磁気テープ、ハードディスク等）でも良く、着脱自在に設けたもの（例えば、ＦＤ、ＭＯ、ＤＶＤ等）であっても良い。
また、例えば、経路探索プログラム５４ｅの実行により探索される経路は、指定到着時間までに到着可能な経路に限られることなく、例えば、目的地に最短時間で到達できる経路であっても良い。
また、提供手段により提供される経路案内情報は、音声ガイダンスによるものであっても良い。
また、指定到着時間の他、出発時間も指定して経路探索を行うことができる構成であっても良い。
また、経路案内情報として、駅構内の案内地図や、駅構内における乗り継ぎに最適な案内経路、乗り継ぎのホーム、乗り継ぎに最適な車両の番号等を提供しても良い。また、ユーザが駅構内等において、乗り継ぎに最適な経路を外れた場合には、当該経路を外れた旨や、当該経路に戻るためのルートをユーザに報知しても良い。
また、再判断手段は、交通機関の運行の遅れ等の運行情報を、ネットワークを介して情報提供装置から取得し、当該運行情報に基づいて、指定到着時間までに目的地に到着可能であるか否かを判断できる構成であっても良い。 The present invention is not limited to the above embodiment, and various improvements and design changes may be made without departing from the spirit of the present invention.
For example, the storage medium such as the map information DB 532a and the route information DB 532b may be any storage medium such as a hard disk, a CD-ROM, a DVD, an optical, a magnetic, or a semiconductor memory. Further, it may be fixed (for example, magnetic tape, hard disk, etc.) or detachably provided (for example, FD, MO, DVD, etc.).
For example, the route searched by executing the route search program 54e is not limited to a route that can be reached by the designated arrival time, and may be a route that can reach the destination in the shortest time.
Further, the route guidance information provided by the providing means may be based on voice guidance.
In addition to the designated arrival time, the route search may be performed by designating the departure time.
Further, as route guidance information, a guidance map in the station, a guidance route optimal for transit within the station, a transfer platform, a vehicle number optimal for transit, and the like may be provided. In addition, when the user deviates from the optimum route for transit in a station premises or the like, the user may be notified of the fact that he / she has departed the route or the route for returning to the route.
In addition, the re-determination means obtains operation information such as a delay in transportation operation from the information providing device via the network, and is it possible to arrive at the destination by the designated arrival time based on the operation information? The structure which can determine whether or not may be sufficient.

本実施形態におけるナビゲーション装置の全体構成を例示するブロック図である。It is a block diagram which illustrates the whole structure of the navigation apparatus in this embodiment. 指定プログラムの実行に際して表示部に表示される画面を例示する図である。It is a figure which illustrates the screen displayed on a display part at the time of execution of a designated program. 経路探索プログラムの実行により探索された経路を表示する画面を例示する図である。It is a figure which illustrates the screen which displays the path | route searched by execution of the path | route search program. 交通機関によらない区間の経路案内情報を例示する図である。It is a figure which illustrates the route guidance information of the area which does not depend on a transportation system. 交通機関による区間の経路案内情報を例示する図である。It is a figure which illustrates the route guidance information of the section by a transportation system. 経路探索処理及び経路案内情報提供処理を示すフローチャートである。It is a flowchart which shows a route search process and a route guidance information provision process.

符号の説明Explanation of symbols

１００ ナビゲーション装置
１ 現在位置検出部（現在位置検出手段）
３ 表示部（提供手段）
５１ ＣＰＵ（目的地指定手段、到着時間指定手段、現在位置検出手段、地図情報取得手段、路線情報取得手段、経路探索手段、提供手段、判断手段）
５４ａ 指定プログラム（目的地指定手段、到着時間指定手段）
５４ｂ 現在位置検出プログラム（現在位置検出手段）
５４ｃ 地図情報取得プログラム（地図情報取得手段）
５４ｄ 路線情報取得プログラム（路線情報取得手段）
５４ｅ 経路探索プログラム（経路探索手段）
５４ｆ 提供プログラム（提供手段）
５４ｇ 再判断プログラム（判断手段） 100 Navigation device 1 Current position detection unit (current position detection means)
3. Display (providing means)
51 CPU (Destination designation means, arrival time designation means, current position detection means, map information acquisition means, route information acquisition means, route search means, provision means, determination means)
54a designation program (destination designation means, arrival time designation means)
54b Current position detection program (current position detection means)
54c Map information acquisition program (map information acquisition means)
54d Route information acquisition program (route information acquisition means)
54e route search program (route search means)
54f Provided program (providing means)
54g Re-determination program (determination means)

Claims (4)

地図情報を取得する地図情報取得手段と、
前記地図情報と対応付けられた、路線図データ、乗降地点データ及び時刻表データをそれぞれ含む複数の交通機関の路線情報を取得する路線情報取得手段と、
目的地をユーザに指定させる目的地指定手段と、
現在位置を検出する現在位置検出手段と、
前記地図情報取得手段により取得される前記地図情報と前記路線情報取得手段により取得される前記路線情報とに基づいて、前記現在位置検出手段により検出される現在位置から前記目的地指定手段により指定された前記目的地までの経路を探索する経路探索手段と、
前記経路探索手段により探索された前記経路に関する経路案内情報を提供する提供手段と、
を備え、
前記提供手段は、前記経路探索手段により探索された前記経路に、前記交通機関によらない区間が含まれている場合に、当該交通機関によらない区間について、前記地図情報取得手段により取得される地図情報の該当部分を前記経路案内情報に付加し、前記経路探索手段により探索された前記経路に、前記交通機関による区間が含まれている場合に、当該交通機関による区間について、当該交通機関の乗降地点における乗り降り情報を前記経路案内情報に付加することを特徴とするナビゲーション装置。 Map information acquisition means for acquiring map information;
Route information acquisition means for acquiring route information of a plurality of transportation facilities each including route map data, boarding point data, and timetable data associated with the map information;
Destination designation means for allowing the user to designate a destination;
Current position detecting means for detecting the current position;
Based on the map information acquired by the map information acquisition means and the route information acquired by the route information acquisition means, the destination designation means designates from the current position detected by the current position detection means. Route search means for searching for a route to the destination;
Providing means for providing route guidance information related to the route searched by the route searching means;
With
When the route searched by the route search means includes a section that does not depend on the transportation facility, the providing means acquires the section that does not depend on the transportation facility by the map information acquisition means. Applicable part of map information is added to the route guidance information, and when the route searched by the route search means includes a section by the transportation facility, the section of the transportation facility A navigation device characterized by adding boarding / alighting information at a boarding / alighting point to the route guidance information. 前記目的地指定手段により指定された前記目的地に到着する指定到着時間をユーザに指定させる到着時間指定手段を備え、
前記経路探索手段は、前記目的地までの候補経路を探索して、当該候補経路の所要時間を算出し、各候補経路が前記到着時間指定手段により指定された前記指定到着時間までに前記目的地に到着可能か否かを判定して、前記指定到着時間までに前記目的地に到着可能な経路を探索することを特徴とする請求項１に記載のナビゲーション装置。 An arrival time designating unit that allows a user to designate a designated arrival time to arrive at the destination designated by the destination designating unit;
The route search means searches for a candidate route to the destination, calculates a required time of the candidate route, and each candidate route is the destination before the designated arrival time designated by the arrival time designation means. The navigation apparatus according to claim 1, wherein a route that can arrive at the destination by the designated arrival time is searched for by determining whether the destination can be reached. 前記提供手段により提供された前記経路案内情報における前記指定到着時間までに前記目的地に到着可能な前記経路について、再度、前記現在位置検出手段により検出される現在位置から前記目的地に、前記指定到着時間までに到着可能であるか否かを判断する再判断手段を備え、
前記経路探索手段は、前記再判断手段により、前記指定到着時間までに前記目的地に到着可能でないと判断された場合に、当該指定到着時間までに前記目的地に到着可能な経路を再探索し、
前記提供手段は、前記経路探索手段により経路が再探索された場合に、再探索された当該経路に関する経路案内情報を提供することを特徴とする請求項２に記載のナビゲーション装置。 With respect to the route that can reach the destination by the designated arrival time in the route guidance information provided by the providing means, the designation is again made from the current position detected by the current position detecting means to the destination. Re-determination means to determine whether or not it is possible to arrive by the arrival time,
The route search means re-searches for a route that can reach the destination by the designated arrival time when the redetermination means determines that the destination cannot be reached by the designated arrival time. ,
The navigation device according to claim 2, wherein when the route is re-searched by the route search unit, the providing unit provides route guidance information regarding the re-searched route. 地図情報を取得する地図情報取得手段と、
前記地図情報と対応付けられた、路線図データ、乗降地点データ及び時刻表データをそれぞれ含む複数の交通機関の路線情報を取得する路線情報取得手段と、
目的地をユーザに指定させる目的地指定手段と、
前記目的地指定手段により指定された前記目的地に到着する指定到着時間をユーザに指定させる到着時間指定手段と、
現在位置を検出する現在位置検出手段と、
前記地図情報取得手段により取得される前記地図情報と前記路線情報取得手段により取得される前記路線情報とに基づいて、前記現在位置検出手段により検出される現在位置から前記目的地までの候補経路を探索して、当該候補経路の所要時間を算出し、各候補経路が前記到着時間指定手段により指定された前記指定到着時間までに前記目的地に到着可能か否かを判定して、前記指定到着時間までに、前記現在位置検出手段により検出される現在位置から前記目的地に到着可能な経路を探索する経路探索手段と、
前記経路探索手段により探索された前記経路に関する経路案内情報を提供する提供手段と、
前記提供手段により提供された前記経路案内情報における前記指定到着時間までに前記目的地に到着可能な前記経路について、再度、前記現在位置検出手段により検出される現在位置から前記目的地に、前記指定到着時間までに到着可能であるか否かを判断する再判断手段と、
を備え、
前記経路探索手段は、前記再判断手段により、前記指定到着時間までに前記目的地に到着可能でないと判断された場合に、当該指定到着時間までに前記目的地に到着可能な経路を再探索し、
前記提供手段は、前記経路探索手段により探索された前記経路に、前記交通機関によらない区間が含まれている場合に、当該交通機関によらない区間について、前記地図情報取得手段により取得される地図情報の該当部分を前記経路案内情報に付加し、前記経路探索手段により探索された前記経路に、前記交通機関による区間が含まれている場合に、当該交通機関による区間について、当該交通機関の乗降地点における乗り降り情報を前記経路案内情報に付加し、前記経路探索手段により経路が再探索された場合に、再探索された当該経路に関する経路案内情報を提供することを特徴とするナビゲーション装置。 Map information acquisition means for acquiring map information;
Route information acquisition means for acquiring route information of a plurality of transportation facilities each including route map data, boarding point data, and timetable data associated with the map information;
Destination designation means for allowing the user to designate a destination;
Arrival time designating means for allowing a user to designate a designated arrival time for arriving at the destination designated by the destination designating means;
Current position detecting means for detecting the current position;
Based on the map information acquired by the map information acquisition means and the route information acquired by the route information acquisition means, a candidate route from the current position detected by the current position detection means to the destination is determined. Search to calculate the required time of the candidate route, determine whether each candidate route can arrive at the destination by the designated arrival time designated by the arrival time designating means, Route search means for searching for a route that can reach the destination from the current position detected by the current position detection means by time;
Providing means for providing route guidance information related to the route searched by the route searching means;
With respect to the route that can reach the destination by the designated arrival time in the route guidance information provided by the providing means, the designation is again made from the current position detected by the current position detecting means to the destination. Re-determination means for determining whether or not it is possible to arrive by the arrival time;
With
The route search means re-searches for a route that can reach the destination by the designated arrival time when the redetermination means determines that the destination cannot be reached by the designated arrival time. ,
When the route searched by the route search means includes a section that does not depend on the transportation facility, the providing means acquires the section that does not depend on the transportation facility by the map information acquisition means. Applicable part of map information is added to the route guidance information, and when the route searched by the route search means includes a section by the transportation facility, the section of the transportation facility A navigation device characterized by adding route information at a boarding / alighting point to the route guidance information and providing route guidance information related to the re-searched route when the route is searched again by the route search means.

Images