JP2016125979A - 旅程検索システムおよび旅程検索プログラム - Google Patents

Abstract

【課題】経路情報と移動手段と施設情報とを組み合わせることによって、出発点と着地点及び許容時間から、その許容時間に合わせて経路途中での立ち寄り施設を案内する。【解決手段】公共交通機関のネットワークデータ３０を記憶するデータＤＢと、施設の属性を記憶する施設テーブル５０ａ、駅と施設間の移動情報を記憶する駅施設移動テーブル５０ｂ及び施設間の移動情報を記憶する施設間移動テーブル５０ｃを記憶する施設ＤＢ５０と、出発点、着地点、許容時間の入力情報に基づいてデータＤＢを検索し、許容時間内の出発点から着地点までの基本ネットワークを生成し、施設ＤＢを参照して検索された基本ネットワークに応じた各駅に接続される施設ネットワークを動的に生成し、その生成した基本ネットワークと施設ネットワークを合成して、出発点から着地点までの間で許容時間内に移動可能な施設ネットワーク経路を生成する経路生成部６０と、を有する。【選択図】図１

Description

本発明の実施形態は、旅程検索システムおよび旅程検索プログラムに関するものである。

近年の情報通信の技術に伴い、インターネット等の通信ネットワークを介して、様々な情報が提供されている。その一つに、交通機関の乗換案内情報がある。乗換案内情報とは、ユーザが出発地と、目的地と、目的地の到着を希望する時刻又は出発地からの出発時刻などを入力することにより、例えばどの交通機関の何時の電車に乗り、どの駅で乗り換えるか、などの電車の乗換案内情報を提供するものである。

乗換案内情報を提供する経路検索サービスにおいては、ユーザに最適な乗換案内情報を提供する方法が種々提案されている。この経路検索における基本的なサービスとしては、指定時間に出発した場合や、指定時間に到着するような案内を行っている。

現在の経路検索では、出発点もしくは到着点を指定した場合の案内、もしくは経路の所要時間に対して最適な案内を行っている。最適な案内とは、所要時間が短い・金額が安い・乗換回数が少ない等の評価値を最小にする経路検索結果のことである。しかし、実際の人間の行動形態としては、外出先などで現時点から目的地に到着するまでの時刻に余裕がある場合などで、経路途中で立ち寄れる施設などを案内することで、許容時間を埋めて欲しい場合がある。例えば、目的地までは３０分程度で行けることは分かっているが、待ち合わせ時刻までには２時間ほどあるので、目的地の方向で興味を持てる施設が何処かにあって、それを利用すると何時に到着するかなどのスケジュールを希望する場合などである。

特開２００３−１３９５５３号公報 特開２０００−１６８９３９号公報 特許第５０２６９４５号公報

公共交通機関と施設を組み合わせて、許容時間で経路を探索するにあたり、従来では実用的な時間内に条件を満たす経路を複数探索することが計算量の観点から困難であった。

本発明が解決しようとする課題は、探索ネットワークを構成するノード数とアーク数を必要最小限に抑えることでこれを実現した旅程検索システムおよび旅程検索プログラムを提供することにある。

上記目的を達成するため、実施形態の旅程検索システムは、公共交通機関のネットワークデータを記憶する第１記憶手段と、施設の属性を記憶する施設テーブル、駅と施設間の移動情報を記憶する駅施設移動テーブル、および施設間の移動情報を記憶する施設間移動テーブルを少なくとも記憶する第２記憶手段と、出発点、着地点、および許容時間の入力情報に基づいて前記第１記憶手段を検索し、前記許容時間内の前記出発点から前記着地点までの基本ネットワークを生成する基本ネットワーク生成手段と、前記第２記憶手段を参照して、検索された前記基本ネットワークに応じた各駅に接続される施設ネットワークを動的に生成する施設ネットワーク生成手段と、前記基本ネットワークと前記施設ネットワークを合成して、前記出発点から前記着地点までの間で前記許容時間内に移動可能な施設ネットワーク経路を生成する経路生成手段とを有することを特徴とする。

また、実施形態の旅程検索システムは、入力手段と、公共交通機関のネットワークデータを記憶する第１記憶手段と、施設の属性を記憶する施設テーブル、駅と施設間の移動情報を記憶する駅施設移動テーブル、および施設間の移動情報を記憶する施設間移動テーブルを少なくとも記憶する第２記憶手段と、前記入力手段からの出発点、着地点、および許容時間を示す入力情報に基づいて前記第１記憶手段を検索し、前記許容時間内の前記出発点から前記着地点までの複数の基本ネットワークを生成する基本ネットワーク生成手段と、前記第２記憶手段を参照して、検索された前記複数の基本ネットワークに応じた各駅に接続される施設ネットワークを動的に生成する施設ネットワーク生成手段と、前記基本ネットワークと前記施設ネットワークを合成して、前記出発点から前記着地点までの間で前記許容時間内に移動可能な複数の施設ネットワーク経路を生成する経路生成手段と、前記複数の施設ネットワーク経路を基に利用者に提供可能な施設経路案内リストを出力する出力手段とを有することを特徴とする。

