(57)【要約】【課題】本発明は、他の走行履歴から取得する経由地候補を有用性を考慮して提示する、経由地候補作成装置、経由地候補表示装置、経由地候補作成方法の提供を目的とする。【解決手段】本発明の経由地候補表示装置１００は、一の移動体の現在地から目的地までの探索経路を取得する経路取得部と、予め蓄積された複数移動体の過去の走行経路と当該走行経路における経由地の情報を取得する通信部２１と、探索経路の類似経路を走行履歴から抽出する類似経路抽出部２３と、類似経路上の経由地を探索経路の経由地候補として取得する経由地候補取得部２４と、経由地候補に対して、提供優先度を定める提供優先度算出部２５と、提供優先度に応じて、経由地候補の表示情報を作成する表示制御部１７と、を備える。【選択図】図１
2015004629.tif 000002
【特許請求の範囲】
【請求項１】
一の移動体の現在地から目的地までの探索経路を取得する経路取得部と、
予め蓄積された複数移動体の過去の走行経路と当該走行経路における経由地の情報を含む走行履歴を取得する走行履歴取得部と、
前記探索経路の類似経路を前記走行履歴から抽出する類似経路抽出部と、
前記類似経路上の経由地を前記探索経路の経由地候補として取得する経由地候補取得部と、
前記経由地候補に対して、所定の有用度を定める有用度設定部と、
前記所定の有用度に応じて、前記経由地候補の表示情報を作成する表示情報作成部と、を備える、
経由地候補作成装置。
【請求項２】
前記有用度設定部は、前記走行履歴における経由回数、前記経由地候補の種別が前記探索経路上の位置に応じて予め定められた種別と対応するか否か、前記経由地候補の前記走行履歴における経由日時、の少なくともいずれかに基づき、前記経由地候補に対して前記有用度を定める、
請求項１に記載の経由地候補作成装置。
【請求項３】
前記有用度設定部は、前記いずれかのうち、前記経由地候補の種別が前記探索経路上の位置に応じて予め定められた種別と対応するか否かに基づき、前記経由地候補に対して前記有用度を定める、
請求項２に記載の経由地候補作成装置。
【請求項４】
前記経由地候補を経由する経由経路の、前記走行経路に対する追加コストを経由コストとして算出する経由コスト算出部をさらに備え、
前記表示情報作成部は、前記経由コストに基づき前記経由地候補の表示情報を作成する、
請求項１〜３のいずれかに記載の経由地候補作成装置。
【請求項５】
請求項１〜４のいずれかに記載の経由地候補作成装置と、
前記経由地候補作成装置が作成した経由地候補の表示情報に基づき経由地候補を表示する経由地候補表示部と、を備える、
経由地候補表示装置。
【請求項６】
（ａ）一の移動体の現在地から目的地までの探索経路を取得する工程と、
（ｂ）予め蓄積された複数移動体の過去の走行経路と当該走行経路における経由地の情報を含む走行履歴を取得する工程と、
（ｃ）前記探索経路の類似経路を前記走行履歴から抽出する工程と、
（ｄ）前記類似経路上の経由地を前記走行経路の経由地候補として取得する工程と、
（ｅ）前記経由地候補に対して、所定の有用度を定める工程と、
（ｆ）前記有用度に応じて前記経由地候補の表示情報を作成する工程と、を備える、
経由地候補作成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、現在地から目的地までの走行経路上の経由地候補を、その有用度を考慮して提示する技術に関する。
【背景技術】
【０００２】
カーナビゲーション装置は、ユーザが目的地を入力すると、現在地から目的地までの経路を探索して経路案内を行う。また、現在地から目的地までの間に存在する施設を経由地候補としてユーザに提示し、ユーザが選択した経由地を経由する現在地から目的地までの経路を探索することも、従来行われている。
【０００３】
経由地候補を探索する方法として、自車両の走行履歴を用いる方法と、他車の走行履歴を用いる方法がある。例えば特許文献１のカーナビゲーション装置では、目的地までの走行中に駐停車を行った地点の付近の施設を経由施設として走行履歴に記録する。そして、新たに目的地を設定すると、走行履歴を検索して過去に同一の目的地を訪れた時に立ち寄った施設を取得し、経由地候補とする。
【０００４】
また、特許文献２のカーナビゲーション装置は、他車両の走行履歴を収集し、走行履歴の終点地点が現在地、探索経路または目的地のいずれかの付近にある場合には、その終点地点を経由地候補とする。経由地候補の取得元のカーナビゲーション装置は、他車両のカーナビゲーション装置に対して検索条件を送信し、検索条件を受信した他車両のカーナビゲーション装置は、検索条件に従い自己の走行履歴内で終点地点を検索し、該当する終点地点があれば当該終点地点の情報を経由地候補として取得元のカーナビゲーション装置へ返信する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−２８７８０７号公報
【特許文献２】特開２００７−１２１００６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１のカーナビゲーション装置によれば、自車両の走行履歴のみを用いて経由地候補を提案するため、初めて訪れる場所では自車両の走行履歴がなく、経由地候補を提示することができない。
【０００７】
これに対して、他車両の走行履歴を用いる特許文献２のカーナビゲーション装置によれば、上記の問題は解消される。しかし、各車両の走行履歴ごとに経由地候補の検索を行い、他車両から通知された経由地候補をそのままユーザに提示しているため、経由地候補が複数車両に頻繁に利用されている有用性の高いものか否かを判断することはできなかった。
【０００８】
本発明は上述の問題点に鑑み、走行履歴から取得する経由地候補を、有用性を考慮して提示する、経由地候補作成装置、経由地候補表示装置、経由地候補作成方法の提供を目的とする。
【課題を解決するための手段】
【０００９】
本発明の経由地候補作成装置は、一の移動体の現在地から目的地までの探索経路を取得する経路取得部と、予め蓄積された複数移動体の過去の走行経路と当該走行経路における経由地の情報を含む走行履歴を取得する走行履歴取得部と、探索経路の類似経路を走行履歴から抽出する類似経路抽出部と、類似経路上の経由地を探索経路の経由地候補として取得する経由地候補取得部と、経由地候補に対して、所定の有用度を定める有用度設定部と、所定の有用度に応じて、経由地候補の表示情報を作成する表示情報作成部と、を備える。
【００１０】
また、本発明の経由地候補提示方法は、（ａ）一の移動体の現在地から目的地までの探索経路を取得する工程と、（ｂ）予め蓄積された複数移動体の過去の走行経路と当該走行経路における経由地の情報を含む走行履歴を取得する工程と、（ｃ）探索経路の類似経路を走行履歴から抽出する工程と、（ｄ）類似経路上の経由地を走行経路の経由地候補として取得する工程と、（ｅ）経由地候補に対して、所定の有用度を定める工程と、（ｆ）有用度に応じて経由地候補の表示情報を作成するステップと、を備える。
【発明の効果】
【００１１】
本発明の経由地候補作成装置は、一の移動体の現在地から目的地までの探索経路を取得する経路取得部と、予め蓄積された複数移動体の過去の走行経路と当該走行経路における経由地の情報を含む走行履歴を取得する走行履歴取得部と、探索経路の類似経路を走行履歴から抽出する類似経路抽出部と、類似経路上の経由地を探索経路の経由地候補として取得する経由地候補取得部と、経由地候補に対して、所定の有用度を定める有用度設定部と、所定の有用度に応じて、経由地候補の表示情報を作成する表示情報作成部と、を備える。
【００１２】
したがって、有用度の高い経由地候補を優先的に表示する表示情報を作成することが可能である。
【００１３】
また、本発明の経由地候補提示方法は、（ａ）一の移動体の現在地から目的地までの探索経路を取得する工程と、（ｂ）予め蓄積された複数移動体の過去の走行経路と当該走行経路における経由地の情報を含む走行履歴を取得する工程と、（ｃ）探索経路の類似経路を走行履歴から抽出する工程と、（ｄ）類似経路上の経由地を走行経路の経由地候補として取得する工程と、（ｅ）経由地候補に対して、所定の有用度を定める工程と、（ｆ）有用度に応じて経由地候補の表示情報を作成する工程と、を備える。したがって、有用度の高い経由地候補を優先的に表示する表示情報を作成することが可能である。
【図面の簡単な説明】
【００１４】
【図１】本発明の経由地候補表示装置の構成図である。
【図２】本発明のカーナビゲーション装置の動作を示すフローチャートである。
【図３】本発明のデータサーバ装置の動作を示すフローチャートである。
【図４】本発明のデータサーバ装置の提供優先度算出処理を示すフローチャートである。
【図５】提供優先度算出処理の種別による重み付け処理を示すフローチャートである。
【図６】地点種別毎の案内所在区分を示す図である。
【図７】提供優先度算出処理の時間情報による重み付け処理を示すフローチャートである。
【図８】本発明の経由地候補表示装置の表示例を示す図である。
【図９】変形例に係る経由地候補表示装置の構成図である。
【図１０】変形例に係る経由地候補表示装置の動作を示すフローチャートである。
【発明を実施するための形態】
【００１５】
＜Ａ．実施の形態１＞
＜Ａ−１．構成＞
図１は、本発明の経由地候補表示装置１００の構成を示すブロック図である。経由地候補表示装置１００は、カーナビゲーション装置１０と、データサーバ装置２０を備えている。カーナビゲーション装置１０は車両Ａに搭載されるものとする。カーナビゲーション装置１０は、車外に設置されたデータサーバ装置２０と例えば無線通信することが可能である。図１では、データサーバ装置２０に対して一つのカーナビゲーション装置１０が接続されている状態を示しているが、実際には他の車両Ｂ，Ｃ，…に搭載されたカーナビゲーション装置もデータサーバ装置２０に対して接続される。
【００１６】
カーナビゲーション装置１０は、入力部１１、表示部１２、経路算出部１３、通信部１４、地図データ取得部１５、位置取得部１６及び表示制御部１７を備えている。そして、現在地から目的地までの経路を算出するほか、データサーバ装置２０から経由地候補を取得し、ユーザに提示する。
【００１７】
入力部１１は、カーナビゲーション装置１０の入力インタフェースであり、目的地の入力、経路算出指示、及びデータサーバ装置２０から取得した経由地候補の可否決定入力などの、様々なユーザ操作を受け付ける。入力部１１は、例えば機械的又は電子的なスイッチにより構成され、あるいは、カーナビゲーション装置１０と別筐体のリモコンによって構成される。
【００１８】
表示部１２は、液晶ディスプレイなどの出力インタフェースであり、経路算出部１３の探索経路の地図表示や、データサーバ装置２０から取得した経由地候補の表示を行う。なお、入力部１１と表示部１２はタッチパネルとして一体的に構成されても良い。
【００１９】
経路算出部１３は、入力部１１から目的地を、地図データ取得部１５から地図データを、位置取得部１６から車両Ａの現在地を、夫々取得し、現在地から目的地までの経路を算出する。ここで算出した経路を探索経路とする。経路算出部１３は、メモリなどに格納されたプログラムを実行するＣＰＵ（Central Processing Unit）として実現する。
【００２０】
通信部１４は、データサーバ装置２０と無線通信を行う通信インタフェースである。
【００２１】
地図データ取得部１５は、地図を描画するために必要な地図データを格納しており、ハードディスク（ＨＤＤ：Hard Disk Drive）やメモリ等の記憶媒体により構成される。あるいは、カーナビゲーション装置１０の外部のサーバから無線通信によって随時地図データを取得しても良い。
【００２２】
位置取得部１６は、カーナビゲーション装置１０が搭載された車両Ａの現在位置を取得する。例えば、ＧＰＳ（Global Positioning System）信号を受信し、ジャイロセンサや車速センサからの信号により補正を行って、現在地を取得する。
【００２３】
データサーバ装置２０は、通信部２１、走行履歴管理部２２、類似経路抽出部２３、経由地候補取得部２４及び提供優先度算出部２５を備えている。
【００２４】
通信部２１は、カーナビゲーション装置１０の通信部１４と無線通信を行う通信インタフェースであり、カーナビゲーション装置１０から探索経路を取得する。
【００２５】
走行履歴管理部２２は、ＨＤＤやメモリ等の記憶媒体により構成され、カーナビゲーション装置１０を含むデータサーバ装置２０と接続された各カーナビゲーション装置が搭載された各車両の走行履歴を格納する。走行履歴は、各車両が実際に走行した出発地から目的地までの走行経路と、経路の途中で停車した経由地と、経路の走行時間を含む。また、走行履歴中の複数の走行経路が同一の経由地を経由している場合には、当該経由地の経由回数をカウントし、経由回数を経由地に紐付けて格納する。
【００２６】
類似経路抽出部２３は、走行履歴管理部２２に格納された走行経路のうち、探索経路と類似する経路を類似経路として抽出する。ここでは例えば、少なくとも一定区間に亘り探索経路と同一の経路を走行する経路を類似経路とする。また、探索経路と同一の経路を有していなくても、探索経路から所定の距離内に存在する、すなわち探索経路と近傍の経路を類似経路としても良い。
【００２７】
経由地候補取得部２４は、類似経路抽出部２３が抽出した類似経路の経由地と目的地を探索経路の経由地候補とし、その位置情報やその他の情報を経由地候補情報として取得する。
【００２８】
提供優先度算出部２５は、経由地候補ごとに提供優先度を算出し、経由地候補情報に付加する。提供優先度とは、経由地候補の有用度を示す指標であり、提供優先度が高いほどユーザにとって有用度の高い経由地候補であることを示す。提供優先度が付された経由地候補情報は、通信部２１からカーナビゲーション装置１０に送信される。
【００２９】
＜Ａ−２．経由地候補の作成＞
図２は、カーナビゲーション装置１０の動作を示すフローチャートである。カーナビゲーション装置１０の電源が投入されると、経路算出部１３は経路算出要求を受けるまで待機する。入力部１１を通して目的地の位置情報と共に経路算出要求が入力されると（ステップＳ１でＹｅｓ）、経路算出部１３は現在地から目的地までの経路を探索する（ステップＳ２）。ここでは、位置取得部１６から車両Ａの現在地を取得し、地図データ取得部１５から地図データを取得し、現在地から目的地までの経路を探索する。
【００３０】
経路算出部１３が探索した車両Ａの経路（探索経路）は、表示部１２で表示される（ステップＳ３）と共に、その情報（探索経路情報）が通信部１４からデータサーバ装置２０へ送信される（ステップＳ４）。探索経路情報を取得したデータサーバ装置２０は、後述する所定の処理を行って探索経路の経由地候補を検索し、検索結果をカーナビゲーション装置１０へ送信する。
【００３１】
カーナビゲーション装置１０の通信部１４は、データサーバ装置２０から経由地候補の検索結果を受信すると（ステップＳ５）、経由地候補の有無を判断する（ステップＳ６）。経由地候補がなければ処理を終了し、経由地候補があれば、表示制御部１７が表示部１２で経由地候補を表示する（ステップＳ７）。ここで表示制御部１７は、提供優先度に応じて、経由地候補の表示情報を作成し、当該表示情報に基づき表示部１２で表示が行われる。
【００３２】
次に、図３のフローチャートに沿って、データサーバ装置２０の経由地候補検索処理を説明する。データサーバ装置２０は、カーナビゲーション装置１０からの探索経路情報を受信するまで待機する（ステップＳ２１）。通信部２１が探索経路情報を受信すると、類似経路抽出部２３は、走行履歴管理部２２が格納する走行履歴を参照し、探索経路と類似する走行経路（類似経路）を抽出する（ステップＳ２２）。
【００３３】
次に、経由地候補取得部２４が類似経路の有無を判断し（ステップＳ２３）、類似経路がなければ、「経由地候補情報なし」との検索結果を通信部２１からカーナビゲーション装置１０に送信する（ステップＳ２７）。ステップＳ２３で類似経路があれば、当該類似経路から経由地候補情報を作成する（ステップＳ２４）。ここでは、類似経路における経由地と目的地を探索経路の経由地候補とし、それらの位置情報を経由地候補情報に含める。また、各経由地候補についてプロパティを作成する。プロパティは、経由回数の他、時間情報として経由日時を含む。例えば、同一の地点が複数の類似経路から経由地候補として取得される場合は、取得回数を経由回数としてカウントし、全ての経由日時を記録する。なお、類似経路において一定時間以上停車した地点を経由地と検出しても良い。
【００３４】
経由地候補情報を作成すると、提供優先度算出部２５が図４〜７に後述する方法で経由地候補の提供優先度を算出し、これを経由地候補情報に付加する（ステップＳ２５）。そして通信部２１は、経由地候補の検索結果として、提供優先度が付加された経由地候補情報をカーナビゲーション装置１０の通信部１４に送信する（ステップＳ２６）。なお、経由地候補の数が多い場合には、提供優先度が閾値以上の経由地候補のみを抽出する等の方法により、提供優先度が高い経由地候補のみをカーナビゲーション装置１０への送信対象としても良い。
【００３５】
次に、図４のフローチャートに沿って提供優先度の算出処理を説明する。提供優先度算出部２５は、図３のステップＳ２４で作成された各経由地候補情報について、すなわち各経由地候補について提供優先度を算出する。
【００３６】
まず、経由地候補の経由回数に応じて提供優先度を設定する（ステップＳ２５１）。ここでは、経由回数が多いほど有用度が高い経由地候補であると判断し、経由回数が多いほど高く、経由回数が少ないほど低くなるように提供優先度を設定する。その後、地点の種別により提供優先度に重み付けを行い（ステップＳ２５２）、さらに時間情報により提供優先度に重み付けを行う（ステップＳ２５３）。ステップＳ２５１〜Ｓ２５３の処理は、全ての経由地候補について行われる。
【００３７】
地点の種別による提供優先度の重み付け処理（図４のステップＳ２５２）の詳細を、図５のフローチャートに沿って説明する。提供優先度算出部２５は、経由地候補の地点種別を参照する（ステップＳ２５２１）。地点種別とは、休憩所、ガソリンスタンドといった経由地候補の地点に存在する施設の種別のことであり、地図データから取得することが可能である。
【００３８】
次に、地点種別から経由地候補の案内所在区分を調べる（ステップＳ２５２２）。提供優先度算出部２５は、地点種別と案内所在区分とが予め紐付けられた案内所在区分テーブルを有しており、これに基づき案内所在区分を調べる。ここで案内所在区分とは、探索経路を複数の区分に分けたときに、提供優先度を他の区分におけるよりも高く設定する経由地候補の所在区分のことである。探索経路は、例えば、出発地から１ｋｍ以内の「出発地付近」、目的地から１ｋｍ以内の「目的地付近」、前二者以外の「経路途中」という３つの区分に分けられる。
【００３９】
このように案内所在区分を定義するのは、経由地候補をユーザに提示するにあたり、経由地候補が探索経路のどの区分にあるのか、例えば出発地付近にあるのか、目的地付近にあるのかによって、ユーザにとっての有用度が異なるためである。図６は、案内所在区分テーブルの一例を示している。ここでは、地点種別が「休憩所」である経由地候補の案内所在区分は「経路途中」である。また、地点種別が「土産物店」である経由地候補の案内所在区分は「目的地付近」である。
【００４０】
次に、経由地候補の探索経路における所在区分を調べる（ステップＳ２５２３）。なお、経由地候補は類似経路上の地点であるため探索経路上に存在しないことがあるが、その場合は、経由地から最も距離が近い探索経路上の地点の所在区分を調べる。
【００４１】
そして、経由地候補の探索経路における所在区分と案内所在区分が一致するか否かを判断する（ステップＳ２５２４）。一致する場合には経由地候補の提供優先度をより高くし（ステップＳ２５２５）、一致しない場合は経由地候補の提供優先度を変更せず、処理を終了する。
【００４２】
表示の具体例は後述するが、カーナビゲーション装置１０では、提供優先度の高い経由地候補を優先的に提示する。そのため、上記のように案内所在区分上に存在する経由地候補の提供優先度を高めることによって、ユーザにとって有用性の高い経由地候補が優先的にユーザに提示される。
【００４３】
時間情報による提供優先度の重み付け処理（図４のステップＳ２５３）の詳細を、図７のフローチャートに沿って説明する。提供優先度算出部２５は、経由地候補情報の時間情報を参照し、経由地候補の経由日時を取得する（ステップＳ２５３１）。そして、経由回数の時系列分布を作成し（ステップＳ２５３２）、時系列分布に応じて提供優先度に重み付けを行う（ステップＳ２５３３）。ここでは、例えば１日あたりの経由回数が増加傾向にあるものや、直近に偏っているものを、有用度が高い経由地候補であると判断する。従って、経由回数が同じ場合には、上述の傾向にある経由地候補の提供優先度をより大きくすることで、最近の他車両の傾向を提供優先度に反映することができる。
【００４４】
＜Ａ−３．経由地候補の提示＞
次に、データサーバ装置２０から経由地候補情報を受けたカーナビゲーション装置１０が行う経由地候補の表示処理（図２のステップＳ７）について説明する。
【００４５】
カーナビゲーション装置１０の通信部１４は、データサーバ装置２０の通信部２１から経由地候補情報を取得すると、これを表示制御部１７に出力する。表示制御部１７は経由地候補情報を取得すると、経由地候補を提供優先度順に並び替えてリストを作成し、表示部１２に出力する。
【００４６】
表示部１２における表示例を図８に示す。図８では、経由地候補を提供優先度の高い順に「お勧め経由地」として（１）、（２）、（３）とリスト表示し、さらに探索経路と共に経由地候補を地図表示している。なお、全ての経由地候補の中から現在の地図表示に含まれる地理的範囲内の経由地候補のみを抽出し、提供優先度の高い順にリスト表示を行っても良い。なお、地図表示上の番号とリスト表示の番号は対応している。このように、有用性の高い経由地候補から順にユーザに提示される。
【００４７】
＜Ａ−４．変形例＞
上記の説明でカーナビゲーション装置１０は、経由地候補情報を取得すると経由地候補を提供優先度の高い順にリスト表示した。これに対して変形例の経由地候補表示装置１００Ａにおけるカーナビゲーション装置１０Ａは、実際に経由地候補に立寄る際の経由コストを計算し、経由コストを考慮した経由地候補の表示を行う。図９に経由地候補表示装置１００Ａの構成を、図１０にカーナビゲーション装置１０Ａの経由地候補表示処理を示す。
【００４８】
経由地候補表示装置１００Ａにおいて、データサーバ装置２０の構成は経由地候補表示装置１００と同様である。一方、カーナビゲーション装置１０Ａは、カーナビゲーション装置１０の構成に加えて経由コスト算出部１８を備えている。
【００４９】
経由コスト算出部１８は、通信部１４がデータサーバ装置２０から取得した経由地候補情報の各経由地候補に対して経由コストを計算する（ステップＳ７１）。ここで経由コストとは、経由地候補を経由して目的地に到着する経路（以下、経由経路）の、探索経路に対する追加コストのことである。追加コストには、走行距離、走行時間、有料道路の走行に係る走行費用などがある。なお、経由経路には、現在地から経由地候補を経由して目的地に到着する最短経路を用いても良い。あるいは、経由地候補から最短距離の探索経路上の地点で探索経路をそれて経由地候補を経由する経路を経由経路としても良い。
【００５０】
経由地候補情報に含まれる全ての経由地候補について経由コストの計算を行ったら、経由コストの少ない経由地候補を抽出し（ステップＳ７２）、抽出した経由地候補を表示制御部１７に出力する（ステップＳ７３）。表示制御部１７は、経由コスト算出部１８で抽出された経由地候補に対して、提供優先度の高い順に並べ替えたリストを作成し、表示部１２で表示する。あるいは、経由地候補を経由コストの小さい順に並べ替えたリスト表示を行っても良い。
【００５１】
なお、経由地候補表示装置１００，１００Ａは、車両に搭載されたカーナビゲーション装置１０，１０Ａと車外に設置されたデータサーバ装置２０に各機能を分担させて構成されているが、これらの機能分担は必ずしも上述の説明に限定されず、各機能は適宜、カーナビゲーション装置１０，１０Ａとデータサーバ装置２０のいずれかで実現すればよい。例えば、経由地候補表示装置１００Ａにおいて、カーナビゲーション装置１０Ａは経由コスト算出部１８を備えているが、経由コスト算出部１８はデータサーバ装置２０が備えていても良い。
【００５２】
また、車両に搭載されたカーナビゲーション装置１０に代えて、車両に搭載可能なＰＮＤ（Portable Navigation Device）又は携帯端末（携帯電話、スマートフォン、又はタブレットなど）として構築されるナビゲーション装置を用いることも可能である。
【００５３】
また、本発明は車両以外の移動体に対しても広く適用可能である。
【００５４】
また、車両Ａの現在地から目的地までの探索経路は、カーナビゲーション装置１０，１０Ａの外部で作成したものを取得しても良い。すなわち、経路算出部１３はカーナビゲーション装置１０，１０Ａに必須の構成要素ではなく、その代わりに経路取得部を設けても良い。
【００５５】
また、表示部１２をカーナビゲーション装置１０，１０Ａの外部構成要素とし、表示制御部１７がカーナビゲーション装置１０の外部の表示部１２を制御する構成としても良い。この場合、経由地候補表示装置１００は、経由地候補の表示情報を作成する経由地候補作成装置となる。
【００５６】
＜Ａ−５．効果＞
本発明の経由地候補作成装置は、一の移動体の現在地から目的地までの探索経路を取得する経路取得部と、予め蓄積された複数移動体の過去の走行経路と当該走行経路における経由地の情報を含む走行履歴を取得する走行履歴管理部２２（走行履歴取得部）と、探索経路の類似経路を走行履歴から抽出する類似経路抽出部２３と、類似経路上の経由地を探索経路の経由地候補として取得する経由地候補取得部２４と、経由地候補に対して、所定の有用度を定める提供優先度算出部２５（有用度設定部）と、所定の有用度に応じて、経由地候補の表示情報を作成する表示制御部１７（表示情報作成部）と、を備える。よって、有用度の高い経由地候補を優先的に表示する表示情報を作成することができる。
【００５７】
また、本発明の経由地候補作成装置において、提供優先度算出部２５は、走行履歴における経由回数、経由地候補の種別が探索経路上の位置に応じて予め定められた種別と対応するか否か、経由地候補の走行履歴における経由日時、の少なくともいずれかに基づき、経由地候補に対して有用度を定める。よって、有用度の高い経由地候補を優先的に表示する表示情報を作成することができる。
【００５８】
また、本発明の経由地候補作成装置において、経由地候補を経由する経由経路の、走行経路に対する追加コストを経由コストとして算出する経由コスト算出部１８を備え、表示制御部１７は、経由コストに基づき経由地候補の表示情報を作成する。したがって、実施に経由しやすい経由地候補を優先的に表示する表示情報を作成することができる。
【００５９】
本発明の経由地候補表示装置１００，１００Ａは、本発明の経由地候補作成装置と、経由地候補作成装置が作成した経由地候補の表示情報に基づき経由地候補を表示する表示部１２（経由地候補表示部）と、を備える。よって、有用度の高い経由地候補を優先的に表示することができる。
【００６０】
本発明の経由地候補作成方法は、（ａ）一の移動体の現在地から目的地までの探索経路を取得する工程と、（ｂ）予め蓄積された複数移動体の過去の走行経路と当該走行経路における経由地の情報を含む走行履歴を取得する工程と、（ｃ）探索経路の類似経路を走行履歴から抽出する工程と、（ｄ）類似経路上の経由地を走行経路の経由地候補として取得する工程と、（ｅ）経由地候補に対して、所定の有用度を定める工程と、（ｆ）有用度に応じて経由地候補の表示情報を作成する工程と、を備える。よって、有用度の高い経由地候補を優先的に表示する表示情報を作成することができる。
【００６１】
なお、本発明は、その発明の範囲内において、実施の形態を適宜、変形、省略することが可能である。
【符号の説明】
【００６２】
１０，１０Ａ  カーナビゲーション装置、１１  入力部、１２  表示部、１３  経路算出部、１４，２１  通信部、１５  地図データ取得部、１６  位置取得部、１７  表示制御部、１８  経由コスト算出部、２０  データサーバ装置、２２  走行履歴管理部、２３  類似経路抽出部、２４  経由地候補取得部、２５  提供優先度算出部、１００  経由地候補表示装置。
【図１】
2015004629.tif 000003
【図２】
2015004629.tif 000004
【図３】
2015004629.tif 000005
【図４】
2015004629.tif 000006
【図５】
2015004629.tif 000007
【図６】
2015004629.tif 000008
【図７】
2015004629.tif 000009
【図８】
2015004629.tif 000010
【図９】
2015004629.tif 000011
【図１０】
2015004629.tif 000012