JP2024057480A - 情報処理装置 - Google Patents

Abstract

【課題】ドライバにとってより適切なドライブコースを生成できるようにすること。【解決手段】情報処理装置は、駐車場の位置情報または駐車位置、および、ＰＯＩ（Point of Interest）の位置情報に基づいてＰＯＩのＰＯＩエリアを決定し、決定された複数のＰＯＩエリアに基づいてＰＯＩ系列を決定し、決定されたＰＯＩ系列の所要時間または人気度スコアに基づいてドライブコースを生成する。【選択図】図２

Description

本発明は、情報処理装置に関する。

下記特許文献１には、出発地点から経由地点を経由し、再び出発地点に戻るまでのルート距離が目標ルート距離となる周遊ルートを生成する技術が開示されている。

特開２０１２－１１７８４８号公報

しかしながら、特許文献１の技術は、より適切なドライブコースを生成するという観点で改善の余地がある。

上述した課題を解決するために、一実施形態に係る情報処理装置は、駐車場の位置情報または駐車位置、および、ＰＯＩ（Point of Interest）の位置情報に基づいてＰＯＩのＰＯＩエリアを決定し、決定された複数のＰＯＩエリアに基づいてＰＯＩ系列を決定し、決定されたＰＯＩ系列の所要時間または人気度スコアに基づいてドライブコースを生成する。

一実施形態に係る情報処理装置によれば、ＰＯＩ系列に基づいてドライバにとってより適切なドライブコースを生成することができる。

一実施形態に係る情報処理装置の構成を示す図 一実施形態に係る情報処理装置による処理の手順の一例を示すフローチャート 一実施形態に係るＰＯＩ系列決定部が生成するトリップデータの一例を示す図 一実施形態に係るＰＯＩ系列決定部によって測地系変換がなされるＰＯＩデータの一例を示す図 一実施形態に係るＰＯＩ系列決定部によって抽出されたＰＯＩ系列の一例を示す図 一実施形態に係るＰＯＩ系列決定部によって算出されるジャンルセットの一例を示す図 一実施形態に係るドライブコース生成部による所要時間優先ランキングの一例を示す図 一実施形態に係るドライブコース生成部によって生成されるドライブコースの一例を示す図 一実施形態に係るディスプレイに表示される初期画面一例を示す図 一実施形態に係るディスプレイに表示される結果表示画面の一例を示す図 一実施形態に係るディスプレイに表示されるルート案内画面の一例を示す図

以下、図面を参照して、本発明の一実施形態について説明する。

（情報処理装置１００の構成）
図１は、一実施形態に係る情報処理装置１００の構成を示す図である。図１に示す情報処理装置１００は、各種入力データ１０に基づいて、ＰＯＩ系列を決定し、決定されたＰＯＩ系列に基づいて、ドライブコースを生成し、生成されたドライブコースをディスプレイ１１０に表示させることによって、車両のドライバに対してより適切なドライブコースを呈示する装置である。

図１に示すように、情報処理装置１００は、ＰＯＩ系列決定部１０１、ドライブコース生成部１０２、およびドライブコース表示部１０３を備える。

ＰＯＩ系列決定部１０１は、各種入力データ１０（実績経路データ、ＰＯＩデータ等）に基づいて、複数のＰＯＩ系列を決定する。ＰＯＩ系列とは、複数のＰＯＩの訪問順序を示すシーケンスである。例えば、ＰＯＩ系列は、"ＰＯＩ１→ＰＯＩ２→ＰＯＩ３"のように示される。

ドライブコース生成部１０２は、ＰＯＩ系列決定部１０１によって決定された複数のＰＯＩ系列と、ユーザからの各種入力データ１２（希望のＰＯＩジャンル、希望の所要時間、コースの出発地、コースの到着地、コースランキングの優先度等）とに基づいて、複数のドライブコースを生成する。具体的には、ドライブコース生成部１０２は、ＰＯＩ系列決定部１０１によって決定された複数のＰＯＩ系列の中から、所定のフィルタリング条件に該当する複数のＰＯＩ系列を、ドライブコースの候補とする複数のＰＯＩ系列として選出する。そして、ドライブコース生成部１０２は、選出された複数のＰＯＩ系列を、人気度および所要時間に基づいてランキングする。さらに、ドライブコース生成部１０２は、ランキングされた複数のＰＯＩ系列の各々について、出発地および到着地等を追加することにより、ドライブコースを生成する。