また、実施形態の旅程検索プログラムは、公共交通機関のネットワークデータを記憶する第１記憶手段と、施設の属性を記憶する施設テーブル、駅と施設間の移動情報を記憶する駅施設移動テーブル、および施設間の移動情報を記憶する施設間移動テーブルを少なくとも記憶する第２記憶手段と、を有する旅程検索システムの旅程検索プログラムであって、出発点、着地点、および許容時間の入力情報に基づいて前記第１記憶手段を検索し、前記許容時間内の前記出発点から前記着地点までの基本ネットワークを生成する機能と、前記第２記憶手段を参照して、検索された前記基本ネットワークに応じた各駅に接続される施設ネットワークを動的に生成する機能と、前記基本ネットワークと前記施設ネットワークを合成して、前記出発点から前記着地点までの間で前記許容時間内に移動可能な複数の施設ネットワーク経路を生成する機能とをコンピュータによって実現することを特徴とする。

更に、実施形態の旅程検索プログラムは、公共交通機関のネットワークデータを記憶する第１記憶手段と、施設の属性を記憶する施設テーブル、駅と施設間の移動情報を記憶する駅施設移動テーブル、および施設間の移動情報を記憶する施設間移動テーブルを少なくとも記憶する第２記憶手段と、を有する旅程検索システムの旅程検索プログラムであって、利用者から出発点、着地点、および許容時間を示す入力情報を受信する機能と、前記入力情報に基づいて前記第１記憶手段を検索し、前記許容時間内の前記出発点から前記着地点までの複数の基本ネットワークを生成する機能と、前記第２記憶手段を参照して、検索された前記複数の基本ネットワークに応じた各駅に接続される施設ネットワークを動的に生成する機能と、前記基本ネットワークと前記施設ネットワークを合成して、前記出発点から前記着地点までの間で前記許容時間内に移動可能な複数の施設ネットワーク経路を生成する機能と、前記複数の施設ネットワーク経路を基に利用者に提供可能な施設経路案内リストを出力する機能とをコンピュータによって実現することを特徴とする。

実施形態によれば、ユーザが出発点と着地点、および許容時間を指定するだけで、その許容期間内に立ち寄れる施設を動的に案内することで、許容時間を有効に活用することができる。

実施形態に係る旅程検索システムの構成を示すブロック図である。 実施形態に係る施設ＤＢは、施設テーブル、駅施設移動テーブル、および施設間移動テーブルの一例を示す図である。 実施形態に係る旅程検索システムの動作を示すフローチャートである。 実施形態に係る旅程検索システムの基本ネットワーク生成部によって作成された基本ネットワークの一例を示す。 図４で検索された第１経路の施設ネットワークの一例を示す図、並びに第１経路における駅施設移動テーブルおよび施設間移動テーブルを示す。 図４で検索された第２経路の施設ネットワークの一例を示す図、並びに第２経路における駅施設移動テーブルおよび施設間移動テーブルを示す。 出力部で作成した施設経路案内リストの一例を示す図である。 図６の経路６７４に対応する移動ルートを地図上に表示した一例を示す図である。 図６に示した４つの移動ルートの経路リストの一例を示す図である。 第１経路と第２経路を用いて同時に施設ネットワークを検索した例を示す図である。 出発点と着地点とに同じ場所を設定することにより、周遊コースを作成した図である。

以下、図面を参照して、本発明の実施形態に係る旅程検索システムおよび旅程検索プログラムを説明する。

実施形態に係る旅程検索システムおよび旅程検索プログラムの基本的な考えは、まず公共交通機関を基点とした経路ネットワークの基幹部を検索する。これは、現在行われている、電車やバス、飛行機などの公共交通機関の経路検索を用いる。ただし、出発地−到着地が近い場合には、徒歩による基幹経路が作成される場合もある。次に、この基幹部に派生経路が作成できる施設を抽出する。抽出方法としては、施設に対する最寄り駅を予め算出しておくことも可能である。又は、位置情報により動的に算出することも可能である。抽出した施設の派生経路と公共交通機関の基幹部の経路を合成した経路ネットワークにおける経路検索を行う。ここで最短経路は、派生施設の１つも立ち寄らない経路になるが、第ｎ経路まで検索することで、許容時間一杯に利用することができる経路を実用的な時間内で検索することができる。

図１は、実施形態に係る旅程検索システムの構成を示すブロック図である。

図１において、入力部１０は、利用者からの経路検索を希望する出発点、着地点、および許容時間、後述する絞り込み条件などを入力する。この入力部１０は、利用者が所有する携帯端末や、オフィスのパーソナルコンピュータなどのアプリケーションからの検索要求を、図示しないネットワークを介して入力された経路検索を希望する出発点、着地点、および許容時間などを受信する機能を有するものであっても良い。許容時間とは、空き時間を含む出発点から着地点に到着するまでの時間である。出発点と着地点は、場所（住所）や駅や施設などのいずれでも良く、利用者によって任意に設定される。

基本ネットワーク生成部２０は、入力部１０から入力された出発点、着地点、および許容時間から公共交通機関のネットワークデータ３０をアクセスして、出発点−着地点（目的地）間の公共交通機関を用いた１つ以上の経路検索を行う。つまり、一般的な公共交通機関を用いて経路を案内する経路検索エンジンである。ここでは、公共交通機関のネットワークデータ３０に、必要な公共交通機関の電車、バス、飛行機などの全てのダイヤ情報が格納されているとしたが、個々の交通機関のデータベースから検索して読み出した結果データを格納するものであっても良い。ここで得られる最短経路は、どこにも立ち寄りをしない経路である。そして、乗り物の種類（例えば、快速、特別快速、急行、特急、快特）に応じた経路、着地点（目的地）までに複数の路線を使用して到達できる場合は路線毎の経路、乗り換えでの経路など、出発点から着地点までの間で許容時間内に移動が可能な路線（ルート）を検索する。ただし、検索する路線の数を予め定めておき、主要な路線から順に採用することが望ましい。

