WO2013145277A1 - ナビゲーションサーバ、制御方法及びプログラム - Google Patents

Abstract

　ナビゲーションサーバは、複数の端末装置から情報を受信して処理を行う。特定手段は、複数の端末装置から送信される情報に基づいて、到着するまでに端末装置が経路案内を終了した目的地である未着目的地を特定する。集計手段は、特定手段によって特定された複数の未着目的地ごとに、目的地に到着するまでに経路案内を終了した端末装置のユーザ数である未着ユーザ数を集計する。そして、出力手段は、複数の未着目的地の中で未着ユーザ数が所定数以上である未着目的地の情報、又は、複数の未着目的地の中で未着ユーザ数が多い上位の所定数の未着目的地の情報を出力する。

Description

ナビゲーションサーバ、制御方法及びプログラム

　本発明は、端末装置から情報を受信して処理を行うナビゲーションサーバに関する。

　この種の技術が、例えば特許文献１に記載されている。特許文献１には、ナビゲーション装置側では、目的地付近の駐車位置情報を検出してサーバに送信し、サーバ側では、同一内容の駐車位置情報の取得数が所定数を超えた場合に、その場所を目的地に対応する駐車場であるとみなして保存する技術が記載されている。

特開２０１０－１７６５００号公報

　ところで、ナビゲーション装置等によって設定される目的地の中には、ユーザが到着できないような目的地があり得る。例えば、ユーザが到着できないような目的地としては、ナビゲーション装置等で保持している施設情報の整備不足などで、車両で実際に訪問可能な地点とかけ離れているような目的地が挙げられる。上記した特許文献１に記載された技術では、このようなユーザが到着できないような目的地を適切に特定することが困難であった。

　本発明が解決しようとする課題としては、上記のものが一例として挙げられる。本発明は、端末装置から送信される情報に基づいて、ユーザが到着できないような目的地を適切に特定することが可能なナビゲーションサーバ、制御方法及びプログラムを提供することを目的とする。

　請求項１に記載の発明は、ナビゲーションサーバは、複数の端末装置から送信される情報に基づいて、到着するまでに前記端末装置が経路案内を終了した目的地である未着目的地を特定する特定手段と、前記特定手段によって特定された複数の前記未着目的地ごとに、前記目的地に到着するまでに経路案内を終了した前記端末装置のユーザ数である未着ユーザ数を集計する集計手段と、前記複数の未着目的地の中で前記未着ユーザ数が所定数以上である前記未着目的地の情報、又は、前記複数の未着目的地の中で前記未着ユーザ数が多い上位の所定数の前記未着目的地の情報を出力する出力手段と、を備えることを特徴とする。

　請求項８に記載の発明は、ナビゲーションサーバで実行される制御方法は、複数の端末装置から送信される情報に基づいて、到着するまでに前記端末装置が経路案内を終了した目的地である未着目的地を特定する特定工程と、前記特定工程で特定された複数の前記未着目的地ごとに、前記目的地に到着するまでに経路案内を終了した前記端末装置のユーザ数である未着ユーザ数を集計する集計工程と、前記複数の未着目的地の中で前記未着ユーザ数が所定数以上である前記未着目的地の情報、又は、前記複数の未着目的地の中で前記未着ユーザ数が多い上位の所定数の前記未着目的地の情報を出力する出力工程と、を備える。

　請求項９に記載の発明は、コンピュータを備えるナビゲーションサーバで実行されるプログラムは、前記コンピュータを、複数の端末装置から送信される情報に基づいて、到着するまでに前記端末装置が経路案内を終了した目的地である未着目的地を特定する特定手段、前記特定手段によって特定された複数の前記未着目的地ごとに、前記目的地に到着するまでに経路案内を終了した前記端末装置のユーザ数である未着ユーザ数を集計する集計手段、前記複数の未着目的地の中で前記未着ユーザ数が所定数以上である前記未着目的地の情報、又は、前記複数の未着目的地の中で前記未着ユーザ数が多い上位の所定数の前記未着目的地の情報を出力する出力手段、として機能させる。

本実施例に係るサーバ及びナビゲーション装置によって実現されるシステムの概略構成例を示す。 本実施例に係るサーバ及びナビゲーション装置の概略構成を示すブロック図である。 本実施例に係るルート設定情報を説明するための図を示す。 本実施例においてナビゲーション装置が行う処理フローを示す。 複数の未着目的地を順位付けした結果の具体例を示す。 本実施例においてサーバが行う処理フローを示す。 目的地付近の停車位置の具体例を示す。

