経路検索方法、経路検索システム及び移動端末
【課題】交通機関の乗換え時において経路の再検索が自動的に行えるようにすること。
【解決手段】経路検索システム１００は、速度算出部６２ｃによって算出される乗り換え時の移動速度から、乗り換え可能な便を乗り換えが行われる毎に自動的に算出し、この算出によって得られる便が予め検索された検索経路情報５２の便と異なる場合には、算出により得られた便に基づいて経路検索を再度行って新たな検索経路情報５２を作成し、出力部４にこの内容を表示する。この移動速度は、乗り換え時の乗降場間に設置された複数のタグ１３の位置に基づいて算出される。
【解決手段】経路検索システム１００は、速度算出部６２ｃによって算出される乗り換え時の移動速度から、乗り換え可能な便を乗り換えが行われる毎に自動的に算出し、この算出によって得られる便が予め検索された検索経路情報５２の便と異なる場合には、算出により得られた便に基づいて経路検索を再度行って新たな検索経路情報５２を作成し、出力部４にこの内容を表示する。この移動速度は、乗り換え時の乗降場間に設置された複数のタグ１３の位置に基づいて算出される。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路検索方法、経路検索システム及び移動端末に関する。
【背景技術】
【０００２】
従来より、出発地、目的地、出発時刻等を入力すると、電車等の交通機関を用いて出発地から目的地に至る移動経路の検索を行う技術が開発されている。特許文献１には、このような経路検索技術の一例が開示されている。
【特許文献１】特開２００４−６１２９８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、交通機関の運行に遅れが生じた場合や、既に行われた経路検索の結果とは異なる便を誤って利用してしまった場合等には、このような経路検索の結果を交通機関の乗り換え時に用いることは困難となる。このため、上記のような従来の経路検索技術では、経路検索の条件を再入力するなどして再検索の操作を手動で行わなければならない。そこで本発明の目的は、交通機関の乗換え時において経路の再検索が自動的に行えるようにすることである。
【課題を解決するための手段】
【０００４】
本発明は、第１の交通機関から第２の交通機関への乗り換えを含む経路検索を移動端末を用いて行う経路検索方法であって、前記経路検索を行って前記乗り換えに用いる前記第２の交通機関の便を第１の便に特定する経路検索ステップと、前記経路検索ステップの後、前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場まで前記移動端末が移動する間に、該移動端末の複数の位置を該移動端末が取得する位置取得ステップと、前記位置取得ステップにおいて取得された前記移動端末の複数の位置と、該移動端末の位置のそれぞれの取得時刻とを用いて、前記第２の交通機関の便を該移動端末が特定する交通機関特定ステップと、前記交通機関特定ステップにおいて特定された前記第２の交通機関の便が前記第１の便と異なる場合には、この特定された前記第２の交通機関の便に基づいて前記経路検索を再度行う再検索ステップとを有する、ことを特徴とする。
【０００５】
そして、前記交通機関特定ステップは、前記位置取得ステップにおいて取得された前記移動端末の複数の位置と、該移動端末の位置のそれぞれの取得時刻とを用いて、前記第２の乗降場への到達予定時刻を前記移動端末が算出する算出ステップと、前記算出ステップにおいて算出された前記到達予定時刻が前記第１の便の出発時刻よりも遅い場合には、該第１の便よりも後の第２の便を前記第２の交通機関の便に前記移動端末が特定し、前記第１の便よりも前の第３の便の出発時刻よりも前記到達予定時刻が早い場合には、該第３の便を前記第２の交通機関の便に前記移動端末が特定する特定ステップとを含み、前記再検索ステップは、前記特定ステップにおいて前記第２の交通機関の便が前記第２又は第３の便に特定された場合、この第２又は第３の便に基づいて前記経路検索を前記移動端末が再度行うのが好ましい。
【０００６】
そして、前記算出ステップは、前記位置取得ステップにおいて取得された前記移動端末の複数の位置と、該移動端末の位置のそれぞれの取得時刻とに基づいて、前記移動端末の複数の位置のうち隣接する二つの位置間の移動速度を前記移動端末が算出する速度算出ステップと、前記速度算出ステップにおいて算出された前記移動速度と、該速度算出ステップにおいて前記移動速度の算出に用いられた前記移動端末の位置及び該移動端末の位置の取得時刻と、前記第２の交通機関の乗降場の位置とに基づいて前記到達予定時刻を前記移動端末が算出する到達予定時刻算出ステップとを含むのが好ましい。
【０００７】
また、本発明は、第１の交通機関から第２の交通機関への乗り換えを含む経路検索を行う経路検索システムであって、前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場までに設けられた複数のタグと、前記タグと通信可能な移動端末とを備え、前記移動端末は、前記経路検索を行って前記乗り換えに用いる前記第２の交通機関の便を第１の便に特定する経路検索手段と、前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場までの移動の間に、前記複数のタグのそれぞれから該タグの位置を取得する位置取得手段と、前記位置取得手段により取得される前記タグの位置と、該タグの位置の取得時刻とを用いて、前記第２の交通機関の便を特定する交通機関特定手段と、前記交通機関特定手段により特定される前記第２の交通機関の便が前記第１の便と異なる場合には、この特定される前記第２の交通機関の便に基づいて前記経路検索を再度行う再検索手段とを有する、ことを特徴とする。
【０００８】
また、本発明は、第１の交通機関から第２の交通機関への乗り換えを含む経路検索が可能な移動端末であって、前記経路検索を行って前記乗り換えに用いる前記第２の交通機関の便を第１の便に特定する経路検索手段と、前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場までの移動の間に、当該移動端末の通過する複数の位置を取得する位置取得手段と、前記位置取得手段により取得された前記複数の位置と、該複数の位置のそれぞれの取得時刻とを用いて、前記第２の交通機関の便を特定する交通機関特定手段と、前記交通機関特定手段により特定される前記第２の交通機関の便が前記第１の便と異なる場合には、この特定される前記第２の交通機関の便に基づいて前記経路検索を再度行う再検索手段とを備える、ことを特徴とする。
【０００９】
第１の交通機関から第２の交通機関への乗り換えの際に、第２の交通機関の乗降場への到着予定時刻が、予め検索された第２の交通機関の第１の便の出発時刻よりも遅い場合や、この第１の便よりも前の第３の便の出発時刻よりも早い場合には、第２の交通機関の便を変更することが必要となる。本発明によれば、このような場合であっても、新たな入力操作を行うことなく、乗り換え後の経路の再検索が自動的に行える。
【発明の効果】
【００１０】
本発明によれば、交通機関の乗換え時において経路の再検索が自動的に行える。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照して、本発明に係る好適な実施形態について詳細に説明する。なお、図面の説明において、可能な場合には、同一要素には同一符号を付し、重複する説明を省略する。図１は、実施形態に係る経路検索システム１００の構成を示す図である。経路検索システム１００は、移動端末１及びタグ１３を備える。移動端末１は、携帯電話等の端末である。タグ１３は、ＲＦＩＤタグ（ＲＦＩＤ：Radio Frequency IDentification）であり、交通機関の駅やターミナルに複数設置されている。
【００１２】
移動端末１は、タグリーダ２、入力部３、出力部４、メモリ５及び制御部６を有する。タグリーダ２は、ＲＦＩＤタグリーダであり、タグ１３から発信される無線信号を受信する装置である。入力部３は、データを入力するための複数のキーを有する。入力部３により入力されたデータは、制御部６に出力される。出力部４は、ＬＣＤ等の表示装置やスピーカ等を有しており、制御部６からの信号を表示装置に表示したり、スピーカから放音したりする。メモリ５は、書き込み／読み出しが自在なメモリであり、スケジュール情報５１、検索経路情報５２、時刻表情報５３及び乗降場位置情報５４を格納する。スケジュール情報５１は、ユーザが入力部３を介して入力するスケジュールデータに基づいて、後述のスケジュール管理部６１によって作成される情報であり、イベント情報５１ａと移動情報５１ｂとを含む。
【００１３】
イベント情報５１ａは、会議等のイベントの「開催日時（開始・終了）」や「開催場所」、「イベント名」、「イベント内容」等の情報を含む。移動情報５１ｂは、交通機関を用いた移動スケジュールを示しており、「出発日時」、「出発場所（駅名、地名）」、「到着日時」、「到着場所（駅名、地名）」、「乗り換え情報」等の情報を含む。検索経路情報５２は、後述の経路検索部６２によって作成される情報である。検索経路情報５２は、移動情報５１ｂの内容に応じて経路検索部６２により行われる経路検索の結果を示す情報である。
【００１４】
スケジュール管理部６１によって移動情報５１ｂが作成されると、検索経路情報５２は経路検索部６２により自動的に作成される。時刻表情報５３は、移動端末１のユーザが利用可能な各種交通機関の運行スケジュールである。本実施形態における交通機関とは、例えば、電車、バス、飛行機、船等であるが、運行スケジュールに従って運行される乗り物であればこれに限らない。運行スケジュールには、駅やターミナル等の乗降場、出発時刻及び到着時刻等の情報が交通機関の便毎に網羅されている。乗降場位置情報５４は、移動端末１のユーザが利用可能な各種交通機関の乗降場の位置を示す情報であり、緯度及び経度（又は、緯度、経度及び高度）によって表されている。
【００１５】
制御部６は、物理的には図示しないＣＰＵ、ＲＯＭ及びＲＡＭを有しており、ＲＯＭ内に格納された各種プログラムをＣＰＵに実行させることにより、移動端末１を統括的に制御する。制御部６は、機能的には、スケジュール管理部６１及び経路検索部６２を有する。経路検索部６２は、検索部６２ａ（経路検索手段）、位置取得部６２ｂ（位置取得手段）、速度算出部６２ｃ（交通機関特定手段）、時刻算出部６２ｄ（交通機関特定手段）、特定部６２ｅ（交通機関特定手段）及び再検索部６２ｆ（再検索手段）を含む。
【００１６】
このスケジュール管理部６１及び経路検索部６２は、制御部６のＣＰＵがコンピュータソフトウェアを実行し、移動端末１の構成部を動作させることにより実現される機能である。特に、制御部６のＣＰＵは、スケジュール管理部６１及び経路検索部６２を用いて、後述の移動端末１の行う処理（図３のフローチャートに示す処理を含む）を実行する。スケジュール管理部６１及び経路検索部６２の各機能は、後述する経路検索システム１００の動作の説明に詳述されている。
【００１７】
次に、図２及び図３を参照して経路検索システム１００の動作を説明する。図２は、経路検索システム１００を用いた乗り換え時の様子を説明するための図であり、図３は、経路検索システム１００における乗り換え時の動作を説明するためのフローチャートである。まず、スケジュール管理部６１は、交通機関を用いた移動スケジュールを設定するためのデータが入力部３を介して入力されると、この入力されたデータに基づいて移動情報５１ｂを作成する。
【００１８】
経路検索部６２の検索部６２ａは、移動情報５１ｂが作成されると、この移動情報５１ｂが作成されたことをトリガとして、この作成された移動情報５１ｂの内容に基づいて検索経路情報５２を自動的に作成し、この検索経路情報５２をメモリ５に格納する（経路検索ステップ）。以下、この検索経路情報５２は、図２に示すような第１の交通機関１０ａから第２の交通機関１０ｂへの乗り換え情報を含んでいるものとする。この検索経路情報５２（移動情報５１ｂが作成されたことをトリガとして自動的に作成された検索経路情報５２）に含まれている第１の交通機関１０ａから第２の交通機関１０ｂへの乗り換え情報には、第１の交通機関１０ａの便と、この第１の交通機関１０ａの便から乗り換える第２の交通機関１０ｂの便（以下、第１の便という）とが設定されている。なお、上述の経路検索ステップの処理は、移動端末１の通信ネットワークに設けられた外部サーバが行ってもよい。このような外部サーバの行う経路検索ステップにおいて、経路検索部６２の検索部６２ａは、移動情報５１ｂが作成されると、この移動情報５１ｂが作成されたことをトリガとして、この作成された移動情報５１ｂを外部サーバに送信して移動情報５１ｂの内容に基づく検索経路情報５２の作成を外部サーバに自動的に要求し（検索経路情報５２の作成要求を外部サーバに送信し）、この後、外部サーバから検索経路情報５２が送信されると、この検索経路情報５２をメモリ５に格納する。
【００１９】
図２には、第１の線路１１ａを走行する第１の交通機関１０ａと、この第１の交通機関１０ａの第１の乗降場１２ａとが示されており、更に、第２の線路１１ｂを走行する第２の交通機関１０ｂと、第２の交通機関１０ｂの第２の乗降場１２ｂとが示されている。
【００２０】
また、図２には、乗り換えのために第１の乗降場１２ａで降車した移動端末１のユーザが、乗り換え先となる第２の乗降場１２ｂに移動する際に用いる乗り換え経路Ａ１が示されている。移動端末１のユーザは、この乗り換え経路Ａ１を徒歩によって移動する。移動端末１のユーザは、第１の乗降場１２ａにおいて第１の交通機関１０ａを降車し、その後、乗り換え経路Ａ１を徒歩によって第２の乗降場１２ｂまで移動し、そして、この第２の乗降場１２ｂにおいて第２の交通機関１０ｂに乗車する。このようにして、移動端末１のユーザは、第１の乗降場１２ａから第２の乗降場１２ｂへの乗り換えを行う。
【００２１】
また、図２には、第１の乗降場１２ａから乗り換え経路Ａ１を介して第２の乗降場１２ｂまでの間に設けられた複数のタグ１３（第１のタグ１３ａ〜第４のタグ１３ｄ）が示されている。第１のタグ１３ａは第１の乗降場１２ａに設けられており、第２のタグ１３ｂ及び第３のタグ１３ｃは乗り換え経路Ａ１に設けられており、第４のタグ１３ｄは第２の乗降場１２ｂに設けられている。移動端末１は、移動端末１のユーザが第１の乗降場１２ａから第２の乗降場１２ｂに乗り換え経路Ａ１に沿って移動する間に、第１のタグ１３ａ〜第４のタグ１３ｄから無線通信を順次受信する。第１のタグ１３ａ〜第４のタグ１３ｄからの無線通信は、各第１のタグ１３ａ〜第４のタグ１３ｄの位置を示す情報を含む。
【００２２】
次に、第１の交通機関１０ａから第２の交通機関１０ｂへの乗り換え時に移動端末１の経路検索部６２が行う処理を説明する。移動端末１の経路検索部６２は、移動端末１が第１の交通機関１０ａから第２の交通機関１０ｂに乗り換え経路Ａ１に沿って移動する間（ユーザが移動端末１を携帯しながら第１の交通機関１０ａから第２の交通機関１０ｂに徒歩により移動する間）に、下記ステップＳ１〜ステップＳ６の処理を自動的に行う。この処理は、例えば、移動端末１が第１の乗降場１２ａに設置された第１のタグ１３ａからの無線通信を受信することをトリガとして行われるものとする。
【００２３】
図３に示すように、位置取得部６２ｂは、第１の交通機関１０ａを降車する第１の乗降場１２ａから第２の交通機関１０ｂに乗車する第２の乗降場１２ｂまでの移動の間に、第１の乗降場１２ａから第２の乗降場１２ｂまでに設けられた第１のタグ１３ａ〜第４のタグ１３ｄからの無線通信を用いて、これら第１のタグ１３ａ〜第４のタグ１３ｄの位置を移動端末１の位置として取得する（ステップＳ１、位置取得ステップ）。以下、ステップＳ１において、位置取得部６２ｂが、隣接する第１のタグ１３ａ及び第２のタグ１３ｂのそれぞれの位置を移動端末１の位置として取得した場合を考える。ここで、位置取得部６２ｂは、第１のタグ１３ａ〜第４のタグ１３ｄの位置の取得時刻を計時する。
【００２４】
ステップＳ１の後、速度算出部６２ｃ、時刻算出部６２ｄ及び特定部６２ｅが、ステップＳ１において移動端末１の位置として位置取得部６２ｂにより取得された第１のタグ１３ａ及び第２のタグ１３ｂのそれぞれの位置（位置Ｌ１及び位置Ｌ２）と、位置取得部６２ｂにより計時された第１のタグ１３ａ及び第２のタグ１３ｂの位置のそれぞれの取得時刻（時刻Ｔ１及び時刻Ｔ２）とを用いて、第２の交通機関１０ｂの便を特定する（交通機関特定ステップ）。この交通機関特定ステップは、後述の算出ステップ（ステップＳ２及びステップＳ３）と特定ステップ（ステップＳ４）とを含む。算出ステップでは、速度算出部６２ｃ及び時刻算出部６２ｄが、ステップＳ１において取得された第１のタグ１３ａ及び第２のタグ１３ｂのそれぞれの位置（位置Ｌ１及び位置Ｌ２）と、第１のタグ１３ａ及び第２のタグ１３ｂの位置のそれぞれの取得時刻（時刻Ｔ１及び時刻Ｔ２）とを用いて、第２の乗降場１２ｂへの到達予定時刻Ｔａを算出する。
【００２５】
この算出ステップを、後述の速度算出ステップ（ステップＳ２）と到着予定時刻算出ステップ（ステップＳ３）とに分けて更に詳細に説明する。速度算出ステップでは、ステップＳ１の後、速度算出部６２ｃが、位置取得部６２ｂにより取得された第１のタグ１３ａの位置Ｌ１及び第２のタグ１３ｂの位置Ｌ２と、この位置Ｌ１及び位置Ｌ２の取得時刻である時刻Ｔ１及び時刻Ｔ２とに基づいて、第１のタグ１３ａと第２のタグ１３ｂとの間を移動端末１が図中符号Ａ２の向きに移動する際の移動速度Ｖ（移動端末１のユーザの歩行速度）を、下記式：
移動速度Ｖ＝（位置Ｌ２−位置Ｌ１）／（時刻Ｔ２−時刻Ｔ１）
を用いて算出する（ステップＳ２）。
【００２６】
そして、到着予定時刻算出ステップでは、このステップＳ２の後に、時刻算出部６２ｄが、位置取得部６２ｂにより取得された第２のタグ１３ｂの位置Ｌ２と、この位置Ｌ２を取得した時刻Ｔ２と、速度算出部６２ｃにより算出された移動端末１の移動速度Ｖ（移動端末１のユーザの歩行速度）と、乗降場位置情報５４とに基づいて、第２の乗降場１２ｂへの到着予定時刻Ｔａを算出する（ステップＳ３）。
【００２７】
具体的には、時刻算出部６２ｄは、乗降場位置情報５４から第２の乗降場１２ｂの位置Ｌａを取得し、この位置Ｌａと、第２のタグ１３ｂの位置Ｌ２と、この位置Ｌ２を取得した時刻Ｔ２と、移動速度Ｖとを下記式：
到着予定時刻Ｔａ＝（位置Ｌａ−位置Ｌ２）／移動速度Ｖ＋時刻Ｔ２
に適用することによって到着予定時刻Ｔａを算出する。なお、第２の乗降場１２ｂに設置された第４のタグ１３ｄの位置を、第２の乗降場１２ｂの位置Ｌａに替えて用いてもよい。
【００２８】
ステップＳ３の後、特定部６２ｅは、時刻算出部６２ｄにより算出された到着予定時刻Ｔａが予め検索部６２ａによって検索された第２の交通機関１０ｂの第１の便の出発時刻Ｔ３よりも遅い場合には（出発時刻Ｔ３＜到着予定時刻Ｔａ）、この第１の便よりも後の第２の便を第２の交通機関１０ｂの便に特定する。また、特定部６２ｅは、時刻算出部６２ｄにより算出された到着予定時刻Ｔａが第１の便よりも前の第３の便の出発時刻Ｔ４よりも早い場合には（出発時刻Ｔ４＞到着予定時刻Ｔａ）、この第３の便を第２の交通機関１０ｂの便に特定する（ステップＳ４、特定ステップ）。
【００２９】
ステップＳ４の後、再検索部６２ｆは、特定部６２ｅにより特定された第２の交通機関１０ｂの便が第１の便と異なっているか否かを判定する（ステップＳ５）。特定部６２ｅにより特定された第２の交通機関１０ｂの便が第１の便と異なっている場合、すなわち、第２の交通機関１０ｂの便を上記の第２又は第３の便に特定部６２ｅが特定した場合（ステップＳ５；Ｙｅｓ）、この第２又は第３の便に基づいて、この乗り換え後の経路検索を検索部６２ａに再度行わせ、この検索結果を出力部４の表示装置に表示し、この検索結果に基づいて検索経路情報５２の内容を変更する（ステップＳ６、再検索ステップ）。特定部６２ｅにより特定された第２の交通機関１０ｂの便が第１の便と同じ場合（ステップＳ５；Ｎｏ）、上記の経路検索ステップにおいて検索部６２ａにより予め検索された検索経路情報５２は変更されない。
【００３０】
経路検索部６２は、移動端末１が、第２のタグ１３ｂと第３のタグ１３ｃとの間を移動端末１が図中符号Ａ３の向きに移動する時、及び、第３のタグ１３ｃと第４のタグ１３ｄとの間を移動端末１が図中符号Ａ４の向きに移動する時においても、上述したステップＳ１〜ステップＳ６の処理をそれぞれ自動的に行う。
【００３１】
以上説明した経路検索システム１００は、速度算出部６２ｃによって算出される乗り換え時の移動速度から、乗り換え可能な便を乗り換えが行われる毎に自動的に算出し、この算出によって得られる便が予め検索された検索経路情報５２の便と異なる場合には、算出により得られた便に基づいて経路検索を再度行って新たな検索経路情報５２を作成し、出力部４にこの内容を表示する。そして、この自動的に算出される移動速度は、乗り換え時の乗降場間（第１の乗降場１２ａから第２の乗降場１２ｂまでの間）に設置された複数のタグ１３（第１のタグ１３ａ〜第４のタグ１３ｄ）の位置に基づいて算出される。このような、経路検索システム１００によれば、第１の交通機関１０ａから第２の交通機関１０ｂへの乗り換えの際に、新たな入力操作を行うことなく、乗り換え後の経路の再検索が自動的に行える。
【００３２】
なお、実施形態に係る経路検索システム１００に替えて、経路検索システム１００ａを用いてもよい。経路検索システム１００ａは、ＧＰＳ信号受信部７を有する移動端末１ａを備える。図４に経路検索システム１００ａの構成を示す。移動端末１において、位置取得部６２ｂは、第１のタグ１３ａ〜第４のタグ１３ｄから第１のタグ１３ａ〜第４のタグ１３ｄの位置（例えば、第１のタグ１３ａの位置Ｌ１及び第２のタグ１３ｂの位置Ｌ２）を移動端末１の位置として取得し、速度算出部６２ｃ及び時刻算出部６２ｄは、第１のタグ１３ａ〜第４のタグ１３ｄの位置と、この位置の取得時刻（例えば、第１のタグ１３ａの位置Ｌ１の取得時刻Ｔ１及び第２のタグ１３ｂの位置Ｌ２の取得時刻Ｔ２）とを用いて第２の乗降場１２ｂへの到達時刻Ｔａ等を算出するが、移動端末１ａにおいて、位置取得部６２ｂは、ＧＰＳ信号受信部７により受信されるＧＰＳ信号に基づいて移動端末１の位置を取得し、速度算出部６２ｃ及び時刻算出部６２ｄは、ＧＰＳ信号に基づいて取得された移動端末１の位置と、この位置の取得時刻とを用いて、到達時刻Ｔａを算出する。
【００３３】
この場合、位置取得部６２ｂは、移動端末１が第１の交通機関１０ａを降車したタイミングで移動端末１の位置を所定時間（例えば１０秒）毎にＧＰＳ信号から取得する。そして、ステップＳ１〜ステップＳ６の処理において、実施形態において位置取得部６２ｂにより取得される第１のタグ１３ａ〜第４のタグ１３ｄの位置と、この位置の取得時刻とは、位置取得部６２ｂにより所定時間毎にＧＰＳ信号から取得される移動端末１の位置と、この位置の取得時刻とにそれぞれ替えて用いられる。ここで、移動端末１が第１の交通機関１０ａを降車したタイミングは、例えば、第１の乗降場１２ａに設けられた第１のタグ１３ａとタグリーダ２とが通信を行ったタイミング等である。
【００３４】
なお、位置取得部６２ｂは、検索経路情報５２を参照して第１の交通機関１０ａが第１の乗降場１２ａに到着する（或いは、到着後に降車する）予定時刻に至ったか否かを判定し、予定時刻に至ったと判定した場合に、この判定時をトリガとして移動端末１の位置をＧＰＳ信号に基づいて取得してもよい（以下、ＧＰＳ信号に基づいて取得された移動端末１の経度緯度を位置Ｐ１という）。この場合、位置取得部６２ｂは、第１の乗降場１２ａの位置（乗降場位置情報５４に予め含まれている経度緯度であり、以下、位置Ｐ２という）と位置Ｐ１との間の直線距離（距離Ｌｎという）を算出し、この算出した距離Ｌｎが所定の基準距離Ｌｐ（例えば、数百メートルであり、メモリ５に予め格納されている）より大きいか否かを判定する。位置取得部６２ｂは、距離Ｌｎが基準距離Ｌｐより大きいと判定した場合、基準時間Ｔｎの後に、位置Ｐ１を新たに取得し、この新たに取得した位置Ｐ１を用いて距離Ｌｎを新たに算出する。位置取得部６２ｂは、距離Ｌｎが基準距離Ｌｐ以下に至るまで、位置Ｐ１の取得を繰り返す。
ここで、基準時間Ｔｎは、下記式：
Ｔｎ＝Ｌｎ／Ｖｎ
によって算出される。Ｖｎは、第１の交通機関１０ａの速度（平均速度又は最高速度）であり、第１の交通機関１０ａの名称やＩＤ等に紐付けされて移動端末１のメモり５に予め格納されている。位置Ｐ２は、乗降場位置情報５４に予め含まれている。
【００３５】
また、移動端末１が乗車券や定期券としての機能を有する場合（具体的には、乗車券や定期券として用いるＩＣ乗車券を移動端末１が具備する場合、又は、移動端末１のタグリーダ２が、乗車券や定期券として用いるパッシブ型のタグとしての機能を有している場合）、位置取得部６２ｂは、移動端末１が自動改札機を通過した時（改札を通過した旨の情報を移動端末１が自動改札機から取得した時）をトリガとして位置Ｐ１を取得してもよい。また、移動端末１のユーザが、第１の乗降場１２ａに至った時に（或いは、到着後に降車した時に）、移動端末１のキー操作（例えば、一つのキー操作）を行って、位置Ｐ１の取得を移動端末１に指示してもよい。この場合、位置取得部６２ｂは、このキー操作に応じて位置Ｐ１を取得する。
【図面の簡単な説明】
【００３６】
【図１】実施形態に係る経路検索システムの構成を示す図である。
【図２】実施形態に係る経路検索システムを用いた乗り換え時の様子を説明するための図である。
【図３】実施形態に係る経路検索システムにおける乗り換え時の動作を説明するためのフローチャートである。
【図４】実施形態に係る他の経路検索システムの構成を示す図である。
【符号の説明】
【００３７】
Ｌ１，Ｌ２，Ｌａ…位置、Ａ１…乗り換え経路、Ｔ１，Ｔ２，Ｔ３，Ｔ４…時刻、Ｔａ…到着予定時刻、Ｖ…移動速度、１，１ａ…移動端末、１０ａ…第１の交通機関、１０ｂ…第２の交通機関、１００，１００ａ…経路検索システム、１１ａ…第１の線路、１１ｂ…第２の線路、１２ａ…第１の乗降場、１２ｂ…第２の乗降場、１３…タグ、１３ａ…第１のタグ、１３ｂ…第２のタグ、１３ｃ…第３のタグ、１３ｄ…第４のタグ、２…タグリーダ、３…入力部、４…出力部、５…メモリ、５１…スケジュール情報、５１ａ…イベント情報、５１ｂ…移動情報、５２…検索経路情報、５３…時刻表情報、５４…乗降場位置情報、６…制御部、６１…スケジュール管理部、６２…経路検索部、６２ａ…検索部、６２ｂ…位置取得部、６２ｃ…速度算出部、６２ｄ…時刻算出部、６２ｅ…特定部、６２ｆ…再検索部、７…ＧＰＳ信号受信部。
【技術分野】
【０００１】
本発明は、経路検索方法、経路検索システム及び移動端末に関する。
【背景技術】
【０００２】
従来より、出発地、目的地、出発時刻等を入力すると、電車等の交通機関を用いて出発地から目的地に至る移動経路の検索を行う技術が開発されている。特許文献１には、このような経路検索技術の一例が開示されている。
【特許文献１】特開２００４−６１２９８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、交通機関の運行に遅れが生じた場合や、既に行われた経路検索の結果とは異なる便を誤って利用してしまった場合等には、このような経路検索の結果を交通機関の乗り換え時に用いることは困難となる。このため、上記のような従来の経路検索技術では、経路検索の条件を再入力するなどして再検索の操作を手動で行わなければならない。そこで本発明の目的は、交通機関の乗換え時において経路の再検索が自動的に行えるようにすることである。
【課題を解決するための手段】
【０００４】
本発明は、第１の交通機関から第２の交通機関への乗り換えを含む経路検索を移動端末を用いて行う経路検索方法であって、前記経路検索を行って前記乗り換えに用いる前記第２の交通機関の便を第１の便に特定する経路検索ステップと、前記経路検索ステップの後、前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場まで前記移動端末が移動する間に、該移動端末の複数の位置を該移動端末が取得する位置取得ステップと、前記位置取得ステップにおいて取得された前記移動端末の複数の位置と、該移動端末の位置のそれぞれの取得時刻とを用いて、前記第２の交通機関の便を該移動端末が特定する交通機関特定ステップと、前記交通機関特定ステップにおいて特定された前記第２の交通機関の便が前記第１の便と異なる場合には、この特定された前記第２の交通機関の便に基づいて前記経路検索を再度行う再検索ステップとを有する、ことを特徴とする。
【０００５】
そして、前記交通機関特定ステップは、前記位置取得ステップにおいて取得された前記移動端末の複数の位置と、該移動端末の位置のそれぞれの取得時刻とを用いて、前記第２の乗降場への到達予定時刻を前記移動端末が算出する算出ステップと、前記算出ステップにおいて算出された前記到達予定時刻が前記第１の便の出発時刻よりも遅い場合には、該第１の便よりも後の第２の便を前記第２の交通機関の便に前記移動端末が特定し、前記第１の便よりも前の第３の便の出発時刻よりも前記到達予定時刻が早い場合には、該第３の便を前記第２の交通機関の便に前記移動端末が特定する特定ステップとを含み、前記再検索ステップは、前記特定ステップにおいて前記第２の交通機関の便が前記第２又は第３の便に特定された場合、この第２又は第３の便に基づいて前記経路検索を前記移動端末が再度行うのが好ましい。
【０００６】
そして、前記算出ステップは、前記位置取得ステップにおいて取得された前記移動端末の複数の位置と、該移動端末の位置のそれぞれの取得時刻とに基づいて、前記移動端末の複数の位置のうち隣接する二つの位置間の移動速度を前記移動端末が算出する速度算出ステップと、前記速度算出ステップにおいて算出された前記移動速度と、該速度算出ステップにおいて前記移動速度の算出に用いられた前記移動端末の位置及び該移動端末の位置の取得時刻と、前記第２の交通機関の乗降場の位置とに基づいて前記到達予定時刻を前記移動端末が算出する到達予定時刻算出ステップとを含むのが好ましい。
【０００７】
また、本発明は、第１の交通機関から第２の交通機関への乗り換えを含む経路検索を行う経路検索システムであって、前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場までに設けられた複数のタグと、前記タグと通信可能な移動端末とを備え、前記移動端末は、前記経路検索を行って前記乗り換えに用いる前記第２の交通機関の便を第１の便に特定する経路検索手段と、前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場までの移動の間に、前記複数のタグのそれぞれから該タグの位置を取得する位置取得手段と、前記位置取得手段により取得される前記タグの位置と、該タグの位置の取得時刻とを用いて、前記第２の交通機関の便を特定する交通機関特定手段と、前記交通機関特定手段により特定される前記第２の交通機関の便が前記第１の便と異なる場合には、この特定される前記第２の交通機関の便に基づいて前記経路検索を再度行う再検索手段とを有する、ことを特徴とする。
【０００８】
また、本発明は、第１の交通機関から第２の交通機関への乗り換えを含む経路検索が可能な移動端末であって、前記経路検索を行って前記乗り換えに用いる前記第２の交通機関の便を第１の便に特定する経路検索手段と、前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場までの移動の間に、当該移動端末の通過する複数の位置を取得する位置取得手段と、前記位置取得手段により取得された前記複数の位置と、該複数の位置のそれぞれの取得時刻とを用いて、前記第２の交通機関の便を特定する交通機関特定手段と、前記交通機関特定手段により特定される前記第２の交通機関の便が前記第１の便と異なる場合には、この特定される前記第２の交通機関の便に基づいて前記経路検索を再度行う再検索手段とを備える、ことを特徴とする。
【０００９】
第１の交通機関から第２の交通機関への乗り換えの際に、第２の交通機関の乗降場への到着予定時刻が、予め検索された第２の交通機関の第１の便の出発時刻よりも遅い場合や、この第１の便よりも前の第３の便の出発時刻よりも早い場合には、第２の交通機関の便を変更することが必要となる。本発明によれば、このような場合であっても、新たな入力操作を行うことなく、乗り換え後の経路の再検索が自動的に行える。
【発明の効果】
【００１０】
本発明によれば、交通機関の乗換え時において経路の再検索が自動的に行える。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照して、本発明に係る好適な実施形態について詳細に説明する。なお、図面の説明において、可能な場合には、同一要素には同一符号を付し、重複する説明を省略する。図１は、実施形態に係る経路検索システム１００の構成を示す図である。経路検索システム１００は、移動端末１及びタグ１３を備える。移動端末１は、携帯電話等の端末である。タグ１３は、ＲＦＩＤタグ（ＲＦＩＤ：Radio Frequency IDentification）であり、交通機関の駅やターミナルに複数設置されている。
【００１２】
移動端末１は、タグリーダ２、入力部３、出力部４、メモリ５及び制御部６を有する。タグリーダ２は、ＲＦＩＤタグリーダであり、タグ１３から発信される無線信号を受信する装置である。入力部３は、データを入力するための複数のキーを有する。入力部３により入力されたデータは、制御部６に出力される。出力部４は、ＬＣＤ等の表示装置やスピーカ等を有しており、制御部６からの信号を表示装置に表示したり、スピーカから放音したりする。メモリ５は、書き込み／読み出しが自在なメモリであり、スケジュール情報５１、検索経路情報５２、時刻表情報５３及び乗降場位置情報５４を格納する。スケジュール情報５１は、ユーザが入力部３を介して入力するスケジュールデータに基づいて、後述のスケジュール管理部６１によって作成される情報であり、イベント情報５１ａと移動情報５１ｂとを含む。
【００１３】
イベント情報５１ａは、会議等のイベントの「開催日時（開始・終了）」や「開催場所」、「イベント名」、「イベント内容」等の情報を含む。移動情報５１ｂは、交通機関を用いた移動スケジュールを示しており、「出発日時」、「出発場所（駅名、地名）」、「到着日時」、「到着場所（駅名、地名）」、「乗り換え情報」等の情報を含む。検索経路情報５２は、後述の経路検索部６２によって作成される情報である。検索経路情報５２は、移動情報５１ｂの内容に応じて経路検索部６２により行われる経路検索の結果を示す情報である。
【００１４】
スケジュール管理部６１によって移動情報５１ｂが作成されると、検索経路情報５２は経路検索部６２により自動的に作成される。時刻表情報５３は、移動端末１のユーザが利用可能な各種交通機関の運行スケジュールである。本実施形態における交通機関とは、例えば、電車、バス、飛行機、船等であるが、運行スケジュールに従って運行される乗り物であればこれに限らない。運行スケジュールには、駅やターミナル等の乗降場、出発時刻及び到着時刻等の情報が交通機関の便毎に網羅されている。乗降場位置情報５４は、移動端末１のユーザが利用可能な各種交通機関の乗降場の位置を示す情報であり、緯度及び経度（又は、緯度、経度及び高度）によって表されている。
【００１５】
制御部６は、物理的には図示しないＣＰＵ、ＲＯＭ及びＲＡＭを有しており、ＲＯＭ内に格納された各種プログラムをＣＰＵに実行させることにより、移動端末１を統括的に制御する。制御部６は、機能的には、スケジュール管理部６１及び経路検索部６２を有する。経路検索部６２は、検索部６２ａ（経路検索手段）、位置取得部６２ｂ（位置取得手段）、速度算出部６２ｃ（交通機関特定手段）、時刻算出部６２ｄ（交通機関特定手段）、特定部６２ｅ（交通機関特定手段）及び再検索部６２ｆ（再検索手段）を含む。
【００１６】
このスケジュール管理部６１及び経路検索部６２は、制御部６のＣＰＵがコンピュータソフトウェアを実行し、移動端末１の構成部を動作させることにより実現される機能である。特に、制御部６のＣＰＵは、スケジュール管理部６１及び経路検索部６２を用いて、後述の移動端末１の行う処理（図３のフローチャートに示す処理を含む）を実行する。スケジュール管理部６１及び経路検索部６２の各機能は、後述する経路検索システム１００の動作の説明に詳述されている。
【００１７】
次に、図２及び図３を参照して経路検索システム１００の動作を説明する。図２は、経路検索システム１００を用いた乗り換え時の様子を説明するための図であり、図３は、経路検索システム１００における乗り換え時の動作を説明するためのフローチャートである。まず、スケジュール管理部６１は、交通機関を用いた移動スケジュールを設定するためのデータが入力部３を介して入力されると、この入力されたデータに基づいて移動情報５１ｂを作成する。
【００１８】
経路検索部６２の検索部６２ａは、移動情報５１ｂが作成されると、この移動情報５１ｂが作成されたことをトリガとして、この作成された移動情報５１ｂの内容に基づいて検索経路情報５２を自動的に作成し、この検索経路情報５２をメモリ５に格納する（経路検索ステップ）。以下、この検索経路情報５２は、図２に示すような第１の交通機関１０ａから第２の交通機関１０ｂへの乗り換え情報を含んでいるものとする。この検索経路情報５２（移動情報５１ｂが作成されたことをトリガとして自動的に作成された検索経路情報５２）に含まれている第１の交通機関１０ａから第２の交通機関１０ｂへの乗り換え情報には、第１の交通機関１０ａの便と、この第１の交通機関１０ａの便から乗り換える第２の交通機関１０ｂの便（以下、第１の便という）とが設定されている。なお、上述の経路検索ステップの処理は、移動端末１の通信ネットワークに設けられた外部サーバが行ってもよい。このような外部サーバの行う経路検索ステップにおいて、経路検索部６２の検索部６２ａは、移動情報５１ｂが作成されると、この移動情報５１ｂが作成されたことをトリガとして、この作成された移動情報５１ｂを外部サーバに送信して移動情報５１ｂの内容に基づく検索経路情報５２の作成を外部サーバに自動的に要求し（検索経路情報５２の作成要求を外部サーバに送信し）、この後、外部サーバから検索経路情報５２が送信されると、この検索経路情報５２をメモリ５に格納する。
【００１９】
図２には、第１の線路１１ａを走行する第１の交通機関１０ａと、この第１の交通機関１０ａの第１の乗降場１２ａとが示されており、更に、第２の線路１１ｂを走行する第２の交通機関１０ｂと、第２の交通機関１０ｂの第２の乗降場１２ｂとが示されている。
【００２０】
また、図２には、乗り換えのために第１の乗降場１２ａで降車した移動端末１のユーザが、乗り換え先となる第２の乗降場１２ｂに移動する際に用いる乗り換え経路Ａ１が示されている。移動端末１のユーザは、この乗り換え経路Ａ１を徒歩によって移動する。移動端末１のユーザは、第１の乗降場１２ａにおいて第１の交通機関１０ａを降車し、その後、乗り換え経路Ａ１を徒歩によって第２の乗降場１２ｂまで移動し、そして、この第２の乗降場１２ｂにおいて第２の交通機関１０ｂに乗車する。このようにして、移動端末１のユーザは、第１の乗降場１２ａから第２の乗降場１２ｂへの乗り換えを行う。
【００２１】
また、図２には、第１の乗降場１２ａから乗り換え経路Ａ１を介して第２の乗降場１２ｂまでの間に設けられた複数のタグ１３（第１のタグ１３ａ〜第４のタグ１３ｄ）が示されている。第１のタグ１３ａは第１の乗降場１２ａに設けられており、第２のタグ１３ｂ及び第３のタグ１３ｃは乗り換え経路Ａ１に設けられており、第４のタグ１３ｄは第２の乗降場１２ｂに設けられている。移動端末１は、移動端末１のユーザが第１の乗降場１２ａから第２の乗降場１２ｂに乗り換え経路Ａ１に沿って移動する間に、第１のタグ１３ａ〜第４のタグ１３ｄから無線通信を順次受信する。第１のタグ１３ａ〜第４のタグ１３ｄからの無線通信は、各第１のタグ１３ａ〜第４のタグ１３ｄの位置を示す情報を含む。
【００２２】
次に、第１の交通機関１０ａから第２の交通機関１０ｂへの乗り換え時に移動端末１の経路検索部６２が行う処理を説明する。移動端末１の経路検索部６２は、移動端末１が第１の交通機関１０ａから第２の交通機関１０ｂに乗り換え経路Ａ１に沿って移動する間（ユーザが移動端末１を携帯しながら第１の交通機関１０ａから第２の交通機関１０ｂに徒歩により移動する間）に、下記ステップＳ１〜ステップＳ６の処理を自動的に行う。この処理は、例えば、移動端末１が第１の乗降場１２ａに設置された第１のタグ１３ａからの無線通信を受信することをトリガとして行われるものとする。
【００２３】
図３に示すように、位置取得部６２ｂは、第１の交通機関１０ａを降車する第１の乗降場１２ａから第２の交通機関１０ｂに乗車する第２の乗降場１２ｂまでの移動の間に、第１の乗降場１２ａから第２の乗降場１２ｂまでに設けられた第１のタグ１３ａ〜第４のタグ１３ｄからの無線通信を用いて、これら第１のタグ１３ａ〜第４のタグ１３ｄの位置を移動端末１の位置として取得する（ステップＳ１、位置取得ステップ）。以下、ステップＳ１において、位置取得部６２ｂが、隣接する第１のタグ１３ａ及び第２のタグ１３ｂのそれぞれの位置を移動端末１の位置として取得した場合を考える。ここで、位置取得部６２ｂは、第１のタグ１３ａ〜第４のタグ１３ｄの位置の取得時刻を計時する。
【００２４】
ステップＳ１の後、速度算出部６２ｃ、時刻算出部６２ｄ及び特定部６２ｅが、ステップＳ１において移動端末１の位置として位置取得部６２ｂにより取得された第１のタグ１３ａ及び第２のタグ１３ｂのそれぞれの位置（位置Ｌ１及び位置Ｌ２）と、位置取得部６２ｂにより計時された第１のタグ１３ａ及び第２のタグ１３ｂの位置のそれぞれの取得時刻（時刻Ｔ１及び時刻Ｔ２）とを用いて、第２の交通機関１０ｂの便を特定する（交通機関特定ステップ）。この交通機関特定ステップは、後述の算出ステップ（ステップＳ２及びステップＳ３）と特定ステップ（ステップＳ４）とを含む。算出ステップでは、速度算出部６２ｃ及び時刻算出部６２ｄが、ステップＳ１において取得された第１のタグ１３ａ及び第２のタグ１３ｂのそれぞれの位置（位置Ｌ１及び位置Ｌ２）と、第１のタグ１３ａ及び第２のタグ１３ｂの位置のそれぞれの取得時刻（時刻Ｔ１及び時刻Ｔ２）とを用いて、第２の乗降場１２ｂへの到達予定時刻Ｔａを算出する。
【００２５】
この算出ステップを、後述の速度算出ステップ（ステップＳ２）と到着予定時刻算出ステップ（ステップＳ３）とに分けて更に詳細に説明する。速度算出ステップでは、ステップＳ１の後、速度算出部６２ｃが、位置取得部６２ｂにより取得された第１のタグ１３ａの位置Ｌ１及び第２のタグ１３ｂの位置Ｌ２と、この位置Ｌ１及び位置Ｌ２の取得時刻である時刻Ｔ１及び時刻Ｔ２とに基づいて、第１のタグ１３ａと第２のタグ１３ｂとの間を移動端末１が図中符号Ａ２の向きに移動する際の移動速度Ｖ（移動端末１のユーザの歩行速度）を、下記式：
移動速度Ｖ＝（位置Ｌ２−位置Ｌ１）／（時刻Ｔ２−時刻Ｔ１）
を用いて算出する（ステップＳ２）。
【００２６】
そして、到着予定時刻算出ステップでは、このステップＳ２の後に、時刻算出部６２ｄが、位置取得部６２ｂにより取得された第２のタグ１３ｂの位置Ｌ２と、この位置Ｌ２を取得した時刻Ｔ２と、速度算出部６２ｃにより算出された移動端末１の移動速度Ｖ（移動端末１のユーザの歩行速度）と、乗降場位置情報５４とに基づいて、第２の乗降場１２ｂへの到着予定時刻Ｔａを算出する（ステップＳ３）。
【００２７】
具体的には、時刻算出部６２ｄは、乗降場位置情報５４から第２の乗降場１２ｂの位置Ｌａを取得し、この位置Ｌａと、第２のタグ１３ｂの位置Ｌ２と、この位置Ｌ２を取得した時刻Ｔ２と、移動速度Ｖとを下記式：
到着予定時刻Ｔａ＝（位置Ｌａ−位置Ｌ２）／移動速度Ｖ＋時刻Ｔ２
に適用することによって到着予定時刻Ｔａを算出する。なお、第２の乗降場１２ｂに設置された第４のタグ１３ｄの位置を、第２の乗降場１２ｂの位置Ｌａに替えて用いてもよい。
【００２８】
ステップＳ３の後、特定部６２ｅは、時刻算出部６２ｄにより算出された到着予定時刻Ｔａが予め検索部６２ａによって検索された第２の交通機関１０ｂの第１の便の出発時刻Ｔ３よりも遅い場合には（出発時刻Ｔ３＜到着予定時刻Ｔａ）、この第１の便よりも後の第２の便を第２の交通機関１０ｂの便に特定する。また、特定部６２ｅは、時刻算出部６２ｄにより算出された到着予定時刻Ｔａが第１の便よりも前の第３の便の出発時刻Ｔ４よりも早い場合には（出発時刻Ｔ４＞到着予定時刻Ｔａ）、この第３の便を第２の交通機関１０ｂの便に特定する（ステップＳ４、特定ステップ）。
【００２９】
ステップＳ４の後、再検索部６２ｆは、特定部６２ｅにより特定された第２の交通機関１０ｂの便が第１の便と異なっているか否かを判定する（ステップＳ５）。特定部６２ｅにより特定された第２の交通機関１０ｂの便が第１の便と異なっている場合、すなわち、第２の交通機関１０ｂの便を上記の第２又は第３の便に特定部６２ｅが特定した場合（ステップＳ５；Ｙｅｓ）、この第２又は第３の便に基づいて、この乗り換え後の経路検索を検索部６２ａに再度行わせ、この検索結果を出力部４の表示装置に表示し、この検索結果に基づいて検索経路情報５２の内容を変更する（ステップＳ６、再検索ステップ）。特定部６２ｅにより特定された第２の交通機関１０ｂの便が第１の便と同じ場合（ステップＳ５；Ｎｏ）、上記の経路検索ステップにおいて検索部６２ａにより予め検索された検索経路情報５２は変更されない。
【００３０】
経路検索部６２は、移動端末１が、第２のタグ１３ｂと第３のタグ１３ｃとの間を移動端末１が図中符号Ａ３の向きに移動する時、及び、第３のタグ１３ｃと第４のタグ１３ｄとの間を移動端末１が図中符号Ａ４の向きに移動する時においても、上述したステップＳ１〜ステップＳ６の処理をそれぞれ自動的に行う。
【００３１】
以上説明した経路検索システム１００は、速度算出部６２ｃによって算出される乗り換え時の移動速度から、乗り換え可能な便を乗り換えが行われる毎に自動的に算出し、この算出によって得られる便が予め検索された検索経路情報５２の便と異なる場合には、算出により得られた便に基づいて経路検索を再度行って新たな検索経路情報５２を作成し、出力部４にこの内容を表示する。そして、この自動的に算出される移動速度は、乗り換え時の乗降場間（第１の乗降場１２ａから第２の乗降場１２ｂまでの間）に設置された複数のタグ１３（第１のタグ１３ａ〜第４のタグ１３ｄ）の位置に基づいて算出される。このような、経路検索システム１００によれば、第１の交通機関１０ａから第２の交通機関１０ｂへの乗り換えの際に、新たな入力操作を行うことなく、乗り換え後の経路の再検索が自動的に行える。
【００３２】
なお、実施形態に係る経路検索システム１００に替えて、経路検索システム１００ａを用いてもよい。経路検索システム１００ａは、ＧＰＳ信号受信部７を有する移動端末１ａを備える。図４に経路検索システム１００ａの構成を示す。移動端末１において、位置取得部６２ｂは、第１のタグ１３ａ〜第４のタグ１３ｄから第１のタグ１３ａ〜第４のタグ１３ｄの位置（例えば、第１のタグ１３ａの位置Ｌ１及び第２のタグ１３ｂの位置Ｌ２）を移動端末１の位置として取得し、速度算出部６２ｃ及び時刻算出部６２ｄは、第１のタグ１３ａ〜第４のタグ１３ｄの位置と、この位置の取得時刻（例えば、第１のタグ１３ａの位置Ｌ１の取得時刻Ｔ１及び第２のタグ１３ｂの位置Ｌ２の取得時刻Ｔ２）とを用いて第２の乗降場１２ｂへの到達時刻Ｔａ等を算出するが、移動端末１ａにおいて、位置取得部６２ｂは、ＧＰＳ信号受信部７により受信されるＧＰＳ信号に基づいて移動端末１の位置を取得し、速度算出部６２ｃ及び時刻算出部６２ｄは、ＧＰＳ信号に基づいて取得された移動端末１の位置と、この位置の取得時刻とを用いて、到達時刻Ｔａを算出する。
【００３３】
この場合、位置取得部６２ｂは、移動端末１が第１の交通機関１０ａを降車したタイミングで移動端末１の位置を所定時間（例えば１０秒）毎にＧＰＳ信号から取得する。そして、ステップＳ１〜ステップＳ６の処理において、実施形態において位置取得部６２ｂにより取得される第１のタグ１３ａ〜第４のタグ１３ｄの位置と、この位置の取得時刻とは、位置取得部６２ｂにより所定時間毎にＧＰＳ信号から取得される移動端末１の位置と、この位置の取得時刻とにそれぞれ替えて用いられる。ここで、移動端末１が第１の交通機関１０ａを降車したタイミングは、例えば、第１の乗降場１２ａに設けられた第１のタグ１３ａとタグリーダ２とが通信を行ったタイミング等である。
【００３４】
なお、位置取得部６２ｂは、検索経路情報５２を参照して第１の交通機関１０ａが第１の乗降場１２ａに到着する（或いは、到着後に降車する）予定時刻に至ったか否かを判定し、予定時刻に至ったと判定した場合に、この判定時をトリガとして移動端末１の位置をＧＰＳ信号に基づいて取得してもよい（以下、ＧＰＳ信号に基づいて取得された移動端末１の経度緯度を位置Ｐ１という）。この場合、位置取得部６２ｂは、第１の乗降場１２ａの位置（乗降場位置情報５４に予め含まれている経度緯度であり、以下、位置Ｐ２という）と位置Ｐ１との間の直線距離（距離Ｌｎという）を算出し、この算出した距離Ｌｎが所定の基準距離Ｌｐ（例えば、数百メートルであり、メモリ５に予め格納されている）より大きいか否かを判定する。位置取得部６２ｂは、距離Ｌｎが基準距離Ｌｐより大きいと判定した場合、基準時間Ｔｎの後に、位置Ｐ１を新たに取得し、この新たに取得した位置Ｐ１を用いて距離Ｌｎを新たに算出する。位置取得部６２ｂは、距離Ｌｎが基準距離Ｌｐ以下に至るまで、位置Ｐ１の取得を繰り返す。
ここで、基準時間Ｔｎは、下記式：
Ｔｎ＝Ｌｎ／Ｖｎ
によって算出される。Ｖｎは、第１の交通機関１０ａの速度（平均速度又は最高速度）であり、第１の交通機関１０ａの名称やＩＤ等に紐付けされて移動端末１のメモり５に予め格納されている。位置Ｐ２は、乗降場位置情報５４に予め含まれている。
【００３５】
また、移動端末１が乗車券や定期券としての機能を有する場合（具体的には、乗車券や定期券として用いるＩＣ乗車券を移動端末１が具備する場合、又は、移動端末１のタグリーダ２が、乗車券や定期券として用いるパッシブ型のタグとしての機能を有している場合）、位置取得部６２ｂは、移動端末１が自動改札機を通過した時（改札を通過した旨の情報を移動端末１が自動改札機から取得した時）をトリガとして位置Ｐ１を取得してもよい。また、移動端末１のユーザが、第１の乗降場１２ａに至った時に（或いは、到着後に降車した時に）、移動端末１のキー操作（例えば、一つのキー操作）を行って、位置Ｐ１の取得を移動端末１に指示してもよい。この場合、位置取得部６２ｂは、このキー操作に応じて位置Ｐ１を取得する。
【図面の簡単な説明】
【００３６】
【図１】実施形態に係る経路検索システムの構成を示す図である。
【図２】実施形態に係る経路検索システムを用いた乗り換え時の様子を説明するための図である。
【図３】実施形態に係る経路検索システムにおける乗り換え時の動作を説明するためのフローチャートである。
【図４】実施形態に係る他の経路検索システムの構成を示す図である。
【符号の説明】
【００３７】
Ｌ１，Ｌ２，Ｌａ…位置、Ａ１…乗り換え経路、Ｔ１，Ｔ２，Ｔ３，Ｔ４…時刻、Ｔａ…到着予定時刻、Ｖ…移動速度、１，１ａ…移動端末、１０ａ…第１の交通機関、１０ｂ…第２の交通機関、１００，１００ａ…経路検索システム、１１ａ…第１の線路、１１ｂ…第２の線路、１２ａ…第１の乗降場、１２ｂ…第２の乗降場、１３…タグ、１３ａ…第１のタグ、１３ｂ…第２のタグ、１３ｃ…第３のタグ、１３ｄ…第４のタグ、２…タグリーダ、３…入力部、４…出力部、５…メモリ、５１…スケジュール情報、５１ａ…イベント情報、５１ｂ…移動情報、５２…検索経路情報、５３…時刻表情報、５４…乗降場位置情報、６…制御部、６１…スケジュール管理部、６２…経路検索部、６２ａ…検索部、６２ｂ…位置取得部、６２ｃ…速度算出部、６２ｄ…時刻算出部、６２ｅ…特定部、６２ｆ…再検索部、７…ＧＰＳ信号受信部。
【特許請求の範囲】
【請求項１】
第１の交通機関から第２の交通機関への乗り換えを含む経路検索を移動端末を用いて行う経路検索方法であって、
前記経路検索を行って前記乗り換えに用いる前記第２の交通機関の便を第１の便に特定する経路検索ステップと、
前記経路検索ステップの後、前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場まで前記移動端末が移動する間に、該移動端末の複数の位置を該移動端末が取得する位置取得ステップと、
前記位置取得ステップにおいて取得された前記移動端末の複数の位置と、該移動端末の位置のそれぞれの取得時刻とを用いて、前記第２の交通機関の便を該移動端末が特定する交通機関特定ステップと、
前記交通機関特定ステップにおいて特定された前記第２の交通機関の便が前記第１の便と異なる場合には、この特定された前記第２の交通機関の便に基づいて前記経路検索を再度行う再検索ステップと
を有する、ことを特徴とする経路検索方法。
【請求項２】
前記交通機関特定ステップは、
前記位置取得ステップにおいて取得された前記移動端末の複数の位置と、該移動端末の位置のそれぞれの取得時刻とを用いて、前記第２の乗降場への到達予定時刻を前記移動端末が算出する算出ステップと、
前記算出ステップにおいて算出された前記到達予定時刻が前記第１の便の出発時刻よりも遅い場合には、該第１の便よりも後の第２の便を前記第２の交通機関の便に前記移動端末が特定し、前記第１の便よりも前の第３の便の出発時刻よりも前記到達予定時刻が早い場合には、該第３の便を前記第２の交通機関の便に前記移動端末が特定する特定ステップと
を含み、
前記再検索ステップは、
前記特定ステップにおいて前記第２の交通機関の便が前記第２又は第３の便に特定された場合、この第２又は第３の便に基づいて前記経路検索を前記移動端末が再度行う
ことを特徴とする請求項１に記載の経路検索方法。
【請求項３】
前記算出ステップは、
前記位置取得ステップにおいて取得された前記移動端末の複数の位置と、該移動端末の位置のそれぞれの取得時刻とに基づいて、前記移動端末の複数の位置のうち隣接する二つの位置間の移動速度を前記移動端末が算出する速度算出ステップと、
前記速度算出ステップにおいて算出された前記移動速度と、該速度算出ステップにおいて前記移動速度の算出に用いられた前記移動端末の位置及び該移動端末の位置の取得時刻と、前記第２の交通機関の乗降場の位置とに基づいて前記到達予定時刻を前記移動端末が算出する到達予定時刻算出ステップと
を含む、ことを特徴とする請求項２に記載の経路検索方法。
【請求項４】
第１の交通機関から第２の交通機関への乗り換えを含む経路検索を行う経路検索システムであって、
前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場までに設けられた複数のタグと、
前記タグと通信可能な移動端末と
を備え、
前記移動端末は、
前記経路検索を行って前記乗り換えに用いる前記第２の交通機関の便を第１の便に特定する経路検索手段と、
前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場までの移動の間に、前記複数のタグのそれぞれから該タグの位置を取得する位置取得手段と、
前記位置取得手段により取得される前記タグの位置と、該タグの位置の取得時刻とを用いて、前記第２の交通機関の便を特定する交通機関特定手段と、
前記交通機関特定手段により特定される前記第２の交通機関の便が前記第１の便と異なる場合には、この特定される前記第２の交通機関の便に基づいて前記経路検索を再度行う再検索手段と
を有する、ことを特徴とする経路検索システム。
【請求項５】
第１の交通機関から第２の交通機関への乗り換えを含む経路検索が可能な移動端末であって、
前記経路検索を行って前記乗り換えに用いる前記第２の交通機関の便を第１の便に特定する経路検索手段と、
前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場までの移動の間に、当該移動端末の通過する複数の位置を取得する位置取得手段と、
前記位置取得手段により取得された前記複数の位置と、該複数の位置のそれぞれの取得時刻とを用いて、前記第２の交通機関の便を特定する交通機関特定手段と、
前記交通機関特定手段により特定される前記第２の交通機関の便が前記第１の便と異なる場合には、この特定される前記第２の交通機関の便に基づいて前記経路検索を再度行う再検索手段と
を備える、ことを特徴とする移動端末。
【請求項１】
第１の交通機関から第２の交通機関への乗り換えを含む経路検索を移動端末を用いて行う経路検索方法であって、
前記経路検索を行って前記乗り換えに用いる前記第２の交通機関の便を第１の便に特定する経路検索ステップと、
前記経路検索ステップの後、前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場まで前記移動端末が移動する間に、該移動端末の複数の位置を該移動端末が取得する位置取得ステップと、
前記位置取得ステップにおいて取得された前記移動端末の複数の位置と、該移動端末の位置のそれぞれの取得時刻とを用いて、前記第２の交通機関の便を該移動端末が特定する交通機関特定ステップと、
前記交通機関特定ステップにおいて特定された前記第２の交通機関の便が前記第１の便と異なる場合には、この特定された前記第２の交通機関の便に基づいて前記経路検索を再度行う再検索ステップと
を有する、ことを特徴とする経路検索方法。
【請求項２】
前記交通機関特定ステップは、
前記位置取得ステップにおいて取得された前記移動端末の複数の位置と、該移動端末の位置のそれぞれの取得時刻とを用いて、前記第２の乗降場への到達予定時刻を前記移動端末が算出する算出ステップと、
前記算出ステップにおいて算出された前記到達予定時刻が前記第１の便の出発時刻よりも遅い場合には、該第１の便よりも後の第２の便を前記第２の交通機関の便に前記移動端末が特定し、前記第１の便よりも前の第３の便の出発時刻よりも前記到達予定時刻が早い場合には、該第３の便を前記第２の交通機関の便に前記移動端末が特定する特定ステップと
を含み、
前記再検索ステップは、
前記特定ステップにおいて前記第２の交通機関の便が前記第２又は第３の便に特定された場合、この第２又は第３の便に基づいて前記経路検索を前記移動端末が再度行う
ことを特徴とする請求項１に記載の経路検索方法。
【請求項３】
前記算出ステップは、
前記位置取得ステップにおいて取得された前記移動端末の複数の位置と、該移動端末の位置のそれぞれの取得時刻とに基づいて、前記移動端末の複数の位置のうち隣接する二つの位置間の移動速度を前記移動端末が算出する速度算出ステップと、
前記速度算出ステップにおいて算出された前記移動速度と、該速度算出ステップにおいて前記移動速度の算出に用いられた前記移動端末の位置及び該移動端末の位置の取得時刻と、前記第２の交通機関の乗降場の位置とに基づいて前記到達予定時刻を前記移動端末が算出する到達予定時刻算出ステップと
を含む、ことを特徴とする請求項２に記載の経路検索方法。
【請求項４】
第１の交通機関から第２の交通機関への乗り換えを含む経路検索を行う経路検索システムであって、
前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場までに設けられた複数のタグと、
前記タグと通信可能な移動端末と
を備え、
前記移動端末は、
前記経路検索を行って前記乗り換えに用いる前記第２の交通機関の便を第１の便に特定する経路検索手段と、
前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場までの移動の間に、前記複数のタグのそれぞれから該タグの位置を取得する位置取得手段と、
前記位置取得手段により取得される前記タグの位置と、該タグの位置の取得時刻とを用いて、前記第２の交通機関の便を特定する交通機関特定手段と、
前記交通機関特定手段により特定される前記第２の交通機関の便が前記第１の便と異なる場合には、この特定される前記第２の交通機関の便に基づいて前記経路検索を再度行う再検索手段と
を有する、ことを特徴とする経路検索システム。
【請求項５】
第１の交通機関から第２の交通機関への乗り換えを含む経路検索が可能な移動端末であって、
前記経路検索を行って前記乗り換えに用いる前記第２の交通機関の便を第１の便に特定する経路検索手段と、
前記第１の交通機関を降車する第１の乗降場から前記第２の交通機関に乗車する第２の乗降場までの移動の間に、当該移動端末の通過する複数の位置を取得する位置取得手段と、
前記位置取得手段により取得された前記複数の位置と、該複数の位置のそれぞれの取得時刻とを用いて、前記第２の交通機関の便を特定する交通機関特定手段と、
前記交通機関特定手段により特定される前記第２の交通機関の便が前記第１の便と異なる場合には、この特定される前記第２の交通機関の便に基づいて前記経路検索を再度行う再検索手段と
を備える、ことを特徴とする移動端末。
【図１】
【図２】
【図３】
【図４】
【図２】
【図３】
【図４】
【公開番号】特開２００９−９８０７３（Ｐ２００９−９８０７３Ａ）
【公開日】平成２１年５月７日（２００９．５．７）
【国際特許分類】
【出願番号】特願２００７−２７１７０８（Ｐ２００７−２７１７０８）
【出願日】平成１９年１０月１８日（２００７．１０．１８）
【出願人】（３９２０２６６９３）株式会社エヌ・ティ・ティ・ドコモ (5,876)
【Ｆターム（参考）】
【公開日】平成２１年５月７日（２００９．５．７）
【国際特許分類】
【出願日】平成１９年１０月１８日（２００７．１０．１８）
【出願人】（３９２０２６６９３）株式会社エヌ・ティ・ティ・ドコモ (5,876)
【Ｆターム（参考）】
[ Back to top ]