施設ネットワーク生成部４０は、施設ＤＢ（データベース）５０を参照して、基本ネットワーク生成部２０で検索・作成された路線の各駅に隣接する施設のネットワークを作成する。施設ＤＢ５０は、施設テーブル５０ａ、駅施設移動テーブル５０ｂ、および施設間移動テーブル５０ｃを有している。

図２は、施設ＤＢ（データベース）５０に記憶される施設テーブル５０ａ、駅施設移動テーブル５０ｂ、および施設間移動テーブル５０ｃの一例を示している。施設テーブル５０ａは、「施設ＩＤ」「施設名」「座標」「所要時間」「種別」「評価」などで構成されている。この例では、スカイツリータワー、大江戸城、東洋美術館、野山動物園の上述した「施設ＩＤ」「施設名」「座標」「所要時間」「種別」「評価」の各データが施設テーブル５０ａに格納されている例を示す。この施設テーブル５０ａを参照することにより、そこに登録されている各施設の属性情報が分かる。

駅施設移動テーブル５０ｂは、「駅ＩＤ」「施設ＩＤ」「時間」などで構成されている。「時間」は、「駅ＩＤ」で示した駅と「施設ＩＤ」で示した施設との間の徒歩による移動時間を示している。ここでは、徒歩による移動時間としたが、バスやタクシーなどの乗り物を利用した移動時間であっても良い。また、徒歩、バス、タクシーなどの移動手段毎に「時間」を記憶したものでも良い。この「時間」に代えて、「駅ＩＤ」で示した駅と「施設ＩＤ」で示した施設との間の距離を記憶しても良く、また両方のデータを持つものでも良い。「距離」を記憶する場合は、徒歩による移動であれば、例えば１分を６０ｍとして時間に換算すれば良い。車による移動であれば、位置情報を与えてカーナビゲーションの技術などから移動時間を取得して提供すると良い。

この駅施設移動テーブル５０ｂを参照することにより、そこに登録されている各駅と各施設間の所要時間（又は所要距離）が分かる。ただし、登録するデータに、駅と施設の所要時間（又は所要距離）による制限を加えることで、登録データ数を最小限に抑えることが望ましい。

施設間移動テーブル５０ｃは、「起点施設ＩＤ」「終点施設ＩＤ」「時間」などで構成されている。「時間」は、「起点施設ＩＤ」で示した施設と「終点施設ＩＤ」で示した施設との間の徒歩による移動時間を示している。ここでは、徒歩による移動時間としたが、バスやタクシーなどの乗り物を利用した移動時間であっても良い。また、徒歩、バス、タクシーなどの移動手段毎に「時間」を記憶したものでも良い。この「時間」に代えて、「起点施設ＩＤ」で示した駅と「終点施設ＩＤ」で示した施設との間の距離を記憶しても良く、また両方のデータを持つものでも良い。同様に「距離」を記憶する場合は、徒歩による移動であれば、例えば１分を６０ｍとして時間に換算すれば良い。車による移動であれば、位置情報を与えてカーナビゲーションの技術などから移動時間を取得して提供すると良い。

この施設間移動テーブル５０ｃを参照することにより、そこに登録されている各施設と各施設間の所要時間（又は所要距離）が分かる。ただし、登録するデータに、施設と施設の所要時間（又は所要距離）による制限を加えることで、登録データ数を最小限に抑えることが望ましい。

図１に戻り、経路生成部６０は、基本ネットワーク生成部２０で作成した基本ネットワークと施設ネットワーク生成部４０で作成した施設ネットワークを合成して、出発点から着地点までの間で許容時間内に移動が可能な施設ネットワーク経路を作成する。経路生成部６０は、検索条件を満たす経路リストの施設ネットワーク経路を作成して、満たさない経路リストは削除する。また、施設テーブル５０ａの「評価」を参照して、経路リスト毎に評価値を付与する。評価値が高いものは、推薦コースの一つとして利用者に提供しても構わない。また、評価値を用いて人気度や混雑度の判断の一つとして利用者に提供しても構わない。

経路リスト絞込み部７０は、経路生成部６０で作成された施設ネットワーク経路から、例えば入力部１０から入力された施設の絞込み条件（例えば、利用者が希望する施設の種別等）を基に施設ネットワーク経路を絞込み、その結果を出力部８０に出力する。

出力部８０は、経路リスト絞込み部７０からの経路リストに基づき利用者に案内可能な施設経路案内リストや立ち寄り経路を示した地図などを出力する。出力部８０は、検索要求を行った利用者が所有する携帯端末や、オフィスのパーソナルコンピュータなどのアプリケーションに検索結果を送信する機能を有するものであっても良い。

図３は、実施形態に係る旅程検索システムの動作を示す旅程検索プログラムのフローチャートである。図４乃至図７は、旅程検索プログラムによる旅程検索システムの基本動作を具体的に示す図である。以下、図１乃至図７を参照して、旅程検索プログラムによる旅程検索システムの基本動作を説明する。

まず、利用者からの経路検索要求を入力部１０が受信すると、入力部１０は基本ネットワーク生成部２０に、その経路検索要求に含まれる出発点、着地点、および許容時間などの検索条件を渡す（図３のステップＳ１０）。すると、基本ネットワーク生成部２０は、公共交通機関のネットワークデータ３０をアクセスして、経路検索を実行して１つ以上の基本ネットワークを生成する（図３のステップＳ２０）。

