JP3832346B2 - Route search device, route display method, and route display program - Google Patents

Route search device, route display method, and route display program Download PDF

Info

Publication number
JP3832346B2
JP3832346B2 JP2002008708A JP2002008708A JP3832346B2 JP 3832346 B2 JP3832346 B2 JP 3832346B2 JP 2002008708 A JP2002008708 A JP 2002008708A JP 2002008708 A JP2002008708 A JP 2002008708A JP 3832346 B2 JP3832346 B2 JP 3832346B2
Authority
JP
Japan
Prior art keywords
route
display
name
names
displayed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2002008708A
Other languages
Japanese (ja)
Other versions
JP2003214862A (en
Inventor
眞幸 渡部
寿郎 村松
浩一 黒田
健 大野
充伸 神沼
沖彦 中山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nissan Motor Co Ltd
Original Assignee
Nissan Motor Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nissan Motor Co Ltd filed Critical Nissan Motor Co Ltd
Priority to JP2002008708A priority Critical patent/JP3832346B2/en
Publication of JP2003214862A publication Critical patent/JP2003214862A/en
Application granted granted Critical
Publication of JP3832346B2 publication Critical patent/JP3832346B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

【０００１】
【発明の属する技術分野】
本発明は、例えば車載ナビゲーション装置等に適用して好適な経路探索装置、経路表示方法及び経路表示用プログラムに関する。
【０００２】
【従来の技術】
近年、車両の快適な走行を支援するためのものとして、車載ナビゲーション装置が広く普及してきている。車載ナビゲーション装置は、ユーザにより指定された出発地（始点）と目的地（終点）とを結ぶ経路を地図データに基づいて探索する経路探索機能を備えており、探索した経路を液晶表示器等の表示手段に表示し、ユーザにより選択された経路を車両の走行経路として設定して、音声ガイド等によって車両の走行を案内するようにしているのが一般的である。
【０００３】
このような車載ナビゲーション装置で用いられる地図データは、道路の交差点やインターチェンジ等のように地図画像上で点で示されるノードのデータと、各ノード間を連結する道路を示すリンクのデータとを含んでいる。そして、代表的なノードやリンクに対して、それぞれ交差点名やインターチェンジ名、道路名といったような一般名称を与え、これらの名称を地図画像上に表示させるようにしているものが多い。
【０００４】
【発明が解決しようとする課題】
ところで、以上のような車載ナビゲーション装置においては、探索した経路を表示手段に表示する際に、その経路がどのようなものであるかをユーザに分かり易く表示することが望まれる。特に、複数の経路が候補として挙げられ、これら複数の経路の中から走行経路として設定する経路をユーザに選択させるような場合には、それぞれの経路に関する情報を各経路に併せて表示して、ユーザが、どの経路を選択すれば快適なドライブを遂行できるかを表示手段を一瞥して判断できるようにすることが理想的である。
【０００５】
探索した経路に関する情報を表示手段に表示させる方法としては、例えば、探索した経路を構成するノードやリンクに付与された交差点名やインターチェンジ名、道路名といった名称を、探索した経路に対応付けて表示させることが考えられる。しかしながら、これらノードやリンクに付与された名称を通常の表示形態で表示したのでは、各名称の文字が細かく表示されて見づらくなることに加え、これらの名称が探索した経路に特徴的な名称でない場合も多く、ユーザがこれらの名称をもとに、探索された経路がどのようなものであるかを適切に把握するのが困難な場合もある。
【０００６】
また、ノードやリンクに付与された名称を無造作に表示したのでは、探索された経路を示す地図画像上に、これらの名称を示す多数の文字が乱雑に表示されることになり、画面全体が非常に見にくくなることも懸念される。
【０００７】
本発明は、以上のような実状に鑑みて創案されたものであり、探索した経路がどのような経路であるかをユーザに分かり易く示して、ユーザによる経路の選択を簡便且つ適切に行えるようにした経路探索装置、経路表示方法及び経路表示用プログラムを提供することを目的としている。
【０００８】
【課題を解決するための手段】
請求項１に記載の発明は、指定された始点と終点とを結ぶ経路を地図データに基づいて探索し、探索した経路を表示手段に表示させる経路探索装置において、前記始点と終点とを結ぶ経路として複数通りの経路を探索して、これら複数通りの経路全体を経路ネットワークとして認識する経路探索手段と、前記経路ネットワーク全体が前記表示手段に表示されるように、前記表示手段に表示させる地図画像を決定する表示領域決定手段と、前記経路探索手段で探索された各経路を構成するノードやリンクに付与された名称を前記地図データから取得する名称データ取得手段と、前記名称データ取得手段により取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索した経路を特徴付ける表示名称として選択する表示名称選択手段と、前記表示名称選択手段により選択された表示名称が、前記表示領域決定手段で決定された地図画像における各経路上或いはその付近に強調的に表示されるように、前記表示手段に供給する画像データを作成する画像データ作成手段とを備え、前記表示名称選択手段は、前記表示領域決定手段で決定された地図画像を複数の領域に分割し、分割された各領域毎に、表示名称として選択する名称の数を制限することを特徴とするものである。
【０００９】
また、請求項２に記載の発明は、請求項１に記載の経路探索装置において、ユーザからの指示入力を受け付ける入力手段を更に備え、前記表示手段に強調的に表示された表示名称がユーザにより指定されたときに、前記入力手段が、前記表示名称で特徴付けられる経路を処理対象とした指示入力があったものと判断することを特徴とするものである。
【００１０】
また、請求項３に記載の発明は、請求項２に記載の経路探索装置において、前記入力手段として、ユーザの音声による指示入力を受け付ける音声入力認識手段を備え、前記音声入力認識手段が、前記表示手段に強調的に表示された表示名称を認識対象語とする、又は、前記表示手段に強調的に表示された表示名称の認識度を他の名称よりも高く設定することを特徴とするものである。
【００１１】
また、請求項４に記載の発明は、請求項１乃至３の何れかに記載の経路探索装置において、前記表示名称選択手段が、前記探索した経路を特徴付ける表示名称として、この経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択することを特徴とするものである。
【００１３】
また、請求項５に記載の発明は、地図データに基づいて探索された経路を表示手段に表示させる経路表示方法において、前記始点と終点とを結ぶ経路として複数通りの経路を探索して、これら複数通りの経路全体を経路ネットワークとして認識する第１のステップと、前記経路ネットワーク全体が前記表示手段に表示されるように、前記表示手段に表示させる地図画像を決定する第２のステップと、前記第１のステップで探索された各経路を構成するノードやリンクに付与された名称を前記地図データから取得する第３のステップと、前記第３のステップで取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索した経路を特徴付ける表示名称として選択する第４のステップと、前記第４のステップで選択された表示名称が、前記第２のステップで決定された地図画像における各経路上或いはその付近に強調的に表示されるように、前記表示手段に供給する画像データを作成する第５のステップとを有し、前記第４のステップでは、前記第２のステップで決定された地図画像を複数の領域に分割し、分割された各領域毎に、表示名称として選択する名称の数を制限することを特徴とするものである。
【００１４】
また、請求項６に記載の発明は、請求項５に記載の経路表示方法において、ユーザからの指示入力を受け付ける入力手段を設け、前記表示手段に強調的に表示された表示名称がユーザにより指定されたときに、前記入力手段に、前記表示名称で特徴付けられる経路を処理対象とした指示入力があったものと判断させる第６のステップを有することを特徴とするものである。
【００１５】
また、請求項７に記載の発明は、請求項６に記載の経路表示方法において、前記入力手段として、ユーザの音声による指示入力を受け付ける音声入力認識手段を設け、前記第６のステップでは、前記表示手段に強調的に表示された表示名称を前記音声入力認識手段の認識対象語とする、又は、前記表示手段に強調的に表示された表示名称の前記音声入力認識手段による認識度を他の名称よりも高く設定することを特徴とするものである。
【００１６】
また、請求項８に記載の発明は、請求項５乃至７の何れかに記載の経路表示方法において、前記第４のステップでは、前記探索された経路を特徴付ける表示名称として、この経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択することを特徴とするものである。
【００１８】
また、請求項９に記載の発明は、指定された始点と終点とを結ぶ経路を地図データに基づいて探索し、探索した経路を表示手段に表示させる経路探索装置に、前記始点と終点とを結ぶ経路として複数通りの経路を探索して、これら複数通りの経路全体を経路ネットワークとして認識する経路探索手段としての機能と、前記経路ネットワーク全体が前記表示手段に表示されるように、前記表示手段に表示させる地図画像を決定する表示領域決定手段としての機能と、前記経路探索手段で探索された各経路を構成するノードやリンクに付与された名称を前記地図データから取得する名称データ取得手段としての機能と、前記名称データ取得手段により取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索した経路を特徴付ける表示名称として選択する表示名称選択手段としての機能と、前記表示名称選択手段により選択された表示名称が、前記表示領域決定手段で決定された地図画像における各経路上或いはその付近に強調的に表示されるように、前記表示手段に供給する画像データを作成する画像データ作成手段としての機能とを実現させ、前記表示名称選択手段としての機能を実現させているときに、前記表示名称選択手段に、前記表示領域決定手段で決定された地図画像を複数の領域に分割し、分割された各領域毎に、表示名称として選択する名称の数を制限する処理を実行させることを特徴とする経路表示用プログラムである。
【００１９】
【発明の効果】
本発明に係る経路探索装置によれば、任意の経路が探索されたときに、その経路を特徴付ける表示名称が選択されて、選択された表示名称が、経路ネットワーク全体を示す地図画像上で、探索された経路に対応付けられて表示手段に強調的に表示されるので、ユーザは表示手段に表示された画面を一瞥しただけで、探索された経路がどのような経路であるかを的確に把握することができる。また、本発明に係る経路探索装置によれば、経路ネットワーク全体を示す地図画像が複数の領域に分割されて、分割された各領域ごとに表示名称の数が制限されるので、表示名称が表示手段の画面に分散されて表示されることになり、表示名称が表示されることで画面が見にくくなるといった不都合を有効に防止できる。
【００２０】
また、本発明に係る経路探索装置では、ユーザからの指示入力を受け付ける入力手段を設けて、表示手段に強調的に表示された表示名称がユーザにより指定されたときに、入力手段が、その表示名称に対応する経路を処理対象とした指示入力があったものと判断するようにすれば、例えば複数の経路の中から特定の経路を選択するといったユーザの操作を適切に支援して、操作性の向上を実現することができる。
【００２１】
また、本発明に係る経路探索装置では、入力手段としてユーザの音声による指示入力を受け付ける音声入力認識手段を設けて、表示手段に強調表示された表示名称を認識対象語とし、又は、この表示名称の認識度を他の名称よりも高く設定するようにすれば、ユーザの音声による指示入力の認識率を高めて、ユーザによる操作を更に適切に支援することができる。
【００２２】
また、本発明に係る経路探索装置では、表示手段に特徴的に表示する表示名称として、経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択するようにすれば、ユーザは、例えば道路名等の一般名称からでは的確に認識できない経路についても、表示名称を参照して的確に把握することができる。
【００２４】
また、本発明に係る経路表示方法によれば、任意の経路が探索されたときに、その経路を特徴付ける表示名称を選択して、選択した表示名称を、経路ネットワーク全体を示す地図画像上で、探索された経路に対応付けて表示するようにしているので、ユーザは表示手段に表示された画面を一瞥しただけで、探索された経路がどのような経路であるかを的確に把握することができる。また、本発明に係る経路探索方法によれば、経路ネットワーク全体を示す地図画像を複数の領域に分割し、分割した各領域ごとに表示名称の数を制限するようにしているので、表示名称が表示手段の画面に分散されて表示されることになり、表示名称が表示されることで画面が見にくくなるといった不都合を有効に防止できる。
【００２５】
また、本発明に係る経路設定方法では、ユーザからの指示入力を受け付ける入力手段を設けて、表示手段に強調的に表示された表示名称がユーザにより指定されたときに、入力手段に、その表示名称に対応する経路を処理対象とした指示入力があったものと判断させるようにすれば、例えば複数の経路の中から特定の経路を選択するといったユーザの操作を適切に支援して、操作性の向上を実現することができる。
【００２６】
また、本発明に係る経路表示方法では、入力手段としてユーザの音声による指示入力を受け付ける音声入力認識手段を設けて、表示手段に強調表示された表示名称を認識対象語とし、又は、この表示名称の認識度を他の名称よりも高く設定するようにすれば、ユーザの音声による指示入力の認識率を高めて、ユーザによる操作を更に適切に支援することができる。
【００２７】
また、本発明に係る経路表示方法では、表示手段に特徴的に表示する表示名称として、経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択するようにすれば、ユーザは、例えば道路名等の一般名称からでは的確に認識できない経路についても、表示名称を参照して的確に把握することができる。
【００２９】
また、本発明に係る経路表示用プログラムに基づいて経路探索装置を動作させるようにすれば、経路探索装置が、任意の経路を探索したときに、その経路を特徴付ける表示名称を選択して、選択した表示名称を、経路ネットワーク全体を示す地図画像上で、探索した経路に対応付けて表示手段に強調的に表示させるようになるので、ユーザは表示手段に表示された画面を一瞥しただけで、探索された経路がどのような経路であるかを的確に把握することができる。また、本発明に係る経路表示用プログラムに基づいて経路探索装置を動作させるようにすれば、経路探索装置が、経路ネットワーク全体を示す地図画像を複数の領域に分割し、分割した各領域ごとに表示名称の数を制限するようになるので、表示名称が表示手段の画面に分散されて表示されることになり、表示名称が表示されることで画面が見にくくなるといった不都合を有効に防止できる。
【００３０】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら説明する。
【００３１】
本発明を適用した車載ナビゲーション装置の一構成例を図１に概略的に示す。この図１に示す車載ナビゲーション装置１は、ユーザによる指示入力を受け付けてそれに応じた経路探索を行い、その探索結果を表示する機能を有するものであり、入力部２と、自車位置検出部３と、記録媒体駆動部４と、表示部５と、制御部６とを備えて構成される。
【００３２】
入力部２は、ユーザが車載ナビゲーション装置１に対して各種指示入力を行うためのものであり、具体的には、例えば音声入力認識装置等よりなる。入力部２として音声入力認識装置を用いた場合、ユーザは、経路探索のための目的地設定や探索された経路を走行経路として選択する等の各種指示入力を音声にて行うことができる。なお、入力部２としては、例えば操作スイッチやジョイスティック、タッチパネル等のような他の入力手段を用いるようにしてもよく、また、音声入力認識装置やこれら他の入力手段の何れかを組み合わせて用いるようにしてもよい。この入力部２から入力されたユーザによる指示入力は、制御部６へと送られるようになっている。
【００３３】
自車位置検出部３は、車載ナビゲーション装置１が搭載された車両の現在位置を検出するためのものであり、例えば、ＧＰＳ（Global Positioning System）受信機と、地磁気センサやジャイロスコープ、距離センサ等の各種センサとから構成される。そして、自車位置検出部３は、ＧＰＳ受信機により得られた絶対位置及び方位を、地磁気センサやジャイロスコープ、距離センサ等の各種センサからの出力をもとに補正して、車両の正確な現在位置を検出するようになっている。この自車位置検出部３により検出された車両の現在位置を示す位置情報は、制御部６へと送られるようになっている。
【００３４】
記録媒体駆動部４は、地図データや各種表示データ、各種プログラム等が記録されたＤＶＤ−ＲＯＭ（Digital Versatile Disc−Read Only Memory）等の記録媒体７を駆動して、この記録媒体７に記録された各種データやプログラムを読み出すものである。記録媒体駆動部４により記録媒体７から読み出された地図データや各種表示データ、各種プログラム等は、制御部６へと送られるようになっている。
【００３５】
ここで、地図データは、図２に示すように、交差点やインターチェンジ等を示すノードのデータと、各ノード間を連結する道路を示すリンクのデータとを含んでいる。そして、連続するノードとリンクとを特定していくことで、一連の経路が構成されるようになっている。各ノードやリンクに対しては、それぞれの識別データや位置座標を示す座標データと共に、各ノードやリンクを表現する名称のデータが付与されている。
【００３６】
ここで、各ノードやリンクを表現する名称は、交差点名やインターチェンジ名、道路名（路線番号）等のような一般名称の他に、概念的に規定された名称や俗称を含むものである。概念的に規定された名称とは、リンクに関しては、例えば「桜並木」や「海岸沿い」といったような地形、風物、事物で特徴付けられる景観上の名称等のように、ユーザが概念的に捉える名称をいう。また、ノードに関しては、そのノードで示される地点の行政区名（地名）も概念的に規定された名称に含まれるものとする。また、俗称とは、例えば「環八」、「第１京浜」といった道路の通称道路名や、「湘南」、「丹沢」といった通称地名をいう。
【００３７】
表示部５は、制御部６による制御のもとで、経路探索によって探索した経路を示す地図画像や、ユーザによる指示入力に応じて拡大或いは縮小された地図画像、各種情報等を表示するものであり、具体的には、例えば液晶表示装置等よりなる。なお、入力部２としてタッチパネルを用いる場合、入力部２と表示部５とが一体の装置として構成されることになる。
【００３８】
制御部６による制御のもとで表示部５に表示される画面の一例を図３に示す。この図３に示す表示画面は、経路探索によって探索された経路を示す地図画像が表示された例であり、特に、経路探索によって探索された複数通りの経路を経路ネットワークとして、１つの地図画面内で表示した例である。この図３に示すように、本発明を適用した車載ナビゲーション装置１では、経路探索によって探索された経路を示す地図画像を表示部５に表示する際に、その経路を特徴付ける名称（一般名称や概念的に規定された名称、俗称）を表示名称として、各経路に対応付けて強調的に表示するようにしている。そして、これらの表示名称の何れかがユーザにより指定されたときに、例えば、この表示名称によって特徴付けられる経路を走行経路に設定するといった処理を行うようにしている。
【００３９】
制御部６は、本発明を適用した車載ナビゲーション装置１全体の動作を制御するものであり、ＣＰＵ８やＲＯＭ９及びＲＡＭ１０、ＣＰＵ周辺回路等を備え、これらがバスを介して接続されたマイクロプロセッサ構成を有している。そして、この制御部６では、ＣＰＵ８が、ＲＯＭ９に格納された各種制御プログラムに基づいて、ＲＡＭ１０をワークエリアとして利用して各種演算処理を実行することによって、車載ナビゲーション装置１全体の動作を制御するようになっている。
【００４０】
特に、本発明を適用した車載ナビゲーション装置１では、制御部６のＣＰＵ８が、制御プログラムの１つとしてＲＯＭ９に格納された経路表示用プログラムを実行することによって、図４の機能ブロック図で示すように、制御部６に、経路探索部１１、表示領域決定部１２、名称データ取得部１３、表示名称選択部１４、表示画像作成部１５、表示制御部１６、経路選択部１７の各機能が実現されることになる。
【００４１】
なお、制御部６に以上の各機能を実現させるための経路表示用プログラムは、ＲＯＭ９に予め格納されていてもよいし、記録媒体駆動部４によって記録媒体７から読み出されてＲＯＭ９に格納されるようになっていてもよい。また、車載ナビゲーション装置１が無線通信等を利用して情報提供を行うデータサーバからのデータを受信する機能を有している場合、経路表示用プログラムは、データサーバから取得されてＲＯＭ９に格納されるようになっていてもよい。
【００４２】
経路探索部１１は、自車位置検出部３により検出された車両の現在位置や、入力部２を利用したユーザの指示入力によって指定される出発地（始点）と目的地（終点）とを結ぶ経路を探索するものである。すなわち、経路探索部１１は、自車位置検出部３からの位置情報をもとに車両の現在位置を始点として設定すると共に、入力部２から送られるユーザの指示入力を解析してユーザにより指定された目的地を終点として設定し、記録媒体７に記録された地図データに基づいて、これら始点と終点とを結ぶ経路を経路計算により探索する。なお、経路探索部１１は、入力部２を利用したユーザの指示入力に応じて、車両の現在位置以外の位置を始点として設定するようにしてもよい。また、経路探索部１１は、始点と終点とを結ぶ経路が複数通り探索された場合には、これら複数通りの経路全体を経路ネットワークとして認識する。この経路探索部１１による探索結果は、表示領域決定部１２及び表示画像作成部１５に供給されるようになっている。
【００４３】
表示領域決定部１２は、経路探索部１１による探索結果に基づいて、経路ネットワーク全体が表示部５に表示されるように、表示部５に表示させる地図画像を決定するものである。すなわち、表示領域決定部１２は、経路探索部１１によって認識された経路や経路ネットワークの大きさを判断し、この経路或いは経路ネットワーク全体を１画面内で表示できるように、表示部５に表示させる地図画像の領域範囲及びその縮尺を決定する。そして、記録媒体駆動部４を駆動制御して、該当する地図データを記録媒体７から取得する。
【００４４】
名称データ取得部１３は、表示領域決定部１２により記録媒体７から取得された地図データの中から、経路探索部１１により探索された経路を構成する各ノードやリンクに付与された名称のデータを抽出するものである。すなわち、記録媒体７に記録された地図データには、上述したように、各ノードやリンク毎に、これらノードやリンクを表現する一般名称や概念的に規定された名称、俗称等の名称が与えられており、名称データ取得部１３は、表示対象の地図画像を示す地図データの中から、これら各経路を構成するノードやリンクを表現する名称のデータを抽出する。この名称データ取得部１３により取得された名称データは、表示名称選択部１４に供給されるようになっている。
【００４５】
表示名称選択部１４は、名称データ取得部１３により取得された各ノードやリンクの名称データの中から、経路探索部１１により探索された経路を特徴付けるための表示名称を選択するものである。この表示名称選択部１４による表示名称選択の具体的な処理手順等については、詳細を後述する。この表示名称選択部１４により表示名称として選択された名称のデータは、表示画像作成部１５に供給される。
【００４６】
表示画像作成部１５は、図３に示したような画面を表示部５に表示させるための画像データを作成するものである。すなわち、表示画像作成部１５は、表示領域決定部１２により取得された表示領域、すなわち、経路探索部１１により探索された経路或いは経路ネットワーク全体を示す領域の地図データと、表示名称選択部１４により表示名称として選択された名称のデータ、記録媒体７から読み出された他の各種データとをもとに、各経路を特徴付ける表示名称がその経路上或いはその経路付近に強調的に表示された地図画像の画像データを作成する。この表示画像作成部１５により作成された画像データは、表示制御部１６に供給される。
【００４７】
表示制御部１６は、表示部５による画像の表示動作を制御するためのものである。すなわち、この表示制御部１６は、表示部５の動作を制御するための制御信号を生成して、この制御信号を、表示画像作成部１５により作成された画像データと共に表示部５に供給するようになっている。そして、この表示制御部１６から供給される制御信号及び画像データに基づいて表示部５が駆動されることによって、表示部５に、図３に示したような地図画像が表示されることになる。
【００４８】
経路選択部１７は、経路探索部１１により探索された複数通りの経路のうち、車両の走行経路として設定する経路を、入力部２を利用したユーザの指示入力に応じて選択するものである。特に、本発明を適用した車載ナビゲーション装置１においては、探索された各経路に対応付けられて表示部５に強調表示された表示名称の何れかをユーザが指定することによって、この表示名称で特徴付けられる経路が経路選択部１７により車両の走行経路として設定され、設定された走行経路を中心とした新たな地図画像の表示や、走行経路に従って車両の走行を案内する経路案内等のその後の処理が行われるようになっている。
【００４９】
ここで、以上のように構成される車載ナビゲーション装置１において、車両の走行経路を設定するまでの制御部６による一連の処理の流れを、特に表示名称選択部１４における表示名称の選択処理の具体的な例を挙げながら詳細に説明する。
【００５０】
まず、図５のフローチャートで示すように、ステップＳ１−１において、入力部２を利用したユーザの指示入力により目的地が指定されると、ステップＳ１−２において、制御部６の経路探索部１１により、自車位置検出部３により検出された車両の現在位置を始点とし、ユーザにより指定された目的地を終点とする経路探索が行われる。ここでは、始点と終点とを結ぶ経路が複数通り存在し、経路探索部１１により複数通りの経路が候補経路として探索されるものとする。経路探索部１１は、複数の候補経路が探索されると、これら複数の候補経路全体を経路ネットワークとして認識する。
【００５１】
経路探索部１１による探索結果に応じて経路ネットワークが決定されると、次に、ステップＳ１−３において、制御部６の表示領域決定部１２により、経路ネットワーク全体を１画面内で表示できるように、表示部５に表示させる地図画像の領域範囲及びその縮尺が決定される。また、ステップＳ１−４において、制御部６の名称データ取得部１３により、表示対象の地図画像を示す地図データの中から、経路ネットワークの各経路を構成するノードやリンクを表現する名称データが抽出され、表示名称選択部１４に供給される。
【００５２】
経路ネットワークの各経路を構成するノードやリンクを表現する名称データが表示名称選択部１４に供給されると、表示名称選択部１４により、これら各ノードやリンクを表現する名称の中から、経路を特徴付ける名称を表示名称として選択する処理が行われる。以下、この表示名称選択部１４により表示名称を選択する処理について、具体的に説明する。
【００５３】
制御部６の表示名称選択部１４は、表示名称の選択処理を行うにあたり、まず、ステップＳ１−５において、表示対象の地図画像の縮尺に応じて、処理の対象とする道路の最低ランク（階層）、区間長さの必要最小値Ｌを決定する。
【００５４】
表示名称の選択処理の対象とする道路の最低ランク、区間長さの必要最小値Ｌを決定すると、次に、表示名称選択部１４は、ステップＳ１−６において、経路ネットワークを構成する複数の経路が互いに分岐・合流する点（分岐合流ノード）を抽出し、これら抽出した分岐合流ノードを端点とする経路区間を決定する。具体的な例を挙げると、例えば図６（ａ）に示すように、出発地から目的地に至る経路として経路▲１▼、経路▲２▼、経路▲３▼の３つの経路が探索され、これら各経路▲１▼〜▲３▼で経路ネットワークが構成されている場合、経路▲１▼、▲２▼と経路▲３▼とが分岐する「朝比奈ＩＣ」、経路▲１▼と経路▲２▼とが分岐する「朝比奈」、経路▲２▼と経路▲３▼とが合流する「厚木ＩＣ」、経路▲１▼と経路▲２▼、▲３▼とが合流する「御殿場ＩＣ」がそれぞれ分岐合流ノードとして抽出される。そして、これら分岐合流ノードで経路ネットワーク全体を分割したときの各セグメント、すなわち、図６（ｂ）中、ア〜キで示す７つのセグメントが、それぞれ経路区間ア〜キとして決定される。
【００５５】
次に、表示名称選択部１４は、ステップＳ１−７において、経路ネットワーク全体の中から路線変更点（路線変更ノード）を抽出する。ここで、路線変更ノードとは、例えば主要地方道から国道に入る交差点のように、異なる路線が交差している点をいう。ただし、この路線変更ノードは、経路ネットワークを構成する各候補経路に沿って路線が変更する点をいい、候補経路の路線とそれ以外の路線とが交差する点は含まない。また、ここでは、全ての路線変更ノードを抽出するのではなく、少なくとも一方の路線がＳ１−５で決定した道路の最低ランク以上であるものを選択して抽出する。上述した例で具体的に説明すると、例えばステップＳ１−５において道路の最低ランクが国道に決定された場合、図７に示すように、「追浜駅前」、「六浦」、「滑川」、「朝比奈ＩＣ」、「狩場ＩＣ」、「横浜町田ＩＣ」、「戸田」、「厚木ＩＣ」、「唐ヶ原」、「西湘二宮ＩＣ」、「箱根口ＩＣ」、「御殿場ＩＣ」がそれぞれ路線変更ノードとして抽出される。なお、これら各路線変更ノードのうち、ステップＳ１−６において既に分岐合流ノードとして抽出されている「朝比奈ＩＣ」及び「厚木ＩＣ」は、分岐合流ノードとして扱う。
【００５６】
次に、表示名称選択部１４は、ステップＳ１−８において、図８に示すように、表示領域決定部１２により決定された地図画像全体を複数の領域に分割し、分割された各領域毎に、表示名称の選択処理の対象となるノードを決定する。この処理の目的は、ノードとして表示名称の候補となるもの（候補名称）を決定することにある。本来、経路を選択するにはノードよりもリンクの名称の方が重要であるから、ノードの名称はあくまで補足的なものである。そこで、ノードの名称に関しては、選択処理の対象とする数を最小限に絞る必要がある。ここでは、地図画像を複数の領域に分割して、各領域の中で候補名称となるノードの名称を１点に絞ることで、表示名称の候補となるノードの数を最小限にすると共に、表示名称として複数のノードの名称が選択された場合に、各ノードの名称が地図画像の中で分散されて表示されるようにしている。
【００５７】
ここで、分割された地図画像の各領域毎に候補名称となる１つのノードを決定する処理の具体的な一例について、図９を参照して説明する。この例では、表示名称選択部１４は、まず、分割された各領域毎に、上述したステップＳ１−６で抽出された分岐合流ノードとステップＳ１−７で抽出された路線変更ノードとを選択候補のノードとして認識し（ステップＳ２−１）、各領域毎に、分岐合流ノードと路線変更ノードとが混在しているかどうかを判断する（ステップＳ２−２）。そして、分岐合流ノードと路線変更ノードとが混在している領域では、路線変更ノードを選択候補から除外する（ステップＳ２−３）。
【００５８】
次に、表示名称選択部１４は、各領域の中で、接続された道路のランクが最も高いノードを選択する（ステップＳ２−４）。このとき、各領域内で最も高いランクの道路に接続されたノードが複数あるかどうかを判断し（ステップＳ２−５）、最も高いランクの道路に接続されたノードが複数ある領域では、その領域の中心点に近いノードを選択する（ステップＳ２−６）。以上のような処理手順で、分割された地図画像の各領域毎に、候補名称となる１つのノードが決定されることになる（ステップＳ２−７）。
【００５９】
以上の例では、候補名称となるノードを決定する基準として、分岐合流ノードを路線変更ノードより優先するようにしているので、表示名称としてノードの名称が選択された場合に、分岐合流ノードの名称が強調表示される可能性が高くなり、経路ネットワークを構成する複数の経路の関連が分かり易くなるという利点がある。また、なるべく高いランクの路線と接続されたノードを候補名称となるノードとして選択するようにしているので、表示名称としてノードの名称が選択された場合に、経路の通過点を大局的に把握できるという利点がある。また、分割された各領域の中心点に近いノードを候補名称となるノードとして選択するようにしているので、表示名称としてノードの名称が選択された場合に、表示名称を地図画像内により均一に分散して表示できるという利点がある。
【００６０】
以上の処理によって、図８に示した具体的な例では、候補名称となるノードの名称が、領域１では「厚木ＩＣ」に決定され、領域２では「横浜町田ＩＣ」に決定され、領域３では「御殿場ＩＣ」に決定され、領域４では「西湘二宮ＩＣ」に決定され、領域５では「朝比奈ＩＣ」に決定されることになる。
【００６１】
次に、表示名称選択部１４は、ステップＳ１−９において、ステップＳ１−６で求めた分岐合流ノードを端点とする経路区間毎に、表示名称の選択処理の対象となる候補名称を決定する。例えば図６（ｂ）で示した例では、経路区間ア〜キのそれぞれについて、表示名称の選択処理の対象となる候補名称が選ばれる。ただし、他の区間との兼ね合いも考慮する必要があるので、この段階では、まだ候補名称の最終決定は行わない。
【００６２】
ここで、分岐合流ノードを端点とする経路区間毎に候補名称を決定する処理の具体的な一例について、図１０を参照して説明する。この例では、表示名称選択部１４は、まず、複数の経路区間のうちの１つを取り出して（ステップＳ３−１）、その経路区間の区間全長がステップＳ１−５で決定した区間長さの必要最小値Ｌ以上あるかどうかを判断する（ステップＳ３−２）。そして、経路区間の区間全長が区間長さの必要最小値Ｌに満たない場合は、その経路区間については、候補名称なしとする（ステップＳ３−３）。具体的には、例えば図６（ｂ）に示した例では、経路区間アや経路区間ウについては、区間全長が必要最小値Ｌに満たないので候補名称なしとされる。
【００６３】
一方、経路区間の区間全長が必要最小値Ｌ以上の場合には、表示名称選択部１４は、次に、その経路区間を構成するリンクに付与された道路名（路線番号）や通称道路名を、先頭のリンクから順に拾い出していく（ステップＳ３−４）。そして、同一名称が付与されたリンクが連続する場合には、その一連のリンクの全長を積算して、その全長が上述した必要最小値Ｌ以上となる一連のリンクの名称を候補名称として登録する（ステップＳ３−５）。具体的には、例えば図６（ｂ）に示した経路区間イについては、「朝比奈ＩＣ」を起点とするリンクに「横浜横須賀道路」の道路名が付与されており、このリンクに後続するいくつかのリンクにも同じ道路名が付与されている。そこで、先頭のリンクから順を追って「横浜横須賀道路」の道路名が付与されたリンクがどこまで続くかを調べ、同時に各リンクのリンク長を積算して「横浜横須賀道路」区間の長さを求める。そして、「狩場ＩＣ」までこれを続ければ、「朝比奈ＩＣ」から「狩場ＩＣ」間の長さを持つ「横浜横須賀道路」が得られる。「狩場ＩＣ」よりも先のリンクに関しても同様の処理を行うことで、「狩場ＩＣ」から「横浜町田ＩＣ」間の長さを持つ「国道１６号」、「横浜町田ＩＣ」から「厚木ＩＣ」間の長さを持つ「東名高速道路」が得られることになる。また、図６（ｂ）に示す経路区間オについては、「厚木ＩＣ」から「御殿場ＩＣ」間の長さを持つ「東名高速道路」が得られ、経路区間キについては、「御殿場ＩＣ」から「目的地」間の長さを持つ「国道１３８号」が得られることになる。
【００６４】
なお、以上のような各経路区間毎の道路名や通称道路名の拾い出しは、ステップＳ１−５で決定した最低ランク以上の道路についてだけ行うようにしてもよい。経路を大局的に把握しようとする場合に、詳細な名称表示は却って邪魔になる可能性があるからである。また、名称が連続する長さがステップＳ１−５で決定した必要最小値Ｌより短い場合も、表示が困難なので処理を省くようにしてもよい。例えば、図６（ｂ）に示す経路区間エについては、「朝比奈」から主要地方道が連続しており、国道以上（最低ランク以上）の道路がなかなか現れない。そして、経路区間エの終点である「厚木ＩＣ」近くになってから、「戸田交差点」より先が国道１２９号になるが、「戸田交差点」から終点の「厚木ＩＣ」まではそれほど長い距離ではない。したがって、この経路区間エでは、道路名を候補名称としないようにしてもよい。
【００６５】
次に、表示名称選択部１４は、道路名の拾い出しと同様に、経路区間を構成するリンクに付与された景観上の名称（概念的に規定された名称）についても拾い出しを行う（ステップＳ３−６）。具体的には、例えば図６（ｂ）に示した経路区間カについては、図１１に示すように、「滑川」と「早川ＩＣ」付近との間の区間で「海岸沿い」という景観上の名称が拾い出されることになる。
【００６６】
次に、表示名称選択部１４は、拾い出された道路名と景観上の名称とで重なり合う部分があるかどうかを判断し（ステップＳ３−７）、重なり合う部分がなければ、拾い出された道路名或いは景観上の名称を候補名称として決定する（ステップＳ３−８）。一方、拾い出された道路名と景観上の名称とで重なり合う部分がある場合には、連続するリンクの積算長さが長い方の名称を優先して、他方の名称を候補名称から除外する（ステップＳ３−９）。ただし、連続するリンクの積算長さが等しい場合には、路線番号よりも通称道路名を優先し、また、通称道路名よりも景観上の名称を優先する。次に、表示名称選択部１４は、候補名称から除外された名称のうちで、他の名称と重なり合う部分を除いた長さを求め、この長さがステップＳ１−５で決定した必要最小値Ｌ以上であれば、この名称を候補名称として再登録する（ステップＳ３−１０）。
【００６７】
図１１に示した経路区間カを例に挙げて具体的に説明すると、まず「国道１３８号」は景観上の名称と重複しないので、候補名称として採用される。また、「国道１３４号」と「海岸沿い」とは重複するので、長さが長い「海岸沿い」が候補名称として採用される。そして、「国道１３４号」はこの「海岸沿い」の区間に完全に含まれてしまうので、候補名称から除外される。また、「海岸沿い」と「西湘バイパス」も重複するので、やはり長さが長い「海岸沿い」が候補名称として採用される。この場合、「海岸沿い」に含まれない「早川ＩＣ」付近から「箱根口ＩＣ」までの区間長さが必要最小値Ｌ以上であるかどうかが判断される。ここでは、「早川ＩＣ」付近から「箱根口ＩＣ」までの区間長さが必要最小値Ｌに満たないので、「西湘バイパス」は候補名称から除外され、その結果、経路区間カでは、「海岸沿い」という景観上の名称と、「国道１３８号」という道路名とが候補名称として決定されることになる。
【００６８】
以上の処理によって、分岐合流ノードを端点とする各経路区間についてそれぞれいくつかの候補名称が決定したので、次に、表示名称選択部１４は、各経路区間毎に他の経路区間との関係を考慮して、これらの候補名称の中から最終的に各経路を代表する候補名称となる名称を各経路毎に１つずつ選択する。
【００６９】
その場合、表示名称選択部１４は、まず、ステップＳ１−１０において、候補名称として１つの名称のみが決定している経路区間で、最終的な候補名称が未確定の経路区間があるかどうかを判断する。そして、そのような経路区間がある場合には、ステップＳ１−１１において、候補名称として挙げられている名称をその経路区間を代表する候補名称として確定させる。また、その名称が他の経路区間においても候補名称として決定されている場合には、ステップＳ１−１２において、他の経路区間では、その名称を候補名称から除外する。
【００７０】
具体的な例を挙げて説明すると、図６（ｂ）に示した経路区間オの「東名高速道路」と経路区間キの「国道１３８号」とが、これら経路区間で候補名称として決定している１つの名称に該当する。したがって、経路区間オを代表する候補名称としては「東名高速道路」が最終的に確定し、また、経路区間キを代表する候補名称としては「国道１３８号」が最終的に確定する。そして、これらの名称がそれぞれ候補名称として最終的に確定したら、経路区間イで候補名称として決定している「東名高速道路」が経路区間イの候補名称から除外され、また、経路区間カで候補名称として決定している「国道１３８号」が経路区間カの候補名称から除外される。ここで、経路区間カについては、「国道１３８号」が候補名称から除外されることにより、「海岸沿い」のみが候補名称として残ることになる。したがって、経路区間カを代表する候補名称としては「海岸沿い」が最終的に確定することになる。以上の処理により、複数の経路区間で同じ名称が選択される不都合が回避されることになる。
【００７１】
次に、表示名称選択部１４は、ステップＳ１−１３において、候補名称として複数の名称のみが決定している経路区間で、最終的な候補名称が未確定の経路区間があるかどうかを判断する。そして、そのような経路区間がある場合には、ステップＳ１−１４において、候補名称として挙げられている複数の名称から、その経路区間を代表する候補名称を１つ選択する。このときの選択基準としては、例えば、長さが最長のものを選択する、或いは、出発地側に最も近いものを選択する、或いは、区間中央に最も近いものを選択するといった基準が挙げられる。これらのうち、長さが最長のものを選択するようにした場合には、表示名称としてこの候補名称が選択されたときに、経路を大局的に把握する上で最も表示が見やすくなり、経路の特徴が端的に表現されるという利点が得られる。また、出発地側に最も近いものを選択するようにした場合には、表示名称としてこの候補名称が選択されたときに、その表示名称で特徴付けられる経路を選択して、その選択した経路に沿って車両を走行させる際、ユーザは、道路が分岐してすぐに表示名称からその道路を確認でき、ユーザの不安感を低減できるという利点が得られる。また、区間中央に最も近いものを選択するようにした場合には、表示名称としてこの候補名称が選択されたときに、分岐合流点からできるだけ離れた場所に表示名称が表示されるので、分岐合流点の表示や他区間の名称表示との重なり合いが軽減され、表示が見やすくなるという利点が得られる。
【００７２】
最終的な候補名称が未確定の経路区間で複数の名称の中からその経路区間を代表する候補名称を１つ選択する場合、以上の何れか１つを選択基準として候補名称を選択すればよい。具体的な例を挙げて説明すると、図１２に示すように、経路区間イを代表する候補名称を選択する際に、出発地側に最も近いものを選択するという選択基準を採用した場合には、経路区間イを代表する候補名称として「横浜横須賀道路」が選択されることになる。
【００７３】
また、以上のように経路区間を代表する候補名称を選択した場合も、その名称が他の経路区間においても候補名称として決定されている場合には、表示名称選択部１４は、ステップＳ１−１２において、他の経路区間では、その名称を候補名称から除外して、複数の経路区間で同じ名称が候補名称として選択されないようにする。
【００７４】
以上の処理によって、各経路区間のほとんどについてその経路区間を代表する１つの候補名称が確定するが、例えば、図６（ｂ）に示した経路区間エのように、ステップＳ１−５で決定した最低ランク以下の道路が連続する経路区間については、候補名称が確定していないままである。このような経路区間は、その区間長が長く、特に、その経路区間が複数の経路のうちの１つの経路に特有の区間である場合には、経路選択を行う上で重要な経路区間である可能性があるので、このような経路区間に対しては候補名称を与えておくことが望まれる。例えば図６（ｂ）に示した経路区間エは、区間長が長く、且つ、経路区間ア→ウ→エ→オ→キで示される経路▲２▼のみに属する経路区間であるので、この経路区間エに対しては、候補名称を与えておくことが望まれる。そこで、表示名称選択部１４は、次に、このような候補名称が未確定の経路区間について、代表的な地名（行政区名、通称地名）を選択して、選択した地名を候補名称として確定させるようにしている。
【００７５】
すなわち、表示名称選択部１４は、まず、ステップＳ１−１５において、ステップＳ１−１４までの処理で候補名称（路線番号、通称道路名、景観上の名称）が決定せず、且つ、ステップＳ１−５で決定した必要最小値Ｌ以上の長さを持つ区間であって、しかも、複数の経路のうちの１つの経路にのみ属し、この経路に特有の区間となっている経路区間があるかどうかを判断する。そして、このような経路区間がある場合には、次に、ステップＳ１−１６において、この経路区間に代表的な地名を選択して、候補名称として確定させる。
【００７６】
ここで、候補名称が確定していない経路区間で候補名称となる地名を選択する処理の具体的な一例について、図１３を参照して説明する。この例では、地名が行政区名であることを前提に、なるべく高い階層で、且つ他の経路区間には含まれない地名をまず候補として抽出し、その連続長を積算しながら追跡して、連続が途切れたところで候補として登録し、経路区間の最後まで行き着いたら、登録された候補の中から１つの地名を候補名称として選択するようにしている。
【００７７】
詳述すると、表示名称選択部１４は、まず、名称データ取得部１３により取得された各種の名称データの中から、経路ネットワークの各経路を構成する全てのノードに付与された地名を抽出して、これら地名のリストを作成し、処理対象となる経路区間外のノードに付与された地名をチェックする（ステップＳ４−１）。そして、処理対象となる経路区間を構成するノードのうち、この経路区間の先頭となるノードを開始ノードとして設定する（ステップＳ４−２）。
【００７８】
次に、表示名称選択部１４は、開始ノードに付与された地名の構成要素の中に、処理対象の経路区間外の地名と異なるものが含まれているかどうかを判断する（ステップＳ４−３）。そして、開始ノードに付与された地名の構成要素に、処理対象の経路区間外の地名と異なるものが含まれていない場合には、その開始ノードが処理対象の経路区間の終点であるかどうかを判断し（ステップＳ４−４）、開始ノードが処理対象の経路区間の終点ではない場合には、次のノードを開始ノードとして再設定する（ステップＳ４−５）。ここで、地名の構成要素とは、例えば行政区名の各階層の名称をいう。具体的には、例えば「神奈川県」、「横浜市」、「金沢区」、「朝比奈町」がそれぞれ地名の構成要素として挙げられる。
【００７９】
一方、ステップＳ４−３において、開始ノードに付与された地名の構成要素に、処理対象の経路区間外の地名と異なるものが含まれていると判断された場合には、表示名称選択部１４は、次に、開始ノードに付与された地名の構成要素の中で、処理対象の経路区間外にない、経路区間内に特有の構成要素であって、最も階層の高い構成要素を追跡名称として設定すると共に、追跡長さを０に設定する（ステップＳ４−６）。そして、その開始ノードが処理対象の経路区間の終点であるかどうかを判断し（ステップＳ４−７）、開始ノードが処理対象の経路区間の終点ではない場合には、次のノードを追跡ノードとして設定する（ステップＳ４−８）。
【００８０】
次に、表示名称選択部１４は、追跡ノードが追跡名称を含むかどうかを判断し（ステップＳ４−９）、追跡ノードが追跡名称を含まない場合には、追跡名称を処理対象の経路区間での候補名称の候補としてその追跡長さと共に登録し（ステップＳ４−１０）、その追跡ノードを開始ノードとして再設定する（ステップＳ４−１１）。一方、追跡ノードが追跡名称を含む場合には、前のノードから当該追跡ノードまでの長さを追跡長さに加算して（ステップＳ４−１２）、その追跡ノードが処理対象の経路区間の終点であるかどうかを判断し（ステップＳ４−１３）、追跡ノードが処理対象の経路区間の終点ではない場合には、ステップＳ４−８に戻って、次のノードを追跡ノードとして設定する。一方、追跡ノードが処理対象の経路区間の終点である場合には、追跡名称を処理対象の経路区間での候補名称の候補としてその追跡長さと共に登録する（ステップＳ４−１４）。
【００８１】
そして、ステップＳ４−４又はステップＳ４−７において開始ノードが処理対象の経路区間の終点であると判断され、或いは、ステップＳ４−１４において追跡名称が登録されて、候補名称となる地名の候補が全て登録されると、次に、表示名称選択部１４は、これら登録された地名の中から、この経路区間を代表する地名を候補名称として１つ選択する（ステップＳ４−１５）。このときの選択基準としては、上述したリンクの名称をもとに経路区間の候補名称を決定する場合の基準と同様に、例えば、追跡長さが最長のものを選択する、或いは、出発地側に最も近いものを選択する、或いは、区間中央に最も近いものを選択するといった基準が挙げられ、それぞれ上述した例と同様の利点が得られる。
【００８２】
具体的な例を挙げて説明すると、例えば図６（ｂ）に示した経路区間エでは、図１４に示すように、複数の地名の中から候補名称とする１つの地名を選択する基準として、追跡長さが最長のものを選択するという選択基準を採用した場合には、経路区間エを代表する候補名称として「栄区」という地名が選択されることになる。
【００８３】
なお、以上は、地名が行政区名であることを前提として説明したが、処理対象となる経路区間を構成するノードに行政区名以外の通称地名（湘南、丹沢など）が付与されている場合には、リンクに付与された景観上の名称（概念的に規定された名称）と全く同じ扱いとする。すなわち、行政区名の抽出と並行して、通称地名の抽出も同様に実施し、抽出が終わった時点で両者の重なり部分を比較し、より長い方を候補名称として選択するものとする。
【００８４】
以上の処理によって、表示名称の候補となる候補名称が全て確定すると、表示名称選択部１４は、次に、経路ネットワークを示す地図画像全体の表示バランスを考慮しながら、これら候補名称の中から表示名称となる名称を最終決定する。
【００８５】
まず、経路区間を代表する候補名称として景観上の名称や地名等が採用された場合には、ノードの候補名称がその内部に含まれる可能性がある。このような場合、表示名称選択部１４は、ステップＳ１−１７において、必要性が比較的低いと思われるノードの候補名称の方を表示対象から除外する。具体的には、例えば図１５に示す例においては、「西湘二宮ＩＣ」の前（国道１号）も後ろ（西湘バイパス）も「海岸沿い」なので、両者を重ねて表示すると「西湘二宮ＩＣ」という候補名称が「海岸沿い」という候補名称に隠される可能性がある。このような場合には、より必要性が低いと思われる「西湘二宮ＩＣ」が表示対象から除外されることになる。
【００８６】
また、候補名称としてのノードの名称は、ステップＳ１−８において分割された地図画像の各領域毎に１つずつしか選択されないことが保証されているが、経路区間毎に選択される候補名称はこの限りではない。そこで、局所的に候補名称が集中してしまう場合には、表示名称選択部１４は、ステップＳ１−１８において、やはり必要性が比較的低いと思われるノードの候補名称を表示対象から除外する。具体的には、例えば図１５に示した例においては、図中右下に位置する領域５には「横浜横須賀道路」、「栄区」、「朝比奈ＩＣ」の３つの候補名称が集中することになる。そこで、この例においては、より必要性が低いと思われる「朝比奈ＩＣ」が表示対象から除外されることになる。
【００８７】
なお、候補名称としてのノード名称は、分割された各領域毎に１つずつに限定されており、また表示対象から除外する対象もノードの名称に限られるので、以上のように候補名称を表示対象から除外する条件としては、例えば、分割された各領域内に経路区間を代表する候補名称が所定数（例えば２個）以上与えられており、且つノードの名称も表示候補とされている場合には、そのノードの名称を表示候補から除外すると定めるようにしてもよい。
【００８８】
以上のようにして、地図画像全体の表示バランスの関係からいくつかの候補名称が除外されると、残った候補名称が、最終的に経路ネットワークを構成する各経路を特徴付ける候補名称として選択されることになる。そして、ステップＳ１−１９において、表示画像作成部１５により、各経路を特徴付ける表示名称がその経路上或いはその経路付近に強調的に表示された地図画像の画像データが作成され、表示制御部１６による制御のもとで表示部５が動作されて、表示部５に図３に示したような表示画面、すなわち、各経路を特徴付ける表示名称がその経路上或いはその経路付近に強調的に表示された地図画像が表示されることになる。
【００８９】
以上の一連の処理によって、経路探索部１１により候補経路として探索された複数の経路を特徴付ける表示名称が各々選択され、選択された各表示名称がその経路上或いはその経路付近に強調的に表示された地図画像が表示部５に表示されると、次に、入力部２を利用したユーザの指示入力待ちの状態とされる。ここでの指示入力としては、例えば、複数の候補経路から車両の走行経路として設定する経路を選択する指示や、経路選択のための参考情報を得る目的で特定の場所を拡大するように表示領域を変更させる指示が想定される。そこで、制御部６は、このユーザからの指示入力が経路選択を指示するものであるか、或いは表示領域の変更を指示するものであるかを判断して、それに応じた処理を行うようにしている。
【００９０】
すなわち、ステップＳ１−２０において、入力部２を利用したユーザの指示入力があると、ステップＳ１−２１において、その指示入力が表示領域の変更（縮尺の変更）を指示するものであるかどうかが制御部６によって判断され、表示領域の変更を指示するものである場合には、ステップＳ１−２２において、制御部６の表示領域決定部１２により、上述した経路ネットワークを示す地図画像内の所定の領域が切り出され、ステップＳ１−５以降の処理が繰り返し行われる。具体的には、例えば、ユーザが「栄区」を経由する経路▲２▼がどのような経路であるかを確認するために、「栄区」を拡大表示するように表示領域の変更を指示する指示入力を行った場合には、制御部６の表示領域決定部１２により、経路ネットワークを示す地図画像全体の中から「栄区」を中心とした領域が切り出され、ステップＳ１−５以降の処理が繰り返し行われて、「栄区」を中心とした拡大地図画像が表示部５に表示されることになる。
【００９１】
一方、ステップＳ１−２１において、ユーザによる指示入力が表示領域の変更を指示するものではないと判断された場合には、次に、ステップＳ１−２３において、その指示入力が表示名称を指定した指示入力であるかどうかが制御部６によって判断される。そして、表示名称を指定した指示入力ではないと判断されると、ユーザによる指示入力待ちの状態に戻る。
【００９２】
一方、ステップＳ１−２３において、ユーザによる指示入力が表示名称を指定した指示入力であると判断されると、次に、ステップＳ１−２４において、制御部６の経路選択部１７により、その指示入力が表示名称を指定した経路選択の指示であるかどうかが判断される。そして、経路選択の指示ではないと判断されると、ステップＳ１−２５において、制御部６の経路探索部１１により、経路ネットワークを構成する各経路の中で指定された表示名称に対応しない経路が削除され、経路ネットワークが再構築されて、ステップＳ１−５以降の処理が繰り返し行われる。
【００９３】
一方、ステップＳ１−２４において、ユーザによる指示入力が表示名称を指定した経路選択の指示であると判断されると、次に、ステップＳ１−２６において、制御部６の経路選択部１７により、この指定された表示名称で特徴付けられる経路が車両の走行経路として設定される。具体的には、例えば、ユーザが「海岸沿い」という表示名称を指定して、この「海岸沿い」という表示名称で特徴付けられた経路▲１▼を選択する旨の指示入力を行った場合には、制御部６の経路選択部１７により、この「海岸沿い」というい表示名称で特徴付けられる経路▲１▼が車両の走行経路として設定されて、一連の処理が終了することになる。
【００９４】
以上説明したように、本発明を適用した車載ナビゲーション装置１では、制御部６の経路探索部１１により任意の経路が探索されたときに、表示名称選択部１４によってその経路を特徴付ける表示名称が選択されて、この選択された表示名称が経路に対応付けられて表示部５に強調的に表示されるようになっているので、ユーザは表示部５の表示画面を一瞥しただけで、探索された経路がどのような経路であるかを的確に把握することができる。特に、この車載ナビゲーション装置１では、探索された経路に強調的に表示される表示名称として、路線番号や行政区名のような一般名称の他に、景観上の名称等の概念的に規定された名称や俗称等も選択されるようになっているので、このような概念的に規定された名称や俗称で表現することが最もふさわしい経路が探索された場合にも、この経路の概要をユーザに的確に把握させることができる。
【００９５】
また、この車載ナビゲーション装置１では、強調表示された表示名称を指定した指示入力がユーザによってなされたときに、この表示名称に対応する経路を処理対象とした指示入力、例えば、この表示名称に対応する経路を走行経路として選択する旨の指示があったものと判断されるので、ユーザの経路選択等の操作が極めて簡便で、操作性の向上が実現される。特に、入力部２として音声入力認識装置を用いた場合、強調表示される表示名称を認識対象語とし、又は、この表示名称の認識度を他の名称よりも高く設定するようにすれば、ユーザの音声による指示入力の認識率を高めて、ユーザによる操作を更に適切に支援することができる。
【００９６】
なお、以上は、車両に搭載される車載ナビゲーション装置１に本発明を適用した場合を例に挙げて具体的に説明したが、本発明は、車載ナビゲーション装置１に限らず、経路探索機能を備えるあらゆる機器に対して有効に適用可能である。
【図面の簡単な説明】
【図１】本発明を適用した車載ナビゲーション装置の概略構成を示すブロック図である。
【図２】地図画像に含まれるノードとリンクのデータを説明する図である。
【図３】前記車載ナビゲーション装置の表示部に表示される画面の一例を示す図である。
【図４】前記車載ナビゲーション装置の制御部を詳細に示す機能ブロック図である。
【図５】前記車載ナビゲーション装置において、車両の走行経路を設定するまでの一連の処理の流れを示すフローチャートである。
【図６】表示名称を選択する処理を説明する図であり、（ａ）は複数の経路から設定される経路ネットワークの全体を示し、（ｂ）は経路ネットワーク全体を各経路区間毎に区切った様子を示している。
【図７】表示名称を選択する処理を説明する図であり、経路ネットワークの中から分岐合流ノード及び路線変更ノードを抽出した様子を示す図である。
【図８】表示名称を選択する処理を説明する図であり、地図画像を複数の領域に分割して、各領域毎に１つのノードを選択する様子を示す図である。
【図９】表示名称を選択する処理を説明する図であり、分割された地図画像の各領域毎に１つのノードを選択する処理の流れを示すフローチャートである。
【図１０】表示名称を選択する処理を説明する図であり、経路区間毎に候補名称を選択する処理の流れを示すフローチャートである。
【図１１】表示名称を選択する処理を説明する図であり、経路区間カの中から１つの候補名称として「海岸沿い」が選択される例を説明する図である。
【図１２】表示名称を選択する処理を説明する図であり、経路区間イの中から１つの候補名称として「横浜横須賀道路」が選択される例を説明する図である。
【図１３】 表示名称を選択する処理を説明する図であり、特定の経路区間で候補名称として地名を選択する処理の流れを示すフローチャートである。
【図１４】表示名称を選択する処理を説明する図であり、経路区間エの中から１つの候補名称として「栄区」が選択される例を説明する図である。
【図１５】表示名称を選択する処理を説明する図であり、地図画像全体の表示バランスの関係から、ノードを示す候補名称が表示対象から除外された様子を示す図である。
【符号の説明】
１ 車載ナビゲーション装置
２ 入力部
５ 表示部
６ 制御部
７ 記録媒体
１１ 経路探索部
１２ 表示領域決定部
１３ 名称データ取得部
１４ 表示名称選択部
１５ 表示画像作成部
１６ 表示制御部
１７ 経路探索部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a route search device, a route display method, and a route display program suitable for application to, for example, an in-vehicle navigation device.
[0002]
[Prior art]
In recent years, in-vehicle navigation devices have been widely used as devices for supporting comfortable driving of vehicles. The in-vehicle navigation device has a route search function for searching a route connecting a starting point (start point) and a destination (end point) designated by a user based on map data, and the searched route is displayed on a liquid crystal display or the like. Generally, the route displayed on the display means and selected by the user is set as the vehicle travel route, and the vehicle travel is guided by voice guidance or the like.
[0003]
The map data used in such an in-vehicle navigation device includes node data indicated by points on a map image such as road intersections and interchanges, and link data indicating roads connecting the nodes. It is out. In many cases, general names such as intersection names, interchange names, and road names are given to representative nodes and links, and these names are displayed on a map image.
[0004]
[Problems to be solved by the invention]
By the way, in the in-vehicle navigation device as described above, when the searched route is displayed on the display means, it is desired to display the route in an easy-to-understand manner for the user. In particular, a plurality of routes are listed as candidates, and when the user selects a route to be set as a travel route from the plurality of routes, information on each route is displayed together with each route, Ideally, the user should be able to determine with a glance at the display means which route should be selected to achieve a comfortable drive.
[0005]
As a method for displaying information on the searched route on the display means, for example, names such as intersection names, interchange names, and road names given to the nodes and links constituting the searched route are displayed in association with the searched route. It is possible to make it. However, if the names given to these nodes and links are displayed in the normal display form, the characters of each name are displayed finely and difficult to see, and these names are not characteristic names for the searched route. In many cases, it may be difficult for the user to appropriately grasp what the searched route is based on these names.
[0006]
In addition, if the names given to the nodes and links are displayed randomly, a large number of characters indicating these names are displayed randomly on the map image indicating the searched route, and the entire screen is displayed. There is also concern that it will be very difficult to see.
[0007]
The present invention has been developed in view of the above circumstances, and it is easy for the user to select the route by showing the route that the searched route is in an easy-to-understand manner. An object is to provide a route search device, a route display method, and a route display program.
[0008]
[Means for Solving the Problems]
According to a first aspect of the present invention, in a route search device for searching for a route connecting a specified start point and an end point based on map data and displaying the searched route on a display means, a route connecting the start point and the end point A route search means for searching for a plurality of routes as a route network, and a map image displayed on the display means so that the entire route network is displayed on the display means. A display area determining means for determining the name, a name data acquiring means for acquiring the names given to the nodes and links constituting each route searched by the route searching means from the map data, and the name data acquiring means Display name selection means for selecting at least one of the names of the nodes and links that have been searched as a display name that characterizes the searched route The image data supplied to the display means so that the display name selected by the display name selection means is highlighted on or near each route in the map image determined by the display area determination means. The display name selecting means divides the map image determined by the display area determining means into a plurality of areas, and selects each divided area as a display name. It is characterized by limiting the number of names.
[0009]
Further, the invention according to claim 2 is the route search device according to claim 1, further comprising input means for receiving an instruction input from the user, wherein the display name highlighted on the display means is displayed by the user. When designated, the input means determines that there has been an instruction input for processing a route characterized by the display name.
[0010]
Further, the invention according to claim 3 is the route search device according to claim 2, further comprising voice input recognition means for receiving an instruction input by a user's voice as the input means. The display name highlighted on the display means is a recognition target word, or the recognition degree of the display name highlighted on the display means is set higher than other names. It is.
[0011]
According to a fourth aspect of the present invention, in the route search device according to any one of the first to third aspects, the display name selecting means is a node constituting the route as a display name characterizing the searched route. A name or a common name defined conceptually other than the general name given to the link is selected.
[0013]
According to a fifth aspect of the present invention, in the route display method for displaying on the display means the route searched based on the map data, a plurality of routes are searched for as a route connecting the start point and the end point, and A first step of recognizing a plurality of different routes as a route network; a second step of determining a map image to be displayed on the display means so that the entire route network is displayed on the display means; Of the names of the nodes and links acquired in the third step, the third step of acquiring the names given to the nodes and links constituting each route searched in the first step from the map data A fourth step of selecting at least one of them as a display name characterizing the searched route, and a display name selected in the fourth step, A fifth step of creating image data to be supplied to the display means so that the map image is highlighted on or near each route in the map image determined in the second step. In step 4, the map image determined in the second step is divided into a plurality of areas, and the number of names to be selected as display names is limited for each of the divided areas. is there.
[0014]
Further, in the route display method according to claim 5, the invention according to claim 6 is provided with an input means for receiving an instruction input from the user, and a display name highlighted on the display means is designated by the user. And a sixth step of causing the input means to determine that there has been an instruction input for processing the route characterized by the display name.
[0015]
According to a seventh aspect of the present invention, in the route display method according to the sixth aspect of the present invention, as the input means, a voice input recognition means for accepting an instruction input by a user's voice is provided, and in the sixth step, The display name highlighted on the display means is a recognition target word of the voice input recognition means, or the recognition degree by the voice input recognition means of the display name displayed highlighted on the display means is different It is characterized by being set higher than the name.
[0016]
In the route display method according to any one of claims 5 to 7, the route is configured as a display name characterizing the searched route in the fourth step. A name or a common name defined conceptually other than a general name given to a node or a link is selected.
[0018]
According to a ninth aspect of the present invention, a route search device that searches a route connecting a designated start point and end point based on map data and displays the searched route on a display means, the start point and end point are displayed. A function as a route search unit that searches a plurality of routes as a connecting route and recognizes the whole of the plurality of routes as a route network, and the display unit so that the entire route network is displayed on the display unit. A function as a display area determination means for determining a map image to be displayed on the screen, and a name data acquisition means for acquiring the names given to the nodes and links constituting each route searched by the route search means from the map data And a table characterizing the searched route for at least one of the names of nodes and links acquired by the name data acquisition means The function as the display name selecting means for selecting as a name and the display name selected by the display name selecting means are highlighted on or near each route in the map image determined by the display area determining means. As described above, when realizing the function as the image data creation means for creating the image data to be supplied to the display means, and realizing the function as the display name selection means, the display name selection means, The map image determined by the display area determining means is divided into a plurality of areas, and for each divided area, a process for limiting the number of names to be selected as display names is executed. It is a program.
[0019]
【The invention's effect】
According to the route search device of the present invention, when an arbitrary route is searched, a display name that characterizes the route is selected, and the selected display name is searched on a map image showing the entire route network. The display means is displayed in a highlighted manner in association with the route that has been searched, so that the user can grasp exactly what the searched route is just by looking at the screen displayed on the display means. can do. Further, according to the route search device of the present invention, the map image showing the entire route network is divided into a plurality of regions, and the number of display names is limited for each of the divided regions. The display is distributed and displayed on the screen of the means, and it is possible to effectively prevent the inconvenience that the display name is displayed and the screen becomes difficult to see.
[0020]
In the route search device according to the present invention, an input unit that receives an instruction input from the user is provided, and when the display name highlighted on the display unit is designated by the user, the input unit displays the display name. If it is determined that there is an instruction input for processing the route corresponding to the name, for example, the user's operation such as selecting a specific route from a plurality of routes is appropriately supported, and the operability is improved. Improvement can be realized.
[0021]
In the route search device according to the present invention, a voice input recognition unit that receives an instruction input by a user's voice is provided as an input unit, and the display name highlighted on the display unit is set as a recognition target word, or the display name If the recognition degree is set higher than other names, the recognition rate of the instruction input by the user's voice can be increased, and the operation by the user can be supported more appropriately.
[0022]
Further, in the route search device according to the present invention, a name or a common name defined conceptually other than a general name given to a node or a link constituting the route is selected as a display name characteristically displayed on the display means. If it does in this way, the user can grasp | ascertain correctly correctly with reference to a display name also about the path | route which cannot be recognized correctly from general names, such as a road name, for example.
[0024]
Further, according to the route display method according to the present invention, when an arbitrary route is searched, the display name characterizing the route is selected, and the selected display name is displayed on the map image showing the entire route network. Since it is displayed in association with the searched route, the user can accurately grasp what the searched route is just by looking at the screen displayed on the display means. it can. Moreover, according to the route search method according to the present invention, the map image showing the entire route network is divided into a plurality of regions, and the number of display names is limited for each divided region. It is distributed and displayed on the screen of the display means, and it is possible to effectively prevent the inconvenience that the display name is displayed and the screen becomes difficult to see.
[0025]
Further, in the route setting method according to the present invention, an input unit for receiving an instruction input from the user is provided, and when the display name highlighted on the display unit is designated by the user, the display is displayed on the input unit. If it is determined that there has been an instruction input for the route corresponding to the name as a processing target, for example, a user's operation such as selecting a specific route from a plurality of routes is appropriately supported, and operability is improved. Improvement can be realized.
[0026]
Further, in the route display method according to the present invention, a voice input recognition unit that receives an instruction input by a user's voice is provided as an input unit, and the display name highlighted on the display unit is set as a recognition target word, or the display name If the recognition degree is set higher than other names, the recognition rate of the instruction input by the user's voice can be increased, and the operation by the user can be supported more appropriately.
[0027]
Further, in the route display method according to the present invention, a name or a common name defined conceptually other than a general name given to a node or a link constituting the route is selected as a display name characteristically displayed on the display means. If it does in this way, the user can grasp | ascertain correctly correctly with reference to a display name also about the path | route which cannot be recognized correctly from general names, such as a road name, for example.
[0029]
Further, if the route search device is operated based on the route display program according to the present invention, when the route search device searches for an arbitrary route, the display name that characterizes the route is selected and selected. The displayed name is displayed on the display means in association with the searched route on the map image showing the entire route network, so that the user simply looks at the screen displayed on the display means. It is possible to accurately grasp the route searched for. Further, if the route search device is operated based on the route display program according to the present invention, the route search device divides a map image showing the entire route network into a plurality of regions, and for each divided region. Since the number of display names is limited, the display names are distributed and displayed on the screen of the display means, and it is possible to effectively prevent the inconvenience that the display names are displayed and the screen becomes difficult to see.
[0030]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0031]
A configuration example of an in-vehicle navigation device to which the present invention is applied is schematically shown in FIG. The in-vehicle navigation device 1 shown in FIG. 1 has a function of receiving an instruction input by a user, performing a route search according to the input, and displaying the search result. The input unit 2 and the vehicle position detection unit 3 And a recording medium driving unit 4, a display unit 5, and a control unit 6.
[0032]
The input unit 2 is used by the user to input various instructions to the in-vehicle navigation device 1, and specifically includes, for example, a voice input recognition device. When a voice input recognition device is used as the input unit 2, the user can input various instructions such as setting a destination for route search and selecting a searched route as a travel route. As the input unit 2, other input means such as an operation switch, a joystick, a touch panel, or the like may be used, or a voice input recognition device or any of these other input means is used in combination. You may do it. An instruction input by the user input from the input unit 2 is sent to the control unit 6.
[0033]
The own vehicle position detection unit 3 is for detecting the current position of the vehicle on which the in-vehicle navigation device 1 is mounted. For example, a GPS (Global Positioning System) receiver, a geomagnetic sensor, a gyroscope, a distance sensor, etc. It consists of various sensors. And the own vehicle position detection part 3 correct | amends the absolute position and direction obtained by the GPS receiver based on the output from various sensors, such as a geomagnetic sensor, a gyroscope, and a distance sensor. The current position is detected. Position information indicating the current position of the vehicle detected by the own vehicle position detection unit 3 is sent to the control unit 6.
[0034]
The recording medium drive unit 4 drives a recording medium 7 such as a DVD-ROM (Digital Versatile Disc-Read Only Memory) in which map data, various display data, various programs, and the like are recorded, and is recorded on the recording medium 7. Various data and programs are read out. Map data, various display data, various programs, and the like read from the recording medium 7 by the recording medium driving unit 4 are sent to the control unit 6.
[0035]
Here, as shown in FIG. 2, the map data includes node data indicating intersections, interchanges, and the like, and link data indicating roads connecting the nodes. A series of paths is configured by specifying successive nodes and links. Each node or link is given data of a name representing each node or link, along with coordinate data indicating the identification data and position coordinates.
[0036]
Here, the name expressing each node or link includes a conceptually defined name or common name in addition to a general name such as an intersection name, interchange name, road name (route number), and the like. A conceptually defined name means that links are conceptually defined by the user, such as terrain such as “rows of cherry blossoms” and “along the coast,” landscapes, and landscape names characterized by things. The name to capture. As for a node, the administrative district name (place name) of the point indicated by the node is also included in the conceptually defined name. The popular name refers to a common road name such as “Kanpachi” or “Daiichi Keihin” or a common place name such as “Shonan” or “Tanzawa”.
[0037]
The display unit 5 displays a map image showing a route searched by route search under the control of the control unit 6, a map image enlarged or reduced according to an instruction input by the user, various information, and the like. Specifically, for example, a liquid crystal display device or the like is used. When a touch panel is used as the input unit 2, the input unit 2 and the display unit 5 are configured as an integrated device.
[0038]
An example of a screen displayed on the display unit 5 under the control of the control unit 6 is shown in FIG. The display screen shown in FIG. 3 is an example in which a map image showing a route searched for by route search is displayed. In particular, a plurality of routes searched by route search are used as a route network in one map screen. It is an example displayed by. As shown in FIG. 3, in the in-vehicle navigation device 1 to which the present invention is applied, when a map image showing a route searched by route search is displayed on the display unit 5, a name (general name or concept) that characterizes the route is displayed. (Name, stipulated name) is displayed as a display name in association with each route in an emphasized manner. When any of these display names is designated by the user, for example, a process characterized by setting a route characterized by the display name as a travel route is performed.
[0039]
The control unit 6 controls the overall operation of the in-vehicle navigation device 1 to which the present invention is applied, and includes a CPU 8, a ROM 9, a RAM 10, a CPU peripheral circuit, etc., and a microprocessor configuration in which these are connected via a bus. Have. In the control unit 6, the CPU 8 controls the overall operation of the in-vehicle navigation device 1 by executing various arithmetic processes using the RAM 10 as a work area based on various control programs stored in the ROM 9. It is like that.
[0040]
In particular, in the in-vehicle navigation device 1 to which the present invention is applied, the CPU 8 of the control unit 6 executes a route display program stored in the ROM 9 as one of the control programs, so that it is shown in the functional block diagram of FIG. In addition, each function of the route search unit 11, the display area determination unit 12, the name data acquisition unit 13, the display name selection unit 14, the display image creation unit 15, the display control unit 16, and the route selection unit 17 is realized in the control unit 6. Will be.
[0041]
The path display program for causing the control unit 6 to realize the above functions may be stored in the ROM 9 in advance, or may be read from the recording medium 7 by the recording medium driving unit 4 and stored in the ROM 9. It may come to be. When the in-vehicle navigation device 1 has a function of receiving data from a data server that provides information using wireless communication or the like, the route display program is acquired from the data server and stored in the ROM 9. It may come to be.
[0042]
The route search unit 11 connects the current position of the vehicle detected by the vehicle position detection unit 3 and the departure point (start point) and destination (end point) specified by the user's instruction input using the input unit 2. The route is searched. That is, the route search unit 11 sets the current position of the vehicle as a starting point based on the position information from the own vehicle position detection unit 3 and analyzes the user's instruction input sent from the input unit 2 and designates it by the user. The destination is set as an end point, and a route connecting these start point and end point is searched by route calculation based on the map data recorded in the recording medium 7. The route search unit 11 may set a position other than the current position of the vehicle as a starting point in response to a user instruction input using the input unit 2. In addition, when a plurality of routes connecting the start point and the end point are searched, the route search unit 11 recognizes all of the plurality of routes as a route network. The search result by the route search unit 11 is supplied to the display area determination unit 12 and the display image creation unit 15.
[0043]
The display area determination unit 12 determines a map image to be displayed on the display unit 5 based on the search result by the route search unit 11 so that the entire route network is displayed on the display unit 5. That is, the display area determination unit 12 determines the size of the route or route network recognized by the route search unit 11, and displays the route or the entire route network on the display unit 5 so that it can be displayed on one screen. The area range of the map image and its scale are determined. Then, drive control of the recording medium driving unit 4 is performed, and corresponding map data is acquired from the recording medium 7.
[0044]
The name data acquisition unit 13 obtains the data of the names given to the nodes and links constituting the route searched by the route search unit 11 from the map data acquired from the recording medium 7 by the display area determination unit 12. To extract. That is, the map data recorded on the recording medium 7 is given a general name expressing each node or link, a name defined conceptually, a common name, or the like for each node or link as described above. The name data acquisition unit 13 extracts name data representing the nodes and links constituting each route from the map data indicating the map image to be displayed. The name data acquired by the name data acquisition unit 13 is supplied to the display name selection unit 14.
[0045]
The display name selection unit 14 selects a display name for characterizing the route searched by the route search unit 11 from the name data of each node and link acquired by the name data acquisition unit 13. Details of a specific processing procedure for selecting a display name by the display name selection unit 14 will be described later. The data of the name selected as the display name by the display name selection unit 14 is supplied to the display image creation unit 15.
[0046]
The display image creation unit 15 creates image data for causing the display unit 5 to display a screen as shown in FIG. That is, the display image creation unit 15 uses the display area acquired by the display region determination unit 12, that is, the map data of the area indicating the route or the entire route network searched by the route search unit 11, and the display name selection unit 14. A map in which display names characterizing each route are highlighted on or near the route based on the data of the name selected as the display name and other various data read from the recording medium 7 Create image data for the image. The image data created by the display image creation unit 15 is supplied to the display control unit 16.
[0047]
The display control unit 16 is for controlling an image display operation by the display unit 5. In other words, the display control unit 16 generates a control signal for controlling the operation of the display unit 5 and supplies the control signal to the display unit 5 together with the image data created by the display image creation unit 15. It has become. Then, when the display unit 5 is driven based on the control signal and image data supplied from the display control unit 16, a map image as shown in FIG. 3 is displayed on the display unit 5. .
[0048]
The route selection unit 17 selects a route to be set as a travel route of the vehicle from among a plurality of routes searched by the route search unit 11 according to a user instruction input using the input unit 2. In particular, in the in-vehicle navigation device 1 to which the present invention is applied, the display name is characterized by the user specifying one of the display names highlighted on the display unit 5 in association with each searched route. The route to be attached is set as a travel route of the vehicle by the route selection unit 17, and a new map image centered on the set travel route is displayed, and subsequent processing such as route guidance for guiding the travel of the vehicle according to the travel route Is to be done.
[0049]
Here, in the in-vehicle navigation device 1 configured as described above, the flow of a series of processing by the control unit 6 until the travel route of the vehicle is set, particularly the display name selection processing in the display name selection unit 14 is concrete. This will be described in detail with specific examples.
[0050]
First, as shown in the flowchart of FIG. 5, when a destination is designated by an instruction input by the user using the input unit 2 in step S1-1, the route search unit 11 of the control unit 6 is specified in step S1-2. Thus, a route search is performed with the current position of the vehicle detected by the own vehicle position detection unit 3 as the start point and the destination specified by the user as the end point. Here, it is assumed that there are a plurality of routes connecting the start point and the end point, and the route search unit 11 searches for a plurality of routes as candidate routes. When a plurality of candidate routes are searched, the route search unit 11 recognizes the plurality of candidate routes as a route network.
[0051]
When the route network is determined according to the search result by the route search unit 11, next, in step S1-3, the display area determination unit 12 of the control unit 6 can display the entire route network within one screen. The area range of the map image to be displayed on the display unit 5 and its scale are determined. In step S1-4, the name data acquisition unit 13 of the control unit 6 extracts name data representing nodes and links constituting each route of the route network from the map data indicating the map image to be displayed. And supplied to the display name selection unit 14.
[0052]
When name data representing nodes and links constituting each route of the route network is supplied to the display name selection unit 14, the display name selection unit 14 selects a route from the names representing each node and link. A process of selecting a characteristic name as a display name is performed. Hereinafter, the process of selecting a display name by the display name selection unit 14 will be specifically described.
[0053]
In performing a display name selection process, the display name selection unit 14 of the control unit 6 first, in step S1-5, according to the scale of the map image to be displayed, the lowest rank (hierarchy) of the road to be processed. ), The required minimum value L of the section length is determined.
[0054]
After determining the minimum rank of the road to be subjected to the display name selection process and the necessary minimum value L of the section length, the display name selection unit 14 next selects a plurality of routes constituting the route network in step S1-6. Points that branch and merge with each other (branch / merge node) are extracted, and a path section having the extracted branch / merge node as an end point is determined. As a specific example, as shown in FIG. 6A, for example, three routes, ie, route {circle around (1)}, route {circle around (2)}, and route {circle around (3)} are searched as a route from the departure point to the destination. When a route network is configured by these routes (1) to (3), “Asahina IC” where the routes (1), (2) and (3) branch, and the routes (1) and (2) are branched. “Asahina” where the ▼ branches, “Atsugi IC” where the route ▲ 2 ▼ and the route ③ join, and “Gotemba IC” where the route ▲ 1, ▼ and ▼ 3 join It is extracted as a branch and merge node. Then, each segment when the entire route network is divided by these branch and merge nodes, that is, seven segments indicated by A to A in FIG. 6B are determined as the route sections A to A, respectively.
[0055]
Next, the display name selection part 14 extracts a route change point (route change node) from the whole route network in step S1-7. Here, the route change node refers to a point where different routes intersect, such as an intersection entering a national road from a main local road. However, this route change node means a point where the route changes along each candidate route constituting the route network, and does not include a point where the route of the candidate route intersects with another route. Here, not all route change nodes are extracted, but at least one route is selected and extracted that has a minimum rank of the road determined in S1-5. Specifically, for example, in the case where the lowest rank of the road is determined to be a national road in step S1-5, as shown in FIG. 7, “Oppama station square”, “Rokuura”, “Namegawa”, “Asahina” IC, Kara IC, Yokohama Machida IC, Toda, Atsugi IC, Karagahara, Nishijo Ninomiya IC, Hakoneguchi IC, and Gotemba IC Extracted as a node. Of these route change nodes, “Asahina IC” and “Atsugi IC”, which have already been extracted as branch junction nodes in step S1-6, are treated as branch junction nodes.
[0056]
Next, in step S1-8, the display name selection unit 14 divides the entire map image determined by the display region determination unit 12 into a plurality of regions as shown in FIG. 8, and for each divided region. Then, a node to be subjected to display name selection processing is determined. The purpose of this process is to determine a candidate for a display name (candidate name) as a node. Since the name of the link is more important than the node for selecting the route, the name of the node is only a supplementary one. Therefore, regarding the names of nodes, it is necessary to minimize the number to be selected. Here, the map image is divided into a plurality of areas, and the names of nodes that are candidate names in each area are reduced to one point, thereby minimizing the number of nodes that are candidates for display names, When the names of a plurality of nodes are selected as the display names, the names of the nodes are distributed and displayed in the map image.
[0057]
Here, a specific example of the process of determining one node as a candidate name for each area of the divided map image will be described with reference to FIG. In this example, the display name selection unit 14 first selects, for each divided area, the branch junction node extracted in step S1-6 and the route change node extracted in step S1-7. As a node (step S2-1), and for each region, it is determined whether a branch junction node and a route change node are mixed (step S2-2). And in the area | region where a branch merge node and a route change node are mixed, a route change node is excluded from selection candidates (step S2-3).
[0058]
Next, the display name selection unit 14 selects a node having the highest rank of the connected road in each region (step S2-4). At this time, it is determined whether or not there are a plurality of nodes connected to the road with the highest rank in each area (step S2-5). In an area with a plurality of nodes connected to the road with the highest rank, that area A node close to the center point is selected (step S2-6). With the processing procedure as described above, one node serving as a candidate name is determined for each region of the divided map image (step S2-7).
[0059]
In the above example, the branch / merge node is prioritized over the route change node as a criterion for determining the node to be a candidate name. Therefore, when the node name is selected as the display name, the name of the branch / merge node is selected. Is highly likely to be highlighted, and there is an advantage that the relation between a plurality of routes constituting the route network is easily understood. In addition, since a node connected to a route with a higher rank as much as possible is selected as a candidate name node, when a node name is selected as a display name, the passing point of the route can be grasped globally. There is an advantage. In addition, since a node close to the center point of each divided area is selected as a candidate name node, when a node name is selected as a display name, the display name is made more uniform in the map image. There is an advantage that it can be displayed in a distributed manner.
[0060]
With the above processing, in the specific example shown in FIG. 8, the name of the node that is the candidate name is determined as “Atsugi IC” in the area 1, “Yokohama Machida IC” in the area 2, and the area 3 Then, it is determined to be “Gotemba IC”, in region 4 it is determined to be “Nishinomiya Ninomiya IC”, and in region 5 it is determined to be “Asahina IC”.
[0061]
Next, the display name selection part 14 determines the candidate name used as the object of the display name selection process for every path | route area which uses the branch joint node calculated | required by step S1-6 as an end point in step S1-9. For example, in the example shown in FIG. 6B, a candidate name to be subjected to a display name selection process is selected for each of the route sections A to A. However, since it is necessary to consider the balance with other sections, the final decision of candidate names is not yet performed at this stage.
[0062]
Here, a specific example of the process of determining the candidate name for each route section having the branch / merge node as an end point will be described with reference to FIG. In this example, the display name selection unit 14 first extracts one of a plurality of route sections (step S3-1), and the entire length of the route section is the length of the section determined in step S1-5. It is determined whether or not there is a necessary minimum value L or more (step S3-2). If the total length of the route section is less than the required minimum value L of the section length, no candidate name is set for the route section (step S3-3). Specifically, for example, in the example shown in FIG. 6B, for the route section a and the route section c, the total length of the section is less than the necessary minimum value L, and thus no candidate name is set.
[0063]
On the other hand, if the total length of the route section is equal to or greater than the necessary minimum value L, the display name selection unit 14 next displays the road name (route number) and the so-called road name given to the links constituting the route section. Then, it picks out in order from the head link (step S3-4). When links with the same name are consecutive, the total length of the series of links is accumulated, and the names of the series of links whose total length is equal to or greater than the necessary minimum value L described above are registered as candidate names. (Step S3-5). Specifically, for example, for the route section a shown in FIG. 6B, the road name “Yokohama Yokosuka Road” is given to the link starting from “Asahina IC”, and the number of links that follow this link. The same road name is given to these links. Therefore, in order from the first link, check how far the link with the name of “Yokohama Yokosuka Road” continues, and simultaneously calculate the length of the “Yokohama Yokosuka Road” section by adding up the link length of each link . If this is continued until “Kariba IC”, “Yokohama Yokosuka Road” having a length between “Asahina IC” and “Kariba IC” is obtained. By performing the same process for links ahead of “Kanba IC”, “National Route 16” with a length between “Kanba IC” and “Yokohama Machida IC” and “Yokohama Machida IC” to “Atsugi IC” "Tomei Expressway" with a length of "" will be obtained. 6B, the “Tomei Expressway” having a length between “Atsugi IC” and “Gotemba IC” is obtained, and the route section “K” is obtained from “Gotemba IC”. “National highway 138” having a length between “destination” is obtained.
[0064]
It should be noted that the road names and the so-called road names for each route section as described above may be picked up only for roads of the lowest rank or higher determined in step S1-5. This is because, when trying to grasp the route globally, the detailed name display may be an obstacle. Also, when the length of consecutive names is shorter than the necessary minimum value L determined in step S1-5, the display may be difficult, so the processing may be omitted. For example, for the route section D shown in FIG. 6B, the main local roads continue from “Asahina”, and the roads higher than the national road (more than the lowest rank) hardly appear. And after it becomes close to “Atsugi IC” which is the end point of route section d, it becomes National Route 129 beyond “Toda Intersection”, but it is not so long from “Toda Intersection” to “Atsugi IC” of the end point. Absent. Therefore, in this route section D, the road name may not be used as a candidate name.
[0065]
Next, the display name selection unit 14 also picks up the name (conceptually defined name) on the landscape given to the link constituting the route section in the same manner as picking up the road name (step) S3-6). Specifically, for example, for the route section shown in FIG. 6B, as shown in FIG. 11, in the section between “Name River” and “Hayakawa IC”, on the landscape of “Along the coast”. The name will be picked up.
[0066]
Next, the display name selection unit 14 determines whether there is an overlapping portion between the picked-up road name and the name on the landscape (step S3-7). If there is no overlapping portion, the picked-up road The name or the name on the landscape is determined as a candidate name (step S3-8). On the other hand, if there is an overlap between the picked-up road name and the name on the landscape, the name with the longer accumulated length of consecutive links is given priority and the other name is excluded from the candidate names ( Step S3-9). However, when the integrated lengths of consecutive links are equal, the popular road name is prioritized over the route number, and the landscape name is prioritized over the common road name. Next, the display name selection unit 14 obtains a length excluding a portion overlapping with other names among the names excluded from the candidate names, and this length is the necessary minimum value L determined in step S1-5. If it is above, this name is re-registered as a candidate name (step S3-10).
[0067]
Specifically, taking the route section shown in FIG. 11 as an example, “National highway No. 138” does not overlap with the name on the landscape, so it is adopted as a candidate name. In addition, since “National road 134” and “along the coast” overlap, “long along the coast” having a long length is adopted as a candidate name. Since “National highway 134” is completely included in the section along the “coast”, it is excluded from the candidate names. In addition, “along the coast” and “Saijo bypass” overlap, so the long “along coast” is adopted as the candidate name. In this case, it is determined whether or not the section length from the vicinity of “Hayakawa IC” not included in “along the coast” to “Hakoneguchi IC” is equal to or greater than the necessary minimum value L. Here, since the section length from the vicinity of “Hayakawa IC” to “Hakoneguchi IC” is less than the necessary minimum value L, “Saijo Bypass” is excluded from the candidate names. The name on the landscape “along the coast” and the road name “national road 138” are determined as candidate names.
[0068]
As a result of the above processing, several candidate names have been determined for each route section having the branch / merge node as an end point. Next, the display name selection unit 14 determines the relationship with other route sections for each route section. In consideration, a name that finally becomes a candidate name representing each route is selected from these candidate names, one for each route.
[0069]
In that case, the display name selection unit 14 first determines whether or not there is a route section in which only one name is determined as a candidate name in step S1-10 and the final candidate name is not yet determined. to decide. If there is such a route section, in step S1-11, the name listed as a candidate name is determined as a candidate name representing the route section. If the name is determined as a candidate name also in other route sections, the name is excluded from the candidate names in other route sections in step S1-12.
[0070]
To explain with specific examples, “Tomei Expressway” in the route section o and “National Route 138” in the route section shown in FIG. 6B are determined as candidate names in these route sections. Corresponds to one name. Therefore, “Tomei Expressway” is finally determined as a candidate name representing the route section “O”, and “National Route 138” is finally confirmed as a candidate name representing the route section “K”. When these names are finally determined as candidate names, the “Tomei Expressway” determined as the candidate name in the route section a is excluded from the candidate names in the route section a, and the candidate in the route section “National highway No. 138” determined as the name is excluded from the candidate names of the route section. Here, with respect to the route section K, “National road 138” is excluded from the candidate names, so that only “along the coast” remains as a candidate name. Therefore, “along the coast” is finally determined as a candidate name representing the route section. With the above processing, the inconvenience of selecting the same name in a plurality of route sections is avoided.
[0071]
Next, in step S1-13, the display name selection unit 14 determines whether or not there is a route section in which only a plurality of names are determined as candidate names and the final candidate name is undetermined. . If there is such a route section, one candidate name representing the route section is selected from a plurality of names listed as candidate names in step S1-14. Examples of selection criteria at this time include criteria such as selecting the longest one, selecting the one closest to the departure point, or selecting the one closest to the center of the section. When the candidate with the longest length is selected from these, when this candidate name is selected as the display name, it becomes easier to see the display when grasping the route globally. The advantage is obtained that the features are expressed directly. When the candidate closest to the departure side is selected, when the candidate name is selected as the display name, the route characterized by the display name is selected and the selected route is selected. When the vehicle travels along the road, the user can confirm the road from the displayed name immediately after the road branches off, and an advantage that the user's anxiety can be reduced is obtained. If the candidate closest to the center of the section is selected, when this candidate name is selected as the display name, the display name is displayed as far as possible from the branch junction. Overlap with the display of points and the name display of other sections is reduced, and the display is easy to see.
[0072]
When one candidate name representing the route section is selected from a plurality of names in a route section whose final candidate name is not yet determined, the candidate name may be selected using any one of the above as a selection criterion. . To explain with a specific example, as shown in FIG. 12, when selecting a candidate name representative of the route section a, when a selection criterion of selecting a name closest to the departure side is adopted. “Yokohama Yokosuka Road” will be selected as a candidate name representing the route section a.
[0073]
In addition, even when a candidate name representing a route section is selected as described above, when the name is determined as a candidate name in another route section, the display name selection unit 14 performs step S1-12. In other route sections, the names are excluded from the candidate names so that the same names are not selected as candidate names in the plurality of route sections.
[0074]
With the above processing, one candidate name representative of the route section is determined for most of each route section. For example, as shown in the route section D shown in FIG. Candidate names remain undecided for route segments in which roads below the lowest rank continue. Such a route section has a long section length, and is an important route section for route selection, particularly when the route section is a section specific to one of a plurality of routes. Since there is a possibility, it is desirable to give candidate names to such route sections. For example, the route section D shown in FIG. 6B is a route section having a long section length and belonging only to the route (2) indicated by the route sections A → U → D → O → K. It is desirable to give candidate names to the section d. Therefore, the display name selection unit 14 next selects a representative place name (administrative district name, commonly known place name) for such a route section for which the candidate name has not been decided, and confirms the selected place name as a candidate name. I am doing so.
[0075]
That is, first, in step S1-15, the display name selection unit 14 does not determine a candidate name (route number, popular road name, landscape name) in the process up to step S1-14, and step S1- Whether there is a section having a length equal to or longer than the necessary minimum value L determined in 5 and belonging to only one of a plurality of paths and being a section specific to this path Judging. If there is such a route section, next, in step S1-16, a representative place name is selected for this route section and determined as a candidate name.
[0076]
Here, a specific example of a process of selecting a place name that becomes a candidate name in a route section in which a candidate name is not fixed will be described with reference to FIG. In this example, on the assumption that the place name is the administrative district name, place names that are as high as possible and that are not included in other route sections are first extracted as candidates, followed by tracking while accumulating their continuous lengths. Is registered as a candidate when the path is interrupted, and when the end of the route section is reached, one place name is selected as a candidate name from the registered candidates.
[0077]
Specifically, the display name selection unit 14 first extracts the place names given to all the nodes constituting each route of the route network from various name data acquired by the name data acquisition unit 13. Then, a list of these place names is created, and the place names given to the nodes outside the route section to be processed are checked (step S4-1). Then, among the nodes constituting the route section to be processed, the node that becomes the head of this route section is set as the start node (step S4-2).
[0078]
Next, the display name selection unit 14 determines whether the place name component assigned to the start node includes a place name that is different from the place name outside the processing target route section (step S4-3). . When the place name component assigned to the start node does not include a place name different from the place name outside the processing target route section, it is determined whether the start node is the end point of the processing target route section. Judgment is made (step S4-4), and if the start node is not the end point of the route section to be processed, the next node is reset as the start node (step S4-5). Here, the component of the place name refers to the name of each hierarchy of the administrative district name, for example. Specifically, for example, “Kanagawa Prefecture”, “Yokohama City”, “Kanazawa Ward”, and “Asahina Town” are listed as constituent elements of the place name.
[0079]
On the other hand, if it is determined in step S4-3 that the place name component given to the start node includes a place name different from the place name outside the processing target route section, the display name selection unit 14 Next, among the constituent elements of the place name given to the start node, the constituent elements unique to the route section that are not outside the route section to be processed and that have the highest hierarchy are set as tracking names. At the same time, the tracking length is set to 0 (step S4-6). Then, it is determined whether or not the start node is the end point of the processing target route section (step S4-7). If the start node is not the end point of the processing target route section, the next node is set as the tracking node. Set (step S4-8).
[0080]
Next, the display name selection unit 14 determines whether or not the tracking node includes the tracking name (step S4-9). If the tracking node does not include the tracking name, the display name is selected as a processing target route section. Are registered together with the tracking length as a candidate of the candidate name (step S4-10), and the tracking node is reset as the start node (step S4-11). On the other hand, if the tracking node includes the tracking name, the length from the previous node to the tracking node is added to the tracking length (step S4-12), and the tracking node is the end point of the route section to be processed. (Step S4-13), and if the tracking node is not the end point of the route section to be processed, the process returns to step S4-8 to set the next node as the tracking node. On the other hand, if the tracking node is the end point of the processing target route section, the tracking name is registered along with its tracking length as a candidate name candidate in the processing target route section (step S4-14).
[0081]
In step S4-4 or step S4-7, it is determined that the start node is the end point of the route section to be processed. Alternatively, in step S4-14, a tracking name is registered, and a place name candidate serving as a candidate name is obtained. If all are registered, the display name selection unit 14 next selects one place name representing the route section as a candidate name from among the registered place names (step S4-15). As selection criteria at this time, for example, the longest tracking length is selected, for example, as in the case of determining the candidate name of the route section based on the link name described above, or the departure side The criteria such as selecting the one closest to the center or selecting the one closest to the center of the section can be cited, and the same advantages as the above-described example can be obtained.
[0082]
For example, in the route section D shown in FIG. 6B, as shown in FIG. 14, as a reference for selecting one place name as a candidate name from among a plurality of place names, When the selection criterion of selecting the longest tracking length is selected, the place name “Sakae Ward” is selected as a candidate name representing the route section d.
[0083]
Note that the above description is based on the assumption that the place name is the administrative district name. However, when a common place name other than the administrative district name (Shonan, Tanzawa, etc.) is assigned to the node that constitutes the route section to be processed , It is treated exactly the same as the name on the landscape given to the link (name defined conceptually). That is, in parallel with the extraction of the administrative district name, the common place name is extracted in the same manner. When the extraction is completed, the overlapping portions of the two are compared, and the longer one is selected as the candidate name.
[0084]
When all the candidate names that are candidates for the display name are determined by the above processing, the display name selecting unit 14 next displays the candidate names from the candidate names while considering the display balance of the entire map image showing the route network. Finalize the name to be the name.
[0085]
First, when a landscape name or a place name is adopted as a candidate name representing a route section, there is a possibility that a candidate name of a node is included therein. In such a case, in step S1-17, the display name selection unit 14 excludes candidate names of nodes that are considered to be relatively low from display targets. Specifically, for example, in the example shown in FIG. 15, both the front (National Route 1) and the rear (Nishikan Bypass) of “Saijo Ninomiya IC” are “along the coast”. The candidate name “Ninomiya IC” may be hidden behind the candidate name “along the coast”. In such a case, “Nishijo Ninomiya IC”, which is considered to be less necessary, is excluded from the display target.
[0086]
Further, although it is guaranteed that only one node name as a candidate name is selected for each area of the map image divided in step S1-8, the candidate name selected for each route section is This is not the case. Therefore, when candidate names are concentrated locally, the display name selection unit 14 excludes candidate names of nodes that are considered to be relatively low in step S1-18 from display targets. Specifically, in the example shown in FIG. 15, for example, three candidate names “Yokohama Yokosuka Road”, “Sakae Ward”, and “Asahina IC” are concentrated in the area 5 located in the lower right of the figure. become. Therefore, in this example, “Asahina IC”, which seems to be less necessary, is excluded from the display target.
[0087]
In addition, the node name as a candidate name is limited to one for each divided area, and the object to be excluded from the display target is also limited to the node name, so the candidate name is displayed as described above. As a condition for exclusion from the target, for example, a predetermined number (for example, two) or more of candidate names representing the route section are given in each divided area, and the node name is also a display candidate. May be determined to exclude the name of the node from the display candidates.
[0088]
As described above, when some candidate names are excluded from the relationship of display balance of the entire map image, the remaining candidate names are finally selected as candidate names characterizing each route constituting the route network. It will be. In step S1-19, the display image creation unit 15 creates image data of a map image in which display names characterizing each route are highlighted on or near the route. The display unit 5 is operated under the control, and the display screen as shown in FIG. 3 on the display unit 5, that is, the display name characterizing each route is highlighted on or near the route. A map image will be displayed.
[0089]
Through the series of processes described above, display names characterizing a plurality of routes searched as candidate routes by the route search unit 11 are selected, and each selected display name is highlighted on or near the route. When the map image is displayed on the display unit 5, it is in a state of waiting for a user's instruction input using the input unit 2. The instruction input here includes, for example, an instruction for selecting a route to be set as a travel route of the vehicle from a plurality of candidate routes, and a display area so as to enlarge a specific place for the purpose of obtaining reference information for route selection. An instruction to change is assumed. Therefore, the control unit 6 determines whether the instruction input from the user is an instruction to select a route or an instruction to change the display area, and performs a process corresponding to the instruction. Yes.
[0090]
That is, if there is a user instruction input using the input unit 2 in step S1-20, whether or not the instruction input indicates a change of display area (scale change) in step S1-21. If it is determined by the control unit 6 and an instruction to change the display area is given, in step S1-22, the display area determination unit 12 of the control unit 6 performs predetermined processing in the map image indicating the above-described route network. The area is cut out, and the processes after step S1-5 are repeated. Specifically, for example, in order to confirm the route (2) passing through “Sakae Ward”, the user instructs to change the display area so that “Sakae Ward” is enlarged and displayed. When the instruction input is performed, the display area determination unit 12 of the control unit 6 cuts out the area centering on “Sakae Ward” from the entire map image indicating the route network, and the steps after step S1-5 The process is repeated, and an enlarged map image centered on “Sakae Ward” is displayed on the display unit 5.
[0091]
On the other hand, if it is determined in step S1-21 that the instruction input by the user does not instruct to change the display area, then in step S1-23, the instruction input specifies the display name. It is determined by the control unit 6 whether or not it is an input. If it is determined that the input is not an instruction specifying a display name, the process returns to a state of waiting for an instruction input by the user.
[0092]
On the other hand, if it is determined in step S1-23 that the instruction input by the user is an instruction input designating a display name, then in step S1-24, the instruction input is performed by the route selection unit 17 of the control unit 6. Is an instruction for route selection specifying a display name. If it is determined that it is not a route selection instruction, in step S1-25, the route search unit 11 of the control unit 6 finds a route that does not correspond to the display name specified in each route constituting the route network. The route network is deleted, the route network is reconstructed, and the processes after step S1-5 are repeated.
[0093]
On the other hand, if it is determined in step S1-24 that the instruction input by the user is a route selection instruction specifying a display name, then in step S1-26, the route selection unit 17 of the control unit 6 performs this operation. A route characterized by the designated display name is set as the travel route of the vehicle. Specifically, for example, when the user designates the display name “along the coast” and inputs an instruction to select the route (1) characterized by the display name “along the coast”. The route selection unit 17 of the control unit 6 sets the route {circle around (1)} characterized by the display name “along the coast” as the travel route of the vehicle, and the series of processing ends.
[0094]
As described above, in the vehicle-mounted navigation device 1 to which the present invention is applied, when an arbitrary route is searched for by the route search unit 11 of the control unit 6, the display name that characterizes the route is selected by the display name selection unit 14. Since the selected display name is associated with the route and displayed in a highlighted manner on the display unit 5, the user can search by simply looking at the display screen of the display unit 5. It is possible to accurately grasp the route. In particular, in the in-vehicle navigation device 1, as a display name that is highlighted on the searched route, in addition to a general name such as a route number or administrative district name, a name on a landscape is conceptually defined. Names and popular names are also selected, so if a route that is most appropriate to be expressed in terms of such conceptually defined names or common names is searched, an overview of this route can be given to the user. It can be accurately grasped.
[0095]
Further, in the in-vehicle navigation device 1, when an instruction input specifying the highlighted display name is made by the user, an instruction input for processing a route corresponding to the display name, for example, the display name is supported. Since it is determined that there is an instruction to select the route to be selected as the travel route, the user's operation such as route selection is extremely simple and operability is improved. In particular, when a speech input recognition device is used as the input unit 2, the user can use the highlighted display name as a recognition target word or set the recognition level of the display name higher than other names. The recognition rate of the instruction input by voice can be increased, and the operation by the user can be supported more appropriately.
[0096]
Although the above has specifically described the case where the present invention is applied to the in-vehicle navigation device 1 mounted on a vehicle, the present invention is not limited to the in-vehicle navigation device 1 and includes a route search function. The present invention can be effectively applied to any device.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a schematic configuration of an in-vehicle navigation device to which the present invention is applied.
FIG. 2 is a diagram for explaining node and link data included in a map image;
FIG. 3 is a diagram illustrating an example of a screen displayed on a display unit of the in-vehicle navigation device.
FIG. 4 is a functional block diagram showing in detail a control unit of the in-vehicle navigation device.
FIG. 5 is a flowchart showing a flow of a series of processes until a vehicle travel route is set in the in-vehicle navigation device.
6A and 6B are diagrams illustrating a process of selecting a display name, where FIG. 6A shows the whole route network set from a plurality of routes, and FIG. 6B shows the whole route network divided into route sections. It shows a state.
FIG. 7 is a diagram illustrating a process of selecting a display name, and is a diagram illustrating a state in which a branch junction node and a route change node are extracted from a route network.
FIG. 8 is a diagram illustrating a process of selecting a display name, and is a diagram illustrating a state in which a map image is divided into a plurality of areas and one node is selected for each area.
FIG. 9 is a diagram illustrating a process of selecting a display name, and is a flowchart showing a flow of a process of selecting one node for each area of a divided map image.
FIG. 10 is a flowchart for explaining processing for selecting a display name, and is a flowchart showing a flow of processing for selecting a candidate name for each route section;
FIG. 11 is a diagram illustrating processing for selecting a display name, and is a diagram illustrating an example in which “along the coast” is selected as one candidate name from the route section.
FIG. 12 is a diagram illustrating a process of selecting a display name, and is a diagram illustrating an example in which “Yokohama Yokosuka Road” is selected as one candidate name from among route sections a.
FIG. 13 is a flowchart for explaining processing for selecting a display name, and is a flowchart showing a flow of processing for selecting a place name as a candidate name in a specific route section;
FIG. 14 is a diagram illustrating a process of selecting a display name, and is a diagram illustrating an example in which “Sakae Ward” is selected as one candidate name from route section D;
FIG. 15 is a diagram illustrating a process of selecting a display name, and is a diagram illustrating a state in which candidate names indicating nodes are excluded from display targets because of the display balance of the entire map image.
[Explanation of symbols]
1 Car navigation system
2 Input section
5 display section
6 Control unit
7 Recording media
11 Route search unit
12 Display area determination part
13 Name data acquisition unit
14 Display name selection part
15 Display image creation section
16 Display controller
17 Route search part