　本発明の一つの観点では、ナビゲーションサーバは、複数の端末装置から送信される情報に基づいて、到着するまでに前記端末装置が経路案内を終了した目的地である未着目的地を特定する特定手段と、前記特定手段によって特定された複数の前記未着目的地ごとに、前記目的地に到着するまでに経路案内を終了した前記端末装置のユーザ数である未着ユーザ数を集計する集計手段と、前記複数の未着目的地の中で前記未着ユーザ数が所定数以上である前記未着目的地の情報、又は、前記複数の未着目的地の中で前記未着ユーザ数が多い上位の所定数の前記未着目的地の情報を出力する出力手段と、を備えることを特徴とする。

　上記のナビゲーションサーバは、複数の端末装置から情報を受信して処理を行う。特定手段は、複数の端末装置から送信される情報に基づいて、到着するまでに端末装置が経路案内を終了した目的地である未着目的地を特定し、集計手段は、特定された複数の未着目的地ごとに、端末装置のユーザ数（言い換えると端末装置の個数）である未着ユーザ数を集計する。そして、出力手段は、複数の未着目的地の中で未着ユーザ数が所定数以上である未着目的地の情報、又は、複数の未着目的地の中で未着ユーザ数が多い上位の所定数の未着目的地の情報を出力する。つまり、出力手段は、未着目的地の中でユーザの利用頻度が高い地点を出力する。これにより、調査や整備が必要な地点を適切に特定することができると共に、そのような地点に対して優先的に調査や整備を行うことができる。

　ここで、上記のナビゲーションサーバの構成と特許文献１に記載された構成とを比較してみる。特許文献１に記載された構成では、駐車位置情報を集めて駐車場とみなす処理を行っているが、この処理では、駐車場が増えた場合や、駐車場の位置が変更された場合や、駐車場のキャパシティが小さくて十分なサンプル数が集まらないような場合（例えば他の有料駐車場に車両が流れてしまう場合）には、適切に駐車場検出を行うことができない。他方で、上記のナビゲーションサーバは、ユーザが到着できないような目的地（未着目的地）を特定して、調査や整備が必要な地点を割り出している点で、このような特許文献１に記載された構成とは異なる。

　なお、本明細書では、「目的地（未着目的地も含む）」には、目的地を示す地点（例えば地点キーに対応する地点）だけでなく、目的地を含む、ある程度の広さを有する範囲も含まれるものとする。また、ユーザが経路案内要求を行った目的地とは異なる地点が目的地として設定される場合があるが（一つの例では「遊園地」に対して「遊園地の駐車場」が目的地として設定される場合がある）、そのようにして設定される目的地も含まれるものとする。

　上記のナビゲーションサーバの一態様では、前記出力手段によって出力された前記未着目的地が前記目的地として設定されていた前記端末装置の走行履歴に基づいて、当該未着目的地に対して用いる経路案内地点を設定する設定手段を更に備える。この態様では、走行履歴より特定される車両の停車位置などに基づいて、未着目的地に対して用いる経路案内地点を適切に設定することができる。

　上記のナビゲーションサーバの他の一態様では、前記出力手段によって出力された前記未着目的地が前記目的地として設定されていた、前記端末装置の電源がオフにされた際の当該端末装置の位置に基づいて、当該未着目的地に対して用いる経路案内地点を設定する設定手段を更に備える。これによっても、未着目的地に対して用いる経路案内地点を適切に設定することができる。

　上記のナビゲーションサーバにおいて好適には、前記特定手段は、前記目的地までの経路案内中において前記端末装置が搭載された移動体が所定時間以上停車した場合に、当該目的地を前記未着目的地として特定することができる。

　上記のナビゲーションサーバにおいて好適には、前記特定手段は、前記目的地までの経路案内中において前記端末装置の電源がオフにされた期間の時間が所定時間以上である場合に、当該目的地を前記未着目的地として特定することができる。

　好ましくは、前記集計手段は、一の前記未着目的地について、同一のユーザの数を前記未着ユーザ数として複数回カウントしない。これにより、同一のユーザが頻繁に設定するような目的地について、未着ユーザ数が複数回カウントされてしまうことを抑制することができる。

　本発明の他の観点では、ナビゲーションサーバで実行される制御方法は、複数の端末装置から送信される情報に基づいて、到着するまでに前記端末装置が経路案内を終了した目的地である未着目的地を特定する特定工程と、前記特定工程で特定された複数の前記未着目的地ごとに、前記目的地に到着するまでに経路案内を終了した前記端末装置のユーザ数である未着ユーザ数を集計する集計工程と、前記複数の未着目的地の中で前記未着ユーザ数が所定数以上である前記未着目的地の情報、又は、前記複数の未着目的地の中で前記未着ユーザ数が多い上位の所定数の前記未着目的地の情報を出力する出力工程と、を備える。