図４に、基本ネットワーク生成部２０によって作成された基本ネットワークの一例を示す。図４において、Ｓは出発点であり、Ｇは着地点である。ノード（ｎｏｄｅ）１乃至ノード（ｎｏｄｅ）５は、出発点と着地点との間の最寄り駅を意味しており、基本ネットワーク生成部２０によってノード１−ノード２−ノード３を通る第１経路と、ノード１−ノード４−ノード２−ノード３を通る第２経路が検索されたことを示す。

次に、施設ネットワーク生成部４０は、基本ネットワーク生成部２０で作成された各経路の各駅（ノード）から立ち寄り可能な施設のネットワークを施設ＤＢ（データベース）５０を参照して作成する（図３のステップＳ３０）。

図５−１の（ａ）は、施設ネットワーク生成部４０よって作成された、図４に示す第１経路の施設ネットワークの一例を示す。図５−１の（ｂ）は、この時の駅施設移動テーブル５０ｂの一例を示す。図５−１の（ｃ）は、この時の施設間移動テーブル５０ｃの一例を示す。ここで、駅施設移動テーブル５０ｂの駅ＩＤ「８０１」は、図４のノード１の駅を示し、駅ＩＤ「８０２」は図４のノード２の駅を示し、駅ＩＤ「８０３」は図４のノード３の駅を示すものとする。

施設ネットワーク生成部４０は、駅施設移動テーブル５０ｂと施設間移動テーブル５０ｃを参照して、図５−１の（ａ）に示した施設ネットワークを作成する。また、施設テーブル５０ａによって、施設ネットワーク上の各施設の属性を定義する。即ち、施設ネットワーク生成部４０は、駅ＩＤ「８０１」に施設ＩＤ「２０１」「２０２」をアーク接続し、駅ＩＤ「８０２」に施設ＩＤ「２５０」をアーク接続し、駅ＩＤ「８０３」に施設ＩＤ「２８０」「２８１」をアーク接続した第１経路の施設ネットワークを作成する。つまり、基本ネットワーク生成部２０によって検索された第１経路に対して動的に関係する施設を結合することができる。

図５−２の（ａ）は、施設ネットワーク生成部４０よって作成された図４に示す第２経路の施設ネットワークの一例を示す。図５−２の（ｂ）は、この時の駅施設移動テーブル５０ｂの一例を示す。図５−２の（ｃ）は、この時の施設間移動テーブル５０ｃの一例を示す。ただし、図５−１と重複するテーブル内容の記載は省略している。駅施設移動テーブル５０ｂの駅ＩＤ「８０４」は、図４のノード４の駅を示すものとし、それ以外は図４と同じであるとしてその説明は省略する。施設ネットワーク生成部４０は、駅施設移動テーブル５０ｂと施設間移動テーブル５０ｃを参照して、図５−２の（ａ）の施設ネットワークを作成する。つまり、基本ネットワーク生成部２０によって検索された第２経路に対して動的に関係する施設を結合することができる。なお、ここでは施設ネットワークを第１経路と第２経路で別々に検索したが、後述するように２つの経路に対し同時に施設ネットワークを検索しても良い。

次に、経路生成部６０は、基本ネットワーク生成部２０で作成した基本ネットワークと、施設ネットワーク生成部４０で生成した施設ネットワークとを合成して施設ネットワーク経路並びにそれに基づく経路リストを作成する。またこの時、経路生成部６０は、施設テーブル５０ａの「評価」を参照して、経路リスト毎に評価値を付与することもできる（図３のステップＳ４０）。

次に、経路リスト絞込み部７０は、経路生成部６０で作成された経路リストから、例えば、施設の絞込み条件（例えば、利用者が希望する施設又は施設の種別又は評価値の高いもの等）を基に、施設ネットワーク経路を絞り込む（図３のステップＳ５０）。そして、出力部８０は利用者に利用可能な施設経路案内リストを作成して出力する（図３のステップＳ６０）。

次に、駅と施設間の時間計算について説明する。基本ネットワーク生成部２０においては、既存の公共交通機関を用いた経路検索によって得られた経路中の駅と駅の間の所要時間は求められている。したがって、駅と施設間および施設と施設間の所要時間が分かれば、利用者から要求されている許容時間内のコースが作成可能となる。

例えば、図５−１の（ａ）において、駅ノード８０１に接続される施設として施設ＩＤ「２０１」と「２０２」が存在して、この施設を立ち寄るとしている。そして、駅施設移動テーブル５０ｂと施設間移動テーブル５０ｃを参照することで、駅ノード８０１と施設ＩＤ「２０１」間の移動時間は１０分、駅ノード８０１と施設ＩＤ「２０２」間の移動時間は１５分、施設ＩＤ「２０１」と施設ＩＤ「２０２」間の移動時間は２５分の情報が得られる。同様に、駅ノード８０２に接続される施設として施設ＩＤ「２５０」が存在して、この施設を立ち寄るとしている。そして、駅ノード８０２と施設ＩＤ「２５０」間の移動時間は２２分の情報が得られる。同様に、駅ノード８０３に接続される施設として施設ＩＤ「２８０」と「２８１」が存在して、この施設を立ち寄るとしている。そして、駅ノード８０３と施設ＩＤ「２８０」間の移動時間は２８分、駅ノード８０３と施設ＩＤ「２８１」間の移動時間は１７分、施設ＩＤ「２８０」と施設ＩＤ「２８１」間の移動時間は４０分の情報が得られる。これらの移動時間と、施設テーブル５０ａを参照して得られる施設での所要時間を加算することで、入力部１０から設定された許容時間内で立ち寄れる施設案内経路を示す経路リストを作成することができる。

