(57)【要約】【課題】  混雑度の低い乗車車両位置を検索し、エレベータやエスカレータなどを利用して乗車車両位置まで容易に移動できる経路を、駅構内の混雑度を考慮して探索可能にすること。【解決手段】  乗車希望時刻条件と昇降手段の利用条件と混雑度に関する希望混雑度条件とに関する優先度を含む経路の探索条件を入力手段から受付け、乗車希望時刻条件と時刻表データとに基づいて乗車列車を検索する第１の手段と、検索した乗車列車の車両毎の混雑度を列車混雑度データ格納部から検索する第２の手段と、入力手段から受付けた希望混雑度条件と、車両毎の混雑度と、昇降手段の利用条件と、構内混雑度データ格納部から取得した駅構内の混雑度と、位置情報データ格納部から取得した駅構内の施設の位置情報データとに基づき、第１の手段で検索した列車のうち希望混雑度条件及び昇降手段の利用条件を満たす最適経路を探索する第３の手段とを備える。【選択図】      図２
2006244069.tif 000002
【特許請求の範囲】
【請求項１】
時刻表データを格納する時刻表データ格納部と、列車又は列車内の各号車の混雑度データを格納する列車混雑度データ格納部と、駅構内における昇降手段を含む施設の３次元位置ベクトルに基づく位置情報データを格納する位置情報データ格納部と、駅構内の混雑度データを格納する構内混雑度データ格納部と、駅構内の地図データを格納する地図データ格納部とを含むデータベースと、探索条件を入力する入力手段と、目的位置までの最適経路を探索し、探索結果を表示画面に出力する探索処理手段とを備える駅構内における最適経路探索装置であって、
前記探索処理手段が、
乗車希望時刻条件と前記昇降手段の利用条件と混雑度に関する希望混雑度条件とに関する優先度を含む経路の探索条件を前記入力手段から受付け、前記乗車希望時刻条件と前記時刻表データとに基づいて乗車列車を検索する第１の手段と、
検索した乗車列車の車両毎の混雑度を前記列車混雑度データ格納部から検索する第２の手段と、
前記入力手段から受付けた希望混雑度条件と、前記車両毎の混雑度と、前記昇降手段の利用条件と、前記構内混雑度データ格納部から取得した駅構内の混雑度と、前記位置情報データ格納部から取得した駅構内の施設の位置情報データとに基づき、前記第１の手段で検索した列車のうち前記入力手段から受付けた希望混雑度条件及び昇降手段の利用条件を満たす最適経路を探索する第３の手段と、
探索した最適経路を前記地図データ格納部に格納された駅構内の地図データに基づいて表示画面に描画して出力する第４の手段と
を備えることを特徴とする駅構内における最適経路探索装置。
【請求項２】
前記構内混雑度データは、構内位置情報と時間をパラメータとして前記構内混雑度データ格納部に格納されていることを特徴とする請求項１に記載の駅構内における最適経路探索装置。
【請求項３】
時刻表データを格納する時刻表データ格納部と、列車又は列車内の各号車の混雑度データを格納する列車混雑度データ格納部と、駅構内における昇降手段を含む施設の３次元位置ベクトルに基づく位置情報データを格納する位置情報データ格納部と、駅構内の混雑度データを格納する構内混雑度データ格納部と、駅構内の地図データを格納する地図データ格納部とを含むデータベースと、探索条件を入力する入力手段と、目的位置までの最適経路を探索し、探索結果を画面に出力する探索処理手段とを備える駅構内における最適経路探索処理方法であって、
前記探索処理手段が、
乗車希望時刻条件と前記昇降手段の利用条件と混雑度に関する希望混雑度条件とに関する優先度を含む経路の探索条件を前記入力手段から受付け、前記乗車希望時刻条件と前記時刻表データとに基づいて乗車列車を検索する第１のステップと、
検索した乗車列車の車両毎の混雑度を前記列車混雑度データ格納部から検索する第２のステップと、
前記入力手段から受付けた希望混雑度条件と、前記車両毎の混雑度と、前記昇降手段の利用条件と、前記構内混雑度データ格納部から取得した駅構内の混雑度と、前記位置情報データ格納部から取得した駅構内の施設の位置情報データとに基づき、前記第１のステップで検索した列車のうち前記入力手段から受付けた希望混雑度条件及び昇降手段の利用条件を満たす最適経路を探索する第３のステップと、
探索した最適経路を前記地図データ格納部に格納された駅構内の地図データに基づいて表示画面に描画して出力する第４のステップと
を備えることを特徴とする駅構内における最適経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、駅構内における最適経路探索装置および方法に係り、より詳細には、エレベータやエスカレータなどの垂直方向への移動手段を利用した場合、及び移動経路の混雑の状況も考慮した上での駅入口から乗車車両位置までの最適経路を探索することができるようにした最適経路探索装置および方法に関するものである。
【背景技術】
【０００２】
地図情報による目的地への経路検索システムや路線案内システムなどが盛んに利用されるようになってきた。これに加えて、駅構内における案内にも応用されてきている。
例えば、従来の駅構内の最適経路探索システムとして、例えば、目的駅で降車後に、目的地に近い出入口に出るまでの時間を短縮できる経路を提示する最適経路探索システムが提案されている（例えば、特許文献１参照）。
【特許文献１】特開２００３−１８５４６４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上記特許文献１に記載の技術は、駅構内を素早く移動するためには適しているが、このような方法により検索された経路を通ると、早く列車に到達したいという要求を持つ者により選択される可能性が高いため、得てして車両が混雑していたりする問題がある。
また、体の不自由な人やお年寄りの人などが、楽に移動するためには適していない経路である場合も多い。
また、体の不自由な人やお年寄りの人が、乗車車両位置まで移動する際、階段ではなく、エレベータやエスカレータなどを利用した方が移動しやすい場合が多く、その点までを考慮した経路探索方法は、提案されていない。
また、混雑していない移動経路を探索するという観点からの提案もされていない。
さらに、優先席のある車両に乗車するための乗車位置に向かう経路検索という観点からの提案もない。
【０００４】
本発明の目的は、体の不自由な人やお年寄りの人でも楽に移動できるように、混雑度の低い乗車車両位置を検索し、エレベータやエスカレータなどを利用して乗車車両位置まで容易に移動できる経路を、駅構内の混雑度を考慮して探索するができる駅構内における経路探索装置および方法を提供することにある。
【課題を解決するための手段】
【０００５】
本発明は、上記目的を達成するために、時刻表データを格納する時刻表データ格納部と、列車又は列車内の各号車の混雑度データを格納する列車混雑度データ格納部と、駅構内における昇降手段を含む施設の３次元位置ベクトルに基づく位置情報データを格納する位置情報データ格納部と、駅構内の混雑度データを格納する構内混雑度データ格納部と、駅構内の地図データを格納する地図データ格納部とを含むデータベースと、探索条件を入力する入力手段と、目的位置までの最適経路を探索し、探索結果を表示画面に出力する探索処理手段とを備える駅構内における最適経路探索装置であって、
前記探索処理手段が、
乗車希望時刻条件と前記昇降手段の利用条件と混雑度に関する希望混雑度条件とに関する優先度を含む経路の探索条件を前記入力手段から受付け、前記乗車希望時刻条件と前記時刻表データとに基づいて乗車列車を検索する第１の手段と、検索した乗車列車の車両毎の混雑度を前記列車混雑度データ格納部から検索する第２の手段と、前記入力手段から受付けた希望混雑度条件と、前記車両毎の混雑度と、前記昇降手段の利用条件と、前記構内混雑度データ格納部から取得した駅構内の混雑度と、前記位置情報データ格納部から取得した駅構内の施設の位置情報データとに基づき、前記第１の手段で検索した列車のうち前記入力手段から受付けた希望混雑度条件及び昇降手段の利用条件を満たす最適経路を探索する第３の手段と、探索した最適経路を前記地図データ格納部に格納された駅構内の地図データに基づいて表示画面に描画して出力する第４の手段とを備えることを特徴とする。
また、前記構内混雑度データは、構内位置情報と時間をパラメータとして前記構内混雑度データ格納部に格納されていることを特徴とする。
【０００６】
また、時刻表データを格納する時刻表データ格納部と、列車又は列車内の各号車の混雑度データを格納する列車混雑度データ格納部と、駅構内における昇降手段を含む施設の３次元位置ベクトルに基づく位置情報データを格納する位置情報データ格納部と、駅構内の混雑度データを格納する構内混雑度データ格納部と、駅構内の地図データを格納する地図データ格納部とを含むデータベースと、探索条件を入力する入力手段と、目的位置までの最適経路を探索し、探索結果を画面に出力する探索処理手段とを備える駅構内における最適経路探索処理方法であって、
前記探索処理手段が、
乗車希望時刻条件と前記昇降手段の利用条件と混雑度に関する希望混雑度条件とに関する優先度を含む経路の探索条件を前記入力手段から受付け、前記乗車希望時刻条件と前記時刻表データとに基づいて乗車列車を検索する第１のステップと、検索した乗車列車の車両毎の混雑度を前記列車混雑度データ格納部から検索する第２のステップと、前記入力手段から受付けた希望混雑度条件と、前記車両毎の混雑度と、前記昇降手段の利用条件と、前記構内混雑度データ格納部から取得した駅構内の混雑度と、前記位置情報データ格納部から取得した駅構内の施設の位置情報データとに基づき、前記第１のステップで検索した列車のうち前記入力手段から受付けた希望混雑度条件及び昇降手段の利用条件を満たす最適経路を探索する第３のステップと、探索した最適経路を前記地図データ格納部に格納された駅構内の地図データに基づいて表示画面に描画して出力する第４のステップとを備えることを特徴とする。
【発明の効果】
【０００７】
本発明によれば、駅の入口とプラットホームとが同じフロアにない場合においても、車両の混雑度などとともに、フロア間を移動する昇降手段としてどのような昇降手段を利用するかを利用者の状況に合わせて選択することで個人の状態に応じて駅の入口から乗車車両位置までの最適経路を検索するため、利用者にとって最適な移動経路に沿って駅構内を移動することができる。
【発明を実施するための最良の形態】
【０００８】
以下、本発明の一実施の形態による駅構内経路探索装置および方法について、図面を参照して具体的に説明する。
図１は、本発明の一実施の形態による駅構内経路探索装置の構成例を示すブロック図である。
図１に示すように、本実施の形態による駅構内経路探索装置は、最適経路探索装置１と入出力装置２とを含んで構成される。
最適経路探索装置１は、最適経路探索を行う探索部３と、最適経路探索に用いられるデータを有するデータ部４とを有している。データ部４は、例えば、時刻表データ４ａと、列車混雑度データ４ｂと、例えば３次元位置ベクトルにより表された構内の施設などに関する構内位置データ４ｃと、構内混雑度データ４ｄと、地図データ４ｅとを有している。
なお、最適経路探索装置１と入出力装置２とは、一体型の構成を有していても良いが、最適経路探索装置１と入出力装置２とを例えばネットワークにより接続可能にした構成であってもよい。例えば、経路探索の入力機能と探索結果の表示機能とを有する携帯端末のように、入出力装置２と、探索部３とデータ部４とを有する最適経路探索装置１とを通信回線により接続する構成であってもよい。
入出力装置２は、例えば、駅の入出口毎に設けられ、経路探索をしたい出発駅、出発駅入口、出発日時、乗車路線、昇降優先順位などを含む探索条件を指定したり、探索指示をしたりする装置である。また、最適経路探索装置１で探索した結果を出力することもできる。
ここで、昇降優先順位とは、昇り降りをする際に、エレベータと、エスカレータと、階段とについて、第１〜第３までの優先順位を指定するものである。
探索部３は、入出力装置２からの指定探索条件とデータ部４のデータとを用いて、例えば乗車列車の混雑度の低い最適乗車車両位置を検索し、駅入口からプラットホームの乗車車両位置までの最適経路を探索する。探索した結果の経路表示は、入出力装置２上に駅構内地図を表示させ、その上に経路を強調して表示することにより分かり易く表示することができる。さらに、入出力装置２にＧＰＳ等の位置情報の取得機能を持たせることにより、地図上に現在位置を表示することも可能になる。
入出力装置２は、個人データを入力する装置２ａを有しており、入力手段を用いずに、例えばＩＣカードなどを利用して、個人データを最適経路探索装置１に送ることも可能である。また、携帯端末などを利用することもできる。個人の状況に応じて、何を優先するか（優先度）を変化させることにより、より便利なツールとなる。
【０００９】
図２は、本実施の形態による最適経路探索手順の流れを示すフローチャート図である。
図２に示すように、処理を開始（Ｓｔａｒｔ）すると、まず、入出力装置２より、探索条件として、例えば、出発駅、出発駅入口、出発日時、乗車路線、昇降優先順位、切符の有無、乗車車両位置などの情報が入力され、探索指示操作が行われると、これを受付ける（ステップ２１）。
次に、入力された出発駅、出発日時、乗車路線に従い、データ部４の時刻表データ４ａを検索し、乗車車両の列車番号、乗車プラットホーム番号を取得する（ステップ２２）。
次に、乗車路線、乗車列車の列車番号、出発駅、出発日時に従い、データ部４の列車混雑度データ４ｂを使用し、混雑度の最も低い車両番号、または、指定された乗車車両番号を取得する。また、各昇降手段に最寄りで混雑度の最も低い車両番号を取得する（ステップ２３）。
以上のステップにより、駅入口と乗車列車のプラットホーム番号及び乗車車両番号の乗車位置とを取得することができる。
なお、列車混雑度は、路線、月日、曜日、時間、イベント開催等の特別日などを考慮した統計値に基づくデータを用いてもよいし、リアルタイムに計測した値でもよい。
【００１０】
図３は、列車混雑度データの内容例を示す図であり、列車の車両毎の混雑度を保持しているテーブルである。
図３に示すように、混雑度データは、例えば、路線名と、列車番号と、編成両数と、乗車駅と、車両番号と、混雑度とを列車毎に保持している。
ユーザは、乗車する路線名と、乗車希望列車番号と、乗車駅とを指定して図３に示すテーブルを検索することにより、乗車希望列車の各車両番号の混雑度を取得することができる。
例えば、混雑を嫌うユーザであれば、この中から混雑度の低い車両番号を検索することにより、乗車希望列車中において、混雑度の低い車両番号を取得することができる。
図３に示すテーブルの内容のうち、混雑度のデータは、例えば、過去の実績に基づく情報によって作成された情報であっても良いし、或いは、前駅又は前々駅などを出発した時点において取得した車両毎の乗降客の実測計測による混雑度の情報であっても良い。或いは、リアルタイムに計測した混雑度であっても良い。例えば、ユーザが、乗車する路線名としてＡ線（上り）を、乗車希望列車番号としてＭ２５１列車を、乗車駅として品川駅を指定すると、図３の上から３行に記載されているようなデータを取得することができ、例えば１号車が混雑度５０％で比較的空いていることを知ることができる。
【００１１】
図２に戻って説明を続ける。上記処理において、入力した出発駅入口と、昇降優先順位と、プラットホーム番号と、乗車車両の車両番号と、駅構内の混雑度とに従って、構内位置データ４ｃより経路情報を検索する（ステップ２４）。
【００１２】
図４は、構内位置データの構成例を示す図である。
図４に示すように、構内位置データテーブルは、施設名と、各施設の構内地図位置情報とを対応付けして示したテーブルである。例えば、北口の入口は、構内地図位置情報として（Ｘ２、Ｙ２、Ｚ２）を有しており、一方、１番線用のエレベータ１は、構内地図位置情報として（Ｘ５、Ｙ５、Ｚ１）を有している。ここで、Ｚ１は、例えば１階であることを、Ｚ２は２階であることを示す。
本実施の形態においては、特にＺ方向（高さ方向）の位置情報を持たせることにより、お年寄りなどにとっては移動しにくいＺ方向の移動を特に考慮している。また、同じＺ方向に関する移動であっても、下りと上りとで条件（優先度など）を異なるようにしても良い。すなわち、Ｚ方向の位置データと移動方向に関するデータ（３次元の移動とその方向に関するベクトルデータ）を考慮して経路検索が行われる。
なお、検索の条件については、経路無条件（制限なし）検索、すなわち、移動距離にかかわらず、混雑度の一番低い車両または指定された車両を乗車位置とする検索と、ホーム移動距離制限あり検索、すなわち、エレベータ、エスカレータ、階段のそれぞれについて、その場所から例えば前後１両の範囲内で、最も混雑度の低い車両を乗車位置とする検索とがある。
【００１３】
図５は、構内混雑度データを示す図であり、駅構内の各位置における時間ごとの混雑度を保持しているテーブルである。
駅構内の混雑度は、路線、上り下りが同じプラットホーム、列車到着時刻、月日、曜日などを考慮した統計値に基づくデータを用いても良いし、リアルタイムに計測した値でもよい。
図６は、構内の混雑度の基準例を示す図である。
混雑度は、１人／１ｍ２以下の場合を混雑度１とし、以下、人の密集度に応じて、混雑度を定義する。なお、混雑度に応じて、健常者、身障者の移動速度を決定する。混雑度をリアルタイムに計測する方法としては、例えば駅構内の天井等に広角カメラを下方に向けて適宜設置して一定時間ごとに撮影し、床の色（例えば白色など明度の高い色が望ましい）とそれ以外の色（例えば人の頭の黒色等）との面積比を計測して人の密集度を概算で算定する（床１ｍ２当りの床以外の色の面積を１人当りが占める平均床面積で割る）等の方法がある。
駅構内の経路検索は、構内位置データ４ｃ（図４）と、構内混雑度データ４ｄ（図５）と、を使用し検索する。
【００１４】
図７は、検索時のチャート図であり、駅入口から乗車車両位置まで検索した経路の最終的な組み合わせを示している。
以下、図７を使用し、移動経路及び移動時間を取得する手順について説明する。
健常者で切符を購入する必要がある場合を例に説明すると、入力により指定された駅入口、Ｓから、各券売機位置、券１、券２を検索し、Ｓから券１までの経路、経１及び、Ｓから券２までの経路、経２の移動時間を距離と混雑度から計算する。
ここで、券１、券２などと略記しているのは、次のことを指している。
Ｓ：スタート（駅入口）、レ１：エレベータ１、車１：指定車両、券１：券売機１、レ２：エレベータ２、車２：エレベータ１の最寄り車両、券２：券売機２、階１：階段１、車３：エレベータ２の最寄り車両、改１：改札１、ス１：エスカレータ１、車４：階段１の最寄り車両、車５：エスカレータ１の最寄り車両、経１：Ｓと券１の経路、経１０：レ１と車１の経路、経２：Ｓと券２の経路、経１１：レ１と車２の経路、経３：Ｓと改１の経路、経１２：レ２と車１の経路、経４：券１と改１の経路、経１３：レ２と車３の経路、経５：券２と改１の経路、経１４：階１と車１の経路、経６：改１とレ１の経路  経１５：階１と車４の経路、経７：改１とレ２の経路、経１６：ス１と車１の経路、経８：改１と階１の経路  経１７：ス１と車５の経路、経９：改１とス１の経路。
【００１５】
図７において、経１の距離が１０ｍでその間の混雑度が３の場合、経１の移動時間は１０ｓ、経２の距離が２４ｍでその間の混雑度が２の場合、経２の移動時間は２０ｓとなる。
次いで、各券売機から各改札口位置、改１を検索し、券１、券２、から改１までの各経路、経４、経５、の移動時間を距離と混雑度から計算する。
ここで、経４の距離が１６ｍでその間の混雑度が４の場合、経４の移動時間は２０ｓ、経５の距離が２０ｍでその間の混雑度が３の場合、経５の移動時間は２０ｓとなる。
次いで、改札口から各昇降手段に対して昇降手段位置を検索する。ここでは、昇降手段にエレベータを使用する場合を例に説明する。
改札口からレ１、レ２への各経路、経６、経７の移動時間を距離と混雑度から計算する。ここで、経６の距離が１３ｍでその間の混雑度が１の場合、経６の移動時間は１０ｓ、経７の距離が２６ｍでその間の混雑度が１の場合、経７の移動時間は２０ｓとなる。
次いで、各昇降手段位置から各車両位置、車１、車２、車３を検索し、レ１から車１、車２への各経路、経１０、経１１、レ２から車１、車３への各経路、経１２、経１３の移動時間を距離と混雑度から計算する。
ここで、経１０の距離が１３ｍでその間の混雑度が１の場合、経１０の移動時間は１０ｓ、経１１の距離が６．５ｍでその間の混雑度が１の場合、経１１の移動時間は５ｓ、経１２の距離が１３ｍでその間の混雑度が１の場合、経１２の移動時間は１０ｓ、経１３の距離が６．５ｍでその間の混雑度が１の場合、経１３の移動時間は５ｓとなる。
次いで、上記検索経路の組み合わせの移動時間を計算し、各昇降手段、乗車車両位置に対する経路に対して最短の結果を検索する。
ここでは、昇降手段にエレベータを使用する場合を例に説明する。昇降手段にエレベータを使用し、車両位置が指定されている場合の経路は、経１＋経４＋経６＋経１０の総経路１、経１＋経４＋経７＋経１２の総経路２、経２＋経５＋経６＋経１０の総経路３、経２＋経５＋経７＋経１２の総経路４となる。それぞれの移動時間は、総経路１は５０ｓ、総経路２は６０ｓ、総経路３は６０ｓ、総経路４は７０ｓとなり、検索結果としては総経路１が選択される。
また、乗車車両位置が指定されていない場合の経路は、経１＋経４＋経６＋経１１の総経路５、経１＋経４＋経７＋経１３の総経路６、経２＋経５＋経６＋経１１の総経路７、経２＋経５＋経７＋経１３の総経路８となる。それぞれの移動時間は、総経路５は４５ｓ、総経路６は５５ｓ、総経路７は５５ｓ、総経路８は６５ｓとなり、検索結果としては総経路５が選択される。また、総移動時間には使用したエレベータの移動時間を合計した値となる。
なお、各昇降手段での移動時間については、各昇降手段の移動平均時間の統計値に基づくデータを使用してもよいし、リアルタイムに計測した値でもよい。
なお、各移動対象位置の検索はすべての移動対象位置を検索してもよいし、現在地から特定の距離にある移動対象位置を検索するようにしてもよい。
また、上記の手順では、移動時間が最短になる経路を検索結果として表示したが、移動時間より混雑度を優先させることで、移動経路の混雑度の最も低い経路を検索することも可能となる。
次いで、上記構内位置データの内容と地図データ４ｅとより、駅入口から乗車車両位置までの経路を入出力装置に表示させる（ステップ２５）。
【００１６】
図８に、地図データ４ｅの一例を示す。
図８に示すように、駅構内３１は、例えば駅入口の１つである南口３３と、南口３３の近くに設けられた入力端末３７と、券売機３５と、券売機３６と、改札４１と、売店、トイレなどの施設４３と、通路情報４７と、エレベータ４５、エレベータ４６、エスカレータ４８、階段４９などの昇降手段と、が配置され、利用者が駅構内を移動する際に必要な施設や目印となる施設などが表示されている。
特に、上述のように、検索された駅入口位置、券売機位置、プラットホーム位置が同一フロアにない場合は、入力された昇降優先順位に基づいて、エレベータ、エスカレータ、階段と、を含む昇降手段を検索条件中に含めて検索を行う。この際、構内地図情報としてＺ方向の位置座標を持つことにより、検索が可能になる。検索された券売機、改札口、エレベータ等の位置情報を通路上の線で結ぶことにより、駅入口からプラットホーム位置までの経路を決定し、ユーザに提示することができる。提示する経路は複数候補であっても良く、その中からユーザに選択させるようにすると良い。
次いで、経路を入出力装置２に出力し、処理を終了する。
以上の検索結果を、制限なし（エレベータ）、制限なし（エスカレータ）、制限なし（階段）、制限あり（エレベータ）、制限あり（エスカレータ）、制限あり（階段）の順に表示する。
但し、制限なし検索結果と制限あり検索結果が同じ場合は、１つのみを表示する。例えば、エレベータの場所から最も近い車両が１両目で、１両目が最低混雑度５０であった場合、制限あり（エレベータ）と制限なし（エレベータ）とは同じ結果になるため、５パターンだけを表示する。
また、昇降手段を限定せず、一覧表示選択させることにより、各ユーザの好みで経路が選択できるようになる。例えば、エレベータかエスカレータ（階段以外）を利用したい場合、２つの経路を比べ、また一覧を見て所要時間を優先させるか混雑度を優先させるかなどの選択が可能である。
【００１７】
（実施例１）
以下、利用者が実際に行う操作を含めてより具体的な実施例について詳細に説明する。
本実施例１では、図８に示す入力端末３７に入出力装置（例えばタッチパネル）２が備えられており、利用者は入力端末３７のタッチパネルによって必要な操作を行うことを前提に説明を行う。
図９は、本実施例１による乗車路線選択画面の第１表示例を示す図である。
本実施例１による第１表示例５１−１においては、「ご乗車になる路線をお選び下さい。」とのメッセージとともに、Ａ線（上り）５３−１、Ａ線（下り）５３−２、Ｂ線（上り）５３−３、Ｂ線（下り）５３−４の中から、利用者の乗車する路線をタッチパネルにより選択する。
【００１８】
図１０は、本実施例１による乗車路線選択画面の第２表示例を示す図である。
本実施例１による第２表示例５１−２においては、「ご乗車になる列車をお選び下さい。」とのメッセージとともに、第１表示画面で選択した「Ａ線（上り）」の列車リストが表示される。ここでは、普通電車  １２：００発  ○○行き  ２番線５５−１など、現在時間＋移動時間の算出値から近い候補が例えば５本、選択候補５５−１〜５として表示され、利用者の乗車する列車をタッチパネルにより選択する。
なお、前画面に戻る５７や、トップ画面に戻る５８処理を選択するタッチパネルも設けられている。
【００１９】
図１１は、本実施例１における第３表示画面を示す図である。
本実施例１による第３表示例５１−３においては、「ご乗車になる車両をお選び下さい。」とのメッセージとともに、第２表示画面で選択した「特急  １２：０５発  ××行き  １番線」の車両リストが選択候補５６−１〜１２と表示され、利用者が乗車する車両をタッチパネルより選択する。
なお、前画面に戻る５７や、トップ画面に戻る５８や、車両を選択しない５９処理を選択するタッチパネルも設けられている。また、車両を選択しない５９処理では、混雑度最低車両が選択されたこととする。ただし、表示されている車両にグリーン車のような別料金を必要とする特別車両が含まれている場合は、当該車両を別の色で表示し、たとえ混雑度が最低であっても自動的には選択しないようにしてもよい。例えば図１１では８号車と９号車の混雑度が低いが、もし８号車と９号車が特別車両であった場合には、車両を選択しない５９のタッチパネルが押されたとき、それ以外の車両で混雑度が最低である２号車が自動選択されることになる。
【００２０】
図１２は、本実施例１における第４表示画面を示す図である。
本実施例１による第４表示例５１−４においては、「ご利用になる経路を１〜６よりお選び下さい。」とのメッセージとともに、第２表示画面で選択した「Ａ線（上り）」、「特急  １２：０５発  ××行き  １番線」の昇降手段を含む表６１が表示される。
選択項目は、ＳＲ１〜６までの６種類が設けられ、昇降手段としてエレベータ、エスカレータ、階段が挙げられている。乗車車両と、座席の空き状況と、つり革の空き状況と、所要時間とが表示される。
利用者は、昇降手段の種別と、乗車車両と、座席、つり革の空き状況と、所要時間と、に基づいて、経路を選択する。
混雑度最低車両または第３表示画面にて指定された車両までの経路無条件検索結果と、ホーム移動距離制限あり検索結果を、エレベータ、エスカレータ、階段ごとにそれぞれ２パターン（無条件検索結果と制限あり検索結果が同じ場合は、１パターンのみ）、合計で最大６パターンを表示する。この際、所要時間は、上述の図７を使用した経路検索の手順にて計算された移動時間を表示する。また、列車の混雑度に応じて、座席、つり革の空き状況を、○、△、×で表示する。
【００２１】
図１３は、混雑度の基準例を示す図である。
混雑度は、０〜４９までが、座席、つり革の両方とも空きが多き場合、以下、混雑度に応じて、座席、つり革の空き状況と混雑度とが関連する。
【００２２】
図１４は、本実施例１による経路検索の処理を示す図である。
図１４には、改札がある１階（１Ｆ）と、プラットホームがある２階（２Ｆ）と、プラットホームに停車中の列車８１とが示されている。１階と２階とには、対応する位置にエレベータ７３と、階段７５と、エスカレータ７７と、が設けられており、これらの昇降手段（７３、７５、７７）を用いて１階と２階との間を行き来することができる。
図１４に示す地図上に記載されている各ライン（実線、破線、点線など）は、図１２に示す経路選択画面において選択された経路ＳＲ１からＳＲ６までを示す。
選択経路ＳＲ１は、制限なし（エレベータ）となっており、図１２のＳＲ１に記載された条件に基づいて、図１４にＳＲ１で示す実線に沿って、１階の改札７１からエレベータ７３を用いて１階から２階に昇る。その後、列車８１の８号車までプラットホ−ム上を進み、８号車に乗り込む経路である。選択経路ＳＲ２は、制限なし（エスカレータ）となっており、図１２のＳＲ２に記載された条件に基づいて、図１４にＳＲ２で示す破線に沿って、１階の改札７１からエスカレータ７７を用いて１階から２階に昇る。その後、列車８１の８号車までプラットホ−ム上を進み、８号車に乗り込む経路である。選択経路ＳＲ３は、制限なし（階段）となっており、図１４にＳＲ３で示す点線に沿って、１階の階段７５を使って１階から２階に昇る。その後、列車８１の８号車までプラットホ−ム上を進み、８号車に乗り込む経路である。８号車は最低混雑度または指定された車両であるため、ＳＲ１〜３までにおいては、この最低混雑度である８号車に乗り込むことを優先にし、昇降手段に関しての制限が課されていない。
【００２３】
一方、ＳＲ４は昇降手段としてエレベータを利用し、ＳＲ５は昇降手段としてエスカレータを利用し、ＳＲ６は昇降手段として階段を利用する点に関して優先度を有する。すなわち、選択経路ＳＲ４は、制限あり（エレベータ）となっており、図１４にＳＲ４で示す破線に沿って、１階のエレベータ７３を使って１階から２階に昇る。昇った場所が列車８１の２号車の直近であり、そのまま２号車に乗り込む経路である。この際、エレベータを利用するという制限があるため、乗車位置は１〜３両目で最低混雑度の２両目が選択される。
選択経路ＳＲ５は、制限あり（エスカレータ）となっており、図１４にＳＲ５で示す点線に沿って、１階のエスカレータ７７を使って１階から２階に昇る。昇った場所が列車８１の１２号車の直近であり、そのまま１２号車に乗り込む経路である。この際、エスカレータを利用するという制限があり、乗車位置は１０〜１２両目で最低混雑度の１２両目が選択される。選択経路ＳＲ６は、制限あり（階段）となっており、図１４にＳＲ６で示す一点鎖線に沿って、１階の階段７５を使って１階から２階に昇る。昇った場所が列車８１の４号車の近くであり、そのまま４号車に乗り込む経路である。この際、階段を利用するという制限があり、乗車位置は４〜６両目で最低混雑度の４両目が選択される。
【００２４】
図１５は、図１４に対応する図であり、利用者がＳＲ３のルートを選択した場合に表示される表示画面例を示す図である。
図１５に示すように、利用者には自己が選択したＳＲ３に関連する経路のみが表示されており、利用者に理解しやすい表示がなされている。この表示に基づいて、利用者は、自己の希望に沿った経路を進むことができる。また、サービスとして表示に基づく印刷物を利用者に直接渡すことも可能であり、また、表示データを利用者の所持する携帯端末などに送ることも可能である。
なお、上記の実施例１においては、駅構内に設置された固定式の入力端末３７を使用することを前提にして説明したが、固定式の入力端末の代わりに又は固定式の入力端末とともに、ＰＤＡや携帯電話機などの携帯端末を用いても良い。この際、上述の処理に関する全ての入出力を利用者の所持する携帯端末によって行うようにしても良いし、一部の処理のみを携帯端末で行うようにしても良い。或いは、探索処理までは固定式の入力端末を使用して行い、その後に利用者が駅構内を目標に向けて進む際に、携帯端末に例えば図１５に示した推奨する経路を表示させることで、これを参照して利用者をナビゲートするようにしても良い。この際に、携帯端末にＧＰＳ機能を付加しておけば、ＧＰＳに基づいて現在位置を表示させることができ、利用者は迷うことなく目標に向かって進みやすくなるため、特に便利である。
さらに、一旦利用した経路を携帯電話機のメモリに記憶させておくことにより、同じ行動を繰り返す場合には、探索処理などを省略して最適経路を携帯端末のメモリから取り出して迅速に提示させることも可能である。
なお、表示は、駅入口と乗車車両位置とが同一フロアにない場合には、駅入口フロアの経路と乗車車両位置フロアの経路とを分割して表示させることも可能であり、或いは、画面の切り換えにより別々に表示させることも可能である。
また、混雑度がどの車両でも低い場合には、昇降手段が最優先になり、車両位置に関する条件は優先度が低くなる。
また、本実施例においては、出発駅に関する条件を考慮して最適経路を探索した例を示したが、出発駅情報とともに又は出発駅情報に代えて、乗換駅を含む到着駅に関する条件を考慮して最適経路を探索するようにしても良い。
【００２５】
（実施例２）
本実施例２では、利用者は携帯端末を使用し操作することを前提に説明を行う。また、利用者は乗車駅とは別の場所で検索し、乗車駅に到着後再検索を行うことを前提に説明を行う。
図１６は、本実施例による第１表示例を示す図である。
本実施例２による第１表示例９１−１においては、「ご乗車になる駅及び出発時刻を入力下さい。」とのメッセージとともに、乗車駅の入力フィールド９３−１、出発時刻の入力フィールド９３−２、検索９３−３が表示される。
利用者は乗車駅と出発時刻を入力し、検索を選択する。
【００２６】
図１７は、本実施例による第２表示例を示す図である。
本実施例２による第２表示例９１−２においては、「ご乗車になる路線をお選び下さい。」とのメッセージとともに、Ａ線（上り）９５−１、Ａ線（下り）９５−２、Ｂ線（上り）９５−３、Ｂ線（下り）９５−４の中から、利用者の乗車する路線を選択する。
【００２７】
図１８は、本実施例２による乗車路線選択画面の第３表示例を示す図である。
本実施例２による第３表示例９１−３においては、「ご乗車になる列車をお選び下さい。」とのメッセージとともに、第２表示画面で選択した「Ａ線（上り）」の列車リストが表示される。ここでは、普通電車  １２：００発  ○○行き  ２番線９７−１など、出発時刻から近い候補を例えば５本、選択候補９７−１〜５として表示され、利用者の乗車する列車を選択する。なお、前画面に戻る９７−６や、トップ画面に戻る９７−７処理を選択することもできる。
【００２８】
図１９は、本実施例２における第４表示画面を示す図である。
本実施例２による第４表示例９１−４においては、「ご乗車になる車両をお選び下さい。」とのメッセージとともに、第３表示画面で選択した「特急  １２：０５発  ××行き  １番線」の車両リストが選択候補９８−１〜１２と表示され、利用者が乗車する車両を選択する。
なお、前画面に戻る９８−１３や、トップ画面に戻る９８−１４や、車両を選択しない９８−１５処理を選択することもできる。また、車両を選択しない９８−１５処理では、混雑度最低車両が選択されたこととする。
【００２９】
図２０は、本実施例２における第５表示画面を示す図である。
本実施例２による第５表示例９１−５においては、「検索条件を記録しました。ご乗車駅にＨＨ時ＭＭ分には到着し、再検索を行ってください。」とのメッセージとともに、再検索９９−１が表示されます。なお、ＨＨ時ＭＭ分には選択した列車の発車時間から、上述の図７を使用した経路検索の手順にて計算された最大の移動時間を引いた時間を表示する。
利用者が乗車駅に到着後、再検索を行うと、現在時刻と先ほど設定した条件を元に経路を探索し、図１２に示す経路選択画面を表示し、例えば、利用者がＳＲ３のルートを選択した場合、図１５に示す経路を携帯端末に表示する。
なお、上記の実施例においては、検索条件は携帯端末側で記録していてもよいし、探索装置側で記録していてもよい。
【００３０】
（実施例３）
本実施例３では、利用者は列車混雑度を確認することを前提に説明を行う。
図２１は、本実施例３による第１表示例を示す図である。
本実施例３による第１表示例１０１−１においては、「ご利用になるメニューをご入力下さい。」とのメッセージとともに、経路探索１０３−１、列車混雑状況確認１０３−２、駅構内混雑状況確認１０３−３が表示される。
利用者は表示されたメニューを選択する。
【００３１】
図２２は、本実施例３による第２表示例を示す図である。
本実施例３による第２表示例１０１−２においては、「ご乗車になる駅、路線及び出発時刻をご入力下さい。」とのメッセージとともに、乗車駅の入力フィールド１０５−１、路線の入力フィールド１０５−２、出発時刻の入力フィールド１０５−３、検索１０５−４が表示される。利用者は乗車駅と路線と出発時刻を入力し、検索を選択する。
【００３２】
図２３は、本実施例３による第３表示例を示す図である。
本実施例３による第３表示例１０１−３においては、「Ａ線（上り）の列車の混雑状況です。」とのメッセージとともに、出発時刻から近い列車を例えば５本、列車混雑状況１０７−１〜５として表示され、列車の混雑度を確認することができる。この際に表示される混雑度は列車混雑度データの車両混雑度を平均した値が表示される。なお、前画面に戻る１０７−６や、トップ画面に戻る１０７−７処理を選択することもできる。
【００３３】
図２４は、本実施例３による第４表示例を示す図である。
本実施例３による第４表示例１０１−３においては、「特急  １２：０５発  ××行  の混雑状況です。」とのメッセージとともに、特急  １２：０５発  ××行の各車両の混雑状況１０９−１〜１２が表示され、車両の混雑度を確認することができる。
なお、前画面に戻る１０９−１３や、トップ画面に戻る１０９−１４処理を選択することもできる。
【００３４】
以上、説明したように、本実施の形態および実施例に記載した駅構内経路探索装置によれば、種々の条件、例えば、混雑度の低い乗車車両位置と、エレベータやエスカレータなどの自動昇降手段を利用して、駅の入口から乗車車両位置までの利用者に適した最適経路を探索することができ、個人の体力や現在の状態などに応じて、所望の移動方法により移動を行うことができる。
本発明の実施の形態に記載された方法における各ステップをコンピュータに実行させるためのプログラムも本発明の範疇に入るものである。
なお、本発明は駅構内の路線検索に適しているが、その他、異なるフロアに移動する必要がある場合における種々の施設の移動方法に適用することができる。
【図面の簡単な説明】
【００３５】
【図１】本発明の一実施の形態による駅構内経路探索装置の構成例を示すブロック図である。
【図２】図１における最適経路探索処理の流れの概要を表すフローチャートである。
【図３】図１に示す列車混雑度デ−タの構成例を示す図である。
【図４】図１に示す構内位置データであって、位置情報として３次元データを用いた構成例を示す図である。
【図５】図１に示す構内混雑度デ−タの構成例を示す図である。
【図６】構内混雑度の定義例を示す図である。
【図７】経路検索時のチャート図である。
【図８】図１に示す地図データの表示例を示す図である。
【図９】乗車路線選択画面の表示例を示す図である。
【図１０】乗車列車選択画面の表示例を示す図である。
【図１１】乗車車両選択画面の表示例を示す図である。
【図１２】経路選択画面の表示例を示す図である。
【図１３】列車混雑度の基準例を示す図である。
【図１４】本発明の一実施例による経路探索処理の内容を示す図である。
【図１５】図１４の経路探索処理結果として表示される表示例を示す図である。
【図１６】乗車時刻の設定時の表示例を示す図である。
【図１７】乗車路線選択画面の表示例を示す図である。
【図１８】乗車列車選択画面の表示例を示す図である。
【図１９】乗車車両選択画面の表示例を示す図である。
【図２０】検索条件記録時の表示例を示す図である。
【図２１】メニューの表示例を示す図である。
【図２２】列車混雑度検索時の表示例を示す図である。
【図２３】列車混雑度画面の表示例を示す図である。
【図２４】車両混雑度画面の表示例を示す図である。
【符号の説明】
【００３６】
１    最適経路探索装置
２    入出力装置
３    探索部
４    データ部
４ａ    時刻表データ
４ｂ    列車混雑度データ
４ｃ    構内位置データ
４ｄ    駅構内混雑度データ
４ｅ    地図データ
【図１】
2006244069.tif 000003
【図２】
2006244069.tif 000004
【図３】
2006244069.tif 000005
【図４】
2006244069.tif 000006
【図５】
2006244069.tif 000007
【図６】
2006244069.tif 000008
【図７】
2006244069.tif 000009
【図８】
2006244069.tif 000010
【図９】
2006244069.tif 000011
【図１０】
2006244069.tif 000012
【図１１】
2006244069.tif 000013
【図１２】
2006244069.tif 000014
【図１３】
2006244069.tif 000015
【図１４】
2006244069.tif 000016
【図１５】
2006244069.tif 000017
【図１６】
2006244069.tif 000018
【図１７】
2006244069.tif 000019
【図１８】
2006244069.tif 000020
【図１９】
2006244069.tif 000021
【図２０】
2006244069.tif 000022
【図２１】
2006244069.tif 000023
【図２２】
2006244069.tif 000024
【図２３】
2006244069.tif 000025
【図２４】
2006244069.tif 000026