Claims (9)

指定された始点と終点とを結ぶ経路を地図データに基づいて探索し、探索した経路を表示手段に表示させる経路探索装置において、
前記始点と終点とを結ぶ経路として複数通りの経路を探索して、これら複数通りの経路全体を経路ネットワークとして認識する経路探索手段と、
前記経路ネットワーク全体が前記表示手段に表示されるように、前記表示手段に表示させる地図画像を決定する表示領域決定手段と、
前記経路探索手段で探索された各経路を構成するノードやリンクに付与された名称を前記地図データから取得する名称データ取得手段と、
前記名称データ取得手段により取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索した経路を特徴付ける表示名称として選択する表示名称選択手段と、
前記表示名称選択手段により選択された表示名称が、前記表示領域決定手段で決定された地図画像における各経路上或いはその付近に強調的に表示されるように、前記表示手段に供給する画像データを作成する画像データ作成手段とを備え、
前記表示名称選択手段は、前記表示領域決定手段で決定された地図画像を複数の領域に分割し、分割された各領域毎に、表示名称として選択する名称の数を制限することを特徴とする経路探索装置。In a route search device that searches a route connecting a specified start point and end point based on map data and displays the searched route on a display means,
A route search means for searching a plurality of routes as a route connecting the start point and the end point, and recognizing the whole of the plurality of routes as a route network;
Display area determining means for determining a map image to be displayed on the display means so that the entire route network is displayed on the display means;
Name data acquisition means for acquiring, from the map data, names given to nodes and links constituting each route searched by the route search means ;
Display name selection means for selecting at least one of the names of the nodes and links acquired by the name data acquisition means as a display name characterizing the searched route;
The image data supplied to the display means is displayed so that the display name selected by the display name selection means is highlighted on or near each route in the map image determined by the display area determination means. Image data creating means for creating ,
The display name selection unit divides the map image determined by the display region determination unit into a plurality of regions, and limits the number of names to be selected as display names for each of the divided regions. Route search device. ユーザからの指示入力を受け付ける入力手段を更に備え、
前記表示手段に強調的に表示された表示名称がユーザにより指定されたときに、前記入力手段が、前記表示名称で特徴付けられる経路を処理対象とした指示入力があったものと判断することを特徴とする請求項１に記載の経路探索装置。It further comprises an input means for receiving an instruction input from the user,
When the display name highlighted on the display means is designated by the user, the input means determines that there has been an instruction input for processing a route characterized by the display name. The route search device according to claim 1, characterized in that: 前記入力手段として、ユーザの音声による指示入力を受け付ける音声入力認識手段を備え、
前記音声入力認識手段が、前記表示手段に強調的に表示された表示名称を認識対象語とする、又は、前記表示手段に強調的に表示された表示名称の認識度を他の名称よりも高く設定することを特徴とする請求項２に記載の経路探索装置。As the input means, provided with a voice input recognition means for receiving an instruction input by the user's voice,
The voice input recognition means uses the display name highlighted on the display means as a recognition target word, or the recognition degree of the display name highlighted on the display means is higher than other names. The route search device according to claim 2, wherein the route search device is set. 前記表示名称選択手段が、前記探索した経路を特徴付ける表示名称として、この経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択することを特徴とする請求項１乃至３の何れかに記載の経路探索装置。  The display name selection means selects a conceptually defined name or common name other than a general name given to a node or a link constituting the route as a display name characterizing the searched route. The route search device according to claim 1. 地図データに基づいて探索された経路を表示手段に表示させる経路表示方法において、
前記始点と終点とを結ぶ経路として複数通りの経路を探索して、これら複数通りの経路全体を経路ネットワークとして認識する第１のステップと、
前記経路ネットワーク全体が前記表示手段に表示されるように、前記表示手段に表示させる地図画像を決定する第２のステップと、
前記第１のステップで探索された各経路を構成するノードやリンクに付与された名称を前記地図データから取得する第３のステップと、
前記第３のステップで取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索した経路を特徴付ける表示名称として選択する第４のステップと、
前記第４のステップで選択された表示名称が、前記第２のステップで決定された地図画像における各経路上或いはその付近に強調的に表示されるように、前記表示手段に供給する画像データを作成する第５のステップとを有し、
前記第４のステップでは、前記第２のステップで決定された地図画像を複数の領域に分割し、分割された各領域毎に、表示名称として選択する名称の数を制限することを特徴とする経路表示方法。In a route display method for displaying a route searched based on map data on a display means,
Searching for a plurality of routes as a route connecting the start point and the end point, and recognizing the whole of the plurality of routes as a route network;
A second step of determining a map image to be displayed on the display means so that the entire route network is displayed on the display means;
A third step of acquiring, from the map data, names given to nodes and links constituting each route searched in the first step;
A fourth step of selecting at least one of the names of the nodes and links acquired in the third step as a display name characterizing the searched route;
Image data to be supplied to the display means is displayed so that the display name selected in the fourth step is highlighted on or near each route in the map image determined in the second step. And a fifth step of creating
In the fourth step, the map image determined in the second step is divided into a plurality of areas, and the number of names to be selected as display names is limited for each of the divided areas. Route display method. ユーザからの指示入力を受け付ける入力手段を設け、
前記表示手段に強調的に表示された表示名称がユーザにより指定されたときに、前記入力手段に、前記表示名称で特徴付けられる経路を処理対象とした指示入力があったものと判断させる第６のステップを有することを特徴とする請求項５に記載の経路表示方法。An input means for receiving an instruction input from the user is provided,
When the display name highlighted on the display means is designated by the user, the input means determines that there has been an instruction input for processing the route characterized by the display name . The route display method according to claim 5, comprising the steps of: 前記入力手段として、ユーザの音声による指示入力を受け付ける音声入力認識手段を設け、
前記第６のステップでは、前記表示手段に強調的に表示された表示名称を前記音声入力認識手段の認識対象語とする、又は、前記表示手段に強調的に表示された表示名称の前記音声入力認識手段による認識度を他の名称よりも高く設定することを特徴とする請求項６に記載の経路表示方法。As the input means, provided is a voice input recognition means for receiving an instruction input by a user's voice,
In the sixth step, the display name highlighted on the display means is a recognition target word of the voice input recognition means, or the voice input of the display name highlighted on the display means The route display method according to claim 6, wherein the recognition degree by the recognition means is set higher than other names. 前記第４のステップでは、前記探索された経路を特徴付ける表示名称として、この経路を構成するノードやリンクに付与された一般名称以外の概念的に規定された名称或いは俗称を選択することを特徴とする請求項５乃至７の何れかに記載の経路表示方法。 In the fourth step, as a display name characterizing the searched route, a conceptually defined name or common name other than a general name given to a node or a link constituting the route is selected. The route display method according to any one of claims 5 to 7. 指定された始点と終点とを結ぶ経路を地図データに基づいて探索し、探索した経路を表示手段に表示させる経路探索装置に、
前記始点と終点とを結ぶ経路として複数通りの経路を探索して、これら複数通りの経路全体を経路ネットワークとして認識する経路探索手段としての機能と、
前記経路ネットワーク全体が前記表示手段に表示されるように、前記表示手段に表示させる地図画像を決定する表示領域決定手段としての機能と、
前記経路探索手段で探索された各経路を構成するノードやリンクに付与された名称を前記地図データから取得する名称データ取得手段としての機能と、
前記名称データ取得手段により取得されたノードやリンクの名称のうちの少なくとも一つを、前記探索した経路を特徴付ける表示名称として選択する表示名称選択手段としての機能と、
前記表示名称選択手段により選択された表示名称が、前記表示領域決定手段で決定された地図画像における各経路上或いはその付近に強調的に表示されるように、前記表示手段に供給する画像データを作成する画像データ作成手段としての機能とを実現させ、
前記表示名称選択手段としての機能を実現させているときに、前記表示名称選択手段に、前記表示領域決定手段で決定された地図画像を複数の領域に分割し、分割された各領域毎に、表示名称として選択する名称の数を制限する処理を実行させることを特徴とする経路表示用プログラム。A route search device that searches a route connecting a specified start point and end point based on map data and displays the searched route on a display means.
A function as a route search means for searching a plurality of routes as a route connecting the start point and the end point, and recognizing the whole of the plurality of routes as a route network;
A function as display area determining means for determining a map image to be displayed on the display means so that the entire route network is displayed on the display means;
A function as a name data acquisition means for acquiring names given to nodes and links constituting each route searched by the route search means from the map data;
A function as a display name selection means for selecting at least one of the names of the nodes and links acquired by the name data acquisition means as a display name characterizing the searched route;
The image data supplied to the display means is displayed so that the display name selected by the display name selection means is highlighted on or near each route in the map image determined by the display area determination means. Realize the function as the image data creation means to create,
When realizing the function as the display name selection means, the display name selection means, the map image determined by the display area determination means is divided into a plurality of areas, for each divided area, A program for displaying a route, characterized by causing a process to limit the number of names to be selected as display names .
JP2002008708A 2002-01-17 2002-01-17 Route search device, route display method, and route display program Expired - Fee Related JP3832346B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002008708A JP3832346B2 (en) 2002-01-17 2002-01-17 Route search device, route display method, and route display program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002008708A JP3832346B2 (en) 2002-01-17 2002-01-17 Route search device, route display method, and route display program

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2006027589A Division JP2006184288A (en) 2006-02-03 2006-02-03 Path search device and path display method

