JP2012154754A - ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム - Google Patents

Abstract

【課題】道路への合流地点や境界物の横断地点などといった漠然とした地点への経路案内を行うことが可能なナビゲーション装置、ナビゲーション方法及びナビゲーションプログラムを提供する。
【解決手段】本発明によれば、第１のライン入力に基づいて合流したい道路Ｒや渡っておきたい境界物Ｂを選択する。そして、道路Ｒへの合流地点の候補もしくは境界物Ｂの横断地点の候補を検索した上で、第１のライン入力もしくは第２のライン入力の方向に基づいてこれら候補のうちから目的地点を設定する。これにより、道路Ｒへの合流地点や境界物Ｂの横断地点などといったある特定の地点ではない漠然とした地点への経路案内要求にも対応することができる。
【選択図】図１

Description

本発明は、ユーザが入力した目的地までの経路案内を行うナビゲーション装置、ナビゲーション方法及びナビゲーションプログラムに関するものである。

ナビゲーション装置は主に自動車などの車両に搭載され、ＧＰＳ（Ｇｌｏｂａｌ Pｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ：汎用地球測位システム）を利用して車両位置を把握するとともに、ユーザが入力した目的地までの経路案内等を行うものである。これらナビゲーション装置は、近年の車両位置の検出精度の向上や、ユーザの要望に対応した経路検索機能の充実、経路案内表示の改善などにより、ユーザに対しより正確でより判り易い経路案内を行うことが可能となっている。

一般的なナビゲーション装置に経路案内を行わせる場合、先ずユーザがナビゲーション装置の入力部を介して、住所や名称、電話番号等の目的地情報を入力する。ナビゲーション装置は入力された目的地情報を受けて、この目的地情報と対応する地図データ上の目的地点を検索し特定する。次に、現在位置から目的地点までの案内ルートを計算し、その案内ルートに沿うように経路案内を行う。

ただし、ユーザは特定の目的地を持たずに車両を運転したり、経路案内を行わせずに地図表示を見ながら目的地まで運転する場合も多い。この際、例えば、「線路の向こう側に行きたい。」、「川の向こう側に渡っておきたい。」、「地図表示されているこの道路に出たい。」などといったある特定の地点ではない漠然とした地点への経路案内への要求がしばしば発生する。ここで、下記［特許文献１］では、経路案内中に地図表示上で所定のライン入力を行うと、そのライン入力の軌跡を通過経路として設定する発明が開示されている。

特開２００６−２００９７８号公報

しかしながら、［特許文献１］に開示された発明は、目的地点までの通過経路をライン入力により指定するものであり、道路への合流地点や川や鉄道などの境界物を横断するための横断地点などといった漠然とした地点への経路案内を行うものではない。

本発明は上記事情に鑑みてなされたものであり、道路への合流地点や境界物の横断地点などといった漠然とした地点への経路案内を行うことが可能なナビゲーション装置、ナビゲーション方法及びナビゲーションプログラムを提供することを目的とする。

