特許 7194668 経路探索装置、経路探索システム、経路探索方法、及び経路探索プログラム

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

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

(11)【特許番号】

(24)【登録日】2022-12-14

(45)【発行日】2022-12-22

(54)【発明の名称】経路探索装置、経路探索システム、経路探索方法、及び経路探索プログラム

(51)【国際特許分類】

   G01C 21/34 20060101AFI20221215BHJP

   G08G 1/0969 20060101ALI20221215BHJP

   G09B 29/00 20060101ALI20221215BHJP

   G09B 29/10 20060101ALI20221215BHJP

   G09F 19/00 20060101ALI20221215BHJP

   G06Q 30/02 20120101ALI20221215BHJP

   G01C 21/26 20060101ALI20221215BHJP

【ＦＩ】

G01C21/34

G08G1/0969

G09B29/00 A

G09B29/10 A

G09F19/00 Z

G06Q30/02 398

G01C21/26 C

【請求項の数】 4

(21)【出願番号】P 2019228233

(22)【出願日】2019-12-18

(65)【公開番号】P2021096182

(43)【公開日】2021-06-24

【審査請求日】2021-07-14

(73)【特許権者】

【識別番号】504050275

【氏名又は名称】株式会社 ミックウェア

(73)【特許権者】

【識別番号】517348020

【氏名又は名称】株式会社アイミックス

(74)【代理人】

【識別番号】100074099

【弁理士】

【氏名又は名称】大菅 義之

(74)【代理人】

【識別番号】100121083

【弁理士】

【氏名又は名称】青木 宏義

(74)【代理人】

【識別番号】100138391

【弁理士】

【氏名又は名称】天田 昌行

(74)【代理人】

【識別番号】100157967

【弁理士】

【氏名又は名称】管田 洋明

(74)【代理人】

【識別番号】100209705

【弁理士】

【氏名又は名称】山本 弘幸

(72)【発明者】

【氏名】関山 博昭

【審査官】武内 俊之

(56)【参考文献】

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

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

Ｇ０１Ｃ ２１／３４

Ｇ０８Ｇ １／０９６９

Ｇ０９Ｂ ２９／００

Ｇ０９Ｂ ２９／１０

Ｇ０９Ｆ １９／００

Ｇ０６Ｑ ３０／０２

Ｇ０１Ｃ ２１／２６

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

【請求項1】

地図情報と、前記地図情報が示す地図の所定地点に対応付けたポイントを示すコスト低減情報とを記憶する記憶部と、
前記所定地点を含む、出発地点から目的地点までの候補経路の移動に消費される消費エネルギーに相当する値から、前記所定地点に対応付く前記ポイントに相当する値を減算して得られる経路コストを計算し、前記経路コストが最小となる前記候補経路を推奨経路として探索する探索制御部と、
前記推奨経路を示す経路情報を情報処理装置に送信し、前記情報処理装置から、前記推奨経路をユーザが承認したか否かを示す応答と、前記情報処理装置の位置を示す位置情報とを受信する通信部と、
前記応答において前記ユーザが承認した場合、前記所定地点に関する広告情報に基いて、広告を表示するタイミングを示す広告スケジュールを生成する生成部と、
前記広告スケジュールに基いて、前記通信部から前記広告を示す表示情報を前記情報処理装置に送信させる制御部と、
前記ユーザが前記広告を視聴したか否かを推定し、肯定的な推定の場合、前記ポイントの一部である視聴ポイントを加算し、その後、受信した前記位置情報により、前記広告情報が設定された前記所定地点を前記ユーザが訪問したと推定した場合、更に前記ポイントの一部であるコンバージョンポイントを加算する加算部とを備える、
ことを特徴とする経路探索装置。

【請求項2】

前記制御部は、受信した前記位置情報により、前記情報処理装置が前記目的地点に到着したと判定した場合、加算した前記ポイントを前記通信部から前記情報処理装置に送信させる、ことを特徴とする請求項１記載の経路探索装置。

【請求項3】

