(57)【要約】【課題】特定交通手段を利用することを前提とする経路探索を可能にする。【解決手段】交通機関の経路探索要求がＰＣ７０や携帯端末５０からあると設定画面３０をＰＣ７０や携帯端末５０に表示させる。特定交通手段の識別名称の入力、出発地及び目的地の入力を契機に運行情報ＤＢ１２０及び仮想ノードＤＢ１３０などから経路探索に必要なノードを読み出す。経路探索ツール１１０が出発地から目的地に向かう方向に存在するノードを順次たどることで経路探索を実行する。経路探索に際して複数のノードを辿る際に、それ以前までに要した運行コストが所定の閾値を越えていると判別した経路についてはその後の探索を終了する。そして、所定の閾値を越えていないと判別した経路の中から、特定交通手段が存在する経路を最適経路候補として特定する。【選択図】図１
2011169874.tif 000002
【特許請求の範囲】
【請求項１】
経路探索用の交通手段ネットワークを構成するノードとして、鉄道路線駅のような複数の実ノードのほかに、運行コストの大小に関わらずユーザがその利用を望むことが想定される寝台列車、高速バス、船舶のような特定交通手段の利用開始又は利用終了が可能な場所を、いずれかの前記実ノードと関連付けられた仮想ノードとして蓄積した記憶装置にアクセス可能な経路探索システムであって、
出発地、目的地、及び前記特定交通手段の識別名称を含む経路探索条件の入力を受け付ける探索条件受付手段と、
前記経路探索条件の受付を契機に、前記記憶装置に記憶されている前記交通手段ネットワークにおいて前記出発地から前記目的地に向かう方向に存在するノードを順次辿ることにより経路探索を行い、これにより前記出発地から前記目的地に至るまでに前記特定交通手段が存在する１又は複数の最適経路候補を特定する経路探索手段と、を備える、
交通機関の経路探索システム。
【請求項２】
前記仮想ノードを、いずれかの前記実ノードと関連付けて前記記憶装置に蓄積する仮想ノード設定手段をさらに備える、
請求項１記載の経路探索システム。
【請求項３】
前記仮想ノード設定手段は、前記仮想ノードを、いずれかの前記実ノードと関連付け、当該仮想ノードと前記関連付けた実ノードとの間の運行コストがゼロとなる経路とする、
請求項２記載の経路探索システム。
【請求項４】
前記探索条件受付手段は、前記特定交通手段の利用時間帯、利用開始時刻又は利用終了時刻を含めた経路探索条件の入力を受け付けるものであり、
前記記憶装置には、前記実ノード又は仮想ノード毎に、当該ノードにおけるダイヤ情報を含む運行情報が関連付けられており、
前記経路探索手段は、前記運行情報を参照することにより、前記利用時間帯、利用開始時刻又は利用終了時刻によれば運行コストが小さくなる順に前記最適経路候補を特定する、
請求項１、２又は３記載の経路探索システム。
【請求項５】
前記経路探索手段は、所定の探索閾値を保持しており、経路探索に際して複数のノードを辿る際に、それ以前までに要した運行コストが前記探索閾値を越える経路についてはそれ以後のノードの探索を終了させる、
請求項４記載の経路探索システム。
【請求項６】
経路探索用の交通手段ネットワークを構成するノードとして、鉄道路線駅のような複数の実ノードのほかに、運行コストの大小に関わらずユーザがその利用を望むことが想定される寝台列車、高速バス、船舶のような特定交通手段の利用開始又は利用終了が可能な場所を、いずれかの前記実ノードと関連付けられた仮想ノードとして蓄積した記憶装置にアクセス可能な経路探索システムが実行する方法であって、
出発地、目的地、及び前記特定交通手段の識別名称を含む経路探索条件の入力を受け付ける段階と、
前記経路探索条件の受付を契機に、前記記憶装置に記憶されている前記交通手段ネットワークにおいて前記出発地から前記目的地に向かう方向に存在するノードを順次辿ることにより経路探索を行い、これにより前記出発地から前記目的地に至るまでに前記特定交通手段が存在する１又は複数の最適経路候補を特定する段階と、を有する、
交通機関の経路探索方法。
【請求項７】
経路探索用の交通手段ネットワークを構成するノードとして、鉄道路線駅のような複数の実ノードのほかに、運行コストの大小に関わらずユーザがその利用を望むことが想定される寝台列車、高速バス、船舶のような特定交通手段の利用開始又は利用終了が可能な場所を、いずれかの前記実ノードと関連付けられた仮想ノードとして蓄積した記憶装置にアクセス可能なコンピュータを経路探索システムとして動作させるためのコンピュータプログラムであって、前記コンピュータを、
出発地、目的地、及び前記特定交通手段の識別名称を含む経路探索条件の入力を受け付ける探索条件受付手段、
前記経路探索条件の受付を契機に、前記記憶装置に記憶されている前記交通手段ネットワークにおいて前記出発地から前記目的地に向かう方向に存在するノードを順次辿ることにより経路探索を行い、これにより前記出発地から前記目的地に至るまでに前記特定交通手段が存在する１又は複数の最適経路候補を特定する経路探索手段、として機能させる、
コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、運行コストに関わらずユーザが望む特定の交通手段名を利用することを前提とする交通機関の経路探索技術に関する。ここで、「特定の交通手段名」とは、例えば「カシオペア」（登録商標）や「北斗星」（登録商標）のような寝台特急名、「オーシャンアロー」のような高速フェリー名、「三陸鉄道」のような鉄道路線名、東京都内から各地域へ運行している「夜行バス」のようなものをいう。
【背景技術】
【０００２】
乗り換え可能な駅を経路探索用のノードとして含む交通手段ネットワークを構築し、出発地から目的地に繋がる交通手段ネットワークの各ノードについて、運行コストが最小となる次のノードの探索処理を連鎖的に行う交通機関の経路探索装置が知られている。従来のこの種の経路探索装置では、運行コストが最小となる順に最適経路候補を出力しているのが一般的である。最近は、既存のノードに仮想ノードを新たに追加できるようにして、交通手段ネットワークの範囲を拡げる技術も存在する。
【０００３】
例えば、特許文献１に開示されたシステムは、特定の場所（ＰＯＩ）に対応するノードからリンクコストゼロでリンクする仮想ノードを交通手段ネットワークに追加し、仮想ノードを含めた経路探索を行うことにより、経路探索時のリソースを軽減し、効率よく最適な経路探索が可能としている。
【０００４】
また、特許文献２に開示されたシステムは、イベントの開始時刻と終了時刻が決まっている場合に、出発地から移動して、最も適したイベントの時間帯に長く滞在できる目的地及びその経路の探索を行う。より具体的には、交通手段ネットワークのノードにイベントの開始時刻と終了時刻とを設定することで、イベントにおける滞在時間を算出している。ユーザが滞在時間をできるだけ長くとれるということは、言い換えればイベントの開催場所に最も早く到着する目的地を案内するということを意味している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−３００７３５号公報
【特許文献２】特開２００９−１０９２７３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
経路探索のユーザの中には、特定の車両、バス、船舶、機体等を指定して利用することなど、それ自体が旅の目的としている場合がある。つまり、運行コストが小さくなることを目的としない経路を含む経路探索（ダイヤ情報の案内を含む）を必要とするユーザが存在する。
特許文献１、２に開示されているシステムに代表される従来のこの種の経路探索システムは、いずれも最適経路として運行コストが小さくなる経路を探索するように設計されているので、このようなユーザの需要に的確に応えることができない。そのため、例えば東京２３区内から全国各地に運行している高速夜行バスは、目的地別に乗車停留所が異なっているため、ユーザが利用すべき停留所を想起できない場合などは、どこへ向かえば良いか分からずに大変困ってしまう。このようなユーザの需要に応えようとすると、既存のシステム全体の改編が必要となり、開発者にとって大きな負担となる。
【０００７】
本発明は、運行コストに関わらずユーザが利用したい特定交通手段を利用することを前提とする経路探索を可能としつつ、既存のリソースを有効活用することができ、拡張性にも優れた交通機関の経路探索技術を提供することを主たる課題とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、本発明は、運行経路探索装置、経路探索方法、コンピュータプログラムを提供する。
本発明の経路探索システムは、経路探索用の交通手段ネットワークを構成するノードとして、鉄道路線駅のような複数の実ノードのほかに、運行コストの大小に関わらずユーザがその利用を望むことが想定される寝台列車、高速バス、船舶のような特定交通手段の利用開始又は利用終了が可能な場所を、いずれかの実ノードと関連付けられた仮想ノードとして蓄積した記憶装置にアクセス可能な経路探索システムであって、出発地、目的地、及び特定交通手段の識別名称を含む経路探索条件の入力を受け付ける探索条件受付手段と、経路探索条件の受付を契機に、記憶装置に記憶されている交通手段ネットワークにおいて出発地から目的地に向かう方向に存在するノードを順次辿ることにより経路探索を行い、これにより出発地から目的地に至るまでに特定交通手段が存在する１又は複数の最適経路候補を特定する経路探索手段と、を備える交通機関の経路探索システムである。
【０００９】
このシステムによれば、経路探索用の交通手段ネットワークを構成するノードとして、鉄道路線駅のような複数の実ノードのほかに、運行コストの大小に関わらずユーザがその利用を望むことが想定される特定交通手段の利用開始又は利用終了が可能な場所を、いずれかの実ノードと関連付けられた仮想ノードとして蓄積した記憶装置にアクセス可能な経路探索システムとすることで、出発地、目的地、及び特定交通手段の識別名称を含む経路探索条件の入力の受け付けを契機に、記憶装置に記憶されている交通手段ネットワークにおいて出発地から目的地に向かう方向に存在するノードを順次辿ることにより経路探索を行い、これにより出発地から目的地に至るまでに特定交通手段が存在する１又は複数の最適経路候補を特定することができる。これにより、運行コストに関わらず特定交通手段を利用することを前提とした経路探索が可能となる。
【００１０】
ある実施態様では、仮想ノードをいずれかの実ノードと関連付けて記憶装置に蓄積する仮想ノード設定手段をさらに備える。これにより、経路探索システムの運用の前後を問わず、随時、仮想ノード記憶装置に仮想ノードの追加や修正、削除などが可能となる。
【００１１】
ある実施態様では、仮想ノード設定手段が、前記仮想ノードを、いずれかの前記実ノードと関連付け、当該仮想ノードと前記関連付けた実ノードとの間の運行コストがゼロとなる経路とする。これにより、運行コストに関わらず特定交通手段を利用することを前提とする経路探索を、既に運用されている経路探索システムに拡張付加する形態で提供することも可能となる。そのため、既存のリソースなどを有効に活用できる。
【００１２】
ある実施態様では、探索条件受付手段が特定交通手段の利用時間帯、利用開始時刻又は利用終了時刻を含めた経路探索条件の入力を受け付けるものであり、記憶装置には実ノード又は仮想ノード毎に、当該ノードにおけるダイヤ情報を含む運行情報が関連付けられており、経路探索手段は運行情報を参照することにより、利用時間帯、利用開始時刻又は利用終了時刻によれば運行コストが小さくなる順に最適経路候補を特定する。これにより、特定交通手段の利用時間帯などを指定した経路探索が可能となる上に、その指定を踏まえて運行コストが小さくなる順に最適経路候補が特定されることでユーザの利便性が更に高まることとなる。
【００１３】
ある実施態様では、経路探索手段が所定の探索閾値を保持しており、経路探索に際して複数のノードをたどる際に、それ以前までに要した運行コストが探索閾値を越える経路についてはそれ以後のノードの探索は終了する。これにより、経路探索の結果が現実的でないかどうかを判別でき、非現実的な運行コストとなる経路、例えば予め定めた基準を越えた運行コストの経路を除外する等の処理を行うことが可能となる。経路探索システムに無駄な探索負荷をかけずに済むことにもなる。
【００１４】
本発明の経路探索方法は、経路探索用の交通手段ネットワークを構成するノードとして、鉄道路線駅のような複数の実ノードのほかに、運行コストの大小に関わらずユーザがその利用を望むことが想定される寝台列車、高速バス、船舶のような特定交通手段の利用開始又は利用終了が可能な場所を、いずれかの前記実ノードと関連付けられた仮想ノードとして蓄積した記憶装置にアクセス可能な経路探索システムが実行する方法であって、出発地、目的地、及び前記特定交通手段の識別名称を含む経路探索条件の入力を受け付ける段階と、前記経路探索条件の受付を契機に、前記記憶装置に記憶されている前記交通手段ネットワークにおいて前記出発地から前記目的地に向かう方向に存在するノードを順次辿ることにより経路探索を行い、これにより前記出発地から前記目的地に至るまでに前記特定交通手段が存在する１又は複数の最適経路候補を特定する段階と、を有する交通機関の経路探索方法である。
【００１５】
本発明のコンピュータプログラムは、経路探索用の交通手段ネットワークを構成するノードとして、鉄道路線駅のような複数の実ノードのほかに、運行コストの大小に関わらずユーザがその利用を望むことが想定される寝台列車、高速バス、船舶のような特定交通手段の利用開始又は利用終了が可能な場所を、いずれかの前記実ノードと関連付けられた仮想ノードとして蓄積した記憶装置にアクセス可能なコンピュータを経路探索システムとして動作させるためのコンピュータプログラムであって、前記コンピュータを、出発地、目的地、及び前記特定交通手段の識別名称を含む経路探索条件の入力を受け付ける探索条件受付手段、前記経路探索条件の受付を契機に、前記記憶装置に記憶されている前記交通手段ネットワークにおいて前記出発地から前記目的地に向かう方向に存在するノードを順次辿ることにより経路探索を行い、これにより前記出発地から前記目的地に至るまでに前記特定交通手段が存在する１又は複数の最適経路候補を特定する経路探索手段として機能させるコンピュータプログラムである。
【発明の効果】
【００１６】
本発明では、運行コストに関わらずユーザが利用したい特定交通手段を利用することを前提とする経路探索を可能としつつ、既存のリソースを有効活用することができ、拡張性にも優れた交通機関の経路探索技術を提供できるという特有の効果が得られる。
【図面の簡単な説明】
【００１７】
【図１】第１実施形態の運行経路探索システムの全体構成図。
【図２】仮想ノードデータベースのデータ構成例図。
【図３】第１実施形態の設定画面の例示図。
【図４】第１実施形態の経路探索処理手順。
【図５】第１実施形態の経路探索を示す模式図。
【図６】経路探索結果表示の例示図。
【図７】第２実施形態の設定画面の例示図。
【図８】第２実施形態の経路探索処理手順。
【図９】第３実施形態の運行経路探索システムの全体構成図。
【発明を実施するための形態】
【００１８】
以下、本発明の実施の形態例を、図面を参照して詳細に説明する。
［第１実施形態］
＜全体構成＞
図１は、この実施形態の経路探索システムの全体構成例を示す図であり、特徴的な部分を掲示してある。この経路探索システム１は、インターネット等のデジタルネットワークＮに接続される経路探索サーバ１０を含んで構成される。デジタルネットワークＮには、メールサーバ６０や情報端末の一例となるパーソナルコンピュータ(ＰＣ)７０も接続可能になっている。情報端末の他の例となる携帯端末５０は、データ通信及びデータ処理機能を有する場合はダイレクトに、メール機能のみであればメールサーバ６０を通じて、それぞれデジタルネットワークＮに接続することができる。
【００１９】
＜経路探索サーバ＞
経路探索サーバ１０は、記憶装置を備えたサーバ本体を有し、このサーバ本体と本発明のコンピュータプログラムとの協働により実現される。すなわち、サーバ本体が、コンピュータプログラムを読み込んで実行することにより、そのサーバ本体をデータ通信用インターフェイス１００、経路探索ツール１１０として機能させ、さらに、記憶装置に構築された運行情報ＤＢ（ＤＢはデータベースの略、以下同じ）１２０及び仮想ノードＤＢ１３０にアクセスすることで、経路探索のための情報処理を実行可能にする。
【００２０】
主制御部１１１は、経路探索に関する各種処理を実現するために各機能ブロック１００、１１０、１３１、１３２の起動を含む動作の制御を行う。制御手順は後述する。
【００２１】
データ通信用インターフェイス１００は、データ通信及びデータ処理機能を有する携帯端末５０やＰＣ７０との両方向通信を可能にするとともに、これらの情報端末が閲覧可能な階層ページ画面を提供する。この階層ページ画面では、経路探索のＷｅｂサービスを行うためのもので、経路探索条件の精緻な指定をシステム側と利用者との間でインタラクティブに行うことにより、利用者が満足する経路探索を行う環境をも提供する。経路探索の結果情報の表示もこのページ画面で行うことができる。
【００２２】
運行情報ＤＢ１２０には、交通機関（鉄道、バス、船舶、航空機等）の路線やダイヤ情報、運賃情報、駅リストを含む、経路探索に必要な情報が蓄積される。この情報は随時更新される。
【００２３】
経路探索用の交通手段ネットワークを構成するノードとして、例えば、鉄道路線駅のような複数の実ノードがある。仮想ノードＤＢ１３０には、寝台列車、高速バス、船舶のような特定交通手段の利用開始又は利用終了が可能な場所をいずれかの実ノードと関連付けられた仮想ノードが蓄積される。
【００２４】
仮想ノード設定部１３２は、外部の入力装置からの入力を受け、特定交通手段の利用開始又は利用終了が可能な場所と、いずれかの実ノードとを関連付けた仮想ノードを仮想ノードＤＢ１３０に蓄積する。また、仮想ノード設定部１３２は、仮想ノードをいずれかの実ノードと関連付け、当該仮想ノードと関連付けた実ノードとの間の運行コストがゼロとなる経路として仮想ノードＤＢ１３０に蓄積することもできる。運行コストがゼロとは、つまり、運行コストを時間と見る場合には時間０分ということである。更に、仮想ノード設定部１３２は、仮想ノードにリンク情報を含めて仮想ノードＤＢ１３０に蓄積することもできる。詳細は後述する。ここで、仮想ノードと関連付けられた実ノードをリンクポイントということとする。
【００２５】
探索閾値判定部１３１は、経路探索の結果が現実的でないかどうかを判別し、非現実的な運行コストとなる経路、例えば予め定めた基準を越えた運行コストの経路を除外する等の処理を行う。非現実的な運行コストとなる経路を除くことで、探索時の処理の負荷も抑えられる。
【００２６】
図２は、仮想ノードＤＢ１３０に蓄積される情報の例示である。仮想ノードには特定交通手段を指定するための情報と、経路探索に必要な情報とが含まれる。図２中、「種類」は例えば「寝台特急」や「高速バス」のような特定交通手段の種類である。「特定交通手段の識別名称」は例えば「カシオペア」（登録商標）や「北斗星」（登録商標）のような識別名称である。「利用開始／終了場所」は、特定交通手段の利用開始又は利用終了が可能な場所である。「運行情報ＤＢ有無」は、運行情報ＤＢ１２０上に当該特定交通手段のダイヤ情報を含む運行情報が存在するか否かを示す。ここでは、運行情報ＤＢ１２０上に運行情報が「存在する」とした場合はフラグ「１」とし、「存在しない」とした場合はフラグ「０」で示している。また、ＩＤによってシステム内で一意に識別されるようになっている。
【００２７】
前述した「運行情報ＤＢ有無」がフラグ「０」の場合には、運行情報ＤＢ１２０上に仮想ノードとの関連付けが可能な運行情報は「存在しない」ものとされる。この場合に、運行情報ＤＢ１２０に蓄積されている運行情報は経路探索時の参照対象とはならない。「リンク情報」は、経路探索時に必要があれば運行情報ＤＢ１２０に蓄積されている運行情報以外の図示しないダイヤ情報を含む運行情報を参照可能にするための情報である。
【００２８】
また、運行情報ＤＢ１２０上に仮想ノードとの関連付けが可能な運行情報が存在している場合でも、仮想ノードと特定の運行情報とを関連付けることで例えば、乗り換え可能な交通手段を制限するなどの特定の運行情報を参照する経路探索が可能となる。この場合には、運行情報ＤＢ１２０上に仮想ノードとの関連付けが可能な運行情報が存在しても前述の「運行情報ＤＢ有無」はフラグ「０」にする。
この実施形態では、運行情報ＤＢ１２０及び仮想ノードＤＢ１３０をデータベースの形で示しているが、情報が情報処理の際に準備できる形態であればよく、他の形で蓄積してもよい。
【００２９】
図３は、この実施形態にかかる経路探索条件の設定画面を例示している。この設定画面２３０は、ＰＣ７０や携帯端末５０を用いて行う設定画面の表示要求に対し、主制御部１１１がその要求に応じて表示させる。この設定画面２３０は、ＰＣ７０や携帯端末５０を用いて入力可能な入力領域２３１、２３２、２３３が設けられており、入力作業の確定や破棄を指示する２３４、２３５部を有する。
【００３０】
入力領域２３１は、出発地の入力を受け付ける。入力領域２３２は、目的地の入力を受け付ける。入力領域２３３は、特定交通手段の識別名称の入力を受け付ける。入力の受付を契機に、主制御部１１１は例えば、後述する経路探索時に運行情報ＤＢ１２０及び仮想ノードＤＢ１３０などから必要なデータを読み出すことができる。
【００３１】
＜経路探索＞
図４は、この実施形態にかかる経路探索の主要な処理手順を示している。図４を参照しながらこの実施形態にかかる経路探索処理手順について具体的に説明する。
主制御部１１１は、交通機関の経路探索要求がＰＣ７０や携帯端末５０からあると（ステップＳ１０１：ｙｅｓ）、図３に示すような設定画面２３０をＰＣ７０や携帯端末５０に表示させる（ステップＳ１０２）。
【００３２】
主制御部１１１は、入力領域２３３に特定交通手段の識別名称の入力があるか確認し（ステップＳ１０３：ｙｅｓ）、入力されていれば出発地及び目的地がそれぞれ入力領域２３１及び入力領域２３２に入力されているかを確認する（ステップＳ１０４：ｙｅｓ）。これらの経路探索条件の確定を契機に主制御部１１１は、特定交通手段の識別名称、出発地及び目的地として入力された情報をもとに運行情報ＤＢ１２０及び仮想ノードＤＢ１３０などから経路探索に必要なノードを読み出す（ステップＳ１０５）。
【００３３】
主制御部１１１は、経路探索ツール１１０を起動する。経路探索ツール１１０は、出発地から目的地に向かう方向に存在するノードを順次辿ることで経路探索を実行する（ステップＳ１０６）。経路探索ツール１１０は、探索された経路の中から仮想ノードが存在する経路を最適経路候補として１又は複数特定する（ステップＳ１０７）。経路探索ツール１１０は、ステップＳ１０７で特定された最適経路候補を、仮想ノードが多い順に並び替えをする（ステップＳ１０８）。主制御部１１１は、ステップＳ１０８で並び替えが行われた最適経路候補の表示を指示する（ステップＳ１０９）。
【００３４】
次に、この実施形態にかかる処理の流れを具体例をあげて説明する。
図５は、この実施形態にかかる経路探索の様子を示す模式図である。例としてこの図は鉄道路線網の一部について示しており、図中のＳＰは出発地の実ノードを、ＥＰは目的地の実ノードを示している。また、ｎ１からｎ１５は鉄道路線駅の実ノードを示している。実線及び点線で実ノードを結び鉄道路線網として表している。
【００３５】
この図では特定交通手段をＡ列車と仮定している。実ノード上ではｎ５、ｎ３、ｎ４、ｎ６、ｎ８、ｎ９、ｎ１２、ｎ１３、ｎ１５の順でＡ列車は鉄道路線網上を進むこととする。Ａ列車の利用開始できる駅又は利用終了できる駅を仮想ノードＮ３、Ｎ４、Ｎ５、Ｎ９、Ｎ１３、Ｎ１５とし、仮想ノードＮ３と実ノードｎ３、仮想ノードＮ４と実ノードｎ４、仮想ノードＮ５と実ノードｎ５、仮想ノードＮ９と実ノードｎ９、仮想ノードＮ１３と実ノードｎ１３仮想ノードＮ１５と実ノードｎ１５とがそれぞれ関連付けられ仮想ノードＤＢに情報が蓄積されている。わかりやすくするために、図５の中で一点鎖線の「ＬＫ」で仮想ノードと実ノードとを関連付けて示している。
【００３６】
この例の経路探索では、まず出発地ＳＰから目的地ＥＰに向かう方向に存在する実ノードならびに関連付けられた仮想ノードを順次辿ることとなる。探索された経路の中からＡ列車の仮想ノード（Ｎ３、Ｎ４、Ｎ５、Ｎ９、Ｎ１３、Ｎ１５）が存在する経路を最適経路候補として１又は複数特定する。例えば、出発地ＳＰからｎ１、ｎ４、Ｎ４、Ｎ９、Ｎ１３、ｎ１３、ｎ１４、目的地ＥＰへと進む経路など複数存在することがわかる。これらの最適経路候補の中で仮想ノードが多い順に並び替えをすると、出発地ＳＰからｎ２へと進み、ｎ３がＡ列車の利用開始駅となり、更にｎ１３がＡ列車の利用終了駅となり、そこからｎ１４へと進み、目的地ＥＰに到着する経路がその一つとなる。実線で結んだ仮想ノードＮ３、Ｎ４、Ｎ９、Ｎ１３はこの探索結果におけるＡ列車の乗車区間を抜き出したものである。
【００３７】
図６は、この実施形態にかかる最適探索候補の表示例である。特定交通手段の利用開始場所と利用終了場所及びその間の経路などを中央に示している。また、上部には出発地と特定交通手段の利用開始場所及びその間の経路などを示している。更に、下部には特定交通手段の利用終了場所と目的地及びその間の経路などを示している。この表示例では複数の最適経路候補の表示を「候補１」、「候補２」、「候補３」のタブによって切り替え可能としている。
【００３８】
このように、この実施形態の経路探索システムによれば、いずれかの実ノードと仮想ノードとを関連付け、経路探索時に仮想ノードを含む経路候補を特定することで、ユーザは運行コストに関わらず特定交通手段を利用することを前提とした出発地から目的地までを含む最適経路候補、つまり、ユーザは出発地から特定交通手段の利用開始できる場所までの最適経路候補、特定交通手段を利用する区間及び特定交通手段の利用終了できる場所から目的地までの最適経路候補を含めて一回の探索で知ることができる。
【００３９】
また、この実施形態の経路探索システムによれば、例えば、高速バスでは出発地域内（例えば東京２３区内）で目的地別に乗車停留所が異なる。このような場合に利用すべき停留所が想起できなくても、ユーザは特定交通手段の識別名称と出発地を少なくとも指定することで当該高速バスの利用開始できる場所を一回の探索で知ることができる。その際に、ユーザは出発地から特定交通手段の利用開始できる場所までの最適経路候補も含めて知ることができる。
【００４０】
更に、この実施形態の経路探索システムによれば、経路探索システムの運用の前後を問わず、随時、仮想ノード記憶装置に仮想ノードの追加や修正、削除などが可能となる。このことから、仮想ノードを最新の交通経路網に対応させるようなメンテナンスを効率良く行え、これによりコストを抑えた経路探索システムの運用ができる。また、例えば、予めユーザが指定できる特定交通手段を限定することで特定の交通事業者専用の経路探索システムを提供することができ、この場合でも時間やコストを抑えた開発及び提供が可能となる。
【００４１】
［第２実施形態］
この実施形態は、第１実施形態においてさらに特定交通手段の利用時間帯、利用開始時刻、利用終了時刻を含めた経路探索条件の指定を可能とするものである。
例えば、第１実施形態の設定画面を「簡易設定画面」、この実施形態にかかる設定画面を「詳細設定画面」として選択可能とすることもできる。以下、この実施形態の特徴的な部分を説明する。
【００４２】
図７は、この実施形態にかかる経路探索条件の設定画面を例示している。この設定画面２６０は、ＰＣ７０や携帯端末５０を用いて行う設定画面の表示要求に対し、主制御部１１１がその要求に応じて表示させる。この設定画面２６０は、ＰＣ７０や携帯端末５０を用いて入力可能な入力領域２６１、２６２、２６３、２６４、２６５、２６６が設けられており、これらの入力作業の確定や破棄を指示する２６７、２６８部を有する。入力領域２６１は、出発地の入力を受け付ける。入力領域２６２は、目的地の入力を受け付ける。入力領域２６３は、特定交通手段の識別名称の入力を受け付ける。
【００４３】
入力領域２６４は、特定交通手段の利用時間帯の入力を受け付ける。例えば、「午前」や「午後」、「１９時００分以降」などである。入力領域２６５は、特定交通手段の利用開始時刻の入力を受け付ける。例えば、「上野駅１０時００分」などである。入力領域２６６は、特定交通手段の利用終了時刻の入力を受け付ける。例えば、「小山駅２１時００分」などである。利用開始時刻と利用終了時刻は一方のみの入力を受け付け可能とする。これは、例えば、利用開始時刻が指定され経路探索を行えば利用終了時刻は自ずと決まるためである。主制御部１１１は入力を契機に例えば、後述する経路探索時において運行情報ＤＢ及び仮想ノードＤＢなどから必要なデータを読み出すことができる。
【００４４】
＜経路探索＞
図８は、この実施形態にかかる経路探索の主要な処理手順を示す。図８を参照しながらこの実施形態にかかる経路探索処理手順について説明する。
主制御部１１１は、経路探索要求がＰＣ７０や携帯端末５０からあると（ステップＳ２０１：ｙｅｓ）、図７に示すような設定画面２６０をＰＣ７０や携帯端末５０に表示させる（ステップＳ２０２）。
【００４５】
主制御部１１１は、入力領域２６３に特定交通手段の識別名称の入力があるか確認し（ステップＳ２０３：ｙｅｓ）、入力されていれば出発地及び目的地がそれぞれ入力領域２６１、２６２に入力されているかを確認する（ステップＳ２０４：ｙｅｓ）。主制御部１１１は、特定交通手段の利用時間帯、利用開始時刻又は利用終了時刻がそれぞれ入力領域２６４、２６５、２６６に少なくとも１つは入力されているかを確認する（ステップＳ２０５：ｙｅｓ）。これらの経路探索条件の確定を契機に主制御部１１１は、特定交通手段の識別名称、出発地及び目的地に加えて、特定交通手段の利用時間帯、利用開始時刻又は利用終了時刻を含む入力情報をもとに運行情報ＤＢ１２０及び仮想ノードＤＢ１３０などから経路探索に必要なノードを読み出す（ステップＳ２０６）。
【００４６】
主制御部１１１は、経路探索ツール１１０を起動する。経路探索ツール１１０は、ステップＳ２０６で読み出されたノードに関連付けられたダイヤ情報を含む運行情報を参照しながら、出発地から目的地に向かう方向に存在するノードを順次辿ることで経路探索を実行する（ステップＳ２０７）。主制御部１１１は、探索閾値判定部１３１を起動する。探索閾値判定部１３１は、経路探索に際して複数のノードを辿る際に、それ以前までに要した運行コストが所定の閾値を越えていると判別した経路（ステップＳ２０８：ｎｏ）については、その後の探索を終了させる（ステップＳ２１１）。
【００４７】
経路探索ツール１１０は、探索閾値判定部１３１が所定の閾値を越えていないと判別した経路（ステップＳ２０８：ｙｅｓ）で、かつ、仮想ノードが存在する経路の中から運行コストが小さくなる順に最適経路候補を特定する（ステップＳ２０９）。主制御部１１１は、ステップＳ２０９で特定された最適経路候補の表示を指示する（ステップＳ２１０）。
【００４８】
このように、この実施形態の経路探索システムによれば、ユーザは特定交通手段の利用時間帯などを含めた経路探索条件を指定でき、特定交通手段を利用することを前提とした出発地から目的地までを含む最適経路候補を、利用時間帯などを含めた経路探索条件によれば運行コストが小さくなる順に知ることができる。
例えば、ユーザの特定交通手段の指定が「カシオペア」（登録商標）で利用開始時刻が「上野駅１６時２０分」を含むものとする。この場合、ユーザは一回の探索で出発地から１６時２０分までに上野駅に到着可能な最適経路候補、当該カシオペアの下車駅から目的地までの最適経路候補及び、当該カシオペアの乗車区間について、利用開始時刻によれば運行コストの小さい順に知ることができることとなる。
【００４９】
また、この実施形態の経路探索システムによれば、リンクポイントとなる場所が存在しさえすれば、仮想ノードを用いて以下に述べる経路探索も実現可能となる。
例えば、ユーザが出発地から目的地に至るまでに鎌倉駅から北鎌倉駅を２０分かけて散策したい場合、仮想ノードにおける特定交通手段を「徒歩」とし、利用開始時刻を「鎌倉駅１３時００分」とし、利用終了時刻を「北鎌倉駅１３時２０分」とした経路探索を行うことで、ユーザは出発地から鎌倉駅に１３時００分に到着する最適経路候補及び１３時２０分に北鎌倉駅から目的地までの最適経路候補を一回の探索で知ることができる。
この経路探索では「鎌倉駅」と「北鎌倉駅」は共にリンクポイントである。また、特定交通手段が「徒歩」であれば、利用開始時刻と利用終了時刻は一方に制約されることがなく両方共に指定することが可能となる。
【００５０】
更に、この実施形態の経路探索システムによれば、特定交通手段を「徒歩」とし、利用開始時刻を「鎌倉駅１４時３０分」とし、利用終了時刻を「鎌倉駅１６時３０分」とすることで、ユーザは出発地から鎌倉駅に１４時３０分に到着する最適経路候補及び鎌倉駅周辺を２時間散策した後に１６時３０分に鎌倉駅から目的地までの最適経路候補を一回の探索で知ることもできる。これらのことから、ユーザはレジャー時間を含む出発地から目的地までの経路探索も可能となる。
【００５１】
また、更に、この実施形態の経路探索システムによれば、経路探索手段が所定の探索閾値を越える経路についてはそれ以後のノードの探索を終了し、非現実的な運行コストとなる経路を除外することができる。このことから、経路探索システムに無駄な探索負荷をかけないことで、新たなリソースの追加を抑えることができる。また、ユーザは経路探索処理の応答待ちなどのストレスが少ない快適な経路探索ができる。
【００５２】
［第３実施形態］
＜全体構成＞
図９は、この実施形態の経路探索システム２の全体構成例を示す図であり、特徴的な部分を掲示してある。この経路探索システム２は、インターネット等のデジタルネットワークＮに接続している経路探索サーバ５００と仮想ノードツール６００を含んで構成されている。この実施形態の構成では、すでに運用されている経路探索サーバ５００に仮想ノードツール６００を拡張付加して経路探索システム２として構成するものである。
以下、この実施形態の特徴部分を説明する。なお、経路探索の基本機能および探索処理手順については、第１実施形態、第２実施形態と重複するため、その説明を省略する。
【００５３】
＜仮想ノードツール＞
仮想ノードツール６００は、Ｉ／Ｏインターフェイス６０１、制御部６０２、探索閾値判定部６０３、仮想ノードＤＢ６１０、仮想ノード設定部６１１を含んで構成されている。制御部６０２、探索閾値判定部６０３、仮想ノードＤＢ６１０はＩ／Ｏインターフェイス６０１を介することで経路探索サーバ５００とアクセス可能となる。
【００５４】
Ｉ／Ｏインターフェイス６０１は、経路探索サーバ５００と仮想ノードツール６００を接続することで相互にデータのやり取りを可能にする。制御部６０２は主に、経路探索サーバ５００とのデータのやり取りに関する制御を行う。
【００５５】
仮想ノード設定部６１１は、外部の入力装置からの入力を受け、仮想ノードをいずれかの実ノードと関連付け、当該仮想ノードと関連付けた実ノードとの間の運行コストがゼロとなる経路として仮想ノードＤＢ６１０に蓄積することができる。例えば、既に運用されている経路探索サーバに蓄積されているいずれかの実ノードと仮想ノードとを関連付け、この間の運行コストがゼロとなる経路とする。また、仮想ノード設定部６１１は、仮想ノードにリンク情報を含めて仮想ノードＤＢ６１０に蓄積することもできる。
【００５６】
経路探索サーバ５００の経路探索機能の部分は、例えば本出願人が提供している経路探索ソフトウエア「駅すぱあと」（登録商標）のものを用いることができる。また、仮想ノードツール６００を、データ通信用インターフェイスを介してインターネット等のデジタルネットワークＮに接続することで経路探索サーバ５００とアクセス可能にすることもできる。
【００５７】
このように、この実施形態の経路探索システムによれば、仮想ノードをいずれかの実ノードと関連付け、当該仮想ノードと関連付けた実ノードとの間の運行コストがゼロとなる経路として既に運用されている経路探索システムに拡張付加できる。
このことから、特定交通手段を利用することを前提とした経路探索も含む経路探索システムを、時間やコストを抑えて提供することができる。また、拡張性にも優れ、既存のリソースなどを有効に活用することで環境への負担も少ないものとなる。
【００５８】
また、この実施形態の経路探索システムによれば、仮想ノードにリンク情報を含めることで、既に運用されている経路探索システム上には存在しない交通機関であっても、当該経路探索システムを改編することなく、探索時に必要があれば特定交通手段のダイヤ情報を含む運行情報を参照できるよう拡張付加できる。このことから、時間やコストを抑えた開発及び提供が可能となる。
【００５９】
これらの実施形態以外にもスタンドアロン型として本発明にかかる経路探索システムを構成することも可能である。
【符号の説明】
【００６０】
１０・・・経路探索サーバ、５０・・・携帯端末、６０・・・メールサーバ、７０・・・ＰＣ、１００・・・データ通信用インターフェイス、１１０・・・経路探索ツール、１１１・・・主制御部、１２０・・・運行情報ＤＢ、１３０・・・仮想ノードＤＢ、１３１・・・探索閾値判定部、１３２・・・仮想ノード設定部、２３０・・・設定画面、２６０・・・設定画面、５００・・・経路探索サーバ、６００・・・仮想ノードツール、６０１・・・Ｉ／Ｏインターフェイス、６０２・・・制御部、６０３・・・探索閾値判定部、６１０・・・仮想ノードＤＢ、６１１・・・仮想ノード設定部。
【図１】
2011169874.tif 000003
【図２】
2011169874.tif 000004
【図３】
2011169874.tif 000005
【図４】
2011169874.tif 000006
【図５】
2011169874.tif 000007
【図６】
2011169874.tif 000008
【図７】
2011169874.tif 000009
【図８】
2011169874.tif 000010
【図９】
2011169874.tif 000011