ドライブコース表示部１０３は、ドライブコース生成部１０２によって生成された複数のドライブコースを、ドライブコース生成部１０２によって決定されたランキング順にディスプレイ１１０に表示させる。これにより、ドライブコース表示部１０３は、複数のドライブコースをドライバに推奨する。なお、ドライブコースが表示されるディスプレイ１１０は、車両に搭載されたものであってもよく、ドライバが使用する端末装置（例えば、スマートフォン、パーソナルコンピュータ等）に設けられたものであってもよい。

なお、情報処理装置１００は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）等を備えて構成されている。上記した情報処理装置１００の各機能は、例えば、情報処理装置１００において、ＲＯＭに記憶されているプログラムを、ＣＰＵが実行することによって実現される。

情報処理装置１００は、車両に搭載された装置（例えば、ＥＣＵ（Electronic Control Unit）、カーナビゲーション装置等）によって実現されてもよい。また、情報処理装置１００は、車両の外部に設けられた装置（例えば、サーバ装置等）、または、ドライバが使用する端末装置（例えば、スマートフォン、パーソナルコンピュータ等）によって実現されてもよい。

（情報処理装置１００による処理の手順の一例）
図２は、一実施形態に係る情報処理装置１００による処理の手順の一例を示すフローチャートである。

まず、ＰＯＩ系列決定部１０１が、各種入力データ１０（実績経路データ、ＰＯＩデータ等）に基づいて、データ前処理を実行する（ステップＳ２０１）。ＰＯＩ系列決定部１０１は、データ前処理の処理結果として、複数のトリップデータと、測地系変換処理後のＰＯＩデータとを出力する。

次に、ＰＯＩ系列決定部１０１が、ステップＳ２０１で出力された複数のトリップデータおよび測地系変換処理後のＰＯＩデータに基づいて、複数のＰＯＩ系列を抽出する（ステップＳ２０２）。具体的には、ＰＯＩ系列決定部１０１は、各トリップデータにＰＯＩデータをマッチングさせることにより、複数のＰＯＩ系列を抽出する。

次に、ＰＯＩ系列決定部１０１が、ステップＳ２０２で抽出された複数のＰＯＩ系列を保存する（ステップＳ２０３）。この際、ＰＯＩ系列決定部１０１は、ステップＳ２０２で抽出された複数のＰＯＩ系列の各々について、属性情報（人気度、隠れ人気度、所要時間、ジャンルセット）を算出し、当該属性情報とともに保存する。

次に、情報処理装置１００は、今回の検索条件が前回の検索条件と異なるか否かを判断する（ステップＳ２０４）。

ステップＳ２０４において、今回の検索条件が前回の検索条件と同じであると判断された場合（ステップＳ２０４：ＮＯ）、ドライブコース表示部１０３が、前回の検索条件に基づいて生成されたドライブコースをディスプレイ１１０に表示させる（ステップＳ２０９）。その後、情報処理装置１００は、図２に示す一連の処理を終了する。

一方、ステップＳ２０４において、今回の検索条件が前回の検索条件と異なると判断された場合（ステップＳ２０４：ＹＥＳ）、ドライブコース生成部１０２が、ステップＳ２０３で保存された複数のＰＯＩ系列の中から、所定のフィルタリング条件に該当する複数のＰＯＩ系列を、ドライブコースの候補とする複数のＰＯＩ系列として選出する（ステップＳ２０５）。

そして、ドライブコース生成部１０２が、ステップＳ２０５で選出された複数のＰＯＩ系列を、人気度および所要時間に基づいてランキングする（ステップＳ２０６）。

次に、ドライブコース生成部１０２は、所要時間優先か否かを判断する（ステップＳ２０７）。