本発明は、
（１）地図データ３０に基づいて地図表示を行う表示部３６と、前記地図表示に触れることで入力動作が可能な入力部３４と、前記入力部３４に対し前記地図表示上の道路をなぞる第１のライン入力が行われた場合に、前記第１のライン入力で選択された道路Ｒを前記地図データ３０から特定する形状認識部３８と、前記道路Ｒへの合流地点の候補を検索する目的地検索部４０と、第１のライン入力の方向を認識するベクトル認識部４２と、前記第１のライン入力の方向に基づいて前記合流地点の候補のうちから目的地点を設定する目的地設定部４４と、を有することを特徴とするナビゲーション装置５０を提供することにより、上記課題を解決する。
（２）地図データ３０に基づいて地図表示を行う表示部３６と、前記地図表示に触れることで入力動作が可能な入力部３４と、前記入力部３４に対し前記地図表示上の境界物をなぞる第１のライン入力が行われた場合に、前記第１のライン入力で選択された境界物Ｂを前記地図データ３０から特定する形状認識部３８と、前記境界物Ｂに対する横断地点の候補を検索する目的地検索部４０と、前記入力部３４に対して行われ前記境界物Ｂの横断方向を示す第２のライン入力の方向を認識するベクトル認識部４２と、前記第２のライン入力の方向に基づいて前記横断地点の候補のうちから目的地点を設定する目的地設定部４４と、を有することを特徴とするナビゲーション装置５０を提供することにより、上記課題を解決する。
（３）地図データ３０に基づいて地図表示を行うステップと、前記地図表示上の道路をなぞる第１のライン入力が行われた場合に、前記第１のライン入力により選択された道路Ｒを前記地図データ３０から特定するステップと、前記道路Ｒへの合流地点の候補を検索するステップと、前記第１のライン入力の方向を認識するステップと、前記第１のライン入力の方向に基づいて前記合流地点の候補のうちから目的地点を設定するステップと、を有することを特徴とするナビゲーション方法を提供することにより、上記課題を解決する。
（４）地図データ３０に基づいて地図表示を行うステップと、前記地図表示上の境界物をなぞる第１のライン入力が行われた場合に、前記第１のライン入力により選択された境界物Ｂを前記地図データ３０から特定するステップと、前記境界物Ｂに対する横断地点の候補を検索するステップと、前記境界物Ｂの横断方向を示す第２のライン入力の方向を認識するステップと、前記第２のライン入力の方向に基づいて前記横断地点の候補のうちから目的地点を設定するステップと、を有することを特徴とするナビゲーション方法を提供することにより、上記課題を解決する。
（５）地図データ３０に基づいて地図表示を行う手順と、前記地図表示上の道路をなぞる第１のライン入力が行われた場合に、前記第１のライン入力により選択された道路Ｒを前記地図データ３０から特定する手順と、前記道路Ｒへの合流地点の候補を検索する手順と、前記第１のライン入力の方向を認識する手順と、前記第１のライン入力の方向に基づいて前記合流地点の候補のうちから目的地点を設定する手順と、をコンピュータに実行させることを特徴とするナビゲーションプログラムを提供することにより、上記課題を解決する。
（６）地図データ３０に基づいて地図表示を行う手順と、前記地図表示上の境界物をなぞる第１のライン入力が行われた場合に、前記第１のライン入力により選択された境界物Ｂを前記地図データ３０から特定する手順と、前記境界物Ｂに対する横断地点の候補を検索する手順と、前記境界物Ｂの横断方向を示す第２のライン入力の方向を認識する手順と、前記第２のライン入力の方向に基づいて前記横断地点の候補のうちから目的地点を設定する手順と、をコンピュータに実行させることを特徴とするナビゲーションプログラムを提供することにより、上記課題を解決する。

本発明に係るナビゲーション装置、ナビゲーション方法及びナビゲーションプログラムによれば、ライン入力によって道路や境界物が選択された場合、先ず選択された道路への合流地点もしくは選択された境界物に対する横断地点の候補を検索する。そして、ライン入力の方向に基づいて合流地点もしくは横断地点の候補のうちから目的地点を設定する。よって、道路への合流地点や境界物の横断地点などといった漠然とした地点への経路案内要求にも対応することができる。

本発明に係るナビゲーション装置のブロック図である。 本発明に係るナビゲーション方法及びナビゲーションプログラムの動作を説明するフローチャートである。 本発明に係るナビゲーション方法及びナビゲーションプログラムの動作を説明する図である。 本発明に係るナビゲーション方法及びナビゲーションプログラムの動作を説明する図である。

本発明に係るナビゲーション装置、ナビゲーション方法及びナビゲーションプログラムについて図面に基づいて説明する。

