JP2022081329A - 特定装置、特定方法及び特定プログラム - Google Patents

Abstract

【課題】施設への適切な経路に関する情報を利用者に提供する。【解決手段】本願に係る特定装置は、利用者が搭乗する移動体の移動履歴を取得する取得部と、取得部により取得された移動履歴に基づいて、移動体が移動した経路が道路上に位置するか否かを判定する判定部と、移動体が移動した経路のうち、判定部による判定結果が切り替わる地点に基づいて、対応する位置に所在する施設に関する経路を利用者に提供する際の基準となる地点を特定する特定部とを有することを特徴とする。【選択図】図１

Description

本発明は、特定装置、特定方法及び特定プログラムに関する。

従来、利用者に対して、運転に関連する各種の情報を提供する技術が知られている。このような技術の一例として、自車の現在位置を地図上の道路にマッチングし、自車の現在位置のマッチングが一時的に中断され、その後、マッチング可能な状態へと復帰した際に、既に案内が行われている特定施設の施設周辺エリアに関する案内を制限する技術が提案されている。

特許第４８３５４９２号公報

しかしながら、上述した従来技術では、施設への適切な経路に関する情報を利用者に提供できるとは限らない。

例えば、従来技術では、自車の現在位置と地図上の道路とのマッチングの成否に応じて情報提供を制御しているに過ぎず、施設への適切な経路に関する情報を利用者に提供できるとは限らない。

本願は、上記に鑑みてなされたものであって、施設への適切な経路に関する情報を利用者に提供することを目的とする。

本願に係る特定装置は、利用者が搭乗する移動体の移動履歴を取得する取得部と、前記取得部により取得された移動履歴に基づいて、前記移動体が移動した経路が道路上に位置するか否かを判定する判定部と、前記移動体が移動した経路のうち、前記判定部による判定結果が切り替わる地点に基づいて、対応する位置に所在する施設に関する経路を利用者に提供する際の基準となる地点を特定する特定部とを有することを特徴とする。

実施形態の一態様によれば、施設への適切な経路に関する情報を利用者に提供することができるといった効果を奏する。

図１は、実施形態に係る特定処理の一例を示す図である。 図２は、実施形態に係る進行方向の特定処理の一例を示す図である。 図３は、実施形態に係る情報処理装置の構成例を示す図である。 図４は、実施形態に係る移動履歴データベースの一例を示す図である。 図５は、実施形態に係る施設情報データベースの一例を示す図である。 図６は、実施形態に係る特定処理の手順の一例を示すフローチャートである。 図７は、情報処理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。

以下に、本願に係る特定装置、特定方法及び特定プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ説明する。なお、この実施形態により本願に係る特定装置、特定方法及び特定プログラムが限定されるものではない。また、以下の実施形態において、同一の部位には同一の符号を付し、重複する説明は省略される。

〔１．実施形態〕
図１を用いて、本実施形態の特定装置等により実現される特定処理を説明する。図１は、実施形態に係る特定処理の一例を示す図である。なお、図１では、本願に係る特定装置の一例である情報処理装置１０によって、実施形態に係る特定処理などが実現されるものとする。

図１に示すように、実施形態に係る特定システム１は、情報処理装置１０と、端末装置１００とを含む。情報処理装置１０及び端末装置１００は、ネットワークＮ（例えば、図３参照）を介して有線または無線により相互に通信可能に接続される。ネットワークＮは、例えば、インターネットなどのＷＡＮ（Wide Area Network）である。なお、図１に示した特定システム１には、複数台の情報処理装置１０及び複数台の端末装置１００が含まれていてもよい。

情報処理装置１０は、施設への入口や、施設の駐車場への入口に対応する地点であって、施設へ利用者をナビゲートする際の最終的な目的地となる地点（以下、「誘導点」と記載する場合がある）を特定する処理を行う情報処理装置であり、例えば、サーバ装置やクラウドシステム等により実現される。例えば、情報処理装置１０は、利用者が搭乗して運転する移動体の移動履歴に基づき、施設の誘導点を特定する。そして、情報処理装置１０は、利用者からの要求に応じて特定した誘導点に基づく経路に関する情報を提供する。

なお、情報処理装置１０は、所定のアプリケーションのデータそのものを配信するサーバであってもよい。また、情報処理装置１０は、端末装置１００に制御情報を配信する配信装置として機能してもよい。ここで、制御情報は、例えば、ＪａｖａＳｃｒｉｐｔ（登録商標）等のスクリプト言語やＣＳＳ（Cascading Style Sheets）等のスタイルシート言語により記述される。なお、端末装置１００から配信される所定のアプリケーションそのものを制御情報とみなしてもよい。

端末装置１００は、利用者によって利用される情報処理装置である。端末装置１００は、例えば、スマートフォンや、タブレット型端末や、ノート型ＰＣ（Personal Computer）や、デスクトップＰＣや、携帯電話機や、ＰＤＡ（Personal Digital Assistant）等により実現される。なお、図１に示す例において、端末装置１００は、利用者によって利用されるスマートフォンやタブレット等のスマートデバイスである場合を示す。

また、端末装置１００は、情報処理装置１０によって提供される情報を、ウェブブラウザやアプリケーションにより表示する。なお、端末装置１００は、情報の表示処理を実現する制御情報を情報処理装置１０から受け取った場合には、制御情報に従って表示処理を実現する。