　本発明の更に他の観点では、コンピュータを備えるナビゲーションサーバで実行されるプログラムは、前記コンピュータを、複数の端末装置から送信される情報に基づいて、到着するまでに前記端末装置が経路案内を終了した目的地である未着目的地を特定する特定手段、前記特定手段によって特定された複数の前記未着目的地ごとに、前記目的地に到着するまでに経路案内を終了した前記端末装置のユーザ数である未着ユーザ数を集計する集計手段、前記複数の未着目的地の中で前記未着ユーザ数が所定数以上である前記未着目的地の情報、又は、前記複数の未着目的地の中で前記未着ユーザ数が多い上位の所定数の前記未着目的地の情報を出力する出力手段、として機能させる。

　以下、図面を参照して本発明の好適な実施例について説明する。

　［システム構成］
　図１は、本実施例に係るサーバ１及びナビゲーション装置２によって実現されるシステムの概略構成例を示している。図１に示すように、ナビゲーション装置２ａ～２ｃは、それぞれ異なる車両３ａ～３ｃに搭載され、サーバ１との間で情報の送受信を行う。サーバ１は、ナビゲーション装置２ａ～２ｃから受信された情報を記憶したり、生成した情報をナビゲーション装置２ａ～２ｃに送信したりする。例えば、ナビゲーション装置２は、車両３に設置される据え置き型のナビゲーション装置、ＰＮＤ（Portable Navigation Device）、又はスマートフォンなどの携帯電話とすることができる。

　サーバ１は、本発明における「ナビゲーションサーバ」の一例であり、ナビゲーション装置２は、本発明における「端末装置」の一例である。

　なお、図１では、説明の便宜上、３つのナビゲーション装置２ａ～２ｃしか図示していないが、実際にはナビゲーション装置２は４つ以上存在する。

　図２は、サーバ１及びナビゲーション装置２の概略構成を示すブロック図である。サーバ１とナビゲーション装置２とは無線ネットワークなどにより通信可能に構成されている。

　ナビゲーション装置２は、主に、制御部２１と、記憶部２２と、ＧＰＳ受信機２３と、自立測位装置２４と、表示部２５と、通信部２６とを備える。

　ＧＰＳ受信機２３は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波を受信する。測位用データは、緯度及び経度情報等から車両３の絶対的な位置（現在位置）を検出するために用いられる。

　自立測位装置２４は、図示しない加速度センサや、角速度センサや距離センサなどを備える。加速度センサは、例えば圧電素子からなり、車両３の加速度を検出し、加速度データを出力する。角速度センサは、例えば振動ジャイロからなり、車両３の方向変換時における車両３の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサは、車両３の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。

　通信部２６は、サーバ１と無線通信を行うことが可能に構成されている。また、通信部２６は、ＶＩＣＳ（Vehicle Information Communication System）センタなどから配信される情報も受信可能に構成されている（「ＶＩＣＳ」は登録商標である）。

　表示部２５は、例えば液晶ディスプレイなどにより構成され、ユーザに対して文字、画像などを表示する。表示部２５を、タッチパネルなどにて構成しても良い。

　記憶部２２は、例えばＨＤＤなどにより構成され、地図データなどのナビゲーション処理に用いられる各種データを記憶する。

　制御部２１は、図示しないＣＰＵ（Central Processing Unit）やＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）などを有しており、ナビゲーション装置２全体の制御を行う。例えば、制御部２１は、記憶部２２に記憶された地図データなどを参照して、出発地から目的地までのルート案内を行うための処理を行う。

　他方で、サーバ１は、主に、制御部１１と、記憶部１２と、通信部１３と、を備える。

　通信部１３は、ナビゲーション装置２と無線通信を行うことが可能に構成されている。具体的には、通信部１３は、複数のナビゲーション装置２から送信された情報を受信する。

　記憶部１２は、複数のナビゲーション装置２から送信された情報を記憶している。また、記憶部１２は、ナビゲーション装置２に記憶された地図データと同様の地図データを記憶している。

　制御部１１は、図示しないＣＰＵやＲＯＭやＲＡＭなどを有しており、サーバ１全体の制御を行う。制御部１１は、本発明における「特定手段」、「集計手段」、「出力手段」及び「設定手段」の一例である（詳細は後述する）。

　［ナビゲーション装置の処理］
　ここでは、本実施例においてナビゲーション装置２が行う処理について説明する。

　図３は、ナビゲーション装置２の制御部２１が生成するルート設定情報を説明するための図である。

　制御部２１は、出発地から目的地（案内地点）までのルートを設定した際に、具体的にはルート案内を開始した際に、図３（ａ）に示すような第１ルート設定情報１０１を生成する。第１ルート設定情報１０１は、案内ルートを識別するためのナンバーなどを示すルート案内識別子１０１ａと、ルート案内を開始した日時を示す開始日時１０１ｂと、出発地点の情報を示す出発地点情報１０１ｃと、目的地点の情報を示す目的地点情報１０１ｄと、を有する。出発地点情報１０１ｃは、例えば、車両３の現在位置の位置座標である。目的地点情報１０１ｄは、例えば、目的地の地名や、目的地の位置座標や、目的地の地点キーである。ここで、位置座標は、ＧＰＳ受信機２３及び／又は自立測位装置２４の検出値に基づいて求められる。また、地点キーは、記憶部２２に格納され管理されている地点を一意に識別するＩＤである。制御部２１は、このように生成した第１ルート設定情報１０１を記憶部２２に記憶させる。なお、図３（ａ）に示した情報以外の情報を、第１ルート設定情報１０１に含めても良い。

