JP2014190767A - 情報処理装置、情報処理方法およびプログラム - Google Patents

Abstract

【課題】システムが提供した推奨経路と異なる経路を走行したユーザの情報を解析し、システムに反映すべき経路か否かを判定することを可能とする。
【解決手段】目的地までの経路を探索し、経路探索の結果をユーザに推奨経路として提供する情報処理装置であって、推奨経路の提供を受けたユーザの実際の移動経路から、推奨経路と少なくとも一部が異なる非推奨経路を、このユーザから取得した位置情報に基づいて、抽出し、推奨経路と非推奨経路とを対応付ける対応決定手段と、非推奨経路を移動したユーザの情報に基づいて、非推奨経路を、この非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定する判定手段と、を備える。
【選択図】図２

Description

本発明は、ＧＰＳ（Global Positioning System: 全地球測位システム）や基地局、アクセスポイント等を利用して測位した、端末装置の位置情報を処理する技術に関する。

近年、携帯電話やスマートフォン等の携帯端末や車載端末等の端末装置に搭載されたＧＰＳ機能を用いて、または基地局、アクセスポイント等の情報を用いて取得した、ユーザの位置情報を活用した、ユーザの移動経路を判定するカーナビなどのサービスが多く提供されている。

特許文献１には、移動体から位置情報を取得し、地図情報と合成して端末に送信することで、リアルタイムで精度の高い位置情報を提供する技術について開示されている。

特開２００１−１９４９９３号公報

しかしながら、たとえば、特許文献１のような技術では、時間帯によっての渋滞の起こりやすさや、走行のしやすさ、また抜け道などの、距離や道のりといった道路情報からはわからない情報を、一部のユーザが持っていた場合、その情報を取得し、反映させることができなかった。

そこで、本発明は、上記事情に鑑み、システムが提供した推奨経路と異なる経路を走行したユーザの情報を解析し、システムに反映すべき経路か否かを判定することを可能とすることを目的とするものである。

本発明の情報処理装置は、目的地までの経路を探索し、経路探索の結果をユーザに推奨経路として提供する情報処理装置であって、推奨経路の提供を受けたユーザの実際の移動経路から、推奨経路と少なくとも一部が異なる非推奨経路を、このユーザから取得した位置情報に基づいて、抽出し、推奨経路と非推奨経路とを対応付ける対応決定手段と、非推奨経路を移動したユーザの情報に基づいて、非推奨経路を、この非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定する判定手段とを備える。

上記判定手段は、推奨経路と対応する非推奨経路を通過したユーザ数に対する、特定の非推奨経路を通過したユーザ数の割合に基づいて、第２の推奨経路として提供するか否かを判定することが望ましい。

また、上記情報処理装置は、さらに、複数の推奨経路から、非推奨経路を抽出する対象となる推奨経路を、所定の条件に基づいて選択する選択手段を備えてもよい。

上記選択手段は、探索された回数が所定の回数以上である推奨経路を、非推奨経路を抽出する対象となる推奨経路として選択することが望ましい。

また、上記選択手段は、推奨経路を通過したユーザ数に対する、推奨経路に対応する非推奨経路を通過したユーザ数の割合が、所定の範囲内である推奨経路を、非推奨経路を抽出する対象となる推奨経路として選択してもよい。

また、上記情報処理装置は、さらに、ユーザごとに、このユーザに関連付けられた一定の範囲を日常圏として記憶する日常圏記憶部を備え、上記判定手段は、非推奨経路を通過したユーザのうち、非推奨経路の少なくとも一部が日常圏に含まれるユーザの割合に基づいて、第２の推奨経路として提供するか否かを判定することが望ましい。

上記判定手段は、特定の曜日および／または時間帯に移動したユーザの情報に基づいて、第２の推奨経路として提供するか否かを判定してもよい。

また、上記情報処理装置は、さらに、第２の推奨経路を学習する学習手段を備えてもよい。

上記学習手段は、第２の推奨経路を記憶するものであってもよい。また、上記学習手段は、経路探索における、第２の推奨経路の重要度を増加させるものであってもよい。

また、本発明に係る情報処理方法は、制御部を備える情報処理装置において実施される、目的地までの経路を探索し、経路探索の結果をユーザに推奨経路として提供する方法であって、コンピュータが、推奨経路の提供を受けたユーザの実際の移動経路から、推奨経路と少なくとも一部が異なる非推奨経路を、このユーザから取得した位置情報に基づいて、抽出し、推奨経路と非推奨経路とを対応付けるステップと、非推奨経路を移動したユーザの情報に基づいて、非推奨経路を、この非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定するステップとを実行する。