ここで、従来、自動車等の移動体に登場する利用者に対して、目的地へ到達するための情報を提供する技術が知られている。このような技術の一例として、目的地である施設の緯度経度情報に最近傍の地点を目的地点と設定し、利用者へ目的地点への経路案内を行う技術が提案されている。しかしながら、施設の最近傍の地点を目的地点とする場合、施設への入口や、施設の駐車場への入口などの位置が考慮されておらず、利用者へ適切な経路案内を行えない恐れがある。

また、施設への入口や、施設の駐車場への入口などに対応する地点を事前に特定し、特定した誘導点に基づいて利用者へ経路案内を行う手法が提案されている。しかしながら、このような手法では、誘導点に関する情報が更新されず、既に利用不可能となっている誘導点へ利用者を誘導する恐れがある。

そこで、情報処理装置１０は、以下の特定処理を実行する。例えば、情報処理装置１０は、利用者が搭乗する移動体の移動履歴を取得する。そして、取得された移動履歴に基づいて、移動体が移動した経路が道路上に位置するか否かを判定する。そして、移動体が移動した経路のうち、判定結果が切り替わる地点に基づいて、対応する位置に所在する施設に関する経路を利用者に提供する際の基準となる地点を特定する。

以下、図１を用いて、情報処理装置１０が行う特定処理について説明する。なお、以下の説明では、端末装置１００を利用する利用者に応じて、端末装置１００を端末装置１００－１～１００－Ｎ（Ｎは任意の自然数）として説明する。例えば、端末装置１００－１は、利用者ＩＤ「Ｕ１」により識別される利用者（利用者Ｕ１）により利用される端末装置１００である。また、以下では、端末装置１００－１～１００－Ｎについて、特に区別なく説明する場合には、端末装置１００と記載する。また、以下の説明では、端末装置１００を利用者と同一視する場合がある。すなわち、以下では、利用者を端末装置１００と読み替えることもできる。

また、以下の説明において、情報処理装置１０は、地図に関する各種の情報を管理する所定のサーバ装置から、地図情報を取得済みであるものとする。ここで、地図情報には、施設の位置や、施設の誘導点の候補となる地点（例えば、所定のサーバ装置の管理者が調査した施設への入口や、施設の駐車場への入口など）、施設周辺の道路情報などが含まれる。

まず、情報処理装置１０は、利用者が搭乗する移動体の移動履歴を取得する（ステップＳ１）。例えば、情報処理装置１０は、利用者が搭乗する移動体（自動車）の所定期間ごとの位置（例えば、緯度及び経度）や、当該位置に移動体が所在した日時、移動体の速度などの情報を示す移動履歴（言い換えると、プローブデータ）を端末装置１００から取得する。具体的な例を挙げると、情報処理装置１０は、端末装置１００が有する各種センサ（例えば、ＧＰＳ（Global Positioning System）センサ）により検出される情報や、移動体の走行中に端末装置１００が起動していた各種アプリケーション（例えば、カーナビアプリケーション、地図アプリケーションなど）に基づく移動履歴を取得する。なお、情報処理装置１０は、移動体に設置され、利用者に対応付けられた車載装置から移動履歴を取得してもよい。

続いて、情報処理装置１０は、取得した移動履歴に基づいて、移動体が移動した経路が道路上に位置するか否かを判定する（ステップＳ２）。例えば、情報処理装置１０は、移動体の位置した各地点が、地図情報が示す道路上に位置するか否かを判定する。具体的な例を挙げると、情報処理装置１０は、ナビゲーション分野におけるマップマッチング技術を利用し、移動体が位置した所定間隔の地点ごとに、地図情報が示す道路上の位置に補正する処理を行う。そして、情報処理装置１０は、補正が成功した地点では、移動体が道路上に位置していたと判定し、補正が失敗した地点では、移動体が道路上に位置していなかった（言い換えると、いずれかの施設に入庫していた）と判定する。

ここで、利用者Ｕ１が登場する移動体Ｃ１が移動した経路に関する判定処理のより具体的な例を、地図情報に基づくマップＭ１を用いて説明する。なお、図１の例において、マップＭ１には、施設Ａが所在する領域ＡＲ１と、施設Ａの誘導点の候補となる地点Ｐ１～Ｐ１０と、施設Ａ周辺の道路情報が含まれる。

マップＭ１に示すように、情報処理装置１０は、マップマッチング技術による移動体Ｃ１の位置の補正が成功した経路Ｒ１上では、移動体Ｃ１が道路上に位置したと判定する。一方、情報処理装置１０は、マップマッチング技術による移動体Ｃ１の位置の補正が失敗した経路Ｒ２上では、移動体Ｃ１が道路上に位置しなかった（言い換えると、領域ＡＲ１に入庫した）と判定する。

続いて、情報処理装置１０は、移動体が道路上から道路外の位置に切り替わる地点を特定する（ステップＳ３）。例えば、情報処理装置１０は、領域ＡＲ１周辺で各移動体が道路上からに道路外の位置に切り替わる地点を特定し、マップＭ１にプロットする。具体的な例を挙げると、情報処理装置１０は、ステップＳ２において、移動体Ｃ１が経路Ｒ１から経路Ｒ２に切り替わった地点を特定し、特定した地点をマップＭ１にプロットする。