なお、施設の所要時間を移動時間内（移動コスト）に組み入れても良い。例えば、駅ノード８０１と施設ＩＤ「２０１」間の移動時間は１０分であるが、施設ＩＤ「２０１」の所要時間３０分の１／２を加算した値（１０＋３０／２＝２５）を移動時間としても良い。例えば、駅ノード８０１と施設ＩＤ「２０１」の往復であれば、トータル時間５０分が算出される。また、同じ駅の出と入りでノード番号を分けても良い。例えば、駅ノード８０２を出る時の駅ＩＤを駅ノード８０２ａ、戻った時の駅ＩＤを駅ノード８０２ｂとすることで、経路探索を行うネットワークを単純化できる。

実施形態の旅程検索システムでは、深さ優先探索で経路リストを作成するとした。その経路リストの作成途中で、許容時間を超える経路と同じノードを２回目に訪れた経路の探索を打ち切ることとした。なお、深さ優先探索に代えて、既知の経路探索アルゴリズムを適用しても良い。例えば、ｋ番目の経路探索（Ｋ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ：ＫＳＰ）を抽出する既知のアルゴリズムにはＹｅｎのアルゴリズム（Ｊｉｎ Ｙ．Ｙｅｎ１９７１）などを使用しても良い。

図６は、出力部８０で作成した施設経路案内リストの一例を示す図である。図６に示すように、施設経路案内リストは、出発点から着地点（目的地）までの公共交通機関による移動時間と、徒歩による移動時間、立ち寄り施設の滞在時間が検索経路に応じて時系列に示されている。

図６の例は、出発点を「西麻布」、着地点を「銀座」、許容時間「１２０分」として設定して経路検索した例を示している。なお、ここでは、計算を簡単にするため、各施設の滞在時間（立ち寄り時間）を２０分として説明する。

図６の左側の経路６７４では、出発点から出発点周辺の（１）青山公園−（２）六本木ヒルズスカイデッキの各施設を立ち寄った後、都営大江戸線に乗って大門−浜松町に移動して、（３）世界貿易センタービルの施設を立ち寄り、ＪＲ山手線に乗って有楽町へ移動するルートの例を示している。このルートの所要時間は「１０５分」で、その内徒歩での移動時間は「３４分」である。

図７は、出力部８０で作成した経路６７４に対応する移動ルートを地図上に表示した、立ち寄り経路を示した地図の一例を示している。ここでは、図面の大きさの関係で、移動ルートの遷移図（図６）とそれを現した地図（図７）とを別々に示しているが、移動ルートの遷移図とそれを現した地図とを同時に表示することで、利用者により分かり易い経路検索結果を提供することができる。

図６の中央左側の経路１３９では、出発点から都営大江戸線に乗って大門−浜松町に移動して、ＪＲ山手線に乗って有楽町へ移動した後、（１）相田みつを美術館−（２）三菱一号館美術館−（３）よみうりホールの各施設に立ち寄るルートの例を示している。このルートの所要時間は「１１８分」で、その内徒歩での移動時間は「４７分」である。

図６の中央右側の経路４４４では、出発点から都営大江戸線に乗って大門−浜松町に移動して、（１）世界貿易センタービルの施設を立ち寄り、ＪＲ山手線に乗って有楽町へ移動した後、（２）相田みつを美術館−（３）よみうりホールの各施設に立ち寄るルートの例を示している。このルートの所要時間は「１１２分」で、その内徒歩での移動時間は「４１分」である。

図６の右側の経路１４９では、出発点から出発点周辺の（１）青山公園を立ち寄った後、都営大江戸線に乗って大門−浜松町に移動して、（２）旧芝離宮恩賜庭園の施設を立ち寄り、ＪＲ山手線に乗って有楽町へ移動後、（３）帝国ホテルに立ち寄るコースの例を示している。このルートの所要時間は「１１８分」で、その内徒歩での移動時間は「４７分」である。

図８は、経路生成部６０で作成した、図６に示した４つの経路検索ルートの経路リストを示している。

経路リスト１００は、経路番号、所要時間、立ち寄り施設数、徒歩時間（分）、施設／徒歩時間、ばらつき、出発点／着地点寄り、類似経路中最短などの各項目から構成されている。経路番号、所要時間、立ち寄り施設数、徒歩時間（分）は、上述した通りであるので重複した説明は省略する。

「施設／徒歩時間」は、徒歩移動での単位時間あたりに立ち寄れる施設の割合を示している。その算出式は、施設／徒歩時間＝施設数／徒歩移動時間合計で求める。

例えば、経路６７４の施設／徒歩時間は３／３４＝０．０８８である。同様にして経路１３９では３／４７＝０．０６４、経路４４４では３／４１＝０．０７３、経路１４９では、３／４７＝０．０６４である。

算出した施設／徒歩時間は、経路検索ルートの絞り込み（図３のステップＳ６０）に活用することができる。例えば、利用者が、歩行時間が少なく効率的に回りたいと考えるならば、施設／徒歩時間の大きい値を選択すると良い。一方、運動不足の解消のために歩行時間を多くして回りたいと考えるならば、施設／徒歩時間の小さい値を選択すると良い。

