| 【発明の名称】 |
誘導経路探索システム及びその誘導方法 |
| 【発明者】 |
【氏名】森田 達也
|
| 【要約】 |
【課題】あらかじめ経路イメージがある場合、なぞるだけで誘導経路を検索でき、操作回数や手間が少ない誘導経路検索システム及びその誘導方法を提供する。また、通常の検索では選択されない細街路などを直接指定することにより、ドア・ツー・ドア経路誘導が容易にできる誘導経路検索システム及びその誘導方法を提供する。
【解決手段】地図上に目的地が表示されるよう座標位置、及び拡大倍率等を調整し、目的地を設定する（ステップ２０１）。その後、現在地から目的地まで経路イメージの有無を確認し（ステップ２０３）、ある場合には経路イメージを入力する（ステップ２０５）。なぞられた経路イメージ周辺の道路を誘導経路の候補として選択し、経路イメージ周辺の道路通過コストを下げることを選択基準とする（ステップ２０７）。選択された道路を組み合わせ、現在地から目的地にたどり着くまでのコストが最も低い組み合わせを誘導経路として検索する（ステップ２０９）。 |
【特許請求の範囲】
【請求項１】 地図を表示する表示部と、ユーザに前記地図を見せながら、前記現在地から前記目的地までの経路イメージを入力選択させる操作部と、前記操作部から入力選択された前記経路イメージに基づいて該当する経路データを選択する解析部と、選択された前記経路データの中から誘導経路を決定する演算部と、決定した前記誘導経路にしたがって誘導する誘導部とを有することを特徴とする誘導経路探索システム。
【請求項２】 請求項１に記載の誘導経路探索システムにおいて、前記経路データは、道路の位置情報と、前記道路の通行にかかるコストとを含んでおり、前記演算部は、前記解析部によって選択された前記経路データに基づいて前記現在地から前記目的地へ行き着くためにかかる合計コストを算出し、前記合計コストが最小値をとる経路を前記誘導経路として決定することを特徴とする誘導経路探索システム。
【請求項３】 請求項１または請求項２に記載の誘導経路探索システムにおいて、前記誘導経路の終点と前記目的地とが一致していない場合、前記表示部は、ユーザによって調整された表示設定にしたがって前記地図を再表示し、前記操作部は、再表示された前記地図を前記ユーザに見せながら前記目的地までの経路を再入力選択させ、前記演算部は、再入力された前記経路を誘導経路として登録し、前記誘導部は、登録された前記誘導経路にしたがって誘導することを特徴とする誘導経路探索システム。
【請求項４】 請求項１乃至請求項３のいずれかに記載の誘導経路探索システムにおいて、前記操作部は、前記表示部と一体になったタッチパネルであることを特徴とする誘導経路探索システム。
【請求項５】 現在地と目的地とを含む地図を表示し、ユーザに前記地図を見せながら、前記現在地から前記目的地までの経路イメージを入力選択させ、入力選択された前記経路イメージに基づいて該当する経路データを選択し、選択された前記経路データの中から誘導経路を決定し、決定した前記誘導経路にしたがって誘導するよう構成されたことを特徴とする誘導経路探索システムの誘導方法。
【請求項６】 請求項５に記載の誘導経路探索システムの誘導方法において、前記経路データは、サービスエリア内の道路の位置情報と、前記道路の通行にかかるコストとを含んでおり、選択された前記経路データに基づいて前記現在地から前記目的地へ行き着くためにかかる合計コストを算出し、前記合計コストが最小値をとる経路を前記誘導経路として決定し、誘導することを特徴とする誘導経路探索システムの誘導方法。
【請求項７】 請求項５または請求項６に記載の誘導経路探索システムの誘導方法において、前記誘導経路の終点と前記目的地とが一致していない場合、ユーザによって調整された表示設定にしたがって前記地図を再表示し、再表示された前記地図を前記ユーザに見せながら、前記目的地までの経路を再入力選択させ、再入力された前記経路を誘導経路として登録し、登録された前記誘導経路にしたがって誘導することを特徴とする誘導経路探索システムの誘導方法。
|
【発明の詳細な説明】【０００１】
【発明の属する技術分野】本発明は誘導経路探索システム及びその誘導方法に係り、より詳細には、地図直接指定によって誘導経路を探索及び登録できる誘導経路探索システム及びその誘導方法に関する。
【０００２】
【従来の技術】従来のこの種のシステムは、現在地と目的地とに基づいて誘導経路の候補となるものをいくつか探索し、ユーザは探索結果の中から誘導経路を選択していた。また、現在地から目的地への経路中で特定の道路を通りたい場合には、通りたい道路の開始点と終了点との間に経由点を登録した後、ルート探索を開始していた。
【０００３】
【発明が解決しようとする課題】しかしながら、通過点設定は操作が煩雑であり、細街路などは自動ルート探索では選択できない場合がある。本発明は、あらかじめ経路イメージがある場合、地図画面をなぞるだけで誘導経路を探索でき、操作回数や手間が少ない誘導経路探索システム及びその誘導方法を提供することを目的とする。さらに、本発明は、通常の探索では選択されない細街路などを直接指定することにより、ドア・ツー・ドア経路誘導が容易にできる誘導経路探索システム及びその誘導方法を提供することを目的とする。
【０００４】
【課題を解決するための手段】本発明は上記目的を達成するため、地図を表示する表示部と、ユーザに地図を見せながら、現在地から目的地までの経路イメージを入力選択させる操作部と、操作部から入力選択された経路イメージに基づいて該当する経路データを選択する解析部と、選択された経路データの中から誘導経路を決定する演算部と、決定した誘導経路にしたがって誘導する誘導部とで構成される誘導経路探索システムを提供する。
【０００５】また、本発明による誘導経路探索システムにおいて、経路データは道路の位置情報と、道路の通行にかかるコストとを含んでおり、演算部は、解析部によって選択された経路データに基づいて現在地から目的地へ行き着くためにかかる合計コストを算出し、合計コストが最小値をとる経路を誘導経路として決定する。
【０００６】また、本発明による誘導経路探索システムにおいて、誘導経路の終点と目的地とが一致していない場合、表示部はユーザによって調整された表示設定にしたがって地図を再表示し、操作部は再表示された地図をユーザに見せながら目的地までの経路を再入力選択させ、演算部は再入力された経路を誘導経路として登録し、誘導部は登録された誘導経路にしたがって誘導する。また、本発明による誘導経路探索システムにおいて、操作部は表示部と一体になったタッチパネルである。
【０００７】さらに、本発明は上記目的を達成するため、現在地と目的地とを含む地図を表示し、ユーザに地図を見せながら、現在地から目的地までの経路イメージを入力選択させ、入力選択された経路イメージに基づいて該当する経路データを選択し、選択された経路データの中から誘導経路を決定し、決定した誘導経路にしたがって誘導するよう構成された誘導経路探索システムの誘導方法を提供する。
【０００８】また、本発明の誘導経路探索システムの誘導方法において、経路データはサービスエリア内の道路の位置情報と、道路の通行にかかるコストとを含んでおり、選択された経路データに基づいて現在地から目的地へ行き着くためにかかる合計コストを算出し、合計コストが最小値をとる経路を誘導経路として決定し、誘導する。
【０００９】また、本発明の誘導経路探索システムの誘導方法において、誘導経路の終点と目的地とが一致していない場合、ユーザによって調整された表示設定にしたがって地図を再表示し、再表示された地図をユーザに見せながら、目的地までの経路を再入力選択させ、再入力された経路を誘導経路として登録し、登録された誘導経路にしたがって誘導する。
【００１０】
【発明の実施の形態】次に、図１〜７を参照して本発明による誘導経路探索システム及びその誘導方法の実施の形態を詳細に説明する。図１は本発明による誘導経路探索システムを示す全体構成図であり、図２及び図６は本発明による誘導経路探索システムの処理フロー図である。また、図３は現在地から目的地へ行くのに通行可能な経路を示した図であり、図４は誘導経路探索システムのデータ記憶用メモリの構成図である。さらに、図５及び図７は本発明による誘導経路探索システムの動作イメージである。なお、図２〜７では、実施の形態の一例として操作部にタッチパネルを使用したと仮定する。
【００１１】図１における制御部１０１は、誘導経路探索システムの各種動作を制御する。表示部１０９は、現在地と目的地とを含む地図をはじめ、誘導経路探索システムで提供される各種データを表示する。また、ユーザに地図を見せながら、操作部１０７を用いて現在地から目的地までの経路を入力選択する。記憶部１１１には、誘導経路探索システムで提供される各種データや、操作部１０７から入力されたデータが記憶される。解析部１０５は、操作部１０７から入力選択された経路イメージに基づき、該当する経路データを記憶部１１１にある経路データの中から選択する。演算部１０３は、解析部１０５によって選択された経路データの中から誘導経路を決定する。そして、誘導部１１３が音声ガイダンス、画像ガイダンスなどを用いて目的地までの誘導を行う。
【００１２】図２は誘導経路探索システムの処理フロー図である。地図上に目的地が表示されるよう座標位置、及び拡大倍率等を調整し、目的地を設定する（ステップ２０１）。その後、現在地から目的地まで経路イメージの有無を確認し（ステップ２０３）、ある場合には経路イメージを入力する（ステップ２０５）。ここで、経路イメージを入力するのに、タッチパネルを直接なぞって指定する。現在地から目的地まで経路イメージが無い場合にはそのまま自動探索を行う（ステップ２０９）。
【００１３】次に、なぞられた経路イメージ周辺の道路を誘導経路の候補として選択する。選択された道路の経路データには通過コスト（通行料金）が含まれており、なぞられた経路イメージ周辺の道路通過コストを下げることを選択基準とする（ステップ２０７）。上記で選択された道路を組み合わせ、現在地から目的地にたどり着くまでのコストが最も低い組み合わせを誘導経路として探索する（ステップ２０９）。探索（ステップ２０９）後、誘導開始までの間（ステップ２１０）に探索結果を表示部に表示してユーザに知らせる。探索結果をユーザが気に入れば誘導を開始し（ステップ２１１）、気に入らなければ図６の処理フローに進む。
【００１４】図２の処理について図３及び図４の道路データを用いて説明する。図３における現在地が点Ａであり、目的地が点Ｎであったとする。点Ａから点Ｎに行くためには点Ｂを経由していく方法のほか、点Ｉまたは点Ｌを経由していく方法もある。点Ａ〜Ｎがタッチパネルによってなぞられた経路イメージに含まれている場合、異なる点を経由していても最終的に目的地まで達する経路は、誘導経路の候補として選択される。
【００１５】図４（ａ）は各点を結ぶ道路区間（４０１）に対応させて、その通行にかかるコスト（４０３）を記憶したメモリ構成を示している。また、図４（ｂ）は誘導経路の候補として選択された経路（４０５）と、各道路の通行料金（４０７）及び各経路の合計コスト（４０９）との一時記憶領域である。図４（ｂ）には点Ａから点Ｎへいくための経路が４通り示してある。経路１はＡ−Ｂ−Ｃ−Ｎの順番で進む経路であり、経路２はＡ−Ｂ−Ｃ−Ｇ−Ｎの順番で進む経路である。また、経路３はＡ−Ｉ−Ｊ−Ｋ−Ｎの順番で進む経路であり、経路４はＡ−Ｌ−Ｍ−Ｎの順番で進む経路である。図４（ａ）の通行料金に基づいて、図４（ｂ）の経路１〜４の合計コストを算出すると、経路１には１７００円のコストがかり、経路２〜４には１９００円のコストがかかることがわかる。そして、コストの最も低い経路１が誘導経路として検出される。誘導経路の検出後、表示部に検出結果を表示し、ユーザからの応答を待つ。
【００１６】図２〜４を用いて説明した誘導経路探索システムの動作イメージを図５に示す。図５（ａ）に示すように、目的地８０１を設定する。図５（ｂ）における現在地８０２と目的地８０１とを結ぶ実線８０３は、従来の自動探索によって得られる経路であり、最短（または最速）の経路である。しかし、ドライブで周遊をする場合など、破線８０５のような遠回りのルートも利用したいときがある。
【００１７】そこで、図５（ｃ）に示すように、通りたい経路イメージ８０４を操作部１０７（タッチパネル等）を直接なぞって指定する。図５（ｄ）に示す斜線部８０７は、図５（ｃ）で直接指定された経路イメージ８０４の周辺部である。解析部１０５は、斜線部８０７の道路データを記憶部１１１から取得する。そして、これらの道路データに基づいて目的地８０１まで達するために必要なコストが低くなるようにする。そして、図５（ｅ）に示すように、コストが最小値をとる経路を演算部１０３によって探索し、利用したい経路に近い経路（誘導経路）８０９を作成する。
【００１８】次に、誘導経路の終点と目的地とが一致していないなどの理由で、誘導経路を再編成する場合の処理フロー（図６）と動作イメージ（図７）とを説明する。地図上に目的地が表示されるよう座標位置、及び拡大倍率等を調整して目的地を設定し（ステップ６０１）、目的地までの誘導経路を探索する（ステップ６０３）。探索結果（誘導経路）を気に入ったかどうか確認し（ステップ６０５）、気に入っていない場合には必要に応じて座標位置、拡大倍率等を変更する。そして、表示部１０９に表示された地図を見ながら、再び経路イメージをなぞる（ステップ６０７）。なぞられた経路イメージを誘導経路として確定する（ステップ６０９）。確定した誘導経路が、元の誘導経路に戻ったかどうか確認し（ステップ６１１）、戻っていれば誘導経路を再編成する（ステップ６１５）。また、確定した誘導経路が元の経路に戻っていない場合には、新たに探索した誘導経路の終点が目的地に到達しているかどうか判定する（ステップ６１３）。そして、目的地に到達している場合は誘導経路を再編成し（ステップ６１５）、到達していない場合には再度経路イメージをなぞって、経路イメージを入力する（ステップ６０７）。
【００１９】図６を用いて説明した誘導経路探索システムの動作イメージを図７に示す。図７（ａ）で目的地７０１を設定する。図７（ｂ）の現在地７０２と目的地７０１とを結ぶ実線７０３は、探索によって得られた誘導経路であり、誘導経路の終点が目的地７０１付近の主要道路までであったとする。ここで、図７（ｃ）に図７（ｂ）の拡大図を示す。誘導経路の終点７０５が、目的地７０１と一致していないことがわかる。
【００２０】上記の場合、ユーザは図７（ｄ）に示すように、通りたい道路７０７を直接なぞって指定することができる。そして、図７（ｅ）において、タッチパネル１０７により直接指定された道路７０７の道路データは、演算部１０３により誘導経路として登録される以上、本発明による誘導経路探索システム及びその誘導方法の実施の形態を詳細に説明したが、本発明は前述の実施の形態に限定されるものではなく、その要旨を逸脱しない範囲で変更可能である。
【００２１】
【発明の効果】このように、本発明によれば、あらかじめ経路イメージがある場合、なぞるだけで誘導経路を探索でき、操作回数や手間が少ない誘導経路探索システム及びその誘導方法を提供することが可能である。さらに、本発明によれば、通常の探索では選択されない細街路などを直接指定することにより、ドア・ツー・ドア経路誘導が容易にできる誘導経路探索システム及びその誘導方法を提供することが可能である。
|
| 【出願人】 |
【識別番号】０００００３５９５
【氏名又は名称】株式会社ケンウッド
|
| 【出願日】 |
平成１１年１０月６日（１９９９．１０．６） |
| 【代理人】 |
【識別番号】１０００８６３６８
【弁理士】
【氏名又は名称】萩原 誠
|
| 【公開番号】 |
特開２００１−１０８４６５（Ｐ２００１−１０８４６５Ａ） |
| 【公開日】 |
平成１３年４月２０日（２００１．４．２０） |
| 【出願番号】 |
特願平１１−２８６０１９ |
|