また、本発明に係るプログラムは、目的地までの経路を探索し、経路探索の結果をユーザに推奨経路として提供するプログラムであって、コンピュータを、推奨経路の提供を受けたユーザの実際の移動経路から、推奨経路と少なくとも一部が異なる非推奨経路を、このユーザから取得した位置情報に基づいて、抽出し、推奨経路と非推奨経路とを対応付ける対応決定手段と、非推奨経路を移動したユーザの情報に基づいて、非推奨経路を、この非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定する判定手段として機能させる。

また、本発明のプログラムは、ＣＤ−ＲＯＭ等の光学ディスク、磁気ディスク、半導体メモリ等の各種の記録媒体を通じて、又は通信ネットワーク等を介してダウンロードすることにより、コンピュータにインストール又はロードすることができる。

また、本明細書等において、「部」とは、単に物理的構成を意味するものではなく、その構成が有する機能をソフトウェアによって実現する場合も含む。また、１つの構成が有する機能が２つ以上の物理的構成により実現されても、２つ以上の構成の機能が１つの物理的構成により実現されてもよい。

本発明の情報処理装置が、目的地までの経路を探索し、経路探索の結果をユーザに推奨経路として提供する情報処理装置であって、推奨経路の提供を受けたユーザの実際の移動経路から、推奨経路と少なくとも一部が異なる非推奨経路を、このユーザから取得した位置情報に基づいて、抽出し、推奨経路と非推奨経路とを対応付ける対応決定手段と、非推奨経路を移動したユーザの情報に基づいて、非推奨経路を、この非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定する判定手段とを備えることによって、システムが提供した推奨経路と異なる経路を走行したユーザの情報を解析し、システムに反映すべき経路か否かを判定することが可能となる。

本発明の第１の実施形態における情報処理装置を含む通信システムのシステム構成図である。 本発明の第１の実施形態における情報処理装置のブロック図である。 本発明の第１の実施形態におけるユーザ情報テーブルを示す図である。 本発明の第１の実施形態におけるネットワーク情報テーブルを示す図である。 本発明の第１の実施形態における推奨経路情報テーブルを示す図である。 本発明の第１の実施形態における非推奨経路情報テーブルを示す図である。 本発明の第１の実施形態における各経路と重み情報との関係を示す図である。 本発明の第１の実施形態における推奨経路と非推奨経路とを示す図である。 本発明の第１の実施形態における演算処理部の処理フローを示すチャートである。 本発明の第１の実施形態における推奨経路と非推奨経路とを示す図である。 本発明の第２の実施形態における情報処理装置のブロック図である。 本発明の第２の実施形態における日常圏情報テーブルを示す図である。 本発明の第２の実施形態における演算処理部の処理フローを示すチャートである。 本発明の第２の実施形態における推奨経路と非推奨経路とを示す図である。

[第１の実施形態]
以下、本発明の第１の実施形態を図１乃至図７を用いて説明する。

図１は、本実施形態に係る情報処理装置１００を備える通信システムのシステム構成図を示している。図１に示すように情報処理装置１００は、インターネットや専用線等のネットワーク３００に接続されたサーバ用コンピュータである。また、この情報処理装置１００と同じく、ネットワーク３００に有線または無線で接続された携帯端末２００（携帯端末２００Ａ〜２００Ｄを総称して、携帯端末２００という）が、互いに通信可能に設定されることにより通信システムが構成される。

まず、通信システムの概要について説明する。
通信システムは、ユーザから送信されてくる位置情報を活用したサービスを提供するシステムである。具体的には、この通信システムに含まれる情報処理装置１００は、ユーザの経路探索要求に応じて、目的地までの推奨経路を探索し、ネットワーク３００を介して携帯端末２００に推奨経路の情報を提供する。たとえば情報処理装置１００は、ユーザの位置情報を取得して、現在地から目的地までの経路のうち、最適な経路を推奨経路として地図上に表示するものとしてもよい。

情報処理装置１００は、ユーザから位置情報を随時取得し、実際にユーザの移動した経路を判定する。このとき、ユーザの移動経路と推奨経路に差異があった場合、その差異がある箇所を非推奨経路として、抽出し、学習する必要があるか否かを判定する。

たとえば、推奨経路が提供されているのにも関わらず、非推奨経路を選択したユーザが、ある一定数いる場合や、その土地に詳しいユーザである場合などには、推奨経路よりも非推奨経路の方が最適な経路である可能性がある。情報処理装置１００は、非推奨経路を選択したユーザの情報に基づいて、この非推奨経路を、今後の経路探索の際に、推奨する経路の候補（以下、第２の推奨経路という）とすべきか否かの判定を行う。