続いて、情報処理装置１０は、施設の誘導点の候補となる地点に対し、施設への経路を提供する際に利用する優先度（ランク）を付与する（ステップＳ４）。例えば、情報処理装置１０は、地点Ｐ１～Ｐ１０の各地点から所定の範囲内（例えば、２０メートル以内）において、ステップＳ３でプロットした地点の数をそれぞれ集計し、集計した数が多いほど高い優先度を付与する。ここで、図１の例において、情報処理装置１０は、マップＭ２に示すように、地点Ｐ８に最も高い優先度「１」を付与し、地点Ｐ１に最も低い優先度「１０」が付与したものとする。

続いて、情報処理装置１０は、施設への経路の提供要求を利用者から受け付ける（ステップＳ５）。なお、図１の例において、情報処理装置１０は、利用者Ｕ３から、施設Ａへの経路の提供要求を受け付けたものとする。

続いて、情報処理装置１０は、施設への経路に関する情報を利用者に提供する（ステップＳ６）。例えば、情報処理装置１０は、ステップＳ４において付与した優先度に基づいて、施設Ａへの経路に関する情報を利用者Ｕ３に提供する。具体的な例を挙げると、情報処理装置１０は、優先度の上位３つの地点Ｐ８（優先度「１」）、Ｐ１０（優先度「２」）、Ｐ６（優先度「３」）のいずれかを誘導点として抽出し、抽出した地点に基づく経路に関する情報を利用者Ｕ３に提供する。また、情報処理装置１０は、情報処理装置１０は、ステップＳ４において集計した数が所定の閾値以下である地点については誘導点として利用できない可能性が高い地点（例えば、既に閉鎖されている地点）であるとして、利用者Ｕ３への情報提供に用いない。言い換えると、情報処理装置１０は、誘導点の候補となる地点のうち、通過した移動体の数が所定の閾値以下である地点を誘導点ではないと特定する。

なお、情報処理装置１０は、誘導点を特定するだけでなく、さらに誘導点を移動体が通過する際の進行方向（例えば、右折または左折）をさらに特定し、特定した進行方向に基づく経路に関する情報を利用者に提供してもよい。ここで、図２を用いて、移動体の進行方向を特定する処理の例を説明する。図２は、実施形態に係る進行方向の特定処理の一例を示す図である。

まず、情報処理装置１０は、移動体が移動した経路が道路上に位置するか否かを判定する。例えば、情報処理装置１０は、上述のステップＳ２と同様の処理を行い、移動体の位置した各地点が、地図情報が示す道路上に位置するか否かを判定する。ここで、情報処理装置１０は、マップマッチングが成功から失敗に切り替わる地点を地点ｐｔ０と設定し、地点ｐｔ０に至るまでの各地点を、地点ｐｔ０から近い順に地点ｐｔ１、ｐｔ２、・・・と設定する。また、地点ｐｔ０の次の各地点を、順に地点ｑ１、ｑ２、・・・と設定する。

続いて、情報処理装置１０は、判定結果が切り替わる地点を中心とした移動体の回転角度に基づいて、移動体の進行方向を特定する。例えば、情報処理装置１０は、地点ｐｔ１、ｐｔ２、・・・及び地点ｑ１、ｑ２、・・・のそれぞれから、地点ｐｔ０を中心とした所定の半径（例えば、２０メートル）の円Ｃｉ１の外側に位置する最初の地点（地点ｐｔ３及び地点ｑ４）を特定する。そして、情報処理装置１０は、地点ｐｔ０から地点ｐｔ３へのベクトルと、地点ｐｔ０から地点ｑ４へのベクトルとの反時計回りの角度θを算出し、角度θが右折の判定条件を満たすか、左折の判定条件を満たすかを判定する。具体的な例を挙げると、情報処理装置１０は、角度θが３０度より大きく、１５０度より小さい場合、移動体が右折したと判定し、角度θが２１０度より大きく、３３０度より小さい場合、移動体が左折したと判定する。

情報処理装置１０は、上記の処理を、誘導点を通過したと推定される移動体（例えば、誘導点の所定の範囲内でマップマッチングが成功から失敗に切り替わった移動体）ごとに行い、右折した移動体の数と、左折した移動体の数に基づいて、当該誘導点における移動体の進行方向を特定する。例えば、誘導点において右折または左折した移動体の数に対し、右折した移動体の数の割合が所定の閾値以下（例えば、１０％以下）である場合、情報処理装置１０は、当該誘導点では右折不可（左折のみ可）と特定する。そして、右折不可と特定した誘導点を用いて施設への経路に関する情報を利用者に提供する場合、情報処理装置１０は、当該誘導点において左折することを前提とした経路に関する情報を利用者に提供する。

以上のように、実施形態に係る情報処理装置１０は、誘導点の候補となる地点の中から、利用頻度の高い地点を誘導点として特定する。そして、実施形態に係る情報処理装置１０は、誘導点における移動体の進行方向を特定し、特定した進行方向を前提とした経路に関する情報を利用者に提供する。これにより、実施形態に係る情報処理装置１０は、既に閉鎖されている誘導点へ利用者を導く事態を防ぎ、誘導点での進行方向を考慮した経路に関する情報を提供できる。すなわち、実施形態に係る情報処理装置１０は、施設への適切な経路に関する情報を利用者に提供することができる。

〔２．情報処理装置の構成〕
次に、図３を用いて、情報処理装置１０の構成について説明する。図３は、実施形態に係る情報処理装置の構成例を示す図である。図３に示すように、情報処理装置１０は、通信部２０と、記憶部３０と、制御部４０とを有する。

（通信部２０について）
通信部２０は、例えば、ＮＩＣ（Network Interface Card）等によって実現される。そして、通信部２０は、ネットワークＮと有線または無線で接続され、端末装置１００等との間で情報の送受信を行う。