コンピュータが、
地図情報が示す地図の所定地点を含む、出発地点から目的地点までの候補経路の移動に消費される消費エネルギーに相当する値から、前記所定地点に対応付けたポイントに相当する値を減算して得られる経路コストを計算し、
前記経路コストが最小となる前記候補経路を推奨経路として探索し、
前記推奨経路を示す経路情報を情報処理装置に送信し、
前記情報処理装置から、前記推奨経路をユーザが承認したか否かを示す応答と、前記情報処理装置の位置を示す位置情報とを受信し、
前記応答において前記ユーザが承認した場合、前記所定地点に関する広告情報に基いて、広告を表示するタイミングを示す広告スケジュールを生成し、
前記広告スケジュールに基いて、前記広告を示す表示情報を前記情報処理装置に送信し、
前記ユーザが前記広告を視聴したか否かを推定し、
肯定的な推定の場合、前記ポイントの一部である視聴ポイントを加算し、その後、受信した前記位置情報により、前記広告情報が設定された前記所定地点を前記ユーザが訪問したと推定した場合、更に前記ポイントの一部であるコンバージョンポイントを加算する、
ことを特徴とする経路探索方法。

【請求項4】

地図情報が示す地図の所定地点を含む、出発地点から目的地点までの候補経路の移動に消費される消費エネルギーに相当する値から、前記所定地点に対応付けたポイントに相当する値を減算して得られる経路コストを計算し、
前記経路コストが最小となる前記候補経路を推奨経路として探索し、
前記推奨経路を示す経路情報を情報処理装置に送信し、
前記情報処理装置から、前記推奨経路をユーザが承認したか否かを示す応答と、前記情報処理装置の位置を示す位置情報とを受信し、
前記応答において前記ユーザが承認した場合、前記所定地点に関する広告情報に基いて、広告を表示するタイミングを示す広告スケジュールを生成し、
前記広告スケジュールに基いて、前記広告を示す表示情報を前記情報処理装置に送信し、
前記ユーザが前記広告を視聴したか否かを推定し、
肯定的な推定の場合、前記ポイントの一部である視聴ポイントを加算し、その後、受信した前記位置情報により、前記広告情報が設定された前記所定地点を前記ユーザが訪問したと推定した場合、更に前記ポイントの一部であるコンバージョンポイントを加算する、
処理をコンピュータに実行させるための経路探索プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、経路探索装置、経路探索システム、経路探索方法、及び経路探索プログラムに関する。本発明は、特に、第１地点から第２地点までの推奨経路を探索する経路探索装置等に関する。

【背景技術】

【0002】

従来、道路ネットワークのコストを用いて誘導経路を探索する情報処理システムが知られている。

【0003】

誘導経路を探索する情報処理システムに関連して、往路と別の経路を通過する復路を作成することができるナビゲーション装置が知られている（例えば、特許文献１を参照）。特許文献１のナビゲーション装置は、現在地から目的地までの経路を計算する際、現在地の施設が特定種別の施設であると判定した場合、現在地に到達するまでに走行した走行経路の道路を含まない現在地から目的地への経路を計算する。特定種別の施設は、例えば、火葬場である。

【0004】

ナビゲーション装置は、現在地の施設が特定種別の施設であると判定した場合、現在地に到達するまでに走行した走行経路を構成するリンクのコストを大きいコストに変更する。ナビゲーション装置は、変更された後のリンクのコストを用いて、現在地から目的地への経路を計算する。

【先行技術文献】

【特許文献】

【0005】

【文献】特開２００６－１９４６４０号公報

【発明の概要】

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

【0006】

特許文献１のナビゲーション装置は、現在地に到達するまでに走行した走行経路を構成するリンクのコストを大きいコストに変更することで、現在地に到達するまでに走行した走行経路が、現在地から目的地までの経路に含まれないようにすることができる。

【0007】

しかしながら、特許文献１のナビゲーション装置は、所定地点を経由する推奨経路を提案するためにリンクのコストを変更しているわけではない。所定地点を経由する推奨経路の生成確率を高める技術は知られていない。

【0008】

なお、かかる問題は、ナビゲーション装置に限らず、経路コストに基づいて推奨経路を探索する様々な情報処理装置において生ずるものである。