　次に、制御部２１は、車両３が目的地に到着した際に、つまりルート案内を終了した際に、図３（ｂ）に示すような第２ルート設定情報１０２を生成する。第２ルート設定情報１０２は、第１ルート設定情報１０１に対して到着情報１０３が追記された情報である。到着情報１０３は、到着日時１０３ａと、到着位置１０３ｂとを有する。ここで、ルート案内は、例えば、車両３の現在位置と、目的地に対応する位置との距離が所定値以下となった時点で終了される。したがって、到着情報１０３が有する到着日時１０３ａ及び到着位置１０３ｂは、そのようにしてルート案内が終了された時点での日時及び位置（位置座標）となる。制御部２１は、このような第２ルート設定情報１０２を、通信部２６を介してサーバ１に送信させる。なお、図３（ｂ）に示した情報以外の情報を、第２ルート設定情報１０２に含めても良い。

　サーバ１は、上記のような第２ルート設定情報１０２を複数のナビゲーション装置２から受信して、複数の第２ルート設定情報１０２を収集する。こうしてサーバ１に収集された複数の第２ルート設定情報１０２は、例えば案内施設のユーザ訪問状況の解析などに利用される。

　ところで、車両３が目的地に到着するまでにルート案内が中断（終了）された場合には、制御部２１は、ルート案内が中断された際に、通信部２６を介して第１ルート設定情報１０１をサーバ１に送信させる。つまり、この場合には到着情報１０３を生成できないため（つまり第２ルート設定情報１０２を生成できないため）、制御部２１は、ルート案内の開始時に生成した第１ルート設定情報１０１をサーバ１に送信させる。

　なお、以下では、第１ルート設定情報１０１と第２ルート設定情報１０２とを区別しないで用いる場合には、単に「ルート設定情報」と表記する。

　次に、図４を参照して、本実施例においてナビゲーション装置２が行う処理フローについて説明する。当該処理フローは、ルート案内を開始した際に、ナビゲーション装置２の制御部２１によって実行される。

　まず、ステップＳ１０１では、制御部２１は、図３（ａ）に示したような第１ルート設定情報１０１を生成して、生成した第１ルート設定情報１０１を記憶部２２に記憶させる。そして、処理はステップＳ１０２に進む。

　ステップＳ１０２では、制御部２１は、車両３が目的地に到着するまでにルート案内が中断（終了）されたか否かを判定する。例えば、制御部２１は、ルート案内を終了するための操作がユーザによってナビゲーション装置２に対してなされた場合や、ルート案内中にナビゲーション装置２の電源がオフとされた期間の時間が所定時間以上であった場合や、ルート案内中での車両３の停車時間が所定時間以上であった場合に、ルート案内が中断されたと判定する。

　車両３が目的地に到着するまでにルート案内が中断された場合（ステップＳ１０２：Ｙｅｓ）、制御部２１は、ステップＳ１０１で記憶部２２に記憶された第１ルート設定情報１０１を、通信部２６を介してサーバ１に送信させる（ステップＳ１０３）。そして、処理は終了する。

　これに対して、車両３が目的地に到着するまでにルート案内が中断されていない場合（ステップＳ１０２：Ｎｏ）、制御部２１は、目的地に到着したか否かを判定する（ステップＳ１０４）。具体的には、制御部２１は、ＧＰＳ受信機２３及び／又は自立測位装置２４の検出値などに基づいて、車両３の現在位置と、目的地に対応する位置との距離が所定値以下となったか否かを判定する。目的地に到着していない場合（ステップＳ１０４：Ｎｏ）、処理はステップＳ１０２に戻る。

　目的地に到着した場合（ステップＳ１０４：Ｙｅｓ）、制御部２１は、図３（ｂ）に示したような、第１ルート設定情報１０１に対して到着情報１０３を追記した第２ルート設定情報１０２を生成する（ステップＳ１０５）。この後、制御部２１は、ステップＳ１０５で生成した第２ルート設定情報１０２を、通信部２６を介してサーバ１に送信させる（ステップＳ１０６）。そして、処理は終了する。

　なお、制御部２１は、第２ルート設定情報１０２を生成した際に通信部２６がサーバ１と通信可能な状態でない場合には、生成した第２ルート設定情報１０２を記憶部２２に一時的に記憶させておき、通信部２６がサーバ１と通信可能な状態になったタイミングで、記憶させておいた第２ルート設定情報１０２を一斉にサーバ１に送信させる。これに対して、制御部２１は、第２ルート設定情報１０２を生成した際に通信部２６がサーバ１と通信可能な状態である場合には、生成した第２ルート設定情報１０２をそのままサーバ１に送信させる。

