(57)【要約】  候補経路提供システムは、複数の車両の走行軌跡と走行軌跡に関連付けられた走行履歴情報とを格納する格納部から、車両の現在地と、現在地を基準とした所定範囲内の通過候補点とを通過した走行軌跡を抽出し、抽出された走行軌跡に関連付けられた走行履歴情報に基づいて、走行軌跡の中から少なくともいずれかを、車両に提供する候補経路として選択する。
2016207975.tif 000002
【特許請求の範囲】
【請求項１】
複数の車両の走行軌跡に基づいて、走行経路の候補である候補経路を車両に提供する候補経路提供システムであって、
前記複数の車両の走行軌跡と前記走行軌跡に関連付けられた走行履歴情報とを格納する格納部と、
前記車両の現在地を設定する現在地設定部と、
前記現在地を基準とした所定範囲内に、前記車両が通過し得る通過候補点を設定する通過候補点設定部と、
前記走行軌跡の中から、前記現在地及び前記通過候補点を通過した前記走行軌跡を抽出する軌跡抽出部と、
前記軌跡抽出部により抽出された前記走行軌跡に関連付けられた前記走行履歴情報に基づいて、前記走行軌跡の中から少なくともいずれかを、前記車両に提供する候補経路として選択する候補経路選択部と
を備えることを特徴とする候補経路提供システム。
【請求項２】
前記通過候補点設定部は、前記車両に走行経路が設定されている場合、前記所定範囲内の前記走行経路上に前記通過候補点を設定することを特徴とする請求項１に記載の候補経路提供システム。
【請求項３】
前記通過候補点設定部は、前記所定範囲内の、予め定義された主要地点に前記通過候補点を設定することを特徴とする請求項１に記載の候補経路提供システム。
【請求項４】
前記所定範囲は、前記現在地からの下限距離と上限距離との間の範囲であり、
前記通過候補点設定部は、予め定義された主要道路上の、前記現在地からの距離が前記上限距離となる地点を通過候補点として設定することを特徴とする請求項３に記載の候補経路提供システム。
【請求項５】
前記通過候補点設定部は、予め定義された主要道路上の、前記現在地からの距離が前記上限距離となる地点が３点以上ある場合、前記主要道路上の距離が最大となる２点を通過候補点として設定することを特徴とする請求項４に記載の候補経路提供システム。
【請求項６】
前記通過候補点設定部は、前記車両が予め定義された主要道路を走行している場合、前記所定範囲内の前記主要道路上に前記通過候補点を設定することを特徴とする請求項１，３〜５のいずれか１項に記載の候補経路提供システム。
【請求項７】
前記候補経路選択部は、前記車両に走行経路が設定されていない場合において、前記候補経路を選択することを特徴とする請求項３〜６のいずれか１項に記載の候補経路提供システム。
【請求項８】
前記候補経路選択部は、前記走行履歴情報に基づいて、前記走行軌跡の中から、最も走行回数が多い経路、最も走行時間が短い経路及び最も距離が短い経路の少なくともいずれかを候補経路として選択することを特徴とする請求項１〜７のいずれか１項に記載の候補経路提供システム。
【請求項９】
前記候補経路選択部は、前記走行履歴情報として、時間帯、曜日、車両属性の少なくともいずれかに基づいて、前記候補経路を選択することを特徴とする請求項１〜８のいずれか１項に記載の候補経路提供システム。
【請求項１０】
前記候補経路選択部は、前記車両属性として車両サイズを使用することを特徴とする請求項９に記載の候補経路提供システム。
【請求項１１】
前記軌跡抽出部は、前記通過候補点が複数設定される場合、前記現在地から前記通過候補点までの距離が最も大きくなる前記走行軌跡を抽出することを特徴とする請求項１〜１０のいずれか１項に記載の候補経路提供システム。
【請求項１２】
車両に搭載され、複数の車両の走行軌跡と前記走行軌跡に関連付けられた走行履歴情報とを格納するサーバと通信可能な車載装置であって、
前記車両の現在地を設定する現在地設定部と、
前記現在地を基準とした所定範囲内に、前記車両が通過し得る通過候補点を設定する通過候補点設定部と、
前記サーバから前記現在地周辺の前記走行軌跡及び前記走行履歴情報を取得する軌跡取得部と、
前記軌跡取得部により取得された前記走行軌跡の中から、前記現在地及び前記通過候補点を通過した前記走行軌跡を抽出する軌跡抽出部と、
前記軌跡抽出部により抽出された前記走行軌跡に関連付けられた前記走行履歴情報に基づいて、前記走行軌跡の中から少なくともいずれかを候補経路として選択する候補経路選択部と
を備えることを特徴とする車載装置。
【請求項１３】
複数の車両の走行軌跡に基づいて、走行経路の候補である候補経路を車両に提供する候補経路提供方法であって、
前記複数の車両の走行軌跡と前記走行軌跡に関連付けられた走行履歴情報とを格納することと、
前記車両の現在地を設定することと、
前記現在地を基準とした所定範囲内に、前記車両が通過し得る通過候補点を設定することと、
前記走行軌跡の中から、前記現在地及び前記通過候補点を通過した前記走行軌跡を抽出することと、
抽出された前記走行軌跡に関連付けられた前記走行履歴情報に基づいて、前記走行軌跡の中から少なくともいずれかを、前記車両に提供する候補経路として選択することと
を含むことを特徴とする候補経路提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両の位置を判定する候補経路提供システム及び候補経路提供方法に関する。
【背景技術】
【０００２】
設定された目的地までの経路を案内するナビゲーション装置において、所定の道路上の地点を始点及び終点とする、過去に走行した経路の履歴を参照して、車両の走行に適した経路を提案する技術が知られている（特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−２４１４７８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１の技術は、搭載される車両の走行履歴を用いてナビゲーション装置が経路の評価を行うため、車両が走行したことのない道路に関して経路の評価を行うことができない。【０００５】
本発明は、上記問題点を鑑み、様々な走行経路から精度良く候補経路を提供することができる候補経路提供システム、車載装置及び候補経路提供方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
候補経路提供システムは、複数の車両の走行軌跡と走行軌跡に関連付けられた走行履歴情報とを格納する格納部から、車両の現在地と、現在地を基準とした所定範囲内の通過候補点とを通過した走行軌跡を抽出し、抽出された走行軌跡に関連付けられた走行履歴情報に基づいて、走行軌跡の中から少なくともいずれかを、車両に提供する候補経路として選択する。
【発明の効果】
【０００７】
本発明によれば、複数の車両の走行軌跡に基づいて候補経路を選択することにより、様々な走行経路から精度良く候補経路を提供することができる候補経路提供システム、車載装置及び候補経路提供方法を提供することができる。
【図面の簡単な説明】
【０００８】
【図１】図１は、本発明の第１実施形態に係る候補経路提供システムの構成の一例を説明するブロック図である。
【図２】図２は、本発明の第１実施形態に係る候補経路提供システムの動作を説明する図である。
【図３】図３は、本発明の第１実施形態に係る候補経路提供システムによる候補経路提供方法を説明するフローチャートである。
【図４】図４は、本発明の第１実施形態の変形例に係る候補経路提供システムが備える処理部の構成を説明するブロック図である。
【図５】図５は、本発明の第２実施形態に係る候補経路提供システムの構成の一例を説明するブロック図である。
【図６】図６は、本発明の第２実施形態に係る候補経路提供システムによる候補経路提供方法を説明するフローチャートである。
【図７】図７は、本発明の第２実施形態に係る候補経路提供システムの動作を説明する図である。
【発明を実施するための形態】
【０００９】
図面を参照して、本発明の実施形態を説明する。図面の記載において、同一又は類似の部分には同一又は類似の符号を付し、重複する説明を省略する。
【００１０】
（第１実施形態）
本発明の第１実施形態に係る候補経路提供システムは、図１に示すように、車両Ｖ（図２参照）に搭載された車載装置１と、車載装置１と無線通信するサーバ２とを備える。第１実施形態に係る候補経路提供システムは、図２に示すように、複数の車両（他車両）ＶＡの走行軌跡に基づいて、車両Ｖが走行し得る候補経路を車両Ｖに提供する。
【００１１】
車載装置１は、例えば、処理部１０と、通信部１１と、走行軌跡一時保管部１２と、地図情報データベース（ＤＢ）１３と、現在地取得部１４と、入出力インターフェース（Ｉ／Ｆ）１５とを備える。
【００１２】
地図情報ＤＢ１３は、道路情報や施設情報等の地図情報が記録される。地図情報ＤＢ１３は、半導体メモリ、磁気ディスク等の記憶装置から構成可能である。現在地取得部１４は、全地球測位システム（ＧＰＳ）受信機等の測位装置と、速度センサ、加速度センサ、角速度センサ、操舵角センサ等の車両センサとにより、地図上における現在地を取得する。現在地取得部１４は、取得した現在地を処理部１０に逐次出力する。
【００１３】
走行軌跡一時保管部１２は、現在地取得部１４により取得された車両Ｖの現在地に基づいて、車両Ｖの走行軌跡を循環的に一時保管する。通信部１１は、処理部１０による制御に基づいて、無線でサーバ２と信号を送受信する通信機である。通信部１１は、所定のタイミングで走行軌跡一時保管部１２に保管された走行軌跡をサーバ２に送信する。
【００１４】
入出力Ｉ／Ｆ１５は、画像や文字を表示する液晶ディスプレイ等の表示装置、音声を再生するスピーカ、ユーザの操作を受け付ける入力装置等からなる。入出力Ｉ／Ｆ１５は、処理部１０の制御に応じて画像や文字を表示する。また、入出力Ｉ／Ｆ１５は、ユーザの操作に応じた信号を処理部１０に出力する。
【００１５】
処理部１０は、経路設定部１０１と、現在地設定部１０２と、通過候補点設定部１０３と、候補経路提示部１０４とを有する。処理部１０は、例えば、中央演算処理装置（ＣＰＵ）、メモリ、及び入出力Ｉ／Ｆ等を備える集積回路であるマイクロコントローラにより構成可能である。この場合、マイクロコントローラに予めインストールされたコンピュータプログラムをＣＰＵが実行することにより、処理部１０を構成する複数の情報処理部（６１〜６８）が実現される。処理部１０を構成する各部は、一体のハードウェアから構成されてもよく、別個のハードウェアから構成されてもよい。マイクロコントローラは、車両Ｖに関わる他の制御に用いる電子制御ユニット（ＥＣＵ）と兼用されてもよい。
【００１６】
経路設定部１０１は、地図情報ＤＢ１３において、車両Ｖの現在地から目的地までの車両Ｖの走行経路を設定経路として設定する。目的地は、例えばユーザによる操作に応じて、入出力Ｉ／Ｆ１５を介して設定される。処理部１０は、目的地までの設定経路を案内するナビゲーション機能を有する。
【００１７】
現在地設定部１０２は、現在地取得部１４により取得された現在地を、車両Ｖが走行し得る候補経路の始点として設定する。通過候補点設定部１０３は、車両Ｖの現在地を基準とした所定の検索範囲内に、車両が通過し得る通過候補点を、車両Ｖが走行し得る候補経路の終点として設定する。処理部１０は、現在地設定部１０２により設定された現在地と、通過候補点設定部１０３により設定された通過候補点とを通過する候補経路の検索を要求する検索要求を、
通信部１１を介してサーバ２に送信する。
【００１８】
通過候補点設定部１０３の検索範囲は、例えば図２に示すように、車両Ｖの現在地Ａからの下限距離Ｄ１と上限距離Ｄ２との間となる距離範囲である。下限距離Ｄ１は、設定経路から分岐して再び設定経路に合流する候補経路が存在することを担保するための距離である。上限距離Ｄ２は、候補経路となり得る走行軌跡の数を制限するための距離である。通過候補点設定部１０３は、例えば、目的地Ｂまでの設定経路ａ上に、検索範囲内で車両Ｖから最も遠い交差点を通過候補点Ｃとして設定する。
【００１９】
候補経路提示部１０４は、サーバ２により選択された候補経路を、入出力Ｉ／Ｆ１５を介してユーザに提示する。候補経路提示部１０４は、該当する道路が強調表示された地図により候補経路を提示するようにしてもよく、所要時間、走行距離、走行頻度、候補経路内の通過点等を示す表示又は音声により候補経路を提示するようにしてもよい。また、候補経路提示部１０４は、所定の条件に基づいて、複数の候補経路を提示するようにしてもよい。
【００２０】
サーバ２は、通信部２１と、走行軌跡ＤＢ２２と、軌跡抽出部２３と、候補経路選択部２４とを備える。通信部２１は、複数の車両ＶＡ及び車両Ｖと信号を送受信する。通信部２１は、複数の車両ＶＡからそれぞれ送信される走行軌跡と、各走行軌跡に関連付けられた走行履歴情報とを受信する。通信部２１は、走行軌跡及び走行履歴情報に基づいて選択された候補経路情報を送信する。
【００２１】
走行軌跡ＤＢ２２は、複数の車両ＶＡそれぞれの走行軌跡と、各走行軌跡に関連付けられた走行履歴情報とを格納する格納部である。走行軌跡ＤＢ２２は、半導体メモリ、磁気ディスク等の記憶装置から構成可能である。走行履歴情報は、例えば、走行軌跡が示す経路を各車両ＶＡが走行したときの所要時間、時間帯、曜日及び車両ＶＡの車両サイズ、車種等の車両属性を含む。
【００２２】
軌跡抽出部２３は、車載装置１から送信され、通信部２１を介して受信した検索要求に応じて、走行軌跡ＤＢ２２に格納された複数の走行軌跡の中から、車両Ｖの現在地及び通過候補点を通過した走行軌跡を抽出する。軌跡抽出部２３が抽出する走行軌跡は、車両Ｖの現在地を始点とし、通過候補点を終点とする。
【００２３】
候補経路選択部２４は、軌跡抽出部２３により抽出された複数の走行軌跡に関連付けられた走行履歴情報に基づいて、複数の走行軌跡の中から少なくともいずれかを、車両Ｖに提供する候補経路として選択する。候補経路選択部２４は、軌跡抽出部２３により抽出された走行軌跡のうち同一の経路を示す走行軌跡群を軌跡クラスタとして、軌跡クラスタ毎に走行履歴情報を用いてクラスタ分析を行う。候補経路選択部２４は、クラスタ分析により、最も走行回数が多い経路、最も走行時間が短い経路及び最も距離が短い経路等となる軌跡クラスタを決定し、候補経路として選択する。候補経路選択部２４は、選択した候補経路情報を、検索要求に対する応答として、通信部２１を介して車両Ｖに送信する。
【００２４】
例えば、図２に示す例において、通過候補点Ｃまでの候補経路として２つの候補経路ｂ，ｃが候補経路選択部２４により選択され、候補経路情報として車両Ｖに送信されたとする。例えば、候補経路ｂは、軌跡クラスタの中で最も距離が短い経路であり、候補経路ｃは、最も走行時間が短い経路である。
【００２５】
候補経路提示部１０４は、予めユーザにより設定された優先事項に従って、入出力Ｉ／Ｆ１５を介して候補経路を提示する。例えば、候補経路提示部１０４は、候補経路の優先事項として最も走行時間が短いことが設定されている場合、候補経路ｃをユーザに提示する。或いは、候補経路提示部１０４は、選択された全ての候補経路を優先事項と併せて提示するようにしてもよい。
【００２６】
また、候補経路選択部２４は、既に設定されている走行経路である設定経路ａと同一の候補経路を選択する場合が考えられる。この場合、候補経路選択部２４は、設定経路ａ以外の候補経路のみを選択するようにしてもよく、設定経路ａと同一の候補経路を選択するようにしてもよい。設定経路ａと同一の候補経路が選択される場合、候補経路提示部１０４は、設定経路ａと同一の候補経路を省略するようにしてもよい。これにより、候補経路提示部１０４は、ユーザに提示する情報が過多となることを抑制することができる。或いは、候補経路提示部１０４は、設定経路ａと同一の候補経路が選択される場合、優先事項と併せて候補経路を提示するようにしてもよい。これにより、候補経路提示部１０４は、ユーザの意図は反映可能な候補経路を提示することができる。
【００２７】
図３のフローチャートを参照して、第１実施形態に係る候補経路提供システムを用いた候補経路提供方法の一例を説明する。
【００２８】
先ず、ステップＳ１０１において、現在地取得部１４は、車両Ｖの現在地を取得し、処理部１０に入力する。現在地設定部１０２は、現在地取得部１４により取得された現在地を、車両Ｖが走行し得る候補経路の始点として設定する。
【００２９】
ステップＳ１０２において、通過候補点設定部１０３は、経路設定部１０１により車両Ｖの走行経路が設定されているか否かを判定する。通過候補点設定部１０３は、走行経路が設定されている場合、ステップＳ１０３に処理を進め、走行経路が設定されていない場合、処理を終了する。
【００３０】
ステップＳ１０３において、通過候補点設定部１０３は、設定経路の目的地までの距離が、検索範囲の下限距離以上か否かを判定する。通過候補点設定部１０３は、下限距離以上の場合、ステップＳ１０４に処理を進め、下限距離以上でない場合、処理を終了する。
【００３１】
ステップＳ１０４において、通過候補点設定部１０３は、設定経路上の検索範囲内に、通過候補点を設定する。例えば、通過候補点設定部１０３は、設定経路上における検索範囲の上限距離及び下限距離となる２点と、２点の中間点との３点を通過候補点として設定する。
【００３２】
ステップＳ１０５において、処理部１０は、現在地設定部１０２により設定された現在地と、通過候補点設定部１０３により設定された通過候補点とをそれぞれ通過する候補経路の検索を要求する検索要求を、通信部１１を介してサーバ２に送信する。
【００３３】
ステップＳ２０１において、軌跡抽出部２３は、通信部２１を介して車載装置１から受信した検索要求に応じて、走行軌跡ＤＢ２２に格納された走行軌跡から、車両Ｖの現在地を始点とし、通過候補点を終点とする走行軌跡を抽出する。軌跡抽出部２３は、通過候補点が複数の場合、現在地からの距離が最も遠い通過候補点から走行軌跡を抽出する。軌跡抽出部２３は、１回のステップＳ２０１の処理において、１つの通過候補点について、走行軌跡を抽出する。
【００３４】
ステップＳ２０２において、軌跡抽出部２３は、ステップＳ２０１において抽出した走行軌跡が規定数以上あるか否かを判定する。軌跡抽出部２３は、走行軌跡が規定数以上の場合、ステップＳ２０３に処理を進め、規定数以上でない場合、ステップＳ２０５に処理を進める。
【００３５】
ステップＳ２０３において、候補経路選択部２４は、軌跡抽出部２３により抽出された走行軌跡のうち同一の経路を示す走行軌跡群である軌跡クラスタから、設定経路以外の候補経路を車載装置１に提供できるか否かを判定する。候補経路選択部２４は、軌跡クラスタ毎に走行履歴情報を用いてクラスタ分析を行うことにより候補経路を選択する。候補経路選択部２４は、検索要求に優先事項が設定されている場合、設定された優先事項に基づいて候補経路を選択する。候補経路選択部２４は、設定経路と異なる候補経路が選択された場合、ステップＳ２０４に処理を進め、設定経路と異なる候補経路が選択されない場合、ステップＳ２０５に処理を進める。
【００３６】
ステップＳ２０４において、候補経路選択部２４は、選択した候補経路情報を、検索要求に対する応答として、通信部２１を介して車載装置１に送信する。
【００３７】
ステップＳ２０５において、候補経路選択部２４は、探索要求において指定された通過候補点のうち、ステップＳ２０１において対応する走行軌跡が抽出されていない通過候補点が未だあるか否かを判定する。候補経路選択部２４は、通過候補点が未だある場合、ステップＳ２０１に処理を戻し、通過候補点がない場合、提供する候補経路ないことを示す応答を、通信部２１を介して車載装置１に送信する。
【００３８】
ステップＳ１０６において、候補経路提示部１０４は、通信部１１を介して受信したサーバ２からの応答を参照し、提供された候補経路があるか否かを判定する。候補経路提示部１０４は、候補経路がある場合、ステップＳ１０７に処理を進め、候補経路がない場合、処理を終了する。
【００３９】
ステップＳ１０７において、候補経路提示部１０４は、サーバ２から提供された候補経路を、入出力Ｉ／Ｆ１５によりユーザに提示し、終了する。なお、図３のフローチャートに示す一連の処理は、車載装置１の起動又はユーザの操作等により、車載装置１側において開始され、車載装置１側の処理は所定の周期で繰り返される。
【００４０】
以上のように、第１実施形態に係る候補経路提供システムによれば、複数の車両の走行軌跡から、現在地から通過候補点に走行可能な走行軌跡を抽出し、走行履歴に基づいて候補経路を選択する。これにより、第１実施形態に係る候補経路提供システムは、様々な走行経路から精度良く候補経路を提供することができる。
【００４１】
また、第１実施形態に係る候補経路提供システムによれば、設定経路上を始点及び終点とする候補経路を選択するので、設定経路を走行時に新たなユーザの意図が生じた場合であっても、多数の走行軌跡に基づいて、高精度に候補経路を選択することができる。
【００４２】
また、第１実施形態に係る候補経路提供システムによれば、複数の車両の走行履歴情報に基づいて、優先事項に応じた候補経路を選択することができる。例えば、最も走行回数が多い走行軌跡は、多くの人にとって走行しやすい経路であり、最も走行時間が短い走行軌跡は、多くの人にとって最短で走行可能であることが見込める。よって、第１実施形態に係る候補経路提供システムは、ユーザの所望する経路を複数の車両の走行軌跡から高精度に選択することができる。
【００４３】
また、第１実施形態に係る候補経路提供システムによれば、走行軌跡に関連付けられた時間帯、曜日、車両属性の少なくともいずれかに基づいて、候補経路を選択することができる。このため、候補経路提供システムは、処理部１０が検索要求に、現在の時間帯、曜日、車両Ｖの車両属性等を指定することにより、更に高精度に候補経路を選択することができる。なお、処理部１０は、検索要求に車両Ｖを識別する識別子（ＩＤ）を指定するようにしてもよい。サーバ２が各車両の識別子と車種情報とを関連付けて記憶する場合、サーバ２は、検索要求を送信した車載装置１が搭載される車両Ｖの車両属性を把握することができる。
【００４４】
また、第１実施形態に係る候補経路提供システムによれば、車両属性として車両サイズを使用することにより、車両Ｖに適した候補経路を選択することができる。例えば、車両Ｖが大型車の場合、大型車の走行履歴がない経路は走行困難な経路であるとして、候補経路から除外することができる。このように、候補経路提供システムは、車両Ｖに適した候補経路を高精度に選択することができる。
【００４５】
また、第１実施形態に係る候補経路提供システムによれば、通過候補点が複数設定される場合、現在地から通過候補点までの距離が最も大きくなる走行軌跡から優先的に抽出する。これにより、候補経路提供システムは、走行軌跡に対するクラスタ分析の母数を増加させることができ、候補経路を高精度に選択することができる。
【００４６】
（変形例）
図３のフローチャートでは、左側が車載装置１による処理、右側がサーバ２による処理として説明したが、一例であり、各処理が実行される場所はこれに限るものでない。例えば、車載装置１は、サーバ２から取得した複数の走行軌跡から、候補経路となり得る走行軌跡を抽出するようにしてもよい。第１実施形態の変形例に係る候補経路提供システムは、図４に示すように、車載装置１の処理部１０が、軌跡取得部１０５、軌跡抽出部１０６及び候補経路選択部１０７を更に備える点等で上述の第１実施形態と異なる。
【００４７】
軌跡取得部１０５は、サーバ２から、現在地取得部１４により取得された現在地周辺の走行軌跡及び関連する走行履歴情報を取得する。軌跡取得部１０５は、例えば、現在地周辺の走行軌跡及び関連する走行履歴情報を要求する軌跡要求を、通信部１１を介してサーバ２に送信する。サーバ２は、軌跡要求に応じて、現在地周辺の走行軌跡及び関連する走行履歴情報を走行軌跡ＤＢ２２から読み出し、通信部２１を介して車載装置１に送信する。
【００４８】
軌跡抽出部１０６は、軌跡取得部１０５により取得された複数の走行軌跡の中から、車両Ｖの現在地及び通過候補点を通過した走行軌跡を抽出する。候補経路選択部１０７は、軌跡抽出部１０６により抽出された複数の走行軌跡に関連付けられた走行履歴情報に基づいて、複数の走行軌跡の中から少なくともいずれかを、車両Ｖが走行し得る候補経路として選択する。軌跡抽出部１０６及び候補経路選択部１０７の他の説明は、軌跡抽出部２３及び候補経路選択部２４と実質的に同様であるので説明を省略する。
【００４９】
また、通過候補点設定部１０３により実行される処理は、サーバ２側で実行されるようにしてもよい。更に、現在地設定部１０２により実行される処理も同様に、例えば、他のコンピュータ上で地図上の任意の地点を車両Ｖの現在地として設定する等、必ずしも車載装置１において実行される必要はない。
【００５０】
（第２実施形態）
本発明の第２実施形態に係る候補経路提供システムは、図５に示すように、車載装置１の地図情報ＤＢ１３が主要ＰＯＩ情報１３１と、主要道路情報１３２とを記憶する点等で第１実施形態と異なる。第２実施形態において説明しない他の構成、作用及び効果は、第１実施形態と実質的に同様であり、重複するため省略する。
【００５１】
主要ＰＯＩ情報１３１は、地図情報において予め定義された主要地点（ＰＯＩ：Point of Interest）の情報である。主要ＰＯＩは、例えば、駅、インターチェンジ（ＩＣ）、商店等の施設である。主要道路情報１３２は、地図情報において予め定義された主要道路の情報である。主要道路は、例えば、国道、自動車専用道路、高速道路等である。
【００５２】
図６のフローチャートを参照して、第２実施形態に係る候補経路提供システムを用いた候補経路提供方法の一例を説明する。
【００５３】
先ず、ステップＳ１１１において、現在地取得部１４は、車両Ｖの現在地を取得し、処理部１０に入力する。現在地設定部１０２は、現在地取得部１４により取得された現在地を、車両Ｖが走行し得る候補経路の始点として設定する。
【００５４】
ステップＳ１１２において、通過候補点設定部１０３は、経路設定部１０１により車両Ｖの走行経路が設定されているか否かを判定する。通過候補点設定部１０３は、走行経路が設定されていない場合、ステップＳ１１３に処理を進め、走行経路が設定されている場合、処理を終了する。
【００５５】
ステップＳ１１３において、通過候補点設定部１０３は、主要ＰＯＩ情報１３１を参照し、車両Ｖの現在地を基準とする検索範囲（下限距離Ｄ１から上限距離Ｄ２までの距離範囲）内に位置する主要ＰＯＩを検索する。通過候補点設定部１０３は、検索範囲内の主要ＰＯＩがあればその主要ＰＯＩに通過候補点を設定し、主要ＰＯＩがなければそのままステップＳ１１４に処理を進める。図７に示す例では、検索範囲内に、主要ＰＯＩである駅Ｅ及びインターチェンジＦが位置するため、駅Ｅ及びインターチェンジＦが通過候補点として設定される。
【００５６】
ステップＳ１１４において、通過候補点設定部１０３は、主要道路情報１３２を参照し、車両Ｖが現在走行する道路が主要道路か否かを判定する。通過候補点設定部１０３は、主要道路である場合、ステップＳ１２１に処理を進め、主要道路でない場合、ステップＳ１１５に処理を進める。
【００５７】
ステップＳ１２１において、通過候補点設定部１０３は、進行方向の主要道路上の検索範囲内に、通過候補点を設定する。例えば、通過候補点設定部１０３は、主要道路上における検索範囲の上限距離及び下限距離となる２点と、２点の中間点との３点を通過候補点として設定する。図７に示す例では、検索範囲内に、主要道路である国道Ｄが位置するため、主要道路Ｄ上の、現在地Ａからの距離が上限距離Ｄ２及び下限距離Ｄ１となる地点が通過候補点として設定される。また、処理部１０は、現在地設定部１０２により設定された現在地と、通過候補点設定部１０３により設定された通過候補点とをそれぞれ通過する候補経路の検索を要求する検索要求を、通信部１１を介してサーバ２に送信する。
【００５８】
ステップＳ１１５において、通過候補点設定部１０３は、主要道路情報１３２を参照し、検索範囲内に主要道路があるか否かを判定する。通過候補点設定部１０３は、主要道路がある場合、ステップＳ１２２に処理を進め、主要道路がない場合、処理を終了する。
【００５９】
ステップＳ１２２において、通過候補点設定部１０３は、主要道路上の、現在地からの距離が上限距離Ｄ２となる地点を通過候補点として設定する。また、通過候補点設定部１０３は、現在地からの距離が上限距離となる地点が３点以上ある場合、主要道路上の距離が最大となる２点を通過候補点として設定する。処理部１０は、現在地設定部１０２により設定された現在地と、通過候補点設定部１０３により設定された通過候補点とをそれぞれ通過する候補経路の検索を要求する検索要求を、通信部１１を介してサーバ２に送信する。
【００６０】
ステップＳ２１１において、軌跡抽出部２３は、通信部２１を介して車載装置１から受信した検索要求に応じて、走行軌跡ＤＢ２２に格納された走行軌跡から、車両Ｖの現在地を始点とし、通過候補点を終点とする走行軌跡を抽出する。
【００６１】
ステップＳ２１２において、軌跡抽出部２３は、ステップＳ２１１において抽出した走行軌跡が規定数以上あるか否かを判定する。軌跡抽出部２３は、走行軌跡が規定数以上の場合、ステップＳ２１３に処理を進め、規定数以上でない場合、ステップＳ２１５に処理を進める。
【００６２】
ステップＳ２１３において、候補経路選択部２４は、軌跡抽出部２３により抽出された走行軌跡のうち同一の経路を示す走行軌跡群である軌跡クラスタから、候補経路を車載装置１に提供できるか否かを判定する。候補経路選択部２４は、検索要求に優先事項が設定されている場合、設定された優先事項に基づいて候補経路を選択する。候補経路選択部２４は、候補経路が選択された場合、ステップＳ２１４に処理を進め、候補経路が選択されない場合、ステップＳ２１５に処理を進める。
【００６３】
ステップＳ２１４において、候補経路選択部２４は、選択した候補経路情報を、検索要求に対する応答として、通信部２１を介して車載装置１に送信する。また、ステップＳ２１５において、候補経路選択部２４は、提供する候補経路ないことを示す応答を、通信部２１を介して車載装置１に送信する。
【００６４】
ステップＳ１１６において、候補経路提示部１０４は、通信部１１を介して受信したサーバ２からの応答を参照し、提供された候補経路があるか否かを判定する。候補経路提示部１０４は、候補経路がある場合、ステップＳ１１７に処理を進め、候補経路がない場合、処理を終了する。
【００６５】
ステップＳ１１７において、候補経路提示部１０４は、サーバ２から提供された候補経路を、入出力Ｉ／Ｆ１５によりユーザに提示し、終了する。
【００６６】
以上のように、第２実施形態に係る候補経路提供システムによれば、検索範囲内の主要ＰＯＩを終点とする候補経路を選択するので、走行時に新たなユーザの意図が生じた場合であっても、多数の走行軌跡に基づいて、高精度に候補経路を選択することができる。
【００６７】
また、第２実施形態に係る候補経路提供システムによれば、主要道路上の、現在地からの距離が上限距離Ｄ２となる地点を通過候補点として設定するので、ユーザが主要道路に進入したい場合等、主要道路までの候補経路を高精度に選択することができる。
【００６８】
また、第２実施形態に係る候補経路提供システムによれば、主要道路上に現在地からの距離が上限距離Ｄ２となる地点が３点以上ある場合、主要道路上の距離が最大となる２点を通過候補点として設定する。これにより、第２実施形態に係る候補経路提供システムは、ユーザが主要道路に進入したい場合に、主要道路の上り方面及び下り方面それぞれに向かう候補経路を高精度に選択することができる。
【００６９】
また、第２実施形態に係る候補経路提供システムによれば、主要道路を走行している場合、検索範囲内の主要道路上に通過候補点を設定するので、走行時に新たなユーザの意図が生じた場合であっても、高精度に候補経路を選択することができる。
【００７０】
また、第２実施形態に係る候補経路提供システムによれば、走行経路が設定されていない場合において、候補経路を選択するので、ユーザに提示する情報が過多となることを抑制することができる。
【００７１】
（その他の実施形態）
上記のように、本発明を上記の実施形態によって記載したが、この開示の一部をなす論述及び図面は本発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施形態、実施例及び運用技術が明らかとなろう。例えば、上記の各構成を相互に応用した構成等、本発明はここでは記載していない様々な実施形態等を含むことは勿論である。したがって、本発明の技術的範囲は上記の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。
【００７２】
また、第１及び第２実施形態に記載される各機能は、１または複数の処理回路により実行され得る。処理回路は、電気回路を含む処理装置等のプログラムされた処理装置を含む。処理回路は、記載された機能を実行するようにアレンジされた特定用途向け集積回路（ＡＳＩＣ）や回路部品等の装置を含むようにしてもよい。
【産業上の利用可能性】
【００７３】
本発明によれば、複数の車両の走行軌跡に基づいて候補経路を選択することにより、様々な走行経路から精度良く候補経路を提供することができる候補経路提供システム、車載装置及び候補経路提供方法を提供することができる。
【符号の説明】
【００７４】
Ｖ，ＶＡ  車両
１  車載装置
２  サーバ
２２  走行軌跡ＤＢ（格納部）
２３  軌跡抽出部
２４  候補経路選択部
１０１  経路設定部
１０２  現在地設定部
１０３  通過候補点設定部
１０４  候補経路提示部
１０５  軌跡取得部
１０６  軌跡抽出部
１０７  候補経路選択部
１３１  主要ＰＯＩ（主要地点）情報
１３２  主要道路情報
【図１】
2016207975.tif 000003
【図２】
2016207975.tif 000004
【図３】
2016207975.tif 000005
【図４】
2016207975.tif 000006
【図５】
2016207975.tif 000007
【図６】
2016207975.tif 000008
【図７】
2016207975.tif 000009
【手続補正書】
【提出日】平成27年11月25日(2015.11.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の車両の走行軌跡に基づいて、走行経路の候補である候補経路を車両に提供する候補経路提供システムであって、
前記複数の車両の走行軌跡と前記走行軌跡に関連付けられた走行履歴情報とを格納する格納部と、
前記車両の現在地を設定する現在地設定部と、
前記現在地からの下限距離と上限距離との間の範囲である所定範囲内に、前記車両が通過し得る通過候補点を設定する通過候補点設定部と、
前記走行軌跡の中から、前記現在地及び前記通過候補点を通過した前記走行軌跡を抽出する軌跡抽出部と、
前記軌跡抽出部により抽出された前記走行軌跡に関連付けられた前記走行履歴情報に基づいて、前記軌跡抽出部により抽出された走行軌跡の中から少なくともいずれかを、前記車両に提供する候補経路として選択する候補経路選択部と
を備えることを特徴とする候補経路提供システム。
【請求項２】
前記通過候補点設定部は、前記車両に走行経路が設定されている場合、前記所定範囲内の前記走行経路上に前記通過候補点を設定することを特徴とする請求項１に記載の候補経路提供システム。
【請求項３】
前記通過候補点設定部は、前記所定範囲内の、予め定義された主要地点に前記通過候補点を設定することを特徴とする請求項１に記載の候補経路提供システム。
【請求項４】
前記通過候補点設定部は、予め定義された主要道路上の、前記現在地からの距離が前記上限距離となる地点を通過候補点として設定することを特徴とする請求項３に記載の候補経路提供システム。
【請求項５】
前記通過候補点設定部は、予め定義された主要道路上の、前記現在地からの距離が前記上限距離となる地点が３点以上ある場合、前記主要道路上の距離が最大となる２点を通過候補点として設定し、
前記軌跡抽出部は、現在地及び一の通過候補点を通過した一の走行軌跡並びに現在地及び他の通過候補点を通過した他の走行軌跡を抽出することを特徴とする請求項４に記載の候補経路提供システム。
【請求項６】
前記通過候補点設定部は、前記車両が予め定義された主要道路を走行している場合、前記所定範囲内の前記主要道路上に前記通過候補点を設定することを特徴とする請求項１，３〜５のいずれか１項に記載の候補経路提供システム。
【請求項７】
前記候補経路選択部は、前記車両に走行経路が設定されていない場合において、前記候補経路を選択することを特徴とする請求項３〜６のいずれか１項に記載の候補経路提供システム。
【請求項８】
前記候補経路選択部は、前記走行履歴情報に基づいて、前記走行軌跡の中から、最も走行回数が多い経路、最も走行時間が短い経路及び最も距離が短い経路の少なくともいずれかを候補経路として選択することを特徴とする請求項１〜７のいずれか１項に記載の候補経路提供システム。
【請求項９】
前記候補経路選択部は、前記走行履歴情報として、時間帯、曜日、車両属性の少なくともいずれかに基づいて、前記候補経路を選択することを特徴とする請求項１〜８のいずれか１項に記載の候補経路提供システム。
【請求項１０】
前記候補経路選択部は、前記車両属性として車両サイズを使用することを特徴とする請求項９に記載の候補経路提供システム。
【請求項１１】
前記軌跡抽出部は、前記通過候補点が複数設定される場合、前記現在地から前記通過候補点までの距離が最も大きくなる前記走行軌跡を抽出することを特徴とする請求項１〜１０のいずれか１項に記載の候補経路提供システム。
【請求項１２】
車両に搭載され、複数の車両の走行軌跡と前記走行軌跡に関連付けられた走行履歴情報とを格納するサーバと通信可能な車載装置であって、
前記車両の現在地を設定する現在地設定部と、
前記現在地からの下限距離と上限距離との間の範囲である所定範囲内に、前記車両が通過し得る通過候補点を設定する通過候補点設定部と、
前記サーバから前記現在地周辺の前記走行軌跡及び前記走行履歴情報を取得する軌跡取得部と、
前記軌跡取得部により取得された前記走行軌跡の中から、前記現在地及び前記通過候補点を通過した前記走行軌跡を抽出する軌跡抽出部と、
前記軌跡抽出部により抽出された前記走行軌跡に関連付けられた前記走行履歴情報に基づいて、前記軌跡抽出部により抽出された走行軌跡の中から少なくともいずれかを候補経路として選択する候補経路選択部と
を備えることを特徴とする車載装置。
【請求項１３】
複数の車両の走行軌跡に基づいて、走行経路の候補である候補経路を車両に提供する候補経路提供方法であって、
前記複数の車両の走行軌跡と前記走行軌跡に関連付けられた走行履歴情報とを格納することと、
前記車両の現在地を設定することと、
前記現在地からの下限距離と上限距離との間の範囲である所定範囲内に、前記車両が通過し得る通過候補点を設定することと、
前記走行軌跡の中から、前記現在地及び前記通過候補点を通過した前記走行軌跡を抽出することと、
抽出された前記走行軌跡に関連付けられた前記走行履歴情報に基づいて、前記抽出された走行軌跡の中から少なくともいずれかを、前記車両に提供する候補経路として選択することと
を含むことを特徴とする候補経路提供方法。
【手続補正書】
【提出日】平成30年1月4日(2018.1.4)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
処理部１０は、経路設定部１０１と、現在地設定部１０２と、通過候補点設定部１０３と、候補経路提示部１０４とを有する。処理部１０は、例えば、中央演算処理装置（ＣＰＵ）、メモリ、及び入出力Ｉ／Ｆ等を備える集積回路であるマイクロコントローラにより構成可能である。この場合、マイクロコントローラに予めインストールされたコンピュータプログラムをＣＰＵが実行することにより、処理部１０を構成する複数の情報処理部（１０１〜１０４）が実現される。処理部１０を構成する各部は、一体のハードウェアから構成されてもよく、別個のハードウェアから構成されてもよい。マイクロコントローラは、車両Ｖに関わる他の制御に用いる電子制御ユニット（ＥＣＵ）と兼用されてもよい。
【国際調査報告】
2016207975.tif 000010
2016207975.tif 000011
2016207975.tif 000012
2016207975.tif 000013