【0009】

１つの側面において、本発明は、所定地点を経由する推奨経路の生成確率を高めることを目的とする。

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

【0010】

１つの案では、経路探索装置は、記憶部、探索部、及び出力部を含む。記憶部は、地図情報と、地図情報が示す地図の所定地点に関する第１コスト低減情報とを記憶する。探索部は、第１コスト低減情報に基づいて、地図の第１地点から第２地点までの候補経路の第１経路コストを計算する。探索部は、地図情報と第１経路コストとに基づいて、第１地点から第２地点までの推奨経路を探索する。出力部は、推奨経路を示す経路情報を出力する。

【発明の効果】

【0011】

１つの側面によれば、所定地点を経由する推奨経路の生成確率を高めることができる。

【図面の簡単な説明】

【0012】

【図1】経路探索装置の機能的構成図である。

【図2】経路探索システムの機能的構成図である。

【図3】コスト低減情報を示す図である。

【図4】推奨経路を示す図である。

【図5】広告情報を示す図である。

【図6】広告情報の再生時間とコンバージョンを示す図である。

【図7】経路探索処理のフローチャートである。

【図8】ポイント加算処理のフローチャートである。

【図9】情報処理装置のハードウェア構成図である。

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

【0013】

以下、図面を参照しながら、実施形態を詳細に説明する。

【0014】

図１は、実施形態の経路探索装置の機能的構成例を示している。図１の経路探索装置１０は、記憶部１１、探索部１２、及び出力部１３を含む。

【0015】

記憶部１１は、地図情報と、地図情報が示す地図上の所定地点に関する第１コスト低減情報とを記憶する。探索部１２は、第１コスト低減情報に基づいて、地図上の第１地点から第２地点までの候補経路の第１経路コストを計算する。探索部１２は、地図情報と第１経路コストとに基づいて、第１地点から第２地点までの推奨経路を探索する。出力部１３は、推奨経路を示す経路情報を出力する。

【0016】

図１の経路探索装置１０によれば、所定地点を経由する推奨経路の生成確率を高めることができる。

【0017】

図２は、図１の経路探索装置１０を含む経路探索システムの機能的構成例を示している。図２の経路探索システムは、情報処理装置２１、サーバ２２、第１データサーバ２３、及び第２データサーバ２４を含む。

【0018】

情報処理装置２１は、例えば、車載端末装置又は携帯端末装置である。車載端末装置は、例えば、ナビゲーション装置である。車載端末装置は、道路を走行する車両に搭載される。道路を走行する車両は、例えば、４輪自動車、３輪自動車、自動二輪車、又は自転車である。携帯端末装置は、例えば、スマートフォン、タブレット、又はノート型パーソナルコンピュータである。

【0019】

以下では、主として、情報処理装置２１が車載端末装置である場合の構成及び動作について説明する。情報処理装置２１が車載端末装置である場合、ユーザは、車両の運転者である。

【0020】

サーバ２２は、図１の経路探索装置１０に対応する。情報処理装置２１とサーバ２２は、第１通信ネットワーク２５を介して通信することができる。サーバ２２と第１データサーバ２３及び第２データサーバ２４は、第２通信ネットワーク２６を介して通信することができる。第１通信ネットワーク２５は、例えば、ＷＡＮ（Wide Area Network）である。第２通信ネットワーク２６は、例えば、ＷＡＮ又はＬＡＮ（Local Area Network）である。

【0021】

情報処理装置２１は、処理部３１、第１記憶部３２、表示部３３、及び第１通信部３４を含む。サーバ２２は、学習部３５、探索制御部３６、加算部３７、第２記憶部３８、及び第２通信部３９を含む。第２記憶部３８は、図１の記憶部１１に対応する。探索制御部３６は、図１の探索部１２に対応する。第２通信部３９は、図１の出力部１３に対応する。

【0022】

