(57)【要約】  【課題】ドライブコースと、ドライバが立ち寄りたい場所を含む経路を探索する。  【解決手段】ドライブコースデータベース５には、予め設定された複数のドライブコースが記憶されている。演算処理装置３は、ＧＰＳセンサ６によって検出された車両の現在地に基づいて、複数のドライブコースの中から、少なくとも１つのドライブコースを選択し、選択したドライブコースと、操作スイッチ１を用いてドライバが入力したアピールポイント（ドライバが立ち寄りたい場所）とを含む経路を探索する。  【選択図】図１
2006220553.tif 000002
【特許請求の範囲】
【請求項１】
車両の現在地を取得する現在地取得手段と、
車両が到達する目的地を取得する目的地取得手段と、
予め設定された複数のドライブコースを記憶するドライブコース記憶手段と、
ドライバが通過したい場所（以下、アピールポイントと呼ぶ）を入力するための入力手段と、
少なくとも前記現在地取得手段によって取得された現在地に基づいて、前記複数のドライブコースの中から少なくとも一つのドライブコースを選択するドライブコース選択手段と、
前記ドライブコース選択手段によって選択されたドライブコースの経路上に、前記入力手段によって入力されたアピールポイントが存在しない場合には、前記現在地取得手段によって取得された車両の現在地から、前記ドライブコース選択手段によって選択されたドライブコースに到達するまでの所定範囲内で、前記アピールポイントを検出するアピールポイント検出手段と、
前記アピールポイント検出手段によって、車両の現在地からドライブコースに到着するまでの所定範囲内に、前記アピールポイント検出されると、前記ドライブコース選択手段によって選択されたドライブコース、および、前記アピールポイント検出手段によって検出されたアピールポイントを含み、出発地から目的地に向かう経路を探索する経路探索手段とを備えることを特徴とする経路設定装置。
【請求項２】
請求項１に記載の経路設定装置において、
前記アピールポイント検出手段は、前記ドライブコース選択手段によって選択されたドライブコースの経路上に、前記入力手段によって入力されたアピールポイントが存在しない場合には、前記ドライブコース選択手段によって選択されたドライブコースから前記目的地取得手段によって取得された目的地に到達するまでの所定範囲内で、前記アピールポイントを検出し、
前記経路探索手段は、前記アピールポイント検出手段によって、ドライブコースから目的地に到着するまでの所定範囲内に、前記アピールポイントが検出されると、前記ドライブコース選択手段によって選択されたドライブコース、および、前記アピールポイント検出手段によって検出されたアピールポイントを含み、出発地から目的地に向かう経路を探索することを特徴とする経路設定装置。
【請求項３】
請求項１または２に記載の経路設定装置において、
前記目的地取得手段は、ユーザが目的地を設定している場合には、設定されている目的地を取得し、目的地が設定されていない場合には、前記現在地取得手段によって取得された車両の現在地を目的地として取得することを特徴とする経路設定装置。
【請求項４】
請求項１〜３のいずれかに記載の経路設定装置において、
前記経路探索手段によって探索された経路を走行するのに要する時間を算出する走行時間算出手段と、
前記走行時間算出手段によって算出された走行時間が、ユーザによって設定された希望走行時間を越える場合には、前記ドライブコース選択手段によって選択されたドライブコースを短くするドライブコース短縮手段とをさらに備え、
前記アピールポイント検出手段は、前記ドライブコース短縮手段によって短縮されたドライブコースの経路上に前記アピールポイントが存在しない場合には、前記現在地取得手段によって取得された車両の現在地から、短縮されたドライブコースに到達するまでの所定範囲内で、前記アピールポイントを検出し、
前記経路探索手段は、前記アピールポイント検出手段によって、車両の現在地から短縮されたドライブコースに到着するまでの所定範囲内に、前記アピールポイントが検出されると、前記ドライブコース短縮手段によって短縮されたドライブコース、および、前記アピールポイント検出手段によって検出されたアピールポイントを含む経路を探索することを特徴とする経路設定装置。
【請求項５】
請求項２または３に記載の経路設定装置において、
前記経路探索手段によって探索された経路を走行するのに要する時間を算出する走行時間算出手段と、
前記走行時間算出手段によって算出された走行時間が、ユーザによって設定された希望走行時間を越える場合には、前記ドライブコース選択手段によって選択されたドライブコースを短くするドライブコース短縮手段とをさらに備え、
前記アピールポイント検出手段は、前記ドライブコース短縮手段によって短縮されたドライブコースの経路上に前記アピールポイントが存在しない場合には、短縮されたドライブコースから前記目的地取得手段によって取得された目的地に到達するまでの所定範囲内で、前記アピールポイントを検出し、
前記経路探索手段は、前記アピールポイント検出手段によって、短縮されたドライブコースから目的地に到着するまでの所定範囲内に、前記アピールポイントが検出されると、前記ドライブコース短縮手段によって短縮されたドライブコース、および、前記アピールポイント検出手段によって検出されたアピールポイントを含み、出発地から目的地に向かう経路を探索することを特徴とする経路設定装置。
【請求項６】
請求項４または５に記載の経路設定装置において、
前記走行時間算出手段は、短縮されたドライブコースに基づいて、前記経路探索手段が新たに探索した経路を走行するのに要する時間を算出し、
前記ドライブコース短縮手段は、前記走行時間によって算出された走行時間が、ユーザによって設定された希望走行時間を越える場合には、短縮されたドライブコースをさらに短くすることを特徴とする経路設定装置。
【請求項７】
請求項１〜６のいずれかに記載の経路設定装置において、
前記経路探索手段は、車載装置と無線通信を介して、情報のやり取りを行う情報センターに設置されており、前記経路探索手段によって探索された経路は、無線通信を介して、車載装置に送信されることを特徴とする経路設定装置。
【請求項８】
車両の現在地および目的地を取得し、
少なくとも取得した現在地に基づいて、記憶手段に記憶されている複数のドライブコースの中から少なくとも一つのドライブコースを選択し、
選択されたドライブコースの経路上に、ユーザが通過したいと考えて入力した場所（以下、アピールポイントと呼ぶ）が存在しない場合には、車両の現在地から、選択されたドライブコースに到達するまでの所定範囲内で、アピールポイントを検出し、
車両の現在地からドライブコースに到着するまでの所定範囲内で、アピールポイントが検出された場合には、選択されたドライブコース、および、検出されたアピールポイントを含み、出発地から目的地に向かう経路を探索することを特徴とする経路設定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地から目的地に至るまでのドライブルートを提供する経路設定装置および経路設定方法に関する。
【背景技術】
【０００２】
従来、予め複数のドライブコースを準備しておき、ユーザが選択したドライブコースを案内する経路設定装置が知られている（特許文献１参照）。
【０００３】
【特許文献１】特開２００２−２２１４３１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の経路設定装置では、ドライブ中にユーザが立ち寄りたい場所が存在する場合に、予め用意されているドライブコースの経路上に、立ち寄りたい場所が含まれていない場合には、いくつかのドライブコースがドライバに提供されても、ドライブコースと立ち寄りたい場所の位置関係が分からないという問題があった。
【課題を解決するための手段】
【０００５】
本発明による経路設定装置および経路設定方法は、少なくとも車両の現在地に基づいて、予め設定されている複数のドライブコースの中から少なくとも一つのドライブコースを選択し、選択したドライブコースの経路上に、ドライバが通過したい場所（アピールポイント）が存在しない場合でも、車両の現在地からドライブコースに到着するまでの所定範囲内に、アピールポイントが存在する場合には、選択されたドライブコース、および、アピールポイントを含む経路を探索することを特徴とする。
【発明の効果】
【０００６】
本発明による経路設定装置および経路設定方法によれば、ドライブコースの経路上に、アピールポイントが存在しない場合でも、車両の現在地からドライブコースに到着するまでの所定範囲内に、アピールポイントが存在する場合には、選択されたドライブコース、および、アピールポイントを含む経路を探索するので、ユーザに対して、利便性の高い経路を提供することができる。
【発明を実施するための最良の形態】
【０００７】
図１は、一実施の形態における経路設定装置の構成を示す図である。一実施の形態における経路設定装置は、例えば、カーナビゲーション装置に適用して使用されるものであって、操作スイッチ１と、ディスプレイ２と、演算処理装置３と、地図データベース４と、ドライブコースデータベース５と、ＧＰＳセンサ６と、メモリ７とを備える。
【０００８】
操作スイッチ１は、ユーザがカーナビゲーション装置に対して、様々な入力を行うための操作部材である。ユーザは、ドライブコースを探索する際に、操作スイッチ１によって、ドライブコースに対する条件を入力することができる。ドライブコースに対する条件とは、例えば、出発地、目的地、通過したい場所（以下、アピールポイントと呼ぶ）、希望走行時間である。アピールポイントは、例えば、寺院、ラーメン屋、遊園地などである。
【０００９】
ディスプレイ２には、現在地周辺の地図や、後述する演算処理装置３で演算された経路を表示することができる。地図データベース４は、例えば、ハードディスク装置（ＨＤＤ）であり、ディスプレイ２に表示するための地図データを記憶している。ドライブコースデータベース５は、例えば、ハードディスク装置（ＨＤＤ）であり、予め設定された複数のドライブコースに関するデータを記憶している。ＧＰＳセンサ６は、図示しないＧＰＳ衛星から発信される電波を受信して、自車両の現在位置を検出する。メモリ７は、後述するように、演算処理装置３で設定された経路データを一時的に記憶する。
【００１０】
演算処理装置３は、操作スイッチ１によって入力された自車両の現在地および目的地に基づいて、ドライブコースデータベース５に記憶されている複数のドライブコースの中から、ドライバに提供するドライブコースを抽出して経路を設定するとともに、操作スイッチ１によって入力されたアピールポイントおよび希望走行時間に基づいて、設定した経路を編集する。演算処理装置３で行われる処理の詳細については、後述する。
【００１１】
図２は、ドライバによって入力されるドライブコース条件に基づいて、出発地から目的地までの経路を決定して、ドライバに提供する処理の内容を示すフローチャートである。カーナビゲーションシステムの電源が投入されると、演算処理装置３は、ステップＳ１０の処理を開始する。ステップＳ１０では、ドライバによる操作スイッチ１の操作によって、ドライブコースに対する条件が入力されたか否かを判定する。ドライブコースに対する条件には、上述したように、出発地、目的地、アピールポイント、希望走行時間が含まれる。ドライブコースに対する条件が入力されていないと判定するとステップＳ１０で待機し、入力されたと判定すると、ステップＳ２０に進む。
【００１２】
ステップＳ２０では、ステップＳ１０で入力された出発地および目的地に基づいて、ドライブコースデータベース５に記憶されている複数のドライブコースの中から、ドライバに提供するためのドライブコースを選択するとともに、選択したドライブコースを通る経路を探索する。ドライバに提供するためのドライブコースとしては、例えば、出発地と目的地との間にあるコースや、出発地に近いコース、目的地に近いコース等を選択することができる。なお、選択するドライブコースは、１つに限らず、複数であってもよい。ドライブコースを選択すると、演算処理装置３は、地図データベース４を参照して、車両の現在地から、選択したドライブコースの基本入口までの経路と、選択したドライブコースの基本出口から目的地までの経路を探索する。
【００１３】
図３は、選択したドライブコースの基本入口および基本出口を決定する方法を説明するための図である。図３に示すように、ドライブコースデータベース５に記憶されているドライブコースは、分岐点がある箇所を基準として、複数の区間に区分けされている。各区間の両端の位置（他の道路との分岐点）のデータは、ドライブコースのデータとともに、ドライブコースデータベース５に記憶されている。演算処理装置３は、選択したドライブコースの両端の位置（図３に示す例では、Ｐ１およびＰ７）をドライブコースデータベース５から読み出して、出発地とＰ１との間の直線距離、および、Ｐ１と目的地との間の直線距離を求める。求めた出発地とＰ１との間の直線距離が、Ｐ１と目的地との間の直線距離以下の場合には、Ｐ１をドライブコースの基本入口に設定するとともに、Ｐ７を基本出口に設定する。一方、出発地とＰ１との間の直線距離が、Ｐ１と目的地との間の直線距離より長い場合には、Ｐ１を基本出口に設定するとともに、Ｐ７を基本入口に設定する。
【００１４】
ドライブコースの基本入口および基本出口を設定すると、演算処理装置３は、出発地からドライブコースの基本入口までの経路を探索するとともに、ドライブコースの基本出口から目的地までの経路を探索する。これにより、出発地から、ドライブコースを通って、目的地に至る経路が設定される。選択したドライブコースを通る経路を探索すると、ステップＳ３０に進む。
【００１５】
ステップＳ３０では、ステップＳ２０で探索した経路の編集が必要か否かを判定する。ステップＳ２０で設定した経路を走行するのに必要な時間が、ステップＳ１０で入力された希望走行時間以内であり、かつ、探索された経路上に、ステップＳ１０で入力されたアピールポイントが存在する場合には、探索経路を編集する必要がないと判定して、ステップＳ５０に進む。なお、探索した経路は、メモリ７に記憶させておく。一方、探索経路を走行するのに必要な時間が希望走行時間を越えている場合、または、探索経路上に、アピールポイントが存在しない場合には、探索経路を編集する必要があると判定して、ステップＳ４０に進む。なお、探索した経路を走行するのに要する時間は、既知の方法を用いて算出することができる。
【００１６】
ステップＳ４０では、ステップＳ２０で探索した経路に基づいて、ドライバに提供するための経路の編集を行う。経路を編集する詳しい方法は、図４に示すフローチャートを用いて後述する。経路の編集を行うと、編集した経路をメモリ７に記憶させておいて、ステップＳ５０に進む。ステップＳ５０では、メモリ７に記憶されている経路を読み出して、ディスプレイ２に表示する。
【００１７】
なお、メモリ７に複数の経路が記憶されている場合には、複数の経路を読み出して、ディスプレイ２に表示する。この場合には、複数の経路を含む地図を表示してもよいし、経路の説明を含む経路リストとして表示するようにしてもよい。いずれの表示方法でも、ドライバが操作スイッチ１によって１つの経路を選択すると、選択された経路の案内を開始する。
【００１８】
図４は、図２に示すフローチャートのステップＳ４０で行われる処理、すなわち、探索経路を編集する処理の詳細な内容を示すフローチャートである。ステップＳ１００では、最短往復経路を探索する。最短往復経路の探索方法について説明する。上述したように、ドライブコースデータベース５に記憶されているドライブコースは、複数の区間に区分けされている。ドライブコースには、それぞれ、ドライブコース中の重要部分であるメイン区間が含まれている。このメイン区間は、その区間を通らなければ、ドライブコースを走る意味が無いという区間であり、例えば、景観が素晴らしい区間である。図３に示す例では、Ｐ３とＰ５との間の区間、すなわち、区間３および区間４をメイン区間としている。
【００１９】
最短往復経路とは、出発地から、少なくともドライブコースの一部の区間を通って、目的地に至るまでの最短経路である。ただし、ドライブコースの一部の区間には、必ずメイン区間が含まれるようにする。以下では、最短往復経路に含まれるドライブコースの入口を最適入口と呼び、最短往復経路に含まれるドライブコースの出口を最適出口と呼ぶ。
【００２０】
始めに、ドライブコースの最適入口を求める方法について説明する。ここでは、最適入口を求めるための各経路の距離Ｘ（１），Ｙ（１），Ｘ（Ｋ），Ｙ（Ｋ）を、以下のように定義する。ただし、Ｋは、基本入口から、メイン区間の入口までの間における分岐点の番号（メイン区間の入口の番号も含む）とする。図３に示す例では、基本入口はＰ１に該当し、メイン区間の入口はＰ３に該当するため、Ｋは、「２」または「３」となる。
Ｘ（１）：基本入口Ｐ（１）から基本出口Ｐ（７）までのドライブコース沿いの距離
Ｙ（１）：出発地から基本入口Ｐ（１）までの最短経路の距離
Ｘ（Ｋ）：Ｐ（Ｋ）から基本出口Ｐ（７）までのドライブコース沿いの距離
Ｙ（Ｋ）：出発地からＰ（Ｋ）までの最短経路の距離
【００２１】
ドライブコースの入口をＰ（１）からＰ（Ｋ）に変更した場合、出発地からドライブコースの入口を経由して、ドライブコースの基本出口に至るまでの最短距離は、次式（１）に示すα（Ｋ）の分だけ変更となる。
α（Ｋ）＝｛Ｘ（Ｋ）−Ｘ（１）｝＋｛Ｙ（Ｋ）−Ｙ（１）｝          （１）
ここでは、全てのＫに対して、α（Ｋ）を算出し、算出したα（Ｋ）のうち、最も小さい値となる時のＰ（Ｋ）を、最適入口とする。ただし、算出した全てのα（Ｋ）が正の値になるときは、出発地からＰ（１）を経由して、基本出口Ｐ（７）に至る経路が最短経路となるので、最適入口をＰ（１）とする。
【００２２】
続いて、ドライブコースの最適出口を求める方法について説明する。ここでは、最適出口を求めるための各経路の距離Ｘ（７），Ｙ（７），Ｘ（Ｑ），Ｙ（Ｑ）を、以下のように定義する。ただし、Ｑは、メイン区間の出口から基本出口までの間における分岐点の番号（メイン区間の出口の番号も含む）とする。図３に示す例では、基本出口はＰ７に該当し、メイン区間の出口はＰ５に該当するため、Ｋは、「５」、「６」、「７」のいずれかの数字となる。
Ｘ（７）：基本入口Ｐ（１）から基本出口Ｐ（７）までのドライブコース沿いの距離
Ｙ（７）：基本出口Ｐ（７）から目的地までの最短経路の距離
Ｘ（Ｑ）：基本入口Ｐ（１）から基本出口Ｐ（Ｑ）までのドライブコース沿いの距離
Ｙ（Ｑ）：Ｐ（Ｑ）から目的地までの最短経路の距離
【００２３】
ドライブコースの出口をＰ（７）からＰ（Ｋ）に変更した場合、ドライブコースの基本入口から、出口を経由して、目的地に至るまでの最短距離は、次式（２）に示すβ（Ｑ）の分だけ変更となる。
β（Ｑ）＝｛Ｘ（Ｑ）−Ｘ（１）｝＋｛Ｙ（Ｑ）−Ｙ（１）｝          （２）
ここでは、全てのＱに対して、β（Ｑ）を算出し、算出したβ（Ｑ）のうち、最も小さい値となる時のＰ（Ｑ）を、最適出口とする。ただし、算出した全てのβ（Ｑ）が正の値になるときは、基本入口Ｐ（１）から、基本出口Ｐ（７）を経由して、目的地に至る経路が最短経路となるので、最適出口をＰ（７）とする。
【００２４】
図４に示すフローチャートのステップＳ１００において、最短往復経路を求めると、ステップＳ１１０に進む。ステップＳ１１０では、ステップＳ１００で求めた最短往復経路を走行するための時間が、ドライバが予め入力した希望走行時間内であるか否かを判定する。最短往復経路を走行するための時間が希望走行時間内であると判定するとステップＳ１２０に進む。一方、最短往復経路を走行するための時間が希望走行時間内にはないと判定すると、ドライバへのドライブコースの提供を断念する。すなわち、後述するドライブコースの短縮処理を行っても、最短往復経路を走行するための時間が希望走行時間を越えてしまうため、提供するドライブコースが無いと判断する。この場合、提供できるドライブコースが無い旨をディスプレイ２に表示するようにしてもよい。
【００２５】
ステップＳ１２０では、ドライブコースの中に、ドライバが入力したアピールポイントが存在するか否かを判定する。ここでのドライブコースとは、基本入口（図３の例では、Ｐ１）から基本出口（図３の例ではＰ７）までの間の全区間を意味する。ドライブコースデータベース５には、ドライブコースのデータとともに、ドライブコースに含まれるアピールポイントのデータも記憶されている。従って、演算処理装置３は、ドライブコースデータベース５を参照して、選択したドライブコースの全区間の中に、ドライバが入力したアピールポイントが存在するか否かを判定する。ドライブコースの中に、ドライバが入力したアピールポイントが存在すると判定するとステップＳ１４０に進み、存在しないと判定すると、ステップＳ１３０に進む。
【００２６】
ステップＳ１３０では、出発地からドライブコースの基本入口までの範囲、または、ドライブコースの基本出口から目的地までの範囲において、ドライバが入力したアピールポイントが存在するか否かを判定する。図５は、アピールポイントの探索範囲を説明するための図である。図５に示すように、地図データベース４に記憶されている地図を、所定の大きさの領域に区分けし、出発地から基本入口Ｐ１までの所定範囲内、および、基本出口Ｐ７から目的地までの所定範囲内をそれぞれアピールポイントの探索範囲Ｔ１，Ｔ２とする。探索範囲は、例えば、出発地からの距離、基本入口Ｐ１からの距離、目的地からの距離、基本出口Ｐ７からの距離等に基づいて、適宜決めることができる。出発地から基本入口Ｐ１までの探索範囲Ｔ１、および、基本出口Ｐ７から目的地までの探索範囲Ｔ２のいずれの探索範囲にも、ドライバが入力したアピールポイントが存在しないと判定すると、ステップＳ１５０に進む。
【００２７】
一方、探索範囲Ｔ１、または、探索範囲Ｔ２において、ドライバが入力したアピールポイントが存在すると判定すると、ステップＳ１４０に進む。ここで、探索範囲Ｔ１にアピールポイントが存在し、探索範囲Ｔ２にアピールポイントが存在しない場合には、出発地から、探索範囲Ｔ１内のアピールポイントを経由して、ドライブコースの基本入口に到達し、ドライブコースを通って、目的地に至る経路を設定する。また、探索範囲Ｔ１にアピールポイントが存在せず、探索範囲Ｔ２にアピールポイントが存在する場合には、出発地からドライブコースの基本入口に到達して、ドライブコースを通り、ドライブコースの基本出口から、探索範囲Ｔ２内のアピールポイントを経由して、目的地に至る経路を設定する。
【００２８】
探索範囲Ｔ１と探索範囲Ｔ２の両方にアピールポイントが存在する場合には、出発地から、２つのアピールポイントを経由して、目的地に至る経路の走行時間が、希望走行時間内であれば、２つのアピールポイントを経由する経路を設定する。図６は、２つのアピールポイントを経由して目的地に至る経路の一例を示す図である。
【００２９】
一方、出発地から、２つのアピールポイントを経由して、目的地に至る経路の走行時間が、希望走行時間を越える場合には、１つのアピールポイントだけを経由する経路の走行時間を演算し、演算時間が短い方の経路を設定する。
【００３０】
ステップＳ１４０では、設定された経路の走行時間が、ドライバが入力した希望走行時間内であるか否かを判定する。設定された経路の走行時間が希望走行時間内であればステップＳ１７０に進み、設定した経路をメモリ７に記憶して、図２に示すフローチャートのステップＳ５０に進む。一方、設定された経路の走行時間が希望走行時間を越えると判定すると、ステップＳ１５０に進む。
【００３１】
ステップＳ１５０では、ドライブコースが短縮できるか否かを判定する。一実施の形態における経路設定装置では、ドライブコースを含む経路の走行時間が、ドライバが入力した希望走行時間内に収まらない場合には、ドライバに提供するドライブコースの区間を短くする。ただし、上述したドライブコースのメイン区間は必ず含むようにするため、ここでは、メイン区間以外の区間を削除できるか否かを判定する。ドライブコースの中に、メイン区間以外の区間が存在するため、ドライブコースを短縮する余地があると判定するとステップＳ１６０に進み、ドライブコースを短縮する余地が無いと判定すると、ドライバへのドライブコースの提供を断念する。この場合、提供できるドライブコースが無い旨をディスプレイ２に表示してもよい。
【００３２】
ステップＳ１６０では、ドライブコースを短縮する。ドライブコースの短縮処理を初めて行う場合には、基本入口を含む区間を切る。図３に示す例では、区間１を切って、残りの区間２〜区間６を新たなドライブコースとする。図７は、新たなドライブコースを示す図である。この場合、Ｐ２が基本入口となる。また、ドライブコースの短縮処理を行うのが２回目の場合には、ドライブコースの全区間を基準として、基本出口を含む区間を切る。図３に示す例では、区間６を切って、残りの区間１〜区間５を新たなドライブコースとする。
【００３３】
以下では、図３を用いて説明する。ドライブコースの短縮処理を行うのが３回目の場合には、ドライブコースの全区間を基準として、区間１および区間６を切って、残りの区間２〜区間５を新たなドライブコースとする。ドライブコースの短縮処理を行うのが４回目の場合には、ドライブコースの全区間を基準として、区間１および区間２を切って、残りの区間３〜区間６を新たなドライブコースとする。ドライブコースの短縮処理を行うのが５回目の場合には、ドライブコースの全区間を基準として、区間５および区間６を切って、残りの区間１〜区間４を新たなドライブコースとする。
【００３４】
ドライブコースの短縮処理を行うのが６回目の場合には、ドライブコースの全区間を基準として、区間１、区間２および区間６を切って、残りの区間３〜区間５を新たなドライブコースとする。また、ドライブコースの短縮処理を行うのが７回目の場合には、ドライブコースの全区間を基準として、区間１、区間５および区間６を切って、残りの区間２〜区間４を新たなドライブコースとする。ドライブコースの短縮処理を行うのが８回目の場合には、ドライブコースの全区間を基準として、区間１、区間２、区間５および区間６を切って、残りの区間３〜区間４を新たなドライブコースとする。区間１，２，５，６を切った場合、ドライブコースの残された区間は、メイン区間（区間３，４）だけとなるため、これ以上、ドライブコースの短縮はできなくなる。
【００３５】
ステップＳ１６０において、ドライブコースの短縮処理を行うと、ステップＳ１２０に戻る。ステップＳ１２０以降の各ステップの処理では、短縮されたドライブコースに基づいて、各ステップの処理を行う。例えば、短縮処理が１回行われた場合には、図３に示すように、区間２〜区間６が新たなドライブコースとなっている。従って、ステップＳ１２０では、区間２〜区間６のドライブコースの中に、ドライバが入力したアピールポイントが存在するか否かを判定する。また、ステップＳ１２０の判定を否定した後に進むステップＳ１３０では、出発地から基本入口Ｐ２までの範囲、または、基本出口Ｐ７から目的地までの範囲において、ドライバが入力したアピールポイントが存在するか否かを判定する。
【００３６】
このように、出発地から目的地に至る経路において、アピールポイントおよびドライブコースを含む経路を探索し、探索した経路を走行するのに必要な時間が希望走行時間を超える場合には、ドライブコースを短縮して、再度、アピールポイントおよびドライブコースを含む経路を探索する。ドライブコースの短縮処理は、上述したように、短縮したドライブコースがメイン区間だけになるまで、繰り返し行う。
【００３７】
一実施の形態における経路設定装置によれば、少なくとも車両の現在地に基づいて、予め設定されている複数のドライブコースの中から少なくとも一つのドライブコースを選択し、選択したドライブコース、および、アピールポイントを含む経路を探索する。特に、ドライブコースの中に、アピールポイントが存在しない場合でも、出発地からドライブコースの入口までの所定範囲内にアピールポイントが存在する場合には、出発地からアピールポイントを経由して、ドライブコースに至る経路を設定する。また、ドライブコースの中に、アピールポイントが存在しない場合でも、ドライブコースの出口から目的地までの所定範囲内にアピールポイントが存在する場合には、出発地からアピールポイントを経由して、ドライブコースに至る経路を設定する。これにより、ドライブコースの中にアピールポイントが存在しない場合でも、ドライブコースとアピールポイントとを含む経路をドライバに提供することができる。
【００３８】
一実施の形態における経路設定装置によれば、ドライブコースとアピールポイントとを含む経路を走行するのに要する時間が、ドライバによって入力された希望走行時間を越える場合には、ドライブコースを短縮して、短縮したドライブコース、および、アピールポイントを含む経路を再度、探索するようにしたので、ドライバの希望する走行時間内で走行できる経路を提案することができる。すなわち、ドライブコースとアピールポイントとを含む経路であって、ドライバの希望する走行時間内で走行できる経路を探索して、ドライバに提供することができる。
【００３９】
本発明は、上述した一実施の形態に限定されることはない。例えば、一実施の形態における経路設定装置では、カーナビゲーション装置内の演算処理装置３で経路演算を行ったが、例えば、カーナビゲーション装置と無線通信を行う情報センターで経路演算を行うこともできる。
【００４０】
図８は、情報センターで経路演算を行うシステムのシステム構成図である。このシステムでは、車載装置１０と情報センター２０との間で、無線通信を介して、様々な情報がやり取りされる。車載装置は、操作スイッチ１と、ディスプレイ２と、演算処理装置３と、地図データベース４と、ＧＰＳセンサ６と、メモリ７と、通信装置８とを備える。情報センター２０は、処理装置２１と、通信装置２２と、地図データベース２３と、ドライブコースデータベース２４とを備える。
【００４１】
操作スイッチ１によって入力されたドライブコース条件、すなわち、出発地、目的地、アピールポイント、および、希望走行時間の情報は、通信装置８を介して、情報センター２０に送信される。情報センター２０側に設置されている通信装置２２は、これらの情報を受信して、処理装置２１に送信する。処理装置２１は、これらの情報に基づいて、アピールポイントおよびドライブコースを含む経路を探索する。アピールポイントおよびドライブコースを含む経路の探索方法は、上述したので、ここでは、詳しい説明は省略する。
【００４２】
情報センター２０で探索された経路のデータは、通信装置２２を介して、車載装置１０に送信される。車載装置１０側に設置されている通信装置８は、情報センター２０から送信されてきた経路データを受信すると、演算処理装置３に送信する。演算処理装置３は、通信装置８を介して受信した経路をディスプレイ２に表示させる。このように、経路の探索を演算処理装置３ではなく、情報センター２０で行う場合には、演算処理装置３の演算負荷を低減することができる。
【００４３】
上述した一実施の形態では、車両の現在位置は、ユーザが入力するものとして説明したが、ＧＰＳセンサ６によって検出するようにしてもよいし、ジャイロセンサおよび車速センサを利用して、現在位置を検出するようにしてよい。また、出発地および目的地が入力されていない場合には、ＧＰＳセンサ６によって検出された現在位置を出発地および目的地として設定することもできる。この場合、ユーザは、アピールポイントおよび希望走行時間を入力するだけで、アピールポイントおよびドライブコースを含む経路で、かつ、希望走行時間内に走行できる経路を知ることができる。
【００４４】
地図データベース４およびドライブコースデータベース５として、ＨＤＤを用いる例を挙げて説明したが、ＤＶＤ−ＲＯＭなどの記憶媒体に記憶されているデータを読み込んで使用するものでもよい。
【００４５】
ドライブコースデータベース５に記憶されているドライブコースは、図３に示すように、複数の区間に区分けされているものとして説明したが、区分けされていない場合には、複数の区間に区分けすればよい。区間は、上述したように、他の道路に分岐する地点（他の道路との交差点）を基準として、区分けすることができる。
【００４６】
アピールポイント、すなわち、ドライバが立ち寄りたい（通過したい）場所は、操作スイッチ１によって、ドライバが入力するものとしたが、予め、複数のアピールポイントの候補を用意しておいて、ドライバに選択させるようにしてもよい。
【００４７】
特許請求の範囲の構成要素と一実施の形態の構成要素との対応関係は次の通りである。すなわち、操作スイッチ１および演算処理装置３が現在地取得手段および目的地取得手段を、操作スイッチ１が入力手段を、ドライブコースデータベース５がドライブコース記憶手段を、演算処理装置３がドライブコース選択手段、アピールポイント検出手段、および、経路探索手段をそれぞれ構成する。なお、以上の説明はあくまで一例であり、発明を解釈する上で、上記の実施形態の構成要素と本発明の構成要素との対応関係に何ら限定されるものではない。
【図面の簡単な説明】
【００４８】
【図１】一実施の形態における経路設定装置の構成を示す図
【図２】ドライブコースを提供するまでの処理内容を示すフローチャート
【図３】ドライブコースの基本入口および基本出口を決定する方法を説明するための図
【図４】探索経路の編集処理の詳細な内容を示すフローチャート
【図５】アピールポイントの探索範囲を説明するための図
【図６】２つのアピールポイントを経由して目的地に至る経路の一例を示す図
【図７】新たなドライブコースを示す図
【図８】情報センターで経路演算を行うシステムのシステム構成図
【符号の説明】
【００４９】
１…操作スイッチ、２…ディスプレイ、３…演算処理装置、４…地図データベース、５…ドライブコースデータベース、６…ＧＰＳセンサ、７…メモリ、８…通信装置、１０…車載装置、２０…情報センター、２１…処理装置、２２…通信装置、２３…地図データベース、２４…ドライブコースデータベース
【図１】
2006220553.tif 000003
【図２】
2006220553.tif 000004
【図３】
2006220553.tif 000005
【図４】
2006220553.tif 000006
【図５】
2006220553.tif 000007
【図６】
2006220553.tif 000008
【図７】
2006220553.tif 000009
【図８】
2006220553.tif 000010