経路検索サーバ及び経路検索プログラム
【課題】ユーザにメリットのある補足経路データを出力する。
【解決手段】条件取得手段１１によって取得された条件に従って、出力経路データを検索して出力する経路検索手段１２と、新たな条件に従って補足経路候補データを検索して出力する条件変更手段１３と、補足経路候補データから、評価パラメータ毎に出力経路データと比べて、優位な評価パラメータを含む補足経路データを抽出する補足経路抽出手段１４と、要約情報マトリクスデータを読み出し、評価パラメータ毎に、出力経路データと、補足経路データとが比較された結果に対応付けられた要約情報データを取得する要約情報生成手段１５と、出力経路データと、補足経路データと、要約情報とを出力する結果提示手段１６とを備える。
【解決手段】条件取得手段１１によって取得された条件に従って、出力経路データを検索して出力する経路検索手段１２と、新たな条件に従って補足経路候補データを検索して出力する条件変更手段１３と、補足経路候補データから、評価パラメータ毎に出力経路データと比べて、優位な評価パラメータを含む補足経路データを抽出する補足経路抽出手段１４と、要約情報マトリクスデータを読み出し、評価パラメータ毎に、出力経路データと、補足経路データとが比較された結果に対応付けられた要約情報データを取得する要約情報生成手段１５と、出力経路データと、補足経路データと、要約情報とを出力する結果提示手段１６とを備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所定の条件で、出発地から目的地までの交通機関の乗換を検索した出力経路データを出力する経路検索サーバ及び経路検索プログラムに関する。
【背景技術】
【０００２】
近年の情報通信の技術に伴い、インターネット等の通信ネットワークを介して、様々な情報が提供されている。その一つに、交通機関の乗換情報がある。乗換情報とは、ユーザが出発地と、目的地と、目的地の到着を希望する時刻等を入力することにより、どの交通機関の何時の電車に乗り、どの駅で乗り換えるか、等の電車の乗換情報を提供するものである。経路検索サービスにおいては、ユーザに最適な乗換情報を提供できる方法が提案されている。
【０００３】
一方、昨今の交通機関の発達に伴い、特に都市圏などでは、交通機関が複雑になってきている。
【０００４】
そこで例えば、乗換情報の表示においては、例えば、乗車駅と下車駅との間の駅を表示するものがある（特許文献１参照。）。一般的には、乗換情報の表示においては、乗車駅、下車駅及び乗換駅しか表示されないが、この特許文献１に記載の方法においては、交通機関の乗車駅と下車駅の間に位置する駅の全てや、ユーザによって指定された所定の区間の駅のみを表示することもできる。
【０００５】
また、交通機関が複雑になってきていることに伴い、所定の区間の交通機関の乗換方法においては、検索結果として、複数の経路が挙げられる場合がある。また、各交通機関が各駅停車、快速電車等の複数の種類の電車を運行しているので、同じ交通機関の同じ経路で、複数の列車が考えられる場合がある。ユーザは、経路検索サーバによって出力された複数の乗換のうち、最適なものを選択して活用している。
【特許文献１】特開２００４−２６２４４６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、交通機関が複雑な場合に最適な乗換というのは、個々の事情によって異なる。例えば、所要時間が多くなっても乗換回数が少ないほうが良い、乗換時間に走ってでも急行などに乗りたいなどである。
【０００７】
経路検索サービスにおいては、複数のユーザに対して乗換案内のサービスを提供しなければならないため、ユーザによって指定された所定条件下で平均的に最適と思われる経路を出さざるを得ない。従って、ユーザがより自分の好みに適した乗換を検索する際、ユーザ自らが条件を変更して何度も検索する必要があった。
【０００８】
また、異なる条件で検索をしても、その検索結果のメリット及びデメリットを自ら判断しなければならなかった。更に、一つのブラウザで繰り返し検索すると、前回の検索結果を確認しながら新たな検索結果を比較することができない。また、複数のブラウザに表示することもできるが、条件を変更して検索する度にブラウザを起動する必要があり、ユーザの手間が煩雑になる。
【０００９】
特許文献１は、交通機関が複雑になっても、下車駅の位置や乗車時刻等を視覚的に認識させるという点では、有効である。しかし、ユーザ個人に適した乗換を提供するという点では充分ではないと考えられる。
【００１０】
従って本発明の目的は、ユーザが入力した所定の条件で検索した経路データを出力する際に、ユーザにメリットのある補足経路データを出力する経路検索サーバ及び経路検索プログラムを提供することである。
【課題を解決するための手段】
【００１１】
上記課題を解決するために、本発明の第１の特徴は、所定の条件で、出発地から目的地までの交通機関の乗換を検索した出力経路データと、所定の条件とは異なる新たな条件で、出発地から目的地までの交通機関の乗換を検索した補足経路データとを出力する経路検索サーバに関する。即ち本発明の第１の特徴に係る経路検索サーバは、交通機関の経路と、経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、評価パラメータと、評価パラメータで出力経路データと補足経路データを比較した結果と、結果を要約した情報である要約情報データが対応付けられた要約情報マトリクスデータを、記憶装置に記憶する要約情報マトリクスデータ記憶手段と、乗換の条件を取得する条件取得手段と、記憶装置から経路データを読み出し、条件取得手段によって取得された条件に従って、出力経路データを検索して出力する経路検索手段と、条件取得手段で取得された乗換の条件とは異なる新たな条件に従って、補足経路候補データを検索して出力する条件変更手段と、条件変更手段によって出力された補足経路候補データから、評価パラメータ毎に出力経路データと比べて、優位な評価パラメータを含む補足経路データを抽出する補足経路抽出手段と、記憶装置から要約情報マトリクスデータを読み出し、評価パラメータ毎に、経路検索手段によって検索された出力経路データと補足経路抽出手段によって抽出された補足経路データとが比較された結果に、対応付けられた要約情報データを取得する要約情報生成手段と、経路検索手段によって検索された出力経路データと、補足経路抽出手段によって抽出された補足経路データと、要約情報生成手段によって取得された要約情報とを出力する結果提示手段とを備える。
【００１２】
ここで、要約情報マトリクスデータの要約情報データには、補足経路データが出力経路データに比べて優位なパラメータに関する情報が含まれ、要約情報マトリクスデータの要約情報データは、補足経路データを検索する検索条件毎に設定されても良い。
【００１３】
また、所定の条件は、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかであって、新たな条件は、所定の条件とは異なる条件でかつ、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかであっても良い。
【００１４】
更に、要約情報マトリクスデータの評価パラメータは、発時刻、着時刻、所要時間、乗換回数及び運賃のいずれか一つ以上であって、要約情報生成手段は、評価パラメータのそれぞれについて、経路検索手段によって検索された出力経路データにおける値と、補足経路抽出手段によって抽出された補足経路データにおける値とを比較しても良い。
【００１５】
交通機関の経路の列車の時刻表データを、記憶装置に記憶する時刻表データ記憶手段を更に備えも良い。この場合、経路検索手段は更に、記憶装置から時刻表データを読み出し、経路検索手段によって検索された出力経路データに交通機関の時刻を割り当てて、交通機関の時刻と、当該出力経路データにおける所要時間を出力し、条件変更手段は更に、記憶装置から時刻表データを読み出し、条件変更手段によって検索された補足経路候補データに交通機関の時刻を割り当てて、交通機関の時刻と、当該補足経路候補データにおける所要時間を出力し、補足経路抽出手段は更に、補足経路候補データから、経路検索手段によって出力された出力経路データと比べて発時刻、着時刻及び所要時間のいずれか一つ以上で優位な補足経路データを抽出する。
【００１６】
経路検索手段は更に、経路検索手段によって検索された出力経路データにおける乗換回数を出力し、条件変更手段は更に、条件変更手段によって検索された補足経路候補データにおける乗換回数を出力し、補足経路抽出手段は更に、補足経路候補データから、経路検索手段によって出力された出力経路データと比べて乗換回数で優位な補足経路データを抽出しても良い。
【００１７】
交通機関の経路の運賃データを、記憶装置に記憶する運賃データ記憶手段を更に備えても良い。この場合、経路検索手段は更に、記憶装置から運賃データを読み出し、経路検索手段によって検索された出力経路データの運賃を算出して出力し、条件変更手段は更に、記憶装置から時刻表データを読み出し、条件変更手段によって検索された補足経路候補データの運賃を算出して出力し、補足経路抽出手段は、補足経路候補データから、経路検索手段によって出力された出力経路データと比べて運賃で優位な補足経路データを抽出する。
【００１８】
本発明の第２の特徴に係る経路検索プログラムは、所定の条件で、出発地から目的地までの交通機関の乗換を検索した出力経路データと、所定の条件とは異なる新たな条件で、出発地から目的地までの交通機関の乗換を検索した補足経路データとを出力する。即ち本発明の第２の特徴に係る経路検索プログラムは、交通機関の経路と、経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、評価パラメータと、評価パラメータで出力経路データと補足経路データを比較した結果と、結果を要約した情報である要約情報データが対応付けられた要約情報マトリクスデータを、記憶装置に記憶する要約情報マトリクスデータ記憶手段と、乗換の条件を取得する条件取得手段と、記憶装置から経路データを読み出し、条件取得手段によって取得された条件に従って、出力経路データを検索して出力する経路検索手段と、条件取得手段で取得された乗換の条件とは異なる新たな条件に従って、補足経路候補データを検索して出力する条件変更手段と、条件変更手段によって出力された補足経路候補データから、評価パラメータ毎に出力経路データと比べて、優位な評価パラメータを含む補足経路データを抽出する補足経路抽出手段と、記憶装置から要約情報マトリクスデータを読み出し、評価パラメータ毎に、経路検索手段によって検索された出力経路データと補足経路抽出手段によって抽出された補足経路データとが比較された結果に、対応付けられた要約情報データを取得する要約情報生成手段と、経路検索手段によって検索された出力経路データと、補足経路抽出手段によって抽出された補足経路データと、要約情報生成手段によって取得された要約情報とを出力する結果提示手段とをコンピュータに機能させる。
【００１９】
ここで、要約情報マトリクスデータの要約情報データには、補足経路データが出力経路データに比べて優位なパラメータに関する情報が含まれ、要約情報マトリクスデータの要約情報データは、補足経路データを検索する検索条件毎に設定されても良い。
【００２０】
また、所定の条件は、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかであって、新たな条件は、所定の条件とは異なる条件でかつ、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかであっても良い。
【００２１】
更に、要約情報マトリクスデータの評価パラメータは、発時刻、着時刻、所要時間、乗換回数及び運賃のいずれか一つ以上であって、要約情報生成手段は、評価パラメータのそれぞれについて、経路検索手段によって検索された出力経路データにおける値と、補足経路抽出手段によって抽出された補足経路データにおける値とを比較しても良い。
【００２２】
交通機関の経路の列車の時刻表データを、記憶装置に記憶する時刻表データ記憶手段を更にコンピュータに機能させても良い。この場合、経路検索手段は更に、記憶装置から時刻表データを読み出し、経路検索手段によって検索された出力経路データに交通機関の時刻を割り当てて、交通機関の時刻と、当該出力経路データにおける所要時間を出力し、条件変更手段は更に、記憶装置から時刻表データを読み出し、条件変更手段によって検索された補足経路候補データに交通機関の時刻を割り当てて、交通機関の時刻と、当該補足経路候補データにおける所要時間を出力し、補足経路抽出手段は更に、補足経路候補データから、経路検索手段によって出力された出力経路データと比べて発時刻、着時刻及び所要時間のいずれか一つ以上で優位な補足経路データを抽出する。
【００２３】
経路検索手段は更に、経路検索手段によって検索された出力経路データにおける乗換回数を出力し、条件変更手段は更に、条件変更手段によって検索された補足経路候補データにおける乗換回数を出力し、補足経路抽出手段は更に、補足経路候補データから、経路検索手段によって出力された出力経路データと比べて乗換回数で優位な補足経路データを抽出しても良い。
【００２４】
交通機関の経路の運賃データを、記憶装置に記憶する運賃データ記憶手段を更にコンピュータに機能させても良い。この場合、経路検索手段は更に、記憶装置から運賃データを読み出し、経路検索手段によって検索された出力経路データの運賃を算出して出力し、条件変更手段は更に、記憶装置から時刻表データを読み出し、条件変更手段によって検索された補足経路候補データの運賃を算出して出力し、補足経路抽出手段は、補足経路候補データから、経路検索手段によって出力された出力経路データと比べて運賃で優位な補足経路データを抽出する。
【発明の効果】
【００２５】
本発明によれば、ユーザが入力した所定の条件で検索した経路データを出力する際に、ユーザにメリットのある補足経路データを出力する経路検索サーバ及び経路検索プログラムを提供することができる。
【発明を実施するための最良の形態】
【００２６】
次に、図面を参照して、本発明の実施の形態を説明する。以下の図面の記載において、同一又は類似の部分には同一又は類似の符号を付している。
【００２７】
（最良の実施の形態）
本発明の最良の実施の形態に係る経路検索システムは、経路検索サーバ１、クライアント端末２ａ等と備えている。経路検索サーバ１とクライアント端末２ａ等は、インターネット等の通信ネットワーク３によって、相互に接続されている。
【００２８】
経路検索サーバ１は、所定の条件で、出発地から目的地までの交通機関の乗換を検索した出力経路データと、所定の条件とは異なる新たな条件で、出発地から目的地までの交通機関の乗換を検索した補足経路データとを出力する。ここで所定の条件とは、ユーザが操作するデスクトップコンピュータ、携帯電話等のクライアント端末２ａ、２ｂ、２ｃ…から、ユーザの操作によって入力される。所定の条件は具体的には、出発地を出発する時刻を指定する発時刻指定、目的地に到着する時刻を指定する着時刻指定、所要時間優先、乗換回数優先、運賃優先、今来る列車に乗ることを優先する今来る列車優先、等が挙げられる。経路検索サーバ１が出力した出力経路データと、補足経路データは、ユーザが操作する電子機器の表示画面に表示される。
【００２９】
経路検索サーバ１が出力する補足経路データは、例えば下記のような経路データが含まれる。
【００３０】
（１）発(着)時刻に指定した時刻よりＮ分前（後)以内に出発(到着)する経路で、乗換回数、所用時間、料金などの点において有利な経路。（例えば、１０：００発とユーザが指定した場合に、あえて９：５０発という条件で再探索する）
（２）平均的な速度で歩いた場合では間に合わないが、駆け足など少し早めに歩いた場合に乗車可能な経路で、乗換回数、所用時間、料金などの点において有利な経路。
（３）列車車両の乗降車位置を考慮して移動し、乗換に要する時間を短縮することで乗車可能な経路で、乗換回数、所用時間、料金などの点において有利な経路。
（４）ユーザが優先条件として指定しない条件面（乗換回数、料金、所要時間）において有利な経路。
【００３１】
クライアント端末２ａは、一般的にＣＰＵ、記憶装置、入力装置及び表示装置等を備える電子機器である。クライアント端末２ａにはブラウザや所定のソフトウェアなどがインストールされている。このソフトウェアは、経路検索サーバ１に送信する所定条件の入力や、経路検索サーバ１から送信された検索結果の出力等を支援する。クライアント端末２ｂ及びクライアント端末２ｃも、クライアント端末２ａと同様の構成を備える。
【００３２】
図２に示すように、本発明の最良の実施の形態に係る経路検索サーバ１は、中央処理制御装置１０１、ＲＯＭ（Read Only Memory）１０２、ＲＡＭ（Random Access Memory）１０３及び入出力インタフェース１０９が、バス１１０を介して接続されている。入出力インタフェース１０９には、入力装置１０４、表示装置１０５、通信制御装置１０６、記憶装置１０７及びリムーバブルディスク１０８が接続されている。
【００３３】
中央処理制御装置１０１は、入力装置１０４からの入力信号に基づいてＲＯＭ１０２から経路検索サーバ１を起動するためのブートプログラムを読み出して実行し、更に記憶装置１０７に記憶されたオペレーティングシステムを読み出す。更に中央処理制御装置１０１は、入力装置１０４や通信制御装置１０６などの入力信号に基づいて、各種装置の制御を行ったり、ＲＡＭ１０３や記憶装置１０７などに記憶されたプログラム及びデータを読み出してＲＡＭ１０３にロードするとともに、ＲＡＭ１０３から読み出されたプログラムのコマンドに基づいて、データの計算又は加工など、後述する一連の処理を実現する処理装置である。
【００３４】
入力装置１０４は、操作者が各種の操作を入力するキーボード、マウスなどの入力デバイスにより構成されており、操作者の操作に基づいて入力信号を作成し、入出力インタフェース１０９及びバス１１０を介して中央処理制御装置１０１に送信される。表示装置１０５は、ＣＲＴ（Cathode Ray Tube）ディスプレイや液晶ディスプレイなどであり、中央処理制御装置１０１からバス１１０及び入出力インタフェース１０９を介して表示装置１０５において表示させる出力信号を受信し、例えば中央処理制御装置１０１の処理結果などを表示する装置である。通信制御装置１０６は、ＬＡＮカードやモデムなどの装置であり、経路検索サーバ１をインターネットやＬＡＮなどの通信ネットワークに接続する装置である。通信制御装置１０６を介して通信ネットワークと送受信したデータは入力信号又は出力信号として、入出力インタフェース１０９及びバス１１０を介して中央処理制御装置１０１に送受信される。
【００３５】
記憶装置１０７は半導体記憶装置や磁気ディスク装置であって、中央処理制御装置１０１で実行されるプログラムやデータが記憶されている。リムーバブルディスク１０８は、光ディスクやフレキシブルディスクのことであり、ディスクドライブによって読み書きされた信号は、入出力インタフェース１０９及びバス１１０を介して中央処理制御装置１０１に送受信される。
【００３６】
本発明の最良の実施の形態に係る経路検索サーバ１の記憶装置１０７には、経路検索プログラムが記憶されるとともに、経路データ記憶部２１、時刻表データ記憶部２２、運賃データ記憶部２３、要約情報マトリクスデータ記憶部２４、検索条件データ記憶部３１、出力経路データ記憶部３２、補足経路候補データ記憶部３３、補足経路データ記憶部３４及び要約情報データ記憶部３５を備えている。また、経路検索プログラムが経路検索サーバ１の中央処理制御装置１０１に読み込まれ実行されることによって、条件取得手段１１、経路検索手段１２、条件変更手段１３、補足経路抽出手段１４、要約情報生成手段１５及び結果提示手段１６が経路検索サーバ１に実装される。
【００３７】
経路データ記憶部２１には、交通機関の経路と、経路の駅が関連づけられた経路データが記憶されている。時刻表データ記憶部２２には、交通機関の経路の列車の時刻表データが記憶されている。時刻表データは、交通機関、経路の駅及び電車種別毎に記憶されていることが好ましい。運賃データ記憶部２３には、交通機関の経路の運賃データが記憶されている。運賃データは、交通機関の距離毎に記憶されていることが好ましい。経路データ、時刻表データ及び運賃データは、一般的な経路検索サーバが有している情報で、経路検索が可能であれば、どのような構成を備えていても良い。
【００３８】
要約情報マトリクスデータ記憶部２４には、評価パラメータと、評価パラメータで出力経路データと補足経路データを比較した結果と、結果を要約した情報である要約情報データが対応付けられた要約情報マトリクスデータが記憶されている。ここで評価パラメータとは、発時刻、着時刻、所要時間、乗換回数及び運賃等である。
【００３９】
要約情報マトリクスデータ記憶部２４の要約情報マトリクスデータは、図３に示すデータ構造とデータの一例を備える。要約情報マトリクスデータは、評価パラメータとなる「発時刻」、「着時刻」、「乗換回数」等毎の、出力経路データと補足経路データとを比較した結果毎に、「後から発車する列車に乗ると早く到着！！」等の要約情報が対応付けられている。この要約情報は、補足経路を検索するために条件変更手段１３によって変更される新たな検索条件毎に設けられても良い。また、要約情報は、少ない文字数で表現された概要情報と、詳細に表現された詳細情報とを備えても良い。
【００４０】
例えば、評価パラメータ「発時刻」について、出力経路データでの発時刻よりも、補足経路データでの発時刻のほうが遅い場合、評価パラメータ「発時刻」の評価結果は、「遅い」となる。評価パラメータ「着時刻」について、出力経路データでの着時刻よりも、補足経路データでの着時刻のほうが早い場合、評価パラメータ「着時刻」の評価結果は、「早い」となる。評価パラメータ「乗換回数」について、評価パラメータ出力経路データでの乗換回数よりも、補足経路データでの乗換回数のほうが多い場合、評価パラメータ「乗換回数」の評価結果は、「多い」となる。図３に示す例において、出力経路データと補足経路データの比較結果が上述の通りで、ユーザが入力した検索条件が「時間優先」であった場合、要約情報「後から発車する列車に乗ると早く到着！！」が関連づけられている。
【００４１】
要約情報マトリクスデータの要約情報には、比較結果に応じて、上述した以外にも、「乗換時間が少なく、到着時間が同じ」、「料金は高いが早く到着。乗換回数も少ない」、「急いで乗換れば早く到着」、「乗車位置に気を付ければ乗換回数が少ない」、「５分早めに出発すれば始発列車に乗れる」、「今の列車に乗っても同じ時間に到着」等がある。
【００４２】
検索条件データ記憶部３１には、検索条件データが記憶されている。検索条件データは、出発駅、到着駅、経由駅等の経路を決定するための条件と、出発時刻、到着希望時刻、時間優先、乗換回数優先、運賃優先、今くる列車優先等のユーザに最適な経路を出力するための検索条件が含まれる。ユーザは、出発駅及び到着駅を必ず入力し、更に、経由駅や、出発時刻、到着希望時刻、時間優先、乗換回数優先、運賃優先、今くる列車優先等のユーザに最適な経路を出力するための検索条件を入力することができる。
【００４３】
出力経路データ記憶部３２には、検索条件データ記憶部３１に記憶された検索条件に基づいて、経路検索手段１２によって検索された出力経路データが記憶されている。
【００４４】
補足経路候補データ記憶部３３は、検索条件データ記憶部３１の検索条件データに基づいて、条件変更手段１３によって変更された検索条件変更データに従って検索された補足経路候補データが記憶されている。検索条件変更データは、検索条件データ記憶部３１の検索条件データと比べると、出発駅、到着駅、経由駅等の経路を決定するための条件は同じで、ユーザに最適な経路を出力するための検索条件のみが異なる。検索条件変更データの各条件毎に、補足経路候補データが出力される。補足経路候補データ記憶部３３には、後述する条件変更手段１３によって変更された条件毎に、補足経路候補データが記憶されることが好ましい。
【００４５】
補足経路データ記憶部３４には、補足経路候補データ記憶部３３に記憶された各補足経路候補データのうち、出力経路データ記憶部３２に記憶された出力経路データと比べて、優位な点のある補足経路データが記憶されている。
【００４６】
要約情報データ記憶部３５には、要約情報生成手段１５によって生成された要約情報データが記憶されている。
【００４７】
検索条件データ記憶部３１に記憶された検索条件データ、出力経路データ記憶部３２に記憶された出力経路データ、補足経路候補データ記憶部３３に記憶された補足経路候補データ、補足経路データ記憶部３４に記憶された補足経路データ及び要約情報データ記憶部３に記憶された要約情報データは、本発明の最良の実施の形態に係る経路検索サーバの処理における一時データであるので、記憶装置１０７ではなく、ＲＡＭ１０３に記憶され、必要に応じて消去されても良い。
【００４８】
次に図４を参照して、本発明の最良の実施の形態に係る経路検索サーバ１の処理の概略を説明する。
【００４９】
まずクライアント端末２ａ等から検索条件が入力されると、ステップＳ１において、経路検索処理に先立って初期化する。具体的には、経路検索処理で使用される変数の初期化などが行われる。ここで検索条件とは、出発駅、到着駅、経由駅等の経路を決定するための条件と、出発時刻、到着希望時刻、所用時間優先、乗換回数優先、運賃優先、今くる列車優先、ユーザに最適な経路を出力するための条件が含まれる。ここでは、出発駅を「Ｋ駅」、到着駅を「Ｍ駅」として、出発駅を朝９時に出発する経路で、所要時間を優先する経路を求めるとの条件が入力されたとする。
【００５０】
次にステップＳ２乃至ステップＳ５において、出力経路データを算出する処理が行われる。具体的には、ステップＳ２において、Ｋ駅からＭ駅までの平均経路が検索される。ここで平均経路とは、ユーザが入力した条件に適合する可能性のある経路データである。この平均経路では、出力する経路数以上の経路が出力される。次に、ステップＳ２で検索された平均経路のそれぞれについて、ステップＳ３において、列車の時刻表データ等を参照して、Ｋ駅を朝９時以降に出発する列車を割り当て、ステップＳ４において、列車の運賃データ等を参照して、運賃を算出する。更に、ステップＳ５において、ステップＳ２乃至ステップＳ４の処理結果について、ユーザが入力した検索条件に最も適合する経路データを、出力経路データとして出力する。ここでは、ユーザが、「所要時間優先」で経路検索しているので、ステップＳ５において、所要時間が短いものから優先して経路データが出力される。ステップＳ５で出力される経路データは、一つでも良いし複数でも良い。
【００５１】
次にステップＳ６において補足経路を出力する場合、ステップＳ７において、検索条件を変更する。ここで変更する検索条件は、上記の検索条件のうち、経路を決定するための条件ではなく、ユーザに最適な経路を出力するための条件である。例えば、ユーザが「所要時間優先」を条件として入力した場合、ステップＳ７において、所要時間優先以外の条件に変更する。具体的には、発時刻変更、着時刻変更、乗換回数優先、運賃優先、今来る列車優先等のいずれかの条件に変更する。
【００５２】
ステップＳ７において検索条件が変更されると、変更された検索条件に従って、ステップＳ３及びステップＳ４の処理が実行され、ステップＳ２で定められた経路に対して、列車が割り当てられ、運賃が計算される。このとき、例えば、発時刻が指定されていた場合、発時刻より少し早い時刻を設定して補足経路候補データを出力する。補足経路候補データを出力する場合、ステップＳ５はスキップされ、ステップＳ７に進む。
【００５３】
ステップＳ７において、ユーザが入力した検索条件以外の条件で経路検索された補足経路候補データは、補足経路候補データ記憶部３３に記憶され、ステップＳ６からステップＳ８に進む。ステップＳ２で出力された平均経路について、ステップＳ７で変更された検索条件に従って列車割り当て及び運賃が計算されると、ステップＳ８において、ユーザが指定した条件で算出された出力経路データと比較して、ユーザの指定した条件とは適合しないが、発時刻、着事項、乗換回数、所要時間、運賃等の面で優位性のある経路を、補足経路候補データ記憶部３３の補足経路候補データから抽出して、補足経路データとして補足経路データ記憶部３４に記憶する。次にステップＳ９において、要約情報マトリクスデータ記憶部２４の要約情報マトリクスデータを参照して、要約情報を生成する。
【００５４】
最後にステップＳ１０において、ステップＳ５で出力された出力経路データと、ステップＳ８で出力された補足経路データとそれに対応する予約情報を、クライアント端末２ａ等に出力する。
【００５５】
次に、図１を参照して、本発明の最良の実施の形態に係る経路探索サーバ１の各処理手段について詳述する。
【００５６】
条件取得手段１１は、乗換の条件を取得する。条件取得手段１１は、クライアント端末２ａ等から通信ネットワーク４、通信制御装置１０６等を介して入力された検索条件を、検索条件データ記憶部３１に記憶する。この検索条件データには、出発駅、到着駅、経由駅等の経路を決定するための条件と、出発時刻、到着希望時刻、時間優先、乗換回数優先、運賃優先、今くる列車優先、ユーザに最適な経路を出力するための条件が含まれる。
【００５７】
経路検索手段１２は、記憶装置１０７から経路データを読み出し、条件取得手段１１によって取得された検索条件データに従って、出力経路データを検索して出力する。ここで出力される出力経路データは、ユーザが入力した検索条件に最も適合するデータである。
【００５８】
ここで経路検索手段１２は更に、記憶装置１０７から時刻表データを読み出し、経路検索手段１２によって検索された出力経路データに交通機関の列車の時刻を割り当てて、交通機関の時刻と、当該出力経路データにおける所要時間を出力する。経路検索手段１２は、更に、経路検索手段１２によって検索された出力経路データにおける乗換回数を出力する。経路検索手段１２は、更に、記憶装置１０７から運賃データを読み出し、経路検索手段１２によって検索された出力経路データの運賃を算出して出力する。
【００５９】
ここで、経路検索手段１２の処理の一例について詳述する。
【００６０】
本発明の実施の形態に係る経路検索方法について、まず、複数の「ノード」とノード間を接続する「アーク」からなるネットワークについて説明する。経路探索で用いるネットワークは、基本的には、駅を「ノード」とみなし、線路上で隣り合う駅間に「アーク」を設けて作成する。「アーク」には駅間の移動時間が付されており、これを「重み」という。この例として、Ｘ駅とＹ駅のネットワークを図５に示す。ここでは、Ｘ駅、Ｙ駅がノードとなり、記号Ａ、Ｂ、Ｃ、Ｄ、Ｅを付した実線で示す両端矢印がアークを表す（上り／下りの２本のアークを１本にまとめて表している）。アークに付された記号Ａ、Ｂ、Ｃ、Ｄ、Ｅは路線名を表す。この他に、路線の各アークには、上り／下りのフラグ、平均所要時間等が付されている。また、図６では、Ｘ駅とＹ駅の間を破線のアークで示し、徒歩１３分の位置にあるとしている。
【００６１】
路線間の乗換には、同じ駅で乗り換える場合と、異なる駅間を移動して乗り換える場合とがある。同じ駅での乗換については、駅をクリーク化する。「クリーク」とは、与えられたグラフに含まれる複数の点（ノード）からなる完全部分グラフのことである。「クリーク化」とは、一つの駅を、その駅に接続する路線数に相当するノードで表し、ノード間に乗換のためのアークを設けることである。クリーク化された複数のノード間にはアークを張って乗換時間を付す。図６は、Ｘ駅、Ｙ駅をクリーク化した例である。
【００６２】
Ｘ駅は、Ａ路線のＸ駅（Ａ）、Ｂ路線のＸ駅（Ｂ）、Ｃ路線のＸ駅（Ｃ）からなる３点完全グラフ（三角形）にクリーク化されており、ノード間の乗換時間はすべて３分となっている。また、Ｙ駅は、Ｄ路線のＹ駅（Ｄ）、Ｅ路線のＹ駅（Ｅ）からなる２点完全グラフにクリーク化されており、ノード間の乗換時間は２分となっている。クリーク内のノードを「クリーク駅」と呼び、クリーク駅間のアークを「路線変更アーク」と呼ぶ。
【００６３】
列車の場合の路線変更とは、路線を乗り換えることを指す。異なる駅間での徒歩による乗換については、新たに「徒歩アーク」を設ける。路線変更アークも徒歩アークも徒歩による移動であるが、便宜上、区別して用いる。図６において、太線は路線変更アークを、破線は徒歩アークを表す。徒歩アークは、Ｘ駅とＹ駅のクリーク駅のすべてのペアに対して張られる。徒歩アーク又は路線変更アークには、それを識別するためのフラグや、移動又は乗換時間等が付されている。
【００６４】
また、本来の駅とクリーク駅を区別するために、本来の駅を本来駅と呼ぶことにする。例えば、Ｘ駅やＹ駅は本来駅であり、Ｘ駅（Ａ）、Ｘ駅（Ｂ）、Ｘ駅（Ｃ）はクリーク駅である。Ｘ駅は複数のクリーク駅としてネットワークに残る。
【００６５】
次に、本発明の最良の実施の形態に係る経路検索方法について、図７を用いて説明する。
【００６６】
まず、経路検索を行う前提として、ステップＳ１０１において、駅をノードに持ち、駅間の路線及び徒歩乗換をアークで表現するネットワークの作成を行う。このとき、作成されるネットワークは、例えばネットワークＡであり、Ａ、Ａ２、Ａ１、Ａ０等の間のグループ番号が切り替わる箇所を記憶する。作成されたネットワークは経路データとして経路データ記憶部２１に記憶される。尚、これら複数のネットワークは、別の装置で予め作成されて、経路データ記憶部２１に記憶されても良い。
【００６７】
次に、ステップＳ１０２において、ユーザによってクライアント端末２ａ等から入力された乗車駅、下車駅、出発時刻、到着時刻等の検索条件を読み込む。ステップＳ１０３において、記憶装置１０７から、経路データ、時刻表データ、運賃データ等の必要なデータを読み込む。
【００６８】
次に、ステップＳ１０４において、ダイクストラ法等を用いて、最短パス木の作成を行う。ここで作成された最短パス木は、最短パス木データとして保存される。そして、ステップＳ１０５において、マーチンのアルゴリズム等を用いて、最短パス木データをもとに、乗車駅の代表クリーク駅から下車駅の代表クリーク駅に至る第１〜Ｋ最短パスの検索を行う。このとき、ネットワークＡ、Ａ２、Ａ１、Ａ０を用いて、飛行機、新幹線、有料特急、普通列車等を利用したパス群をバランス良く求める。これらのパス群の中にはたまたま同一のパスが含まれることもあるので、それらを除去し、最終的に第１〜Ｋ最短パスを得る。得られた第１〜Ｋ最短パスは、複数パスデータに保存される。
【００６９】
次に、ステップＳ１０６において、第１〜Ｋ最短パスを短縮して第１〜Ｋ経路を得る。具体的には、第１〜Ｋ最短パスそれぞれに対して、路線変更アークをすべて除去し、更に連続する同一路線名のアークをすべて短縮する。求められた複数経路は、複数経路データに保存される。
【００７０】
次に、ステップＳ１０７において、第１〜Ｋ経路それぞれに対して時刻表を照らしあわせながら時間割り当てを行い、ステップＳ１０８において、料金を計算する。時刻と料金が割り当てられた第１〜Ｋ経路の中から、所要時間等の優先基準に基づき、上位複数の経路を選択して出力経路データとして出力経路データ記憶部３２に記憶する。上位複数の経路を選択する際には、ネットワークＡ、Ａ２、Ａ１、Ａ０を用いて求められた経路それぞれから、バランス良く経路を選択する。
【００７１】
このような本発明の最良の実施の形態に係る経路検索手段１２による経路検索方法によると、地点をノードに持ち、地点間の路線及び徒歩乗換をアークで表現するネットワークにおいて、飛行機、新幹線、有料特急、普通列車等を利用した経路をバランス良く求めることができる。
【００７２】
条件変更手段１３は、条件取得手段１１で取得された乗換の条件とは異なる新たな条件を検索条件変更データとして出力して、新たな条件に従って補足経路候補データを検索して出力する。ここで変更される条件は、ユーザが入力可能な条件のうち、出発時刻、到着希望時刻、時間優先、乗換回数優先、運賃優先、今くる列車優先等のユーザに最適な経路を出力するための検索条件であって、ユーザが実際に入力した以外の条件である。具体的には、条件取得手段１１で取得された条件が「所要時間優先」の場合、条件変更手段１３は、「所要時間優先」以外の条件を出力して経路検索し、その結果得られた経路データを補足経路候補データとして、補足経路候補データ記憶部３３に記憶する。また、条件変更手段１３は、条件取得手段１１で取得された条件が「発時刻指定」の場合、指定された発時刻を５分又は１０分等の所定時間早めて検索しても良い。同様に、条件変更手段１３は、条件取得手段１１で取得された条件が「着時刻指定」の場合、指定された着時刻を５分又は１０分等の所定時間遅めて検索しても良い。
【００７３】
ここで条件変更手段１３は更に、記憶装置１０７から時刻表データを読み出し、条件変更手段１３によって検索された補足経路候補データに交通機関の列車の時刻を割り当てて、交通機関の時刻と、各補足経路候補データにおける所要時間を出力する。条件変更手段１３は、更に、条件変更手段１３によって検索された補足経路候補データにおける乗換回数を出力する。条件変更手段１３は、更に、記憶装置１０７から運賃データを読み出し、条件変更手段１３によって検索された補足経路候補データの運賃を算出して出力する。
【００７４】
図８を参照して、本発明の最良の実施の形態に係る条件変更手段１３による条件変更処理を説明する。
【００７５】
まずステップＳ２０１において、補足経路として検索するための、検索条件があるか否かを判断する。具体的には、条件取得手段１１で取得された条件以外の条件のうち、後述する補足経路検索手段１４によって検索されていない検索条件があるか否かを判定する。具体的には、経路検索のための各条件が、ユーザによって入力されたか、後段の経路検索処理で使用されたことを示す使用済みフラグが立っているかを判定する。
【００７６】
未使用の検索条件がある場合、具体的には、使用済みフラグが立っていない条件がある場合、ステップＳ２０３において、その未使用の検索条件で検索された補足経路候補データが出力される。更に、その未使用の検索条件に対応する使用済みフラグを立てて、当該未使用の検索条件での経路の検索が終了したことを明確にする。一方、未使用の検索条件がない場合、そのまま処理を終了する。
【００７７】
補足経路抽出手段１４は、条件変更手段１３によって出力された補足経路候補データから、評価パラメータ毎に出力経路データと比べて、優位な評価パラメータを含む補足経路データを抽出する。補足経路抽出手段１４は、要約情報データマトリクスデータの評価パラメータ毎に、出力経路データと、それぞれの補足経路候補データとを比べて、出力経路データに比べて、補足経路候補データに優位な評価パラメータがある場合、その補足経路候補データを、補足経路データとして補足経路データ記憶部３４に記憶する。
【００７８】
具体的には補足経路抽出手段１４は更に、補足経路候補データから、経路検索手段１２によって出力された出力経路データと比べて発時刻、着時刻及び所要時間のいずれか一つ以上で優位な補足経路データを抽出する。また、補足経路抽出手段１４は更に、補足経路候補データから、経路検索手段１２によって出力された出力経路データと比べて乗換回数で優位な補足経路データを抽出する。また、補足経路抽出手段は、補足経路候補データから、検索手段１２によって出力された出力経路データと比べて運賃で優位な補足経路データを抽出する。
【００７９】
図９を参照して、本発明の最良の実施の形態に係る補足経路抽出手段１４による補足経路抽出処理を説明する。
【００８０】
まずステップＳ３０１において、同一経路が除去される。ここでは、条件変更手段１３により出力された補足経路候補データのうち、経路検索手段１２によって出力された出力経路データと同一の経路で同一の列車が割り当てられた補足経路候補データが削除される。
【００８１】
次に、ステップＳ３０２乃至ステップＳ３０５の処理において、比較パラメータ毎に、補足経路候補データと出力経路データを比較する。具体的には、ステップＳ３０２において、比較パラメータの一つである「乗換回数」について、比較される。補足経路候補データのうち、出力経路データの乗換回数より少ない補足経路候補データを抽出する。ステップＳ３０３において、比較パラメータの一つである「所要時間」について、比較される。補足経路候補データのうち、出力経路データの所要時間より少ない補足経路候補データを抽出して、新たに補足経路データに追加する。ステップＳ３０４において、比較パラメータの一つである「運賃」について、比較される。補足経路候補データのうち、出力経路データの運賃より少ない補足経路候補データを抽出して、新たに補足経路データに追加する。ステップＳ３０５において、比較パラメータの一つである「発着時刻」について、比較される。補足経路候補データのうち、出力経路データの発時刻よりユーザの入力条件に近い時刻に出発する補足経路候補データと、出力経路データの着時刻よりユーザの入力条件に近い時刻に出発する補足経路候補データとを抽出して、新たに補足経路データに追加する。
【００８２】
ステップＳ３０６において、ステップＳ３０２乃至ステップＳ３０５で出力された補足経路データから、出力するべき補足経路データを決定する。具体的には、ステップＳ３０２乃至ステップＳ３０５で出力された補足経路データについて、乗換回数、所要時間、料金等の観点で重味付けし、評価の良いほうから所定数の経路データを、クライアント端末２ａに出力するべき補足経路データとして出力する。
【００８３】
要約情報生成手段１５は、記憶装置１０７から要約情報マトリクスデータを読み出し、評価パラメータ毎に、経路検索手段１２によって検索された出力経路データと、補足経路抽出手段１４によって抽出された補足経路データとが比較された結果に対応付けられた要約情報データを取得する。ここで、要約情報生成手段１５によって取得された要約情報データには、補足経路データが出力経路データに比べて優位なパラメータに関する情報が含まれている。
【００８４】
要約情報生成手段１５は、評価パラメータのそれぞれについて、経路検索手段１２によって検索された出力経路データにおける値と、補足経路抽出手段１４によって抽出された補足経路データにおける値とを比較する。
【００８５】
図１０を参照して、本発明の最良の実施の形態に係る要約情報生成手段１５による要約情報生成処理を説明する。
【００８６】
まず、ステップＳ４０１において、比較パラメータの一つである「発着時刻」について、比較される。補足経路データの発時刻が、出力経路データの発時刻と比べて早い場合は発時刻フラグを「早い」に設定し、遅い場合は発時刻フラグを「遅い」に設定し、同じ場合は発時刻フラグを「同じ」に設定する。一方、補足経路データの着時刻が、出力経路データの着時刻と比べて、早い場合は着時刻フラグを「早い」に設定し、遅い場合は着時刻フラグを「遅い」に設定し、同じ場合は着時刻フラグを「同じ」に設定する。発着時刻の比較においては、所定の閾値を設け、閾値より早いか遅いか、或いは閾値以内かによって、フラグを設定しても良い。
【００８７】
次に、ステップＳ４０２において、比較パラメータの一つである「所要時間」について、比較される。補足経路データの所要時間が、出力経路データの所要時間と比べて少ない場合は所要時間フラグを「少ない」に設定し、多い場合は所要時間フラグを「多い」に設定し、同じ場合は所要時間フラグを「同じ」に設定する。所要時間の比較においては、所定の閾値を設け、閾値より多いか少ないか、或いは閾値以内かによって、フラグを設定しても良い。
【００８８】
更に、ステップＳ４０３において、比較パラメータの一つである「乗換回数」について、比較される。補足経路データの乗換回数が、出力経路データの乗換回数と比べて少ない場合は乗換回数フラグを「少ない」に設定し、多い場合は乗換回数フラグを「多い」に設定し、同じ場合は乗換回数フラグを「同じ」に設定する。乗換回数の比較においては、所定の閾値を設け、閾値より多いか少ないか、或いは閾値以内かによって、フラグを設定しても良い。
【００８９】
更に、ステップＳ４０４において、比較パラメータの一つである「運賃」について、比較される。補足経路データの運賃が、出力経路データの運賃と比べて少ない場合は運賃フラグを「少ない」に設定し、多い場合は運賃フラグを「多い」に設定し、同じ場合は運賃フラグを「同じ」に設定する。運賃の比較においては、所定の閾値を設け、閾値より多いか少ないか、或いは閾値以内かによって、フラグを設定しても良い。
【００９０】
最後にステップＳ４０５において、ステップＳ４０１乃至ステップＳ４０４の処理により得られた発時刻フラグ、着時刻フラグ、所用時間フラグ、乗換回数フラグ、運賃フラグの値に基づいて、要約情報マトリクスデータ記憶部２４の要約情報マトリクスデータから各フラグの値に関連づけられた要約情報を抽出する。このとき、条件変更手段１３により変更された条件毎に、要約情報が設定されている場合、補足経路データの検索条件に関連づけられている要約情報を抽出する。このとき、要約情報として、少ない文字数で表現された概要情報と、詳細に表現された詳細情報とを抽出することが好ましい。
【００９１】
補足経路データが複数ある場合、ステップＳ４０１乃至ステップＳ４０５の処理は、各補足経路データについて実行される。
【００９２】
結果提示手段１６は、経路検索手段１２によって検索された出力経路データと、補足経路抽出手段１４によって抽出された補足経路データと、要約情報生成手段１５によって取得された要約情報とを出力する。
【００９３】
図１１及び図１２を参照して、本発明の最良の実施の形態に係る結果提示手段１６が提示する結果表示画面Ｐ１０１及びＰ１０２を説明する。結果提示手段１６は、クライアント端末２ａ等の画面に、まず、図１１に示す結果表示画面Ｐ１０１を表示する。この結果表示画面Ｐ１０１は、出力経路表示部Ｐ１０１ａ及び補助経路概要情報表示部Ｐ１０１ｂを有する。出力経路表示部Ｐ１０１ａには、経路検索手段１２によって検索された出力経路データが表示される。補助経路概要情報表示部Ｐ１０１ｂには、補助経路の概要情報のみが表示される。補足経路データが複数ある場合、補助経路概要情報表示部Ｐ１０１ｂには、各補足経路データについて概要情報が表示される。
【００９４】
図１１に示す例では、同一の路線ＸＸＸ線上の吉祥寺駅から国立駅までの乗換を案内している。図１１に示す経路では、所要時間優先の場合について検索している。ＸＸＸ線においては、吉祥寺駅及び国分寺駅に通勤快速に停車する一方、国立駅には通勤快速が停車せず快速しか停車しない。その場合、従来の経路検索サーバ１は、出力経路データとして、吉祥寺駅から国分寺駅までを通勤快速で移動し、国分寺駅で快速電車に乗り換えて国立駅まで移動する乗換を案内する。
【００９５】
そこで、本発明の最良の実施の形態に係る経路検索サーバ１は、ユーザが指定していない条件で検索した結果、出力経路データに比べて優位な点のある補足経路データを出力することができる。補足経路データについて、図１に示す結果表示画面Ｐ１０１においては、補足経路の概要情報のみが表示される。ここで概要情報とは、「楽な行き方で、到着時間も同じなのはこちら！！」、「もし、今乗っても、到着時間は同じだよ！！」等である。
【００９６】
ユーザによって、図１１の補助経路概要情報表示部Ｐ１０１ｂの概要情報がクリックされると、図１２の補足経路詳細情報表示部Ｐ１０２ａに、補足経路データが表示されるとともに、補足経路の詳細情報が表示される。
【００９７】
本事例において、ユーザによって図１１の「楽な行き方で、到着時間も同じなのはこちら！！」のリンクがクリックされると、出力経路データとともに、図１２の補足経路詳細情報表示部Ｐ１０２ａにおいて、補足経路データとして、吉祥寺駅から国立駅まで快速電車で乗り換えなく移動する乗換を案内する。この補足経路データは、条件変更手段１３によって乗換回数優先で検索された経路データである。この補足経路データは、出力経路データに比べて、発時刻が遅いものの、着時刻は同じで、乗換回数が少ないメリットがある。
【００９８】
従って図３に示す要約情報マトリクスデータにおいて、発時刻の評価が「早い」、着時刻の評価が「同じ」、乗換位階数の評価が「少ない」及び検索条件「乗換回数優先」に関連づけられた要約情報「楽な行き方で、到着時間も同じなのはこちら！！」が、補足経路概要情報表示部１０１ｂ及び補足経路詳細情報表示部Ｐ１０２ａに表示される。ここでは、概要情報と詳細情報が同一の場合について説明したが、要約情報マトリクスデータにおいて、異なるコメントが登録されている場合、要約情報を表示するタイミングに応じてコメントを変更しても良い。
【００９９】
この様に本発明の最良の実施の形態に係る経路検索サーバ１によれば、ユーザが指定した条件で乗換経路検索して出力経路データを出力した後に、指定されていない検索条件に変更して乗換経路検索して補足経路候補データを出力する。補足経路候補データはユーザが指定した条件とはマッチしないが、更に経路検索サーバは、補足経路候補データのうち、出力経路データよりも何らかの優位性を持つデータを補足経路データとして出力する。これにより、ユーザは何度も条件を変更して検索することなく、一度の検索で有益な他の経路を取得することができる。又、出力経路データと補足経路データをともに出力することにより、ユーザは経路を一度に確認して比較することにより、ユーザに適した経路を選択することができる。また、一度の検索で有益な他の経路を取得することができるので、ユーザが何度も条件を変更して検索することによるサーバの負荷も軽減することができる。
【０１００】
また、本発明の最良の実施の形態に係る経路検索サーバ１によれば、まず、出力経路データとともに、補足経路データの要約情報のみを表示する。これにより、ユーザは、補足経路の優位な点を把握することができるので、経路選択の判断が容易になる。また、ユーザが要約情報をクリックすることにより、補足経路の詳細な情報が表示されるので、ユーザが最も希望している出力経路データの確認を妨げることなく、補足経路データも案内することができる。
【０１０１】
（その他の実施の形態）
上記のように、本発明の最良の実施の形態によって記載したが、この開示の一部をなす論述及び図面はこの発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態、実施例及び運用技術が明らかとなる。
【０１０２】
例えば、本発明の最良の実施の形態に記載した経路検索サーバ１は、図１に示すように一つのハードウェア上に構成されても良いし、その機能や処理数に応じて複数のハードウェア上に構成されても良い。
【０１０３】
本発明はここでは記載していない様々な実施の形態等を含むことは勿論である。従って、本発明の技術的範囲は上記の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。
【図面の簡単な説明】
【０１０４】
【図１】本発明の最良の実施の形態に係る経路検索システムのシステム構成と、経路検索サーバの機能ブロックを説明する図である。
【図２】本発明の最良の実施の形態に係る経路検索サーバのハードウェア構成図である。
【図３】本発明の最良の実施の形態に係る要約情報マトリクスデータのデータ構造とデータの一例を説明する図である。
【図４】本発明の最良の実施の形態に係る経路検索サーバによる経路検索処理の概要を説明するフローチャートである。
【図５】本発明の最良の実施の形態に係る経路検索処理におけるネットワークの一例を説明する図である。
【図６】本発明の最良の実施の形態に係る経路検索処理におけるクリーク化されたネットワークの一例を説明する図である。
【図７】本発明の最良の実施の形態に係る経路検索手段による経路検索処理を説明するフローチャートである。
【図８】本発明の最良の実施の形態に係る条件変更手段による条件変更処理を説明するフローチャートである。
【図９】本発明の最良の実施の形態に係る補足経路抽出手段による補足経路抽出処理を説明するフローチャートである。
【図１０】本発明の最良の実施の形態に係る要約情報生成手段による要約情報生成処理を説明するフローチャートである。
【図１１】本発明の最良の実施の形態に係る経路検索サーバが提示する画面の一例である。
【図１２】本発明の最良の実施の形態に係る経路検索サーバが提示する画面の一例である。
【符号の説明】
【０１０５】
１ 経路検索サーバ
２ クライアント端末
３ 通信ネットワーク
１１ 条件取得手段
１２ 経路検索手段
１３ 条件変更手段
１４ 補足経路抽出手段
１５ 要約情報生成手段
１６ 結果提示手段
２１ 経路データ記憶部
２２ 時刻表データ記憶部
２３ 運賃データ記憶部
２４ 要約情報マトリクスデータ記憶部
３１ 検索条件データ記憶部
３２ 出力経路データ記憶部
３３ 補足経路候補データ記憶部
３４ 補足経路データ記憶部
３５ 要約情報データ記憶部
【技術分野】
【０００１】
本発明は、所定の条件で、出発地から目的地までの交通機関の乗換を検索した出力経路データを出力する経路検索サーバ及び経路検索プログラムに関する。
【背景技術】
【０００２】
近年の情報通信の技術に伴い、インターネット等の通信ネットワークを介して、様々な情報が提供されている。その一つに、交通機関の乗換情報がある。乗換情報とは、ユーザが出発地と、目的地と、目的地の到着を希望する時刻等を入力することにより、どの交通機関の何時の電車に乗り、どの駅で乗り換えるか、等の電車の乗換情報を提供するものである。経路検索サービスにおいては、ユーザに最適な乗換情報を提供できる方法が提案されている。
【０００３】
一方、昨今の交通機関の発達に伴い、特に都市圏などでは、交通機関が複雑になってきている。
【０００４】
そこで例えば、乗換情報の表示においては、例えば、乗車駅と下車駅との間の駅を表示するものがある（特許文献１参照。）。一般的には、乗換情報の表示においては、乗車駅、下車駅及び乗換駅しか表示されないが、この特許文献１に記載の方法においては、交通機関の乗車駅と下車駅の間に位置する駅の全てや、ユーザによって指定された所定の区間の駅のみを表示することもできる。
【０００５】
また、交通機関が複雑になってきていることに伴い、所定の区間の交通機関の乗換方法においては、検索結果として、複数の経路が挙げられる場合がある。また、各交通機関が各駅停車、快速電車等の複数の種類の電車を運行しているので、同じ交通機関の同じ経路で、複数の列車が考えられる場合がある。ユーザは、経路検索サーバによって出力された複数の乗換のうち、最適なものを選択して活用している。
【特許文献１】特開２００４−２６２４４６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、交通機関が複雑な場合に最適な乗換というのは、個々の事情によって異なる。例えば、所要時間が多くなっても乗換回数が少ないほうが良い、乗換時間に走ってでも急行などに乗りたいなどである。
【０００７】
経路検索サービスにおいては、複数のユーザに対して乗換案内のサービスを提供しなければならないため、ユーザによって指定された所定条件下で平均的に最適と思われる経路を出さざるを得ない。従って、ユーザがより自分の好みに適した乗換を検索する際、ユーザ自らが条件を変更して何度も検索する必要があった。
【０００８】
また、異なる条件で検索をしても、その検索結果のメリット及びデメリットを自ら判断しなければならなかった。更に、一つのブラウザで繰り返し検索すると、前回の検索結果を確認しながら新たな検索結果を比較することができない。また、複数のブラウザに表示することもできるが、条件を変更して検索する度にブラウザを起動する必要があり、ユーザの手間が煩雑になる。
【０００９】
特許文献１は、交通機関が複雑になっても、下車駅の位置や乗車時刻等を視覚的に認識させるという点では、有効である。しかし、ユーザ個人に適した乗換を提供するという点では充分ではないと考えられる。
【００１０】
従って本発明の目的は、ユーザが入力した所定の条件で検索した経路データを出力する際に、ユーザにメリットのある補足経路データを出力する経路検索サーバ及び経路検索プログラムを提供することである。
【課題を解決するための手段】
【００１１】
上記課題を解決するために、本発明の第１の特徴は、所定の条件で、出発地から目的地までの交通機関の乗換を検索した出力経路データと、所定の条件とは異なる新たな条件で、出発地から目的地までの交通機関の乗換を検索した補足経路データとを出力する経路検索サーバに関する。即ち本発明の第１の特徴に係る経路検索サーバは、交通機関の経路と、経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、評価パラメータと、評価パラメータで出力経路データと補足経路データを比較した結果と、結果を要約した情報である要約情報データが対応付けられた要約情報マトリクスデータを、記憶装置に記憶する要約情報マトリクスデータ記憶手段と、乗換の条件を取得する条件取得手段と、記憶装置から経路データを読み出し、条件取得手段によって取得された条件に従って、出力経路データを検索して出力する経路検索手段と、条件取得手段で取得された乗換の条件とは異なる新たな条件に従って、補足経路候補データを検索して出力する条件変更手段と、条件変更手段によって出力された補足経路候補データから、評価パラメータ毎に出力経路データと比べて、優位な評価パラメータを含む補足経路データを抽出する補足経路抽出手段と、記憶装置から要約情報マトリクスデータを読み出し、評価パラメータ毎に、経路検索手段によって検索された出力経路データと補足経路抽出手段によって抽出された補足経路データとが比較された結果に、対応付けられた要約情報データを取得する要約情報生成手段と、経路検索手段によって検索された出力経路データと、補足経路抽出手段によって抽出された補足経路データと、要約情報生成手段によって取得された要約情報とを出力する結果提示手段とを備える。
【００１２】
ここで、要約情報マトリクスデータの要約情報データには、補足経路データが出力経路データに比べて優位なパラメータに関する情報が含まれ、要約情報マトリクスデータの要約情報データは、補足経路データを検索する検索条件毎に設定されても良い。
【００１３】
また、所定の条件は、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかであって、新たな条件は、所定の条件とは異なる条件でかつ、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかであっても良い。
【００１４】
更に、要約情報マトリクスデータの評価パラメータは、発時刻、着時刻、所要時間、乗換回数及び運賃のいずれか一つ以上であって、要約情報生成手段は、評価パラメータのそれぞれについて、経路検索手段によって検索された出力経路データにおける値と、補足経路抽出手段によって抽出された補足経路データにおける値とを比較しても良い。
【００１５】
交通機関の経路の列車の時刻表データを、記憶装置に記憶する時刻表データ記憶手段を更に備えも良い。この場合、経路検索手段は更に、記憶装置から時刻表データを読み出し、経路検索手段によって検索された出力経路データに交通機関の時刻を割り当てて、交通機関の時刻と、当該出力経路データにおける所要時間を出力し、条件変更手段は更に、記憶装置から時刻表データを読み出し、条件変更手段によって検索された補足経路候補データに交通機関の時刻を割り当てて、交通機関の時刻と、当該補足経路候補データにおける所要時間を出力し、補足経路抽出手段は更に、補足経路候補データから、経路検索手段によって出力された出力経路データと比べて発時刻、着時刻及び所要時間のいずれか一つ以上で優位な補足経路データを抽出する。
【００１６】
経路検索手段は更に、経路検索手段によって検索された出力経路データにおける乗換回数を出力し、条件変更手段は更に、条件変更手段によって検索された補足経路候補データにおける乗換回数を出力し、補足経路抽出手段は更に、補足経路候補データから、経路検索手段によって出力された出力経路データと比べて乗換回数で優位な補足経路データを抽出しても良い。
【００１７】
交通機関の経路の運賃データを、記憶装置に記憶する運賃データ記憶手段を更に備えても良い。この場合、経路検索手段は更に、記憶装置から運賃データを読み出し、経路検索手段によって検索された出力経路データの運賃を算出して出力し、条件変更手段は更に、記憶装置から時刻表データを読み出し、条件変更手段によって検索された補足経路候補データの運賃を算出して出力し、補足経路抽出手段は、補足経路候補データから、経路検索手段によって出力された出力経路データと比べて運賃で優位な補足経路データを抽出する。
【００１８】
本発明の第２の特徴に係る経路検索プログラムは、所定の条件で、出発地から目的地までの交通機関の乗換を検索した出力経路データと、所定の条件とは異なる新たな条件で、出発地から目的地までの交通機関の乗換を検索した補足経路データとを出力する。即ち本発明の第２の特徴に係る経路検索プログラムは、交通機関の経路と、経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、評価パラメータと、評価パラメータで出力経路データと補足経路データを比較した結果と、結果を要約した情報である要約情報データが対応付けられた要約情報マトリクスデータを、記憶装置に記憶する要約情報マトリクスデータ記憶手段と、乗換の条件を取得する条件取得手段と、記憶装置から経路データを読み出し、条件取得手段によって取得された条件に従って、出力経路データを検索して出力する経路検索手段と、条件取得手段で取得された乗換の条件とは異なる新たな条件に従って、補足経路候補データを検索して出力する条件変更手段と、条件変更手段によって出力された補足経路候補データから、評価パラメータ毎に出力経路データと比べて、優位な評価パラメータを含む補足経路データを抽出する補足経路抽出手段と、記憶装置から要約情報マトリクスデータを読み出し、評価パラメータ毎に、経路検索手段によって検索された出力経路データと補足経路抽出手段によって抽出された補足経路データとが比較された結果に、対応付けられた要約情報データを取得する要約情報生成手段と、経路検索手段によって検索された出力経路データと、補足経路抽出手段によって抽出された補足経路データと、要約情報生成手段によって取得された要約情報とを出力する結果提示手段とをコンピュータに機能させる。
【００１９】
ここで、要約情報マトリクスデータの要約情報データには、補足経路データが出力経路データに比べて優位なパラメータに関する情報が含まれ、要約情報マトリクスデータの要約情報データは、補足経路データを検索する検索条件毎に設定されても良い。
【００２０】
また、所定の条件は、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかであって、新たな条件は、所定の条件とは異なる条件でかつ、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかであっても良い。
【００２１】
更に、要約情報マトリクスデータの評価パラメータは、発時刻、着時刻、所要時間、乗換回数及び運賃のいずれか一つ以上であって、要約情報生成手段は、評価パラメータのそれぞれについて、経路検索手段によって検索された出力経路データにおける値と、補足経路抽出手段によって抽出された補足経路データにおける値とを比較しても良い。
【００２２】
交通機関の経路の列車の時刻表データを、記憶装置に記憶する時刻表データ記憶手段を更にコンピュータに機能させても良い。この場合、経路検索手段は更に、記憶装置から時刻表データを読み出し、経路検索手段によって検索された出力経路データに交通機関の時刻を割り当てて、交通機関の時刻と、当該出力経路データにおける所要時間を出力し、条件変更手段は更に、記憶装置から時刻表データを読み出し、条件変更手段によって検索された補足経路候補データに交通機関の時刻を割り当てて、交通機関の時刻と、当該補足経路候補データにおける所要時間を出力し、補足経路抽出手段は更に、補足経路候補データから、経路検索手段によって出力された出力経路データと比べて発時刻、着時刻及び所要時間のいずれか一つ以上で優位な補足経路データを抽出する。
【００２３】
経路検索手段は更に、経路検索手段によって検索された出力経路データにおける乗換回数を出力し、条件変更手段は更に、条件変更手段によって検索された補足経路候補データにおける乗換回数を出力し、補足経路抽出手段は更に、補足経路候補データから、経路検索手段によって出力された出力経路データと比べて乗換回数で優位な補足経路データを抽出しても良い。
【００２４】
交通機関の経路の運賃データを、記憶装置に記憶する運賃データ記憶手段を更にコンピュータに機能させても良い。この場合、経路検索手段は更に、記憶装置から運賃データを読み出し、経路検索手段によって検索された出力経路データの運賃を算出して出力し、条件変更手段は更に、記憶装置から時刻表データを読み出し、条件変更手段によって検索された補足経路候補データの運賃を算出して出力し、補足経路抽出手段は、補足経路候補データから、経路検索手段によって出力された出力経路データと比べて運賃で優位な補足経路データを抽出する。
【発明の効果】
【００２５】
本発明によれば、ユーザが入力した所定の条件で検索した経路データを出力する際に、ユーザにメリットのある補足経路データを出力する経路検索サーバ及び経路検索プログラムを提供することができる。
【発明を実施するための最良の形態】
【００２６】
次に、図面を参照して、本発明の実施の形態を説明する。以下の図面の記載において、同一又は類似の部分には同一又は類似の符号を付している。
【００２７】
（最良の実施の形態）
本発明の最良の実施の形態に係る経路検索システムは、経路検索サーバ１、クライアント端末２ａ等と備えている。経路検索サーバ１とクライアント端末２ａ等は、インターネット等の通信ネットワーク３によって、相互に接続されている。
【００２８】
経路検索サーバ１は、所定の条件で、出発地から目的地までの交通機関の乗換を検索した出力経路データと、所定の条件とは異なる新たな条件で、出発地から目的地までの交通機関の乗換を検索した補足経路データとを出力する。ここで所定の条件とは、ユーザが操作するデスクトップコンピュータ、携帯電話等のクライアント端末２ａ、２ｂ、２ｃ…から、ユーザの操作によって入力される。所定の条件は具体的には、出発地を出発する時刻を指定する発時刻指定、目的地に到着する時刻を指定する着時刻指定、所要時間優先、乗換回数優先、運賃優先、今来る列車に乗ることを優先する今来る列車優先、等が挙げられる。経路検索サーバ１が出力した出力経路データと、補足経路データは、ユーザが操作する電子機器の表示画面に表示される。
【００２９】
経路検索サーバ１が出力する補足経路データは、例えば下記のような経路データが含まれる。
【００３０】
（１）発(着)時刻に指定した時刻よりＮ分前（後)以内に出発(到着)する経路で、乗換回数、所用時間、料金などの点において有利な経路。（例えば、１０：００発とユーザが指定した場合に、あえて９：５０発という条件で再探索する）
（２）平均的な速度で歩いた場合では間に合わないが、駆け足など少し早めに歩いた場合に乗車可能な経路で、乗換回数、所用時間、料金などの点において有利な経路。
（３）列車車両の乗降車位置を考慮して移動し、乗換に要する時間を短縮することで乗車可能な経路で、乗換回数、所用時間、料金などの点において有利な経路。
（４）ユーザが優先条件として指定しない条件面（乗換回数、料金、所要時間）において有利な経路。
【００３１】
クライアント端末２ａは、一般的にＣＰＵ、記憶装置、入力装置及び表示装置等を備える電子機器である。クライアント端末２ａにはブラウザや所定のソフトウェアなどがインストールされている。このソフトウェアは、経路検索サーバ１に送信する所定条件の入力や、経路検索サーバ１から送信された検索結果の出力等を支援する。クライアント端末２ｂ及びクライアント端末２ｃも、クライアント端末２ａと同様の構成を備える。
【００３２】
図２に示すように、本発明の最良の実施の形態に係る経路検索サーバ１は、中央処理制御装置１０１、ＲＯＭ（Read Only Memory）１０２、ＲＡＭ（Random Access Memory）１０３及び入出力インタフェース１０９が、バス１１０を介して接続されている。入出力インタフェース１０９には、入力装置１０４、表示装置１０５、通信制御装置１０６、記憶装置１０７及びリムーバブルディスク１０８が接続されている。
【００３３】
中央処理制御装置１０１は、入力装置１０４からの入力信号に基づいてＲＯＭ１０２から経路検索サーバ１を起動するためのブートプログラムを読み出して実行し、更に記憶装置１０７に記憶されたオペレーティングシステムを読み出す。更に中央処理制御装置１０１は、入力装置１０４や通信制御装置１０６などの入力信号に基づいて、各種装置の制御を行ったり、ＲＡＭ１０３や記憶装置１０７などに記憶されたプログラム及びデータを読み出してＲＡＭ１０３にロードするとともに、ＲＡＭ１０３から読み出されたプログラムのコマンドに基づいて、データの計算又は加工など、後述する一連の処理を実現する処理装置である。
【００３４】
入力装置１０４は、操作者が各種の操作を入力するキーボード、マウスなどの入力デバイスにより構成されており、操作者の操作に基づいて入力信号を作成し、入出力インタフェース１０９及びバス１１０を介して中央処理制御装置１０１に送信される。表示装置１０５は、ＣＲＴ（Cathode Ray Tube）ディスプレイや液晶ディスプレイなどであり、中央処理制御装置１０１からバス１１０及び入出力インタフェース１０９を介して表示装置１０５において表示させる出力信号を受信し、例えば中央処理制御装置１０１の処理結果などを表示する装置である。通信制御装置１０６は、ＬＡＮカードやモデムなどの装置であり、経路検索サーバ１をインターネットやＬＡＮなどの通信ネットワークに接続する装置である。通信制御装置１０６を介して通信ネットワークと送受信したデータは入力信号又は出力信号として、入出力インタフェース１０９及びバス１１０を介して中央処理制御装置１０１に送受信される。
【００３５】
記憶装置１０７は半導体記憶装置や磁気ディスク装置であって、中央処理制御装置１０１で実行されるプログラムやデータが記憶されている。リムーバブルディスク１０８は、光ディスクやフレキシブルディスクのことであり、ディスクドライブによって読み書きされた信号は、入出力インタフェース１０９及びバス１１０を介して中央処理制御装置１０１に送受信される。
【００３６】
本発明の最良の実施の形態に係る経路検索サーバ１の記憶装置１０７には、経路検索プログラムが記憶されるとともに、経路データ記憶部２１、時刻表データ記憶部２２、運賃データ記憶部２３、要約情報マトリクスデータ記憶部２４、検索条件データ記憶部３１、出力経路データ記憶部３２、補足経路候補データ記憶部３３、補足経路データ記憶部３４及び要約情報データ記憶部３５を備えている。また、経路検索プログラムが経路検索サーバ１の中央処理制御装置１０１に読み込まれ実行されることによって、条件取得手段１１、経路検索手段１２、条件変更手段１３、補足経路抽出手段１４、要約情報生成手段１５及び結果提示手段１６が経路検索サーバ１に実装される。
【００３７】
経路データ記憶部２１には、交通機関の経路と、経路の駅が関連づけられた経路データが記憶されている。時刻表データ記憶部２２には、交通機関の経路の列車の時刻表データが記憶されている。時刻表データは、交通機関、経路の駅及び電車種別毎に記憶されていることが好ましい。運賃データ記憶部２３には、交通機関の経路の運賃データが記憶されている。運賃データは、交通機関の距離毎に記憶されていることが好ましい。経路データ、時刻表データ及び運賃データは、一般的な経路検索サーバが有している情報で、経路検索が可能であれば、どのような構成を備えていても良い。
【００３８】
要約情報マトリクスデータ記憶部２４には、評価パラメータと、評価パラメータで出力経路データと補足経路データを比較した結果と、結果を要約した情報である要約情報データが対応付けられた要約情報マトリクスデータが記憶されている。ここで評価パラメータとは、発時刻、着時刻、所要時間、乗換回数及び運賃等である。
【００３９】
要約情報マトリクスデータ記憶部２４の要約情報マトリクスデータは、図３に示すデータ構造とデータの一例を備える。要約情報マトリクスデータは、評価パラメータとなる「発時刻」、「着時刻」、「乗換回数」等毎の、出力経路データと補足経路データとを比較した結果毎に、「後から発車する列車に乗ると早く到着！！」等の要約情報が対応付けられている。この要約情報は、補足経路を検索するために条件変更手段１３によって変更される新たな検索条件毎に設けられても良い。また、要約情報は、少ない文字数で表現された概要情報と、詳細に表現された詳細情報とを備えても良い。
【００４０】
例えば、評価パラメータ「発時刻」について、出力経路データでの発時刻よりも、補足経路データでの発時刻のほうが遅い場合、評価パラメータ「発時刻」の評価結果は、「遅い」となる。評価パラメータ「着時刻」について、出力経路データでの着時刻よりも、補足経路データでの着時刻のほうが早い場合、評価パラメータ「着時刻」の評価結果は、「早い」となる。評価パラメータ「乗換回数」について、評価パラメータ出力経路データでの乗換回数よりも、補足経路データでの乗換回数のほうが多い場合、評価パラメータ「乗換回数」の評価結果は、「多い」となる。図３に示す例において、出力経路データと補足経路データの比較結果が上述の通りで、ユーザが入力した検索条件が「時間優先」であった場合、要約情報「後から発車する列車に乗ると早く到着！！」が関連づけられている。
【００４１】
要約情報マトリクスデータの要約情報には、比較結果に応じて、上述した以外にも、「乗換時間が少なく、到着時間が同じ」、「料金は高いが早く到着。乗換回数も少ない」、「急いで乗換れば早く到着」、「乗車位置に気を付ければ乗換回数が少ない」、「５分早めに出発すれば始発列車に乗れる」、「今の列車に乗っても同じ時間に到着」等がある。
【００４２】
検索条件データ記憶部３１には、検索条件データが記憶されている。検索条件データは、出発駅、到着駅、経由駅等の経路を決定するための条件と、出発時刻、到着希望時刻、時間優先、乗換回数優先、運賃優先、今くる列車優先等のユーザに最適な経路を出力するための検索条件が含まれる。ユーザは、出発駅及び到着駅を必ず入力し、更に、経由駅や、出発時刻、到着希望時刻、時間優先、乗換回数優先、運賃優先、今くる列車優先等のユーザに最適な経路を出力するための検索条件を入力することができる。
【００４３】
出力経路データ記憶部３２には、検索条件データ記憶部３１に記憶された検索条件に基づいて、経路検索手段１２によって検索された出力経路データが記憶されている。
【００４４】
補足経路候補データ記憶部３３は、検索条件データ記憶部３１の検索条件データに基づいて、条件変更手段１３によって変更された検索条件変更データに従って検索された補足経路候補データが記憶されている。検索条件変更データは、検索条件データ記憶部３１の検索条件データと比べると、出発駅、到着駅、経由駅等の経路を決定するための条件は同じで、ユーザに最適な経路を出力するための検索条件のみが異なる。検索条件変更データの各条件毎に、補足経路候補データが出力される。補足経路候補データ記憶部３３には、後述する条件変更手段１３によって変更された条件毎に、補足経路候補データが記憶されることが好ましい。
【００４５】
補足経路データ記憶部３４には、補足経路候補データ記憶部３３に記憶された各補足経路候補データのうち、出力経路データ記憶部３２に記憶された出力経路データと比べて、優位な点のある補足経路データが記憶されている。
【００４６】
要約情報データ記憶部３５には、要約情報生成手段１５によって生成された要約情報データが記憶されている。
【００４７】
検索条件データ記憶部３１に記憶された検索条件データ、出力経路データ記憶部３２に記憶された出力経路データ、補足経路候補データ記憶部３３に記憶された補足経路候補データ、補足経路データ記憶部３４に記憶された補足経路データ及び要約情報データ記憶部３に記憶された要約情報データは、本発明の最良の実施の形態に係る経路検索サーバの処理における一時データであるので、記憶装置１０７ではなく、ＲＡＭ１０３に記憶され、必要に応じて消去されても良い。
【００４８】
次に図４を参照して、本発明の最良の実施の形態に係る経路検索サーバ１の処理の概略を説明する。
【００４９】
まずクライアント端末２ａ等から検索条件が入力されると、ステップＳ１において、経路検索処理に先立って初期化する。具体的には、経路検索処理で使用される変数の初期化などが行われる。ここで検索条件とは、出発駅、到着駅、経由駅等の経路を決定するための条件と、出発時刻、到着希望時刻、所用時間優先、乗換回数優先、運賃優先、今くる列車優先、ユーザに最適な経路を出力するための条件が含まれる。ここでは、出発駅を「Ｋ駅」、到着駅を「Ｍ駅」として、出発駅を朝９時に出発する経路で、所要時間を優先する経路を求めるとの条件が入力されたとする。
【００５０】
次にステップＳ２乃至ステップＳ５において、出力経路データを算出する処理が行われる。具体的には、ステップＳ２において、Ｋ駅からＭ駅までの平均経路が検索される。ここで平均経路とは、ユーザが入力した条件に適合する可能性のある経路データである。この平均経路では、出力する経路数以上の経路が出力される。次に、ステップＳ２で検索された平均経路のそれぞれについて、ステップＳ３において、列車の時刻表データ等を参照して、Ｋ駅を朝９時以降に出発する列車を割り当て、ステップＳ４において、列車の運賃データ等を参照して、運賃を算出する。更に、ステップＳ５において、ステップＳ２乃至ステップＳ４の処理結果について、ユーザが入力した検索条件に最も適合する経路データを、出力経路データとして出力する。ここでは、ユーザが、「所要時間優先」で経路検索しているので、ステップＳ５において、所要時間が短いものから優先して経路データが出力される。ステップＳ５で出力される経路データは、一つでも良いし複数でも良い。
【００５１】
次にステップＳ６において補足経路を出力する場合、ステップＳ７において、検索条件を変更する。ここで変更する検索条件は、上記の検索条件のうち、経路を決定するための条件ではなく、ユーザに最適な経路を出力するための条件である。例えば、ユーザが「所要時間優先」を条件として入力した場合、ステップＳ７において、所要時間優先以外の条件に変更する。具体的には、発時刻変更、着時刻変更、乗換回数優先、運賃優先、今来る列車優先等のいずれかの条件に変更する。
【００５２】
ステップＳ７において検索条件が変更されると、変更された検索条件に従って、ステップＳ３及びステップＳ４の処理が実行され、ステップＳ２で定められた経路に対して、列車が割り当てられ、運賃が計算される。このとき、例えば、発時刻が指定されていた場合、発時刻より少し早い時刻を設定して補足経路候補データを出力する。補足経路候補データを出力する場合、ステップＳ５はスキップされ、ステップＳ７に進む。
【００５３】
ステップＳ７において、ユーザが入力した検索条件以外の条件で経路検索された補足経路候補データは、補足経路候補データ記憶部３３に記憶され、ステップＳ６からステップＳ８に進む。ステップＳ２で出力された平均経路について、ステップＳ７で変更された検索条件に従って列車割り当て及び運賃が計算されると、ステップＳ８において、ユーザが指定した条件で算出された出力経路データと比較して、ユーザの指定した条件とは適合しないが、発時刻、着事項、乗換回数、所要時間、運賃等の面で優位性のある経路を、補足経路候補データ記憶部３３の補足経路候補データから抽出して、補足経路データとして補足経路データ記憶部３４に記憶する。次にステップＳ９において、要約情報マトリクスデータ記憶部２４の要約情報マトリクスデータを参照して、要約情報を生成する。
【００５４】
最後にステップＳ１０において、ステップＳ５で出力された出力経路データと、ステップＳ８で出力された補足経路データとそれに対応する予約情報を、クライアント端末２ａ等に出力する。
【００５５】
次に、図１を参照して、本発明の最良の実施の形態に係る経路探索サーバ１の各処理手段について詳述する。
【００５６】
条件取得手段１１は、乗換の条件を取得する。条件取得手段１１は、クライアント端末２ａ等から通信ネットワーク４、通信制御装置１０６等を介して入力された検索条件を、検索条件データ記憶部３１に記憶する。この検索条件データには、出発駅、到着駅、経由駅等の経路を決定するための条件と、出発時刻、到着希望時刻、時間優先、乗換回数優先、運賃優先、今くる列車優先、ユーザに最適な経路を出力するための条件が含まれる。
【００５７】
経路検索手段１２は、記憶装置１０７から経路データを読み出し、条件取得手段１１によって取得された検索条件データに従って、出力経路データを検索して出力する。ここで出力される出力経路データは、ユーザが入力した検索条件に最も適合するデータである。
【００５８】
ここで経路検索手段１２は更に、記憶装置１０７から時刻表データを読み出し、経路検索手段１２によって検索された出力経路データに交通機関の列車の時刻を割り当てて、交通機関の時刻と、当該出力経路データにおける所要時間を出力する。経路検索手段１２は、更に、経路検索手段１２によって検索された出力経路データにおける乗換回数を出力する。経路検索手段１２は、更に、記憶装置１０７から運賃データを読み出し、経路検索手段１２によって検索された出力経路データの運賃を算出して出力する。
【００５９】
ここで、経路検索手段１２の処理の一例について詳述する。
【００６０】
本発明の実施の形態に係る経路検索方法について、まず、複数の「ノード」とノード間を接続する「アーク」からなるネットワークについて説明する。経路探索で用いるネットワークは、基本的には、駅を「ノード」とみなし、線路上で隣り合う駅間に「アーク」を設けて作成する。「アーク」には駅間の移動時間が付されており、これを「重み」という。この例として、Ｘ駅とＹ駅のネットワークを図５に示す。ここでは、Ｘ駅、Ｙ駅がノードとなり、記号Ａ、Ｂ、Ｃ、Ｄ、Ｅを付した実線で示す両端矢印がアークを表す（上り／下りの２本のアークを１本にまとめて表している）。アークに付された記号Ａ、Ｂ、Ｃ、Ｄ、Ｅは路線名を表す。この他に、路線の各アークには、上り／下りのフラグ、平均所要時間等が付されている。また、図６では、Ｘ駅とＹ駅の間を破線のアークで示し、徒歩１３分の位置にあるとしている。
【００６１】
路線間の乗換には、同じ駅で乗り換える場合と、異なる駅間を移動して乗り換える場合とがある。同じ駅での乗換については、駅をクリーク化する。「クリーク」とは、与えられたグラフに含まれる複数の点（ノード）からなる完全部分グラフのことである。「クリーク化」とは、一つの駅を、その駅に接続する路線数に相当するノードで表し、ノード間に乗換のためのアークを設けることである。クリーク化された複数のノード間にはアークを張って乗換時間を付す。図６は、Ｘ駅、Ｙ駅をクリーク化した例である。
【００６２】
Ｘ駅は、Ａ路線のＸ駅（Ａ）、Ｂ路線のＸ駅（Ｂ）、Ｃ路線のＸ駅（Ｃ）からなる３点完全グラフ（三角形）にクリーク化されており、ノード間の乗換時間はすべて３分となっている。また、Ｙ駅は、Ｄ路線のＹ駅（Ｄ）、Ｅ路線のＹ駅（Ｅ）からなる２点完全グラフにクリーク化されており、ノード間の乗換時間は２分となっている。クリーク内のノードを「クリーク駅」と呼び、クリーク駅間のアークを「路線変更アーク」と呼ぶ。
【００６３】
列車の場合の路線変更とは、路線を乗り換えることを指す。異なる駅間での徒歩による乗換については、新たに「徒歩アーク」を設ける。路線変更アークも徒歩アークも徒歩による移動であるが、便宜上、区別して用いる。図６において、太線は路線変更アークを、破線は徒歩アークを表す。徒歩アークは、Ｘ駅とＹ駅のクリーク駅のすべてのペアに対して張られる。徒歩アーク又は路線変更アークには、それを識別するためのフラグや、移動又は乗換時間等が付されている。
【００６４】
また、本来の駅とクリーク駅を区別するために、本来の駅を本来駅と呼ぶことにする。例えば、Ｘ駅やＹ駅は本来駅であり、Ｘ駅（Ａ）、Ｘ駅（Ｂ）、Ｘ駅（Ｃ）はクリーク駅である。Ｘ駅は複数のクリーク駅としてネットワークに残る。
【００６５】
次に、本発明の最良の実施の形態に係る経路検索方法について、図７を用いて説明する。
【００６６】
まず、経路検索を行う前提として、ステップＳ１０１において、駅をノードに持ち、駅間の路線及び徒歩乗換をアークで表現するネットワークの作成を行う。このとき、作成されるネットワークは、例えばネットワークＡであり、Ａ、Ａ２、Ａ１、Ａ０等の間のグループ番号が切り替わる箇所を記憶する。作成されたネットワークは経路データとして経路データ記憶部２１に記憶される。尚、これら複数のネットワークは、別の装置で予め作成されて、経路データ記憶部２１に記憶されても良い。
【００６７】
次に、ステップＳ１０２において、ユーザによってクライアント端末２ａ等から入力された乗車駅、下車駅、出発時刻、到着時刻等の検索条件を読み込む。ステップＳ１０３において、記憶装置１０７から、経路データ、時刻表データ、運賃データ等の必要なデータを読み込む。
【００６８】
次に、ステップＳ１０４において、ダイクストラ法等を用いて、最短パス木の作成を行う。ここで作成された最短パス木は、最短パス木データとして保存される。そして、ステップＳ１０５において、マーチンのアルゴリズム等を用いて、最短パス木データをもとに、乗車駅の代表クリーク駅から下車駅の代表クリーク駅に至る第１〜Ｋ最短パスの検索を行う。このとき、ネットワークＡ、Ａ２、Ａ１、Ａ０を用いて、飛行機、新幹線、有料特急、普通列車等を利用したパス群をバランス良く求める。これらのパス群の中にはたまたま同一のパスが含まれることもあるので、それらを除去し、最終的に第１〜Ｋ最短パスを得る。得られた第１〜Ｋ最短パスは、複数パスデータに保存される。
【００６９】
次に、ステップＳ１０６において、第１〜Ｋ最短パスを短縮して第１〜Ｋ経路を得る。具体的には、第１〜Ｋ最短パスそれぞれに対して、路線変更アークをすべて除去し、更に連続する同一路線名のアークをすべて短縮する。求められた複数経路は、複数経路データに保存される。
【００７０】
次に、ステップＳ１０７において、第１〜Ｋ経路それぞれに対して時刻表を照らしあわせながら時間割り当てを行い、ステップＳ１０８において、料金を計算する。時刻と料金が割り当てられた第１〜Ｋ経路の中から、所要時間等の優先基準に基づき、上位複数の経路を選択して出力経路データとして出力経路データ記憶部３２に記憶する。上位複数の経路を選択する際には、ネットワークＡ、Ａ２、Ａ１、Ａ０を用いて求められた経路それぞれから、バランス良く経路を選択する。
【００７１】
このような本発明の最良の実施の形態に係る経路検索手段１２による経路検索方法によると、地点をノードに持ち、地点間の路線及び徒歩乗換をアークで表現するネットワークにおいて、飛行機、新幹線、有料特急、普通列車等を利用した経路をバランス良く求めることができる。
【００７２】
条件変更手段１３は、条件取得手段１１で取得された乗換の条件とは異なる新たな条件を検索条件変更データとして出力して、新たな条件に従って補足経路候補データを検索して出力する。ここで変更される条件は、ユーザが入力可能な条件のうち、出発時刻、到着希望時刻、時間優先、乗換回数優先、運賃優先、今くる列車優先等のユーザに最適な経路を出力するための検索条件であって、ユーザが実際に入力した以外の条件である。具体的には、条件取得手段１１で取得された条件が「所要時間優先」の場合、条件変更手段１３は、「所要時間優先」以外の条件を出力して経路検索し、その結果得られた経路データを補足経路候補データとして、補足経路候補データ記憶部３３に記憶する。また、条件変更手段１３は、条件取得手段１１で取得された条件が「発時刻指定」の場合、指定された発時刻を５分又は１０分等の所定時間早めて検索しても良い。同様に、条件変更手段１３は、条件取得手段１１で取得された条件が「着時刻指定」の場合、指定された着時刻を５分又は１０分等の所定時間遅めて検索しても良い。
【００７３】
ここで条件変更手段１３は更に、記憶装置１０７から時刻表データを読み出し、条件変更手段１３によって検索された補足経路候補データに交通機関の列車の時刻を割り当てて、交通機関の時刻と、各補足経路候補データにおける所要時間を出力する。条件変更手段１３は、更に、条件変更手段１３によって検索された補足経路候補データにおける乗換回数を出力する。条件変更手段１３は、更に、記憶装置１０７から運賃データを読み出し、条件変更手段１３によって検索された補足経路候補データの運賃を算出して出力する。
【００７４】
図８を参照して、本発明の最良の実施の形態に係る条件変更手段１３による条件変更処理を説明する。
【００７５】
まずステップＳ２０１において、補足経路として検索するための、検索条件があるか否かを判断する。具体的には、条件取得手段１１で取得された条件以外の条件のうち、後述する補足経路検索手段１４によって検索されていない検索条件があるか否かを判定する。具体的には、経路検索のための各条件が、ユーザによって入力されたか、後段の経路検索処理で使用されたことを示す使用済みフラグが立っているかを判定する。
【００７６】
未使用の検索条件がある場合、具体的には、使用済みフラグが立っていない条件がある場合、ステップＳ２０３において、その未使用の検索条件で検索された補足経路候補データが出力される。更に、その未使用の検索条件に対応する使用済みフラグを立てて、当該未使用の検索条件での経路の検索が終了したことを明確にする。一方、未使用の検索条件がない場合、そのまま処理を終了する。
【００７７】
補足経路抽出手段１４は、条件変更手段１３によって出力された補足経路候補データから、評価パラメータ毎に出力経路データと比べて、優位な評価パラメータを含む補足経路データを抽出する。補足経路抽出手段１４は、要約情報データマトリクスデータの評価パラメータ毎に、出力経路データと、それぞれの補足経路候補データとを比べて、出力経路データに比べて、補足経路候補データに優位な評価パラメータがある場合、その補足経路候補データを、補足経路データとして補足経路データ記憶部３４に記憶する。
【００７８】
具体的には補足経路抽出手段１４は更に、補足経路候補データから、経路検索手段１２によって出力された出力経路データと比べて発時刻、着時刻及び所要時間のいずれか一つ以上で優位な補足経路データを抽出する。また、補足経路抽出手段１４は更に、補足経路候補データから、経路検索手段１２によって出力された出力経路データと比べて乗換回数で優位な補足経路データを抽出する。また、補足経路抽出手段は、補足経路候補データから、検索手段１２によって出力された出力経路データと比べて運賃で優位な補足経路データを抽出する。
【００７９】
図９を参照して、本発明の最良の実施の形態に係る補足経路抽出手段１４による補足経路抽出処理を説明する。
【００８０】
まずステップＳ３０１において、同一経路が除去される。ここでは、条件変更手段１３により出力された補足経路候補データのうち、経路検索手段１２によって出力された出力経路データと同一の経路で同一の列車が割り当てられた補足経路候補データが削除される。
【００８１】
次に、ステップＳ３０２乃至ステップＳ３０５の処理において、比較パラメータ毎に、補足経路候補データと出力経路データを比較する。具体的には、ステップＳ３０２において、比較パラメータの一つである「乗換回数」について、比較される。補足経路候補データのうち、出力経路データの乗換回数より少ない補足経路候補データを抽出する。ステップＳ３０３において、比較パラメータの一つである「所要時間」について、比較される。補足経路候補データのうち、出力経路データの所要時間より少ない補足経路候補データを抽出して、新たに補足経路データに追加する。ステップＳ３０４において、比較パラメータの一つである「運賃」について、比較される。補足経路候補データのうち、出力経路データの運賃より少ない補足経路候補データを抽出して、新たに補足経路データに追加する。ステップＳ３０５において、比較パラメータの一つである「発着時刻」について、比較される。補足経路候補データのうち、出力経路データの発時刻よりユーザの入力条件に近い時刻に出発する補足経路候補データと、出力経路データの着時刻よりユーザの入力条件に近い時刻に出発する補足経路候補データとを抽出して、新たに補足経路データに追加する。
【００８２】
ステップＳ３０６において、ステップＳ３０２乃至ステップＳ３０５で出力された補足経路データから、出力するべき補足経路データを決定する。具体的には、ステップＳ３０２乃至ステップＳ３０５で出力された補足経路データについて、乗換回数、所要時間、料金等の観点で重味付けし、評価の良いほうから所定数の経路データを、クライアント端末２ａに出力するべき補足経路データとして出力する。
【００８３】
要約情報生成手段１５は、記憶装置１０７から要約情報マトリクスデータを読み出し、評価パラメータ毎に、経路検索手段１２によって検索された出力経路データと、補足経路抽出手段１４によって抽出された補足経路データとが比較された結果に対応付けられた要約情報データを取得する。ここで、要約情報生成手段１５によって取得された要約情報データには、補足経路データが出力経路データに比べて優位なパラメータに関する情報が含まれている。
【００８４】
要約情報生成手段１５は、評価パラメータのそれぞれについて、経路検索手段１２によって検索された出力経路データにおける値と、補足経路抽出手段１４によって抽出された補足経路データにおける値とを比較する。
【００８５】
図１０を参照して、本発明の最良の実施の形態に係る要約情報生成手段１５による要約情報生成処理を説明する。
【００８６】
まず、ステップＳ４０１において、比較パラメータの一つである「発着時刻」について、比較される。補足経路データの発時刻が、出力経路データの発時刻と比べて早い場合は発時刻フラグを「早い」に設定し、遅い場合は発時刻フラグを「遅い」に設定し、同じ場合は発時刻フラグを「同じ」に設定する。一方、補足経路データの着時刻が、出力経路データの着時刻と比べて、早い場合は着時刻フラグを「早い」に設定し、遅い場合は着時刻フラグを「遅い」に設定し、同じ場合は着時刻フラグを「同じ」に設定する。発着時刻の比較においては、所定の閾値を設け、閾値より早いか遅いか、或いは閾値以内かによって、フラグを設定しても良い。
【００８７】
次に、ステップＳ４０２において、比較パラメータの一つである「所要時間」について、比較される。補足経路データの所要時間が、出力経路データの所要時間と比べて少ない場合は所要時間フラグを「少ない」に設定し、多い場合は所要時間フラグを「多い」に設定し、同じ場合は所要時間フラグを「同じ」に設定する。所要時間の比較においては、所定の閾値を設け、閾値より多いか少ないか、或いは閾値以内かによって、フラグを設定しても良い。
【００８８】
更に、ステップＳ４０３において、比較パラメータの一つである「乗換回数」について、比較される。補足経路データの乗換回数が、出力経路データの乗換回数と比べて少ない場合は乗換回数フラグを「少ない」に設定し、多い場合は乗換回数フラグを「多い」に設定し、同じ場合は乗換回数フラグを「同じ」に設定する。乗換回数の比較においては、所定の閾値を設け、閾値より多いか少ないか、或いは閾値以内かによって、フラグを設定しても良い。
【００８９】
更に、ステップＳ４０４において、比較パラメータの一つである「運賃」について、比較される。補足経路データの運賃が、出力経路データの運賃と比べて少ない場合は運賃フラグを「少ない」に設定し、多い場合は運賃フラグを「多い」に設定し、同じ場合は運賃フラグを「同じ」に設定する。運賃の比較においては、所定の閾値を設け、閾値より多いか少ないか、或いは閾値以内かによって、フラグを設定しても良い。
【００９０】
最後にステップＳ４０５において、ステップＳ４０１乃至ステップＳ４０４の処理により得られた発時刻フラグ、着時刻フラグ、所用時間フラグ、乗換回数フラグ、運賃フラグの値に基づいて、要約情報マトリクスデータ記憶部２４の要約情報マトリクスデータから各フラグの値に関連づけられた要約情報を抽出する。このとき、条件変更手段１３により変更された条件毎に、要約情報が設定されている場合、補足経路データの検索条件に関連づけられている要約情報を抽出する。このとき、要約情報として、少ない文字数で表現された概要情報と、詳細に表現された詳細情報とを抽出することが好ましい。
【００９１】
補足経路データが複数ある場合、ステップＳ４０１乃至ステップＳ４０５の処理は、各補足経路データについて実行される。
【００９２】
結果提示手段１６は、経路検索手段１２によって検索された出力経路データと、補足経路抽出手段１４によって抽出された補足経路データと、要約情報生成手段１５によって取得された要約情報とを出力する。
【００９３】
図１１及び図１２を参照して、本発明の最良の実施の形態に係る結果提示手段１６が提示する結果表示画面Ｐ１０１及びＰ１０２を説明する。結果提示手段１６は、クライアント端末２ａ等の画面に、まず、図１１に示す結果表示画面Ｐ１０１を表示する。この結果表示画面Ｐ１０１は、出力経路表示部Ｐ１０１ａ及び補助経路概要情報表示部Ｐ１０１ｂを有する。出力経路表示部Ｐ１０１ａには、経路検索手段１２によって検索された出力経路データが表示される。補助経路概要情報表示部Ｐ１０１ｂには、補助経路の概要情報のみが表示される。補足経路データが複数ある場合、補助経路概要情報表示部Ｐ１０１ｂには、各補足経路データについて概要情報が表示される。
【００９４】
図１１に示す例では、同一の路線ＸＸＸ線上の吉祥寺駅から国立駅までの乗換を案内している。図１１に示す経路では、所要時間優先の場合について検索している。ＸＸＸ線においては、吉祥寺駅及び国分寺駅に通勤快速に停車する一方、国立駅には通勤快速が停車せず快速しか停車しない。その場合、従来の経路検索サーバ１は、出力経路データとして、吉祥寺駅から国分寺駅までを通勤快速で移動し、国分寺駅で快速電車に乗り換えて国立駅まで移動する乗換を案内する。
【００９５】
そこで、本発明の最良の実施の形態に係る経路検索サーバ１は、ユーザが指定していない条件で検索した結果、出力経路データに比べて優位な点のある補足経路データを出力することができる。補足経路データについて、図１に示す結果表示画面Ｐ１０１においては、補足経路の概要情報のみが表示される。ここで概要情報とは、「楽な行き方で、到着時間も同じなのはこちら！！」、「もし、今乗っても、到着時間は同じだよ！！」等である。
【００９６】
ユーザによって、図１１の補助経路概要情報表示部Ｐ１０１ｂの概要情報がクリックされると、図１２の補足経路詳細情報表示部Ｐ１０２ａに、補足経路データが表示されるとともに、補足経路の詳細情報が表示される。
【００９７】
本事例において、ユーザによって図１１の「楽な行き方で、到着時間も同じなのはこちら！！」のリンクがクリックされると、出力経路データとともに、図１２の補足経路詳細情報表示部Ｐ１０２ａにおいて、補足経路データとして、吉祥寺駅から国立駅まで快速電車で乗り換えなく移動する乗換を案内する。この補足経路データは、条件変更手段１３によって乗換回数優先で検索された経路データである。この補足経路データは、出力経路データに比べて、発時刻が遅いものの、着時刻は同じで、乗換回数が少ないメリットがある。
【００９８】
従って図３に示す要約情報マトリクスデータにおいて、発時刻の評価が「早い」、着時刻の評価が「同じ」、乗換位階数の評価が「少ない」及び検索条件「乗換回数優先」に関連づけられた要約情報「楽な行き方で、到着時間も同じなのはこちら！！」が、補足経路概要情報表示部１０１ｂ及び補足経路詳細情報表示部Ｐ１０２ａに表示される。ここでは、概要情報と詳細情報が同一の場合について説明したが、要約情報マトリクスデータにおいて、異なるコメントが登録されている場合、要約情報を表示するタイミングに応じてコメントを変更しても良い。
【００９９】
この様に本発明の最良の実施の形態に係る経路検索サーバ１によれば、ユーザが指定した条件で乗換経路検索して出力経路データを出力した後に、指定されていない検索条件に変更して乗換経路検索して補足経路候補データを出力する。補足経路候補データはユーザが指定した条件とはマッチしないが、更に経路検索サーバは、補足経路候補データのうち、出力経路データよりも何らかの優位性を持つデータを補足経路データとして出力する。これにより、ユーザは何度も条件を変更して検索することなく、一度の検索で有益な他の経路を取得することができる。又、出力経路データと補足経路データをともに出力することにより、ユーザは経路を一度に確認して比較することにより、ユーザに適した経路を選択することができる。また、一度の検索で有益な他の経路を取得することができるので、ユーザが何度も条件を変更して検索することによるサーバの負荷も軽減することができる。
【０１００】
また、本発明の最良の実施の形態に係る経路検索サーバ１によれば、まず、出力経路データとともに、補足経路データの要約情報のみを表示する。これにより、ユーザは、補足経路の優位な点を把握することができるので、経路選択の判断が容易になる。また、ユーザが要約情報をクリックすることにより、補足経路の詳細な情報が表示されるので、ユーザが最も希望している出力経路データの確認を妨げることなく、補足経路データも案内することができる。
【０１０１】
（その他の実施の形態）
上記のように、本発明の最良の実施の形態によって記載したが、この開示の一部をなす論述及び図面はこの発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態、実施例及び運用技術が明らかとなる。
【０１０２】
例えば、本発明の最良の実施の形態に記載した経路検索サーバ１は、図１に示すように一つのハードウェア上に構成されても良いし、その機能や処理数に応じて複数のハードウェア上に構成されても良い。
【０１０３】
本発明はここでは記載していない様々な実施の形態等を含むことは勿論である。従って、本発明の技術的範囲は上記の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。
【図面の簡単な説明】
【０１０４】
【図１】本発明の最良の実施の形態に係る経路検索システムのシステム構成と、経路検索サーバの機能ブロックを説明する図である。
【図２】本発明の最良の実施の形態に係る経路検索サーバのハードウェア構成図である。
【図３】本発明の最良の実施の形態に係る要約情報マトリクスデータのデータ構造とデータの一例を説明する図である。
【図４】本発明の最良の実施の形態に係る経路検索サーバによる経路検索処理の概要を説明するフローチャートである。
【図５】本発明の最良の実施の形態に係る経路検索処理におけるネットワークの一例を説明する図である。
【図６】本発明の最良の実施の形態に係る経路検索処理におけるクリーク化されたネットワークの一例を説明する図である。
【図７】本発明の最良の実施の形態に係る経路検索手段による経路検索処理を説明するフローチャートである。
【図８】本発明の最良の実施の形態に係る条件変更手段による条件変更処理を説明するフローチャートである。
【図９】本発明の最良の実施の形態に係る補足経路抽出手段による補足経路抽出処理を説明するフローチャートである。
【図１０】本発明の最良の実施の形態に係る要約情報生成手段による要約情報生成処理を説明するフローチャートである。
【図１１】本発明の最良の実施の形態に係る経路検索サーバが提示する画面の一例である。
【図１２】本発明の最良の実施の形態に係る経路検索サーバが提示する画面の一例である。
【符号の説明】
【０１０５】
１ 経路検索サーバ
２ クライアント端末
３ 通信ネットワーク
１１ 条件取得手段
１２ 経路検索手段
１３ 条件変更手段
１４ 補足経路抽出手段
１５ 要約情報生成手段
１６ 結果提示手段
２１ 経路データ記憶部
２２ 時刻表データ記憶部
２３ 運賃データ記憶部
２４ 要約情報マトリクスデータ記憶部
３１ 検索条件データ記憶部
３２ 出力経路データ記憶部
３３ 補足経路候補データ記憶部
３４ 補足経路データ記憶部
３５ 要約情報データ記憶部
【特許請求の範囲】
【請求項１】
所定の条件で、出発地から目的地までの交通機関の乗換を検索した出力経路データと、前記所定の条件とは異なる新たな条件で、前記出発地から前記目的地までの前記交通機関の乗換を検索した補足経路データとを出力する経路検索サーバであって、
交通機関の経路と、前記経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、
評価パラメータと、前記評価パラメータで前記出力経路データと前記補足経路データを比較した結果と、前記結果を要約した情報である要約情報データが対応付けられた要約情報マトリクスデータを、前記記憶装置に記憶する要約情報マトリクスデータ記憶手段と、
前記乗換の条件を取得する条件取得手段と、
前記記憶装置から経路データを読み出し、前記条件取得手段によって取得された条件に従って、出力経路データを検索して出力する経路検索手段と、
前記条件取得手段で取得された前記乗換の条件とは異なる新たな条件に従って、補足経路候補データを検索して出力する条件変更手段と、
前記条件変更手段によって出力された補足経路候補データから、前記評価パラメータ毎に前記出力経路データと比べて、優位な評価パラメータを含む補足経路データを抽出する補足経路抽出手段と、
前記記憶装置から要約情報マトリクスデータを読み出し、前記評価パラメータ毎に、前記経路検索手段によって検索された前記出力経路データと前記補足経路抽出手段によって抽出された前記補足経路データとが比較された結果に、対応付けられた要約情報データを取得する要約情報生成手段と、
前記経路検索手段によって検索された前記出力経路データと、前記補足経路抽出手段によって抽出された前記補足経路データと、前記要約情報生成手段によって取得された前記要約情報とを出力する結果提示手段
とを備えることを特徴とする経路検索サーバ。
【請求項２】
前記要約情報マトリクスデータの前記要約情報データには、前記補足経路データが前記出力経路データに比べて優位なパラメータに関する情報が含まれ、
前記要約情報マトリクスデータの前記要約情報データは、前記補足経路データを検索する検索条件毎に設定される
ことを特徴とする請求項１に記載の経路検索サーバ。
【請求項３】
前記所定の条件は、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかであって、
前記新たな条件は、前記所定の条件とは異なる条件でかつ、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかである
ことを特徴とする請求項１又は２に記載の経路検索サーバ。
【請求項４】
前記要約情報マトリクスデータの前記評価パラメータは、発時刻、着時刻、所要時間、乗換回数及び運賃のいずれか一つ以上であって、
前記要約情報生成手段は、前記評価パラメータのそれぞれについて、前記経路検索手段によって検索された前記出力経路データにおける値と、前記補足経路抽出手段によって抽出された前記補足経路データにおける値とを比較する
ことを特徴とする請求項３に記載の経路検索サーバ。
【請求項５】
前記交通機関の経路の列車の時刻表データを、前記記憶装置に記憶する時刻表データ記憶手段を更に備え、
前記経路検索手段は更に、前記記憶装置から前記時刻表データを読み出し、前記経路検索手段によって検索された前記出力経路データに前記交通機関の時刻を割り当てて、前記交通機関の時刻と、当該出力経路データにおける所要時間を出力し、
前記条件変更手段は更に、前記記憶装置から前記時刻表データを読み出し、前記条件変更手段によって検索された前記補足経路候補データに前記交通機関の時刻を割り当てて、前記交通機関の時刻と、当該補足経路候補データにおける所要時間を出力し、
前記補足経路抽出手段は更に、前記補足経路候補データから、前記経路検索手段によって出力された出力経路データと比べて発時刻、着時刻及び所要時間のいずれか一つ以上で優位な補足経路データを抽出する
ことを特徴とする請求項４に記載の経路検索サーバ。
【請求項６】
前記経路検索手段は更に、前記経路検索手段によって検索された前記出力経路データにおける乗換回数を出力し、
前記条件変更手段は更に、前記条件変更手段によって検索された前記補足経路候補データにおける乗換回数を出力し、
前記補足経路抽出手段は更に、前記補足経路候補データから、前記経路検索手段によって出力された出力経路データと比べて乗換回数で優位な補足経路データを抽出する
ことを特徴とする請求項４に記載の経路検索サーバ。
【請求項７】
前記交通機関の経路の運賃データを、前記記憶装置に記憶する運賃データ記憶手段を更に備え、
前記経路検索手段は更に、前記記憶装置から前記運賃データを読み出し、前記経路検索手段によって検索された前記出力経路データの運賃を算出して出力し、
前記条件変更手段は更に、前記記憶装置から前記時刻表データを読み出し、前記条件変更手段によって検索された前記補足経路候補データの運賃を算出して出力し、
前記補足経路抽出手段は、前記補足経路候補データから、前記経路検索手段によって出力された出力経路データと比べて運賃で優位な補足経路データを抽出する
ことを特徴とする請求項４に記載の経路検索サーバ。
【請求項８】
所定の条件で、出発地から目的地までの交通機関の乗換を検索した出力経路データと、前記所定の条件とは異なる新たな条件で、前記出発地から前記目的地までの前記交通機関の乗換を検索した補足経路データとを出力する経路検索プログラムであって、
交通機関の経路と、前記経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、
評価パラメータと、前記評価パラメータで前記出力経路データと前記補足経路データを比較した結果と、前記結果を要約した情報である要約情報データが対応付けられた要約情報マトリクスデータを、前記記憶装置に記憶する要約情報マトリクスデータ記憶手段と、
前記乗換の条件を取得する条件取得手段と、
前記記憶装置から経路データを読み出し、前記条件取得手段によって取得された条件に従って、出力経路データを検索して出力する経路検索手段と、
前記条件取得手段で取得された前記乗換の条件とは異なる新たな条件に従って、補足経路候補データを検索して出力する条件変更手段と、
前記条件変更手段によって出力された補足経路候補データから、前記評価パラメータ毎に前記出力経路データと比べて、優位な評価パラメータを含む補足経路データを抽出する補足経路抽出手段と、
前記記憶装置から要約情報マトリクスデータを読み出し、前記評価パラメータ毎に、前記経路検索手段によって検索された前記出力経路データと前記補足経路抽出手段によって抽出された前記補足経路データとが比較された結果に、対応付けられた要約情報データを取得する要約情報生成手段と、
前記経路検索手段によって検索された前記出力経路データと、前記補足経路抽出手段によって抽出された前記補足経路データと、前記要約情報生成手段によって取得された前記要約情報とを出力する結果提示手段
とをコンピュータに機能させることを特徴とする経路検索プログラム。
【請求項９】
前記要約情報マトリクスデータの前記要約情報データには、前記補足経路データが前記出力経路データに比べて優位なパラメータに関する情報が含まれ、
前記要約情報マトリクスデータの前記要約情報データは、前記補足経路データを検索する検索条件毎に設定される
ことを特徴とする請求項８に記載の経路検索プログラム。
【請求項１０】
前記所定の条件は、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかであって、
前記新たな条件は、前記所定の条件とは異なる条件でかつ、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかである
ことを特徴とする請求項８又は９に記載の経路検索プログラム。
【請求項１１】
前記要約情報マトリクスデータの前記評価パラメータは、発時刻、着時刻、所要時間、乗換回数及び運賃のいずれか一つ以上であって、
前記要約情報生成手段は、前記評価パラメータのそれぞれについて、前記経路検索手段によって検索された前記出力経路データにおける値と、前記補足経路抽出手段によって抽出された前記補足経路データにおける値とを比較する
ことを特徴とする請求項９に記載の経路検索プログラム。
【請求項１２】
前記交通機関の経路の列車の時刻表データを、前記記憶装置に記憶する時刻表データ記憶手段を更に前記コンピュータに機能させ、
前記経路検索手段は更に、前記記憶装置から前記時刻表データを読み出し、前記経路検索手段によって検索された前記出力経路データに前記交通機関の時刻を割り当てて、前記交通機関の時刻と、当該出力経路データにおける所要時間を出力し、
前記条件変更手段は更に、前記記憶装置から前記時刻表データを読み出し、前記条件変更手段によって検索された前記補足経路候補データに前記交通機関の時刻を割り当てて、前記交通機関の時刻と、当該補足経路候補データにおける所要時間を出力し、
前記補足経路抽出手段は更に、前記補足経路候補データから、前記経路検索手段によって出力された出力経路データと比べて発時刻、着時刻及び所要時間のいずれか一つ以上で優位な補足経路データを抽出する
ことを特徴とする請求項１１に記載の経路検索プログラム。
【請求項１３】
前記経路検索手段は更に、前記経路検索手段によって検索された前記出力経路データにおける乗換回数を出力し、
前記条件変更手段は更に、前記条件変更手段によって検索された前記補足経路候補データにおける乗換回数を出力し、
前記補足経路抽出手段は更に、前記補足経路候補データから、前記経路検索手段によって出力された出力経路データと比べて乗換回数で優位な補足経路データを抽出する
ことを特徴とする請求項１１に記載の経路検索プログラム。
【請求項１４】
前記交通機関の経路の運賃データを、前記記憶装置に記憶する運賃データ記憶手段を更に前記コンピュータに機能させ、
前記経路検索手段は更に、前記記憶装置から前記運賃データを読み出し、前記経路検索手段によって検索された前記出力経路データの運賃を算出して出力し、
前記条件変更手段は更に、前記記憶装置から前記時刻表データを読み出し、前記条件変更手段によって検索された前記補足経路候補データの運賃を算出して出力し、
前記補足経路抽出手段は、前記補足経路候補データから、前記経路検索手段によって出力された出力経路データと比べて運賃で優位な補足経路データを抽出する
ことを特徴とする請求項１１に記載の経路検索プログラム。
【請求項１】
所定の条件で、出発地から目的地までの交通機関の乗換を検索した出力経路データと、前記所定の条件とは異なる新たな条件で、前記出発地から前記目的地までの前記交通機関の乗換を検索した補足経路データとを出力する経路検索サーバであって、
交通機関の経路と、前記経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、
評価パラメータと、前記評価パラメータで前記出力経路データと前記補足経路データを比較した結果と、前記結果を要約した情報である要約情報データが対応付けられた要約情報マトリクスデータを、前記記憶装置に記憶する要約情報マトリクスデータ記憶手段と、
前記乗換の条件を取得する条件取得手段と、
前記記憶装置から経路データを読み出し、前記条件取得手段によって取得された条件に従って、出力経路データを検索して出力する経路検索手段と、
前記条件取得手段で取得された前記乗換の条件とは異なる新たな条件に従って、補足経路候補データを検索して出力する条件変更手段と、
前記条件変更手段によって出力された補足経路候補データから、前記評価パラメータ毎に前記出力経路データと比べて、優位な評価パラメータを含む補足経路データを抽出する補足経路抽出手段と、
前記記憶装置から要約情報マトリクスデータを読み出し、前記評価パラメータ毎に、前記経路検索手段によって検索された前記出力経路データと前記補足経路抽出手段によって抽出された前記補足経路データとが比較された結果に、対応付けられた要約情報データを取得する要約情報生成手段と、
前記経路検索手段によって検索された前記出力経路データと、前記補足経路抽出手段によって抽出された前記補足経路データと、前記要約情報生成手段によって取得された前記要約情報とを出力する結果提示手段
とを備えることを特徴とする経路検索サーバ。
【請求項２】
前記要約情報マトリクスデータの前記要約情報データには、前記補足経路データが前記出力経路データに比べて優位なパラメータに関する情報が含まれ、
前記要約情報マトリクスデータの前記要約情報データは、前記補足経路データを検索する検索条件毎に設定される
ことを特徴とする請求項１に記載の経路検索サーバ。
【請求項３】
前記所定の条件は、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかであって、
前記新たな条件は、前記所定の条件とは異なる条件でかつ、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかである
ことを特徴とする請求項１又は２に記載の経路検索サーバ。
【請求項４】
前記要約情報マトリクスデータの前記評価パラメータは、発時刻、着時刻、所要時間、乗換回数及び運賃のいずれか一つ以上であって、
前記要約情報生成手段は、前記評価パラメータのそれぞれについて、前記経路検索手段によって検索された前記出力経路データにおける値と、前記補足経路抽出手段によって抽出された前記補足経路データにおける値とを比較する
ことを特徴とする請求項３に記載の経路検索サーバ。
【請求項５】
前記交通機関の経路の列車の時刻表データを、前記記憶装置に記憶する時刻表データ記憶手段を更に備え、
前記経路検索手段は更に、前記記憶装置から前記時刻表データを読み出し、前記経路検索手段によって検索された前記出力経路データに前記交通機関の時刻を割り当てて、前記交通機関の時刻と、当該出力経路データにおける所要時間を出力し、
前記条件変更手段は更に、前記記憶装置から前記時刻表データを読み出し、前記条件変更手段によって検索された前記補足経路候補データに前記交通機関の時刻を割り当てて、前記交通機関の時刻と、当該補足経路候補データにおける所要時間を出力し、
前記補足経路抽出手段は更に、前記補足経路候補データから、前記経路検索手段によって出力された出力経路データと比べて発時刻、着時刻及び所要時間のいずれか一つ以上で優位な補足経路データを抽出する
ことを特徴とする請求項４に記載の経路検索サーバ。
【請求項６】
前記経路検索手段は更に、前記経路検索手段によって検索された前記出力経路データにおける乗換回数を出力し、
前記条件変更手段は更に、前記条件変更手段によって検索された前記補足経路候補データにおける乗換回数を出力し、
前記補足経路抽出手段は更に、前記補足経路候補データから、前記経路検索手段によって出力された出力経路データと比べて乗換回数で優位な補足経路データを抽出する
ことを特徴とする請求項４に記載の経路検索サーバ。
【請求項７】
前記交通機関の経路の運賃データを、前記記憶装置に記憶する運賃データ記憶手段を更に備え、
前記経路検索手段は更に、前記記憶装置から前記運賃データを読み出し、前記経路検索手段によって検索された前記出力経路データの運賃を算出して出力し、
前記条件変更手段は更に、前記記憶装置から前記時刻表データを読み出し、前記条件変更手段によって検索された前記補足経路候補データの運賃を算出して出力し、
前記補足経路抽出手段は、前記補足経路候補データから、前記経路検索手段によって出力された出力経路データと比べて運賃で優位な補足経路データを抽出する
ことを特徴とする請求項４に記載の経路検索サーバ。
【請求項８】
所定の条件で、出発地から目的地までの交通機関の乗換を検索した出力経路データと、前記所定の条件とは異なる新たな条件で、前記出発地から前記目的地までの前記交通機関の乗換を検索した補足経路データとを出力する経路検索プログラムであって、
交通機関の経路と、前記経路の駅が関連づけられた経路データを、記憶装置に記憶する経路データ記憶手段と、
評価パラメータと、前記評価パラメータで前記出力経路データと前記補足経路データを比較した結果と、前記結果を要約した情報である要約情報データが対応付けられた要約情報マトリクスデータを、前記記憶装置に記憶する要約情報マトリクスデータ記憶手段と、
前記乗換の条件を取得する条件取得手段と、
前記記憶装置から経路データを読み出し、前記条件取得手段によって取得された条件に従って、出力経路データを検索して出力する経路検索手段と、
前記条件取得手段で取得された前記乗換の条件とは異なる新たな条件に従って、補足経路候補データを検索して出力する条件変更手段と、
前記条件変更手段によって出力された補足経路候補データから、前記評価パラメータ毎に前記出力経路データと比べて、優位な評価パラメータを含む補足経路データを抽出する補足経路抽出手段と、
前記記憶装置から要約情報マトリクスデータを読み出し、前記評価パラメータ毎に、前記経路検索手段によって検索された前記出力経路データと前記補足経路抽出手段によって抽出された前記補足経路データとが比較された結果に、対応付けられた要約情報データを取得する要約情報生成手段と、
前記経路検索手段によって検索された前記出力経路データと、前記補足経路抽出手段によって抽出された前記補足経路データと、前記要約情報生成手段によって取得された前記要約情報とを出力する結果提示手段
とをコンピュータに機能させることを特徴とする経路検索プログラム。
【請求項９】
前記要約情報マトリクスデータの前記要約情報データには、前記補足経路データが前記出力経路データに比べて優位なパラメータに関する情報が含まれ、
前記要約情報マトリクスデータの前記要約情報データは、前記補足経路データを検索する検索条件毎に設定される
ことを特徴とする請求項８に記載の経路検索プログラム。
【請求項１０】
前記所定の条件は、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかであって、
前記新たな条件は、前記所定の条件とは異なる条件でかつ、発時刻指定、着時刻指定、所要時間優先、乗換回数優先及び運賃優先のいずれかである
ことを特徴とする請求項８又は９に記載の経路検索プログラム。
【請求項１１】
前記要約情報マトリクスデータの前記評価パラメータは、発時刻、着時刻、所要時間、乗換回数及び運賃のいずれか一つ以上であって、
前記要約情報生成手段は、前記評価パラメータのそれぞれについて、前記経路検索手段によって検索された前記出力経路データにおける値と、前記補足経路抽出手段によって抽出された前記補足経路データにおける値とを比較する
ことを特徴とする請求項９に記載の経路検索プログラム。
【請求項１２】
前記交通機関の経路の列車の時刻表データを、前記記憶装置に記憶する時刻表データ記憶手段を更に前記コンピュータに機能させ、
前記経路検索手段は更に、前記記憶装置から前記時刻表データを読み出し、前記経路検索手段によって検索された前記出力経路データに前記交通機関の時刻を割り当てて、前記交通機関の時刻と、当該出力経路データにおける所要時間を出力し、
前記条件変更手段は更に、前記記憶装置から前記時刻表データを読み出し、前記条件変更手段によって検索された前記補足経路候補データに前記交通機関の時刻を割り当てて、前記交通機関の時刻と、当該補足経路候補データにおける所要時間を出力し、
前記補足経路抽出手段は更に、前記補足経路候補データから、前記経路検索手段によって出力された出力経路データと比べて発時刻、着時刻及び所要時間のいずれか一つ以上で優位な補足経路データを抽出する
ことを特徴とする請求項１１に記載の経路検索プログラム。
【請求項１３】
前記経路検索手段は更に、前記経路検索手段によって検索された前記出力経路データにおける乗換回数を出力し、
前記条件変更手段は更に、前記条件変更手段によって検索された前記補足経路候補データにおける乗換回数を出力し、
前記補足経路抽出手段は更に、前記補足経路候補データから、前記経路検索手段によって出力された出力経路データと比べて乗換回数で優位な補足経路データを抽出する
ことを特徴とする請求項１１に記載の経路検索プログラム。
【請求項１４】
前記交通機関の経路の運賃データを、前記記憶装置に記憶する運賃データ記憶手段を更に前記コンピュータに機能させ、
前記経路検索手段は更に、前記記憶装置から前記運賃データを読み出し、前記経路検索手段によって検索された前記出力経路データの運賃を算出して出力し、
前記条件変更手段は更に、前記記憶装置から前記時刻表データを読み出し、前記条件変更手段によって検索された前記補足経路候補データの運賃を算出して出力し、
前記補足経路抽出手段は、前記補足経路候補データから、前記経路検索手段によって出力された出力経路データと比べて運賃で優位な補足経路データを抽出する
ことを特徴とする請求項１１に記載の経路検索プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２００９−５１２９３（Ｐ２００９−５１２９３Ａ）
【公開日】平成２１年３月１２日（２００９．３．１２）
【国際特許分類】
【出願番号】特願２００７−２１８３２１（Ｐ２００７−２１８３２１）
【出願日】平成１９年８月２４日（２００７．８．２４）
【出願人】（３０３０２６１３２）株式会社駅探 (5)
【Ｆターム（参考）】
【公開日】平成２１年３月１２日（２００９．３．１２）
【国際特許分類】
【出願日】平成１９年８月２４日（２００７．８．２４）
【出願人】（３０３０２６１３２）株式会社駅探 (5)
【Ｆターム（参考）】
[ Back to top ]