(57)【要約】【課題】ユーザが指定した時刻近傍に出発または到着し、かつユーザに便利な乗換データを出力する。【解決手段】乗換の条件を取得する条件取得手段１１と、経路データ２２ａを読み出し、条件取得手段１１によって取得された条件に従って、平均経路データを検索して出力する平均経路検索手段３１と、平均経路データに基づいて、出発地を出発希望時刻以降に最も遅く出発する交通機関を含む第１の乗換データを算出する列車割当手段３２と、第１の乗換データにおける目的地の到着時刻より単位時間以上前に最も遅く到着する交通機関を含む第２の乗換データを算出する前後列車割当手段３３と、第１の乗換データまたは第２の乗換データを出力する結果提示手段１３とを備える。【選択図】      図１
2010033230.tif 000002
【特許請求の範囲】
【請求項１】
出発地の出発希望時刻を指定して、前記出発地を前記出発希望時刻前後に出発する前記出発地から前記目的地までの交通機関の乗換データを検索する経路検索サーバであって、
交通機関の経路と、前記経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、
前記交通機関の時刻表データを、記憶装置に記憶する時刻表データ記憶手段と、
前記乗換の条件を取得する条件取得手段と、
前記記憶装置から前記経路データを読み出し、前記条件取得手段によって取得された条件に従って、平均経路データを検索して出力する平均経路検索手段と、
前記平均経路データに基づいて、前記出発地を出発希望時刻以降に最も早く出発する交通機関を含む第１の乗換データを算出する列車割当手段と、
前記第１の乗換データにおける前記目的地の到着時刻より単位時間以上前に最も遅く到着する交通機関を含む第２の乗換データを算出する前後列車割当手段と、
前記第１の乗換データまたは前記第２の乗換データを出力する結果提示手段
とを備えることを特徴とする経路検索サーバ。
【請求項２】
前記結果提示手段は、前記第１の乗換データと前記第２の乗換データについて、所要時間の短い乗換データを優先的に出力する
ことを特徴とする請求項１に記載の経路検索サーバ。
【請求項３】
前記結果提示手段は、前記第１の乗換データと前記第２の乗換データについて、前記出発地の出発時刻と前記出発希望時刻との差が小さい乗換データを優先的に出力する
ことを特徴とする請求項１に記載の経路検索サーバ。
【請求項４】
前記結果提示手段は、前記第１の乗換データと前記第２の乗換データについて、前記出発地の出発時刻と前記出発希望時刻との差と、前記所要時間との合計が、小さい乗換データを優先的に出力する
ことを特徴とする請求項１に記載の経路検索サーバ。
【請求項５】
前記列車割当手段は、前記平均経路データに基づいて、前記出発地を出発希望時刻以降に最も早く出発する交通機関とともに、該交通機関の乗換駅の到着時刻後であって最も早く前記乗換駅を出発する交通機関を含む第１の乗換データを算出するとともに、
前記第１の乗換データにおける前記目的地の到着時刻に到着する交通機関を含み、該交通機関の前記乗換駅の出発時刻前であって最も遅く前記乗換駅に到着する交通機関を含む第３の乗換データを算出し、
前記前後列車割当手段は、前記列車割当手段によって算出された前記目的地の到着時刻より単位時間以上前に最も遅く到着する交通機関とともに、該交通機関の乗換駅の出発時刻前であって最も遅く前記乗換駅に到着する交通機関を含む第２の乗換データを算出するとともに、
前記第２の乗換データにおける前記出発地の出発時刻に出発する交通機関を含み、該交通機関の前記乗換駅の到着時刻後であって最も早く前記乗換駅を出発する交通機関を含む第４の乗換データを算出し、
前記結果提示手段は、前記第２の乗換データまたは前記第４の乗換データを出力する
ことを特徴とする請求項１に記載の経路検索サーバ。
【請求項６】
目的地の到着希望時刻を指定して、前記目的地に前記到着希望時刻前後に到着する前記出発地から前記目的地までの交通機関の乗換データを検索する経路検索サーバであって、
交通機関の経路と、前記経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、
前記交通機関の時刻表データを、記憶装置に記憶する時刻表データ記憶手段と、
前記乗換の条件を取得する条件取得手段と、
前記記憶装置から前記経路データを読み出し、前記条件取得手段によって取得された条件に従って、平均経路データを検索して出力する平均経路検索手段と、
前記平均経路データに基づいて、前記目的地を到着希望時刻以前に最も遅く到着する交通機関を含む第１の乗換データを算出する列車割当手段と、
前記第１の乗換データにおける前記出発地の出発時刻より単位時間以上後に最も早く出発する交通機関を含む第２の乗換データを算出する前後列車割当手段と、
前記第１の乗換データまたは前記第２の乗換データを出力する結果提示手段
とを備えることを特徴とする経路検索サーバ。
【請求項７】
前記列車割当手段は、前記平均経路データに基づいて、前記目的地を到着希望時刻以前に最も遅く到着する交通機関とともに、該交通機関の乗換駅の出発時刻前であって最も遅く前記乗換駅に到着する交通機関を含む第１の乗換データを算出するとともに、
前記第１の乗換データにおける前記出発地の出発時刻に出発する交通機関を含み、該交通機関の前記乗換駅の到着時刻後であって最も早く前記乗換駅を出発する交通機関を含む第３の乗換データを算出し、
前記前後列車割当手段は、前記列車割当手段によって算出された前記出発地の出発時刻より単位時間以上後に最も早く出発する交通機関とともに、該交通機関の乗換駅の到着時刻後であって最も早く前記乗換駅を出発する交通機関を含む第２の乗換データを算出するとともに、
前記第２の乗換データにおける前記目的地の到着時刻に到着する交通機関を含み、該交通機関の前記乗換駅の出発時刻前であって最も遅く前記乗換駅に到着する交通機関を含む第４の乗換データを算出し、
前記結果提示手段は、前記第２の乗換データまたは前記第４の乗換データを出力する
ことを特徴とする請求項６に記載の経路検索サーバ。
【請求項８】
出発地の出発希望時刻を指定して、前記出発地を前記出発希望時刻前後に出発する前記出発地から前記目的地までの交通機関の乗換データを検索する経路検索プログラムであって、
交通機関の経路と、前記経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、
前記交通機関の時刻表データを、記憶装置に記憶する時刻表データ記憶手段と、
前記乗換の条件を取得する条件取得手段と、
前記記憶装置から前記経路データを読み出し、前記条件取得手段によって取得された条件に従って、平均経路データを検索して出力する平均経路検索手段と、
前記平均経路データに基づいて、前記出発地を出発希望時刻以降に最も早く出発する交通機関を含む第１の乗換データを算出する列車割当手段と、
前記第１の乗換データにおける前記目的地の到着時刻より単位時間以上前に最も遅く到着する交通機関を含む第２の乗換データを算出する前後列車割当手段と、
前記第１の乗換データまたは前記第２の乗換データを出力する結果提示手段
とをコンピュータに機能させることを特徴とする経路検索プログラム。
【請求項９】
前記列車割当手段は、前記平均経路データに基づいて、前記出発地を出発希望時刻以降に最も早く出発する交通機関とともに、該交通機関の乗換駅の到着時刻後であって最も早く前記乗換駅を出発する交通機関を含む第１の乗換データを算出するとともに、
前記第１の乗換データにおける前記目的地の到着時刻に到着する交通機関を含み、該交通機関の前記乗換駅の出発時刻前であって最も遅く前記乗換駅に到着する交通機関を含む第３の乗換データを算出し、
前記前後列車割当手段は、前記列車割当手段によって算出された前記目的地の到着時刻より単位時間以上前に最も遅く到着する交通機関とともに、該交通機関の乗換駅の出発時刻前であって最も遅く前記乗換駅に到着する交通機関を含む第２の乗換データを算出するとともに、
前記第２の乗換データにおける前記出発地の出発時刻に出発する交通機関を含み、該交通機関の前記乗換駅の到着時刻後であって最も早く前記乗換駅を出発する交通機関を含む第４の乗換データを算出し、
前記結果提示手段は、前記第２の乗換データまたは前記第４の乗換データを出力する
ことを特徴とする請求項８に記載の経路検索プログラム。
【請求項１０】
目的地の到着希望時刻を指定して、前記目的地に前記到着希望時刻前後に到着する前記出発地から前記目的地までの交通機関の乗換データを検索する経路検索プログラムであって、
交通機関の経路と、前記経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、
前記交通機関の時刻表データを、記憶装置に記憶する時刻表データ記憶手段と、
前記乗換の条件を取得する条件取得手段と、
前記記憶装置から前記経路データを読み出し、前記条件取得手段によって取得された条件に従って、平均経路データを検索して出力する平均経路検索手段と、
前記平均経路データに基づいて、前記目的地を到着希望時刻以前に最も遅く到着する交通機関を含む第１の乗換データを算出する列車割当手段と、
前記第１の乗換データにおける前記出発地の出発時刻より単位時間以上後に最も早く出発する交通機関を含む第２の乗換データを算出する前後列車割当手段と、
前記第１の乗換データまたは前記第２の乗換データを出力する結果提示手段
とをコンピュータに機能させることを特徴とする経路検索プログラム。
【請求項１１】
前記列車割当手段は、前記平均経路データに基づいて、前記目的地を到着希望時刻以前に最も遅く到着する交通機関とともに、該交通機関の乗換駅の出発時刻前であって最も遅く前記乗換駅に到着する交通機関を含む第１の乗換データを算出するとともに、
前記第１の乗換データにおける前記出発地の出発時刻に出発する交通機関を含み、該交通機関の前記乗換駅の到着時刻後であって最も早く前記乗換駅を出発する交通機関を含む第３の乗換データを算出し、
前記前後列車割当手段は、前記列車割当手段によって算出された前記出発地の出発時刻より単位時間以上後に最も早く出発する交通機関とともに、該交通機関の乗換駅の到着時刻後であって最も早く前記乗換駅を出発する交通機関を含む第２の乗換データを算出するとともに、
前記第２の乗換データにおける前記目的地の到着時刻に到着する交通機関を含み、該交通機関の前記乗換駅の出発時刻前であって最も遅く前記乗換駅に到着する交通機関を含む第４の乗換データを算出し、
前記結果提示手段は、前記第２の乗換データまたは前記第４の乗換データを出力する
ことを特徴とする請求項１０に記載の経路検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地から目的地までの交通機関の乗換データを検索する経路検索サーバおよび経路検索プログラムに関する。
【背景技術】
【０００２】
近年の情報通信の技術に伴い、インターネット等の通信ネットワークを介して、様々な情報が提供されている。その一つに、交通機関の乗換情報がある。乗換情報とは、ユーザが出発地と、目的地と、目的地の到着を希望する時刻等を入力することにより、どの交通機関の何時の電車に乗り、どの駅で乗り換えるか、等の電車の乗換情報を提供するものである。経路検索サービスにおいては、ユーザに最適な乗換情報を提供できる方法が提案されている（例えば、特許文献１参照。）。
【０００３】
特許文献１等に記載の方法において、乗換情報の検索時には、出発地の出発希望時刻または目的地の到着希望時刻を入力する。ここで、一般的な経路検索サーバにおいては、出発希望時刻および到着希望時刻を厳格に守った経路を出力する。
【０００４】
具体的には、出発希望時刻が指定された場合、経路検索サーバは、出発地を出発希望時刻以降に出発する交通機関を含み、その交通機関に乗車して出発地から目的地までの交通機関の乗換データを検索する。出発希望時刻が指定された場合、経路検索サーバは、出発希望時刻以降に出発が可能になるケースに対応することができる。
【０００５】
同様に、到着希望時刻が指定された場合、経路検索サーバは、到着希望時刻以前に到着する交通機関を含み、その交通機関に乗車可能な出発地から目的地までの交通機関の乗換データを検索する。到着希望時刻が指定された場合、経路検索サーバは、到着希望時刻には到着していなければならないケースに対応することができる。
【特許文献１】特開平１０−７８９８１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、出発希望時刻および到着希望時刻を厳格に守るが故に、ユーザにとって不便な乗換を案内してしまうケースがある。
【０００７】
例えば、数分の違いなのであれば、出発時刻が遅い、乗換回数が少ない、所要時間が短い便利な交通機関を選択して乗車したいというニーズがある。また、到着希望時刻を入力して検索したものの、その到着希望時刻以前に到着する交通機関が、かなり早く到着してしまう場合、ユーザが到着希望時刻を数分遅らせて再設定し、再度検索する場合もある。特に休日や時間に余裕がある場合には、ユーザは、出発希望時刻および到着希望時刻を入力するものの、その時刻には正確性を求めていない場合がある。
【０００８】
また出願人らは、http://ekitan.com/において、一度検索した経路について、出発地や目的地を「一本前」や「一本後」に出発または到着する電車を指定して検索するサービスを実施している。このサービスにおいては、所定の経路についてのみ、出発希望時刻および到着希望時刻の前後に出発または到着する列車を検索することができる。従って、複数の経路について一斉に検索したい場合には適切ではない。また、このサービスにおいては、出発地を出発する電車を、一本ずつ前や後にずらして検索する必要がある。従って、電車の本数が多い経路等においては、所望の経路を検索するためのユーザの操作が煩雑になってしまう問題があった。
【０００９】
このように、おおよその時刻に出発または到着したい経路を希望するニーズがある。
【００１０】
従って本発明の目的は、ユーザが指定した時刻近傍に出発または到着し、かつユーザに便利な乗換データを出力する経路検索サーバおよび経路検索プログラムを提供することである。
【課題を解決するための手段】
【００１１】
上記課題を解決するために、本発明の第１の特徴は、出発地の出発希望時刻を指定して、出発地を出発希望時刻前後に出発する出発地から目的地までの交通機関の乗換データを検索する経路検索サーバに関する。即ち本発明の第１の特徴に係る経路検索サーバは、交通機関の経路と、経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、交通機関の時刻表データを、記憶装置に記憶する時刻表データ記憶手段と、乗換の条件を取得する条件取得手段と、記憶装置から経路データを読み出し、条件取得手段によって取得された条件に従って、平均経路データを検索して出力する平均経路検索手段と、平均経路データに基づいて、出発地を出発希望時刻以降に最も早く出発する交通機関を含む第１の乗換データを算出する列車割当手段と、第１の乗換データにおける目的地の到着時刻より単位時間以上前に最も遅く到着する交通機関を含む第２の乗換データを算出する前後列車割当手段と、第１の乗換データまたは第２の乗換データを出力する結果提示手段とを備える。
【００１２】
ここで、結果提示手段は、第１の乗換データと第２の乗換データについて、所要時間の短い乗換データを優先的に出力しても良い。結果提示手段は、第１の乗換データと第２の乗換データについて、出発地の出発時刻と出発希望時刻との差が小さい乗換データを優先的に出力しても良い。結果提示手段は、第１の乗換データと第２の乗換データについて、出発地の出発時刻と出発希望時刻との差と、所要時間との合計が、小さい乗換データを優先的に出力しても良い。
【００１３】
さらに、列車割当手段は、平均経路データに基づいて、出発地を出発希望時刻以降に最も早く出発する交通機関とともに、該交通機関の乗換駅の到着時刻後であって最も早く乗換駅を出発する交通機関を含む第１の乗換データを算出するとともに、第１の乗換データにおける目的地の到着時刻に到着する交通機関を含み、該交通機関の乗換駅の出発時刻前であって最も遅く乗換駅に到着する交通機関を含む第３の乗換データを算出手も良い。前後列車割当手段は、列車割当手段によって算出された目的地の到着時刻より単位時間以上前に最も遅く到着する交通機関とともに、該交通機関の乗換駅の出発時刻前であって最も遅く乗換駅に到着する交通機関を含む第２の乗換データを算出するとともに、第２の乗換データにおける出発地の出発時刻に出発する交通機関を含み、該交通機関の乗換駅の到着時刻後であって最も早く乗換駅を出発する交通機関を含む第４の乗換データを算出しても良い。この場合、結果提示手段は、第２の乗換データまたは第４の乗換データを出力する。
【００１４】
本発明の第２の特徴は、目的地の到着希望時刻を指定して、目的地に到着希望時刻前後に到着する出発地から目的地までの交通機関の乗換データを検索する経路検索サーバに関する。本発明の第２の特徴に係る経路検索サーバは、交通機関の経路と、経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、交通機関の時刻表データを、記憶装置に記憶する時刻表データ記憶手段と、乗換の条件を取得する条件取得手段と、記憶装置から経路データを読み出し、条件取得手段によって取得された条件に従って、平均経路データを検索して出力する平均経路検索手段と、平均経路データに基づいて、目的地を到着希望時刻以前に最も遅く到着する交通機関を含む第１の乗換データを算出する列車割当手段と、第１の乗換データにおける出発地の出発時刻より単位時間以上後に最も早く出発する交通機関を含む第２の乗換データを算出する前後列車割当手段と、第１の乗換データまたは第２の乗換データを出力する結果提示手段とを備える。
【００１５】
ここで、列車割当手段は、平均経路データに基づいて、目的地を到着希望時刻以前に最も遅く到着する交通機関とともに、該交通機関の乗換駅の出発時刻前であって最も遅く乗換駅に到着する交通機関を含む第１の乗換データを算出するとともに、第１の乗換データにおける出発地の出発時刻に出発する交通機関を含み、該交通機関の乗換駅の到着時刻後であって最も早く乗換駅を出発する交通機関を含む第３の乗換データを算出しても良い。前後列車割当手段は、列車割当手段によって算出された出発地の出発時刻より単位時間以上後に最も早く出発する交通機関とともに、該交通機関の乗換駅の到着時刻後であって最も早く乗換駅を出発する交通機関を含む第２の乗換データを算出するとともに、第２の乗換データにおける目的地の到着時刻に到着する交通機関を含み、該交通機関の乗換駅の出発時刻前であって最も遅く乗換駅に到着する交通機関を含む第４の乗換データを算出しても良い。この場合、結果提示手段は、第２の乗換データまたは第４の乗換データを出力する。
【００１６】
本発明の第３の特徴は、出発地の出発希望時刻を指定して、出発地を出発希望時刻前後に出発する出発地から目的地までの交通機関の乗換データを検索する経路検索プログラムに関する。即ち本発明の第３の特徴に係る経路検索プログラムは、交通機関の経路と、経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、交通機関の時刻表データを、記憶装置に記憶する時刻表データ記憶手段と、乗換の条件を取得する条件取得手段と、記憶装置から経路データを読み出し、条件取得手段によって取得された条件に従って、平均経路データを検索して出力する平均経路検索手段と、平均経路データに基づいて、出発地を出発希望時刻以降に最も早く出発する交通機関を含む第１の乗換データを算出する列車割当手段と、第１の乗換データにおける目的地の到着時刻より単位時間以上前に最も遅く到着する交通機関を含む第２の乗換データを算出する前後列車割当手段と、第１の乗換データまたは第２の乗換データを出力する結果提示手段とをコンピュータに機能させる。
【００１７】
ここで、列車割当手段は、平均経路データに基づいて、出発地を出発希望時刻以降に最も早く出発する交通機関とともに、該交通機関の乗換駅の到着時刻後であって最も早く乗換駅を出発する交通機関を含む第１の乗換データを算出するとともに、第１の乗換データにおける目的地の到着時刻に到着する交通機関を含み、該交通機関の乗換駅の出発時刻前であって最も遅く乗換駅に到着する交通機関を含む第３の乗換データを算出しても良い。前後列車割当手段は、列車割当手段によって算出された目的地の到着時刻より単位時間以上前に最も遅く到着する交通機関とともに、該交通機関の乗換駅の出発時刻前であって最も遅く乗換駅に到着する交通機関を含む第２の乗換データを算出するとともに、第２の乗換データにおける出発地の出発時刻に出発する交通機関を含み、該交通機関の乗換駅の到着時刻後であって最も早く乗換駅を出発する交通機関を含む第４の乗換データを算出しても良い。この場合、  結果提示手段は、第２の乗換データまたは第４の乗換データを出力する。
【００１８】
本発明の第４の特徴は、目的地の到着希望時刻を指定して、目的地に到着希望時刻前後に到着する出発地から目的地までの交通機関の乗換データを検索する経路検索プログラムに関する。即ち本発明の第４の特徴に係る経路検索プログラムは、交通機関の経路と、経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、交通機関の時刻表データを、記憶装置に記憶する時刻表データ記憶手段と、乗換の条件を取得する条件取得手段と、記憶装置から経路データを読み出し、条件取得手段によって取得された条件に従って、平均経路データを検索して出力する平均経路検索手段と、平均経路データに基づいて、目的地を到着希望時刻以前に最も遅く到着する交通機関を含む第１の乗換データを算出する列車割当手段と、第１の乗換データにおける出発地の出発時刻より単位時間以上後に最も早く出発する交通機関を含む第２の乗換データを算出する前後列車割当手段と、第１の乗換データまたは第２の乗換データを出力する結果提示手段とをコンピュータに機能させる。
【００１９】
ここで、列車割当手段は、平均経路データに基づいて、目的地を到着希望時刻以前に最も遅く到着する交通機関とともに、該交通機関の乗換駅の出発時刻前であって最も遅く乗換駅に到着する交通機関を含む第１の乗換データを算出するとともに、第１の乗換データにおける出発地の出発時刻に出発する交通機関を含み、該交通機関の乗換駅の到着時刻後であって最も早く乗換駅を出発する交通機関を含む第３の乗換データを算出しても良い。前後列車割当手段は、列車割当手段によって算出された出発地の出発時刻より単位時間以上後に最も早く出発する交通機関とともに、該交通機関の乗換駅の到着時刻後であって最も早く乗換駅を出発する交通機関を含む第２の乗換データを算出するとともに、第２の乗換データにおける目的地の到着時刻に到着する交通機関を含み、該交通機関の乗換駅の出発時刻前であって最も遅く乗換駅に到着する交通機関を含む第４の乗換データを算出しても良い。この場合、結果提示手段は、第２の乗換データまたは第４の乗換データを出力する。
【発明の効果】
【００２０】
本発明によれば、ユーザが指定した時刻近傍に出発または到着し、かつユーザに便利な乗換データを出力する経路検索サーバおよび経路検索プログラムを提供することができる。
【発明を実施するための最良の形態】
【００２１】
次に、図面を参照して、本発明の実施の形態を説明する。以下の図面の記載において、同一又は類似の部分には同一又は類似の符号を付している。
【００２２】
本発明の最良の実施の形態においては、出発時刻以降に出発する第１の乗換データ（Ｒ０）と、出発時刻頃に出発する第２の乗換データ（Ｒ１）を検索する場合について説明する。第１の変形例においては、第１の乗換データ（Ｒ０）および第２の乗換データ（Ｒ１）とともに、それぞれについて反復検索（後述）した結果である第３の乗換データ（Ｒ０’）および第４の乗換データ（Ｒ１’）を検索する場合について説明する。
【００２３】
また第２の変形例においては、到着時刻以前に出発する第１の乗換データ（Ｒ０）と、到着時刻頃に到着する第２の乗換データ（Ｒ１）を検索する場合について説明する。第３の変形例においては、第１の乗換データ（Ｒ０）および第２の乗換データ（Ｒ１）とともに、それぞれについて反復検索した結果である第３の乗換データ（Ｒ０’）および第４の乗換データ（Ｒ１’）を検索する場合について説明する。
【００２４】
（最良の実施の形態）
本発明の最良の実施の形態に係る経路検索システムは、経路検索サーバ１、クライアント端末２ａ等を備えている。経路検索サーバ１とクライアント端末２ａ等は、インターネット等の通信ネットワーク３によって、相互に接続されている。
【００２５】
経路検索サーバ１は、所定の条件で、出発地から目的地までの交通機関の乗換を検索した結果である乗換データを出力する。経路検索サーバ１は、クライアント端末２ａ等から条件を受信し、その条件に従って出発地から目的地までの交通機関の乗換を検索し、その結果である乗換データを、条件を入力したクライアント端末２ａ等の表示画面に表示する。
【００２６】
ここで所定の条件とは、クライアント端末２ａ等から、ユーザの操作によって入力される。所定の条件は具体的には、出発地、目的地、出発地を出発する時刻を指定した出発希望時刻、目的地に到着する時刻を指定した到着希望時刻が挙げられる。出発地および目的地は、電車の駅やバスの停留所など交通機関の乗車下車できる地点である。さらに所定の条件は、複数の乗換データからユーザのニーズにあった条件を優先するために、所要時間優先、乗換回数優先、運賃優先、今来る列車に乗ることを優先する今来る列車優先、等が挙げられる。
【００２７】
クライアント端末２ａは、一般的にＣＰＵ、記憶装置、入力装置及び表示装置等を備える電子機器である。クライアント端末２ａにはブラウザなどの所定のソフトウェアなどがインストールされている。このソフトウェアは、経路検索サーバ１に送信する所定条件の入力や、経路検索サーバ１から送信された検索結果の出力等を支援する。クライアント端末２ｂ及びクライアント端末２ｃも、クライアント端末２ａと同様の構成を備える。
【００２８】
図２に示すように、本発明の最良の実施の形態に係る経路検索サーバ１は、中央処理制御装置１０１、ＲＯＭ（Read Only Memory）１０２、ＲＡＭ（Random Access Memory）１０３及び入出力インタフェース１０９が、バス１１０を介して接続されている。入出力インタフェース１０９には、入力装置１０４、表示装置１０５、通信制御装置１０６、記憶装置１０７及びリムーバブルディスク１０８が接続されている。
【００２９】
中央処理制御装置１０１は、入力装置１０４からの入力信号に基づいてＲＯＭ１０２から経路検索サーバ１を起動するためのブートプログラムを読み出して実行し、更に記憶装置１０７に記憶されたオペレーティングシステムを読み出す。更に中央処理制御装置１０１は、入力装置１０４や通信制御装置１０６などの入力信号に基づいて、各種装置の制御を行ったり、ＲＡＭ１０３や記憶装置１０７などに記憶されたプログラム及びデータを読み出してＲＡＭ１０３にロードするとともに、ＲＡＭ１０３から読み出されたプログラムのコマンドに基づいて、データの計算又は加工など、後述する一連の処理を実現する処理装置である。
【００３０】
入力装置１０４は、操作者が各種の操作を入力するキーボード、マウスなどの入力デバイスにより構成されており、操作者の操作に基づいて入力信号を作成し、入出力インタフェース１０９及びバス１１０を介して中央処理制御装置１０１に送信される。表示装置１０５は、ＣＲＴ（Cathode Ray Tube）ディスプレイや液晶ディスプレイなどであり、中央処理制御装置１０１からバス１１０及び入出力インタフェース１０９を介して表示装置１０５において表示させる出力信号を受信し、例えば中央処理制御装置１０１の処理結果などを表示する装置である。通信制御装置１０６は、ＬＡＮカードやモデムなどの装置であり、経路検索サーバ１をインターネットやＬＡＮなどの通信ネットワークに接続する装置である。通信制御装置１０６を介して通信ネットワークと送受信したデータは入力信号又は出力信号として、入出力インタフェース１０９及びバス１１０を介して中央処理制御装置１０１に送受信される。
【００３１】
記憶装置１０７は半導体記憶装置や磁気ディスク装置であって、中央処理制御装置１０１で実行されるプログラムやデータが記憶されている。リムーバブルディスク１０８は、光ディスクやフレキシブルディスクのことであり、ディスクドライブによって読み書きされた信号は、入出力インタフェース１０９及びバス１１０を介して中央処理制御装置１０１に送受信される。
【００３２】
本発明の最良の実施の形態に係る経路検索サーバ１の記憶装置１０７には、経路検索プログラムが記憶されるとともに、検索条件データ記憶部２１、経路データ記憶部２２、時刻表データ記憶部２３、運賃データ記憶部２４、結果データ記憶部２５を備えている。また、経路検索プログラムが経路検索サーバ１の中央処理制御装置１０１に読み込まれ実行されることによって、条件取得手段１１、経路検索手段１２及び結果提示手段１３が経路検索サーバ１に実装される。
【００３３】
検索条件データ記憶部２１は、クライアント端末２ａ等から受信した交通機関の乗換の検索条件データ２１ａが記憶された記憶部である。条件取得手段１１が、記憶装置１０７の検索条件データ記憶部２１に、検索条件データ２１ａを記憶する。検索条件データ２１ａは、出発地および目的地の識別子を含み、一般的に、出発地の出発希望時刻または到着地の到着希望時刻を含むデータである。さらに、検索条件データ２１ａに、検索結果を「所要時間」の短い順に出力するか等のソート条件も含まれる場合がある。最良の実施の形態において、「出発地の出発希望時刻」は、出発希望時刻近傍（前後）に出発地を出発することを意味する。同様に、「目的地の到着希望時刻」は、到着希望時刻近傍（前後）に目的地に到着することを意味する。
【００３４】
経路データ記憶部２２は、経路データ２２ａが記憶された記憶部である。経路データ記憶手段（図示せず）が、記憶装置１０７の経路データ記憶部２２に、経路データ２２ａを記憶する。経路データ２２ａは、交通機関の路線と、路線上に位置する駅と、を関連づけたデータである。
【００３５】
時刻表データ記憶部２３は、時刻表データ２３ａが記憶された記憶部である。時刻表データ記憶手段（図示せず）が、記憶装置１０７の時刻表データ記憶部２３に、時刻表データ２３ａを記憶する。時刻表データ２３ａは、交通機関の経路の列車の時刻表を関連づけたデータである。時刻表データ２３ａは、交通機関、経路の駅及び電車種別毎に記憶されていることが好ましい。
【００３６】
運賃データ記憶部２４は、運賃データ２４ａが記憶された記憶部である。運賃データ記憶手段（図示せず）が、記憶装置１０７の運賃データ記憶部２２に、運賃データ２４ａを記憶する。運賃データ２４ａは、交通機関の経路と運賃を関連づけたデータである。運賃データ２４ａは、交通機関の距離毎に記憶されていることが好ましい。
【００３７】
経路データ２２ａ、時刻表データ２３ａ及び運賃データ２４ａは、一般的な経路検索サーバが有している情報で、経路検索が可能であれば、どのような構成を備えていても良い。
【００３８】
結果データ記憶部２５は、結果データ２５ａが記憶された記憶部である。経路検索手段１２が、記憶装置１０７の結果データ記憶部２５に、結果データ２５ａを記憶する。出発地の出発希望時刻が指定された場合、結果データ２５ａは、出発希望時刻近傍（前後）に出発地を出発する交通機関を含む乗換データとその運賃等のデータである。同様に、目的地の到着希望時刻が指定された場合、結果データ２５ａは、到着希望時刻近傍（前後）に到着地に到着する交通機関を含む乗換データとその運賃等のデータである。
【００３９】
検索条件データ記憶部２１に記憶された検索条件データ２１ａおよび結果データ記憶部２５に記憶された結果データ２５ａは、本発明の最良の実施の形態に係る経路検索サーバ１の処理における一時データであるので、記憶装置１０７ではなく、ＲＡＭ１０３に記憶され、必要に応じて消去されても良い。
【００４０】
次に図３を参照して、本発明の最良の実施の形態に係る経路検索サーバ１の処理の概略を説明する。
【００４１】
まずクライアント端末２ａ等から検索条件が入力されると、ステップＳ１において、経路検索処理に先立って初期化する。具体的には、経路検索処理で使用される変数の初期化などが行われる。ここで検索条件とは、出発地、目的地、経由地等の経路を決定するための条件と、出発希望時刻、到着希望時刻、所用時間優先、乗換回数優先、運賃優先、今くる列車優先、ユーザに最適な経路を出力するための条件が含まれる。ここでは、出発地を「Ａ駅」、目的地を「Ｃ駅」として、出発地を朝９時頃に出発する経路で、所要時間を優先する経路を求めるとの条件が入力されたとする。
【００４２】
次にステップＳ２乃至ステップＳ６において、乗換データを算出する処理が行われる。具体的には、ステップＳ２において、Ａ駅からＣ駅までの平均経路データが検索される。ここで平均経路データとは、ユーザが入力した条件に適合する可能性のある経路データである。この平均経路データでは、出力する経路数以上の経路が出力される。次に、ステップＳ２で検索された平均経路のそれぞれについて、ステップＳ３において、列車の時刻表データ等を参照して、Ａ駅を朝９時以降に出発する列車を割り当てる。さらに、ステップＳ３で検索された乗換データのそれぞれについて、ステップＳ４において、列車の時刻表データ等を参照して、ステップ３で検索した乗換データにおけるＭ駅の到着時刻より１分前に到着する列車を含み、Ａ駅からＣ駅に移動する列車を割り当てる。ステップＳ４において、列車の運賃データ等を参照して、運賃を算出する。ステップＳ２ないしステップＳ５で算出された結果は、結果データ２５ａとして記憶装置１０７に記憶される。
【００４３】
更に、ステップＳ６において、結果データ２５ａのうち、ユーザが入力した検索条件に適合する乗換データを出力する。ここでは、ユーザが、「所要時間優先」で経路検索しているので、ステップＳ５において、所要時間が短いものから優先した乗換データが、クライアント端末２ａ等に出力される。ステップＳ６で出力される経路データは、一つでも良いし複数でも良い。
【００４４】
次に、図１を参照して、本発明の最良の実施の形態に係る経路探索サーバ１の各処理手段について詳述する。
【００４５】
条件取得手段１１は、乗換のための検索条件を取得する。条件取得手段１１は、クライアント端末２ａ等から通信ネットワーク４、通信制御装置１０６等を介して入力された検索条件データ２１ａを、検索条件データ記憶部２１に記憶する。この検索条件データ２１ａには、出発地、目的地、経由地等の経路を決定するための条件と、出発希望時刻、到着希望時刻、時間優先、乗換回数優先、運賃優先、今くる列車優先、ユーザに最適な経路を出力するための条件が含まれる。また条件取得手段１１は、条件を取得すると、経路検索のための初期化処理をする。
【００４６】
経路検索手段１２は、記憶装置１０７から経路データ２２ａを読み出し、条件取得手段１１によって取得された検索条件データ２１ａに従って、乗換データを検索して出力する。ここで出力される乗換データは、ユーザが入力した出発地から目的地までの交通機関の乗換に関する情報で、出発希望時刻頃に出発し、または到着希望時刻頃に到着する乗換のデータである。経路検索手段１２は、さらに、記憶装置１０７から時刻表データ２３ａを読み出し、出力された乗換データに交通機関の列車の時刻を割り当てて、交通機関の時刻と、当該乗換データにおける所要時間を出力する。経路検索手段１２は、更に、出力された乗換データにおける乗換回数を出力する。経路検索手段１２は、更に、記憶装置１０７から運賃データを読み出し、出力された乗換データの運賃を算出して出力する。
【００４７】
本発明の実施の形態に係る経路検索手段１２の経路検索方法について、まず、複数の「ノード」とノード間を接続する「アーク」からなるネットワークについて説明する。経路探索で用いるネットワークは、基本的には、駅を「ノード」とみなし、線路上で隣り合う駅間に「アーク」を設けて作成する。「アーク」には駅間の移動時間が付されており、これを「重み」という。この例として、Ｘ駅とＹ駅のネットワークを図４に示す。ここでは、Ｘ駅、Ｙ駅がノードとなり、記号Ａ、Ｂ、Ｃ、Ｄ、Ｅを付した実線で示す両端矢印がアークを表す（上り／下りの２本のアークを１本にまとめて表している）。アークに付された記号Ａ、Ｂ、Ｃ、Ｄ、Ｅは路線名を表す。この他に、路線の各アークには、上り／下りのフラグ、平均所要時間等が付されている。また、図５では、Ｘ駅とＹ駅の間を破線のアークで示し、徒歩１３分の位置にあるとしている。
【００４８】
路線間の乗換には、同じ駅で乗り換える場合と、異なる駅間を移動して乗り換える場合とがある。同じ駅での乗換については、駅をクリーク化する。「クリーク」とは、与えられたグラフに含まれる複数の点（ノード）からなる完全部分グラフのことである。「クリーク化」とは、一つの駅を、その駅に接続する路線数に相当するノードで表し、ノード間に乗換のためのアークを設けることである。クリーク化された複数のノード間にはアークを張って乗換時間を付す。図５は、Ｘ駅、Ｙ駅をクリーク化した例である。
【００４９】
Ｘ駅は、Ａ路線のＸ駅（Ａ）、Ｂ路線のＸ駅（Ｂ）、Ｃ路線のＸ駅（Ｃ）からなる３点完全グラフ（三角形）にクリーク化されており、ノード間の乗換時間はすべて３分となっている。また、Ｙ駅は、Ｄ路線のＹ駅（Ｄ）、Ｅ路線のＹ駅（Ｅ）からなる２点完全グラフにクリーク化されており、ノード間の乗換時間は２分となっている。クリーク内のノードを「クリーク駅」と呼び、クリーク駅間のアークを「路線変更アーク」と呼ぶ。
【００５０】
列車の場合の路線変更とは、路線を乗り換えることを指す。異なる駅間での徒歩による乗換については、新たに「徒歩アーク」を設ける。路線変更アークも徒歩アークも徒歩による移動であるが、便宜上、区別して用いる。図５において、太線は路線変更アークを、破線は徒歩アークを表す。徒歩アークは、Ｘ駅とＹ駅のクリーク駅のすべてのペアに対して張られる。徒歩アーク又は路線変更アークには、それを識別するためのフラグや、移動又は乗換時間等が付されている。
【００５１】
また、本来の駅とクリーク駅を区別するために、本来の駅を本来駅と呼ぶことにする。例えば、Ｘ駅やＹ駅は本来駅であり、Ｘ駅（Ａ）、Ｘ駅（Ｂ）、Ｘ駅（Ｃ）はクリーク駅である。Ｘ駅は複数のクリーク駅としてネットワークに残る。
【００５２】
次に、本発明の最良の実施の形態に係る経路検索手段１２の経路検索方法について、図６を用いて説明する。
【００５３】
まず、経路検索を行う前提として、ステップＳ１０１において、駅をノードに持ち、駅間の路線及び徒歩乗換をアークで表現するネットワークの作成を行う。このとき、作成されるネットワークは、例えばネットワークＡであり、Ａ、Ａ２、Ａ１、Ａ０等の間のグループ番号が切り替わる箇所を記憶する。作成されたネットワークは経路データとして経路データ記憶部２１に記憶される。尚、これら複数のネットワークは、別の装置で予め作成されて、経路データ記憶部２１に記憶されても良い。
【００５４】
次に、ステップＳ１０２において、ユーザによってクライアント端末２ａ等から入力された乗車駅、下車駅、出発時刻、到着時刻等の検索条件を読み込む。ステップＳ１０３において、記憶装置１０７から、経路データ、時刻表データ、運賃データ等の必要なデータを読み込む。
【００５５】
次に、ステップＳ１０４において、ダイクストラ法等を用いて、最短パス木の作成を行う。ここで作成された最短パス木は、最短パス木データとして保存される。そして、ステップＳ１０５において、マーチンのアルゴリズム等を用いて、最短パス木データをもとに、乗車駅の代表クリーク駅から下車駅の代表クリーク駅に至る第１〜Ｋ最短パスの検索を行う。このとき、ネットワークＡ、Ａ２、Ａ１、Ａ０を用いて、飛行機、新幹線、有料特急、普通列車等を利用したパス群をバランス良く求める。これらのパス群の中にはたまたま同一のパスが含まれることもあるので、それらを除去し、最終的に第１〜Ｋ最短パスを得る。得られた第１〜Ｋ最短パスは、複数パスデータに保存される。
【００５６】
次に、ステップＳ１０６において、第１〜Ｋ最短パスを短縮して第１〜Ｋ経路を得る。具体的には、第１〜Ｋ最短パスそれぞれに対して、路線変更アークをすべて除去し、更に連続する同一路線名のアークをすべて短縮する。求められた複数経路は、複数経路データに保存される。本発明の最良の実施の形態において、ここで求められる経路を平均経路データと称す。
【００５７】
次に、ステップＳ１０７において、第１〜Ｋ経路それぞれに対して時刻表を照らしあわせながら時間割り当てを行う。ステップＳ１０７においては、出発希望時刻以降に出発地を出発する列車、または到着希望時刻以前に目的地に到着する列車を割り当てる。さらに、ステップＳ１０８において、第１〜Ｋ経路それぞれに対して時刻表を照らしあわせながら前後列車について時間割り当てを行う。具体的には、ステップＳ１０７においては、出発希望時刻以前に出発地を出発する列車、または到着希望時刻以降に目的地に到着する列車を割り当てる。
【００５８】
さらに、ステップＳ１０９において、料金を計算する。時刻と料金が割り当てられた第１〜Ｋ経路の中から、所要時間等の優先基準に基づき、上位複数の経路を選択して出力経路データとして出力経路データ記憶部３２に記憶する。上位複数の経路を選択する際には、ネットワークＡ、Ａ２、Ａ１、Ａ０を用いて求められた経路それぞれから、バランス良く経路を選択する。
【００５９】
このような本発明の最良の実施の形態に係る経路検索手段１２による経路検索方法によると、地点をノードに持ち、地点間の路線及び徒歩乗換をアークで表現するネットワークにおいて、飛行機、新幹線、有料特急、普通列車等を利用した経路をバランス良く求めることができる。
【００６０】
経路検索手段１２は更に、平均経路探索手段３１、列車割当手段３２、前後列車割当手段３３および料金算出手段３４を備える。
【００６１】
平均経路探索手段３１は、記憶装置１０７から経路データ２２ａを読み出し、条件取得手段１１によって取得された条件に従って、平均経路データを検索して出力する。平均経路探索手段３１は、図６を参照して説明したステップＳ１０１ないしステップＳ１０６の処理に該当する。
【００６２】
列車割当手段３２は、平均経路探索手段３１で出力された平均経路データに基づいて、出発地を出発希望時刻以降に最も早く出発する交通機関を含む第１の乗換データを算出する。列車割当手段３２は、従来通り、出発希望時刻以降に出発する列車を含む乗換データを出力する。この乗換データには、出発希望時刻以前に出発する列車をは含まれない。列車割当手段３２は、図６を参照して説明したステップＳ１０７の処理に該当する。
【００６３】
前後列車割当手段３３は、第１の乗換データにおける目的地の到着時刻より単位時間以上前に最も遅く到着する交通機関を含む第２の乗換データを算出する。前後列車割当手段３３が出力する第２の乗換データは、列車割当手段３２において第１の乗換データとして出力された列車のうち、目的地の到着時刻より早く到着する列車を含む。従って、第２の乗換データには、出発地を出発希望時刻以前に出発する列車が含まれる場合がある。前後列車割当手段３３は、図６を参照して説明したステップＳ１０８の処理に該当する。
【００６４】
ここで「単位時間」とは、経路検索サーバ１に記憶された時刻表データ２３ａの最小時間単位である。例えば、時刻表データ２３ａが１分単位で作成されている場合、単位時間は１分となる。同様に、時刻表データ２３が１０秒単位で作成されている場合、単位時間は１０秒となる。
【００６５】
料金算出手段３４は、列車割当手段３２および前後列車割当手段３３で算出された第１の乗換データおよび第２の乗換データのそれぞれについて、料金を算出して結果データ記憶部２５に記憶する。料金算出手段３４は、図６を参照して説明したステップＳ１０９の処理に該当する。
【００６６】
次に、図７を参照して、本発明の最良の実施の形態に係る経路検索サーバ１が算出する第１の乗換データ（Ｒ０）および第２の乗換データ（Ｒ１）を説明する。図７においては、Ａ駅とＢ駅の間を列車Ｔ１１、Ｔ１２およびＴ１３が走行しており、Ｂ駅とＣ駅の間を列車Ｔ２１、Ｔ２２およびＴ２３が走行している。図７においては、時間が上から下に流れており、Ａ駅、Ｂ駅およびＣ駅ごとに異なる時間軸を有する。
【００６７】
図７に示す例において、ユーザは、出発地を「Ａ駅」、目的地を「Ｃ駅」と指定し、出発希望時刻を「ＴＤ」と条件を入力している。この場合、経路検索サーバ１は、出発地「Ａ駅」から目的地「Ｃ駅」までの経路について、出発希望時刻「ＴＤ」頃に出発する経路を出力する。経路検索サーバ１の平均経路探索手段３１は、この条件に従って、出発地「Ａ駅」から目的地「Ｃ駅」まで、経由地「Ｂ駅」を経由した経路を検索する。さらに、経路検索サーバ１の列車割当手段３２および前後列車割当手段３３が、列車を割り当てる処理について説明する。なお、図７においては、単位時間が「１分」の場合について説明する。
【００６８】
まず、列車割当手段３２は、Ａ駅を出発希望時刻「ＴＤ」以降に出発するＡ駅からＣ駅までの列車を割り当てる。列車割当手段３２は、出発希望時刻「ＴＤ」以降に最も早く出発するＡ駅からＢ駅までの列車Ｔ１２を抽出する。さらに、Ｂ駅からＣ駅までの列車のうち、列車Ｔ１２がＢ駅に到着する時刻以降に最も早くＢ駅を出発する列車Ｔ２３を抽出する。これにより、列車割当手段３２は、列車Ｔ１２および列車Ｔ２３の情報を含む第１の乗換データ（Ｒ０）を作成する。第１の乗換データ（Ｒ０）において、列車Ｔ２３のＣ駅の到着時刻は、ＴＡ（Ｒ０）である。
【００６９】
つぎに、前後列車割当手段３３は、Ｃ駅を「ＴＡ（Ｒ０）−１分」以前に到着するＡ駅からＣ駅までの列車を割り当てる。ここで、「ＴＡ（Ｒ０）−１分」は、第１の乗換データ（Ｒ０）のＣ駅の到着時刻から、単位時間を減算した時間である。前後列車割当手段３３は、Ｃ駅を「ＴＡ（Ｒ０）−１分」以前に最も遅く到着するＢ駅からＣ駅までの列車Ｔ２２を抽出する。さらに、Ａ駅からＢ駅までの列車のうち、列車Ｔ２２がＢ駅を出発する時刻以前にＢ駅に最も遅く到着する列車Ｔ１１を抽出する。これにより、前後列車割当手段３３は、列車Ｔ１１および列車Ｔ２２の情報を含む第２の乗換データ（Ｒ１）を作成する。第２の乗換データ（Ｒ２）において、列車Ｔ１１のＡ駅の出発時刻は、ＴＤ（Ｒ１）である。
【００７０】
ここで、図８を参照して、列車割当手段３２の処理を説明する。まず、ステップＳ２０１において、出発希望時刻を「発時刻」に設定するとともに、ステップＳ２０２において、検索条件の発着指定を「発指定」に設定する。「発着指定」とは、乗換の検索条件のうち、出発希望時刻および到着希望時刻のうち、いずれを指定したかを示す項目である。出発希望時刻を指定した場合、発着指定は「発指定」となり、到着希望時刻を指定した場合、発着指定は「着指定」となる。
【００７１】
つぎに、平均経路探索手段３１で検索された各経路について、ステップＳ２０３およびステップＳ２０４の処理を実行する。ステップＳ２０３において、図７を説明した通りに、列車の時間を割り当て、第１の乗換データ（Ｒ０）を出力する。さらにステップＳ２０４において、ステップＳ２０３において出力した第１の乗換データ（Ｒ０）を、結果データ記憶部２５に記憶する。第１の乗換データ（Ｒ０）は、平均経路探索手段３１によって探索された経路のそれぞれについて算出される。
【００７２】
図９を参照して、前後列車割当手段３３の処理を説明する。図８に示した列車割当手段３２による列車割当処理によって算出された全ての第１の乗換データ（Ｒ０）について、ステップＳ３０１ないしステップＳ３０４の処理をする。
【００７３】
具体的には、ステップＳ３０１において、到着希望時刻を第１の乗換データ（Ｒ０）のＣ駅の到着時刻ＴＡ（Ｒ０）より早い時刻を「着時刻」に設定する。ここでは、第１の乗換データ（Ｒ０）のＣ駅の到着時刻ＴＡ（Ｒ０）より、単位時間である１分早い時刻ＴＡ（Ｒ０）−１分を、「着時刻」に設定することが好ましい。さらに、ステップＳ３０２において、検索条件の発着指定を「着指定」に設定する。
【００７４】
つぎに、ステップＳ３０３において、図７を参照して説明した通りに、列車の時間を割り当て、第２の乗換データ（Ｒ１）を出力する。さらにステップＳ３０４において、ステップＳ３０３において出力した第２の乗換データ（Ｒ１）を、結果データ記憶部２５に記憶する。第２の乗換データ（Ｒ１）は、平均経路探索手段３１によって探索された経路のそれぞれについて算出される。
【００７５】
経路検索手段１２によって、複数の乗換データが結果データ記憶部２５に記憶されると、結果提示手段１３により、結果データ記憶部２５に記憶された乗換データが、クライアント端末２ａ等に送信される。
【００７６】
結果提示手段１３は、結果データ記憶部２５に記憶された各乗換データについて、優先度を付与し、優先度の高いものから所定数の乗換データを、クライアント端末２ａに送信する。所要時間の少ない経路を優先する、乗換回数が少ない経路を優先するなどの優先度の指標は、クライアント端末２ａから指定されることが好ましい。
【００７７】
例えば、結果提示手段１３は、経路検索手段１２の平均経路探索手段３１によって探索された各平均経路について算出された第１の乗換データ（Ｒ０）と第２の乗換データ（Ｒ１）について、所要時間の短い乗換データを優先的に出力する場合がある。特に本発明の最良の実施の形態においては、ユーザの指定した出発希望時刻以前に出発する経路であっても、所要時間の短い、具体的にはユーザにとって負担の少ない経路を優先的に出力することができる。
【００７８】
また、結果提示手段１３は、第１の乗換データ（Ｒ０）と第２の乗換データ（Ｒ１）について、出発地Ａ駅の出発時刻と出発希望時刻との差が小さい乗換データを優先的に出力する場合がある。特に本発明の最良の実施の形態においては、ユーザの指定した出発希望時刻以前に出発する経路であっても、なるべくユーザの出発希望時刻に近い時刻に出発する経路を優先的に出力することにより、ユーザの時刻に対する希望になるべく沿った経路を出力することができる。
【００７９】
また、第１の乗換データ（Ｒ０）と第２の乗換データ（Ｒ１）について、出発地Ａ駅の出発時刻と出発希望時刻との差と、所要時間との合計が、小さい乗換データを優先的に出力する場合がある。この場合、各乗換データについて、出発希望時刻との差と、所要時間とを考慮したパラメータを生成し、その数値に基づいて、優先度を出力する。特に本発明の最良の実施の形態においては、出発希望時刻との差と、所要時間とを考慮することにより、出発希望時刻に近く、かつ所要時間の短い経路を出力することができる。
【００８０】
ここで、図１０および図１１を参照して、本発明の最良の実施の形態に係る経路検索サーバ１がクライアント端末２ａ等に表示する画面を説明する。図１０および図１１に示す例では、出発時刻を指定した場合について説明する。
【００８１】
図１０は、クライアント端末２ａで乗換データを検索する際の条件を入力するための乗換案内条件画面Ｐ１０１である。乗換案内条件画面Ｐ１０１では、乗換条件として、出発駅、目的駅、出発希望時刻、および発着指定を入力する。ここで、出発希望時刻は、例えば「１０時頃」に出発するなど、おおよその出発希望時刻である。出発希望時刻の後に「頃」と予め表示することにより、通常の乗換案内とは異なり、出発希望時刻前に出発する場合も含まれることをユーザに周知させることができる。
【００８２】
ユーザは、クライアント端末２ａ等のマウスやキーボードなどの入力装置を介して、出発駅「Ａ駅」、目的駅「Ｃ駅」、発着指定「出発」、希望時刻「１０時ごろ」と入力する。さらにユーザが検索ボタンをクリックすることにより、図１１に示す乗換案内結果画面Ｐ１０２をクライアント端末２ａの表示装置等に表示する。乗換案内結果画面Ｐ１０２においては、Ａ駅を出発し、Ｂ駅で乗り換えてＣ駅に到着する経路が表示されている。ここで、第１経路として、Ａ駅を９時５３分に出発し、Ｃ駅に１０時４７分に到着し、所要時間５４分の経路が表示されている。第２経路として、Ａ駅を１０時８分に出発し、Ｃ駅に１１時８分に到着し、所要時間１時間の経路が表示されている。
【００８３】
第１経路は、ユーザが入力した出発希望時刻「１０時」よりも早く出発する経路である。しかし、第１経路は第２経路に比べて、出発希望時刻「１０時」との差分が小さく、所要時間が短い。
【００８４】
ここで、経路検索サーバ１の結果提示手段１１は、所要時間の短い乗換データを優先的に出力する場合、第１の経路を優先的に出力する。同様に、結果提示手段１１は、出発地の出発時刻と出発希望時刻との差の小さい乗換データを優先的に出力する場合、第１の経路を優先的に出力する。また、結果提示手段１１は、出発時刻と出発希望時刻との差と、所要時間との合計の少ない乗換データを優先的に出力する場合、第１の経路を優先的に出力する。
【００８５】
このように、本発明の最良の実施の形態においては、出発希望時刻より前に出発する乗換データも表示することができるので、ユーザに時間の余裕がある場合や、出発時刻を厳守しなくても良い場合に、より快適な乗換を案内することができる。
【００８６】
また、本発明の最良の実施の形態においては、出発希望時刻より後に出発する乗換データを検索した後に、その乗換データの目的地における到着時刻より、単位時間早い時刻以前に到着する乗換データを検索する。これにより、より早く目的地に到着できる列車を検索することができる。ここで、「第１の乗換データの到着時刻より単位時間早い時刻」を到着時刻に設定することにより、確実に第１の乗換データより早く到着する第２の乗換データを検索することができる。また、第１の乗換データの到着時刻を基準に第２の乗換データを検索することにより、第１の乗換データの出発希望時刻、すなわちユーザが指定した出発希望時刻の近傍に出発する乗換データを案内することができる。
【００８７】
（第１の変形例）
第１の変形例においては、本発明の最良の実施の形態で検索した第１の乗換データ（Ｒ０）および第２の乗換データ（Ｒ１）のそれぞれについて反復検索をして、さらに第３の乗換データ（Ｒ０’）および第４の乗換データ（Ｒ１’）を検索する。本発明の実施の形態において「反復検索」とは、例えば、出発希望時刻を指定して出発地から目的地までの第１の乗換データ（Ｒ０）を検索した後、第１の乗換データ（Ｒ０）における目的地の到着時刻を到着希望時刻に指定して、出発地から目的地までの第３の乗換データ（Ｒ０’）を検索することである。ここで反復検索を用いることにより、より所要時間の短い乗換データを取得することができる。
【００８８】
第１の変形例においては、本発明の最良の実施の形態と比べて、列車割当手段３２、前後列車割当手段３３、料金算出手段３４および結果提示手段１３の処理が異なる。
【００８９】
列車割当手段３２は、平均経路データに基づいて、出発地を出発希望時刻以降に最も早く出発する交通機関とともに、該交通機関の乗換駅の到着時刻後であって最も早く乗換駅を出発する交通機関を含む第１の乗換データを算出するとともに、第１の乗換データにおける目的地の到着時刻に到着する交通機関を含み、該交通機関の乗換駅の出発時刻前であって最も遅く乗換駅に到着する交通機関を含む第３の乗換データを算出する。
【００９０】
前後列車割当手段３３は、第１の乗換データにおける目的地の到着時刻より単位時間以上前に最も遅く到着する交通機関とともに、該交通機関の乗換駅の出発時刻前であって最も遅く乗換駅に到着する交通機関を含む第２の乗換データを算出するとともに、第２の乗換データにおける出発地の出発時刻に出発する交通機関を含み、該交通機関の乗換駅の到着時刻後であって最も早く乗換駅を出発する交通機関を含む第４の乗換データを算出する。
【００９１】
結果提示手段１３は、第２の乗換データまたは第４の乗換データを出力する。
【００９２】
第１の変形例について、図１２を参照して説明する。
【００９３】
まず、列車割当手段３２は、出発地「Ａ駅」から乗換駅「Ｂ駅」を経由して、目的駅「Ｃ駅」の経路について、出発地「Ａ駅」を出発希望時刻ＴＤに出発する第１の乗換データ（Ｒ０）を生成する。第１の乗換データ（Ｒ０）の生成については、図７を参照して説明した通りである。
【００９４】
つぎに、列車割当手段３２は、第１の乗換データ（Ｒ０）について反復検索する。具体的には、第１の乗換データ（Ｒ０）の目的地「Ｃ駅」を到着時刻ＴＡ（Ｒ０）に到着する第３の乗換データ（Ｒ０’）を検索する。ここで、まず、Ｂ駅−Ｃ駅間については、第１の乗換データ（Ｒ０）と同様に、列車Ｔ２３が抽出される。乗換駅であるＢ駅において、Ａ駅−Ｂ駅間について、列車Ｔ２３が出発する時刻より前で、最も遅くＢ駅に到着する列車を選択するので、列車Ｔ１３が抽出される。これにより、列車割当手段３２は、列車Ｔ１２および列車Ｔ２３の情報を含む第３の乗換データ（Ｒ０’）を作成する。第３の乗換データ（Ｒ０’）において、Ａ駅の発車時刻はＴＤ（Ｒ０’）で、Ｃ駅の到着時刻は、ＴＡ（Ｒ０）である。なお、本事例では、第１の乗換データ（Ｒ０）および第３の乗換データ（Ｒ０’）において、Ｂ駅−Ｃ駅間は共通して列車Ｔ２３を利用するので、ＴＡ（Ｒ０）は、ＴＡ（Ｒ０’）とも表現されても良い。
【００９５】
第３の乗換データ（Ｒ０’）は、第１の乗換データ（Ｒ０）と比べてＢ駅での待ち時間が少ないので、所要時間をより少なくすることができる。
【００９６】
つぎに、前後列車割当手段３３は、出発地「Ａ駅」から乗換駅「Ｂ駅」を経由して、目的駅「Ｃ駅」まで移動する経路について、目的地「Ｃ駅」を到着希望時刻ＴＡ（Ｒ０）−１分以前に到着する第２の乗換データ（Ｒ１）を生成する。第２の乗換データ（Ｒ１）の生成については、図７を参照して説明した通りである。
【００９７】
つぎに、前後列車割当手段３３は、第２の乗換データ（Ｒ１）について反復検索する。具体的には、第２の乗換データ（Ｒ１）の出発地「Ａ駅」を出発時刻ＴＤ（Ｒ１）に出発する第４の乗換データ（Ｒ１’）を検索する。ここで、まず、Ａ駅−Ｂ駅間については、第２の乗換データ（Ｒ１）と同様に、列車Ｔ１１が抽出される。乗換駅であるＢ駅において、Ｂ駅−Ｃ駅間について、列車Ｔ１１が到着する時刻より後で、最も早くＢ駅を発車する列車を選択するので、列車Ｔ２１が抽出される。これにより、前後列車割当手段３３は、列車Ｔ１１および列車Ｔ２１の情報を含む第４の乗換データ（Ｒ１’）を作成する。なお、本事例では、第２の乗換データ（Ｒ１）および第４の乗換データ（Ｒ１’）において、Ａ駅−Ｂ駅間は共通して列車Ｔ１１を利用するので、ＴＤ（Ｒ１）は、ＴＤ（Ｒ１’）とも表現されても良い。
【００９８】
第４の乗換データ（Ｒ１’）は、第２の乗換データ（Ｒ１）と比べてＢ駅での待ち時間が少ないので、所要時間をより少なくすることができる。
【００９９】
ここで、図１３を参照して、列車割当手段３２の処理を説明する。まず、ステップＳ４０１において、出発希望時刻を「発時刻」に設定するとともに、ステップＳ４０２において、検索条件の発着指定を「発指定」に設定する。
【０１００】
つぎに、平均経路探索手段３１で検索された各経路について、ステップＳ４０３ないしステップＳ４０７の処理を実行する。ステップＳ４０３において、図１２を参照して説明した通りに、列車の時間を割り当て、第１の乗換データ（Ｒ０）を出力する。さらに、ステップＳ４０４において、到着希望時刻をステップＳ４０３で割り当てた第１の乗換データ（Ｒ０）の目的地Ｃ駅の到着時刻「ＴＡ（Ｒ０）」に設定するとともに、ステップＳ４０５において、検索条件の発着指定を「着指定」に設定する。
【０１０１】
ステップＳ４０５において、図１２を参照して説明した通りに、列車の時間を割り当て、第３の乗換データ（Ｒ０’）を出力する。さらにステップＳ４０７において、ステップＳ４０６において出力した第３の乗換データ（Ｒ０’）を、結果データ記憶部２５に記憶する。第３の乗換データ（Ｒ０’）は、平均経路探索手段３１によって探索された経路のそれぞれについて算出される。
【０１０２】
図１４を参照して、前後列車割当手段３３の処理を説明する。図１３に示した列車割当手段３２による列車割当処理によって算出された全ての第３の乗換データ（Ｒ０’）について、ステップＳ５０１ないしステップＳ５０７の処理をする。
【０１０３】
具体的には、ステップＳ５０１において、到着希望時刻を第３の乗換データ（Ｒ０’）のＣ駅の到着時刻ＴＡ（Ｒ０’）より早い時刻を「着時刻」に設定する。ここでは、第３の乗換データ（Ｒ０’）のＣ駅の到着時刻ＴＡ（Ｒ０’）より、単位時間である１分早い時刻ＴＡ（Ｒ０’）−１分を、「着時刻」に設定することが好ましい。さらに、ステップＳ５０２において、検索条件の発着指定を「着指定」に設定する。
【０１０４】
つぎに、ステップＳ５０３において、図１２を説明した通りに、列車の時間を割り当て、第２の乗換データ（Ｒ１）を出力する。さらにステップＳ５０４において、出発希望時刻をステップＳ５０３で割り当てた第２の乗換データ（Ｒ１）の出発地Ａ駅の出発時刻「ＴＤ（Ｒ１）」を設定するとともに、ステップＳ５０５において、検索要件の発着指定を「発指定」に設定する。
【０１０５】
ステップＳ５０６において、図１２を参照して説明した通りに、列車の時間を割り当て、第４の乗換データ（Ｒ１’）を出力する。さらにステップＳ５０７において、ステップＳ５０６において出力した第４の乗換データ（Ｒ１’）を、結果データ記憶部２５に記憶する。第４の乗換データ（Ｒ１’）は、平均経路探索手段３１によって探索された経路のそれぞれについて算出される。
【０１０６】
ここで、料金算出手段３４は、第２の乗換データ（Ｒ０’）または第４の乗換データ（Ｒ１’）のそれぞれについて、料金を算出して結果データ記憶部２５に記憶する。結果提示手段１３は、第３の乗換データ（Ｒ０’）または第４の乗換データ（Ｒ１’）を出力する。出力する優先度としては、所要時間、出発時刻と出発希望時刻との差、およびこれらの和などが考えられる。
【０１０７】
第１の変形例においては、列車割当手段３２および前後列車割当手段３３が出力した第１の乗換データ（Ｒ０）および第２の乗換データ（Ｒ１）のそれぞれについて、反復検索をすることにより、よりユーザに利便性の高い第３の乗換データ（Ｒ０’）および第４の乗換データ（Ｒ１’）を提供することができる。
【０１０８】
（第２の変形例）
本発明の最良の実施の形態においては、出発希望時刻を選定して、その出発希望時刻頃に出発する乗換データを検索する場合について説明した。これに対し第２の変形例においては、到着希望時刻を選定して、その到着希望時刻頃に到着する乗換データを検索する場合について説明する。
【０１０９】
第２の変形例においては、本発明の最良の実施の形態と比べて、列車割当手段３２および前後列車割当手段３３の処理が異なる。
【０１１０】
列車割当手段３２は、平均経路検索手段３１によって検索された平均経路データに基づいて、目的地を到着希望時刻以前に最も遅く到着する交通機関を含む第１の乗換データ（Ｒ０）を算出する。前後列車割当手段３３は、列車割当手段３２によって算出された出発地の出発時刻より単位時間以上後に最も早く出発する交通機関を含む第２の乗換データ（Ｒ１）を算出する。
【０１１１】
次に、図１５を参照して、第２の変形例経路検索サーバ１が算出する第１の乗換データ（Ｒ０）および第２の乗換データ（Ｒ１）を説明する。図１２においては、Ａ駅とＢ駅の間を列車Ｔ５１、Ｔ５２およびＴ５３が走行しており、Ｂ駅とＣ駅の間を列車Ｔ６１、Ｔ６２およびＴ６３が走行している。
【０１１２】
図１５に示す例において、ユーザは、出発地を「Ａ駅」、目的地を「Ｃ駅」と指定し、到着希望時刻を「ＴＡ」と条件を入力している。この場合、経路検索サーバ１は、出発地「Ａ駅」から目的地「Ｃ駅」までの経路について、到着希望時刻「ＴＡ」頃に到着する経路を出力する。経路検索サーバ１の平均経路探索手段３１は、この条件に従って、出発地「Ａ駅」から目的地「Ｃ駅」まで、経由地「Ｂ駅」を経由した経路を検索する。さらに、経路検索サーバ１の列車割当手段３２および前後列車割当手段３３が、列車を割り当てる処理について説明する。なお、図１５においては、単位時間が「１分」の場合について説明する。
【０１１３】
まず、列車割当手段３２は、Ｃ駅を到着希望時刻「ＴＡ」以前に到着するＡ駅からＣ駅までの列車を割り当てる。列車割当手段３２は、到着希望時刻「ＴＡ」以前に最も遅く到着するＢ駅からＣ駅までの列車Ｔ６２を抽出する。さらに、Ａ駅からＢ駅までの列車のうち、列車Ｔ６２がＢ駅を出発する時刻以前に最も遅くＢ駅に到着する列車Ｔ５１を抽出する。これにより、列車割当手段３２は、列車Ｔ５１および列車Ｔ６２の情報を含む第１の乗換データ（Ｒ０）を作成する。第１の乗換データ（Ｒ０）において、列車Ｔ５３のＣ駅の到着時刻は、ＴＡ（Ｒ０）である。
【０１１４】
つぎに、前後列車割当手段３３は、Ａ駅をＴＤ（Ｒ０）＋１分以後に出発するＡ駅からＣ駅までの列車を割り当てる。ここで、ＴＤ（Ｒ０）＋１分は、第１の乗換データ（Ｒ０）のＡ駅の出発時刻から、単位時間を加算した時間である。前後列車割当手段３３は、Ａ駅をＴＤ（Ｒ０）＋１分以後に最も早く出発するＡ駅からＢ駅までの列車Ｔ５２を抽出する。さらに、Ｂ駅からＣ駅までの列車のうち、列車Ｔ５２がＢ駅に到着する時刻以降にＢ駅を最も早く出発する出発列車Ｔ６３を抽出する。これにより、前後列車割当手段３３は、列車Ｔ５２および列車Ｔ６３の情報を含む第２の乗換データ（Ｒ１）を作成する。第２の乗換データ（Ｒ２）において、列車Ｔ６３のＣ駅の到着時刻は、ＴＡ（Ｒ１）である。
【０１１５】
ここで、図１６を参照して、列車割当手段３２の処理を説明する。まず、ステップＳ６０１において、到着希望時刻を「着時刻」に設定するとともに、ステップＳ６０２において、検索条件の発着指定を「着指定」に設定する。
【０１１６】
つぎに、平均経路探索手段３１で検索された各経路について、ステップＳ６０３およびステップＳ６０４の処理を実行する。ステップＳ６０３において、図１５を説明した通りに、列車の時間を割り当て、第１の乗換データ（Ｒ０）を出力する。さらにステップＳ６０４において、ステップＳ６０３において出力した第１の乗換データ（Ｒ０）を、結果データ記憶部２５に記憶する。第１の乗換データ（Ｒ０）は、平均経路探索手段３１によって探索された経路のそれぞれについて算出される。
【０１１７】
図１７を参照して、前後列車割当手段３３の処理を説明する。図１６に示した列車割当手段３２による列車割当処理によって算出された全ての第１の乗換データ（Ｒ０）について、ステップＳ７０１ないしステップＳ７０４の処理をする。
【０１１８】
具体的には、ステップＳ７０１において、出発希望時刻を第１の乗換データ（Ｒ０）のＡ駅の出発時刻ＴＤ（Ｒ０）より早い時刻を「発時刻」に設定する。ここでは、第１の乗換データ（Ｒ０）のＡ駅の出発時刻ＴＤ（Ｒ０）より、単位時間である１分早い時刻ＴＤ（Ｒ０）−１分を、「着時刻」に設定することが好ましい。さらに、ステップＳ７０２において、検索条件の発着指定を「発指定」に設定する。
【０１１９】
つぎに、ステップＳ７０３において、図１５を参照して説明した通りに、列車の時間を割り当て、第２の乗換データ（Ｒ１）を出力する。さらにステップＳ７０４において、ステップＳ７０３において出力した第２の乗換データ（Ｒ１）を、結果データ記憶部２５に記憶する。第２の乗換データ（Ｒ１）は、平均経路探索手段３１によって探索された経路のそれぞれについて算出される。
【０１２０】
列車割当手段３２および前後列車割当手段３３によって出力された第１の乗換データ（Ｒ０）および第２の乗換データ（Ｒ１）は、料金算出手段３４によって料金が算出される。さらに、結果提示手段１３によって、第１の乗換データ（Ｒ０）または第２の乗換データ（Ｒ１）が、クライアント端末２ａ等に提示される。
【０１２１】
ここで、図１８および図１９を参照して、第２の変形例に係る経路検索サーバ１がクライアント端末２ａ等に表示する画面を説明する。図１８および図１９に示す例では、到着時刻を指定した場合について説明する。
【０１２２】
図１８は、クライアント端末２ａで乗換データを検索する際の条件を入力するための乗換案内条件画面Ｐ２０１である。乗換案内条件画面Ｐ２０１では、乗換条件として、出発駅、目的駅、到着希望時刻、および発着指定を入力する。ここで、到着希望時刻は、例えば「１１時頃」に到着するなど、おおよその到着希望時刻である。到着希望時刻の後に「頃」と予め表示することにより、通常の乗換案内とは異なり、到着希望時刻前に出発する場合も含まれることをユーザに周知させることができる。
【０１２３】
ユーザは、クライアント端末２ａ等のマウスやキーボードなどの入力装置を介して、出発駅「Ａ駅」、目的駅「Ｃ駅」、発着指定「到着」、希望時刻「１１時ごろ」と入力する。さらにユーザが検索ボタンをクリックすることにより、図１９に示す乗換案内結果画面Ｐ２０２をクライアント端末２ａの表示装置等に表示する。乗換案内結果画面Ｐ２０２においては、Ａ駅を出発し、Ｂ駅で乗り換えてＣ駅に到着する経路が表示されている。ここで、第１経路として、Ａ駅を１０時１１分に出発し、Ｃ駅に１１時０５分に到着し、所要時間５４分の経路が表示されている。第２経路として、Ａ駅を９時５７分に出発し、Ｃ駅に１０時２７分に到着し、所要時間１時間の経路が表示されている。
【０１２４】
第１経路は、ユーザが入力した到着希望時刻「１１時」よりも早く出発する経路である。しかし、第１経路は第２経路に比べて、到着希望時刻「１１時」との差分は大きいが、所要時間が短い。
【０１２５】
ここで、経路検索サーバ１の結果提示手段１１は、所要時間の短い乗換データを優先的に出力する場合、第１の経路を優先的に出力する。同様に、結果提示手段１１は、目的地の到着時刻と到着希望時刻との差の小さい乗換データを優先的に出力する場合、第２の経路を優先的に出力する。また、結果提示手段１１は、到着時刻と到着希望時刻との差と、所要時間との合計の少ない乗換データを優先的に出力する場合、第１の経路を優先的に出力する。
【０１２６】
このように第２の変形例に係る経路検索サーバ１は、到着希望時刻が指定された場合でも、到着希望時刻前後に到着する経路を探索することができる。
【０１２７】
（第３の変形例）
第３の変形例においては、第２の変形例で検索した第１の乗換データ（Ｒ０）および第２の乗換データ（Ｒ１）のそれぞれについて反復検索をして、第３の乗換データ（Ｒ０’）および第４の乗換データ（Ｒ１’）を検索することである。
【０１２８】
第３の変形例においては、第２の変形例と比べて、列車割当手段３２、前後列車割当手段３３、料金算出手段３４および結果提示手段１３の処理が異なる。
【０１２９】
列車割当手段３２は、平均経路データに基づいて、目的地を到着希望時刻以前に最も遅く到着する交通機関とともに、該交通機関の乗換駅の出発時刻前であって最も遅く乗換駅に到着する交通機関を含む第１の乗換データを算出するとともに、
第１の乗換データにおける出発地の出発時刻に出発する交通機関を含み、該交通機関の乗換駅の到着時刻後であって最も早く乗換駅を出発する交通機関を含む第３の乗換データを算出する。
【０１３０】
前後列車割当手段３３は、列車割当手段３２によって算出された出発地の出発時刻より単位時間以上後に最も早く出発する交通機関とともに、該交通機関の乗換駅の到着時刻後であって最も早く乗換駅を出発する交通機関を含む第２の乗換データを算出するとともに、第２の乗換データにおける目的地の到着時刻に到着する交通機関を含み、該交通機関の乗換駅の出発時刻前であって最も遅く乗換駅に到着する交通機関を含む第４の乗換データを算出する。
【０１３１】
結果提示手段１３は、第２の乗換データまたは第４の乗換データを出力する。
【０１３２】
第３の変形例について、図２０を参照して説明する。
【０１３３】
まず、列車割当手段３２は、出発地「Ａ駅」から乗換駅「Ｂ駅」を経由して、目的駅「Ｃ駅」の経路について、出発地「Ａ駅」を到着希望時刻ＴＡ以降に出発する第１の乗換データ（Ｒ０）を生成する。第１の乗換データ（Ｒ０）の生成については、図１５を参照して説明した通りである。ここでは列車割当手段３２は、列車Ｔ７１および列車Ｔ８２の情報を含む第１の乗換データ（Ｒ０）を作成する。
【０１３４】
つぎに、列車割当手段３２は、第１の乗換データ（Ｒ０）について反復検索する。具体的には、第１の乗換データ（Ｒ０）の出発地「Ａ駅」を出発時刻ＴＡ（Ｒ０）に出発する第３の乗換データ（Ｒ０’）を検索する。ここで、まず、Ａ駅−Ｂ駅間については、第１の乗換データ（Ｒ０）と同様に、列車Ｔ７１が抽出される。乗換駅であるＢ駅において、Ｂ駅−Ｃ駅間について、列車Ｔ７１が到着する時刻より後で、最も早くＢ駅を出発する列車を選択するので、列車Ｔ８１が抽出される。これにより、列車割当手段３２は、列車Ｔ７１および列車Ｔ８１の情報を含む第３の乗換データ（Ｒ０’）を作成する。第３の乗換データ（Ｒ０’）において、列車Ｔ７１のＡ駅の出発時刻は、ＴＤ（Ｒ０）である。なお、本事例では、第１の乗換データ（Ｒ０）および第３の乗換データ（Ｒ０’）において、Ａ駅−Ｂ駅間は共通して列車Ｔ７１を利用するので、ＴＤ（Ｒ０）は、ＴＤ（Ｒ０’）とも表現されても良い。
【０１３５】
つぎに、前後列車割当手段３３は、出発地「Ａ駅」から乗換駅「Ｂ駅」を経由して、目的駅「Ｃ駅」の経路について、出発地「Ａ駅」を到着希望時刻ＴＤ（Ｒ０）に到着する第２の乗換データ（Ｒ１）を生成する。第２の乗換データ（Ｒ１）の生成については、図１５を参照して説明した通りである。ここでは列車割当手段３２は、列車Ｔ７２および列車Ｔ８３の情報を含む第１の乗換データ（Ｒ０）を作成する。
【０１３６】
つぎに、前後列車割当手段３３は、第２の乗換データ（Ｒ１）について反復検索する。具体的には、第２の乗換データ（Ｒ１）の目的地「Ｃ駅」を到着時刻ＴＡ（Ｒ１）に到着する第４の乗換データ（Ｒ１’）を検索する。ここで、まず、Ｂ駅−Ｃ駅間については、第２の乗換データ（Ｒ１）と同様に、列車Ｔ８３が抽出される。乗換駅であるＢ駅において、Ａ駅−Ｂ駅間について、列車Ｔ８３が発車する時刻より前で、最も遅くＢ駅に到着する列車を選択するので、列車Ｔ７３が抽出される。これにより、前後列車割当手段３３は、列車Ｔ７３および列車Ｔ８３の情報を含む第４の乗換データ（Ｒ１’）を作成する。なお、本事例では、第２の乗換データ（Ｒ１）および第４の乗換データ（Ｒ１’）において、Ｂ駅−Ｃ駅間は共通して列車Ｔ８３を利用するので、ＴＡ（Ｒ１）は、ＴＡ（Ｒ１’）とも表現されても良い。
【０１３７】
第４の乗換データ（Ｒ１’）は、第２の乗換データ（Ｒ１）と比べてＢ駅での待ち時間が少ないので、所要時間をより少なくすることができる。また、Ａ駅−Ｂ駅間において、列車Ｔ５２は、列車Ｔ５３に追い越される。これは例えば、列車５２は普通電車で、列車Ｔ５３は快速電車の場合である。このように途中で追い越す早い列車がある場合にも、反復検索によれば、その早い列車を含む乗換データを出力することができる。
【０１３８】
ここで、図２１を参照して、列車割当手段３２の処理を説明する。まず、ステップＳ８０１において、到着希望時刻を「着時刻」に設定するとともに、ステップＳ８０２において、検索条件の発着指定を「着指定」に設定する。
【０１３９】
つぎに、平均経路探索手段３１で検索された各経路について、ステップＳ８０３ないしステップＳ８０７の処理を実行する。ステップＳ８０３において、図２０を参照して説明した通りに、列車の時間を割り当て、第１の乗換データ（Ｒ０）を出力する。さらに、ステップＳ８０４において、出発希望時刻をステップＳ８０３で割り当てた第１の乗換データ（Ｒ０）の出発地Ｃ駅の出発時刻「ＴＤ（Ｒ０）」に設定するとともに、ステップＳ８０５において、検索条件の発着指定を「発指定」に設定する。
【０１４０】
ステップＳ８０５において、図２０を参照して説明した通りに、列車の時間を割り当て、第３の乗換データ（Ｒ０’）を出力する。さらにステップＳ８０７において、ステップＳ８０６において出力した第３の乗換データ（Ｒ０’）を、結果データ記憶部２５に記憶する。第３の乗換データ（Ｒ０’）は、平均経路探索手段３１によって探索された経路のそれぞれについて算出される。
【０１４１】
図２２を参照して、前後列車割当手段３３の処理を説明する。図２１に示した列車割当手段３２による列車割当処理によって算出された全ての第３の乗換データ（Ｒ０’）について、ステップＳ９０１ないしステップＳ９０７の処理をする。
【０１４２】
具体的には、ステップＳ９０１において、出発希望時刻を第３の乗換データ（Ｒ０’）のＡ駅の出発時刻ＴＤ（Ｒ０’）より遅い時刻を「発時刻」に設定する。ここでは、第３の乗換データ（Ｒ０’）のＡ駅の出発時刻ＴＤ（Ｒ０’）より、単位時間である１分遅い時刻ＴＤ（Ｒ０’）＋１分を、「発時刻」に設定することが好ましい。さらに、ステップＳ９０２において、検索条件の発着指定を「発指定」に設定する。
【０１４３】
つぎに、ステップＳ９０３において、図２０を説明した通りに、列車の時間を割り当て、第２の乗換データ（Ｒ１）を出力する。さらにステップＳ９０４において、到着希望時刻をステップＳ９０３で割り当てた第２の乗換データ（Ｒ１）の到着地Ｃ駅の到着時刻「ＴＡ（Ｒ１）」を設定するとともに、ステップＳ９０５において、検索要件の発着指定を「着指定」に設定する。
【０１４４】
ステップＳ９０６において、図２０を参照して説明した通りに、列車の時間を割り当て、第４の乗換データ（Ｒ１’）を出力する。さらにステップＳ９０７において、ステップＳ５０６において出力した第４の乗換データ（Ｒ１’）を、結果データ記憶部２５に記憶する。第４の乗換データ（Ｒ１’）は、平均経路探索手段３１によって探索された経路のそれぞれについて算出される。
【０１４５】
ここで、料金算出手段３４は、第２の乗換データ（Ｒ０’）または第４の乗換データ（Ｒ１’）のそれぞれについて、料金を算出して結果データ記憶部２５に記憶する。結果提示手段１３は、第３の乗換データ（Ｒ０’）または第４の乗換データ（Ｒ１’）を出力する。出力する優先度としては、所要時間、出発時刻と出発希望時刻との差、およびこれらの和などが考えられる。
【０１４６】
第３の変形例においては、列車割当手段３２および前後列車割当手段３３が出力した第１の乗換データ（Ｒ０）および第２の乗換データ（Ｒ１）のそれぞれについて、反復検索をすることにより、よりユーザに利便性の高い第３の乗換データ（Ｒ０’）および第４の乗換データ（Ｒ１’）を提供することができる。
【０１４７】
（その他の実施の形態）
上記のように、本発明の最良の実施の形態および第１ないし第３の変形例によって記載したが、この開示の一部をなす論述及び図面はこの発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態、実施例及び運用技術が明らかとなる。
【０１４８】
例えば、本発明の最良の実施の形態に記載した経路検索サーバ１は、図１に示すように一つのハードウェア上に構成されても良いし、その機能や処理数に応じて複数のハードウェア上に構成されても良い。
【０１４９】
本発明はここでは記載していない様々な実施の形態等を含むことは勿論である。従って、本発明の技術的範囲は上記の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。
【図面の簡単な説明】
【０１５０】
【図１】本発明の最良の実施の形態に係る経路検索システムのシステム構成と、経路検索サーバの機能ブロックを説明する図である。
【図２】本発明の最良の実施の形態に係る経路検索サーバのハードウェア構成図である。
【図３】本発明の最良の実施の形態に係る経路検索サーバによる経路検索処理の概要を説明するフローチャートである。
【図４】本発明の最良の実施の形態に係る経路検索処理におけるネットワークの一例を説明する図である。
【図５】本発明の最良の実施の形態に係る経路検索処理におけるクリーク化されたネットワークの一例を説明する図である。
【図６】本発明の最良の実施の形態に係る経路検索手段による経路検索処理を説明するフローチャートである。
【図７】本発明の最良の実施の形態に係る経路検索手段によって出力される乗換データを説明する図である。
【図８】本発明の最良の実施の形態に係る列車割当手段による列車割当処理を説明するフローチャートである。
【図９】本発明の最良の実施の形態に係る前後列車割当手段による前後列車割当処理を説明するフローチャートである。
【図１０】本発明の最良の実施の形態に係る経路検索サーバが、検索条件入力時に表示する画面の一例である。
【図１１】本発明の最良の実施の形態に係る経路検索サーバが、検索結果を表示する画面の一例である。
【図１２】第１の変形例に係る経路検索手段によって出力される乗換データを説明する図である。
【図１３】第１の変形例に係る列車割当手段による列車割当処理を説明するフローチャートである。
【図１４】第１の変形例に係る前後列車割当手段による前後列車割当処理を説明するフローチャートである。
【図１５】第２の変形例に係る経路検索手段によって出力される乗換データを説明する図である。
【図１６】第２の変形例に係る列車割当手段による列車割当処理を説明するフローチャートである。
【図１７】第２の変形例に係る前後列車割当手段による前後列車割当処理を説明するフローチャートである。
【図１８】第２の変形例に係る経路検索サーバが、検索条件入力時に表示する画面の一例である。
【図１９】第２の変形例に係る経路検索サーバが、検索結果を表示する画面の一例である。
【図２０】第３の変形例に係る経路検索手段によって出力される乗換データを説明する図である。
【図２１】第３の変形例に係る列車割当手段による列車割当処理を説明するフローチャートである。
【図２２】第３の変形例に係る前後列車割当手段による前後列車割当処理を説明するフローチャートである。
【符号の説明】
【０１５１】
１  経路検索サーバ
２  クライアント端末
３  通信ネットワーク
１１  条件取得手段
１２  経路検索手段
１３  結果提示手段
２１  検索条件データ記憶部
２２  経路データ記憶部
２３  時刻表データ記憶部
２４  運賃データ記憶部
２５  結果データ記憶部
３１  平均経路探索手段
３２  列車割当手段
３３  前後列車割当手段
３４  料金算出手段
１０１  中央処理制御装置
１０２  ＲＯＭ
１０３  ＲＡＭ
１０４  入力装置
１０５  表示装置
１０６  通信制御装置
１０７、３０  記憶装置
１０８  リムーバブルディスク
１０９  入出力インタフェース
１１０  バス
【図１】
2010033230.tif 000003
【図２】
2010033230.tif 000004
【図３】
2010033230.tif 000005
【図４】
2010033230.tif 000006
【図５】
2010033230.tif 000007
【図６】
2010033230.tif 000008
【図７】
2010033230.tif 000009
【図８】
2010033230.tif 000010
【図９】
2010033230.tif 000011
【図１０】
2010033230.tif 000012
【図１１】
2010033230.tif 000013
【図１２】
2010033230.tif 000014
【図１３】
2010033230.tif 000015
【図１４】
2010033230.tif 000016
【図１５】
2010033230.tif 000017
【図１６】
2010033230.tif 000018
【図１７】
2010033230.tif 000019
【図１８】
2010033230.tif 000020
【図１９】
2010033230.tif 000021
【図２０】
2010033230.tif 000022
【図２１】
2010033230.tif 000023
【図２２】
2010033230.tif 000024