特許 6334135 情報処理装置、情報処理方法および情報処理プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6334135

(24)【登録日】2018年5月11日

(45)【発行日】2018年5月30日

(54)【発明の名称】情報処理装置、情報処理方法および情報処理プログラム

(51)【国際特許分類】

   G08G 1/01 20060101AFI20180521BHJP

   G01C 21/34 20060101ALI20180521BHJP

   G08G 1/13 20060101ALI20180521BHJP

   G06Q 50/30 20120101ALI20180521BHJP

【ＦＩ】

   G08G1/01 F

   G01C21/34

   G08G1/13

   G06Q50/30

【請求項の数】10

【全頁数】16

(21)【出願番号】特願2013-227296(P2013-227296)

(22)【出願日】2013年10月31日

(65)【公開番号】特開2015-88039(P2015-88039A)

(43)【公開日】2015年5月7日

【審査請求日】2016年9月29日

(73)【特許権者】

【識別番号】500168811

【氏名又は名称】株式会社ナビタイムジャパン

(74)【代理人】

【識別番号】230104019

【弁護士】

【氏名又は名称】大野 聖二

(74)【代理人】

【識別番号】100167933

【弁理士】

【氏名又は名称】松野 知紘

(72)【発明者】

【氏名】植 竹 広 佑

【審査官】 東 勝之

(56)【参考文献】

【文献】 特開２００６−１９３０２０（ＪＰ，Ａ）

【文献】 特開２０１２−２１２３２０（ＪＰ，Ａ）

【文献】 特開２００９−２７１０２３（ＪＰ，Ａ）

【文献】 特開２００９−００８４６５（ＪＰ，Ａ）

【文献】 特開２００４−３２２８６４（ＪＰ，Ａ）

【文献】 特開２００８−１１６３２０（ＪＰ，Ａ）

【文献】 特開２０１２−２４２９９７（ＪＰ，Ａ）

【文献】 特開２００７−２７１２８３（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０８Ｇ １／００ − １／１６

Ｇ０１Ｃ ２１／００ − ２１／３６

Ｇ０９Ｂ ２９／００ − ２９／１０

Ｇ０６Ｑ ５０／３０

(57)【特許請求の範囲】

【請求項1】

１または複数の移動体の位置情報と該位置情報を取得した時刻情報とを含む移動ログ情報を取得する情報取得手段と、
前記移動ログ情報および交通ネットワーク情報から推定された前記移動体の移動経路から、前記移動体のユーザが前記交通ネットワーク情報における第１の交通手段から第２の交通手段に乗り換えたことを検出する移動検出手段と、
前記推定された移動経路から前記移動体のユーザの乗換が検出された場合、前記移動ログ情報に基づいて、前記第１の交通手段から前記第２の交通手段への乗換所要時間を推定する乗換所要時間推定手段と、を備える、情報処理装置。

【請求項2】

前記移動検出手段は、前記推定された移動経路から、乗換前の路線と乗換後の路線を検出する、請求項１に記載の情報処理装置。

【請求項3】

前記乗換所要時間は、
前記第１の交通手段の降車位置から前記第２の交通手段の乗車位置への移動時間、または、
前記移動時間と、前記第２の交通手段を使用するまでの待ち時間との和、
である、請求項１または２に記載の情報処理装置。

【請求項4】

前記乗換所要時間推定手段は、前記移動ログ情報に加え、前記第１の交通手段および／または前記第２の交通手段の時刻表情報も考慮して、前記乗換所要時間を推定する、請求項１乃至３のいずれかに記載の情報処理装置。

【請求項5】

前記乗換所要時間推定手段は、前記移動ログ情報が取得された条件ごとに前記乗換所要時間を推定する、請求項１乃至４のいずれかに記載の情報処理装置。

【請求項6】

前記乗換所要時間推定手段は、複数の前記移動体について前記乗換所要時間を推定し、推定結果を統計処理する、請求項１乃至４のいずれかに記載の情報処理装置。

【請求項7】

前記推定された乗換所要時間を考慮して経路探索を行う経路探索手段を備える、請求項１乃至６のいずれかに記載の情報処理装置。

【請求項8】

前記乗換所要時間推定手段は、
前記移動ログ情報に基づいて推定される、前記第１の交通手段から降りた時間または前記第１の交通手段が停止した時間と、
前記移動ログ情報に基づいて推定される、前記第２の交通手段に乗った時間または前記第２の交通手段が移動を開始した時間と、
に基づいて、前記乗換所要時間を推定する、請求項１乃至７のいずれかに記載の情報処理装置。

【請求項9】