第１データサーバ２３は、地図上の複数の地点それぞれに関する広告情報４０を記憶する。地図上の地点は、ＰＯＩ（Point of Interest）と呼ばれることもある。各地点は、例えば、充電ステーション、ガスステーション、駐車場、パーキングエリア、サービスエリア、ショッピングセンター、大型店舗、小型店舗、又は飲食店である。充電ステーションは、ＥＶ（Electric Vehicle）ステーションと呼ばれることもある。広告情報４０は、例えば、各地点において販売されている商品又は提供されているサービスを紹介する動画又は音声である。

【0023】

第２データサーバ２４は、気象庁等により発表された天気情報４１を記憶する。天気情報４１は、例えば、現在及び未来の天気の種別、降水確率、気温、及び湿度を含む。

【0024】

サーバ２２の探索制御部３６は、第２通信部３９を介して、第１データサーバ２３から広告情報４０を取得する。探索制御部３６は、取得した広告情報４０を第２記憶部３８に格納する。探索制御部３６は、第２通信部３９を介して、第２データサーバ２４から天気情報４１を取得する。探索制御部３６は、取得した天気情報４１を、環境情報として第２記憶部３８に格納する。

【0025】

第２記憶部３８は、地図を示す地図情報、地図上の複数の地点それぞれに関するコスト低減情報、情報処理装置２１のユーザのポイント情報、予測モデル、予測モデルに入力される入力データ、及び広告情報４０を記憶する。

【0026】

地図情報は、道路を含む地図と、道路ネットワークの情報とを含む。道路ネットワークは、複数のノードと、ノード同士を結ぶリンクとを含む。ノードは、例えば、地図上の交差点等の道路ネットワークを表現する結節点を示す。リンクは、例えば、ノードとノードの間の道路区間を示す。情報処理装置２１は、道路上を走行する車両とともに、道路上を移動する。

【0027】

道路ネットワークのリンクには、リンク上の移動距離又は移動時間に対応するコストが設定されている。地図上の２地点を結ぶ経路の経路コストは、経路に含まれるリンクのコストを用いて計算される。

【0028】

各地点に関するコスト低減情報は、第１低減情報及び第２低減情報を含む。第１低減情報は、情報処理装置２１が各地点に関する広告情報４０を出力した場合に、広告情報４０が出力されない場合の経路コストから減算される第１コスト値を指定する情報である。第２低減情報は、情報処理装置２１が各地点を経由して移動した場合に、各地点を経由しない場合の経路コストから減算される第２コスト値を指定する情報である。

【0029】

ポイント情報は、情報処理装置２１のユーザに対する特典の大きさを示すポイントを含む。ポイントは、コスト低減情報によって指定される第１コスト値及び第２コスト値と対応している。

【0030】

予測モデルは、学習処理により生成された学習済みモデルである。予測モデルは、車両が移動を開始する前に、入力データから、移動経路上における情報処理装置２１の挙動を予測し、予測結果を生成する。

【0031】

入力データは、例えば、移動の出発地、移動の目的地、時刻情報、環境情報、及びユーザの嗜好情報を含む。時刻情報は、例えば、現在時刻、車両が移動を開始する開始時刻、及び移動途中の時刻を含む。環境情報は、例えば、天気情報４１を含む。

【0032】

ユーザの嗜好情報は、例えば、行動情報及び運転履歴情報を含む。行動情報は、例えば、愛用道路情報及び近道情報を含む。愛用道路情報は、ユーザが好きなよく通る道路の情報である。近道情報は、ユーザが近道としてよく利用している道路の情報である。

【0033】

運転履歴情報は、例えば、細街路情報、バイパス情報、右左折忌避情報、及び高速道路忌避情報を含む。細街路情報は、一般的なナビゲーション装置によって案内されることはないが、ユーザがよく通る細街路の情報である。一般的なナビゲーション装置では、大通りを通るように、道路ネットワークのリンクのコストが設定されていることが多い。

【0034】

バイパス情報は、ユーザがよく通るバイパスの情報である。一般的なナビゲーション装置では、バイパスではなく旧国道を通るように、道路ネットワークのリンクのコストが設定されていることが多い。右左折忌避情報は、右左折をユーザが避ける傾向にあるか否かを示す情報である。高速道路忌避情報は、高速道路をユーザが避ける傾向にあるか否かを示す情報である。一般的なナビゲーション装置では、高速道路が案内されることが多い。しかし、首都高速道路を通りたくない運転者も多数存在する。

