(57)【要約】【課題】探索経路の一部だけを変更することができるようにする。【解決手段】所定の地点における指定時刻を探索条件として設定する探索条件設定処理手段９１と、前記探索条件に基づいて出発地から目的地までの経路を探索する経路探索処理手段９２と、探索された経路における所定の区間経路を変更範囲として設定する変更範囲設定処理手段９３と、前記変更範囲内の経路を編集する経路編集処理手段９４とを有する。探索経路における所定の区間経路が変更範囲として設定され、変更範囲内の経路が編集されるので、探索経路の一部だけを変更することができ、一部の変更に伴って、探索経路の全体が変更されてしまうことがなくなる。【選択図】          図１
2004210096.tif 000002
【特許請求の範囲】
【請求項１】
所定の地点における指定時刻を探索条件として設定する探索条件設定処理手段と、前記探索条件に基づいて出発地から目的地までの経路を探索する経路探索処理手段と、探索された経路における所定の区間経路を変更範囲として設定する変更範囲設定処理手段と、前記変更範囲内の経路を編集する経路編集処理手段とを有することを特徴とするナビゲーションシステム。
【請求項２】
前記指定時刻は、出発時刻、乗換時刻及び到着時刻のうちのいずれかである請求項１に記載のナビゲーションシステム。
【請求項３】
前記区間経路は、出発駅、乗換駅及び到着駅に基づいて設定される請求項１に記載のナビゲーションシステム。
【請求項４】
前記変更範囲設定処理手段は、互いに隣接する区間経路にわたって変更範囲を設定する請求項１に記載のナビゲーションシステム。
【請求項５】
前記変更範囲において所定の編集条件に基づいて再び経路を探索する再探索処理手段を有する請求項１に記載のナビゲーションシステム。
【請求項６】
前記再探索処理手段によって探索された経路を候補経路として通知する通知処理手段を有する請求項５に記載のナビゲーションシステム。
【請求項７】
所定の地点における指定時刻を探索条件として設定する探索条件設定処理手段と、前記探索条件に基づいて出発地から目的地までの経路を探索する経路探索処理手段と、探索された経路における所定の区間経路を変更範囲として設定する変更範囲設定処理手段と、前記変更範囲内の経路を編集する経路編集処理手段と、編集された経路のデータを編集データとして端末装置に送信する編集データ送信処理手段とを有することを特徴とするナビゲーションシステム。
【請求項８】
コンピュータを、所定の地点における指定時刻を探索条件として設定する探索条件設定処理手段、前記探索条件に基づいて出発地から目的地までの経路を探索する経路探索処理手段、探索された経路における所定の区間経路を変更範囲として設定する変更範囲設定処理手段、並びに前記変更範囲内の経路を編集する経路編集処理手段として機能させることを特徴とする経路探索方法のプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションシステム及び経路探索方法のプログラムに関するものである。
【０００２】
【従来の技術】
従来、コンピュータを使用し、出発地の最寄りの駅、すなわち、出発駅から目的地の最寄りの駅、すなわち、到着駅までを最短時間で結ぶ経路を探索したり、出発駅から到着駅までを最低運賃で移動することができる経路を探索したりすることができ、更に探索された経路を画面に表示することができるようにした検索システムが提供されている（例えば、特許文献１参照。）。
【０００３】
該検索システムにおいて、制御部は、入力部に入力された入力情報に基づいて、駅情報テーブル、路線情報テーブル、列車間移動時間情報テーブル、時刻表情報テーブル等に記録された各種のデータに基づいて、例えば、出発駅から到着駅までを最短時間で結ぶ経路を探索するようになっている。
【０００４】
したがって、例えば、探索された経路、すなわち、探索経路に乗換駅が存在する場合には、該乗換駅において乗換に要する時間、すなわち、乗換所要時間が最も短くなるように、乗換駅において乗車する列車が選択されるようになっている。
【０００５】
【特許文献１】
特開２００１−３４６６３号公報
【０００６】
【発明が解決しようとする課題】
しかしながら、前記従来の検索システムにおいては、操作者が、乗換駅における到着時刻から出発時刻までの時間を任意に変更することができない。
【０００７】
図２は従来の検索システムにおける探索経路の例を示す図、図３は従来の検索システムにおける探索経路の変更例を示す図である。
【０００８】
図２には、出発駅をＡ駅とし、到着駅をＥ駅としたときの探索経路が示され、該探索経路においては、Ｂ駅、Ｃ駅及びＤ駅が乗換駅になり、Ａ駅で列車Ｚ１に乗車し、Ｂ駅で列車Ｚ１を下車して列車Ｚ２に乗車し、Ｃ駅で列車Ｚ２を下車して列車Ｚ３に乗車し、Ｄ駅で列車Ｚ３を下車して列車Ｚ４に乗車し、Ｅ駅で列車Ｚ４を下車する。
【０００９】
そして、Ａ駅の出発時刻は０８：００（Ａ駅発）であり、Ｂ駅の到着時刻は０８：３０（Ｂ駅着）であり、Ｂ駅の出発時刻は０９：００（Ｂ駅発）であり、Ｃ駅の到着時刻は０９：２０（Ｃ駅着）であり、Ｃ駅の出発時刻は０９：４０（Ｃ駅発）であり、Ｄ駅の到着時刻は１０：２０（Ｄ駅着）であり、Ｄ駅の出発時刻は１０：４０（Ｄ駅発）であり、Ｅ駅の到着時刻は１２：３０（Ｅ駅着）である。
【００１０】
ところで、前記探索経路において、操作者が、例えば、Ｃ駅に０９：２０で到着した後、例えば、食事等のために、Ｃ駅で列車Ｚ３には乗車せず、所定の時間だけ後の列車に乗車しようとすることがある。その場合、Ｃ駅の到着時刻からＣ駅の出発時刻までの時間を変更しようとして、Ｃ駅の出発時刻を遅くし、例えば、図３に示されるように１０：１０にして経路を再び探索しようとすると、Ｃ駅における乗換時間が最も短くなるように探索が行われ、Ｃ駅の到着時刻がその分遅らされてしまう。
【００１１】
すなわち、Ａ駅の出発時刻が０８：５０になり、Ｂ駅の到着時刻が０９：２０になり、Ｂ駅の出発時刻が０９：４０になり、Ｃ駅の到着時刻が１０：００になり、Ｃ駅の出発時刻が１０：１０になり、Ｄ駅の到着時刻が１０：５０になり、Ｄ駅の出発時刻が１２：００になり、Ｅ駅の到着時刻が１２：５０になってしまう。
【００１２】
このように、探索経路の一部だけを変更しようとすると、一部の変更に伴って、探索経路の全体が変更されてしまう。
【００１３】
本発明は、前記従来の検索システムの問題点を解決して、探索経路の一部だけを変更することができるナビゲーションシステム及び経路探索方法のプログラムを提供することを目的とする。
【００１４】
【課題を解決するための手段】
そのために、本発明のナビゲーションシステムにおいては、所定の地点における指定時刻を探索条件として設定する探索条件設定処理手段と、前記探索条件に基づいて出発地から目的地までの経路を探索する経路探索処理手段と、探索された経路における所定の区間経路を変更範囲として設定する変更範囲設定処理手段と、前記変更範囲内の経路を編集する経路編集処理手段とを有する。
【００１５】
本発明の他のナビゲーションシステムにおいては、さらに、前記指定時刻は、出発時刻、乗換時刻及び到着時刻のうちのいずれかである。
【００１６】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記区間経路は、出発駅、乗換駅及び到着駅に基づいて設定される。
【００１７】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記変更範囲設定処理手段は、互いに隣接する区間経路にわたって変更範囲を設定する。
【００１８】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記変更範囲において所定の編集条件に基づいて再び経路を探索する再探索処理手段を有する。
【００１９】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記再探索処理手段によって探索された経路を候補経路として通知する通知処理手段を有する。
【００２０】
本発明の更に他のナビゲーションシステムにおいては、所定の地点における指定時刻を探索条件として設定する探索条件設定処理手段と、前記探索条件に基づいて出発地から目的地までの経路を探索する経路探索処理手段と、探索された経路における所定の区間経路を変更範囲として設定する変更範囲設定処理手段と、前記変更範囲内の経路を編集する経路編集処理手段と、編集された経路のデータを編集データとして端末装置に送信する編集データ送信処理手段とを有する。
【００２１】
本発明の経路探索方法のプログラムにおいては、コンピュータを、所定の地点における指定時刻を探索条件として設定する探索条件設定処理手段、前記探索条件に基づいて出発地から目的地までの経路を探索する経路探索処理手段、探索された経路における所定の区間経路を変更範囲として設定する変更範囲設定処理手段、並びに前記変更範囲内の経路を編集する経路編集処理手段として機能させる。
【００２２】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００２３】
図１は本発明の第１の実施の形態におけるナビゲーションシステムの機能ブロック図である。
【００２４】
図において、９１は、所定の地点における指定時刻を探索条件として設定する探索条件設定処理手段、９２は前記探索条件に基づいて出発地から目的地までの経路を探索する経路探索処理手段、９３は探索された経路における所定の区間経路を変更範囲として設定する変更範囲設定処理手段、９４は前記変更範囲内の経路を編集する経路編集処理手段である。
【００２５】
図４は本発明の実施の形態におけるナビゲーションシステムのブロック図である。
【００２６】
図において、１４は移動用端末としてのＰＤＡ、５１は情報提供者としての情報センタ、６１は利用者端末としてのパソコンであり、前記ＰＤＡ１４、パソコン６１等と情報センタ５１等はネットワーク４３を介して接続され、ナビゲーションシステムを構成する。なお、前記ＰＤＡ１４及びパソコン６１によって端末装置が構成され、前記ＰＤＡ１４は、ナビゲーション処理部１７、データ記録部１６、通信部３８等を備える。
【００２７】
また、前記パソコン６１は、演算装置及び制御装置としてのＣＰＵ７１、操作者に各種の情報を通知する通知装置としての表示部７２、操作部７３、記録装置７４、通信部７５等を備える。本実施の形態においては、前記演算装置及び制御装置としてＣＰＵ７１が使用されるようになっているが、ＣＰＵ７１に代えてＭＰＵ等を使用することもできる。また、通知装置として表示部７２の他に、操作者に音声で各種の情報を通知する音声出力部を備えることもできる。
【００２８】
前記表示部７２としては、ＣＲＴディスプレイ、液晶ディスプレイ、プラズマディスプレイ等のディスプレイを使用することができる。また、操作部７３としては、キーボード、マウス、バーコードリーダ、ライトペン、遠隔操作用のリモートコントロール装置、ジョイスティック等を使用することができる。さらに、操作部７３として、前記ディスプレイに形成されたタッチパネルを使用することもできる。該タッチパネルにおいては、ディスプレイに各種のキー、スイッチ、ボタン等の操作部領域が形成され、該操作部領域をタッチ、クリック、押下等によって操作すると、所定の入力を行うことができる。
【００２９】
また、前記記録装置７４には、ＲＡＭ、ＲＯＭ、フラッシュメモリ等の図示されない内部記憶装置が内蔵されるほかに、ハードディスク、メモリカード、磁気テープ、磁気ドラム、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等の外部記憶装置が選択的に配設される。そして、前記記録装置７４に、外部記憶装置に記録されたデータを読み出すための図示されない読出装置、及び外部記憶装置にデータを記録するための図示されない書込装置が配設される。なお、前記ハードディスクによって第１の記録媒体が、メモリカードによって第２の記録媒体が構成される。
【００３０】
本実施の形態においては、前記利用者端末としてパソコン６１が、移動用端末としてＰＤＡ１４が使用されるようになっているが、利用者端末及び移動用端末としてとして、パソコン６１及びＰＤＡ１４に代えてナビゲーション装置等の車載装置、電子手帳、携帯電話、携帯端末、テレビ電話、ゲーム機等のような、前記ネットワーク４３に接続することができ、双方向の通信を行うことができる端末装置を使用することもできる。
【００３１】
また、前記情報センタ５１は、サーバ５３、該サーバ５３に接続された記録装置５７等を備える。前記サーバ５３は、ＣＰＵ５４、ＲＡＭ５５、ＲＯＭ５６等から成る。前記記録装置５７は、地図を表示するための地図データが記録された地図データベース、各種の施設に関する施設データが記録された施設データベース、公共の交通機関に関する交通機関データが記録された交通機関データベース、経路を探索するための探索データが記録された探索データベース等のデータベースを備える。なお、地図データ、施設データ、交通機関データ、探索データ等によってナビデータが構成される。
【００３２】
前記地図データベースに、道路データベース、交差点データベース、ノードデータベース等のデータベースが形成され、道路データベースに、道路リンクの列から成る各道路の情報を表す道路データが、交差点データベースに各交差点の情報を表す交差点データが、ノードデータベースに、各道路に沿った設定されたノード点の情報を表すノードデータがそれぞれ記録される。
【００３３】
そして、前記道路データとして、道路自体に関して、幅員、勾（こう）配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、Ｔ字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速道路、都市高速道路、有料道路等の高速・有料道を表すデータがそれぞれ記録される。さらに、高速・有料道に関して、入口及び出口の取付道（ランプウェイ）、料金所等を表すデータが記録される。
【００３４】
また、前記ノードデータとして、道路の分岐点（交差点、Ｔ字路等も含む）、各道路に曲率半径等に応じて所定の距離ごとに設定されたノード点の座標（位置）、各ノード点間を連結するノード点間リンク、各ノード点の高さ（高度）等を表すデータが記録される。
【００３５】
そして、前記施設データとして、各地域のホテル、ガソリンスタンド、駐車場、観光施設等の施設を表すデータが記録される。
【００３６】
また、交通機関データベースは、鉄道の情報を表す鉄道データが記録された鉄道データベース、地下鉄の情報を表す地下鉄データが記録された地下鉄データベース、バスの情報を表すバスデータが記録されたバスデータベース、飛行機の情報を表す飛行機データが記録された飛行機データベース、船舶の情報を表す船舶データが記録された船舶データベース、異なる交通機関間の乗換えの情報を表す乗換データが記載された交通機関間乗換データベース等のデータベースが形成される。
【００３７】
そして、前記鉄道データベースは、各路線の情報を表す路線データが記録された路線データベース、各駅の情報を表す駅データが記録された駅データベース、各列車の情報を表す列車データが記録された列車データベース、乗換えの情報を表す乗換データが記録された乗換データベース、時刻表の情報を表す時刻表データが記録された時刻表データベース、運賃の情報を表す運賃データが記録された運賃データベースから成る。
【００３８】
前記路線データベースには、路線データとして、各路線の番号、すなわち、路線番号、路線の名称、路線における在来線、長距離線、新幹線等の別を表す種類、路線における各駅間の距離及び所要時間、路線の形状及び寸法を表す路線ノードデータ等の各データが記録される。前記路線ノードデータとして、路線の分岐点（駅等も含む）、各路線に曲率半径等に応じて所定の距離ごとに設定された路線ノード点の座標（位置）、各路線ノード点間を連結する路線リンク、各路線ノード点の高さ（高度）等を表すデータが記録される。なお、路線リンクを表すデータは、路線リンクの番号、路線リンク長、路線リンクを移動するのに必要な時間を表す旅行時間等から成る。
【００３９】
また、前記駅データベースには、各駅の番号、すなわち、駅番号、駅の名称等の各データが記録され、列車データベースには、各列車の番号、すなわち、列車番号、列車の名称、各列車における特急、急行、準急、普通等の別を表す種類、各列車の編成等の各データが記録される。
【００４０】
そして、乗換データベースには、異なる路線間の乗換えが可能な駅の番号、すなわち、路線間乗換駅番号、乗換えの二つの路線の組合せ、同じ路線で異なる列車間の乗換え（乗継ぎ）が可能な駅の番号、すなわち、列車間乗換駅番号、乗換えの二つの列車の組合せ、乗換所要時間等の各データが記録される。
【００４１】
さらに、時刻表データベースには、各列車ごとの、各駅における出発時刻、各駅における到着時刻、各駅における停車時間、出発及び到着の番線を表す番線番号等の各データが記録され、運賃データベースには、各駅間の運賃、特急、急行、準急等の列車の種類ごとの料金、指定席の料金、グリーン車、寝台車等の車両の種類ごとの料金、乗換えに伴い付加又は減額される料金等の各データが記録される。
【００４２】
また、地下鉄データベースは、路線データベース、駅データベース、各地下鉄車両の情報を表す地下鉄車両データが記録された地下鉄車両データベース、乗換データベース、時刻表データベース、運賃データベースから成る。
【００４３】
そして、前記路線データベースには、路線番号、路線の名称、路線における各駅間の距離及び所要時間、路線の形状及び寸法を表す路線ノードデータ等の各データが記録される。
【００４４】
また、前記駅データベースには、駅番号、駅の名称等の各データが記録され、地下鉄車両データベースには、各地下鉄車両の番号、すなわち、地下鉄車両番号、地下鉄車両の名称、各地下鉄車両における快速、普通等の別を表す種類、各地下鉄車両の編成等の各データが記録され、乗換データベースには、路線間乗換駅番号、乗換えの二つの路線の組合せ、同じ路線で異なる地下鉄車両間の乗換え（乗継ぎ）が可能な駅の番号、すなわち、地下鉄車両間乗換駅番号、乗換えの二つの地下鉄車両の組合せ、乗換所要時間等の各データが記録される。
【００４５】
さらに、時刻表データベースには、各地下鉄車両ごとの、各駅における出発時刻、各駅における到着時刻、各駅における停車時間、出発及び到着の番線を表す番線番号等の各データが記録され、運賃データベースには、各駅間の運賃、乗換えに伴い付加又は減額される料金等の各データが記録される。
【００４６】
また、バスデータベースは、路線データベース、各停留所の情報を表す停留所データが記録された停留所データベース、各バスの情報を表すバスデータが記録されたバスデータベース、乗換データベース、時刻表データベース、運賃データベースから成る。
【００４７】
そして、前記路線データベースには、路線（系統）番号、路線の名称、路線における各停留所間の距離及び所要時間、路線の形状及び寸法を表す路線ノードデータ等の各データが記録される。路線ノードデータとしては、各路線の分岐点（交差点、Ｔ字路、停留所等も含む）、各路線に曲率半径等に応じて所定の距離ごとに設定された路線ノード点の座標（位置）、各路線ノード点間を連結する路線リンク、各路線ノード点の高さ（高度）等を表すデータが記録される。
【００４８】
また、前記停留所データベースには、停留所の番号、すなわち、停留所番号、停留所の名称等の各データが記録され、バスデータベースには、各バスの番号、すなわち、バス番号、バスの名称等の各データが記録され、乗換データベースには、同じ路線間で異なるバス間の乗換え（乗継ぎ）が可能な停留所の番号、すなわち、バス間乗換停留所番号、異なる路線間の乗換えが可能な停留所の番号、すなわち、路線間乗換停留所番号、乗換えの二つの路線の組合せ、乗換所要時間等の各データが記録される。
【００４９】
そして、時刻表データベースには、各バスごとの、各停留所における出発時刻、各停留所における到着時刻等の各データが記録され、運賃データベースには、各停留所間の運賃、乗換えに伴い付加又は減額される料金等の各データが記録される。
【００５０】
また、飛行機データベースは、各路線（航路）の情報を表す路線データが記録された路線データベース、各空港の情報を表す空港データが記録された空港データベース、各便の情報を表す便データが記録された便データベース、乗換え（乗継ぎ）の情報を表す乗換データが記録された乗換データベース、時刻表データベース、運賃データベースから成る。
【００５１】
前記路線データベースには、路線番号、路線の名称、路線における国内線、国際線等の別を表す種類、路線における各空港間の距離及び所要時間、各路線の形状及び寸法を表す路線ノードデータ等の各データが記録される。路線ノードデータとしては、各空港間を結ぶ路線を描画するためのデータが記録される。
【００５２】
また、前記空港データベースには、各空港の番号、すなわち、空港番号、空港の名称等の各データが記録され、便データベースには、各便の番号（便の名称）を表す便名、飛行機の機種等の各データが記録され、乗換データベースには、異なる路線間の乗換え（乗継ぎ）が可能な空港の番号、すなわち、路線間乗換空港番号、乗換えの二つの路線の組合せ、乗換え（乗継ぎ）に要する時間、すなわち、乗換所要時間等の各データが記録される。
【００５３】
そして、時刻表データベースには、各便ごとの、各空港における搭乗時刻、各空港における出発時刻、各空港における到着時刻、出発及び到着のゲートを表すゲート番号等の各データが記録され、運賃データベースには、各空港間におけるファーストクラス、ビジネスクラス、エコノミークラス等の座席ごとの運賃、割引料金等の各データが記録される。
【００５４】
また、船舶データベースは、各路線（航路）の情報を表す路線データが記録された路線データベース、各港の情報を表す港データが記録された港データベース、便データベース、乗換データベース、時刻表データベース、運賃データベースから成る。
【００５５】
前記路線データベースには、路線番号、路線の名称、路線における国内航路、国際航路等の別を表す種類、路線における各港間の距離及び所要時間、各路線の形状及び寸法を表す路線ノードデータ等の各データが記録される。路線ノードデータとしては、各港間を結ぶ路線を描画するためのデータが記録される。
【００５６】
また、前記港データベースには、各港の番号、すなわち、港番号、港の名称等の各データが記録され、便データベースには、各便の番号（便の名称）を表す便名、船舶の機種等の各データが記録され、乗換データベースには、異なる路線間の乗換えが可能な港の番号、すなわち、路線間乗換港番号、乗換えの二つの路線の組合せ、乗換所要時間等の各データが記録される。
【００５７】
そして、時刻表データベースには、各便ごとの、各港における出発時刻、各港における到着時刻、出発及び到着のゲートを表すゲート番号等の各データが記録され、運賃データベースには、各港間における、スイート、特等、一等、二等、寝台等の船室の種類ごとの運賃等の各データが記録される。
【００５８】
また、交通機関間乗換データベースは、鉄道、地下鉄、バス、飛行機、船舶等の各交通機関における異なる交通機関間の乗換えに必要な乗換所要時間等の各データが記録される。
【００５９】
そして、前記探索データベースには、経路を探索するために、前記道路データ、交差点データ、施設データ、交通機関データ等が探索用に編集されて作成された探索データとして記録され、該探索データは、最上位のレイヤから最下位のレイヤまでの複数の階層のレイヤに区分され、レイヤデータを構成する。この場合、上位のレイヤほど広域の探索データによってレイヤデータが構成され、下位のレイヤほど狭域の探索データによってレイヤデータが構成される。
【００６０】
なお、前記記録装置５７には、ＰＤＡ１４において所定の情報を音声で出力するための音声出力データも記録される。そして、本実施の形態において、列車、地下鉄車両等によって電車が構成され、乗換駅、乗換停留所、各交通機関間で乗換えを行うための空港、港等によって乗換地点が構成される。
【００６１】
また、前記情報センタ５１は、情報提供者のうちの交通情報提供者としての交通情報送信センタ、例えば、図示されないＶＩＣＳ（登録商標：道路交通情報通信システム：Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）センタから送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報を受信することができるようになっている。さらに、情報センタ５１は、各交通機関の運営会社から送信された鉄道、地下鉄、バス、飛行機、船舶等についての運行状況、乗車率、指定席の空席状況等の各情報から成る交通情報を受信したり、各種の放送局から送信されたニュース、天気予報等の一般情報を受信したりすることができるようになっている。
【００６２】
そして、情報センタ５１は、前記交通情報及び一般情報を、そのままネットワーク４３を介してＰＤＡ１４、パソコン６１等に送ったり、加工するために、記録装置５７に記録したりする。そのために、前記記録装置５７に統計データベースが配設され、統計データとして過去の交通情報及び一般情報が時系列に記録されるほかに、過去の交通情報及び一般情報に対して所定の加工が施され、交通情報及び一般情報の加工データがナビデータとして記録される。なお、交通情報及び一般情報を加工するのに当たり、前記一般情報等が必要に応じて参照される。
【００６３】
前記情報センタ５１は、個人、企業、団体、地方自治体、政府関係機関等のいずれであってもよい。そして、情報センタ５１は、前記ナビデータ等を自ら作成したり、他の情報提供者から購入したりしてＰＤＡ１４、パソコン６１等に供給する。
【００６４】
また、前記ネットワーク４３としては、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、無線ＬＡＮ、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等から成る各種の通信手段を使用することができる。そして、前記ネットワーク４３としては、放送用衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信手段を使用することもできる。さらに、前記ネットワーク４３としては、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、境域通信システム（ＤＳＲＣ）等の通信手段を使用することもできる。
【００６５】
前記ＣＰＵ３１、５４、７１等のほか、ナビゲーション処理部１７、パソコン６１、サーバ５３等は、それぞれ単独に、又は二つ以上を組み合わせることによって、所定のプログラム、データ等に基づいてコンピュータとして機能する。
【００６６】
次に、前記ＰＤＡ１４について説明する。
【００６７】
図５は本発明の実施の形態におけるＰＤＡのブロック図である。
【００６８】
図において、１４はＰＤＡであり、該ＰＤＡ１４は、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部１７、所定のナビデータ、経路が探索されたときの経路データ等が記録されるデータ記録部１６、操作部としての入力部３４、第１の通知部としての表示部３５、第２の通知部としての音声出力部３７、通信部３８、第１、第２のインタフェースとしての外部スロット４４、４５等を備える。なお、前記データ記録部１６は内部記憶装置として配設されたフラッシュメモリによって構成される。
【００６９】
そして、外付けの現在地検出部としてのＧＰＳカード４６を外部スロット４４にセットすることによって、ＧＰＳカード４６により現在地を検出することができ、外付けの通信部としての通信カード４７を外部スロット４４にセットすることによって、通信カード４７を介してネットワーク４３（図２）とＰＤＡ１４とを接続することができ、外付けの記録装置としてのメモリカード４８を外部スロット４５にセットすることによって、メモリカード４８に記録された各種のプログラム、データ等を読み出したり、メモリカード４８に所定のデータを記録したりすることができる。
【００７０】
前記ＧＰＳカード４６には、図示されないＧＰＳセンサが内蔵されていて、該ＧＰＳセンサは、人工衛星によって発生させられた電波を受信することにより、地球上における現在地、絶対時間等を検出する。
【００７１】
前記ナビゲーション処理部１７は、ＰＤＡ１４の全体の制御を行う演算装置及び制御装置としてのＣＰＵ３１、並びに該ＣＰＵ３１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ３２、及び制御用のプログラムのほか、出発地から目的地までの経路の探索、経路案内等を行うための各種のプログラムが記録されたＲＯＭ３３を内部記憶装置として備え、前記ナビゲーション処理部１７に、前記入力部３４、表示部３５、音声入力部３６、音声出力部３７及び通信部３８等が接続される。なお、前記ＲＡＭ３２、ＲＯＭ３３、データ記録部１６等として半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としてＣＰＵ３１に代えてＭＰＵ等を使用することもできる。
【００７２】
前記データ記録部１６には、フラッシュメモリが使用されるが、図示されないハードディスクを外部記憶装置として配設することもできる。その場合、ハードディスクに記録されたデータを読み出すための読出装置、及びハードディスクにデータを記録するための書込装置が配設される。なお、前記ハードディスクに代えて、フレキシブルディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリカード等を外部記憶装置として配設することができる。
【００７３】
本実施の形態においては、前記ＲＯＭ３３に各種のプログラムが記録され、前記データ記録部１６に各種のデータが記録されるようになっているが、プログラム、データ等を同じ外部記憶装置に記録することもできる。この場合、例えば、前記外部記憶装置から前記プログラム、データ等を読み出してデータ記録部１６に書き込むこともできる。したがって、外部記憶装置を交換することによって前記プログラム、データ等を更新することができる。
【００７４】
前記入力部３４は、現在地を修正したり、出発地及び目的地を入力したり、通信部３８を操作したりするためのものであり、各種のキー、スイッチ、ボタン等の図示されない操作スイッチ及びスタイラスペンから成る。また、前記入力部３４は、表示部３５の図示されないディスプレイに形成された画面に画像で表示された各種のキー、スイッチ、ボタン等の操作部領域によって構成され、該操作部領域を前記ライントペンによってタッチすることによって入力を行うことができる。
【００７５】
なお、入力部３４として、キーボード、マウス、バーコードリーダ、遠隔操作用のリモートコントロール装置、ライトペン、ジョイスティック等を使用したり、音声によって必要な情報を入力するマイクロホン等を使用したりすることができる。
【００７６】
そして、前記ディスプレイに形成された各種の画面には、操作案内、操作メニュー、キーの案内、出発地から目的地までの探索された経路、すなわち、探索経路、該探索経路に沿った案内情報、ＦＭ多重放送の番組等が表示される。前記表示部３５としては、液晶ディスプレイ、プラズマディスプレイ等のディスプレイを使用することができる。
【００７７】
さらに、音声出力部３７は、図示されない音声合成装置及びスピーカを備え、音声出力部３７から、前記探索経路、案内情報等が、例えば、音声合成装置によって合成された音声で出力される。なお、音声合成装置によって合成された音声のほかに、各種の音、あらかじめテープ、メモリ等に録音された各種の案内情報等を出力することもできる。
【００７８】
そして、前記通信部３８は、ＰＤＡ１４とパソコン６１とを無線ＬＡＮを介して接続したり、ＰＤＡ１４と情報センタ５１とをネットワーク４３を介して接続したりするための無線通信用の外部通信部４９、及びＰＤＡ１４とパソコン６１とを、シリアルコネクタ、ケーブル等を介して接続するための有線通信用の外部通信部５０を備える。なお、前記外部通信部４９によって、ＶＩＣＳ（登録商標）センタ、情報センタ５１等から送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報を受信したり、ニュース、天気予報等の情報をＦＭ多重情報として受信したりすることができる。
【００７９】
ところで、前記データ記録部１６の記憶容量が十分に大きい場合には、データ記録部１６に各種のデータベースを形成し、該データベースにナビデータを記録することができるが、データ記録部１６の記憶容量が小さい場合には、操作者が、入力部３４を操作して、必要なナビデータ、例えば、地図データ、交通機関データ、探索データ等をダウンロードして取得することができる。その場合、操作者が、地図データ、交通機関データ、探索データ等が必要となる所定の地域を選択して入力すると、ＣＰＵ３１の図示されないデータ要求処理手段は、データ要求処理を行い、所定の要求信号を情報センタ５１に送信する。
【００８０】
そして、情報センタ５１において要求信号が受信されると、ＣＰＵ５４の図示されない情報取得処理手段は、情報取得処理を行い、記録装置５７から地図データ、交通機関データ、探索データ等を読み出し、取得する。続いて、ＣＰＵ５４の図示されないデータ送信処理手段は、データ送信処理を行い、地図データ、交通機関データ、探索データ等をＰＤＡ１４に送信する。そして、前記地図データ、交通機関データ、探索データ等が送信されると、ＰＤＡ１４において、ＣＰＵ３１の図示されない記録処理手段は、記録処理を行い、前記地図データ、交通機関データ、探索データ等をデータ記録部１６にダウンロードし、記録する。
【００８１】
したがって、ＰＤＡ１４において、前記地図データ、交通機関データ等に基づいて表示部３５に所定の地図画面、路線画面等を形成し、該地図画面、路線画面等にそれぞれ地図、交通路線図等を表示したり、探索データに基づいて、出発地から目的地までの経路を探索し、前記地図画面、路線画面等に探索経路を表示したりすることができる。
【００８２】
また、パソコン６１の操作部７３を操作して、地図データ、交通機関データ、探索データ等を情報センタ５１から取得し、記録装置７４に記録し、続いて、データ記録部１６に記録することもできる。
【００８３】
その場合、操作者が、例えば、パソコン６１の操作部７３を操作して、地図データ、交通機関データ、探索データ等を取得しようとする所定の地域を選択して入力すると、ＣＰＵ７１の図示されないデータ要求処理手段は、データ要求処理を行い、所定の要求信号を情報センタ５１に送信する。
【００８４】
そして、情報センタ５１において要求信号が受信されると、前記情報取得処理手段９１は、記録装置５７から選択された地域の地図データ、交通機関データ、探索データ等を読み出し、取得する。続いて、前記ＣＰＵ５４の前記データ送信処理手段は、データ送信処理を行い、地図データ、交通機関データ、探索データ等をパソコン６１に送信する。
【００８５】
そして、前記地図データ、交通機関データ、探索データ等が送信されると、パソコン６１において、ＣＰＵ７１の図示されない記録処理手段は、記録処理を行い、前記地図データ、交通機関データ、探索データ等を記録装置７４のハードディスクにダウンロードする。続いて、操作者が、前記記録装置７４に、メモリカード４８をセットし、所定の手順で操作部７３を操作すると、前記記録処理手段は、ダウンロードされた地図データ、交通機関データ、探索データ等をメモリカード４８にコピーして記録する。
【００８６】
次に、操作者は、前記メモリカード４８をＰＤＡ１４の外部スロット４５にセットすると、ＣＰＵ３１の前記記録処理手段は、記録処理を行い、前記地図データ、交通機関データ、探索データ等をデータ記録部１６に更にコピーする。
【００８７】
また、前記構成のＰＤＡ１４においては、ＧＰＳセンサによって現在地を検出することができるので、操作者がＰＤＡ１４を携帯して移動する際に、前記探索経路に現在地を重ねて表示し、探索経路に従って経路案内を行うことができる。
【００８８】
ところで、経路を探索する際の探索条件として、探索モードを選択することができるようになっていて、探索モードには、探索の対象によって、道路を探索の対象として経路を探索する探索モード、鉄道、地下鉄、バス、飛行機、船舶等の各交通機関の路線を探索の対象として経路を探索する探索モード、各交通機関のうちの指定された交通機関の路線を探索の対象として経路を探索する探索モード、道路及び各交通機関の路線を探索の対象として経路を探索する探索モード、道路及び指定された交通機関の路線を探索の対象として経路を探索する探索モード等に分類される。また、探索の手法によって、出発地から目的地までを最短時間で結ぶ経路を探索する探索モード、出発地から目的地までを最低運賃で移動することができる経路を探索する探索モード、出発地から目的地までの乗換えの回数の少ない経路を探索する探索モード、出発地から目的地までに指定席を利用することができる経路を探索する探索モード等に分類される。
【００８９】
次に、前記ナビゲーションシステムを情報表示システムとして利用し、各交通機関の路線を探索の対象とする探索モードが選択された場合の前記情報表示システムの動作について説明する。
【００９０】
図６は本発明の実施の形態における情報表示システムの動作を示すメインフローチャート、図７は本発明の実施の形態における経路編集処理のサブルーチンを示す図、図８は本発明の実施の形態における入力画面の例を示す図、図９は本発明の実施の形態における探索経路表示画面の例を示す図、図１０は本発明の実施の形態における変更範囲を説明する図、図１１は本発明の実施の形態における変更範囲における候補経路を説明する図、図１２は本発明の実施の形態における変更経路表示画面の例を示す図である。
【００９１】
ＰＤＡ１４（図４）において、操作者が、例えば、入力部３４（図５）を操作して、各交通機関の路線を探索の対象とする探索モードを入力すると、ＣＰＵ３１の図示されない入力画面形成処理手段は、入力画面形成処理を行い、表示部３５に図８に示されるような入力画面を形成する。
【００９２】
該入力画面には、出発地を入力するためのボックスｆ１、目的地を入力するためのボックスｆ２、月及び日を入力して日付指定を行うるためのボックスｆ３、時及び分を入力して時刻指定を行うためのボックスｆ４、大人の利用人数を入力するためのボックスｆ５、小人の利用人数を入力するためのボックスｆ６、前記ボックスｆ４に出発時刻を入力するに当たり、出発時刻指定を行うためのラジオボタンｂ１、前記ボックスｆ４に到着時刻を入力するに当たり、到着時刻指定を行うためのラジオボタンｂ２、終電を調べるためのラジオボタンｂ３等が形成される。
【００９３】
そこで、操作者が、出発地、目的地、日付け、出発時刻、到着時刻等の入力必要事項を入力し、必要に応じて所定の経由地を入力すると、ＣＰＵ３１の探索条件設定処理手段９１（図１）は、探索条件設定処理を行い、前記出発地、目的地、日付け、出発時刻、到着時刻、経由地等及び探索モードを探索条件として設定し、該探索条件を情報センタ５１に送信する。また、現在地を出発地として設定し、現在地から目的地までの経路探索区間を入力することもできる。
【００９４】
本実施の形態において、出発地には出発地点のほかに出発地点の最寄りの駅、すなわち、出発駅も含まれ、目的地には到着地点のほかに到着地点の最寄りの駅、すなわち、到着駅も含まれ、経由地には経由地点のほかに乗換駅も含まれる。
【００９５】
そして、情報センタ５１において探索条件が受信されると、前記情報取得処理手段は、記録装置５７の探索データベースを参照して探索データを読み出し、経路を探索するために必要な情報を取得する。
【００９６】
続いて、前記ＣＰＵ５４の経路探索処理手段９２は、経路探索処理を行い、前記探索条件に従って、前記探索データに基づいて経路を探索する。その結果、前記探索条件を満たす複数の探索経路が候補経路として探索され、各候補経路が探索結果として出力される。この場合、各交通機関の路線を対象とする探索モードが選択されているので、各候補経路は、出発地から目的地までの鉄道の路線、地下鉄の路線、バスの路線、飛行機の路線、船舶の路線等のうちの一つ、又は二つ以上の組合せから成る。なお、本実施の形態においては、探索経路として各候補経路が出力されるようになっているが、一つの探索経路だけを探索結果として出力することもできる。
【００９７】
次に、前記ＣＰＵ５４の図示されない案内データ送信処理手段は、案内データ送信処理を行い、各候補経路を表す経路データ、音声出力部３７によって候補経路を案内するための音声出力データ、前記各候補経路を表示するための時刻表データ等を経路案内データとしてＰＤＡ１４に送信する。
【００９８】
続いて、ＰＤＡ１４において、経路案内データを受信すると、ＣＰＵ３１の図示されない表示処理手段は、表示処理を行い、表示部３５に図示されない候補経路表示画面を形成し、該候補経路表示画面に、前記経路データ、時刻表データ等に従って、候補経路を候補リストとして画像で表示する。また、ＣＰＵ３１の図示されない音声出力処理手段は、音声出力処理を行い、前記音声出力データに従って、音声出力部３７から候補リストを音声で出力する。なお、前記表示処理手段及び音声出力処理手段によって通知処理手段が構成され、通知処理手段は、通知処理を行い、操作者に候補経路を通知する。
【００９９】
そして、操作者が、候補リストの各候補経路から所望の候補経路を選択すると、前記表示処理手段は、表示部３５に図９に示されるような探索経路表示画面を形成し、該探索経路表示画面に、選択された候補経路を探索経路として表示する。また、前記音声出力処理手段は、前記音声出力データに従って、探索経路を音声で出力する。
【０１００】
図９においては、探索経路表示画面に、出発駅を名城公園駅とし、到着駅を御茶ノ水駅としたときの探索経路が示され、該探索経路においては、栄駅、名古屋駅及び東京駅が乗換駅になり、名城公園駅で名古屋地下鉄名城線の地下鉄車両に乗車し、栄駅で地下鉄車両を下車して名古屋地下鉄東山線の地下鉄車両に乗車し、名古屋駅で地下鉄車両を下車して新幹線ののぞみ１０号の列車に乗車し、東京駅でのぞみ１０号の列車を下車して在来線の列車に乗車し、御茶ノ水駅で在来線の列車を下車する。
【０１０１】
そして、名城公園駅の出発時刻は１１：１９（名城公園駅発）であり、栄駅の到着時刻は１１：２４（栄駅着）であり、栄駅の出発時刻は１１：２７（栄駅発）であり、名古屋駅の到着時刻は１１：３２（名古屋駅着）であり、名古屋駅の出発時刻は１１：４７（名古屋駅発）であり、東京駅の到着時刻は１３：２６（東京駅着）であり、東京駅の出発時刻は１３：４０（東京駅発）であり、御茶ノ水駅の到着時刻は１３：４５（御茶ノ水駅着）である。
【０１０２】
なお、前記探索経路表示画面には、出発駅を表示するための領域ｑ１、到着駅を表示するための領域ｑ２、出発駅と最初の乗換駅との間、各乗換駅間、及び最後の乗換駅と到着駅との間の路線において利用される列車（地下鉄、在来線等のように、列車に名称が付与されていない場合には路線）を表示するための領域ｍ１〜ｍ４、各列車の出発時刻を表示するための領域ｓ１〜ｓ４、及び各列車の到着時刻を表示するための領域ｇ１〜ｇ４が形成される。そして、前記探索経路表示画面には、前の画面に戻るための戻るキーｋ１、及び探索経路を保存するための保存キーｋ２が形成される。
【０１０３】
このようにして、探索経路を取得することができるので、操作者は探索経路に従って出発地から目的地まで移動することができる。
【０１０４】
ところで、前記探索経路において、操作者が、例えば、名古屋駅に１１：３２で到着した後、例えば、食事等のために、名古屋駅でのぞみ１０号の列車には乗車せず、所定の時間だけ後の列車に乗車しようとすることがある。
【０１０５】
そこで、本実施の形態においては、図９に示される探索経路表示画面において、探索経路の少なくとも一部を変更することができるようになっている。すなわち、本実施の形態において、操作者は、出発地から目的地までの所定の地点を指定地点として指定し、該指定地点における時刻を、所定の指定時刻に変更することができる。
【０１０６】
この場合、前記指定地点として、出発地、目的地及び経由地を指定することができる。なお、前述されたように、出発地には出発地点のほかに出発駅も含まれ、目的地には到着地点のほかに到着駅も含まれ、経由地には経由地点のほかに乗換駅も含まれるので、前記指定地点として、出発地点、出発駅、到着地点、到着駅、経由地点、乗換駅等を指定することができる。
【０１０７】
したがって、出発地点又は出発駅における出発時刻、到着地点又は到着駅の到着時刻、経由地点における経由時刻、乗換駅における乗換時刻等を指定時刻として変更することができる。なお、前記乗換時刻には、乗換駅における到着時刻、出発時刻、又は到着時刻から出発時刻までの間で設定された任意の時刻を含む。
【０１０８】
そして、本実施の形態においては、前記指定地点の時刻を指定時刻に変更するために、探索経路において、出発駅と最初の乗換駅の間、各乗換駅間、及び最後の乗換駅と到着駅との間に区間経路が設定され、一つ以上の区間経路にわたって、探索経路を変更する対象となる変更範囲を指定することができるようになっている。
【０１０９】
図９に示される探索経路においては、名城公園駅と栄駅との間、栄駅と名古屋駅との間、名古屋駅と東京駅との間、及び東京駅と御茶ノ水駅との間にそれそれ区間経路が設定される。そして、例えば、名古屋駅でのぞみ１０号の列車には乗車せず、所定の時間だけ後の列車に乗車しようとする場合、名古屋駅から御茶ノ水駅までの二つの区間経路にわたって変更範囲を指定することができる。
【０１１０】
そこで、操作者が、入力部３４を操作して、前記探索経路の列車の表示部分、すなわち、領域ｍ１〜ｍ４をクリックすることによって変更範囲を指定すると、前記ＣＰＵ３１の変更範囲設定処理手段９３は、変更範囲設定処理を行い、指定された変更範囲を経路編集処理の対象として設定し、前記探索経路表示画面における変更範囲の領域ｍ３、ｍ４、ｓ３、ｓ４、ｇ３、ｇ４の地の色を、図１０に示されるように変更する。
【０１１１】
なお、この場合、一つ以上の区間経路（すべての区間経路も含まれる。）にわたって変更範囲を指定することができるが、二つ以上の区間経路にわたって変更範囲を指定する場合は、互いに隣接する区間経路についてだけ変更範囲を指定することができる。
【０１１２】
続いて、操作者が、入力部３４を操作して、前記変更範囲における所定の出発時刻又は到着時刻の領域、本実施の形態においては、最も早い出発時刻の領域ｓ３をクリックすると、ＣＰＵ３１の図示されない基準時刻設定処理手段は、基準時刻設定処理を行い、クリックされた領域ｓ３の前の領域ｇ２の到着時刻を経路編集処理の基準時刻として設定する。次に、ＣＰＵ３１の図示されない経路編集要求処理手段は、経路編集要求処理を行い、探索経路の編集要求を、指定された変更範囲を表す変更範囲指定データ、基準時刻を表す基準時刻データ、前記基準時刻に対応する列車を特定する列車番号等と共に編集条件として情報センタ５１に送る。
【０１１３】
前記情報センタ５１において、前記編集条件を受信すると、ＣＰＵ５４の経路編集処理手段９４は、経路編集処理を行い、前記変更範囲内において前記編集条件に従って探索経路の編集を行う。
【０１１４】
そのために、前記経路編集処理手段９４の図示されない再探索処理手段は、再探索処理を行い、前記編集条件に従って、前記基準時刻より後に、同じ乗換駅（本実施の形態においては、名古屋駅）を出発する同じ種類の列車（本実施の形態においては、新幹線ののぞみ）を検索し、検索された列車に基づいて、前記変更範囲内の経路を再び探索し、探索された経路を候補経路として出力する。
【０１１５】
そして、前記経路編集処理手段９４の図示されない候補リスト作成処理手段は、候補リスト作成処理を行い、各候補経路のリストから成る候補リストを作成する。
【０１１６】
また、操作者が、変更範囲を指定することなく、入力部３４を操作して保存キーｋ２をクリックすると、前記経路編集処理手段９４の図示されない保存処理手段は、保存処理を行い、候補経路を保存する。なお、操作者が、保存キーｋ２がクリックすることなく、入力部３４を操作して戻るキーｋ１をクリックすると、前記入力画面形成処理手段は、再び入力画面を形成する。
【０１１７】
続いて、前記経路編集処理手段９４の図示されない編集データ送信処理手段は、編集データ送信処理を行い、候補リストのデータを、編集された経路を表す編集データとしてＰＤＡ１４に送信する。
【０１１８】
該ＰＤＡ１４において、前記表示処理手段は、前記編集データを受信すると、図１１に示されるように、探索経路表示画面内の所定の箇所に、各候補経路を、列車及び出発時刻から成る候補リストＬＳとして表示する。そして、操作者が、入力部３４を操作して候補リストＬＳ内の各候補経路のうちの一つを選択すると、ＣＰＵ３１の図示されない変更経路設定処理手段は、変更経路設定処理を行い、選択された候補経路を変更経路として設定し、前記表示処理手段は、表示部３５に変更経路表示画面を形成し、図１２に示されるように、該変更経路表示画面に変更経路を表示する。また、前記音声出力処理手段は、前記音声出力データに従って、変更経路を音声で出力する。
【０１１９】
本実施の形態においては、該候補リストＬＳを探索経路表示画面内の所定の箇所に表示するようになっているが、別に候補リスト画面を形成し、該候補リスト画面に候補リストを表示することもできる。また、該候補リストを、基準時刻より後の、所定の時間内に出発する複数の列車について作成したり、基準時刻より後のすべての列車について作成したりすることもできる。
【０１２０】
なお、例えば、図９に示される探索経路において、栄駅から東京駅までの二つの区間経路にわたって変更範囲が指定され、設定されると、前記変更経路は、東京駅の到着時刻が東京駅の出発時刻を超えないように、しかも、東京駅において所定の乗換時間を確保することができるように、探索される。
【０１２１】
また、変更範囲を指定することなく、いずれかの駅の出発時刻の領域をクリックすると、探索経路のすべての区間経路にわたって変更範囲が指定される。
【０１２２】
本実施の形態においては、指定された変更範囲内の最も早い出発時刻が基準時刻に設定されるようになっているが、指定された変更範囲の任意の出発時刻の領域、到着時刻の領域等をクリックすると、クリックされた出発時刻又は到着時刻が基準時刻となり、該基準時刻に基づいて候補経路が探索される。
【０１２３】
このように、本実施の形態においては、探索経路における所定の区間経路が変更範囲として設定され、変更範囲内の経路が編集されるので、探索経路の一部だけを変更することができ、一部の変更に伴って、探索経路の全体が変更されてしまうことがなくなる。
【０１２４】
したがって、操作者は、探索経路における任意に指定した変更範囲内において探索経路を自由に変更することができるので、出発時刻、到着時刻だけでなく、乗換時間を任意に設定することができる。その結果、情報表示システムの操作性を向上させることができる。
【０１２５】
次に、図６のフローチャートについて説明する。
ステップＳ１  入力画面を形成する。
ステップＳ２  探索条件を設定する。
ステップＳ３  経路探索処理を行う。
ステップＳ４  探索結果を出力する。
ステップＳ５  変更範囲が指定されたかどうかを判断する。変更範囲が指定された場合はステップＳ６に進み、指定されていない場合はステップＳ８に進む。
ステップＳ６  経路編集処理を行う。
ステップＳ７  変更経路を表示し、ステップＳ５に戻る。
ステップＳ８  保存キーｋ２がクリックされたかどうかを判断する。保存キーｋ２がクリックされた場合はステップＳ９に、クリックされていない場合はステップＳ１０に進む。
ステップＳ９  経路情報を保存し、処理を終了する。
ステップＳ１０  戻るキーｋ１がクリックされたかどうかを判断する。戻るキーｋ１がクリックされた場合はステップＳ１に、クリックされていない場合はステップＳ５に戻る。
【０１２６】
次に、図７のフローチャートについて説明する。
ステップＳ６−１  変更範囲内の経路を再び探索する。
ステップＳ６−２  候補リストを作成する。
ステップＳ６−３  編集データを送信し、リターンする。
【０１２７】
本実施の形態においては、サーバ５３において、経路探索処理、経路編集処理等が行われるようになっているが、ＰＤＡ１４において経路探索処理、経路編集処理等を行うことができる。その場合、ＣＰＵ３１の探索条件設定処理手段９１によって探索条件が設定されると、ＣＰＵ３１の図示されない情報取得処理手段は、情報取得処理を行い、データ記録部１６の探索データベースを参照して探索データを読み出し、経路を探索するために必要な情報を取得する。
【０１２８】
続いて、前記ＣＰＵ３１の経路探索処理手段９２は、経路探索処理を行い、前記探索条件に従って、前記探索データに基づいて経路を探索し、候補経路を出力する。そして、操作者によって変更範囲が指定されると、前記ＣＰＵ３１の変更範囲設定処理手段９３は、変更範囲を設定し、ＣＰＵ３１の経路編集処理手段９４は、設定された変更範囲内の経路を編集する。
【０１２９】
さらに、パソコン６１において経路探索処理、経路編集処理等を行うこともできる。
【０１３０】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【０１３１】
【発明の効果】
以上詳細に説明したように、探索経路における所定の区間経路が変更範囲として設定され、変更範囲内の経路が編集されるので、探索経路の一部だけを変更することができ、一部の変更に伴って、探索経路の全体が変更されてしまうことがなくなる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態におけるナビゲーションシステムの機能ブロック図である。
【図２】従来の検索システムにおける探索経路の例を示す図である。
【図３】従来の検索システムにおける探索経路の変更例を示す図である。
【図４】本発明の実施の形態におけるナビゲーションシステムのブロック図である。
【図５】本発明の実施の形態におけるＰＤＡのブロック図である。
【図６】本発明の実施の形態における情報表示システムの動作を示すメインフローチャートである。
【図７】本発明の実施の形態における経路編集処理のサブルーチンを示す図である。
【図８】本発明の実施の形態における入力画面の例を示す図である。
【図９】本発明の実施の形態における探索経路表示画面の例を示す図である。
【図１０】本発明の実施の形態における変更範囲を説明する図である。
【図１１】本発明の実施の形態における変更範囲における候補経路を説明する図である。
【図１２】本発明の実施の形態における変更経路表示画面の例を示す図である。
【符号の説明】
１７    ナビゲーション処理部
３１、５４、７１    ＣＰＵ
４３    ネットワーク
５１    情報センタ
５３    サーバ
６１    パソコン
９１    探索条件設定処理手段
９２    経路探索処理手段
９３    変更範囲設定処理手段
９４    経路編集処理手段
【図１】
2004210096.tif 000003
【図２】
2004210096.tif 000004
【図３】
2004210096.tif 000005
【図４】
2004210096.tif 000006
【図５】
2004210096.tif 000007
【図６】
2004210096.tif 000008
【図７】
2004210096.tif 000009
【図８】
2004210096.tif 000010
【図９】
2004210096.tif 000011
【図１０】
2004210096.tif 000012
【図１１】
2004210096.tif 000013
【図１２】
2004210096.tif 000014