１または複数の移動体の位置情報と該位置情報を取得した時刻情報とを含む移動ログ情報を取得するステップと、
前記移動ログ情報および交通ネットワーク情報から推定された前記移動体の移動経路から、前記移動体のユーザが前記交通ネットワーク情報における第１の交通手段から第２の交通手段に乗り換えたことを検出するステップと、
前記推定された移動経路から前記移動体のユーザの乗換が検出された場合、前記移動ログ情報に基づいて、前記第１の交通手段から前記第２の交通手段への乗換所要時間を推定するステップと、を備える、情報処理方法。

【請求項10】

コンピュータを、
１または複数の移動体の位置情報と該位置情報を取得した時刻情報とを含む移動ログ情報を取得する情報取得手段、
前記移動ログ情報および交通ネットワーク情報から推定された前記移動体の移動経路から、前記移動体のユーザが前記交通ネットワーク情報における第１の交通手段から第２の交通手段に乗り換えたことを検出する移動検出手段、
前記推定された移動経路から前記移動体のユーザの乗換が検出された場合、前記移動ログ情報に基づいて、前記第１の交通手段から前記第２の交通手段への乗換所要時間を推定する乗換所要時間推定手段、として機能させるための情報処理プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、乗換所要時間を推定する情報処理装置、情報処理方法および情報処理プログラムに関する。

【背景技術】

【0002】

出発地から目的地までの経路を探索するシステムが広く知られている。交通機関を利用して移動する際、乗換が発生することも少なくない。経路を探索する際、乗換に要する時間を考慮する必要がある。

【0003】

例えば、特許文献１では、経路探索結果と、加速度センサの検出データから歩行と判定された時間とに基づいて、乗り換え時間を推定する経路探索システムが開示されている。そして、推定された乗り換え時間は、以降の経路探索に用いられる。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２００６−１９３０２０号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、特許文献１では経路探索結果に従ってユーザが移動したかどうかは分からない。仮に異なる経路でユーザが移動した場合、誤った乗り換え時間が推定されてしまうという問題がある。

【0006】

本発明は上記の問題点に鑑みてなされたものであり、その目的は、精度よく乗換所要時間を推定する情報処理装置、情報処理方法および情報処理プログラムを提供するものである。

【課題を解決するための手段】

【0007】

本発明の一態様によれば、１または複数の移動体の位置情報と該位置情報を取得した時刻情報とを含む移動ログ情報を取得する情報取得手段と、前記移動ログ情報および交通ネットワーク情報から推定された前記移動体の移動経路に、前記交通ネットワーク情報における第１の交通手段から第２の交通手段への移動が含まれている場合、前記移動ログ情報に基づいて、前記第１の交通手段から前記第２の交通手段への乗換所要時間を推定する乗換所要時間推定手段と、を備える、情報処理装置が提供される。

【発明の効果】

【0008】

本発明によれば、移動体の移動ログ情報を用いるため、精度よく乗換所要時間を推定できる。

【図面の簡単な説明】

【0009】

【図1】本発明の第１の実施形態に係る情報処理システム１００の概略構成を示すブロック図。

【図2】第１の実施形態におけるサーバ２の処理動作の一例を示すフローチャート。

【図3】移動経路推定の一例を説明する図。

【図4】移動経路推定の別の例を説明する図。

【図5】検出結果の一例を示す図。

【図6】検出結果の別の例を示す図。

【図7】ユーザごとに推定された乗換所要時間の一例を示す図。

【図8】複数のユーザについて推定された乗換所要時間の分布の一例を示す図。

【図9】端末移動情報が取得された条件ごとに推定された乗換所要時間の一例を示す図。

【図10】本発明の第２の実施形態に係る情報処理システム１００ａの概略構成を示すブロック図。

【図11】第２の実施形態における端末装置１ａおよびサーバ２ａの処理動作の一例を示すシーケンス図。

【図12】経路情報の例を示す図。

【発明を実施するための形態】

【0010】

以下、本発明に係る実施形態について、図面を参照しながら具体的に説明する。

【0011】

（第１の実施形態）
図１は、本発明の第１の実施形態に係る情報処理システム１００の概略構成を示すブロック図である。情報処理システム１００は、ネットワーク３を介して通信可能な端末装置１およびサーバ（情報処理装置）２を備えている。

【0012】

端末装置１はユーザが使用するものであり、例えば携帯電話、スマートフォンもしくはタブレット端末装置等のモバイル電子機器である。端末装置１およびサーバ２の少なくとも一部は、コンピュータにより実現される。また、端末装置１はネットワーク３を介してサーバ２と通信するが、ネットワーク３の回線の種類や形態は問わない。

【0013】

端末装置１は、通信部１１と、位置測位部１２と、加速度センサ１３と、ジャイロセンサ１４と、制御部１５とを有する。

【0014】

通信部１１はネットワーク３を介して制御部１５とサーバ２との間で情報を送受信するインターフェースである。

【0015】