Publications (2)

Publication Number Publication Date
JP2003214862A JP2003214862A (en) 2003-07-30
JP3832346B2 true JP3832346B2 (en) 2006-10-11

Family

ID=27646898

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002008708A Expired - Fee Related JP3832346B2 (en) 2002-01-17 2002-01-17 Route search device, route display method, and route display program

Country Status (1)

Country Link
JP (1) JP3832346B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4677767B2 (en) * 2004-11-15 2011-04-27 日産自動車株式会社 Navigation device and information presentation method
EP1865284A4 (en) * 2005-03-30 2011-11-09 Pioneer Corp Route display device, route display method, route display program, and recording medium
JP5041410B2 (en) * 2007-05-30 2012-10-03 アルパイン株式会社 Navigation device

Also Published As

Publication number Publication date
JP2003214862A (en) 2003-07-30

Similar Documents

Publication Publication Date Title
JP3919855B2 (en) Navigation device
JP4808050B2 (en) Navigation device and multi-path fusion method
US5983158A (en) Navigation system for vehicles
JP4622676B2 (en) Car navigation system
JP4151952B2 (en) Navigation device
US6859724B2 (en) Method of searching for guidance route in navigation device
JP2007271299A (en) Navigation system, control method therefor, and control program
JP2000111354A (en) Path-setting device and navigation device
JP2007163274A (en) Navigation device
JP2004245648A (en) Map display apparatus
JP4667209B2 (en) Navigation device and search condition setting method
JP4842070B2 (en) In-vehicle navigation device, search data creation method, and guidance route search method
US6385538B1 (en) Method of switching guide mode in navigation system
JPH10141971A (en) Route guiding system for vehicle
WO2008001620A1 (en) Navigation device, navigation method, and computer program
JP3832346B2 (en) Route search device, route display method, and route display program
JPH1137778A (en) Interpolating method for link traveling time
EP2488964A1 (en) Navigation system and method with improved destination searching
JPH08271273A (en) Navigation processing method
JP2003252148A (en) In-vehicle navigation device
JP2006184288A (en) Path search device and path display method
JP3768832B2 (en) Navigation device and program
JP2010096581A (en) Navigation apparatus and guidance route search method
JP2004341028A (en) Map scrolling device
JP2001147135A (en) Navigation device

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20051130

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051206

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060203

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060627

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060710

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees