(57)【特許請求の範囲】
【請求項１】
指定された始点と終点とを結ぶ推奨経路を地図データに基づいて算出する推奨経路算出手段と、
前記推奨経路算出手段により算出された推奨経路に含まれる路線変更点の名称と、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジの名称とを前記地図データから取得する名称データ取得手段と、
前記推奨経路算出手段により推奨経路が探索されたときに、この推奨経路全体を表す地図画像上に前記名称データ取得手段により取得された路線変更点の名称をアイコンとして重ねて表示手段に表示させると共に、前記アイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、前記路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる拡大地図画像上に、前記名称データ取得手段により取得された前記交差点又はインターチェンジの名称を、前記拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて前記表示手段に表示させる表示制御手段とを備えることを特徴とする経路探索装置。
【請求項２】
前記アイコンとして表示された路線変更点が第２の路線から第１の路線へと進入する点であり、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジが前記第１の路線上の点である場合に、前記アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときは、前記推奨経路算出手段が、前記交差点又はインターチェンジを介して前記第１の路線へ進入して終点に向かう推奨経路を再計算すること
を特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記アイコンとして表示された路線変更点が第１の路線から第２の路線へと退出する点であり、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジが前記第１の路線上の点である場合に、前記アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときは、前記推奨経路算出手段が、前記交差点又はインターチェンジを介して前記第１の路線から退出して終点に向かう推奨経路を再計算すること
を特徴とする請求項１に記載の経路探索装置。
【請求項４】
前記推奨経路算出手段は、前記第１の路線と第２の路線とのうちで階層の高い方の路線を第１の路線として認識すること
を特徴とする請求項２又は３に記載の経路探索装置。
【請求項５】
指定された始点と終点とを結ぶ推奨経路を地図データに基づいて算出するステップと、
算出した推奨経路に含まれる路線変更点の名称と、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジの名称とを前記地図データから取得するステップと、
前記推奨経路が探索されたときに、この推奨経路全体を表す地図画像上に前記路線変更点の名称をアイコンとして重ねて表示手段に表示させるステップと、
前記アイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、前記路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる拡大地図画像上に、前記交差点又はインターチェンジの名称を、前記拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて前記表示手段に表示させるステップとを有することを特徴とする経路表示方法。
【請求項６】
前記アイコンとして表示された路線変更点が第２の路線から第１の路線へと進入する点であり、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジが前記第１の路線上の点である場合に、前記アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときは、前記交差点又はインターチェンジを介して前記第１の路線へ進入して終点に向かう推奨経路を再計算すること
を特徴とする請求項５に記載の経路表示方法。
【請求項７】
前記アイコンとして表示された路線変更点が第１の路線から第２の路線へと退出する点であり、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジが前記第１の路線上の点である場合に、前記アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときは、前記交差点又はインターチェンジを介して前記第１の路線から退出して終点に向かう推奨経路を再計算すること
を特徴とする請求項５に記載の経路表示方法。
【請求項８】
前記第１の路線と第２の路線とのうちで階層の高い方の路線を第１の路線として認識すること
を特徴とする請求項６又は７に記載の経路表示方法。
【請求項９】
指定された始点と終点とを結ぶ推奨経路を地図データに基づいて算出し、算出した推奨経路を表す地図画像を表示手段に表示させる経路探索装置に、
算出された推奨経路に含まれる路線変更点の名称と、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジの名称とを前記地図データから取得する名称データ取得手段としての機能と、
前記推奨経路が探索されたときに、この推奨経路全体を表す地図画像上に前記名称データ取得手段により取得された路線変更点の名称をアイコンとして重ねて前記表示手段に表示させると共に、前記アイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、前記路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる拡大地図画像上に、前記名称データ取得手段により取得された前記交差点又はインターチェンジの名称を、前記拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて前記表示手段に表示させる表示制御手段としての機能とを実現させることを特徴とする経路表示プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、例えば車載ナビゲーション装置等に適用して好適な経路探索装置、経路表示方法及び経路表示プログラムに関する。
【０００２】
【従来の技術】
近年、車両の快適な走行を支援するためのものとして、車載ナビゲーション装置が広く普及してきている。車載ナビゲーション装置は、ユーザにより指定された出発地（始点）と目的地（終点）とを結ぶ推奨経路を地図データに基づいて探索する経路探索機能を備えているのが一般的である。
【０００３】
経路探索機能によって探索された推奨経路は、通常、地図画像上に重ね合わされて液晶表示器等の表示手段に表示されるようになっている。そして、この表示手段に表示された推奨経路を確認したユーザが、必要に応じてこの推奨経路に修正を加えた上で最終的に車両の走行経路を設定すると、車両がこの走行経路に沿って走行するように、音声ガイド等によって車両の走行が案内されるようになっている。
【０００４】
【発明が解決しようとする課題】
ところで、車載ナビゲーション装置で探索された推奨経路に対してユーザが修正を加える機会としては、特に、推奨経路が高速道路等の主要幹線道路を通過するものである場合に、この主要幹線道路に進入するルート或いは主要幹線道路から退出するルートを変更する目的で、推奨経路に対して修正を加えることが多い。
【０００５】
例えば、車載ナビゲーション装置で探索された推奨経路が、インターチェンジａ１から高速道路ｒ１に進入し、高速道路ｒ１を通って目的地に向かう経路である場合に、インターチェンジａ１の混雑が予想されるときは、ユーザはインターチェンジａ１に近接するインターチェンジａ２から高速道路ｒ１に進入する経路となるように、推奨経路に対して修正を加えることが多い。
【０００６】
また、車載ナビゲーション装置で探索された推奨経路が、国道ｒ２を通って交差点ｂ１から地方道に入り目的地に向かう経路である場合に、交差点ｂ１での信号待ちが長くなることが予想されるときは、ユーザは交差点ｂ１に近接する交差点ｂ２から国道ｒ２を退出する経路となるように、推奨経路に対して修正を加えることが多い。
【０００７】
以上のような推奨経路に対する修正を行う場合、ユーザは、まず、インターチェンジａ１や交差点ｂ１のように、推奨経路の中で路線が切り替わる路線変更点の近傍の地図画像を拡大表示させて、その地図画像の中からインターチェンジａ１に近接するインターチェンジａ２や、交差点ｂ１に近接する交差点ｂ２を探し出すようにしている。このとき、この地図画像の中にインターチェンジａ２や交差点ｂ２が見あたらない場合は、表示画面をスクロールしたり地図画像の縮尺率を上げる等の操作を行って、新たに表示された地図画像の中から、インターチェンジａ１に近接するインターチェンジａ２や、交差点ｂ１に近接する交差点ｂ２を探し出すことになる。そして、これらインターチェンジａ２や交差点ｂ２を経由地として指定することで、インターチェンジａ２から高速道路ｒ１に進入するように推奨経路に修正を加えたり、交差点ｂ２から国道ｒ２を退出するように推奨経路に修正を加えたりしているのが一般的である。
【０００８】
しかしながら、以上のような操作はユーザにとって極めて煩雑なものであることに加え、特に、地図画像を切り替えながらインターチェンジａ２や交差点ｂ２のような経由地に指定する地点を探し出す場合には、これら経由地に指定する地点と、インターチェンジａ１や交差点ｂ１のような路線変更点との相対的な位置関係の把握が難しく、推奨経路に対する修正をユーザが望むような適切なかたちで行えない場合も想定される。
【０００９】
本発明は、以上のような従来の実状に鑑みて創案されたものであって、ある路線に対して進入或いは退出する位置を変更するような修正を推奨経路に対して加える場合に、その操作を極めて簡便且つ適切に行えるようにした経路探索装置、経路表示方法及び経路表示プログラムを提供することを目的としている。
【００１０】
【課題を解決するための手段】
請求項１に記載の発明は、指定された始点と終点とを結ぶ推奨経路を地図データに基づいて算出する推奨経路算出手段と、前記推奨経路算出手段により算出された推奨経路に含まれる路線変更点の名称と、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジの名称とを前記地図データから取得する名称データ取得手段と、前記推奨経路算出手段により推奨経路が探索されたときに、この推奨経路全体を表す地図画像上に前記名称データ取得手段により取得された路線変更点の名称をアイコンとして重ねて表示手段に表示させると共に、前記アイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、前記路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる拡大地図画像上に、前記名称データ取得手段により取得された前記交差点又はインターチェンジの名称を、前記拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて前記表示手段に表示させる表示制御手段とを備えることを特徴とする経路探索装置である。
【００１１】
また、請求項２に記載の発明は、請求項１に記載の経路探索装置において、前記アイコンとして表示された路線変更点が第２の路線から第１の路線へと進入する点であり、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジが前記第１の路線上の点である場合に、前記アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときは、前記推奨経路算出手段が、前記交差点又はインターチェンジを介して前記第１の路線へ進入して終点に向かう推奨経路を再計算することを特徴とするものである。
【００１２】
また、請求項３に記載の発明は、請求項１に記載の経路探索装置において、前記アイコンとして表示された路線変更点が第１の路線から第２の路線へと退出する点であり、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジが前記第１の路線上の点である場合に、前記アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときは、前記推奨経路算出手段が、前記交差点又はインターチェンジを介して前記第１の路線から退出して終点に向かう推奨経路を再計算することを特徴とするものである。
【００１３】
また、請求項４に記載の発明は、請求項２又は３に記載の経路探索装置において、前記推奨経路算出手段は、前記第１の路線と第２の路線とのうちで階層の高い方の路線を第１の路線として認識することを特徴とするものである。
【００１４】
また、請求項５に記載の発明は、指定された始点と終点とを結ぶ推奨経路を地図データに基づいて算出するステップと、算出した推奨経路に含まれる路線変更点の名称と、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジの名称とを前記地図データから取得するステップと、前記推奨経路が探索されたときに、この推奨経路全体を表す地図画像上に前記路線変更点の名称をアイコンとして重ねて表示手段に表示させるステップと、前記アイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、前記路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる拡大地図画像上に、前記交差点又はインターチェンジの名称を、前記拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて前記表示手段に表示させるステップとを有することを特徴とする経路表示方法である。
【００１５】
また、請求項６に記載の発明は、請求項５に記載の経路表示方法において、前記アイコンとして表示された路線変更点が第２の路線から第１の路線へと進入する点であり、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジが前記第１の路線上の点である場合に、前記アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときは、前記交差点又はインターチェンジを介して前記第１の路線へ進入して終点に向かう推奨経路を再計算することを特徴とするものである。
【００１６】
また、請求項７に記載の発明は、請求項５に記載の経路表示方法において、前記アイコンとして表示された路線変更点が第１の路線から第２の路線へと退出する点であり、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジが前記第１の路線上の点である場合に、前記アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときは、前記交差点又はインターチェンジを介して前記第１の路線から退出して終点に向かう推奨経路を再計算することを特徴とするものである。
【００１７】
また、請求項８に記載の発明は、請求項６又は７に記載の経路表示方法において、前記第１の路線と第２の路線とのうちで階層の高い方の路線を第１の路線として認識することを特徴とするものである。
【００１８】
また、請求項９に記載の発明は、指定された始点と終点とを結ぶ推奨経路を地図データに基づいて算出し、算出した推奨経路を表す地図画像を表示手段に表示させる経路探索装置に、算出された推奨経路に含まれる路線変更点の名称と、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジの名称とを前記地図データから取得する名称データ取得手段としての機能と、前記推奨経路が探索されたときに、この推奨経路全体を表す地図画像上に前記名称データ取得手段により取得された路線変更点の名称をアイコンとして重ねて前記表示手段に表示させると共に、前記アイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、前記路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる拡大地図画像上に、前記名称データ取得手段により取得された前記交差点又はインターチェンジの名称を、前記拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて前記表示手段に表示させる表示制御手段としての機能とを実現させることを特徴とする経路表示プログラムである。
【００１９】
【発明の効果】
本発明に係る経路探索装置によれば、指定された始点と終点とを結ぶ推奨経路が算出されたときに、この推奨経路全体を表す地図画像上に路線変更点の名称がアイコンとして重ねて表示され、このアイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、この路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる地図画像上に、これら交差点又はインターチェンジの名称が、拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて表示されるようになっているので、ユーザは、ある路線に対して進入或いは退出する位置を変更するような修正を推奨経路に対して加える場合に、その位置関係を地図画像上で視覚的に確認しながら、推奨経路の修正を極めて簡便且つ適切に行うことができる。
【００２０】
また、本発明に係る経路探索装置では、アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときに、ある路線に対して、指定された交差点又はインターチェンジを介して進入或いは退出する推奨経路が推奨経路算出手段により再計算されるようにすれば、推奨経路の修正を更に簡便に行うことができる。
【００２１】
また、本発明に係る経路表示方法によれば、指定された始点と終点とを結ぶ推奨経路が算出されたときに、この推奨経路全体を表す地図画像上に路線変更点の名称をアイコンとして重ねて表示させ、このアイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、この路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる地図画像上に、これら交差点又はインターチェンジの名称を、拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて表示するようにしているので、ユーザは、ある路線に対して進入或いは退出する位置を変更するような修正を推奨経路に対して加える場合に、その位置関係を地図画像上で視覚的に確認しながら、推奨経路の修正を極めて簡便且つ適切に行うことができる。
【００２２】
また、本発明に係る経路表示方法では、アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときに、ある路線に対して、指定された交差点又はインターチェンジを介して進入或いは退出する推奨経路を再計算するようにすれば、推奨経路の修正を更に簡便に行うことができる。
【００２３】
また、本発明に係る経路表示プログラムに基づいて経路探索装置を動作させるようにすれば、経路探索装置が、指定された始点と終点とを結ぶ推奨経路が算出されたときに、この推奨経路全体を表す地図画像上に路線変更点の名称をアイコンとして重ねて表示させ、このアイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、この路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる地図画像上に、これら交差点又はインターチェンジの名称が、拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて表示させるようになるので、ユーザは、ある路線に対して進入或いは退出する位置を変更するような修正を推奨経路に対して加える場合に、その位置関係を地図画像上で視覚的に確認しながら、推奨経路の修正を極めて簡便且つ適切に行うことができる。
【００２４】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら説明する。
【００２５】
本発明を適用した車載ナビゲーション装置の一構成例を図１に概略的に示す。この図１に示す車載ナビゲーション装置１は、ユーザによる指示入力を受け付けてそれに応じて推奨経路の探索を行い、探索した推奨経路を表す地図画像を表示する機能を有するものであり、入力部２と、自車位置検出部３と、記録媒体駆動部４と、表示部５と、制御部６とを備えて構成される。
【００２６】
入力部２は、ユーザが車載ナビゲーション装置１に対して各種指示入力を行うためのものであり、具体的には、例えば音声入力認識装置等よりなる。入力部２として音声入力認識装置を用いた場合、ユーザは、経路探索のための目的地設定や、探索された推奨経路に対して修正を加える等の各種指示入力を音声にて行うことができ、操作が極めて簡便に行える。なお、入力部２としては、例えば操作スイッチやジョイスティック、タッチパネル等のような他の入力手段を用いるようにしてもよく、また、音声入力認識装置やこれら他の入力手段の何れかを組み合わせて用いるようにしてもよい。この入力部２から入力されたユーザによる指示入力は、制御部６へと送られるようになっている。
【００２７】
自車位置検出部３は、車載ナビゲーション装置１が搭載された車両の現在位置を検出するためのものであり、例えば、ＧＰＳ（Global Positioning System）受信機と、地磁気センサやジャイロスコープ、距離センサ等の各種センサとから構成される。そして、自車位置検出部３は、ＧＰＳ受信機により得られた絶対位置及び方位を、地磁気センサやジャイロスコープ、距離センサ等の各種センサからの出力をもとに補正して、車両の正確な現在位置を検出するようになっている。この自車位置検出部３により検出された車両の現在位置を示す位置情報は、制御部６へと送られるようになっている。
【００２８】
記録媒体駆動部４は、地図データや各種表示データ、各種プログラム等が記録されたＤＶＤ−ＲＯＭ（Digital Versatile Disc−Read Only Memory）等の記録媒体７を駆動して、この記録媒体７に記録された各種データやプログラムを読み出すものである。
【００２９】
記録媒体７に記録された地図データは、交差点やインターチェンジ等を示すノードのデータと、各ノード間を連結する道路を示すリンクのデータとを含んでいる。そして、連続するノードとリンクとを特定していくことで、一連の経路が構成されるようになっている。各ノードやリンクに対しては、それぞれの識別データや位置座標を示す座標データと共に、各ノードやリンクを表現する名称のデータが付与されている。なお、これらノードやリンクを表現する名称は、正式な一般名称の他に、よりユーザに馴染みの深い概念的に規定された名称や俗称等を含むものである。
【００３０】
記録媒体駆動部４により記録媒体７から読み出された地図データや各種表示データ、各種プログラム等は、制御部６へと送られるようになっている。
【００３１】
表示部５は、制御部６による制御のもとで、経路探索によって探索した推奨経路を表す地図画像や、ユーザによる指示入力に応じて拡大或いは縮小された地図画像、各種情報等を表示するものであり、具体的には、例えば液晶表示器等よりなる。なお、入力部２としてタッチパネルを用いる場合、入力部２と表示部５とが一体の装置として構成されることになる。
【００３２】
制御部６による制御のもとで表示部５に表示される画面の一例を図２に示す。この図２に示す表示画面は、経路探索によって算出された推奨経路全体を表す地図画像が表示部５に表示された例である。この図２に示すように、本発明を適用した車載ナビゲーション装置１では、経路探索によって算出された推奨経路全体を表す地図画像を表示部５に表示する際に、その推奨経路に含まれる路線変更点の名称をアイコンとして地図画像上に重ねて表示するようにしている。そして、アイコンとして名称が表示された路線変更点を指定して、その路線変更点の近傍を拡大表示する旨の指示入力がユーザによりなされたときは、図３に示すように、指定された路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる拡大地図画像が表示部５に表示されると共に、この拡大地図画像上に、路線変更点に近接する交差点又はインターチェンジの名称がアイコンとして重ねて表示されるようになっている。
【００３３】
なお、ここで路線変更点とは、例えば、一般道から高速道路に進入するインターチェンジや、高速道路から一般道へと退出するインターチェンジ、地方道から国道に進入する交差点、国道から地方道へと退出する交差点等のように、推奨経路の中で路線が切り替わる点をいい、特に、予め設定されたレベル以上（経路の構成等に応じて例えば国道以上といったように定める。）の路線が他の路線と交差する点をいう。
【００３４】
また、路線変更点に近接する交差点（以下、近接交差点という。）と、路線変更点に近接するインターチェンジ（以下、近接インターチェンジという。）は、以下のように定義される。すなわち、図４（ａ）に概念的に示すように、経路探索によって算出された推奨経路が、路線変更点であるインターチェンジＡ１から高速道路Ｌ１に進入するものである場合、推奨経路に沿ってインターチェンジＡ１の次に通過する高速道路Ｌ１上のインターチェンジ（インターチェンジＢ１）を、路線変更点に近接する近接インターチェンジという。また、インターチェンジＡ１から推奨経路の進行方向と逆方向にも高速道路Ｌ１が連続している場合には、推奨経路とは逆方向に向かってインターチェンジＡ１の次に現れる高速道路Ｌ１上のインターチェンジ（インターチェンジＣ１）も、路線変更点に近接する近接インターチェンジという。
【００３５】
また、図４（ｂ）に概念的に示すように、経路探索によって算出された推奨経路が、路線変更点である交差点Ａ２から予め設定されたレベル以上（経路の構成等に応じて例えば国道以上といったように定める。）の一般道Ｌ２に進入するものである場合、交差点Ａ２から推奨経路に沿って予め設定された所定距離以上（例えば経路全長等を基準にして定める。）離れた位置にある交差点で、一般道Ｌ２と交差する他の道路が予め設定されたレベル以上（例えば一般道Ｌ２と同レベル以上と定める。）であり、且つ、推奨経路がこの交差点の先まで一般道Ｌ２を通るものであるときは、このような交差点のうちで交差点Ａ２に最も近い交差点（交差点Ｂ２）を、路線変更点に近接する近接交差点という。また、交差点Ａ２から推奨経路の進行方向と逆方向にも一般道Ｌ２が連続している場合には、交差点Ａ２から推奨経路とは逆方向に向かって予め設定された所定距離以上離れた位置にある交差点で、一般道Ｌ２と交差する他の道路が予め設定されたレベル以上であり、且つ、この交差点から交差点Ａ２まで一般道Ｌ２が連続しているものであるときは、このような交差点のうちで交差点Ａ２に最も近い交差点（交差点Ｃ２）も、路線変更点に近接する近接交差点という。
【００３６】
また、図５（ａ）に概念的に示すように、経路探索によって算出された推奨経路が、路線変更点であるインターチェンジＡ３から高速道路Ｌ３を退出するものである場合、推奨経路に沿ってインターチェンジＡ３の手前で通過する高速道路Ｌ３上のインターチェンジ（インターチェンジＢ３）を、路線変更点に近接する近接インターチェンジという。また、インターチェンジＡ３より更に先まで高速道路Ｌ３が連続している場合には、インターチェンジＡ３の次に現れる高速道路Ｌ３上のインターチェンジ（インターチェンジＣ３）も、路線変更点に近接する近接インターチェンジという。
【００３７】
また、図５（ｂ）に概念的に示すように、経路探索によって算出された推奨経路が、路線変更点である交差点Ａ４から予め設定されたレベル以上の一般道Ｌ４を退出するものである場合、交差点Ａ４から推奨経路と逆方向に向かって予め設定された所定距離以上離れた位置にある交差点で、一般道Ｌ４と交差する他の道路が予め設定されたレベル以上であり、且つ、推奨経路がこの交差点の手前から交差点Ａ４まで一般道Ｌ４を通るものであるときは、このような交差点のうちで交差点Ａ４に最も近い交差点（交差点Ｂ４）を、路線変更点に近接する近接交差点という。また、交差点Ａ４より更に先まで一般道Ｌ４が連続している場合には、交差点Ａ４から更に先に向かって予め設定された所定距離以上離れた位置にある交差点で、一般道Ｌ４と交差する他の道路が予め設定されたレベル以上であり、且つ、交差点Ａ４からこの交差点まで一般道Ｌ４が連続しているものであるときは、このような交差点のうちで交差点Ａ４に最も近い交差点（交差点Ｃ４）も、路線変更点に近接する近接交差点という。
【００３８】
制御部６は、本発明を適用した車載ナビゲーション装置１全体の動作を制御するものであり、ＣＰＵ８やＲＯＭ９及びＲＡＭ１０、ＣＰＵ周辺回路等を備え、これらがバスを介して接続されたマイクロプロセッサ構成を有している。そして、この制御部６では、ＣＰＵ８が、ＲＯＭ９に格納された各種制御プログラムに基づいて、ＲＡＭ１０をワークエリアとして利用して各種演算処理を実行することによって、車載ナビゲーション装置１全体の動作を制御するようになっている。
【００３９】
特に、本発明を適用した車載ナビゲーション装置１では、制御部６のＣＰＵ８が、制御プログラムの１つとしてＲＯＭ９に格納された経路表示プログラムを実行することによって、図６の機能ブロック図で示すように、制御部６に、経路算出部１１、表示領域決定部１２、名称データ取得部１３、表示名称選択部１４、表示画像作成部１５、表示制御部１６の各機能が実現されることになる。
【００４０】
なお、制御部６に以上の各機能を実現させるための経路表示プログラムは、ＲＯＭ９に予め格納されていてもよいし、記録媒体駆動部４によって記録媒体７から読み出されてＲＯＭ９に格納されるようになっていてもよい。また、車載ナビゲーション装置１が無線通信等を利用して情報提供を行うデータサーバからのデータを受信する機能を有している場合、経路表示プログラムは、データサーバから取得されてＲＯＭ９に格納されるようになっていてもよい。
【００４１】
経路算出部１１は、自車位置検出部３により検出された車両の現在位置や、入力部２を利用したユーザの指示入力によって指定される出発地（始点）と目的地（終点）とを結ぶ推奨経路を算出するものである。すなわち、経路算出部１１は、自車位置検出部３からの位置情報をもとに車両の現在位置を始点として設定すると共に、入力部２から送られるユーザの指示入力を解析してユーザにより指定された目的地を終点として設定し、記録媒体７に記録された地図データに基づいて、これら始点と終点とを結ぶ推奨経路を経路計算により算出する。この経路計算の手法としては、例えば、始点を示すノード及び終点を示すノードと、これら始点と終点とを結びつける全てのノード及びリンクとで経路探索用ネットワークを構築し、この経路探索用ネットワークをもとに、始点と終点とを結ぶ複数のリンクの組み合わせを求めていき、これらの組み合わせの中から、累積されたリンクの通行コスト（例えば距離や平均走行時間）が最小となる組み合わせを推奨経路として算出する手法が用いられる。なお、経路算出部１１は、入力部２を利用したユーザの指示入力に応じて、車両の現在位置以外の位置を始点として設定するようにしてもよい。
【００４２】
また、経路算出部１１は、図３に示したような拡大地図画像上にアイコンとして表示された近接交差点又は近接インターチェンジを指定したユーザからの指示入力があった場合には、これら近接交差点又は近接インターチェンジを経由して目的地に向かう新たな推奨経路を再計算するようになっている。経路を再計算する場合には、基本的には、上述したように、累積されたリンクの通行コストが最小となる組み合わせを求める手法が用いられるが、ユーザにより指定された近接交差点又は近接インターチェンジを確実に経由させるために、図７に示すような拡大ネットワークを用いた経路計算が行われる。
【００４３】
具体的な例を挙げて説明すると、例えば、推奨経路として、インターチェンジＡから高速道路Ｌに進入し高速道路Ｌを通って目的地に向かう経路が算出されたとき、拡大地図画像を参照したユーザが、高速道路Ｌに進入するインターチェンジを変更する目的で、この拡大地図画像上にアイコンとして表示された近接インターチェンジＢを指定した指示入力を行った場合には、経路算出部１１は、元の推奨経路を算出する際に用いた経路探索用ネットワークを計算開始ネットワークとすると共に、この経路探索用ネットワークを複製して、複製されたネットワークを計算終了ネットワークとする。そして、計算開始ネットワーク内の出発地を示すノードを始点として設定すると共に、計算終了ネットワーク内の目的地を示すノードを終点として設定する。また、計算開始ネットワーク内の近接インターチェンジＢを示すノードと、計算終了ネットワーク内で近接インターチェンジＢから高速道路Ｌのリンク１つ分進んだ位置のノードとを仮想リンクにより接続する。これにより、図７に示すような拡大ネットワークが構築されることになる。
【００４４】
そして、経路算出部１１は、この拡大ネットワークをもとに、計算開始ネットワーク内の始点と計算終了ネットワーク内の終点とを結ぶ複数のリンクの組み合わせを求めていき、これらの組み合わせの中から、累積されたリンクの通行コストが最小となる組み合わせを求める。このとき、計算開始ネットワーク内の高速道路Ｌを構成するリンクのコストは無限大にしておく。これにより、ユーザにより指定された近接インターチェンジＢから高速道路Ｌに進入して、高速道路Ｌを通って目的地へと向かう新たな推奨経路が算出されることになる。
【００４５】
この経路算出部１１により算出された推奨経路に関する情報は、表示領域決定部１２及び表示画像作成部１６に供給されるようになっている。
【００４６】
表示領域決定部１２は、経路算出部１１からの情報に基づいて、算出された推奨経路全体が表示部５に表示されるように、表示部５に表示させる地図画像を決定するものである。すなわち、表示領域決定部１２は、経路算出部１１によって算出された推奨経路の大きさを判断し、この推奨経路全体を１画面内で表示できるように、表示部５に表示させる地図画像の領域範囲及びその縮尺を決定する。そして、記録媒体駆動部４を駆動制御して、該当する地図データを記録媒体７から取得する。
【００４７】
また、表示領域決定部１２は、経路算出部１１により算出された推奨経路に含まれる任意の路線変更点近傍を拡大表示する旨の指示入力がユーザよりなされたときは、その路線変更点とこれに近接する少なくとも１つの近接交差点又は近接インターチェンジとが含まれる拡大地図画像を、表示部５に表示させる地図画像として決定する。
【００４８】
この表示領域決定部１２により決定された地図画像のデータは、表示画像作成部１５に供給されるようになっている。また、表示領域決定部１２が拡大地図画像を表示部５に表示させる地図画像として決定した場合には、その旨の情報が表示名称選択部１４に供給されるようになっている。
【００４９】
名称データ取得部１３は、経路算出部１１により算出された推奨経路を示す一連の地図データの中から、推奨経路に含まれる路線変更点のノードや、これら路線変更点に近接する少なくとも１つの近接交差点又は近接インターチェンジのノードを特定し、これらのノードに付与された名称データをそれぞれ取得するものである。すなわち、記録媒体７に格納された地図データには、上述したように、各ノードやリンク毎に、ノードに相当する交差点やインターチェンジの名称、或いはリンクに相当する道路や路線の名称が与えられており、名称データ取得部１３は、推奨経路を示す一連のデータの中から、この推奨経路に含まれる各路線変更点のノードや、これら路線変更点に近接する近接交差点又は近接インターチェンジのノードに付与された名称のデータを取得するようになっている。
【００５０】
この名称データ取得部１３により取得された路線変更点や近接交差点、近接インターチェンジの名称データは、表示名称選択部１４に供給されるようになっている。
【００５１】
表示名称選択部１４は、名称データ取得部１３により取得された各路線変更点や近接交差点、近接インターチェンジの名称の中から、地図画像上にアイコンとして重ねて表示する名称を選択するものである。
【００５２】
具体的には、表示名称選択部１４は、表示領域決定部１２により推奨経路全体を表す地図画像が表示部５に表示させる地図画像として決定された場合には、この推奨経路に含まれる各路線変更点の名称を、推奨経路全体を表す地図画像上にアイコンとして重ねて表示する名称として選択する。また、表示名称選択部１４は、推奨経路に含まれる任意の路線変更点近傍を拡大した拡大地図画像が、表示部５に表示させる地図画像として表示領域決定部１２により決定された場合には、任意の路線変更点に近接する近接交差点又は近接インターチェンジの名称を、拡大地図画像上にアイコンとして重ねて表示する名称として選択する。
【００５３】
この表示名称選択部１４により選択された路線変更点の名称データや近接交差点又は近接インターチェンジの名称データは、表示画像作成部１５に供給されるようになっている。
【００５４】
表示画像作成部１５は、図２や図３に示したような画面を表示部５に表示させるための画像データを作成するものである。すなわち、表示画像作成部１５は、表示領域決定部１２により取得された地図データに、経路算出部１１により算出された推奨経路のデータ、表示名称選択部１４により選択された路線変更点の名称データや近接交差点又は近接インターチェンジの名称データ、記録媒体７から読み出された地図データ以外の各種データ等を重畳して、推奨経路全体を表す地図画像上に各路線変更点の名称がアイコンとして重ねて表示された画像や、任意の路線変更点近傍を拡大した拡大地図画像上に、この路線変更点に近接する近接交差点又は近接インターチェンジの名称がアイコンとして重ねて表示された画像を表示するための画像データを作成する。
【００５５】
また、ユーザの指示入力に応じて経路算出部１１により推奨経路の修正（再計算）が行われて新たな推奨経路が算出されたときは、表示画像作成部１５は、図８に示すように、新たに算出された推奨経路全体を表す地図画像上に、この新たに算出された推奨経路に含まれる各路線変更点の名称がアイコンとして重ねて表示された画像を表示するための画像データを作成する。
【００５６】
この表示画像作成部１５により作成された画像データは、表示制御部１６に供給されるようになっている。
【００５７】
表示制御部１６は、表示部５による画像の表示動作を制御するためのものである。すなわち、この表示制御部１６は、表示部５の動作を制御するための制御信号を生成して、この制御信号を、表示画像作成部１５により作成された画像データと共に表示部５に供給するようになっている。そして、この表示制御部１６から供給される制御信号及び画像データに基づいて表示部５が駆動されることによって、表示部５に、図２や図３、図８に示したような画面が表示されることになる。
【００５８】
ここで、以上のように構成される車載ナビゲーション装置１における一連の処理の流れを、図９のフローチャートを参照して説明する。
【００５９】
まず、ステップＳ１において、入力部２を利用したユーザの指示入力により目的地が指定されると、ステップＳ２において、制御部６の経路算出部１１が、自車位置検出部３により検出された車両の現在位置を始点とし、ユーザにより指定された目的地を終点とする推奨経路を算出する。
【００６０】
次に、ステップＳ３において、制御部６の表示領域決定部１２が、経路算出部１１により算出された推奨経路が１画面内に収まるように、表示対象の地図画像を決定する。また、ステップＳ４において、制御部６の名称データ取得部１３が、推奨経路を示す一連の地図データの中から、路線変更点を示すノードや、上述したように定義された近接交差点又は近接インターチェンジを示すノードを特定し、これらのノードに付与された名称データを取得する。
【００６１】
次に、ステップＳ５において、制御部６の表示名称選択部１４が、名称データ取得部１３により取得された名称データのうちで、推奨経路に含まれる各路線変更点の名称を、推奨経路全体を表す地図画像上にアイコンとして重ねて表示する名称として選択する。
【００６２】
次に、ステップＳ６において、表示画像作成部１５により画像データが作成され、表示制御部１６による制御のもとで表示部５が動作されて、表示部５に図２や図８に示したような表示画面、すなわち、経路算出部１１により算出された推奨経路全体を表す地図画像上に、この推奨経路に含まれる路線変更点の名称がアイコンとして重ね合わされた画像が表示されることになる。
【００６３】
次に、ステップＳ７において、入力部２を利用したユーザの指示入力があると、ステップＳ８において、その指示入力が地図画像の変更を指示するものであるかどうかが制御部６によって判断され、地図画像の変更を指示するものである場合には、ステップＳ３に戻って、制御部６の表示領域決定部１２により、表示対象の地図画像が再度決定されて、その後の処理が繰り返し行われる。
【００６４】
一方、ユーザによる指示入力が地図画像の変更を指示するものではない場合には、次に、ステップＳ９において、この指示入力がアイコンとして表示されている路線変更点を指定してその近傍を拡大表示する旨の指示であるかどうかが判断される。そして、この指示入力がアイコンとして表示されている路線変更点を指定した拡大表示の指示である場合には、次に、ステップＳ１０において、制御部６の表示領域決定部１２が、指定された路線変更点とこれに近接する少なくとも１つの近接交差点又は近接インターチェンジとを含む地図画像を、表示対象の地図画像として決定する。
【００６５】
次に、ステップＳ１１において、制御部６の表示名称選択部１４が、名称データ取得部１３により取得された名称データのうちで、ユーザにより指定された路線変更点に近接する少なくとも１つの近接交差点又は近接インターチェンジの名称を、推奨経路全体を表す地図画像上にアイコンとして重ねて表示する名称として選択する。
【００６６】
次に、ステップＳ１２において、表示画像作成部１５により画像データが作成され、表示制御部１６による制御のもとで表示部５が動作されて、表示部５に図３に示したような表示画面、すなわち、ユーザにより指定された路線変更点の近傍を拡大して示す拡大地図画像上に、この路線変更点に近接する少なくとも１つの近接交差点又は近接インターチェンジの名称がアイコンとして重ね合わされた画像が表示されることになる。
【００６７】
次に、ステップＳ１３において、制御部６により、アイコンとして表示されている近接交差点又は近接インターチェンジを指定した指示入力がユーザからなされたかどうかが判断され、アイコンとして表示されている近接交差点又は近接インターチェンジを指定した指示入力がない場合には、ユーザからの指示入力待ちの状態に戻る。一方、アイコンとして表示されている近接交差点又は近接インターチェンジを指定した指示入力がユーザからなされた場合には、次に、ステップＳ１４において、制御部６の経路算出部１１により、指定された近接交差点又は近接インターチェンジを経由する新たな推奨経路が算出される。
【００６８】
具体的には、変更対象の路線変更点が第２の路線から第１の路線へと進入する点であり、指定された近接交差点又は近接インターチェンジが第１の路線上の点である場合には、経路算出部１１は、この指定された近接交差点又は近接インターチェンジから第１の路線へ進入して終点に向かう推奨経路を再計算する。また、変更対象の路線変更点が第１の路線から第２の路線へと退出する点であり、指定された交差点又はインターチェンジが第１の路線上の点である場合には、経路算出部１１は、指定された近接交差点又は近接インターチェンジから第１の路線を退出して終点に向かう推奨経路を再計算する。なお、このような推奨経路の再計算を行うにあたって、経路算出部１１は、路線変更点で交差する第１の路線と第２の路線とのレベル（階層）を比較して、レベルの高い方の路線を第１の路線として認識するようにしている。
【００６９】
経路算出部１１が、以上のような手順で新たな推奨経路を算出することで、元の推奨経路に対して、主要幹線道路に進入するルート或いは主要幹線道路から退出するルートを修正した新たな推奨経路が算出されることになる。そして、経路算出部１１により新たな推奨経路が算出されると、ステップＳ４に戻って、その後の処理が繰り返し行われることになる。
【００７０】
一方、上述したステップＳ９において、ユーザによる指示入力がアイコンとして表示されている路線変更点の近傍を拡大表示する旨の指示ではない場合には、次に、ステップＳ１５において、その指示入力が推奨経路を車両の走行経路として設定する旨の指示入力であるかどうかが制御部６によって判断され、ユーザによる指示入力が、推奨経路を車両の走行経路に設定する旨の指示入力ではないと判断された場合には、ユーザからの指示入力待ちの状態に戻る。一方、ユーザによる指示入力が、推奨経路を車両の走行経路として設定する旨の指示入力である場合には、次に、ステップＳ１６において、経路算出部１１により算出された推奨経路が車両の走行経路に設定されて、一連の処理が終了する。
【００７１】
以上説明したように、本発明を適用した車載ナビゲーション装置１では、経路算出部１１により算出された推奨経路全体を表す地図画像を表示部５に表示する際に、この推奨経路に含まれる路線変更点の名称を地図画像上にアイコンとして重ねて表示するようにしている。そして、ユーザによりアイコンとして表示された任意の路線変更点近傍を拡大表示する旨の指示入力があったときに、この路線変更点とこれに近接する少なくとも１つの近接交差点又は近接インターチェンジとが含まれる拡大地図画像を表示部５に表示させると共に、この拡大地図画像上に、近接交差点又は近接インターチェンジの名称をアイコンとして重ねて表示するようにしている。したがって、この車載ナビゲーション装置１では、ユーザが、経路算出部１１により算出された推奨経路に対して、ある路線への進入位置或いは退出位置を変更するような修正を加える場合に、それらの位置関係を地図画像上で視覚的に確認しながら、推奨経路の修正を極めて簡便且つ適切に行うことができる。
【００７２】
また、この車載ナビゲーション装置１では、拡大地図画像上にアイコンとして重ねて表示された近接交差点又は近接インターチェンジを指定した指示入力がユーザによりなされたときに、指定された近接交差点又は近接インターチェンジを介して任意の路線に進入或いは退出する新たな推奨経路が経路算出部１１により再計算されるようになっているので、ユーザは、推奨経路の修正を極めて簡便に行うことができる。
【００７３】
なお、以上は、車両に搭載される車載ナビゲーション装置１に本発明を適用した場合を例に挙げて具体的に説明したが、本発明は、車載ナビゲーション装置１に限らず、経路探索機能を備えるあらゆる機器に対して有効に適用可能である。例えば、経路探索機能を実現するプログラムが組み込まれた携帯電話機やＰＤＡ(Personal Digital Assistant）等の携帯機器に本発明を適用した場合でも、これら携帯機器の操作性の向上を実現することができる。
【図面の簡単な説明】
【図１】本発明を適用した車載ナビゲーション装置の概略構成を示すブロック図である。
【図２】前記車載ナビゲーション装置の表示部に表示される画面の一例を示す図であり、推奨経路全体を示す地図画像上に路線変更点の名称がアイコンとして重ねて表示された画面例を示す図である。
【図３】前記車載ナビゲーション装置の表示部に表示される画面の他の例を示す図であり、路線変更点近傍の拡大地図画像上に近接インターチェンジの名称がアイコンとして重ねて表示された画面例を示す図である。
【図４】近接交差点及び近接インターチェンジの定義を説明する図であり、（ａ）は路線変更点が高速道路に進入する点である場合の近接インターチェンジの定義付けを示し、（ｂ）は路線変更点が一般道に進入する点である場合の近接交差点の定義付けを示している。
【図５】近接交差点及び近接インターチェンジの定義を説明する図であり、（ａ）は路線変更点が高速道路から退出する点である場合の近接インターチェンジの定義付けを示し、（ｂ）は路線変更点が一般道から退出する点である場合の近接交差点の定義付けを示している。
【図６】前記車載ナビゲーション装置の制御部を詳細に示す機能ブロック図である。
【図７】ユーザにより指定された近接交差点又は近接インターチェンジを経由する新たな推奨経路を算出する際に用いられる拡大ネットワークを示す図である。
【図８】前記車載ナビゲーション装置の表示部に表示される画面の更に例を示す図であり、新たに算出された推奨経路全体を示す地図画像上に路線変更点の名称がアイコンとして重ねて表示された画面例を示す図である。
【図９】前記車載ナビゲーション装置における一連の処理の流れを示すフローチャートである。
【符号の説明】
１  車載ナビゲーション装置
２  入力部
５  表示部
６  制御部
１１  経路算出部
１２  表示領域決定部
１３  名称データ取得部
１４  表示名称選択部
１５  表示画像作成部
１６  表示制御部
【図１】
0003835295.tif 000002
【図２】
0003835295.tif 000003
【図３】
0003835295.tif 000004
【図４】
0003835295.tif 000005
【図５】
0003835295.tif 000006
【図６】
0003835295.tif 000007
【図７】
0003835295.tif 000008
【図８】
0003835295.tif 000009
【図９】
0003835295.tif 000010