（記憶部３０について）
記憶部３０は、例えば、ＲＡＭ（Random Access Memory）、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。図３に示すように、記憶部３０は、移動履歴データベース３１と、施設情報データベース３２とを有する。

（移動履歴データベース３１について）
移動履歴データベース３１は、利用者が搭乗する移動体の移動履歴を記憶する。ここで、図４を用いて、移動履歴データベース３１が記憶する情報の一例を説明する。図４は、実施形態に係る移動履歴データベースの一例を示す図である。図４の例において、移動履歴データベース３１は、「利用者ＩＤ」、「車種」、「位置」、「日時」といった項目を有する。

「利用者ＩＤ」は、移動体に搭乗する利用者を識別するための識別情報を示す。「車種」は、移動体の車種を示す。「位置」は、移動体の位置を示し、例えば、緯度及び軽度といった情報が格納される。「日時」は、「位置」に格納された情報が示す位置に移動体が所在した日時を示す。

すなわち、図４では、利用者ＩＤ「利用者＃１」により識別される利用者が搭乗する移動体の車種が「車種＃１」であり、日時「日時＃１」において位置「位置＃１」に所在した例を示す。

（施設情報データベース３２について）
施設情報データベース３２は、施設に関する各種の情報を記憶する。ここで、図５を用いて、施設情報データベース３２が記憶する情報の一例を説明する。図５は、実施形態に係る施設情報データベースの一例を示す図である。図５の例において、施設情報データベース３２は、「施設ＩＤ」、「所在地」、「誘導点情報」といった項目を有する。

「施設ＩＤ」は、施設を識別するための識別情報を示す。「所在地」は、施設の所在地を示す。「誘導点情報」は、「施設ＩＤ」に格納された情報が示す施設の誘導点に関する情報を示し、「誘導点ＩＤ」、「位置」、「種別」、「進行方向」、「車種」、「利用可能時間帯」といった項目を含む。

「誘導点ＩＤ」は、誘導点を識別するための識別情報を示す。「位置」は、誘導点が所在する位置を示す。「種別」は、誘導点の種別を示し、例えば、出入口、入口専用、出口専用などといった情報が格納される。「進行方向」は、誘導点を通過する際の移動体の進行方向を示し、例えば、左折不可、右折不可などといった情報が格納される。「車種」は、誘導点を利用可能な移動体の車種を示す。「利用可能時間帯」は、誘導点が利用可能な時間帯を示す。

すなわち、図５では、施設ＩＤ「施設＃１」により識別される施設の所在地が「所在地＃１」であり、誘導点ＩＤ「誘導点＃１」により識別される誘導点が位置「位置＃１１」に所在し、当該誘導点の種別が「入口専用」、進行方向が「左折不可」、車種「指定なし」、利用可能時間帯が「平日」である例を示す。

（制御部４０について）
制御部４０は、コントローラ（controller）であり、例えば、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）等によって、情報処理装置１０内部の記憶装置に記憶されている各種プログラムがＲＡＭを作業領域として実行されることにより実現される。また、制御部４０は、コントローラであり、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実現される。実施形態に係る制御部４０は、図３に示すように、取得部４１と、判定部４２と、特定部４３と、付与部４４と、受付部４５と、提供部４６とを有し、以下に説明する情報処理の機能や作用を実現または実行する。

（取得部４１について）
取得部４１は、利用者が搭乗する移動体の移動履歴を取得する。例えば、図１の例において、取得部４１は、利用者が搭乗する移動体の所定期間ごとの位置や、当該位置に移動体が所在した日時、移動体の速度などの情報を示す移動履歴を取得し、移動履歴データベース３１に格納する。

また、取得部４１は、移動体の目的地である施設を示す移動履歴を取得してもよい。例えば、取得部４１は、各種アプリケーション（例えば、カーナビアプリケーション、地図アプリケーションなど）において、利用者が目的地と設定した施設を示す移動履歴を取得する。なお、取得部４１は、利用者が出発地と設定した施設を示す移動履歴を取得してもよい。

また、取得部４１は、移動体が走行する道路を示す地図情報をさらに取得してもよい。例えば、図１の例において、取得部４１は、地図に関する各種の情報を管理する所定のサーバ装置から、道路情報を示す地図情報を取得する。

また、取得部４１は、移動体の車種を示す車種情報をさらに取得してもよい。例えば、取得部４１は、各種アプリケーションにおいて利用者が入力した車種情報を取得し、移動履歴データベース３１に格納する。

（判定部４２について）
判定部４２は、取得部４１により取得された移動履歴に基づいて、移動体が移動した経路が道路上に位置するか否かを判定する。例えば、図１の例において、判定部４２は、移動履歴データベース３１を参照し、マップマッチング技術を利用して移動体が位置した所定間隔ごとの各地点が道路上に位置するか否かを判定する。

また、判定部４２は、移動体が移動した経路が、地図情報が示す道路上に位置するか否かを判定してもよい。例えば、図１の例において、判定部４２は、マップマッチング技術を用いて、地図情報が示す道路上の位置に補正する処理を行い、補正が成功した地点では、移動体が道路上に位置していたと判定し、補正が失敗した地点では、移動体が道路上に位置していなかったと判定する。

