(57)【特許請求の範囲】
【請求項１】
入力部と、制御部と、記憶装置と、出力部を有するコンピュータにおいて、前記入力部から入力された乗車駅と降車駅とを結ぶ経路を検索する経路検索方法であって、
前記記憶装置には、経路検索の対象地域を複数の大ゾーンに分割した各大ゾーン毎に設けられ、その大ゾーン内の２つの口座駅の駅コードをキー情報としてそれら口座駅を結ぶ経路情報を格納した駅間口座テーブルと、
前記複数の大ゾーンのうちの２つの大ゾーンのゾーン番号をキー情報として、それら大ゾーン毎に設定された出入口駅間の経路情報を格納した大ゾーン間口座テーブルと、
経路検索の対象地域に含まれる各駅の駅コードをキー情報として、その駅の属する大ゾーン番号、その駅が口座駅であるか否かを示す口座駅フラグ、その駅が口座駅でないときにその駅の最寄りの口座駅である親駅を示す最大２個の親駅コード、及び、その駅の属する線区を示す線区情報を格納した駅情報テーブルが記憶されており、
（１）前記入力部から入力された乗車駅と降車駅につき前記駅情報テーブルを参照して、それらが属する大ゾーンを判定する判定ステップと、
（２）前記乗車駅と降車駅につき前記駅情報テーブルを参照してその駅が口座駅であるか否かを判定し、前記乗車駅あるいは前記降車駅のいずれか一方あるいは両方が口座駅でないときは、該乗車駅あるいは降車駅に代えてその親駅を経路検索の対象の駅とするとともに、該乗車駅又は降車駅からその親駅への経路を求める親駅置換ステップと、
（３）乗車駅と降車駅が同一の大ゾーンに属している場合に、
（３−１）前記乗車駅又は前記親駅置換ステップにより該乗車駅に置き換えられた親駅のいずれかと、前記降車駅又は前記親駅置換ステップにより該降車駅に置き換えられた親駅のいずれかの組み合わせを検索対象の２駅として選択し、該２駅間の経路をその大ゾーンの前記駅間口座テーブルを参照して検索する第１の駅間口座検索ステップと、
（３−２）該第１の駅間口座検索ステップの検索結果と前記親駅置換ステップで求められた前記乗車駅又は降車駅とその親駅とを結ぶ経路を結合する口座結合ステップと、
（３−３）前記乗車駅又は該乗車駅に置き換えられた親駅と前記降車駅又は該降車駅に置き換えられた親駅との全ての組み合わせについて、前記（３−１）〜（３−２）のステップを実行させるステップと、
（４）乗車駅と降車駅が異なる大ゾーンに属している場合に、
（４−１）前記大ゾーン間口座テーブルを検索することにより、前記乗車駅又はその親駅が属する大ゾーンの出入口駅と前記降車駅又はその親駅が属する大ゾーンの出入口駅とを結ぶ大ゾーン間の経路を求める大ゾーン間口座検索ステップと、
（４−２）前記大ゾーン間口座検索ステップで求めた大ゾーン間の経路につき、前記乗車駅又はその親駅からその大ゾーンの出入口駅までの経路と、前記降車駅又はその親駅からその大ゾーンの出入口駅までの経路を、それぞれの大ゾーンの前記駅間口座テーブルを参照して検索する第２の駅間口座検索ステップと、
（４−３）前記大ゾーン間口座検索ステップで求めた大ゾーン間の経路、前記第２の駅間口座検索ステップで求めた乗車駅又はその親駅とその大ゾーンの出入口駅までの経路及び降車駅又はその親駅とその大ゾーンの出入口駅までの経路、並びに、前記親駅置換ステップで求めた乗車駅とその親駅を結ぶ経路又は降車駅とその親駅とを結ぶ経路を結合する口座結合ステップと、
（４−４）前記大ゾーン間口座検索ステップにおいて検索された全ての大ゾーン間の経路について、前記（４−１）〜（４−３）のステップを実行させるステップと
を有することを特徴とする経路検索方法。
【請求項２】
前記大ゾーンのうちの１または複数の大ゾーンは、さらに、複数の小ゾーンに分割されており、
該複数の小ゾーンに分割された大ゾーンについては、前記駅間口座テーブルに代えて、各小ゾーン毎に設けられた小ゾーン内の２つの口座駅を結ぶ経路情報を格納した小ゾーン駅間口座テーブル、該複数の小ゾーンのうちの２つの小ゾーン間の経路情報を各小ゾーン毎に設定された小ゾーン出入口駅間の経路として格納した小ゾーン間口座テーブル、及び、その大ゾーンの出入口駅と前記各小ゾーンの出入口駅とを結ぶ経路情報を格納した大ゾーン出入口駅アプローチ口座テーブルが前記記憶装置に記憶されており、
複数の小ゾーンに分割された大ゾーン内における経路を検索するときは、前記小ゾーン駅間口座テーブル、前記小ゾーン間口座テーブル及び前記大ゾーン出入口駅アプローチ口座テーブルを参照して経路検索を行うことを特徴とする前記請求項１記載の経路検索方法。
【請求項３】
前記口座駅は、線区の分岐点に位置する分岐駅であることを特徴とする前記請求項１あるいは２に記載の経路検索方法。
【請求項４】
経路検索の対象地域に含まれる任意の２駅間の経路を検索する経路検索装置であって、
乗車駅と降車駅を入力する入力手段と、
前記対象地域を複数のゾーンに分割した各ゾーン毎に設けられ、そのゾーン内の２つの口座駅の駅コードをキー情報としてそれら口座駅を結ぶ経路情報を格納した駅間口座テーブルと、前記複数のゾーンのうちの２つのゾーンのゾーン番号をキー情報として、それらゾーン毎に設定された出入口駅間の経路情報を格納したゾーン間口座テーブルと、経路検索の対象となる地域に含まれる各駅の駅コードをキー情報として、その駅の属するゾーン番号、その駅が口座駅であるか否かを示す口座駅フラグ、その駅が口座駅でないときにその駅の最寄りの口座駅である親駅を示す最大２個の親駅コード、及び、その駅の属する線区を示す線区情報を格納した駅情報テーブルとが記憶された記録手段と、
検索結果を出力する出力手段と、
前記入力手段、前記記憶手段及び前記出力手段に接続された制御手段とを有し、
前記制御手段は、前記駅情報テーブルを参照して前記入力手段から入力された乗車駅と降車駅が属するゾーンを判定する処理、前記駅情報テーブルを参照して、前記乗車駅あるいは降車駅が口座駅でないときは、その乗車駅あるいは降車駅をその親駅に置換して乗車側の口座駅と降車側の口座駅とを経路検索の対象として選択する処理、乗車駅と降車駅が同一のゾーンに属している場合に、そのゾーンの前記駅間口座テーブルを参照して乗車側の口座駅と降車側の口座駅とを結ぶ経路を検索する処理、経路検索の対象となる２駅が異なるゾーンに属している場合に、前記ゾーン間口座テーブルを検索することにより前記乗車駅が属するゾーンの出入口駅と前記降車駅が属するゾーンの出入口駅とを結ぶ経路を検索する処理、及び、前記前記各検索処理で検索された経路を結合する処理を実行し、検索結果を前記出力手段に出力するものであることを特徴とする経路検索装置。
【請求項５】
経路検索の対象地域を複数のゾーンに分割した各ゾーン毎に設けられ、そのゾーン内の２つの口座駅の駅コードをキー情報としてそれら口座駅を結ぶ経路情報を格納した駅間口座テーブルと、前記複数のゾーンのうちの２つのゾーンのゾーン番号をキー情報として、それらのゾーン毎に設定された出入口駅間を結ぶ経路情報を格納したゾーン間口座テーブルと、経路検索の対象となる地域に含まれる各駅の駅コードをキー情報として、その駅の属するゾーン番号、その駅が口座駅であるか否かを示す口座駅フラグ、その駅が口座駅でないときにその駅の最寄りの口座駅である親駅を示す最大２個の親駅コード、及び、その駅の属する線区を示す線区情報を格納した駅情報テーブルを参照して、入力された乗車駅と降車駅とを結ぶ経路の検索をコンピュータに実行させるためのプログラムが記録された記録媒体であって、
前記プログラムは、
（１）入力された乗車駅と降車駅につき前記駅情報テーブルを参照して、それらが属する大ゾーンを判定する判定ステップと、
（２）前記乗車駅と降車駅につき前記駅情報テーブルを参照してその駅が口座駅であるか否かを判定し、前記乗車駅あるいは前記降車駅のいずれか一方あるいは両方が口座駅でないときは、該乗車駅あるいは降車駅に代えてその親駅を経路検索の対象の駅とするとともに、該乗車駅又は降車駅からその親駅への経路を求める親駅置換ステップと、
（３）乗車駅と降車駅が同一の大ゾーンに属している場合に、
（３−１）前記乗車駅又は前記親駅置換ステップにより該乗車駅に置き換えられた親駅のいずれかと、前記降車駅又は前記親駅置換ステップにより該降車駅に置き換えられた親駅のいずれかの組み合わせを検索対象の２駅として選択し、該２駅間の経路をその大ゾーンの前記駅間口座テーブルを参照して検索する第１の駅間口座検索ステップと、
（３−２）該第１の駅間口座検索ステップの検索結果と前記親駅置換ステップで求められた前記乗車駅又は降車駅とその親駅とを結ぶ経路を結合する口座結合ステップと、
（３−３）前記乗車駅又は該乗車駅に置き換えられた親駅と前記降車駅又は該降車駅に置き換えられた親駅との全ての組み合わせについて、前記（３−１）〜（３−２）のステップを実行させるステップと、
（４）乗車駅と降車駅が異なる大ゾーンに属している場合に、
（４−１）前記大ゾーン間口座テーブルを検索することにより、前記乗車駅又はその親駅が属する大ゾーンの出入口駅と前記降車駅又はその親駅が属する大ゾーンの出入口駅とを結ぶ大ゾーン間の経路を求める大ゾーン間口座検索ステップと、
（４−２）前記大ゾーン間口座検索ステップで求めた大ゾーン間の経路につき、前記乗車駅又はその親駅からその大ゾーンの出入口駅までの経路と、前記降車駅又はその親駅からその大ゾーンの出入口駅までの経路を、それぞれの大ゾーンの前記駅間口座テーブルを参照して検索する第２の駅間口座検索ステップと、
（４−３）前記大ゾーン間口座検索ステップで求めた大ゾーン間の経路、前記第２の駅間口座検索ステップで求めた乗車駅又はその親駅とその大ゾーンの出入口駅までの経路及び降車駅又はその親駅とその大ゾーンの出入口駅までの経路、並びに、前記親駅置換ステップで求めた乗車駅とその親駅を結ぶ経路又は降車駅とその親駅とを結ぶ経路を結合する口座結合ステップと、
（４−４）前記大ゾーン間口座検索ステップにおいて検索された全ての大ゾーン間の経路について、前記（４−１）〜（４−３）のステップを実行させるステップと
をコンピュータに実行させるものであることを特徴とする経路検索用プログラムが記録された記録媒体。
【請求項６】
前記請求項５に記載の経路検索用プログラムにより参照されるデータが記録された記録媒体であって、
同一のゾーン内に含まれる口座駅間の経路を検索するために参照されるテーブルであって、経路検索の対象地域を複数のゾーンに分割した各ゾーン毎に設けられ、そのゾーン内の２つの口座駅の駅コードをキー情報として、それら口座駅を結ぶ経路情報を格納した駅間口座テーブルと、
異なるゾーン間の経路を検索するために参照されるテーブルであって、前記複数のゾーンのうちの２つのゾーンのゾーン番号をキー情報として、それらのゾーン毎に設定された出入口駅間を結ぶ経路情報を格納したゾーン間口座テーブルと、
経路検索の対象地域に含まれる各駅の駅コードをキー情報として、その駅の属するゾーン番号、その駅が口座駅であるか否かを示す口座駅フラグ、その駅が口座駅でないときにその駅の最寄りの口座駅である親駅を示す最大２個の親駅コード、及び、その駅の属する線区を示す線区情報を格納した駅情報テーブルと
を含むことを特徴とする経路検索用データが記録された記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、任意の一地点から他の一地点に鉄道、バス、航空機などの交通機関を利用して移動する場合における経路を検索する経路検索方法および装置ならびに経路検索用プログラムまたは経路検索用データが記録された記録媒体に関する。
【０００２】
【従来の技術】
従来より、交通機関を利用する場合における経路検索は、乗車券発券システムや座席指定券予約システムなどにおいて用いられている。
このような従来の経路検索システムにおいては、オペレータが時刻表などを参照し、乗車駅、降車駅、路線、乗換駅などを考慮しながら、経路を決定していた。あるいは、乗車駅と降車駅を設定し、分岐駅に差し掛かるたびに、幾度も鉄道線区を格納した線区ファイルや各駅についてその属する線区などを記録した駅名ファイルを参照しながら、利用する列車ファイルを作成しており、非常に時間のかかる検索を行っていた。
あるいは、予め全国の主要な駅間の経路を記録しておき、これを参照して経路検索を行っていた。
【０００３】
【発明が解決しようとする課題】
上述したように、従来の経路決定は、非常に手間のかかる処理であった。また、全国の駅間の主な経路について経路データを記録しておき、これより経路を検索するシステムにおいては、非常に大きなデータを保持することが必要であり、端末装置などで検索処理を行うことは困難であった、
また、鉄道に限らず、バス、航空機などの交通機関も利用する場合に、バス停や空港も含めた乗車駅、降車駅を入力することにより、私鉄や航空路を含めた全国の交通経路を自動的に検索することはできなかった。
さらに、現行の乗車券発行システムにおける経路入力機能では、日常の販売業務における単純な経路についても、経由線区および駅の選択が必要となり、操作速度に不満があった。
さらにまた、オペレータが不慣れな地域については、線区や駅の入力が困難であるという問題点があった。
【０００４】
そこで本発明は、鉄道の駅、バス停、空港などを含む乗車駅および降車駅を入力するだけで、私鉄や航空路も含む全国の交通経路を自動的に検索することのできる経路検索方法および装置を提供することを目的としている。
また、少ない記憶領域しか必要とせず、かつ、高速に経路を検索することのできる経路検索方法および装置を提供することを目的としている。
【０００５】
【課題を解決するための手段】
上記目的を達成するために、本発明の経路検索方法は、入力部と、制御部と、記憶装置と、出力部を有するコンピュータにおいて、前記入力部から入力された乗車駅と降車駅とを結ぶ経路を検索する経路検索方法であって、前記記憶装置には、経路検索の対象地域を複数の大ゾーンに分割した各大ゾーン毎に設けられ、その大ゾーン内の２つの口座駅の駅コードをキー情報としてそれら口座駅を結ぶ経路情報を格納した駅間口座テーブルと、前記複数の大ゾーンのうちの２つの大ゾーンのゾーン番号をキー情報として、それら大ゾーン毎に設定された出入口駅間の経路情報を格納した大ゾーン間口座テーブルと、経路検索の対象地域に含まれる各駅の駅コードをキー情報として、その駅の属する大ゾーン番号、その駅が口座駅であるか否かを示す口座駅フラグ、その駅が口座駅でないときにその駅の最寄りの口座駅である親駅を示す最大２個の親駅コード、及び、その駅の属する線区を示す線区情報を格納した駅情報テーブルが記憶されており、（１）前記入力部から入力された乗車駅と降車駅につき前記駅情報テーブルを参照して、それらが属する大ゾーンを判定する判定ステップと、（２）前記乗車駅と降車駅につき前記駅情報テーブルを参照してその駅が口座駅であるか否かを判定し、前記乗車駅あるいは前記降車駅のいずれか一方あるいは両方が口座駅でないときは、該乗車駅あるいは降車駅に代えてその親駅を経路検索の対象の駅とするとともに、該乗車駅又は降車駅からその親駅への経路を求める親駅置換ステップと、（３）乗車駅と降車駅が同一の大ゾーンに属している場合に、（３−１）前記乗車駅又は前記親駅置換ステップにより該乗車駅に置き換えられた親駅のいずれかと、前記降車駅又は前記親駅置換ステップにより該降車駅に置き換えられた親駅のいずれかの組み合わせを検索対象の２駅として選択し、該２駅間の経路をその大ゾーンの前記駅間口座テーブルを参照して検索する第１の駅間口座検索ステップと、（３−２）該第１の駅間口座検索ステップの検索結果と前記親駅置換ステップで求められた前記乗車駅又は降車駅とその親駅とを結ぶ経路を結合する口座結合ステップと、（３−３）前記乗車駅又は該乗車駅に置き換えられた親駅と前記降車駅又は該降車駅に置き換えられた親駅との全ての組み合わせについて、前記（３−１）〜（３−２）のステップを実行させるステップと、（４）乗車駅と降車駅が異なる大ゾーンに属している場合に、（４−１）前記大ゾーン間口座テーブルを検索することにより、前記乗車駅又はその親駅が属する大ゾーンの出入口駅と前記降車駅又はその親駅が属する大ゾーンの出入口駅とを結ぶ大ゾーン間の経路を求める大ゾーン間口座検索ステップと、（４−２）前記大ゾーン間口座検索ステップで求めた大ゾーン間の経路につき、前記乗車駅又はその親駅からその大ゾーンの出入口駅までの経路と、前記降車駅又はその親駅からその大ゾーンの出入口駅までの経路を、それぞれの大ゾーンの前記駅間口座テーブルを参照して検索する第２の駅間口座検索ステップと、（４−３）前記大ゾーン間口座検索ステップで求めた大ゾーン間の経路、前記第２の駅間口座検索ステップで求めた乗車駅又はその親駅とその大ゾーンの出入口駅までの経路及び降車駅又はその親駅とその大ゾーンの出入口駅までの経路、並びに、前記親駅置換ステップで求めた乗車駅とその親駅を結ぶ経路又は降車駅とその親駅とを結ぶ経路を結合する口座結合ステップと、（４−４）前記大ゾーン間口座検索ステップにおいて検索された全ての大ゾーン間の経路について、前記（４−１）〜（４−３）のステップを実行させるステップとを有するものである。
ものである。
【０００６】
また、前記大ゾーンのうちの１または複数の大ゾーンは、さらに、複数の小ゾーンに分割されており、該複数の小ゾーンに分割された大ゾーンについては、前記駅間口座テーブルに代えて、各小ゾーン毎に設けられた小ゾーン内の２つの口座駅を結ぶ経路情報を格納した小ゾーン駅間口座テーブル、該複数の小ゾーンのうちの２つの小ゾーン間の経路情報を各小ゾーン毎に設定された小ゾーン出入口駅間の経路として格納した小ゾーン間口座テーブル、及び、その大ゾーンの出入口駅と前記各小ゾーンの出入口駅とを結ぶ経路情報を格納した大ゾーン出入口駅アプローチ口座テーブルが前記記憶装置に記憶されており、複数の小ゾーンに分割された大ゾーン内における経路を検索するときは、前記小ゾーン駅間口座テーブル、前記小ゾーン間口座テーブル及び前記大ゾーン出入口駅アプローチ口座テーブルを参照して経路検索を行うものである。
さらに、前記口座駅は、線区の分岐点に位置する分岐駅とされているものである。
【０００７】
さらにまた、本発明の経路検索装置は、経路検索の対象地域に含まれる任意の２駅間の経路を検索する経路検索装置であって、乗車駅と降車駅を入力する入力手段と、前記対象地域を複数のゾーンに分割した各ゾーン毎に設けられ、そのゾーン内の２つの口座駅の駅コードをキー情報としてそれら口座駅を結ぶ経路情報を格納した駅間口座テーブルと、前記複数のゾーンのうちの２つのゾーンのゾーン番号をキー情報として、それらゾーン毎に設定された出入口駅間の経路情報を格納したゾーン間口座テーブルと、経路検索の対象となる地域に含まれる各駅の駅コードをキー情報として、その駅の属するゾーン番号、その駅が口座駅であるか否かを示す口座駅フラグ、その駅が口座駅でないときにその駅の最寄りの口座駅である親駅を示す最大２個の親駅コード、及び、その駅の属する線区を示す線区情報を格納した駅情報テーブルとが記憶された記録手段と、検索結果を出力する出力手段と、前記入力手段、前記記憶手段及び前記出力手段に接続された制御手段とを有し、前記制御手段は、前記駅情報テーブルを参照して前記入力手段から入力された乗車駅と降車駅が属するゾーンを判定する処理、前記駅情報テーブルを参照して、前記乗車駅あるいは降車駅が口座駅でないときは、その乗車駅あるいは降車駅をその親駅に置換して乗車側の口座駅と降車側の口座駅とを経路検索の対象として選択する処理、乗車駅と降車駅が同一のゾーンに属している場合に、そのゾーンの前記駅間口座テーブルを参照して乗車側の口座駅と降車側の口座駅とを結ぶ経路を検索する処理、経路検索の対象となる２駅が異なるゾーンに属している場合に、前記ゾーン間口座テーブルを検索することにより前記乗車駅が属するゾーンの出入口駅と前記降車駅が属するゾーンの出入口駅とを結ぶ経路を検索する処理、及び、前記前記各検索処理で検索された経路を結合する処理を実行し、検索結果を前記出力手段に出力するものとされている。
【０００８】
さらにまた、本発明の経路検索用プログラムが記録された記録媒体は、経路検索の対象地域を複数のゾーンに分割した各ゾーン毎に設けられ、そのゾーン内の２つの口座駅の駅コードをキー情報としてそれら口座駅を結ぶ経路情報を格納した駅間口座テーブルと、前記複数のゾーンのうちの２つのゾーンのゾーン番号をキー情報として、それらのゾーン毎に設定された出入口駅間を結ぶ経路情報を格納したゾーン間口座テーブルと、経路検索の対象となる地域に含まれる各駅の駅コードをキー情報として、その駅の属するゾーン番号、その駅が口座駅であるか否かを示す口座駅フラグ、その駅が口座駅でないときにその駅の最寄りの口座駅である親駅を示す最大２個の親駅コード、及び、その駅の属する線区を示す線区情報を格納した駅情報テーブルを参照して、入力された乗車駅と降車駅とを結ぶ経路の検索をコンピュータに実行させるためのプログラムが記録された記録媒体であって、
前記プログラムは、（１）入力された乗車駅と降車駅につき前記駅情報テーブルを参照して、それらが属する大ゾーンを判定する判定ステップと、（２）前記乗車駅と降車駅につき前記駅情報テーブルを参照してその駅が口座駅であるか否かを判定し、前記乗車駅あるいは前記降車駅のいずれか一方あるいは両方が口座駅でないときは、該乗車駅あるいは降車駅に代えてその親駅を経路検索の対象の駅とするとともに、該乗車駅又は降車駅からその親駅への経路を求める親駅置換ステップと、（３）乗車駅と降車駅が同一の大ゾーンに属している場合に、（３−１）前記乗車駅又は前記親駅置換ステップにより該乗車駅に置き換えられた親駅のいずれかと、前記降車駅又は前記親駅置換ステップにより該降車駅に置き換えられた親駅のいずれかの組み合わせを検索対象の２駅として選択し、該２駅間の経路をその大ゾーンの前記駅間口座テーブルを参照して検索する第１の駅間口座検索ステップと、（３−２）該第１の駅間口座検索ステップの検索結果と前記親駅置換ステップで求められた前記乗車駅又は降車駅とその親駅とを結ぶ経路を結合する口座結合ステップと、（３−３）前記乗車駅又は該乗車駅に置き換えられた親駅と前記降車駅又は該降車駅に置き換えられた親駅との全ての組み合わせについて、前記（３−１）〜（３−２）のステップを実行させるステップと、（４）乗車駅と降車駅が異なる大ゾーンに属している場合に、（４−１）前記大ゾーン間口座テーブルを検索することにより、前記乗車駅又はその親駅が属する大ゾーンの出入口駅と前記降車駅又はその親駅が属する大ゾーンの出入口駅とを結ぶ大ゾーン間の経路を求める大ゾーン間口座検索ステップと、（４−２）前記大ゾーン間口座検索ステップで求めた大ゾーン間の経路につき、前記乗車駅又はその親駅からその大ゾーンの出入口駅までの経路と、前記降車駅又はその親駅からその大ゾーンの出入口駅までの経路を、それぞれの大ゾーンの前記駅間口座テーブルを参照して検索する第２の駅間口座検索ステップと、（４−３）前記大ゾーン間口座検索ステップで求めた大ゾーン間の経路、前記第２の駅間口座検索ステップで求めた乗車駅又はその親駅とその大ゾーンの出入口駅までの経路及び降車駅又はその親駅とその大ゾーンの出入口駅までの経路、並びに、前記親駅置換ステップで求めた乗車駅とその親駅を結ぶ経路又は降車駅とその親駅とを結ぶ経路を結合する口座結合ステップと、（４−４）前記大ゾーン間口座検索ステップにおいて検索された全ての大ゾーン間の経路について、前記（４−１）〜（４−３）のステップを実行させるステップとをコンピュータに実行させるものとされている。
【０００９】
さらにまた、本発明の経路検索用データが記録された記録媒体は、上記経路検索用プログラムにより参照されるデータが記録された記録媒体であって、同一のゾーン内に含まれる口座駅間の経路を検索するために参照されるテーブルであって、経路検索の対象地域を複数のゾーンに分割した各ゾーン毎に設けられ、そのゾーン内の２つの口座駅の駅コードをキー情報として、それら口座駅を結ぶ経路情報を格納した駅間口座テーブルと、異なるゾーン間の経路を検索するために参照されるテーブルであって、前記複数のゾーンのうちの２つのゾーンのゾーン番号をキー情報として、それらのゾーン毎に設定された出入口駅間を結ぶ経路情報を格納したゾーン間口座テーブルと、経路検索の対象地域に含まれる各駅の駅コードをキー情報として、その駅の属するゾーン番号、その駅が口座駅であるか否かを示す口座駅フラグ、その駅が口座駅でないときにその駅の最寄りの口座駅である親駅を示す最大２個の親駅コード、及び、その駅の属する線区を示す線区情報を格納した駅情報テーブルとを含むものである。
【００１０】
【発明の実施の形態】
本発明の各実施の形態について説明する前に、まず、本明細書において使用する用語のうちの一部について説明する。本明細書においては、鉄道の駅、バスの停留所、空港、フェリー乗り場や港など公共交通機関の乗降ができる場所を「駅」とよぶ。また、前記駅間を結ぶ経路の情報を「口座」とよぶ。本発明においては、後述するように、２駅間の経路の情報を格納した駅間口座テーブルが設けられており、この駅間口座テーブルに経路情報が格納されている駅を「口座駅」とよぶ。すなわち、駅には、通常の駅と口座駅の２種類あることになる。駅のうちどの駅を口座駅とするかは任意であるが、他の線区と分岐する駅および他の交通機関と接続する駅を口座駅とするのが好適である。経路検索のために入力される乗車駅あるいは降車駅が、口座駅以外の駅である場合、本発明においては、経路検索のためにその乗降駅を口座駅に置き換える処理を行うので、その置き換え先となる口座駅を「親駅」とよぶ。
【００１１】
本発明の経路検索方法においては、まず、経路検索の対象となる地域、例えば、日本全域を任意の境界線により、複数のゾーン（大ゾーン）に分割する。図２はゾーン分割の一例を示す図であり、この例においては、全国を、北海道大ゾーン、東北大ゾーン、関東大ゾーン、信越大ゾーン、北陸大ゾーン、東海大ゾーン、中京大ゾーン、関西大ゾーン、中国大ゾーン、四国大ゾーン、北九州大ゾーン、南九州大ゾーンの１２の大ゾーンに分割している。このゾーンの分割は任意に行うことができ、例えば、県境、山、河川、文化圏等を意識しつつ任意に線引きすることができる。ただし、ゾーンは駅間で分割し、駅とゾーンは１対１に対応するようにする。すなわち、全ての駅は、いずれかの１つのゾーンに属する。そして、前記分割された各ゾーン毎に、そのゾーンに属する全ての口座駅間の経路情報を格納した駅間口座テーブルを設ける。
また、各ゾーンには、そのゾーンの外からそのゾーンに入るときの入口あるいはそのゾーンから出るときの出口となるゾーン出入口駅を設定する。このゾーン出入口駅としては、口座駅が選ばれる。そして、各ゾーン間の経路情報すなわち、任意のゾーンの出入口駅と他のゾーンの出入口駅とを結ぶ経路情報を格納したゾーン間口座テーブルを設ける。
【００１２】
そして、任意の２駅間の経路を検索するときに、まず、乗降駅が口座駅でないときは、それぞれ親駅に置換する。そして、乗車駅と降車駅が同一のゾーン内の駅であるときは、そのゾーンの前記駅間口座テーブルを参照して検索する。また、乗車駅と降車駅が異なるゾーンに属しているときには、乗車駅の属するゾーンと降車駅の属するゾーンとを結ぶ経路を前記ゾーン間口座テーブルを参照して検索し、また、乗車駅（親駅）とその属するゾーンの出口駅とを結ぶ経路をそのゾーンの前記駅間口座テーブルを参照して検索し、さらに、降車駅（親駅）とその属するゾーンの入口駅とを結ぶ経路をそのゾーンの前記駅間口座テーブルを参照して検索する。そして、それぞれの検索結果を結合することにより、乗車駅を降車駅とを結ぶ経路の候補を生成するようにしている。
このように、各ゾーン毎に設けられた駅間口座テーブルを用いるため、従来の全国の駅間の経路情報を格納した駅間経路情報テーブルよりも、テーブルサイズを小さくすることが可能となる。
また、異なるゾーンに属する駅間の検索の場合には、両ゾーンの間にあるゾーン内の経路については検索を省略することができ、乗車駅ゾーン内の経路、ゾーン間口座テーブルにより検索されるゾーン間経路および降車駅ゾーン内の経路を繋げるだけの処理ですみ、処理負担が軽くなる。
【００１３】
（第１の実施の形態）
本発明の経路検索方法および装置の第１の実施の形態について、図１〜図８を参照して説明する。
図１は、本発明の経路検索方法の第１の実施の形態が適用された経路検索装置の概略構成を示すブロック図である。
この図において、１は制御部、２は制御部１に接続された記憶装置、３は乗車駅、降車駅および検索条件などを入力するための入力部、４は検索結果などを表示する出力部である。この図から明らかなように、この経路検索装置は、通常の汎用コンピュータと同一の構成とされており、本発明の経路検索方法はコンピュータプログラムとして実現することができる。
前記記憶装置２には、ゾーン間口座、ゾーン内口座（駅間口座）、駅情報テーブルの本発明の経路検索方法で使用する各種データテーブルが格納されている。前記制御部１には、図示するように、前記記憶装置２に格納されている各種データを用いて経路検索を行う経路検索処理部５、乗車する列車を検索する列車検索処理部６および検索結果を前記出力部４に出力する出力処理部７が設けられている。なお、券売機に本発明の経路検索方法を適用する場合には、前記出力部４として、表示部だけではなく発券部も設けられる。
【００１４】
次に、前記記憶装置２に格納されている各種データについて図３を参照して説明する。
図３の（ａ）は、各駅毎にその駅の情報を格納した駅情報テーブルに格納されているレコードの一例を示す図である。この図に示すように、駅情報テーブルは、その駅を示す駅コードをキー情報として、その駅の属するゾーン番号、その駅が口座駅であるか否かを示す口座駅フラグ（口座駅のとき１、非口座駅のとき０）、その駅の最寄りの空港を示す最寄り空港コード、その駅が非口座駅であるときにその親駅となる口座駅を示す親駅コード＃１、＃２などの駅情報、および、その駅の属する線区を示す線区コードおよびその線区の速度属性からなる線区情報を格納している。
【００１５】
図３の（ｂ）は前記ゾーン間口座テーブルに格納されているレコードの一例を示す図である。この図に示すように、ゾーン間口座テーブルは、キー情報として、このゾーン間口座データに格納されている経路情報の対象となる２つのゾーンを示す第１および第２のゾーン番号およびこの経路情報にユニークに付された経路シーケンス情報をキー情報として、第１のゾーンの出入口駅を示す出入口駅コード＃１、第２のゾーンの出入口駅を示す出入口駅コード＃２、このレコードの経路中の新幹線の営業キロ程、経路中に航空路を含むか否かを示す航空経路フラグ、この経路の方向性を示す方向フラグ（両方向有効のとき０、第１のゾーンから第２のゾーンへの順方向のみ有効のとき１、逆方向有効のとき２）、経由する線区、駅の数を示す経由数などを含む口座情報、および、経由する線区コードを示す経由線区コード、経由する駅コードを示す経由駅コードを含む経由情報からなっている。
このように、ゾーン間口座テーブルは、分割された複数のゾーンのうちの２つのゾーンのそれぞれの出入口駅間を結ぶ有効な経路の情報を格納している。
【００１６】
図３の（ｃ）は前記駅間テーブルに格納されているレコードの一例を示す図である。この図に示すように、駅間口座テーブルは、この駅間口座データに格納されている経路情報の対象となる第１の駅コードおよび第２の駅コードおよびこの経路情報の連番を示す経路シーケンス情報をキー情報とし、この経路情報に含まれている新幹線の営業キロ程、この経路情報に航空経路が含まれているか否かを示す航空経路フラグ、この経路情報の方向性を示す方向フラグ、経由する線区、駅の数を示す経由数などを含む口座情報、および、経由する線区コードを示す経由線区コード、経由する駅コードを示す経由駅コードを含む経由情報からなっている。すなわち、この駅間口座テーブルは、そのゾーンに含まれる任意の２つの口座駅間を結ぶ有効な経路の情報を格納している。
【００１７】
次に、このような駅情報テーブル、ゾーン間口座テーブルおよび駅間口座テーブルを用いて行われる本発明の経路検索処理について、図４〜図８のフローチャートを参照して説明する。
図４は、前記制御部１で行われる処理の全体の流れを示すフローチャートである。まず、前記入力部３から乗車駅と降車駅および各種の検索条件（新幹線を使うか否か、航空路を使うか否か、出発及び到着時間など）が入力される（ステップＳ１）。次に、ステップＳ２に進み、前記ステップＳ１で入力された乗車駅と降車駅とを結ぶ経路が検索される。このステップＳ２において候補となる複数の経路が検索され、次に、ステップＳ３において、列車検索処理が行われる。この列車検索処理は、前記経路検索処理の結果に対し実際の列車を割り当てさらなる経路の絞込みを行う処理であり、この列車検索処理を行うことにより初めて妥当性のある経路を案内することが可能となる。そして、ステップＳ４に進み、前記列車検索処理結果を前記出力部４に出力する。
【００１８】
次に、本発明に特徴的な前記経路検索処理（ステップＳ２）について図５〜図８を参照して説明する。
経路検索処理において、まず、前記ステップＳ１において入力された乗車駅と降車駅がそれぞれどのようなゾーンに属しているかを判定する。これは、前記駅情報テーブルを参照することにより行われる。この結果、乗車駅と降車駅が同一ゾーン内の駅であるときにはステップＳ１２の同一ゾーン内検索処理に進み、隣接するゾーンに属しているときにはステップＳ１３の隣接ゾーン間検索処理に進み、離れたゾーンに属しているときにはステップＳ１４の遠隔ゾーン間検索処理に進む。次に、ステップＳ１２、１３、Ｓ１４のいずれかによる検索処理にて求められた乗降駅間の経路候補について、所要時間等の情報を設定して時間順に編集したりするステップＳ１５の経路候補編集処理を行い、続いてステップＳ１６において、所要時間が長すぎる経路や乗り換え回数が非常に多い経路などを排除する冗長経路の排除処理を行い、最終的な経路候補を出力する。
【００１９】
図６は、乗車駅と降車駅が同一ゾーン内の駅であるときに実行される同一ゾーン内検索処理Ｓ１２の処理の流れを示すフローチャートである。この同一ゾーン内検索処理が開始されると、まず、ステップＳ２１において、乗車駅および降車駅がともに口座駅であるか否かが判定される。その結果、乗車駅および降車駅がともに口座駅であるときは、ステップＳ２２に進み、そのゾーンの駅間口座テーブルを検索して乗車駅と降車駅とを結ぶ経路を求める。すなわち、乗車駅と降車駅がともに同一ゾーンに属する口座駅である場合には、これらの駅を結ぶ経路情報が前述した駅間口座テーブルに格納されているため、そのゾーンの駅間口座テーブルを参照するだけで、高速に経路を求めることができる。
【００２０】
また、前記乗車駅あるいは降車駅のうちの一方あるいは両方が口座駅でない場合には、前記ステップＳ２１の判定結果がＮＯとなり、ステップＳ２３に進む。このステップＳ２３においては、前記駅情報テーブルを参照して口座駅でない乗降駅を口座駅である親駅（第１の親駅および第２の親駅）に置き換える。前述のように、駅間口座テーブルには口座駅間の経路情報が格納されているため、本発明では、乗降駅を口座駅に置換して検索処理を行うようにしている。また、この親駅への置き換えを行うときに、乗降駅と親駅とを結ぶ経路は、前記駅情報テーブルに格納されている線区情報により決定される。
なお以下において、口座駅である乗車駅と乗車駅が口座駅でないときに乗車駅に置き換えられた親駅をまとめて「乗車親駅」とよび、口座駅である降車駅と降車駅が口座駅でないときに降車駅に置き換えられた親駅を「降車親駅」とよぶ。
【００２１】
このように置き換えを行った後、ステップＳ２５〜Ｓ２９のループ処理に入る。前記ステップＳ２３の親駅置換処理が行われた場合、１つの乗降駅は、通常２つの親駅に置き換えられる。したがって、乗車親駅と降車親駅はそれぞれ最大２駅ずつとなり、これらの最大４通りの組合せに対して、ステップＳ２５〜Ｓ２８の処理が実行される。
まず、ステップＳ２５に進み、乗車親駅と降車親駅が同一の駅であるか否かを判定する。この結果、両駅が同一の駅であるときは、ステップＳ２６に進み、前記駅情報テーブルを参照して、乗車駅、乗車親駅（降車親駅）および降車駅の線区を繋げて、乗車駅と降車駅とを結ぶ経路を作成する。
また、乗車親駅と降車親駅が同一駅でないときは、ステップＳ２７に進み、前記ステップＳ２２と同様の駅間処理を行う。すなわち、このゾーンの駅間口座テーブルを参照して、乗車親駅と降車親駅とを結ぶ経路を検索する。そして、ステップＳ２８に進み、該ステップＳ２６で求めた乗車親駅と降車親駅間を結ぶ経路と、前記ステップＳ２３で求めた乗降駅とそれぞれ対応する親駅とを結ぶ経路とを繋げて、乗車駅と降車駅とを結ぶ経路の候補を作成する。
以上の処理を乗車親駅と降車親駅のすべての組合せについて実行する。
なお、このステップＳ２５〜Ｓ２８の処理を同一ゾーン処理とよぶ。
前記ステップＳ２２あるいは前記ステップＳ２５〜Ｓ２９のループ処理が終了した後、復乗となる経路（重複している経路）や入力された検索条件（例えば、航空機を使用する／しない、あるいは、夜行列車を利用する／しないなど）に合致しない経路を取り除く（ステップＳ３０）。
【００２２】
図７は、前記ステップＳ１１（図５）において乗車駅の属するゾーンと降車駅の属するゾーンが互いに隣接するゾーンであると判定されたときに実行される隣接ゾーン間検索処理（Ｓ１３）の処理の流れを示すフローチャートである。
乗車駅の属するゾーンと降車駅の属するゾーンとが互いに隣接するゾーンであるときには、まず、ステップＳ４１において、乗車駅と降車駅とが同一線区上の駅であるか否かが判定される。これは、前記駅情報テーブルにおける乗車駅のレコード中の線区コードと降車駅のレコード中の線区コードとを比較することにより行われる。この判定の結果、乗車駅と降車駅とが同一線区上の駅である場合には、ステップＳ４２の同一線区処理に進み、その線区と乗車駅および降車駅とを繋げて経路を作成する。これにより、高速に検索が終了する。
一方、乗車駅と降車駅とが同一線区上の駅でないときは、ステップＳ４３に進み、乗車駅と降車駅がともに口座駅であるか否かを判定し、口座駅でない乗降駅については対応する親駅に置換する（ステップＳ４４）。
【００２３】
次に、前記乗車親駅と降車親駅のすべての組合せについて、ステップＳ４５〜Ｓ４９のループ処理を実行する。
まず、ステップＳ４６に進み、乗車親駅と降車親駅とが同一のゾーンに属しているか否かを判定する。乗車親駅と降車親駅が同一のゾーンに属している場合には、ステップＳ４７の同一ゾーン処理に進む。この同一ゾーン処理は、前記図６におけるステップＳ２５〜Ｓ２８と同一の処理であり、前述の場合と同様にして、乗車駅と降車駅とを結ぶ経路の候補を作成する。
一方、乗車親駅と降車親駅とが異なるゾーンに属している場合には、ステップＳ４８のゾーン間処理に進み、乗車駅と降車駅とを結ぶ経路の候補を作成する。このゾーン間処理の詳細については後述するが、前述したゾーン間口座テーブルを参照して乗車駅の属するゾーンの出入口駅と降車駅の属するゾーンの出入口駅とを結ぶゾーン間の経路、乗車親駅とその属するゾーンの出入口駅とを結ぶ経路、降車親駅とその属するゾーンの出入口駅とを結ぶ経路を繋げて乗車駅と降車駅とを結ぶ経路の候補を作成する処理である。
前記ステップＳ４２、Ｓ４７あるいはＳ４８が終了した後、重複した経路や検索条件に合致しない経路を取り除く（ステップＳ５０）。
以上が、乗車駅と降車駅とが隣接するゾーンに属している場合の隣接ゾーン間検索処理である。
【００２４】
図８は、乗車駅の属するゾーンと降車駅の属するゾーンとが離れたゾーンであるときに実行される遠隔ゾーン間検索処理（Ｓ１４）の流れを示すフローチャートである。
遠隔ゾーン間検索処理が開始されると、まず、ステップＳ５１において、乗車駅と降車駅がともに口座駅であるか否かが判定され、口座駅でない乗降駅はステップＳ５２で対応する親駅に置き換えられる。
このように口座駅でない乗降駅を口座駅である親駅に置換してから、ステップＳ５３〜Ｓ５８のゾーン間処理が開始される。
【００２５】
まず、ステップＳ５３において、前述したゾーン間口座テーブルを参照し、乗車親駅の属するゾーン（乗車側ゾーン）と降車親駅の属するゾーン（降車側ゾーン）を結ぶ経路を検索する。前述のように、ゾーン間口座テーブルは、異なる２つのゾーンの各出入口駅間を結ぶ経路情報を格納したものであり、このステップＳ５３の結果、乗車側ゾーンの複数の出入口駅それぞれと降車側ゾーンの複数の出入口駅それぞれとの組み合わせに対応する経路情報が得られる。
【００２６】
このように得られた乗車側ゾーンの各出口駅と降車側ゾーンの各出入口駅の全ての組合せについて、ステップＳ５４〜Ｓ５８のループ処理が行われる。
まず、ステップＳ５５、Ｓ５６において、前記ステップＳ５３において検索されたゾーン間の経路に使用される前記乗車側ゾーンの出入口駅と前記乗車親駅とを結ぶ経路、および、同じく降車側ゾーンの出入口駅と前記降車親駅とを結ぶ経路について、それぞれのゾーンの駅間口座テーブルを参照して経路検索を行う。すなわち、乗車親駅と乗車側ゾーンの出入口駅とを結ぶ経路については、乗車側ゾーンの出入口駅を降車駅として扱って前記図６に示した同一ゾーン内検索処理を行い、降車側ゾーンの出入口駅と降車親駅とを結ぶ経路については、降車側ゾーンの出入口駅を乗車駅として扱って前記図６に示した同一ゾーン内検索処理を行う。実際には、出入口駅、乗車親駅、降車親駅のいずれも口座駅であるため、前記ステップＳ２２の駅間処理を行うこととなる。
前記ステップＳ５３において乗車側ゾーンと降車側ゾーンとを結ぶ経路の候補が検索され、前記ステップＳ５５において乗車親駅と乗車側ゾーンの出入口駅とを結ぶ経路、前記ステップＳ５６において降車側ゾーンの出入口駅と降車親駅とを結ぶ経路の候補が検索された。次に、ステップＳ５７において、これらのステップで得られた各経路と前記親駅置換処理Ｓ５２で求められた乗降駅とその親駅とを結ぶ経路を接続し、乗車駅と降車駅とを結ぶ経路候補を作成する。そして、ステップＳ５９で復乗経路（冗長経路）や検索条件に合致しない経路を取り除く処理を行う。
【００２７】
以上詳細に説明したように、同一ゾーン内検索処理（Ｓ１２、図６）、隣接ゾーン間検索処理（Ｓ１３、図７）および遠隔ゾーン間検索処理（Ｓ１４、図８）により、前記ステップＳ１１（図５）で入力された乗車駅と降車駅とを結ぶ経路の候補を検索することができた。
前述のように、このようにして得られた各経路候補は、ステップＳ１５で時間順に編集処理されたのち、ステップＳ１６で冗長な経路が排除されて、前記列車検索処理（Ｓ３）に引き渡されることとなる。以上が経路検索処理である。
【００２８】
以上のように、本発明によれば、全ての駅間の経路情報を記録することなく、全国を複数に分割した各大ゾーン毎にそのゾーンに属する駅のうちの口座駅同士を結ぶ経路情報を格納した駅間テーブルを用いて検索を行うようにしているため、経路情報テーブルのサイズを非常に小さくすることが可能となり、高速に検索処理を行うことが可能となる。
また、乗降駅が同一線区上にある場合などの近接区間については、駅間口座テーブルを参照することなく経路を求めることができ、高速処理が可能となる。
【００２９】
（第２の実施の形態）
次に、本発明の第２の実施の形態について説明する。上述した本発明の第１の実施の形態においては、全国を県境、山、河川などの地理的な条件や文化圏などにより複数の大ゾーンに分割していたが、このように分割した場合に、大ゾーン内に含まれる駅の数や経路の過密さに大きな差が生じることがある。そこで、本発明の第２の実施の形態においては、多くの駅を包含する大ゾーンについてはさらに複数の小ゾーンに分割し、ゾーン構成を階層的にしたものである。
図９は、前記関東大ゾーンの一部を拡大して示した図であり、この図に示すように、関東大ゾーンは、西多摩小ゾーン、西湘小ゾーンなど複数の小ゾーンに分割されている。これら各小ゾーンには、その大ゾーン内の他の小ゾーンとの出入口となる小ゾーン出入口駅が設定されている。この小ゾーン出入口駅も、前記大ゾーン出入口駅と同様に、口座駅とされている。
なお、全ての大ゾーンがさらに小ゾーンに分割されている必要はなく、例えば、北海道大ゾーンは小ゾーンに分割されていないなどとすることができる。
このように、この実施の形態においては、小ゾーンを含む大ゾーンと小ゾーンを含まない大ゾーンの２種類の大ゾーンが混在している。
【００３０】
図１０は、この本発明の第２の実施の形態の経路検索方法が適用される経路検索装置の要部構成を示す図である。この図に示すように、この実施の形態では、前記記憶装置２中に、ゾーン間口座テーブルとして大ゾーン間口座テーブル、小ゾーン間口座テーブル、大ゾーン出入口駅アプローチ口座テーブルが設けられている点で、前記図１に示した実施例と相違している。なお、これらのテーブルは別個のテーブルとして作成し記憶してもよいが、次に説明するように、単一のゾーン間口座テーブルとしてそのデータ属性により区別するようにしてもよい。
【００３１】
図１１は、前記記憶装置２中に格納されている各情報テーブルのデータ構造の一例を示す図である。
図１１の（ａ）は、駅情報テーブルの１レコードのデータ構造の一例を示す図である。前記図３の（ａ）と比較すると明らかなように、本実施の形態においては、駅情報として大ゾーン番号と小ゾーン番号の２つのゾーン番号が格納されている。ここで、その駅が複数の小ゾーンに分割されている大ゾーンに属している場合には、その大ゾーン番号と小ゾーン番号の両者がそれぞれのフィールドに格納されている。一方、その駅が小ゾーンに分割されていない大ゾーンに属しているときには、大ゾーン番号のフィールドにはその大ゾーン番号が格納されているが、小ゾーン番号のフィールドは空欄となる。その他のフィールドは、前記図３の（ａ）に示した第１の実施の形態の駅情報テーブルと同一であるので説明を省略する。
【００３２】
図１１の（ｂ）は、ゾーン間口座テーブルの１レコードのデータ構造の一例を示す図である。本実施の形態においては、（１）前述した第１の実施の形態と同様の大ゾーン間口座テーブルが設けられるとともに、（２）複数の小ゾーンに分割されている大ゾーンについては、その大ゾーンに属する２つの小ゾーン間の経路情報、すなわち、各小ゾーン毎に設定されている小ゾーン出入口駅間を結ぶ経路情報を格納した小ゾーン間口座テーブル、および、（３）複数の小ゾーンに分割されている大ゾーンの出入口駅とその大ゾーン内の複数の小ゾーンの各小ゾーン出入口駅とを結ぶ経路情報を格納した小ゾーン間口座テーブル（大ゾーン出入口駅アプローチ口座テーブル）の３種類のゾーン間口座テーブルが設けられる。
【００３３】
図１１の（ｂ）と前記図３の（ｂ）とを比較すると、本実施の形態のゾーン間口座テーブルの各レコードは、キー情報として、このゾーン間口座テーブルに格納されている経路情報の一方のゾーンを示す第１の大ゾーン番号（大ゾーン番号＃１）および第１の小ゾーン番号（小ゾーン番号＃１）と他方のゾーンを示す第２の大ゾーン番号（大ゾーン番号＃２）および第２の小ゾーン番号（小ゾーン番号＃２）を有しており、また、このゾーン間口座テーブルが前記（１）〜（３）のどの種類のゾーン間口座テーブルであるかを示す口座フラグのフィールドを有している点で前記第１の実施の形態におけるゾーン間口座テーブルと相違している。ここで、このレコードの経路情報が複数の小ゾーンに分割されていない大ゾーンに関するものであるときには、前記小ゾーン番号＃１あるいは小ゾーン番号＃２のフィールドは空欄とされている。
【００３４】
また、前記口座フラグフィールドには、前記（１）大ゾーン間口座に対して「０」、前記（２）小ゾーン間口座に対して「１」、前記（３）小ゾーン間口座（大ゾーン出入口駅アプローチ口座）に対して「２」をいう値を割り当て、このレコードの経路情報の種別に応じて、前記「０」〜「２」の合算値を格納するようにしている。例えば、ある小ゾーンの出入口駅がその大ゾーンの出入口駅でもある場合に、その大ゾーンに属する他の小ゾーンの出入口駅とを結ぶ経路情報は、前記（２）小ゾーン間口座であると同時に前記（３）大ゾーン出入口駅アプローチ口座でもあるため、この口座フラグフィールドには、「３」が格納されている。このようにすることにより、前記３種類のゾーン間口座テーブルを別個に準備する必要がなく、各テーブルを格納するための記憶容量を少なくすることができる。
【００３５】
図１１の（ｃ）は、本実施の形態における駅間口座テーブルの各レコードのデータ構造を示す図である。この図に示すように、駅間口座テーブルは、前記図３の（ｃ）に示した第１の実施の形態における駅間口座テーブルと同一のデータ構造とされている。ただし、前記第１の実施の形態においては、この駅間口座テーブルは、各大ゾーン毎に設けられており、その大ゾーン内の口座駅間の経路情報を格納するものであったが、本実施の形態においては、駅間口座テーブルは、各小ゾーン毎および複数の小ゾーンに分割されていない大ゾーンについては、その大ゾーンに対して設けられている点で相違している。すなわち、本実施の形態においては、複数の小ゾーンに分割されている大ゾーンについての駅間口座テーブルは設けられず、各小ゾーン毎にその小ゾーン内の口座駅間の経路情報を格納する駅間口座テーブルを設けるようにしている。駅間口座テーブルに格納されているレコード数は、その全口座駅のなかから２駅を取りだす組合せの数であるため、この実施の形態のように複数の小ゾーンに分割し、１つの駅間口座テーブルに経路情報が格納されている口座駅の数を少なくすることにより、必要とされる記憶容量をより削減することが可能となるとともに、検索の速度も向上することができる。
【００３６】
次に、この第２の実施の形態における経路検索処理について図１２〜図１５を参照して説明する。なお、全体的な処理は、前記図４に関して説明した前記第１の実施の形態の場合と同様であるので、詳細な説明は省略する。
図１２は、この実施の形態における経路検索処理の流れを示すフローチャートである。この実施の形態においては、まず、ステップＳ６１において、入力され乗降駅がどのような関係にあるのかを判定する。すなわち、入力された乗車駅と降車駅につき、図１３に示す場合分けに従って、その関係を判断し、その結果に基づいて、ステップＳ６２の同一ゾーン内検索処理、ステップＳ６３の隣接ゾーン間検索処理、ステップＳ６４の遠隔ゾーン間検索処理、ステップＳ６５の第２の隣接ゾーン間検索処理（隣接ゾーン間検索処理２）、ステップＳ６６の第２の遠隔ゾーン間検索処理（遠隔ゾーン間検索処理２）のいずれかに分岐する。
【００３７】
前述のように、この実施の形態においては、複数の小ゾーンに分割された大ゾーンと、小ゾーンに分割されていない大ゾーンの２種類の大ゾーンがある。そこで、乗降駅が属する大ゾーンが小ゾーンに分割されているかどうか、すなわち、（１）乗降駅がともに小ゾーンに分割されていない大ゾーンに属する場合、（２）乗降駅のうちのいずれか一方が小ゾーンに分割された大ゾーンに属する場合、および（３）乗降駅がともに小ゾーンに分割された大ゾーンに属する場合という大ゾーンの種類による場合分けと、乗車駅と降車駅が属する大ゾーンの位置関係による場合分け、すなわち、（Ａ）同一大ゾーンに属する場合、（Ｂ）隣接する大ゾーンに属する場合、および（Ｃ）遠隔にある大ゾーンに属する場合という位置関係による場合分けの組合せにより、それぞれ異なる処理が行われることとなる。
【００３８】
ここで、（１）乗降駅がともに小ゾーンに分割されていない大ゾーンに属している場合には、前述した第１の実施の形態と同一の状態である。したがって、乗降駅が属している小ゾーンに分割されていない大ゾーンが同一の大ゾーンであるとき（１−Ａ）は、前記図６に示した同一ゾーン内検索処理（ステップＳ６２）に進み、隣接する大ゾーンであるとき（１−Ｂ）は前記図７に示した隣接ゾーン間検索処理（ステップＳ６３）に進み、遠隔大ゾーンであるとき（１−Ｃ）は前記図８に示した遠隔ゾーン間検索処理（ステップＳ６４）に進み、それぞれ、前述した処理により、経路検索が行われる。
【００３９】
また、（２）乗降駅のうちの一方が小ゾーンに分割されていない大ゾーンに属し、他方が小ゾーンに分割された大ゾーンに属している場合には、乗降駅の属する大ゾーンが隣接する大ゾーンであるとき（２−Ｂ）は、ステップＳ６５の隣接ゾーン間検索処理２に進み、乗降駅の属する大ゾーンが遠隔に位置する大ゾーンであるとき（２−Ｃ）にはステップＳ６６の遠隔ゾーン間検索処理２に進む。この隣接ゾーン間検索処理２および遠隔ゾーン間検索処理２については後述する。
【００４０】
さらに、（３）乗降駅がともに小ゾーンに分割された大ゾーンに属している場合であって、乗降駅の属する大ゾーンが同一の大ゾーンであるとき（３−Ａ）には、その乗降駅の属する小ゾーンの位置関係によってさらに細かく場合分けが行われる。すなわち、（イ）乗降駅がともに同一の小ゾーンに属する場合、（ロ）乗降駅が属する小ゾーンが隣接小ゾーンである場合、（ハ）乗降駅が属する小ゾーンが遠隔小ゾーンである場合である。
このように、乗降駅がともに小ゾーンに分割された同一の大ゾーンに属しているときには、各小ゾーンは前述した第１の実施の形態における大ゾーンと同一に扱うことができる。したがって、乗降駅がともに小ゾーンに分割された同一の大ゾーンに属しており、かつ、乗降駅がともに同一の小ゾーンに属する場合（３−Ａ−イ）には、前記図６に示した同一ゾーン内検索処理（ステップＳ６２）をその小ゾーンの駅間口座テーブルを用いて実行することにより、経路を検索することができる。同様に、乗降駅が属する小ゾーンが隣接する小ゾーンであるとき（３−Ａ−ロ）は前記図７に示した隣接ゾーン間検索処理（ステップＳ６３）、乗降駅が属する小ゾーンが遠隔にある小ゾーンであるとき（３−Ａ−ハ）は前記図８に示した遠隔ゾーン間検索処理（ステップＳ６４）により、経路を検索することができる。
【００４１】
さらにまた、乗降駅の属する大ゾーンが隣接する大ゾーンであり、その隣接する大ゾーンがともに小ゾーンに分割された大ゾーンであるとき（３−Ｂ）は、ステップＳ６５の隣接ゾーン間検索処理２に進み、乗降駅の属する大ゾーンが遠隔にある大ゾーンであって、それらの大ゾーンがともに小ゾーンに分割されたものである場合（３−Ｃ）は、ステップＳ６６の遠隔ゾーン間検索処理２に進む。
このようにして、それぞれの場合に応じた検索処理を実行して経路候補を得た後、ステップＳ６７でそれを編集し、ステップＳ６８で重複した経路や不合理な経路などを排除する。
【００４２】
図１４は、前記隣接ゾーン間検索処理２（ステップＳ６５）の処理の流れを示すフローチャートである。前述のように、この隣接ゾーン間検索処理２は、乗降駅の属する大ゾーンが隣接する大ゾーンであり、該隣接する大ゾーンのうちの少なくとも一方が小ゾーンに分割された大ゾーンである場合（２−Ｂ）あるいは（３−Ｂ）のときに実行される。
隣接ゾーン間検索処理２が開始されると、まず、ステップＳ７１において、前記駅情報テーブルを参照して、乗降駅が同一線区上の駅であるかどうかが判定される。この結果、同一線区上の駅である場合には、乗降駅とその線区とを繋げて経路を作成する（ステップＳ７２）。同一線区上の駅でないときには、ステップＳ７３に進み、乗降駅が口座駅でないときには、前述と同様の親駅置換処理（ステップＳ７４）を行い、乗降親駅を得る。
【００４３】
次に、ステップＳ７５〜Ｓ８１のループ処理に入り、乗車親駅と降車親駅の全ての組合せについて経路検索を行う。
まず、ステップＳ７６で前記乗車親駅と降車親駅の組合せのうちの１つにつき、その乗車親駅と降車親駅が属するゾーンがどのようなゾーンであるかを判定する。前述のように、この隣接ゾーン間検索処理２が実行されるのは、乗降駅の属する大ゾーンが隣接しており、その大ゾーンのうちの少なくとも一方が小ゾーンに分割されている場合（２−Ｂと３−Ｂ）であり、前記親駅置換処理Ｓ７４により置き換えられた乗車親駅あるいは降車親駅が隣接する他方のゾーンに属する場合がある。そこで、このステップＳ７６で、乗降親駅の属するゾーンがどのようなゾーンであるかについて判定する。
【００４４】
この判定の結果、乗車親駅と降車親駅が異なる大ゾーン（この場合は、隣接している）に属しているときは、ステップＳ７７のゾーン間処理２に進む。このゾーン間処理２については後述する。
また、乗車親駅と降車親駅が同一の小ゾーンに属しているときは、ステップＳ７８に進み、その小ゾーン内で、前述した同一ゾーン処理（図６のステップＳ２６〜Ｓ２９）を行う。すなわち、この乗車親駅と降車親駅がともに属している同一の小ゾーンの駅間口座テーブルを使用して乗車親駅と降車親駅とを繋ぐ経路を求める。なお、乗車親駅と降車親駅が同一駅であるときには乗降駅と親駅との線区を繋げて経路を作成する。
さらに、乗車親駅と降車親駅が同一大ゾーン内で異なる小ゾーンに属するときは、ステップＳ７９に進み、この大ゾーン内の各小ゾーンを前述した第１の実施の形態におけるゾーンとして扱い、前述したゾーン間処理（図８のステップＳ５３〜Ｓ５８）を実行する。
さらにまた、乗車親駅と降車親駅と小ゾーンに分割されていない同一大ゾーンに属している場合には、ステップＳ８０に進み、その小ゾーンに分割されていない大ゾーン内で前述した同一ゾーン処理（図６のステップＳ２５〜Ｓ２８）を行い、乗車親駅と降車親駅とを繋ぐ経路を検索する。
このようにして、乗車親駅と降車親駅とを結ぶ全ての経路を探索した後、冗長経路や検索条件に合致しない経路を排除する（ステップＳ８２）。
以上が、隣接ゾーン間検索処理２の内容である。
【００４５】
図１５は遠隔ゾーン間検索処理２の処理の流れを示すフローチャートである。
前述のように、この遠隔ゾーン間検索処理２は、乗降駅のうちの一方が小ゾーンに分割されていない大ゾーンに属し、他方がその大ゾーンと離れた位置にある小ゾーンに分割された大ゾーンに属している場合（２−Ｃ）、および、乗降駅が小ゾーンに分割された大ゾーンに属し、他方がその大ゾーンと離れた位置にある小ゾーンに分割された大ゾーンに属している場合（３−Ｃ）に実行される。
この遠隔ゾーン間検索処理２では、まず、ステップＳ９１で乗降駅がともに口座駅であるか否かを判定し、口座駅でない駅についてはステップＳ９２で親駅に置換し、ステップＳ９３〜Ｓ１０２のゾーン間処理２に進む。
前記親駅置換処理の結果、置換された乗降親駅が乗車駅あるいは降車駅とは異なる大ゾーンに属することもあるが、前述のように、乗車駅の属する大ゾーンと降車駅の属する大ゾーンは遠隔に位置する大ゾーンであるので、親駅が異なる大ゾーンに属する場合であっても、乗車親駅と降車親駅は隣接大ゾーンにそれぞれ属することはあるが、同一大ゾーンに属することはない。また、前述のように、このゾーン間処理２は、前記隣接ゾーン間検索処理２におけるステップＳ７６で乗降親駅が異なる大ゾーンに属する場合にも実行される（前記ステップＳ７７）。
以上のことから、このゾーン間処理２は、乗車親駅と降車親駅が次のような関係にある場合に実行される。
（１）乗降親駅の一方が小ゾーンに分割されていない大ゾーン内に属し、他方が異なる大ゾーン内の小ゾーンに属している場合
（２）乗降親駅の一方がある大ゾーン内の小ゾーンに属し、他方が異なる大ゾーン内の小ゾーンに属している場合
【００４６】
ゾーン間処理２では、まず、ステップＳ９３において、前記大ゾーン間口座テーブルを検索し、前記乗車親駅の属する大ゾーンの出入口駅（出口駅）と前記降車親駅の属する大ゾーンの出入口駅（入口駅）間を繋ぐ経路を検索する。
次に、この大ゾーン間口座テーブル検索の結果得られた大ゾーン間の口座それぞれにつき、乗車親駅の属する大ゾーン出口駅と乗車駅とを結ぶ経路、および、降車親駅の属する大ゾーン入口駅と降車駅とを繋ぐ経路の検索を行う（ステップＳ９４〜Ｓ１０４）。
まず、ステップＳ９４で、前記ステップＳ９３で検索された大ゾーン間の口座を一つ選択する。前記ステップＳ９２で親駅置換処理を行ったとき、乗車親駅あるいは降車親駅はそれぞれ最大２つの駅となる。そこで、この選択された大ゾーン間口座について、乗車親駅とその大ゾーンの出口駅の組合せは最大２通り、降車親駅とその大ゾーン入口駅との組合せも最大２通りとなり、これらそれぞれの組合せについて、経路を検索する必要がある。そこで、このステップＳ９４で選択した大ゾーン間の口座に含まれる大ゾーン出入口駅と乗車親駅あるいは降車親駅の各組合せについて、ステップＳ９５〜Ｓ１０３の経路検索処理を行う。
【００４７】
まず、ステップＳ９６において、乗車（降車）親駅の属する大ゾーンが小ゾーンに分割されているかどうかを判定する。小ゾーンに分割されていない大ゾーンであるときは、ステップＳ９７に進み、その大ゾーンの駅間口座テーブルを検索して、乗車（降車）親駅から大ゾーン出入口駅までの経路を検索する。そして、ステップＳ１０２に進み、乗車（降車）親駅と乗車（降車）駅とを結ぶ経路と、前記ステップＳ９７において検索したその大ゾーン出入口駅までの経路とを結合する。
【００４８】
乗車（降車）親駅の属する大ゾーンが小ゾーンに分割されているときは、ステップＳ９８に進み、乗車（降車）親駅とその大ゾーンの出口（入口）駅が同一の小ゾーンに属しているかどうかを判定する。この結果、同一の小ゾーンに属しているときには、ステップＳ９９に進み、この小ゾーンの駅間口座テーブルを検索して、乗車（降車）親駅とその大ゾーン出入口駅とを結ぶ経路を検索する。そして、前述のように、ステップＳ１０２に進み、口座結合を行う。
一方、乗車（降車）親駅とその大ゾーンの出口（入口）駅とが異なる小ゾーンに属しているときは、ステップＳ１００に進み、前記大ゾーン出入口駅アプローチ口座テーブルを検索する。前述のように、大ゾーン出入口駅アプローチ口座テーブルには、複数の小ゾーンに分割されている大ゾーンの出入口駅とその大ゾーン内の複数の小ゾーンの各小ゾーン出入口駅とを結ぶ経路情報が格納されており、ここで、乗車（降車）親駅の属する小ゾーンの出入口駅と、前記大ゾーンの出入口駅とを結ぶ経路が検索される。そして、ステップＳ１０１に進み、前記ステップＳ１００における検索結果に含まれている乗車（降車）親駅の属する小ゾーンの出入口駅と乗車（降車）親駅とを結ぶ経路について、その小ゾーンの駅間口座テーブルを検索する。そして、ステップＳ１０２に進み、このようにして得られた、乗車（降車）親駅→その小ゾーンの出入口駅→その大ゾーンの出入口駅を結ぶ各経路と前記乗降駅と乗降親駅とを結ぶ経路を結合する。
以上の処理を前記ステップＳ９４で選択した大ゾーン間の口座の大ゾーン出入口駅と乗車親駅あるいは降車親駅の全ての組合せについて実行する（ステップＳ１０３）。
さらに、上記ステップＳ９５〜Ｓ１０３の処理を前記ステップＳ９３の大ゾーン間口座テーブル検索の結果得られた各大ゾーン間の口座全てについて実行し（ステップＳ１０４）、ステップＳ１０５で冗長な経路や検索条件に合致しない経路を排除する。
以上が、遠隔ゾーン間検索処理２の内容である。
【００４９】
上述した本発明の経路検索方法による経路検索について具体的な例を挙げて説明する。
ここでは、乗車駅が国立駅（中央東線）であり、降車駅が土岐市駅（中央西線）である場合を例にとって、前記図９および図１６を参照して説明する。
乗車駅と降車駅が入力されると、まず、駅情報テーブルを検索し、それぞれの駅の情報を読み出す。これにより、乗車駅である国立駅は、関東大ゾーンの西多摩小ゾーンに属しており、口座駅ではなく、親駅は西国分寺駅と立川駅であること、および、降車駅である土岐市駅は中京大ゾーンに属しており、口座駅ではなく親駅は多治見駅と恵那駅であることが分かる。
前述のように、本発明において、駅間の経路情報が記録されているのは、口座駅間の情報だけであるので、前記乗車駅（国立駅）、降車駅（土岐市駅）をそれぞれ親駅に置換する。このとき、前記駅情報テーブルにより、乗車駅（国立駅）と親駅である西国分寺駅とを結ぶ経路、および、立川駅とを結ぶ経路を、それぞれ決定する。同様に、降車駅（土岐市駅）とその親駅である多治見駅とを結ぶ経路および恵那駅とを結ぶ経路を決定することができる。
以降は、国立駅に代わり西国分寺駅と立川駅を乗車側の駅とし、土岐市駅に代わり多治見駅と恵那駅を降車側の駅として可能な経路の検索を行うこととなる。
【００５０】
次に、前記乗車駅の属する大ゾーンが関東大ゾーンであり、降車駅の属する大ゾーンが中京大ゾーンであるため、関東大ゾーンと中京大ゾーン間の可能な経路を大ゾーン間口座テーブルを参照して検索する。前述のように、大ゾーン間口座テーブルは、全国を分割した複数の大ゾーンのうちの２つの大ゾーン間の交通経路を格納したテーブルであり、この関東大ゾーンと中京大ゾーン間の経路情報として、関東大ゾーンの出入口駅である三島駅、沼津駅、大月駅と中京大ゾーンの出入口駅である豊橋駅、恵那駅との間の可能な経路情報が格納されている。例えば、（１）三島駅と豊橋駅とを新幹線で結ぶ経路、（２）三島駅と豊橋駅とを東海道線で結ぶ経路、（３）沼津駅と豊橋駅とを東海道線で結ぶ経路、（４）大月駅と恵那駅とを中央東線および中央西線で結ぶ経路の４通りの経路が前記大ゾーン間口座テーブルから検索されたとする。
【００５１】
以上で、各乗降駅から親駅までの経路と、関東大ゾーンから中京大ゾーンまでの経路候補が検索された。次に、上述のようにして検索された大ゾーン間の４通りの経路候補について、前記乗降親駅からそれぞれの大ゾーンの出入口駅までの経路の検索を行う。そして、この検索した乗降親駅から各ゾーンの出入口駅までの経路を前記各乗降駅から親駅までの経路および大ゾーン間の経路と結合することにより、乗車駅と降車駅とを結ぶ経路候補を決定することができる。
【００５２】
例えば、前記（１）の三島駅と豊橋駅とを新幹線で結ぶ経路の場合については、前記乗車側の親駅である西国分寺駅および立川駅から関東大ゾーンの出口駅である三島駅までの経路を検索する。また、降車側においても親駅である多治見駅および恵那駅と中京大ゾーンの入口駅である豊橋駅とを結ぶ経路を検索する。
西国分寺駅から三島駅までの経路を探索する場合を例にとって説明する。西国分寺駅と三島駅はとも関東大ゾーンに属しているが、関東大ゾーンはさらに複数の小ゾーンに分割されており、西国分寺駅は西多摩小ゾーン、三島駅は西湘小ゾーンに属している。したがって、前記大ゾーン出入口駅アプローチ口座テーブルを参照して、前記出入口駅（三島駅）と前記西国分寺駅が属する西多摩小ゾーンの出入口駅との経路を探索する。
【００５３】
前記西国分寺駅が属する西多摩小ゾーンの出入口駅は、武蔵境駅と府中本町駅であり、これらの駅と前記出入口駅の三島駅とを結ぶ経路を前記大ゾーン出入口アプローチ口座テーブルから検索する。その結果、（ａ）武蔵境駅→（中央東線）→新宿駅→（山手線）→品川駅→（東海道線）→三島駅、（ｂ）武蔵境駅→（中央東線）→東京駅→（新幹線）→三島駅、（ｃ）府中本町駅→（南武線）→川崎駅→（東海道線）→三島駅、（ｄ）府中本町駅→（南武線）→川崎駅→（京浜東北線）→東神奈川駅→（横浜線）→新横浜駅→（新幹線）→三島駅などの複数の経路が検索される。
【００５４】
次に、前記親駅である西国分寺駅とその属する西多摩小ゾーンの出入口駅である武蔵境駅および府中本町駅とを結ぶ経路を検索する。この検索は、同一の小ゾーンに属する両駅間の経路の検索となるため、前述した小ゾーン内の駅間口座テーブルを検索することにより行われる。この検索の結果、（イ）西国分寺駅→（中央東線）→武蔵境駅、（ロ）西国分寺駅→（武蔵野線）→府中本町駅の経路が検索される。
このようにして検索された各経路を結合することにより複数の候補となる経路を検索することができる。すなわち、乗車駅（国立駅）→親駅（西国分寺駅）→西多摩小ゾーンの出入口駅（武蔵境駅、府中本町駅）→関東大ゾーンの出入口駅（三島駅）までの経路の候補を検索することができた。
以下、同様に、降車駅側の大ゾーンである中京大ゾーンの出入口駅→親駅→降車駅の経路を探索することができる。
【００５５】
なお、上記例の説明においては、主として鉄道の駅間の経路のみを用いるものとしたが、航空、私鉄やバスなどの経路も同一の駅間口座テーブルやゾーン間口座テーブルに格納することができる。
【００５６】
【発明の効果】
以上詳細に説明したように、本発明の経路検索方法および装置ならびに経路検索用プログラム又は経路検索用データが記録された記録媒体によれば、全国の交通経路を高速に検索することが可能となる。
また、検索に使用するデータを記憶するための記憶容量も削減することができる。
【図面の簡単な説明】
【図１】  本発明の経路検索装置の第１の実施の形態の構成を示すブロック図である。
【図２】  本発明におけるゾーンの一例を示す図である。
【図３】  本発明の第１の実施の形態における各種テーブルの内容を説明するための図である。
【図４】  本発明の制御部の処理の流れを示すフローチャートである。
【図５】  本発明の第１の実施の形態における経路検索処理の流れを示すフローチャートである。
【図６】  同一ゾーン内検索処理の流れを示すフローチャートである。
【図７】  隣接ゾーン間検索処理の流れを示すフローチャートである。
【図８】  遠隔ゾーン間検索処理の流れを示すフローチャートである。
【図９】  小ゾーンの一例を示す図である。
【図１０】  本発明の第２の実施の形態における記憶装置の構成を示す図である。
【図１１】  本発明の第２の実施の形態における各種テーブルの内容を説明するための図である。
【図１２】  本発明の第２の実施の形態における経路検索処理の流れを示すフローチャートである。
【図１３】  図１２に示した実施の形態における場合分けを説明するための図である。
【図１４】  隣接ゾーン間検索処理２の流れを示すフローチャートである。
【図１５】  遠隔ゾーン間検索処理２の流れを示すフローチャートである。
【図１６】  本発明の経路検索の具体例について説明するための図である。
【符号の説明】
１  制御部
２  記憶装置
３  入力部
４  出力部
５  経路検索処理部
６  列車検索処理部
７  出力処理部
【図１】
0003710356.tif 000002
【図２】
0003710356.tif 000003
【図３】
0003710356.tif 000004
【図４】
0003710356.tif 000005
【図５】
0003710356.tif 000006
【図６】
0003710356.tif 000007
【図７】
0003710356.tif 000008
【図８】
0003710356.tif 000009
【図９】
0003710356.tif 000010
【図１０】
0003710356.tif 000011
【図１１】
0003710356.tif 000012
【図１２】
0003710356.tif 000013
【図１３】
0003710356.tif 000014
【図１４】
0003710356.tif 000015
【図１５】
0003710356.tif 000016
【図１６】
0003710356.tif 000017