次に、「ばらつき」は、立ち寄る施設が、経路中に満遍なく存在するのか、一箇所に集中しているのかを示す値である。例えば、「ばらつき」＝駅と施設間の移動回数合計／移動回数合計で算出すれば、満遍なく存在すればその値が大きくなり、集中していればその値が小さくなる。上述した４つの経路検索ルートでは、経路１３９が最も小さい値を示しており、立ち寄り施設が集中していることが分かる。この算出したばらつき値は、経路検索ルートの絞り込みに利用することができる。例えば、利用者が集中して施設に立ち寄りたいと考えるのであれば、ばらつき値の小さい値を選択すると良い。また、利用者が立ち寄り施設のバラつきを希望するならば、ばらつき値の大きい値を選択すると良い。なお、上記した計算式以外であっても、集中とばらつきを表すものであれば他の計算式でも良い。

次に、「出発点／着地点寄り」は、立ち寄る施設が着地点（目的地）の近くにあるのか、出発点の近くにあるかを示す値である。例えば、「出発点／着地点寄り」＝（着が施設であるアークの（アークの出現順序−経路のアーク総数／２）合計）／経路のアーク総数で算出することができる。ここで、アークの出現順序は、経路の発地点から着地点を繋いだときに出現する順番を示す。例えば、Ａ→Ｂ→Ｃの経路があるとした場合、Ａ→Ｂが１番目、Ｂ→Ｃが２番目となる。上記計算式では、着地点（目的地）近くに施設が寄っていればプラス値に、出発点近くに寄っていればマイナス値となる。

例えば、経路６７４での「出発点／着地点寄り」の算出例を以下に示す。

経路６７４の経路パターンは、出発点−ａ−施設−ｂ−施設−ｃ−駅−ｄ−駅−ｅ−施設−ｆ−駅−ｇ−駅−ｈ−着地点である。英小文字を移動部分として表現している。
全移動＝｛ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ｝
経路のアーク総数＝８、経路のアーク総数／２＝４
着が施設であるアークの順序＝｛ａ：１，ｂ：２，ｅ：５｝
着が施設であるアークの（アークの出現−経路のアーク総数／２）＝｛１−４，２−４，５−４｝
＝｛−３，−２，１｝
着が施設であるアークの（アークの出現−経路のアーク総数／２）合計
＝−３＋−２＋１＝−４

最後に、算出した値を経路のアーク総数で割った値＝−４／８＝−０．５が、「出発点／着地点寄り」の値になる。その結果、求めた値が「負」であるので、出発点寄りと判断できる。

同様にして、経路１４９の「出発点／着地点寄り」の値を算出すると、
経路１４９の経路パターンは、出発点−ａ−施設−ｂ−駅−ｃ−駅−ｄ−施設−ｅ−駅−ｆ−駅−ｇ−施設−ｈ−着地点である。
全移動＝｛ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ｝
経路のアーク総数＝８、経路のアーク総数／２＝４
着が施設であるアークの順序＝｛ａ：１，ｄ：４，ｇ：７｝
着が施設であるアークの（アークの出現−経路のアーク総数／２）＝｛１−４，４−４，７−４｝
＝｛−３，０，３｝
着が施設であるアークの（アークの出現−経路のアーク総数／２）合計
＝−３＋０＋３＝０

最後に、算出した値を経路のアーク総数で割った値＝０／８＝０が、「出発点／着地点寄り」の値になる。その結果、求めた値が「０」であるので、出発点寄りでも着地点寄りでもないと判断できる。

上述した４つの経路検索ルートでは、経路６７４がマイナス値であることから出発点近くに立ち寄り施設が存在することが分かる。また、経路１３９および経路４４４では、プラス値であることから、着地点（目的地）近くに立ち寄り施設が存在することが分かる。この算出した「出発点／着地点寄り」の値は、経路検索ルートの絞り込みに利用することができる。例えば、利用者が着地点近くで施設に立ち寄りたいと考えるのであれば、「出発点／着地点寄り」の値がプラス値を選択すると良い。一方、出発点近くで施設に立ち寄りたいと考えるのであれば、「出発点／着地点寄り」の値がマイナス値を選択すると良い。一方、全体を分散して立ち寄りたいと考えるのであれば、「出発点／着地点寄り」の値が「０」を選択すると良い。なお、上記した計算式以外であっても、同様な内容を表すものであれば他の計算式でも良い。

次に、「類似経路中最短」は、同じ施設群に立ち寄る経路同士を類似経路とみなして、類似経路が複数存在する場合に、経路生成部６０は所要時間が最短の経路のみを選択して、定めた記号を付与するものである。これにより、例えば、利用者によって「同じ施設群を通るなら、所要時間が一番短いもの以外は削除する」との指定があれば、「類似経路中最短」の印のものだけに絞り込んだルートを経路検索の検索結果として提供することができる。

経路リスト絞込み部７０による上述した経路リスト１００を用いた、他のルート絞り込みに動作ついて説明する。例えば、他の条件が同じ場合は、所要時間（この場合の所要時間は、出発点から着地点までの時間を意味する）が少ない方を選択したい場合、経路リスト１００の「所要時間」の小さい時間を抽出するように絞り込みを設定すれば良い。これにより、入力時の許容時間と所要時間の差時間が大きくなり、移動途中で何らかのアクシデントに遭遇しても余裕をもって行動することができるため、利用者は安心して行動することができる。ここでは、所要時間が少ない方を選択するとしたが、これに限定されることなく、例えばコストが安い経路、又は評価が高い経路を選択するようにしても良い。

また、利用者が、立ち寄り施設数を多い方を希望する場合は、経路リスト１００の「立ち寄り施設数」の多いルートを抽出するように絞り込みを設定すれば良い。

このような絞り込み処理を、利用者の希望に応じて絞り込み要素を複数組み合わせて行うことで、希望する立ち寄りルートが検索することができる。