ここで、他のサーバ装置等から取得する地図情報を用いずに、各移動体の移動履歴に基づいて推定した道路上に移動体が位置するか否かを判定したいといった要望が考えられる。したがって、移動体が移動した経路が、移動履歴に基づいて推定される道路上に位置するか否かを判定してもよい。例えば、判定部４２は、通過した移動体の数が閾値以上である経路の所定範囲内を道路と推定し、推定した道路上に移動体が位置するか否かを判定する。

（特定部４３について）
特定部４３は、移動体が移動した経路のうち、判定部４２による判定結果が切り替わる地点に基づいて、対応する位置に所在する施設に関する経路を利用者に提供する際の基準となる地点を特定する。例えば、特定部４３は、施設から所定の範囲内の地点であって、判定部４２による判定結果が切り替わる地点に基づいて当該施設の誘導点を特定し、特定した誘導点に関する情報を施設情報データベース３２に格納する。

また、特定部４３は、判定結果が、移動体が道路上に位置することを示すものから、移動体が道路上に位置しないことを示すものへ切り替わる地点に基づいて、移動体が施設へ入庫するための地点を特定してもよい。例えば、特定部４３は、移動体の位置が道路上から道路外の領域を示すものへ切り替わる地点に基づいて、当該地点を当該領域に対応する施設へ入庫するための誘導点を特定する。

ここで、施設へ入庫するため地点だけでなく、施設から出庫するための地点を特定したいといった要望が考えられる。したがって、特定部４３は、判定結果が、移動体が道路上に位置しないことを示すものから、移動体が道路上に位置することを示すものへ切り替わる地点に基づいて、移動体が施設から出庫するための地点を特定してもよい。例えば、特定部４３は、移動体の位置が、道路外の領域から道路上を示すものへ切り替わる地点に基づいて、当該領域に対応する施設から出庫するための誘導点として特定する。

なお、特定部４３は、誘導点の種別を特定してもよい。例えば、特定部４３は、誘導点が入口専用か出口専用かを特定してもよい。具体的な例を挙げると、誘導点から所定の範囲内において、位置が道路上から道路外を示すものへ切り替わる移動体の数が所定の閾値以下（例えば、誘導点を通過する移動体の総数の１０％以下）である場合、特定部４３は、当該誘導点を出口専用と特定する。また、誘導点から所定の範囲内において、位置が道路外の領域から道路上を示すものへ切り替わる移動体の数が所定の閾値以下である場合、特定部４３は、当該誘導点を入口専用と特定する。

また、特定部４３は、移動体が通過した回数が所定の閾値以上である地点に基づいて、基準となる地点を特定してもよい。例えば、所定の範囲内において、判定部４２による判定結果が切り替わった移動体の数が所定の閾値以上である場合、特定部４３は、当該所定の範囲に対応する地点に基づいて、誘導点を特定する。

さらに、カーナビアプリケーションや地図アプリケーションなどにおいて利用者が設定した目的地（施設）を示す移動履歴に基づいて誘導点を特定することにより、誘導点がいずれの施設へ入庫するための誘導点であるか正確に特定したいといった要望が考えられる。したがって、特定部４３は、移動履歴が示す施設に関する経路を利用者に提供する際の基準となる地点を特定してもよい。例えば、特定部４３は、移動体の位置が道路上から道路外の領域を示すものへ切り替わる地点に基づいて、当該移動体の目的地として設定された施設へ入庫するための誘導点を特定する。なお、取得部４１が、利用者が出発地と設定した施設を示す移動履歴を取得した場合、特定部４３は、移動体の位置が道路外の領域から道路上を示すものへ切り替わる地点に基づいて、当該移動体の出発地として設定された施設から出庫するための誘導点を特定してもよい。

また、特定部４３は、移動体が施設へ入庫するための地点、若しくは、移動体が施設から出庫するための地点として予め設定された地点の中から、基準となる地点を特定してもよい。例えば、図１の例において、特定部４３は、施設Ａへの入口や、施設Ａの駐車場への入口などの候補となる地点Ｐ１～Ｐ１０をそれぞれ通過した移動体の数に基づいて、地点Ｐ１～Ｐ１０の中から誘導点を特定する。また、特定部４３は、施設からの出口や、施設の駐車場からの出口などの候補となる地点の中から、施設から所定の目的地への経路を利用者に提供する際の基準となる誘導点を特定する。

さらに、所定の時間帯や曜日で利用可能な誘導点や、所定の車種が利用可能な誘導点を特定することにより、施設に関する適切な経路を利用者に提供したいといった要望が考えられる。したがって、特定部４３は、所定の時間帯ごとに、基準となる地点を特定してもよい。例えば、特定部４３は、所定の時間帯において誘導点を通過する移動体の数が、他の時間帯のものと比較して所定の閾値以上少ない場合（例えば、他の時間帯において通過する移動体の数の１０％以下である場合）、当該誘導点が、当該所定の時間帯において利用不可能な誘導点であると特定する。

また、特定部４３は、所定の曜日ごとに、基準となる地点を特定してもよい。例えば、特定部４３は、所定の曜日において誘導点を通過する移動体の数が、他の曜日のものと比較して所定の閾値以上少ない場合、当該誘導点が、当該所定の曜日において利用不可能な誘導点であると特定する。

また、特定部４３は、車種情報と判定結果とに基づいて、移動体の車種ごとに基準となる地点を特定してもよい。例えば、特定部４３は、所定の車種の移動体が誘導点を通過する数が、他の車種の移動体と比較して所定の閾値以上少ない場合、当該誘導点が、当該所定の車種の移動体が利用不可能な誘導点であると特定する。