位置測位部１２は端末装置１の位置を測位する。位置測位部１２は、例えばＧＰＳ（Global Positioning System）受信装置（不図示）を有し、受信したＧＰＳ衛星信号に基づいて位置を測位してもよい。また、位置測位部１２は、ＧＰＳ測位のほか、通信中の基地局からの受信電波強度に基づく基地局測位、Ｗｉ−Ｆｉ（登録商標）アクセスポイントに基づくＷｉ−Ｆｉ測位などで、端末装置１の位置を測位してもよい。あるいは、複数の手法で測位し、そのうち最も精度が高いものを選択的に使用してもよい。

【0016】

端末装置１の位置は緯度および経度で表現され得る。ユーザが端末装置１を使用している間、端末装置１の位置はユーザの位置とほぼ一致する。ただし、位置測位部１２は正確に端末装置１の位置を測位できないこともあり、測位された現在位置が多少の誤差を含んでいてもよい。以下、端末装置１の位置を示す情報を端末位置情報という。この端末位置情報は、端末装置１の位置を測位した時刻の情報が含まれているのが望ましい。

【0017】

加速度センサ１３は端末装置１が移動する際の加速度を測定する。端末装置１の加速度は、端末装置１のユーザの加速度とほぼ一致する。以下、端末装置１の加速度を示す情報を加速度情報という。

【0018】

ジャイロセンサ１４は端末装置１が移動する際の角速度を測定する。端末装置１の角速度は、端末装置１のユーザの角速度とほぼ一致する。以下、端末装置１の角加速度を示す情報を角加速度情報という。

【0019】

なお、端末装置１は加速度センサ１３およびジャイロセンサ１４を有するのが望ましいが、これらは必須ではない。

【0020】

制御部１５は、情報取得部１５１と、情報送信部１５２とを有する。これらは、例えば端末装置１のプロセッサ（不図示）が所定のプログラムを実行することにより得られる機能である。

【0021】

情報取得部１５１は、位置測位部１２から端末位置情報を、加速度センサ１３から加速度情報を、ジャイロセンサ１４から角速度情報をそれぞれ取得する。

【0022】

情報送信部１５２は、上記各情報を通信部１１からネットワーク３を介して、サーバ２に送信する。

【0023】

一方、サーバ２は、通信部２１と、記憶部２２と、制御部２３とを有する。

【0024】

通信部２１はネットワーク３を介して制御部２３と端末装置１との間で情報を送受信するインターフェースである。

【0025】

記憶部２２は、交通ネットワーク情報が記憶された交通ネットワーク情報データベース２２１と、時刻表情報が記憶された時刻表情報データベース２２２とを有する。また、記憶部２２は、乗換所要時間（後述）の推定後に、推定された乗換所要時間を記憶してもよい。

【0026】

交通ネットワーク情報データベース２２１における交通ネットワーク情報は、路線図ネットワーク情報や、道路ネットワーク情報などを含んでいる。

【0027】

路線図ネットワーク情報とは路線や駅の情報などである。より具体的には、路線図ネットワーク情報は、各路線に含まれる駅の位置（緯度および経度）、駅どうしの接続関係（Ｐ駅において、Ｘ線からＹ線に乗り換え可能である、など）といった情報である。なお、路線図ネットワーク情報は、電車についての情報のみならず、バスなど他の交通機関についての情報であってもよい。

【0028】

道路ネットワーク情報は道路網を規定する情報である。道路網の情報は、例えば交差点等の道路網表現上の結節点であるノードのデータと、ノード間の道路区間であるリンクのデータとの組み合わせによって表現される。ノードは例えば緯度および経度で特定される。また、バス停やタクシー乗り場など、交通機関の乗車あるいは降車位置にもノードが設定されているのが望ましい。地図情報および道路ネットワーク情報は、経路探索に用いられ得る。

【0029】

時刻表情報データベース２２２における時刻表情報は、路線図ネットワーク情報に含まれる少なくとも一部の駅における、列車の出発時刻および／または出発時刻の情報である。

【0030】

上記の交通ネットワーク情報および時刻表情報は、所定のタイミングでアップデートしてもよい。また、必ずしも記憶部２２をサーバ２内に設けなくてもよく、ネットワーク３を介して接続される別個の装置内に設けてもよい。

【0031】

制御部２３は、情報取得部２３１と、経路推定部２３２と、移動検出部２３３と、乗換所要時間推定部２３４とを有する。これらは、例えばサーバ２のプロセッサ（不図示）が所定のプログラムを実行することにより得られる機能である。

【0032】

情報取得部２３１は、ネットワーク３および通信部２１を介して、端末装置１から端末位置情報、加速度情報および角速度情報を取得する。また、情報取得部２３１は記憶部２２に記憶された交通ネットワーク情報および時刻表情報を取得する。