【0035】

予測結果は、出発地から目的地までの各経路上において、情報処理装置２１が各地点に関する広告情報４０を出力するか否かを示す情報、及び情報処理装置２１が各地点を経由して移動するか否かを示す情報を含む。

【0036】

予測結果は、情報処理装置２１が各地点に関する広告情報４０を出力する回数を含んでいてもよい。予測結果は、情報処理装置２１が各地点を経由して移動する場合に、各地点においてコンバージョンが発生するか否かを示す情報を含んでいてもよい。コンバージョンは、例えば、ユーザによる商品又はサービスの購入を意味する。予測結果は、コンバージョンが発生した場合にユーザが購入する商品又はサービスの種類と、購入金額とを含んでいてもよい。

【0037】

学習部３５は、事前に学習対象の入力データに対する学習処理を行うことで、予測モデルを生成する。学習部３５は、生成された予測モデルを第２記憶部３８に格納する。学習処理としては、例えば、教師あり機械学習が用いられる。予測モデルとしては、例えば、ニューラルネットワーク、決定木、ランダムフォレスト、又はサポートベクタマシンが用いられる。

【0038】

学習対象の入力データとしては、例えば、複数のユーザの過去の移動履歴における出発地、目的地、時刻情報、環境情報、及び嗜好情報が用いられる。予測結果の教師データとしては、例えば、複数のユーザの過去の移動履歴における情報処理装置２１の挙動の実績が用いられる。

【0039】

情報処理装置２１の処理部３１は、第１通信部３４を介して、移動の出発地及び目的地を含む経路探索要求を、サーバ２２へ送信する。出発地は、情報処理装置２１の現在地である。目的地は、ユーザによって設定された地点である。出発地は、第１地点の一例である。目的地は、第２地点の一例である。

【0040】

情報処理装置２１から経路探索要求を受信すると、探索制御部３６は、道路ネットワークに含まれる各リンクのコストと、各地点に関するコスト低減情報とを用いて、経路探索要求に含まれる出発地から目的地までの候補経路の経路コストを計算する。

【0041】

経路コストを計算する際、探索制御部３６は、予測モデルを用いて、入力データから、候補経路上における情報処理装置２１の挙動を示す予測結果を生成する。探索制御部３６は、予測結果に基づいて、広告情報４０を出力すると予測された地点と、経由すると予測された地点とを特定する。探索制御部３６は、特定された地点に関するコスト低減情報を用いて、候補経路の経路コストを計算する。

【0042】

図３は、コスト低減情報の例を示している。図３のコスト低減情報は、地点ＩＤ、視聴ポイント、及びコンバージョンポイントを含む。地点ＩＤは、地点の識別情報である。視聴ポイントは、情報処理装置２１が地点に関する広告情報４０を再生した場合に、ユーザに対して付与されるポイントである。コンバージョンポイントは、地点に関する広告情報４０を再生した情報処理装置２１が同じ地点を経由して移動した場合に、ユーザに対して付与されるポイントである。視聴ポイントは、第１低減情報の一例である。コンバージョンポイントは、第２低減情報の一例である。

【0043】

図３の例では、地点ＩＤ“Ｐ１”が示す地点の視聴ポイントは、１０ポイントである。地点ＩＤ“Ｐ１”が示す地点のコンバージョンポイントは、１００ポイントである。地点ＩＤ“Ｐ２”が示す地点の視聴ポイントは、５ポイントである。地点ＩＤ“Ｐ２”が示す地点のコンバージョンポイントは、５０ポイントである。地点ＩＤ“Ｐ３”が示す地点の視聴ポイントは、２０ポイントである。地点ＩＤ“Ｐ３”が示す地点のコンバージョンポイントは、２００ポイントである。

【0044】