ステップＳ２０７において、所要時間優先ではないと判断された場合（ステップＳ２０７：ＮＯ）、ドライブコース表示部１０３が、前回の検索条件に基づいて生成されたドライブコースをディスプレイ１１０に表示させる（ステップＳ２０９）。その後、情報処理装置１００は、図２に示す一連の処理を終了する。

一方、ステップＳ２０７において、所要時間優先であると判断された場合（ステップＳ２０７：ＹＥＳ）、ドライブコース生成部１０２が、ステップＳ２０６でランキングされた複数のＰＯＩ系列の各々について、出発地および到着地等を追加することにより、ユーザが指定した所要時間に近くなるドライブコースを生成する（ステップＳ２０８）。

そして、ドライブコース表示部１０３が、ステップＳ２０８で生成された複数のドライブコースをディスプレイ１１０に表示させる（ステップＳ２０９）。その後、情報処理装置１００は、図２に示す一連の処理を終了する。

（ＰＯＩ系列決定部１０１によるデータ前処理の詳細）
図３は、一実施形態に係るＰＯＩ系列決定部１０１が生成するトリップデータの一例を示す図である。図３では、一例として、ＰＯＩ系列決定部１０１によって生成された３つのトリップデータ３０１，３０２，３０３が示されている。

ＰＯＩ系列決定部１０１は、データ前処理において、入力された実績経路データのうちの、一定エリア内の各走行データに対し、複数の位置情報（例えばＧＰＳによって測位された緯度および経度）を抽出し、各位置情報に道路リンクを対応付けることにより、複数の道路リンク列を生成する。そして、ＰＯＩ系列決定部１０１は、各道路リンク列に対し、複数の位置情報をトリップ単位に分割することにより、図３に示すような、複数のトリップデータを生成する。

例えば、ＰＯＩ系列決定部１０１は、隣り合う２つの道路リンクのタイムスタンプに基づいて、当該２つの道路リンクの間の時間間隔を算出し、算出された時間間隔が所定の閾値（例えば、１０分）以上の場合、先の道路リンクで長時間駐停車したものとみなし、２つの道路リンクの間を境界として、トリップを分割する。そして、ＰＯＩ系列決定部１０１は、各トリップに対して、最初の道路リンクを出発点Ｏと定義し、最後の道路リンクを目的地Ｄと定義する。

図４は、一実施形態に係るＰＯＩ系列決定部１０１によって測地系変換がなされるＰＯＩデータの一例を示す図である。また、ＰＯＩ系列決定部１０１は、データ前処理において、入力されたＰＯＩデータに対し、測地系変換を行う。図４に示すようにＰＯＩデータは、複数のＰＯＩの各々の属性情報（名称、緯度、経度、ジャンル等）を含んでいる。ＰＯＩデータとしては、例えば、コンテンツプロバイダが提供するＰＯＩデータを利用することができる。ここで、ＰＯＩ系列決定部１０１は、ＰＯＩデータに含まれる各ＰＯＩの位置情報が、車両走行データの測地系と異なる場合、ＰＯＩデータに含まれる各ＰＯＩの位置情報を、車両走行データの測地系に変換する。例えば、ＰＯＩ系列決定部１０１は、ＰＯＩデータに含まれる各ＰＯＩの位置情報を、世界測地系から、車両走行データの測地系である日本測地系に変換する（図４参照）。

（ＰＯＩ系列決定部１０１によるＰＯＩ系列抽出処理の詳細）
図５は、一実施形態に係るＰＯＩ系列決定部１０１によって抽出されたＰＯＩ系列の一例を示す図である。

ＰＯＩ系列決定部１０１は、ＰＯＩ系列抽出処理によって、データ前処理で得られた複数のトリップデータの各々に対し、データ前処理で得られた測地系変換処理後のＰＯＩデータをマッチングさせることにより、複数のＰＯＩ系列を抽出する。

