(57)【特許請求の範囲】
【請求項１】
ユーザによって保持される携帯端末において、
前記ユーザが過去に移動した経路の区間を識別するための区間識別情報及び当該区間を前記ユーザが過去に移動した平均速度を示す平均速度情報を対応付けて格納する第１の格納手段と、
前記区間識別情報及び当該区間識別情報によって識別される区間の区間長を示す区間長情報を対応付けて格納する第２の格納手段と、
前記ユーザに指定された目的地を示す目的地情報を入力する目的地情報入力手段と、
前記ユーザの現在位置を定期的に検出する位置検出手段と、
前記検出された現在位置周辺の地図を示す地図情報を外部から取得する地図情報取得手段と、
前記検出された現在位置及び前記取得された地図情報に基づいて、前記入力された目的地情報によって示される目的地に到着するために利用すべき駅を決定する決定手段と、
前記検出された現在位置から前記決定された駅までの距離が最短となる経路を、前記取得された地図情報に基づいて算出する経路算出手段と、
前記定期的に検出された現在位置に基づいて、前記ユーザが移動する速度を算出する移動速度算出手段と、
前記経路算出手段によって算出された経路、前記移動速度算出手段によって算出された速度、前記第１の格納手段に格納される平均速度情報及び前記第２の格納手段に格納される区間長情報に基づいて、前記決定された駅に到着する時刻を算出する到着時刻算出手段と
を具備し、
前記到着時刻算出手段は、
前記経路算出手段によって算出された経路の区間のうち、前記検出された現在位置が含まれる区間を識別するための区間識別情報に対応付けて前記第１の格納手段に格納される平均速度情報によって示される平均速度に対する前記移動速度算出手段によって算出された速度の割合を算出する割合算出手段と、
前記経路算出手段によって算出された経路の区間を識別するための区間識別情報に対応付けて前記第１の格納手段に格納される平均速度情報によって示される平均速度に、前記割合算出手段によって算出された割合を乗算することによって、当該区間識別情報に対応する予測移動速度を算出する予測移動速度算出手段と、
前記予測移動速度算出手段によって算出された予測移動速度に対応する区間識別情報に対応付けて前記第２の格納手段に格納される区間長情報によって示される区間長を当該予測移動速度で除算することにより当該区間識別情報によって識別される区間の移動に要する時間を算出する時間算出手段と
を含み、
前記時間算出手段によって算出された時間に基づいて、前記決定された駅に到着する時刻を算出する
ことを特徴とする携帯端末。
【請求項２】
ユーザによって保持される携帯端末と、当該携帯端末と通信可能なサーバとを備える案内表示システムにおいて、
前記携帯端末は、目的地情報入力手段と、位置検出手段と、第１の送信手段と、出力手段とを含み、
前記サーバは、第１の格納手段と、第２の格納手段と、地図情報取得手段と、決定手段と、経路算出手段と、移動速度算出手段と、到着時刻算出手段と、第２の送信手段とを含み、
前記第１の格納手段は、前記ユーザが過去に移動した経路の区間を識別するための区間識別情報及び当該区間を前記ユーザが過去に移動した平均速度を示す平均速度情報を対応付けて格納し、
前記第２の格納手段は、前記区間識別情報及び当該区間識別情報によって識別される区間の区間長を示す区間長情報を対応付けて格納し、
前記目的地情報入力手段は、前記ユーザに指定された目的地を示す目的地情報を入力し、
前記位置検出手段は、前記ユーザの現在位置を定期的に検出し、
前記第１の送信手段は、前記入力された目的地情報及び前記定期的に検出された現在位置を前記サーバに対して送信し、
前記地図情報取得手段は、前記送信された現在位置周辺の地図を示す地図情報を取得し、
前記決定手段は、前記送信された現在位置及び前記取得された地図情報に基づいて、前記送信された目的地情報によって示される目的地に到着するために利用すべき駅を決定し、
前記経路算出手段は、前記送信された現在位置から前記決定された駅までの距離が最短となる経路を、前記取得された地図情報に基づいて算出し、
前記移動速度算出手段は、前記送信された前記定期的に検出された現在位置に基づいて、前記ユーザが移動する速度を算出し、
前記到着時刻算出手段は、前記経路算出手段によって算出された経路、前記移動速度算出手段によって算出された速度、前記第１の格納手段に格納される平均速度情報及び前記第２の格納手段に格納される区間長情報に基づいて、前記決定された駅に到着する時刻を算出し、
前記第２の送信手段は、前記送信された現在位置、前記取得された地図情報、前記経路算出手段によって算出された経路及び前記到着時刻算出手段によって算出された時刻を、前記携帯端末に対して送信し、
前記出力手段は、前記第２の送信手段によって送信された現在位置、地図情報、経路及び時刻を出力し、
前記到着時刻算出手段は、
前記経路算出手段によって算出された経路の区間のうち、前記検出された現在位置が含まれる区間を識別するための区間識別情報に対応付けて前記第１の格納手段に格納される平均速度情報によって示される平均速度に対する前記移動速度算出手段によって算出された速度の割合を算出する割合算出手段と、
前記経路算出手段によって算出された経路の区間を識別するための区間識別情報に対応付けて前記第１の格納手段に格納される平均速度情報によって示される平均速度に、前記割合算出手段によって算出された割合を乗算することによって、当該区間識別情報に対応する予測移動速度を算出する予測移動速度算出手段と、
前記予測移動速度算出手段によって算出された予測移動速度に対応する区間識別情報に対応付けて前記第２の格納手段に格納される区間長情報によって示される区間長を当該予測移動速度で除算することにより当該区間識別情報によって識別される区間の移動に要する時間を算出する時間算出手段と
を含み、
前記時間算出手段によって算出された時間に基づいて、前記決定された駅に到着する時刻を算出する
ことを特徴とする案内表示システム。
【請求項３】
ユーザによって保持される携帯端末であって、前記ユーザが過去に移動した経路の区間を識別するための区間識別情報及び当該区間を前記ユーザが過去に移動した平均速度を示す平均速度情報を対応付けて格納する第１の格納手段と、前記区間識別情報及び当該区間識別情報によって識別される区間の区間長を示す区間長情報を対応付けて格納する第２の格納手段とを備える携帯端末のコンピュータによって実行されるプログラムであって、
前記コンピュータに、
前記ユーザに指定された目的地を示す目的地情報を入力するステップと、
前記検出された現在位置周辺の地図を示す地図情報を外部から取得するステップと、
前記検出された現在位置及び前記取得された地図情報に基づいて、前記入力された目的地情報によって示される目的地に到着するために利用すべき駅を決定するステップと、
前記検出された現在位置から前記決定された駅までの距離が最短となる経路を、前記取得された地図情報に基づいて算出するステップと、
前記定期的に検出された現在位置に基づいて、前記ユーザが移動する速度を算出するステップと、
前記算出された経路、前記算出された速度、前記第１の格納手段に格納される平均速度情報及び前記第２の格納手段に格納される区間長情報に基づいて、前記決定された駅に到着する時刻を算出するステップと
を実行させ、
し、
前記到着する時刻を算出するステップは、
前記算出された経路の区間のうち、前記検出された現在位置が含まれる区間を識別するための区間識別情報に対応付けて前記第１の格納手段に格納される平均速度情報によって示される平均速度に対する前記算出された速度の割合を算出するステップと、
前記算出された経路の区間を識別するための区間識別情報に対応付けて前記第１の格納手段に格納される平均速度情報によって示される平均速度に、前記算出された割合を乗算することによって、当該区間識別情報に対応する予測移動速度を算出するステップと、
前記算出された予測移動速度に対応する区間識別情報に対応付けて前記第２の格納手段に格納される区間長情報によって示される区間長を当該予測移動速度で除算することにより当該区間識別情報によって識別される区間の移動に要する時間を算出するステップと、
前記算出された時間に基づいて、前記決定された駅に到着する時刻を算出するステップと
を含む
ことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザの現在位置から目的地までの最適経路を案内する携帯端末、案内表示システム及びプログラムに関する。
【背景技術】
【０００２】
近年、例えばユーザに指定された目的地への最適経路を案内する技術が知られている。
【０００３】
例えば知的乗客援助装置と呼ばれる、ユーザ（鉄道利用者）に座席予約を含めた案内を行う装置（システム）が提案されている。この装置によれば、例えばユーザが駅まで歩く時間を予め登録しておくことで、当該歩く時間及び電車の出発時刻から自宅出発時刻を提示することができる。
【０００４】
また、例えば歩行者であるユーザが利用しようとしている交通機関の乗車地点へ徒歩で行き、交通機関の到達地点から目的地点までを徒歩で行くとした場合に、当該ユーザが目的地点を指定するだけで、徒歩の区間も含めて最小コストの経路を探索する技術（以下、先行技術１と表記）が開示されている（例えば、特許文献１を参照）。この先行技術１によれば、ユーザの出発地点から複数の駅までの距離を比較して、当該複数の駅から最適な乗車駅を選択することで最適経路が算出される。
【０００５】
また、例えばユーザの利用する携帯端末の現在位置情報を取得し、現在位置から各種施設までの経路探索を行うことで到着予想時刻を算出し、それに基づいてキャンセル時刻も設定することで、的確な予約とキャンセルを可能にする技術（以下、先行技術２と表記）が開示されている（例えば、特許文献２を参照）。
【特許文献１】特開２０００−２５８１８４号公報
【特許文献２】特開２００６−２６８７２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記した知的乗客援助装置では、歩く時間は予め登録されているため、例えばユーザの歩行状況に応じて当該ユーザが利用する電車等を変更するような柔軟なサービスを提供することはできない。
【０００７】
上記した先行技術１では、例えば静的に最適な乗車駅を選択することは可能であるが、当該選択された駅でユーザが利用すべき列車、例えばどの列車に乗ることができるか等の案内をすることはできない。また、先行技術１では、例えばユーザの歩行速度等に応じて最適な乗車駅を選択することはできない。
【０００８】
上記した先行技術２では、到着予想時刻はユーザの現在位置と地図情報、交通機関の時刻情報を用いて算出されるため、例えば利用者の歩行速度等に基づいた到着時刻を算出することはできない。
【０００９】
また、例えばユーザが列車に乗車する乗車駅までのナビゲーションを行うシステムにおいては、当該乗車駅を点として扱うものしか知られておらず、ユーザ複数の路線が乗り入れる駅から乗車する場合に、利用者がどこから乗車できるかの案内までを行うものは知られていない。
【００１０】
そこで、本発明の目的は、ユーザが利用すべき駅に到着する時刻を正確に予測することで、目的地までの最適な経路案内を行うことが可能な携帯端末、案内表示システム及びプログラムを提供することにある。
【課題を解決するための手段】
【００１１】
本発明の１つの態様によれば、ユーザによって保持される携帯端末が提供される。この携帯端末は、前記ユーザが過去に移動した経路の区間を識別するための区間識別情報及び当該区間を前記ユーザが過去に移動した平均速度を示す平均速度情報を対応付けて格納する第１の格納手段と、前記区間識別情報及び当該区間識別情報によって識別される区間の区間長を示す区間長情報を対応付けて格納する第２の格納手段と、前記ユーザに指定された目的地を示す目的地情報を入力する目的地情報入力手段と、前記ユーザの現在位置を定期的に検出する位置検出手段と、前記検出された現在位置周辺の地図を示す地図情報を外部から取得する地図情報取得手段と、前記検出された現在位置及び前記取得された地図情報に基づいて、前記入力された目的地情報によって示される目的地に到着するために利用すべき駅を決定する決定手段と、前記検出された現在位置から前記決定された駅までの距離が最短となる経路を、前記取得された地図情報に基づいて算出する経路算出手段と、前記定期的に検出された現在位置に基づいて、前記ユーザが移動する速度を算出する移動速度算出手段と、前記経路算出手段によって算出された経路、前記移動速度算出手段によって算出された速度、前記第１の格納手段に格納される平均速度情報及び前記第２の格納手段に格納される区間長情報に基づいて、前記決定された駅に到着する時刻を算出する到着時刻算出手段とを具備し、前記到着時刻算出手段は、前記経路算出手段によって算出された経路の区間のうち、前記検出された現在位置が含まれる区間を識別するための区間識別情報に対応付けて前記第１の格納手段に格納される平均速度情報によって示される平均速度に対する前記移動速度算出手段によって算出された速度の割合を算出する割合算出手段と、前記経路算出手段によって算出された経路の区間を識別するための区間識別情報に対応付けて前記第１の格納手段に格納される平均速度情報によって示される平均速度に、前記割合算出手段によって算出された割合を乗算することによって、当該区間識別情報に対応する予測移動速度を算出する予測移動速度算出手段と、前記予測移動速度算出手段によって算出された予測移動速度に対応する区間識別情報に対応付けて前記第２の格納手段に格納される区間長情報によって示される区間長を当該予測移動速度で除算することにより当該区間識別情報によって識別される区間の移動に要する時間を算出する時間算出手段とを含み、前記時間算出手段によって算出された時間に基づいて、前記決定された駅に到着する時刻を算出する。
【発明の効果】
【００１２】
本発明によれば、ユーザが利用すべき駅に到着する時刻を正確に予測することで、目的地までの最適な経路案内を行うことを可能とする。
【発明を実施するための最良の形態】
【００１３】
以下、図面を参照して、本発明の実施形態について説明する。
【００１４】
図１は、本実施形態に係る携帯端末の主として機能構成を示すブロック図である。この携帯端末は、ユーザによって保持され、例えばネットワークを介して通信を行う通信機能を有する。
【００１５】
図１に示す携帯端末１０は、入力部１１、位置検出部１２、乗車駅経路算出部１３、移動速度算出部１４、移動履歴格納部（第１の格納手段）１５、区間格納部（第２の格納手段）１６、到着時刻算出部１７、乗り継ぎ経路算出部１８及び案内表示部１９を含む。
【００１６】
本実施形態において、入力部１１、位置検出部１２、乗車駅経路算出部１３、移動速度算出部１４、到着時刻算出部１７、乗り継ぎ経路算出部１８及び案内表示部１９は、例えば携帯端末１０を構成するメモリ（図示せず）に格納されているプログラムを当該携帯端末１０のコンピュータ（図示せず）が実行することにより実現されるものとする。このプログラムは、コンピュータ読取可能な記憶媒体に予め格納して頒布可能である。また、このプログラムが、ネットワークを介して携帯端末１０にダウンロードされても構わない。
【００１７】
また、本実施形態において、移動履歴格納部１５及び区間格納部１６は、上記した例えば携帯端末１０を構成するメモリに格納される。
【００１８】
入力部１１は、携帯端末１０を保持（利用）するユーザに指定された目的地を示す目的地情報を入力する。入力部１１は、例えばユーザに指定された目的地までの所要時間、運賃または乗り換え回数等を含む優先項目を示す優先項目情報を入力する。優先項目は、例えば後述する乗り継ぎ経路が取得される際に優先される項目である。つまり、例えば優先項目として所要時間が指定されている場合には、所要時間が短い乗り継ぎ経路が優先的に取得される。
【００１９】
優先項目には、例えば乗り換えの階段数または乗り換え時の移動距離等が含まれていてもよい。ユーザは、携帯端末１０を操作することによって目的地及び優先項目等を指定することができる。なお、ユーザに指定される目的地には、例えば駅または住所等の地点が含まれる。
【００２０】
位置検出部１２は、例えばＧＰＳ（Global Positioning System）衛生からの電波により携帯端末１０の現在位置を示す位置情報を受信することによって、当該携帯端末１０を保持して移動するユーザの現在位置を定期的に検出する。位置検出部１２は、例えば入力部１１によって目的地情報が入力されると定期的にユーザの現在位置を検出する。携帯端末１０を保持するユーザは、例えば歩行により移動する。なお、ユーザは、例えば自転車または車椅子等で移動しても構わない。
【００２１】
乗車駅経路算出部１３は、位置検出部１２によって検出された現在位置周辺の地図を示す地図情報を、携帯端末１０の外部から取得する。この場合、乗車駅経路算出部１３は、例えばネットワークを介して地図情報を受信する。乗車駅経路算出部１３は、位置検出部１２によって検出された現在位置及び取得された地図情報に基づいて、入力部１１によって入力された目的地情報によって示される目的地に到着するために利用すべき駅（以下、乗車駅と表記）を決定する。本実施形態においては、例えば同一の駅であっても複数の路線を有する場合には、路線毎に異なる乗車駅として扱われるものとする。
【００２２】
このとき、乗車駅経路算出部１３は、例えば第１のルールまたは第２のルールに基づいて乗車駅を決定する。第１のルールでは、例えば位置検出部１２によって検出された現在位置から距離が近い駅が乗車駅として決定される。
【００２３】
一方、第２のルールでは、位置検出部１２によって検出された現在位置から距離が近い順にｎ（ｎは２以上の整数）の駅に対して、例えばそれぞれの駅から乗車した場合に、現在位置から目的地（の最寄り駅）までの所要時間が短い駅が乗車駅として決定される。この所要時間には、例えば現在位置から乗車する駅までの移動に要する時間及び当該乗車する駅から目的地までの所要時間が含まれる。この場合、現在位置から乗車する駅までの移動に要する時間は、例えば当該現在位置から乗車する駅までの距離を予め定められた速度（初期値）で除算することによって算出される。なお、現在位置から乗車する駅までの距離は、例えば乗車駅経路算出部１３によって取得された地図情報に含まれる。また、乗車する駅から目的地までの所要時間は、例えば情報センター等に問い合わせることによって取得することができる。
【００２４】
ここでは、所要時間に応じて乗車駅が決定されるものとして説明したが、例えば運賃が少ない駅を乗車駅として決定する構成であっても構わない。この所要時間または運賃等は、例えば外部に設けられた情報センター等から取得できる。また、所要時間または運賃に限らず、上記したユーザに指定された優先項目に基づいて乗車駅が決定される構成であってもよい。
【００２５】
乗車駅経路算出部１３は、例えばユーザによって選択された第１のルールまたは第２のルールのいずれか一方に基づいて乗車駅を決定する。例えば上記した優先項目が指定される際に第１のルールまたは第２のルールがユーザによって選択される。また、乗車駅を決定するルールとして第１のルールまたは第２のルールが予め設定される構成であってもよい。なお、決定される乗車駅は１つである必要はなく、複数の駅が乗車駅として決定されても構わない。
【００２６】
乗車駅経路算出部１３は、位置検出部１２によって検出された現在位置から決定された乗車駅までの距離が最短となる経路（以下、乗車駅経路と表記）を、取得された地図情報に基づいて算出する。なお、乗車駅に複数の改札（入場口）があるような場合には、ユーザが利用する路線のホーム（乗車位置）に最も近い改札までの経路が乗車駅経路として算出される。
【００２７】
移動速度算出部１４は、位置検出部１２によって定期的に検出された現在位置に基づいて、携帯端末１０を保持するユーザが移動する速度を算出する。移動速度算出部１４は、乗車駅経路算出部１３によって算出された経路が分割された区間（経路の区間）毎に、当該区間におけるユーザが移動する速度の平均（平均速度）を示す平均速度情報を移動履歴格納部１５に格納（蓄積）する。
【００２８】
移動履歴格納部１５には、ユーザが過去に移動した経路（乗車駅経路）の区間を識別するための区間番号（区間識別情報）及び当該区間を当該ユーザが過去に移動した（際の）平均速度を示す平均速度情報が対応付けて格納されている。移動履歴格納部１５に格納されている平均速度情報は、移動速度算出部１４によって速度（平均速度）が算出される度に格納される。以下、区間を識別するための区間番号を単に区間の区間番号と表記する。
【００２９】
区間格納部１６には、移動履歴格納部１５に格納される区間番号及び当該区間番号によって識別される区間の距離（区間長）を示す区間長情報が対応付けて予め格納されている。
【００３０】
到着時刻算出部１７は、乗車駅経路算出部１３によって算出された乗車駅経路、移動速度算出部１４によって算出された速度（現在位置におけるユーザの移動速度）、当該乗車駅経路の区間の区間番号に対応付けて移動履歴格納部１５に格納されている平均速度情報及び当該区間番号に対応付けて区間格納部１６に格納されている区間長情報に基づいて、乗車駅経路算出部１３によって決定された乗車駅に到着する時刻（以下、到着時刻と表記）を算出する。この到着時刻を算出する処理の詳細については後述する。
【００３１】
乗り継ぎ経路取得部１８は、乗車駅経路算出部１３によって決定された乗車駅から入力部１１によって入力された目的地に到着するまでの列車の乗り継ぎ経路を、例えば情報センター等に問い合わせる。これにより、乗り継ぎ経路取得部１８は、情報センターからネットワークを介して乗り継ぎ経路を取得する。このとき、乗り継ぎ経路取得部１８は、入力部１１によって入力された優先項目情報によって示される優先項目に適した列車の乗り継ぎ経路を取得する。なお、例えば乗り継ぎ経路を算出するために必要な例えば列車の時刻表等の各種情報を携帯端末１０が保持することで情報センターに問い合わせることなく当該携帯端末１０で乗り継ぎ経路を算出することも可能であるが、上記したように情報センターに問い合わせて乗り継ぎ経路を取得する方法が一般的である。
【００３２】
案内表示部１９は、位置検出部１２によって検出された現在位置、乗車駅経路算出部１３によって取得された地図情報、当該乗車駅経路算出部１３によって算出された乗車駅経路及び到着時刻算出部１７によって算出された到着時刻を、ユーザに対して表示（出力）する。
【００３３】
図２は、図１に示す移動履歴格納部１５のデータ構造の一例を示す。図２に示すように、移動履歴格納部１５には、ユーザＩＤ、区間番号、平均速度（情報）及び日時が対応付けて格納されている。
【００３４】
ユーザＩＤは、例えば携帯端末１０を利用するユーザを識別する識別情報である。区間番号は、ユーザＩＤによって識別されるユーザが移動した区間を識別するための識別情報である。平均速度は、ユーザＩＤによって識別されるユーザが区間番号によって識別される区間を移動した平均速度を示す。日時は、ユーザＩＤによって識別されるユーザが区間番号によって識別される区間を移動した日時を示す。
【００３５】
図２に示す例では、移動履歴格納部１５には、ユーザＩＤ「１」、区間番号「１」、平均速度「Ｖ１」及び日時「２００８／２／２１  １４：２５」が対応付けて格納されている。この場合、ユーザＩＤ「１」によって識別されるユーザが２００８年２月２１の１４時２５分に区間番号「１」によって識別される区間を平均速度「Ｖ１」で移動したことが示されている。
【００３６】
同様に、移動履歴格納部１５には、ユーザＩＤ「１」、区間番号「２」、平均速度「Ｖ２」及び日時「２００８／２／２１  １４：２８」が対応付けて格納されている。また、移動履歴格納部１５には、ユーザＩＤ「１」、区間番号「３」、平均速度「Ｖ３」及び日時「２００８／２／２１  １４：３４」が対応付けて格納されている。
【００３７】
なお、図２に示す例では、ユーザＩＤ「１」によって識別されるユーザの過去の移動履歴しか示されていないが、例えば携帯端末１０をユーザＩＤ「１」によって識別されるユーザ以外のユーザが利用した場合には、当該ユーザを識別するユーザＩＤ（例えば、ユーザＩＤ「２」）に対応付けて区間番号、平均速度及び日時が格納される。
【００３８】
図３は、図１に示す区間格納部１６のデータ構造の一例を示す。図３に示すように、区間格納部１６には、区間番号、始地点、終地点及び区間長が対応付けて格納されている。
【００３９】
区間番号は、上記した移動履歴格納部１５に格納されている区間番号と同一である。始地点は区間番号によって識別される区間が始まる地点を示し、終地点は当該区間が終わる地点を示す。区間長は、区間番号によって識別される区間長（区間の距離）を示す。
【００４０】
図３に示す例では、区間格納部１６には、区間番号「１」、始地点「Ａ地点」、終地点「Ｂ地点」及び区間長「Ｌ１」が対応付けて格納されている。この場合、区間番号「１」によって識別される区間は「Ａ地点」から「Ｂ地点」であり、当該区間長が「Ｌ１」であることが示されている。
【００４１】
同様に、区間格納部１６には、区間番号「２」、始地点「Ｂ地点」、終地点「Ｃ地点」及び区間長「Ｌ２」が対応付けて格納されている。また、区間格納部１６には、区間番号「３」、始地点「Ｃ地点」、終地点「Ｄ地点」及び区間長「Ｌ３」が対応付けて格納されている。
【００４２】
次に、図４のフローチャートを参照して、図１に示す携帯端末１０の処理手順について説明する。
【００４３】
まず、入力部１１は、例えば携帯端末１０が操作されることによってユーザに指定された目的地を示す目的地情報を入力する（ステップＳ１）。
【００４４】
また、入力部１１は、ユーザに指定された優先項目を示す優先項目情報を入力する（ステップＳ２）。この優先項目には、目的地までの所要時間、運賃、乗り換え回数、乗り換えの階段数または乗り換え時の移動距離等が含まれる。
【００４５】
このとき、ユーザは、上記した乗車駅を決定するためのルールとして第１のルールまたは第２のルールのいずれか一方を選択することができる。以下、第１のルールが選択されたものとして説明する。
【００４６】
次に、位置検出部１２は、例えばＧＰＳ衛生からの電波により携帯端末１０を保持するユーザの現在位置を検出する（ステップＳ３）。
【００４７】
乗車駅経路算出部１３は、位置検出部１２によって検出された現在位置周辺の地図を示す地図情報を外部から取得する。乗車駅経路算出部１３は、例えばネットワークを介して地図情報を取得する。
【００４８】
乗車駅経路算出部１３は、位置検出部１２によって検出された現在位置及び取得された地図情報に基づいて、携帯端末１０を保持するユーザが目的地に到着するために利用すべき乗車駅を決定する（ステップＳ４）。ここでは、乗車駅経路算出部１３は、上記した第１のルールに基づいて、例えば位置検出部１２によって検出された現在位置から近い駅を乗車駅として決定する。このとき、乗車駅経路算出部１３は、複数の駅を乗車駅として決定してもよい。
【００４９】
乗車駅経路算出部１３は、位置検出部１２によって検出された現在位置から決定された駅までの距離が最短となる経路（乗車駅経路）を、取得された地図情報に基づいて算出する（ステップＳ５）。
【００５０】
次に、移動速度算出部１４は、位置検出部１３によって定期的に検出されるユーザの現在位置に基づいて、当該ユーザの移動する速度（移動速度）を算出する（ステップＳ６）。なお、算出された速度は、移動履歴として移動履歴格納部１５に格納される。
【００５１】
ここで、図５を参照して、移動速度算出部１４がユーザの移動速度を算出する処理について具体的に説明する。
【００５２】
図５に示す例では、ユーザが例えば現在位置１００にいるものとする。また、ユーザの現在位置１００の近くには、Ａ電鉄のＸ駅１０１及びＢ電鉄のＹ駅１０２が存在するものとする。
【００５３】
ここで、ユーザが例えば現在位置１００からＸ駅１０１に向かって移動している場合を想定する。この場合において、例えば時刻ｔ１のときに位置検出部１２によって検出されたユーザの現在位置が座標（ａ１、ｇ１）であるものとする。また、時刻ｔ１から所定時間経過後である時刻ｔ２のときに位置検出部１２によって検出されたユーザの現在位置が座標（ａ２、ｇ２）であるものとする。以下、時刻ｔ１時点の座標（ａ１、ｇ１）をｔ１（ａ１、ｇ１）と表記する。同様に、時刻ｔ２時点の座標（ａ２、ｇ２）をｔ２（ａ２、ｇ２）と表記する。
【００５４】
この場合、移動速度算出部１４は、ｔ１（ａ１、ｇ１）及びｔ２（ａ２、ｇ２）から、ユーザの移動距離を算出する。ここでは、算出されたユーザの移動距離は、Ｌであるものとする。
【００５５】
これにより、移動速度算出部１４は、ユーザの移動距離Ｌの間の速度（平均速度）Ｖを算出する。具体的には、速度Ｖは、Ｌ／（ｔ２−ｔ１）により算出される。
【００５６】
再び図４のフローチャートに戻ると、到着時刻算出部１７は、乗車駅経路算出部１３によって算出された乗車駅経路、移動速度算出部１４によって算出された速度、ユーザを識別するユーザＩＤ及び当該乗車駅経路の区間の区間番号に対応付けて移動履歴格納部１５に格納されている平均速度情報及び当該区間番号に対応付けて区間格納部１６に格納されている区間長情報に基づいて、乗車駅経路算出部１３によって決定された乗車駅にユーザが到着する時刻（到着時刻）を算出する（ステップＳ６）。
【００５７】
次に、乗り継ぎ経路取得部１８は、乗車駅経路算出部１３によって決定された乗車駅から入力部１１によって入力された目的地（または目的地の最寄り駅）に到着するまでの列車の乗り継ぎ経路を、情報センター等に問い合わせる。このとき、乗り継ぎ経路取得部１８は、例えば到着時刻算出部１７によって算出された到着時刻、乗車駅、降車駅（目的地または目的地の最寄り駅）及び入力部１１によって入力された優先項目情報を情報センターに送信する。これにより、乗り継ぎ経路取得部１８は、乗車駅から降車駅までの乗り継ぎ経路であって、優先項目情報によって示される優先項目に適した乗り継ぎ経路を取得する（ステップＳ８）。
【００５８】
案内表示部１９は、位置検出部１２によって検出されたユーザの現在位置、乗車駅経路算出部１３によって取得された地図情報、当該乗車駅経路算出部１３によって算出された乗車駅経路、到着時刻算出部１７によって算出された到着時刻及び乗り継ぎ経路取得部１８によって取得された乗り継ぎ経路を、ユーザに対して案内表示する（ステップＳ９）。なお、案内表示に限らず、例えば音声で案内する構成であってもよい。
【００５９】
ここで、ユーザが乗車駅に到着したか否かが判定される（ステップＳ１０）。ユーザが乗車駅に到着した場合（ステップＳ１０のＹＥＳ）、処理は終了される。
【００６０】
一方、ユーザが乗車駅に到着していないと判定された場合（ステップＳ１０のＮＯ）、ステップＳ３に戻って処理が繰り返される。これにより、例えば案内表示される現在位置及び到着時刻等が適宜更新される。例えばユーザが乗車駅経路を移動している際に、例えば天候または混雑等により当該ユーザの移動速度が低下したような場合には、到着時刻はそれに伴い更新され、当該更新された到着時刻に応じた乗り継ぎ経路が案内表示される。
【００６１】
また、例えば乗車駅経路算出部１３によって乗車駅が複数決定されたような場合には、例えば乗車駅経路が複数案内表示される構成であっても構わない。
【００６２】
図６は、案内表示部１９によって案内表示される際の案内表示画面の一例を示す。図６に示す例では、案内表示画面３０には、ユーザの現在位置の周辺地図を示す地図情報（以下、単に地図と表記）３１が表示されている。なお、案内表示画面３０の例では、例えば現在時刻「９：５０」時点でのユーザの現在位置は、地図３１上の現在位置１００であるものとする。また、ユーザに指定された目的地は、Ｚ駅であるものとする。
【００６３】
ここで、例えば乗車駅経路算出部１３によって乗車駅としてＡ電鉄のＸ駅１０１及びＢ電鉄のＹ駅１０２が決定されている場合を想定する。この場合、案内表示画面３０には、ユーザの現在位置１００からＸ駅１０１までの乗車駅経路１０１ａ及び当該現在位置１００からＹ駅１０２までの乗車駅経路１０２ａが表示される。
【００６４】
なお、例えばユーザに指定された優先項目または目的地の到着時刻等からＸ駅を利用する方がよい場合を想定する。この場合、Ｘ駅を第１候補の駅、Ｙ駅を第２候補の駅とする。これにより、案内表示画面３０に示すように、現在位置１００から第１候補の駅であるＸ駅１０１までの乗車駅経路１０１ａは、例えば実線で表示される。一方、現在位置１００から第２候補の駅であるＹ駅１０２までの乗車駅経路１０２ａは、例えば破線で表示される。なお、ここでは実線及び破線で第１候補の駅までの乗車駅経路と第２候補の駅までの乗車駅経路を区別するものとして説明したが、これらを区別可能であれば別の表示方法であってもよい。
【００６５】
なお、図６に示すように、案内表示画面３０には、第１候補の駅であるＸ駅１０１の到着時刻として「Ｘ駅到着予測時刻１０：０２」が表示されている。また、案内表示画面３０には、第１候補の駅であるＸ駅１０１から目的地であるＺ駅までの乗り継ぎ経路（第１候補の乗り継ぎ経路）が表示されている。同様に、案内表示画面３０には、第２候補の駅であるＹ駅１０２から目的地であるＺ駅までの乗り継ぎ経路（第２候補の乗り継ぎ経路）が表示されている。
【００６６】
図６に示す例では、案内表示画面３０には、第１候補の乗り継ぎ経路として、
１：Ａ電鉄  X 駅発  １０：０５  急行Ｐ行き  Ｑ駅着  １０：２２  乗換
Q 駅発  １０：２５  普通Ｒ行き  Ｚ駅着  １０：３５
が表示されている。また、案内表示画面３０には、第２候補の乗り継ぎ経路として、
２：Ｂ電鉄  Y 駅発  １０：１０  普通Ｓ行き  Ｚ駅着  １０：４５
が表示されている。なお、この乗り継ぎ経路において表示されているＰ、Ｑ、Ｒ及びＳは、それぞれ駅を表す。
【００６７】
ここで、例えば上記した案内表示画面３０が表示されてから５分後の「９：５５」時点でユーザの現在位置及び到着時刻等の更新が行われた場合を想定する。この場合に、到着時刻算出部１７によって算出されたＸ駅１０１の到着時刻が、「１０：０６」に更新されたものとする。
【００６８】
この場合には、上記した図６に示す案内表示画面３０に表示されている第１候補の乗り継ぎ経路における「１０：０５」の電車に乗ることはできない。このため、案内表示画面３０に示すように例えば現在位置からＸ駅及びＹ駅の距離が同一であり、当該Ｘ駅１０１及びＹ駅１０２の到着予想時刻がともに「１０：０６」である場合には、例えばユーザの目的地であるＺ駅の到着時刻等からして上記した案内表示画面３０に表示されている第２候補の乗り継ぎ経路（Ｙ駅１０２を利用する際の乗り継ぎ経路）が最適経路となる。これにより、第１候補の駅がＹ駅となり、第２候補の駅がＸ駅となる。
【００６９】
これにより、例えば案内表示画面３０に表示されている第２候補の乗り継ぎ経路が第１候補の乗り継ぎ経路として表示されることになる。
【００７０】
ここで、図７は、上記したように図６に示す案内表示画面３０の案内表示が更新された際の案内表示画面４０の一例を示す。
【００７１】
図７に示す例では、上記した案内表示画面３０と同様に、案内表示画面４０には、ユーザ現在位置の周辺地図を示す地図３１が表示されている。地図３１において例えば現在時刻「９：５５」時点でのユーザ現在位置は、現在位置１００ａであるものとする。
【００７２】
案内表示画面４０には、第１候補の駅であるＹ駅１０２の到着時刻として「Ｙ駅到着予測時刻１０：０６」が表示される。
【００７３】
また、上記したように第１候補の駅がＸ駅１０１からＹ駅１０２に変更されたため、案内表示画面４０においては、現在位置１００ａからＹ駅１０２までの乗車駅経路１０２ａが実線で表示され、現在位置１００ａからＸ駅１０１までの乗車駅経路１０１ａが破線で表示される。
【００７４】
案内表画面４０には、第１候補の乗り継ぎ経路として第１候補の駅であるＹ駅１０２から目的地であるＺ駅までの乗り継ぎ経路が表示される。また、第２候補の乗り継ぎ経路として第２候補の駅であるＸ駅１０１から目的地であるＺ駅までの乗り継ぎ経路が表示される。
【００７５】
図７に示す例では、案内表示画面４０には、第１候補の乗り継ぎ経路として、
１：Ｂ電鉄  Y 駅発  １０：１０  普通Ｓ行き  Ｚ駅着  １０：４５
が表示される。また、案内表示画面４０には、第２候補の乗り継ぎ経路として、
２：Ａ電鉄  X 駅発  １０：１５  急行Ｔ行き  Ｕ駅着  １０：３２  乗換
U 駅発  １０：３６  普通Ｖ行き  Ｚ駅着  １０：４６
が表示されている。なお、この乗り継ぎ経路において表示されているＴ、Ｕ及びＶは、それぞれ駅を表す。
【００７６】
上記したように、例えばユーザの現在位置及び当該ユーザの移動速度等に基づいてＸ駅１０１への到着時刻が「１０：０２」から「１０：０６」に更新された場合には、図６に示す案内表示画面３０が図７に示す案内表示画面４０に更新される。
【００７７】
次に、図８のフローチャートを参照して、前述した到着時刻算出部１７の処理手順の詳細について説明する。
【００７８】
まず、到着時刻算出部１７は、乗車駅経路算出部１３によって算出された乗車駅経路が分割された区間（以下、乗車駅経路の区間と表記）のうち、位置検出部１２によって検出された現在位置が含まれる区間の区間番号（区間識別情報）及び携帯端末１０を保持するユーザを識別するユーザＩＤに対応付けて移動履歴格納部１５に格納されている平均速度情報を取得する。この平均速度情報は、当該平均速度情報に対応付けて移動履歴格納部１５に格納されている区間番号によって識別される区間をユーザＩＤによって識別されるユーザが過去の移動した平均速度を示す。なお、ユーザが過去に現在位置を含む区間を複数回移動していた場合には、複数の平均速度情報が取得される。この場合、到着時刻算出部１７は、取得された複数の平均速度情報によって示される平均速度の平均値を取得する。以下、この取得された平均値が平均速度（情報）として利用される。
【００７９】
到着時刻算出部１７は、取得された平均速度情報によって示される平均速度に対する移動速度算出部１４によって算出された速度（現在位置におけるユーザの移動速度）の割合を算出する（ステップＳ２１）。つまり、到着時刻算出部１７は、移動速度算出部１４によって算出された速度を、取得された平均速度情報によって示される平均速度で除算することにより、割合を算出する。
【００８０】
次に、到着時刻算出部１７は、乗車駅経路の区間毎に、当該区間の区間番号に対応付けて移動履歴格納部１５に格納されている平均速度情報によって示される平均速度に、算出された割合を乗算する。これにより、到着時刻算出部１７は、乗車駅経路算出部によって算出された乗車駅経路の区間毎の予測移動速度を算出する（ステップＳ２２）。この予測移動速度は、区間毎のユーザの移動速度の予測値である。なお、位置検出部１２によって検出された現在位置が含まれる区間については、移動速度算出部１４によって実際の速度が算出されているため、予測移動速度を算出する必要はない。
【００８１】
到着時刻算出部１７は、乗車駅経路の区間毎に、当該区間の区間番号に対応付けて区間格納部１６に格納されている区間長情報（以下、区間の区間長情報と表記）を取得する。到着時刻算出部１７は、乗車駅経路の区間毎に、取得された当該区間の区間長情報によって示される区間長を、算出された当該区間の予測移動速度で除算する。これにより、到着時刻算出部１７は、乗車駅経路の区間毎に、当該区間をユーザが移動する際に要する時間を算出する（ステップＳ２３）。なお、位置検出部１２によって検出された現在位置が含まれる区間においては、当該区間の区間長情報によって示される区間長を移動速度算出部１４によって算出された速度で除算することで当該区間をユーザが移動する際に要する時間が算出される。
【００８２】
到着時刻算出部１７は、算出された乗車駅経路の区間毎の移動に要する時間を加算する（ステップＳ２４）。これにより、到着時刻算出部１７は、ユーザの現在位置から乗車駅までユーザが移動する際に要する時間（以下、乗車駅までに要する時間と表記）を算出する。
【００８３】
到着時刻算出部１７は、例えば現在時刻から算出された乗車駅までに要する時間経過後の時刻を、到着時刻として算出する（ステップＳ２５）。
【００８４】
ここで、図９を参照して、到着時刻算出部１７の処理手順を具体的に説明する。ここでは、図９に示す現在位置１００にいるユーザが乗車駅であるＸ駅１０１に到着する時刻を算出する場合について説明する。
【００８５】
なお、図９に示す例では、現在位置１００からＸ駅１０１までの乗車駅経路の区間は、区間番号ｎによって識別される区間（以下、区間ｎと表記）、区間番号ｎ＋１によって識別される区間（以下、区間ｎ＋１と表記）、区間番号ｎ＋２によって識別される区間（以下、区間ｎ＋２と表記）、区間番号ｎ＋３によって識別される区間（以下、区間ｎ＋３と表記）及び区間番号ｎ＋４によって識別される区間（以下、区間ｎ＋４と表記）であるものとする。
【００８６】
ここで、図１０は、上記した乗車駅経路の区間（区間ｎ、区間ｎ＋１、区間ｎ＋２、区間ｎ＋３及び区間ｎ＋４）毎の対応関係を示す図である。
【００８７】
図１０に示すように、区間ｎの区間長はＬｎであるものとする。また、区間ｎの平均速度はＶｎであるものとする。以下、同様に、区間ｎ＋１の区間長はＬｎ＋１、区間ｎ＋１の平均速度はＶｎ＋１であるものとする。区間ｎ＋２の区間長はＬｎ＋２、区間ｎ＋２の平均速度はＶｎ＋２であるものとする。区間ｎ＋３の区間長はＬｎ＋３、区間ｎ＋３の平均速度はＶｎ＋３であるものとする。区間ｎ＋４の区間長はＬｎ＋４、区間ｎ＋４の平均速度はＶｎ＋４であるものとする。
【００８８】
まず、到着時刻算出部１７は、乗車駅経路の区間（区間ｎ、区間ｎ＋１、区間ｎ＋２、区間ｎ＋３及び区間ｎ＋４）のうち、現在位置１００が含まれる区間の平均速度を取得する。図９に示す例では、ユーザの現在位置１００は、区間ｎに含まれる。したがって、到着時刻算出部１７は、区間ｎの平均速度Ｖｎを取得する。
【００８９】
ここで、図１０に示すように、移動速度算出部１４によって算出された現在位置１００におけるユーザの移動速度は、Ｗｎ（以下、区間ｎの測定移動速度Ｗｎと表記）であるものとする。なお、区間ｎ＋１、区間ｎ＋２、区間ｎ＋３及び区間ｎ＋４は、これからユーザが移動する区間であるので測定移動速度は存在しない。
【００９０】
次に、到着時刻算出部１７は、区間ｎの平均速度Ｖｎに対する区間ｎの測定移動速度Ｗｎの割合を算出する。ここでは、到着時刻算出部１７によって割合Ｗｎ／Ｖｎが算出される。
【００９１】
到着時刻算出部１７は、現在位置１００が含まれる区間ｎ以外の乗車駅経路の区間毎に、当該区間の平均速度に上記算出された割合Ｗｎ／Ｖｎを乗算する。これにより、到着時刻算出部１７は、乗車駅経路の区間毎の予測移動速度を算出する。
【００９２】
具体的には、図１０に示すように、区間ｎ＋１の平均速度Ｖｎ＋１にＷｎ／Ｖｎが乗算されることによって、区間ｎ＋１の予測移動速度Ｖｎ＋１＊Ｗｎ／Ｖｎが算出される。同様に、区間ｎ＋２の予測移動速度Ｖｎ＋２＊Ｗｎ／Ｖｎ、区間ｎ＋３の予測移動速度Ｖｎ＋３＊Ｗｎ／Ｖｎ及び区間ｎ＋４の予測移動速度Ｖｎ＋４＊Ｗｎ／Ｖｎが算出される。
【００９３】
到着時刻算出部１７は、乗車駅経路の区間毎に、当該区間の区間長を当該区間の予測移動速度で除算する。これにより、到着時刻算出部１７は、乗車駅経路の区間毎に、当該区間をユーザが移動する際に要する時間（以下、区間の予測所要時間と表記）を算出する。
【００９４】
ここでは、図１０に示すように、区間ｎ＋１の区間長Ｌｎ＋１を区間ｎ＋１の予測移動速度Ｖｎ＋１＊Ｗｎ／Ｖｎで除算することによって、区間ｎ＋１の予測所要時間Ｌｎ＋１＊Ｖｎ／（Ｖｎ＋１＊Ｗｎ）が算出される。同様に、区間ｎ＋２の予測所要時間Ｌｎ＋２＊Ｖｎ／（Ｖｎ＋２＊Ｗｎ）、区間ｎ＋３の予測所要時間Ｌｎ＋３＊Ｖｎ／（Ｖｎ＋３＊Ｗｎ）及び区間ｎ＋４の予測所要時間Ｌｎ＋４＊Ｖｎ／（Ｖｎ＋４＊Ｗｎ）が算出される。
【００９５】
なお、現在位置１００が含まれる区間ｎについては、当該区間ｎの区間長Ｌｎを移動測定速度Ｗｎで除算することによって、区間ｎの予測所要時間Ｌｎ／Ｗｎが算出される。
【００９６】
到着時刻算出部１７は、算出された区間毎の予測所要時間、つまり、区間ｎの予測所要時間Ｌｎ／Ｗｎ、区間ｎ＋１の予測所要時間Ｌｎ＋１＊Ｖｎ／（Ｖｎ＋１＊Ｗｎ）、区間ｎ＋２の予測所要時間Ｌｎ＋２＊Ｖｎ／（Ｖｎ＋２＊Ｗｎ）、区間ｎ＋３の予測所要時間Ｌｎ＋３＊Ｖｎ／（Ｖｎ＋３＊Ｗｎ）及び区間ｎ＋４の予測所要時間Ｌｎ＋４＊Ｖｎ／（Ｖｎ＋４＊Ｗｎ）の合計を、現在位置１００から乗車駅であるＸ駅１０１までの予測所要時間として算出する。
【００９７】
これにより、到着時刻算出部１７は、例えば現在時刻から現在位置１００からＸ駅１０１までの予測所要時間経過後の時刻を到着時刻（到着予測時刻）として算出する。
【００９８】
上記したように、蓄積されたユーザの過去の移動履歴（Ｖｎ、Ｖｎ＋１、Ｖｎ＋２、Ｖｎ＋３及びＶｎ＋４）を測定移動速度Ｗｎで修飾して予測所要時間を予測することで、例えば天候、体調、同行者等の条件が変わった場合でも、ユーザの現在の状況に合わせたより正確な到着時刻を算出することができる。
【００９９】
ここでは、現在位置１００にいるユーザがＸ駅１０１に到着する時刻の算出する場合について説明したが、例えば現在位置１００にいるユーザがＹ駅１０２に到着する時刻を算出する場合であっても同様にして算出される。
【０１００】
なお、上記した方法以外に、例えば乗車駅経路の区間の区間長（Ｌｎ、Ｌｎ＋１、Ｌｎ＋２、Ｌｎ＋３及びＬｎ＋４）の合計、つまり、乗車駅経路の距離を測定移動速度Ｗｎで除算することによって予測所要時間を算出し、当該予測所要時間から到着時刻が算出されてもよい。
【０１０１】
本実施形態においては、移動速度算出部１４は定期的に算出される携帯端末１０を保持するユーザの現在位置（の変化）に基づいて当該ユーザの移動速度を算出するものとして説明したが、当該ユーザの移動速度を算出する方法はこれに限られない。例えばユーザが自転車または車椅子等を利用して移動している場合には、当該自転車または車椅子に設けられている速度計の指示値を用いてユーザの移動速度を算出する構成であってもよい。
【０１０２】
また、移動速度算出部１４は、例えば携帯電話またはＰＨＳ（Personal Handy-phone System）等の携帯通信端末の基地局間移動の情報から、平均移動速度の算出する構成であっても構わない。
【０１０３】
ここで、図１１を参照して、上記した例えば携帯通信端末の基地局間移動の情報から平均移動速度を算出する処理について説明する。
【０１０４】
ここでは、例えば現在位置１００にいるユーザが乗車駅であるＸ駅１０１に向かって移動する際の平均移動速度を算出する場合について説明する。なお、図１１に示すように、例えば現在位置１００の周辺には基地局２０１〜２０３が設置されているものとする。
【０１０５】
また、図１１に示すように、基地局２０１と基地局２０２との間の距離は、ｌ１であるものとする。また、基地局２０２及び基地局２０３との間の距離は、ｌ２であるものとする。
【０１０６】
ここで、上記した基地局２０１と基地局２０２との間を移動した時刻がｔ１であり、基地局２０２と基地局２０３との間を移動した時刻がｔ２である場合を想定する。この場合、例えば隣接基地局間の移動のデータだけでは速度を求めるだけの精度が出ないので、上記したｌ１、ｌ２、ｔ１及びｔ２を用いることによって、例えば平均移動速度Ｖは、（ｌ１＋ｌ２）／（２＊（ｔ２−ｔ１））により算出される。
【０１０７】
次に、携帯端末１０を保持するユーザが例えば案内表示画面に表示された乗車駅経路を確認しながら乗車駅に到着した後の処理について説明する。
【０１０８】
このように、ユーザが上記した案内表示画面に表示された乗車駅経路に応じて乗車駅に到着すると、当該ユーザは、案内表示画面に表示された乗り継ぎ経路を確認しながら列車を利用して目的地（または目的地の最寄り駅）まで移動することとなる。
【０１０９】
上記したように、ユーザが乗車駅経路を移動している際には、定期的に当該ユーザの移動速度、到着時刻が算出され、当該到着時刻に応じた乗り継ぎ経路が更新される。しかしながら、例えばユーザが乗車駅から列車に乗車している際は、当該列車の到着時刻等は乗り継ぎ経路として既に取得されているため当該ユーザの移動速度、到着時刻を算出し、乗り継ぎ経路を更新する必要はない。したがって、例えば携帯端末１０の消費電力の軽減の観点から、ユーザが乗車駅に到着後（つまり、ユーザが列車を利用している間）は携帯端末１０が有するユーザの移動速度を算出する移動速度算出部１４、到着時刻算出部１７及び乗り継ぎ経路取得部１８の機能（以下、移動速度算出から始まる携帯端末１０の機能と表記）を停止することが好ましい。
【０１１０】
以下、ユーザが乗車駅に到着した後に移動速度算出から始まる携帯端末１０の機能を停止する方法として第１〜第３の方法について説明する。
【０１１１】
まず、第１の方法は、例えば携帯端末１０が列車を利用（乗車または降車）する際に用いられる乗車カードの機能を有している場合を想定しており、当該乗車カードの機能を利用する方法である。この第１の方法によれば、携帯端末１０は、乗車駅に設けられている改札機から携帯端末１０が有する乗車カードの機能を用いて当該乗車駅に入場すると、ユーザが乗車駅に到着し、列車に乗車するものとして、移動速度算出から始まる携帯端末１０の機能を停止する。一方、ユーザが、例えば目的地の最寄り駅（降車駅）に到着し、当該降車駅の改札機から携帯端末１０の乗車カードの機能を用いて当該降車駅から出場すると、移動速度算出から始まる携帯端末１０の機能の停止が解除（再開）される。
【０１１２】
次に、第２の方法は、例えば列車内に、案内、広告、放送等のために設置された無線局を利用する方法である。この第２の方法によれば、携帯端末１０は、例えば列車内に設置された無線局の電波（例えば赤外光、超音波等）が受信されると、ユーザが列車に乗車したものとして、移動速度算出から始まる携帯端末１０の機能を停止する。一方、列車内に設置された無線局の電波が受信されなくなると、ユーザが列車から降車したものとして、移動速度算出から始まる携帯端末１０の機能の停止が解除される。
【０１１３】
また、第３の方法は、例えば列車内には携帯電話等の携帯端末を保持するユーザが多くいることを想定し、当該多くのユーザが保持している携帯端末を利用する方法である。この第３の方法によれば、携帯端末１０は、当該携帯端末１０の近傍に存在する携帯端末を認識して、当該認識された携帯端末の大部分（例えば８０％以上）が変化しない状態であれば、当該携帯端末１０を保持するユーザが列車に乗車したものとして、移動速度算出から始まる携帯端末１０の機能を停止する。一方、認識された携帯端末が大きく変化するようになったら、携帯端末１０を保持するユーザが降車したものとして、移動速度算出から始まる携帯端末１０の機能の停止が解除される。
【０１１４】
なお、移動速度算出から始まる携帯端末１０の機能を停止する方法としては上記した第１から第３の方法に限定されず、他の方法であっても構わない。
【０１１５】
上記したように本実施形態においては、ユーザの現在位置における移動速度が算出され、当該移動速度に応じてユーザが乗車駅に到着する到着時刻を算出することにより、当該到着時刻の精度を高めることができる。これにより、本実施形態においては、ユーザが利用すべき駅（乗車駅）に到着する時刻を正確に予測することで、目的地までの最適な経路案内を行うことが可能となる。
【０１１６】
また、本実施形態においては、定期的にユーザの現在位置及びユーザの移動速度が算出されるため、乗車駅に到着する到着時刻をリアルタイムに更新できる。これにより、例えば案内表示画面に表示されている列車の乗り継ぎ経路を更新する必要がある場合には、更新された到着時刻に応じて最適な乗り継ぎ経路が取得され、当該乗り継ぎ経路が案内表示される。したがって、本実施形態においては、列車に乗るまでの乗車駅経路と列車の乗り継ぎ経路の的確な案内をユーザに対して提供することが可能となる。
【０１１７】
また、本実施形態においては、ユーザが乗車駅に到着した後に、例えば上記した第１〜第３の方法によって移動速度算出から始まる携帯端末１０の機能を停止することが可能となる。これにより、例えばユーザが列車に乗車している間では不要な機能（移動速度算出から始まる携帯端末１０の機能）を停止することで、携帯端末１０の消費電力等を軽減することができる。
【０１１８】
なお、本実施形態においては、上記したように乗車駅経路の区間をユーザが過去に移動した平均速度に基づいて乗車駅の到着時刻が算出されるが、この際、例えば当該ユーザ当該乗車駅経路の区間を初めて移動する（通る）場合には過去の移動履歴（平均速度）は格納されていない。この場合には、例えばこのユーザ以外のユーザの過去の移動履歴を用いる構成であっても構わない。
【０１１９】
また、本実施形態においては、携帯端末１０が移動履歴格納部１５及び区間格納部１６を備えるものとして説明したが、当該移動履歴格納部１５及び区間格納部１６が上記した情報センターに設けられ、これらを随時呼び出して利用する構成であっても構わない。
【０１２０】
また、本実施形態においては、携帯端末１０が乗車駅経路算出部１３、移動速度算出部１４、移動履歴格納部１５、区間格納部１６、到着時刻算出部１７及び乗り継ぎ経路取得部１８を備えるものとして説明したが、これらの各部１３乃至１８が例えばｗｅｂ等のサーバに設けられ、携帯端末１０及び当該サーバを備える案内表示システムとする構成であっても構わない。この案内表示システムにおいては、携帯端末１０の位置検出部１２によって検出された現在位置（を示す情報）がサーバに送信され、当該サーバでは、当該現在位置に基づいて乗車駅経路算出部１３、移動速度算出部１４、到着時刻算出部１７及び乗り継ぎ経路取得部１８の処理が実行される。これにより得られた乗車駅経路及び到着時刻等の情報（案内情報）がサーバから携帯端末１０に送信され、当該案内情報が携帯端末１０の案内表示部１９によって出力（表示）される。
【０１２１】
また、本実施形態においては、例えば列車を利用して目的地に移動する場合、つまり駅を利用する場合について説明したが、例えば空港等の他の交通機関を利用する場合であっても適用可能である。
【０１２２】
また、本実施形態においては、ユーザの現在位置から乗車駅までの乗車駅経路が表示されるものとして説明したが、例えば目的地が駅でない場合、つまり、例えば住所等の地点である場合には、当該目的地の最寄り駅に到着すると、当該乗車駅経路と同様に、当該最寄り駅から当該目的までの経路を案内表示することも可能である。
【０１２３】
［変形例］
次に、図１２を参照して、本実施形態の変形例について説明する。
【０１２４】
図１２は、本変形例に係る携帯端末の主として機能構成を示すブロック図である。なお、前述した図１と同様の部分には同一参照符号を付してその詳しい説明を省略する。ここでは、図１と異なる部分について主に述べる。
【０１２５】
図１２に示すように、携帯端末３００は、遠隔入力部３０１を含む。本実施形態において、遠隔入力部３０１は、例えば携帯端末３００を構成するメモリに格納されているプログラムを当該携帯端末３００のコンピュータが実行することにより実現されるものとする。このプログラムは、コンピュータ読取可能な記憶媒体に予め格納して頒布可能である。また、このプログラムがネットワークを介して携帯端末３００にダウンロードされても構わない。
【０１２６】
遠隔入力部３０１は、例えば携帯端末３００を保持（利用）するユーザ以外のユーザに指定された目的地情報を、携帯端末３００の外部から入力（受信）する。つまり、本変形例においては、例えば目的地情報が外部から遠隔入力される。この場合、遠隔入力部３０１は、携帯端末３００が有する通信機能を用いることによって目的地情報を入力する。また、遠隔入力部３０１は、同様に、優先項目を示す優先項目情報を外部から入力する。この優先項目には、前述したように、所要時間、運賃または乗換え回数等が含まれる。
【０１２７】
上記したように本変形例によれば、携帯端末３００を保持（利用）するユーザ以外のユーザ、例えばサービスセンターの係員または当該携帯端末３００を保持するユーザの家族等が例えば目的地を指定することによって、当該目的地を示す目的地情報を遠隔入力することができる。したがって、本変形例によれば、携帯端末３００を保持するユーザ自身が目的地を入力しなくても外部から当該目的地情報を入力（受信）することができる。これにより、ユーザは携帯端末３００に表示される案内に従うだけで最適経路で目的地に到着することができる。
【０１２８】
なお、本変形例においては、前述した本実施形態における入力部１１に変えて遠隔入力部３０１を備えるものとして説明したが、当該入力部１１に加えて更に遠隔入力部３０１を備える構成であっても構わない。
【０１２９】
なお、本願発明は、上記実施形態またはその変形例そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態またはその変形例に開示されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施形態またはその変形例に示される全構成要素から幾つかの構成要素を削除してもよい。更に、実施形態またはその変形例に亘る構成要素を適宜組合せてもよい。
【図面の簡単な説明】
【０１３０】
【図１】本発明の実施形態に係る携帯端末の主として機能構成を示すブロック図。
【図２】図１に示す移動履歴格納部１５のデータ構造の一例を示す図。
【図３】図１に示す区間格納部１６のデータ構造の一例を示す図。
【図４】図１に示す携帯端末１０の処理手順を示すフローチャート。
【図５】移動速度算出部１４がユーザの移動速度を算出する処理について具体的に説明するための図。
【図６】案内表示部１９によって案内表示される際の案内表示画面の一例を示す図。
【図７】図６に示す案内表示画面３０の案内表示が更新された際の案内表示画面４０の一例を示す図。
【図８】到着時刻算出部１７の処理手順の詳細を示すフローチャート。
【図９】到着時刻算出部１７の処理手順を具体的に説明するための図。
【図１０】乗車駅経路の区間毎の対応関係を示す図。
【図１１】携帯通信端末の基地局間移動の情報から平均移動速度を算出する処理について説明するための図。
【図１２】本実施形態の変形例に係る携帯端末の主として機能構成を示すブロック図。
【符号の説明】
【０１３１】
１０，３００…携帯端末、１１…入力部、１２…位置検出部、１３…乗車駅経路算出部、１４…移動速度算出部、１５…移動履歴格納部（第１の格納手段）、１６…区間格納部（第２の格納手段）、１７…到着時刻算出部、１８…乗り継ぎ経路取得部、１９…案内表示部、３０１…遠隔入力部（受信手段）。
【図１】
0005121515.tif 000002
【図２】
0005121515.tif 000003
【図３】
0005121515.tif 000004
【図４】
0005121515.tif 000005
【図５】
0005121515.tif 000006
【図６】
0005121515.tif 000007
【図７】
0005121515.tif 000008
【図８】
0005121515.tif 000009
【図９】
0005121515.tif 000010
【図１０】
0005121515.tif 000011
【図１１】
0005121515.tif 000012
【図１２】
0005121515.tif 000013