(57)【要約】【課題】探索した経路がどのような経路であるかをユーザに分かり易く示して、ユーザによる経路の選択を簡便且つ適切に行えるようにする。【解決手段】経路探索部１１により経路が探索されたときに、名称データ取得部１３が、探索された経路を構成するノードやリンクに付与された名称のデータを地図データの中から取得し、表示名称選択部１４がこれらの名称のうちで、探索された経路に特徴的な名称を表示名称として選択する。そして、表示名称選択部１４により選択された表示名称が、経路に対応付けられて表示部５に強調表示されるようにする。【選択図】図４
2006184288.tif 000002
【特許請求の範囲】
【請求項１】
指定された始点と終点とを結ぶ経路を地図データに基づいて探索し、探索した経路を表示手段に表示させる経路探索装置において、
探索した経路を構成するノードやリンクに付与された名称を前記地図データから取得する名称データ取得手段と、
前記名称データ取得手段により取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索した経路を特徴付ける表示名称として選択する表示名称選択手段と、
前記表示名称選択手段により選択された表示名称が前記探索した経路上或いはその付近に強調的に表示されるように、前記表示手段に供給する画像データを作成する画像データ作成手段とを備えることを特徴とする経路探索装置。
【請求項２】
ユーザからの指示入力を受け付ける入力手段を更に備え、
前記表示手段に強調的に表示された表示名称がユーザにより指定されたときに、前記入力手段が、前記表示名称で特徴付けられる経路を処理対象とした指示入力があったものと判断することを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記入力手段として、ユーザの音声による指示入力を受け付ける音声入力認識手段を備え、
前記音声入力認識手段が、前記表示手段に強調的に表示された表示名称を認識対象語とする、又は、前記表示手段に強調的に表示された表示名称の認識度を他の名称よりも高く設定することを特徴とする請求項２に記載の経路探索装置。
【請求項４】
前記表示名称選択手段が、前記探索した経路を特徴付ける表示名称として、この経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択することを特徴とする請求項１乃至３の何れかに記載の経路探索装置。
【請求項５】
前記表示名称選択手段が、複数の表示名称を選択する場合に、前記表示手段の画面上で互いに分散した位置のノードやリンクに付与された名称を前記表示名称として選択することを特徴とする請求項１乃至４の何れかに記載の経路探索装置。
【請求項６】
地図データに基づいて探索された経路を表示手段に表示させる経路表示方法において、
探索された経路を構成するノードやリンクに付与された名称を前記地図データから取得し、
前記地図データから取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索された経路を特徴付ける表示名称として選択し、
前記選択した表示名称を前記探索された経路上或いはその付近に強調的に表示させることを特徴とする経路表示方法。
【請求項７】
ユーザからの指示入力を受け付ける入力手段を設け、
前記表示手段に強調的に表示された表示名称がユーザにより指定されたときに、前記入力手段に、前記表示名称で特徴付けられる経路を処理対象とした指示入力があったものと判断させることを特徴とする請求項６に記載の経路表示方法。
【請求項８】
前記入力手段として、ユーザの音声による指示入力を受け付ける音声入力認識手段を設け、
前記表示手段に強調的に表示された表示名称を前記音声入力認識手段の認識対象語とする、又は、前記表示手段に強調的に表示された表示名称の前記音声入力認識手段による認識度を他の名称よりも高く設定することを特徴とする請求項７に記載の経路表示方法。
【請求項９】
前記探索された経路を特徴付ける表示名称として、この経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択することを特徴とする請求項６乃至８の何れかに記載の経路表示方法。
【請求項１０】
複数の表示名称を選択する場合に、前記表示手段の画面上で互いに分散した位置のノードやリンクに付与された名称を前記表示名称として選択することを特徴とする請求項６乃至９の何れかに記載の経路表示方法。
【請求項１１】
指定された始点と終点とを結ぶ経路を地図データに基づいて探索し、探索した経路を表示手段に表示させる経路探索装置に、
探索した経路を構成するノードやリンクに付与された名称を前記地図データから取得する名称データ取得手段としての機能と、
前記名称データ取得手段により取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索した経路を特徴付ける表示名称として選択する表示名称選択手段としての機能と、
前記表示名称選択手段により選択された表示名称が前記探索した経路上或いはその付近に強調的に表示されるように、前記表示手段に供給する画像データを作成する画像データ作成手段としての機能とを実現させることを特徴とする経路表示用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば車載ナビゲーション装置等に適用して好適な経路探索装置、経路表示方法及び経路表示用プログラムに関する。
【背景技術】
【０００２】
近年、車両の快適な走行を支援するためのものとして、車載ナビゲーション装置が広く普及してきている。車載ナビゲーション装置は、ユーザにより指定された出発地（始点）と目的地（終点）とを結ぶ経路を地図データに基づいて探索する経路探索機能を備えており、探索した経路を液晶表示器等の表示手段に表示し、ユーザにより選択された経路を車両の走行経路として設定して、音声ガイド等によって車両の走行を案内するようにしているのが一般的である。
【０００３】
このような車載ナビゲーション装置で用いられる地図データは、道路の交差点やインターチェンジ等のように地図画像上で点で示されるノードのデータと、各ノード間を連結する道路を示すリンクのデータとを含んでいる。そして、代表的なノードやリンクに対して、それぞれ交差点名やインターチェンジ名、道路名といったような一般名称を与え、これらの名称を地図画像上に表示させるようにしているものが多い。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、以上のような車載ナビゲーション装置においては、探索した経路を表示手段に表示する際に、その経路がどのようなものであるかをユーザに分かり易く表示することが望まれる。特に、複数の経路が候補として挙げられ、これら複数の経路の中から走行経路として設定する経路をユーザに選択させるような場合には、それぞれの経路に関する情報を各経路に併せて表示して、ユーザが、どの経路を選択すれば快適なドライブを遂行できるかを表示手段を一瞥して判断できるようにすることが理想的である。
【０００５】
探索した経路に関する情報を表示手段に表示させる方法としては、例えば、探索した経路を構成するノードやリンクに付与された交差点名やインターチェンジ名、道路名といった名称を、探索した経路に対応付けて表示させることが考えられる。しかしながら、これらノードやリンクに付与された名称を通常の表示形態で表示したのでは、各名称の文字が細かく表示されて見づらくなることに加え、これらの名称が探索した経路に特徴的な名称でない場合も多く、ユーザがこれらの名称をもとに、探索された経路がどのようなものであるかを適切に把握するのが困難な場合もある。
【０００６】
また、ノードやリンクに付与された名称を無造作に表示したのでは、探索された経路を示す地図画像上に、これらの名称を示す多数の文字が乱雑に表示されることになり、画面全体が非常に見にくくなることも懸念される。
【０００７】
本発明は、以上のような実状に鑑みて創案されたものであり、探索した経路がどのような経路であるかをユーザに分かり易く示して、ユーザによる経路の選択を簡便且つ適切に行えるようにした経路探索装置、経路表示方法及び経路表示用プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００８】
請求項１に記載の発明は、指定された始点と終点とを結ぶ経路を地図データに基づいて探索し、探索した経路を表示手段に表示させる経路探索装置において、探索した経路を構成するノードやリンクに付与された名称を前記地図データから取得する名称データ取得手段と、前記名称データ取得手段により取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索した経路を特徴付ける表示名称として選択する表示名称選択手段と、前記表示名称選択手段により選択された表示名称が前記探索した経路上或いはその付近に強調的に表示されるように、前記表示手段に供給する画像データを作成する画像データ作成手段とを備えることを特徴とするものである。
【０００９】
また、請求項２に記載の発明は、請求項１に記載の経路探索装置において、ユーザからの指示入力を受け付ける入力手段を更に備え、前記表示手段に強調的に表示された表示名称がユーザにより指定されたときに、前記入力手段が、前記表示名称で特徴付けられる経路を処理対象とした指示入力があったものと判断することを特徴とするものである。
【００１０】
また、請求項３に記載の発明は、請求項２に記載の経路探索装置において、前記入力手段として、ユーザの音声による指示入力を受け付ける音声入力認識手段を備え、前記音声入力認識手段が、前記表示手段に強調的に表示された表示名称を認識対象語とする、又は、前記表示手段に強調的に表示された表示名称の認識度を他の名称よりも高く設定することを特徴とするものである。
【００１１】
また、請求項４に記載の発明は、請求項１乃至３の何れかに記載の経路探索装置において、前記表示名称選択手段が、前記探索した経路を特徴付ける表示名称として、この経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択することを特徴とするものである。
【００１２】
また、請求項５に記載の発明は、請求項１乃至４の何れかに記載の経路探索装置において、前記表示名称選択手段が、複数の表示名称を選択する場合に、前記表示手段の画面上で互いに分散した位置のノードやリンクに付与された名称を前記表示名称として選択することを特徴とするものである。
【００１３】
また、請求項６に記載の発明は、地図データに基づいて探索された経路を表示手段に表示させる経路表示方法において、探索された経路を構成するノードやリンクに付与された名称を前記地図データから取得し、前記地図データから取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索された経路を特徴付ける表示名称として選択し、前記選択した表示名称を前記探索された経路上或いはその付近に強調的に表示させることを特徴とするものである。
【００１４】
また、請求項７に記載の発明は、請求項６に記載の経路表示方法において、ユーザからの指示入力を受け付ける入力手段を設け、前記表示手段に強調的に表示された表示名称がユーザにより指定されたときに、前記入力手段に、前記表示名称で特徴付けられる経路を処理対象とした指示入力があったものと判断させることを特徴とするものである。
【００１５】
また、請求項８に記載の発明は、請求項７に記載の経路表示方法において、前記入力手段として、ユーザの音声による指示入力を受け付ける音声入力認識手段を設け、前記表示手段に強調的に表示された表示名称を前記音声入力認識手段の認識対象語とする、又は、前記表示手段に強調的に表示された表示名称の前記音声入力認識手段による認識度を他の名称よりも高く設定することを特徴とするものである。
【００１６】
また、請求項９に記載の発明は、請求項６乃至８の何れかに記載の経路表示方法において、前記探索された経路を特徴付ける表示名称として、この経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択することを特徴とするものである。
【００１７】
また、請求項１０に記載の発明は、請求項６乃至９の何れかに記載の経路表示方法において、複数の表示名称を選択する場合に、前記表示手段の画面上で互いに分散した位置のノードやリンクに付与された名称を前記表示名称として選択することを特徴とするものである。
【００１８】
また、請求項１１に記載の発明は、指定された始点と終点とを結ぶ経路を地図データに基づいて探索し、探索した経路を表示手段に表示させる経路探索装置に、探索した経路を構成するノードやリンクに付与された名称を前記地図データから取得する名称データ取得手段としての機能と、前記名称データ取得手段により取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索した経路を特徴付ける表示名称として選択する表示名称選択手段としての機能と、前記表示名称選択手段により選択された表示名称が前記探索した経路上或いはその付近に強調的に表示されるように、前記表示手段に供給する画像データを作成する画像データ作成手段としての機能とを実現させることを特徴とする経路表示用プログラムである。
【発明の効果】
【００１９】
本発明に係る経路探索装置によれば、任意の経路が探索されたときに、その経路を特徴付ける表示名称が選択されて、選択された表示名称が探索された経路に対応付けられて表示手段に強調的に表示されるので、ユーザは表示手段に表示された画面を一瞥しただけで、探索された経路がどのような経路であるかを的確に把握することができる。
【００２０】
また、本発明に係る経路探索装置では、ユーザからの指示入力を受け付ける入力手段を設けて、表示手段に強調的に表示された表示名称がユーザにより指定されたときに、入力手段が、その表示名称に対応する経路を処理対象とした指示入力があったものと判断するようにすれば、例えば複数の経路の中から特定の経路を選択するといったユーザの操作を適切に支援して、操作性の向上を実現することができる。
【００２１】
また、本発明に係る経路探索装置では、入力手段としてユーザの音声による指示入力を受け付ける音声入力認識手段を設けて、表示手段に強調表示された表示名称を認識対象語とし、又は、この表示名称の認識度を他の名称よりも高く設定するようにすれば、ユーザの音声による指示入力の認識率を高めて、ユーザによる操作を更に適切に支援することができる。
【００２２】
また、本発明に係る経路探索装置では、表示手段に特徴的に表示する表示名称として、経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択するようにすれば、ユーザは、例えば道路名等の一般名称からでは的確に認識できない経路についても、表示名称を参照して的確に把握することができる。
【００２３】
また、本発明に係る経路探索装置では、複数の表示名称を選択する場合に、互いに分散した位置のノードやリンクに付与された名称を選択するようにすれば、選択された複数の表示名称が表示手段の画面に分散されて表示されるので、表示名称が表示されることで画面が見にくくなるといった不都合を有効に防止できる。
【００２４】
また、本発明に係る経路表示方法によれば、任意の経路が探索されたときに、その経路を特徴付ける表示名称を選択して、選択した表示名称を探索された経路に対応付けて表示するようにしているので、ユーザは表示手段に表示された画面を一瞥しただけで、探索された経路がどのような経路であるかを的確に把握することができる。
【００２５】
また、本発明に係る経路設定方法では、ユーザからの指示入力を受け付ける入力手段を設けて、表示手段に強調的に表示された表示名称がユーザにより指定されたときに、入力手段に、その表示名称に対応する経路を処理対象とした指示入力があったものと判断させるようにすれば、例えば複数の経路の中から特定の経路を選択するといったユーザの操作を適切に支援して、操作性の向上を実現することができる。
【００２６】
また、本発明に係る経路表示方法では、入力手段としてユーザの音声による指示入力を受け付ける音声入力認識手段を設けて、表示手段に強調表示された表示名称を認識対象語とし、又は、この表示名称の認識度を他の名称よりも高く設定するようにすれば、ユーザの音声による指示入力の認識率を高めて、ユーザによる操作を更に適切に支援することができる。
【００２７】
また、本発明に係る経路表示方法では、表示手段に特徴的に表示する表示名称として、経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択するようにすれば、ユーザは、例えば道路名等の一般名称からでは的確に認識できない経路についても、表示名称を参照して的確に把握することができる。
【００２８】
また、本発明に係る経路表示方法では、複数の表示名称を選択する場合に、互いに分散した位置のノードやリンクに付与された名称を選択するようにすれば、選択された複数の表示名称が表示手段の画面に分散されて表示されるので、表示名称が表示されることで画面が見にくくなるといった不都合を有効に防止できる。
【００２９】
また、本発明に係る経路表示用プログラムに基づいて経路探索装置を動作させるようにすれば、経路探索装置が、任意の経路を探索したときに、その経路を特徴付ける表示名称を選択して、経路に対応付けて表示手段に強調的に表示させるようになるので、ユーザは表示手段に表示された画面を一瞥しただけで、探索された経路がどのような経路であるかを的確に把握することができる。
【発明を実施するための最良の形態】
【００３０】
以下、本発明の実施の形態について図面を参照しながら説明する。
【００３１】
本発明を適用した車載ナビゲーション装置の一構成例を図１に概略的に示す。この図１に示す車載ナビゲーション装置１は、ユーザによる指示入力を受け付けてそれに応じた経路探索を行い、その探索結果を表示する機能を有するものであり、入力部２と、自車位置検出部３と、記録媒体駆動部４と、表示部５と、制御部６とを備えて構成される。
【００３２】
入力部２は、ユーザが車載ナビゲーション装置１に対して各種指示入力を行うためのものであり、具体的には、例えば音声入力認識装置等よりなる。入力部２として音声入力認識装置を用いた場合、ユーザは、経路探索のための目的地設定や探索された経路を走行経路として選択する等の各種指示入力を音声にて行うことができる。なお、入力部２としては、例えば操作スイッチやジョイスティック、タッチパネル等のような他の入力手段を用いるようにしてもよく、また、音声入力認識装置やこれら他の入力手段の何れかを組み合わせて用いるようにしてもよい。この入力部２から入力されたユーザによる指示入力は、制御部６へと送られるようになっている。
【００３３】
自車位置検出部３は、車載ナビゲーション装置１が搭載された車両の現在位置を検出するためのものであり、例えば、ＧＰＳ（Global Positioning System）受信機と、地磁気センサやジャイロスコープ、距離センサ等の各種センサとから構成される。そして、自車位置検出部３は、ＧＰＳ受信機により得られた絶対位置及び方位を、地磁気センサやジャイロスコープ、距離センサ等の各種センサからの出力をもとに補正して、車両の正確な現在位置を検出するようになっている。この自車位置検出部３により検出された車両の現在位置を示す位置情報は、制御部６へと送られるようになっている。
【００３４】
記録媒体駆動部４は、地図データや各種表示データ、各種プログラム等が記録されたＤＶＤ−ＲＯＭ（Digital Versatile Disc−Read Only Memory）等の記録媒体７を駆動して、この記録媒体７に記録された各種データやプログラムを読み出すものである。記録媒体駆動部４により記録媒体７から読み出された地図データや各種表示データ、各種プログラム等は、制御部６へと送られるようになっている。
【００３５】
ここで、地図データは、図２に示すように、交差点やインターチェンジ等を示すノードのデータと、各ノード間を連結する道路を示すリンクのデータとを含んでいる。そして、連続するノードとリンクとを特定していくことで、一連の経路が構成されるようになっている。各ノードやリンクに対しては、それぞれの識別データや位置座標を示す座標データと共に、各ノードやリンクを表現する名称のデータが付与されている。
【００３６】
ここで、各ノードやリンクを表現する名称は、交差点名やインターチェンジ名、道路名（路線番号）等のような一般名称の他に、概念的に規定された名称や俗称を含むものである。概念的に規定された名称とは、リンクに関しては、例えば「桜並木」や「海岸沿い」といったような地形、風物、事物で特徴付けられる景観上の名称等のように、ユーザが概念的に捉える名称をいう。また、ノードに関しては、そのノードで示される地点の行政区名（地名）も概念的に規定された名称に含まれるものとする。また、俗称とは、例えば「環八」、「第１京浜」といった道路の通称道路名や、「湘南」、「丹沢」といった通称地名をいう。
【００３７】
表示部５は、制御部６による制御のもとで、経路探索によって探索した経路を示す地図画像や、ユーザによる指示入力に応じて拡大或いは縮小された地図画像、各種情報等を表示するものであり、具体的には、例えば液晶表示装置等よりなる。なお、入力部２としてタッチパネルを用いる場合、入力部２と表示部５とが一体の装置として構成されることになる。
【００３８】
制御部６による制御のもとで表示部５に表示される画面の一例を図３に示す。この図３に示す表示画面は、経路探索によって探索された経路を示す地図画像が表示された例であり、特に、経路探索によって探索された複数通りの経路を経路ネットワークとして、１つの地図画面内で表示した例である。この図３に示すように、本発明を適用した車載ナビゲーション装置１では、経路探索によって探索された経路を示す地図画像を表示部５に表示する際に、その経路を特徴付ける名称（一般名称や概念的に規定された名称、俗称）を表示名称として、各経路に対応付けて強調的に表示するようにしている。そして、これらの表示名称の何れかがユーザにより指定されたときに、例えば、この表示名称によって特徴付けられる経路を走行経路に設定するといった処理を行うようにしている。
【００３９】
制御部６は、本発明を適用した車載ナビゲーション装置１全体の動作を制御するものであり、ＣＰＵ８やＲＯＭ９及びＲＡＭ１０、ＣＰＵ周辺回路等を備え、これらがバスを介して接続されたマイクロプロセッサ構成を有している。そして、この制御部６では、ＣＰＵ８が、ＲＯＭ９に格納された各種制御プログラムに基づいて、ＲＡＭ１０をワークエリアとして利用して各種演算処理を実行することによって、車載ナビゲーション装置１全体の動作を制御するようになっている。
【００４０】
特に、本発明を適用した車載ナビゲーション装置１では、制御部６のＣＰＵ８が、制御プログラムの１つとしてＲＯＭ９に格納された経路表示用プログラムを実行することによって、図４の機能ブロック図で示すように、制御部６に、経路探索部１１、表示領域決定部１２、名称データ取得部１３、表示名称選択部１４、表示画像作成部１５、表示制御部１６、経路選択部１７の各機能が実現されることになる。
【００４１】
なお、制御部６に以上の各機能を実現させるための経路表示用プログラムは、ＲＯＭ９に予め格納されていてもよいし、記録媒体駆動部４によって記録媒体７から読み出されてＲＯＭ９に格納されるようになっていてもよい。また、車載ナビゲーション装置１が無線通信等を利用して情報提供を行うデータサーバからのデータを受信する機能を有している場合、経路表示用プログラムは、データサーバから取得されてＲＯＭ９に格納されるようになっていてもよい。
【００４２】
経路探索部１１は、自車位置検出部３により検出された車両の現在位置や、入力部２を利用したユーザの指示入力によって指定される出発地（始点）と目的地（終点）とを結ぶ経路を探索するものである。すなわち、経路探索部１１は、自車位置検出部３からの位置情報をもとに車両の現在位置を始点として設定すると共に、入力部２から送られるユーザの指示入力を解析してユーザにより指定された目的地を終点として設定し、記録媒体７に記録された地図データに基づいて、これら始点と終点とを結ぶ経路を経路計算により探索する。なお、経路探索部１１は、入力部２を利用したユーザの指示入力に応じて、車両の現在位置以外の位置を始点として設定するようにしてもよい。また、経路探索部１１は、始点と終点とを結ぶ経路が複数通り探索された場合には、これら複数通りの経路全体を経路ネットワークとして認識する。この経路探索部１１による探索結果は、表示領域決定部１２及び表示画像作成部１５に供給されるようになっている。
【００４３】
表示領域決定部１２は、経路探索部１１による探索結果に基づいて、経路ネットワーク全体が表示部５に表示されるように、表示部５に表示させる地図画像を決定するものである。すなわち、表示領域決定部１２は、経路探索部１１によって認識された経路や経路ネットワークの大きさを判断し、この経路或いは経路ネットワーク全体を１画面内で表示できるように、表示部５に表示させる地図画像の領域範囲及びその縮尺を決定する。そして、記録媒体駆動部４を駆動制御して、該当する地図データを記録媒体７から取得する。
【００４４】
名称データ取得部１３は、表示領域決定部１２により記録媒体７から取得された地図データの中から、経路探索部１１により探索された経路を構成する各ノードやリンクに付与された名称のデータを抽出するものである。すなわち、記録媒体７に記録された地図データには、上述したように、各ノードやリンク毎に、これらノードやリンクを表現する一般名称や概念的に規定された名称、俗称等の名称が与えられており、名称データ取得部１３は、表示対象の地図画像を示す地図データの中から、これら各経路を構成するノードやリンクを表現する名称のデータを抽出する。この名称データ取得部１３により取得された名称データは、表示名称選択部１４に供給されるようになっている。
【００４５】
表示名称選択部１４は、名称データ取得部１３により取得された各ノードやリンクの名称データの中から、経路探索部１１により探索された経路を特徴付けるための表示名称を選択するものである。この表示名称選択部１４による表示名称選択の具体的な処理手順等については、詳細を後述する。この表示名称選択部１４により表示名称として選択された名称のデータは、表示画像作成部１５に供給される。
【００４６】
表示画像作成部１５は、図３に示したような画面を表示部５に表示させるための画像データを作成するものである。すなわち、表示画像作成部１５は、表示領域決定部１２により取得された表示領域、すなわち、経路探索部１１により探索された経路或いは経路ネットワーク全体を示す領域の地図データと、表示名称選択部１４により表示名称として選択された名称のデータ、記録媒体７から読み出された他の各種データとをもとに、各経路を特徴付ける表示名称がその経路上或いはその経路付近に強調的に表示された地図画像の画像データを作成する。この表示画像作成部１５により作成された画像データは、表示制御部１６に供給される。
【００４７】
表示制御部１６は、表示部５による画像の表示動作を制御するためのものである。すなわち、この表示制御部１６は、表示部５の動作を制御するための制御信号を生成して、この制御信号を、表示画像作成部１５により作成された画像データと共に表示部５に供給するようになっている。そして、この表示制御部１６から供給される制御信号及び画像データに基づいて表示部５が駆動されることによって、表示部５に、図３に示したような地図画像が表示されることになる。
【００４８】
経路選択部１７は、経路探索部１１により探索された複数通りの経路のうち、車両の走行経路として設定する経路を、入力部２を利用したユーザの指示入力に応じて選択するものである。特に、本発明を適用した車載ナビゲーション装置１においては、探索された各経路に対応付けられて表示部５に強調表示された表示名称の何れかをユーザが指定することによって、この表示名称で特徴付けられる経路が経路選択部１７により車両の走行経路として設定され、設定された走行経路を中心とした新たな地図画像の表示や、走行経路に従って車両の走行を案内する経路案内等のその後の処理が行われるようになっている。
【００４９】
ここで、以上のように構成される車載ナビゲーション装置１において、車両の走行経路を設定するまでの制御部６による一連の処理の流れを、特に表示名称選択部１４における表示名称の選択処理の具体的な例を挙げながら詳細に説明する。
【００５０】
まず、図５のフローチャートで示すように、ステップＳ１−１において、入力部２を利用したユーザの指示入力により目的地が指定されると、ステップＳ１−２において、制御部６の経路探索部１１により、自車位置検出部３により検出された車両の現在位置を始点とし、ユーザにより指定された目的地を終点とする経路探索が行われる。ここでは、始点と終点とを結ぶ経路が複数通り存在し、経路探索部１１により複数通りの経路が候補経路として探索されるものとする。経路探索部１１は、複数の候補経路が探索されると、これら複数の候補経路全体を経路ネットワークとして認識する。
【００５１】
経路探索部１１による探索結果に応じて経路ネットワークが決定されると、次に、ステップＳ１−３において、制御部６の表示領域決定部１２により、経路ネットワーク全体を１画面内で表示できるように、表示部５に表示させる地図画像の領域範囲及びその縮尺が決定される。また、ステップＳ１−４において、制御部６の名称データ取得部１３により、表示対象の地図画像を示す地図データの中から、経路ネットワークの各経路を構成するノードやリンクを表現する名称データが抽出され、表示名称選択部１４に供給される。
【００５２】
経路ネットワークの各経路を構成するノードやリンクを表現する名称データが表示名称選択部１４に供給されると、表示名称選択部１４により、これら各ノードやリンクを表現する名称の中から、経路を特徴付ける名称を表示名称として選択する処理が行われる。以下、この表示名称選択部１４により表示名称を選択する処理について、具体的に説明する。
【００５３】
制御部６の表示名称選択部１４は、表示名称の選択処理を行うにあたり、まず、ステップＳ１−５において、表示対象の地図画像の縮尺に応じて、処理の対象とする道路の最低ランク（階層）、区間長さの必要最小値Ｌを決定する。
【００５４】
表示名称の選択処理の対象とする道路の最低ランク、区間長さの必要最小値Ｌを決定すると、次に、表示名称選択部１４は、ステップＳ１−６において、経路ネットワークを構成する複数の経路が互いに分岐・合流する点（分岐合流ノード）を抽出し、これら抽出した分岐合流ノードを端点とする経路区間を決定する。具体的な例を挙げると、例えば図６（ａ）に示すように、出発地から目的地に至る経路として経路(1)、経路(2)、経路(3)の３つの経路が探索され、これら各経路(1)〜(3)で経路ネットワークが構成されている場合、経路(1)、(2)と経路(3)とが分岐する「朝比奈ＩＣ」、経路(1)と経路(2)とが分岐する「朝比奈」、経路(2)と経路(3)とが合流する「厚木ＩＣ」、経路(1)と経路(2)、(3)とが合流する「御殿場ＩＣ」がそれぞれ分岐合流ノードとして抽出される。そして、これら分岐合流ノードで経路ネットワーク全体を分割したときの各セグメント、すなわち、図６（ｂ）中、ア〜キで示す７つのセグメントが、それぞれ経路区間ア〜キとして決定される。
【００５５】
次に、表示名称選択部１４は、ステップＳ１−７において、経路ネットワーク全体の中から路線変更点（路線変更ノード）を抽出する。ここで、路線変更ノードとは、例えば主要地方道から国道に入る交差点のように、異なる路線が交差している点をいう。ただし、この路線変更ノードは、経路ネットワークを構成する各候補経路に沿って路線が変更する点をいい、候補経路の路線とそれ以外の路線とが交差する点は含まない。また、ここでは、全ての路線変更ノードを抽出するのではなく、少なくとも一方の路線がＳ１−５で決定した道路の最低ランク以上であるものを選択して抽出する。上述した例で具体的に説明すると、例えばステップＳ１−５において道路の最低ランクが国道に決定された場合、図７に示すように、「追浜駅前」、「六浦」、「滑川」、「朝比奈ＩＣ」、「狩場ＩＣ」、「横浜町田ＩＣ」、「戸田」、「厚木ＩＣ」、「唐ヶ原」、「西湘二宮ＩＣ」、「箱根口ＩＣ」、「御殿場ＩＣ」がそれぞれ路線変更ノードとして抽出される。なお、これら各路線変更ノードのうち、ステップＳ１−６において既に分岐合流ノードとして抽出されている「朝比奈ＩＣ」及び「厚木ＩＣ」は、分岐合流ノードとして扱う。
【００５６】
次に、表示名称選択部１４は、ステップＳ１−８において、図８に示すように、表示領域決定部１２により決定された地図画像全体を複数の領域に分割し、分割された各領域毎に、表示名称の選択処理の対象となるノードを決定する。この処理の目的は、ノードとして表示名称の候補となるもの（候補名称）を決定することにある。本来、経路を選択するにはノードよりもリンクの名称の方が重要であるから、ノードの名称はあくまで補足的なものである。そこで、ノードの名称に関しては、選択処理の対象とする数を最小限に絞る必要がある。ここでは、地図画像を複数の領域に分割して、各領域の中で候補名称となるノードの名称を１点に絞ることで、表示名称の候補となるノードの数を最小限にすると共に、表示名称として複数のノードの名称が選択された場合に、各ノードの名称が地図画像の中で分散されて表示されるようにしている。
【００５７】
ここで、分割された地図画像の各領域毎に候補名称となる１つのノードを決定する処理の具体的な一例について、図９を参照して説明する。この例では、表示名称選択部１４は、まず、分割された各領域毎に、上述したステップＳ１−６で抽出された分岐合流ノードとステップＳ１−７で抽出された路線変更ノードとを選択候補のノードとして認識し（ステップＳ２−１）、各領域毎に、分岐合流ノードと路線変更ノードとが混在しているかどうかを判断する（ステップＳ２−２）。そして、分岐合流ノードと路線変更ノードとが混在している領域では、路線変更ノードを選択候補から除外する（ステップＳ２−３）。
【００５８】
次に、表示名称選択部１４は、各領域の中で、接続された道路のランクが最も高いノードを選択する（ステップＳ２−４）。このとき、各領域内で最も高いランクの道路に接続されたノードが複数あるかどうかを判断し（ステップＳ２−５）、最も高いランクの道路に接続されたノードが複数ある領域では、その領域の中心点に近いノードを選択する（ステップＳ２−６）。以上のような処理手順で、分割された地図画像の各領域毎に、候補名称となる１つのノードが決定されることになる（ステップＳ２−７）。
【００５９】
以上の例では、候補名称となるノードを決定する基準として、分岐合流ノードを路線変更ノードより優先するようにしているので、表示名称としてノードの名称が選択された場合に、分岐合流ノードの名称が強調表示される可能性が高くなり、経路ネットワークを構成する複数の経路の関連が分かり易くなるという利点がある。また、なるべく高いランクの路線と接続されたノードを候補名称となるノードとして選択するようにしているので、表示名称としてノードの名称が選択された場合に、経路の通過点を大局的に把握できるという利点がある。また、分割された各領域の中心点に近いノードを候補名称となるノードとして選択するようにしているので、表示名称としてノードの名称が選択された場合に、表示名称を地図画像内により均一に分散して表示できるという利点がある。
【００６０】
以上の処理によって、図８に示した具体的な例では、候補名称となるノードの名称が、領域１では「厚木ＩＣ」に決定され、領域２では「横浜町田ＩＣ」に決定され、領域３では「御殿場ＩＣ」に決定され、領域４では「西湘二宮ＩＣ」に決定され、領域５では「朝比奈ＩＣ」に決定されることになる。
【００６１】
次に、表示名称選択部１４は、ステップＳ１−９において、ステップＳ１−６で求めた分岐合流ノードを端点とする経路区間毎に、表示名称の選択処理の対象となる候補名称を決定する。例えば図６（ｂ）で示した例では、経路区間ア〜キのそれぞれについて、表示名称の選択処理の対象となる候補名称が選ばれる。ただし、他の区間との兼ね合いも考慮する必要があるので、この段階では、まだ候補名称の最終決定は行わない。
【００６２】
ここで、分岐合流ノードを端点とする経路区間毎に候補名称を決定する処理の具体的な一例について、図１０を参照して説明する。この例では、表示名称選択部１４は、まず、複数の経路区間のうちの１つを取り出して（ステップＳ３−１）、その経路区間の区間全長がステップＳ１−５で決定した区間長さの必要最小値Ｌ以上あるかどうかを判断する（ステップＳ３−２）。そして、経路区間の区間全長が区間長さの必要最小値Ｌに満たない場合は、その経路区間については、候補名称なしとする（ステップＳ３−３）。具体的には、例えば図６（ｂ）に示した例では、経路区間アや経路区間ウについては、区間全長が必要最小値Ｌに満たないので候補名称なしとされる。
【００６３】
一方、経路区間の区間全長が必要最小値Ｌ以上の場合には、表示名称選択部１４は、次に、その経路区間を構成するリンクに付与された道路名（路線番号）や通称道路名を、先頭のリンクから順に拾い出していく（ステップＳ３−４）。そして、同一名称が付与されたリンクが連続する場合には、その一連のリンクの全長を積算して、その全長が上述した必要最小値Ｌ以上となる一連のリンクの名称を候補名称として登録する（ステップＳ３−５）。具体的には、例えば図６（ｂ）に示した経路区間イについては、「朝比奈ＩＣ」を起点とするリンクに「横浜横須賀道路」の道路名が付与されており、このリンクに後続するいくつかのリンクにも同じ道路名が付与されている。そこで、先頭のリンクから順を追って「横浜横須賀道路」の道路名が付与されたリンクがどこまで続くかを調べ、同時に各リンクのリンク長を積算して「横浜横須賀道路」区間の長さを求める。そして、「狩場ＩＣ」までこれを続ければ、「朝比奈ＩＣ」から「狩場ＩＣ」間の長さを持つ「横浜横須賀道路」が得られる。「狩場ＩＣ」よりも先のリンクに関しても同様の処理を行うことで、「狩場ＩＣ」から「横浜町田ＩＣ」間の長さを持つ「国道１６号」、「横浜町田ＩＣ」から「厚木ＩＣ」間の長さを持つ「東名高速道路」が得られることになる。また、図６（ｂ）に示す経路区間オについては、「厚木ＩＣ」から「御殿場ＩＣ」間の長さを持つ「東名高速道路」が得られ、経路区間キについては、「御殿場ＩＣ」から「目的地」間の長さを持つ「国道１３８号」が得られることになる。
【００６４】
なお、以上のような各経路区間毎の道路名や通称道路名の拾い出しは、ステップＳ１−５で決定した最低ランク以上の道路についてだけ行うようにしてもよい。経路を大局的に把握しようとする場合に、詳細な名称表示は却って邪魔になる可能性があるからである。また、名称が連続する長さがステップＳ１−５で決定した必要最小値Ｌより短い場合も、表示が困難なので処理を省くようにしてもよい。例えば、図６（ｂ）に示す経路区間エについては、「朝比奈」から主要地方道が連続しており、国道以上（最低ランク以上）の道路がなかなか現れない。そして、経路区間エの終点である「厚木ＩＣ」近くになってから、「戸田交差点」より先が国道１２９号になるが、「戸田交差点」から終点の「厚木ＩＣ」まではそれほど長い距離ではない。したがって、この経路区間エでは、道路名を候補名称としないようにしてもよい。
【００６５】
次に、表示名称選択部１４は、道路名の拾い出しと同様に、経路区間を構成するリンクに付与された景観上の名称（概念的に規定された名称）についても拾い出しを行う（ステップＳ３−６）。具体的には、例えば図６（ｂ）に示した経路区間カについては、図１１に示すように、「滑川」と「早川ＩＣ」付近との間の区間で「海岸沿い」という景観上の名称が拾い出されることになる。
【００６６】
次に、表示名称選択部１４は、拾い出された道路名と景観上の名称とで重なり合う部分があるかどうかを判断し（ステップＳ３−７）、重なり合う部分がなければ、拾い出された道路名或いは景観上の名称を候補名称として決定する（ステップＳ３−８）。一方、拾い出された道路名と景観上の名称とで重なり合う部分がある場合には、連続するリンクの積算長さが長い方の名称を優先して、他方の名称を候補名称から除外する（ステップＳ３−９）。ただし、連続するリンクの積算長さが等しい場合には、路線番号よりも通称道路名を優先し、また、通称道路名よりも景観上の名称を優先する。次に、表示名称選択部１４は、候補名称から除外された名称のうちで、他の名称と重なり合う部分を除いた長さを求め、この長さがステップＳ１−５で決定した必要最小値Ｌ以上であれば、この名称を候補名称として再登録する（ステップＳ３−１０）。
【００６７】
図１１に示した経路区間カを例に挙げて具体的に説明すると、まず「国道１３８号」は景観上の名称と重複しないので、候補名称として採用される。また、「国道１３４号」と「海岸沿い」とは重複するので、長さが長い「海岸沿い」が候補名称として採用される。そして、「国道１３４号」はこの「海岸沿い」の区間に完全に含まれてしまうので、候補名称から除外される。また、「海岸沿い」と「西湘バイパス」も重複するので、やはり長さが長い「海岸沿い」が候補名称として採用される。この場合、「海岸沿い」に含まれない「早川ＩＣ」付近から「箱根口ＩＣ」までの区間長さが必要最小値Ｌ以上であるかどうかが判断される。ここでは、「早川ＩＣ」付近から「箱根口ＩＣ」までの区間長さが必要最小値Ｌに満たないので、「西湘バイパス」は候補名称から除外され、その結果、経路区間カでは、「海岸沿い」という景観上の名称と、「国道１３８号」という道路名とが候補名称として決定されることになる。
【００６８】
以上の処理によって、分岐合流ノードを端点とする各経路区間についてそれぞれいくつかの候補名称が決定したので、次に、表示名称選択部１４は、各経路区間毎に他の経路区間との関係を考慮して、これらの候補名称の中から最終的に各経路を代表する候補名称となる名称を各経路毎に１つずつ選択する。
【００６９】
その場合、表示名称選択部１４は、まず、ステップＳ１−１０において、候補名称として１つの名称のみが決定している経路区間で、最終的な候補名称が未確定の経路区間があるかどうかを判断する。そして、そのような経路区間がある場合には、ステップＳ１−１１において、候補名称として挙げられている名称をその経路区間を代表する候補名称として確定させる。また、その名称が他の経路区間においても候補名称として決定されている場合には、ステップＳ１−１２において、他の経路区間では、その名称を候補名称から除外する。
【００７０】
具体的な例を挙げて説明すると、図６（ｂ）に示した経路区間オの「東名高速道路」と経路区間キの「国道１３８号」とが、これら経路区間で候補名称として決定している１つの名称に該当する。したがって、経路区間オを代表する候補名称としては「東名高速道路」が最終的に確定し、また、経路区間キを代表する候補名称としては「国道１３８号」が最終的に確定する。そして、これらの名称がそれぞれ候補名称として最終的に確定したら、経路区間イで候補名称として決定している「東名高速道路」が経路区間イの候補名称から除外され、また、経路区間カで候補名称として決定している「国道１３８号」が経路区間カの候補名称から除外される。ここで、経路区間カについては、「国道１３８号」が候補名称から除外されることにより、「海岸沿い」のみが候補名称として残ることになる。したがって、経路区間カを代表する候補名称としては「海岸沿い」が最終的に確定することになる。以上の処理により、複数の経路区間で同じ名称が選択される不都合が回避されることになる。
【００７１】
次に、表示名称選択部１４は、ステップＳ１−１３において、候補名称として複数の名称のみが決定している経路区間で、最終的な候補名称が未確定の経路区間があるかどうかを判断する。そして、そのような経路区間がある場合には、ステップＳ１−１４において、候補名称として挙げられている複数の名称から、その経路区間を代表する候補名称を１つ選択する。このときの選択基準としては、例えば、長さが最長のものを選択する、或いは、出発地側に最も近いものを選択する、或いは、区間中央に最も近いものを選択するといった基準が挙げられる。これらのうち、長さが最長のものを選択するようにした場合には、表示名称としてこの候補名称が選択されたときに、経路を大局的に把握する上で最も表示が見やすくなり、経路の特徴が端的に表現されるという利点が得られる。また、出発地側に最も近いものを選択するようにした場合には、表示名称としてこの候補名称が選択されたときに、その表示名称で特徴付けられる経路を選択して、その選択した経路に沿って車両を走行させる際、ユーザは、道路が分岐してすぐに表示名称からその道路を確認でき、ユーザの不安感を低減できるという利点が得られる。また、区間中央に最も近いものを選択するようにした場合には、表示名称としてこの候補名称が選択されたときに、分岐合流点からできるだけ離れた場所に表示名称が表示されるので、分岐合流点の表示や他区間の名称表示との重なり合いが軽減され、表示が見やすくなるという利点が得られる。
【００７２】
最終的な候補名称が未確定の経路区間で複数の名称の中からその経路区間を代表する候補名称を１つ選択する場合、以上の何れか１つを選択基準として候補名称を選択すればよい。具体的な例を挙げて説明すると、図１２に示すように、経路区間イを代表する候補名称を選択する際に、出発地側に最も近いものを選択するという選択基準を採用した場合には、経路区間イを代表する候補名称として「横浜横須賀道路」が選択されることになる。
【００７３】
また、以上のように経路区間を代表する候補名称を選択した場合も、その名称が他の経路区間においても候補名称として決定されている場合には、表示名称選択部１４は、ステップＳ１−１２において、他の経路区間では、その名称を候補名称から除外して、複数の経路区間で同じ名称が候補名称として選択されないようにする。
【００７４】
以上の処理によって、各経路区間のほとんどについてその経路区間を代表する１つの候補名称が確定するが、例えば、図６（ｂ）に示した経路区間エのように、ステップＳ１−５で決定した最低ランク以下の道路が連続する経路区間については、候補名称が確定していないままである。このような経路区間は、その区間長が長く、特に、その経路区間が複数の経路のうちの１つの経路に特有の区間である場合には、経路選択を行う上で重要な経路区間である可能性があるので、このような経路区間に対しては候補名称を与えておくことが望まれる。例えば図６（ｂ）に示した経路区間エは、区間長が長く、且つ、経路区間ア→ウ→エ→オ→キで示される経路(2)のみに属する経路区間であるので、この経路区間エに対しては、候補名称を与えておくことが望まれる。そこで、表示名称選択部１４は、次に、このような候補名称が未確定の経路区間について、代表的な地名（行政区名、通称地名）を選択して、選択した地名を候補名称として確定させるようにしている。
【００７５】
すなわち、表示名称選択部１４は、まず、ステップＳ１−１５において、ステップＳ１−１４までの処理で候補名称（路線番号、通称道路名、景観上の名称）が決定せず、且つ、ステップＳ１−５で決定した必要最小値Ｌ以上の長さを持つ区間であって、しかも、複数の経路のうちの１つの経路にのみ属し、この経路に特有の区間となっている経路区間があるかどうかを判断する。そして、このような経路区間がある場合には、次に、ステップＳ１−１６において、この経路区間に代表的な地名を選択して、候補名称として確定させる。
【００７６】
ここで、候補名称が確定していない経路区間で候補名称となる地名を選択する処理の具体的な一例について、図１３を参照して説明する。この例では、地名が行政区名であることを前提に、なるべく高い階層で、且つ他の経路区間には含まれない地名をまず候補として抽出し、その連続長を積算しながら追跡して、連続が途切れたところで候補として登録し、経路区間の最後まで行き着いたら、登録された候補の中から１つの地名を候補名称として選択するようにしている。
【００７７】
詳述すると、表示名称選択部１４は、まず、名称データ取得部１３により取得された各種の名称データの中から、経路ネットワークの各経路を構成する全てのノードに付与された地名を抽出して、これら地名のリストを作成し、処理対象となる経路区間外のノードに付与された地名をチェックする（ステップＳ４−１）。そして、処理対象となる経路区間を構成するノードのうち、この経路区間の先頭となるノードを開始ノードとして設定する（ステップＳ４−２）。
【００７８】
次に、表示名称選択部１４は、開始ノードに付与された地名の構成要素の中に、処理対象の経路区間外の地名と異なるものが含まれているかどうかを判断する（ステップＳ４−３）。そして、開始ノードに付与された地名の構成要素に、処理対象の経路区間外の地名と異なるものが含まれていない場合には、その開始ノードが処理対象の経路区間の終点であるかどうかを判断し（ステップＳ４−４）、開始ノードが処理対象の経路区間の終点ではない場合には、次のノードを開始ノードとして再設定する（ステップＳ４−５）。ここで、地名の構成要素とは、例えば行政区名の各階層の名称をいう。具体的には、例えば「神奈川県」、「横浜市」、「金沢区」、「朝比奈町」がそれぞれ地名の構成要素として挙げられる。
【００７９】
一方、ステップＳ４−３において、開始ノードに付与された地名の構成要素に、処理対象の経路区間外の地名と異なるものが含まれていると判断された場合には、表示名称選択部１４は、次に、開始ノードに付与された地名の構成要素の中で、処理対象の経路区間外にない、経路区間内に特有の構成要素であって、最も階層の高い構成要素を追跡名称として設定すると共に、追跡長さを０に設定する（ステップＳ４−６）。そして、その開始ノードが処理対象の経路区間の終点であるかどうかを判断し（ステップＳ４−７）、開始ノードが処理対象の経路区間の終点ではない場合には、次のノードを追跡ノードとして設定する（ステップＳ４−８）。
【００８０】
次に、表示名称選択部１４は、追跡ノードが追跡名称を含むかどうかを判断し（ステップＳ４−９）、追跡ノードが追跡名称を含まない場合には、追跡名称を処理対象の経路区間での候補名称の候補としてその追跡長さと共に登録し（ステップＳ４−１０）、その追跡ノードを開始ノードとして再設定する（ステップＳ４−１１）。一方、追跡ノードが追跡名称を含む場合には、前のノードから当該追跡ノードまでの長さを追跡長さに加算して（ステップＳ４−１２）、その追跡ノードが処理対象の経路区間の終点であるかどうかを判断し（ステップＳ４−１３）、追跡ノードが処理対象の経路区間の終点ではない場合には、ステップＳ４−８に戻って、次のノードを追跡ノードとして設定する。一方、追跡ノードが処理対象の経路区間の終点である場合には、追跡名称を処理対象の経路区間での候補名称の候補としてその追跡長さと共に登録する（ステップＳ４−１４）。
【００８１】
そして、ステップＳ４−４又はステップＳ４−７において開始ノードが処理対象の経路区間の終点であると判断され、或いは、ステップＳ４−１４において追跡名称が登録されて、候補名称となる地名の候補が全て登録されると、次に、表示名称選択部１４は、これら登録された地名の中から、この経路区間を代表する地名を候補名称として１つ選択する（ステップＳ４−１５）。このときの選択基準としては、上述したリンクの名称をもとに経路区間の候補名称を決定する場合の基準と同様に、例えば、追跡長さが最長のものを選択する、或いは、出発地側に最も近いものを選択する、或いは、区間中央に最も近いものを選択するといった基準が挙げられ、それぞれ上述した例と同様の利点が得られる。
【００８２】
具体的な例を挙げて説明すると、例えば図６（ｂ）に示した経路区間エでは、図１４に示すように、複数の地名の中から候補名称とする１つの地名を選択する基準として、追跡長さが最長のものを選択するという選択基準を採用した場合には、経路区間エを代表する候補名称として「栄区」という地名が選択されることになる。
【００８３】
なお、以上は、地名が行政区名であることを前提として説明したが、処理対象となる経路区間を構成するノードに行政区名以外の通称地名（湘南、丹沢など）が付与されている場合には、リンクに付与された景観上の名称（概念的に規定された名称）と全く同じ扱いとする。すなわち、行政区名の抽出と並行して、通称地名の抽出も同様に実施し、抽出が終わった時点で両者の重なり部分を比較し、より長い方を候補名称として選択するものとする。
【００８４】
以上の処理によって、表示名称の候補となる候補名称が全て確定すると、表示名称選択部１４は、次に、経路ネットワークを示す地図画像全体の表示バランスを考慮しながら、これら候補名称の中から表示名称となる名称を最終決定する。
【００８５】
まず、経路区間を代表する候補名称として景観上の名称や地名等が採用された場合には、ノードの候補名称がその内部に含まれる可能性がある。このような場合、表示名称選択部１４は、ステップＳ１−１７において、必要性が比較的低いと思われるノードの候補名称の方を表示対象から除外する。具体的には、例えば図１５に示す例においては、「西湘二宮ＩＣ」の前（国道１号）も後ろ（西湘バイパス）も「海岸沿い」なので、両者を重ねて表示すると「西湘二宮ＩＣ」という候補名称が「海岸沿い」という候補名称に隠される可能性がある。このような場合には、より必要性が低いと思われる「西湘二宮ＩＣ」が表示対象から除外されることになる。
【００８６】
また、候補名称としてのノードの名称は、ステップＳ１−８において分割された地図画像の各領域毎に１つずつしか選択されないことが保証されているが、経路区間毎に選択される候補名称はこの限りではない。そこで、局所的に候補名称が集中してしまう場合には、表示名称選択部１４は、ステップＳ１−１８において、やはり必要性が比較的低いと思われるノードの候補名称を表示対象から除外する。具体的には、例えば図１５に示した例においては、図中右下に位置する領域５には「横浜横須賀道路」、「栄区」、「朝比奈ＩＣ」の３つの候補名称が集中することになる。そこで、この例においては、より必要性が低いと思われる「朝比奈ＩＣ」が表示対象から除外されることになる。
【００８７】
なお、候補名称としてのノード名称は、分割された各領域毎に１つずつに限定されており、また表示対象から除外する対象もノードの名称に限られるので、以上のように候補名称を表示対象から除外する条件としては、例えば、分割された各領域内に経路区間を代表する候補名称が所定数（例えば２個）以上与えられており、且つノードの名称も表示候補とされている場合には、そのノードの名称を表示候補から除外すると定めるようにしてもよい。
【００８８】
以上のようにして、地図画像全体の表示バランスの関係からいくつかの候補名称が除外されると、残った候補名称が、最終的に経路ネットワークを構成する各経路を特徴付ける候補名称として選択されることになる。そして、ステップＳ１−１９において、表示画像作成部１５により、各経路を特徴付ける表示名称がその経路上或いはその経路付近に強調的に表示された地図画像の画像データが作成され、表示制御部１６による制御のもとで表示部５が動作されて、表示部５に図３に示したような表示画面、すなわち、各経路を特徴付ける表示名称がその経路上或いはその経路付近に強調的に表示された地図画像が表示されることになる。
【００８９】
以上の一連の処理によって、経路探索部１１により候補経路として探索された複数の経路を特徴付ける表示名称が各々選択され、選択された各表示名称がその経路上或いはその経路付近に強調的に表示された地図画像が表示部５に表示されると、次に、入力部２を利用したユーザの指示入力待ちの状態とされる。ここでの指示入力としては、例えば、複数の候補経路から車両の走行経路として設定する経路を選択する指示や、経路選択のための参考情報を得る目的で特定の場所を拡大するように表示領域を変更させる指示が想定される。そこで、制御部６は、このユーザからの指示入力が経路選択を指示するものであるか、或いは表示領域の変更を指示するものであるかを判断して、それに応じた処理を行うようにしている。
【００９０】
すなわち、ステップＳ１−２０において、入力部２を利用したユーザの指示入力があると、ステップＳ１−２１において、その指示入力が表示領域の変更（縮尺の変更）を指示するものであるかどうかが制御部６によって判断され、表示領域の変更を指示するものである場合には、ステップＳ１−２２において、制御部６の表示領域決定部１２により、上述した経路ネットワークを示す地図画像内の所定の領域が切り出され、ステップＳ１−５以降の処理が繰り返し行われる。具体的には、例えば、ユーザが「栄区」を経由する経路(2)がどのような経路であるかを確認するために、「栄区」を拡大表示するように表示領域の変更を指示する指示入力を行った場合には、制御部６の表示領域決定部１２により、経路ネットワークを示す地図画像全体の中から「栄区」を中心とした領域が切り出され、ステップＳ１−５以降の処理が繰り返し行われて、「栄区」を中心とした拡大地図画像が表示部５に表示されることになる。
【００９１】
一方、ステップＳ１−２１において、ユーザによる指示入力が表示領域の変更を指示するものではないと判断された場合には、次に、ステップＳ１−２３において、その指示入力が表示名称を指定した指示入力であるかどうかが制御部６によって判断される。そして、表示名称を指定した指示入力ではないと判断されると、ユーザによる指示入力待ちの状態に戻る。
【００９２】
一方、ステップＳ１−２３において、ユーザによる指示入力が表示名称を指定した指示入力であると判断されると、次に、ステップＳ１−２４において、制御部６の経路選択部１７により、その指示入力が表示名称を指定した経路選択の指示であるかどうかが判断される。そして、経路選択の指示ではないと判断されると、ステップＳ１−２５において、制御部６の経路探索部１１により、経路ネットワークを構成する各経路の中で指定された表示名称に対応しない経路が削除され、経路ネットワークが再構築されて、ステップＳ１−５以降の処理が繰り返し行われる。
【００９３】
一方、ステップＳ１−２４において、ユーザによる指示入力が表示名称を指定した経路選択の指示であると判断されると、次に、ステップＳ１−２６において、制御部６の経路選択部１７により、この指定された表示名称で特徴付けられる経路が車両の走行経路として設定される。具体的には、例えば、ユーザが「海岸沿い」という表示名称を指定して、この「海岸沿い」という表示名称で特徴付けられた経路(1)を選択する旨の指示入力を行った場合には、制御部６の経路選択部１７により、この「海岸沿い」というい表示名称で特徴付けられる経路(1)が車両の走行経路として設定されて、一連の処理が終了することになる。
【００９４】
以上説明したように、本発明を適用した車載ナビゲーション装置１では、制御部６の経路探索部１１により任意の経路が探索されたときに、表示名称選択部１４によってその経路を特徴付ける表示名称が選択されて、この選択された表示名称が経路に対応付けられて表示部５に強調的に表示されるようになっているので、ユーザは表示部５の表示画面を一瞥しただけで、探索された経路がどのような経路であるかを的確に把握することができる。特に、この車載ナビゲーション装置１では、探索された経路に強調的に表示される表示名称として、路線番号や行政区名のような一般名称の他に、景観上の名称等の概念的に規定された名称や俗称等も選択されるようになっているので、このような概念的に規定された名称や俗称で表現することが最もふさわしい経路が探索された場合にも、この経路の概要をユーザに的確に把握させることができる。
【００９５】
また、この車載ナビゲーション装置１では、強調表示された表示名称を指定した指示入力がユーザによってなされたときに、この表示名称に対応する経路を処理対象とした指示入力、例えば、この表示名称に対応する経路を走行経路として選択する旨の指示があったものと判断されるので、ユーザの経路選択等の操作が極めて簡便で、操作性の向上が実現される。特に、入力部２として音声入力認識装置を用いた場合、強調表示される表示名称を認識対象語とし、又は、この表示名称の認識度を他の名称よりも高く設定するようにすれば、ユーザの音声による指示入力の認識率を高めて、ユーザによる操作を更に適切に支援することができる。
【００９６】
なお、以上は、車両に搭載される車載ナビゲーション装置１に本発明を適用した場合を例に挙げて具体的に説明したが、本発明は、車載ナビゲーション装置１に限らず、経路探索機能を備えるあらゆる機器に対して有効に適用可能である。
【図面の簡単な説明】
【００９７】
【図１】本発明を適用した車載ナビゲーション装置の概略構成を示すブロック図である。
【図２】地図画像に含まれるノードとリンクのデータを説明する図である。
【図３】前記車載ナビゲーション装置の表示部に表示される画面の一例を示す図である。
【図４】前記車載ナビゲーション装置の制御部を詳細に示す機能ブロック図である。
【図５】前記車載ナビゲーション装置において、車両の走行経路を設定するまでの一連の処理の流れを示すフローチャートである。
【図６】表示名称を選択する処理を説明する図であり、（ａ）は複数の経路から設定される経路ネットワークの全体を示し、（ｂ）は経路ネットワーク全体を各経路区間毎に区切った様子を示している。
【図７】表示名称を選択する処理を説明する図であり、経路ネットワークの中から分岐合流ノード及び路線変更ノードを抽出した様子を示す図である。
【図８】表示名称を選択する処理を説明する図であり、地図画像を複数の領域に分割して、各領域毎に１つのノードを選択する様子を示す図である。
【図９】表示名称を選択する処理を説明する図であり、分割された地図画像の各領域毎に１つのノードを選択する処理の流れを示すフローチャートである。
【図１０】表示名称を選択する処理を説明する図であり、経路区間毎に候補名称を選択する処理の流れを示すフローチャートである。
【図１１】表示名称を選択する処理を説明する図であり、経路区間カの中から１つの候補名称として「海岸沿い」が選択される例を説明する図である。
【図１２】表示名称を選択する処理を説明する図であり、経路区間イの中から１つの候補名称として「横浜横須賀道路」が選択される例を説明する図である。
【図１３】表示名称を選択する処理を説明する図であり、特定の経路区間で候補名称として地名を選択する処理の流れを示すフローチャートである。
【図１４】表示名称を選択する処理を説明する図であり、経路区間エの中から１つの候補名称として「栄区」が選択される例を説明する図である。
【図１５】表示名称を選択する処理を説明する図であり、地図画像全体の表示バランスの関係から、ノードを示す候補名称が表示対象から除外された様子を示す図である。
【符号の説明】
【００９８】
１  車載ナビゲーション装置
２  入力部
５  表示部
６  制御部
７  記録媒体
１１  経路探索部
１２  表示領域決定部
１３  名称データ取得部
１４  表示名称選択部
１５  表示画像作成部
１６  表示制御部
１７  経路探索部
【図１】
2006184288.tif 000003
【図２】
2006184288.tif 000004
【図３】
2006184288.tif 000005
【図４】
2006184288.tif 000006
【図５】
2006184288.tif 000007
【図６】
2006184288.tif 000008
【図７】
2006184288.tif 000009
【図８】
2006184288.tif 000010
【図９】
2006184288.tif 000011
【図１０】
2006184288.tif 000012
【図１１】
2006184288.tif 000013
【図１２】
2006184288.tif 000014
【図１３】
2006184288.tif 000015
【図１４】
2006184288.tif 000016
【図１５】
2006184288.tif 000017
【手続補正書】
【提出日】平成18年2月14日(2006.2.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
指定された始点と終点とを結ぶ経路を地図データに基づいて探索し、探索した経路を表示手段に表示させる経路探索装置において、
探索した経路を構成するノードやリンクに付与された名称を前記地図データから取得する名称データ取得手段と、
前記名称データ取得手段により取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索した経路を特徴付ける表示名称として選択する表示名称選択手段と、
前記表示名称選択手段により選択された表示名称が前記探索した経路上或いはその付近に強調的に表示されるように、前記表示手段に供給する画像データを作成する画像データ作成手段と、
ユーザの音声による指示入力を受け付ける音声入力認識手段とを備え、
前記音声入力認識手段が、前記表示手段に強調的に表示された表示名称を認識対象語とする、又は、前記表示手段に強調的に表示された表示名称の認識度を他の名称よりも高く設定し、
前記表示手段に強調的に表示された表示名称がユーザの音声により指定されたときに、前記音声入力認識手段が、前記表示名称で特徴付けられる経路を処理対象とした指示入力があったものと判断することを特徴とする経路探索装置。
【請求項２】
前記表示名称選択手段が、前記探索した経路を特徴付ける表示名称として、この経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択することを特徴とする請求項１に記載の経路探索装置。
【請求項３】
地図データに基づいて探索された経路を表示手段に表示させる経路表示方法において、
探索された経路を構成するノードやリンクに付与された名称を前記地図データから取得し、
前記地図データから取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索された経路を特徴付ける表示名称として選択し、
前記選択した表示名称を前記探索された経路上或いはその付近に強調的に表示させるとともに、
ユーザの音声による指示入力を受け付ける音声入力認識手段を設け、
前記表示手段に強調的に表示された表示名称を前記音声入力認識手段の認識対象語とする、又は、前記表示手段に強調的に表示された表示名称の前記音声入力認識手段による認識度を他の名称よりも高く設定し、
前記表示手段に強調的に表示された表示名称がユーザの音声により指定されたときに、前記音声入力認識手段に、前記表示名称で特徴付けられる経路を処理対象とした指示入力があったものと判断させることを特徴とする経路表示方法。
【請求項４】
前記探索された経路を特徴付ける表示名称として、この経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択することを特徴とする請求項３に記載の経路表示方法。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、例えば車載ナビゲーション装置等に適用して好適な経路探索装置及び経路表示方法に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
本発明は、以上のような実情に鑑みて創案されたものであり、探索された経路がどのような経路であるかをユーザに分かり易く示して、ユーザによる経路の選択を簡便且つ適切に行えるようにした経路探索装置及び経路表示方法を提供することを目的としている。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
請求項１に記載の発明は、指定された始点と終点とを結ぶ経路を地図データに基づいて探索し、探索した経路を表示手段に表示させる経路探索装置において、探索した経路を構成するノードやリンクに付与された名称を前記地図データから取得する名称データ取得手段と、前記名称データ取得手段により取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索した経路を特徴付ける表示名称として選択する表示名称選択手段と、前記表示名称選択手段により選択された表示名称が前記探索した経路上或いはその付近に強調的に表示されるように、前記表示手段に供給する画像データを作成する画像データ作成手段と、ユーザの音声による指示入力を受け付ける音声入力認識手段とを備え、
前記音声入力認識手段が、前記表示手段に強調的に表示された表示名称を認識対象語とする、又は、前記表示手段に強調的に表示された表示名称の認識度を他の名称よりも高く設定し、前記表示手段に強調的に表示された表示名称がユーザの音声により指定されたときに、前記音声入力認識手段が、前記表示名称で特徴付けられる経路を処理対象とした指示入力があったものと判断することを特徴とするものである。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
また、請求項２に記載の発明は、請求項１に記載の経路探索装置において、前記表示名称選択手段が、前記探索した経路を特徴付ける表示名称として、この経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択することを特徴とするものである。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
また、請求項３に記載の発明は、地図データに基づいて探索された経路を表示手段に表示させる経路表示方法において、探索された経路を構成するノードやリンクに付与された名称を前記地図データから取得し、前記地図データから取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索された経路を特徴付ける表示名称として選択し、前記選択した表示名称を前記探索された経路上或いはその付近に強調的に表示させるとともに、ユーザの音声による指示入力を受け付ける音声入力認識手段を設け、前記表示手段に強調的に表示された表示名称を前記音声入力認識手段の認識対象語とする、又は、前記表示手段に強調的に表示された表示名称の前記音声入力認識手段による認識度を他の名称よりも高く設定し、前記表示手段に強調的に表示された表示名称がユーザの音声により指定されたときに、前記音声入力認識手段に、前記表示名称で特徴付けられる経路を処理対象とした指示入力があったものと判断させることを特徴とするものである。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
また、請求項４に記載の発明は、請求項３に記載の経路表示方法において、前記探索された経路を特徴付ける表示名称として、この経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択することを特徴とするものである。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】削除
【補正の内容】
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】削除
【補正の内容】
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
また、本発明に係る経路探索装置によれば、音声入力認識手段が、表示手段に強調的に表示された表示名称を認識対象語とする、又は、この表示名称の認識度を他の名称よりも高く設定して、この表示名称がユーザの音声により指定されたときに、この表示名称で特徴付けられる経路を処理対象とした指示入力があったものと判断するので、例えば複数の経路の中から特定の経路を選択するといったユーザの操作を適切に支援して、操作性の向上を実現することができる。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】削除
【補正の内容】
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】削除
【補正の内容】
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
また、本発明に係る経路表示方法によれば、音声入力認識手段が、表示手段に強調的に表示された表示名称を認識対象語とする、又は、この表示名称の認識度を他の名称よりも高く設定して、この表示名称がユーザの音声により指定されたときに、この表示名称で特徴付けられる経路を処理対象とした指示入力があったものと判断するので、例えば複数の経路の中から特定の経路を選択するといったユーザの操作を適切に支援して、操作性の向上を実現することができる。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】削除
【補正の内容】
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】削除
【補正の内容】
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】削除
【補正の内容】