経路リスト絞り込み部７０により、以上のような絞り込みを行った結果の経路リストを利用者に提供した場合、利用者は希望の経路番号を指定（クリック）することで、図６に示した経路検索ルートの表示データ、又は図６と図７に示した経路検索ルートと地図が同時の表示データが旅程検索システムから提供されることになる。

次に、上述した実施形態の旅程検索システムの変形例について説明する。

図９は、第１経路と第２経路を用いて同時に施設ネットワークを検索した例を示す。図５−１、図５−２では、それぞれ別々に施設ネットワークを検索するとしたが、施設ネットワーク生成部４０は、複数の経路を用いて同時に施設ネットワークを検索しても良い。この場合、図９に示すように新たに第３経路が作成されることができる。即ち、第１経路と第２経路の個別の施設ネットワークを検索では、ノード２２に施設ＩＤ「５５６」が接続され、ノード２５に施設ＩＤ「７２３」が接続されるルートが抽出されるが、第１経路と第２経路の同時の施設ネットワークを検索では、施設ＩＤ「５５６」と施設「７２３」との間の接続が成立して、第３経路が作成される。これにより、第１経路乃至第３経路での施設ネットワークの検索結果を利用者に提供することができ、利用者のサービスが一段と向上することができる。

図１０は、出発点と着地点を同じ場所を設定することにより、周遊コースを作成した図を示す。図１０では、出発点から施設群Ａと施設群Ｂと施設群Ｃとを周回して着地点（出発点）に戻るコースを一日周遊コースとしている。また、出発点から施設群Ａと施設群Ｂとを周回して着地点（出発点）に戻るコース、又は出発点から施設群Ａと施設群Ｃとを周回して着地点（出発点）に戻るコース、又は出発点から施設群Ｂと施設群Ｃとを周回して着地点（出発点）に戻るコースをそれぞれ半日周遊コースとしている。勿論、上述したコースの逆コースを検索するものであっても良い。このような周遊コースを実現するために、図２に示した駅施設移動テーブル５０ｂおよび施設間移動テーブル５０ｃを用意すれば良い。そして、経路生成部６０は、出発点と着地点が同じ場所である場合は、周遊コースの作成と認識して、出発点から立ち寄れる複数の施設群を周回する経路探索を行い、同様に利用者に提供する。

なお、この場合、出発点（着地点）は、駅ではなく、他の施設やバス停、他に指定した場所であっても良い。また、各施設群Ａ乃至施設群Ｃ内の所要時間は、一部又は全部をフリーな時間として設定し、施設群毎に全体の所要時間を定めるものであっても良い。

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。

１０‥入力部
２０‥基本ネットワーク生成部
３０‥公共交通機関のネットワークデータ
４０‥施設ネットワーク生成部
５０‥施設データベース
５０ａ‥施設テーブル
５０ｂ‥駅施設移動テーブル
５０ｃ‥施設間移動テーブル
６０‥経路生成部
７０‥経路リスト絞り込み部
８０‥出力部

Claims (19)

1. 公共交通機関のネットワークデータを記憶する第１記憶手段と、
   施設の属性を記憶する施設テーブル、駅と施設間の移動情報を記憶する駅施設移動テーブル、および施設間の移動情報を記憶する施設間移動テーブルを少なくとも記憶する第２記憶手段と、
   出発点、着地点、および許容時間の入力情報に基づいて前記第１記憶手段を検索し、前記許容時間内の前記出発点から前記着地点までの基本ネットワークを生成する基本ネットワーク生成手段と、
   前記第２記憶手段を参照して、検索された前記基本ネットワークに応じた各駅に接続される施設ネットワークを動的に生成する施設ネットワーク生成手段と、
   前記基本ネットワークと前記施設ネットワークを合成して、前記出発点から前記着地点までの間で前記許容時間内に移動可能な施設ネットワーク経路を生成する経路生成手段と
   を有することを特徴とする旅程検索システム。
2. 入力手段と、
   公共交通機関のネットワークデータを記憶する第１記憶手段と、
   施設の属性を記憶する施設テーブル、駅と施設間の移動情報を記憶する駅施設移動テーブル、および施設間の移動情報を記憶する施設間移動テーブルを少なくとも記憶する第２記憶手段と、
   前記入力手段からの出発点、着地点、および許容時間を示す入力情報に基づいて前記第１記憶手段を検索し、前記許容時間内の前記出発点から前記着地点までの複数の基本ネットワークを生成する基本ネットワーク生成手段と、
   前記第２記憶手段を参照して、検索された前記複数の基本ネットワークに応じた各駅に接続される施設ネットワークを動的に生成する施設ネットワーク生成手段と、
   前記基本ネットワークと前記施設ネットワークを合成して、前記出発点から前記着地点までの間で前記許容時間内に移動可能な複数の施設ネットワーク経路を生成する経路生成手段と、
   前記複数の施設ネットワーク経路を基に利用者に提供可能な施設経路案内リストを出力する出力手段と
   を有することを特徴とする旅程検索システム。