　ところで、上記したように車両３が目的地に到着するまでにルート案内が中断（終了）される原因の一つとして、ナビゲーション装置２で保持している施設情報の整備不足などにより、車両３で実際に訪問可能な地点と目的地（ルート案内地点）とがかけ離れている場合が挙げられる。そのような場合には、ナビゲーション装置２でのルート案内が終了に至らないまま、ユーザが目的地で車両３を降りてしまったり、ユーザが次のルート設定を行いその案内が開始されてしまったりする。この場合には、到着情報１０３が生成されないため、到着情報１０３が追記されていない第１ルート設定情報１０１がサーバ１に送信されることとなる。

　第１ルート設定情報１０１は、目的地にユーザが実際に訪問したかどうかが不明な情報であるため、案内施設のユーザ訪問状況の解析などに有効に使うことができない。また、このようなことが発生した場合には、ナビゲーション装置２のルート案内が不十分な状態であったことが予想される。しかしながら、到着情報１０３が追記されていない第１ルート設定情報１０１は、例えばナビゲーション装置２で保持している施設情報などの不十分さを表しているとも言える。よって、第１ルート設定情報１０１は、このような不具合を改善するために利用できる情報であると言える。したがって、本実施例では、サーバ１に第１ルート設定情報１０１を収集させることとした。

　［サーバの処理］
　次に、本実施例においてサーバ１の制御部１１が行う処理について説明する。

　本実施例では、サーバ１の制御部１１は、複数のナビゲーション装置２から送信されたルート設定情報（第１ルート設定情報１０１及び第２ルート設定情報１０２の両方）を記憶部１２に記憶させる。そして、制御部１１は、記憶部１２に収集されたルート設定情報に基づいて、具体的には到着情報１０３が追記されていない第１ルート設定情報１０１に基づいて、到着するまでにルート案内が終了された目的地である未着目的地を特定する。この場合、制御部１１は、第１ルート設定情報１０１が有する目的地点情報１０１ｄに対応する目的地を、未着目的地として特定する。

　次に、制御部１１は、複数の第１ルート設定情報１０１より特定した複数の未着目的地ごとに、目的地に到着するまでにルート案内を終了したナビゲーション装置２のユーザ数である未着ユーザ数を集計する。例えば、ユーザを識別するユーザＩＤなどを第１ルート設定情報１０１に含めておけば、制御部１１は、そのようなユーザＩＤに基づいて、未着ユーザ数を集計することができる。なお、未着ユーザ数は、目的地に到着するまでにルート案内を終了したナビゲーション装置２の個数と言い換えることができる。

　そして、制御部１１は、このようにして集計された未着ユーザ数に基づいて、ユーザの利用頻度が高いと言える未着目的地の情報を出力する。具体的には、制御部１１は、複数の未着目的地の中で、未着ユーザ数が所定数以上である未着目的地の情報を出力する。若しくは、制御部１１は、未着ユーザ数によって複数の未着目的地を順位付けし、未着ユーザ数が多い上位の所定数の未着目的地の情報を出力する。

　図５は、複数の未着目的地を順位付けした結果の具体例を示している。図５（ａ）は、未着ユーザ数によって複数の未着目的地を順位付けした結果の一例を示している。図５（ｂ）は、未着ユーザ数の割合（％）によって複数の未着目的地を順位付けした結果の一例を示している。この割合は、全未着目的地についての未着ユーザ数の総数に対して、一の未着目的地についての未着ユーザ数が占める割合を示している。図５（ａ）及び（ｂ）に示すような結果が得られた場合、制御部１１は、例えば上位の４つの未着目的地の情報を出力する。

　図６は、本実施例においてサーバ１が行う処理フローを示している。当該処理フローは、サーバ１の制御部１１によって実行される。

　まず、ステップ２０１では、制御部１１は、記憶部１２に収集されたルート設定情報の中から、第１ルート設定情報１０１を抽出する。つまり、制御部１１は、ルート設定情報の中から、到着情報１０３が追記されていない第１ルート設定情報１０１を選別する。そして、処理はステップＳ２０２に進む。

　ステップＳ２０２では、制御部１１は、ステップＳ２０１で抽出された第１ルート設定情報１０１を、未着目的地ごとにグループ分けを行う。この場合、制御部１１は、目的地に設定された地点の地点キーが同一である第１ルート設定情報１０１が複数あれば、それらは同一地点を目的地としたルート案内によるものとして扱い、未着目的地についてのグループ分けを行う。そして、処理はステップＳ２０３に進む。