携帯端末２００は、現在位置を測位した位置情報を所定時間間隔で、またはユーザの入力に基づいてアップロードする機能を備えた、ユーザが持ち運び可能な可搬性の端末装置である。具体的には、たとえば、携帯電話やスマートフォン、ノートＰＣ、ＰＤＡ等が挙げられる。図１には図示しないが、携帯端末２００は、ＣＰＵおよびメモリを含む主制御部、ネットワーク３００と接続するための通信部、ユーザからの操作を受け付けるタッチパネル等の入力部、画面を表示する表示部、現在の位置情報を測位するＧＰＳ機能等の測位部等を備えている。なお、本実施形態において、ユーザは携帯端末２００を用いて情報処理装置１００にアクセスするものとして説明するが、ユーザが利用する端末は必ずしも可搬性を備える必要はなく、たとえば車載端末などであってもよい。

図２を用いて情報処理装置１００の各構成について説明する。図２は、情報処理装置１００のブロック図である。図２に示すように、情報処理装置１００は、制御部１１０と、入力部１２０と、記憶部１３０と、通信部１４０とを備えている。

制御部１１０は、ＣＰＵやＭＰＵ等の演算処理部１１１、画像処理部１１２およびＲＡＭ等のメモリ１１３を備えている。演算処理部１１１は、各種入力に基づき、記憶部１３０に記録されたプログラムを実行することで、各種機能部を動作させる。このプログラムは、ＣＤ−ＲＯＭ等の記憶媒体に記憶され、もしくはネットワーク３００を介して配布され、コンピュータにインストールされるものであってもよい。メモリ１１３は、サーバ用プログラムおよびゲームプログラム、ならびに、これらのプログラムにおいて処理の実行中に、演算等に必要な各種データを、一時的に記憶するためのものである。

画像処理部１１２は、ユーザの携帯端末２００に送信する画像を生成するものである。画像処理部１１２は、携帯端末２００に表示される地図およびその地図上に表示する移動経路に関する画像を作成するものであることが望ましい。これらの画像の作成には既存の技術を用いることが可能である。

入力部１２０は、キーボードやマウス、タッチパネル等のことを指し、情報処理装置１００の管理者からの操作を受け付けるものである。

記憶部１３０は、ハードディスク等の記憶装置によって構成され、制御部１１０における処理の実行に必要な各種プログラムや、各種プログラムの実行に必要なデータ等を記録しておくものである。具体的には、記憶部１３０は、ユーザ情報テーブル１３０Ａ、ネットワーク情報テーブル１３０Ｂ、推奨経路情報テーブル１３０Ｃ、および、非推奨経路情報テーブル１３０Ｄを有していることが望ましい。図３（Ａ）は、ユーザ情報テーブル１３０Ａを示す図、図３（Ｂ）はネットワーク情報テーブル１３０Ｂを示す図である。たとえば、ユーザ情報テーブル１３０Ａには、図３（Ａ）に示すように、ユーザＩＤ、ユーザの位置情報、が対応付けられて格納されていることが望ましい。また、ネットワーク情報テーブル１３０Ｂには、道路に関する情報が経路単位で格納されていることが望ましい。たとえば、図３（Ｂ）に示すように、ネットワーク情報テーブル１３０Ｂには、経路の識別子と経路の範囲を示す位置情報、および後述する経路の検索のされやすさである重み情報が格納されているものとしてもよい。

また、図３（Ｃ）は推奨経路情報テーブル１３０Ｃを示す図であり、図３（Ｄ）は非推奨経路情報テーブル１３０Ｄを示す図である。図３（Ｃ）に示すように、推奨経路情報テーブル１３０Ｃには、推奨経路ＩＤと探索回数およびその推奨経路と対応する第２の推奨経路ＩＤが格納されており、図３（Ｄ）に示すように、非推奨経路情報テーブル１３０Ｄには、非推奨経路ＩＤと、その非推奨経路を通過したユーザのユーザＩＤ、その非推奨経路と対応する推奨経路の推奨経路ＩＤが格納されていることが望ましい。

図２に戻り、情報処理装置１００の構成の続きを説明する。通信部１４０は、情報処理装置１００をネットワーク３００に接続するためのものである。たとえば、通信部１４０は、ＬＡＮカード、アナログモデム、ＩＳＤＮモデム等、および、これらをシステムバス等の伝送路を介して処理部と接続するためのインタフェースから構成されるものとしてもよい。

さらに、図２に示すように、演算処理部１１１は、機能部として、経路探索部１１１Ａと、選択部１１１Ｂと、対応決定部１１１Ｃと、判定部１１１Ｄと、学習部１１１Ｅとを有している。