図５では、一例として、図３に示すトリップデータ３０２に対して、ＰＯＩ系列５０２を抽出する例を示す。例えば、図５に示す例では、トリップデータ３０２における「トリップ３」の最後の道路リンク（すなわち、目的地Ｄ）である道路リンク「Ｌｉｎｋ７」に対してＰＯＩデータ「ＰＯＩ１」がマッチングされている。また、トリップデータ３０２における「トリップ４」の最後の道路リンク（すなわち、目的地Ｄ）である道路リンク「Ｌｉｎｋ９」に対してＰＯＩデータ「ＰＯＩ２」がマッチングされている。また、トリップデータ３０２における「トリップ５」の最後の道路リンク（すなわち、目的地Ｄ）である道路リンク「Ｌｉｎｋ１１」に対してＰＯＩデータ「ＰＯＩ３」がマッチングされている。これにより、図５では、トリップデータ３０２に対して、ＰＯＩデータ「ＰＯＩ１」，「ＰＯＩ２」，「ＰＯＩ３」を含む、ＰＯＩ系列５０２が抽出されている。すなわち、ＰＯＩ系列５０２は、ある一台の車両が、「ＰＯＩ１」，「ＰＯＩ２」，「ＰＯＩ３」を順に訪れたことを示すものとなっている。

ここで、ＰＯＩ系列決定部１０１は、ＰＯＩデータに含まれる各ＰＯＩの半径を算出する。そして、ＰＯＩ系列決定部１０１は、各トリップの目的地Ｄに対し、当該目的地Ｄが半径内（すなわち、ＰＯＩエリア内）に存在するＰＯＩを、当該目的地ＤにマッチングさせるＰＯＩとして決定する。これにより、ＰＯＩ系列決定部１０１は、目的地ＤとＰＯＩとのマッチングを高精度に行うことができる。

＜ＰＯＩの半径の算出方法の第１例＞
まず、ＰＯＩ系列決定部１０１は、ＰＯＩを中心として所定の距離単位（例えば、１００ｍ単位）で徐々に半径を広げながら、駐車台数Ｃと面積Ｍとに基づいて、下記式（１）により、単位面積当たりの駐車台数Ｐを集計する。
Ｐ＝Ｃ／Ｍ・・・（１）

次に、ＰＯＩ系列決定部１０１は、単位面積当たりの駐車台数の最大値ｍａｘ（Ｐ）に基づいて、下記式（２）により、半径を決定するための駐車台数の閾値Ｔ１を決定する。
Ｔ１＝ｍａｘ（Ｐ）×０．８・・・（２）

そして、ＰＯＩ系列決定部１０１は、単位面積当たりの駐車台数Ｐが閾値Ｔ１をはじめて超えたときの半径を、ＰＯＩから最も近い駐車場までの距離とみなし、ＰＯＩの半径として決定する。

なお、各ＰＯＩに対して予め半径の上限値（例えば、１ｋｍ）が設定されている。また、駐車台数Ｃは、所定のエリア内における、所定の期間内（例えば、１か月内）の車両の駐車回数の合計数である。また、上記式（２）において０．８を乗じるのは、実際にはＰＯＩを訪れなかった駐車（例えば、路上駐車）を除外するためである。

＜ＰＯＩの半径の算出方法の第２例＞
まず、ＰＯＩ系列決定部１０１は、駐車場に駐車している車両と、駐車場に駐車していない車両（すなわち、路上駐車）とを判別し、駐車場に駐車している車両の駐車台数を駐車台数Ｃとして用いて、上記した第１例と同様の方法により、ＰＯＩの半径Ｒ１を決定する。

次に、ＰＯＩ系列決定部１０１は、ＰＯＩを中心として所定の距離単位（例えば、１００ｍ単位）で徐々に半径を広げながら、路上駐車数Ｓをカウントし、路上駐車数Ｓが所定の閾値（例えば、１００台）を初めて超えたときの半径を、半径Ｒ２として決定する。

そして、ＰＯＩ系列決定部１０１は、半径Ｒ１と半径Ｒ２とのうちの小さいほうを、ＰＯＩの半径として決定する。

以上により、ＰＯＩ系列決定部１０１は、各ＰＯＩに対して、ＰＯＩ用の駐車場が存在する可能性の高い半径を決定することができる。したがって、あるＰＯＩの半径内（すなわち、ＰＯＩエリア内）に存在する目的地Ｄは、そのＰＯＩの専用の駐車場である可能性が高く、よって、ＰＯＩ系列決定部１０１は、目的地ＤとＰＯＩとのマッチングを高精度に行うことができる。