【0033】

経路推定部２３２は、情報取得部２３１が取得した情報、より具体的には、端末位置情報や交通ネットワーク情報を用いて、端末装置１の移動経路を推定する。

【0034】

移動検出部２３３は、推定された移動経路から、端末装置１のユーザがある交通手段（第１の交通手段）から他の交通手段（第２の交通手段）に乗り換えたこと、言い換えると、端末装置１がある交通手段から他の交通手段に移動したことを検出する。端末装置１をユーザが保持している場合には、ユーザが他の交通手段へ乗り換えたことと、端末装置１が他の交通手段を移動したこととは、ほぼ同義である。なお、ここでの交通手段とは主に公共交通機関であることを想定しているが、電車、バス、タクシーなど、特に制限はない。

【0035】

乗換所要時間推定部２３４は、端末装置１の移動（ユーザの乗換）が検出された場合、情報取得部２３１が取得した情報を用いて、端末装置１のユーザが乗換に要したと推定される時間（以下、乗換所要時間という）を推定する。すなわち、乗換所要時間推定部２３４は、駅の構造や距離だけでなく、実際の移動から乗換所要時間を推定する。推定された乗換所要時間は、記憶部２２あるいは外部の記憶装置に記憶され得る。

【0036】

図２は、第１の実施形態におけるサーバ２の処理動作の一例を示すフローチャートである。情報取得部２３１は、端末装置１から端末位置情報、加速度情報および角速度情報（センサ情報）を取得する（ステップＳ１）。情報取得部２３１はこれらの情報をリアルタイムで（例えば１秒間隔で）取得するのが望ましい。端末位置情報が示す位置の履歴は、端末装置１の移動ログとなる。すなわち、移動ログは、端末装置１の位置情報と、その位置情報を取得した時刻情報とが含まれる。また、これらの情報とともに、ユーザを特定する情報（ユーザＩＤ）あるいは端末装置１を特定する情報を情報取得部２３１が取得してもよい。

【0037】

続いて、経路推定部２３２は、移動ログおよび交通ネットワーク情報から、端末装置１の移動経路を推定する（ステップＳ２）。より具体的には、経路推定部２３２は、交通ネットワーク情報を用いて、移動ログを道路や線路上にマッチングすることにより、移動経路を推定する。マッチングの際、経路推定部２３２は、加速度情報に基づいて、ユーザが徒歩で移動しているのか、電車で移動しているのか、車やバスで移動しているのかを判別してもよい。徒歩で移動している場合には歩道にマッチングし、電車で移動している場合には路線上にマッチングし、車やバスで移動している場合には道路上にマッチングすることで、マッチング精度が向上する。

【0038】

図３は、移動経路推定の一例を説明する図である。図３では、初めは移動ログがＸ線上にマッチングされ、その後、Ａ駅上にマッチングされ、その後、Ｙ線上にマッチングされている。すなわち、端末装置１の移動経路は、Ｘ線の電車でＡ駅まで移動し、Ａ駅以降はＹ線の電車で移動したと推定される。なお、各路線や駅の位置（緯度および経度）は交通ネットワーク情報に含まれている。

【0039】

図４は、移動経路推定の別の例を説明する図である。経路推定部２３２は電車以外の移動経路を推定してもよい。図４では、初めは移動ログがＸ線上にマッチングされ、その後、Ａ駅から外れたタクシー乗り場にマッチングされ、その後、道路上にマッチングされている。すなわち、端末装置１の移動経路は、Ｘ線の電車でＡ駅まで移動し、Ａ駅で降車し、タクシー乗り場でタクシーに乗って道路を移動したと推定される。なお、タクシー乗り場の位置（緯度および経度）は交通ネットワーク情報に含まれている。

【0040】

図２に戻り、移動検出部２３３は、推定された移動経路を用いて、端末装置１のユーザがある交通手段から他の交通手段に乗り換えたことを検出する（ステップＳ３）。図３の例では、移動検出部２３３は、ユーザがＡ駅でＸ線の電車からＹ線の電車に乗り換えたこと、言い換えると、端末装置１がＡ駅でＸ線の電車からＹ線の電車に移動したことを検出する。図４の例では、移動検出部２３３は、端末装置１がＡ駅でＸ線の電車からタクシーに移動したことを検出する。

【0041】

図５は、検出結果の一例を示す図であり、図３と対応している。移動検出部２３３は、どの路線の（乗換前の路線）、どの駅で（乗換駅）、いつ降車したか（降車時刻）を検出する。さらに移動検出部２３３は、降車後の移動時間（移動時間）、移動後の待ち時間（待ち時間）を検出する。さらに移動検出部２３３は、どの路線の電車に乗車したか（乗換後の路線）、その電車に乗車した時刻（乗車時刻）を検出する。また、移動検出部２３３は、これらの情報が検出された日付および曜日や、ユーザ（または端末装置１）の識別情報などを関連づけてもよい。