経路探索部１１１Ａは、ユーザからの経路探索要求に応じて、目的地までの推奨経路を提示するものをいう。この経路探索には、各経路の重み情報を用いることが望ましい。この重み情報のパラメータには、距離、一般道か有料道路か、などの情報を用いることが可能である。重みが大きいほど、その経路は推奨されやすいとしてもよい。図４は、目的地までの各経路とそれぞれの重み情報を示す図である。この例では、地点Ａから地点Ｂまでの間には、経路５００〜５０５が存在している。各経路に記されている円の中の数字は、その経路の重み情報を表している。この重み情報は、上述したように、ネットワーク情報テーブル１３０Ｂに各経路と対応づけられて格納されていることが望ましい。この場合、地点Ａから地点Ｂでは、経路５０１と経路５０２を経由する経路が最も重みが大きいため、経路探索部１１１Ａは、経路５０１と経路５０２と通過する経路を推奨経路として探索し、ユーザに提供する。

選択部１１１Ｂは、推奨経路の中から、非推奨経路を抽出する対象となる推奨経路を選択するものをいう。選択部１１１Ｂは、この推奨経路の選択を、推奨経路が探索された回数や、推奨経路を通過したユーザの数に関する情報に基づいて行うものとしてもよい。具体的には、探索された回数が所定の回数以上であり、推奨経路を探索したユーザのうち推奨経路通りに通過したユーザの割合が、Ｍ％以上Ｎ％未満である推奨経路を選択するものであることが望ましい。これによって、単なる地図の読み間違いによるものや、工事によって道路がなくなったなどそもそもネットワーク情報の更新により対処すべきもの、を排除することが可能となるため、非推奨経路の抽出対象となる推奨経路の数を限定することができ、効率的に第２の推奨経路を判定することができる。

対応決定部１１１Ｃは、ユーザの位置情報に基づいて、推奨経路の提供を受けたユーザの実際の移動経路から、非推奨経路となる経路を抽出し、推奨経路と対応付けるものをいう。図５は、推奨経路と非推奨経路を模式的に示した図である。図５の地点Ｃは、ユーザの経路探索時点での位置を地点Ｄは目的地を示している。情報処理装置１００が推奨経路として探索し、ユーザに提供した経路が推奨経路５１１であるとする。このとき、ユーザが、この推奨経路から逸れた図５の経路５１２および経路５１３を通過した場合、対応決定部１１１Ｃは、この経路５１２および経路５１３を非推奨経路として抽出する。対応決定部１１１Ｃは、抽出した非推奨経路それぞれについて非推奨経路情報テーブル１３０Ｄ上に対応のある推奨経路のＩＤを格納するものであることが望ましい。図５の例では、非推奨経路５１２および非推奨経路５１３は推奨経路５１１と対応するものとして、対応づけられる。なお、推奨経路と非推奨経路は多対多の関係で対応づけられるものとしてもよい。

判定部１１１Ｄは、非推奨経路を移動したユーザの情報に基づいて、非推奨経路が、対応する推奨経路の第２の推奨経路として提供すべきものであるか判定するものをいう。この判定部１１１Ｄは、非推奨経路を通過した全ユーザ数に対する特定の非推奨経路を通過したユーザ数の割合に基づいて、判定することが望ましい。具体的には、この割合が以下の数式（１）に示すように、一定の範囲内に含まれていることが望ましい。

・・・数式（１）

また、判定部１１１Ｄは、特定の曜日および／または時間帯に移動したユーザの情報に基づいて、第２の推奨経路として提供するか否かを判定することが望ましい。例えば、ユーザが推奨経路を通過しなかった理由が、交通情報や、時間帯によっては開かない踏み切りなどがあるため等であった場合、特定の曜日や時間帯のみに、そのユーザが実際に通過した非推奨経路を第２の推奨経路として提供することでより最適な経路を提供することが可能となる。

学習部１１１Ｅは、第２の推奨経路を学習するものをいう。具体的には、学習部１１１Ｅは、第２の推奨経路を記憶部１３０に記憶させ、ユーザから経路探索の要求があった際に、推奨経路とあわせて地図上に表示するように画像処理部１１２に指示するものであってもよい。この表示形式は、例えば、経路探索要求の際にユーザが、システム推奨経路かユーザ推奨経路かを選択できるようにし、システム推奨経路が選択された場合は、推奨経路を、ユーザ推奨経路が選択された場合は、第２の推奨経路を表示するよう指示してもよい。

また、学習部１１１Ｅは、第２の推奨経路に対して重み情報を変動させるものとしてもよい。この場合、次回以降ユーザから経路探索要求があった場合、学習部１１１Ｅが変動させた後の重み情報に基づいて、経路探索部１１１Ａは推奨経路を選択することが望ましい。