さらに、誘導点を通過する際の移動体の進行方向を特定することにより、施設に関する適切な経路を利用者に提供したいといった要望が考えられる。したがって、特定部４３は、基準となる地点を中心とした移動体の回転角度に基づいて、基準となる地点を移動体が通過する際の進行方向をさらに特定してもよい。例えば、図２の例において、特定部４３は、マップマッチングが成功から失敗に切り替わる地点ｐｔ０を中心とした移動体の回転角度に基づいて、地点ｐｔ０に対応する誘導点における移動体の進行方向を特定する。

また、特定部４３は、基準となる地点を移動体が通過する際に進行可能な方向をさらに特定してもよい。例えば、図２の例において、特定部４３は、誘導点を通過する際に、移動体が右折不可であるか、左折不可であるか等を特定する。

（付与部４４について）
付与部４４は、基準となる地点を移動体が通過した回数に基づいて、施設に関する経路を提供する際に利用する優先度を基準となる地点に付与する。例えば、特定部４３が特定した誘導点から所定の範囲内を通過した移動体の数に基づいて、施設の各誘導点に優先度を付与する。具体的な例を挙げると、図１の例において、付与部４４は、誘導点の候補となる地点Ｐ１～Ｐ１０の各地点から所定の範囲内を通過した移動体の数をそれぞれ集計し、集計した数が多いほど高い優先度を付与する。

（受付部４５について）
受付部４５は、施設に関する経路の提供要求を利用者から受け付ける。例えば、図１の例において、受付部４５は、利用者Ｕ３から、施設Ａを目的地とする経路の提供要求を受け付ける。また、受付部４５は、誘導点が特定された施設を出発地とする経路の提供要求を利用者から受け付ける。

（提供部４６について）
提供部４６は、受付部４５により受け付けられた提供要求に基づいて、基準となる地点に基づく経路を利用者に提供する。例えば、誘導点が特定された施設への経路の提供要求が受け付けられた場合、提供部４６は、施設情報データベース３２を参照し、施設の誘導点に基づく経路を利用者に提供する。また、誘導点が特定された施設を出発地とする経路の提供要求が受け付けられた場合、提供部４６は、施設の誘導点に基づく経路を利用者に提供する。具体的な例を挙げると、提供部４６は、利用者が搭乗する移動体が所在する施設内の位置（例えば、駐車場）から、誘導点（出口）を経由して施設から出庫する経路を提供する。

また、提供部４６は、基準となる地点と、基準となる地点に対応する進行方向とに基づく経路を利用者に提供してもよい。例えば、右折不可と特定した誘導点を用いて施設への経路に関する情報を利用者に提供する場合、提供部４６は、当該誘導点において左折することを前提とした経路に関する情報を利用者に提供する。

なお、提供部４６は、基準となる地点に付与された優先度に基づいて、施設への経路を利用者に提供してもよい。例えば、図１の例において、提供部４６は、優先度の上位３つの地点Ｐ８、Ｐ１０、Ｐ６のいずれかを誘導点として抽出し、抽出した地点に基づく経路に関する情報を利用者Ｕ３に提供する。

〔３．特定処理のフロー〕
図６を用いて、実施形態に係る情報処理装置１０の特定処理の手順について説明する。図６は、実施形態に係る特定処理の手順の一例を示すフローチャートである。

図６に示すように、情報処理装置１０は、利用者が搭乗する移動体の移動履歴を取得する（ステップＳ１０１）。続いて、情報処理装置１０は、移動履歴に基づいて、移動体が移動した経路が道路上に位置するか否かを判定する（ステップＳ１０２）。続いて、情報処理装置１０は、判定結果が切り替わる地点に基づいて、対応する位置に所在する施設に関する経路を利用者に提供する際の基準となる地点を特定し（ステップＳ１０３）、処理を終了する。

〔４．変形例〕
上述の実施形態は一例を示したものであり、種々の変更及び応用が可能である。

〔４－１．利用者が搭乗する移動体及び移動履歴について〕
上述の実施形態において、移動体が、利用者が搭乗して運転する例を示したが、移動体はこのような例に限定されず、例えば、自動運転車両等であってもよい。また、上述の実施形態において、特定部４３が、ＧＰＳセンサにより検出される情報や、各種アプリケーションの利用履歴などに基づいて誘導点を特定する例を示したが、特定部４３の機能はこのような例に限定されない。例えば、特定部４３は、自動運転車両における物体の認識技術による認識結果に基づいて、誘導点を特定してもよい。具体的な例を挙げると、特定部４３は、道路から駐車場へ入庫したことを示す自動運転車両の認識結果に基づいて誘導点を特定してもよい。

〔４－２．利用者に提供する経路について〕
上述の実施形態において、提供部４６が、誘導点に基づき、施設への経路を利用者に提供する例を示したが、提供部４６の機能はこのような例に限定されない。例えば、施設内（屋上等）に駐車場がある場合、提供部４６は、移動履歴に基づいて、誘導点から施設内に入庫し、施設内の駐車場に至るまでの経路を利用者に提供してもよい。

〔４－３．処理態様について〕
上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、逆に、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文章中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

また、上記してきた各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。