【0042】

乗換前の路線、乗換駅、乗換後の路線は、経路推定部２３２により推定された経路から検出される。

【0043】

降車時刻は、例えば端末装置１の位置が停止した時刻Ｔ１から検出される、電車から降車した時刻あるいは電車が停止した時刻である。このとき、移動検出部２３３は時刻表情報を参照することで電車が停止した時刻Ｔ１を補正してもよい。例えば、端末装置１の移動情報が５分間隔でしか取得できないような場合であっても、時刻表情報におけるＡ駅の到着時刻を参照することで、移動検出部２３３は５分より短い精度で降車時刻を検出できる。

【0044】

移動時間は、例えば端末装置１が停止した後、移動を再開した時刻Ｔ２から、再び移動が停止した時刻Ｔ３までの時間とすることができる。このとき、移動検出部２３３は、加速度情報や角速度情報を用いて、徒歩で移動したのか、エスカレータやエレベータを利用したのか、といった駅構内での移動手段も合わせて検出してもよい。

【0045】

待ち時間は、上記再び移動が停止した時刻Ｔ３から、さらに移動を再開した時刻Ｔ４までの時間とすることができる。時刻Ｔ４は、端末装置１のユーザが電車に乗車した時刻であってもよいし、電車が発車した時刻でもよい。移動検出部２３３は時刻表情報を参照して電車が発車した時刻を補正してもよい。

【0046】

あるいは、移動検出部２３３は、全移動時間から、Ｘ線の電車に乗っていた時間およびＹ線の電車に乗っていた時間の合計値を減じることで、移動時間および待ち時間の和を検出してもよい。図６は、検出結果の別の例を示す図であり、図４と対応している。移動検出部２３３が検出する項目は図５とほぼ同様である。ただし、乗換後の路線として「タクシー」が検出される。

【0047】

図２に戻り、乗換が検出された場合、すなわち、端末装置１の移動経路に交通手段間の移動が含まれていた場合、乗換所要時間推定部２３４は乗換所要時間を推定する（ステップＳ４）。

【0048】

例えば図５の場合、移動時間は７分であるから、乗換所要時間推定部２３４は、Ａ駅においてＸ線の電車からＹ線の電車への乗換所要時間は７分であると推定することができる。あるいは、待ち時間が２分であることを考慮して、乗換所要時間推定部２３４は余裕を持って乗り換えるための乗換所要時間が９分であると推定してもよい。

【0049】

なお、Ｘ線の電車のホームからＹ線の電車のホームへの移動時間のみを乗換所要時間としてもよいし、この移動時間に待ち時間を加えた時間を乗換所要時間としてもよい。特に、端末位置検出の精度が高い場合、ホームからホームへ移動し終わった後に、ホームで電車を待っている状態も移動ログから検出できるため、有効である。

【0050】

図６の場合、乗換所要時間推定部２３４は、Ａ駅で電車から降車してタクシー乗り場でタクシーに乗るまでの乗換所要時間は７分であると推定することができる。加えて、乗換所要時間推定部２３４は、Ａ駅のタクシー乗り場では、１０分の待ち時間が発生することを推定してもよい。 乗換所要時間推定部２３４は種々の単位で乗換所要時間を推定することができる。以下、いくつかの例を示す。

【0051】

図７は、ユーザごとに推定された乗換所要時間の一例を示す図である。徒歩などの移動速度はユーザによって異なるので、乗換所要時間もユーザごとに異なる。よって、図示のようにユーザごとに、各駅での乗換所要時間を推定してもよい。サーバ２の情報取得部２３１が端末装置１からユーザを特定する情報を取得することで、乗換所要時間推定部２３４はユーザごとの乗換所要時間を推定できる。また、通常は端末装置１のユーザは固定であることから、乗換所要時間推定部２３４は端末装置１ごとに乗換所要時間を推定してもよい。

【0052】

図８は、複数のユーザについて推定された乗換所要時間の分布の一例を示す図である。図示のように、乗換所要時間推定部２３４は複数のユーザ（端末装置）について乗換所要時間を推定し、その結果に対して統計処理をしてもよい。例えば、乗換所要時間推定部２３４は乗換所要時間の平均値を算出してもよい。その際、極端に長い乗換所要時間がある場合、乗換途中で食事や買い物などをした可能性があるので、乗換所要時間推定部２３４はこのような乗換所要時間を除外して平均値を算出してもよい。また、乗換所要時間推定部２３４は乗換所要時間の最頻値など他の統計値を算出してもよい。

【0053】