3. 前記経路生成手段は、前記施設ネットワーク経路に基づき少なくとも前記出発点から前記着地点までの所要時間、立ち寄り施設数、徒歩時間を示す経路リストを作成することを特徴とする請求項１又は２に記載の旅程検索システム。
4. 前記複数の施設ネットワーク経路の絞り込みを行う絞り込み手段を更に有することを特徴とする請求項１又は２に記載の旅程検索システム。
5. 前記絞り込み手段の設定要素は、施設の種別、施設の評価、所要時間、立ち寄り施設数、徒歩時間、施設／徒歩時間、施設のばらつき度、出発点／着地点寄りの１つ又はそれらの組み合わせによるものであることを特徴とする請求項４に記載の旅程検索システム。
6. 前記施設ネットワーク生成手段は、前記基本ネットワーク毎に別々に前記第２記憶手段を参照して前記施設ネットワークを別々に作成することを特徴とする請求項１又は２に記載の旅程検索システム。
7. 前記施設ネットワーク生成手段は、前記複数の基本ネットワークを同時に用いて前記第２記憶手段を参照し前記施設ネットワークを同時に作成することを特徴とする請求項１又は２に記載の旅程検索システム。
8. 前記駅施設移動テーブルには、各駅と当該駅に接続された１つ又は複数の施設との間の徒歩を含む移動手段による移動距離又は移動時間が記憶され、
   前記施設間移動テーブルには、各駅に接続された複数の施設間を徒歩を含む移動手段による移動距離又は移動時間が記憶されていることを特徴とする請求項１又は１に記載の旅程検索システム。
9. 前記施設経路案内リストは、前記出発点から前記着地点までの公共交通機関による移動時間と、徒歩による移動時間、立ち寄り施設の滞在時間が検索経路に応じて時系列に示されているものであることを特徴とする請求項２に記載の旅程検索システム。
10. 前記出力手段は、前記施設経路案内リストと対応する前記検索経路を地図上に示した図とを同時に提供することを特徴とする請求項９に記載の旅程検索システム。
11. 前記経路生成手段は、前記基本ネットワークで得られた駅の数と前記施設ネットワークで得られた前記駅に接続される施設の数を合計した数を全ノード数として取扱い、前記施設と最寄駅の往復数と前記施設間の数を合計した数を全アーク数として取り扱うことを特徴とする請求項１又は２に記載の旅程検索システム。
12. 前記経路生成手段は、前記基本ネットワークと前記施設ネットワークの合成において、ある駅から出てその駅の戻る場合、当該駅の出る時と戻る時に異なるノード番号を付与して前記施設ネットワーク経路を作成することを特徴とする請求項１又は２に記載の旅程検索システム。
13. 前記経路生成手段は、前記基本ネットワークと前記施設ネットワークの合成において、ある駅から出てその駅の戻る場合、当該駅の出る時と戻る時に異なるノード番号を付与して前記施設ネットワーク経路を作成することを特徴とする請求項１又は２に記載の旅程検索システム。
14. 前記経路生成手段は、同じ施設群に立ち寄る経路同士を類似経路とみなし、前記類似経路が複数存在する場合は所要時間が最短の経路、又はコストが安い経路、又は評価値が高い経路を選択して前記施設ネットワーク経路を作成することを特徴とする請求項１又は２に記載の旅程検索システム。
15. 前記経路生成手段は、前記出発点と前記着地点が同じ場所である場合、周遊コースの作成と認識して、前記出発点から立ち寄れる複数の施設群を周回する経路探索を行うことを特徴とする請求項１又は２に記載の旅程検索システム。
16. 前記経路リストの項目には、ばらつきを更に有し、
    前記ばらつきは、立ち寄る施設が、経路中に満遍なく存在するのか、一箇所に集中しているのかを示すことを特徴とする請求項３に記載の旅程検索システム。
17. 前記経路リストの項目には、出発点／着地点寄りを更に有し、
    前記出発点／着地点寄りは、立ち寄る施設が着地点（目的地）の近くにあるのか、出発点の近くにあるかを示すことを特徴とする請求項３に記載の旅程検索システム。
18. 公共交通機関のネットワークデータを記憶する第１記憶手段と、施設の属性を記憶する施設テーブル、駅と施設間の移動情報を記憶する駅施設移動テーブル、および施設間の移動情報を記憶する施設間移動テーブルを少なくとも記憶する第２記憶手段と、を有する旅程検索システムの旅程検索プログラムであって、
    出発点、着地点、および許容時間の入力情報に基づいて前記第１記憶手段を検索し、前記許容時間内の前記出発点から前記着地点までの基本ネットワークを生成する機能と、
    前記第２記憶手段を参照して、検索された前記基本ネットワークに応じた各駅に接続される施設ネットワークを動的に生成する機能と、
    前記基本ネットワークと前記施設ネットワークを合成して、前記出発点から前記着地点までの間で前記許容時間内に移動可能な複数の施設ネットワーク経路を生成する機能と
    をコンピュータによって実現することを特徴とする旅程検索プログラム。
19. 公共交通機関のネットワークデータを記憶する第１記憶手段と、施設の属性を記憶する施設テーブル、駅と施設間の移動情報を記憶する駅施設移動テーブル、および施設間の移動情報を記憶する施設間移動テーブルを少なくとも記憶する第２記憶手段と、を有する旅程検索システムの旅程検索プログラムであって、
    利用者から出発点、着地点、および許容時間を示す入力情報を受信する機能と、
    前記入力情報に基づいて前記第１記憶手段を検索し、前記許容時間内の前記出発点から前記着地点までの複数の基本ネットワークを生成する機能と、
    前記第２記憶手段を参照して、検索された前記複数の基本ネットワークに応じた各駅に接続される施設ネットワークを動的に生成する機能と、
    前記基本ネットワークと前記施設ネットワークを合成して、前記出発点から前記着地点までの間で前記許容時間内に移動可能な複数の施設ネットワーク経路を生成する機能と、
    前記複数の施設ネットワーク経路を基に利用者に提供可能な施設経路案内リストを出力する機能とをコンピュータによって実現することを特徴とする旅程検索プログラム。