次に、図６および図７を用いて、本実施形態における情報処理装置１００の処理フローについて説明する。図６は情報処理装置１００のフローチャート、図７は、図６のフローにおける、推奨経路と非推奨経路を模式的に示した図である。なお、以下に説明する処理のフローに含まれる各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。

ユーザは携帯端末２００Ａを操作して経路探索部１１１Ａに対して、経路探索要求を送信する。この経路探索要求を受信する（Ｓ１０１:ＹＥＳ）と、経路探索部１１１Ａは、ユーザから所定間隔でまたはユーザやアプリケーションからの入力に応じて送信される現在地の位置情報と、目的地の緯度経度から、該当する経路を検索し、該当した経路の重み情報を確認し、最適な経路を推奨経路として探索し、提示する（Ｓ１０２）。このとき、経路探索部１１１Ａが探索し、提示した経路が図７の推奨経路５２０である。経路探索部１１１Ａが推奨経路を提示すると、演算処理部１１１は、推奨経路情報テーブル１３０Ｃにおいて、提示した推奨経路の探索された回数を追加する（Ｓ１０３）。経路探索を行ったユーザの位置情報は随時、情報処理装置１００に送信され、取得した位置情報はユーザ情報テーブル１３０Ａに格納される。

次に選択部１１１Ｂは、非推奨経路の抽出対象となる推奨経路を選択する（Ｓ１０４）。具体的には、推奨経路情報テーブル１３０Ｃを参照し、各推奨経路の探索回数がＮ回以上の推奨経路を抽出する。その後、抽出した推奨経路ごとに、推奨経路を探索したユーザ数における推奨経路通りに移動したユーザ数の割合が、Ｍ％以上Ｎ％未満となる推奨経路を選択することが望ましい。具体的には、図７の例で、地点Ｅから地点Ｆについて経路探索を行ったユーザがＰ人で、そのうちＸ人が推奨経路を通過したとすると、以下の数式（２）が成立する推奨経路を判定部１１１Ｄは、非推奨経路抽出対象として選択する。

・・・数式（２）

対応決定部１１１Ｃは、選択された推奨経路について、ユーザ情報テーブル１３０Ａを参照しユーザから取得した位置情報を確認して、ユーザの移動経路から非推奨経路を抽出する（Ｓ１０５）。図７の例では、対応決定部１１１Ｃは、非推奨経路として、経路５２１、５２２、５２３の３つの経路を抽出する。抽出した非推奨経路は、対応決定部１１１Ｃによって、非推奨経路情報テーブル１３０Ｄに、各非推奨経路と対応する推奨経路と併せて追記される。この場合だと、非推奨経路５２１、５２２、５２３はそれぞれ推奨経路５２０と対応する経路であるので、各レコードの推奨経路ＩＤには、推奨経路５２０の経路ＩＤが格納される。

次に判定部１１１Ｄが、選択された推奨経路に対応する非推奨経路を、第２の推奨経路として提供すべきであるか判定する（Ｓ１０６）。具体的には、推奨経路５２０と対応する非推奨経路５２１〜５２３を通過したユーザ数に対する、特定の非推奨経路を通過したユーザ数が所定の値以上であるかどうかを上述した数式（１）を用いて判定する。

図７の例で、この経路探索を行ったユーザのうち、Ｙ_１人は非推奨経路５２１を、Ｙ_２人は非推奨経路５２２を、Ｙ_３人は非推奨経路５２３を通過したとする。このとき、判定部１１１Ｄは、Ｙ_１／（Ｙ_１＋Ｙ_２＋Ｙ_３）、Ｙ_２／（Ｙ_１＋Ｙ_２＋Ｙ_３）、Ｙ_３／（Ｙ_１＋Ｙ_２＋Ｙ_３）のそれぞれが閾値であるＺを超過しているか判定し、超過している経路を第２の推奨経路とする。たとえば、Ｙ_１／（Ｙ_１＋Ｙ_２＋Ｙ_３）がＺを超過していたとすると、判定部１１１Ｄは、非推奨経路５２１を第２の推奨経路として判定する。

学習部１１１Ｅは、判定部１１１Ｄによってユーザに提供すべきと判定された第２の推奨経路となる非推奨経路を推奨経路と対応づけて推奨経路情報テーブル１３０Ｃに記憶する。さらに、学習部１１１Ｅは、次回ユーザから経路探索要求があり、推奨経路を提供する場合に、推奨経路情報テーブル１３０Ｃを参照して、この推奨経路に対応する第２の推奨経路がある場合には、推奨経路と合わせて地図上に表示するよう画像処理部１１２に指示する(Ｓ１０７)。図７の例では、推奨経路５２０には非推奨経路５２１が対応する第２の推奨経路として存在しているため、地点Ｅ−Ｆ間について探索要求があり、推奨経路５２０が探索される場合には、推奨経路５２０と併せて非推奨経路５２１も提示される。

