(57)【特許請求の範囲】
【請求項１】
出発地から目的地までの経路を検索する経路検索システムであって、
ユーザにより設定された検索条件に基づき、１以上の区間を含む前記経路を検索する検索手段と、
前記検索手段により検索された前記経路が、利用可能な定員が定められている所定の交通機関で移動する区間を含むか否かを判定する判定手段と、
前記判定手段により前記経路が前記所定の交通機関で移動する区間を含むと判定された場合、該所定の交通機関が利用可能か否かを所定の時間毎に繰り返し確認する確認手段と、
を有し、
前記検索手段は、
前記確認手段により前記所定の交通機関が利用可能でないと判定された場合、前記経路を再検索する、経路検索システム。
【請求項２】
前記確認手段により前記所定の交通機関が利用可能でないと判定された場合、前記経路において前記所定の交通機関が利用可能でないことを前記ユーザに通知する通知手段を有し、
前記検索手段は、
前記通知手段による通知に応じて、前記ユーザから前記経路の再検索操作がなされた場合、前記経路を再検索する、請求項１に記載の経路検索システム。
【請求項３】
前記確認手段は、
前記経路に含まれる区間における前記所定の交通機関が満席であるか否かを確認することにより、該所定の交通機関が利用可能か否かを確認する、請求項１又は２に記載の経路検索システム。
【請求項４】
前記検索手段は、
前記経路に含まれる区間における前記所定の交通機関の出発時刻を、所定の時間遅らせて、前記ユーザの現在位置から前記目的地までの経路を再検索する、請求項１ないし３のいずれか１項に記載の経路検索システム。
【請求項５】
前記所定の交通機関は、バス又は高速バスである、請求項１ないし４のいずれか１項に記載の経路検索システム。
【請求項６】
出発地から目的地までの経路を検索する経路検索システムに用いられる経路検索方法であって、
ユーザにより設定された検索条件に基づき、１以上の区間を含む前記経路を検索する検索手順と、
前記検索手順により検索された前記経路が、利用可能な定員が定められている所定の交通機関で移動する区間を含むか否かを判定する判定手順と、
前記判定手順により前記経路が前記所定の交通機関で移動する区間を含むと判定された場合、該所定の交通機関が利用可能か否かを所定の時間毎に繰り返し確認する確認手順と、
を有し、
前記検索手順は、
前記確認手順により前記所定の交通機関が利用可能でないと判定された場合、前記経路を再検索する、経路検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路検索システム及び経路検索方法に関する。
【背景技術】
【０００２】
ユーザにより設定された出発地及び目的地に基づいて、出発地から目的地までの経路を検索する経路検索システムが知られている。このような経路検索システムでは、検索された経路をユーザが利用する端末に表示させることで、ユーザを出発地から目的地まで案内する。
【０００３】
また、出発地から目的地までの経路を検索する際に、利用する交通手段（例えば、航空機や列車等）における空席の有無に基づいて、目的地までの経路を複数検索し、ユーザに提示する技術が知られている（例えば特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第４０５４０１８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の従来技術においては、ユーザが検索された経路を用いて目的地に向かっている途中で交通手段が利用できなくなった場合、問題となる。例えば、ユーザが、予約ができず、かつ、立ち乗りができない高速バスを利用する経路を用いて目的地に向かっている途中で、当該高速バスを利用する前に満席になってしまった場合、ユーザは、当該高速バスを利用することができない。
【０００６】
本発明の実施の形態は、上記の点に鑑みてなされたものであり、交通手段が利用できなくなった場合、経路を再検索することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、本発明の実施の形態は、出発地から目的地までの経路を検索する経路検索システムであって、ユーザにより設定された検索条件に基づき、１以上の区間を含む前記経路を検索する検索手段と、前記検索手段により検索された前記経路が、所定の交通機関で移動する区間を含むか否かを判定する判定手段と、前記判定手段により前記経路が前記所定の交通機関で移動する区間を含むと判定された場合、所定の時間毎に、該所定の交通機関が利用可能か否かを確認する確認手段と、を有し、前記検索手段は、前記確認手段により前記所定の交通機関が利用可能でないと判定された場合、前記経路を再検索する。
【発明の効果】
【０００８】
本発明の実施の形態によれば、交通手段が利用できなくなった場合、経路を再検索することができる。
【図面の簡単な説明】
【０００９】
【図１】本実施形態に係る経路検索システムの一例の構成図である。
【図２】本実施形態に係るクライアント端末及び経路検索サーバの一例のハードウェア構成図である。
【図３】本実施形態に係る経路検索システムの一例の機能構成図である。
【図４】本実施形態に係る経路検索処理の一例のシーケンス図である。
【図５】経路検索画面から経路表示画面までの画面遷移の一例を示す図である。
【図６】経路情報の一例を示す図である。
【図７】本実施形態に係る満席確認処理の一例のフローチャートである。
【図８】満席通知画面の一例を示す図である。
【図９】本実施形態に係る経路再検索処理の一例のシーケンス図である。
【図１０】再検索された経路詳細画面の一例を示す図である。
【発明を実施するための形態】
【００１０】
次に、本発明の実施の形態について、図面を参照しながら詳細に説明する。
【００１１】
＜システム構成＞
まず、本実施形態に係る経路検索システムの構成について、図１を参照しながら説明する。図１は、本実施形態に係る経路検索システムの一例の構成図である。
【００１２】
図１に示す経路検索システム１は、クライアント端末１０と、経路検索サーバ２０とを有し、インターネットや電話回線網等の広域的なネットワークＮを介して通信可能に接続されている。また、経路検索システム１は、バス事業者等が管理する満席状況管理サーバ３０とネットワークＮを介して通信可能に接続されている。
【００１３】
クライアント端末１０は、ユーザが利用するスマートフォン、携帯電話、タブレット端末、ノート型ＰＣ（Personal Computer）、デスクトップ型ＰＣ、ゲーム機器、ウェアラブル端末等の各種の情報処理装置である。
【００１４】
ユーザは、クライアント端末１０を操作して、所望の出発地や目的地等の検索条件を入力することで、経路検索サーバ２０において出発地から目的地までの経路の検索を行うことができる。そして、クライアント端末１０は、検索された経路のうち、ユーザにより選択された経路を地図上に表示させる。これにより、ユーザは、地図上に表示された経路に従って、出発地から目的地まで向かうことができるようになる。
【００１５】
なお、経路には、１以上の区間が含まれ、それぞれの区間には交通手段が対応付けられている。例えば、経路に２つの区間が含まれる場合、第１の区間には交通手段「電車」が対応付けられており、第２の区間には交通手段「徒歩」が対応付けられている等である。この場合、ユーザは、第１の区間においては「電車」で移動し、第２の区間においては「徒歩」で移動することを示している。
【００１６】
経路検索サーバ２０は、経路を検索する情報処理装置である。経路検索サーバ２０は、クライアント端末１０においてユーザにより入力された検索条件に基づいて、出発地から目的地までの経路を検索する。
【００１７】
また、経路検索サーバ２０は、ユーザにより選択された経路に含まれる区間において、所定の交通手段が利用できなくなった場合、ユーザに対して、当該所定の交通手段が利用できなくなったことを通知する。さらに、経路検索サーバ２０は、クライアント端末１０においてユーザにより経路の再検索の操作がなされた場合、経路の検索を行う。
【００１８】
なお、以降では、所定の交通手段としては、予約や立ち乗りができない「高速バス」を想定して説明する。また、所定の交通手段が利用できなくなった場合とは、高速バスが満席になった場合を想定して説明する。
【００１９】
ただし、所定の交通手段は、高速バスに限られない。所定の交通手段としては、事前に予約ができず、かつ、座席数等に応じて決められた乗客数しか搭乗することができない交通手段であれば良い。
【００２０】
また、所定の交通手段が利用できなくなった場合も、満席になった場合に限られない。所定の交通手段が利用できなくなった場合には、例えば、車両の故障や事故等により利用ができなくなった場合等も含まれる。
【００２１】
満席状況管理サーバ３０は、高速バスを運営する事業者が管理する情報処理システムである。満席状況管理サーバ３０は、経路検索サーバ２０からの要求に応じて、指定された高速バスが満席であるか否かを返信する。
【００２２】
なお、図１に示す経路検索システム１は一例であり、上記で説明した構成に限られない。例えば、経路検索サーバ２０は、複数台の情報処理装置で構成されていても良い。また、例えば、クライアント端末１０と経路検索サーバ２０とが、一台の装置で構成されていても良い。
【００２３】
＜ハードウェア構成＞
次に、本実施形態に係る経路検索システム１に含まれるクライアント端末１０及び経路検索サーバ２０のハードウェア構成について、図２を参照しながら説明する。図２は、本実施形態に係るクライアント端末及び経路検索サーバの一例のハードウェア構成図である。
【００２４】
図２（ａ）に示すように、クライアント端末１０は、ＣＰＵ（Central Processing Unit）１１、ＲＯＭ（Read Only Memory）１２、ＲＡＭ（Random Access Memory）１３、及び記憶装置１４を有する。また、クライアント端末１０は、入力装置１５、表示装置１６、通信装置１７、及びＧＰＳ（Global Positioning System）受信装置１８を有する。
【００２５】
ＣＰＵ１１は、各種プログラムの実行や演算処理を行う。ＲＯＭ１２は、起動時に必要なプログラム等が記憶されている。ＲＡＭ１３は、ＣＰＵ１１での処理を一時的に記憶したり、データを記憶したりする作業エリアである。記憶装置１４は、各種データ及びプログラムを格納する。
【００２６】
入力装置１５は、例えばキーボードやマウス、タッチパネル等の各種入力装置である。表示装置１６は、ディスプレイ等であり、ユーザにより選択された経路が地図上に表示される。通信装置１７は、経路検索サーバ２０等の他の装置と通信を行う。
【００２７】
ＧＰＳ受信装置１８は、ＧＰＳより電波を受信し、クライアント端末１０の現在の位置を示す緯度及び経度を測定する。
【００２８】
本実施形態に係るクライアント端末１０は、上記のハードウェア構成を有することにより、後述する各種処理を実現できる。
【００２９】
図２（ｂ）に示すように、経路検索サーバ２０は、ＣＰＵ２１、ＲＯＭ２２、ＲＡＭ２３、記憶装置２４、入力装置２５、表示装置２６、及び通信装置２７を有する。
【００３０】
ＣＰＵ２１は、各種プログラムの実行や演算処理を行う。ＲＯＭ２２は、起動時に必要なプログラム等が記憶されている。ＲＡＭ２３は、ＣＰＵ２１での処理を一時的に記憶したり、データを記憶したりする作業エリアである。記憶装置２４は、各種データ及びプログラムを格納する。
【００３１】
入力装置２５は、例えばキーボードやマウス等の各種入力装置である。表示装置２６は、ディスプレイ等であり、処理結果等が表示される。なお、入力装置２５及び／又は表示装置２６は、必要なときに接続して利用する形態であっても良い。
【００３２】
通信装置２７は、クライアント端末１０や満席状況管理サーバ３０等の他の装置と通信を行う。
【００３３】
本実施形態に係る経路検索サーバ２０は、上記のハードウェア構成を有することにより、後述する各種処理を実現できる。
【００３４】
＜機能構成＞
次に、本実施形態に係る経路検索システム１の機能構成について、図３を参照しながら説明する。図３は、本実施形態に係る経路検索システムの一例の機能構成図である。
【００３５】
クライアント端末１０は、入力部１０１、表示制御部１０２、位置測定部１０３、及び通信部１０４を有する。これら各部は、クライアント端末１０にインストールされた１以上のプログラムが、ＣＰＵ１１に実行させる処理により実現される。
【００３６】
入力部１０１は、ユーザからの入力を受け付ける。例えば、入力部１０１は、出発地や目的地等の経路を検索するための検索条件の入力を受け付ける。
【００３７】
表示制御部１０２は、各種画面を表示させる。例えば、表示制御部１０２は、経路検索サーバ２０から受信した地図情報及び経路情報に基づいて、地図上に、出発地から目的地までの経路を表示させる。
【００３８】
なお、経路情報とは、出発地から目的地までの経路に関する情報である。また、地図情報とは、後述する地図情報記憶部２０８に記憶されている情報であり、クライアント端末１０に地図を表示させるための情報である。
【００３９】
位置測定部１０３は、ＧＰＳから受信した電波に基づいてクライアント端末１０の現在位置を示す緯度及び経度を測定する。
【００４０】
通信部１０４は、経路検索サーバ２０と情報の送受信を行う。例えば、通信部１０４は、経路検索サーバ２０に対して、経路を検索するための検索条件を示す検索条件情報を送信する。また、通信部１０４は、検索条件情報に基づき経路検索サーバ２０で検索された経路の経路情報を含む検索結果情報を受信する。
【００４１】
経路検索サーバ２０は、検索処理部２０１、区間判定部２０２、経路情報登録部２０３、満席確認部２０４、満席通知部２０５、及び通信部２０６を有する。これら各部は、経路検索サーバ２０にインストールされた１以上のプログラムが、ＣＰＵ２１に実行させる処理により実現される。
【００４２】
また、経路検索サーバ２０は、経路情報記憶部２０７及び地図情報記憶部２０８を有する。これら各記憶部は、記憶装置２４、又は経路検索サーバ２０とネットワークを介して接続される記憶装置等により実現することができる。
【００４３】
検索処理部２０１は、クライアント端末１０から受信した検索条件情報に基づいて、出発地から目的地までの１以上の経路を検索する。ここで、検索処理部２０１により検索された経路を、「経路の候補」と表す。
【００４４】
なお、検索処理部２０１による検索結果を示す検索結果情報には、経路の候補に関する情報である１以上の経路情報と、クライアント端末１０に地図を表示させるための情報である地図情報とが含まれる。また、経路の候補のそれぞれは、１以上の区間が含まれ、それぞれの区間には交通手段が対応付けられている。
【００４５】
区間判定部２０２は、経路の候補のうち、ユーザにより選択された経路（これを、「選択経路」と表す）に、「高速バス」と対応付けられた区間が含まれるか否かを判定する。すなわち、区間判定部２０２は、選択経路に含まれる区間について、高速バスで移動する区間があるか否かを判定する。
【００４６】
経路情報登録部２０３は、区間判定部２０２により選択経路において、「高速バス」と対応付けられた区間が含まれると判定された場合、当該選択経路の経路情報を経路情報記憶部２０７に登録する。
【００４７】
満席確認部２０４は、経路情報記憶部２０７に登録された経路情報に基づく経路（選択経路）で利用する高速バスが満席であるか否かを示す満席状況を、満席状況管理サーバ３０に問い合わせて確認する。
【００４８】
ここで、満席確認部２０４は、経路情報記憶部２０７に登録された経路情報に基づく経路（選択経路）で利用する高速バスのバス事業者に対応する満席状況管理サーバ３０に、選択経路で利用する高速バスの満席状況を確認する。例えば、選択経路においてＡ事業者の高速バスを利用する場合、満席確認部２０４は、Ａ事業者の満席状況管理サーバ３０に、選択経路で利用する高速バスの満席状況を確認する。
【００４９】
満席通知部２０５は、満席確認部２０４により選択経路で利用する高速バスが満席であると確認された場合、当該確認結果をクライアント端末１０に通知する。すなわち、満席通知部２０５は、選択経路において利用予定の高速バスが満席になったことをクライアント端末１０に通知する。
【００５０】
通信部２０６は、クライアント端末１０や満席状況管理サーバ３０と情報の送受信を行う。例えば、通信部２０６は、検索処理部２０１による検索結果情報をクライアント端末１０に送信する。また、通信部２０６は、満席確認部２０４による満席状況の確認結果を満席状況管理サーバ３０から受信する。
【００５１】
経路情報記憶部２０７は、経路情報登録部２０３により登録された経路情報（選択経路の経路情報）を記憶する。なお、経路情報登録部２０３において、経路情報は、例えば、クライアント端末１０のユーザを一意に識別する情報であるユーザＩＤと対応付けられて記憶される。
【００５２】
ここで、経路情報には、経路に含まれる１以上の区間に関する区間情報が含まれる。そして、区間情報には、区間の出発時刻や到着時刻、区間の始点を示す区間出発地、区間の終点を示す区間目的地、区間の交通手段等のデータ項目が含まれる。
【００５３】
地図情報記憶部２０８は、クライアント端末１０に地図を表示させるための情報である地図情報を記憶する。地図情報とは、クライアント端末１０に地図を表示させるための情報である。
【００５４】
なお、地図情報は、例えば緑地や河川、道路、鉄道、都道府県等の表示対象の種類毎に分類され、緯度及び経度等が既知のメッシュ状に区切られた情報で管理されている。そして、表示対象の種類毎に分類された地図情報は、縮尺に応じて、当該種類毎に予め定められたレイヤーに、メッシュ毎に描画されることで表示される。したがって、クライアント端末１０に表示される地図は、表示対象の種類毎に分類された地図情報がそれぞれ描画されたメッシュ状のレイヤーを、１つ以上結合して重ねることにより表示される。
【００５５】
＜処理の詳細＞
次に、本実施形態に係る経路検索システム１の処理の詳細について説明する。
【００５６】
≪経路検索処理≫
まず、ユーザがクライアント端末１０を操作して、所望の出発地から目的地までの経路を検索処理について、図４を参照しながら説明する。図４は、本実施形態に係る経路検索処理の一例のシーケンス図である。
【００５７】
ユーザは、クライアント端末１０を操作して、経路を検索するための検索条件を入力する。すると、クライアント端末１０の入力部１０１は、ユーザから入力された検索条件を受け付ける（ステップＳ４０１）。
【００５８】
例えば、ユーザは、クライアント端末１０を操作して、図５（ａ）に示す経路検索画面１１００を表示させる。そして、ユーザは、出発地１１０１、目的地１１０２、及び日時１１０３を入力して、経路検索ボタン１１０４を押下する。これにより、クライアント端末１０の入力部１０１は、出発地１１０１に指定された「Ａ駅」、目的地１１０２に指定された「Ｂ駅」、及び日時１１０３に指定された現在時刻を含む検索条件の入力を受け付ける。ここで、出発地１１０１には、位置測定部１０３により測定されたクライアント端末１０の現在位置が指定されても良い。
【００５９】
なお、図５（ａ）では、検索条件として、出発地、目的地、及び日時を指定したが、これに限られない。検索条件には、例えば、経由地や交通手段等を指定しても良い。また、航空機を利用するか否か、有料特急を利用するか否か等の詳細な検索条件を指定することができても良い。
【００６０】
次に、クライアント端末１０の通信部１０４は、入力部１０１により検索条件の入力を受け付けると、当該検索条件を示す検索条件情報を経路検索サーバ２０に送信する（ステップＳ４０２）。ここで、検索条件情報には、ステップＳ４０１でユーザにより指定された出発地、目的地、及び現在時刻を示す情報が含まれるものとする。
【００６１】
次に、経路検索サーバ２０の検索処理部２０１は、通信部２０６により検索条件情報を受信すると、当該検索条件情報に含まれる出発地、目的地、及び現在時刻を示す情報に基づいて、出発地から目的地までの１以上の経路を検索する（ステップＳ４０３）。そして、経路検索サーバ２０の通信部２０６は、検索処理部２０１により検索された検索結果を示す検索結果情報をクライアント端末１０に送信する（ステップＳ４０４）。
【００６２】
なお、検索結果情報には、経路の候補に関する情報を示す１以上の経路情報が含まれる。また、検索結果情報には、当該検索結果情報に含まれる経路情報に基づく経路に対応する地図を表示させるための地図情報が含まれていても良い。
【００６３】
次に、クライアント端末１０の表示制御部１０２は、通信部１０４により検索結果情報を受信すると、当該検索結果情報に含まれる経路情報に基づいて、検索結果として検索された経路の候補を表示させる（ステップＳ４０５）。
【００６４】
例えば、表示制御部１０２は、図５（ｂ）に示す検索結果画面１２００を表示させる。図５（ｂ）に示す検索結果画面１２００は、経路検索サーバ２０の検索処理部２０１により３つの経路の候補が検索された場合を示す図であり、経路の候補１２０１、経路の候補１２０２、及び経路の候補１２０３が表示されている。このように、クライアント端末１０には、経路検索サーバ２０で検索条件に基づき検索された１以上の経路の候補が一覧表示される。
【００６５】
次に、ユーザは、クライアント端末１０に表示された経路の候補のうち、所望の経路の候補を選択する（ステップＳ４０６）。すると、クライアント端末１０の表示制御部１０２は、選択された経路の候補の経路情報に基づいて、経路の詳細を表示させる（ステップＳ４０７）。
【００６６】
例えば、図５（ｂ）に示す検索結果画面１２００において、ユーザにより経路の候補１２０１が選択された場合、クライアント端末１０には、図５（ｃ）に示す経路詳細画面１３００が表示される。図５（ｃ）に示す経路詳細画面１３００では、ユーザにより選択された経路の候補１２０１の経路の詳細が表示されている。これにより、ユーザは、自身が選択した経路の各区間における交通手段や発着時刻等を知ることができる。
【００６７】
次に、クライアント端末１０の表示制御部１０２は、ユーザにより選択された経路（選択経路）を地図上に表示させて、経路案内を開始する（ステップＳ４０８）。
【００６８】
例えば、図５（ｃ）に示す経路詳細画面１３００において、ユーザにより案内開始ボタン１３０１が押下されると、クライアント端末１０は、図５（ｄ）に示す経路案内画面１４００を表示させて、経路案内を開始する。図５（ｄ）に示す経路案内画面１４００は、例えば、ステップＳ４０４で受信した地図情報に基づく地図上に、選択経路の経路情報に基づく経路１４０１が表示されている。これにより、ユーザは、所望の出発地から目的地までの経路を知ることができる。
【００６９】
なお、図５（ｄ）に示す経路案内画面１４００に表示される地図の地図情報は、例えば、図５（ｃ）に示す経路詳細画面１３００において案内開始ボタン１３０１が押下されたタイミングで経路検索サーバ２０から取得しても良い。また、クライアント端末１０は、地図情報を経路検索サーバ２０から取得するのではなく、当該クライアント端末１０が地図情報を有していても良い。
【００７０】
次に、クライアント端末１０の通信部１０４は、経路案内が開始されると、当該クライアント端末１０のユーザのユーザＩＤと、選択経路の経路情報とを経路検索サーバ２０に送信する（ステップＳ４０９）。
【００７１】
経路検索サーバ２０の区間判定部２０２は、通信部２０６によりユーザＩＤと経路情報を受信すると、当該経路情報に基づく経路に、交通手段が「高速バス」である区間が含まれるか否かを判定する（ステップＳ４１０）。すなわち、区間判定部２０２は、受信した経路情報に含まれる区間情報について、交通手段のデータ項目に「高速バス」が含まれる区間情報が存在するか否かを判定する。本実施形態では、区間判定部２０２により選択経路に交通手段が「高速バス」である区間が含まれると判定されたものとして説明を続ける。
【００７２】
なお、区間判定部２０２により選択経路に交通手段が「高速バス」である区間が含まれると判定されなかった場合、後述するステップＳ４１１の処理は実行されない。
【００７３】
最後に、経路検索サーバ２０の経路情報登録部２０３は、選択経路の経路情報を、ユーザＩＤと対応付けて経路情報記憶部２０７に記憶させる（ステップＳ４１１）。
【００７４】
ここで、経路情報記憶部２０７に記憶された選択経路の経路情報（すなわち、図５（ｂ）における経路の候補１２０１の経路情報）について、図６を参照しながら説明する。図６は、経路情報の一例を示す図である。図６に示す経路情報は、クライアント端末１０のユーザのユーザＩＤ「ｕｓｅｒ００１」と対応付けられており、区間１〜４の区間情報が含まれる。また、それぞれの区間情報には、区間の出発時刻及び到着時刻、区間の出発地（区間出発地）及び目的地（区間目的地）、区間の交通手段のデータ項目が含まれる。
【００７５】
図６に示す経路情報は、「Ａ駅」から「Ｄ駅」まで「電車」で移動する区間１の区間情報と、「Ｄ駅」から「Ｅ駅」まで「徒歩」で移動する区間２の区間情報と、「Ｅ駅」から「Ｆ駅」まで「高速バス」で移動する区間３の区間情報と、「Ｆ駅」から「Ｂ駅」まで「電車」で移動する区間４の区間情報とが含まれる。また、区間１〜４の区間情報には、区間毎の出発時刻と到着時刻とが含まれる。このように、経路情報記憶部２０７は、経路情報登録部２０３により登録された、例えば図６に示すような経路情報を記憶している。
【００７６】
なお、図６に示す経路情報のデータ項目は一例であり、他のデータ項目を有していても良い。例えば、経路情報に含まれる区間情報は、路線名のデータ項目を有していても良い。この場合、図５のステップＳ４１０において、区間判定部２０２は、交通手段と路線名のデータ項目に基づいて、「高速バス」である区間情報が存在するか否かを判定しても良い。例えば、区間判定部２０２は、交通手段が「バス」で、かつ、路線名が予め設定された特定の路線を示す路線名である場合に、「高速バス」であると判定しても良い。
【００７７】
≪満席確認処理≫
次に、ユーザにより選択された選択経路で利用する高速バスが満席となったか否かを確認する処理について、図７を参照しながら説明する。図７は、本実施形態に係る満席確認処理の一例のフローチャートである。なお、以降で説明する満席確認処理は、経路検索サーバ２０において、所定の時間毎（例えば、数分毎）に実行される。
【００７８】
まず、経路検索サーバ２０の満席確認部２０４は、通信部２０６により、経路情報記憶部２０７に登録された経路情報に基づく経路（選択経路）で利用する高速バスの満席状況を、満席状況管理サーバ３０に問い合わせて確認する（ステップＳ７０１）。
【００７９】
例えば、経路情報記憶部２０７に、図６に示す経路情報が登録されている場合、区間３で利用する「１１：５８」発の高速バスの満席状況を満席状況管理サーバ３０に問い合わせて確認する。
【００８０】
次に、経路検索サーバ２０の満席確認部２０４は、通信部２０６により、満席状況管理サーバ３０から満席を示す確認結果を受信したか否かを判定する（ステップＳ７０２）。
【００８１】
ステップＳ７０２において、満席確認部２０４により満席を示す確認結果を受信していないと判定された場合（空席があることを示す確認結果を受信したと判定された場合）、経路検索サーバ２０は、処理を終了する。
【００８２】
ステップＳ７０２において、満席確認部２０４により満席を示す確認結果を受信したと判定された場合、経路検索サーバ２０の満席通知部２０５は、通信部２０６により、該当のクライアント端末１０に対して、選択経路で利用する高速バスが満席となったことの通知を送信する（ステップＳ７０３）。
【００８３】
例えば、経路情報記憶部２０７に、図６に示す経路情報が登録されている場合、満席通知部２０５は、ユーザＩＤ「ｕｓｅｒ００１」のクライアント端末１０に対して、選択経路の区間３で利用する「１１：５８」発の高速バスが満席となったことの通知を送信する。
【００８４】
クライアント端末１０には、経路検索サーバ２０から当該通知を受信すると、例えば図８に示す満席通知画面２１００が表示される。これにより、クライアント端末１０のユーザは、経路案内中の選択経路において利用する高速バスが満席となったことを知ることができる。
【００８５】
ここで、ユーザは、図８に示す満席通知画面２１００において、経路の再検索ボタン２１０１を押下することで、満席となった高速バスの出発時刻を変更した上で再度、経路を検索することができる。
【００８６】
≪経路再検索処理≫
次に、経路案内中の選択経路で利用する高速バスが満席となった場合において、当該高速バスの出発時刻を変更した上で経路を再検索する処理について、図９を参照しながら説明する。図９は、本実施形態に係る経路再検索処理の一例のシーケンス図である。
【００８７】
ユーザは、クライアント端末１０を操作して、経路の再検索を指定する。すると、クライアント端末１０の入力部１０１は、経路の再検索の指定を受け付ける。（ステップＳ９０１）。
【００８８】
例えば、ユーザは、クライアント端末１０に表示された図８に示す満席通知画面２１００において、経路の再検索ボタン２１０１を押下することで、経路の再検索の指定を行うことができる。
【００８９】
次に、クライアント端末１０の位置測定部１０３は、入力部１０１により経路の再検索の指定を受け付けると、当該クライアント端末１０の現在位置を測定する（ステップＳ９０２）。
【００９０】
次に、クライアント端末１０の通信部１０４は、位置測定部１０３により現在位置が測定されると、当該現在位置を出発地として、再検索条件を示す再検索条件情報を経路検索サーバ２０に送信する（ステップＳ９０３）。ここで、再検索条件情報には、位置測定部１０３により測定された現在位置を示す出発地が含まれる。
【００９１】
次に、経路検索サーバ２０の検索処理部２０１は、通信部２０６により再検索条件情報を受信すると、当該再検索条件情報に含まれる出発地と、経路情報記憶部２０７に記憶された経路情報とに基づいて、経路を検索する（ステップＳ９０４）。
【００９２】
より具体的には、検索処理部２０１は、再検索条件情報に含まれる出発地から、経路情報記憶部２０７に記憶された経路情報の最後の区間の区間目的地までの経路であって、満席となった「高速バス」の出発時刻を所定の時間（例えば、１分）遅らせた経路を検索する。
【００９３】
例えば、経路情報記憶部２０７に、図６に示す経路情報が記憶されている場合、検索処理部２０１は、再検索条件情報に含まれる出発地から、区間４の区間目的地「Ｂ駅」までの経路であって、区間３の高速バスの出発時刻を１分遅らせて「１１：５９」とした経路を検索する。これにより、再検索された経路では、区間３において、満席となった高速バスの次に出発する高速バスを利用する経路が検索される。
【００９４】
なお、経路検索サーバ２０は、高速バスの出発時刻に関する情報（時刻表情報）を予め有しているものとする。ただし、経路検索サーバ２０は、他の装置（例えば、満席状況管理サーバ３０）から高速バスの時刻表情報を取得しても良い。
【００９５】
また、検索処理部２０１は、例えば、現在地から高速バスを利用する区間の出発地（区間出発地）までの距離に応じて、現在地から高速バスの区間出発地（すなわち、高速バスに乗車するためのバス停等）までの交通手段を決定して、経路を検索しても良い。例えば、現在地から高速バスの区間出発地までの距離が所定以上（例えば、２ｋｍ以上）である場合、現在地から高速バスの区間出発地までの交通手段を「タクシー」と決定し、所定の距離未満である場合、当該交通手段を「徒歩」と決定しても良い。
【００９６】
そして、経路検索サーバ２０の通信部２０６は、検索処理部２０１により再検索された経路を示す再検索結果情報をクライアント端末１０に送信する（ステップＳ９０５）。
【００９７】
次に、クライアント端末１０の表示制御部１０２は、通信部１０４により再検索結果情報を受信すると、当該再検索結果情報に含まれる経路情報に基づいて、再検索された経路の詳細を表示させる（ステップＳ９０６）。
【００９８】
例えば、クライアント端末１０は、図１０に示す経路詳細画面３１００を表示させる。図１０に示す経路詳細画面３１００では、図６に示す経路情報に基づく選択経路（経路の候補１２０１）の区間３で利用する高速バスが満席となった場合において、再検索された経路の詳細が表示されている。図１０の経路詳細画面３１００では、区間３に対応する高速バスの区間（○○道［××空港行き］）において、満席となった「１１：５８」発の高速バスの次に発車する「１２：０１」発の高速バスが表示されている。
【００９９】
このように、経路検索サーバ２０では、満席となった高速バスの次に発車する高速バスを利用する経路を再検索する。なお、経路検索サーバ２０は、満席となった高速バスの次に発車する高速バスも満席である場合には、さらに次に発車する高速バスを利用する経路を再検索しても良い。
【０１００】
最後に、クライアント端末１０の表示制御部１０２は、再検索された経路を地図上に表示させて、経路案内を開始する（ステップＳ９０７）。
【０１０１】
例えば、図１０に示す経路詳細画面３１００において、ユーザにより案内開始ボタン３１０１が押下されると、クライアント端末１０は、再検索された経路を地図上に表示させて、経路案内を開始する。これにより、ユーザは、高速バスが満席になった場合においても、当該高速バスの次に発車する高速バスを利用する経路で目的地まで向かうことができるようになる。
【０１０２】
＜まとめ＞
以上により、本実施形態に係る経路検索システム１では、クライアント端末１０で入力された検索条件に基づいて、１以上の経路を検索する。そして、本実施形態に係る経路検索システム１では、検索された経路のうち、ユーザにより選択された経路（選択経路）の経路情報を記憶部に記憶させる。
【０１０３】
また、本実施形態に係る経路検索システム１では、経路案内中の選択経路において利用する所定の交通手段が満席等により利用できなくなった場合、ユーザに対して当該所定の交通手段が利用できなくなったことを通知する。
【０１０４】
さらに、本実施形態に係る経路検索システム１では、経路案内中の選択経路において利用する所定の交通手段が利用できなくなった場合、当該所定の交通手段の出発時刻を変更等して、目的地までの経路を再検索する。これにより、ユーザは、再検索された経路により、目的地までの向かうことができるようになる。
【０１０５】
以上、本発明の実施例について詳述したが、本発明は斯かる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【符号の説明】
【０１０６】
１        経路検索システム
１０      クライアント端末
２０      経路検索サーバ
３０      満席状況管理サーバ
１０１    入力部
１０２    表示制御部
１０３    位置測定部
１０４    通信部
２０１    検索処理部
２０２    区間判定部
２０３    経路情報登録部
２０４    満席確認部
２０５    満席通知部
２０６    通信部
２０７    経路情報記憶部
２０８    地図情報記憶部
Ｎ        ネットワーク
【図１】
0006592276.tif 000002
【図２】
0006592276.tif 000003
【図３】
0006592276.tif 000004
【図４】
0006592276.tif 000005
【図５】
0006592276.tif 000006
【図６】
0006592276.tif 000007
【図７】
0006592276.tif 000008
【図８】
0006592276.tif 000009
【図９】
0006592276.tif 000010
【図１０】
0006592276.tif 000011