図１に示す、本発明に係るナビゲーション装置５０は、地図データ３０が記録された記録部３２と、地図データ３０に基づいて地図画像データを生成する地図生成部１４と、地図画像データを表示することで地図データ３０に基づいた地図表示を行う表示部３６と、表示部３６の表示画面上に設けられ地図表示に触れることで入力動作が可能な入力部３４と、複数のＧＰＳ衛星からの電波を受信してナビゲーション装置５０の搭載された車両等の位置情報を取得するＧＰＳ部１０と、車両の走行情報を取得する走行情報取得部１２と、ＧＰＳ部１０からの位置情報と走行情報取得部１２からの走行情報と地図データ３０とから自車の位置を算出する自車位置計算部１６と、設定された目的地点までの案内ルートの計算を行うルート計算部２２と、経路案内や操作案内等の音声ガイダンスを行う音声出力部２６と、ナビゲーション装置５０の各部を制御する制御部１８と、を有している。また、本発明に係るナビゲーション装置５０はその特徴的な構成として、入力部３４に対して第１のライン入力が行われた場合に、この第１のライン入力で選択された道路もしくは境界物を地図データ３０から特定する形状認識部３８と、この形状認識部３８が特定した道路への合流地点の候補もしくは境界物に対する横断地点の候補を検索する目的地検索部４０と、入力部３４への第１のライン入力もしくは第２のライン入力の方向を認識するベクトル認識部４２と、このベクトル認識部４２が認識したライン入力の方向に基づいて横断地点もしくは合流地点の候補のうちから目的地点を設定する目的地設定部４４と、を有している。

記録部３２としては、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）等の光記録媒体、ハードディスク、不揮発性メモリ等を用いた周知の記録装置を用いることができる。また、表示部３６としてはカラー液晶や有機ＥＬディスプレイ等を用いた周知の表示装置を用いることができる。また、入力部３４は表示部３６の表示画面上にマトリクス状に設けられた複数の透明電極を備え、表示部３６の地図表示をなぞることでその軌跡をライン入力することが可能な例えばタッチパネルが用いられる。

先ず、ナビゲーション装置５０の基本的な動作の概略を説明する。ナビゲーション装置５０が起動するとＧＰＳ部１０が複数（通常３機または４機）のＧＰＳ衛星からの電波を受信してそれぞれのＧＰＳ衛星の位置及び距離を取得する。そしてその複数のＧＰＳ衛星の位置及び距離から、ナビゲーション装置５０が搭載された車両等の現在位置を特定し、これを自車の位置情報として制御部１８に出力する。制御部１８はこの位置情報を自車位置計算部１６に出力する。自車位置計算部１６はこの位置情報と記録部３２に収められた地図データ３０とからマップマッチング処理を行い地図データ３０上における自車位置を特定する。地図データ３０上の自車位置が特定されると、地図生成部１４が自車アイコンが自車位置に描画された地図画面データを作成する。そして、表示部３６は作成された地図画面データを表示して自車アイコンが描画された地図表示を行う。

次に、車両が走行すると、走行情報取得部１２はカーブや右左折による車両方向の変化や車両の速度及び走行距離に関する情報を取得する。そして、これらを走行情報として制御部１８に出力する。またこれと並行して、ＧＰＳ部１０は制御部１８に位置情報を随時出力する。尚、車両の方向変化に関する情報の取得にはジャイロセンサ等の周知の角速度センサなどが用いられる。また、車両の速度及び走行距離に関する情報の取得には周知の車速センサなどが用いられる。

制御部１８はＧＰＳ部１０からの位置情報と走行情報取得部１２からの走行情報とを自車位置計算部１６に出力する。自車位置計算部１６は制御部１８からの位置情報と走行情報と地図データ３０とからマップマッチング処理を随時行い地図データ３０上における自車位置を特定する。地図生成部１４は自車位置計算部１６により取得された地図データ３０上の自車位置に応じて地図画面データを作成する。これにより表示部３６の地図表示は自車の進行に追随するように変化する。尚、これらの処理はナビゲーション装置５０の稼動中は継続して行われる。