図９は、端末移動情報が取得された条件ごとに推定された乗換所要時間の一例を示す図である。例えばオフィス街の駅では、平日は混雑により乗換所要時間が長くなる一方、休日はそれほど混雑しないために乗換所要時間が短くなることが考えられる。よって、乗換所要時間推定部２３４は平日と休日とに分けて乗換所要時間を推定してもよい。

【0054】

また、晴れの日は電車を使わずに通勤・通学する人が、雨の日は電車を使うこともある。そのため、雨の日の方が混雑して乗換所要時間が長くなるということも考えられる。よって、乗換所要時間推定部２３４は天気ごとに乗換所要時間を推定してもよい。

【0055】

その他、乗換所要時間推定部２３４は、時間帯ごと、お盆・年末年始・大型連休などの特異日ごとにといった、端末装置１の移動ログ情報が取得された条件（項目）ごとに乗換所要時間を推定してもよい。

【0056】

また、図５などにおいて、駅構内での移動手段が分かる場合、乗換所要時間推定部２３４は移動手段ごとに乗換所要時間を推定してもよい。例えば、乗換所要時間推定部２３４は、徒歩で移動した場合の乗換所要時間、エスカレータで移動した場合の乗換所要時間、エレベータで移動した場合の乗換所要時間に分けて推定してもよい。また、乗換所要時間推定部２３４はユーザの属性（年齢、性別など）ごとに乗換所要時間を推定してもよい。

【0057】

なお、乗換所要時間推定部２３４は、端末装置１から取得された移動ログ情報における時刻情報から乗換所要時間を推定してもよいし、移動ログ情報から推定された端末装置１の移動経路情報に時刻情報を含ませておいて、移動経路情報における時刻情報から乗換所要時間を推定してもよい。いずれにしても、乗換所要時間推定部２３４は、移動ログ情報を直接または間接的に用いて、乗換所要時間を推定する。

【0058】

以上のようにして推定された乗換所要時間は、サーバ２の記憶部２２あるいは外部の記憶装置（不図示）にデータベースとして記憶される。

【0059】

このように、第１の実施形態では、端末装置１の実際の移動ログから乗換所要時間を推定する。そのため、実際の乗換所要時間を高精度に推定できる。

【0060】

（第２の実施形態）
以下に説明する第２の実施形態は、推定された乗換所要時間を考慮して経路探索を行うものである。

【0061】

図１０は本発明の第２の実施形態に係る情報処理システム１００ａの概略構成を示すブロック図である。図１０では、図１と共通する構成部分には同一の符号を付しており、以下では相違点を中心に説明する。

【0062】

情報処理システム１００ａにおける端末装置１ａは、さらに、操作入力部１６および出力部１７を有する。

【0063】

操作入力部１６はユーザが端末装置１ａに操作を入力するためのインターフェースであり、例えばモバイル電子機器におけるタッチパネルやマイクなどである。

【0064】

出力部１７は端末装置１ａからユーザへ各種情報を出力するインターフェースであり、例えば映像を表示する液晶ディスプレイである。具体的には、出力部１７は、ユーザからの操作を受け付けるためのＧＵＩ（Graphical User Interface）や、後述する経路情報などを表示する。あるいは、出力部１７は経路情報などを音声で出力するスピーカであってもよい。

【0065】

また、出力部１７は経路情報などをユーザへ直接提示するものでなくてもよい。例えば、出力部１７は、外部に接続される表示手段および／または音声再生手段に映像信号および／または音声信号を出力するものであってもよいし、外部に接続される印刷装置にデータを出力するものであってもよいし、端末装置１ａ内あるいは外部の記憶装置へ出力して記憶させるものでもよい。

【0066】

また、制御部１５ａはさらに探索条件設定部１５３を有する。探索条件設定部１５３は、操作入力部１６を介して、出発地、目的地、時刻に関する情報などの探索条件をユーザから受け付けることにより、探索条件を設定できる。あるいは、探索条件設定部１５３は探索条件の少なくとも一部をユーザ入力以外から設定してもよく、例えば端末装置１ａの位置を出発地としたり、現在時刻を出発時刻としたりしてもよい。設定された探索条件は情報送信部１５２によりサーバ２ａに送信される。

【0067】

また、サーバ２ａの記憶部２２ａは乗換所要時間情報データベース２２３を有する。乗換所要時間情報は、第１の実施形態で説明したようにして推定された、駅などでの乗換所要時間を示す乗換所要時間情報を含んでいる。上述したように、乗換所要時間は、複数のユーザ（端末装置）についての平均値でもよいし、ユーザ（端末装置）ごとの値でもよいし、端末位置情報が取得された条件ごとの値でもよいし、ユーザ属性ごとの値でもよい。

【0068】

なお、乗換所要時間情報データベース２２３をサーバ２ａの外部の記憶装置に保持し、ネットワーク３を介して情報取得部２３１が乗換所要時間情報を取得するようにしてもよい。

