(57)【要約】      （修正有）【課題】ユーザが立ち寄る可能性の高い立寄地を提案することができるナビゲーションサーバ、ナビゲーション方法、およびプログラムを提供する。【解決手段】ナビゲーションサーバは、端末装置２００から、目的地情報と、現在地情報とを受信する受信部１４０と、前記受信部１４０によって受信された現在地情報に基づき、立寄地情報を生成する立寄地情報生成部１２５と、前記ユーザの属性に関するユーザ属性情報を取得するユーザ属性情報取得部１１５と、前記受信部によって受信された前記目的地情報と、前記立寄地情報生成部１２５によって生成された前記立寄地情報と、前記ユーザ属性情報取得部１１５によって取得された前記ユーザ属性情報との履歴を示す履歴情報に対して学習処理を行う学習部１３５と、前記学習部１３５による学習結果を用いて、前記端末装置２００に対する立寄地の提案を行う提案部１３０と、を備える。【選択図】図１
2018081054.tif 000002
【特許請求の範囲】
【請求項１】
ユーザによって設定された目的地への経路を案内する端末装置から、前記目的地に関する目的地情報と、前記端末装置の現在地に関する現在地情報とを受信する受信部と、
前記受信部によって受信された現在地情報に基づき、ユーザが立ち寄った立寄地に関する立寄地情報を生成する立寄地情報生成部と、
前記ユーザの属性に関するユーザ属性情報を取得するユーザ属性情報取得部と、
前記受信部によって受信された前記目的地情報と、前記立寄地情報生成部によって生成された前記立寄地情報と、前記ユーザ属性情報取得部によって取得された前記ユーザ属性情報との履歴を示す履歴情報に対して学習処理を行う学習部と、
前記学習部による学習結果を用いて、前記端末装置に対する立寄地の提案を行う提案部と、
を備えるナビゲーションサーバ。
【請求項２】
前記提案部は、前記受信部によって受信された前記目的地情報と、前記ユーザ属性情報取得部によって取得された前記ユーザ属性情報に基づき、前記学習部による前記学習結果を用いて、前記端末装置に対する立寄地の提案を行う
請求項１記載のナビゲーションサーバ。
【請求項３】
前記提案部は、目的地情報およびユーザ属性情報が入力される入力層と、立寄地情報を出力する出力層とを有するニューラルネットワークを用いて、前記ユーザが立ち寄る可能性のある立寄地に関する立寄地情報を生成し、生成した前記立寄地情報を前記端末装置に提案し、
前記学習部は、前記履歴情報を用いて前記ニューラルネットワークにおいて用いられる重みを算出し、算出した前記重みを前記学習結果として前記提案部に出力する
請求項１または２記載のナビゲーションサーバ。
【請求項４】
前記立寄地情報生成部は、前記受信部によって受信された現在地情報に基づき、前記目的地への経路の途中で前記端末装置が所定時間以上停止したと判定した場合、前記ユーザが前記立寄地に立ち寄ったと判定する
請求項１から３の何れか一項に記載のナビゲーションサーバ。
【請求項５】
前記立寄地情報生成部は、前記立寄地の種類ごとに設定された前記所定時間を用いて、前記ユーザが前記立寄地に立ち寄ったか否かを判定する
請求項４記載のナビゲーションサーバ。
【請求項６】
前記立寄地情報生成部は、前記受信部によって受信された現在地情報に基づき、前記目的地への経路の途中において、前記端末装置の動作が終了したときの前記端末装置の位置と、前記端末装置の動作が再開したときの前記端末装置の位置との間の距離が所定距離未満の場合、前記ユーザが前記立寄地に立ち寄ったと判定する
請求項１から３の何れか一項に記載のナビゲーションサーバ。
【請求項７】
前記立寄地情報は、前記立寄地を示す情報および前記立寄地のジャンルを示す情報の少なくとも一つを含み、
前記目的地情報は、前記目的地を示す情報および前記目的地のジャンルを示す情報の少なくとも一つを含み、
前記ユーザ属性情報は、前記ユーザの性別、年齢、および興味のあるカテゴリの少なくとも一つを含む
請求項５記載のナビゲーションサーバ。
【請求項８】
前記ユーザを識別するための識別情報と、前記ユーザ属性情報とを関連付けて記憶する第１記憶部を更に備え、
前記受信部は、前記識別情報を前記端末装置から受信し、
前記ユーザ属性情報取得部は、前記受信部によって受信された前記識別情報に関連付けられた前記ユーザ属性情報を、前記第１記憶部から取得する
請求項１から７の何れか一項に記載のナビゲーションサーバ。
【請求項９】
前記提案部は、前記ユーザが家族とともに移動しているか否かを判定し、前記ユーザが家族とともに移動していると判定した場合、家族向けの立寄地を提案する
請求項１から８の何れか一項に記載のナビゲーションサーバ。
【請求項１０】
前記提案部は、前記ユーザの家族が所有する端末装置の位置に関する位置情報を取得し、前記ユーザの家族が所有する前記端末装置が、前記ユーザが所有する前記端末装置から所定範囲内に位置する場合には、前記ユーザが家族とともに移動していると判定する
請求項９記載のナビゲーションサーバ。
【請求項１１】
前記提案部は、前記ユーザが購入した前記目的地についてのチケット情報を取得し、取得した前記チケット情報に基づいて、前記ユーザが家族とともに移動しているか否かを判定する
請求項９記載のナビゲーションサーバ。
【請求項１２】
前記提案部は、前記ユーザが立ち寄った立寄地と同じジャンルの立寄地については、前記ユーザが前記立寄地に立ち寄ってから所定時間の間は提案しない
請求項１から１１の何れか一項に記載のナビゲーションサーバ。
【請求項１３】
前記提案部は、前記目的地までの経路が複数存在する場合、前記ユーザが過去に立ち寄ったことがある立寄地を通過する経路を提案する
請求項１から１２の何れか一項に記載のナビゲーションサーバ。
【請求項１４】
前記提案部は、前記ユーザが過去に立ち寄ったことがある立寄地を通過する経路が複数存在する場合、前記ユーザが過去に商品の購入またはサービスの提供を受けたことがある立寄地を通過する経路を提案する
請求項１３記載のナビゲーションサーバ。
【請求項１５】
前記提案部は、前記ユーザのクレジットカード情報を取得し、取得したクレジットカード情報に基づいて、前記ユーザが過去に商品の購入またはサービスの提供を受けたことがある立寄地を判定する
請求項１４記載のナビゲーションサーバ。
【請求項１６】
前記履歴情報は、出発地に関する出発地情報と、前記出発地から前記目的地までの距離を示す第１の距離情報と、前記出発地から前記目的地までの所要時間を示す第１の時間情報と、前記出発地から前記立寄地までの距離を示す第２の距離情報と、前記出発地から前記立寄地までの所要時間を示す第２の時間情報の少なくとも一つを更に含む
請求項１から１５の何れか一項に記載のナビゲーションサーバ。
【請求項１７】
前記受信部によって受信された前記目的地情報と、前記立寄地情報生成部によって生成された前記立寄地情報と、前記ユーザ属性情報取得部によって取得された前記ユーザ属性情報とを関連付けることにより、前記履歴情報を生成する履歴情報生成部と、
前記履歴情報生成部によって生成された前記履歴情報を記憶する第２記憶部と、を更に備える
請求項１から１６の何れか一項に記載のナビゲーションサーバ。
【請求項１８】
前記第２記憶部に記憶された前記履歴情報に対して商圏分析を行うことにより、出店計画のための売り上げ予測または集客予測を行う商圏分析部を更に備える
請求項１７記載のナビゲーションサーバ。
【請求項１９】
ユーザによって設定された目的地への経路を案内する端末装置から、前記目的地に関する目的地情報と、前記端末装置の現在地に関する現在地情報とを受信する受信工程と、
前記受信工程において受信された現在地情報に基づき、ユーザが立ち寄った立寄地に関する立寄地情報を生成する立寄地情報生成工程と、
前記ユーザの属性に関するユーザ属性情報を取得するユーザ属性情報取得工程と、
前記受信工程において受信された前記目的地情報と、前記立寄地情報生成工程において生成された前記立寄地情報と、前記ユーザ属性情報取得工程において取得された前記ユーザ属性情報との履歴を示す履歴情報に対して学習処理を行う学習工程と、
前記学習工程における学習結果を用いて、前記端末装置に対する立寄地の提案を行う提案工程と、
を備えるナビゲーション方法。
【請求項２０】
コンピュータを、
ユーザによって設定された目的地への経路を案内する端末装置から、前記目的地に関する目的地情報と、前記端末装置の現在地に関する現在地情報とを受信する受信部、
前記受信部によって受信された現在地情報に基づき、ユーザが立ち寄った立寄地に関する立寄地情報を生成する立寄地情報生成部、
前記ユーザの属性に関するユーザ属性情報を取得するユーザ属性情報取得部、
前記受信部によって受信された前記目的地情報と、前記立寄地情報生成部によって生成された前記立寄地情報と、前記ユーザ属性情報取得部によって取得された前記ユーザ属性情報との履歴を示す履歴情報に対して学習処理を行う学習部、
前記学習部による学習結果を用いて、前記端末装置に対する立寄地の提案を行う提案部、
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションサーバ、ナビゲーション方法、およびプログラムに関する。
【背景技術】
【０００２】
従来、車両に搭載され、ユーザによって設定された目的地への経路を案内するナビゲーション装置が知られている。ユーザは、ナビゲーション装置の案内に従って車両を走行させるが、目的地への経路の途中でコンビニエンスストアやレストラン等の立寄地に立ち寄る場合がある。
【０００３】
そこで、ユーザが運転する車両の近くの立寄地を検索して表示するナビゲーション装置が提案されている（特許文献１参照）。また、ユーザが立ち寄った立寄地の履歴に基づいて、ユーザが立ち寄る可能性のある立寄地の情報を提示するナビゲーション装置も提案されている（特許文献２参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２−２５７５６７号公報
【特許文献２】特開２００４−２８７８０７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来のナビゲーション装置は、目的地、立寄地、およびユーザ属性（例えば、性別および年齢）等の履歴に対して機械学習や深層学習等の学習処理を行うものではないため、ユーザが立ち寄る可能性の高い立寄地を提案できない場合があった。
【０００６】
本発明は、このような事情を考慮してなされたものであり、ユーザが立ち寄る可能性の高い立寄地を提案することができるナビゲーションサーバ、ナビゲーション方法、およびプログラムを提供することを目的の一つとする。
【課題を解決するための手段】
【０００７】
本発明の一態様は、ユーザによって設定された目的地への経路を案内する端末装置から、前記目的地に関する目的地情報と、前記端末装置の現在地に関する現在地情報とを受信する受信部と、前記受信部によって受信された現在地情報に基づき、ユーザが立ち寄った立寄地に関する立寄地情報を生成する立寄地情報生成部と、前記ユーザの属性に関するユーザ属性情報を取得するユーザ属性情報取得部と、前記受信部によって受信された前記目的地情報と、前記立寄地情報生成部によって生成された前記立寄地情報と、前記ユーザ属性情報取得部によって取得された前記ユーザ属性情報との履歴を示す履歴情報に対して学習処理を行う学習部と、前記学習部による学習結果を用いて、前記端末装置に対する立寄地の提案を行う提案部と、を備えるナビゲーションサーバである。
【発明の効果】
【０００８】
本発明の一態様によれば、ユーザが立ち寄る可能性の高い立寄地を提案することができる。
【図面の簡単な説明】
【０００９】
【図１】第１実施形態に係るナビゲーションシステムの全体構成を示す図である。
【図２】第１実施形態に係る端末装置２００の詳細構成を示すブロック図である。
【図３】第１実施形態に係る地図情報１６７の一例を示す図である。
【図４】第１実施形態に係るナビゲーションシステムにおいて実行される処理を示すシーケンス図である。
【図５】第１実施形態に係るナビゲーションサーバ１００によって行われる履歴情報生成処理の詳細を示すブロック図である。
【図６】第１実施形態に係る施設情報テーブル１６２の一例を示す図である。
【図７】第１実施形態に係るユーザ属性テーブル１５２の一例を示す図である。
【図８】第１実施形態に係る履歴情報１５７の一例を示す図である。
【図９】第１実施形態に係るナビゲーションサーバ１００によって行われる立寄地の提案処理の詳細を示すブロック図である。
【図１０】第１実施形態に係るナビゲーションサーバ１００によって実行される処理のフローチャートである。
【図１１】第２実施形態に係る施設情報テーブル１６２の一例を示す図である。
【図１２】第２実施形態に係る履歴情報１５７の一例を示す図である。
【図１３】第３実施形態に係るナビゲーションシステムの全体構成を示す図である。
【図１４】ナビゲーションサーバ１００および端末装置２００のハードウェア構成の一例を示す図である。
【発明を実施するための形態】
【００１０】
以下、図面を参照して、ナビゲーションサーバ、ナビゲーション方法、およびプログラムの実施形態について説明する。ナビゲーションサーバは、ナビアプリがインストールされた端末装置に目的地までの経路を示す経路情報を提供するとともに、端末装置を使用するユーザが立ち寄る可能性のある立寄地を提案する。これによって、ナビゲーションサーバは、端末装置が目的地までの経路を案内している際に、ユーザが立ち寄る可能性の高い立寄地を提案することができる。
【００１１】
＜１．第１実施形態＞
＜１−１．システム構成＞
図１は、第１実施形態に係るナビゲーションシステムの全体構成を示す図である。ナビゲーションシステムは、ナビゲーションサーバ１００と、端末装置２００とを備える。ナビゲーションサーバ１００および端末装置２００は、ネットワークＮＷを介して通信する。ネットワークＮＷは、例えば、ＷＡＮ（Wide Area Network）やＬＡＮ（Local Area Network）、インターネット、プロバイダ装置、無線基地局、専用回線などのうち一部または全部を含む。
【００１２】
端末装置２００は、車両Ｖｈに乗車するユーザによって使用される。端末装置２００は、スマートフォンなどの携帯電話やタブレット端末などである。端末装置２００は、ナビゲーションサーバ１００と連携するナビアプリ（ナビゲーションプログラム）が起動されることで、ナビゲーション装置として機能する。なお、図１においては、１台の車両Ｖｈおよび端末装置２００のみが示されているが、複数の端末装置２００がネットワークＮＷに接続されてよい。
【００１３】
ナビゲーションサーバ１００は、経路探索部１１０と、ユーザ属性情報取得部１１５と、履歴情報生成部１２０と、立寄地情報生成部１２５と、提案部１３０と、学習部１３５と、受信部１４０と、送信部１４５と、第１記憶部１５０と、第２記憶部１５５と、第３記憶部１６０と、第４記憶部１６５とを備える。
【００１４】
経路探索部１１０、ユーザ属性情報取得部１１５、履歴情報生成部１２０、立寄地情報生成部１２５、提案部１３０、および学習部１３５は、ＣＰＵ（Central Processing Unit）等のプロセッサが、プログラムメモリに記憶されたプログラムを実行することで実現される。なお、これらの機能部は、プロセッサがプログラムを実行するのと同様の機能を有するＬＳＩ（Large Scale Integration）、ＡＳＩＣ（Application Specific Integrated Circuit）、およびＦＰＧＡ（Field-Programmable Gate Array）等のハードウェアにより実現されてもよいし、ソフトウェアとハードウェアが協働することで実現されてもよい。
【００１５】
受信部１４０および送信部１４５は、例えばＮＩＣ（Network Interface Card）によって実現される。第１記憶部１５０、第２記憶部１５５、第３記憶部１６０、および第４記憶部１６５は、例えば、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ、またはこれらのうち複数が組み合わされたハイブリッド型記憶装置などにより実現される。また、第１記憶部１５０、第２記憶部１５５、第３記憶部１６０、および第４記憶部１６５の一部または全部は、ＮＡＳ（Network Attached Storage）や外部のストレージサーバなど、ナビゲーションサーバ１００がアクセス可能な外部装置であってもよい。
【００１６】
図２は、第１実施形態に係る端末装置２００の詳細構成を示すブロック図である。端末装置２００は、制御部２１０と、測位部２２０と、受付部２３０と、表示部２４０と、記憶部２５０と、通信部２６０とを備える。
【００１７】
制御部２１０は、ＣＰＵ等のプロセッサが、記憶部２５０に記憶されたプログラムを実行することで実現される。なお、制御部２１０は、プロセッサがプログラムを実行するのと同様の機能を有するＬＳＩ、ＡＳＩＣ、およびＦＰＧＡ等のハードウェアにより実現されてもよいし、ソフトウェアとハードウェアが協働することで実現されてもよい。
【００１８】
測位部２２０は、例えばＧＰＳ（Global Positioning System）受信機である。測位部２２０は、衛星から受信した電波に基づく測位を行って、端末装置２００の位置（すなわち車両Ｖｈの位置）を特定する。また、端末装置２００は、通信部２６０が通信可能な無線基地局の位置から端末装置２００の位置を推定してもよい。
【００１９】
受付部２３０は、ユーザからの操作入力を受け付けるタッチパネルなどの装置である。表示部２４０は、液晶表示装置などの表示装置である。記憶部２５０は、例えば、ＲＡＭやＲＯＭ、ＨＤＤ、フラッシュメモリ、またはこれらのうち複数が組み合わされたハイブリッド型記憶装置などにより実現される。通信部２６０は、ネットワークＮＷに接続された無線基地局と無線通信を行う無線通信モジュールである。
【００２０】
端末装置２００は、定期的に（例えば数［ｓｅｃ］おきに）、測位部２２０によって特定された端末装置２００の位置を現在地情報としてナビゲーションサーバ１００に送信する。また、端末装置２００は、ユーザにより設定された目的地をナビゲーションサーバ１００に送信し、ナビゲーションサーバ１００から経路情報を取得する。
【００２１】
図１において、ナビゲーションサーバ１００の経路探索部１１０は、端末装置２００からのリクエストに応じて経路探索を行い、経路情報を端末装置２００に送信する。また、ナビゲーションサーバ１００の第４記憶部１６５には、地図情報１６７が記憶される。地図情報１６７は、例えば、リンクの集合で道路を表現した情報である。
【００２２】
図３は、第１実施形態に係る地図情報１６７の一例を示す図である。地図情報１６７は、リンクの両端座標、接続リンク、車線数などの情報が、リンクの識別情報であるリンクＩＤに対応付けられた情報である。
【００２３】
ナビゲーションサーバ１００は、地図情報１６７から、端末装置２００から受信した端末装置２００の位置を中心とした領域の地図情報（部分地図情報）を抽出し、抽出した地図情報を端末装置２００に送信する。
【００２４】
端末装置２００の制御部２１０は、ナビゲーションサーバ１００から受信した情報に対してリンクマッチング処理を行う。リンクマッチング処理とは、部分地図情報に含まれるリンクのうち、どのリンクに対応する道路に沿って端末装置２００が移動しているか（すなわち車両Ｖｈがどのリンクを走行しているか）を判定する処理である。従って、リンクマッチング処理によって、端末装置２００の位置（車両Ｖｈの位置）が、いずれかのリンクに対応付けられる。リンクマッチング処理は、例えば、端末装置２００の位置に最も近い位置にあるリンクを選択することを基本として、種々の要素を加味して行われる。端末装置２００の制御部２１０は、ナビゲーションサーバ１００から受信した部分地図情報と、リンクマッチング処理の結果とに基づいてナビゲーション画面を生成する。端末装置２００は、生成したナビゲーション画面を表示部２４０に表示する。
【００２５】
＜１−２．ナビゲーションシステムの処理＞
図４は、第１実施形態に係るナビゲーションシステムにおいて実行される処理を示すシーケンス図である。まず、端末装置２００の制御部２１０がナビアプリを起動し、受付部２３０がユーザによる目的地の設定を受け付ける（Ｓ１）。端末装置２００は、測位部２２０によって特定された端末装置２００の位置（以下、「現在地」）、目的地、およびユーザＩＤを、ナビゲーションサーバ１００に送信する（Ｓ２）。ユーザＩＤは、端末装置２００を使用するユーザを識別するための識別情報であり、ユーザ認証によって取得される。
【００２６】
ナビゲーションサーバ１００は、現在地および目的地と、地図情報１６７とを用いて経路探索を行う（Ｓ３）。ナビゲーションサーバ１００は、探索結果として得られた経路情報と、端末装置２００の現在地を中心とした領域の部分地図情報とを端末装置２００に送信する（Ｓ４）。
【００２７】
端末装置２００は、測位部２２０によって特定された現在地に基づき、車両Ｖｈの運転が開始されたか否かを判定する。端末装置２００は、車両Ｖｈの運転が開始されたと判定した場合、運転開始通知をナビゲーションサーバ１００に送信する（Ｓ５）。なお、端末装置２００は、ユーザからの入力に基づいて車両Ｖｈの運転が開始されたことを判定してもよい。
【００２８】
端末装置２００は、現在地と部分地図情報に含まれるリンクとに対してリンクマッチング処理を行い、リンクマッチング処理の結果（以下、「リンクマッチング結果」）と、部分地図情報とに基づいてナビゲーション画面を生成する。端末装置２００は、生成したナビゲーション画面を表示部２４０に表示する（Ｓ６）。
【００２９】
端末装置２００は、定期的に、現在地およびリンクマッチング結果をナビゲーションサーバ１００に送信する（Ｓ７）。ナビゲーションサーバ１００は、端末装置２００から受信した現在地に対応する部分地図情報を端末装置２００に送信する（Ｓ８）。
【００３０】
このようにして、Ｓ６〜Ｓ８の処理が繰り返し実行される。端末装置２００は、測位部２２０が特定した現在地に基づき、車両Ｖｈが目的地に到着したか否かを判定する。なお、端末装置２００は、ユーザからの入力に基づいて車両Ｖｈが目的地に到着したことを判定してもよい。
【００３１】
端末装置２００は、車両Ｖｈが目的地に到着したと判定した場合、目的地到着通知をナビゲーションサーバ１００に送信する（Ｓ９）。ナビゲーションサーバ１００は、端末装置２００から目的地到着通知を受信すると、図４に示される一連の動作を終了する。
【００３２】
＜１−３．履歴情報生成処理＞
図５は、第１実施形態に係るナビゲーションサーバ１００によって行われる履歴情報生成処理の詳細を示すブロック図である。まず、受信部１４０は、ネットワークＮＷを介して端末装置２００から現在地情報を受信すると（図４のＳ２）、受信した現在地情報を立寄地情報生成部１２５に出力する。立寄地情報生成部１２５は、受信部１４０から入力された現在地情報を用いて、ユーザが立寄地に立ち寄ったか否かを判定する。
【００３３】
例えば、立寄地情報生成部１２５は、受信部１４０によって受信された現在地情報に基づき、目的地への経路の途中で端末装置２００が所定時間以上停止したと判定した場合、ユーザが立寄地に立ち寄ったと判定する。また、立寄地情報生成部１２５は、第３記憶部１６０に記憶された施設情報テーブル１６２を参照して、ユーザが立ち寄った立寄地の施設情報を取得する。
【００３４】
図６は、第１実施形態に係る施設情報テーブル１６２の一例を示す図である。施設情報テーブル１６２は、施設名と、施設の位置とが関連付けられたテーブルである。図６に示される例において、施設名「テーマパークＡ」に位置（ｘ１，ｙ１）が関連付けられ、施設名「レストランＢ」に位置（ｘ２，ｙ２）が関連付けられ、施設名「コンビニＣ」に位置（ｘ３，ｙ３）が関連付けられ、施設名「ガソリンスタンドＤ」に位置（ｘ４，ｙ４）が関連付けられている。
【００３５】
なお、施設情報テーブル１６２に含まれる施設のジャンルは、これらに限られない。例えば、ショッピングセンター、映画館、スポーツ施設などのジャンルの施設が施設情報テーブル１６２に含まれてもよい。
【００３６】
立寄地情報生成部１２５は、ユーザが立寄地に立ち寄ったと判定した場合、受信部１４０によって受信された現在地に最も近い位置の施設についての施設情報（施設名および施設の位置）を取得する。立寄地情報生成部１２５は、取得した施設情報を、ユーザが立ち寄った立寄地に関する立寄地情報として履歴情報生成部１２０に出力する。
【００３７】
なお、立寄地情報生成部１２５は、立寄地の種類ごとに設定された所定時間を用いて、ユーザが立寄地に立ち寄ったか否かを判定してもよい。例えば、立寄地情報生成部１２５は、端末装置２００がコンビニの近くにおいて５分以上停止した場合、ユーザがコンビニに立ち寄ったと判定する。また、例えば、立寄地情報生成部１２５は、端末装置２００がレストランの近くにおいて２０分以上停止した場合、ユーザがレストランに立ち寄ったと判定する。
【００３８】
また、立寄地情報生成部１２５は、受信部１４０によって受信された現在地情報に基づき、目的地への経路の途中において、端末装置２００の動作が終了したときの端末装置２００の位置と、端末装置２００の動作が再開したときの端末装置２００の位置との間の距離が所定距離未満の場合、ユーザが立寄地に立ち寄ったと判定してもよい。
【００３９】
一方、受信部１４０は、ネットワークＮＷを介して端末装置２００から目的地情報を受信すると（図４のＳ２）、受信した目的地情報を履歴情報生成部１２０に出力する。
【００４０】
また、受信部１４０は、ネットワークＮＷを介して端末装置２００からユーザＩＤを受信すると（図４のＳ２）、受信したユーザＩＤをユーザ属性情報取得部１１５に出力する。ユーザ属性情報取得部１１５は、第１記憶部１５０に記憶されたユーザ属性テーブル１５２を参照して、受信部１４０によって受信されたユーザＩＤに関連付けられたユーザ属性情報を、第１記憶部１５０から取得する。
【００４１】
図７は、第１実施形態に係るユーザ属性テーブル１５２の一例を示す図である。ユーザ属性テーブル１５２は、ユーザＩＤと、ユーザ属性情報（性別情報、年齢情報、および興味カテゴリ情報）とが関連付けられたテーブルである。性別情報は、ユーザの性別を示す情報である。年齢情報は、ユーザの年齢を示す情報である。興味カテゴリ情報は、ユーザの興味のあるカテゴリに関する情報である。
【００４２】
なお、ユーザ属性情報には、性別情報、年齢情報、および興味カテゴリ情報の全てが含まれることとしたが、これらのうちのいずれか一つが含まれていればよい。また、ユーザ属性情報には、購入履歴情報や、ウェブ閲覧情報等が含まれてもよい。
【００４３】
図７に示される例において、ユーザＩＤ「０００１」がユーザ属性情報（男、４０歳、グルメ）に関連付けられ、ユーザＩＤ「０００２」がユーザ属性情報（女、２５歳、スポーツ）に関連付けられている。ユーザ属性情報は、予めユーザによって登録された情報であってもよいし、ナビゲーションサーバ１００によって自動的に収集された情報であってもよい。
【００４４】
ユーザ属性情報取得部１１５は、受信部１４０によって受信されたユーザＩＤに関連付けられたユーザ属性情報を、第１記憶部１５０から取得する。ユーザ属性情報取得部１１５は、取得したユーザ属性情報を履歴情報生成部１２０に出力する。
【００４５】
履歴情報生成部１２０は、受信部１４０によって受信された目的地情報と、立寄地情報生成部１２５によって生成された立寄地情報と、ユーザ属性情報取得部１１５によって取得されたユーザ属性情報とを関連付けることにより、履歴情報１５７を生成する。第２記憶部１５５は、履歴情報生成部１２０によって生成された履歴情報１５７を記憶する。
【００４６】
図８は、第１実施形態に係る履歴情報１５７の一例を示す図である。履歴情報１５７は、目的地情報（目的地および目的地の位置）と、立寄地情報（立寄地および立寄地の位置）と、ユーザ属性情報（性別情報、年齢情報、および興味カテゴリ情報）とが関連付けられたテーブルである。
【００４７】
図８に示される例において、目的地「テーマパークＡ」と、目的地の位置（ｘ１，ｙ１）と、立寄地「コンビニＣ」と、立寄地の位置（ｘ３，ｙ３）と、性別「女」と、年齢「２５歳」と、興味カテゴリ「スポーツ」とが関連付けられている。また、目的地「レストランＢ」と、目的地の位置（ｘ２，ｙ２）と、立寄地「ガソリンスタンドＤ」と、立寄地の位置（ｘ４，ｙ４）と、性別「男」と、年齢「４０歳」と、興味カテゴリ「グルメ」とが関連付けられている。
【００４８】
履歴情報生成部１２０は、立寄地情報生成部１２５から立寄地情報が入力される度に履歴情報を生成し、生成した履歴情報を第２記憶部１５５に蓄積する。以上が、履歴情報生成処理の一連の流れである。
【００４９】
＜１−４．立寄地の提案処理＞
図９は、第１実施形態に係るナビゲーションサーバ１００によって行われる立寄地の提案処理の詳細を示すブロック図である。まず、受信部１４０は、ネットワークＮＷを介して端末装置２００からユーザＩＤを受信すると（図４のＳ２）、受信したユーザＩＤをユーザ属性情報取得部１１５に出力する。ユーザ属性情報取得部１１５は、第１記憶部１５０に記憶されたユーザ属性テーブル１５２を参照して、受信部１４０によって受信されたユーザＩＤに関連付けられたユーザ属性情報を、第１記憶部１５０から取得する。ユーザ属性情報取得部１１５は、取得したユーザ属性情報を提案部１３０に出力する。
【００５０】
また、受信部１４０は、ネットワークＮＷを介して端末装置２００から現在地情報および目的地情報を受信すると（図４のＳ２）、受信した現在地情報および目的地情報を提案部１３０に出力する。
【００５１】
一方、学習部１３５は、第２記憶部１５５から履歴情報１５７を読み出し、履歴情報１５７に対して機械学習や深層学習等の学習処理を行う。学習処理の詳細については後述する。学習部１３５は、学習結果を提案部１３０に出力する。なお、学習部１３５は、バッチ処理によって履歴情報１５７に対する学習処理を行う。
【００５２】
提案部１３０は、受信部１４０によって受信された目的地情報と、ユーザ属性情報取得部１１５によって取得されたユーザ属性情報（性別情報、年齢情報、および興味カテゴリ情報）に基づき、学習部１３５による学習結果を用いて、端末装置２００に対する立寄地の提案を行う。
【００５３】
例えば、提案部１３０は、目的地情報およびユーザ属性情報が入力される入力層と、立寄地情報を出力する出力層とを有するニューラルネットワークを用いて、ユーザが立ち寄る可能性のある立寄地に関する立寄地情報を生成し、生成した立寄地情報を端末装置２００に提案してもよい。この場合、学習部１３５は、第２記憶部１５５から読み出した履歴情報１５７を教師データとして用いてニューラルネットワークにおいて用いられる重みを算出し、算出した重みを学習結果として提案部１３０に出力する。
【００５４】
提案部１３０は、ニューラルネットワークを用いて導出した立寄地情報を送信部１４５に出力する。送信部１４５は、提案部１３０から入力された立寄地情報を、端末装置に送信する。
【００５５】
端末装置２００の通信部２６０は、ナビゲーションサーバ１００から立寄地情報を受信し、受信した立寄地情報を制御部２１０に出力する。制御部２１０は、通信部２６０から入力された立寄地情報を、表示部２４０に表示する。これによって、ユーザは、ナビゲーションサーバ１００の提案部１３０によって提案された立寄地を確認することができる。
【００５６】
例えば、テーマパークＡを目的地に設定したユーザは、テーマパークＡで食事をする可能性が高いため、目的地までの経路の途中で飲食店に立ち寄る可能性は低いという傾向を学習することができる。また、テーマパークＡを目的地に設定したユーザは、目的地までの経路の途中でコンビニに立ち寄る可能性が高いという傾向を学習することもできる。
【００５７】
本実施形態によれば、目的地情報（目的地および目的地の位置）と、立寄地情報（立寄地および立寄地の位置）と、ユーザ属性情報（性別情報、年齢情報、および興味カテゴリ情報）とが関連付けられた履歴情報１５７を学習し、学習結果を用いて立寄地を提案するため、ユーザが設定した目的地に応じて、ユーザが立ち寄る可能性の高い立寄地を提案することができる。
【００５８】
＜１−５．ナビゲーションサーバによって実行される処理のフローチャート＞
図１０は、第１実施形態に係るナビゲーションサーバ１００によって実行される処理のフローチャートである。まず、ナビゲーションサーバ１００の受信部１４０は、目的地情報およびユーザＩＤを、ネットワークＮＷを介して端末装置２００から受信する（Ｓ１０）。
【００５９】
ユーザ属性情報取得部１１５は、第１記憶部１５０に記憶されたユーザ属性テーブル１５２を参照して、受信部１４０によって受信されたユーザＩＤに関連付けられたユーザ属性情報（性別情報、年齢情報、および興味カテゴリ情報）を、第１記憶部１５０から取得する（Ｓ１１）。
【００６０】
提案部１３０は、受信部１４０によって受信された目的地情報と、ユーザ属性情報取得部１１５によって取得されたユーザ属性情報に基づき、学習部１３５による学習結果を用いて、ユーザが立ち寄る可能性のある立寄地に関する立寄地情報を生成する（Ｓ１２）。
【００６１】
次に、受信部１４０は、現在地情報を、ネットワークＮＷを介して端末装置２００から受信する（Ｓ１３）。提案部１３０は、受信部１４０によって受信された現在地情報に基づき、Ｓ１２において生成された立寄地情報によって示される立寄地から所定範囲内に端末装置２００が存在するか否かを判定する（Ｓ１４）。
【００６２】
Ｓ１２において生成された立寄地情報によって示される立寄地から所定範囲内に端末装置２００が存在しない場合、後述するＳ１６に処理が進められる。一方、Ｓ１２において生成された立寄地情報によって示される立寄地から所定範囲内に端末装置２００が存在する場合、提案部１３０は立寄地を提案する（Ｓ１５）。すなわち、提案部１３０は、Ｓ１２において生成された立寄地情報を、送信部１４５から端末装置２００に送信する（Ｓ１５）。
【００６３】
その後、ナビゲーションサーバ１００は、端末装置２００が目的地に到着したか否かを判定する。具体的には、ナビゲーションサーバ１００は、端末装置２００から目的地到着通知（図４のＳ９）を受信した場合に、端末装置２００が目的地に到着したと判定する。
【００６４】
ナビゲーションサーバ１００は、端末装置２００が目的地に到着していないと判定した場合、前述のＳ１３に処理を戻す。一方、ナビゲーションサーバ１００は、端末装置２００が目的地に到着したと判定した場合、本フローチャートによる処理を終了する。
【００６５】
なお、本実施形態において、履歴情報１５７は、目的地情報と、立寄地情報と、ユーザ属性情報とを含むこととしたが、これに限られない。例えば、履歴情報１５７は、出発地に関する出発地情報と、出発地から目的地までの距離を示す第１の距離情報と、出発地から目的地までの所要時間を示す第１の時間情報と、出発地から立寄地までの距離を示す第２の距離情報と、出発地から立寄地までの所要時間を示す第２の時間情報の少なくとも一つを更に含んでもよい。
【００６６】
この場合、例えば、出発地から目的地までの距離が所定距離以上である場合、目的地までの経路の途中でコンビニに立ち寄る可能性が高いという傾向を学習することができる。また、目的地としてテーマパークＡが設定された場合、目的地に到着する約１時間前に、テーマパークＡの３０［ｋｍ］圏内のコンビニに立ち寄る可能性が高いという傾向を学習することができる。このように、学習部１３５は、ユーザが立ち寄る可能性の高い立寄地を学習することができるので、提案部１３０は、よりユーザが立ち寄る可能性の高い立寄地を提案することができる。
【００６７】
また、提案部１３０は、ユーザが家族とともに移動しているか否かを判定し、ユーザが家族とともに移動していると判定した場合、家族向けの立寄地を提案してもよい。これによって、提案部１３０は、家族連れのユーザが立ち寄る可能性の高い立寄地を提案することができる。
【００６８】
この場合、提案部１３０は、ユーザの家族が所有する端末装置の位置に関する位置情報を取得し、ユーザの家族が所有する端末装置が、ユーザが所有する端末装置から所定範囲内に位置する場合には、ユーザが家族とともに移動していると判定してもよい。
【００６９】
また、提案部１３０は、ユーザが購入した目的地についてのチケット情報を取得し、取得したチケット情報に基づいて、ユーザが家族とともに移動しているか否かを判定してもよい。例えば、提案部１３０は、ユーザが目的地についてのファミリー割引チケットを購入している場合には、ユーザが家族とともに移動していると判定してもよい。
【００７０】
また、提案部１３０は、目的地までの経路が複数存在する場合、ユーザが過去に立ち寄ったことがある立寄地を通過する経路を提案してもよい。これによって、提案部１３０は、よりユーザが立ち寄る可能性の高い立寄地を提案することができる。
【００７１】
また、提案部１３０は、ユーザが過去に立ち寄ったことがある立寄地を通過する経路が複数存在する場合、ユーザが過去に商品の購入またはサービスの提供を受けたことがある立寄地を通過する経路を提案してもよい。この場合、提案部１３０は、ユーザのクレジットカード情報を取得し、取得したクレジットカード情報に基づいて、ユーザが過去に商品の購入またはサービスの提供を受けたことがある立寄地を判定してもよい。これによって、提案部１３０は、ユーザが商品の購入またはサービスの提供を受ける可能性の高い立寄地を提案することができ、立寄地の提案による広告効果を改善することができる。
【００７２】
以上説明したように、受信部１４０は、ユーザによって設定された目的地への経路を案内する端末装置２００から、目的地に関する目的地情報と、端末装置２００の現在地に関する現在地情報とを受信する。立寄地情報生成部１２５は、受信部１４０によって受信された現在地情報に基づき、ユーザが立ち寄った立寄地に関する立寄地情報を生成する。ユーザ属性情報取得部１１５は、ユーザの属性に関するユーザ属性情報を取得する。学習部１３５は、受信部１４０によって受信された目的地情報と、立寄地情報生成部１２５によって生成された立寄地情報と、ユーザ属性情報取得部１１５によって取得されたユーザ属性情報との履歴を示す履歴情報１５７に対して学習処理を行う。提案部１３０は、学習部１３５による学習結果を用いて、端末装置２００に対する立寄地の提案を行う。これによって、ナビゲーションサーバ１００は、ユーザが立ち寄る可能性の高い立寄地を提案することができる。
【００７３】
＜２．第２実施形態＞
第１実施形態において、履歴情報生成部１２０は、目的地を示す目的地情報と、立寄地を示す立寄地情報と、ユーザ属性情報とを用いて、履歴情報１５７を生成することとした。これに対し、第２実施形態において、履歴情報生成部１２０は、目的地のジャンルを示す目的地情報と、立寄地のジャンルを示す立寄地情報と、ユーザ属性情報とを用いて、履歴情報１５７を生成することとする。以下、第２実施形態について詳細に説明する。
【００７４】
図１１は、第２実施形態に係る施設情報テーブル１６２の一例を示す図である。施設情報テーブル１６２は、施設名と、施設の位置と、施設のジャンルとが関連付けられたテーブルである。図１１に示される例において、施設名「テーマパークＡ」に位置（ｘ１，ｙ１）およびジャンル「遊園地」が関連付けられ、施設名「レストランＢ」に位置（ｘ２，ｙ２）およびジャンル「飲食店」が関連付けられ、施設名「コンビニＣ」に位置（ｘ３，ｙ３）およびジャンル「コンビニ」が関連付けられ、施設名「ガソリンスタンドＤ」に位置（ｘ４，ｙ４）およびジャンル「ガソリンスタンド」が関連付けられている。
【００７５】
立寄地情報生成部１２５は、ユーザが立寄地に立ち寄ったと判定した場合、受信部１４０によって受信された現在地に最も近い位置の施設についての施設情報（施設名、施設の位置、および施設のジャンル）を取得する。立寄地情報生成部１２５は、取得した施設情報を、ユーザが立ち寄った立寄地に関する立寄地情報として履歴情報生成部１２０に出力する。
【００７６】
履歴情報生成部１２０は、受信部１４０によって受信された目的地情報と、立寄地情報生成部１２５によって生成された立寄地情報と、ユーザ属性情報取得部１１５によって取得されたユーザ属性情報とを関連付けることにより、履歴情報１５７を生成する。第２記憶部１５５は、履歴情報生成部１２０によって生成された履歴情報１５７を記憶する。
【００７７】
図１２は、第２実施形態に係る履歴情報１５７の一例を示す図である。履歴情報１５７は、目的地情報（目的地のジャンルおよび目的地の位置）と、立寄地情報（立寄地のジャンルおよび立寄地の位置）と、ユーザ属性情報（性別情報、年齢情報、および興味カテゴリ情報）とが関連付けられたテーブルである。
【００７８】
図１２に示される例において、目的地のジャンル「遊園地」と、目的地の位置（ｘ１，ｙ１）と、立寄地のジャンル「コンビニ」と、立寄地の位置（ｘ３，ｙ３）と、性別「女」と、年齢「２５歳」と、興味カテゴリ「スポーツ」とが関連付けられている。また、目的地のジャンル「飲食店」と、目的地の位置（ｘ２，ｙ２）と、立寄地のジャンル「ガソリンスタンド」と、立寄地の位置（ｘ４，ｙ４）と、性別「男」と、年齢「４０歳」と、興味カテゴリ「グルメ」とが関連付けられている。
【００７９】
以上説明したように、立寄地情報は、立寄地を示す情報および立寄地のジャンルを示す情報の少なくとも一つを含んでよい。また、目的地情報は、目的地を示す情報および目的地のジャンルを示す情報の少なくとも一つを含んでよい。
【００８０】
本実施形態によれば、例えば、飲食店を目的地に設定したユーザは、目的地までの経路の途中で他の飲食店に立ち寄る可能性は低いという傾向を学習することができる。また、遊園地を目的地に設定したユーザは、目的地までの経路の途中でコンビニによる可能性が高いという傾向を学習することもできる。本実施形態によれば、目的地情報（目的地のジャンルおよび目的地の位置）と、立寄地情報（立寄地のジャンルおよび立寄地の位置）と、ユーザ属性情報（性別情報、年齢情報、および興味カテゴリ情報）とが関連付けられた履歴情報１５７を学習し、学習結果を用いて立寄地を提案するため、ユーザが設定した目的地のジャンルに応じて、ユーザが立ち寄る可能性の高い立寄地を提案することができる。
【００８１】
なお、提案部１３０は、ユーザが立ち寄った立寄地と同じジャンルの立寄地については、ユーザが立寄地に立ち寄ってから所定時間の間は提案しないようにしてもよい。これによって、ユーザが立ち寄る可能性が低い立寄地を提案しないようにすることができる。
【００８２】
＜３．第３実施形態＞
第１実施形態および第２実施形態において、第２記憶部１５５に記憶された履歴情報１５７は、学習部１３５による学習処理に使用されることとした。これに対し、第３実施形態において、第２記憶部１５５に記憶された履歴情報１５７は、学習部１３５による学習処理に加えて、商圏分析に使用されることとする。以下、第３実施形態について詳細に説明する。
【００８３】
図１３は、第３実施形態に係るナビゲーションシステムの全体構成を示す図である。図１３において、図１の各部に対応する部分には同一の符号を付し、説明を省略する。
【００８４】
商圏分析用端末装置３００は、ネットワークＮＷに接続されている。ナビゲーションサーバ１００、端末装置２００、および商圏分析用端末装置３００は、ネットワークＮＷを介して通信する。
【００８５】
ナビゲーションサーバ１００は、商圏分析部１７０を更に備える。商圏分析部１７０は、ＣＰＵ等のプロセッサが、プログラムメモリに記憶されたプログラムを実行することで実現される。なお、商圏分析部１７０は、プロセッサがプログラムを実行するのと同様の機能を有するＬＳＩ、ＡＳＩＣ、およびＦＰＧＡ等のハードウェアにより実現されてもよいし、ソフトウェアとハードウェアが協働することで実現されてもよい。
【００８６】
第２記憶部１５５に記憶された履歴情報１５７は、ユーザが実際に立ち寄ったことがある立寄地についての情報を含む。このため、商圏分析部１７０は、第２記憶部１５５に記憶された履歴情報１５７に対して商圏分析を行うことにより、出店計画のための売り上げ予測または集客予測を行う。
【００８７】
商圏分析部１７０は、商圏分析結果を送信部１４５に出力する。送信部１４５は、商圏分析部１７０から入力された商圏分析結果を商圏分析用端末装置３００に送信する。商圏分析用端末装置３００は、ナビゲーションサーバ１００から受信した商圏分析結果を、不図示の表示部に表示する。これにより、商圏分析用端末装置３００を操作するユーザは、商圏分析結果を確認することができる。
【００８８】
＜４．ハードウェア構成＞
図１４は、ナビゲーションサーバ１００および端末装置２００のハードウェア構成の一例を示す図である。図１４は、端末装置２００がスマートフォンやタブレット端末などのスマートデバイスである例を示している。端末装置２００は、例えば、ＣＰＵ４０１、ＲＡＭ４０２、ＲＯＭ４０３、並びにフラッシュメモリなどの二次記憶装置４０４、タッチパネル４０５、および無線通信モジュール４０６が、内部バスあるいは専用通信線によって相互に接続された構成となっている。ナビアプリは、ネットワークＮＷを介してダウンロードされ、二次記憶装置４０４に格納される。
【００８９】
ナビゲーションサーバ１００は、例えば、ＮＩＣ（Network Interface Card）５０１、ＣＰＵ５０２、ＲＡＭ５０３、ＲＯＭ５０４、フラッシュメモリやＨＤＤなどの二次記憶装置５０５、およびドライブ装置５０６が、内部バスあるいは専用通信線によって相互に接続された構成となっている。ドライブ装置５０６には、光ディスクなどの可搬型記憶媒体が装着される。二次記憶装置５０５、またはドライブ装置５０６に装着された可搬型記憶媒体に記憶されたプログラムがＤＭＡコントローラ（不図示）などによってＲＡＭ５０３に展開され、ＣＰＵ５０２によって実行されることで、ナビゲーションサーバ１００の機能部が実現される。
【００９０】
以上、本発明を実施するための形態について実施形態を用いて説明したが、本発明はこうした実施形態に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。
【符号の説明】
【００９１】
１００…ナビゲーションサーバ
１１０…経路探索部
１１５…ユーザ属性情報取得部
１２０…履歴情報生成部
１２５…立寄地情報生成部
１３０…提案部
１３５…学習部
１４０…受信部
１４５…送信部
１５０…第１記憶部
１５２…ユーザ属性テーブル
１５５…第２記憶部
１５７…履歴情報
１６０…第３記憶部
１６２…施設情報テーブル
１６５…第４記憶部
１６７…地図情報
１７０…商圏分析部
２００…端末装置
３００…商圏分析用端末装置
【図１】
2018081054.tif 000003
【図２】
2018081054.tif 000004
【図３】
2018081054.tif 000005
【図４】
2018081054.tif 000006
【図５】
2018081054.tif 000007
【図６】
2018081054.tif 000008
【図７】
2018081054.tif 000009
【図８】
2018081054.tif 000010
【図９】
2018081054.tif 000011
【図１０】
2018081054.tif 000012
【図１１】
2018081054.tif 000013
【図１２】
2018081054.tif 000014
【図１３】
2018081054.tif 000015
【図１４】
2018081054.tif 000016