ナビゲーション装置５０に目的地までの通常の経路案内を行わせる場合、ユーザは入力部３４を介して目的地情報を入力する。ここでの目的地情報とはユーザが経路案内を希望する地点の住所や名称、電話番号等である。目的地検索部４０は目的地情報が入力されると、通常の目的地検索動作を行い目的地点の候補を抽出する。目的地点設定部４４は目的地検索部４０が抽出した目的地点の候補が１つの場合にはこれを目的地点に設定する。また、目的地点の候補が複数の場合には、例えばユーザに目的地点の候補を提示して選択させ、選択された目的地点の候補を目的地点に設定する。目的地点が設定されると、ルート計算部２２は所定のアルゴリズムに則って現在の自車位置から目的地点までの案内ルートを算出する。案内ルートが算出されると制御部１８は算出された案内ルートに沿うように、表示部３６の地図表示と音声出力部２６による音声ガイダンスとによって目的地点までの経路案内を行う。

次に、本発明に係るナビゲーション装置５０、ナビゲーション方法及びナビゲーションプログラムの特徴的な動作を説明する。尚、本発明に係るナビゲーションプログラムは、以下に説明する第１のライン入力が行われた際の各処理を、制御部１８、形状認識部３８、目的地検索部４０、ベクトル認識部４２、目的地設定部４４等に実行させることを大きな特徴とする。

はじめに、第１のライン入力で道路を選択する例を説明する。先ず、ナビゲーション装置５０の稼動時は、図２のフローチャートのステップＳ１０２に示すように、第１のライン入力への待機状態にある。

ここで、ナビゲーション装置５０の表示部３６に図３（ａ）に示すような地図画面が表示されていると仮定する。尚、図３（ａ）中の実線は道路を示し、“▲”印は自車位置Ｐを示す。ここで、ユーザが道路Ｒに合流して図３中の右方向に進みたい場合、ユーザは図３（ａ）の白抜矢印に示すように、表示部３６に地図表示された道路Ｒを左方向から右方向へと手指等でなぞる。これにより、表示部３６上の入力部３４に対し第１のライン入力が行われる。入力部３４はこの第１のライン入力を電気信号に変換して制御部１８に出力する。制御部１８は入力部３４からの第１のライン入力の信号を受けて、ステップＳ１０２以降のライン入力による目的地点設定フローを開始する。

次に、形状認識部３４は第１のライン入力の画面上の軌跡の位置とその位置に地図表示されている地図データ３０の地形情報とを比較する。そして、第１のライン入力の軌跡に最も合致するライン状の対象物、即ち道路Ｒを特定する（ステップＳ１０４）。このとき、特定された対象物の色を変化させたり点滅させたりして、ユーザに対し第１のライン入力で選択した対象物がユーザの意図したものか否かを確認させるようにしても良い。尚、本願でのライン状の対象物とは、道路もしくは境界物を指す。また、本願での境界物とは車両が通行することのできない河川や線路の他、一般道路からインターチェンジを介さずに進入することのできない自動車専用道路等を指す。

次に、形状認識部３４は特定された対象物が道路であるか境界物であるかを判別する（ステップＳ１０６）。上記の例では、ユーザは第１のライン入力で道路Ｒをなぞっているから、対象物は道路であると判別される（ステップＳ１０６：Ｙｅｓ）。

対象物が道路の場合、目的地検索部４０は特定された道路Ｒへ合流することが可能な合流地点、即ち道路Ｒとの交差点（ノード点）を検索する。そして、検索されたノード点を合流地点の候補とする（ステップＳ１０８）。これにより、例えば図３（ｂ）に示すノード点Ｎｄ１〜Ｎｄ３が道路Ｒへの合流地点の候補として設定される。