〔５．効果〕
上述してきたように、実施形態に係る情報処理装置１０は、取得部４１と、判定部４２と、特定部４３と、付与部４４と、受付部４５と、提供部４６とを有する。取得部４１は、利用者が搭乗する移動体の移動履歴を取得する。判定部４２は、取得部４１により取得された移動履歴に基づいて、移動体が移動した経路が道路上に位置するか否かを判定する。特定部４３は、移動体が移動した経路のうち、判定部４２による判定結果が切り替わる地点に基づいて、対応する位置に所在する施設に関する経路を利用者に提供する際の基準となる地点を特定する。また、特定部４３は、判定結果が、移動体が道路上に位置することを示すものから、移動体が道路上に位置しないことを示すものへ切り替わる地点に基づいて、移動体が施設へ入庫するための地点を特定する。また、特定部４３は、判定結果が、移動体が道路上に位置しないことを示すものから、移動体が道路上に位置することを示すものへ切り替わる地点に基づいて、移動体が施設から出庫するための地点を特定する。また、移動体が通過した回数が所定の閾値以上である地点に基づいて、基準となる地点を特定する。付与部４４は、基準となる地点を移動体が通過した回数に基づいて、施設に関する経路を提供する際に利用する優先度を基準となる地点に付与する。受付部４５は、施設に関する経路の提供要求を利用者から受け付ける。提供部４６は、受付部４５により受け付けられた提供要求に基づいて、基準となる地点に基づく経路を利用者に提供する。

これにより、実施形態に係る情報処理装置１０は、施設の出入口と推定される地点（誘導点）を特定し、誘導点に基づく経路を利用者に提供できるため、施設への適切な経路に関する情報を利用者に提供することができる。

また、実施形態に係る情報処理装置１０において、例えば、取得部４１は、移動体の目的地である施設を示す移動履歴を取得する。そして、特定部４３は、移動履歴が示す施設に関する経路を利用者に提供する際の基準となる地点を特定する。

これにより、実施形態に係る情報処理装置１０は、カーナビアプリケーションや地図アプリケーションなどにおいて利用者が設定した目的地（施設）を示す移動履歴に基づいて誘導点を特定することができるため、誘導点がいずれの施設へ入庫するための誘導点であるか正確に特定できる。

また、実施形態に係る情報処理装置１０において、例えば、取得部４１は、移動体が走行する道路を示す地図情報をさらに取得する。そして、判定部４２は、移動体が移動した経路が、地図情報が示す道路上に位置するか否かを判定する。

これにより、実施形態に係る情報処理装置１０は、地図情報に基づいて移動体が道路上に位置するか否かを判定して誘導点を特定できるため、誘導点を正確に特定できる。

また、実施形態に係る情報処理装置１０において、例えば、特定部４３は、移動体が施設へ入庫するための地点、若しくは、移動体が施設から出庫するための地点として予め設定された地点の中から、基準となる地点を特定する。

これにより、実施形態に係る情報処理装置１０は、予め誘導点の候補として設定された地点から誘導点を特定できるため、誘導点を正確に特定できる。

また、実施形態に係る情報処理装置１０において、例えば、特定部４３は、所定の時間帯ごとに、基準となる地点を特定する。また、特定部４３は、所定の曜日ごとに、基準となる地点を特定する。また、取得部４１は、移動体の車種を示す車種情報をさらに取得する。そして、特定部４３は、車種情報と判定結果とに基づいて、移動体の車種ごとに基準となる地点を特定する。

これにより、実施形態に係る情報処理装置１０は、所定の時間帯や曜日で利用可能な誘導点や、所定の車種が利用可能な誘導点を特定することができるため、施設に関する適切な経路を利用者に提供できる。

また、実施形態に係る情報処理装置１０において、例えば、特定部４３は、基準となる地点を中心とした移動体の回転角度に基づいて、基準となる地点を移動体が通過する際の進行方向をさらに特定する。そして、提供部４６は、基準となる地点と、基準となる地点に対応する進行方向とに基づく経路を利用者に提供する。また、特定部４３は、基準となる地点を移動体が通過する際に進行可能な方向をさらに特定する。

これにより、実施形態に係る情報処理装置１０は、誘導点における移動体の進行方向を特定し、特定した進行方向を前提とした経路に関する情報を利用者に提供することができるため、施設に関する適切な経路を利用者に提供できる。

〔６．ハードウェア構成〕
また、上述してきた各実施形態に係る情報処理装置１０は、例えば、図７に示すような構成のコンピュータ１０００によって実現される。以下、情報処理装置１０を例に挙げて説明する。図７は、情報処理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。

ＣＰＵ１１００は、ＲＯＭ１３００又はＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。

ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を記憶する。通信インターフェイス１５００は、通信網５００（実施形態のネットワークＮに対応する）を介して他の機器からデータを受信してＣＰＵ１１００へ送り、また、通信網５００を介してＣＰＵ１１００が生成したデータを他の機器へ送信する。

ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、入出力インターフェイス１６００を介して生成したデータを出力装置へ出力する。

メディアインターフェイス１７００は、記録媒体１８００に格納されたプログラム又はデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital Versatile Disc）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。

例えば、コンピュータ１０００が情報処理装置１０として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部４０の機能を実現する。また、ＨＤＤ１４００には、情報処理装置１０の記憶装置内の各データが格納される。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置から所定の通信網を介してこれらのプログラムを取得してもよい。

〔７．その他〕
以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。

また、上述した情報処理装置１０は、機能によっては外部のプラットフォーム等をＡＰＩ（Application Programming Interface）やネットワークコンピューティングなどで呼び出して実現するなど、構成は柔軟に変更できる。

また、特許請求の範囲に記載した「部」は、「手段」や「回路」などに読み替えることができる。例えば、取得部は、取得手段や取得回路に読み替えることができる。