　ステップＳ２０３では、制御部１１は、ステップＳ２０２でグループ分けされた未着目的地ごとに、未着ユーザ数を集計する。具体的には、制御部１１は、第１ルート設定情報１０１に含まれるユーザＩＤに基づいて、未着目的地ごとに未着ユーザ数を集計する。この場合、制御部１１は、ユーザＩＤを用いることで、一の未着目的地について、同一のユーザの数が未着ユーザ数として複数回カウントされないようにする。これにより、同一のユーザが頻繁に設定する目的地について、未着ユーザ数が複数回カウントされてしまうことを抑制することができる。以上のステップＳ２０３の後、処理はステップＳ２０４に進む。

　ステップＳ２０４では、制御部１１は、ステップＳ２０３の集計結果に基づいて、未着ユーザ数によって複数の未着目的地を順位付けする。そして、ステップＳ２０５では、制御部１１は、未着ユーザ数が多い上位の所定数の未着目的地の情報を出力する。この後、処理は終了する。

　なお、ステップＳ２０２では、地点キーで規定された目的地（未着目的地）ごとにグループ分けする例を示したが、そのような目的地の代わりに、目的地を含む位置メッシュごとにグループ分けしても良い。位置メッシュは、緯度経度を丸めてグループ化したときの個々のグループであり、地図上では所定長の方形枡で表現される。そのような位置メッシュを用いた場合には、グループ分けされた位置メッシュごとに未着ユーザ数を集計し、未着ユーザ数が多い上位の位置メッシュの情報を出力すれば良い。

　また、ステップＳ２０４及びＳ２０５では、未着ユーザ数の集計結果に基づいて、複数のグループを順位付けし、未着ユーザ数が多い上位のグループの情報を出力していたが、この代わりに、未着ユーザ数によって複数のグループをソートし、そのソート結果を出力しても良い。

　以上説明した本実施例によれば、到着情報１０３が記録されなかった第１ルート設定情報１０１を集計し解析することにより、情報整備が必要な地点を自動で特定することができる。よって、そのような地点の調査コストや整備コストを低減することが可能となる。また、本実施例によれば、未着目的地の中でユーザの利用頻度が高い地点を適切に出力することができる。そのため、利用頻度の高い地点に対して優先的に調査や情報整備（主に案内地点の整備）を行うことができる。したがって、ナビゲーションのユーザビリティを向上させることが可能となると共に、到着情報の確度が向上することにより、サーバ１においてより精度の高いユーザ行動解析を行うことが可能となる。

　ところで、上記したようにして出力された未着目的地の情報は、例えば対象施設における到着・駐車可能な地点への案内地点を割り出すために利用される。その方法としては、施設へ問い合わせる（資料請求など）といった方法や、航空写真データ等を目視で調査するといった方法や、現地調査を行うといった方法などがある。

　また、ナビゲーション装置２からサーバ１へ走行履歴データ（車両３が走行した走行軌跡を示すデータ）を送信すれば、第１ルート設定情報１０１が有する開始日時１０１ｂから走行履歴データの情報を照合するなどして、ルート案内開始以降の目的地付近での停車位置をサーバ１で特定することにより、設定された目的地における推定訪問位置の統計を取ること（例えば位置メッシュごとの停車位置個数の算出など）が可能になる。統計を取った結果、停車位置の分布に有意な偏りが見られる場合は（例えば特定の位置メッシュに停車位置が集中する場合）、偏りのあった場所には駐車場など車で訪問可能な地点が存在する可能性が高いと判断できる。したがって、そのような場所を、調査対象エリアとして絞り込むことができる。若しくは、未着目的地に対して用いるルート案内地点（経路案内地点）として採用することができる。

　図７は、走行履歴データより抽出した目的地付近の停車位置の具体例を示している。図７（ａ）は、目的地Ａ（未着目的地）を設定した各ユーザの停車位置（Ｐ１、Ｐ２、…）を示している。サーバ１の制御部１１は、ナビゲーション装置２から走行履歴データ（例えば緯度経度座標のデータや走行速度のデータや走行方向のデータなどを含む）を受信し、第１ルート設定情報１０１が有する開始日時１０１ｂから走行履歴データを照合することで、各ユーザの停車位置を特定する。例えば、制御部１１は、走行履歴データなどに基づいて、車両３が所定時間以上停車していた位置を、停車位置として特定する。そして、制御部１１は、こうして特定された停車位置の統計を取る。具体的には、制御部１１は、位置メッシュごとの停車位置の個数を算出する。

