(57)【特許請求の範囲】
【請求項１】
記録手段に記録された複数の第一結節点、該第一結節点で一端又は両端が接続された複数の第一経路及び該複数の第一経路に夫々対応する属性情報を用いて、出発地から目的地までの区間について所定の属性条件を満たす複数の第一経路が連続した経路をコンピュータで算出する経路算出方法において、
予め前記記録手段に、出発地から目的地へ移動する移動手段の乗降施設に対応する複数の第一結節点、複数の前記第一結節点間を夫々接続する複数の第一経路、前記第一結節点に一端が夫々接続され、順行経路及び逆行経路を夫々含み、前記第一結節点からの移動を伴わない仮想の複数の第二経路、該複数の第二経路の前記順行経路及び逆行経路に夫々対応する属性情報、並びに複数の前記第二経路の夫々の他端に接続され、前記複数の第二経路間を接続する仮想の複数の第二結節点を記録しておき、
出発地及び目的地を受け付け、
受け付けた出発地及び目的地に基づいて、前記記録手段に記録してある内容を用いて、前記第二結節点を介して接続される複数の前記第二経路と、該第二経路に前記第一結節点を介して接続される前記第一経路とを含む経路を検索し、
検索した経路に含まれる前記第一経路の夫々に対応する属性情報、並びに前記第二経路の前記順行経路及び逆行経路の夫々に対応する属性情報に係る値の合計値を算出し、
検索した経路の中から、算出した合計値が所定の属性条件を満たす経路を特定する
ことを特徴とする経路算出方法。
【請求項２】
前記複数の第二経路の前記順行経路及び逆行経路に夫々対応する属性情報は、前記移動手段を利用するための待ち時間、同一若しくは異なる該移動手段間における乗り換え時間、乗り換えのための移動距離、乗り換え地点間の高低差又は乗り換えのために消費されるエネルギーを含む
ことを特徴とする請求項１に記載の経路算出方法。
【請求項３】
受け付けた出発地又は目的地が前記記録手段に記録された第一結節点及び第一経路上に位置しない場合、該出発地又は目的地から最短距離にある第一経路上に新たな第一結節点を生成し、
前記出発地又は目的地及び生成した新たな第一結節点を接続する新たな第一経路を生成し、
前記経路を検索する処理は、生成した新たな第一結節点、新たな第一経路、該新たな第一結節点により分割された前記最短距離にある第一経路及び前記記録手段に記録してある内容を用いて、前記第一経路及び前記複数の第二経路を含む経路を検索する
ことを特徴とする請求項１又は請求項２に記載の経路算出方法。
【請求項４】
前記経路を特定する処理は、算出した合計値が最小となる前記経路を特定する
ことを特徴とする請求項１から請求項３までのいずれか一項に記載の経路算出方法。
【請求項５】
前記属性情報は時間情報であり、
前記経路を特定する処理は、前記時間情報に係る値の合計が最小となる前記経路を特定する
ことを特徴とする請求項４に記載の経路算出方法。
【請求項６】
予め前記記録手段に第一経路の情報が含まれた地図を記録しておき、
前記記録手段に記録してある前記地図に、前記経路を特定する処理が特定した第一経路が連続した経路の情報を付加する
ことを特徴とする請求項１から請求項５までのいずれか一項に記載の経路算出方法。
【請求項７】
記録手段に記録された複数の第一結節点、該第一結節点で一端又は両端が接続された複数の第一経路及び該複数の第一経路に夫々対応する属性情報を用いて、出発地から目的地までの区間について所定の属性条件を満たす複数の第一経路が連続した経路を算出する経路算出装置において、
前記記録手段には、出発地から目的地へ移動する移動手段の乗降施設に対応する複数の第一結節点、複数の前記第一結節点間を夫々接続する複数の第一経路、前記第一結節点に一端が夫々接続され、順行経路及び逆行経路を夫々含み、前記第一結節点からの移動を伴わない仮想の複数の第二経路、該複数の第二経路の前記順行経路及び逆行経路に夫々対応する属性情報、並びに複数の前記第二経路の夫々の他端に接続され、前記複数の第二経路間を接続する仮想の複数の第二結節点が記録してあり、
出発地及び目的地を受け付ける受付手段と、
該受付手段が受け付けた出発地及び目的地に基づいて、前記記録手段に記録してある内容を用いて、前記第二結節点を介して接続される複数の前記第二経路と、該第二経路に前記第一結節点を介して接続される前記第一経路とを含む経路を検索する手段と、
検索した経路に含まれる前記第一経路の夫々に対応する属性情報、並びに前記第二経路の前記順行経路及び逆行経路の夫々に対応する属性情報に係る値の合計値を算出する手段と、
検索した経路の中から、算出した合計値が所定の属性条件を満たす経路を特定する手段と
を備えることを特徴とする経路算出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所望する区間の経路を算出する経路算出方法及び経路算出装置に関する。
【背景技術】
【０００２】
所要時間、料金等の移動に要するコストが最小となる経路検索を行う場合、コストを対応付けた経路のネットワークを構築し、ダイクストラ法等の簡易アルゴリズムを用いた経路検索が行われる。このようなネットワークのデータに駅における路線の乗り換え時間を組み込む場合、１つの駅を、その駅に接続する路線数に相当する複数のノードとして表し、それらのノード間に乗り換え時間を対応付けた経路が設けられる（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００４−６１２９１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、乗り換えに係る路線数が増えるにつれて、乗り換え時間を対応付けた経路の組み合わせが急増し、経路検索のために準備するネットワークデータの作成作業は煩雑になる。簡易アルゴリズムを用いた経路検索の場合、ネットワークデータの作成は本来容易であるにもかかわらず、乗り換え時間等を考慮した経路検索をするとき、ネットワークデータの作成に多大な時間、労力、費用等が発生する。
【０００５】
本発明は斯かる事情に鑑みてなされたものである。その目的は、簡易アルゴリズムを用いた経路検索のためのネットワークデータの作成が容易となる経路算出方法及び経路算出装置を提供することである。
【課題を解決するための手段】
【０００６】
本願に係る経路算出方法は、記録手段に記録された複数の第一結節点、該第一結節点で一端又は両端が接続された複数の第一経路及び該複数の第一経路に夫々対応する属性情報を用いて、出発地から目的地までの区間について所定の属性条件を満たす複数の第一経路が連続した経路をコンピュータで算出する経路算出方法において、予め前記記録手段に、出発地から目的地へ移動する移動手段の乗降施設に対応する複数の第一結節点、複数の前記第一結節点間を夫々接続する複数の第一経路、前記第一結節点に一端が夫々接続され、順行経路及び逆行経路を夫々含み、前記第一結節点からの移動を伴わない仮想の複数の第二経路、該複数の第二経路の前記順行経路及び逆行経路に夫々対応する属性情報、並びに複数の前記第二経路の夫々の他端に接続され、前記複数の第二経路間を接続する仮想の複数の第二結節点を記録しておき、出発地及び目的地を受け付け、受け付けた出発地及び目的地に基づいて、前記記録手段に記録してある内容を用いて、前記第二結節点を介して接続される複数の前記第二経路と、該第二経路に前記第一結節点を介して接続される前記第一経路とを含む経路を検索し、検索した経路に含まれる前記第一経路の夫々に対応する属性情報、並びに前記第二経路の前記順行経路及び逆行経路の夫々に対応する属性情報に係る値の合計値を算出し、検索した経路の中から、算出した合計値が所定の属性条件を満たす経路を特定することを特徴とする。
【０００７】
本願に係る経路算出方法では、予め記録手段に、出発地から目的地へ移動するための移動手段の乗降施設に対応する複数の第一結節点、複数の第一結節点間を接続する複数の第一経路及び複数の第一経路に夫々対応する属性情報を記録しておく。また、予め記録手段に、出発地から目的地へ移動するための移動手段の乗降施設に対応する複数の第一結節点に一端が夫々接続され、移動する方向が逆である順行経路及び逆行経路を夫々含み、第一結節点からの移動を伴わない仮想の複数の第二経路、複数の第二経路の前記順行経路及び逆行経路に夫々対応する属性情報及び複数の第二経路の他端に接続され、前記複数の第二経路間を接続する仮想の複数の第二結節点を記録しておく。経路算出方法は、出発点及び目的地を受け付ける。そして、経路算出方法は、受け付けた出発地及び目的地に基づいて、記録手段に記録してある内容を用いることにより、第二結節点を介して接続される複数の第二経路と、第二経路に第一結節点を介して接続される第一経路とを含む経路を検索し、検索した経路中の第一経路、並びに第二経路の順行経路及び逆行経路に対応する属性情報に係る値の合計値を算出し、算出した合計値が所定の属性条件を満たす経路を特定する。
【０００８】
本願に係る経路算出方法は、前記複数の第二経路の前記順行経路及び逆行経路に夫々対応する属性情報は、前記移動手段を利用するための待ち時間、同一若しくは異なる該移動手段間における乗り換え時間、乗り換えのための移動距離、乗り換え地点間の高低差又は乗り換えのために消費されるエネルギーを含むことを特徴とする。
【０００９】
本願に係る経路算出方法では、予め記録手段に記録しておく複数の第二経路に夫々対応する属性情報は、移動手段を利用するための待ち時間、同一若しくは異なる移動手段の間における乗り換え時間、同一若しくは異なる移動手段の間における乗り換えのための移動距離、同一若しくは異なる移動手段の間における乗り換え地点間の高低差又は同一若しくは異なる移動手段の間における乗り換えのために消費されるエネルギーを含んでいる。
【００１２】
本願に係る経路算出方法は、受け付けた出発地又は目的地が前記記録手段に記録された第一結節点及び第一経路上に位置しない場合、該出発地又は目的地から最短距離にある第一経路上に新たな第一結節点を生成し、前記出発地又は目的地及び生成した新たな第一結節点を接続する新たな第一経路を生成し、前記経路を検索する処理は、生成した新たな第一結節点、新たな第一経路、該新たな第一結節点により分割された前記最短距離にある第一経路及び前記記録手段に記録してある内容を用いて、前記第一経路及び前記複数の第二経路を含む経路を検索することを特徴とする。
【００１３】
本願に係る経路算出方法では、受け付けた出発地又は目的地が記録手段に記録された第一結節点及び第一経路上に位置しない場合、受け付けた出発地又は目的地から最短距離にある第一経路の上に新たな第一結節点を生成する。経路算出方法は、生成した新たな第一結節点と受け付けた出発地又は目的地とを接続する新たな第一経路を生成する。経路算出方法は、生成した新たな第一結節点、新たな第一経路、新たな第一結節点により分割された最短距離にある第一経路及び記録手段に記録してある内容を用いることにより、新たに生成された第一経路を含む第一経路及び第二経路によって構成される経路を検索する。
【００１４】
本願に係る経路算出方法は、前記経路を特定する処理は、算出した合計値が最小となる前記経路を特定することを特徴とする。
【００１５】
本願に係る経路算出方法では、検索した経路に含まれる第一経路及び第二経路に夫々対応する属性情報に係る値の合計値が最小となる経路を特定する。
【００１６】
本願に係る経路算出方法は、前記属性情報は時間情報であり、前記経路を特定する処理は、前記時間情報に係る値の合計が最小となる前記経路を特定することを特徴とする。
【００１７】
本願に係る経路算出方法では、第一経路及び第二経路に夫々対応する属性情報は時間情報である。経路算出方法は、時間情報に係る値の合計が最小となる経路を特定する。
【００１８】
本願に係る経路算出方法は、予め前記記録手段に第一経路の情報が含まれた地図を記録しておき、前記記録手段に記録してある前記地図に、前記経路を特定する処理が特定した第一経路が連続した経路の情報を付加することを特徴とする。
【００１９】
本願に係る経路算出方法では、予め記録手段に第一経路の情報が含まれた地図を記録しておく。経路算出方法は、記録手段に記録してある地図に、特定した第一経路が連続した経路の情報を付加する。
【００２０】
本願に係る経路算出装置は、記録手段に記録された複数の第一結節点、該第一結節点で一端又は両端が接続された複数の第一経路及び該複数の第一経路に夫々対応する属性情報を用いて、出発地から目的地までの区間について所定の属性条件を満たす複数の第一経路が連続した経路を算出する経路算出装置において、前記記録手段には、出発地から目的地へ移動する移動手段の乗降施設に対応する複数の第一結節点、複数の前記第一結節点間を夫々接続する複数の第一経路、前記第一結節点に一端が夫々接続され、順行経路及び逆行経路を夫々含み、前記第一結節点からの移動を伴わない仮想の複数の第二経路、該複数の第二経路の前記順行経路及び逆行経路に夫々対応する属性情報、並びに複数の前記第二経路の夫々の他端に接続され、前記複数の第二経路間を接続する仮想の複数の第二結節点が記録してあり、出発地及び目的地を受け付ける受付手段と、該受付手段が受け付けた出発地及び目的地に基づいて、前記記録手段に記録してある内容を用いて、前記第二結節点を介して接続される複数の前記第二経路と、該第二経路に前記第一結節点を介して接続される前記第一経路とを含む経路を検索する手段と、検索した経路に含まれる前記第一経路の夫々に対応する属性情報、並びに前記第二経路の前記順行経路及び逆行経路の夫々に対応する属性情報に係る値の合計値を算出する手段と、検索した経路の中から、算出した合計値が所定の属性条件を満たす経路を特定する手段とを備えることを特徴とする。
【００２１】
本願に係る経路算出装置では、記録手段には、出発地から目的地へ移動するための移動手段の乗降施設に対応する複数の第一結節点、複数の第一結節点間を接続する複数の第一経路及び複数の第一経路に夫々対応する属性情報が記録してある。また、記録手段には、複数の第一結節点に一端が夫々接続され、移動する方向が逆である順行経路及び逆行経路を夫々含み、第一結節点からの移動を伴わない仮想の複数の第二経路、複数の第二経路の順行経路及び逆行経路に夫々対応する属性情報及び複数の第二経路の他端に接続され、複数の第二経路間を接続する仮想の複数の第二結節点が記録してある。経路算出装置は、出発点及び目的地を受け付ける。そして、経路算出装置は、受け付けた出発地及び目的地に基づいて、記録手段に記録してある内容を用いることにより、第二結節点を介して接続される複数の第二経路と、第二経路に第一結節点を介して接続される第一経路とを含む経路を検索し、検索した経路中の第一経路、並びに第二経路の順行経路及び逆行経路に対応する属性情報に係る値の合計値を算出し、算出した合計値が所定の属性条件を満たす経路を特定する。
【発明の効果】
【００２２】
本願に係る経路算出方法等によれば、簡易アルゴリズムを用いた経路検索のためのネットワークデータの作成が容易となる。
【図面の簡単な説明】
【００２３】
【図１】経路検索装置のハードウェア構成を示すブロック図である。
【図２】ネットワークの構成要素を示す説明図である。
【図３】経路テーブルのテーブルレイアウトの一例を示す説明図である。
【図４】結節点テーブルのテーブルレイアウトの一例を示す説明図である。
【図５】経路検索入力画面の一例を示す説明図である。
【図６】現実世界におけるネットワークを示す説明図である。
【図７】現実世界のネットワークと仮想世界のネットワークとを統合した統合ネットワークを示す説明図である。
【図８】経路検索結果画面の一例を示す説明図である。
【図９】経路検索結果画面の一例を示す説明図である。
【図１０】経路検索結果画面の一例を示す説明図である。
【図１１】経路検索処理の手順の一例を示すフローチャートである。
【図１２】４つの路線が接続されたターミナル駅において、仮想ノードを含まない統合ネットワークの一例を示す説明図である。
【図１３】４つの路線が接続されたターミナル駅において、仮想ノードを含む統合ネットワークの一例を示す説明図である。
【図１４】経路テーブルのテーブルレイアウトの一例を示す説明図である。
【図１５】経路検索入力画面の一例を示す説明図である。
【図１６】現実世界におけるネットワークを示す説明図である。
【図１７】現実世界のネットワークと仮想世界のネットワークとを統合した統合ネットワークを示す説明図である。
【図１８】経路検索結果画面の一例を示す説明図である。
【図１９】経路検索処理の手順の一例を示すフローチャートである。
【図２０】ノード及びエッジを新たに生成する処理の手順を説明するための説明図である。
【図２１】新たなノード及びエッジを統合ネットワーク３Ｎに組み込む処理の手順の一例を示すフローチャートである。
【図２２】経路検索装置のハードウェア構成を示すブロック図である。
【図２３】各施設及び各町丁目の間の最短距離を求める処理の手順の一例を示すフローチャートである。
【図２４】町丁目を施設の延床面積に基づいて分類する処理の手順の一例を示すフローチャートである。
【図２５】施設設置の妥当性評価マトリックスを示すグラフである。
【図２６】施設の妥当性を評価するための支援情報を生成する処理の手順の一例を示すフローチャートである。
【発明を実施するための形態】
【００２４】
以下、本発明の一実施例における経路検索装置（経路算出装置）を、実施の形態を示す図面に基づいて説明する。本実施の形態に係る経路検索装置は、例えばＰＣ（パーソナルコンピュータ）、ノート型ＰＣ、ワークステーション、タブレットＰＣ、ＰＤＡ（Personal Digital Assistant）、携帯電話機、スマートフォン、ゲーム装置等である。また、経路検索装置は、電子書籍リーダとして使用される端末であってもよい。以下では、経路検索装置の例として、ＰＣを挙げて説明する。
【００２５】
経路検索装置が目的地までの経路を提示するために実行する処理は、経路に対応付けられたコスト（属性情報）に関する計算、比較、並べ替え等の処理を含み、検索処理は経路検索装置が実行する処理の一部である。しかし、一般的に出発地から目的地までの経路情報を案内するサービス分野において、経路を調べる処理又は行為は経路検索と呼ばれている。本実施の形態では、これに倣い、出発地から目的地までの経路情報提示のための中心的な処理が検索処理を含んでいなくても、経路を調べる処理等を広く経路検索と呼ぶ。
なお、本発明は、以下の実施の形態に限定されるものではない。
【００２６】
実施の形態１
図１は、経路検索装置１のハードウェア構成を示すブロック図である。経路検索装置１は、制御部（受付手段、算出する手段）１１、ＲＡＭ（Random Access Memory）１２、ハードディスク（記録手段）１３、ディスクドライブ１４、通信部１５、タイマ１６、表示部１７及び操作部１８を含む。経路検索装置１の各構成部は、バス１ｂを介して接続されている。
【００２７】
制御部１１は、ＣＰＵ（Central ProcessingUnit）、ＭＰＵ（Micro Processor Unit）等のプロセッサであり、経路検索装置１の各構成部を制御する。制御部１１は、ハードディスク１３に記録されたプログラム１ＰをＲＡＭ１２に読み出し、読み出したプログラム１Ｐを実行する。
ＲＡＭ１２は、制御部１１による処理の過程で必要な作業変数、データ等を一時的に記録する。なお、ＲＡＭ１２は主記憶装置の一例であり、ＲＡＭ１２の代わりにフラッシュメモリ、メモリカード等が用いられてもよい。
【００２８】
ハードディスク１３は、プログラム１Ｐ、経路テーブル１Ｔ、結節点テーブル２Ｔ及び地図テーブル３Ｔを記録している。
プログラム１Ｐは、移動に要するコスト（属性情報）が最小となる経路を検索する。プログラム１Ｐは、検索結果を表示部１７に表示する。
経路テーブル１Ｔは、プログラム１Ｐが経路検索に使用するマスタテーブルである。経路テーブル１Ｔには、移動に要するコストが経路と対応付けて記録されている。
地図テーブル３Ｔは、検索結果の経路を表示部１７に表示する場合、経路と重畳される地図を格納している。地図テーブル３Ｔのデータは、例えばベクタデータ及びラスタデータを含む。また、地図テーブル３Ｔは、地図を構成する点、線、ポリゴンに夫々対応する住所、地名又は施設名を緯度経度と対応付けて記録している。なお、地図テーブル３Ｔは、複数のテーブルからなる地図データベースであってもよい。
【００２９】
ハードディスク１３は、経路検索装置１内部に取り付けられるものであっても、経路検索装置１外部に置かれるものであってもよい。なお、ハードディスク１３は補助記憶装置の一例であり、大容量の情報の記録が可能なフラッシュメモリ、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disk）、ＢＤ（Blu-ray Disc、登録商標）等の光ディスク１ａで代替してもよい。
【００３０】
ディスクドライブ１４は、外部の記録媒体である光ディスク１ａから情報を読み込む。また、ディスクドライブ１４は、光ディスク１ａに情報を記録する。
通信部１５は、モデム又はＬＡＮ（Local AreaNetwork）カード等であり、通信ネットワーク１Ｎに接続されている。通信ネットワーク１Ｎは、ＬＡＮ、ＷＡＮ（WideArea Network）、インターネット、ＶＰＮ（Virtual Private Network）、電話回線、衛星通信回線等を含む。
【００３１】
タイマ１６は、計時の結果を信号として制御部１１に送信する。
表示部１７は、例えば液晶ディスプレイ、有機ＥＬ（Electro-Luminescence）ディスプレイ、プラズマディスプレイ等の画面を有し、制御部１１からの指示に従って、プログラム１Ｐに係る様々な画面を表示する。なお、表示部１７は、スピーカを内蔵していてもよい。
【００３２】
操作部１８は、ユーザが各種の入力を行うキーボード、マウス、タッチパネル等の入力デバイスを含む。操作部１８は、ユーザによる操作に基づいて入力信号を生成する。生成された入力信号は、バス１ｂを介して制御部１１に送信される。
【００３３】
次に、経路検索装置１の動作について説明する。
以下、経路検索に係る移動手段は、不特定多数のユーザが利用する公共交通機関を含む。公共交通機関は、例えばバス、鉄道、地下鉄、モノレール、ロープウェイ、フェリー、旅客船、航空機等を含む。
なお、経路検索装置１が扱う移動手段は、徒歩も含む。交通機関は徒歩以外の移動手段を意味する。
【００３４】
プログラム１Ｐの経路算出方法は、例えばグラフ理論におけるアルゴリズムを利用したダイクストラ法（Dijkstra Algorithm）を利用する。なお、プログラム１Ｐの経路算出方法が利用するアルゴリズムは、ダイクストラ法に限るものではなく、例えばベルマン‐フォード法（Bellman-Ford algorithm）又はワーシャル‐フロイド法（Warshall-FloydAlgorithm）でもよい。あるいは、プログラム１Ｐの経路算出方法が利用するアルゴリズムは、Ａ＊アルゴリズム（エースターアルゴリズム）、その他のアルゴリズム等でもよい。
【００３５】
図２は、ネットワーク２Ｎの構成要素を示す説明図である。図２におけるネットワーク２Ｎとは、交通ネットワークのことである。
ネットワーク２Ｎは、ノード（第一結節点）２１及びエッジ（第一経路）２２を含む。ノード２１は、グラフ理論における点（ポイント、頂点）に対応する。また、ノード２１は、経路検索において、結節点に対応する。結節点は、例えば鉄道駅、バス停、空港等であり、同一又は異なる移動手段を相互に連絡する乗り換え施設でもある。
【００３６】
エッジ２２は、グラフ理論における線（ライン、辺、枝）に対応する。また、エッジ２２は、経路検索において、経路に対応する。経路は、例えば歩道、バス路線、航空路、鉄道線路等である。エッジ２２は、移動方向の情報を有し、図２ではエッジ２２の移動方向を矢印で示している。エッジ２２は、往路及び復路の２つを含んでもよい。ここでの往路及び復路は、移動手段が進む移動方向が互いに反対である経路である。従って、往路及び復路は、順行経路及び逆行経路と呼んでもよい。例えば、往路及び復路は、上り鉄道線路及び下り鉄道線路、上り高速道路及び下り高速道路等である。往路及び復路は、検索条件次第でどちらも目的地へ向かう経路になり得る。往路及び復路は、移動方向を区別して設定するための経路である。そのため、例えば複線の鉄道線路に対して、上り鉄道線路及び下り鉄道線路のうち、どちらを往路又は復路とするかはネットワーク２Ｎデータの作成時に自由に決定されてよい。
図２の例では、上方に位置するエッジ２２は往路又は復路のみからなるが、下方に位置するエッジ２２は往路及び復路からなる。
【００３７】
エッジ２２には、コストが対応付けられる。ここでのコストは、移動に要するコストであり、例えば移動距離、移動時間、料金等である。
【００３８】
エッジ２２の両端にはノード２１が配置し、ノード２１はエッジ２２同士を接続する機能を有する。ただし、行き止まり線区の終着駅のように、エッジ２２同士を接続しないノード２１があってもよい。
【００３９】
ノード２１及びエッジ２２は、夫々移動手段の種類だけ存在する。例えば、バスのノード２１及びエッジ２２、徒歩のノード２１及びエッジ２２が存在する。バスのノード２１及びエッジ２２は、バス路線の接続を規定する接続ポリシーに関連付けられている。また、徒歩のノード２１及びエッジ２２は、歩道の接続を規定する接続ポリシーに関連付けられている。図２では、上方に位置するノード２１及びエッジ２２と、下方に位置するノード２１及びエッジ２２とは、夫々バス及び徒歩に関するネットワーク２Ｎの構成要素であり、移動手段が異なる例を示している。
なお、必要に応じて、同一の移動手段のノード２１及びエッジ２２が更に細分化されてもよい。例えばバスのノード２１及びエッジ２２を更に細分して、Ａバス路線のノード２１及びエッジ２２、Ｂバス路線のノード２１及びエッジ２２等が規定されてもよい。
【００４０】
ネットワーク２Ｎは、仮想ノード（第二結節点）２３及び仮想エッジ（第二経路）２４を含む。仮想ノード２３及び仮想エッジ２４は、同一又は異なる移動手段の間でユーザが乗り換えをする場合、同一又は異なる移動手段のノード２１を接続するネットワーク２Ｎの構成要素である。同一の移動手段の乗り換えは、例えば移動手段が同一の鉄道であっても、Ａ鉄道路線からＢ鉄道路線に乗り換えるような場合に対応する。
【００４１】
図２では、仮想エッジ２４は鎖線で示されている。仮想エッジ２４の一端は、ノード２１と接続されている。図２の例では、バス路線のノード２１に仮想エッジ２４の一端が接続されている。また、徒歩のノード２１にも仮想エッジ２４の一端が接続されている。
仮想ノード２３は、仮想エッジ２４同士を接続するネットワーク２Ｎの構成要素である。図２の例では、バス路線のノード２１に接続された仮想エッジ２４の他端と、徒歩のノード２１に接続された仮想エッジ２４の他端とが、仮想ノード２３により接続されている。
仮想エッジ２４は、エッジ２２と同様に往路及び復路の２つを含んでもよい。
【００４２】
仮想ノード２３及び仮想エッジ２４は、仮想ノード２３及び仮想エッジ２４の接続を規定する接続ポリシーに関連付けられている。また、ノード２１は、仮想エッジ２４の一端が接続される場合、エッジ２２との接続を規定する接続ポリシーの他に、仮想エッジ２４との接続を規定する接続ポリシーとも関連付けられている。そのため、例えば図２のバスに関するノード２１のうち、中央のノード２１は、バスのエッジ２２との接続を規定する接続ポリシー及び仮想エッジ２４との接続を規定する接続ポリシーに関連付けられている。同様に、図２の徒歩に関するノード２１のうち、中央のノード２１は、徒歩のエッジ２２との接続を規定する接続ポリシー及び仮想エッジ２４との接続を規定する接続ポリシーに関連付けられている。
【００４３】
仮想エッジ２４には、コストが対応付けられる。ここでのコストは、同一又は異なる移動手段の乗り換えに要するコストであり、例えば乗り換えに要する待ち時間、乗り換え時間、歩行距離、消費エネルギー等である。
【００４４】
なお、待ち時間は、ユーザがノード２１で移動手段を乗り換える場合、乗り換えのために徒歩等による移動がほとんど又は全くないとき、ユーザが待機する時間である。移動手段の乗り換えには、乗り換えのためにユーザが移動する場合と上述のように移動がほとんど又は全くない場合とがある。従って、待ち時間は、広義の乗り換え時間に含まれる。
例えば、ユーザがある地点からバス停まで徒歩で移動し、バス停で５分待機した後、バスに乗車して他の地点へ移動する場合がある。本実施の形態では、徒歩を移動手段に含めているので、上述の場合のバス停での５分は待ち時間といってもよいし、乗り換え時間といってもよい。仮に徒歩を移動手段に含めない場合、上述の場合のバス停での５分は待ち時間である。
【００４５】
ノード２１及びエッジ２２は、夫々現実世界に存在する結節点及び経路に対応する。一方、仮想ノード２３は、現実世界に存在せず、仮想空間にのみ存在する。仮想エッジ２４は、現実世界に存在する経路に対応する場合と現実世界に存在しない経路に対応する場合とを含む。仮想エッジ２４は現実世界に存在しない経路に対応する場合を含むことから、ここでは仮想エッジ２４に「仮想」という用語を付している。
【００４６】
仮想エッジ２４に関して現実世界に存在する経路は、例えば電車から駅のホームに下車したユーザが、駅の改札を通過して駅前のバス停に移動する場合の移動経路である。他方、仮想エッジ２４に関して現実世界に存在しない経路は、例えばある路線のバスからバス停に下車したユーザが、下車したバス停で他の路線のバスが当該バス停に到着するまで待機し、他の路線のバスに乗り換える場合の移動経路である。また、仮想エッジ２４に関して現実世界に存在しない経路は、例えば急行列車から駅のホームに下車したユーザが、下車したホームの位置で普通列車が当該ホームに入ってくるまで待機し、当該普通列車に乗り換える場合の移動経路である。仮想エッジ２４が現実世界に存在しない経路に対応する場合、ユーザは移動手段の乗り換えのために移動していないとみなすことができる。
【００４７】
仮想エッジ２４は、上述したように現実世界に存在しない経路に対応する場合を含む。しかし、出発地と目的地との間のネットワーク２Ｎに仮想エッジ２４が接続されている限り、例えばダイクストラ法に基づく経路検索において、経路検索装置１は仮想エッジ２４を検索対象の経路として扱う。そして、経路検索装置１は、エッジ２２及び仮想エッジ２４に対応付けたコストが最小となる経路を経路テーブル１Ｔから抽出する。
【００４８】
図３は、経路テーブル１Ｔのテーブルレイアウトの一例を示す説明図である。経路テーブル１Ｔは、エッジＩＤ、名称、移動距離、経過時間、待ち時間及び歩行距離の各列を含む。
エッジＩＤは、エッジ２２及び仮想エッジ２４を識別する記号である。経路テーブル１Ｔは、エッジ２２及び仮想エッジ２４に対応する経路の位置を記録した図形テーブル（図示せず）と関連付けられている。図形テーブルは、ハードディスク１３に記録されており、エッジＩＤ及び位置の各列を含む。
図形テーブルの位置列には、エッジ２２及び仮想エッジ２４に対応する経路の位置が緯度経度により記録されている。例えば位置列には、経路の両端位置と、経路上における所定距離間隔毎の位置とが緯度経度で記録されている。従って、図形テーブルを参照することにより、エッジＩＤからそのエッジＩＤに対応するエッジ２２及び仮想エッジ２４の位置を抽出することができる。ただし、実在しない仮想エッジ２４の場合、位置列にはその仮想エッジ２４が接続されるノード２１の位置の緯度経度のみが記録されており、仮想エッジ２４同士が接続される仮想ノード２３の位置は記録されていない。
【００４９】
経路テーブル１Ｔの名称は、エッジ２２の場合、移動手段の名称及びエッジ２２の両端位置を示す名称である。エッジ２２の両端位置を示す名称は、移動手段の名称の後に括弧書きで付加されている。例えば、エッジＩＤ＝０００２であるエッジ２２の場合、名称の「徒歩（Ｘ〜Ｙ）」は、移動手段が徒歩であり、移動経路の両端がＸ地点及びＹ地点であることを示している。また、エッジＩＤ＝００３４であるエッジ２２の場合、名称の「バス（Ａ０１〜Ａ０２）」は、移動手段がバスであり、そのバス路線の両端がバス停Ａ０１及びバス停Ａ０２であることを示している。
【００５０】
名称は、仮想エッジ２４の場合、「仮想」及びその仮想エッジ２４が接続されるノード２１の移動手段の名称である。また、名称は、仮想エッジ２４の場合、移動手段の名称の後に更に括弧書きでその仮想エッジ２４が接続されるノード２１の名称が付加されている。例えば、エッジＩＤ＝００１６である仮想エッジ２４の場合、名称の「仮想徒歩（Ａ０１）」は、徒歩のノード２１に接続された仮想エッジ２４であることを示している。また、エッジＩＤ＝００１６の仮想エッジ２４の場合、名称の「仮想徒歩（Ａ０１）」は、バス停Ａ０１でバスへの乗り換えをするノード２１と接続された仮想エッジ２４であることを示している。例えば、エッジＩＤ＝００３９である仮想エッジ２４の場合、名称の「仮想バス（Ａ０１）」は、バスのノード２１に接続された仮想エッジ２４であることを示している。また、エッジＩＤ＝００３９である仮想エッジ２４の場合、名称の「仮想バス（Ａ０１）」は、バス停Ａ０１で乗り換えをするノード２１と接続された仮想エッジ２４であることを示している。
【００５１】
移動距離は、移動手段による移動距離であり、単位はｍである。
経過時間は、ノード２１間の移動に要する所要時間であり、交通機関を利用した場合の所要時間又は徒歩により移動した場合の所要時間である。経過時間の単位は分である。また、経過時間は、交通機関の待ち時間又は乗り換え時間を含む。
【００５２】
待ち時間は、移動手段の乗り換えに要する時間であり、単位は分である。待ち時間は、仮想エッジ２４に対応付けるコストであり、エッジ２２には対応付けられない。
待ち時間は、徒歩から交通機関への乗り換えのためにノード２１で待機する平均時間を含む。待ち時間は、同一又は異なる交通機関の乗り換えのためにノード２１間を徒歩等により移動する場合の乗り換え平均時間を含む。乗り換えのための徒歩等による移動は、例えば鉄道駅構内におけるホーム間の移動、バスターミナル構内におけるバス停間の移動、地下鉄駅構内における異なる路線ホーム間の移動、乗船場と最寄バス停との間の移動等を含む。つまり、経路テーブル１Ｔの待ち時間は、移動手段の乗り換えのための待ち時間及び乗り換え時間である。
【００５３】
なお、待ち時間は、リアルタイムで計算されてもよい。かかる場合、ハードディスク１３に交通機関の時刻表を記録しておく。経路検索装置１は、時刻表を参照し、かつタイマ１６からの計時及び乗り換え予定時刻（経過時間から算出する）に基づいて、待ち時間を算出する。
【００５４】
歩行距離は、徒歩による移動距離であり、単位はｍである。歩行距離は、移動手段が徒歩であるエッジ２２に対応付けられるコストである。また、歩行距離は、移動手段の乗り換えが徒歩による移動を伴う場合、仮想エッジ２４に対応付けられるコストでもある。
【００５５】
経路テーブル１Ｔは、料金、エネルギー、ＣＯ2 、順行、逆行及び乗車回数の各列を含む。
料金は、有料交通機関を利用してノード２１間を移動する場合の運賃であり、単位は例えば円である。図３は、大人料金を例示しているが、子供料金も扱う場合、料金列を大人料金列と子供料金列とに分けてもよい。更に、料金列は、普通列車料金、特急料金等のクラス別に分けられてもよい。
【００５６】
エネルギーは、ユーザが徒歩によりノード２１間を移動する場合の消費エネルギーであり、単位はキロカロリーである。エネルギーは、ユーザが乗り換えのために仮想エッジ２４を徒歩により移動した場合の消費エネルギーを含む。
なお、エネルギーは、ユーザが移動手段の乗り換えのために、移動せず待機のみする場合の基礎代謝エネルギーも含む。エネルギーは、ユーザが乗り換えのために仮想エッジ２４を電動車椅子で移動する場合の消費エネルギー（消費電力）を含んでもよい。
【００５７】
ＣＯ2 は、ノード２１間を移動する交通機関から排出される二酸化炭素量又は交通機関を稼働させるための発電に係る二酸化炭素量であり、単位はグラムである。ＣＯ2 は、歩行又は待機によりユーザの体内から放出される二酸化炭素量を含む。ただし、１、２分の待機によりユーザから排出される二酸化炭素量はたいへん少量であるため、かかる場合の二酸化炭素量は０グラムに近似されている。
【００５８】
順行及び逆行は、エッジ２２又は仮想エッジ２４が往路か復路かを示すフラグである。エッジ２２又は仮想エッジ２４が往路である場合、順行には１、逆行には０が格納される。エッジ２２又は仮想エッジ２４が復路である場合、順行には０、逆行には１が格納される。
順行及び逆行が夫々１、０又は０、１である場合、そのエッジ２２又は仮想エッジ２４は一方通行であることを示す。例えば、図３におけるエッジＩＤ＝００３８の仮想エッジ２４は、バス停Ａ０１において、ユーザがバスから降車する場合の移動方向を示している。他方、図３におけるエッジＩＤ＝００３９の仮想エッジ２４は、バス停Ａ０１において、ユーザがバスに乗車する場合の移動方向を示している。
【００５９】
順行及び逆行が夫々１、１である場合、そのエッジ２２又は仮想エッジ２４は双方向について通行可であることを示す。順行及び逆行が夫々０、０である場合、そのエッジ２２又は仮想エッジ２４は双方向について通行不可であることを示す。例えば、高速道路に徒歩のエッジ２２を設定したとしても、そのエッジ２２の順行及び逆行には、夫々０、０が格納される。
【００６０】
乗車回数は、ユーザが交通機関に乗車、乗船、搭乗等する場合の回数であり、単位は回である。乗車回数は、交通機関のノード２１に接続された仮想エッジ２４に対応付けられるコストである。図３の例では、バス路線のノード２１に接続された仮想エッジ２４に対応するエッジＩＤ＝００３９のレコードに乗車回数が登録されている。
【００６１】
図４は、結節点テーブル２Ｔのテーブルレイアウトの一例を示す説明図である。結節点テーブル２Ｔは、ノードＩＤ、名称、位置の各列を含む。
ノードＩＤは、ノード２１及び仮想ノード２３を識別する記号である。
名称は、ノード２１の場合、移動手段の名称及びノード２１の位置の名称である。ノード２１の位置の名称は、括弧書きで移動手段の名称の後に付加される。例えば、ノードＩＤ＝０００１であるノード２１の場合、名称の「徒歩（ＸＸ記念館）」は、移動手段が徒歩であり、位置の名称がＸＸ記念館であることを示している。また、ノードＩＤ＝００５０であるノード２１の場合、名称の「バス（Ａ０１）」は、移動手段がバスであり、位置の名称がバス停Ａ０１であることを示している。
【００６２】
名称は、仮想ノード２３の場合、「仮想ノード」に括弧書きで仮想ノード２３が関係する乗り継ぎのノード２１の位置の名称を付加したものである。例えば、ノードＩＤ＝００５６である仮想ノード２３の場合、名称の「仮想ノード（Ａ０１）」は、当該ノードが仮想ノード２３であり、バス停Ａ０１での乗り換えに関係していることを示している。
【００６３】
位置は、ノード２１又は仮想ノード２３の位置を示す緯度経度である。仮想ノード２３は、仮想空間にのみ存在するため、その位置は空欄である。異なる移動手段のノード２１であっても、位置が同一である場合がある。図４のノードＩＤ＝００２８とノードＩＤ＝００５０とは、移動手段は夫々異なる徒歩及びバスに対応するが、位置は同一である一例である。
ノード２１とエッジ２２との接続又はノード２１と仮想エッジ２４との接続は、ノード２１の位置と、エッジ２２又は仮想エッジ２４の端の位置との同一性から判断される。
なお、ノード２１及び仮想ノード２３に対応する図形テーブルを別途ハードディスク１３に用意し、結節点テーブル２Ｔの位置列の情報は、当該図形テーブルに記録してもよい。
【００６４】
ハードディスク１３には、ノード２１とエッジ２２及び仮想エッジ２４との間における接続、並びに仮想ノード２３と仮想エッジ２４との間における接続を規定する接続テーブル（図示せず）が別途記録されている。当該接続テーブルは、結節点テーブル２ＴのノードＩＤと、経路テーブル１ＴのエッジＩＤとを関連付けて記録するテーブルである。接続テーブルは、ノード２１とエッジ２２及び仮想エッジ２４との間における接続ポリシー、並びに仮想ノード２３と仮想エッジ２４との間における接続ポリシーを規定するテーブルでもある。
【００６５】
図５は、経路検索入力画面５ｆの一例を示す説明図である。経路検索入力画面５ｆは、経路検索装置１が実行する経路検索のための経路検索条件をユーザが入力するための画面である。
経路検索入力画面５ｆは、出発地テキストボックス５１ｃ、目的地テキストボックス５２ｃ及び地図表示ボタン５３ｃを含む。出発地テキストボックス５１ｃ及び目的地テキストボックス５２ｃは、夫々経路検索のための出発地と目的地とを夫々操作部１８のキーボードから緯度経度でユーザが入力するための画面コントロールである。
【００６６】
操作部１８のクリック操作によっても出発地及び目的地を入力することができる。かかる場合、ユーザは地図表示ボタン５３ｃを押下する。経路検索装置１は、地図表示ボタン５３ｃが押下された場合、地図テーブル３Ｔを読み出し、読み出した地図を表示部１７の別ウィンドウ（図示せず）に表示する。ユーザがこの別ウィンドウに表示された地図上で出発地及び目的地の位置を夫々１度ずつクリックした場合、クリックされた位置に対応する緯度経度が出発地テキストボックス５１ｃ、目的地テキストボックス５２ｃに入力される。
【００６７】
出発地及び目的地の緯度経度が夫々出発地テキストボックス５１ｃ及び目的地テキストボックス５２ｃに入力された場合、経路検索装置１は地図テーブル３Ｔから出発地又は目的地が含まれる住所、地名又は施設名を検索する。経路検索装置１は、検索した住所、地名又は施設名を夫々出発地テキストボックス５１ｃ及び目的地テキストボックス５２ｃの右側に表示する。図５の例では、出発地テキストボックス５１ｃ及び目的地テキストボックス５２ｃの右側に、夫々ＸＸ記念館とＹＹ町三丁目とが表示されている。
なお、経路検索装置１は、ユーザから出発地及び目的地が含まれる住所、地名又は施設名を受け付け、受け付けた住所、地名又は施設名から出発地及び目的地の緯度経度を、地図テーブル３Ｔを利用して検索してもよい。
【００６８】
経路検索入力画面５ｆは、コンボボックス５４ｃ、５５ｃ、５６ｃ、５７ｃを含む。
各コンボボックス５４ｃ〜５７ｃは、検索条件のコストを指定するための画面コントロールである。どのコンボボックス５４ｃ〜５７ｃも、所要時間、料金、乗車回数、歩行距離、エネルギー及びＣＯ2 の各選択項目を含む。ユーザは最も重要視したいコストをコスト１のコンボボックス５４ｃに設定する。以下、コストの番号が小さいコンボボックス５４ｃ〜５７ｃの順により重要視したいコストを選択設定する。そして、経路検索装置１は、各コストが指定された順でコストの合計が最小になるように経路検索の条件を設定する。ユーザがコンボボックス５４ｃ〜５７ｃによりコストの指定をしない場合、経路検索装置１はデフォルトで最短所要時間を検索条件とする。
【００６９】
経路検索入力画面５ｆは、クリアボタン５８ｃ及び検索実行ボタン５９ｃを含む。
各検索条件が設定され、クリアボタン５８ｃが押下された場合、経路検索装置１は経路検索入力画面５ｆの各画面コントロールの値をクリアする。各検索条件が設定され、検索実行ボタン５９ｃが押下された場合、経路検索装置１は検索条件及び経路テーブル１Ｔの情報に基づいて、経路を検索する。
【００７０】
以下、簡単な事例を挙げて、経路検索装置１の動作について説明する。検索条件は最短所要時間とする。
図６は、現実世界におけるネットワーク２Ｎを示す説明図である。図６の左端及び右端の黒丸は、夫々出発地１ｎ及び目的地８ｎを示す。出発地１ｎ及び目的地８ｎはノード２１である。出発地１ｎ及び目的地８ｎの間には６つの結節点２ｎ、３ｎ、４ｎ、５ｎ、６ｎ、７ｎが分布し、これらの結節点もノード２１である。図６の各ノード２１を結ぶ実線は徒歩のエッジ２２である。他方、破線はバス路線のエッジ２２である。バス路線のエッジ２２は、簡単にするために往路のみが示されており、その方向性は矢印で示されている。ただし、図６に示すバス路線は２系統ある。結節点２ｎ、３ｎ、４ｎを通過するバス路線はＡバス路線、結節点５ｎ、６ｎ、７ｎを通過するバス路線はＢバス路線である。
【００７１】
結節点２ｎ、３ｎ、４ｎは、Ａバス路線のバス停であり、夫々バス停Ａ０１、Ａ０２、Ａ０３に対応する。また、結節点５ｎ、６ｎ、７ｎは、Ｂバス路線のバス停であり、夫々バス停Ｂ０１、Ｂ０２、Ｂ０３に対応する。
図６の結節点２ｎ〜７ｎでは、徒歩のエッジ２２とバス路線のエッジ２２とが交わっている。結節点２ｎ〜７ｎは、図６には各１つずつ描かれているが、各結節点２ｎ〜７ｎ毎に、徒歩のノード２１とバス路線のノード２１とが位置する。図６では、結節点２ｎ〜７ｎにおいて、徒歩のノード２１とバス路線のノード２１とは重ねて描かれている。なお、図６では、徒歩のノード２１とバス路線のノード２１との符号を省略している。
【００７２】
図７は、現実世界のネットワーク２Ｎと仮想世界のネットワーク２Ｎとを統合した統合ネットワーク３Ｎを示す説明図である。統合ネットワーク３Ｎについては、後述する。図７では、図６の結節点２ｎ〜７ｎを徒歩のノード２１とバス路線のノード２１とに分けて描いている。経路検索装置１は、経路検索において徒歩のノード２１とバス路線のノード２１とを異なるノード２１として扱い、経路を検索する。
【００７３】
図７において、徒歩のエッジ２２及びバス路線のエッジ２２は単純化した直線の実線で、仮想エッジ２４は単純化した直線の鎖線で示されている。なお、図７では、エッジ２２及び仮想エッジ２４の符号は、煩雑さを避けるために省略されている。また、図７では、結節点１ｎ〜８ｎの符号も省略されている。徒歩のノード２１及びバス路線のノード２１には、夫々対応するバス停Ａ０１、Ａ０２、Ａ０３、Ｂ０１、Ｂ０２、Ｂ０３の名称が付されている。徒歩のノード２１とバス路線のノード２１とは、仮想エッジ２４−仮想ノード２３−仮想エッジ２４で接続されている。例えば、バス停Ａ０１に対応する徒歩のノード２１と、バス停Ａ０１に対応するＡバス路線のノード２１とは、仮想エッジ２４−仮想ノード２３−仮想エッジ２４で接続されている。エッジ２２及び仮想エッジ２４に書き添えた時間は、エッジ２２及び仮想エッジ２４に夫々対応付けられた移動時間及び待ち時間である。
【００７４】
ユーザが図７の出発地１ｎのノード２１から目的地８ｎのノード２１に移動する場合、ユーザはバスに乗り換える場合もあれば、バスに乗り換えずにバス停前を通過し、徒歩による移動を継続する場合もある。ユーザが徒歩の移動からバスの移動に切り替える場合、バス停でバスを待ち、バスに乗車する。この乗り換え行為によりバスの待ち時間が発生するが、乗り換えのための徒歩による移動距離はゼロである。なお、ここではユーザがバス停近傍をわずかに移動したとしても、出発地１ｎから目的地８ｎへの移動距離として無視している。また、ユーザがバス停でバスから降車し、徒歩の移動に切り替える場合、降車による移動距離はゼロである。
【００７５】
図７の例のように、移動手段が徒歩及びバスの組み合わせである場合、仮想エッジ２４は現実世界に存在しない経路に対応する。すなわち、かかる場合の仮想エッジ２４は、仮想空間にのみ存在する。また、仮想エッジ２４同士を接続する仮想ノード２３も仮想空間にのみ存在する。このことから、図７は現実世界と仮想世界とを統合したネットワーク２Ｎを示しているといえる。以下、この現実世界と仮想世界とを統合したネットワーク２Ｎを統合ネットワーク３Ｎと呼ぶ。
【００７６】
図３に示した経路テーブル１ＴのエッジＩＤ＝００１６、００１７、００３８、００３９の各レコードは、図７に示したバス停Ａ０１における徒歩のノード２１とＡバス路線のノード２１との間の仮想エッジ２４の各レコードに対応する。
例えば、図３に示したエッジＩＤ＝００１７のレコードは、バス停Ａ０１における徒歩のノード２１から仮想ノード２３に向かう仮想エッジ２４に対応する。エッジＩＤ＝００１７の順行は１、逆行は０である。エッジＩＤ＝００３９のレコードは、エッジＩＤ＝００１７に対応する仮想エッジ２４の終点である仮想ノード２３からバス停Ａ０１におけるＡバス路線のノード２１に向かう仮想エッジ２４に対応する。エッジＩＤ＝００３９の順行は１、逆行は０であり、待ち時間は１分である。エッジＩＤ＝００１７及びエッジＩＤ＝００３９に対応する仮想エッジ２４は、バスへの乗車行為に対応し、エッジＩＤ＝００３９の仮想エッジ２４に対応付けられた乗車回数は１回である。
【００７７】
例えば、図３に示したエッジＩＤ＝００３８のレコードは、バス停Ａ０１におけるＡバス路線のノード２１から仮想ノード２３に向かう仮想エッジ２４に対応する。エッジＩＤ＝００３８の順行は０、逆行は１である。エッジＩＤ＝００１６のレコードは、エッジＩＤ＝００３８に対応する仮想エッジ２４の終点である仮想ノード２３からバス停Ａ０１における徒歩のノード２１に向かう仮想エッジ２４に対応する。エッジＩＤ＝００１６の順行は０、逆行は１である。エッジＩＤ＝００３８及びエッジＩＤ＝００１６に対応する仮想エッジ２４は、バスからバス停Ａ０１への降車行為に対応する。バスからの降車行為に待ち時間は発生しないので、エッジＩＤ＝００３８の仮想エッジ２４に対応付けられる待ち時間には０分が設定されている。
【００７８】
なお、バスを含む移動手段からの降車行為に時間的コストが発生する場合、降車行為に対応する仮想エッジ２４に時間的コストを対応付けてもよい。例えば、車椅子で移動するユーザが移動手段から降車する場合、補助者の介助行為が必要となるとき、適宜降車行為に対応する仮想エッジ２４に時間的コストが対応付けられてもよい。
図３において、エッジＩＤ＝００３９のレコードに待ち時間を設定したため、エッジＩＤ＝００１７の待ち時間は０分に設定してある。しかし、バス停Ａ０１における徒歩のノード２１と仮想ノード２３とを結ぶエッジＩＤ＝００１７の仮想エッジ２４にも、時間的コストが対応付けられてもよい。例えば、上述した車椅子により移動する場合、乗車時の安全確認に時間が必要となる場合、乗車券、搭乗券又は乗船券の購入に時間がかかる場合等、時刻表の情報だけからでは得られない時間的コストが仮想エッジ２４に対応付けられてよい。同様に、降車行為に対応する仮想エッジ２４にも、適宜時間的コストが対応付けられてよい。
【００７９】
ダイクストラ法等により経路検索を実行する場合、１つの経路に対応付けられる時間的コストは複数であるより１つである方が、経路検索装置１による処理は軽くなる。あるいは、１つの時間的コストは１つの経路と対応している方が、ダイクストラ法等による経路検索処理は軽くなる。そのため、移動手段を乗り換える場合、待ち時間又は乗り換え時間以外の時間的コストも考慮して経路検索を実行するとき、待ち時間又は乗り換え時間以外の時間的コストが対応付けられる仮想エッジ２４が必要となる。
本実施の形態では、徒歩とバス路線との間の乗り換えに際し、徒歩のノード２１に接続される仮想エッジ２４と、バス路線のノード２１に接続される仮想エッジ２４との２つがある。そのため、１つの仮想エッジ２４に待ち時間又は乗り換え時間を対応付け、もう１つの仮想エッジ２４に待ち時間又は乗り換え時間以外の時間的コストを対応付けることができる。このように、移動手段の乗り換えに関する仮想エッジ２４の数が２つである場合、経路検索を待ち時間又は乗り換え時間以外の時間的コストを追加したものに容易に拡張することができる。
【００８０】
他方、例えば、バス停Ａ０１において、徒歩のノード２１とＡバス路線のノード２１との間を１つの仮想エッジ２４だけで接続することもできる。しかし、かかる場合、時間的コストを対応付けることのできる仮想エッジ２４の数は１つだけなので、乗り換えに際し１種類の時間的コストしか考慮することができない。
【００８１】
なお、例えば、バス停Ａ０１において、徒歩のノード２１とＡバス路線のノード２１との間を３つ以上の直列に接続された仮想エッジ２４で接続してもよい。かかる場合、増加した仮想エッジ２４の数だけ、仮想エッジ２４同士を接続する仮想ノード２３を用意しなければならないが、乗り換えに際し３つ以上の時間的コストを考慮した経路検索が可能となる。
【００８２】
上述では、コストの一例として、時間的コストを例に挙げて移動コストを説明したが、仮想エッジ２４に対応付けられるコストが時間的コストに限らないことは勿論である。
【００８３】
図５の経路検索入力画面５ｆの検索実行ボタン５９ｃが押下された場合、経路検索装置１は経路検索を実行し、検索結果を経路検索結果画面に表示する。経路検索結果画面は、経路検索の結果が表示される画面である。
図８は、経路検索結果画面８ｆの一例を示す説明図である。経路検索結果画面８ｆは、一覧タブ８１ｔ、シートタブ８２ｔ及び地図タブ８３ｔを含む。図８は、一覧タブ８１ｔが表示された状態を示している。
【００８４】
一覧タブ８１ｔは、経路検索結果の一覧を表示する子画面である。一覧タブ８１ｔは、出発地ラベル８１ｃ、目的地ラベル８２ｃ、総移動距離ラベル８３ｃ、所要時間ラベル８４ｃ、料金ラベル８５ｃを含む。各ラベルの右側に、夫々のラベルに対応する検索結果が表示される。一覧タブ８１ｔに表示される検索結果の数値は、後述するシートタブ８２ｔに表示される合計値に等しい。
【００８５】
出発地ラベル８１ｃ及び目的地ラベル８２ｃの右側には、夫々出発地及び目的地の住所、地名又は施設名が表示される。また、出発地及び目的地の緯度経度も表示される。
総移動距離ラベル８３ｃの右側には、出発地から目的地までの総移動距離がｋｍで表示される。
所要時間ラベル８４ｃの右側には、待ち時間、乗り換え時間等を含む移動に要する総所要時間が分で表示される。
料金ラベル８５ｃの右側には、移動に利用する交通機関の合計料金が例えば円で表示される。
【００８６】
一覧タブ８１ｔは、乗り換え回数ラベル８６ｃ、歩行距離ラベル８７ｃ、消費カロリーラベル８８ｃ及び排出ＣＯ2 量ラベル８９ｃを含む。
乗り換え回数ラベル８６ｃの右側には、移動に利用する交通機関の乗車回数、つまり総乗り換え回数が回で表示される。
歩行距離ラベル８７ｃの右側には、徒歩により移動する総歩行距離がｋｍで表示される。
消費カロリーラベル８８ｃの右側には、徒歩等により消費されるユーザの消費エネルギーがｋｃａｌで表示される。
排出ＣＯ2 量ラベル８９ｃの右側には、ユーザの移動に際し、交通機関の運行のために発生する化石燃料起源の二酸化炭素量と、ユーザの体内から放出される二酸化炭素量とがｇで表示される。
【００８７】
図９は、経路検索結果画面８ｆの一例を示す説明図である。シートタブ８２ｔのタブ部分がクリックされた場合、シートタブ８２ｔが表示される。図９は、経路検索結果画面８ｆのシートタブ８２ｔが表示された状態を示している。シートタブ８２ｔは、経路検索結果の経路情報を移動順路順に表形式で表示する子画面である。
シートタブ８２ｔは、一覧表９０ｃを含む。一覧表９０ｃには、経路検索により経路テーブル１Ｔから抽出されたエッジ２２及び仮想エッジ２４の属性データが移動順路順に表示される。一覧表９０ｃの最終行には、経路テーブル１Ｔから抽出された各コストの合計値が表示される。
【００８８】
一覧表９０ｃは、順路、移動手段、区間の各列を含む。順路は、移動する経路の移動順を示す数字である。移動手段は、各経路における移動手段及び乗り換え行為である。例えば、順路＝１の徒歩、順路＝３バスは移動手段であり、順路＝２乗車、順路＝４の下車は乗換え行為を示している。区間は、各経路の移動開始位置及び移動終了位置の名称である。
一覧表９０ｃは、移動距離、経過時間、待ち時間、歩行距離、料金、エネルギー、ＣＯ2 及び乗車回数の各列を含む。これらの列は、夫々対応する経路テーブル１Ｔの列と同じである。
【００８９】
図１０は、経路検索結果画面８ｆの一例を示す説明図である。地図タブ８３ｔのタブ部分がクリックされた場合、地図タブ８３ｔが表示される。図１０は、地図タブ８３ｔが表示された状態を示している。地図タブ８３ｔは、検索された経路が示された地図を表示する子画面である。
図１０は、経路検索処理により検索された経路を単純化して提示する一例を示している。経路検索装置１は、地図テーブル１Ｔから読み出した地図上に、検索経路が重畳された画像を生成する。経路検索装置１は、生成した画像を地図タブ８３ｔに表示する。検索経路は、太線又は鮮やかに彩色された太線により強調表示される。あるいは、検索経路は点滅表示されてもよい。図１０の例では、検索経路は太線で示されている。
【００９０】
なお、経路検索装置１は、地図のレイヤと検索経路のレイヤとを重畳することにより、地図タブ８３ｔに表示する画像を生成する。しかし、地図は他の方法で生成されてもよい。例えば、地図テーブル１Ｔにポイント、ライン及びポリゴンを有するベクタデータからなる地図を記録しておく。経路検索装置１は、地図テーブル３Ｔから地図を読み出し、読み出した地図について検索経路に対応するライン部分の色又は線幅を変更することで、地図タブ８３ｔに表示する画像を生成してもよい。
【００９１】
図１１は、経路検索処理の手順の一例を示すフローチャートである。
制御部１１は、出発地、目的地、コスト等の検索条件を受け付ける（ステップＳ１０１）。経路検索入力画面５ｆからコストに関する検索条件が入力されていない場合、ステップＳ１０１において制御部１１は総所要時間が最短であることをコスト条件に設定する。制御部１１は、経路テーブル１Ｔ及び結節点テーブル２ＴをＲＡＭ１２に読み出す（ステップＳ１０２）。
【００９２】
制御部１１は、経路テーブル１Ｔ及び結節点テーブル２Ｔのデータに基づいて、受け付けた検索条件を満たす経路の検索を実行する（ステップＳ１０３）。ステップＳ１０３において、制御部１１が取得する検索結果は、ユーザが経路を移動する順序及び経路情報を含む。ここでの経路情報は、経路に対応付けられた経路テーブル１Ｔの情報を含み、例えば経路検索結果画面８ｆのシートタブ８２ｔの一覧表９０ｃに表示される情報である。また、ステップＳ１０３において、制御部１１は検索結果をＲＡＭ１２に記録する。
【００９３】
制御部１１は、検索結果の経路情報に含まれるコストを合算する（ステップＳ１０４）。ステップＳ１０４において合算されるコストは、例えば一覧表９０ｃの合計行の値に対応する。
なお、ステップＳ１０４において、制御部１１は合算したデータをＲＡＭ１２に記録する。また、ステップＳ１０４において、制御部１１は一覧タブ８１ｔに表示する項目の値を抽出し、抽出した値をＲＡＭ１２に記録する。
【００９４】
制御部１１は、地図テーブル３ＴをＲＡＭ１２に読み出す（ステップＳ１０５）。ステップＳ１０５において、制御部１１は検索結果の経路が含まれる地域の地図を、地図テーブル３Ｔから抽出する。制御部１１は、検索結果の経路を抽出した地図に重畳した画像を生成する（ステップＳ１０６）。ステップＳ１０６において生成される画像は、例えば経路検索結果画面８ｆの地図タブ８３ｔに表示される画像である。ステップＳ１０６において、制御部１１は生成した画像をＲＡＭ１２に記録する。
【００９５】
制御部１１は、経路検索結果画面８ｆを表示部１７に表示し（ステップＳ１０７）、処理を終了する。ステップＳ１０７において表示される経路検索結果画面８ｆは、一覧タブ８１ｔが選択された初期状態の画面である。制御部１１は、ステップＳ１０４でＲＡＭ１２に記録した値をＲＡＭ１２から読み出し、読み出した値を一覧タブ８１ｔの各項目に設定する。
【００９６】
経路検索結果画面８ｆのシートタブ８２ｔのタブ部分がユーザによりクリックされた場合、制御部１１はステップＳ１０３及びステップＳ１０４でＲＡＭ１２に記録したデータをＲＡＭ１２から読み出し、読み出したデータをシートタブ８２ｔに表示する。
経路検索結果画面８ｆの地図タブ８３ｔのタブ部分がユーザによりクリックされた場合、制御部１１はステップＳ１０６で画像をＲＡＭ１２から読み出し、読み出した画像を地図タブ８３ｔに表示する。
【００９７】
経路検索装置１によれば、簡易アルゴリズムを用いた経路検索のためのネットワークデータの作成が容易となる。
ダイクストラ法等の簡易アルゴリズムのみを用いて、交通機関の待ち時間、乗り換え時間等を考慮した経路を検索することは容易ではない。検索条件に使用されるコストはエッジ２２に対応付けられるが、交通機関を乗り換えるために徒歩等による移動が生じない場合、コストを対応付けるエッジ２２が現実世界に存在しないからである。そこで、乗り換えのための徒歩等による移動が生じない場合であっても、交通機関の乗り換えに関するノード２１間を仮想エッジ２４で結ぶことにより、その仮想エッジ２４にコストを対応付けることができる。これにより、エッジ２２及び仮想エッジ２４を順次たどることで、ダイクストラ法等の簡易アルゴリズムでも交通機関の待ち時間、乗り換え時間等を考慮した経路検索が可能となる。
【００９８】
仮想エッジ２４を利用しないで待ち時間、乗り換え時間等のコストを経路検索に組み込む場合、経路情報とは別に、待ち時間、乗り換え時間等のコストを記録したファイル、テーブル又はデータベース等が必要になる。かかる場合、ダイクストラ法等による簡易な経路検索処理の中に、プロセッサが上記ファイル等を読み出し、待ち時間、乗り換え時間等のコストを移動手段の運行による所要時間に合算する処理が加わることになる。このことは、新たなプログラム開発、プロセッサに対する負荷の増大、コンピュータ資源の増大等を招来せしめる。
しかしながら、経路検索装置１による経路検索では、アルゴリズムの拡張、独自のプログラム開発、複雑なネットワークデータの作成等は、不要である。経路検索装置１で経路検索を実行するためには、統合ネットワーク３Ｎを構築し、エッジ２２及び仮想エッジ２４にコストを対応付けるだけで足りる。
【００９９】
経路検索装置１によれば、仮想エッジ２４のデータ作成量を必要最小限に抑えることができる。
仮に、４つの路線が接続されたターミナル駅があるとする。当該駅において２つの路線間の乗り換えをする場合、4 Ｃ2 ＝６通りの乗り換えが考えられる。
図１２は、４つの路線が接続されたターミナル駅において、仮想ノード２３を含まない統合ネットワーク３Ｎの一例を示す説明図である。エッジ２２は実線で、仮想エッジ２４は鎖線で示してある。このターミナル駅には、４本のエッジ２２が合流し、各エッジ２２の駅に向かう側の一端には夫々ノード２１がある。合計４つのノード２１は仮想エッジ２４で結ばれており、仮想エッジ２４の合計数は６本である。
図１３は、４つの路線が接続されたターミナル駅において、仮想ノード２３を含む統合ネットワーク３Ｎの一例を示す説明図である。エッジ２２は実線で、仮想エッジ２４は鎖線で示してある。このターミナル駅には、４本のエッジ２２が合流し、各エッジ２２の駅に向かう側の一端には夫々ノード２１がある。合計４つのノード２１は仮想エッジ２４−仮想ノード２３−仮想エッジ２４で結ばれており、仮想エッジ２４の合計数は４本である。
【０１００】
図１２の場合も、図１３の場合もダイクストラ法等による経路検索は可能である。しかし、図１２及び図１３に示すように、仮想ノード２３を導入した場合、作成する仮想エッジ２４の数はより少なくて済む。例えば、ｎ個の路線が接続されたターミナル駅を想定した場合、作成する仮想エッジ２４の数は、仮想ノード２３を導入しないとき、n Ｃ2 ＝ｎ×（ｎ−１）／２本であり、仮想ノード２３を導入したとき、n Ｃ1 ＝ｎ本となる。つまり、乗り換え可能な移動手段の種類数が４つを超えて増大するほど、仮想ノードを導入した方が統合ネットワーク３Ｎのデータ構築は格段に楽になる。
【０１０１】
統合ネットワーク３Ｎにおいて、移動手段の待ち時間、乗り換え時間等を乗り換えに係るノード２１に対応付けてもよい。ただし、かかる場合、経路検索において、エッジ２２上を移動し、ノード２１にたどり着く毎に分岐処理が発生するため、ダイクストラ法等を拡張したアルゴリズムに基づくプログラムを新たに開発しなければならない不都合が生じる。また、この新たに開発されたプログラムのステップ数は分岐処理により増大するため、プロセッサ、メモリ等のハードウェアに負荷がかかり、検索速度も低下する。
【０１０２】
仮想エッジ２４は、移動手段の乗り換えの際に、現実世界に存在する経路に対応する場合と現実世界に存在しない経路に対応する場合とを含む。しかし、仮想エッジ２４は、移動手段の乗り換えに際し、現実世界に存在しない経路にのみ対応してもよい。かかる場合、移動手段の乗り換えに際し、現実世界に存在する乗り換え経路には徒歩等のエッジ２２を対応させる。
【０１０３】
同一又は異なる移動手段の乗り換えに関するノード２１間は、直列に接続された仮想エッジ２４及び仮想ノード２３以外に、並列又は網目状に接続された仮想エッジ２４及び仮想ノード２３で接続されてもよい。例えば、乗り換えに関するノード２１間を移動する経路が、徒歩、エスカレータ、エレベータ、動く歩道等の移動手段の違いにより多岐に分岐する場合がある。これらの乗り換えのための移動手段には待ち時間が発生する場合もある。また、乗り換えのために徒歩で移動する場合に限っても、巨大な空港、鉄道駅等では、乗り換え経路は１通りではなく、複数の乗り換え経路が存在することが普通である。従って、乗り換えに関するノード２１間を並列又は網目状に接続された仮想エッジ２４及び仮想ノード２３で接続することにより、乗り換えに際し、場合分けした時間的コストの設定が可能となる。
【０１０４】
仮想エッジ２４及び仮想ノード２３により、同一又は異なる移動手段の乗り換えに関するノード２１間が直列接続、並列接続又は網目状接続される場合、出発地及び目的地として乗り換えに関する２つのノード２１が設定されてもよい。かかる場合、経路検索装置１は、乗り換えに係るノード２１間の経路を指定されたコスト条件に基づいて検索し、その検索結果の経路にエッジ２２は含まれない。
【０１０５】
プログラム１Ｐは、経路検索エンジンを搭載した地理情報システム（ＧＩＳ：Geographic Information System）ソフトに係るプログラムでもよい。地理情報システムソフトは、例えばＡｒｃＧＩＳ（登録商標）、ＴＮＴｌｉｔｅ、ＳＴＩＭＳ等である。地理情報システムソフトは地図情報を有しているため、地理情報システムソフトを利用する場合、地図テーブル３Ｔは不要となる。また、経路テーブル１Ｔに対応するデータは、地理情報システムソフトが管理する属性テーブルに格納する。統合ネットワーク３Ｎのデータを地理情報システムソフト用に構築しても、本実施の形態と同様の経路検索が可能である。また、地理情報システムソフトは、地図情報を含むＧＩＳデータに関してデータ分析、データ管理、データ収集、データ共有等が可能である。そこで、経路検索装置１は地理空間データの１つとして経路検索結果を取得し、取得した経路検索結果を様々な地理情報解析モデルにおいて利用してもよい。
【０１０６】
実施の形態２
実施の形態２は、経路テーブル１Ｔに対して、エッジ２２又は仮想エッジ２４に対応付けるコストを追加する形態に関する。実施の形態２では、地下鉄を対象とした経路検索の一例について説明する。
【０１０７】
図１４は、経路テーブル１Ｔのテーブルレイアウトの一例を示す説明図である。経路テーブル１Ｔは、図３に示した列の他に、図１４に示す列を含む。
経路テーブル１Ｔは、上り、下り、開始時間及び終了時間の各列を含む。図１４の名称は、図３の名称と同じ規則に従い、記述してある。
【０１０８】
上りは、ユーザが移動手段の乗り換えのために徒歩等により高度が低いノード２１から高度が高いノード２１へ移動する場合の高度差であり、単位はｍである。下りは、ユーザが移動手段の乗り換えのために徒歩等により高度が高いノード２１から高度が低いノード２１へ移動する場合の高度差であり、単位はｍである。上り及び下りは、仮想エッジ２４に対応付けられるコストである。
図１４において、例えばエッジＩＤ＝００８２のレコードは、地下鉄Ｄ線のノード２１（名称はＡＤ駅）に接続された仮想エッジ２４を示し、ユーザがＡＤ駅において乗り換えのため徒歩により高度がより低いノード２１へ移動する場合、下りの値が２５ｍであることを示している。
【０１０９】
開始時間及び終了時間は、夫々交通機関の運行が可能である時間の開始時刻及び終了時刻である。開始時間及び終了時間は、エッジ２２に対応付けられるコストである。
図１４において、例えばエッジＩＤ＝００５１のレコードは、地下鉄Ａ線のＡ駅からＡＤ駅へ向かうエッジ２２に対応し、始発時間が５時１分、終電時間が２３時５７分であることを示している。これにより、経路検索においてＡ駅からＡＤ駅までの間の地下鉄Ａ線の利用可能時間は規制される。
【０１１０】
図１５は、経路検索入力画面１５ｆの一例を示す説明図である。図１５の経路検索入力画面１５ｆには、図５の経路検索入力画面５ｆに対して、経路検索条件として出発時刻又は到着時刻を設定する画面コントロールが追加されている。
経路検索入力画面１５ｆのコンボボックス５４ｃ〜５７ｃは、所要時間、料金、乗車回数、歩行距離、エネルギー、ＣＯ2 、上り及び下りの各選択項目を含む。上りの高度差の合計値が最小の経路を選択する場合、コンボボックス５４ｃ〜５７ｃにより上りを設定する。下りの高度差の合計値が最小の経路を選択する場合、コンボボックス５４ｃ〜５７ｃにより下りを設定する。なお、コンボボックス５４ｃ〜５７ｃに、上りと下りとの合計値が最小となる経路を指定するための項目が追加されてもよい。
【０１１１】
経路検索入力画面１５ｆは、ラジオボタン６０ｃ、６１ｃを含む。ユーザは、検索条件に出発時刻を設定する場合、ラジオボタン６０ｃを選択する。ユーザは、検索条件に到着時刻を設定する場合、ラジオボタン６１ｃを選択する。デフォルトでは、出発時刻設定のラジオボタン６０ｃが選択される。
経路検索入力画面１５ｆは、コンボボックス６２ｃ、６３ｃ、６４ｃを含む。ユーザは、コンボボックス６２ｃ、６３ｃ、６４ｃから、年月日時分により出発時刻又は到着時刻を設定する。デフォルトでは、タイマ１６が計時する現在時刻がコンボボックス６２ｃ、６３ｃ、６４ｃに設定される。
【０１１２】
出発時刻が指定された場合、経路検索装置１は、統合ネットワーク３Ｎ上を運行する交通機関のうち、出発時刻以降に運行している全ての交通機関に対応するエッジ２２を経路として選択する。
到着時刻が指定された場合、経路検索装置１は、統合ネットワーク３Ｎ上を運行する交通機関のうち、到着時刻以前に運行している全ての交通機関に対応するエッジ２２を経路として選択する。
本実施の形態では、出発時刻が指定された場合、経路検索装置１は、地下鉄の統合ネットワーク３Ｎ上を運行する列車のうち、出発時刻以降に運行している列車に対応するエッジ２２を経路として選択する。到着時刻が指定された場合、経路検索装置１は、地下鉄の統合ネットワーク３Ｎ上を運行する列車のうち、到着時刻以前に運行している列車に対応するエッジ２２を経路として選択する。
【０１１３】
経路検索装置１は、出発時刻が指定された場合、到着予定時間をシートタブ８２ｔに表示する。経路検索装置１は、到着時刻が指定された場合、出発予定時刻をシートタブ８２ｔに表示する。
【０１１４】
次に、経路検索装置１の動作について説明する。以下では、総所要時間が最短であることがコスト１の第一条件、上り総高度差が最小であることがコスト２の第二条件、下り総高度差が最小であることがコスト３の第三条件であるとする。また、経路検索入力画面１５ｆにおいて出発時刻が設定されているものとする。
【０１１５】
図１６は、現実世界におけるネットワーク２Ｎを示す説明図である。図１６の左端及び右端の黒丸は、夫々出発地９ｎ及び目的地１３ｎを示す。出発地９ｎ及び目的地１３ｎはノード２１であり、地下鉄駅でもある。出発地９ｎ及び目的地１３ｎの間には３つの結節点１０ｎ、１１ｎ、１２ｎが分布し、これらの結節点はノード２１でもあり、地下鉄駅でもある。なお、図１６において、ノード２１の符号は省略されている。
【０１１６】
図１６の各ノード２１を結ぶ実線は地下鉄のエッジ２２である。地下鉄のエッジ２２は、簡単にするために往路のみが示されており、その方向性は矢印で示されている。ただし、図１６に示す地下鉄は４路線ある。結節点９ｎ、１０ｎ、１１ｎを通過する地下鉄はＡ線、結節点１１ｎ、１２ｎを通過する地下鉄はＢ線、結節点１２ｎ、１３ｎを通過する地下鉄はＣ線、結節点１０ｎ、１２ｎを通過する地下鉄はＤ線である。
【０１１７】
結節点９ｎ、１０ｎ、１１ｎは、Ａ線の地下鉄駅であり、夫々Ａ駅、ＡＤ駅、ＡＢ駅と呼ぶ。結節点１１ｎ、１２ｎは、Ｂ線の地下鉄駅であり、夫々ＡＢ駅、ＢＣＤ駅と呼ぶ。結節点１２ｎ、１３ｎは、Ｃ線の地下鉄駅であり、夫々ＢＣＤ駅、Ｃ駅と呼ぶ。結節点１０ｎ、１２ｎは、Ｄ線の地下鉄駅であり、夫々ＡＤ駅、ＢＣＤ駅と呼ぶ。なお、ＡＤ駅は、Ａ線とＤ線との乗り換え駅である。ＡＢ駅は、Ａ線とＢ線との乗り換え駅である。ＢＣＤ駅は、Ｂ線とＣ線とＤ線との乗り換え駅である。
【０１１８】
図１６の結節点１０ｎ、１１ｎ、１２ｎには、夫々Ａ線及びＤ線のエッジ２２、Ａ線及びＢ線のエッジ２２、Ｂ線、Ｃ線及びＤ線のエッジ２２が接続されている。結節点１０ｎ、１１ｎ、１２ｎは、図１６には各１つずつ描かれているが、結節点１０ｎ、１１ｎ、１２ｎには、夫々異なる地下鉄路線のノード２１が位置する。結節点１０ｎにおいては、Ａ線のノード２１とＤ線のノード２１とが重なっている。結節点１１ｎにおいて、Ａ線のノード２１とＢ線のノード２１とが重なっている。結節点１２ｎにおいて、Ｂ線のノード２１とＣ線のノード２１とＤ線のノード２１とが重なっている。
【０１１９】
図１７は、現実世界のネットワーク２Ｎと仮想世界のネットワーク２Ｎとを統合した統合ネットワーク３Ｎを示す説明図である。図１７では、図１６の結節点１０ｎ、１１ｎ、１２ｎは、路線毎のノード２１に分けて描かれている。なお、図１７では、結節点９ｎ、１０ｎ、１１ｎ、１２ｎ、１３ｎの符号を省略している。
経路検索装置１は、経路検索において各路線のノード２１を異なるノード２１として扱い、経路を検索する。
【０１２０】
図１７において、各路線のエッジ２２は単純化した直線の実線で、仮想エッジ２４は単純化した直線の鎖線で示されている。なお、図１７では、エッジ２２及び仮想エッジ２４の符号は、煩雑さを避けるために省略されている。各路線のノード２１には、夫々対応する地下鉄駅Ａ、ＡＤ、ＡＢ、ＢＣＤ、Ｃの名称が付されている。地下鉄Ａ線のＡＤ駅に対応するノード２１と地下鉄Ｄ線のＡＤ駅に対応するノード２１とは、仮想エッジ２４−仮想ノード２３−仮想エッジ２４で接続されている。
【０１２１】
同様に、地下鉄Ａ線のＡＢ駅に対応するノード２１及び地下鉄Ｂ線のＡＢ駅に対応するノード２１も、仮想エッジ２４−仮想ノード２３−仮想エッジ２４で接続されている。更に、地下鉄Ｂ線のＢＣＤ駅に対応するノード２１及び地下鉄Ｃ線のＢＣＤ駅に対応するノード２１、並びに地下鉄Ｄ線のＢＣＤ駅に対応するノード２１及び地下鉄Ｃ線のＢＣＤ駅に対応するノード２１も、夫々仮想エッジ２４−仮想ノード２３−仮想エッジ２４で接続されている。仮想エッジ２４に書き添えた数値は、仮想エッジ２４に対応付けられた上り又は下りの高度差である。
【０１２２】
なお、ＢＣＤ駅は、Ｂ線、Ｃ線及びＤ線の３路線が合流する乗り換え駅であり、図１７においてＢＣＤ駅に対応する仮想ノード２３は２つ描かれている。しかし、実際には図１３に示したように、ＢＣＤ駅に対応する仮想ノード２３は１つである。図１７では、仮想ノード２３と仮想エッジ２４との接続を二次元上でわかりやすく示すために、ＢＣＤ駅に対応する仮想ノード２３を便宜上２つ描いている。
【０１２３】
図１６又は図１７に示した例の場合、検索対象の経路は２つある。すなわち、検索対象の経路は、Ａ駅（出発地）−ＡＤ駅−ＡＢ駅−ＢＣＤ駅−Ｃ駅（目的地）の第一コースと、Ａ駅（出発地）−ＡＤ駅−ＢＣＤ駅−Ｃ駅（目的地）の第二コースとである。いま仮に、どちらの経路もコスト１の第一条件に対応する総所要時間が同じであったとする。そこで、経路検索装置１は、上り総高度差が最小であるコスト２の第二条件を満たす経路を検索する。
【０１２４】
図１７より、第一コースの上り総高度差は６ｍ、第二コースの上り総高度差は１２ｍである。そこで、経路検索装置１は、上り総高度差がより小さい第一コースを検索結果として、経路検索結果画面８ｆを表示する。
【０１２５】
図１８は、経路検索結果画面８ｆの一例を示す説明図である。シートタブ８２ｔのタブ部分がクリックされた場合、シートタブ８２ｔが表示される。図１８は、経路検索結果画面８ｆのシートタブ８２ｔが表示された状態を示している。
一覧表９０ｃには、第一コースの経路が順路に従って昇順に表示されている。一覧表９０ｃの下には、指定出発時刻と到着予定時刻とが表示されている。指定出発時刻と到着予定時刻とは、経路検索入力画面１５ｆで出発時刻が設定された場合に表示される。経路検索入力画面１５ｆで到着時刻が設定された場合、一覧表９０ｃの下には、出発予定時刻と指定到着時刻とが表示される。
【０１２６】
図１９は、経路検索処理の手順の一例を示すフローチャートである。図１９は、図１１のステップＳ１０４とステップＳ１０５との間に挿入される処理の手順の一例を示したものである。図１９において、ステップＳ１０４より前の処理と、ステップＳ１０５より後の処理とは、省略されている。図１９の経路検索処理では、地下鉄の終電時間が移動中に経過する場合、制御部１１は出発した当日の最後に乗り換えた地下鉄の下車時間から次に乗り換える地下鉄の始発時間までを待ち時間に設定する。
【０１２７】
制御部１１は、経路検索入力画面１５ｆで出発時刻が指定されたか否かを判定する（ステップＳ２０１）。制御部１１は、経路検索入力画面１５ｆで出発時刻が指定されたと判定した場合（ステップＳ２０１：ＹＥＳ）、順路上、最初に乗る地下鉄の乗車時刻を出発時刻に設定する（ステップＳ２０２）。制御部１１は、ステップＳ２０２で設定した出発時刻に基づいて、到着予定時刻を算出する（ステップＳ２０３）。
【０１２８】
制御部１１は、経路検索入力画面１５ｆで出発時刻が指定されなかったと判定した場合（ステップＳ２０１：ＮＯ）、すなわち到着時刻が指定されたと判定した場合、順路上、最後に乗る地下鉄の降車時刻を到着時刻に設定する（ステップＳ２０４）。制御部１１は、ステップＳ２０４で設定した到着時刻に基づいて、出発予定時刻を算出し（ステップＳ２０５）、ステップＳ２０６に処理を進める。
【０１２９】
ステップＳ２０３及びステップＳ２０５において、制御部１１は検索結果の移動に利用される全ての地下鉄の乗車時刻も算出する。また、ステップＳ２０３及びステップＳ２０５において、制御部１１は夫々算出した到着予定時刻、出発予定時刻を一覧タブ８１ｔに表示する項目としてＲＡＭ１２に記録する。
【０１３０】
制御部１１は、検索結果の移動に利用される全ての地下鉄の発車時刻のうち、終電時間を経過する発車時刻があるか否か判定する（ステップＳ２０６）。制御部１１は、検索結果の移動に利用される全ての地下鉄の発車時刻のうち、終電時間を経過する発車時刻がないと判定した場合（ステップＳ２０６：ＮＯ）、ステップＳ１０５に処理を移す。制御部１１は、検索結果の移動に利用される全ての地下鉄の発車時刻のうち、終電時間を経過する発車時刻があると判定した場合（ステップＳ２０６：ＹＥＳ）、乗り換え前の地下鉄の下車時間から乗り換える地下鉄の始発時間までを待ち時間に設定する（ステップＳ２０７）。制御部１１は、ステップＳ２０７で設定した待ち時間に基づいて、到着予定時刻又は出発予定時刻を再算出する（ステップＳ２０８）。制御部１１は、時間的コストについて再合算し（ステップＳ２０９）、ステップＳ１０５に処理を進める。
【０１３１】
なお、ステップＳ２０８及びステップＳ２０９において、制御部１１は再算出した到着予定時刻又は出発予定時刻と、再合算した時間的コストを一覧タブ８１ｔに表示する項目としてＲＡＭ１２に記録する。制御部１１は、経路検索結果画面８ｆのシートタブ８２ｔを表示する場合に、ＲＡＭ１２に記録したこれらのデータを使用する。
【０１３２】
経路検索装置１によれば、ユーザがノード２１間を徒歩等で移動する場合、ノード２１間の高低差を考慮した経路検索をすることができる。
高低差のある経路を徒歩により移動する場合、抵抗を感じるユーザが少なくない。特に、ユーザは徒歩による上りの移動を避けたいと考える場合がある。例えば、身体障害者、高齢者等にとって、高低差の大きい経路よりも移動距離は多少長くても高低差の少ない経路が提示された方が、満足度は高いことがある。また、坂の多い地域に住むユーザにとっても、同様に高低差の少ない経路の検索は有益である。
本実施の形態では、上り及び下りのコストを仮想エッジ２４に対応付けたが、上り及び下りのコストはエッジ２２に対応付けられてもよい。これにより、交通機関又は徒歩によるエッジ２２上の移動についても、高低差を考慮した経路検索が可能となる。
【０１３３】
一方、ユーザは、運動不足解消のために、高低差の大きい経路を望む場合がある。そのため、経路検索装置１は上り又は下りの合計値が最大となることを検索条件に加えて、経路検索を実行してもよい。
【０１３４】
実施の形態２は以上の如きであり、その他は実施の形態１と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。
【０１３５】
実施の形態３
実施の形態１、２では、出発地及び目的地は夫々ノード２１と一致する位置に設定された。しかし、経路検索装置１が受け付ける出発地又は目的地の位置は、ノード２１上の位置とは限らない。実施の形態３は、出発地又は目的地がノード２１以外の位置に設定された場合の経路検索に関する。
【０１３６】
図２０は、ノード２１及びエッジ２２を新たに生成する処理の手順を説明するための説明図である。図２０のノード２１は、徒歩のノード２１であり、白丸、黒丸又は×で示されている。図２０のエッジ２２は、徒歩のエッジ２２であり、直線の実線で示されている。４００ｍ、１６０ｍ及び２４０ｍの数値は、その数値が示された位置近傍のエッジ２２の移動距離を表している。
図２０Ａは、新たにノード２１及びエッジ２２が生成される前の統合ネットワーク３Ｎを示す。図２０Ｂは、新たに生成されたノード２１及びエッジ２２が含まれた統合ネットワーク３Ｎを示す。図２０Ｂにおいて、×は新たに生成された出発地のノード２１を、黒丸は既存のエッジ２２上に新たに生成されたノード２１を示す。図２０Ｂにおいて、×と黒丸とで示されたノード２１間を接続するエッジ２２も新たに生成されたエッジ２２（１００ｍの数値が付されている）である。
【０１３７】
図１５の検索経路入力画面１５ｆの地図表示ボタン５３ｃが押下された場合、制御部１１は、地図テーブル３Ｔを読み出し、読み出した地図を表示部１７の別ウィンドウ（図示せず）に表示する。ユーザがこの地図上のノード２１以外の位置をクリックした場合、制御部１１はクリックされた位置を出発地に設定する。また、制御部１１は、クリックされた位置に対応する住所、名称又は施設名と緯度経度とを地図テーブル３Ｔから検索する。制御部１１は、新たにノードＩＤを発番し、発番したノードＩＤ、検索した名称等及び位置を出発地のノード２１のレコードとして、結節点テーブル２Ｔに追加登録する制御部１１は、図２０Ｂに示すように、別ウィンドウに表示した地図の出発地の位置に例えば×を表示する。
【０１３８】
制御部１１は、既存の徒歩のエッジ２２上において、指定された出発地から最も近い位置を検出する。制御部１１は、指定された出発地から最も近い位置に新たなノード２１を生成し、上述と同様にして、新たなノード２１に対応するレコードを結節点テーブル２Ｔに追加登録する。また、制御部１１は、図２０Ｂに示すように、別ウィンドウに表示した地図上において、新たなノード２１の位置に例えば黒丸を表示する。
【０１３９】
制御部１１は、新たに生成した出発地のノード２１と、新たに生成したノード２１とを接続する徒歩のエッジ２２を生成する。制御部１１は、生成したエッジ２２に対応する移動距離、歩行距離及び経過時間を算出する。制御部１１は、新たにエッジＩＤを発番し、発番したエッジＩＤ、算出した移動時間、経過時間、歩行距離を新たなエッジ２２のレコードとして、経路テーブル１Ｔに追加登録する。このレコードの順行は１、逆行は０である。制御部１１は、新たに生成したエッジ２２に対応する高度差の上り又は下りの情報等を地図テーブル３Ｔから検索し、検索により得られた情報も経路テーブル１Ｔに追加登録する。制御部１１は、新たなエッジ２２に対応する経路の位置と発番したエッジＩＤとを関連付けて図形テーブル（図示せず）に記録する。また、制御部１１は、図２０Ｂに示すように、別ウィンドウに表示した地図上において、新たに生成したエッジ２２の位置に例えば実線の直線を表示する。また、制御部１１は、図２０Ｂに示すように、別ウィンドウに表示した地図上の新たなエッジ２２の近傍に例えば移動距離を表示してもよい。
【０１４０】
制御部１１は、新たに生成したノード２１（図２０Ｂの黒丸）により、当該ノード２１と重なるエッジ２２（図２０Ａにおいて移動距離４００ｍのエッジ２２）を２つに分割する。すなわち、制御部１１は、例えば図２０Ａにおいて移動距離４００ｍを有するエッジ２２を、図２０Ｂにおいて移動距離１６０ｍ、２４０ｍを夫々有する各エッジ２２に分割する。制御部１１は、分割して生成した新たな各エッジ２２に対応する各レコードを、上述と同様にして、経路テーブル１Ｔに追加登録する。また、制御部１１は、接続テーブル（図示せず）に新たに生成したノード２１及びエッジ２２の接続ポリシーを追加登録する。
【０１４１】
ユーザが別ウィンドウの地図上で出発地ではなく、目的地を指定した場合も、制御部１１は、新たにノード２１及びエッジ２２を生成し、これらに関するレコードを経路テーブル１Ｔ及び結節点テーブル２Ｔに夫々追加登録する。
すなわち、制御部１１は、目的地のノード２１、目的地から最も近い徒歩のエッジ２２上の新たなノード２１、目的地から生成したノード２１に延びる新たなエッジ２２、分割した各エッジ２２を生成する。そして、制御部１１は、新たに生成したノード２１及びエッジ２２に対応するレコードを経路テーブル１Ｔ及び結節点テーブル２Ｔに夫々追加登録する。また、制御部１１は、図形テーブル及び接続テーブル（図示せず）に必要な情報を追加登録する。
【０１４２】
なお、ユーザが出発地又は目的地を既存のエッジ２２上に指定した場合、出発地又は目的地は例えば図２０Ｂの黒丸の位置に指定されることになる。かかる場合、黒丸の位置に×が表示され、×のノード２１と、当該ノード２１により分割されたエッジ２２とが新たに生成される。そのため、出発地又は目的地が既存のエッジ２２上に指定された場合の処理は、出発地又は目的地が既存のエッジ２２から離れた位置に指定された場合に該当する上記の処理の一部と同じである。
【０１４３】
こうして、ユーザが既存のノード２１以外の位置を出発地又は目的地に指定した場合、指定された出発地又は目的地は新たなノード２１として統合ネットワーク３Ｎに接続される。そして、制御部１１は、新たに生成したノード２１及びエッジが追加された統合ネットワーク３Ｎに基づいて、指定された出発地及び目的地を結ぶ経路をダイクストラ法等により検索する。
【０１４４】
図２１は、新たなノード２１及びエッジ２２を統合ネットワーク３Ｎに組み込む処理の手順の一例を示すフローチャートである。図２１では、図示しない図形テーブル及び接続テーブルへのレコード追加登録処理を省略している。
図２１の処理は、図１１のステップＳ１０１の内部に含まれる処理である。図１１のステップＳ１０１では、制御部１１は、出発地、目的地、コスト等の検索条件を受け付ける。制御部１１は、出発地及び目的地を受け付ける際に、出発地又は目的地に対応する新たなノード２１の生成等をする場合がある。出発地に対応する新たなノード２１の生成等に関する処理と、目的地に対応する新たなノード２１の生成等に関する処理とは、類似の処理である。そのため、以下では目的地に対応する新たなノード２１の生成等に関する処理は省略する。
【０１４５】
制御部１１は、経路検索入力画面１５ｆで指定された出発地がノード２１上に位置するか否かを判定する（ステップＳ３０１）。制御部１１は、経路検索入力画面５ｆで指定された出発地がノード２１上に位置すると判定した場合（ステップＳ３０１：ＹＥＳ）、処理を終了する。
【０１４６】
制御部１１は、経路検索入力画面５ｆで指定された出発地がノード２１上に位置しないと判定した場合（ステップＳ３０１：ＮＯ）、出発地に対応するノード２１及びノード２１に対応付けられる属性情報を新たに生成する（ステップＳ３０２）。制御部１１は、生成した出発地のノード２１に対応するレコードを結節点テーブル２Ｔに追加登録する（ステップＳ３０３）。
【０１４７】
制御部１１は、出発地から最も近いエッジ２２上のノード２１及びこのノード２１に対応付けられる属性情報を生成する（ステップＳ３０４）。制御部１１は、出発地から最も近いノード２１に対応するレコードを結節点テーブル２Ｔに追加登録する（ステップＳ３０５）。
【０１４８】
制御部１１は、新たに生成した２つのノード２１を接続するエッジ２２及びこのエッジ２２に対応付けられる属性情報を生成する（ステップＳ３０６）。制御部１１は、新たに生成した２つのノード２１を接続するエッジ２２に対応するレコードを経路テーブル１Ｔに追加登録する（ステップＳ３０７）。
【０１４９】
制御部１１は、制御部１１は、既存のエッジ２２から２つに分割された各エッジ２２及びこれら各エッジ２２に対応付けられる属性情報を生成する（ステップＳ３０８）。制御部１１は、既存のエッジ２２から２つに分割された各エッジ２２に夫々対応する各レコードを経路テーブル１Ｔに追加登録し（ステップＳ３０９）、処理を終了する。
【０１５０】
経路検索装置１によれば、ノード２１の位置を除いた他の位置が出発地又は目的地の位置として指定された場合、出発地又は目的地を新たなノード２１として統合ネットワーク３Ｎに組み込むことができる。そのため、経路検索装置１は、ノード２１の位置を除いた他の位置が出発地又は目的地の位置として指定された場合であっても、経路検索が可能である。
従来の経路検索装置は、出発地又は目的地の位置が入力された場合、当該出発地又は目的地に最も近いノード２１を出発地又は目的地に設定して、経路検索を実行する。多くの場合、ユーザはノード２１を出発地又は目的地に指定するとは限らないので、従来の経路検索装置の検索結果は正確さを欠いている。しかし、経路検索装置１は、指定された出発地又は目的地を動的に統合ネットワーク３Ｎに組み込むことにより、より正確な経路検索を実現することができる。
【０１５１】
本実施の形態では、新たに生成したノード２１及びエッジ２２の情報を経路テーブル１Ｔ等のテーブルに追加登録した。従って、その後の経路検索処理は、更新されたテーブル群に対して行われる。しかし、経路検索装置１は新たに生成したノード２１及びエッジ２２の情報をＲＡＭ１２に記録し、ＲＡＭ１２に記録された情報及び既存のテーブル群に対して経路検索処理を実行してもよい。
【０１５２】
制御部１１は、ディスクドライブ１４を介して、プログラム１Ｐ、経路テーブル１Ｔ、結節点テーブル２Ｔ又は地図テーブル３Ｔを光ディスク１ａから読み込んでもよい。制御部１１は、通信部１５を介して、プログラム１Ｐ、経路テーブル１Ｔ、結節点テーブル２Ｔ又は地図テーブル３Ｔを外部の情報処理装置又は記録装置から読み込んでもよい。さらに、プログラム１Ｐ、経路テーブル１Ｔ、結節点テーブル２Ｔ又は地図テーブル３Ｔを記録したフラッシュメモリ等の半導体メモリ１ｃが、経路検索装置１内に実装されていてもよい。
【０１５３】
実施の形態３は以上の如きであり、その他は実施の形態１と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。
【０１５４】
実施の形態４
実施の形態４は、経路検索結果を利用し、サービスの妥当性を評価するための支援情報を生成する形態に関する。ここでのサービスは、公共施設に関する行政サービス、不動産に関する情報提供サービス、医療施設に関する立地条件情報提供サービス、商業施設に関する需要情報提供サービス等を含む。以下では、公共施設に関する行政サービスの妥当性評価を例にした経路検索装置の実施例について説明する。
【０１５５】
図２２は、経路検索装置１０のハードウェア構成を示すブロック図である。経路検索装置１０のハードウェア構成は、図１に示した経路検索装置１のハードウェア構成と同じである。ただし、経路検索装置１０のハードディスク１３０には、経路検索装置１のハードディスク１３に記録された情報に加えて、更にプログラム２Ｐ、人口テーブル４Ｔ、施設テーブル５Ｔ、町丁目テーブル６Ｔ及びグラフテンプレート１Ｇが記録されている。
【０１５６】
プログラム２Ｐは、プログラム１Ｐが検索した経路情報を利用して、公共施設に関する行政サービスの妥当性を評価するための支援情報を生成する。
人口テーブル４Ｔは、各都道府県の市区町村の人口、当該市区町村における町及び大字界の人口、並びに当該市区町村における町丁目及び字界の人口を記録している。人口テーブル４Ｔに記録されている人口は、現在の人口、過去５０年の人口及び将来５０年の推定人口を含む。将来の推定人口は、例えば町丁目及び字界が属する市区町村全体の予測推移人口に比例した値である。
【０１５７】
施設テーブル５Ｔは、公共施設に関する名称、延床面積、住所、位置（緯度経度）、年間利用者数、建築構造物の属性情報等を記録する各列を含む。また、施設テーブル５Ｔは、施設から各町丁目（字を含む）の地点までの移動に要する最短距離を記録する列を含む。町丁目の地点は、後述する代表点である。更に、施設テーブル５Ｔは、後述する人口比を記録する列を含む。以下、施設は公共施設を意味するものとする。
町丁目テーブル６Ｔは、町丁目（字を含む）に関する名称、代表点の位置（緯度経度）等を記録する各列を含む。また、町丁目テーブル６Ｔは、町丁目の代表点から各施設までの移動に要する最短距離を記録する列を含む。更に、町丁目テーブル６Ｔは、後述する行政サービスの評価分類を記録する列を含む。
グラフテンプレート１Ｇは、ユーザによる施設設置の妥当性評価を支援するためのグラフに関するテンプレートファイルである。
【０１５８】
次に、経路検索装置１０の動作について説明する。以下では、経路検索装置１０は、人口が例えば数十万人規模の市について、市の施設に関する行政サービスの妥当性評価を支援する情報を生成するものとする。市の施設に関する行政サービスを定量化するために、地域間の公平性及び世代間の公平性に鑑みて、市民が利用可能な施設の延床面積を行政サービス量の評価基準指標に用いる。
【０１５９】
施設を評価するために、経路検索装置１０は大きく分けて、２つのステップを処理する。第一のステップは、町丁目を施設の観点から見た市内の平均行政サービス量に基づいて、３つに分類するステップである。第二のステップは第一のステップで３つに分類した町丁目の人口比に基づいて、施設を４つに分類するステップである。経路検索装置１０は、各施設が４つの分類のいずれに属するか提示することにより、各施設の関する行政サービスの妥当性を評価するユーザを支援する。
【０１６０】
まず、第一のステップについて説明する。
経路検索装置１０に入力する出発地及び目的地として、市内の各施設及び各町丁目の代表点を設定する。そして、経路検索装置１０は、例えば最短距離をコスト条件にして、各施設及び各代表点の組み合わせに対応する各経路を検索し、各経路の最短距離を算出する。経路検索装置１０は、施設と代表点とのうち、どちらを出発地又は目的地に選択してもよい。ここでの町丁目の代表点は、町丁目に対応するポリゴンの重心でもよいし、当該ポリゴンの西端、東端、北端又は南端の点でもよい。この代表点は、予め算出された位置として町丁目テーブル６Ｔに記録されている。なお、経路検索装置１０は、地図テーブル３Ｔに基づいて、経路検索時に逐一代表点を算出してもよい。
【０１６１】
経路に一方通行のエッジ２２が含まれる場合、施設と町丁目の代表点とのうちどちらを出発地とするかに応じて、検索される経路の最短距離が異なることがある。そこで、出発地を施設とした場合の経路と、出発地を町丁目の代表点とした場合の経路とを検索し、これらの最短距離の平均値を最終的な施設と町丁目の代表点との間の最短距離としてもよい。
【０１６２】
経路検索装置１０は、施設テーブル５Ｔに登録されている市内の全ての施設について、施設と各町丁目の代表点との間の移動に要する最短距離の経路を検索する。また、経路検索装置１０は、検索した経路の距離を、施設毎にハードディスク１３０の施設テーブル５Ｔに記録する。また、経路検索装置１０は、検索した経路の距離を、町丁目毎にハードディスク１３０の町丁目テーブル６Ｔに記録する。以下、施設テーブル５Ｔの最短距離列に格納された距離を、施設から各町丁目の代表点への移動に要する最短距離とみなす。また、町丁目テーブル６Ｔの最短距離列に格納された距離を、町丁目の代表点から各施設への移動に要する最短距離とみなす。
なお、上述したように経路に一方通行のエッジ２２が含まれる場合を考慮し、施設テーブル５Ｔの最短距離列には、施設を出発点に設定して検索した距離を格納し、町丁目テーブル６Ｔには、町丁目の代表点を出発点に設定して検索した距離を格納してもよい。
【０１６３】
図２３は、各施設及び各町丁目の間の最短距離を求める処理の手順の一例を示すフローチャートである。以下では、経路テーブル１Ｔ等の取り扱いについては省略する。
制御部１１は、施設テーブル５Ｔ及び町丁目テーブル６ＴをＲＡＭ１２に読み出す（ステップＳ４０１）。制御部１１は、未処理である１つの施設を読み出した施設テーブル５Ｔのデータから選択し、選択した施設と町丁目テーブル６Ｔに記録された各町丁目の代表点とを出発地及び目的地として受け付ける（ステップＳ４０２）。ステップＳ４０２において、受け付けられる出発地及び目的地の組み合わせの数は、１つの施設と各町丁目との組み合わせの数だけある。制御部１１は、選択した施設と各町丁目の代表点との間の最短経路を夫々検索する（ステップＳ４０３）。
【０１６４】
制御部１１は、施設テーブル５Ｔに記録された全ての施設について処理をしたか否かを判定する（ステップＳ４０４）。制御部１１は、施設テーブル５Ｔに記録された全ての施設について処理をしていないと判定した場合（ステップＳ４０４：ＮＯ）、ステップＳ４０２に処理を戻す。制御部１１は、施設テーブル５Ｔに記録された全ての施設について処理をしたと判定した場合（ステップＳ４０４：ＹＥＳ）、ステップＳ４０３で検索した各施設及び各町丁目の代表点の間の最短距離を施設テーブル５Ｔ及び町丁目テーブル６Ｔに記録し（ステップＳ４０５）、処理を終了する。
【０１６５】
次に、経路検索装置１０は、各町丁目を施設の延床面積に基づいて、「適切」、「過剰」及び「不十分」の３つに分類する。
経路検索装置１０は、施設から各町丁目の代表点への移動のための最短距離が例えば４ｋｍ以内の領域をその施設のサービス提供範囲とし、バッファを発生させる。経路検索装置１０は、人口テーブル４Ｔに基づいて、サービス提供範囲の人口を施設毎に集計する。具体的には、経路検索装置１０は、施設から各町丁目の代表点への移動のための最短距離が例えば４ｋｍ以内の町丁目の代表点を抽出する。経路検索装置１０は、抽出した代表点に対応する各町丁目の人口を人口テーブル４Ｔに基づいて集計し、集計した人口をその施設のサービス提供範囲の人口とする。経路検索装置１０は、施設テーブル５Ｔに記録された全ての施設について、サービス提供範囲の人口を集計する。経路検索装置１０は、施設テーブル５Ｔに記録された各施設の延床面積を施設毎に集計したサービス提供範囲の人口で夫々除することにより、各施設における一人当たりの延床面積を算出する。
【０１６６】
なお、サービス提供範囲に対応するポリゴンは、施設からの最短距離が例えば４ｋｍ以内である各町丁目のポリゴンの集合体である。あるいは、サービス提供範囲に対応するポリゴンは、施設からの最短距離が例えば４ｋｍ以内である各町丁目の代表点が分布する領域を囲む曲線でもよい。当該曲線は町丁目のポリゴン内部を通過する場合がある。かかる場合、サービス提供範囲の人口集計に使用する町丁目の人口は、当該曲線によって分割された町丁目の面積比に比例配分した人口とする。
【０１６７】
経路検索装置１０は、町丁目テーブル６Ｔに記録された町丁目について、町丁目から各施設への移動のための最短距離が例えば４ｋｍ以内の領域に位置する全ての施設を抽出する。経路検索装置１０は、抽出した各施設における一人当たりの延床面積を合算する。以下、町丁目毎に合算した施設の一人当たりの延床面積を町丁目延床面積と呼ぶ。経路検索装置１０は、町丁目テーブル６Ｔに記録された全ての町丁目について町丁目毎に町丁目延床面積を算出する。
【０１６８】
一方、経路検索装置１０は、施設テーブル５Ｔに基づいて、市内の全施設の総延床面積を算出する。経路検索装置１０は、算出した市内の全施設の総延床面積を人口テーブル４Ｔに記録された市内の全人口で除することにより、市内の施設に関する一人当たりの平均延床面積（以下、全市平均延床面積と呼ぶ）を算出する。全市平均延床面積は、施設の観点から見た市内の平均行政サービス量とみなすことができる。
なお、予め算出した全市平均延床面積が施設テーブル５Ｔに記録されていてもよい。
【０１６９】
経路検索装置１０は、全市平均延床面積を基準とし、各町丁目の町丁目延床面積を３つに分類する。町丁目延床面積が全市平均延床面積の例えば０．５倍から１．５倍の範囲内に入る場合、経路検索装置１０は当該町丁目延床面積に対応する町丁目を「適切」に分類する。町丁目延床面積が全市平均延床面積の１．５倍以上である場合、経路検索装置１０は当該町丁目延床面積に対応する町丁目を「過剰」に分類する。町丁目延床面積が全市平均延床面積の０．５倍以下である場合、経路検索装置１０は当該町丁目延床面積に対応する町丁目を「不十分」に分類する。経路検索装置１０は、町丁目延床面積の分類結果を、町丁目延床面積に対応する町丁目の分類として、町丁目テーブル６Ｔの評価分類列に記録する。
なお、上記０．５、１．５という数値は一例であり、他の数値が適宜用いられてもよい。
【０１７０】
図２４は、町丁目を施設の延床面積に基づいて分類する処理の手順の一例を示すフローチャートである。図２４の例では、全市平均延床面積は予め施設テーブル５Ｔに記録されているものとする。
制御部１１は、人口テーブル４Ｔ、施設テーブル５Ｔ及び町丁目テーブル６ＴをＲＡＭ１２に読み出す（ステップＳ５０１）。制御部１１は、未処理である１つの施設を読み出した施設テーブル５Ｔのデータから選択し、選択した施設から町丁目の代表点への移動のための最短距離が所定距離以内である全ての代表点を抽出する（ステップＳ５０２）。制御部１１は、抽出した代表点に対応する町丁目の人口を集計する（ステップＳ５０３）。ステップＳ５０３で集計した人口は、施設のサービス提供範囲の合計人口に該当する。
【０１７１】
制御部１１は、選択した施設の延床面積を集計したサービス提供範囲の人口で除することにより、選択した施設の一人当たりの延床面積を算出する（ステップＳ５０４）。制御部１１は、施設テーブル５Ｔに記録された全ての施設について処理をしたか否かを判定する（ステップＳ５０５）。制御部１１は、施設テーブル５Ｔに記録された全ての施設について処理をしていないと判定した場合（ステップＳ５０５：ＮＯ）、ステップＳ５０２に処理を戻す。
【０１７２】
制御部１１は、施設テーブル５Ｔに記録された全ての施設について処理をしたと判定した場合（ステップＳ５０５：ＹＥＳ）、ステップＳ５０６に処理を進める。制御部１１は、未処理である１つの町丁目を、読み出した町丁目テーブル６Ｔのデータから選択し、選択した町丁目の代表点から施設への移動のための最短距離が所定値以内である全ての施設を抽出する（ステップＳ５０６）。制御部１１は、抽出した全ての施設について、ステップＳ５０４で算出した一人当たりの延床面積を合算することにより、町丁目延床面積を取得する（ステップＳ５０７）。制御部１１は、町丁目テーブル６Ｔに記録された全ての町丁目について処理をしたか否かを判定する（ステップＳ５０８）。
【０１７３】
制御部１１は、町丁目テーブル６Ｔに記録された全ての町丁目について処理をしていないと判定した場合（ステップＳ５０８：ＮＯ）、ステップＳ５０６に処理を戻す。制御部１１は、町丁目テーブル６Ｔに記録された全ての町丁目について処理をしたと判定した場合（ステップＳ５０８：ＹＥＳ）、各町丁目の町丁目延床面積及び全市平均延床面積に基づいて、各町丁目を「適切」、「過剰」又は「不十分」に分類する（ステップＳ５０９）。制御部１１は、分類結果を町丁目テーブル６Ｔに記録し（ステップＳ５１０）、処理を終了する。
【０１７４】
次に、第二のステップについて説明する。
経路検索装置１０は、施設のサービス提供範囲内に含まれる町丁目の人口分布に基づいて、各施設に対応する人口比を求める。この人口比は、町丁目の分類種である「適切」、「過剰」及び「不十分」に夫々対応する３つの人口成分を有する。
経路検索装置１０は、施設から各町丁目への移動のための最短距離が例えば４ｋｍ以内の領域をサービス提供範囲とし、再度バッファを発生させる。具体的には、経路検索装置１０は、施設から各町丁目への移動のための最短距離が例えば４ｋｍ以内である町丁目を抽出する。経路検索装置１０は、人口テーブル４Ｔ及び町丁目テーブル６Ｔに基づいて、サービス提供範囲内において抽出した町丁目の人口を、３つの分類種別に集計する。経路検索装置１０は、各施設について集計した３つの分類種別の人口比を算出する。ここでの人口比は、「適切」、「過剰」及び「不十分」のいずれかに分類した町丁目のサービス提供範囲における合計人口比であり、例えば百分率で示される。以下、施設のサービス提供範囲について算出した３つの分類種別の人口比を施設人口比と呼ぶ。経路検索装置１０は、施設毎に施設人口比を求め、求めた各施設の施設人口比を施設テーブル５Ｔに記録する。
【０１７５】
一方、経路検索装置１０は、各町丁目の人口及び各町丁目の３分類に基づいて、市全域における町丁目の人口を、３つの分類種別に集計する。経路検索装置１０は、３種類の町丁目について集計した３つの分類種別の人口比を求める。ここでの人口比は、「適切」、「過剰」及び「不十分」のいずれかに分類した町丁目の市全域における合計人口比であり、例えば百分率で示される。以下、市全域について集計した３つの分類種別の人口比を、全市平均人口比と呼ぶ。全市平均人口比は、行政サービス量バランスの観点から見た施設の平均指標とみなすことができる。あるいは、全市平均人口比は、設置妥当性の観点から見た施設の平均指標とみなすことができる。
なお、予め算出した全市平均人口比が施設テーブル５Ｔ又は町丁目テーブル６Ｔに記録されていてもよい。
【０１７６】
次に、経路検索装置１０は、全市平均人口比を基準にして、各施設の施設人口比を４つに分類する。具体的には、経路検索装置１０は、人口比における３つの人口成分のうち、「不十分」と「過剰」とに対応する人口比を夫々横軸及び縦軸としたグラフに、全市平均人口比及び各施設の施設人口比をプロットした画像を生成する。経路検索装置１０は、生成した画像を表示部１７に表示する。
なお、施設テーブル５Ｔに上記４分類の結果を記録する列を設けておき、経路検索装置１０は各施設の分類結果を施設テーブル５Ｔに記録してもよい。
【０１７７】
図２５は、施設設置の妥当性評価マトリックスを示すグラフである。図２５の横軸は、「不十分」の人口比であり、単位は％である。図２５の右ほど、「不十分」の人口比が減少する。図２５の縦軸は、「過剰」の人口比であり、単位は％である。図２５の上ほど、「過剰」の人口比が高くなる。全市平均人口比及び各施設の施設人口比は、図２５における横軸を底辺とする直角三角形内のいずれかの位置にプロットされる。図２５には、施設人口比に対応する９９施設の人口比が一例としてプロットしてある。
なお、施設設置の妥当性評価マトリックスを示すグラフの横軸と縦軸とは逆でもよい。
【０１７８】
図２５のグラフ領域は、全市平均人口比を示す点１Ａから上下に伸びる２本の直線により、４つのエリアに分割される。全市平均人口比の点１Ａに対して右上のエリアは、行政サービスが「過剰」なエリアであり、このエリアにプロットされる施設は床利用の見直し、統廃合等を検討すべき施設である。
全市平均人口比の点１Ａに対して左下のエリアは、「不十分」な人口比が高く、「過剰」な状態が少ないため、このエリアにプロットされる施設は増設が必要である。また、当該施設周辺の地域に別の施設が新設されてもよい。従って、全市平均人口比の点１Ａに対して左下のエリアは、施設の新増設検討エリアといえる。
【０１７９】
全市平均人口比の点１Ａに対して右下のエリアは、「過剰」でも「不十分」でもないエリアであり、このエリアにプロットされる施設は均衡が取られた適切な行政サービスを提供している施設である。従って、全市平均人口比の点１Ａに対して右下のエリアは、理想に近く、施設の現状維持検討エリアといえる。
全市平均人口比の点１Ａに対して左上のエリアは、「過剰」と「不十分」との人口比が高く、極めて行政サービス上バランスを失したエリアである。このエリアにプロットされる施設は統廃合が検討されてよい。また同時に、当該施設周辺の地域に別の施設が新設されてもよい。従って、全市平均人口比の点１Ａに対して左上のエリアは、施設の新増設及び統廃合検討エリアといえる。
【０１８０】
施設設置の妥当性評価マトリックスは、「不十分」及び「過剰」に対応する人口比のデータが全市平均人口比に対して相対的かつマトリックス状にプロットされることにより、行政サービスの観点から施設の妥当性を評価するための有益な情報をユーザに与えることができる。
なお、グラフテンプレート１Ｇにおける各エリアの背景色又は背景模様は、エリアの違いを強調するために、夫々異なるものが設定されてもよい。
【０１８１】
図２６は、施設の妥当性を評価するための支援情報を生成する処理の手順の一例を示すフローチャートである。以下では、施設テーブル５Ｔに、予め算出した全市平均人口比が記録されているものとする。
制御部１１は、人口テーブル４Ｔ、施設テーブル５Ｔ及び町丁目テーブル６ＴをＲＡＭ１２に読み出す（ステップＳ６０１）。制御部１１は、未処理である１つの施設を読み出した施設テーブル５Ｔのデータから選択し、選択した施設に対応するサービス提供範囲の分類種別人口を集計する（ステップＳ６０２）。ステップＳ６０２において、制御部１１は、サービス提供範囲内の町丁目を抽出し、抽出した町丁目の人口を既に分類した３つの分類種別毎に集計する。
【０１８２】
制御部１１は、選択した施設に対応する施設人口比を算出する（ステップＳ６０３）。制御部１１は、施設テーブル５Ｔに記録された全ての施設について処理をしたか否かを判定する（ステップＳ６０４）。制御部１１は、施設テーブル５Ｔに記録された全ての施設について処理をしていないと判定した場合（ステップＳ６０４：ＮＯ）、ステップＳ６０２に処理を戻す。
【０１８３】
制御部１１は、施設テーブル５Ｔに記録された全ての施設について処理をしたと判定した場合（ステップＳ６０４：ＹＥＳ）、各施設に対応する施設人口比を施設テーブル５Ｔに記録する（ステップＳ６０５）。制御部１１は、各施設の施設人口比及び全市平均人口比に含まれる「不十分」及び「過剰」の人口比を夫々抽出する（ステップＳ６０６）。制御部１１は、ステップＳ６０６で抽出した「不十分」及び「過剰」の人口比に基づいて、各施設を分類する（ステップＳ６０７）。なお、制御部１１は、各施設の分類結果を施設テーブル５Ｔに記録してもよい。
【０１８４】
制御部１１は、施設設置の妥当性評価マトリックスを示すグラフテンプレート１Ｇをハードディスク１３０からＲＡＭ１２に読み出す（ステップＳ６０８）。制御部１１は、抽出した各施設の施設人口比及び全市平均人口比に含まれる「不十分」及び「過剰」の人口比が施設設置の妥当性評価マトリックスを示すグラフにプロットされた画像を生成する（ステップＳ６０９）。制御部１１は、各施設の施設人口比及び全市平均人口比に含まれる「不十分」及び「過剰」の人口比が施設設置の妥当性評価マトリックスを示すグラフを表示部１７に表示し（ステップＳ６１０）、処理を終了する。
【０１８５】
経路検索装置１０によれば、施設に関するサービス量の妥当性を評価するための支援情報を提供することができる。
経路検索装置１０は、経路検索の結果を利用して、施設のサービス提供範囲を画定することができる。経路検索装置１０は、町丁目延床面積及び全市平均延床面積の比較により、町丁目を行政サービス量の観点から３つに分類することができる。なお、経路検索装置１０は、地図テーブル３Ｔを用いて、分類された町丁目の地理的分布を出力してもよい。
経路検索装置１０は、分類した町丁目の人口に基づいて、施設のサービス提供範囲について、サービス量の過不足を反映した人口比を算出することができる。経路検索装置１０は、施設人口比及び全市平均人口比の比較により、施設を行政サービス量バランスの観点から４つに分類することができる。なお、経路検索装置１０は、地図テーブル３Ｔを用いて、分類された施設の地理的分布を出力してもよい。行政サービス量の定量的評価から分類された施設の可視化により、経路検索装置１０は、ユーザによる施設の新設、増設、統廃合等の検討を支援することができる。
【０１８６】
実施の形態４では、公共施設に関する行政サービスの妥当性評価を扱った。そのため、行政サービスを定量化するにあたり、公共施設の延床面積を評価基準とした。経路検索装置１０により、不動産、医療施設、商業施設等に関するサービスの妥当性を評価する場合、各サービスを定量化するにあたり、施設の延床面積以外のパラメータが利用されてよい。それらのパラメータは、例えば土地単価、交通機関の利便度、推計患者数、施設周辺地域の年齢別人口分布、施設の駐車場スペース、店舗種の多様性等の顧客吸引力、競合店舗密度等の商業情報又は道幅、渋滞頻度等の道路情報を含む。
【０１８７】
実施の形態４では、施設の妥当性評価に先立ち、経路検索装置１０はサービス提供範囲を画定するために最短距離をコスト条件にして経路検索を実行した。しかし、サービス提供範囲を画定するためのコスト条件は、最短距離に限るものではなく、最短時間、最低料金、最小歩行距離、最小消費エネルギー等でもよいことは勿論である。
各国の人口は増減する。人口の急増又は急減が予測される国の場合、実施の形態４における人口が関係する計算に、人口テーブル４Ｔに記録された過去又は将来の人口が使用されてもよい。これにより、経路検索装置１０は、施設の妥当性評価の時間的推移情報をユーザに提供することができる。
【０１８８】
制御部１１は、ディスクドライブ１４を介して、プログラム２Ｐ、人口テーブル４Ｔ、施設テーブル５Ｔ又は町丁目テーブル６Ｔを光ディスク１ａから読み込んでもよい。制御部１１は、通信部１５を介して、プログラム２Ｐ、人口テーブル４Ｔ、施設テーブル５Ｔ又は町丁目テーブル６Ｔを外部の情報処理装置又は記録装置から読み込んでもよい。さらに、プログラム２Ｐ、人口テーブル４Ｔ、施設テーブル５Ｔ又は町丁目テーブル６Ｔを記録したフラッシュメモリ等の半導体メモリ１ｃが、経路検索装置１０内に実装されていてもよい。
【０１８９】
実施の形態４は以上の如きであり、その他は実施の形態１と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。
【０１９０】
以上の実施の形態に関し、さらに以下の付記を開示する。
【０１９１】
（付記１）
行政界の人口及び施設の延床面積に基づいて、前記施設を分類する施設分類装置において、
施設及び行政界の間を移動する移動手段に対応する複数の第一結節点、該第一結節点で一端又は両端が接続された複数の第一経路、該複数の第一結節点に一端が夫々接続された複数の第二経路、該複数の第一経路及び第二経路に夫々対応する属性情報、該複数の第二経路の他端を一点で接続する第二結節点、所定地域における各行政界の人口並びに該所定地域における各施設の延床面積が記録された記録手段と、
前記所定地域の各施設及び各行政界を受け付ける受付手段と、
該受付手段が受け付けた各施設及び各行政界の組み合わせに基づいて、前記記録手段に記録された内容を用いて、所定の属性条件を満たす第一経路及び／又は第二経路が連続した経路を前記組み合わせ毎に算出する経路算出手段と、
該経路算出手段が算出した前記経路に対応する属性情報に係る値の合計が所定値以内である行政界を前記施設毎に抽出する抽出手段と、
前記記録手段に記録された各行政界の人口及び各施設の延床面積に基づいて、前記抽出手段が前記施設毎に抽出した行政界を分類する行政界分類手段と、
前記抽出手段が前記施設毎に抽出した行政界、前記記録手段に記録された各行政界の人口及び前記行政界分類手段が分類した行政界の分類種別に基づいて、前記施設を分類する施設分類手段と
を備えることを特徴とする施設分類装置。
【０１９２】
（付記２）
前記行政界分類手段は、
前記記録手段に記録された各行政界の人口を用いて、前記抽出手段が抽出した行政界の人口を前記施設毎に集計する集計手段と、
前記記録手段に記録された各施設の延床面積を前記集計手段が前記施設毎に集計した人口で夫々除することにより、該各施設の一人当たり延床面積を算出する延床面積算出手段と、
前記経路算出手段が算出した前記経路に対応する属性情報に係る値の合計が所定値以内である施設を前記行政界毎に抽出する施設抽出手段と、
該施設抽出手段が前記行政界毎に抽出した施設について前記延床面積算出手段が算出した一人当たり延床面積を前記行政界毎に合算する合算手段と、
前記記録手段に記録された各施設の延床面積の合計を、前記記録手段に記録された各行政界の人口の合計で除することにより、前記所定地域の全施設における一人当たり平均延床面積を算出する平均延床面積算出手段と、
前記合算手段が前記行政界毎に合算した一人当たり延床面積及び前記平均延床面積算出手段が算出した一人当たり平均延床面積に基づいて、前記行政界を分類する分類手段と
を有する
ことを特徴とする付記１に記載の施設分類装置。
【０１９３】
（付記３）
前記施設分類手段は、
前記記録手段に記録された各行政界の人口及び前記分類手段が分類した行政界の分類種別に基づいて、前記所定地域全体における前記分類種別に対応した平均人口比を算出する平均人口比算出手段と、
前記抽出手段が前記施設毎に抽出した行政界、前記記録手段に記録された各行政界の人口及び前記分類手段が分類した行政界の分類種別に基づいて、前記各施設における前記分類種別に対応した人口比を前記施設毎に算出する施設人口比算出手段と、
前記平均人口比算出手段が算出した前記所定地域内全体における平均人口比及び前記施設人口比算出手段が前記施設毎に算出した人口比に基づいて、前記施設を分類する手段と
を有する
ことを特徴とする付記２に記載の施設分類装置。
【０１９４】
（付記４）
前記属性情報は距離情報であり、
前記経路算出手段は前記距離情報に係る値の合計が最小となる前記経路を算出するようにしてあり、
前記抽出手段は前記経路算出手段が算出した前記経路に対応する前記距離情報に係る値の合計が所定値以内である行政界を前記施設毎に抽出するようにしてあり、
前記施設抽出手段は前記経路算出手段が算出した前記経路に対応する前記距離情報に係る値の合計が所定値以内である施設を前記行政界毎に抽出するようにしてある
ことを特徴とする付記２又は付記３に記載の施設分類装置。
【０１９５】
（付記５）
前記行政界は町丁目又は字を含む
ことを特徴とする付記１から付記４までのいずれか一つに記載の施設分類装置。
【０１９６】
（付記６）
行政界の人口及び施設の延床面積に基づいて、前記施設をコンピュータで分類する施設分類方法において、
予め記録手段に、施設及び行政界の間を移動する移動手段に対応する複数の第一結節点、該第一結節点で一端又は両端が接続された複数の第一経路、該複数の第一結節点に一端が夫々接続された複数の第二経路、該複数の第一経路及び第二経路に夫々対応する属性情報、該複数の第二経路の他端を一点で接続する第二結節点、所定地域における各行政界の人口並びに該所定地域における各施設の延床面積を記録しておき、
前記所定地域の各施設及び各行政界を受け付ける受付ステップと、
該受付ステップが受け付けた各施設及び各行政界の組み合わせに基づいて、前記記録手段に記録された内容を用いて、所定の属性条件を満たす第一経路及び／又は第二経路が連続した経路を前記組み合わせ毎に算出する経路算出ステップと、
該経路算出ステップが算出した前記経路に対応する属性情報に係る値の合計が所定値以内である行政界を前記施設毎に抽出する抽出ステップと、
前記記録手段に記録された各行政界の人口及び各施設の延床面積に基づいて、前記抽出ステップが前記施設毎に抽出した行政界を分類する行政界分類ステップと、
前記抽出ステップが前記施設毎に抽出した行政界、前記記録手段に記録された各行政界の人口及び前記行政界分類ステップが分類した行政界の分類種別に基づいて、前記施設を分類する施設分類ステップと
を備えることを特徴とする施設分類方法。
【０１９７】
（付記７）
行政界の人口及び施設の延床面積に基づいて、前記施設を分類する処理をコンピュータに実行させるプログラムにおいて、
予め記録手段に、施設及び行政界の間を移動する移動手段に対応する複数の第一結節点、該第一結節点で一端又は両端が接続された複数の第一経路、該複数の第一結節点に一端が夫々接続された複数の第二経路、該複数の第一経路及び第二経路に夫々対応する属性情報、該複数の第二経路の他端を一点で接続する第二結節点、所定地域における各行政界の人口並びに該所定地域における各施設の延床面積を記録しておき、
前記所定地域の各施設及び各行政界を受け付け、
受け付けた各施設及び各行政界の組み合わせに基づいて、前記記録手段に記録された内容を用いて、所定の属性条件を満たす第一経路及び／又は第二経路が連続した経路を前記組み合わせ毎に算出し、
算出した前記経路に対応する属性情報に係る値の合計が所定値以内である行政界を前記施設毎に抽出し、
前記記録手段に記録された各行政界の人口及び各施設の延床面積に基づいて、前記行政界を抽出する処理が前記施設毎に抽出した行政界を分類し、
前記行政界を抽出する処理が前記施設毎に抽出した行政界、前記記録手段に記録された各行政界の人口及び前記行政界を分類する処理が分類した行政界の分類種別に基づいて、前記施設を分類する
処理をコンピュータに実行させることを特徴とするプログラム。
【符号の説明】
【０１９８】
１、１０      経路検索装置（コンピュータ、経路算出装置）
１１          制御部（受付手段、算出する手段）
１３、１３０  ハードディスク（記録手段）
１７          表示部
２１          ノード（第一結節点）
２２          エッジ（第一経路）
２３          仮想ノード（第二結節点）
２４          仮想エッジ（第二経路）
１Ｐ          プログラム
２Ｐ          プログラム
１Ｔ          経路テーブル
２Ｔ          結節点テーブル
３Ｔ          地図テーブル
【図１】
0005824695.tif 000002
【図２】
0005824695.tif 000003
【図３】
0005824695.tif 000004
【図４】
0005824695.tif 000005
【図５】
0005824695.tif 000006
【図６】
0005824695.tif 000007
【図７】
0005824695.tif 000008
【図８】
0005824695.tif 000009
【図９】
0005824695.tif 000010
【図１０】
0005824695.tif 000011
【図１１】
0005824695.tif 000012
【図１２】
0005824695.tif 000013
【図１３】
0005824695.tif 000014
【図１４】
0005824695.tif 000015
【図１５】
0005824695.tif 000016
【図１６】
0005824695.tif 000017
【図１７】
0005824695.tif 000018
【図１８】
0005824695.tif 000019
【図１９】
0005824695.tif 000020
【図２０】
0005824695.tif 000021
【図２１】
0005824695.tif 000022
【図２２】
0005824695.tif 000023
【図２３】
0005824695.tif 000024
【図２４】
0005824695.tif 000025
【図２５】
0005824695.tif 000026
【図２６】
0005824695.tif 000027