（ＰＯＩ系列決定部１０１によるＰＯＩ系列保存処理の詳細）
ＰＯＩ系列決定部１０１は、ＰＯＩ系列保存処理により、ＰＯＩ系列抽出処理で抽出された複数のＰＯＩ系列の各々について、属性情報（人気度、隠れ人気度、所要時間、ジャンルセット）を算出し、当該属性情報とともに保存する。

＜人気度スコアの算出方法の一例＞
例えば、ＰＯＩ系列決定部１０１は、複数のトリップデータから、一定期間内における各ＰＯＩの訪問回数を集計し、その集計値を、各ＰＯＩの人気度とする。そして、ＰＯＩ系列決定部１０１は、各ＰＯＩ系列に対し、当該各ＰＯＩ系列に含まれる複数のＰＯＩの人気度の平均値を、その各ＰＯＩ系列の人気度スコアＰとして決定する。例えば、あるＰＯＩ系列に含まれる３つのＰＯＩの訪問回数が、それぞれ「５回」，「８回」，「４回」である場合、ＰＯＩ系列決定部１０１は、その平均値である「５．６７」を、その各ＰＯＩ系列の人気度スコアＰとして決定する。

＜隠れ人気度スコアの算出方法の一例＞
隠れ人気度は、良い隠れ家であるか否を示す指標である。良い隠れ家とは、多くの人には知られていないが、少ない人によって高評価され、且つ、走行データから抽出した訪問回数が多い場所である。例えば、ＰＯＩ系列決定部１０１は、下記式（３）により、各ＰＯＩの隠れ人気度スコアＨを算出する。

Ｈ=ｌｏｇ１０（ｒｅｖｉｅｗ＿ｖａｌｕｅ×Ｐ / ｒｅｖｉｅｗ＿ｎｕｍ）・・・（３）

上記式（３）において、ｒｅｖｉｅｗ＿ｖａｌｕｅは、外部データ（例えば、レビューサイト）から入手した当該ＰＯＩのレビュースコアを入手であり、高いほど高評価である。また、ｒｅｖｉｅｗ＿ｎｕｍは、外部データ（例えば、レビューサイト）から入手した当該ＰＯＩのレビュー回数であり、少ないほど高評価である。また、Ｐは、当該ＰＯＩの人気度スコアである。また、ｌｏｇ１０は、分布を正規分布に近づけるためのものである。

そして、ＰＯＩ系列決定部１０１は、各ＰＯＩ系列に対し、当該各ＰＯＩ系列に含まれる複数のＰＯＩの隠れ人気度スコアＨの平均値を、その各ＰＯＩ系列の隠れ人気度スコアＨとして決定する。

＜所要時間の算出方法の一例＞
例えば、ＰＯＩ系列決定部１０１は、下記式（４）により、各ＰＯＩ系列の所要時間Ｔを算出する。
Ｔ＝当該ＰＯＩ系列に含まれる複数のＰＯＩの平均滞在時間の和＋
当該ＰＯＩ系列に含まれるＰＯＩ間の移動時間の和・・・（４）

＜ジャンルセットの算出方法の一例＞
図６は、一実施形態に係るＰＯＩ系列決定部１０１によって算出されるジャンルセットの一例を示す図である。図６に示すように、ＰＯＩ系列決定部１０１は、各ＰＯＩ系列に対し、当該ＰＯＩ系列に含まれる複数のＰＯＩのジャンルの組み合わせを、ジャンルセットとして算出する。

なお、ユーザは、後述のＰＯＩ系列選出処理において、ジャンルリストの中から、任意の一または複数のジャンルを、希望のジャンルＳとして指定可能である。例えば、ジャンルリストが「神社、仏閣、美術館、博物館」である場合、ユーザは、当該ジャンルリストの中から、任意の一または複数のジャンルを、希望のジャンルＳとして指定可能である。この場合、図６に示す「ＰＯＩ系列４」は、当該ＰＯＩ系列に「神社、仏閣、美術館、博物館」のいずれも含まれていないため、ＰＯＩ系列決定部１０１は、図６に示す「ＰＯＩ系列４」を、ドライブコースの候補とするＰＯＩ系列Ｋから除外することができる。