ここで、道路Ｒへの合流地点の検索方法の例を述べる。先ず、第１の検索例は、道路Ｒ上のノード点を自車位置Ｐに近い方から順に予め設定された個数抽出するものである。第２の検索例は、自車位置Ｐから所定の距離の範囲内に存在する道路Ｒ上のノード点を全て抽出するものである。第３の検索例は、先ず自車位置Ｐに一番近い道路Ｒ上のノード点を抽出した上で、道路Ｒに沿って両方向に位置する道路Ｒ上のノード点を予め設定された個数抽出するものである。尚、これらの検索方法は一例であるから、これ以外の方法に則って合流地点の検索を行っても構わない。

次に、ベクトル認識部４２は第１のライン入力の方向を認識する（ステップＳ１１０）。ライン入力の方向認識は例えばライン入力の開始点（手指等が入力部３４に接触した位置）と終点（手指等が入力部３４から離れた位置）とから導出する。次に、目的地設定部４４はベクトル認識部４２で認識された第１のライン入力の方向に基づいて目的地検索部４０で抽出された合流地点の候補の中から目的地点を設定する（ステップＳ１１２）。

目的地点の設定は例えば以下のようにして行う。先ず、自車位置Ｐの位置座標と進行方向を取得し、目的地検索部４０で抽出された合流地点の候補のうち、自車位置Ｐの進行方向よりも第１のライン入力の方向側にある合流地点を目的地点として設定する。例えば、道路Ｒを左方向から右方向へなぞる図３（ａ）に示すような第１のライン入力が行われている場合、目的地設定部４４は抽出されたノード点Ｎｄ１〜Ｎｄ３のうち自車位置Ｐの進行方向よりも図３（ｂ）中で右側に位置するノード点Ｎｄ３を目的地点として設定する。また、ユーザが図３（ｃ）の白抜矢印に示すように、道路Ｒを右方向から左方向へなぞる第１のライン入力を行った場合、目的地設定部４４は抽出されたノード点Ｎｄ１〜Ｎｄ３のうち自車位置Ｐの進行方向よりも図３（ｂ）中で左側に位置するノード点Ｎｄ１、Ｎｄ２を先ず選択し、このノード点Ｎｄ１、Ｎｄ２のうち例えば近い方のノード点Ｎｄ２を目的地点として設定する。

尚、目的地点の選択方法は上記の例に限らず、例えば自車位置Ｐの座標よりもライン入力の方向にある合流地点の候補を目的地点として設定しても良いし、先に合流地点の各候補に対するルート計算を行って、ライン入力と逆方向の経路をとらないことを第一優先とした上で、到達時間優先、距離優先などの優先条件に則って目的地点の設定を行っても良い。これらのことは、後述の横断地点の候補から目的地点を設定する際も同様である。

目的地設定部４４が目的地点を設定すると、ライン入力による目的地点設定フローは終了する（ステップＳ１２０）。そして、ルート計算部２２は目的地設定部４４で設定された目的地点までの案内ルートの計算を周知のアルゴリズムに則って行う。これによりノード点Ｎｄ３が目的地点として設定された場合には、例えば図３（ｄ）の破線に示すような案内ルートが算出される。また、ノード点Ｎｄ２が目的地点として設定された場合には、例えば図３（ｅ）の破線に示すような案内ルートが算出される。

ルート計算部２２により案内ルートが算出されると、制御部１８はこの案内ルートに沿うように表示部３６の地図表示と音声出力部２６の音声ガイダンスによって目的地点までの経路案内を行う。

次に、第１のライン入力で境界物を選択する例を説明する。先ず、ナビゲーション装置５０の表示部３６に図４（ａ）に示すような地図画面が表示されていると仮定する。尚、図４（ａ）中の実線は道路を示し、“▲”印は自車位置Ｐを示す。また、図４（ａ）中の点線は河川、線路、自動車専用道路等の境界物Ｂを示す。ここで、境界物Ｂを渡りたい場合、ユーザは図４（ａ）もしくは図４（ｂ）の白抜矢印に示すように地図表示上の境界物Ｂをなぞり、第１のライン入力を行う（ステップＳ１０２）。これにより目的地点設定フローが開始する。