加算部３７は、例えば、所定地点に関する広告情報４０の動画が最初から最後まで再生された場合に、ユーザが広告情報４０の動画を視聴したと推定する。ユーザが広告情報４０の動画を視聴したと推定された場合、加算部３７は、所定地点に対応する視聴ポイントをユーザに対して付与する。広告情報４０の動画がＮ回再生された場合、視聴ポイントのＮ倍のポイントがユーザに対して付与される。Ｎは、１以上の整数である。

【0045】

加算部３７は、例えば、情報処理装置２１の位置が所定地点に対応する場合に、所定地点においてコンバージョンが発生したと推定する。所定地点においてコンバージョンが発生したと推定された場合、加算部３７は、所定地点に対応するコンバージョンポイントをユーザに対して付与する。コンバージョンがＮ回発生した場合、コンバージョンポイントのＮ倍のポイントがユーザに対して付与される。

【0046】

コンバージョンポイントは、ユーザが購入した商品又はサービスの購入金額に応じて変化するポイントであってもよい。サーバ２２は、例えば、所定地点の店舗に設けられたＰＯＳ（Point of Sale）システムから購入金額を取得することができる。

【0047】

ユーザに対して付与されるポイントは、金銭的価値を有していることが好ましい。ポイントが金銭的価値を有している場合、サーバ２２は、ユーザのポイントをポイントトークンに変換することで、ポイントの利用価値を高めることができる。ポイントトークンは、例えば、peer to peer型のコンピュータネットワークにより運用することができる。ポイントトークンは、暗号資産でもある。ブロックチェーンを利用するビットコインは、暗号資産の一例である。

【0048】

視聴ポイントは、経路コストから減算される第１コスト値を指定する第１低減情報として用いられる。コンバージョンポイントは、経路コストから減算される第２コスト値を指定する第２低減情報として用いられる。候補経路の経路コストＲＣは、例えば、次式により計算される。

【0049】

ＲＣ＝α＊ＲＤ＋β＊ＲＴ＋γ＊ＲＦ－λ＊（ＰＡ＋ＰＢ） （１）

【0050】

ＲＤは、候補経路に沿った出発地から目的地までの移動距離を表す。ＲＴは、候補経路に沿った出発地から目的地までの移動時間を表す。ＲＦは、候補経路に含まれる有料道路の通行料金の総和を表す。ＰＡは、ユーザが視聴すると予測された広告情報４０の視聴ポイントの総和を表す。ＰＢは、コンバージョンが発生すると予測された地点のコンバージョンポイントの総和を表す。α、β、γ、及びλは、所定の係数である。

【0051】

式（１）の右辺のα＊ＲＤ＋β＊ＲＴは、車両の移動に伴って消費される消費エネルギーに対応している。車両の消費エネルギーは、消費電力又は燃料消費量を表す。

【0052】

ＰＡ＝ＰＢ＝０の場合、式（１）の経路コストＲＣは、移動距離ＲＤ、移動時間ＲＴ、及び通行料金ＲＦによって決定される。ＰＡ又はＰＢの少なくとも一方が０ではない場合、視聴ポイントＰＡとコンバージョンポイントＰＢの和が大きくなるほど、経路コストＲＣは小さくなる。

【0053】

探索制御部３６は、道路ネットワークと候補経路の経路コストとを用いて、出発地から目的地までの推奨経路を探索する。推奨経路としては、例えば、複数の候補経路のうち、経路コストが最小となる候補経路が選択される。探索制御部３６は、推奨経路を示す経路情報を生成する。

【0054】

式（１）の経路コストＲＣを用いた場合、視聴ポイントＰＡとコンバージョンポイントＰＢの和が大きな候補経路が選択される確率が高くなる。視聴ポイントＰＡとコンバージョンポイントＰＢの和が大きな候補経路は、必ずしも最短経路とは限らないが、ユーザにとってポイント残高を増加させることができるお得な経路である。

【0055】

なお、サーバ２２は、コスト低減情報として視聴ポイントのみを用いてもよい。視聴ポイントのみを用いる場合、候補経路の経路コストＲＣは、式（１）の代わりに、次式により計算される。

【0056】

ＲＣ＝α＊ＲＤ＋β＊ＲＴ＋γ＊ＲＦ－λ＊ＰＡ （２）

【0057】