（ドライブコース生成部１０２によるＰＯＩ系列選出処理の詳細）
ドライブコース生成部１０２は、ＰＯＩ系列決定部１０１によって保存された複数のＰＯＩ系列の中から、所定のフィルタリング条件に該当するＰＯＩ系列を、ドライブコースの候補とするＰＯＩ系列Ｋとして選出する。

＜選出条件の一例＞
ユーザは、選出条件として、以下の条件を指定可能である。
・希望のジャンルＳ
・希望の所要時間Ｔ１
・コースの出発地Ａ

＜フィルタリング条件の一例＞
・ジャンルフィルタ：希望のジャンルＳをジャンルセットに含むＰＯＩ系列をＰＯＩ系列Ｋとして選出する。
・所要時間フィルタ：下記式（５）に該当するＰＯＩ系列をＰＯＩ系列Ｋとして選出する。
Ｔ２（各ＰＯＩ系列組合せの所要時間Ｔ）＋Ｔ３（系列内の各ＰＯＩと出発地Ａ、目的地Ｂとの間の最大移動時間）≦希望の所要時間Ｔ１・・・（５）

なお、ドライブコース生成部１０２は、ＰＯＩ系列に含まれる複数のＰＯＩの訪問順序を、出発地Ａからの移動時間が短い順にソートし、当該ソート後のＰＯＩ系列を、ドライブコースの候補とするＰＯＩ系列Ｋとして選出することができる。

（ドライブコース生成部１０２によるランキング処理の詳細）
ドライブコース生成部１０２は、ランキング処理により、ＰＯＩ系列選出処理によって選出された複数のＰＯＩ系列Ｋを、各ＰＯＩ系列Ｋの属性情報に含まれる人気度および所要時間に基づいてランキングする。

＜ランキング条件の一例＞
ユーザは、ランキング条件として、以下の条件を指定可能である。
・優先度Ｒ

＜人気度優先ランキング（デフォルト）＞
ドライブコース生成部１０２は、優先度Ｒとして「人気度優先」が指定された場合、または、優先度Ｒが指定されなかった場合、ＰＯＩ系列選出処理によって選出された複数のＰＯＩ系列Ｋを、人気度スコアＰの高い順にランキングする。

＜隠れ人気度優先ランキング＞
ドライブコース生成部１０２は、優先度Ｒとして「隠れ人気度優先」が指定された場合、ＰＯＩ系列選出処理によって選出された複数のＰＯＩ系列Ｋを、隠れ人気度スコアＨの高い順にランキングする。

＜所要時間優先ランキング＞
ドライブコース生成部１０２は、優先度Ｒとして「所要時間優先」が指定された場合、ＰＯＩ系列選出処理によって選出された複数のＰＯＩ系列Ｋを、後述するドライブコース生成処理を行った結果、生成されたドライブコースの所要時間が希望の所要時間Ｔ１に近くなる順にランキングする。

図７は、一実施形態に係るドライブコース生成部１０２によるランキングの一例を示す図である。

例えば、図７（ａ）では、優先度Ｒとして「人気度優先」が指定され、希望の所要時間Ｔ１として「６００分」が指定されている。この場合、ドライブコース生成部１０２は、図７（ａ）に示すように、ＰＯＩ系列選出処理によって選出された複数のＰＯＩ系列Ｋを、人気度スコアＰの高い順にランキングする。

例えば、図７（ｂ）では、優先度Ｒとして「所要時間優先」が指定され、希望の所要時間Ｔ１として「６００分」が指定されている。この場合、ドライブコース生成部１０２は、図７（ｂ）に示すように、ＰＯＩ系列選出処理によって選出された複数のＰＯＩ系列Ｋを、後述するドライブコース生成処理を行った結果、生成されたドライブコースの所要時間が希望の所要時間Ｔ１（「６００分」）に近くなる順にランキングする。

（ドライブコース生成部１０２によるドライブコース生成処理の詳細）
ドライブコース生成部１０２は、ドライブコース生成処理により、ランキング処理によってランキングされた複数のＰＯＩ系列Ｋの各々をドライブコース化することにより、複数のドライブコースを生成する。