次に、形状認識部３４は第１のライン入力によって選択された対象物が境界物Ｂであることを特定する（ステップＳ１０４）。次に、形状認識部３４は特定された対象物が境界物であることを判別する（ステップＳ１０６：Ｎｏ）。次に、目的地検索部４０は特定された境界物を横断することが可能な横断地点の候補を検索する（ステップＳ１０９）。ここでの横断地点とは、境界物が河川の場合には橋であり、境界物が線路の場合には陸橋、トンネル（アンダーパス）、踏切であり、境界物が自動車専用道路の場合には陸橋、トンネル（アンダーパス）である。横断地点の検索方法としては、例えば図４（ｃ）に示すように、境界物Ｂと交差するリンクデータＬ１、Ｌ２を検索し、その両端のノード点Ｎｄ４〜Ｎｄ６を横断地点の候補とする。

次に、制御部１８はユーザに対し第２のライン入力の要求を行う。ここでユーザは図４（ｄ）の白抜き矢印に示すように、境界物Ｂを横断する方向を第２のライン入力で示す（ステップＳ２００）。次に、ベクトル認識部４２は第２のライン入力の方向を認識する（ステップＳ１１０）。次に、目的地設定部４４はリンクデータＬ１、Ｌ２の両端のノード点Ｎｄ４〜Ｎｄ６のうち第２のライン入力が示す方向側、即ち自車位置から見て境界物Ｂの向こう側に位置するノード点Ｎｄ５、Ｎｄ６を選択する。次いで、このノード点Ｎｄ５、Ｎｄ６のうちの例えば自車位置に近い側のノード点Ｎｄ５を目的地点に設定する（ステップＳ１１２）。尚、ノード点Ｎｄ５、Ｎｄ６からの最終的な目的地点の設定はこの例に限らず、対象物が道路である場合の目的地点の選択方法に準じて行っても良い。また、例えば自車の進行方向が図４(ｅ)に示す方向である場合、この自車の進行方向を考慮してノード点Ｎｄ５、Ｎｄ６のうちのノード点Ｎｄ６を目的地点に設定するようにしても良い。

上記のようにして目的地点が設定されるとライン入力による目的地点設定フローは終了する（ステップＳ１２０）。そして、ルート計算部２２は目的地設定部４４で設定された目的地点までの案内ルートの計算を行う。これにより、例えば目的地点としてノード点Ｎｄ５が設定された場合には、図４（ｆ）の破線に示すような案内ルートが算出される。また、目的地点としてノード点Ｎｄ６が設定された場合には、図４（ｇ）の破線に示すような案内ルートが算出される。そして、制御部１８は算出された案内ルートに沿うように目的地点までの経路案内を行う。

尚、地図データ３０上の横断地点（橋、陸橋、踏切、アンダーパス等）の位置に境界物Ｂと関連付けられたＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）やノード点を、図４（ｈ）の点Ｑ１、Ｑ２に示すように予め設定しておき、目的地検索部４０が自車位置Ｐ近傍の点Ｑ１、Ｑ２を検索してこれを横断地点の候補とするようにしても良い。

以上のように、本発明に係るナビゲーション装置５０、ナビゲーション方法及びナビゲーションプログラムによれば、第１のライン入力に基づいて合流したい道路Ｒや渡っておきたい境界物Ｂを選択する。そして、道路Ｒへの合流地点の候補もしくは境界物Ｂの横断地点の候補を検索した上で、第１のライン入力もしくは第２のライン入力の方向に基づいてこれら候補のうちから目的地点を設定する。これにより、道路Ｒへの合流地点や境界物Ｂの横断地点などといったある特定の地点ではない漠然とした地点への経路案内要求にも対応することができる。

尚、本発明はナビゲーション装置５０の機能をコンピュータに実現させるためのプログラムを含むものである。これらのプログラムは、他の記録媒体から読み取ってコンピュータに取り込んでも良いし、通信ネットワークを介した伝送によりコンピュータに取り込んでも良い。