探索制御部３６は、推奨経路上において、ユーザが視聴すると予測された広告情報４０の視聴ポイントと、コンバージョンが発生すると予測された地点のコンバージョンポイントとを含む、予測ポイント情報を生成する。予測ポイント情報に含まれる視聴ポイントは、第１予測ポイントの一例である。予測ポイント情報に含まれるコンバージョンポイントは、第２予測ポイントの一例である。

【0058】

第２通信部３９は、地図情報、推奨経路を示す経路情報、推奨経路の周辺の地点に関する広告情報４０、及び予測ポイント情報を含む表示情報を、情報処理装置２１へ送信する。

【0059】

情報処理装置２１の第１通信部３４は、表示情報をサーバ２２から受信する。第１記憶部３２は、受信した表示情報を記憶する。表示部３３は、表示情報に含まれる地図情報が示す地図、経路情報が示す推奨経路、広告情報４０、及び予測ポイント情報を、画面上に表示する。処理部３１は、表示部３３の動作を制御する。情報処理装置２１を搭載した車両は、推奨経路に沿って目的地へ向かって移動する。

【0060】

処理部３１は、車両のＣＡＮ（Controller Area Network）から車両の速度情報を取得する。処理部３１は、取得した速度情報に基づいて、車両が停止しているか否かを判定する。車両が停止していると判定された場合、処理部３１は、広告情報４０の動画を表示するように表示部３３を制御する。車両が走行中であると判定された場合、処理部３１は、広告情報４０の動画を表示しないように表示部３３を制御する。

【0061】

車両が赤信号で停止した場合、表示部３３は、広告情報４０の動画の再生を開始する。信号が赤信号から青信号に変わり、車両が走り出した場合、表示部３３は、広告情報４０の動画の再生を停止する。

【0062】

処理部３１は、ＧＰＳ（Controller Area Network）を利用して、情報処理装置２１の位置情報を取得する。処理部３１は、第１通信部３４を介して、広告情報４０の再生時間、再生回数、及び情報処理装置２１の位置情報をサーバ２２へ送信する。

【0063】

サーバ２２の第２通信部３９は、広告情報４０の再生時間、再生回数、及び情報処理装置２１の位置情報を、情報処理装置２１から受信する。

【0064】

加算部３７は、広告情報４０の再生時間が、広告情報４０の最初から最後までの時間に相当する場合、ユーザが広告情報４０を視聴したと推定する。ユーザが広告情報４０を視聴したと推定された場合、加算部３７は、広告情報４０の再生回数に応じた視聴ポイントを、ユーザのポイント情報に加算する。

【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】

図３に示した視聴ポイント及びコンバージョンポイントは一例に過ぎない。視聴ポイント及びコンバージョンポイントは、経路探索システムの構成又は条件に応じて変化する。図４に示した推奨経路５４は一例に過ぎない。推奨経路は、出発地、目的地、時刻情報、環境情報、及びユーザの嗜好情報に応じて変化する。

【0096】

図５に示した広告情報４０は一例に過ぎない。広告情報４０は、各地点において販売されている商品又は提供されているサービスに応じて変化する。図６に示した再生時間及びコンバージョン情報は一例に過ぎない。再生時間及びコンバージョン情報は、推奨経路上における情報処理装置２１の挙動に応じて変化する。

【0097】

図９は、図１の経路探索装置１０、図２の情報処理装置２１、及びサーバ２２として用いられる情報処理装置のハードウェア構成例を示している。図９の情報処理装置は、コンピュータと呼ばれることもある。図９の情報処理装置は、ＣＰＵ（Central Processing Unit）９１、メモリ９２、入力装置９３、出力装置９４、補助記憶装置９５、媒体駆動装置９６、及びネットワーク接続装置９７を含む。情報処理装置の各構成要素は、ハードウェアである。情報処理装置の各構成要素は、バス９８により互いに接続されている。

【0098】

メモリ９２は、例えば、半導体メモリである。半導体メモリとしては、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、又はフラッシュメモリが用いられる。メモリ９２は、処理に用いられるプログラム及びデータを格納する。メモリ９２は、図１の記憶部１１、図２の第１記憶部３２、又は第２記憶部３８として用いることができる。

