JP3835295B2

JP3835295B2 - Route search device, route display method, and route display program

Info

Publication number: JP3835295B2
Application number: JP2002011859A
Authority: JP
Inventors: 眞幸渡部; 寿郎村松; 浩一黒田; 健大野; 充伸神沼; 沖彦中山
Original assignee: Nissan Motor Co Ltd
Current assignee: Nissan Motor Co Ltd
Priority date: 2002-01-21
Filing date: 2002-01-21
Publication date: 2006-10-18
Anticipated expiration: 2022-01-21
Also published as: JP2003214881A

Description

【０００１】
【発明の属する技術分野】
本発明は、例えば車載ナビゲーション装置等に適用して好適な経路探索装置、経路表示方法及び経路表示プログラムに関する。
【０００２】
【従来の技術】
近年、車両の快適な走行を支援するためのものとして、車載ナビゲーション装置が広く普及してきている。車載ナビゲーション装置は、ユーザにより指定された出発地（始点）と目的地（終点）とを結ぶ推奨経路を地図データに基づいて探索する経路探索機能を備えているのが一般的である。
【０００３】
経路探索機能によって探索された推奨経路は、通常、地図画像上に重ね合わされて液晶表示器等の表示手段に表示されるようになっている。そして、この表示手段に表示された推奨経路を確認したユーザが、必要に応じてこの推奨経路に修正を加えた上で最終的に車両の走行経路を設定すると、車両がこの走行経路に沿って走行するように、音声ガイド等によって車両の走行が案内されるようになっている。
【０００４】
【発明が解決しようとする課題】
ところで、車載ナビゲーション装置で探索された推奨経路に対してユーザが修正を加える機会としては、特に、推奨経路が高速道路等の主要幹線道路を通過するものである場合に、この主要幹線道路に進入するルート或いは主要幹線道路から退出するルートを変更する目的で、推奨経路に対して修正を加えることが多い。
【０００５】
例えば、車載ナビゲーション装置で探索された推奨経路が、インターチェンジａ１から高速道路ｒ１に進入し、高速道路ｒ１を通って目的地に向かう経路である場合に、インターチェンジａ１の混雑が予想されるときは、ユーザはインターチェンジａ１に近接するインターチェンジａ２から高速道路ｒ１に進入する経路となるように、推奨経路に対して修正を加えることが多い。
【０００６】
また、車載ナビゲーション装置で探索された推奨経路が、国道ｒ２を通って交差点ｂ１から地方道に入り目的地に向かう経路である場合に、交差点ｂ１での信号待ちが長くなることが予想されるときは、ユーザは交差点ｂ１に近接する交差点ｂ２から国道ｒ２を退出する経路となるように、推奨経路に対して修正を加えることが多い。
【０００７】
以上のような推奨経路に対する修正を行う場合、ユーザは、まず、インターチェンジａ１や交差点ｂ１のように、推奨経路の中で路線が切り替わる路線変更点の近傍の地図画像を拡大表示させて、その地図画像の中からインターチェンジａ１に近接するインターチェンジａ２や、交差点ｂ１に近接する交差点ｂ２を探し出すようにしている。このとき、この地図画像の中にインターチェンジａ２や交差点ｂ２が見あたらない場合は、表示画面をスクロールしたり地図画像の縮尺率を上げる等の操作を行って、新たに表示された地図画像の中から、インターチェンジａ１に近接するインターチェンジａ２や、交差点ｂ１に近接する交差点ｂ２を探し出すことになる。そして、これらインターチェンジａ２や交差点ｂ２を経由地として指定することで、インターチェンジａ２から高速道路ｒ１に進入するように推奨経路に修正を加えたり、交差点ｂ２から国道ｒ２を退出するように推奨経路に修正を加えたりしているのが一般的である。
【０００８】
しかしながら、以上のような操作はユーザにとって極めて煩雑なものであることに加え、特に、地図画像を切り替えながらインターチェンジａ２や交差点ｂ２のような経由地に指定する地点を探し出す場合には、これら経由地に指定する地点と、インターチェンジａ１や交差点ｂ１のような路線変更点との相対的な位置関係の把握が難しく、推奨経路に対する修正をユーザが望むような適切なかたちで行えない場合も想定される。
【０００９】
本発明は、以上のような従来の実状に鑑みて創案されたものであって、ある路線に対して進入或いは退出する位置を変更するような修正を推奨経路に対して加える場合に、その操作を極めて簡便且つ適切に行えるようにした経路探索装置、経路表示方法及び経路表示プログラムを提供することを目的としている。
【００１０】
【課題を解決するための手段】
請求項１に記載の発明は、指定された始点と終点とを結ぶ推奨経路を地図データに基づいて算出する推奨経路算出手段と、前記推奨経路算出手段により算出された推奨経路に含まれる路線変更点の名称と、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジの名称とを前記地図データから取得する名称データ取得手段と、前記推奨経路算出手段により推奨経路が探索されたときに、この推奨経路全体を表す地図画像上に前記名称データ取得手段により取得された路線変更点の名称をアイコンとして重ねて表示手段に表示させると共に、前記アイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、前記路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる拡大地図画像上に、前記名称データ取得手段により取得された前記交差点又はインターチェンジの名称を、前記拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて前記表示手段に表示させる表示制御手段とを備えることを特徴とする経路探索装置である。
【００１１】
また、請求項２に記載の発明は、請求項１に記載の経路探索装置において、前記アイコンとして表示された路線変更点が第２の路線から第１の路線へと進入する点であり、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジが前記第１の路線上の点である場合に、前記アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときは、前記推奨経路算出手段が、前記交差点又はインターチェンジを介して前記第１の路線へ進入して終点に向かう推奨経路を再計算することを特徴とするものである。
【００１２】
また、請求項３に記載の発明は、請求項１に記載の経路探索装置において、前記アイコンとして表示された路線変更点が第１の路線から第２の路線へと退出する点であり、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジが前記第１の路線上の点である場合に、前記アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときは、前記推奨経路算出手段が、前記交差点又はインターチェンジを介して前記第１の路線から退出して終点に向かう推奨経路を再計算することを特徴とするものである。
【００１３】
また、請求項４に記載の発明は、請求項２又は３に記載の経路探索装置において、前記推奨経路算出手段は、前記第１の路線と第２の路線とのうちで階層の高い方の路線を第１の路線として認識することを特徴とするものである。
【００１４】
また、請求項５に記載の発明は、指定された始点と終点とを結ぶ推奨経路を地図データに基づいて算出するステップと、算出した推奨経路に含まれる路線変更点の名称と、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジの名称とを前記地図データから取得するステップと、前記推奨経路が探索されたときに、この推奨経路全体を表す地図画像上に前記路線変更点の名称をアイコンとして重ねて表示手段に表示させるステップと、前記アイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、前記路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる拡大地図画像上に、前記交差点又はインターチェンジの名称を、前記拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて前記表示手段に表示させるステップとを有することを特徴とする経路表示方法である。
【００１５】
また、請求項６に記載の発明は、請求項５に記載の経路表示方法において、前記アイコンとして表示された路線変更点が第２の路線から第１の路線へと進入する点であり、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジが前記第１の路線上の点である場合に、前記アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときは、前記交差点又はインターチェンジを介して前記第１の路線へ進入して終点に向かう推奨経路を再計算することを特徴とするものである。
【００１６】
また、請求項７に記載の発明は、請求項５に記載の経路表示方法において、前記アイコンとして表示された路線変更点が第１の路線から第２の路線へと退出する点であり、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジが前記第１の路線上の点である場合に、前記アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときは、前記交差点又はインターチェンジを介して前記第１の路線から退出して終点に向かう推奨経路を再計算することを特徴とするものである。
【００１７】
また、請求項８に記載の発明は、請求項６又は７に記載の経路表示方法において、前記第１の路線と第２の路線とのうちで階層の高い方の路線を第１の路線として認識することを特徴とするものである。
【００１８】
また、請求項９に記載の発明は、指定された始点と終点とを結ぶ推奨経路を地図データに基づいて算出し、算出した推奨経路を表す地図画像を表示手段に表示させる経路探索装置に、算出された推奨経路に含まれる路線変更点の名称と、前記路線変更点に近接する少なくとも１つの交差点又はインターチェンジの名称とを前記地図データから取得する名称データ取得手段としての機能と、前記推奨経路が探索されたときに、この推奨経路全体を表す地図画像上に前記名称データ取得手段により取得された路線変更点の名称をアイコンとして重ねて前記表示手段に表示させると共に、前記アイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、前記路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる拡大地図画像上に、前記名称データ取得手段により取得された前記交差点又はインターチェンジの名称を、前記拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて前記表示手段に表示させる表示制御手段としての機能とを実現させることを特徴とする経路表示プログラムである。
【００１９】
【発明の効果】
本発明に係る経路探索装置によれば、指定された始点と終点とを結ぶ推奨経路が算出されたときに、この推奨経路全体を表す地図画像上に路線変更点の名称がアイコンとして重ねて表示され、このアイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、この路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる地図画像上に、これら交差点又はインターチェンジの名称が、拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて表示されるようになっているので、ユーザは、ある路線に対して進入或いは退出する位置を変更するような修正を推奨経路に対して加える場合に、その位置関係を地図画像上で視覚的に確認しながら、推奨経路の修正を極めて簡便且つ適切に行うことができる。
【００２０】
また、本発明に係る経路探索装置では、アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときに、ある路線に対して、指定された交差点又はインターチェンジを介して進入或いは退出する推奨経路が推奨経路算出手段により再計算されるようにすれば、推奨経路の修正を更に簡便に行うことができる。
【００２１】
また、本発明に係る経路表示方法によれば、指定された始点と終点とを結ぶ推奨経路が算出されたときに、この推奨経路全体を表す地図画像上に路線変更点の名称をアイコンとして重ねて表示させ、このアイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、この路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる地図画像上に、これら交差点又はインターチェンジの名称を、拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて表示するようにしているので、ユーザは、ある路線に対して進入或いは退出する位置を変更するような修正を推奨経路に対して加える場合に、その位置関係を地図画像上で視覚的に確認しながら、推奨経路の修正を極めて簡便且つ適切に行うことができる。
【００２２】
また、本発明に係る経路表示方法では、アイコンとして表示された交差点又はインターチェンジを指定した指示入力があったときに、ある路線に対して、指定された交差点又はインターチェンジを介して進入或いは退出する推奨経路を再計算するようにすれば、推奨経路の修正を更に簡便に行うことができる。
【００２３】
また、本発明に係る経路表示プログラムに基づいて経路探索装置を動作させるようにすれば、経路探索装置が、指定された始点と終点とを結ぶ推奨経路が算出されたときに、この推奨経路全体を表す地図画像上に路線変更点の名称をアイコンとして重ねて表示させ、このアイコンとして表示された路線変更点近傍を拡大表示する旨の指示入力があったときに、この路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる地図画像上に、これら交差点又はインターチェンジの名称が、拡大表示する旨の指示入力があった路線変更点の名称と共に、アイコンとして重ねて表示させるようになるので、ユーザは、ある路線に対して進入或いは退出する位置を変更するような修正を推奨経路に対して加える場合に、その位置関係を地図画像上で視覚的に確認しながら、推奨経路の修正を極めて簡便且つ適切に行うことができる。
【００２４】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら説明する。
【００２５】
本発明を適用した車載ナビゲーション装置の一構成例を図１に概略的に示す。この図１に示す車載ナビゲーション装置１は、ユーザによる指示入力を受け付けてそれに応じて推奨経路の探索を行い、探索した推奨経路を表す地図画像を表示する機能を有するものであり、入力部２と、自車位置検出部３と、記録媒体駆動部４と、表示部５と、制御部６とを備えて構成される。
【００２６】
入力部２は、ユーザが車載ナビゲーション装置１に対して各種指示入力を行うためのものであり、具体的には、例えば音声入力認識装置等よりなる。入力部２として音声入力認識装置を用いた場合、ユーザは、経路探索のための目的地設定や、探索された推奨経路に対して修正を加える等の各種指示入力を音声にて行うことができ、操作が極めて簡便に行える。なお、入力部２としては、例えば操作スイッチやジョイスティック、タッチパネル等のような他の入力手段を用いるようにしてもよく、また、音声入力認識装置やこれら他の入力手段の何れかを組み合わせて用いるようにしてもよい。この入力部２から入力されたユーザによる指示入力は、制御部６へと送られるようになっている。
【００２７】
自車位置検出部３は、車載ナビゲーション装置１が搭載された車両の現在位置を検出するためのものであり、例えば、ＧＰＳ（Global Positioning System）受信機と、地磁気センサやジャイロスコープ、距離センサ等の各種センサとから構成される。そして、自車位置検出部３は、ＧＰＳ受信機により得られた絶対位置及び方位を、地磁気センサやジャイロスコープ、距離センサ等の各種センサからの出力をもとに補正して、車両の正確な現在位置を検出するようになっている。この自車位置検出部３により検出された車両の現在位置を示す位置情報は、制御部６へと送られるようになっている。
【００２８】
記録媒体駆動部４は、地図データや各種表示データ、各種プログラム等が記録されたＤＶＤ−ＲＯＭ（Digital Versatile Disc−Read Only Memory）等の記録媒体７を駆動して、この記録媒体７に記録された各種データやプログラムを読み出すものである。
【００２９】
記録媒体７に記録された地図データは、交差点やインターチェンジ等を示すノードのデータと、各ノード間を連結する道路を示すリンクのデータとを含んでいる。そして、連続するノードとリンクとを特定していくことで、一連の経路が構成されるようになっている。各ノードやリンクに対しては、それぞれの識別データや位置座標を示す座標データと共に、各ノードやリンクを表現する名称のデータが付与されている。なお、これらノードやリンクを表現する名称は、正式な一般名称の他に、よりユーザに馴染みの深い概念的に規定された名称や俗称等を含むものである。
【００３０】
記録媒体駆動部４により記録媒体７から読み出された地図データや各種表示データ、各種プログラム等は、制御部６へと送られるようになっている。
【００３１】
表示部５は、制御部６による制御のもとで、経路探索によって探索した推奨経路を表す地図画像や、ユーザによる指示入力に応じて拡大或いは縮小された地図画像、各種情報等を表示するものであり、具体的には、例えば液晶表示器等よりなる。なお、入力部２としてタッチパネルを用いる場合、入力部２と表示部５とが一体の装置として構成されることになる。
【００３２】
制御部６による制御のもとで表示部５に表示される画面の一例を図２に示す。この図２に示す表示画面は、経路探索によって算出された推奨経路全体を表す地図画像が表示部５に表示された例である。この図２に示すように、本発明を適用した車載ナビゲーション装置１では、経路探索によって算出された推奨経路全体を表す地図画像を表示部５に表示する際に、その推奨経路に含まれる路線変更点の名称をアイコンとして地図画像上に重ねて表示するようにしている。そして、アイコンとして名称が表示された路線変更点を指定して、その路線変更点の近傍を拡大表示する旨の指示入力がユーザによりなされたときは、図３に示すように、指定された路線変更点とこれに近接する少なくとも１つの交差点又はインターチェンジとが含まれる拡大地図画像が表示部５に表示されると共に、この拡大地図画像上に、路線変更点に近接する交差点又はインターチェンジの名称がアイコンとして重ねて表示されるようになっている。
【００３３】
なお、ここで路線変更点とは、例えば、一般道から高速道路に進入するインターチェンジや、高速道路から一般道へと退出するインターチェンジ、地方道から国道に進入する交差点、国道から地方道へと退出する交差点等のように、推奨経路の中で路線が切り替わる点をいい、特に、予め設定されたレベル以上（経路の構成等に応じて例えば国道以上といったように定める。）の路線が他の路線と交差する点をいう。
【００３４】
また、路線変更点に近接する交差点（以下、近接交差点という。）と、路線変更点に近接するインターチェンジ（以下、近接インターチェンジという。）は、以下のように定義される。すなわち、図４（ａ）に概念的に示すように、経路探索によって算出された推奨経路が、路線変更点であるインターチェンジＡ１から高速道路Ｌ１に進入するものである場合、推奨経路に沿ってインターチェンジＡ１の次に通過する高速道路Ｌ１上のインターチェンジ（インターチェンジＢ１）を、路線変更点に近接する近接インターチェンジという。また、インターチェンジＡ１から推奨経路の進行方向と逆方向にも高速道路Ｌ１が連続している場合には、推奨経路とは逆方向に向かってインターチェンジＡ１の次に現れる高速道路Ｌ１上のインターチェンジ（インターチェンジＣ１）も、路線変更点に近接する近接インターチェンジという。
【００３５】
また、図４（ｂ）に概念的に示すように、経路探索によって算出された推奨経路が、路線変更点である交差点Ａ２から予め設定されたレベル以上（経路の構成等に応じて例えば国道以上といったように定める。）の一般道Ｌ２に進入するものである場合、交差点Ａ２から推奨経路に沿って予め設定された所定距離以上（例えば経路全長等を基準にして定める。）離れた位置にある交差点で、一般道Ｌ２と交差する他の道路が予め設定されたレベル以上（例えば一般道Ｌ２と同レベル以上と定める。）であり、且つ、推奨経路がこの交差点の先まで一般道Ｌ２を通るものであるときは、このような交差点のうちで交差点Ａ２に最も近い交差点（交差点Ｂ２）を、路線変更点に近接する近接交差点という。また、交差点Ａ２から推奨経路の進行方向と逆方向にも一般道Ｌ２が連続している場合には、交差点Ａ２から推奨経路とは逆方向に向かって予め設定された所定距離以上離れた位置にある交差点で、一般道Ｌ２と交差する他の道路が予め設定されたレベル以上であり、且つ、この交差点から交差点Ａ２まで一般道Ｌ２が連続しているものであるときは、このような交差点のうちで交差点Ａ２に最も近い交差点（交差点Ｃ２）も、路線変更点に近接する近接交差点という。
【００３６】
また、図５（ａ）に概念的に示すように、経路探索によって算出された推奨経路が、路線変更点であるインターチェンジＡ３から高速道路Ｌ３を退出するものである場合、推奨経路に沿ってインターチェンジＡ３の手前で通過する高速道路Ｌ３上のインターチェンジ（インターチェンジＢ３）を、路線変更点に近接する近接インターチェンジという。また、インターチェンジＡ３より更に先まで高速道路Ｌ３が連続している場合には、インターチェンジＡ３の次に現れる高速道路Ｌ３上のインターチェンジ（インターチェンジＣ３）も、路線変更点に近接する近接インターチェンジという。
【００３７】
また、図５（ｂ）に概念的に示すように、経路探索によって算出された推奨経路が、路線変更点である交差点Ａ４から予め設定されたレベル以上の一般道Ｌ４を退出するものである場合、交差点Ａ４から推奨経路と逆方向に向かって予め設定された所定距離以上離れた位置にある交差点で、一般道Ｌ４と交差する他の道路が予め設定されたレベル以上であり、且つ、推奨経路がこの交差点の手前から交差点Ａ４まで一般道Ｌ４を通るものであるときは、このような交差点のうちで交差点Ａ４に最も近い交差点（交差点Ｂ４）を、路線変更点に近接する近接交差点という。また、交差点Ａ４より更に先まで一般道Ｌ４が連続している場合には、交差点Ａ４から更に先に向かって予め設定された所定距離以上離れた位置にある交差点で、一般道Ｌ４と交差する他の道路が予め設定されたレベル以上であり、且つ、交差点Ａ４からこの交差点まで一般道Ｌ４が連続しているものであるときは、このような交差点のうちで交差点Ａ４に最も近い交差点（交差点Ｃ４）も、路線変更点に近接する近接交差点という。
【００３８】
制御部６は、本発明を適用した車載ナビゲーション装置１全体の動作を制御するものであり、ＣＰＵ８やＲＯＭ９及びＲＡＭ１０、ＣＰＵ周辺回路等を備え、これらがバスを介して接続されたマイクロプロセッサ構成を有している。そして、この制御部６では、ＣＰＵ８が、ＲＯＭ９に格納された各種制御プログラムに基づいて、ＲＡＭ１０をワークエリアとして利用して各種演算処理を実行することによって、車載ナビゲーション装置１全体の動作を制御するようになっている。
【００３９】
特に、本発明を適用した車載ナビゲーション装置１では、制御部６のＣＰＵ８が、制御プログラムの１つとしてＲＯＭ９に格納された経路表示プログラムを実行することによって、図６の機能ブロック図で示すように、制御部６に、経路算出部１１、表示領域決定部１２、名称データ取得部１３、表示名称選択部１４、表示画像作成部１５、表示制御部１６の各機能が実現されることになる。
【００４０】
なお、制御部６に以上の各機能を実現させるための経路表示プログラムは、ＲＯＭ９に予め格納されていてもよいし、記録媒体駆動部４によって記録媒体７から読み出されてＲＯＭ９に格納されるようになっていてもよい。また、車載ナビゲーション装置１が無線通信等を利用して情報提供を行うデータサーバからのデータを受信する機能を有している場合、経路表示プログラムは、データサーバから取得されてＲＯＭ９に格納されるようになっていてもよい。
【００４１】
経路算出部１１は、自車位置検出部３により検出された車両の現在位置や、入力部２を利用したユーザの指示入力によって指定される出発地（始点）と目的地（終点）とを結ぶ推奨経路を算出するものである。すなわち、経路算出部１１は、自車位置検出部３からの位置情報をもとに車両の現在位置を始点として設定すると共に、入力部２から送られるユーザの指示入力を解析してユーザにより指定された目的地を終点として設定し、記録媒体７に記録された地図データに基づいて、これら始点と終点とを結ぶ推奨経路を経路計算により算出する。この経路計算の手法としては、例えば、始点を示すノード及び終点を示すノードと、これら始点と終点とを結びつける全てのノード及びリンクとで経路探索用ネットワークを構築し、この経路探索用ネットワークをもとに、始点と終点とを結ぶ複数のリンクの組み合わせを求めていき、これらの組み合わせの中から、累積されたリンクの通行コスト（例えば距離や平均走行時間）が最小となる組み合わせを推奨経路として算出する手法が用いられる。なお、経路算出部１１は、入力部２を利用したユーザの指示入力に応じて、車両の現在位置以外の位置を始点として設定するようにしてもよい。
【００４２】
また、経路算出部１１は、図３に示したような拡大地図画像上にアイコンとして表示された近接交差点又は近接インターチェンジを指定したユーザからの指示入力があった場合には、これら近接交差点又は近接インターチェンジを経由して目的地に向かう新たな推奨経路を再計算するようになっている。経路を再計算する場合には、基本的には、上述したように、累積されたリンクの通行コストが最小となる組み合わせを求める手法が用いられるが、ユーザにより指定された近接交差点又は近接インターチェンジを確実に経由させるために、図７に示すような拡大ネットワークを用いた経路計算が行われる。
【００４３】
具体的な例を挙げて説明すると、例えば、推奨経路として、インターチェンジＡから高速道路Ｌに進入し高速道路Ｌを通って目的地に向かう経路が算出されたとき、拡大地図画像を参照したユーザが、高速道路Ｌに進入するインターチェンジを変更する目的で、この拡大地図画像上にアイコンとして表示された近接インターチェンジＢを指定した指示入力を行った場合には、経路算出部１１は、元の推奨経路を算出する際に用いた経路探索用ネットワークを計算開始ネットワークとすると共に、この経路探索用ネットワークを複製して、複製されたネットワークを計算終了ネットワークとする。そして、計算開始ネットワーク内の出発地を示すノードを始点として設定すると共に、計算終了ネットワーク内の目的地を示すノードを終点として設定する。また、計算開始ネットワーク内の近接インターチェンジＢを示すノードと、計算終了ネットワーク内で近接インターチェンジＢから高速道路Ｌのリンク１つ分進んだ位置のノードとを仮想リンクにより接続する。これにより、図７に示すような拡大ネットワークが構築されることになる。
【００４４】
そして、経路算出部１１は、この拡大ネットワークをもとに、計算開始ネットワーク内の始点と計算終了ネットワーク内の終点とを結ぶ複数のリンクの組み合わせを求めていき、これらの組み合わせの中から、累積されたリンクの通行コストが最小となる組み合わせを求める。このとき、計算開始ネットワーク内の高速道路Ｌを構成するリンクのコストは無限大にしておく。これにより、ユーザにより指定された近接インターチェンジＢから高速道路Ｌに進入して、高速道路Ｌを通って目的地へと向かう新たな推奨経路が算出されることになる。
【００４５】
この経路算出部１１により算出された推奨経路に関する情報は、表示領域決定部１２及び表示画像作成部１６に供給されるようになっている。
【００４６】
表示領域決定部１２は、経路算出部１１からの情報に基づいて、算出された推奨経路全体が表示部５に表示されるように、表示部５に表示させる地図画像を決定するものである。すなわち、表示領域決定部１２は、経路算出部１１によって算出された推奨経路の大きさを判断し、この推奨経路全体を１画面内で表示できるように、表示部５に表示させる地図画像の領域範囲及びその縮尺を決定する。そして、記録媒体駆動部４を駆動制御して、該当する地図データを記録媒体７から取得する。
【００４７】
また、表示領域決定部１２は、経路算出部１１により算出された推奨経路に含まれる任意の路線変更点近傍を拡大表示する旨の指示入力がユーザよりなされたときは、その路線変更点とこれに近接する少なくとも１つの近接交差点又は近接インターチェンジとが含まれる拡大地図画像を、表示部５に表示させる地図画像として決定する。
【００４８】
この表示領域決定部１２により決定された地図画像のデータは、表示画像作成部１５に供給されるようになっている。また、表示領域決定部１２が拡大地図画像を表示部５に表示させる地図画像として決定した場合には、その旨の情報が表示名称選択部１４に供給されるようになっている。
【００４９】
名称データ取得部１３は、経路算出部１１により算出された推奨経路を示す一連の地図データの中から、推奨経路に含まれる路線変更点のノードや、これら路線変更点に近接する少なくとも１つの近接交差点又は近接インターチェンジのノードを特定し、これらのノードに付与された名称データをそれぞれ取得するものである。すなわち、記録媒体７に格納された地図データには、上述したように、各ノードやリンク毎に、ノードに相当する交差点やインターチェンジの名称、或いはリンクに相当する道路や路線の名称が与えられており、名称データ取得部１３は、推奨経路を示す一連のデータの中から、この推奨経路に含まれる各路線変更点のノードや、これら路線変更点に近接する近接交差点又は近接インターチェンジのノードに付与された名称のデータを取得するようになっている。
【００５０】
この名称データ取得部１３により取得された路線変更点や近接交差点、近接インターチェンジの名称データは、表示名称選択部１４に供給されるようになっている。
【００５１】
表示名称選択部１４は、名称データ取得部１３により取得された各路線変更点や近接交差点、近接インターチェンジの名称の中から、地図画像上にアイコンとして重ねて表示する名称を選択するものである。
【００５２】
具体的には、表示名称選択部１４は、表示領域決定部１２により推奨経路全体を表す地図画像が表示部５に表示させる地図画像として決定された場合には、この推奨経路に含まれる各路線変更点の名称を、推奨経路全体を表す地図画像上にアイコンとして重ねて表示する名称として選択する。また、表示名称選択部１４は、推奨経路に含まれる任意の路線変更点近傍を拡大した拡大地図画像が、表示部５に表示させる地図画像として表示領域決定部１２により決定された場合には、任意の路線変更点に近接する近接交差点又は近接インターチェンジの名称を、拡大地図画像上にアイコンとして重ねて表示する名称として選択する。
【００５３】
この表示名称選択部１４により選択された路線変更点の名称データや近接交差点又は近接インターチェンジの名称データは、表示画像作成部１５に供給されるようになっている。
【００５４】
表示画像作成部１５は、図２や図３に示したような画面を表示部５に表示させるための画像データを作成するものである。すなわち、表示画像作成部１５は、表示領域決定部１２により取得された地図データに、経路算出部１１により算出された推奨経路のデータ、表示名称選択部１４により選択された路線変更点の名称データや近接交差点又は近接インターチェンジの名称データ、記録媒体７から読み出された地図データ以外の各種データ等を重畳して、推奨経路全体を表す地図画像上に各路線変更点の名称がアイコンとして重ねて表示された画像や、任意の路線変更点近傍を拡大した拡大地図画像上に、この路線変更点に近接する近接交差点又は近接インターチェンジの名称がアイコンとして重ねて表示された画像を表示するための画像データを作成する。
【００５５】
また、ユーザの指示入力に応じて経路算出部１１により推奨経路の修正（再計算）が行われて新たな推奨経路が算出されたときは、表示画像作成部１５は、図８に示すように、新たに算出された推奨経路全体を表す地図画像上に、この新たに算出された推奨経路に含まれる各路線変更点の名称がアイコンとして重ねて表示された画像を表示するための画像データを作成する。
【００５６】
この表示画像作成部１５により作成された画像データは、表示制御部１６に供給されるようになっている。
【００５７】
表示制御部１６は、表示部５による画像の表示動作を制御するためのものである。すなわち、この表示制御部１６は、表示部５の動作を制御するための制御信号を生成して、この制御信号を、表示画像作成部１５により作成された画像データと共に表示部５に供給するようになっている。そして、この表示制御部１６から供給される制御信号及び画像データに基づいて表示部５が駆動されることによって、表示部５に、図２や図３、図８に示したような画面が表示されることになる。
【００５８】
ここで、以上のように構成される車載ナビゲーション装置１における一連の処理の流れを、図９のフローチャートを参照して説明する。
【００５９】
まず、ステップＳ１において、入力部２を利用したユーザの指示入力により目的地が指定されると、ステップＳ２において、制御部６の経路算出部１１が、自車位置検出部３により検出された車両の現在位置を始点とし、ユーザにより指定された目的地を終点とする推奨経路を算出する。
【００６０】
次に、ステップＳ３において、制御部６の表示領域決定部１２が、経路算出部１１により算出された推奨経路が１画面内に収まるように、表示対象の地図画像を決定する。また、ステップＳ４において、制御部６の名称データ取得部１３が、推奨経路を示す一連の地図データの中から、路線変更点を示すノードや、上述したように定義された近接交差点又は近接インターチェンジを示すノードを特定し、これらのノードに付与された名称データを取得する。
【００６１】
次に、ステップＳ５において、制御部６の表示名称選択部１４が、名称データ取得部１３により取得された名称データのうちで、推奨経路に含まれる各路線変更点の名称を、推奨経路全体を表す地図画像上にアイコンとして重ねて表示する名称として選択する。
【００６２】
次に、ステップＳ６において、表示画像作成部１５により画像データが作成され、表示制御部１６による制御のもとで表示部５が動作されて、表示部５に図２や図８に示したような表示画面、すなわち、経路算出部１１により算出された推奨経路全体を表す地図画像上に、この推奨経路に含まれる路線変更点の名称がアイコンとして重ね合わされた画像が表示されることになる。
【００６３】
次に、ステップＳ７において、入力部２を利用したユーザの指示入力があると、ステップＳ８において、その指示入力が地図画像の変更を指示するものであるかどうかが制御部６によって判断され、地図画像の変更を指示するものである場合には、ステップＳ３に戻って、制御部６の表示領域決定部１２により、表示対象の地図画像が再度決定されて、その後の処理が繰り返し行われる。
【００６４】
一方、ユーザによる指示入力が地図画像の変更を指示するものではない場合には、次に、ステップＳ９において、この指示入力がアイコンとして表示されている路線変更点を指定してその近傍を拡大表示する旨の指示であるかどうかが判断される。そして、この指示入力がアイコンとして表示されている路線変更点を指定した拡大表示の指示である場合には、次に、ステップＳ１０において、制御部６の表示領域決定部１２が、指定された路線変更点とこれに近接する少なくとも１つの近接交差点又は近接インターチェンジとを含む地図画像を、表示対象の地図画像として決定する。
【００６５】
次に、ステップＳ１１において、制御部６の表示名称選択部１４が、名称データ取得部１３により取得された名称データのうちで、ユーザにより指定された路線変更点に近接する少なくとも１つの近接交差点又は近接インターチェンジの名称を、推奨経路全体を表す地図画像上にアイコンとして重ねて表示する名称として選択する。
【００６６】
次に、ステップＳ１２において、表示画像作成部１５により画像データが作成され、表示制御部１６による制御のもとで表示部５が動作されて、表示部５に図３に示したような表示画面、すなわち、ユーザにより指定された路線変更点の近傍を拡大して示す拡大地図画像上に、この路線変更点に近接する少なくとも１つの近接交差点又は近接インターチェンジの名称がアイコンとして重ね合わされた画像が表示されることになる。
【００６７】
次に、ステップＳ１３において、制御部６により、アイコンとして表示されている近接交差点又は近接インターチェンジを指定した指示入力がユーザからなされたかどうかが判断され、アイコンとして表示されている近接交差点又は近接インターチェンジを指定した指示入力がない場合には、ユーザからの指示入力待ちの状態に戻る。一方、アイコンとして表示されている近接交差点又は近接インターチェンジを指定した指示入力がユーザからなされた場合には、次に、ステップＳ１４において、制御部６の経路算出部１１により、指定された近接交差点又は近接インターチェンジを経由する新たな推奨経路が算出される。
【００６８】
具体的には、変更対象の路線変更点が第２の路線から第１の路線へと進入する点であり、指定された近接交差点又は近接インターチェンジが第１の路線上の点である場合には、経路算出部１１は、この指定された近接交差点又は近接インターチェンジから第１の路線へ進入して終点に向かう推奨経路を再計算する。また、変更対象の路線変更点が第１の路線から第２の路線へと退出する点であり、指定された交差点又はインターチェンジが第１の路線上の点である場合には、経路算出部１１は、指定された近接交差点又は近接インターチェンジから第１の路線を退出して終点に向かう推奨経路を再計算する。なお、このような推奨経路の再計算を行うにあたって、経路算出部１１は、路線変更点で交差する第１の路線と第２の路線とのレベル（階層）を比較して、レベルの高い方の路線を第１の路線として認識するようにしている。
【００６９】
経路算出部１１が、以上のような手順で新たな推奨経路を算出することで、元の推奨経路に対して、主要幹線道路に進入するルート或いは主要幹線道路から退出するルートを修正した新たな推奨経路が算出されることになる。そして、経路算出部１１により新たな推奨経路が算出されると、ステップＳ４に戻って、その後の処理が繰り返し行われることになる。
【００７０】
一方、上述したステップＳ９において、ユーザによる指示入力がアイコンとして表示されている路線変更点の近傍を拡大表示する旨の指示ではない場合には、次に、ステップＳ１５において、その指示入力が推奨経路を車両の走行経路として設定する旨の指示入力であるかどうかが制御部６によって判断され、ユーザによる指示入力が、推奨経路を車両の走行経路に設定する旨の指示入力ではないと判断された場合には、ユーザからの指示入力待ちの状態に戻る。一方、ユーザによる指示入力が、推奨経路を車両の走行経路として設定する旨の指示入力である場合には、次に、ステップＳ１６において、経路算出部１１により算出された推奨経路が車両の走行経路に設定されて、一連の処理が終了する。
【００７１】
以上説明したように、本発明を適用した車載ナビゲーション装置１では、経路算出部１１により算出された推奨経路全体を表す地図画像を表示部５に表示する際に、この推奨経路に含まれる路線変更点の名称を地図画像上にアイコンとして重ねて表示するようにしている。そして、ユーザによりアイコンとして表示された任意の路線変更点近傍を拡大表示する旨の指示入力があったときに、この路線変更点とこれに近接する少なくとも１つの近接交差点又は近接インターチェンジとが含まれる拡大地図画像を表示部５に表示させると共に、この拡大地図画像上に、近接交差点又は近接インターチェンジの名称をアイコンとして重ねて表示するようにしている。したがって、この車載ナビゲーション装置１では、ユーザが、経路算出部１１により算出された推奨経路に対して、ある路線への進入位置或いは退出位置を変更するような修正を加える場合に、それらの位置関係を地図画像上で視覚的に確認しながら、推奨経路の修正を極めて簡便且つ適切に行うことができる。
【００７２】
また、この車載ナビゲーション装置１では、拡大地図画像上にアイコンとして重ねて表示された近接交差点又は近接インターチェンジを指定した指示入力がユーザによりなされたときに、指定された近接交差点又は近接インターチェンジを介して任意の路線に進入或いは退出する新たな推奨経路が経路算出部１１により再計算されるようになっているので、ユーザは、推奨経路の修正を極めて簡便に行うことができる。
【００７３】
なお、以上は、車両に搭載される車載ナビゲーション装置１に本発明を適用した場合を例に挙げて具体的に説明したが、本発明は、車載ナビゲーション装置１に限らず、経路探索機能を備えるあらゆる機器に対して有効に適用可能である。例えば、経路探索機能を実現するプログラムが組み込まれた携帯電話機やＰＤＡ(Personal Digital Assistant）等の携帯機器に本発明を適用した場合でも、これら携帯機器の操作性の向上を実現することができる。
【図面の簡単な説明】
【図１】本発明を適用した車載ナビゲーション装置の概略構成を示すブロック図である。
【図２】前記車載ナビゲーション装置の表示部に表示される画面の一例を示す図であり、推奨経路全体を示す地図画像上に路線変更点の名称がアイコンとして重ねて表示された画面例を示す図である。
【図３】前記車載ナビゲーション装置の表示部に表示される画面の他の例を示す図であり、路線変更点近傍の拡大地図画像上に近接インターチェンジの名称がアイコンとして重ねて表示された画面例を示す図である。
【図４】近接交差点及び近接インターチェンジの定義を説明する図であり、（ａ）は路線変更点が高速道路に進入する点である場合の近接インターチェンジの定義付けを示し、（ｂ）は路線変更点が一般道に進入する点である場合の近接交差点の定義付けを示している。
【図５】近接交差点及び近接インターチェンジの定義を説明する図であり、（ａ）は路線変更点が高速道路から退出する点である場合の近接インターチェンジの定義付けを示し、（ｂ）は路線変更点が一般道から退出する点である場合の近接交差点の定義付けを示している。
【図６】前記車載ナビゲーション装置の制御部を詳細に示す機能ブロック図である。
【図７】ユーザにより指定された近接交差点又は近接インターチェンジを経由する新たな推奨経路を算出する際に用いられる拡大ネットワークを示す図である。
【図８】前記車載ナビゲーション装置の表示部に表示される画面の更に例を示す図であり、新たに算出された推奨経路全体を示す地図画像上に路線変更点の名称がアイコンとして重ねて表示された画面例を示す図である。
【図９】前記車載ナビゲーション装置における一連の処理の流れを示すフローチャートである。
【符号の説明】
１車載ナビゲーション装置
２入力部
５表示部
６制御部
１１経路算出部
１２表示領域決定部
１３名称データ取得部
１４表示名称選択部
１５表示画像作成部
１６表示制御部[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. In-vehicle navigation devices generally have a route search function for searching for a recommended route connecting a starting point (start point) and a destination (end point) specified by a user based on map data.
[0003]
The recommended route searched by the route search function is usually superimposed on a map image and displayed on a display means such as a liquid crystal display. Then, when the user who confirms the recommended route displayed on the display means modifies the recommended route as necessary and finally sets the travel route of the vehicle, the vehicle follows the travel route. The vehicle is guided to travel by a voice guide or the like.
[0004]
[Problems to be solved by the invention]
By the way, as an opportunity for the user to correct the recommended route searched by the in-vehicle navigation device, particularly when the recommended route passes through a main highway such as an expressway, the main route is entered. In many cases, the recommended route is modified for the purpose of changing the route to exit or the route to exit from the main trunk road.
[0005]
For example, when the recommended route searched by the in-vehicle navigation device is a route entering the highway r1 from the interchange a1 and going to the destination through the highway r1, when the congestion of the interchange a1 is expected, In many cases, the user corrects the recommended route so that the route enters the highway r1 from the interchange a2 adjacent to the interchange a1.
[0006]
In addition, when the recommended route searched by the in-vehicle navigation device is a route that passes through the national road r2 and enters the local road from the intersection b1 toward the destination, the signal waiting at the intersection b1 is expected to be long. In many cases, the user modifies the recommended route so that the route leaves the national road r2 from the intersection b2 close to the intersection b1.
[0007]
When performing the correction on the recommended route as described above, the user first enlarges and displays a map image near the route change point where the route is switched in the recommended route, such as the interchange a1 or the intersection b1, and displays the map. In the image, an interchange a2 close to the interchange a1 and an intersection b2 close to the intersection b1 are searched for. At this time, if the interchange a2 or the intersection b2 is not found in the map image, an operation such as scrolling the display screen or increasing the scale ratio of the map image is performed, and the map image is newly displayed. Then, the interchange a2 close to the interchange a1 and the intersection b2 close to the intersection b1 are searched for. Then, by specifying the interchange a2 or the intersection b2 as a waypoint, the recommended route is modified to enter the expressway r1 from the interchange a2, or the recommended route is modified to leave the national road r2 from the intersection b2. It is common to add.
[0008]
However, in addition to being extremely complicated for the user, the above operations are particularly difficult when searching for a designated place such as an interchange a2 or an intersection b2 while switching map images. It may be difficult to grasp the relative positional relationship between the point designated in the route and the route change point such as the interchange a1 or the intersection b1, and the correction to the recommended route cannot be performed in an appropriate manner as desired by the user. .
[0009]
The present invention was devised in view of the above-described conventional situation, and when a modification that changes the position of entering or leaving a certain route is added to the recommended route, the operation is performed. It is an object of the present invention to provide a route search device, a route display method, and a route display program that can carry out the above operation in a very simple and appropriate manner.
[0010]
[Means for Solving the Problems]
The invention according to claim 1 is a recommended route calculating means for calculating a recommended route connecting a designated start point and end point based on map data, and a route change included in the recommended route calculated by the recommended route calculating means. When the name of the point and the name of at least one intersection or interchange adjacent to the route change point are acquired from the map data, and when the recommended route is searched by the recommended route calculation unit, The name of the route change point acquired by the name data acquisition unit is displayed as an icon on the map image representing the entire recommended route and displayed on the display unit, and the vicinity of the route change point displayed as the icon is enlarged and displayed. When there is an instruction input, the route change point and at least one intersection or interchange nearby are included. On the enlarged map image, the name of the intersection or interchange acquired by the name data acquisition unit is displayed as an icon on the display unit together with the name of the route change point where the instruction input for the enlarged display has been made. And a display control means for making the route search device characterized by comprising:
[0011]
The invention according to claim 2 is the route search device according to claim 1, wherein the route change point displayed as the icon enters from the second route to the first route, When at least one intersection or interchange close to a route change point is a point on the first route, and when there is an instruction input designating the intersection or interchange displayed as the icon, the recommended route calculation is performed The means recalculates a recommended route that enters the first route via the intersection or interchange and heads for the end point.
[0012]
The invention according to claim 3 is the route search device according to claim 1, wherein the route change point displayed as the icon exits from the first route to the second route, When at least one intersection or interchange close to a route change point is a point on the first route, and when there is an instruction input designating the intersection or interchange displayed as the icon, the recommended route calculation is performed The means recalculates a recommended route that exits from the first route via the intersection or interchange and heads for the end point.
[0013]
According to a fourth aspect of the present invention, in the route search device according to the second or third aspect, the recommended route calculation means includes a higher one of the first route and the second route. The route is recognized as the first route.
[0014]
The invention according to claim 5 is a step of calculating a recommended route connecting a designated start point and end point based on map data, a name of a route change point included in the calculated recommended route, and the route change. Obtaining the name of at least one intersection or interchange close to the point from the map data, and when the recommended route is searched, the name of the route change point is displayed on a map image representing the entire recommended route. When there is a step of displaying on the display means in an overlapping manner as an icon, and an instruction input for enlarging and displaying the vicinity of the route change point displayed as the icon, the route change point and at least one intersection adjacent thereto or On the enlarged map image containing the interchange, there is an instruction input for displaying the intersection or interchange name in the enlarged display. And with the name of the route changes, a route display method characterized by a step of displaying on the display means superimposed as an icon.
[0015]
Further, the invention according to claim 6 is the route display method according to claim 5, wherein the route change point displayed as the icon enters from the second route to the first route, When at least one intersection or interchange adjacent to a route change point is a point on the first route, and there is an instruction input designating the intersection or interchange displayed as the icon, the intersection or interchange The recommended route that enters the first route via the route and goes to the end point is recalculated.
[0016]
Further, the invention according to claim 7 is the route display method according to claim 5, wherein the route change point displayed as the icon exits from the first route to the second route, When at least one intersection or interchange adjacent to a route change point is a point on the first route, and there is an instruction input designating the intersection or interchange displayed as the icon, the intersection or interchange The recommended route leaving from the first route via the route to the end point is recalculated.
[0017]
The invention according to claim 8 is the route display method according to claim 6 or 7, wherein a route having a higher hierarchy among the first route and the second route is defined as the first route. It is characterized by recognition.
[0018]
The invention according to claim 9 is a route search device that calculates a recommended route connecting a designated start point and end point based on map data, and displays a map image representing the calculated recommended route on a display means. A function as name data acquisition means for acquiring from the map data the name of the route change point included in the calculated recommended route and the name of at least one intersection or interchange close to the route change point; and the recommended route When the search is performed, the name of the route change point acquired by the name data acquisition unit is displayed as an icon on the map image representing the entire recommended route, and is displayed on the display unit and displayed as the icon. When there is an instruction input for enlarging and displaying the vicinity of the route change point, the route change point and at least one intersection or The name of the intersection or interchange acquired by the name data acquisition means is superimposed on the enlarged map image including the change as an icon together with the name of the route change point where the instruction input for the enlarged display is made. A route display program for realizing a function as a display control unit to be displayed on the display unit.
[0019]
【The invention's effect】
According to the route search device of the present invention, when a recommended route connecting a specified start point and end point is calculated, the name of the route change point is displayed as an icon on the map image representing the entire recommended route. When there is an instruction input for enlarging and displaying the vicinity of the route change point displayed as this icon, on the map image including this route change point and at least one intersection or interchange adjacent thereto, Since the names of these intersections or interchanges are displayed as icons together with the names of route change points for which an instruction to enlarge the display has been input, the user can enter or leave a certain route. When a correction that changes the location to be added is added to the recommended route, the recommended route is corrected while visually confirming the positional relationship on the map image. It can be performed very easily and appropriately.
[0020]
In addition, in the route search device according to the present invention, when there is an instruction input designating an intersection or an interchange displayed as an icon, it is recommended to enter or leave the route via the designated intersection or interchange If the route is recalculated by the recommended route calculation means, the recommended route can be corrected more easily.
[0021]
Further, according to the route display method according to the present invention, when the recommended route connecting the designated start point and end point is calculated, the name of the route change point is overlaid as an icon on the map image representing the entire recommended route. On the map image that includes this route change point and at least one intersection or interchange adjacent thereto when there is an instruction to enlarge and display the vicinity of the route change point displayed as this icon. In addition, the names of these intersections or interchanges are displayed as icons together with the names of route change points for which an instruction to enlarge the display has been input, so that the user can enter or leave a certain route. When a correction that changes the position to be performed is added to the recommended route, the recommended route is corrected while visually confirming the positional relationship on the map image. It can be carried out extremely easily and appropriately.
[0022]
In addition, in the route display method according to the present invention, when there is an instruction input designating an intersection or an interchange displayed as an icon, it is recommended to enter or leave the route via the designated intersection or interchange. If the route is recalculated, the recommended route can be corrected more easily.
[0023]
Further, if the route search device is operated based on the route display program according to the present invention, when the route search device calculates a recommended route connecting the designated start point and end point, the entire recommended route is calculated. When the name of the route change point is overlaid and displayed as an icon on the map image representing, and there is an instruction input to enlarge the vicinity of the route change point displayed as this icon, this route change point and this The names of these intersections or interchanges are displayed on the map image including at least one nearby intersection or interchange as an icon, together with the name of the route change point for which an instruction to enlarge is displayed. Therefore, when a user makes a correction to the recommended route to change the position of entering or leaving the route, While confirming visually the positional relationship on the map image, it is possible to correct the recommended route quite easily and appropriately.
[0024]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0025]
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 accepting an instruction input by a user, searching for a recommended route in accordance therewith, and displaying a map image representing the searched recommended route. The vehicle position detection unit 3, the recording medium drive unit 4, the display unit 5, and the control unit 6 are configured.
[0026]
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 by voice such as setting a destination for route search and correcting the searched recommended route. The operation can be performed very simply. 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.
[0027]
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.
[0028]
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.
[0029]
The map data recorded on the recording medium 7 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. Note that the names representing the nodes and links include not only formal general names but also names and slang names that are conceptually defined that are more familiar to users.
[0030]
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.
[0031]
The display unit 5 displays a map image representing a recommended 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, it is composed of, for example, a liquid crystal display. 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.
[0032]
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. 2 is an example in which a map image representing the entire recommended route calculated by route search is displayed on the display unit 5. As shown in FIG. 2, in the in-vehicle navigation device 1 to which the present invention is applied, when a map image representing the entire recommended route calculated by the route search is displayed on the display unit 5, the route change included in the recommended route is changed. The name of the point is displayed as an icon superimposed on the map image. When the route change point whose name is displayed as an icon is designated and an instruction input for enlarging and displaying the vicinity of the route change point is made by the user, as shown in FIG. An enlarged map image including the change point and at least one intersection or interchange adjacent thereto is displayed on the display unit 5, and the name of the intersection or interchange adjacent to the route change point is an icon on the enlarged map image. Are displayed in a superimposed manner.
[0033]
Here, the route change point is, for example, an interchange entering a highway from a general road, an interchange exiting from a highway to a general road, an intersection entering a national road from a local road, or exiting from a national road to a local road. This refers to a point where a route is switched in a recommended route, such as an intersection, etc., and in particular, a route that is higher than a preset level (determined as a national route or more depending on the route configuration, etc.) is another route. The point that intersects.
[0034]
Further, an intersection close to the route change point (hereinafter referred to as a close intersection) and an interchange close to the route change point (hereinafter referred to as a close interchange) are defined as follows. That is, as conceptually shown in FIG. 4A, when the recommended route calculated by the route search is an entry into the expressway L1 from the interchange A1 which is the route change point, the interchange along the recommended route The interchange (interchange B1) on the highway L1 that passes next to A1 is referred to as a proximity interchange adjacent to the route change point. Further, when the expressway L1 continues from the interchange A1 in the direction opposite to the travel direction of the recommended route, the interchange (interchange) on the expressway L1 that appears next to the interchange A1 in the direction opposite to the recommended route. C1) is also referred to as a proximity interchange close to a route change point.
[0035]
Further, as conceptually shown in FIG. 4 (b), the recommended route calculated by the route search is higher than a preset level from the intersection A2 which is a route change point (for example, higher than a national road depending on the configuration of the route, etc. In the case of entering the general road L2, the distance from the intersection A2 is greater than a predetermined distance set along the recommended route (for example, determined based on the total length of the route). At the intersection, the other road that intersects with the general road L2 is at or above a preset level (for example, determined to be at least the same level as the general road L2), and the recommended route passes through the general road L2 up to the intersection. If it is, the intersection closest to the intersection A2 (intersection B2) among such intersections is referred to as an adjacent intersection close to the route change point. In addition, when the general road L2 continues in the direction opposite to the travel direction of the recommended route from the intersection A2, the road is away from the intersection A2 by a predetermined distance or more in the opposite direction from the recommended route. When a road intersecting with the general road L2 at a certain intersection is equal to or higher than a preset level and the general road L2 is continuous from the intersection to the intersection A2, such an intersection Of these, the intersection closest to the intersection A2 (intersection C2) is also referred to as an adjacent intersection close to the route change point.
[0036]
Further, as conceptually shown in FIG. 5A, when the recommended route calculated by the route search is one that leaves the expressway L3 from the interchange A3 that is the route change point, the interchange along the recommended route An interchange (interchange B3) on the highway L3 passing before A3 is referred to as a proximity interchange close to a route change point. When the expressway L3 continues further ahead of the interchange A3, the interchange (interchange C3) on the expressway L3 that appears next to the interchange A3 is also referred to as a proximity interchange adjacent to the route change point.
[0037]
In addition, as conceptually shown in FIG. 5B, the recommended route calculated by the route search exits a general road L4 at a level higher than a preset level from the intersection A4, which is a route change point. The other road that intersects the general road L4 at the intersection that is located at a predetermined distance or more away from the intersection A4 in the opposite direction to the recommended route is at a predetermined level or more, and the recommended route Is passing through the general road L4 from before this intersection to the intersection A4, the intersection closest to the intersection A4 (intersection B4) among such intersections is referred to as an adjacent intersection close to the route change point. In addition, when the general road L4 continues further beyond the intersection A4, it intersects with the general road L4 at an intersection that is at a predetermined distance or more away from the intersection A4. When the road is equal to or higher than a preset level and the general road L4 is continuous from the intersection A4 to the intersection, the intersection closest to the intersection A4 (intersection C4) ) Is also called an adjacent intersection near the route change point.
[0038]
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.
[0039]
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, as shown in the functional block diagram of FIG. In the control unit 6, the functions of the route calculation 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, and the display control unit 16 are realized.
[0040]
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 be like this. 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 be like this.
[0041]
The route calculation 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 recommended route is calculated. That is, the route calculation 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 set destination is set as the end point, and a recommended route connecting the start point and the end point is calculated by route calculation based on the map data recorded in the recording medium 7. As a method of route calculation, for example, a route search network is constructed by a node indicating a start point and a node indicating an end point, and all nodes and links connecting the start point and the end point. In addition, a combination of a plurality of links connecting the start point and the end point is obtained, and a combination that minimizes the accumulated link travel cost (for example, distance and average travel time) is selected as a recommended route. A calculation method is used. The route calculation 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.
[0042]
In addition, when there is an instruction input from a user who designates a proximity intersection or proximity interchange displayed as an icon on the enlarged map image as shown in FIG. A new recommended route to the destination via the interchange is recalculated. When recalculating the route, basically, as described above, a method for obtaining a combination that minimizes the accumulated traffic cost of the link is used, but a proximity intersection or proximity interchange designated by the user is used. In order to ensure the passage, route calculation using an expanded network as shown in FIG. 7 is performed.
[0043]
When a specific example is described, for example, when a route that enters the highway L from the interchange A and passes through the highway L toward the destination is calculated as a recommended route, the user who refers to the enlarged map image In order to change the interchange entering the highway L, when the instruction input specifying the proximity interchange B displayed as an icon on the enlarged map image is performed, the route calculation unit 11 reads the original recommended route. The route search network used when calculating is used as the calculation start network, and the route search network is duplicated and the duplicated network is set as the calculation end network. Then, a node indicating the departure point in the calculation start network is set as a start point, and a node indicating the destination in the calculation end network is set as an end point. In addition, a node indicating the proximity interchange B in the calculation start network and a node at a position advanced by one link of the expressway L from the proximity interchange B in the calculation end network are connected by a virtual link. Thereby, an expansion network as shown in FIG. 7 is constructed.
[0044]
Then, the route calculation unit 11 obtains a combination of a plurality of links connecting the start point in the calculation start network and the end point in the calculation end network based on the expanded network, and from these combinations, cumulative Find the combination that minimizes the traffic cost of the linked links. At this time, the cost of the links constituting the highway L in the calculation start network is set to infinity. As a result, a new recommended route that enters the highway L from the proximity interchange B designated by the user and travels to the destination through the highway L is calculated.
[0045]
Information regarding the recommended route calculated by the route calculation unit 11 is supplied to the display area determination unit 12 and the display image creation unit 16.
[0046]
The display area determination unit 12 determines a map image to be displayed on the display unit 5 based on information from the route calculation unit 11 so that the entire calculated recommended route is displayed on the display unit 5. That is, the display area determination unit 12 determines the size of the recommended route calculated by the route calculation unit 11, and the area of the map image displayed on the display unit 5 so that the entire recommended route can be displayed within one screen. Determine the range and its scale. Then, drive control of the recording medium driving unit 4 is performed, and corresponding map data is acquired from the recording medium 7.
[0047]
In addition, when the user inputs an instruction to enlarge and display the vicinity of an arbitrary route change point included in the recommended route calculated by the route calculation unit 11, the display area determination unit 12 and the route change point An enlarged map image including at least one proximity intersection or proximity interchange adjacent to the map is determined as a map image to be displayed on the display unit 5.
[0048]
The map image data determined by the display area determining unit 12 is supplied to the display image creating unit 15. Further, when the display area determination unit 12 determines the map image to be displayed on the display unit 5 as the map image, information to that effect is supplied to the display name selection unit 14.
[0049]
From the series of map data indicating the recommended route calculated by the route calculation unit 11, the name data acquisition unit 13 includes a node of a route change point included in the recommended route and at least one proximity close to the route change point. Nodes of intersections or close interchanges are specified, and name data assigned to these nodes are acquired. That is, as described above, the map data stored in the recording medium 7 is given the name of an intersection or interchange corresponding to a node or the name of a road or route corresponding to a link for each node or link. The name data acquisition unit 13 assigns to a node of each route change point included in the recommended route, or a nearby intersection or a proximity interchange node close to the route change point, from a series of data indicating the recommended route. The data of the specified name is acquired.
[0050]
The route change point, the proximity intersection, and the proximity interchange name data acquired by the name data acquisition unit 13 are supplied to the display name selection unit 14.
[0051]
The display name selection unit 14 selects a name to be displayed as an icon on the map image from among the names of each route change point, proximity intersection, and proximity interchange acquired by the name data acquisition unit 13.
[0052]
Specifically, when the display area determination unit 12 determines a map image representing the entire recommended route as a map image to be displayed on the display unit 5, each display name selection unit 14 includes each route included in the recommended route. The name of the change point is selected as a name to be displayed as an icon on the map image representing the entire recommended route. Further, the display name selection unit 14, when an enlarged map image obtained by enlarging the vicinity of an arbitrary route change point included in the recommended route is determined by the display region determination unit 12 as a map image to be displayed on the display unit 5, The name of a proximity intersection or proximity interchange adjacent to an arbitrary route change point is selected as a name to be displayed as an icon on the enlarged map image.
[0053]
The name data of the route change point selected by the display name selection unit 14 and the name data of the proximity intersection or proximity interchange are supplied to the display image creation unit 15.
[0054]
The display image creating unit 15 creates image data for causing the display unit 5 to display a screen as shown in FIG. 2 or FIG. That is, the display image creation unit 15 adds the recommended route data calculated by the route calculation unit 11 and the route change point name data selected by the display name selection unit 14 to the map data acquired by the display region determination unit 12. The name of each intersection change point is superimposed as an icon on the map image representing the entire recommended route by superimposing name data of the adjacent intersection or proximity interchange, various data other than the map data read from the recording medium 7, and the like. An image for displaying the displayed image or an enlarged map image in which the vicinity of an arbitrary route change point is enlarged and the name of the adjacent intersection or the proximity interchange adjacent to the route change point is displayed as an icon. Create data.
[0055]
In addition, when the recommended route is corrected (recalculated) by the route calculation unit 11 in accordance with the user's instruction input and a new recommended route is calculated, the display image creation unit 15 is configured as shown in FIG. Image data for displaying an image in which the name of each route change point included in the newly calculated recommended route is displayed as an icon on the map image representing the entire newly calculated recommended route. create.
[0056]
The image data created by the display image creation unit 15 is supplied to the display control unit 16.
[0057]
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, the screens as shown in FIGS. 2, 3, and 8 are displayed on the display unit 5. Will be.
[0058]
Here, a flow of a series of processes in the vehicle-mounted navigation device 1 configured as described above will be described with reference to a flowchart of FIG.
[0059]
First, when a destination is specified by a user's instruction input using the input unit 2 in step S1, the route calculation unit 11 of the control unit 6 detects the vehicle detected by the vehicle position detection unit 3 in step S2. A recommended route starting from the current position of the destination and ending at the destination specified by the user is calculated.
[0060]
Next, in step S3, the display area determination unit 12 of the control unit 6 determines a map image to be displayed so that the recommended route calculated by the route calculation unit 11 fits within one screen. In step S4, the name data acquisition unit 13 of the control unit 6 selects a node indicating a route change point, a proximity intersection or a proximity interchange defined as described above, from a series of map data indicating a recommended route. The nodes shown are specified, and the name data given to these nodes is acquired.
[0061]
Next, in step S5, the display name selection unit 14 of the control unit 6 selects the name of each route change point included in the recommended route from the name data acquired by the name data acquisition unit 13, and the entire recommended route. A name to be displayed as an icon on the map image to be displayed is selected.
[0062]
Next, in step S6, image data is created by the display image creating unit 15 and the display unit 5 is operated under the control of the display control unit 16, and the display unit 5 is shown in FIG. 2 and FIG. An image in which the names of the route change points included in the recommended route are superimposed as icons on the map image representing the entire recommended route calculated by the route calculation unit 11 is displayed.
[0063]
Next, when there is a user instruction input using the input unit 2 in step S7, in step S8, it is determined by the control unit 6 whether the instruction input is an instruction to change the map image. If the instruction is to change the image, the process returns to step S3, the display area determining unit 12 of the control unit 6 determines the map image to be displayed again, and the subsequent processing is repeated.
[0064]
On the other hand, if the instruction input by the user does not instruct to change the map image, next, in step S9, the instruction input designates a route change point displayed as an icon and the vicinity thereof is enlarged and displayed. It is determined whether or not it is an instruction to do so. If the instruction input is an instruction for enlarged display designating a route change point displayed as an icon, then in step S10, the display area determining unit 12 of the control unit 6 performs the designated route. A map image including the change point and at least one adjacent intersection or proximity interchange adjacent thereto is determined as a map image to be displayed.
[0065]
Next, in step S11, the display name selection unit 14 of the control unit 6 includes, in the name data acquired by the name data acquisition unit 13, at least one adjacent intersection adjacent to the route change point designated by the user or The name of the proximity interchange is selected as a name to be displayed as an icon on the map image representing the entire recommended route.
[0066]
Next, in step S12, image data is created by the display image creating unit 15, the display unit 5 is operated under the control of the display control unit 16, and the display screen as shown in FIG. That is, on the enlarged map image showing the vicinity of the route change point designated by the user in an enlarged manner, an image in which the name of at least one adjacent intersection or proximity interchange adjacent to the route change point is superimposed as an icon is displayed. Will be.
[0067]
Next, in step S13, it is determined whether or not an instruction input designating the proximity intersection or proximity interchange displayed as an icon has been made by the user, and the proximity intersection or proximity interchange displayed as an icon is determined. When there is no designated instruction input, the process returns to a state waiting for an instruction input from the user. On the other hand, if the user inputs an instruction designating the proximity intersection or proximity interchange displayed as an icon, then in step S14, the route calculation unit 11 of the control unit 6 specifies the designated proximity intersection or A new recommended route is calculated via the proximity interchange.
[0068]
Specifically, if the route change point to be changed is a point entering the first route from the second route, and the designated proximity intersection or proximity interchange is a point on the first route The route calculation unit 11 recalculates the recommended route that enters the first route from the designated proximity intersection or proximity interchange and travels toward the end point. In addition, when the route change point to be changed is a point that exits from the first route to the second route, and the designated intersection or interchange is a point on the first route, the route calculation unit 11 Recalculates the recommended route leaving the first route from the designated proximity intersection or proximity interchange to the destination. Note that in performing such recalculation of the recommended route, the route calculation unit 11 compares the levels (hierarchies) of the first route and the second route that intersect at the route change point, and the higher level is obtained. This route is recognized as the first route.
[0069]
The route calculation unit 11 calculates a new recommended route in the above-described procedure, thereby correcting a route entering the main trunk road or a route leaving the main trunk road with respect to the original recommended route. The recommended route is calculated. Then, when a new recommended route is calculated by the route calculation unit 11, the process returns to step S4 and the subsequent processing is repeated.
[0070]
On the other hand, if the instruction input by the user is not an instruction to enlarge the vicinity of the route change point displayed as an icon in step S9 described above, the instruction input is then a recommended route in step S15. It is determined by the control unit 6 whether or not it is an instruction input for setting the vehicle as the travel route of the vehicle, and it is determined that the instruction input by the user is not an instruction input for setting the recommended route as the vehicle travel route. In this case, the process returns to a state waiting for an instruction input from the user. On the other hand, when the instruction input by the user is an instruction input for setting the recommended route as the travel route of the vehicle, in step S16, the recommended route calculated by the route calculation unit 11 is the travel route of the vehicle. To complete the series of processes.
[0071]
As described above, in the in-vehicle navigation device 1 to which the present invention is applied, when a map image representing the entire recommended route calculated by the route calculation unit 11 is displayed on the display unit 5, the route change included in the recommended route is changed. The name of the point is displayed as an icon on the map image. When the user inputs an instruction to enlarge and display the vicinity of an arbitrary route change point displayed as an icon, this route change point and at least one adjacent intersection or proximity interchange adjacent thereto are included. The enlarged map image is displayed on the display unit 5, and the name of the adjacent intersection or the adjacent interchange is displayed as an icon on the enlarged map image. Therefore, in this in-vehicle navigation device 1, when the user makes a modification to change the entry position or exit position to a certain route with respect to the recommended route calculated by the route calculation unit 11, the positional relationship between them Is visually confirmed on the map image, and the recommended route can be corrected extremely simply and appropriately.
[0072]
Further, in this in-vehicle navigation device 1, when an instruction input designating a proximity intersection or proximity interchange displayed as an icon on the enlarged map image is made by the user, the designated navigation system or via the proximity interchange is used. Since a new recommended route entering or leaving an arbitrary route is recalculated by the route calculation unit 11, the user can modify the recommended route very easily.
[0073]
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. For example, even when the present invention is applied to a portable device such as a cellular phone or a PDA (Personal Digital Assistant) in which a program for realizing a route search function is incorporated, the operability of these portable devices can be improved.
[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 showing an example of a screen displayed on the display unit of the in-vehicle navigation device, showing a screen example in which names of route change points are displayed as icons superimposed on a map image showing the entire recommended route. FIG.
FIG. 3 is a diagram showing another example of a screen displayed on the display unit of the in-vehicle navigation device, in which a name of a proximity interchange is displayed as an icon superimposed on an enlarged map image near a route change point; FIG.
FIG. 4 is a diagram for explaining the definition of a proximity intersection and a proximity interchange. (A) shows the definition of a proximity interchange when the route change point is a point entering the expressway, and (b) is a route change. It shows the definition of a nearby intersection when the point is a point entering a general road.
5A and 5B are diagrams for explaining the definition of a proximity intersection and a proximity interchange. FIG. 5A shows the definition of a proximity interchange when the route change point is a point leaving the expressway, and FIG. 5B is a route change. It shows the definition of a nearby intersection when the point is a point leaving a general road.
FIG. 6 is a functional block diagram showing in detail a control unit of the in-vehicle navigation device.
FIG. 7 is a diagram showing an expanded network used when calculating a new recommended route via a proximity intersection or proximity interchange designated by a user.
FIG. 8 is a diagram showing a further example of a screen displayed on the display unit of the in-vehicle navigation device, and the name of the route change point is displayed as an icon superimposed on the map image showing the entire newly calculated recommended route. It is a figure which shows the example of a performed screen.
FIG. 9 is a flowchart showing a flow of a series of processes in the in-vehicle navigation device.
[Explanation of symbols]
1 Car navigation system
2 Input section
5 display section
6 Control unit
11 Route calculator
12 Display area determination part
13 Name data acquisition unit
14 Display name selection part
15 Display image creation section
16 Display controller

Claims

A recommended route calculation means for calculating a recommended route connecting the specified start point and end point based on map data;
Name data acquisition means for acquiring from the map data the name of the route change point included in the recommended route calculated by the recommended route calculation means, and the name of at least one intersection or interchange close to the route change point;
When the recommended route is searched for by the recommended route calculating means, the name of the route change point acquired by the name data acquiring means is displayed as an icon on the map image representing the entire recommended route and displayed on the display means. When there is an instruction input to enlarge and display the vicinity of the route change point displayed as the icon, on the enlarged map image including the route change point and at least one intersection or interchange adjacent thereto, Display control means for displaying the name of the intersection or interchange acquired by the name data acquisition means together with the name of the route change point at which the instruction input to enlarge the display is displayed as an icon on the display means. A route search apparatus comprising:

The route change point displayed as the icon is a point entering from the second route to the first route, and at least one intersection or interchange adjacent to the route change point is a point on the first route. In some cases, when there is an instruction input designating an intersection or interchange displayed as the icon, the recommended route calculation means enters the first route via the intersection or interchange and heads for the end point. The route search apparatus according to claim 1, wherein the recommended route is recalculated.

The route change point displayed as the icon is a point that exits from the first route to the second route, and at least one intersection or interchange that is close to the route change point is a point on the first route. In some cases, when there is an instruction input designating an intersection or interchange displayed as the icon, the recommended route calculation means exits from the first route via the intersection or interchange and heads for the end point. The route search apparatus according to claim 1, wherein the recommended route is recalculated.

4. The route search according to claim 2, wherein the recommended route calculation unit recognizes a route having a higher hierarchy among the first route and the second route as the first route. 5. apparatus.

Calculating a recommended route connecting the specified start and end points based on map data;
Obtaining from the map data the name of the route change point included in the calculated recommended route and the name of at least one intersection or interchange close to the route change point;
When the recommended route is searched, the display means displays the name of the route change point on the map image representing the entire recommended route as an icon;
When there is an instruction input to enlarge and display the vicinity of the route change point displayed as the icon, on the enlarged map image including the route change point and at least one intersection or interchange adjacent thereto, A route display method comprising the step of displaying the name of an intersection or an interchange as an icon on the display means together with the name of a route change point for which an instruction to display the enlarged image has been input .

The route change point displayed as the icon is a point entering from the second route to the first route, and at least one intersection or interchange adjacent to the route change point is a point on the first route. In some cases, when there is an instruction input designating the intersection or interchange displayed as the icon, the recommended route toward the end point by entering the first route via the intersection or interchange is recalculated. The route display method according to claim 5, wherein:

The route change point displayed as the icon is a point that exits from the first route to the second route, and at least one intersection or interchange that is close to the route change point is a point on the first route. In some cases, when there is an instruction input designating the intersection or interchange displayed as the icon, the recommended route toward the end point after exiting the first route via the intersection or interchange is recalculated. The route display method according to claim 5, wherein:

8. The route display method according to claim 6, wherein a route having a higher hierarchy among the first route and the second route is recognized as the first route. 9.

A route search device that calculates a recommended route connecting the specified start point and end point based on the map data, and displays a map image representing the calculated recommended route on the display means,
A function as name data acquisition means for acquiring from the map data the name of the route change point included in the calculated recommended route and the name of at least one intersection or interchange adjacent to the route change point;
When the recommended route is searched, the name of the route change point acquired by the name data acquisition unit is displayed as an icon on the map image representing the entire recommended route, and is displayed on the display unit. When there is an instruction input for enlarging and displaying the vicinity of the displayed route change point, the name data acquisition is performed on an enlarged map image including the route change point and at least one intersection or interchange adjacent thereto. A function as a display control means for displaying the name of the intersection or interchange acquired by the means together with the name of the route change point at which the instruction input to enlarge the display is displayed as an icon on the display means. A route display program characterized by causing