　図７（ｂ）は、各ユーザの目的地Ａ付近の停車位置（白丸で示す）をマッピングした具体例を示している。図７（ｂ）に示す例では、破線領域Ａ１、Ａ２に示すように、停車位置の分布に有意な偏りが見られる。サーバ１の制御部１１は、一の位置メッシュ内の停車位置の個数が所定数以上である場合に、停車位置の分布に有意な偏りがあると判定する。その場合、制御部１１は、停車位置の個数が所定数以上である位置メッシュに含まれる複数の停車位置の平均位置を、未着目的地に対して用いるルート案内地点として設定する。若しくは、制御部１１は、停車位置の個数が所定数以上である位置メッシュを、調査対象エリアとして出力する。

　なお、上記したような走行履歴データは、第１ルート設定情報１０１及び第２ルート設定情報１０２に含めても良いし、第１ルート設定情報１０１及び第２ルート設定情報１０２とは別にサーバ１に送信することとしても良い。

　［変形例］
　以下では、上記の実施例に好適な変形例について説明する。なお、下記の変形例は、任意に組み合わせて上述の実施例に適用することができる。

　（変形例１）
　上記では、未着ユーザ数に基づいて未着目的地の順位付けを行う実施例を示したが、未着ユーザ数に加えて、目的地のジャンルに応じた優先度を用いて、未着目的地の順位付けを行っても良い。具体的には、施設情報などは一般的にはジャンルで区分されているため、そのようなジャンルごとに予め優先度（調査や整備を行う優先度に応じた値など）を設定しておけば、優先度にて未着ユーザ数を重み付けした結果に基づいて、未着目的地の順位付けを行うことができる。これにより、目的地のジャンルを加味した整備優先度などを設定することが可能となる。

　更に他の例では、上記した目的地のジャンルに応じた優先度の代わりに、目的地のジャンルごとに時期（季節など）に応じて変わるように設定された優先度を用いて、未着目的地の順位付けを行っても良い。例えば、この優先度としては、年末年始には神社や仏閣に関する目的地の値が高くなるように設定されたものや、冬季にはスキー場が含まれる目的地の値が高くなるように設定されたものを用いることができる。これにより、目的地のジャンル及び時期を加味した整備優先度などを設定することが可能となる。

　なお、未着目的地の順位付けを行う場合に、上記した未着ユーザ数やジャンルや時期だけでなく、車両３の停車時間を更に加味しても良い。具体的には、走行履歴データを解析してナビゲーション装置２が搭載された車両３の停車時間を算出し、停車時間が所定時間以上である情報のみを用いて、未着目的地の順位付けを行うことができる。これにより、例えば３分以内の停車はコンビニエンスストアやガソリンスタンドなどへの単なる立ち寄りのためのものと判断して、そのような停車に関する情報を、未着目的地の順位付けに用いる情報から排除することができる。

　（変形例２）
　上記では、走行履歴データに基づいて、未着目的地に対して用いるルート案内地点を設定する実施例を示したが、他の例では、走行履歴データの代わりに、ナビゲーション装置２の電源がオフにされた際の位置に基づいて、未着目的地に対して用いるルート案内地点を設定することができる。具体的には、ナビゲーション装置２側で、目的地までのルート案内中において電源がオン／オフされる毎に、そのときの位置を第１ルート設定情報１０１に付加しておけば、サーバ１側では、第１ルート設定情報１０１に含まれる当該位置に基づいて、未着目的地に対して用いるルート案内地点を設定することができる。更に、サーバ１側では、そのような第１ルート設定情報１０１に基づいて、ナビゲーション装置２の電源がオフにされている期間の時間を停車時間として用いることができる。

　上記した変形例によれば、未着目的地に対して用いるルート案内地点を設定する場合に、サーバ１側で走行履歴データとの照合などの処理を行わなくて済む。また、全走行区間の走行履歴データがサーバ１に収集されない場合があるが、変形例によれば、そのような場合にも、未着目的地に対して用いるルート案内地点を適切に設定することが可能となる。

　（変形例３）
　上記したナビゲーション装置２が行う処理を、サーバ１側で適宜行っても良い。例えば、ナビゲーション装置２がスマートフォンなどの携帯型の端末装置である場合に、目的地までのルートを設定する処理をサーバ１側で行っても良い。この場合、サーバ１は、端末装置から目的地に関する情報を受信し、その目的地までのルートを設定して、設定したルートの情報を端末装置に送信することができる。また、この場合には、サーバ１は、ルートを設定した際に第１ルート設定情報１０１を生成し、記憶することができる。

　更に、サーバ１は、端末装置が搭載された車両３が目的地に到着した場合に、第１ルート設定情報１０１に対して到着情報１０３を追記した第２ルート設定情報１０２を生成することができる。加えて、サーバ１は、車両３が目的地に到着するまでにルート案内が中断（終了）された場合には、第２ルート設定情報１０２を生成せずに、第１ルート設定情報１０１を処理に用いる情報（つまり未着目的地を特定するための情報）として採用することができる。