前述のランキング処理において、優先度Ｒとして「人気度優先」または「隠れ人気度優先」が指定された場合、ドライブコース生成部１０２は、ランキング処理によってランキングされた複数のＰＯＩ系列Ｋの各々に対し、出発地Ａおよび目的地Ｂを追加することにより、複数のドライブコースを生成する。

また、前述のランキング処理において、優先度Ｒとして「所要時間優先」が指定された場合、ドライブコース生成部１０２は、ランキング処理によってランキングされた複数のＰＯＩ系列Ｋの各々に対し、出発地Ａ、追加ＰＯＩ、および目的地Ｂを追加することにより、いずれもドライブコースの所要時間が希望の所要時間Ｔ１に近くなる、複数のドライブコースを生成する。

図８は、一実施形態に係るドライブコース生成部１０２により生成されるドライブコースの一例を示す図である。

図８に示すように、ドライブコース生成部１０２は、ＰＯＩ系列の前後に出発値Ａおよび目的地Ｂを追加した後、所要時間が長い順にＰＯＩ系列をソートし、さらに、ドライブコースの所要時間が希望の所要時間Ｔ１に近くなるまで、最近傍法を用いて追加ＰＯＩを順次追加することにより、ドライブコースを生成する。

なお、ユーザは、目的地Ｂを指定しなくてもよい。この場合、ドライブコース生成部１０２は、所要時間が長い順にＰＯＩ系列をソートし、その後、ドライブコースの所要時間が希望の所要時間Ｔ１に近くなるまで、最近傍法を用いて追加ＰＯＩおよび目的地Ｂを追加することにより、ドライブコースを生成してもよい。

また、図８に示すように、ドライブコース生成部１０２は、順次追加ＰＯＩを追加する際に、最近傍法による追加ＰＯＩの候補が複数存在する場合、直前のＰＯＩまでの距離ａと、直後の目的地Ｂまでの距離ｂとの合計が最も短くなる追加ＰＯＩ（図８に示す例では、「候補１」）を追加するようにしてもよい。

（ドライブコース表示部１０３によるドライブコース表示処理の詳細）
ドライブコース表示部１０３は、ドライブコース表示処理により、ドライブコース生成部１０２によって生成された複数のドライブコースをディスプレイ１１０に表示させる。

図９は、一実施形態に係るディスプレイ１１０に表示される初期画面９００の一例を示す図である。図１０は、一実施形態に係るディスプレイ１１０に表示される結果表示画面１０００の一例を示す図である。

図９に示す初期画面９００は、地図表示欄９１０および検索条件設定欄９２０を有する。また、図１０に示す結果表示画面１０００は、地図表示欄１０１０、検索条件表示欄１０２０、および検索結果表示欄１０３０を有する。

図９に示すように、初期画面９００では、ユーザは、検索条件設定欄９２０において、検索条件として、ジャンルＳ、所要時間Ｔ１、エリア、出発地Ａ、目的地Ｂ、および優先度Ｒを指定可能である。なお、ユーザは、現在地を出発地Ａとすることができるし、任意の地点を出発地Ａとすることもできる。また、ユーザは、出発地Ａおよび目的地Ｂを、リストから指定することもできるし、地図表示欄１０１０上に表示されている地図上で指定することもできる。

例えば、図９に示す初期画面９００において、優先度Ｒとして「人気度優先」が指定された場合、または、優先度Ｒが指定されなかった場合、ドライブコース表示部１０３は、図１０に示す結果表示画面１０００の検索結果表示欄１０３０に、ドライブコース生成部１０２によって生成された複数のドライブコースを、人気度スコアＰの高い順に表示させることができる。

また、例えば、図９に示す初期画面９００において、優先度Ｒとして「隠れ人気度優先」が指定された場合、ドライブコース表示部１０３は、図１０に示す結果表示画面１０００の検索結果表示欄１０３０に、ドライブコース生成部１０２によって生成された複数のドライブコースを、隠れ人気度スコアＨの高い順に表示させることができる。