[第２の実施形態]
以下、本発明の第２の実施形態を図８乃至図１１を用いて説明する。

図８は、本実施形態に係る情報処理装置１００のブロック図である。図８に示すように、本実施形態において、記憶部１３０は日常圏情報テーブル１３０Ｅをさらに備えている。図９は、日常圏情報テーブル１３０Ｅを示す図である。日常圏情報とは、ユーザの生活範囲に関する情報をいう。たとえばユーザの自宅や職場などの基準地点から一定の範囲が日常圏として登録されるものとしてもよい。図９に示すように日常圏情報テーブル１３０Ｅには、ユーザＩＤと基準地点の緯度経度情報、日常圏となる範囲が対応づけられて格納されている。

このとき選択部１１１Ｂは、非推奨経路を抽出する対象となる推奨経路の選択条件を、探索された回数が所定の回数以上であり、推奨経路を探索したユーザのうち推奨経路通りに通過したユーザの割合が、Ｍ％以上Ｎ％未満であることに加え、以下の数式（３）を満たすこととしてもよい。なお、日常圏ユーザは、推奨経路の少なくとも一部を日常圏に含むユーザであり、非日常圏ユーザは、推奨経路を日常圏に一切含まないユーザを指す。

・・・数式（３）
（Ｋ：任意の定数）

選択部１１１Ｂが数式（３）を推奨経路の選択に用いることにより、経路探索部１１１Ａが提供した推奨経路のうち、日常圏ユーザは通過しない推奨経路を、非推奨経路の抽出対象となる推奨経路として選択することが可能となり、効率よく非推奨経路を抽出することが可能となる。これは、日常圏ユーザは周辺の交通事情に詳しいと考えられるため、一定数以上の日常圏ユーザが通過しないような推奨経路には、システム側では把握されていない、より最適な経路が存在する蓋然性が高いと考えられるためである。

また、本実施形態における判定部１１１Ｄは、以下の数式（４）を用いて、第２の推奨経路として提供するべき非推奨経路か否かを判定することが望ましい。

・・・数式（４）

または、以下の数式（５）を用いてもよい。

・・・数式（５）

数式（４）または数式（５）を用いて、判定部１１１Ｄがユーザに第２の推奨経路として提供すべき経路か否かを、判定することにより、第２の推奨経路の判定に、日常圏ユーザの割合を含めることが可能となり、より最適な経路を提供することが可能となる。これは、日常圏ユーザが通過した割合が高い非推奨経路ほど、システムでは把握されていない、抜け道や迂回路である蓋然性が高いと考えられるからである。

次に、図１０を用いて、本実施形態における演算処理部１１１の処理について選択部１１１Ｂおよび判定部１１１Ｄの処理を中心に説明する。なお、以下に説明する処理のフローに含まれる各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。

ユーザは携帯端末２００Ａを操作して経路探索部１１１Ａに対して、経路探索要求を送信する。このときユーザはユーザＩＤを併せて送信する。情報処理装置１００がこの経路探索要求およびユーザＩＤを受信し、推奨経路を提示すると、演算処理部１１１は、まず、ユーザ情報テーブル１３０Ａを参照し、提供した推奨経路が、このユーザの日常圏に含まれているか、ユーザＩＤをもとに判定する。

推奨経路が日常圏に含まれていると判断した場合（Ｓ２０１：ＹＥＳ）には、演算処理部１１１は、この推奨経路を日常圏ユーザに探索されたものとして経路探索回数をカウントする（Ｓ２０２）。一方、推奨経路が経路検索要求を行ったユーザの日常圏に含まれていないと判断した場合には（Ｓ２０１：ＮＯ）、演算処理部１１１は、非日常圏ユーザに探索されたものとしてカウントする（Ｓ２０３）。このカウントした結果および各ユーザが推奨経路を通過した割合に加え、選択部１１１Ｂは上述した数式（３）を用いて、非推奨経路の抽出対象となる推奨経路を決定する（Ｓ２０４）。具体的には、たとえば、図１１の地点Ｇから地点Ｈまでの経路について経路検索した日常圏ユーザがＰ_１人、非日常圏ユーザがＰ_２人いたとする。このとき、経路探索部１１１Ａが提示した推奨経路５３０を通過した日常圏ユーザがＸ_１人、非日常圏ユーザがＸ_２人である場合、以下の数式（６）が成立する推奨経路を、選択部１１１Ｂは、非推奨経路を抽出する対象として選択する。