【0099】

ＣＰＵ９１は、プロセッサと呼ばれることもある。ＣＰＵ９１は、例えば、メモリ９２を利用してプログラムを実行することにより、図１の探索部１２として動作する。ＣＰＵ９１は、メモリ９２を利用してプログラムを実行することにより、図２の処理部３１としても動作する。ＣＰＵ９１は、メモリ９２を利用してプログラムを実行することにより、図２の学習部３５、探索制御部３６、及び加算部３７としても動作する。

【0100】

入力装置９３は、例えば、キーボード又はポインティングデバイスである。入力装置９３は、オペレータ又はユーザからの指示又は情報の入力に用いられる。出力装置９４は、例えば、表示装置、プリンタ、又はスピーカである。出力装置９４は、オペレータ又はユーザへの問い合わせ又は指示、及び処理結果の出力に用いられる。出力装置９４は、図２の表示部３３として用いることができる。出力装置９４が表示部３３として用いられる場合、処理結果は、地図、推奨経路、広告情報４０、及び予測ポイント情報であってもよい。

【0101】

補助記憶装置９５は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク装置、又はテープ装置である。補助記憶装置９５は、ハードディスクドライブ又はフラッシュメモリであってもよい。情報処理装置は、補助記憶装置９５に格納されているプログラム及びデータを、メモリ９２にロードして使用することができる。補助記憶装置９５は、図１の記憶部１１、図２の第１記憶部３２、又は第２記憶部３８として用いることができる。

【0102】

媒体駆動装置９６は、可搬型記録媒体９９を駆動する。媒体駆動装置９６は、可搬型記録媒体９９の記録内容にアクセスする。可搬型記録媒体９９は、例えば、メモリデバイス、フレキシブルディスク、光ディスク、又は光磁気ディスクである。可搬型記録媒体９９は、ＣＤ－ＲＯＭ（Compact Disk Read Only Memory）、ＤＶＤ（Digital Versatile Disk）、又はＵＳＢ（Universal Serial Bus）メモリであってもよい。オペレータ又はユーザは、可搬型記録媒体９９に格納されているプログラム及びデータを、メモリ９２にロードして使用することができる。

【0103】

処理に用いられるプログラム及びデータを格納するコンピュータ読み取り可能な記録媒体は、メモリ９２、補助記憶装置９５、又は可搬型記録媒体９９のような、非一時的な記録媒体である。

【0104】

ネットワーク接続装置９７は、第１通信ネットワーク２５又は第２通信ネットワーク２６に接続され、通信に伴うデータ変換を行う通信インタフェース回路である。情報処理装置は、外部の装置からネットワーク接続装置９７を介して受信したプログラム及びデータを、メモリ９２にロードして使用することができる。ネットワーク接続装置９７は、図２の第１通信部３４又は第２通信部３９として用いることができる。

【0105】

なお、情報処理装置が図９のすべての構成要素を含む必要はない。用途又は条件に応じて一部の構成要素を省略することも可能である。例えば、情報処理装置が図２のサーバ２２であり、かつ、オペレータ又はユーザとのインタフェースが不要な場合は、入力装置９３及び出力装置９４を省略してもよい。可搬型記録媒体９９を使用しない場合は、媒体駆動装置９６を省略してもよい。

【0106】

実施形態の各処理、又は各機能の各々は、単一の装置又は単一のシステムにより集中処理されることで実現されてもよいし、複数の装置又は複数のシステムによって分散処理されることで実現されてもよい。また、実施形態の各構成要素は、専用のハードウェアにより構成されてもよい。実施形態の各構成要素は、ソフトウェアにより実現可能な構成要素について、プログラムを実行することによって実現されてもよい。

【0107】

開示の実施形態とその利点について詳しく説明したが、当業者は、特許請求の範囲に明確に記載した本発明の範囲から逸脱することなく、様々な変更、追加、省略をすることができるであろう。

【符号の説明】

【0108】

１０ 経路探索装置
１１ 記憶部
１２ 探索部
１３ 出力部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】