【0069】

本実施形態においてサーバ２ａの制御部２３ａにおける情報取得部２３１は、端末装置１ａから、さらに探索条件を含む探索要求を取得する。

【0070】

また、制御部２３ａは、さらに、経路探索部２３５および情報送信部２３６を有する。

【0071】

経路探索部２３５は、交通ネットワーク情報を用い、探索条件に基づいて経路探索を行って、経路情報を生成する。経路情報は、例えば出発地から目的地までの交通手段や移動距離、移動に要する時間および料金、出発時刻および到着時刻等の情報を含む。ここで、経路に乗換が含まれる場合、記憶部２２ａに記憶された乗換所要時間情報が参照される。

【0072】

情報送信部２３６は、通信部２１からネットワーク３を介して、端末装置１ａに経路情報を送信する。

【0073】

図１１は、第２の実施形態における端末装置１ａおよびサーバ２ａの処理動作の一例を示すシーケンス図である。

【0074】

端末装置１ａの探索条件設定部１５３は探索条件を設定する（ステップＳ１１）。そして、情報送信部１５２は探索条件をサーバ２ａに送信し（ステップＳ１２）、経路探索を要求する。

【0075】

これに応じて、サーバ２ａの情報取得部２３１は探索条件を取得する。そして、経路探索部２３５は探索条件に基づいて経路探索を行う（ステップＳ２１）。経路に乗換が含まれる場合、経路探索部２３５は記憶部２２ａに記憶された乗換所要時間情報を用いる。そのため、より正確な経路情報が生成される。すなわち、記憶部２２ａに記憶された乗換所要時間は実際の乗換に基づいて推定された値であるため、乗換駅において、乗換に間に合わなかったり必要以上に待ち時間が生じたりすることを抑制できる。

【0076】

続いて、情報送信部２３６は生成された経路情報を端末装置１ａに送信する（ステップＳ２２）。

【0077】

これに応じて、端末装置１ａの情報取得部１５１は経路情報を取得する。そして、経路情報が出力部１７から出力される（ステップＳ１３）。

【0078】

上述したように、ステップＳ２１において、経路探索部２３５は記憶部２２ａに記憶された乗換所要時間情報を用いる。ここで乗換所要時間がユーザごとに推定されて（図７）記憶されている場合、経路探索部２３５はユーザに特化した経路情報を生成できる。ユーザに特化した経路情報を生成するためには、例えば端末装置１ａから探索条件およびユーザを特定する情報をサーバ２ａの情報取得部２３１が取得すればよい。

【0079】

図１２は、経路情報の例を示す図である。

【0080】

図１２（ａ）は図７におけるユーザＵ０１用の経路情報である。図７によると、ユーザＵ０１の、Ａ駅におけるＸ線の電車からＹ線の電車への乗換所要時間は７分である。よって、Ｘ線の電車でＡ駅に１０時１５分に到着した後、７分後の１０時２２分以降に発車する電車に乗ることができる。よって、１０時２３分にＡ駅を発車するＹ線の電車がある場合、図１２（ａ）に示すような経路情報が生成される。

【0081】

図１２（ｂ）は図７におけるユーザＵ０２用の経路情報である。図７によると、ユーザＵ０２の、Ａ駅におけるＸ線の電車からＹ線の電車への乗換所要時間は１０分である。よって、Ｘ線の電車でＡ駅に１０時１５分に到着した後、１０分後の１０時２５分以降に発車する電車に乗ることができる。よって、１０時２３分にＡ駅を発車するＹ線の電車がある場合であっても、この電車を利用する経路情報は生成されない。代わりに、実際に乗ることができる１０時２８分発の電車を利用する図１２（ｂ）に示す経路情報が生成される。

【0082】

また、乗換所要時間がユーザの属性ごと推定されて記憶されていることもある。この場合、経路探索部２３５は経路探索を要求するユーザの属性に応じた乗換所要時間を考慮してもよい。このようにするためには、例えば端末装置１ａから探索条件およびユーザの属性情報をサーバ２ａの情報取得部２３１が取得すればよい。あるいは、ユーザを特定する情報と、ユーザの属性情報とを関連付けて予めサーバ２ａ内の記憶部２２ａに記憶しておき、ユーザを特定する情報を情報取得部２３１が取得し、当該ユーザの属性を記憶部２２ａから取得してもよい。

【0083】

また、乗換所要時間が、端末移動情報が取得された条件ごとに推定されて（図９、平日か休日かなど）記憶されていることもある。この場合、経路探索部２３５は探索条件で設定された出発時刻あるいは到着時刻における条件で推定された乗換所要時間を考慮してもよい。

【0084】