・・・数式（６）

選択された推奨経路について対応決定部１１１Ｃは、ユーザ情報テーブル１３０Ａを参照しユーザから取得した位置情報を確認して、ユーザの移動経路から非推奨経路を抽出する（Ｓ２０５）。図１１の例では、非推奨経路として、経路５３１、５３２、５３３の３つの経路を抽出する。抽出した非推奨経路は、対応決定部１１１Ｃによって、非推奨経路情報テーブル１３０Ｄに対応する推奨経路と併せて追記される。この場合だと、非推奨経路５３１、５３２、５３３はそれぞれ推奨経路５３０と対応する経路であるので、各レコードの推奨経路ＩＤには、推奨経路５３０の経路ＩＤが格納される。

次に判定部１１１Ｄが、選択された推奨経路に対応する非推奨経路が、第２の推奨経路であるか判定する。具体的には、数式（４）または数式（５）により、各非推奨経路５３２〜５３３を通過したユーザのうち日常圏ユーザと非日常圏ユーザとの割合に基づいて、第２の推奨経路として提供すべき経路を判定する（Ｓ２０６）。

具体的には、図１１の例で、日常圏ユーザのＹ_１人が非推奨経路５３１を、Ｙ_２人が非推奨経路５３２を、Ｙ_３人が非推奨経路５３３を通過し、また、非日常圏ユーザのＷ_１人が非推奨経路５３１を、Ｗ_２人が非推奨経路５３２を、Ｗ_３人が非推奨経路５３３を通過したとする。このとき、判定部１１１Ｄは、Ｙ_１／（Ｙ_１＋Ｙ_２＋Ｙ_３）、Ｙ_２／（Ｙ_１＋Ｙ_２＋Ｙ_３）、Ｙ_３／（Ｙ_１＋Ｙ_２＋Ｙ_３）のそれぞれが閾値であるＺ_１を超過しているか判定し、超過している経路を第２の推奨経路とする。たとえば、Ｙ_１／（Ｙ_１＋Ｙ_２＋Ｙ_３）がＺ_１を超過していたとすると、判定部１１１Ｄは、非推奨経路５２１を第２の推奨経路として判定する。また、このとき、判定部１１１Ｄはさらに、Ｚ_１を超過していなかったＹ_２／（Ｙ_１＋Ｙ_２＋Ｙ_３）、Ｙ_３／（Ｙ_１＋Ｙ_２＋Ｙ_３）に対して、Ｚ_２（＜Ｚ_１）を超過しているか判定する。たとえば、どちらもＺ_２を超過していた場合には、次に、Ｗ_２／（Ｗ_１＋Ｗ_２＋Ｗ_３）、Ｗ_３／（Ｗ_１＋Ｗ_２＋Ｗ_３）のそれぞれがＺ_３を超過しているか判定する。たとえば、Ｗ_２／（Ｗ_１＋Ｗ_２＋Ｗ_３）がＺ_３を超過し、Ｗ_３／（Ｗ_１＋Ｗ_２＋Ｗ_３）が超過していなかった場合には、判定部１１１Ｄは、非推奨経路５３２を第２の推奨経路として判定する。
その他の構成、機能については第１の実施形態と同様である。

[その他の実施形態]
以上、本発明の実施形態について述べたが、本発明は既述の実施形態に限定されるものではなく、本発明の技術的思想に基づいて各種の変形および変更が可能である。

たとえば、既述の実施形態において、選択部１１１Ｂおよび判定部１１１Ｄは、ユーザの情報として日常圏ユーザか否かを用いているが、これに限定されるものでなく、たとえば、経路探索の回数が所定の回数を超過しているか否かを判断材料としてもよい。

また、既述の実施形態において、画像処理部１１２が、携帯端末２００に表示される地図およびその地図上に表示する移動経路に関する画像を作成する構成としているが、これに限定されるものでなく、たとえば、情報処理装置１００が、経路に関する情報を携帯端末２００に送信し、携帯端末２００側が、この情報を用いて、地図上に経路を描画するものとしてもよい。

さらに第２の実施形態において、選択部１１１Ｂは、数式（４）または（５）を用いて、非推奨経路を抽出する対象となる推奨経路を選択する構成としているが、これに限定されるものでなく、たとえば数式（５）の代わりに以下の数式（７）を用いて、非推奨経路を抽出する対象となる推奨経路を選択するものとしてもよい。

・・・数式（７）

