JP3864788B2

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

Info

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

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, if the user who confirmed the recommended route displayed on this display means designates a place where he / she wants to drop in as another waypoint, if necessary, a new route via this waypoint will be recalculated and newly added. The obtained recommended route is superimposed on the map image and displayed again on the display means. When the recommended route is finally set as the travel route of the vehicle, the travel of the vehicle is guided by a voice guide or the like so that the vehicle travels along the travel route.
[0004]
When a user specifies a stopover point with such an in-vehicle navigation device, the user first enlarges and displays a map image near the stopover point where the user wants to stop, selects a specific point from the map image, and passes through that point. It is common to perform operations such as designating as the ground.
[0005]
[Problems to be solved by the invention]
By the way, when a place where the user wants to stop is specified as a stopover, the place where the user wants to stop is not necessarily an accurate place as indicated by a point. In some cases, you may want to specify a rough location as a waypoint, such as “I want to go to my destination”.
[0006]
In this way, even when the user wants to designate a rough place as a waypoint, in the conventional in-vehicle navigation device, the user can enlarge the map image of, for example, “per Hakone”, and select an arbitrary point from the map image. There is a problem that the operation is troublesome because it is necessary to select and specify as a waypoint.
[0007]
Accordingly, an object of the present invention is to provide a route search device, a route display method, and a route display program that can perform a very simple and appropriate operation when a rough place is designated as a waypoint.
[0008]
[Means for Solving the Problems]
The invention according to claim 1 is a route search device for searching for a recommended route connecting a designated start point and end point based on map data and displaying a map image representing the searched recommended route on a display means. A region selecting unit that selects a specific region through which the recommended route does not pass, and a name data acquiring unit that acquires a region name indicating the region selected by the region selecting unit from the map data; A display control means for displaying the area name acquired by the name data acquisition means as an icon at an appropriate place on the map image, and an area name displayed as an icon on the map image when the area name is designated. And a route calculation means for recalculating a new recommended route that passes through at least one point in the area indicated by the name. That.
[0009]
According to a second aspect of the present invention, in the route search device according to the first aspect, the region selecting means selects a region that is a predetermined distance or more away from the recommended route in the map image as a specific region. It is characterized by this.
[0010]
Further, the invention according to claim 3 is a route display method for searching a recommended route connecting a designated start point and end point based on map data and displaying a map image representing the searched recommended route on a display means. A specific area through which the recommended route does not pass is selected from the map image representing the recommended route, an area name indicating the selected area is acquired from the map data, and the acquired area name is acquired from the map image. When an area name displayed as an icon is specified on the map image and designated as an icon on the map image, a new recommended route that passes through at least one point in the area indicated by the area name is reproduced. It is calculated and the map means showing the re-calculated new recommended route is displayed on the display means.
[0011]
According to a fourth aspect of the present invention, in the route display method according to the third aspect of the present invention, a region that is a predetermined distance or more away from the recommended route in the map image is selected as a specific region. It is.
[0012]
According to a fifth aspect of the present invention, there is provided a route search device for searching a recommended route connecting a designated start point and end point based on map data and displaying a map image representing the searched recommended route on a display means. From the map data, a function as an area selection means for selecting a specific area through which the recommended route does not pass and an area name indicating the area selected by the area selection means are acquired from the map data representing the recommended route. A function as a name data acquisition means, a function as a display control means for displaying the area name acquired by the name data acquisition means as an icon at an appropriate place on the map image, and an icon displayed on the map image Route calculation that recalculates a new recommended route that passes through at least one point in the area indicated by the area name when the area name is specified A route display program, characterized in that to achieve a function as stage.
[0013]
【The invention's effect】
According to the route search device according to the present invention, an area name indicating a specific area in the map image is displayed as an icon at an appropriate position of the map image representing the searched recommended route, and the area name displayed as the icon is displayed. When is specified, a new recommended route that passes through at least one point in the region indicated by the region name is recalculated, so the user designates a waypoint within a rough range for the recommended route. In this case, the waypoint can be designated very simply and appropriately while visually confirming the positional relationship between the recommended route and the surrounding area.
[0014]
In the route display method according to the present invention, an area name indicating a specific area in the map image is displayed as an icon at an appropriate position of the searched map image representing the recommended route, and the area name displayed as the icon is displayed. When is specified, a new recommended route that passes through at least one point in the region indicated by the region name is recalculated and a map image representing the new recommended route is displayed again. When the user specifies a stopover point in a rough range with respect to the recommended route, the user specifies the stopover point very easily and appropriately while visually confirming the positional relationship between the recommended route and the surrounding area. be able to.
[0015]
Further, if the route search device is operated based on the route display program according to the present invention, the route search device sets a specific area in the map image at a proper position of the map image representing the searched recommended route. When the area name displayed as the icon is designated and the area name displayed as the icon is designated, a new recommended route that passes through at least one point in the area indicated by the area name is recalculated. Therefore, when the user specifies a stopover point in a rough range with respect to the recommended route, the user can specify the stopover point very easily and appropriately while visually confirming the positional relationship between the recommended route and the surrounding area. Can be done.
[0016]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0017]
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.
[0018]
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 performs various instruction inputs by voice such as setting a destination for route search and specifying a waypoint for the searched recommended route. Can do. 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.
[0019]
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.
[0020]
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.
[0021]
Here, the map data includes predetermined data on the map image in addition to node data indicated by points on the map image such as road intersections and link data indicated by lines connecting the nodes. The area data of a region having the following area is included. Then, name (area name) data indicating the area is assigned to the nodes and links constituting each area. For example, for each node in the administrative district represented on the map image, the name of the administrative district is given as area name data, and the area of the administrative district is given as area data. In addition, roads are generally represented by lines on a map image. However, in the present invention, major roads are virtually regarded as regions having a predetermined area, and constitute major roads. The road name is given as the area name data to the link to be used, and the area of the belt-like area having a predetermined width in the direction orthogonal to the road is given as the area data of the road for convenience. It has been. Note that the area name data includes not only official administrative district names and road names but also common names commonly called.
[0022]
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.
[0023]
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.
[0024]
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 displayed when a voice input recognition device is used as the input unit 2, and includes a map image display area and a voice input guide area. In the map image display area, a map image representing a recommended route searched by the control unit 6 is displayed, and an area name such as a place name selected by the control unit 6 is displayed as an icon on the map image. It has come to be. In the voice input guide area, a fixed sentence or the like for guiding what kind of voice input the user should perform is displayed.
[0025]
Then, if the user refers to this voice input guide area and performs voice input such as “display road name”, the area displayed as an icon in the map image display area under the control of the control unit 6 The name type can be switched to the road name.
[0026]
Also, if the user designates a place name (area name) displayed as an icon in the map image display area, and then inputs “speech through” and performs voice input, the control unit 6 designates the place name. A new recommended route having at least one point in the area indicated by the place name as a transit point is recalculated, and a map image representing the new recommended route is displayed in the map image display area. Specifically, for example, if a user who refers to the screen shown in FIG. 2 performs a voice input of “passing A city”, the controller 6 calculates a new recommended route via any point in A city. Then, as shown in FIG. 3, a map image representing a new recommended route passing through any point in the city A is displayed in the map image display area.
[0027]
Also, if the user designates a place name displayed as an icon in the map image display area, and then inputs a voice by connecting “enlarge ...”, it is designated under the control of the control unit 6. A map image showing the area around the place name in an enlarged manner is displayed in the map image display area.
[0028]
If the user refers to the voice input guide area and performs voice input such as “show others”, the area name is reselected by the control unit 6, and the newly selected area name is changed to the map. If the voice input “shrink the whole” is displayed as an icon in the image display area, a map image having a large scale ratio is displayed in the map image display area under the control of the control unit 6. Yes.
[0029]
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.
[0030]
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 region determination unit 12, the name data acquisition unit 13, the region name selection unit 14, the display image creation unit 15, and the display control unit 16 are realized.
[0031]
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.
[0032]
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.
[0033]
In addition, when the user inputs an instruction for designating a region name displayed as an icon on the map image indicating the calculated recommended route as a waypoint, the route calculation unit 11 is indicated by the region name. A new recommended route that passes through at least one point in the region 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 the area indicated by the area name specified by the user In order to pass through at least one point, route calculation using an expanded network as shown in FIG. 5 is performed.
[0034]
That is, when recalculating a new recommended route that passes through at least one point in the region indicated by the region name specified by the user, the route calculation unit 11 uses the route used when calculating the original recommended route. The search network is set as a calculation start network, and the route search network is duplicated, and the duplicated network is set as a calculation end network. Then, the node indicating the starting point in the calculation start network is set as the start point, the node indicating the destination in the calculation end network is set as the end point, and all the nodes included in the area specified by the user are set. The calculation start network and the calculation end network are connected to each other by a link to construct an expansion network.
[0035]
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. Accordingly, a new recommended route that passes through at least one point in the area indicated by the area name designated by the user can be calculated.
[0036]
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.
[0037]
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 displays the map image area 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. Information regarding the display area determined by the display area determining unit 12 is supplied to the name data acquiring unit 13.
[0038]
The name data acquisition unit 13 extracts area name data given to each node or link from the map data acquired from the recording medium 7 by the display area determination unit 12. That is, as described above, the map data recorded in the recording medium 7 is given an area name indicating the area to which each node or link belongs, as described above. Area name data indicating each area included in the map image is extracted from the map data indicating the map image to be displayed. The name data acquisition unit 13 also acquires area data indicating the area area of each area together with area name data indicating each area. The region name data and area data acquired by the name data acquisition unit 13 are supplied to the region name selection unit 14.
[0039]
The area name selection unit 14 selects an area name to be displayed as an icon on the map image together with the recommended route calculated by the route calculation unit 11 from each region name acquired by the name data acquisition unit 13. . In other words, the area name selection unit 14 selects a specific area that the user is likely to designate as a stopover from the map image (map image representing the recommended route) determined by the display area determination unit 12. The region name indicating this region is selected from the region names acquired by the name data acquisition unit 13 and supplied to the display image creation unit 15.
[0040]
Here, when a user specifies a stopover point while referring to a map image representing the entire recommended route, such a stoppoint specification is intended to roughly correct the recommended route. There are many cases. When specifying a detailed waypoint, it is considered that the user enlarges and displays a map image of the corresponding area and designates a specific point as a waypoint in the map image. Accordingly, here, the region name of the region that is highly likely to be designated as a rough waypoint by the user is selected as a display candidate from the positional relationship with the recommended route.
[0041]
When selecting a display candidate area name from the above viewpoint, it is desirable to exclude an area close to the recommended route from the areas included in the map image. That is, the region name selection unit 14 selects a region name of a region that is a predetermined distance or more away from the recommended route among the regions included in the map image, thereby specifying a rough waypoint. Thus, the area name that is likely to be designated by the user is displayed as an icon on the map image.
[0042]
Various criteria can be considered as criteria for selecting a specific region that is likely to be designated as a stopover by the user from within the map image representing the recommended route. Here, the specific region is based on the area ratio. An example in which is selected will be specifically described.
[0043]
When selecting a specific area in which the area name is displayed as an icon on the map image on the basis of the area ratio, the area name selecting unit 14 first selects the entire map image representing the recommended route as shown in FIG. Subdivide by a predetermined size. Then, among each subdivision area, a subdivision area through which the recommended route passes is set as a route vicinity area Rr.
[0044]
In addition, the region name selection unit 14 sets a reference area S0 serving as a reference for region name selection to a value obtained by dividing, for example, the area of the entire map image representing the recommended route into N equal parts. Here, N is a number set in advance as the number of area names to be displayed as icons. The number N of area names may be set in advance in consideration of the visibility of display and the like, for example, N = 5. Then, the area area selection unit 14 is an area included in the map image representing the recommended route and is not included in the route vicinity area Rr, and is an area to be processed. From the area data of each area, The region area S of the region is grasped, and region names indicating N regions whose region area S is close to the reference area S0 are selected as region names to be displayed as icons on the map image. As described above, a value obtained by dividing the area of the entire map image representing the recommended route into N equal parts is set as the reference area S0, and area names indicating N areas whose area area S is close to the reference area S0 are selected as display targets. Thus, the area name of a specific area that is likely to be designated as a waypoint by the user can be displayed as an icon in a properly dispersed manner in the map image.
[0045]
The processing for selecting the region name to be displayed will be described in more detail. First, the region name selection unit 14 is included in a map image representing a recommended route and is not included in the route vicinity area Rr. A region having a region area S close to the reference area S0 is extracted as a display candidate region. Then, the area ratio of the area area S of the display candidate area to the reference area S0 is calculated. Here, the area ratio of each area S to the reference area S0 is obtained by S / S0 when the area S is larger than the reference area S0, and S0 / S when the area S is smaller than the reference area S0. Is required. Therefore, the calculated area ratio is a value indicating how close the region area S is to the reference area S0.
[0046]
Next, the region name selection unit 14 sorts the region names of the display candidate regions from the order in which the region area S is close to the reference area S0 based on the calculated area ratio. Specifically, for example, when the map image shown in the display examples of FIGS. 2 and 3 is determined as a map image to be displayed on the display unit 5 and the reference area S0 is set to 5.1, display candidates are displayed. The area ratio of the area area S to the reference area S0 is calculated to the values shown in FIG. 7, and the area names of the display candidate areas are sorted in the order shown in FIG.
[0047]
Next, the area name selection unit 14 selects N (for example, 5) area names of the display candidate areas sorted as shown in FIG. 7 from the top of the list. Then, the data of the selected region name is supplied to the display image creation unit 15.
[0048]
When the user inputs an instruction to display another name as an icon, the area name selection unit 14 selects another from the list of area names of the display candidate areas sorted as shown in FIG. The region name is selected, and the data of the selected region name is supplied to the display image creating unit 16.
[0049]
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 region name data selected by the region name selection unit 14 to the map data acquired by the display region determination unit 12. Various data other than the map data read from the recording medium 7 are superimposed, and image data for displaying a map image on which a recommended route to the destination, an area name icon, etc. are superimposed and various information are displayed. create. The image data created by the display image creation unit 15 is supplied to the display control unit 16.
[0050]
The display control unit 16 is for controlling an image display operation by the display unit 5. In other words, the display control unit 16 generates a control signal for controlling the operation of the display unit 5 and supplies the control signal to the display unit 5 together with the image data created by the display image creation unit 15. It has become. Then, when the display unit 5 is driven based on the control signal and image data supplied from the display control unit 16, a screen as shown in FIG. 2 or FIG. 3 is displayed on the display unit 5. become.
[0051]
Here, in the vehicle-mounted navigation device 1 configured as described above, an example of a process for calculating a recommended route in response to a user instruction input will be described with reference to a flowchart of FIG.
[0052]
First, in step S1-1, when a destination is designated by a user's instruction input using the input unit 2, the route calculation unit 11 of the control unit 6 uses the vehicle position detection unit 3 in step S1-2. A recommended route is calculated with the current position of the detected vehicle as the start point and the destination specified by the user as the end point.
[0053]
Next, in step S <b> 1-3, 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. Further, in step S1-4, the name data acquisition unit 13 of the control unit 6 selects the region name data indicating each region included in the map image and the region from the map data indicating the map image to be displayed. Extract the area data.
[0054]
Next, in step S1-5, the region name selection unit 14 of the control unit 6 subdivides the entire region indicated by the map image determined as the display target, and the recommended route passes through each subdivision area. The subdivision area to be set is set as the route vicinity area Rr. Further, the region name selection unit 14 sets the reference area S0 based on the area of the entire region indicated by the map image.
[0055]
Then, after setting the route vicinity area Rr and the reference area S0, the region name selection unit 14 is a region included in the map image to be displayed and the route vicinity area Rr in step S1-6. Among the regions not included in the region name, the region name of the region whose region area S is close to the reference area S0 is recognized as the region name of the display candidate.
[0056]
Next, in step S1-7, the region name selection unit 14 sorts the display candidate region names from the order in which the region area S is close to the reference area S0 to obtain a list of display candidate region names. In step S1-8, N area names from the top of the list are selected as area names to be displayed as icons.
[0057]
When N region names to be displayed as icons are selected by the region name selection unit 14, image data is created by the display image creation unit 15 and displayed under the control of the display control unit 16 in step S1-9. When the unit 5 is operated, the display screen as shown in FIG. 2 on the display unit 5, that is, the map image in which the region name of the surrounding region is indicated by an icon together with the recommended route calculated by the route calculation unit 11. Will be displayed.
[0058]
Next, when there is a user instruction input using the input unit 2 in step S1-10, the control unit 6 determines in step S1-11 whether the instruction input is an instruction to change the map image. If the determination is to instruct the change of the map image, the process returns to step S1-3, and the display area determination unit 12 of the control unit 6 determines the map image to be displayed again, and the subsequent processing. Is repeated.
[0059]
On the other hand, if the instruction input by the user does not instruct to change the map image, then in step S1-12, the instruction input instructs to change the area name displayed as an icon. It is judged whether or not. If the instruction input is an instruction to change the area name, then in step S1-13, the specific name selection unit 14 of the control unit 6 is displayed as a current icon on the map image. 6 is moved to the end of the list of display candidate area names as shown in FIG. 6, and in step S1-14, N area names from the top of the list are selected as area names to be displayed as icons. . And it returns to step S1-9 and the newly selected area | region name is displayed as an icon on a map image, and it will be in the state of waiting for the instruction input from a user.
[0060]
On the other hand, if the instruction input by the user does not instruct to change the area name, then in step S1-15, the instruction input is an area indicated by the area name displayed as an icon on the map image. It is judged whether or not it is designated as a waypoint. If this instruction input specifies a waypoint, the process returns to step S1-2, and the route calculation unit 11 of the control unit 6 performs at least one in the region indicated by the specified region name. A new recommended route passing through one point is recalculated, and the subsequent processing is repeated.
[0061]
On the other hand, if the instruction input by the user does not specify the waypoint, then in step S1-16, the instruction input is displayed on the recommended route calculated by the route calculation unit 11, that is, on the display unit 5. It is determined whether or not it is an instruction input for setting the recommended route represented by the map image as the travel route of the vehicle. If this instruction input is not an instruction input for setting the recommended route as the travel route of the vehicle, the process returns to step S1-10, and the state of waiting for an instruction input by the user is continued.
[0062]
On the other hand, if the instruction input by the user is an instruction input for setting the recommended route as the travel route of the vehicle, then in step S1-17, the recommended route calculated by the route calculation unit 11 is the travel of the vehicle. The route is set, and a series of processing ends.
[0063]
As described above, in the in-vehicle navigation device 1 to which the present invention is applied, when the map image representing the recommended route calculated by the route calculation unit 11 is displayed on the display unit 5, the user may designate it as a transit point. The region name of the region that is considered to be high is selected by the region name selection unit 14, and the selected region name is displayed as an icon at an appropriate location in the map image. The region displayed as this icon When an instruction input by the user who designates the name as a waypoint is made, a new recommended route that passes through at least one point in the region indicated by the region name is recalculated by the route calculation unit 11. Therefore, the user must visually check the positional relationship between the recommended route and the surrounding area when specifying a stopover in a rough range for the recommended route. , It is possible to perform the specified stopover extremely simple and appropriate.
[0064]
In the above example, among the regions included in the map image to be displayed and not included in the route vicinity area Rr, N regions from the order in which the region area S is close to the reference area S0. Is selected as an area name to be displayed as an icon. As shown in FIG. 9, the map image to be displayed is divided into a plurality of processing target areas Rn, and each processing target area Rn is selected. The region names of regions that are included in the region and that are not included in the route vicinity area Rr and whose region area S is close to the reference area S0 are selected one by one for each processing target area Rn. These may be the area names displayed as icons. In this case, the region name may not be displayed for the processing target area Rn in which the region area S is not close to the reference area S0.
[0065]
Hereinafter, the flow of processing for selecting an area name to be displayed as an icon for each processing target area Rn will be described with reference to the flowchart of FIG.
[0066]
First, in step S2-1, when a destination is designated by a user's instruction input using the input unit 2, the route calculation unit 11 of the control unit 6 uses the vehicle position detection unit 3 in step S2-2. A recommended route is calculated with the current position of the detected vehicle as the start point and the destination specified by the user as the end point.
[0067]
Next, in step S <b> 2-3, 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. Further, in step S2-4, the name data acquisition unit 13 of the control unit 6 selects the region name data indicating each region included in the map image and the region from the map data indicating the map image to be displayed. Extract the area data.
[0068]
Next, in step S2-5, the region name selection unit 14 of the control unit 6 subdivides the entire region indicated by the map image determined as the display target, and the recommended route passes through each subdivision area. The subdivision area to be set is set as the route vicinity area Rr. Further, the region name selection unit 14 divides the entire region indicated by the map image into a plurality of (for example, six) processing target areas Rn. Here, each processing target area Rn is obtained as an accumulation of subdivision areas.
[0069]
Furthermore, the area name selection unit 14 sets a reference area S0 based on the area of the entire area indicated by the map image. At this time, the region name selection unit 14 may set the area of the processing target area Rn as the reference area S0.
[0070]
After setting the route vicinity area Rr, the processing target area Rn, and the reference area S0, the region name selection unit 14 is a region included in each processing target area Rn in step S2-6. Of the regions not included in the neighborhood area Rr, the region name of the region whose region area S is close to the reference area S0 is recognized as the region name of the display candidate for each processing target area Rn.
[0071]
Next, in step S2-7, the region name selection unit 14 sorts the display candidate region names from the order in which the region area S is close to the reference area S0 for each processing target area Rn, and each processing target area Rn. It is set as the area name list of each display candidate. In step S2-8, the area name at the head of the list is selected as an area name to be displayed as an icon for each processing target area Rn.
[0072]
When a region name to be displayed as an icon is selected for each processing target area Rn by the region name selection unit 14, image data is created by the display image creation unit 15 in step S2-9, and control by the display control unit 16 is performed. Originally, the display unit 5 is operated, and a map image in which the region name is indicated by an icon is displayed for each of the plurality of processing target areas Rn. Then, when an instruction is input by the user who refers to the map image, processing such as recalculation of a recommended route is performed as in the above-described example (example shown in the flowchart of FIG. 8).
[0073]
In this example, since the area name displayed as an icon on the map image is selected one by one for each processing target area Rn, in addition to obtaining the same effect as the above-described example, on the map image The icons can be displayed with appropriate dispersion, and the display can be easily viewed.
[0074]
In the above, the case where the present invention is applied to the in-vehicle navigation device 1 mounted on a vehicle has been specifically described as an example. However, the present invention is not limited to the in-vehicle navigation device 1, and a map image display function is provided. It can be effectively applied to any device equipped with For example, even when the present invention is applied to a mobile device having a map image display function, such as a mobile phone or a PDA (Personal Digital Assistant), it is possible to easily input a user's instruction to the mobile device, and to improve operability. Improvement will be realized.
[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 illustrating an example of a screen displayed on a display unit of the in-vehicle navigation device.
FIG. 3 is a diagram illustrating another example of a screen displayed on the display unit of the in-vehicle navigation device, and a map image representing a new recommended route passing through at least one point in an area designated by a user. It is a displayed example.
FIG. 4 is a functional block diagram showing in detail a control unit of the in-vehicle navigation device.
FIG. 5 is a diagram illustrating an expansion network used when a new recommended route that passes through at least one point in an area designated by a user is calculated.
FIG. 6 is a diagram conceptually illustrating a state in which a map image to be displayed is subdivided and a route vicinity area is set.
FIG. 7 is a diagram showing a list of region names sorted in order from the region area close to the reference area.
FIG. 8 is a flowchart showing an example of processing for calculating a recommended route in response to a user instruction input in the in-vehicle navigation device.
FIG. 9 is a diagram conceptually showing a state where a map image to be displayed is divided into a plurality of processing target areas.
FIG. 10 is a flowchart showing a flow of processing for selecting a region name to be displayed as an icon for each processing target area 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 Area name selection part
15 Display image creation section
16 Display controller

Claims

In a route search device that searches a recommended route connecting a specified start point and end point based on map data and displays a map image representing the searched recommended route on a display means.
An area selection means for selecting a specific area through which the recommended route does not pass from within the map image representing the recommended route ;
Name data acquisition means for acquiring an area name indicating the area selected by the area selection means from the map data;
Display control means for displaying the area name acquired by the name data acquisition means as an icon at an appropriate place on the map image;
Route calculation means for recalculating a new recommended route that passes through at least one point in the region indicated by the region name when the region name displayed as an icon on the map image is designated. A route search device characterized by the above.

The route search device according to claim 1, wherein the region selection unit selects a region that is a predetermined distance or more away from the recommended route in the map image as a specific region.

In a route display method for searching a recommended route connecting a specified start point and end point based on map data and displaying a map image representing the searched recommended route on a display means,
From the map image representing the recommended route, select a specific area where the recommended route does not pass ,
Obtaining an area name indicating the selected area from the map data;
The acquired area name is displayed as an icon at an appropriate place on the map image,
When a region name displayed as an icon on the map image is designated, a new recommended route that passes through at least one point in the region indicated by the region name is recalculated,
A route display method, wherein a map image representing the recalculated new recommended route is displayed on the display means.

The route display method according to claim 3, wherein an area that is a predetermined distance or more away from the recommended route in the map image is selected as a specific area.

A route search device that searches a recommended route connecting a specified start point and end point based on map data and displays a map image representing the searched recommended route on a display means.
A function as a region selection means for selecting a specific region through which the recommended route does not pass from within the map image representing the recommended route;
A function as name data acquisition means for acquiring an area name indicating an area selected by the area selection means from the map data;
A function as display control means for displaying the area name acquired by the name data acquisition means as an icon at an appropriate place on the map image;
When a region name displayed as an icon on the map image is designated, a function as a route calculation unit that recalculates a new recommended route that passes through at least one point in the region indicated by the region name; A route display program characterized by realizing the above.