また、上記のナビゲーション装置５０の各部の動作、構成、手順、及び、合流地点や横断地点の検索方法、目的地点の設定方法等は一例であるから特にこれに限定されるものではなく、本発明は本発明の要旨を逸脱しない範囲で変更して実施することが可能である。

３０ 地図データ
３４ 入力部
３６ 表示部
３８ 形状認識部
４０ 目的地検索部
４２ ベクトル認識部
４４ 目的地設定部
５０ ナビゲーション装置
Ｂ 境界物
Ｒ 道路

Claims (6)

1. 地図データに基づいて地図表示を行う表示部と、
   前記地図表示に触れることで入力動作が可能な入力部と、
   前記入力部に対し前記地図表示上の道路をなぞる第１のライン入力が行われた場合に、前記第１のライン入力で選択された道路を前記地図データから特定する形状認識部と、
   前記道路への合流地点の候補を検索する目的地検索部と、
   前記第１のライン入力の方向を認識するベクトル認識部と、
   前記第１のライン入力の方向に基づいて前記合流地点の候補のうちから目的地点を設定する目的地設定部と、
   を有することを特徴とするナビゲーション装置。
2. 地図データに基づいて地図表示を行う表示部と、
   前記地図表示に触れることで入力動作が可能な入力部と、
   前記入力部に対し前記地図表示上の境界物をなぞる第１のライン入力が行われた場合に、前記第１のライン入力で選択された境界物を前記地図データから特定する形状認識部と、
   前記境界物に対する横断地点の候補を検索する目的地検索部と、
   前記入力部に対して行われ前記境界物の横断方向を示す第２のライン入力の方向を認識するベクトル認識部と、
   前記第２のライン入力の方向に基づいて前記横断地点の候補のうちから目的地点を設定する目的地設定部と、
   を有することを特徴とするナビゲーション装置。
3. 地図データに基づいて地図表示を行うステップと、
   前記地図表示上の道路をなぞる第１のライン入力が行われた場合に、前記第１のライン入力により選択された道路を前記地図データから特定するステップと、
   前記道路への合流地点の候補を検索するステップと、
   前記第１のライン入力の方向を認識するステップと、
   前記第１のライン入力の方向に基づいて前記合流地点の候補のうちから目的地点を設定するステップと、
   を有することを特徴とするナビゲーション方法。
4. 地図データに基づいて地図表示を行うステップと、
   前記地図表示上の境界物をなぞる第１のライン入力が行われた場合に、前記第１のライン入力により選択された境界物を前記地図データから特定するステップと、
   前記境界物に対する横断地点の候補を検索するステップと、
   前記境界物の横断方向を示す第２のライン入力の方向を認識するステップと、
   前記第２のライン入力の方向に基づいて前記横断地点の候補のうちから目的地点を設定するステップと、
   を有することを特徴とするナビゲーション方法。
5. 地図データに基づいて地図表示を行う手順と、
   前記地図表示上の道路をなぞる第１のライン入力が行われた場合に、前記第１のライン入力により選択された道路を前記地図データから特定する手順と、
   前記道路への合流地点の候補を検索する手順と、
   前記第１のライン入力の方向を認識する手順と、
   前記第１のライン入力の方向に基づいて前記合流地点の候補のうちから目的地点を設定する手順と、
   をコンピュータに実行させることを特徴とするナビゲーションプログラム。
6. 地図データに基づいて地図表示を行う手順と、
   前記地図表示上の境界物をなぞる第１のライン入力が行われた場合に、前記第１のライン入力により選択された境界物を前記地図データから特定する手順と、
   前記境界物に対する横断地点の候補を検索する手順と、
   前記境界物の横断方向を示す第２のライン入力の方向を認識する手順と、
   前記第２のライン入力の方向に基づいて前記横断地点の候補のうちから目的地点を設定する手順と、
   をコンピュータに実行させることを特徴とするナビゲーションプログラム。

Images