(57)【要約】【課題】経路を指し示す吹き出しに表示される情報の視認性が低下する可能性を低減する技術の提供。【解決手段】経路を画面に表示する経路表示部と、前記経路を前記画面に表示した場合の、当該経路の形状を示す複数の形状点の重心の位置を取得する重心位置取得部と、前記経路の特徴を示す情報を表示する本体部と前記本体部から延び前記経路上の設定地点を指し示すピンとを含む吹き出しを表示する吹き出し表示部と、を備え、前記重心の位置に基づいて設定される前記設定地点が前記画面内の端部領域にある場合には、前記設定地点を基準として前記画面の端の反対側から前記ピンが前記設定地点を指し示すように前記吹き出しが表示される、経路表示システムを構成する。【選択図】図１
2020063910.tif 000002
【特許請求の範囲】
【請求項１】
経路を画面に表示する経路表示部と、
前記経路を前記画面に表示した場合の、当該経路の形状を示す複数の形状点の重心の位置を取得する重心位置取得部と、
前記経路の特徴を示す情報を表示する本体部と前記本体部から延び前記経路上の設定地点を指し示すピンとを含む吹き出しを表示する吹き出し表示部と、
を備え、
前記重心の位置に基づいて設定される前記設定地点が前記画面内の端部領域にある場合には、前記設定地点を基準として前記画面の端の反対側から前記ピンが前記設定地点を指し示すように前記吹き出しが表示される、
経路表示システム。
【請求項２】
前記ピンが、前記設定地点における前記経路の向きと直角または略直角となるように、前記吹き出しが表示される、
請求項１に記載の経路表示システム。
【請求項３】
前記設定地点は、前記重心の位置を含む既定範囲内にある前記形状点のいずれかである、
請求項１または請求項２に記載の経路表示システム。
【請求項４】
前記画面には複数の候補経路が表示され、
前記経路は、他の候補経路と重ならない区間であり、
前記経路の前記設定地点を指し示す前記吹き出しの前記本体部には、前記経路を含む候補経路の特徴を示す情報が表示される、
請求項１〜請求項３のいずれかに記載の経路表示システム。
【請求項５】
コンピュータを、
経路を画面に表示する経路表示部、
前記経路を前記画面に表示した場合の、当該経路の形状を示す複数の形状点の重心の位置を取得する重心位置取得部、
前記経路の特徴を示す情報を表示する本体部と前記本体部から延び前記経路上の設定地点を指し示すピンとを含む吹き出しを表示する吹き出し表示部、
として機能させる経路表示プログラムであって、
前記重心の位置に基づいて設定される前記設定地点が前記画面内の端部領域にある場合には、前記設定地点を基準として前記画面の端の反対側から前記ピンが前記設定地点を指し示すように前記吹き出しが表示される、
経路表示プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路表示システム、経路表示プログラムに関する。
【背景技術】
【０００２】
従来、ナビゲーションシステムにおいて、出発地から目的地に到達するための複数の経路を画面に表示し、いずれかの経路を利用者に選択させることが知られている。また、特許文献１には、誘導経路上の回避区間を迂回する迂回経路を複数表示し、迂回経路の特徴を示すメッセージを、当該迂回経路を指し示す吹き出し内に表示することが記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−２４３４８０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１には、各迂回経路をそれぞれ指し示す吹き出しが表示されることは開示されているが、画面に表示されている経路の態様に応じた吹き出しの表示態様については特に言及されていない。画面に表示される経路の形状や表示位置は様々に変化しうる。そのため、吹き出しが指し示す経路上の地点の画面内での位置によっては吹き出し内に表示される情報の視認性が低下する可能性がある。
本発明は、上記課題にかんがみてなされたもので、経路を指し示す吹き出しに表示される情報の視認性が低下する可能性を低減する技術の提供を目的とする。
【課題を解決するための手段】
【０００５】
上記の目的を達成するため、経路表示システムは、経路を画面に表示する経路表示部と、経路を画面に表示した場合の、当該経路の形状を示す複数の形状点の重心の位置を取得する重心位置取得部と、経路の特徴を示す情報を表示する本体部と本体部から延び経路上の設定地点を指し示すピンとを含む吹き出しを表示する吹き出し表示部と、を備え、重心の位置に基づいて設定される設定地点が画面内の端部領域にある場合には、設定地点を基準として画面の端の反対側からピンが設定地点を指し示すように吹き出しが表示される。
【０００６】
さらに、上記の目的を達成するため、経路表示プログラムは、コンピュータを、経路を画面に表示する経路表示部、経路を画面に表示した場合の、当該経路の形状を示す複数の形状点の重心の位置を取得する重心位置取得部、経路の特徴を示す情報を表示する本体部と本体部から延び経路上の設定地点を指し示すピンとを含む吹き出しを表示する吹き出し表示部、として機能させ、コンピュータが経路表示プログラムを実行することにより、重心の位置に基づいて設定される設定地点が画面内の端部領域にある場合には、設定地点を基準として画面の端の反対側からピンが設定地点を指し示すように吹き出しが表示される。
【０００７】
すなわち、経路表示システム、経路表示プログラムにおいては、画面に表示される経路の複数の形状点の重心の位置に基づいて、吹き出しのピンが指し示す先である設定地点が経路上に設定される。そして、設定地点が画面の端部領域にある場合には、設定地点を基準として画面の端の反対側からピンが設定地点を指し示すように吹き出しが表示される。このように吹き出しを表示することで、画面の端側からピンが設定地点を指すように吹き出しを表示する場合と比較すると、本体部が設定地点より画面の中央寄りに配置される可能性を高めることができる。その結果、吹き出しの本体部の一部が画面の端より外側となる（画面の表示範囲外となる）可能性を低減することができる。従って本構成によれば、経路を指し示す吹き出しに表示される情報の視認性が低下する可能性を低減することができる。
【図面の簡単な説明】
【０００８】
【図１】ナビゲーションシステムの構成を示すブロック図。
【図２】図２Ａは候補経路の例を示す図、図２Ｂは重心と設定地点を説明する図。
【図３】図３Ａおよび図３Ｂは、吹き出しの形状を説明する図、図３Ｃは、ピンの向きに応じたピンと本体部との位置関係を示す図。
【図４】図４Ａは、設定地点を指すベクトルを説明する図、図４Ｂは吹き出しの表示例を示す図。
【図５】吹き出し描画処理のフローチャート。
【図６】図６Ａ〜図６Ｅは他の実施形態にかかる吹き出しの例を示す図。
【発明を実施するための形態】
【０００９】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）ナビゲーションシステムの構成：
（２）吹き出し描画処理：
（３）他の実施形態：
【００１０】
（１）ナビゲーションシステムの構成：
図１は、本発明の一実施形態にかかる経路表示システムを含むナビゲーションシステム１０の構成を示すブロック図である。ナビゲーションシステム１０は、車両に備えられており、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０、記録媒体３０を備えている。ナビゲーションシステム１０は、記録媒体３０やＲＯＭに記憶されたプログラムを制御部２０で実行することができる。記録媒体３０には、予め地図情報３０ａや図示しない表示データ（アイコン画像データやフォントデータ等）が記録されている。
【００１１】
地図情報３０ａは、車両の位置や案内対象の施設の特定や経路探索に利用される情報であり、車両が走行する道路上に設定されたノードの位置等を示すノードデータ，ノード間の道路の形状を特定するための形状補間点の位置等を示す形状補間点データ，ノード同士の連結を示すリンクデータ，道路やその周辺に存在する地物の位置等を示すデータ等を含んでいる。リンクデータには、道路区間毎のコストを示す情報が対応づけられている。また、本実施形態においては、リンクデータには、各道路区間の道路の属性や特徴を示す情報（例えば、道路種別、通行料金、車線数、幅員等）が対応付けられている。これらの情報は、経路探索や、後述する吹き出しに表示する情報を生成する際に用いられる。
【００１２】
本実施形態における車両は、ＧＮＳＳ受信部４１と車速センサ４２とジャイロセンサ４３とユーザＩ／Ｆ部４４とを備えている。ＧＮＳＳ受信部４１は、Global Navigation Satellite Systemの信号を受信する装置であり、航法衛星からの電波を受信し、図示しないインタフェースを介して車両の現在位置を算出するための信号を出力する。制御部２０は、この信号を取得して車両の現在位置を取得する。車速センサ４２は、車両が備える車輪の回転速度に対応した信号を出力する。制御部２０は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ４３は、車両の水平面内の旋回についての角加速度を検出し、車両の向きに対応した信号を出力する。制御部２０は、この信号を取得して車両の進行方向を取得する。車速センサ４２およびジャイロセンサ４３等は、車両の走行軌跡を特定するために利用され、本実施形態においては、車両の出発地と走行軌跡とに基づいて現在位置が特定され、当該出発地と走行軌跡とに基づいて特定された車両の現在位置がＧＮＳＳ受信部４１の出力信号に基づいて補正される。
【００１３】
制御部２０は、図示しないナビゲーションプログラムの機能によりユーザＩ／Ｆ部４４の入力部を介して利用者による目的地の入力を受け付け、車両の現在位置から目的地までの走行予定経路を探索する。制御部２０は、異なる探索条件で走行予定経路を探索し複数の走行予定経路を候補経路として取得する。また制御部２０はナビゲーションプログラムの機能として、候補経路をユーザＩ／Ｆ部４４のディスプレイに表示する機能を実行可能であり、当該候補経路表示は、経路表示プログラム２１によって実現される。制御部２０はナビゲーションプログラムの機能により、利用者がいずれかの候補経路を選択すると、選択された候補経路の走行を車両の運転者に対して誘導する経路案内を行うことが可能である。
【００１４】
経路表示プログラム２１は、候補経路表示を実現するため、経路表示部２１ａと、重心位置取得部２１ｂと、吹き出し表示部２１ｃとを備えている。経路表示部２１ａは、経路を画面に表示する機能を制御部２０に実現させるプログラムモジュールである。制御部２０は、経路表示部２１ａの機能により、複数の候補経路の全体をユーザＩ／Ｆ部４４のディスプレイに表示するための地図の縮尺および表示範囲を決定する。なお、本実施形態においては、例えば、各候補経路の全体が画面内に表示可能である縮尺のうち最も狭域の縮尺を予め決められたいくつかの縮尺から選択して表示することをデフォルトの表示態様とするが、利用者による地図の拡大や縮小、スクロール等の操作によって地図の表示範囲は変化しうる（候補経路の一部区間が表示範囲外となりうる）。その場合、制御部２０は利用者の操作内容に応じた縮尺や表示範囲を決定する。
【００１５】
ＲＡＭに描画する地図は複数のレイヤで構成される。本実施形態においては、地図レイヤと経路レイヤと吹き出しレイヤとが含まれる。地図レイヤは地図の画像を描画するレイヤである。地図レイヤは、背景レイヤ、道路レイヤ等のようにさらに詳細にレイヤが区別されていてもよい。経路レイヤは、候補経路や走行予定経路や自車マーク等を描画するレイヤである。さらに詳細にレイヤが区別されていてもよい。吹き出しレイヤは、候補経路の特徴を示す情報を表示するための吹き出しを描画するレイヤである。制御部２０は、決定された表示範囲の地図を示す画像を地図レイヤに描画し、各候補経路を示す画像や自車マークや目的地マークの画像を経路レイヤに描画する。地図レイヤの画像上に経路レイヤの画像を重畳した画像を、制御部２０が、ユーザＩ／Ｆ部４４のディスプレイに対して出力することにより、複数の候補経路が地図上に表示される。
【００１６】
なお、地図上での候補経路の表示態様は種々の態様を採用可能である。本実施形態においては、複数の候補経路のうちの１つをメイン候補経路とし残りの候補経路をサブ候補経路として扱う。図２Ａは、ユーザＩ／Ｆ部４４のディスプレイに表示される候補経路の例を示す図であり、出発地Ｓ（車両の現在位置Ｃ）から目的地Ｇまでの３つの候補経路（Ｒ１〜Ｒ３）が示されている。なお、候補経路が重畳される地図画像や候補経路とともに表示される他の表示オブジェクトの図示は省略されている。メイン候補経路Ｒ１は黒色の太線で示されており、２つのサブ候補経路Ｒ２，Ｒ３はそれぞれ灰色の太線で示されている。サブ候補経路Ｒ２は出発地Ｓおよび目的地Ｇを除いて他の候補経路と重ならない。メイン候補経路Ｒ１とサブ候補経路Ｒ３とは、出発地Ｓから分岐地点Ｂまでの区間において重なり、分岐地点Ｂから目的地Ｇまでの区間は重ならない。
【００１７】
なお、図２Ａに示すように、本実施形態においては、ユーザＩ／Ｆ部４４のディスプレイの画面（候補経路を含む地図が表示される画面）は矩形であるとして説明を行う。説明の便宜のため、図２Ａに示すように画面座標系を定義する。すなわち、画面の左上端を原点Ｏとし、原点Ｏから右に向かうｘ軸と、原点Ｏから下に向かうｙ軸を定義する。なお、画面における上下方向および左右方向は、利用者が画面を見た場合に認識する上下方向および左右方向である。
【００１８】
重心位置取得部２１ｂは、経路を画面に表示した場合の、当該経路の形状を示す複数の形状点の重心の位置を取得する機能を制御部２０に実現させるプログラムモジュールである。重心の位置は、後述する吹き出しが指し示す地点（設定地点）の設定に用いられる。本実施形態においては、制御部２０は重心位置取得部２１ｂの機能により、画面に表示されるサブ候補経路の他の候補経路と重ならない区間（非重複区間）の形状を示す形状点の位置を取得する。すなわち制御部２０は、非重複区間の経路を構成する形状点（ノード、形状補間点）の位置を地図情報３０ａから取得し、画面座標系における位置に変換する。制御部２０は、画面座標系における形状点の位置から画面座標系における重心の位置を算出する。
【００１９】
図２Ｂは、サブ候補経路Ｒ２の非重複区間を構成する形状点Ｐ１〜Ｐｎと、サブ候補経路Ｒ３の非重複区間を構成する形状点Ｑ１〜Ｑｍをそれぞれ黒丸で示す図である。制御部２０は、形状点Ｐ１〜Ｐｎの各座標から重心ｇ２の座標を算出する。また制御部２０は、形状点Ｑ１〜Ｑｍの各座標から重心ｇ３の座標を算出する。
【００２０】
吹き出し表示部２１ｃは、経路上の設定地点を指し示す吹き出しを表示する機能を制御部２０に実現させるプログラムモジュールである。吹き出しは、候補経路の特徴を示す情報を表示する本体部と、候補経路（の非重複区間）を指し示すピンと、を含んで構成される。本実施形態においては、図３Ａおよび図３Ｂに示すように、本体部Ｆ１は矩形であり、ピンＦ２は三角形であり、吹き出しＦは、矩形（四角形）の１辺に三角形の１辺が接合された形状である。
【００２１】
本体部Ｆ１は、矩形の対向する２辺がｘ軸に平行であり、残りの２辺がｙ軸に平行であるように、画面に表示される。本体部Ｆ１内に表示される情報は、候補経路の特徴を示す情報であればよい。本実施形態においては、本体部Ｆ１内には候補経路の特徴を示す文字情報が表示される。本体部Ｆ１の面積やアスペクト比は、本体部Ｆ１内に表示する文字数や改行数、フォントサイズ等に応じて変動しうる。なおもちろん本体部Ｆ１内に、施設アイコン等の画像が表示されてもよい。この場合も、画像の大きさや数等に応じて本体部Ｆ１の形状が変動しうる。
【００２２】
本実施形態においては、ピンＦ２を表現する三角形のうちの１辺は、図３Ａおよび図３Ｂに示すように、本体部Ｆ１の４辺のうちのいずれかの辺と重なる。本体部Ｆ１の辺と接合するピンＦ２の１辺を底辺と呼ぶ。また、ピンＦ２の底辺と接合する本体部Ｆ１の辺を接合辺と呼ぶ。ピンＦ２の底辺（図３Ａおよび図３Ｂにおける破線部）と離間する頂点Ｍ２が経路上の設定地点に重なるように表示される。このような形態のピンＦ２によって、本体部Ｆ１から延び経路を指し示す状態を表現している。本実施形態においては、ピンＦ２の底辺の中点Ｍ１から頂点Ｍ２に向かうベクトルＶがピンＦ２の向きを示している。
【００２３】
図３Ｃは、ベクトルＶの向きの範囲と、本体部Ｆ１の接合辺との対応関係を説明する図である。ベクトルＶ１，Ｖ２，Ｖ３，Ｖ４は、任意の点（経路上の設定地点に相当する）を終点とするベクトルである。各ベクトルの（ｘ、ｙ）成分はそれぞれ、ベクトルＶ１（０、正）、ベクトルＶ２（負、０）、ベクトルＶ３（０、負）、ベクトルＶ４（正、０）である。本実施形態においては、図３Ｃに示すように、当該任意の点を指すベクトルＶが、ベクトルＶ１を中心として±４５°以内の範囲ＤＲ１にある場合、本体部Ｆ１の下辺がピンＦ２の底辺と接合する。また、当該任意の点を指すベクトルＶが、ベクトルＶ３を中心として±４５°以内の範囲ＤＲ３にある場合、本体部Ｆ１の上辺がピンＦ２の底辺と接合する。また、当該任意の点を指すベクトルＶが、ベクトルＶ２を中心として±４５°未満の範囲ＤＲ２にある場合、本体部Ｆ１の左辺がピンＦ２の底辺と接合する。また、当該任意の点を指すベクトルＶが、ベクトルＶ４を中心として±４５°未満の範囲ＤＲ４にある場合、本体部Ｆ１の右辺がピンＦ２の底辺と接合する。以上の対応関係に基づいてベクトルＶの向きから本体部Ｆ１の接合辺が決定される（手順１）。
【００２４】
また、本実施形態においては、本体部Ｆ１の接合辺上におけるベクトルＶの始点（中点Ｍ１）の位置は次のように決定される（手順２）。すなわち、本体部Ｆ１の接合辺の中点Ｍ３とピンＦ２の底辺の中点Ｍ１が一致するか、または、中点Ｍ１が接合辺上において中点Ｍ３よりベクトルＶの終点（頂点Ｍ２）側にずれた位置となるように、中点Ｍ１が決定される。なお後者の場合に、ピンＦ２の底辺の端点は、図３Ａに示すように、接合辺上にあって接合辺の端点と重ならなくてもよいし、図３Ｂに示すように接合辺の端点と重なってもよい。なお、本実施形態においては、本体部Ｆ１の接合辺の長さは、ピンＦ２の底辺の長さより長い。
【００２５】
制御部２０は、吹き出し表示部２１ｃの機能によって、重心の位置に基づいて経路上に設定地点を設定する。設定地点は、上述したように、吹き出しＦが指し示す先の地点であり、ベクトルＶの終点（頂点Ｍ２）と重なる地点である。本実施形態においては、経路を構成する形状点のうち重心から最も近い形状点を設定地点とする。図２Ｂの例においては、制御部２０は、サブ候補経路Ｒ２の非重複区間の形状点の重心ｇ２に最も近い形状点Ｐｉ（１≦ｉ≦ｎ）を設定地点として設定する。また、制御部２０は、サブ候補経路Ｒ３の非重複区間の形状点の重心ｇ３に最も近い形状点Ｑｊ（１≦ｊ≦ｍ）を設定地点として設定する。なお、本実施形態においては、他の表示オブジェクトと吹き出しが重なる場合には、重心から最も近い形状点ではないが重心の位置から既定範囲内にある形状点が設定地点として設定されうる。
【００２６】
非重複区間の経路の形状点の重心の位置から既定範囲内にある形状点を設定地点とする構成の場合、非重複区間の端ではなく中央付近の形状点を、簡易な計算（例えば重心から最も近い経路上の地点の位置を算出して当該地点を設定地点とする構成よりも計算が簡易）で設定地点として選択することができる。画面内の非重複区間の中央付近の形状点を設定地点とする構成の場合、画面内の非重複区間の端付近の形状点を設定地点とする構成よりも、吹き出しが指し示す経路を利用者が認識しやすい。
【００２７】
さらに制御部２０は、吹き出し表示部２１ｃの機能により、設定地点が画面内の端部領域に位置する場合には、設定地点を基準として画面の端の反対側からピンが設定地点を指し示すように吹き出しを表示する。すなわち、制御部２０は、設定地点を基準として画面の端の反対側から設定地点を指すようにベクトルＶの向きの範囲を決定する。本実施形態においては、図４Ａに示すように画面を１６分割した場合の画面端と接する１２領域（ａ１〜ａ４、ｂ１、ｂ４、ｃ１、ｃ４、ｄ１〜ｄ４）を端部領域として扱う。残りの４領域（ｂ２、ｂ３、ｃ２、ｃ３）を中央領域と呼ぶ。
【００２８】
図４Ａの例では、サブ候補経路Ｒ３の設定地点（Ｑｊ）は、端部領域である領域ｂ４（または領域ｃ４）に位置する。従って、制御部２０は、設定地点（Ｑｊ）を基準として、領域ｂ４（または領域ｃ４）が接する画面端（右端）の反対側から設定地点（Ｑｊ）に向かう向きの範囲を決定する。すなわち、制御部２０は、設定地点（Ｑｊ）を指すベクトルのｘ成分を正とすることを決定する。このように設定地点（Ｑｊ）を指すベクトルの向きの範囲を制限することで、ピンＦ２は本体部Ｆ１から延びて画面端（右端）の方向を指す（すなわち画面の外側を指す）こととなる。
【００２９】
なお、他の端部領域に設定地点が存在する場合は、設定地点を指すベクトルの向きの範囲の制限は次のように決定される。例えば、設定地点が領域ａ１に存在する場合、制御部２０は当該設定地点を指すピンのベクトルのｘ成分を負およびｙ成分を負のうちの少なくともいずれか一方とすることを決定する。また例えば、設定地点が領域ａ２または領域ａ３に存在する場合、制御部２０は当該設定地点を指すピンのベクトルのｙ成分を負とすることを決定する。また例えば、設定地点が領域ａ４に存在する場合、制御部２０は当該設定地点を指すピンのベクトルのｘ成分を正およびｙ成分を負のうちの少なくともいずれか一方とすることを決定する。また例えば、設定地点が領域ｂ１または領域ｃ１に存在する場合、制御部２０は当該設定地点を指すピンのベクトルのｘ成分を負とすることを決定する。また例えば、設定地点が領域ｄ１に存在する場合、制御部２０は当該設定地点を指すピンのベクトルのｘ成分を負およびｙ成分を正のうちの少なくともいずれか一方とすることを決定する。また例えば、設定地点が領域ｄ２または領域ｄ３に存在する場合、制御部２０は当該設定地点を指すピンのベクトルのｙ成分を正とすることを決定する。また例えば、設定地点が領域ｄ４に存在する場合、制御部２０は当該設定地点を指すピンのベクトルのｘ成分を正およびｙ成分を正のうちの少なくともいずれか一方とすることを決定する。
【００３０】
このように、設定地点が端部領域に存在する場合、ピンＦ２は本体部Ｆ１から画面の外側に向かって延びるようにベクトルＶの向きの範囲が制限されるため、例えばピンＦ２が本体部Ｆ１から画面の内側に向かって延びるようにする場合と比較すると、本体部Ｆ１が設定地点より画面の中央寄りに配置される可能性を高めることができる。なお本実施形態においては、このベクトルＶの向きの範囲の制限と、上述の手順１と、手順２により、本体部Ｆ１はピンＦ２の先端よりも画面中央寄りに表示されることとなる。その結果、吹き出しＦの本体部Ｆ１の一部が画面の端より外側となる（画面の表示範囲外となる）可能性を低減することができる。従って本構成によれば、経路を指し示す吹き出しＦに表示される情報の視認性が低下する可能性を低減することができる。
【００３１】
設定地点が端部領域にある場合、制御部２０は吹き出し表示部２１ｃの機能により、上述のように画面端との関係に応じたベクトルＶの向きの範囲を決定し、さらに、ピンＦ２が設定地点における経路の向きと直角または略直角となるようにピンＦ２の向きを決定する。本実施形態においては、制御部２０は、設定地点の前後の形状点の位置から経路の向きを算出する。そして制御部２０は、経路の向きと直角または略直角でかつ、上述の画面端との関係に応じた範囲内となるベクトルＶの向きを決定する。なお、経路の向きとの角度が９０°±既定角度である場合に略直角と見なす。既定角度は例えば４５°未満であってよい。
【００３２】
例えば、図４Ａの設定地点（Ｑｊ）の場合、制御部２０は、設定地点（Ｑｊ）を指すピンのベクトルのｘ成分を正（画面端との関係に応じた向きの範囲）で、かつ、設定地点（Ｑｊ）の前後の形状点を結ぶ線分（太い破線で示される）との角度が直角となるベクトルＶｑｊを、設定地点（Ｑｊ）を指し示すピンＦ２の向きとする（他のオブジェクトの重なり回避のために略直角となりうる）。なお、設定地点が中央領域にある場合は、上述の画面端との関係に応じた範囲の制限なしに、ピンの設定地点における経路の向きと直角または略直角となるようにピンＦ２の向きが決定される。例えば図４Ａに示す設定地点（Ｐｉ）は中央領域に存在する。従ってこの設定地点（Ｐｉ）の場合、画面端との関係に応じた範囲の制限はないため、制御部２０は、設定地点（Ｐｉ）の前後の形状点を結ぶ線分（太い破線で示される）と直交するベクトルＶｐｉとＶｐｉ２のいずれかを、設定地点（Ｐｉ）を指し示すピンの向きとする。なお、設定地点（Ｐｉ）の前後の形状点を結ぶ線分と直交するベクトルＶｐｉ，Ｖｐｉ２においては、他の特定のオブジェクト（例えば経路や、他の吹き出し等）と重ならない（あるいは重なりが少ない）方のＶｐｉが最終的にピンの向きとして選択される。
【００３３】
ピンＦ２のベクトルＶの向きが決定すると、制御部２０は、ベクトルＶの大きさを決定する（ベクトルＶの終点（Ｍ２）の位置は既に決まっているため、ベクトルＶの始点（Ｍ１）の位置を決定する）。本実施形態においては、画面の大きさや吹き出し内に表示する文字のフォントサイズ等に応じてピンのベクトルの長さの範囲（あるいはピンＦ２の底辺に対する高さの範囲）が予め決められている。制御部２０は、設定地点の位置（ベクトルＶの終点（Ｍ２）の位置）と、当該設定地点を指すベクトルＶの向きと、ベクトルＶの長さ（上述の予め決められた範囲内の長さ）とに基づいてベクトルＶの始点（Ｍ１）の位置を算出する。
【００３４】
また制御部２０は、ピンＦ２のベクトルＶの向きに応じて、ベクトルＶの始点（Ｍ１）を接続する本体部Ｆ１の接合辺を決定する。具体的には制御部２０は、上述の手順１に従って本体部Ｆ１の接合辺を特定する。また制御部２０は、経路の特徴を示す文字情報を取得し、文字数やフォントサイズ等により本体部の形状（高さおよび幅。すなわち接合辺を含む各辺の長さ）を決定する。
【００３５】
さらに、本実施形態においては、本体部Ｆ１のサイズ等に応じてピンを表現する三角形の底辺の長さの範囲が予め決められている。制御部２０は、ベクトルＶの向きと、接合辺の延びる方向と、ピンＦ２の底辺の長さ（上述の範囲内の長さ）に応じて、手順２に従って、ベクトルＶの始点（Ｍ１）に対する本体部Ｆ１の接合辺の位置を決定する。その結果、本体部Ｆ１の表示位置とピンＦ２の表示位置、すなわち吹き出しＦの各頂点の位置が決定したことになる。制御部２０は、吹き出しレイヤにおいて、決定した表示位置に本体部Ｆ１とピンＦ２とを含む吹き出しＦを描画し、本体部Ｆ１内にピンＦ２が指し示す候補経路の特徴を示す文字情報を描画する。制御部２０は、地図レイヤおよび経路レイヤの画像に吹き出しレイヤの描画内容を重畳し、ディスプレイに出力することにより、候補経路を含む地図上に吹き出しを表示させる。
【００３６】
図４Ｂは、図４Ａに示すベクトルＶｑｊが示す向きでピンがサブ候補経路Ｒ３の設定地点（Ｑｊ）を指し示した吹き出しＦｑｊと、ベクトルＶｐｉが示す向きでピンがサブ候補経路Ｒ２の設定地点（Ｐｉ）を指し示した吹き出しＦｐｉの表示例を示している。このようにピンが設定地点における経路の向きと直角または略直角となるように吹き出しを表示することにより、指し示す対象の経路と吹き出しとが重なる可能性を低減できる。
【００３７】
また、図４Ｂのように画面に複数の候補経路が表示され、そのうちの少なくともいずれか２つの候補経路において互いに重なる重複区間がある場合、仮に吹き出しが重複区間を指し示すように表示されると、吹き出し内の情報がどちらの候補経路に対応するか利用者は判断しにくい。本実施形態のように、吹き出しが非重複区間を指し示すように表示されることにより、吹き出し内の情報と対応する候補経路を利用者は特定しやすい。なお、図４Ｂは、メイン候補経路Ｒ１と比較したサブ候補経路Ｒ２の特徴を示す文字情報を含んだ吹き出しがサブ候補経路Ｒ２の非重複区間を指し示すように表示されることを示している。また、メイン候補経路Ｒ１と比較したサブ候補経路Ｒ３の特徴を示す文字情報を含んだ吹き出しがサブ候補経路Ｒ３の非重複区間を指し示すように表示されることを示している。
【００３８】
また、重心位置取得部２１ｂの機能により制御部２０は、画面に表示される経路の形状を示す形状点から重心の位置を取得する構成である。そのため、地図の表示範囲が変化した場合（例えば、利用者が地図の表示範囲を変化させる操作を行った場合や、車両の現在位置の変化によって地図の表示範囲が変化する場合等）には、変化後に画面に表示される経路の区間の形状点に基づいて重心の位置や設定地点が特定される。そして上述したように、画面内における設定地点の位置や経路の向き等に基づいて吹き出しＦのピンＦ２の向きやピンＦ２に対する本体部Ｆ１の位置が決定される。従って、本実施形態によれば、地図の表示範囲が変化しても、吹き出しＦや吹き出しＦ内に表示された情報の視認性が低下する可能性を低減できる。
【００３９】
（２）吹き出し描画処理：
次に、制御部２０が実行する吹き出し描画処理を、図５を参照しながら説明する。吹き出し描画処理は、経路表示部２１ａの機能により制御部２０が複数の候補経路を含む地図画像を地図レイヤに描画し、複数の候補経路の画像を経路レイヤに描画した後、制御部２０によって実行される処理である。地図レイヤの描画処理と経路レイヤの描画処理と図５の吹き出し描画処理（吹き出しレイヤの描画処理）は、一定周期で繰り返し実行される。
【００４０】
吹き出し描画処理が開始されると、制御部２０は、吹き出し表示部２１ｃの機能により、吹き出しレイヤを初期化する（ステップＳ１００）。例えば、吹き出しレイヤの各画素を、何も描画されていないことを示す値で初期化する。続いて制御部２０は、全てのサブ候補経路についてステップＳ１１０〜Ｓ１５５の処理を終了したか否かを判定する（ステップＳ１０５）。本実施形態においては、上述したように、画面にはメイン候補経路とサブ候補経路とが表示され、メイン候補経路と比較したサブ候補経路の特徴を示す情報が吹き出し内に表示されることを想定している。従ってステップＳ１０５においては画面に表示される全てのサブ候補経路について処理が終了したか否かが判定される。なお他の実施形態においては、全ての候補経路に、当該候補経路の特徴を示す情報を含んだ吹き出しが表示されてもよい。
【００４１】
ステップＳ１０５において、全てのサブ候補経路について終了したと判定されなかった場合、制御部２０は、前周期の計算結果から今周期も描画が可能であるか否かを判定する（ステップＳ１１０）。ここで、計算結果は、吹き出しを描画するために後述するステップＳ１３５で算出される情報であり、具体的には例えば、候補経路ごとの吹き出しＦのピンＦ２の向き、重心の位置、設定地点の位置等の情報が含まれる。ステップＳ１１０においては、例えば、画面に表示する地図の表示範囲（候補経路を含む地図の表示範囲）が、今周期も前周期も変化していない場合に、前周期の計算結果から今周期も描画可能であると判定される。地図の表示範囲は、ユーザＩ／Ｆ部４４に対する利用者の操作（拡大、縮小、スクロール等）等に応じて変化しうる。今周期の地図の表示範囲が前周期と比較して変化する場合、制御部２０は、ステップＳ１１０において前周期の計算結果から今周期も描画可能であると判定しない。
【００４２】
ステップＳ１１０において、描画可能であると判定されなかった場合、制御部２０は、重心位置取得部２１ｂの機能により、画面内かつ非重複区間の各形状点の重心を算出する（ステップＳ１１５）。すなわち制御部２０は、サブ候補経路において画面の表示範囲に含まれる形状点を特定し、さらにそのうち非重複区間の形状点を特定する。そして制御部２０は特定した形状点の座標から重心を算出する。
【００４３】
続いて制御部２０は、吹き出し表示部２１ｃの機能により、重心の位置を含む既定範囲内にある形状点のいずれかを設定地点として設定する（ステップＳ１２０）。本実施形態においては、他の表示オブジェクトとの重なりを回避する（あるいは吹き出しの一部が表示範囲外となる）等の例外を除いて、重心の位置から最も近い形状点が設定地点として設定される。後述するステップＳ１５０において、他の表示オブジェクト（他の吹き出しや経路等）と重なると判定された場合には、重心の位置を含む既定範囲内にある他の形状点が設定地点として設定される。なお、既定範囲の大きさは、画面のサイズや文字のフォントサイズ等に応じて異なっていて良い。また例えば、既定範囲は、重心と、重心から最も近い形状点との距離に応じて設定されてもよい。より具体的には例えば、重心を中心とし、重心から最も近い形状点までの距離の例えば約２倍を半径とする円や当該円に外接する正方形を既定範囲としてもよい。
【００４４】
続いて制御部２０は、吹き出し表示部２１ｃの機能により、設定地点の位置に応じた吹き出しの向きの範囲を算出する（ステップＳ１２５）。すなわち制御部２０は、図４Ａを用いて説明したように、設定地点が端部領域にある場合は、設定地点を基準として画面の端の反対側からピンＦ２が設定地点を指し示すようにピンＦ２のベクトルＶの向きの範囲を決定する。なお、設定地点が中央領域にある場合は、ステップＳ１２５においては制限された範囲は決定されない（ステップＳ１２５においては無制限であることが決定される）。
【００４５】
続いて制御部２０は、吹き出し表示部２１ｃの機能により、設定地点における経路の向きとステップＳ１２５で決定された範囲とに基づいてピンの向きを決定する（ステップＳ１３０）。すなわち制御部２０は、図４Ａを用いて説明したように、設定地点の前後の形状点を結ぶ線分の向きと直角または略直角となり、なおかつ、ステップＳ１２５で決定された範囲内となるベクトルの向きを算出する。
【００４６】
続いて制御部２０は、吹き出し表示部２１ｃの機能により、重心の位置と設定地点の位置とピンの向きとを計算結果として保存する（ステップＳ１３５）。すなわち制御部２０は、ステップＳ１１５で算出した重心の位置と、ステップＳ１２０で設定した設定地点と、ステップＳ１３０で決定したピンの向きを、処理対象であるサブ候補経路に対応付けて保存する。
【００４７】
続いて制御部２０は、吹き出し表示部２１ｃの機能により、ステップＳ１３５で保存した計算結果に基づいて吹き出しの描画データを作成する（ステップＳ１４０）。すなわち制御部２０は、処理対象とするサブ候補経路の特徴を示す文字情報を例えば経路探索処理の結果から取得する。また、制御部２０は、文字数等から吹き出しＦの本体部Ｆ１の形状を決定する。また、制御部２０は、設定地点の表示位置、当該設定地点を指し示すピンＦ２のベクトルＶの向き、ベクトルＶの大きさ（長さ）、本体部Ｆ１の形状、ピンＦ２の底辺の長さ等に基づいて、吹き出しＦの各頂点の座標を算出する。このように、制御部２０は、吹き出しＦ内に表示する文字情報の取得や、吹き出しＦの各頂点の座標の算出によって吹き出しＦの描画データを作成する。
【００４８】
続いて制御部２０は、他のオブジェクトと重なるか否かを判定する（ステップＳ１５０）。すなわち制御部２０は、ステップＳ１４０において算出された吹き出しＦの各頂点の座標に基づいて、吹き出しＦが、例えば、他のサブ候補経路を指す吹き出しや他の候補経路そのもの等の特定の表示オブジェクトの表示位置と重なるか否かを判定する。ステップＳ１５０において、重なると判定された場合、制御部２０はステップＳ１２０に戻り、既定範囲内で別の形状点を設定地点として設定してステップＳ１２５〜Ｓ１４０およびＳ１５０の処理を再度繰り返す。
【００４９】
なお、ステップＳ１５０において重なると判定された場合、例えば制御部２０は、ステップＳ１３０において採用されたベクトルの向きの条件を満たした状態でベクトルの向きを変化させてもよいし、ベクトルの大きさを予め決められた範囲内で微調整するようにしてもよい。そのようにして吹き出しＦの表示位置を変化させてもなお、重なりが解消されない場合に、ステップＳ１２０に戻るようにしてもよい。ステップＳ１５０において、他のオブジェクトと重なると判定されなかった場合、制御部２０は、ステップＳ１４０で作成した描画データをＲＡＭに保存して（ステップＳ１５５）、ステップＳ１０５の処理に戻る。
【００５０】
ステップＳ１１０において、前周期の計算結果から今周期も描画可能であると判定された場合、制御部２０は、吹き出し表示部２１ｃの機能により、前周期の計算結果から吹き出しの描画データを作成し（ステップＳ１４５）、ステップＳ１５０の処理に進む。例えば、前周期の地図の表示範囲と今周期の地図の表示範囲が変化しない場合であっても、吹き出しＦ内に表示する情報の内容が変化する可能性があるため、ステップＳ１４５では前周期のステップＳ１３５で保存された計算結果と、経路の特徴を示す最新の情報と、に基づいて吹き出しＦの描画データを作成する。具体的処理内容はステップＳ１４０と同様である。
【００５１】
ステップＳ１０５において、全てのサブ候補経路について処理が終了したと判定された場合、制御部２０は、吹き出し表示部２１ｃの機能により、描画データに基づいて描画を実行し（ステップＳ１６０）、吹き出し描画処理を終了する。すなわち制御部２０は、ステップＳ１５５で保存された描画データに基づいて、各サブ候補経路にそれぞれ対応する吹き出しＦの画像を吹き出しレイヤに描画する。以上の吹き出し描画処理によって描画された吹き出しレイヤの画像を、地図レイヤや経路レイヤの画像と重畳して、ディスプレイに表示させることにより、例えば図４Ｂに示すように候補経路を指し示す吹き出しが表示された地図が表示される。
【００５２】
（３）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、経路の特徴を示す情報を表示する本体部と本体部から延び経路上の設定地点を指し示すピンとを含む吹き出しを表示する構成において、経路の重心の位置に基づいて設定される経路上の設定地点が画面内の端部領域にある場合には、設定地点を基準として画面の端の反対側からピンが設定地点を指し示すように吹き出しを表示する限りにおいて、他にも種々の実施形態を採用可能である。例えば、ナビゲーションシステム１０は、車両等に搭載された装置であっても良いし、可搬型の端末によって実現される装置であっても良いし、複数の装置（例えば、クライアントとサーバ）によって実現される装置であっても良い。
【００５３】
さらに、経路表示システムを構成する経路表示部２１ａ、重心位置取得部２１ｂ、吹き出し表示部２１ｃの少なくとも一部が複数の装置に分かれて存在していても良い。例えば、重心位置取得部２１ｂの機能や、吹き出し表示部２１ｃの描画データ作成（吹き出しの各頂点の座標算出）機能が図示しないサーバによって実現されてもよい。むろん、上述の実施形態の一部の構成が省略されてもよいし、処理の順序が変動または省略されてもよい。
【００５４】
経路表示部は、経路を画面に表示することができればよい。画面に表示される経路は、出発地から目的地までの全体経路の一部であってもよいし全部であってもよい。画面に表示される経路は、上記実施形態のように複数であってもよいし、１個であってもよい。１個である場合も、画面に表示された１個の経路の特徴を示す情報を含む吹き出しが表示されてよい。
【００５５】
重心位置取得部は、経路を画面に表示した場合の、当該経路の形状を示す複数の形状点の重心の位置を取得することができればよい。重心の算出に用いる形状点は、地図の表示態様に応じて異なっていても良い。例えば、閾値となる縮尺よりも狭域の縮尺の場合は、ノードと形状補間点とを重心の算出に用い、閾値となる縮尺よりも広域の縮尺の場合は、ノードだけを重心の算出に用いるようにしてもよい。
【００５６】
また、上記実施形態においては、画面に表示される候補経路の非重複区間の形状点から重心を算出したが、さらに別の条件を満たす形状点から重心を算出する構成であってもよい。例えば、複数の候補経路が表示された状態で、いずれかの候補経路上を車両が走行している場合に、画面に表示される候補経路の非重複区間であって、かつ、車両の現在位置よりも目的地に近い、形状点から重心を算出してもよい。
【００５７】
吹き出し表示部は、経路の特徴を示す情報を表示する本体部と本体部から延び経路上の設定地点を指し示すピンとを含む吹き出しを表示することができればよい。吹き出しの本体部は、経路の特徴を示す情報を表示する領域を内部に備えていればよく、様々な形状を採用してよい。例えば本体部は、上記実施形態のように矩形であってもよいし、その他にも例えば角丸矩形、楕円等の形状であってもよい。本体部が矩形である場合、吹き出しのピンは、図６Ａに示すように、本体部の角部から延びてもよい。
【００５８】
吹き出しのピンは、本体部から延び経路上の設定地点を指し示すことができればよく、種々の形状であってよい。例えばピンは、上記実施形態のように三角形であってもよいし、図６Ｂや図６Ｃに示すように、本体部との接合部から先端までが湾曲あるいは屈曲した形状であってもよい。また例えば図６Ｄ〜図６Ｆに示すようにピンは線（直線、曲線等）であってもよい。また線の先端が矢印の形状であってもよい。
【００５９】
ピンが線ではなく面積を持つ図形である場合、当該図形が本体部と接合する部分の線分上におけるいずれかの点（中点に限らない）から設定地点を指す向きがピンの向きであってよい。ピンが曲線の場合、曲線の両端点のうち本体部側の端点から設定地点側の端点に向かう向きがピンの向きであってよい。ピンが屈曲した線の場合、線の両端点のうち本体部側の端点から設定地点側の端点に向かう向きがピンの向きであってもよいし、線上の屈曲点から設定地点側の端点に向かう向きがピンの向きであってもよい。
【００６０】
また、吹き出し表示部は、重心の位置に基づいて設定される設定地点が画面内の端部領域にある場合には、設定地点を基準として画面の端の反対側からピンが設定地点を指し示すように吹き出しを表示することができればよい。端部領域は、画面の端に接する領域であればよい。例えば、画面端から内側に予め決められた距離までの領域が端部領域として扱われてもよい。予め決められた距離は、画面のサイズや地図の縮尺や文字のフォントサイズ等に応じて異なってもよい。また、画面は矩形でなくてもよい。
【００６１】
さらに、本発明のように、経路の特徴を示す情報を表示する本体部と本体部から延び経路上の設定地点を指し示すピンとを含む吹き出しを表示する構成において、経路の重心の位置に基づいて設定される経路上の設定地点が画面内の端部領域にある場合には、設定地点を基準として画面の端の反対側からピンが設定地点を指し示すように吹き出しを表示する手法は、方法やコンピュータに実行させるプログラムとしても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのプログラムの記録媒体は、磁気記録媒体であってもよいし半導体メモリであってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【符号の説明】
【００６２】
１０…ナビゲーションシステム、２０…制御部、２１…経路表示プログラム、２１ａ…経路表示部、２１ｂ…重心位置取得部、２１ｃ…吹き出し表示部、３０…記録媒体、３０ａ…地図情報、４１…ＧＮＳＳ受信部、４２…車速センサ、４３…ジャイロセンサ、４４…ユーザＩ／Ｆ部、Ｆ…吹き出し、Ｆ１…本体部、Ｆ２…ピン、Ｐ１〜Ｐｎ…形状点、Ｐｉ…形状点（設定地点）、Ｑ１〜Ｑｍ…形状点、Ｑｊ…形状点（設定地点）、Ｒ１…メイン候補経路、Ｒ２…サブ候補経路、Ｒ３…サブ候補経路、Ｖ…ベクトル、ｇ２…重心、ｇ３…重心
【図１】
2020063910.tif 000003
【図２】
2020063910.tif 000004
【図３】
2020063910.tif 000005
【図４】
2020063910.tif 000006
【図５】
2020063910.tif 000007
【図６】
2020063910.tif 000008