なお、図１０に示すように、結果表示画面１０００の検索結果表示欄１０３０は、各ドライブコースについて、ＰＯＩ系列、所要時間Ｔ２、人気度Ｐ、隠れ人気度Ｈ、等を表示可能である。また、図１０に示すように、結果表示画面１０００の地図表示欄１０１０は、検索結果表示欄１０３０においてユーザが選択したドライブコースに含まれる、出発地Ａ、目的地Ｂ、および各ＰＯＩの位置を、地図上に表示可能である。

さらに、図１０に示すように、結果表示画面１０００では、ドライブコースに含まれる複数のＰＯＩの中からユーザが選択した出発地Ａ、目的地Ｂ、またはＰＯＩの詳細情報（名称、画像、説明、所在値等）を表示するためのポップアップ画面１０４０を、検索結果表示欄１０３０に重ねて表示することが可能である。

図１１は、一実施形態に係るディスプレイ１１０に表示されるルート案内画面１１００の一例を示す図である。

図１１に示すように、ドライブコース表示部１０３は、図１０に示す結果表示画面１０００において、ユーザによって一のドライブコースが選択されている状態で、ルート案内ボタン１０５０がユーザによって押下された場合、当該一のドライブコースの経路を探索し（もしくは、外部から当該一のドライブコースの経路を取得し）、結果表示画面１０００の検索結果表示欄１０３０に重ねて、当該一のドライブコースの経路を、ルート案内画面１１００によって地図形式およびリスト形式で表示することが可能である。

以上説明したように、一実施形態に係る情報処理装置１００は、駐車場の位置情報または駐車位置、および、ＰＯＩの位置情報に基づいてＰＯＩの半径を決定することによって、当該半径を有する当該ＰＯＩのＰＯＩエリアを決定し、決定された複数のＰＯＩエリアに基づいてＰＯＩ系列を決定し、決定されたＰＯＩ系列の所要時間または人気度スコアに基づいて、ドライブコースを生成することができる。

これにより、一実施形態に係る情報処理装置１００は、各ＰＯＩのＰＯＩエリアを高精度に決定できるため、ＰＯＩ系列を高精度に決定することができ、それゆえ、当該ＰＯＩ系列に基づくドライブコースを高精度に生成することができる。したがって、一実施形態に係る情報処理装置１００によれば、ＰＯＩ系列に基づいてドライバにとってより適切なドライブコースを生成することができる。

また、一実施形態に係る情報処理装置１００は、ユーザから各種条件（ジャンルＳ、所要時間Ｔ１、エリア、出発地Ａ、目的地Ｂ、および優先度Ｒ）の入力を受け付けて、当該条件に合致するドライブコースを生成およい表示することができる。

これにより、一実施形態に係る情報処理装置１００は、ユーザの希望が反映されたドライブコースを生成および表示することができる。したがって、一実施形態に係る情報処理装置１００によれば、ＰＯＩ系列に基づいてドライバにとってより適切なドライブコースを生成することができる。

以上、本発明の好ましい実施形態について詳述したが、本発明はこれらの実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形又は変更が可能である。

１０，１２ 入力データ
１００ 情報処理装置
１０１ ＰＯＩ系列決定部
１０２ ドライブコース生成部
１０３ ドライブコース表示部
１１０ ディスプレイ
３０１，３０２，３０３ トリップデータ
５０２ ＰＯＩ系列
９００ 初期画面
９１０ 地図表示欄
９２０ 検索条件設定欄
１０００ 結果表示画面
１０１０ 地図表示欄
１０２０ 検索条件表示欄
１０３０ 検索結果表示欄
１０４０ ポップアップ画面
１０５０ ルート案内ボタン
１１００ ルート案内画面

Claims (1)

1. 駐車場の位置情報または駐車位置、および、ＰＯＩ（Point of Interest）の位置情報に基づいて前記ＰＯＩのＰＯＩエリアを決定し、
   決定された複数の前記ＰＯＩエリアに基づいてＰＯＩ系列を決定し、
   決定された前記ＰＯＩ系列の所要時間または人気度スコアに基づいて、ドライブコースを生成する
   情報処理装置。

Images