また、乗換所要時間が移動手段ごとに推定されて記憶されていることもある。この場合、経路探索部２３５は移動手段を考慮して経路探索を行ってもよい。例えば、徒歩での移動では乗換に間に合わないが、エスカレータの移動では間に合う場合、経路探索部２３５はエスカレータでの移動を促す情報を含む経路情報を生成してもよい。また、一部の移動手段についての乗換所要時間しか記憶されていない場合、経路探索部２３５は当該移動手段での乗換所要時間から別の移動手段での乗換所要時間を推定してもよい。例えば、徒歩での乗換所要時間に所定の係数を乗じてエスカレータでの乗換所要時間としてもよい。

【0085】

このように、第２の実施形態では、推定された乗換所要時間を反映させて経路探索を行う。そのため、より正確な経路情報を生成できる。

【0086】

なお、第２の実施形態では、第１の実施形態でのサーバ２に対して必要な機能部を付加する例を示した。しかしながら、単に第１の実施形態で得られた乗換所要時間を用いて経路探索をするだけであれば、サーバ２ａは乗換所要時間情報データベースにアクセスして経路探索できればよく、経路推定部２３２、移動検出部２３３および乗換所要時間推定部２３４を省略してもよい。

【0087】

また、上述した第１および第２の実施形態では、サーバ内に経路推定部２３２を設ける例を示したが、これをサーバ外に設けてもよい。この場合、移動検出部２３３は、端末装置の移動ログ情報および交通ネットワーク情報から（外部の経路推定部２３２により）推定された移動経路を用いて、端末装置の移動（ユーザの乗り換え）を検出すればよい。

【0088】

また、第２の実施形態で、推定された乗換所要時間を経路探索に用いる例を示したが、その用途は経路探索に限られるものではない。例えば、乗換所要時間に基づいて駅での混雑状況を推定してもよい。あるいは、乗換所要時間に基づいて駅構内の導線の最適化に利用してもよい。

【0089】

なお、上述した各実施形態は、サーバ２，２ａが、端末装置１，１ａから直接リアルタイムに、移動ログ情報を取得するものであった。しかしながら、移動ログ情報は、サーバ２，２ａとは別個に設けられたデータベースに一旦蓄積されたものであってもよい。この場合、サーバ２，２ａの情報取得部２３１が通信部２およびネットワーク３を介して蓄積された移動ログ情報を取得すればよい。

【0090】

また、上述した各実施形態では、端末装置１，１ａと移動ログ情報とが対応しているものであった。しかしながら、端末装置１，１ａではなく、ユーザと移動ログ情報とが対応していてもよい。例えば、１つのＩＤで複数の端末装置１，１ａにログインするような場合には、ユーザと移動ログ情報とが対応している。すなわち、移動ログ情報は、端末装置１，１ａの移動ログ情報でもよいし、ユーザの移動ログ情報でもよく、広く「移動体の移動ログ情報」ということができる。

【0091】

また、図１や図１０の構成は一例であり、サーバ内の構成要件の少なくとも一部がそれぞれ端末装置内にあってもよい。例えば、サーバ内の記憶部および制御部を端末装置それぞれ端末装置内に設けて、通信をすることなく端末装置のみで処理可能な情報処理装置（いわゆるスタンドアローン）を構成してもよい。また、サーバ内の各部を複数の装置に分散して設けてもよい。

【0092】

上述した実施形態で説明した情報処理システムの少なくとも一部は、ハードウェアで構成してもよいし、ソフトウェアで構成してもよい。ソフトウェアで構成する場合には、情報処理システムの少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させてもよい。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でもよい。

【0093】

また、情報処理システムの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布してもよい。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布してもよい。

【0094】

上記の記載に基づいて、当業者であれば、本発明の追加の効果や種々の変形を想到できるかもしれないが、本発明の態様は、上述した個々の実施形態には限定されるものではない。特許請求の範囲に規定された内容およびその均等物から導き出される本発明の概念的な思想と趣旨を逸脱しない範囲で種々の追加、変更および部分的削除が可能である。

【符号の説明】

【0095】

１，１ａ 端末装置
１１ 通信部
１２ 位置測位部
１３ 加速度センサ
１４ ジャイロセンサ
１５，１５ａ 制御部
１５１ 情報取得部
１５２ 情報送信部
１５３ 探索条件設定部
１６ 操作入力部
１７ 出力部
２，２ａ サーバ
２１ 通信部
２２，２２ａ 記憶部
２２１ 交通ネットワーク情報データベース
２２２ 時刻表情報データベース
２２３ 乗換所要時間情報データベース
２３，２３ａ 制御部
２３１ 情報取得部
２３２ 経路推定部
２３３ 移動検出部
２３４ 乗換所要時間推定部
２３５ 経路探索部
２３６ 情報送信部
１００，１００ａ 情報処理システム

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】