１００ 情報処理装置
１１０ 制御部
１１１ 演算処理部
１１１Ａ 経路探索部
１１１Ｂ 選択部
１１１Ｃ 対応決定部
１１１Ｄ 判定部
１１１Ｅ 学習部
１１２ 画像処理部
１１３ メモリ
１２０ 入力部
１３０ 記憶部
１３０Ａ ユーザ情報テーブル
１３０Ｂ ネットワーク情報テーブル
１３０Ｃ 推奨経路情報テーブル
１３０Ｄ 非推奨経路情報テーブル
１３０Ｅ 日常圏情報テーブル
１４０ 通信部
２００Ａ〜Ｄ 携帯端末
３００ ネットワーク
５００〜５０５ 経路
５１１、５２０、５３０ 推奨経路
５１２、５１３ 非推奨経路
５２１、５２２、５２３ 非推奨経路
５３１、５３２、５３３ 非推奨経路

Claims (12)

1. 目的地までの経路を探索し、経路探索の結果をユーザに推奨経路として提供する情報処理装置であって、
   前記推奨経路の提供を受けたユーザの実際の移動経路から、前記推奨経路と少なくとも一部が異なる非推奨経路を、該ユーザから取得した位置情報に基づいて、抽出し、前記推奨経路と、前記非推奨経路とを対応付ける対応決定手段と、
   前記非推奨経路を移動したユーザの情報に基づいて、前記非推奨経路を、該非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定する判定手段と
   を備える情報処理装置。
2. 前記判定手段は、
   前記推奨経路と対応する非推奨経路を通過したユーザ数に対する、特定の非推奨経路を通過したユーザ数の割合に基づいて、第２の推奨経路として提供するか否かを判定することを特徴とする請求項１記載の情報処理装置。
3. 前記情報処理装置は、さらに、
   複数の前記推奨経路から、非推奨経路を抽出する対象となる推奨経路を、所定の条件に基づいて選択する選択手段を備えることを特徴とする請求項１または２記載の情報処理装置。
4. 前記選択手段は、
   探索された回数が所定の回数以上である推奨経路を、非推奨経路を抽出する対象となる推奨経路として選択することを特徴とする請求項３記載の情報処理装置。
5. 前記選択手段は、
   前記推奨経路を通過したユーザ数に対する、前記推奨経路に対応する非推奨経路を通過したユーザ数の割合が、所定の範囲内である推奨経路を、非推奨経路を抽出する対象となる推奨経路として選択することを特徴とする請求項３または４記載の情報処理装置。
6. 前記情報処理装置は、さらに、
   前記ユーザごとに、該ユーザに関連付けられた一定の範囲を日常圏として記憶する日常圏記憶部を備え、
   前記判定手段は、
   前記非推奨経路を通過したユーザのうち、前記非推奨経路の少なくとも一部が日常圏に含まれるユーザの割合に基づいて、第２の推奨経路として提供するか否かを判定することを特徴とする請求項１〜５いずれか一項に記載の情報処理装置。
7. 前記判定手段は、
   特定の曜日および／または時間帯に移動したユーザの情報に基づいて、第２の推奨経路として提供するか否かを判定することを特徴とする請求項１〜６いずれか一項に記載の情報処理装置。
8. 前記情報処理装置は、さらに、
   前記第２の推奨経路を学習する学習手段を備えることを特徴とする請求項１〜７いずれか一項に記載の情報処理装置。
9. 前記学習手段は、
   前記第２の推奨経路を記憶するものであることを特徴とする請求項８記載の情報処理装置。
10. 前記学習手段は、
    前記経路探索における、前記第２の推奨経路の重要度を増加させることを特徴とする請求項８記載の情報処理装置。
11. 制御部を備える情報処理装置において実施される、目的地までの経路を探索し、経路探索の結果をユーザに推奨経路として提供する方法であって、
    コンピュータが、
    前記推奨経路の提供を受けたユーザの実際の移動経路から、前記推奨経路と少なくとも一部が異なる非推奨経路を、該ユーザから取得した位置情報に基づいて、抽出し、前記推奨経路と、前記非推奨経路とを対応付けるステップと、
    前記非推奨経路を移動したユーザの情報に基づいて、前記非推奨経路を、該非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定するステップと、
    を実行する情報処理方法。
12. 目的地までの経路を探索し、経路探索の結果をユーザに推奨経路として提供するプログラムであって、
    コンピュータを、
    前記推奨経路の提供を受けたユーザの実際の移動経路から、前記推奨経路と少なくとも一部が異なる非推奨経路を、該ユーザから取得した位置情報に基づいて、抽出し、前記推奨経路と、前記非推奨経路とを対応付ける対応決定手段と、
    前記非推奨経路を移動したユーザの情報に基づいて、前記非推奨経路を、該非推奨経路と対応する推奨経路の提供時に、第２の推奨経路として提供するか否かを判定する判定手段と、
    して機能させるためのプログラム。