(57)【特許請求の範囲】
【請求項１】
経路を表示する地図表示装置において、
ノード間を接続するリンクを含む道路地図データを記憶した情報記憶手段と、
前記情報記憶手段に記憶された道路地図データを読み出して道路地図を表示する表示手段と、
経路指定において画面上のなぞりを用いることを指定するなぞりモード選択手段と、
なぞりモードにおいてなぞられた座標を取得し、なぞられた座標とリンクとのマッチングをとるマッチング処理手段と、
マッチング処理を制御し、マッチングがとれたと判断したときユーザの意図する次候補リンクを予測して案内し、次候補リンクを案内した直後からのなぞられた座標を次候補リンクのマッチング処理に用いる制御手段と、
を備えたことを特徴とする地図表示装置。
【請求項２】
前記制御手段は、次候補リンクへ向かう矢印を表示して次候補リンクを案内することを特徴とする請求項１記載の地図表示装置。
【請求項３】
前記制御手段は、表示手段を２画面表示とし、一方の画面をなぞり操作用の詳細な地図表示画面、他方の画面をなぞり区間全体を表示する広域の地図画面とすることを特徴とする請求項１記載の地図表示装置。
【請求項４】
前記制御手段は、なぞられたリンクが決定する毎に、その結果を広域の地図画面に反映させることを特徴とする請求項３記載の地図表示装置。
【請求項５】
前記制御手段は、マッチングがとれたと判断したとき、次のノードまで画面をスクロールすることを特徴とする請求項１記載の地図表示装置。
【請求項６】
経路を表示する地図表示装置を制御するプログラムにおいて、
情報記憶手段に記憶された道路地図データを読み出して道路地図を表示するステップ、
表示された道路地図上におけるなぞり操作を検知し、なぞられた座標を取得するステップ、
取得したなぞられた座標とリンクとのマッチングをとるステップ、
マッチングがとれたと判断したときユーザの意図する次候補リンクを予測して案内し、次候補リンクを案内した直後からのなぞられた座標を次候補リンクのマッチング処理に用いるステップ、
をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は道路地図表示画面上のなぞり操作によりユーザの意図する経路を表示する地図
表示装置及びプログラムに関する。
【背景技術】
【０００２】
従来、地図表示画面上の道路を指などでトレースし、トレースした軌跡を通過経路とし
て指定し、指定された通過経路を用いることでユーザの意図に合わせた経路探索を行うよ
うにしたナビゲーション装置が提案されている（特許文献１）。
【特許文献１】特開２０００−１１１３５４
【発明の開示】
【発明が解決しようとする課題】
【０００３】
特許文献１では、ユーザによりなぞられた座標とリンク（道路）のマッチングは、単純
にその座標がどのリンクに近いかで行っている。しかし、ユーザにとってはなぞり操作が
進行したときマッチングがとれたのか否かが分からず、そのため誤マッチングのままなぞ
り操作が進められてしまう可能性がある。
【０００４】
また、ユーザによるなぞり操作がリンクの途中まで行われ、既に１つのリンクを十分に
特定できた場合でも、当該リンクの次のノードに着くまでのなぞられた座標の取得は、特
定できたリンクとマッチング処理が行われるため無駄である。そのためマッチング処理が
効率的におこなわれないとともに、リンクが複数近接する場合には、特定済みリンクの終
端ノード付近でのなぞられた座標の取得はかえって誤マッチングを起こすことも考えられ
る。
【課題を解決するための手段】
【０００５】
本発明は上記課題を解決しようとするもので、マッチングがとれたか、誤マッチングかをできるだけ早い段階でユーザに分からせるとともに、無駄ななぞり操作を減らし、マッチング処理を効率よくして誤マッチングを減少させることを目的とする。
本発明は、経路を表示する地図表示装置において、ノード間を接続するリンクを含む道路地図データを記憶した情報記憶手段と、前記情報記憶手段に記憶された道路地図データを読み出して道路地図を表示する表示手段と、経路指定において画面上のなぞりを用いることを指定するなぞりモード選択手段と、なぞりモードにおいてなぞられた座標を取得し、なぞられた座標とリンクとのマッチングをとるマッチング処理手段と、マッチング処理を制御し、マッチングがとれたと判断したときユーザの意図する次候補リンクを予測して案内し、次候補リンクを案内した直後からのなぞられた座標を次候補リンクのマッチング処理に用いる制御手段とを備えたことを特徴とする。
また、本発明は、経路を表示する地図表示装置を制御するプログラムにおいて、情報記憶手段に記憶された道路地図データを読み出して道路地図を表示するステップ、表示された道路地図上におけるなぞり操作を検知し、なぞられた座標を取得するステップ、取得したなぞられた座標とリンクとのマッチングをとるステップ、マッチングがとれたと判断したときユーザの意図する次候補リンクを予測して案内し、次候補リンクを案内した直後からのなぞられた座標を次候補リンクのマッチング処理に用いるステップをコンピュータに実行させることを特徴とする。
【発明の効果】
【０００６】
本発明は、マッチングがとれたか、誤マッチングかをできるだけ早い段階でユーザに分
からせるるとともに、無駄ななぞり操作を減らし、マッチング処理を効率よくして誤マッ
チングを減少させることができる。
【発明を実施するための最良の形態】
【０００７】
以下、本発明の実施の形態について説明する。
図１は本実施形態に係る地図表示装置として、例えば、ナビゲーション装置を例にとって
説明するブロック図である。出発地や目的地、車両サイズ等の情報を入力するキーボード
、マウス、タッチパネル、操作キー等からなる入力装置１、車両の現在位置に関する情報
を検出する現在位置検出装置２、ノード間を接続するリンクを含む道路地図データ、交差
点データ、経路の探索に必要なナビゲーション用データ、経路案内に必要な表示／音声の
案内データ、さらに地図の表示、経路探索、音声案内等の案内を行うためのプログラム（
アプリケーション及び／又はＯＳ）等を記憶した情報記憶装置３、経路指定において画面
上のなぞりを用いることを指定するなぞりモード選択手段４ａ、なぞりモードにおいてな
ぞられた座標を取得し、なぞられた座標とリンクとのマッチングをとるマッチング処理手
段４ｂ、マッチング処理を制御し、マッチングがとれたと判断したときユーザの意図する
次候補リンクを予測して案内する制御手段４ｃを備え、ナビゲータ処理手段として地図の
表示処理、経路探索処理、経路案内に必要な表示／音声案内処理、さらにシステム全体の
制御を行う中央処理装置４、車両の走行に関する情報である、例えば道路情報、交通情報
を送受信したり、車両の現在位置に関する情報を検出したり、さらに現在位置に関する情
報を送受信したりする情報送受信装置５、経路案内に関する情報を出力するディスプレイ
やスピーカその他の出力装置６から構成されている。
【０００８】
図２は本実施形態の全体の流れを説明する図である。
出発地と目的地を設定してダイクストラ法などの手法により経路探索コストを算出し、コ
ストが最小となるような経路を探索することが行われているが、本実施形態ではなぞりモ
ードの選択が可能であり、なぞりモードを選択し、案内画面に表示された道路地図上を指
などでなぞることにより経路を指定して探索を行う。そのため、なぞり経路探索する始点
ノードと終点ノードを選択し（ステップＳ１）、指などでなぞるなぞり動作を開始し（ス
テップＳ２）、始点ノードから出るリンクを候補リンクに決定する（ステップＳ３）。次
いで、ステップＳ４、ステップＳ５をループし、なぞられた座標とリンクとのマッチング
（ステップＳ４）、マッチングしたリンクの先ノードはなぞり経路探索の終点ノードか否
かの判断（ステップＳ５）を行い、終点ノードまでなぞられた座標とリンクとのマッチン
グを行って処理を終了する。なお、上記説明では、なぞり動作の開始から終了までの説明
上、便宜的に始点ノードと終点ノードを選択するようにしたが、なぞった座標はシステム
で検知するので、始点ノードと終点ノードを決定せずになぞり動作を行い、リンクとのマ
ッチングをとるようにしてもよいことは言うまでもない。
【０００９】
図３、図４はなぞられた座標とリンクとのマッチング処理フローを示す図である。
図３において、まず、なぞられた座標を取得する（ステップＳ１１）。例えば、図５（ａ
）に示すように、リンクＬ０からリンクＬ１に沿ってなぞり操作が行われ、そのトレース
がＴ０であるとすると、トレースＴ０の座標を所定の間隔でサンプリングして取得する。
次いで、取得した座標とリンクＬ１とのマッチング処理を行う（ステップＳ１２）。この
場合、リンクＬ０は既にマッチングが終了し確定した経路リンクであり、元ノードＮ１、
先ノードＮ２間のリンクＬ１が候補リンクである。次いで、なぞり操作が候補リンクＬ１
の先ノードＮ２付近に到達したか否か判断し（ステップＳ１３）、候補リンクの先ノード
付近に到達したと判断できた場合には、最もマッチングしている候補リンク、この例では
リンクＬ１を経路リンクに決定する（ステップＳ１４）。候補リンクの先ノード付近に到
達していない場合は、リンクを十分に特定できる程度にマッチングしたか否か判断し（ス
テップＳ１５）、リンクを十分に特定できたと判断できない場合には、ステップＳ１１に
戻って上記処理を繰り返す。ステップＳ１５においてリンクを十分特定できた場合には、
図４で示す処理に移行する。
【００１０】
図４において、先ノードＮ２付近には到達していないが、リンクを十分に特定できる程
度にマッチングがとれたと判断した場合には、候補リンクＬ１の次候補リンクを決定する
（ステップＳ２１）。例えば、図５（ｂ）に示すように、なぞりの到達点Ｐが先ノードＮ
２より手前であっても、リンクＬ１が十分に特定できる程度にマッチングがとれた場合、
マッチングしたリンクと、次候補リンクに色を付加し（ステップＳ２２）、次候補リンク
へ向かう矢印を表示する（ステップＳ２３）。この次候補リンクの色の付加と矢印とによ
る予測表示により、ユーザのなぞり操作を次候補リンクへ向けさせる。図５（ｂ）の例で
説明すると、ここでは色を付加する代わりに、破線、線の太さで次候補リンクを表示して
いる。マッチングがとれたリンクがＬ１で、次候補リンクは先ノードＮ２を元ノードとす
る破線で示すリンクＬ２、太線で示すリンクＬ３、Ｌ４である。予測表示する時点でのな
ぞり操作の到達点をＰとすると、到達点Ｐから各次候補リンクへ向かう矢印Ａ１、Ａ２、
Ａ３を表示する。図の軌跡Ｔ１は次候補リンクを予測表示した後のなぞり操作の軌跡であ
る。
【００１１】
次いで、次候補リンクを予測表示した後のなぞり操作の座標を取得し（ステップＳ２４
）、取得したなぞり操作の座標がリンクＬ１、Ｌ２、Ｌ３、Ｌ４のどの範囲にあるか判断
する（ステップＳ２５、Ｓ２７、Ｓ２９、Ｓ３１）。図５（ｂ）の例で説明すると、到達
点ＰとリンクＬ２の先ノードＮ３、リンクＬ４の先ノードＮ４を結んだ境界線をＤ１、Ｄ
２とし、境界線Ｄ１、Ｄ２とリンクＬ１とのなす角を２等分する境界線をＤ３、Ｄ４とし
たとき、取得したなぞり操作の座標が境界線Ｄ１−Ｄ３の間はリンクＬ２の範囲で矢印Ａ
１はこの範囲にあり、境界線Ｄ３−Ｄ４の間はリンクＬ３の範囲で矢印Ａ２はこの範囲に
あり、境界線Ｄ４−Ｄ２の間はリンクＬ４の範囲で矢印Ａ３はこの範囲にあり、それ以外
の範囲はリンクＬ１の範囲である。ステップＳ２５において、取得した範囲がリンクＬ１
の範囲であるとすると、なぞり操作が到達点ＰからノードＮ１の方へ戻ることを意味して
おり、これは十分マッチングしたと判断したリンクＬ１がユーザの意図とは違う場合であ
り、そのため、リンクＬ１の選ばれるポイントと次候補リンクを破棄する（ステップＳ２
６）。なお、ステップＳ２６の処理は、なぞり操作が少しでもノードＮ１の方へ戻ったら
行うのではなく、戻ったことが明確になった段階で行うようにする。ステップＳ２７、ス
テップＳ２９、ステップＳ３１において、それぞれ取得した範囲がリンクＬ２、リンクＬ
３、リンクＬ４の範囲であれば、それぞれリンクＬ２、リンクＬ３、リンクＬ４が選ばれ
るポイントを上げる（ステップＳ２８、Ｓ３０、Ｓ３２）。なお、図５（ｂ）の例におい
て、リンクＬ４がない場合には、境界線Ｄ４を描くことができず、なぞり操作が図のリン
クＬ１の下方側に向いた場合の次候補リンクの予測が困難となる。そこで、リンクＬ４が
ない場合には、リンクＬ１に対して境界線Ｄ３と対称な仮想境界線を設定して境界線Ｄ４
としてもよい。また、上記の例では、なぞりの到達点と次候補リンクの先ノードとを結ん
で境界線としたが、各次候補リンクの先ノードから、各次候補リンクに対して所定の角度
の線を描いて境界線としてもよい。例えば、先ノードＮ３からリンクＬ２に対して４５度
の線、先ノードＮ３からリンクＬ４に対して４５度の線を引いて境界線Ｄ１、Ｄ２とし、
この境界線Ｄ１、Ｄ２とリンクＬ１とのなす角を２等分する境界線をＤ３、Ｄ４としても
よい。
【００１２】
リンクが選ばれるポイントを設定する処理は、例えば、図６（ａ）、図６（ｂ）に示す
ように、なぞり操作の先端とリンクＬａ、Ｌｂ、Ｌｃとの最短距離が短いほど選ばれるポ
イントを多くし、図６（ａ）ではリンクＬａが６０ポイント、リンクＬｂが２５ポイント
、リンクＬｃが１５ポイント（ポイントの合計が１００）であり、さらになぞり操作が進
んだ図６（ｂ）では、リンクＬａが９０ポイント、リンクＬｂが６ポイント、リンクＬｃ
が４ポイントのようになり、リンクＬａの選ばれる確率が大きくなる。また、図６（ｃ）
の例では、なぞりの向きと各リンクの先端ノードとの距離を考慮して選ばれるポイントを
設定している。この例では、なぞり操作がリンクＬａの先端ノードの方向を向き、それに
近づいているので５０ポイント、リンクＬｂ、Ｌｃはなぞり操作がそれぞれその先端ノー
ドから離れる方向に向かっているので、−２０ポイント、−３０ポイント（ポイントの合
計は０）のように設定する。
【００１３】
このようにしてポイントを設定し、次候補リンクの元ノード付近に到達したか否か判断
し（ステップＳ３３）、到達していない場合は、ステップＳ２３に戻って次候補リンクに
向かう矢印を表示するが、なぞり操作が進行しているので、その進行に応じて矢印表示は
更新される。ここでは、ステップＳ２３に戻るようにしたが、ステップＳ２４に戻るよう
にしてもよく、その場合は矢印表示は更新されず、進行したなぞり操作に伴う座標を取得
する。そして、なぞり操作が次候補リンクの元ノード付近に到達した場合は、十分特定さ
れたリンクを経路リンクに決定し（ステップＳ３４）、次候補リンクのそれぞれの選ばれ
るポイントを保持したまま次リンクのマッチングへ移行する（ステップＳ３５）。
【００１４】
なお、ステップＳ２２、Ｓ２３において次候補リンクへの色付加と矢印表示をするよう
にしたが、色付加か矢印表示のどちらか一方のみでもよく、また、次候補リンクへの矢印
表示は、ユーザのなぞり操作が次候補リンクへ向かった場合は、行わなくてもよい。例え
ば、次候補リンクの中で最も選ばれる確率の高いものに吹き出し「次はこの道」などを付
けて予測してもよい。予測がユーザの意図と反する場合は、ユーザの操作に変化が生じる
ため、この動きを検知して次候補リンクのマッチング処理に使うようにする。また、矢印
自体を仮想リンクと見立てて、なぞり操作がどの仮想リンクに近いかでリンクの予測を行
うようにしてもよい。
また、十分リンクとマッチングしたとき、次のノードまで画面をスクロールすることで、
リンクが複雑に交錯する位置でのなぞり操作を避けて誤マッチングを減少させるようにし
てもよい。
また、ステップＳ２６において、十分マッチングしたリンクがユーザの意図とは違う場合
、当該リンクの選ばれるポイントと次候補リンクを破棄するようにしたが、さらに、なぞ
り操作が次候補リンクに向かわないように勧告したり、或いは、指を画面から離して前ノ
ードまで戻るように勧告し、再度該当区間のなぞり操作を実行してもらい、誤ってマッチ
ングしたリンクが再度選択されないようにしてもよい。
【００１５】
図７はなぞり操作中の画面を２画面表示にした例を説明する図である。
図の左画面はユーザがなぞるための詳細な縮尺の地図画面、右画面はなぞり区間全体（例
えば、出発地から目的地までの区間など）を表示できる広域な縮尺の地図画面であり、例
えば、なぞられたリンクが決定する毎に右画面にもその結果を反映する。図７の例では、
既に設定されているルートの一部区間をなぞり操作により再設定する場合の例を示してお
り、太線で示すＬ１０がなぞり操作により再設定する区間以外のルート、破線で示すＬ１
１がなぞり区間の元ルート、極太線Ｔがなぞりルートである。２画面の左画面になぞり区
間の元ルートＬ１１を表示しておき、図７（ａ）ではなぞり操作初期の段階でなぞりルー
トＴはまだ短区間の状態であり、図７（ｂ）では、なぞり操作が進み、なぞり座標が元ル
ートＬ１１にのった場合を示している。なぞり座標が元ルートにのった場合、元ルートス
イッチＳＷを表示させ（図７（ｂ））、スイッチＳＷが押下された場合、残りの元ルート
Ｌ１１′は経路に決定する。また、元ルートスイッチＳＷを表示中に、右画面の元ルート
の残り部分がタッチされたらそこまでを経路に決定するようにしてもよい。このように、
なぞり操作を詳細な縮尺の地図画面で行うようにしたので、目的とするリンクに沿っての
なぞり操作がスムーズに行い易くなり、同時に広域な縮尺の地図画面でなぞりの軌跡を確
認することができるのでなぞり操作の正確性を期することができる。
【図面の簡単な説明】
【００１６】
【図１】本実施形態に係るナビゲーション装置の例を示すブロック図である。
【図２】本実施形態の全体の流れを説明する図である。
【図３】なぞられた座標とリンクとのマッチング処理フローを示す図である。
【図４】なぞられた座標とリンクとのマッチング処理フローを示す図である。
【図５】なぞり操作と候補リンクを説明する図である。
【図６】リンクが選ばれるポイントの設定を説明する図である。
【図７】なぞり操作中の画面を２画面表示にした例を説明する図である。
【符号の説明】
【００１７】
１…現在位置検出装置、２…制御装置、３…情報記憶装置、４…中央処理装置、４ａ…な
ぞりモード選択手段、４ｂ…マッチング処理手段、４ｃ…制御手段、５…情報送受信装置
、６…出力装置。
【図１】
0005004019.tif 000002
【図２】
0005004019.tif 000003
【図３】
0005004019.tif 000004
【図４】
0005004019.tif 000005
【図５】
0005004019.tif 000006
【図６】
0005004019.tif 000007
【図７】
0005004019.tif 000008