１０ 情報処理装置
２０ 通信部
３０ 記憶部
３１ 移動履歴データベース
３２ 施設情報データベース
４０ 制御部
４１ 取得部
４２ 判定部
４３ 特定部
４４ 付与部
４５ 受付部
４６ 提供部
１００ 端末装置

Claims (17)

1. 利用者が搭乗する移動体の移動履歴を取得する取得部と、
   前記取得部により取得された移動履歴に基づいて、前記移動体が移動した経路が道路上に位置するか否かを判定する判定部と、
   前記移動体が移動した経路のうち、前記判定部による判定結果が切り替わる地点に基づいて、対応する位置に所在する施設に関する経路を利用者に提供する際の基準となる地点を特定する特定部と
   を有することを特徴とする特定装置。
2. 前記特定部は、
   前記判定結果が、前記移動体が道路上に位置することを示すものから、前記移動体が道路上に位置しないことを示すものへ切り替わる地点に基づいて、前記移動体が前記施設へ入庫するための地点を特定する
   ことを特徴とする請求項１に記載の特定装置。
3. 前記特定部は、
   前記判定結果が、前記移動体が道路上に位置しないことを示すものから、前記移動体が道路上に位置することを示すものへ切り替わる地点に基づいて、前記移動体が前記施設から出庫するための地点を特定する
   ことを特徴とする請求項１または２に記載の特定装置。
4. 前記特定部は、
   前記移動体が通過した回数が所定の閾値以上である地点に基づいて、前記基準となる地点を特定する
   ことを特徴とする請求項１から３のうちいずれか１つに記載の特定装置。
5. 前記取得部は、
   前記移動体の目的地である施設を示す前記移動履歴を取得し、
   前記特定部は、
   前記移動履歴が示す施設に関する経路を利用者に提供する際の基準となる地点を特定する
   ことを特徴とする請求項１から４のうちいずれか１つに記載の特定装置。
6. 前記取得部は、
   前記移動体が走行する道路を示す地図情報をさらに取得し、
   前記判定部は、
   前記移動体が移動した経路が、前記地図情報が示す道路上に位置するか否かを判定する
   ことを特徴とする請求項１から５のうちいずれか１つに記載の特定装置。
7. 前記判定部は、
   前記移動体が移動した経路が、前記移動履歴に基づいて推定される道路上に位置するか否かを判定する
   ことを特徴とする請求項１から６のうちいずれか１つに記載の特定装置。
8. 前記特定部は、
   前記移動体が前記施設へ入庫するための地点、若しくは、前記移動体が前記施設から出庫するための地点として予め設定された地点の中から、前記基準となる地点を特定する
   ことを特徴とする請求項１から７のうちいずれか１つに記載の特定装置。
9. 前記基準となる地点を前記移動体が通過した回数に基づいて、前記施設に関する経路を提供する際に利用する優先度を前記基準となる地点に付与する付与部
   をさらに有することを特徴とする請求項１から８のうちいずれか１つに記載の特定装置。
10. 前記特定部は、
    所定の時間帯ごとに、前記基準となる地点を特定する
    ことを特徴とする請求項１から９のうちいずれか１つに記載の特定装置。
11. 前記特定部は、
    所定の曜日ごとに、前記基準となる地点を特定する
    ことを特徴とする請求項１から１０のうちいずれか１つに記載の特定装置。
12. 前記取得部は、
    前記移動体の車種を示す車種情報をさらに取得し、
    前記特定部は、
    前記車種情報と前記判定結果とに基づいて、前記移動体の車種ごとに前記基準となる地点を特定する
    ことを特徴とする請求項１から１１のうちいずれか１つに記載の特定装置。
13. 前記施設に関する経路の提供要求を利用者から受け付ける受付部と、
    前記受付部により受け付けられた提供要求に基づいて、前記基準となる地点に基づく経路を利用者に提供する提供部と
    をさらに有することを特徴とする請求項１から１２のうちいずれか１つに記載の特定装置。
14. 前記特定部は、
    前記基準となる地点を中心とした前記移動体の回転角度に基づいて、前記基準となる地点を前記移動体が通過する際の進行方向をさらに特定し
    前記提供部は、
    前記基準となる地点と、前記基準となる地点に対応する前記進行方向とに基づく経路を利用者に提供する
    ことを特徴とする請求項１３に記載の特定装置。
15. 前記特定部は、
    前記基準となる地点を前記移動体が通過する際に進行可能な方向をさらに特定する
    ことを特徴とする請求項１４に記載の特定装置。
16. 特定装置が実行する特定方法であって、
    利用者が搭乗する移動体の移動履歴を取得する取得工程と、
    前記取得工程により取得された移動履歴に基づいて、前記移動体が移動した経路が道路上に位置するか否かを判定する判定工程と、
    前記移動体が移動した経路のうち、前記判定工程による判定結果が切り替わる地点に基づいて、対応する位置に所在する施設に関する経路を利用者に提供する際の基準となる地点を特定する特定工程と
    を含むことを特徴とする特定方法。
17. 利用者が搭乗する移動体の移動履歴を取得する取得手順と、
    前記取得手順により取得された移動履歴に基づいて、前記移動体が移動した経路が道路上に位置するか否かを判定する判定手順と、
    前記移動体が移動した経路のうち、前記判定手順による判定結果が切り替わる地点に基づいて、対応する位置に所在する施設に関する経路を利用者に提供する際の基準となる地点を特定する特定手順と
    をコンピュータに実行させるための特定プログラム。

Images