　１つの例では、サーバ１は、ルート案内中に端末装置から走行履歴データを受信し、走行履歴データに基づいて、車両３が目的地に到着したか否かや、車両３が目的地に到着するまでにルート案内が中断されたか否かを判定することができる。この例では、サーバ１は、走行履歴データに基づいて車両３の停車時間を求めて、停車時間が所定時間以上である場合に、ルート案内が中断されたと判定する。他の例では、サーバ１は、変形例２で示したような端末装置の電源がオフにされている期間の時間を停車時間として取得し、当該停車時間が所定時間以上である場合に、ルート案内が中断されたと判定する。

　本発明は、ナビゲーション装置から送信される情報を収集するサーバに利用することができる。

　１　サーバ
　２　ナビゲーション装置
　３　車両
　１１、２１　制御部
　１２、２２　記憶部
　１３、２６　通信部
　２３　ＧＰＳ受信機
　２４　自立測位装置
　１０１　第１ルート設定情報
　１０２　第２ルート設定情報
　１０３　到着情報

Claims (9)

1. 　複数の端末装置から送信される情報に基づいて、到着するまでに前記端末装置が経路案内を終了した目的地である未着目的地を特定する特定手段と、
   　前記特定手段によって特定された複数の前記未着目的地ごとに、前記目的地に到着するまでに経路案内を終了した前記端末装置のユーザ数である未着ユーザ数を集計する集計手段と、
   　前記複数の未着目的地の中で前記未着ユーザ数が所定数以上である前記未着目的地の情報、又は、前記複数の未着目的地の中で前記未着ユーザ数が多い上位の所定数の前記未着目的地の情報を出力する出力手段と、を備えることを特徴とするナビゲーションサーバ。
2. 　前記出力手段によって出力された前記未着目的地が前記目的地として設定されていた前記端末装置の走行履歴に基づいて、当該未着目的地に対して用いる経路案内地点を設定する設定手段を更に備えることを特徴とする請求項１に記載のナビゲーションサーバ。
3. 　前記出力手段によって出力された前記未着目的地が前記目的地として設定されていた、前記端末装置の電源がオフにされた際の当該端末装置の位置に基づいて、当該未着目的地に対して用いる経路案内地点を設定する設定手段を更に備えることを特徴とする請求項１に記載のナビゲーションサーバ。
4. 　前記特定手段は、前記目的地までの経路案内中において前記端末装置が搭載された移動体が所定時間以上停車した場合に、当該目的地を前記未着目的地として特定することを特徴とする請求項１乃至３のいずれか一項に記載のナビゲーションサーバ。
5. 　前記特定手段は、前記目的地までの経路案内中において前記端末装置の電源がオフにされた期間の時間が所定時間以上である場合に、当該目的地を前記未着目的地として特定することを特徴とする請求項１乃至３のいずれか一項に記載のナビゲーションサーバ。
6. 　前記出力手段は、前記未着ユーザ数だけでなく、前記目的地のジャンルごとに設定された優先度、若しくは前記目的地のジャンルごとに時期に応じて変わるように設定された優先度を用いて、前記複数の未着目的地に対して順位付けを行い、前記順位が上位の所定数の前記未着目的地の情報を出力することを特徴とする請求項１乃至５のいずれか一項に記載のナビゲーションサーバ。
7. 　前記集計手段は、一の前記未着目的地について、同一のユーザの数を前記未着ユーザ数として複数回カウントしないことを特徴とする請求項１乃至６のいずれか一項に記載のナビゲーションサーバ。
8. 　ナビゲーションサーバで実行される制御方法であって、
   　複数の端末装置から送信される情報に基づいて、到着するまでに前記端末装置が経路案内を終了した目的地である未着目的地を特定する特定工程と、
   　前記特定工程で特定された複数の前記未着目的地ごとに、前記目的地に到着するまでに経路案内を終了した前記端末装置のユーザ数である未着ユーザ数を集計する集計工程と、
   　前記複数の未着目的地の中で前記未着ユーザ数が所定数以上である前記未着目的地の情報、又は、前記複数の未着目的地の中で前記未着ユーザ数が多い上位の所定数の前記未着目的地の情報を出力する出力工程と、を備えることを特徴とする制御方法。
9. 　コンピュータを備えるナビゲーションサーバで実行されるプログラムであって、
   　前記コンピュータを、
   　複数の端末装置から送信される情報に基づいて、到着するまでに前記端末装置が経路案内を終了した目的地である未着目的地を特定する特定手段、
   　前記特定手段によって特定された複数の前記未着目的地ごとに、前記目的地に到着するまでに経路案内を終了した前記端末装置のユーザ数である未着ユーザ数を集計する集計手段、
   　前記複数の未着目的地の中で前記未着ユーザ数が所定数以上である前記未着目的地の情報、又は、前記複数の未着目的地の中で前記未着ユーザ数が多い上位の所定数の前記未着目的地の情報を出力する出力手段、として機能させることを特徴とするプログラム。

Images