(57)【要約】【課題】好適に到着時刻又は旅行時間を予測することを可能とする情報処理システム及び情報処理方法を提供する。【解決手段】携帯端末２００の位置情報の履歴を取得するプローブ情報読込部１１２と、特定の地点間を移動している携帯端末２００の移動時間を統計的に処理することにより、当該地点間の移動に要する標準的な移動時間を算出する移動時間算出部１１５と、当該標準的な移動時間に基づき、旅行時間を算出する経路探索サービス提供部１１６とを備える。【選択図】図４
2019016405.tif 000002
【特許請求の範囲】
【請求項１】
携帯端末の位置情報の履歴を取得する取得手段と、
特定の地点間を移動している携帯端末の移動時間を統計的に処理することにより、当該地点間の移動に要する標準的な移動時間を算出する第１の算出手段と、
当該標準的な移動時間に基づき、旅行時間を算出する第２の算出手段と
を備える情報処理システム。
【請求項２】
前記第１の算出手段は、登録されたリンク上を携帯端末が移動しているか、リンクとして登録されていない経路上を携帯端末が移動しているか否かに応じて、前記標準的な移動時間を算出するか否かを判別する、
請求項１記載の情報処理システム。
【請求項３】
前記判別手段は、リンクとして登録されていない経路上を携帯端末が移動している場合に、施設の入口位置等に基づいて経路を特定する、
請求項２記載の情報処理システム。
【請求項４】
閾値以上の数の携帯端末が、リンクとして登録されていない経路上を移動しているか否かを判別する、
請求項２又は請求項３記載の情報処理システム。
【請求項５】
前記第１の算出手段は、携帯端末の移動経路が、リンクから外れ、同一のリンクに戻っている場合に、当該携帯端末に係る移動時間を前記標準的な移動時間の算出に考慮しない、
請求項１乃至請求項４のいずれか１項記載の情報処理システム。
【請求項６】
前記第１の算出手段は、携帯端末の移動経路の角度に応じて処理を変える、
請求項１乃至請求項５のいずれか１項記載の情報処理システム。
【請求項７】
携帯端末の位置情報の履歴を取得するステップと、
特定の地点間を移動している携帯端末の移動時間を統計的に処理することにより、当該地点間の移動に要する標準的な移動時間を算出するステップと、
当該標準的な移動時間に基づき、旅行時間を算出するステップと
を情報処理システムが行う情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明に係るいくつかの態様は、情報処理システム、及び情報処理方法に関する。
【背景技術】
【０００２】
近年、例えばＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）などにより、位置情報を取得する機能などを有する携帯端末が広く普及している。このような位置情報を取得する機能を利用して、現在、様々なサービスが考えられている。例えば特許文献１は、移動体の移動軌跡を特定した上で、当該移動軌跡に基づき、地図データになかった新たな道路の位置を表示し、当該新たな道路を表示するように地図データの内容を更新することのできるシステムを開示している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１１−１３２３３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、出発地から目的地に至る経路を提示する経路探索サービスについて考えると、経路探索結果と併せて、到着予想時刻や推定旅行時間をユーザに提示することが多い。しかしながら、ユーザが地図上に表示されない経路、例えば公園や駐車場を横切る場合には、到着予想時刻や推定旅行時間が、実際の到着時刻や旅行時間と大幅に異なる場合がある。特許文献１記載の手法では、このような到着時刻及び旅行時間の予測について何ら考慮していない。
【０００５】
本発明のいくつかの態様は前述の課題に鑑みてなされたものであり、好適に到着時刻又は旅行時間を予測することを可能とする情報処理システム及び情報処理方法を提供することを目的の１つとする。
【課題を解決するための手段】
【０００６】
本発明に係る情報処理システムは、携帯端末の位置情報の履歴を取得する取得手段と、特定の地点間を移動している携帯端末の移動時間を統計的に処理することにより、当該地点間の移動に要する標準的な移動時間を算出する第１の算出手段と、当該標準的な移動時間に基づき、旅行時間を算出する第２の算出手段とを備える。
【０００７】
本発明に係る情報処理方法は、携帯端末の位置情報の履歴を取得するステップと、特定の地点間を移動している携帯端末の移動時間を統計的に処理することにより、当該地点間の移動に要する標準的な移動時間を算出するステップと、当該標準的な移動時間に基づき、旅行時間を算出するステップとを情報処理システムが行う。
【０００８】
なお、本発明において、「部」や「手段」、「装置」、「システム」とは、単に物理的手段を意味するものではなく、その「部」や「手段」、「装置」、「システム」が有する機能をソフトウェアによって実現する場合も含む。また、１つの「部」や「手段」、「装置」、「システム」が有する機能が２つ以上の物理的手段や装置により実現されても、２つ以上の「部」や「手段」、「装置」、「システム」の機能が１つの物理的手段や装置により実現されても良い。
【発明の効果】
【０００９】
本発明によれば、好適に到着時刻又は旅行時間を予測することを可能とする情報処理システム及び情報処理方法を提供することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施形態における情報処理サーバを含む通信システムの構成を示す    図である。
【図２】移動経路の具体例を示す図である。
【図３】経路画像の具体例を示す図である。
【図４】図１に示した情報処理サーバの機能構成を説明するための機能ブロック図で    ある。
【図５】プローブ情報の具体例を説明するための図である。
【図６】図１に示した情報処理サーバの処理の流れを説明するためのフローチャート    である。
【図７】図１に示した情報処理サーバの処理の流れを説明するためのフローチャート    である。
【図８】図１に示した情報処理サーバの処理の流れを説明するためのフローチャート    である。
【図９】図１に示した情報処理サーバのハードウェア構成の具体例を示す機能ブロッ    ク図である。
【発明を実施するための形態】
【００１１】
以下に本発明の実施形態を説明する。以下の説明及び参照する図面の記載において、同一又は類似の構成には、それぞれ同一又は類似の符号が付されている。
【００１２】
図１乃至図９は、実施形態を説明するための図である。以下、これらの図を参照しながら、以下の流れに沿って実施形態を説明する。まず「１」で実施形態全体の概要を説明する。その上で、「２」でシステム構成を、「３」で処理の流れを説明する。「４」では、情報処理サーバを実現可能なハードウェア構成の具体例を説明し、「５」では本実施形態に係る効果を説明する。
【００１３】
（１  概要）
（１．１  システム概要）
図１は、情報処理システムである情報処理サーバ１００を含む通信システム１の概略構成を示す図である。図１に示すように、通信システム１は、情報処理サーバ１００、携帯端末２００（携帯端末２００Ａ乃至２００Ｅを総称して携帯端末２００という。）、及び基地局３００を含む。情報処理サーバ１００及び基地局３００は、それぞれ公衆網Ｎに接続されている。なお、公衆網Ｎは、情報処理サーバ１００及び携帯端末２００が相互に通信できれば、どのような方式のネットワークでも良い。より具体的には、公衆網Ｎは、例えばインターネットの他、携帯電話網等であることが考えられる。
【００１４】
ここで、通信システム１は、１以上のユーザが有する携帯端末２００から位置情報を逐次取得することにより、情報処理サーバ１００は各端末の緯度経度情報を測位時刻に紐付けたプローブ情報１２３を管理する。更に情報処理サーバ１００は、当該プローブ情報を用いて、各地点間の移動に必要な、標準的な所要旅行時間を統計的に算出する。これにより、地図上に掲載されていない経路をユーザが通った場合、例えばショートカットのために公園や駐車場をユーザが通るような場合であっても、旅行時間の誤差を低く抑えることができる。すなわち、所要旅行時間を統計的に最適化することができる。
【００１５】
また、情報処理サーバ１００は、プローブ情報１２３を用いて、地図上に掲載されていない経路を多数のユーザが通っている場合に、当該経路を、地図上に掲載されていないがルートが存在するものと推測する。たとえば情報処理サーバ１００の管理者は、当該ルートの存在が予想される経路を実際に確認することにより、当該経路を経路探索可能なリンクとしてリンク情報１２１に登録することができる。また、当該ユーザが通っている施設が公園や建物、駅等であれば、それぞれの施設に紐付けられている入口及び出口を結ぶ線を潜在的リンクとしても良い。
ここで、前述の統計的に所要旅行時間を算出する処理は、地点間に潜在的なリンクがあると判別できる場合に行うようにし、その他地点間に関しては、例えば距離及び平均的な移動速度に基づいて算出するようにしても良い。
【００１６】
なお、図１の例では、説明のため、携帯端末２００Ａ乃至２００Ｃが位置情報を送信し、他のユーザである携帯端末２００Ｄ及び２００Ｅが当該位置情報に基づく経路情報を表示するようにしているが、これに限られるものではなく、位置情報を送信する携帯端末２００が、経路情報を表示するようにしてもよい。
【００１７】
情報処理サーバ１００は、ユーザが保有（所持／携帯）する携帯端末２００（図１の例において、携帯端末２００Ａ乃至２００Ｃのいずれか）から、例えば１分間隔等で位置情報（緯度経度情報）を受信することにより、プローブ情報１２３をデータベース（ＤＢ）１２０上で管理する。情報処理サーバ１００は、当該プローブ情報１２３を用いてユーザの移動経路を特定し、加えて当該移動経路を地図上の道路の位置等を示す情報であるリンク情報１２１と照合することにより、地図上に登録された道路上を移動しているか否かを判別する。更に、情報処理サーバ１００は、各地点間の移動に要した時間を統計的に算出し、移動時間情報１２５を逐次更新する。情報処理サーバ１００は、携帯端末２００からの経路探索要求に応じて経路探索及び所要旅行時間の算出を行う際に、当該移動時間情報１２５を参照する。
【００１８】
携帯端末２００は、図示しないユーザが持ち運び可能な可搬性の情報処理装置である。携帯端末２００の具体例としては、例えば、携帯端末（いわゆるスマートフォンであるか、フィーチャーフォンであるかは問わない。）、ノートＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄａｔａ  Ａｓｓｉｓｔａｎｃｅ）等が考えられる。但し、経路探索を行う情報処理装置である携帯端末２００Ｄ及び２００Ｅは、据置型の情報処理装置、たとえばデスクトップＰＣであっても良い。
【００１９】
ユーザが保有する携帯端末２００（図１の例では、携帯端末２００Ａ乃至２００Ｃ）は、例えば一定時間毎に自走地の位置（すなわちユーザの位置）に係る位置情報（緯度経度情報）を、測位時刻と紐付けて情報処理サーバ１００へと送信する。ここで、携帯端末２００は、衛星Ｓ１乃至Ｓ４（以下、衛星Ｓ１乃至Ｓ４を総称して衛星Ｓという。）から発振されている時刻や起動に関する情報が重畳された電波を受信することにより、自装置の現在位置に対応する緯度経度に関する位置情報を生成することのできるＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）に対応している。これにより、携帯端末２００は自装置の位置に係る位置情報を取得すると共に、情報処理サーバ１００へ当該位置情報を測位時刻と紐付けて送信することが可能となる。
【００２０】
なお、図１の例では携帯端末２００の位置をＧＰＳに基づいて定めているがこれに限られるものではなく、例えば基地局３００から取得した情報や、周囲にある無線ＬＡＮから得られる情報に基づいて位置を定めることも考えられる。
【００２１】
他のユーザが保有する携帯端末２００は、情報処理サーバ１００に対して経路探索を要求し、その結果である経路探索結果、及び探索した経路を用いた旅行時間及び／又は予想到着時間の情報を受信し、表示することができる。
【００２２】
（１．２  旅行時間の算出及びリンク存在の推定に関する具体例）
旅行時間の算出方法、及び地図上に表示されていないリンクの存在を推定する方法の具体例を、図２及び図３を参照しながら説明する。
【００２３】
図２は、地点Ａから地点Ｂへ移動する経路の具体例を示す図である。図２の例において、地点Ａと地点Ｃとの間を結ぶリンクａ、地点Ｃと地点Ｄとの間を結ぶリンクｃ、地点Ｄと地点Ｂとの間を結ぶリンクｂは、それぞれリンク情報１２１に登録されたリンク（例えば道路）であるものとする。
【００２４】
情報処理サーバ１００が経路探索や旅行時間の算出を行う際には、リンク情報１２１を参照するため、リンク情報１２１に登録されたリンクから構成された経路、すなわち地点Ａから地点Ｃ、地点Ｄを経由して地点Ｂへと至る経路に基づいて経路探索等を行う。しかしながら、図２の例では、地点Ａ及び地点Ｃの中間にある地点Ｅと、地点Ｄ及び地点Ｂとの中間にある地点Ｆとを結ぶ、ショートカットした経路を携帯端末２００は通過している。つまり、地点Ｅと地点Ｆとの間には、リンク情報１２１には含まれない潜在的なリンクが存在するものと推測される。
【００２５】
このような地点Ｅと地点Ｆとを結ぶ潜在的なリンクをユーザが経由する場合、地点Ａから地点Ｂへ至る旅行時間は、地点Ｃ及び地点Ｄを経由する場合と比べて大幅に短くなる。よって、本実施形態においては、このように、地点Ａから地点Ｂへと至る携帯端末２００のプローブ情報１２３を統計的に解析することにより、地点Ａから地点Ｂへと至る平均的な旅行時間を算出する。これにより、地点Ｅと地点Ｆとを結ぶ潜在的なリンクを利用してユーザが移動した場合であっても、旅行時間のズレを比較的低く抑えることが可能となる。
【００２６】
また、地点Ｅと地点Ｆとを結ぶ潜在的なリンクを多数のユーザが通っていることが推測される場合には、例えば情報処理サーバ１００の管理者は現地を確認し、リンクとして登録しても問題ないと判断できれば、当該潜在的なリンクと、リンク情報１２１に明示的に登録することも可能である。リンク情報１２１に登録されれば、地点Ｅと地点Ｆとを結ぶリンクを用いた経路探索が可能となる。
【００２７】
また、特に、ユーザが通過している地点Ｅと地点Ｆとの間にある施設が公園や駅、建物などであれば、建物情報に地点Ｅ及びＦを入口及び出口の位置に補正した上で、両者を結ぶ経路を潜在的リンクあるいはリンクとして登録することもできる。
【００２８】
ここで、ユーザが、地点Ｅから地点Ｆへと直接移動する場合であっても、必ずしも近道（ショートカット）しているとは限らない。例えば公園を散歩しているだけというケースもありうる。そこで本実施形態に係る情報処理サーバ１００は、リンクａ及びリンクｂにそれぞれオンリンクしている地点Ｅ及び地点Ｆの間にあるユーザのプローブ点列を解析することにより、ユーザが近道しているか否かを判別する。
【００２９】
より具体的には、例えば図３に示すように、リンクをプローブ点が離れると、プローブ点間の角度及び移動距離から、リンクａから移動点列が離れ、再びオンリンクするリンクｂへの近づき具合（距離及び時間）を加算していく。リンクｂから遠ざかったり移動していなかったりするプローブ点がある場合には、近づき具合を減算する。これにより、ユーザが遠回り等している場合であっても、好適に移動時間及び移動距離を取得することが可能となる。
【００３０】
（２  システム概要）
（２．１  装置構成）
以下、図４を参照しながら、本実施形態に係る情報処理サーバ１００の機能構成を説明する。図４は、本実施形態に係る情報処理サーバ１００の機能構成を示すブロック図である。なお、図４の例において、基地局３００は記載を省略している。
【００３１】
情報処理サーバ１００は前述のとおり、携帯端末２００から測位時刻と紐付けられた位置情報を受信すると共に、当該情報をユーザごとに管理するためのプローブ情報１２３をデータベース１２０上に管理する。当該プローブ情報１２３に含まれる情報は、各ユーザに係る移動経路の特定、移動時間の推定、潜在的なリンクの存在の推定等に利用される。
【００３２】
このような機能を実現するために、情報処理サーバ１００は、大きく分けて、制御部１１０及びＤＢ１２０を有する。なお、情報処理サーバ１００の機能は、１台の情報処理装置として実装することも可能であるし、２台以上の情報処理装置（例えばサーバ等のコンピュータ）を組み合わせた情報処理システムとして実現することも可能である。
【００３３】
制御部１１０は、位置情報受信部１１１、プローブ情報読込部１１２、リンク情報読込部１１３、経路特定部１１４、移動時間算出部１１５、経路探索サービス提供部１１６を含む。なお、位置情報受信部１１１、プローブ情報読込部１１２、リンク情報読込部１１３、経路特定部１１４、移動時間算出部１１５、経路探索サービス提供部１１６は、それぞれソフトウェアとして実現することができる。
【００３４】
位置情報受信部１１１は、ユーザが保有する携帯端末２００から送信される位置情報を受信すると共に、当該情報をＤＢ１２０のプローブ情報１２３として管理する。
プローブ情報読込部１１２は、ＤＢ１２０からプローブ情報１２３を読込み、リンク情報読込部１１３はＤＢ１２０からリンク情報１２１を読み込む。
【００３５】
経路特定部１１４は、プローブ情報読込部１１２及びリンク情報読込部１１３がそれぞれ読み込んだプローブ情報１２３及びリンク情報１２１に基づき、ユーザの移動経路、特にリンク情報１２１にリンクとして登録されていない潜在的なリンクを特定する。より具体的には、経路特定部１１４は、移動経路を特定する対象ユーザに係るプローブ情報１２３から、各時刻における位置座標を結ぶことにより移動経路を作成する。その上で経路特定部１１４は、リンク情報１２１に含まれるリンク（たとえば道路に対応する、ユーザが移動可能な経路）と当該移動経路とを照らしあわせ、その経路とリンクとの位置の差異（誤差）が一定範囲以上ある場合には、リンクとして登録されていない潜在的なリンクであると判別する。この時、図３を参照しながら説明したように、ユーザの移動経路が、潜在的リンクの端点に向かっているか否か等を考慮してもよい。当該潜在的なリンクに関する位置等の情報は、ＤＢ１２０に潜在的リンク情報１２７として記録される。
【００３６】
この他、公園や駅、建物等の施設に関しては、それぞれの入口及び出口を結ぶ経路を、経路特定部１１４は潜在的リンクと判別し、これを潜在的リンク情報１２７に記録することもできる。
【００３７】
移動時間算出部１１５は、地点間の移動に要する時間を統計的に処理することにより、標準的な移動時間を算出し、算出した時間をＤＢ１２０の移動時間情報１２５に登録する。なお、移動時間算出部１１５は、潜在的リンク情報１２７を参照し、潜在的リンクが存在することが推測される地点間に対して、このような標準的な移動時間の算出を行えば良い。
【００３８】
経路探索サービス提供部１１６は、リンク情報１２１や、移動時間情報１２５を参照して、携帯端末２００に対して経路探索サービスを提供する。経路探索サービスにおいては、推奨する経路の情報をユーザに通知すると共に、その経路による予想移動時間若しくは目的地への予想到達時刻の情報も併せて通知することができる。
データベース１２０は、リンク情報１２１、プローブ情報１２３、移動時間情報１２５、潜在的リンク情報１２７を記憶する。
【００３９】
リンク情報１２１は、道路等のユーザが移動可能な経路であるリンクに関する情報である。リンク情報は、例えば開始点や終点、探索コスト等の情報を含むことができる。
【００４０】
プローブ情報１２３について、図５を参照しながら説明する。図５は、プローブ情報１２３の具体例を示す図である。携帯端末２００が送信する位置情報に基づいて、位置情報受信部１１１がＤＢ１２０に格納するプローブ情報１２３は、図５に示すとおり、端末ＩＤ、座標情報（緯度経度情報）、及び測位時刻の情報を含む。このプローブ情報１２３のうち、同一端末ＩＤに係る位置情報を抽出し、それぞれの座標を結ぶことで、経路特定部１１４は当該端末に関する移動経路を作成することが可能である。なお、図５には示していないが、測位精度に関する情報をプローブ情報１２３に含めることも考えられる。
【００４１】
移動時間情報１２５は、地点間の移動に実際に要した時間に関する情報であり、移動時間算出部１１５により生成される。移動時間の初期値は、例えば地点間の道のり及び平均的な移動速度等に応じて機械的に定めることも可能であるが、実際の地点間の移動に要する移動時間を統計的に考慮することにより、移動時間を実際の値に近づけることが可能となる。より具体的には、例えばリンクとして登録されていない公園等をユーザが近道として通過した場合に、その近道を利用した時間を考慮した移動時間が算出される。
【００４２】
潜在的リンク情報１２７は、リンク情報１２１には登録されていないが、ユーザが移動した実績のある潜在的なリンクに関する情報であり、経路特定部１１４により生成される。閾値以上の通過実績のある潜在的なリンクに関しては、例えば現地を実際に確認等した上で、リンク情報１２１にリンクとして登録することができる。
【００４３】
（３  処理の流れ）
以下、図６乃至図８を参照しながら、情報処理サーバ１００による処理の流れを説明する。なお、後述の各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して若しくは並列に実行することができ、また、各処理ステップ間に他のステップを追加しても良い。更に、便宜上１つのステップとして記載されているステップは複数のステップに分けて実行することもでき、便宜上複数に分けて記載されているステップを１ステップとして実行することもできる。
【００４４】
（３．１  潜在的リンク情報の生成）
まず、図６及び図７を参照しながら、情報処理サーバ１００による潜在的リンク情報生成にかかる処理の流れを説明する。図６は、情報処理サーバ１００による潜在的リンク情報生成に係る処理の流れを示すフローチャートである。なお、図６の処理の開始時点において、ＤＢ１２０上にプローブ情報１２３は生成されているものとする。
【００４５】
プローブ情報読込部１１２及びリンク情報読込部１１３は、データベース１２０からプローブ情報１２３及びリンク情報１２１を読み込む（Ｓ６０１、Ｓ６０３）。その上で経路特定部１１４は、当該プローブ情報１２３及びリンク情報１２１を用いて、移動経路を生成する（Ｓ６０５）。先述の通り、移動経路は、まず処理対象の端末に関するプローブ情報１２３に係る座標を結ぶことで生成できる。更に、経路特定部１１４は、生成した移動経路上の各経由地点を、リンク情報１２１に含まれるリンクの座標と照らし合わせる。この結果、各リンクとの誤差が一定範囲内にあれば、その経由地点（プローブ点）を道路上に合わせ込む。このようにすることで、経路特定部１１４は、移動経路を生成することができる（Ｓ６０７）。
【００４６】
その上で経路特定部１１４は、生成した移動経路の内、リンク上の部分と、リンクとして登録されていない経路部分（潜在的なリンク）とを特定する（Ｓ６０７）。経路特定部１１４は、このような潜在的なリンクに関する潜在的リンク情報１２７を、ＤＢ１２０に格納する（Ｓ６０９）。
【００４７】
ここで、Ｓ６０９の潜在的リンクの生成の際に、リンク間をショートカットするための経路であるか否かを判別することも考えられる。図７を参照しながら、この手法について説明する。なお、図７は、登録されているリンクから外れ、その後、リンクに再びオンする移動経路（プローブ点列）に対する処理である。
【００４８】
まず、経路特定部１１４は、プローブ点列がリンクから外れる前と後でリンクが同一であるか否かを判別する（Ｓ７０１）。もし両者が同一のリンクであれば（Ｓ７０１のＹｅｓ）、ユーザの移動経路はショートカット（潜在的リンク）ではないと判別する（Ｓ７０３）。この時には、例えば地点間の移動などに係る移動時間の算出の際に、当該プローブ点列に係る移動時間を考慮しないようにすれば良い。
【００４９】
ユーザが、異なるリンク間を移動したと判断できる場合には（Ｓ７０１のＹｅｓ）、ユーザは潜在的リンクを経由した可能性がある。そこで経路特定部１１４は、各プローブ点間の角度を求めることにより、それぞれの点列がリンクへ向かっているか否かを判別する（Ｓ７０５）。この結果に応じて、経路特定部１１４は、ショートカット（近道）されたか否かを判別する（Ｓ７０７）。ショートカットされたと判定できる場合には、当該移動経路を潜在的リンクとして判定し、さらに、移動時間算出の際に、当該点列に係る移動時間を考慮することができる。
なおここで、ショートカットされたと判定された場合であっても、必ずしも移動時間や距離が短くなっているとは限らない。
【００５０】
（３．２  移動時間情報の生成）
続いて、図８を参照しながら、地点間の移動に要する移動時間を算出する際の処理の流れを説明する。図８は、情報処理サーバ１００による、複数のユーザの移動時間を算出する際の処理の流れを示すフローチャートである。
【００５１】
まず、移動時間算出部１１５は、潜在的リンク情報１２７を参照し、処理対象の地点間で潜在的リンクが検出されているか否かを判別する（Ｓ８０１）。その結果、潜在的リンクが検出されている場合には、当該処理地点間を移動しているユーザの移動時間を移動時間情報１２５から読み込む（Ｓ８０３）。更に移動時間算出部１１５は、これらの移動時間の平均等を取ることにより、当該地点間の移動に要する標準的な移動時間を算出する（Ｓ８０５）。この際、例えばユーザがショートカットしていないことが図７の処理により判別された場合には、当該移動にかかる移動時間は標準的移動時間の算出に用いないようにしても良い。
【００５２】
（４  ハードウェア構成）
以下、図９を参照しながら、上述してきた情報処理サーバ１００をコンピュータにより実現する場合のハードウェア構成の一例を説明する。なお、情報処理サーバ１００の機能は、ネットワークを介して複数の装置に分けて実現することも可能である。
【００５３】
図９に示すように、情報処理サーバ１００は、プロセッサ９０１、メモリ９０３、記憶装置９０５、入力インタフェース（Ｉ／Ｆ）部９０７、データＩ／Ｆ部９０９、通信Ｉ／Ｆ部９１１、及び表示装置９１３を含む。
【００５４】
プロセッサ９０１は、メモリ９０３に記憶されているプログラムを実行することにより情報処理サーバ１００における様々な処理を制御する。例えば、図４で説明した位置情報受信部１１１、プローブ情報読込部１１２、リンク情報読込部１１３、経路特定部１１４、移動時間算出部１１５、及び経路探索サービス提供部１１６は、メモリ９０３に一時記憶された上で、主にプロセッサ９０１上で動作するプログラムとして実現可能である。
【００５５】
メモリ９０３は、例えばＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等の記憶媒体である。メモリ９０３は、プロセッサ９０１によって実行されるプログラムのプログラムコードや、プログラムの実行時に必要となるデータを一時的に記憶する。例えば、メモリ９０３の記憶領域には、プログラム実行時に必要となるスタック領域が確保される。
【００５６】
記憶装置９０５は、例えばハードディスクやフラッシュメモリ等の不揮発性の記憶媒体である。記憶装置９０５は、オペレーティングシステムや、位置情報受信部１１１、プローブ情報読込部１１２、リンク情報読込部１１３、経路特定部１１４、移動時間算出部１１５、及び経路探索サービス提供部１１６を実現するための各種プログラムや、ＤＢ１２０等の各種データを記憶する。記憶装置９０５に記憶されているプログラムやデータは、必要に応じてメモリ９０３にロードされることにより、プロセッサ９０１から参照される。
【００５７】
入力Ｉ／Ｆ部９０７は、ユーザからの入力を受け付けるためのデバイスである。入力Ｉ／Ｆ部９０７の具体例としては、キーボードやマウス、タッチパネル、各種センサ等が挙げられる。入力Ｉ／Ｆ部９０７は、例えばＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）等のインタフェースを介して情報処理サーバ１００に接続されても良い。
【００５８】
データＩ／Ｆ部９０９は、情報処理サーバ１００の外部からデータを入力するためのデバイスである。データＩ／Ｆ部９０９の具体例としては、各種記憶媒体に記憶されているデータを読み取るためのドライブ装置等がある。データＩ／Ｆ部９０９は、情報処理サーバ１００の外部に設けられることも考えられる。その場合、データＩ／Ｆ部９０９は、例えばＵＳＢ等のインタフェースを介して情報処理サーバ１００へと接続される。
【００５９】
通信Ｉ／Ｆ部９１１は、情報処理サーバ１００の外部の装置、例えば携帯端末２００と有線又は無線によりデータ通信するためのデバイスである。通信Ｉ／Ｆ部９１１は情報処理サーバ１００の外部に設けられることも考えられる。その場合、通信Ｉ／Ｆ部９１１は、例えばＵＳＢ等のインタフェースを介して情報処理サーバ１００に接続される。
【００６０】
表示装置９１３は、各種情報を表示するためのデバイスである。表示装置９１３の具体例としては、例えば液晶ディスプレイや有機ＥＬ（Ｅｌｅｃｔｒｏ−Ｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイ等があげられる。表示装置９１３は、情報処理サーバ１００の外部に設けられても良い。その場合、表示装置９１３は、例えばディスプレイケーブル等を介して情報処理サーバ１００に接続される。
【００６１】
（５  本実施形態の効果）
以上説明したように、本実施形態に係る通信システム１は、携帯端末２００を保有するユーザの移動経路に基づいて、リンクとして登録されていない経路（潜在的リンク）により移動したユーザの移動時間をも考慮して移動時間を算出する。これにより、登録されたリンク上を辿って移動した場合であっても、リンクとして登録されていない経路を辿って移動した場合であっても、予測旅行時間や予測到着時刻のずれを低めに抑えることが可能である。
【００６２】
また、本実施形態にかかる通信システム１は、携帯端末２００を保有するユーザの移動経路に基づいて、リンクとして登録され得る潜在的リンクを特定し、ＤＢ１２０に潜在的リンク情報１２７として登録する。これにより、例えば一定人数以上のユーザが通過した潜在的リンクをリンクとして登録することが可能となる。
【００６３】
（６  付記事項）
なお、前述の各実施形態の構成は、組み合わせたり或いは一部の構成部分を入れ替えたりしてもよい。また、本発明の構成は前述の実施形態のみに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加えてもよい。
【符号の説明】
【００６４】
１        ：通信システム
１００    ：情報処理サーバ
１１０    ：制御部
１１１    ：位置情報受信部
１１２    ：プローブ情報読込部
１１３    ：リンク情報読込部
１１４    ：経路特定部
１１５    ：移動時間算出部
１１６    ：経路探索サービス提供部
１２０    ：データベース
１２１    ：リンク情報
１２３    ：プローブ情報
１２５    ：移動時間情報
１２７    ：潜在的リンク情報
２００    ：携帯端末
３００    ：基地局
９０１    ：プロセッサ
９０３    ：メモリ
９０５    ：記憶装置
９０７    ：入力インタフェース部
９０９    ：データインタフェース部
９１１    ：通信インタフェース部
９１３    ：表示装置
Ｎ        ：公衆網
Ｓ        ：衛星
【図１】
2019016405.tif 000003
【図２】
2019016405.tif 000004
【図３】
2019016405.tif 000005
【図４】
2019016405.tif 000006
【図５】
2019016405.tif 000007
【図６】
2019016405.tif 000008
【図７】
2019016405.tif 000009
【図８】
2019016405.tif 000010
【図９】
2019016405.tif 000011
【手続補正書】
【提出日】平成30年10月24日(2018.10.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
携帯端末のプローブ点列を取得する取得手段と、
携帯端末のプローブ点列から、携帯端末の移動経路が、リンク情報として登録されたリンク上にあるか否かを判別する手段と、
携帯端末の移動経路が、前記リンク情報に登録されたリンクのうちの第１リンクから外れた後、前記第１リンクとは異なる第２リンク上となっている場合に、当該携帯端末のプローブ点列から前記第１リンクと前記第２リンクとの間の潜在的リンクを生成する生成手段と
を備える情報処理システム。
【請求項２】
閾値以上の数の携帯端末の移動経路が前記潜在的リンク上にある場合に、当該潜在的リンクを前記リンク情報として登録する手段、
をさらに備える請求項１記載の情報処理システム。
【請求項３】
前記生成手段は、前記潜在的リンクを施設の出入口位置に基づいて生成する、
請求項１または請求項２記載の情報処理システム。
【請求項４】
前記生成手段は、前記第１リンクから外れた後前記第２リンクへ至る携帯端末のプローブ点列が当該携帯端末の移動経路におけるショートカットである場合に、前記潜在的リンクを生成する、
請求項１乃至請求項３のいずれか１項記載の情報処理システム。
【請求項５】
携帯端末のプローブ点列を取得するステップと、
携帯端末のプローブ点列から、携帯端末の移動経路が、リンク情報として登録されたリンク上にあるか否かを判別するステップと、
携帯端末の移動経路が、前記リンク情報に登録されたリンクのうちの第１リンクから外れた後、前記第１リンクとは異なる第２リンク上となっている場合に、当該携帯端末のプローブ点列から前記第１リンクと前記第２リンクとの間の潜在的リンクを生成するステップと
を情報処理システムが行う情報処理方法。