(57)【要約】【課題】  本発明は、経由地等の所望地点の近傍においてユーザの希望にきめ細かく対応したルートを提示できるようにする。【解決手段】  表示部２に表示した地図上で指定された出発地から目的地へ至るルートを提示するナビゲーション装置１に、出発地、目的地、又は地図上で目的地へ至る途中に経由すべき経由地として地点ＰＶが指定されたことを認識する地点認識部３１と、地図においてルートを形成する単位となるノード又はリンク上に位置し、地点ＰＶに対応した複数の候補点ＰＣを設定する候補点設定部３２と、複数の候補点ＰＣにそれぞれ対応した地図上の位置にそれぞれ候補点マークＭＣを表示するマーク表示部３３と、地点ＰＶ近傍において、地図上に候補点マークＭＣを表示した複数の候補点ＰＣからユーザにより任意に選択されて設定された通過点又は非通過点に応じて当該地点ＰＶへ導くルートを探索して提示するルート探索部３６とを設けるようにした。【選択図】        図５
2006317190.tif 000002
【特許請求の範囲】
【請求項１】
表示手段に表示した地図上で指定された出発地から目的地へ至るルートを提示するルート提示装置であって、
上記出発地、上記目的地、又は上記出発地から上記目的地へ至る途中に経由すべき経由地として上記地図上の所望地点が指定されたことを認識する地点認識手段と、
上記地図において上記ルートを形成する単位となるルート構成単位上に位置し、上記所望地点に対応した複数の候補点を設定する候補点設定手段と、
上記複数の候補点にそれぞれ対応した上記地図上の位置にそれぞれ所定のマークを表示するマーク表示手段と、
上記所望地点近傍において、上記地図上に上記マークを表示した複数の候補点からユーザにより任意に選択された選択候補点に応じて当該所望地点へ導くルートを探索して提示するルート探索手段と
を具えることを特徴とするルート提示装置。
【請求項２】
上記ルート探索手段は、
上記ルートに含めるべき通過点として選択された上記選択候補点を通過するように上記ルートを探索する
ことを特徴とする請求項１に記載のルート探索装置。
【請求項３】
上記ルート探索手段は、
上記ルートに含めるべき通過点として上記選択候補点が複数選択された場合、当該複数選択された選択候補点を選択順に従って通過するよう上記ルートを探索する
ことを特徴とする請求項２に記載のルート探索装置。
【請求項４】
上記ルート探索手段は、
上記ルートに含めるべき通過点として上記選択候補点が複数選択され且つ別途順序が指定された場合、当該選択された候補点を当該指定された順序に従って通過するよう上記ルートを探索する
ことを特徴とする請求項２に記載のルート探索装置。
【請求項５】
上記ルート探索手段は、
上記ルートから除外すべき非通過点として選択された上記選択候補点を通過しないように上記ルートを探索する
ことを特徴とする請求項１に記載のルート探索装置。
【請求項６】
上記候補点設定手段は、
上記ルート構成単位であり上記地図上の道路に対応するリンクのうち、上記所望地点から所定範囲内に位置する複数のリンクに対して当該所望地点から仮想的にそれぞれ垂線を引き、各リンクとそれぞれの垂線との交点をそれぞれ上記候補点として設定する
ことを特徴とする請求項１に記載のルート探索装置。
【請求項７】
上記候補点設定手段は、
上記ルート構成単位であり上記地図上の交差点に対応するノードのうち、上記所望地点から所定範囲内に位置する複数のノードを上記候補点として設定する
ことを特徴とする請求項１に記載のルート探索装置。
【請求項８】
上記マーク表示手段は、
上記地図上の上記複数の候補点に対応する箇所にそれぞれ所定のマークを表示すると共に、各候補点に関連した情報を提示する関連情報提示ウィンドウを当該各候補点の近傍にそれぞれ表示する
ことを特徴とする請求項１に記載のルート探索装置。
【請求項９】
表示手段に表示した地図上で指定された出発地から目的地へ至るルートを提示するルート提示方法であって、
上記出発地、上記目的地、又は上記出発地から上記目的地へ至る途中に経由すべき経由地として上記地図上の所望地点が指定されたことを認識する地点認識ステップと、
上記地図において上記ルートを形成する単位となるルート構成単位上に位置し、上記所望地点に対応した複数の候補点を設定する候補点設定ステップと、
上記複数の候補点にそれぞれ対応した上記地図上の位置にそれぞれ所定のマークを表示するマーク表示ステップと、
上記所望地点近傍において、上記地図上に上記マークを表示した複数の候補点からユーザにより任意に選択された選択候補点に応じて当該所望地点へ導くルートを探索して提示するルート探索ステップと
を具えることを特徴とするルート提示方法。
【請求項１０】
表示手段に表示した地図上で指定された出発地から目的地へ至るルートを提示するルート提示装置に対して、
上記出発地、上記目的地、又は上記出発地から上記目的地へ至る途中に経由すべき経由地として上記地図上の所望地点が指定されたことを認識する地点認識ステップと、
上記地図において上記ルートを形成する単位となるルート構成単位上に位置し、上記所望地点に対応した複数の候補点を設定する候補点設定ステップと、
上記複数の候補点にそれぞれ対応した上記地図上の位置にそれぞれ所定のマークを表示するマーク表示ステップと、
上記所望地点近傍において、上記地図上に上記マークを表示した複数の候補点からユーザにより任意に選択された選択候補点に応じて当該所望地点へ導くルートを探索して提示するルート探索ステップと
を実行させることを特徴とするルート提示プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はルート提示装置、ルート提示方法及びルート提示プログラムに関し、例えば自動車に搭載されるナビゲーション装置に適用して好適なものである。
【背景技術】
【０００２】
近年、ナビゲーション装置においては、主に自動車に搭載され、表示画面に地図を表示すると共に、ユーザが設定した目的地までのルートを探索して当該地図上に提示するようになされたものが広く普及している。
【０００３】
このナビゲーション装置では、最終的に到達したい目的地に加えて、当該目的地へ至る途中で立ち寄りたい経由地をユーザに指定させ、当該経由地を経由し当該目的地へ向かうルートを探索するといった機能も広く利用されている。
【０００４】
またナビゲーション装置のなかには、目的地や経由地等をユーザに指定させる際、店や施設のジャンルを選択させ、その選択されたジャンルの店や施設を表形式で一覧表示することにより、当該ユーザに目的地や経由地等を容易に指定させるようになされたものが提案されている（例えば、特許文献１参照）。
【特許文献１】特開２００４−２３３０５６公報（第１５頁、第６図）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところでこのような経由地は、表形式で一覧表示した中から店や施設等のユーザが立ち寄りたい場所が選択された場合、あるいはユーザのスクロール操作等により地図上の地点が指定された場合のいずれであっても、建物等の地図上における道路以外の場所が指定される可能性が高い。
【０００６】
このためナビゲーション装置の中には、経由地が指定された際、例えば道路上に存在しない経由地から最も近い道路上の一点を通過点として選択したり、あるいは当該経由地から最も近い交差点を当該通過点として選択した上で、当該通過点を必ず通るように目的地までのルートを探索するものがある。
【０００７】
このときナビゲーション装置は、選択された通過点によっては、探索したルートが遠回りになってしまったり、経由地へ立ち寄り難くなってしまう等、必ずしもユーザの要求を満たしたルートを設定できないことがあるという問題があった。
【０００８】
本発明は以上の点を考慮してなされたもので、経由地等の所望地点の近傍においてユーザの希望にきめ細かく対応したルートを提示するルート提示装置、ルート提示方法及びルート提示プログラムを提案しようとするものである。
【課題を解決するための手段】
【０００９】
かかる課題を解決するため本発明においては、表示手段に表示した地図上で指定された出発地から目的地へ至るルートを提示する際、出発地、目的地、又は出発地から目的地へ至る途中に経由すべき経由地として地図上の所望地点が指定されたことを認識し、地図においてルートを形成する単位となるルート構成単位上に位置し、所望地点に対応した複数の候補点を設定し、複数の候補点にそれぞれ対応した地図上の位置にそれぞれ所定のマークを表示し、所望地点近傍において、地図上にマークを表示した複数の候補点からユーザにより任意に選択された選択候補点に応じて当該所望地点へ導くルートを探索して提示するようにした。
【００１０】
これにより、所望地点の近傍において、複数の候補点のなかから選択候補点を選択したユーザの意図に沿うように当該所望地点へ導くルートを提示することができる。
【発明の効果】
【００１１】
本発明によれば、所望地点の近傍において、複数の候補点のなかから選択候補点を選択したユーザの意図に沿うように当該所望地点へ導くルートを提示することができるので、かくして経由地等の所望地点の近傍においてユーザの希望にきめ細かく対応したルートを提示するルート提示装置、ルート提示方法及びルート提示プログラムを実現できる。
【発明を実施するための最良の形態】
【００１２】
以下、図面について、本発明の一実施の形態を詳述する。
【００１３】
（１）ナビゲーション装置の構成
（１−１）全体構成
図１において、ナビゲーション装置１は、表示部２に現在位置周辺の地図を表示し、また当該地図に重ねて所望の目的地へ至るルート等を表示することにより、ユーザに進行すべき経路を提示するようになされている。
【００１４】
このナビゲーション装置１は、制御部３によって全体を統括制御するようになされている。当該制御部３は、ＣＰＵ（Central Processing Unit）１０を中心に構成されており、当該ＣＰＵ１０の制御に基づき、バス１１を介してＲＯＭ（Read Only Memory）１２や不揮発性メモリ１３から基本プログラムや各種設定値等を読み出し、また記憶部４から読み出した各種プログラム等をＲＡＭ（Random Access Memory）１４に展開して実行するようになされている。
【００１５】
制御部３は、インタフェース（Ｉ／Ｆ）部１５を介してハードディスクドライブ（ＨＤＤ）でなる記憶部４や通信インタフェース（Ｉ／Ｆ）６等とデータの送受信を行うようになされている。
【００１６】
記憶部４は、ＯＳ（Operating System）やルート提示プログラム等の各種プログラムが記憶され、さらに地図画面を構成するための地図データに加え、建物や店等に関する情報である施設データ等が予め記憶されており、制御部３の制御に基づき各種プログラムや当該地図データ、当該施設データ等を読み出すようになされている。
【００１７】
ＧＰＳ（Global Positioning System）受信部５は、ＧＰＳ衛星から送信されるＧＰＳ信号を受信し、所定の復調処理などを施すことによりＧＰＳ受信データＤＧを生成し、これを制御部３へ送出する。
【００１８】
制御部３は、ＧＰＳ受信部５から供給されるＧＰＳ受信データＤＧを基に位置算出処理を実行することにより、地球上におけるナビゲーション装置１の現在位置を表す緯度及び経度を算出する。
【００１９】
さらに制御部３は、現在位置を中心とした所定範囲の地図データを記憶部４から読み出し、当該地図データ上の現在位置に所定の現在位置マークを重畳する等して表示データＤＶを生成して、これを表示部２へ送出する。
【００２０】
表示部２は、制御部３から供給される表示データＤＶを画面表示することにより、ユーザに地図や現在位置等の情報を提示するようになされている。
【００２１】
通信インタフェース部６は、携帯電話機（図示せず）等の外部の通信機器と接続するようになされており、当該携帯電話機等を介して例えばインターネット上の所定のサーバ等からＷｅｂコンテンツを取得し、これを制御部３へ送出する。これに応じて制御部３は、取得したＷｅｂコンテンツを表示部２に表示するようになされている。
【００２２】
操作入力部７は、地図の縮尺を変更する拡大キー、縮小キー等に加えて、メニュー操作等に用いる方向キー、決定キー及びキャンセルキー等（いずれも図示せず）を有しており、これらの操作キーを介してユーザからの操作指示を受け付けると、操作信号ＳＣを生成して制御部３へ送出する。
【００２３】
制御部３は、操作信号ＳＣが供給されると、当該操作信号ＳＣに応じて地図の縮尺変更やスクロール等の各種処理を実行し、その実行結果に応じた表示内容を表示部２に表示させるようになされている。
【００２４】
また制御部３は、建物や店等の施設を検索できるようになされており、例えば操作入力部７を介してユーザに電話番号を入力させ、記憶部４に格納された施設データの中から当該電話番号を検索する。続いて制御部３は、当該電話番号に対応付けられた店の名称や位置データを読み出し、当該電話番号に対応した店の位置付近の地図を表示部２に表示させることにより、当該ユーザに対して当該電話番号に対応した店の位置をその周辺の地図と共に提示するようになされている。
【００２５】
ところでナビゲーション装置１は、クレードルインターフェース（Ｉ／Ｆ）部８を介してクレードル１００と電気的に接続し得るようになされている。
【００２６】
実際上クレードル１００は、予め車両（図示せず）の車室内に取付固定されており、また車速パルス信号線等の車両側の信号線と予め接続されている。クレードル１００は、ナビゲーション装置１が置載された際には、当該ナビゲーション装置１と一体化することにより当該ナビゲーション装置１を車室内に固定すると共に、車速パルス信号等の車両から供給される各種信号を当該ナビゲーション装置１へ送出するようになされている。
【００２７】
またナビゲーション装置１は、クレードル１００に対して容易に取り付けられ、又は取り外されるようになされており、例えば当該クレードル１００から取り外されて家庭内に持ち運ばれた状態でも、地図の表示やルートの設定（詳しくは後述する）等を行い得るようになされている。
【００２８】
着脱検出部９は、図示しないセンサによってナビゲーション装置１とクレードル１００との着脱状態を機械的に検出し、その検出結果に応じて着脱信号ＳＴを生成して制御部３へ送出するようになされている。制御部３は、着脱信号ＳＴが供給されクレードル１００に取り付けられたことを検出した場合、車両に取り付けられた車載状態であるとみなし、一方当該着脱信号ＳＴが供給されなくなったことにより当該クレードル１００から取り外されたことを検出した場合、家庭に持ち込まれた家庭状態であるとみなすようになされている。
【００２９】
これに応じてナビゲーション装置１は、車載状態と家庭状態とで表示するメニュー項目等を切り換えるようになされており、これにより当該ナビゲーション装置１の使用状況に合わせた使い勝手の向上を図るようになされている。
【００３０】
（１−２）制御部の機能ブロック構成
ところで、制御部３を機能的に分類すると、図２に示すように、各種処理を実行する情報処理部２１を中心に、操作信号ＳＣに基づきユーザインタフェース（ＵＩ）に関する処理を統括するユーザインタフェース（ＵＩ）処理部２２と、着脱信号ＳＴを基に着脱状態を記憶する着脱状態記憶部２３と、画面上にメニューウィンドウを表示するメニュー処理部２４と、ユーザからの文字入力を受け付ける文字入力処理部２５と、画面上に文字を表示する文字表示処理部２６と、表示画面を生成する表示画面生成部２７と、所定の出発地から所定の目的地までのルートを探索して提示するルート提示部２８（詳しくは後述する）とに分けることができる。
【００３１】
さらにメニュー処理部２４と、文字入力処理部２５と、文字表示処理部２６とは、それぞれ車載状態と家庭状態とに対応した車載用メニュー処理部２４Ａ及び家庭用メニュー処理部２４Ｂと、車載用文字入力処理部２５Ａ及び家庭用文字入力処理部２５Ｂと、車載用文字表示処理部２６Ａ及び家庭用文字表示処理部２６Ｂとに分けられており、ナビゲーション装置１の着脱状態に応じていずれか一方に切り換わるようになされている。
【００３２】
（２）ルートの提示
ところでナビゲーション装置１は、地図上でユーザに出発地、経由地及び目的地（以下、これらをまとめて目印地点と呼ぶ）を指定させることにより、当該出発地から当該経由地を経て当該目的地へ至るルートを探索し、当該ルートを地図上に重ねて表示することにより、当該ユーザに当該目的地までの経路を提示するようになされている。
【００３３】
ここでは、例えば図３に示すような地図において、地点ＰＳ、地点ＰＶ、地点ＰＧをそれぞれ出発地、経由地及び目的地とする場合を想定し、そのルートを探索する場合について説明する。
【００３４】
（２−１）経由地近傍の通過点選択
ナビゲーション装置１は、例えばユーザの操作により電話番号を基に地点ＰＶに位置する店を検索する。このとき制御部３の地点認識部３１（図２）は、図４に示すように、カーソルＣＵＲを当該地点ＰＶに合わせた状態で、当該地点ＰＶを中心とした領域ＡＲ１（図３）を表示部２に表示させる。
【００３５】
さらに地点認識部３１は、「目的地」、「経由地」及び「出発地」といった選択項目が並べられたサブウィンドウＷ１（図４）を表示することにより、当該地点ＰＶを目的地、経由地、あるいは出発地のいずれにするかをユーザに指定させる。ここで項目「経由地」が選択されると、地点認識部３１は、経由地の位置を表す緯度及び経度を候補点設定部３２（図２）、マーク表示部３３及びルート探索部３６へ供給する。
【００３６】
これに応じて制御部３のマーク表示部３３は、図５に示すように当該地点ＰＶに経由地マークＭＶを表示し、地図上の経由地の位置をユーザに視認させ得るようにする。
【００３７】
（２−１−１）候補点の表示
ところでこの場合、経由地としての地点ＰＶは、ユーザが立ち寄りたいと考えている場所であり、いわば中間目的地である。すなわちナビゲーション装置１は、必ずしも当該地点ＰＶを通過するようにルートを作成する必要は無く、当該地点ＰＶの近傍を通過するよう当該ルートを作成すればよい。
【００３８】
そこで制御部３の候補点設定部３２は、図５に示すように、地点ＰＶの近傍における通過点の候補となるポイント（点）として、当該地点ＰＶの近傍に複数の候補点ＰＣ１〜ＰＣ５を設定し、その位置（すなわち緯度及び経度）をマーク表示部３３（図２）及び候補点択受付部３５へ供給する。
【００３９】
実際上ナビゲーション装置１は、表示部２に表示するための地図データに加えて、後述するルート探索を行うための探索用データを記憶部４に格納している。この探索用データは地図上の交差点に対応した「ノード」と、当該「ノード」間を接続し地図上の道路に対応する「リンク」とによって構成されており、各「ノード」の位置及び各「リンク」の両端点の位置が緯度及び経度によって表されている。
【００４０】
ちなみにナビゲーション装置１は、ルートを探索する際、「ノード」及び「リンク」をルートの構成単位としており、当該「ノード」及び「リンク」を適宜選択し組み合わせることにより出発地から目的地までのルートを形成するようになされている。
【００４１】
具体的に制御部３の候補点設定部３２は、地点ＰＶの緯度及び経度と、検索用データの「ノード」及び「リンク」の緯度及び経度とを用い、地点ＰＶから当該地点ＰＶの近傍（例えば半径２０ｍ以内）に存在するリンク（道路）に対して降ろした仮想的な垂線と当該リンクとの交点を候補点ＰＣ１〜ＰＣ３とし、また当該地点ＰＶの近傍（例えば半径３０ｍ以内）に存在するノード（交差点）を候補点ＰＣ４及びＰＣ５とする。
【００４２】
続いて制御部３のマーク表示部３３は、表示画面生成部２８へ所定のマーク画像データを送出することにより、図５に示したように、地図上の候補点ＰＣ１〜ＰＣ５に対応した位置にそれぞれ候補点マークＭＣ１〜ＭＣ５を表示する。
【００４３】
また制御部３の関連情報表示部３４は、図５に示したように、各候補点マークＭＣ１〜ＭＣ５のそれぞれに対応付けて、各候補点ＰＣ１〜ＰＣ５の付近に存在する店の名称や道路の幅員等、当該候補点ＰＣに関連した情報を文字で表示したサブウィンドウＷＣ１〜ＷＣ５を地図に重ねて表示する。
【００４４】
このサブウィンドウＷＣ１〜ＷＣ５には、店の名称に対応付けられて「ネット検索」ボタンが設けられている。ナビゲーション装置１は、当該「ネット検索」ボタンがクリック操作されると、通信インタフェース部６（図１）を介してインターネットに接続し、クリック操作された店に関する情報を取得して表示部２にサブウィンドウとして表示するようになされている。
【００４５】
（２−１−２）通過点及び非通過点の設定
制御部３の候補点選択受付部３５は、ＵＩ処理部２２と連携し、ユーザのカーソル操作により、図５に示した表示画面上で候補点ＰＣ１〜ＰＣ５又は経由地の地点ＰＶのいずれか１つを選択させるようになされている。
【００４６】
候補点選択受付部３５は、候補点ＰＣ１〜ＰＣ５のいずれか１つが選択された場合、当該選択された候補点（以下、これを選択候補点と呼ぶ）と対応付けて図６に示すようなサブウィンドウＷ２を表示することにより、当該選択候補点を通過点又は非通過点のいずれに設定するか、あるいはそのいずれにも設定しないかをユーザに指示させる。
【００４７】
ここで通過点とは、出発地から目的地までのルートを決定する際に通過すべき地点を表しており、また非通過点とは、当該ルートを決定する際に通過することを禁じられた地点を表している。
【００４８】
候補点選択受付部３５は、選択候補点（例えば候補点ＰＣ２）が通過点に設定された場合、通過点の位置として当該選択された候補点ＰＣの緯度及び経度をマーク表示部３３及びルート探索部３６へ供給する。
【００４９】
これに応じてマーク表示部３３は、図７に示すように、選択された候補点ＰＣ（例えば候補点ＰＣ２）の候補点マークＭＣ２を通過点マークＭＡ２に変更する。
【００５０】
さらに候補点選択受付部３５は、ユーザがカーソル操作を繰り返すことにより複数の候補点ＰＣが通過点に設定された場合、通過点に設定された候補点ＰＣが選択された順序を認識し、当該順序についてもルート探索部３６へ供給するようになされている。
【００５１】
一方候補点選択受付部３５は、選択候補点が非通過点に設定された場合、非通過点の位置として当該選択された候補点の緯度及び経度をマーク表示部３３及びルート探索部３６へ供給する。
【００５２】
これに応じてマーク表示部３３は、選択候補点の候補点マークＭＣを非通過点マークＭＮに変更する（詳しくは後述する）。
【００５３】
ちなみに候補点選択受付部３５は、選択候補点が通過点又は非通過点のいずれにも設定されなかった場合、当該選択された候補点に関しては特に処理を行わない。
【００５４】
また候補点選択受付部３５は、経由地の地点ＰＶが選択された場合、候補点ＰＣ１〜ＰＣ５に関して通過点及び非通過点の設定を完了したものと認識し、当該経由地の地点ＰＶの近傍における通過点及び非通過点の設定が完了したことをマーク表示部３３及びルート探索部３６へ通知する。
【００５５】
このときマーク表示部３３は、例えば図７に示したように、通過点又は非通過点のいずれにも設定されなかった候補点ＰＣ３及びＰＣ５の候補点マークＭＣ３及びＭＣ５を消去することにより、通過点として設定された候補点ＰＣ１、ＰＣ２及びＰＣ４に通過点マークＭＡ１、ＭＡ２及びＭＡ４が表示された状態とする。
【００５６】
この結果制御部３は、後述するルート探索において、ユーザにより経由地として指定された地点ＰＶそのものを通過せず、当該地点ＰＶの近傍で通過点に設定された候補点ＰＣを通過するようルートを決定することになるものの、このルートにおける通過点の位置を地図上の通過点マークＭＡによってユーザに視認させることができる。
【００５７】
このようにナビゲーション装置１は、ユーザに経由地ＰＶ近傍の通過点及び非通過点を詳細に指定させることができる。
【００５８】
ちなみにナビゲーション装置１は、全ての候補点ＰＣ１〜ＰＣ５が通過点に設定されなかった場合、ユーザから通過点の設定を一任されたものとみなし、当該候補点ＰＣ１〜ＰＣ５から適宜選択した候補点ＰＣを通過点に設定して、地図上の当該通過点に設定した候補点ＰＣの位置に候補点マークＭＣを表示するようになされている。
【００５９】
（２−２）出発地近傍の通過点選択
ナビゲーション装置１の制御部３は、ユーザの操作により地点ＰＳ（図３）が出発地に指定された場合、地点認識部３１により当該地点ＰＳの緯度及び経度をマーク表示部３３及びルート探索部３６へ供給し、図８に示すように、当該地点ＰＳを中心とした領域ＡＲ２（図３）を表示部２に表示させると共に、マーク表示部３３により地図上の当該地点ＰＳに出発地マークＭＳを表示させる。
【００６０】
さらに制御部３は、上述した経由地の場合と同様、候補点設定部３２及びマーク表示部３３により、地点ＰＳの近傍に候補点ＰＣ１１〜ＰＣ１６を設定し、図８に示したように地図上の各候補点ＰＣ１１〜ＰＣ１６に対応した位置に候補点マークＭＣ１１〜ＭＣ１６を表示し、また各候補点マークＭＣ１１〜ＭＣ１６にそれぞれ対応付けてサブウィンドウ（図示せず）を表示部２の表示画面上に表示させる。
【００６１】
この状態で制御部３の候補点選択受付部３５は、ユーザに当該候補点ＰＣ１１〜ＰＣ１６又は出発地の地点ＰＳを選択させ、候補点ＰＣ１１〜ＰＣ１６のいずれか１つが選択された場合、上述した経由地の場合と同様、選択候補点を通過点に設定するか、非通過点に設定するか、あるいはそのいずれにも設定しないかをユーザに指示させ、その指示結果をマーク表示部３３及びルート探索部３６へ供給する。
【００６２】
制御部３のマーク表示部３３は、通過点に設定された候補点には候補点マークＭＣに代えて通過点マークＭＡを表示し、また非通過点に設定された候補点については非通過点マークＭＮを表示する。
【００６３】
さらに制御部３の候補点選択受付部３５は、ユーザがカーソル操作を繰り返すことにより複数の候補点ＰＣ２１〜ＰＣ２５が通過点に設定された場合、当該通過点に設定された候補点ＰＣ２１〜ＰＣ２５が選択された順序をルート探索部３６へ供給し、またユーザに出発地の地点ＰＳが選択された段階で通過点及び非通過点の設定を完了する。
【００６４】
例えば制御部３のマーク表示部３３は、候補点ＰＣ１３が通過点に設定され候補点ＰＣ１２が非通過点に設定された場合、図９に示すように、地図上の候補点ＰＣ１３の位置に通過点マークＭＡ１３を表示すると共に、候補点ＰＣ１２の位置に非通過点マークＭＮ１２を表示する。
【００６５】
このように制御部３は、出発地の地点ＰＳが指定されると、経由地の場合と同様、候補点設定部３２及び候補点選択受付部３５等により当該地点ＰＳの近傍における道路上の候補点ＰＣ１１〜ＰＣ１６を設定し、当該候補点ＰＣ１１〜ＰＣ１６のうちユーザに選択された候補点ＰＣを通過点又は非通過点に設定させ、その設定結果をルート探索部３６へ供給すると共に、マーク表示部３３により通過点マーク及び非通過点マークを地図上に表示するようになされている。
【００６６】
これにより制御部３は、後述するルート探索において、ユーザにより出発地として指定された地点ＰＳではなく、当該地点ＰＳの近傍で通過点に設定された候補点をルートの開始点とすることになるものの、このルートの開始点の位置を地図上の通過点マークＭＡによってユーザに視認させることができる。
【００６７】
（２−３）目的地近傍の通過点選択
ナビゲーション装置１の制御部３は、ユーザの操作により地点ＰＧ（図３）が目的地に指定された場合、地点認識部３１により当該地点ＰＧの緯度及び経度をマーク表示部３３及びルート探索部３６へ供給し、図１０に示すように、当該地点ＰＧを中心とした領域ＡＲ３（図３）を表示部２に表示させると共に、マーク表示部３３により地図上の当該地点ＰＧに目的地マークＭＧを表示させる。
【００６８】
さらに制御部３は、上述した経由地の場合と同様、候補点設定部３２及びマーク表示部３３により、地点ＰＧの近傍に候補点ＰＣ２１〜ＰＣ２５を設定し、図１０に示したように地図上の各候補点ＰＣ２１〜ＰＣ２５に対応した位置に候補点マークＭＣ２１〜ＭＣ２５を表示し、また各候補点マークＭＣ２１〜ＭＣ２５にそれぞれ対応付けてサブウィンドウ（図示せず）を画面上に表示に表示させて、ユーザに当該候補点ＰＣ２１〜ＰＣ２５又は目的地の地点ＰＧを選択させる。
【００６９】
制御部３の候補点選択受付部３５は、この状態で候補点ＰＣ２１〜ＰＣ２５のいずれか１つが選択された場合、上述した経由地の場合と同様、選択候補点を通過点又は非通過点に設定させ、その設定結果をマーク表示部３３及びルート探索部３６へ供給する。
【００７０】
制御部３のマーク表示部３３は、通過点に設定された候補点には候補点マークＭＣに代えて通過点マークＭＡを表示し、また非通過点に設定された候補点については非通過点マークＭＮを表示する。
【００７１】
さらに制御部３の候補点選択受付部３５は、ユーザがカーソル操作を繰り返すことにより複数の候補点ＰＣ２１〜ＰＣ２５が通過点に設定された場合、当該通過点に設定された候補点ＰＣ２１〜ＰＣ２５が選択された順序をルート探索部３６へ供給し、その後ユーザに目的地ＰＧが選択された段階で通過点及び非通過点の設定を完了する。
【００７２】
このように制御部３は、目的地ＰＧが指定されると、経由地ＰＶの場合と同様、候補点設定部３２及び候補点選択受付部３５等により当該目的地ＰＧの近傍における道路上の候補点ＰＣ２１〜ＰＣ２５から通過点及び非通過点をユーザに設定させ、その設定結果をルート探索部３６へ供給すると共に、マーク表示部３３により通過点マークＭＡ及び非通過点マークＭＮを地図上に表示するようになされている。
【００７３】
これにより制御部３は、後述するルート探索において、ユーザにより目的地として指定された地点ＰＧではなく、当該地点ＰＧの近傍で通過点に設定された候補点をルートの終着点とすることになるものの、このルートの終着点の位置を地図上の通過点マークＭＡによってユーザに視認させることができる。
【００７４】
（２−４）ルートの探索
制御部３のルート探索部３６は、出発地、経由地、及び目的地が設定され、さらに通過点及び非通過点が指定されると、図１１に示すように、所定のルート探索処理に従い当該出発地から当該目的地へ至るルートを探索する。
【００７５】
このときルート探索部３６は、ユーザにより出発地近傍、経由地近傍及び目的地近傍に指定された各通過点を通過し、かつ各非通過点を通過しないようなルートを決定するようになされている。
【００７６】
例えばルート探索部３６は、経由地の地点ＰＶの近傍において、候補点ＰＣ１、ＰＣ２及びＰＣ４が候補点ＰＣ１−ＰＣ４−ＰＣ２の順序で通過点に設定されたことに基づき、当該候補点ＰＣ１、ＰＣ２及びＰＣ４を当該候補点ＰＣ１−ＰＣ４−ＰＣ２の順序で通過するようルートを決定する。
【００７７】
またルート探索部３６は、出発地の地点ＰＳの近傍において、候補点ＰＣ１３が通過点に設定され候補点ＰＣ１２が非通過点に設定されたことに基づき、当該候補点ＰＣ１３を通過し当該候補点ＰＣ１２を通過しないようルートを決定する。
【００７８】
さらにルート探索部３６は、目的地の地点ＰＧの近傍において、候補点ＰＣ２２及びＰＣ２３が候補点ＰＣ２２−ＰＣ２３の順序で通過点に設定されたことに基づき、当該候補点ＰＣ２２及びＰＣ２３を候補点ＰＣ２２−ＰＣ２３の順序で通過するようルートを決定し、表示部２に当該ルートを地図に重ねて表示することにより当該ルートをユーザに提示する。
【００７９】
ちなみにルート探索部３６は、通過点又は非通過点のいずれにも設定されなかった候補点については特に考慮すること無くルートを探索する。
【００８０】
この結果ルート探索部３６は、経由地の地点ＰＶの代わりに、当該経由地の近傍に設定された通過点（候補点ＰＣ１、ＰＣ２及びＰＣ４）を通過し、出発地の地点ＰＳの代わりに通過点（候補点ＰＣ１３）を通過し、目的地の地点ＰＧの代わりに通過点（候補点ＰＣ２２及びＰＣ２３）を通過するようなルートに決定する。
【００８１】
このようにルート探索部３６は、ユーザにより指定された各通過点を通過し、かつ各非通過点を通過しないようなルートを探索することにより、ユーザの希望にきめ細かく対応した出発地近傍、経由地近傍及び目的地近傍の経路を導くようなルートを提示することができる。
【００８２】
なおルート探索部３６は、ルートを探索する際に必ずしも経由地が設定されている必要はなく、当該経由地が設定されていない場合、出発地から目的地までのルートを探索し決定するようになされている。またルート探索部３６は、ルートを探索する際に出発地が設定されていない場合、現在地を出発地に設定するようになされている。
【００８３】
（３）ルート提示処理手順
次に、ナビゲーション装置１が出発地から目的地までのルートを探索してユーザに提示する際のルート提示処理手順ＲＴ１について、図１１に示すフローチャートを用いて説明する。
【００８４】
ナビゲーション装置１の制御部３（図１）は、ＧＰＳ受信部５からのＧＰＳ受信データＤＧを基に現在位置を算出し、これを基に現在位置周辺の地図を表示部２に表示した時点で記憶部４からルート提示プログラムを読み出してＲＡＭ１４に展開することによりルート探索処理手順ＲＴ１を開始し、ステップＳＰ１へ移る。
【００８５】
ステップＳＰ１において制御部３は、操作入力部７を介してユーザにより地図上の地点が指定されたか否かを判定する。ここで否定結果が得られると、制御部３は当該ステップＳＰ１を繰り返してユーザにより地図上の地点が指定されることを待ち受ける。
【００８６】
これに対してステップＳＰ１において肯定結果が得られると、このことはユーザが地図上の地点を出発地、経由地又は目的地のいずれかに設定すべく当該地点を指定したことを表しており、このとき制御部３は次のステップＳＰ２へ移る。
【００８７】
ステップＳＰ２において制御部３は、表示画面上にサブウィンドウＷ１（図４）を表示させることにより、指定された地点を出発地、経由地又は目的地（すなわち目印地点）のいずれかに設定させ、次のステップＳＰ３へ移る。
【００８８】
ステップＳＰ３において制御部３は、図５に示したように、表示画面上の目印地点（例えば経由地の地点ＰＶ）の位置にマーク（例えば経由地点マークＭＶ）を表示させ、次のステップＳＰ４へ移る。
【００８９】
ステップＳＰ４において制御部３は、目印地点から当該目印地点の近傍に存在する道路に対して降ろした仮想的な垂線と当該道路との交点や、当該目印地点の近傍に存在する交差点を候補点ＰＣとして設定し、次のステップＳＰ５へ移る。
【００９０】
ステップＳＰ５において制御部３は、図５に示したように、表示画面上の候補点ＰＣ（例えば候補点ＰＣ１〜ＰＣ５）の位置に候補点マークＭＣ（例えば候補点マークＭＣ１〜ＭＣ５）を表示し、次のステップＳＰ６へ移る。
【００９１】
ステップＳＰ６において制御部３は、図５に示したように、各候補点ＰＣに対応付けて周辺の店の名称や道路の幅員等といった関連情報（例えばサブウィンドウＷＣ１〜ＷＣ５）を表示し、次のステップＳＰ７へ移る。
【００９２】
ステップＳＰ７において制御部３は、ユーザに目印地点又は候補点ＰＣ（例えば経由地の地点ＰＶ又は候補点ＰＣ１〜ＰＣ５）のいずれか１つを選択させ、次のステップＳＰ８へ移る。
【００９３】
ステップＳＰ８において制御部３は、ユーザに候補点ＰＣが選択されたか否かを判定する。ここで肯定結果が得られると、このことは候補点ＰＣが選択されたため、この選択された候補点ＰＣをさらに通過点又は非通過点のいずれかに設定させる必要があることを表しており、このとき制御部３は次のステップＳＰ９へ移る。
【００９４】
ステップＳＰ９において制御部３は、図６に示したように、選択された候補点ＰＣの付近に「通過点」及び「非通過点」等の選択項目を有するサブウィンドウＷ２を表示することにより、当該選択された候補点ＰＣを通過点又は非通過点のいずれかに設定させ、次のステップＳＰ１０へ移る。
【００９５】
ステップＳＰ１０において制御部３は、図７に示したように、選択された候補点ＰＣの位置に候補点マークＭＣに代えて通過点マークＭＡ又は非通過点マークＭＮを表示し、再度ステップＳＰ７へ戻る。
【００９６】
一方ステップＳＰ８において否定結果が得られると、このことは候補点ＰＣではなく目印地点（例えば経由地の地点ＰＶ）が選択されたため、ユーザが候補点ＰＣについて通過点又は非通過点の設定を完了したことを表しており、このとき制御部３は、当該目印地点（例えば経由地の地点ＰＶ）の近傍における通過点及び非通過点の設定を終了して次の処理を行うべく、次のステップＳＰ１１へ移る。
【００９７】
ステップＳＰ１１において制御部３は、目的地が設定されているか否かを判定する。ここで否定結果が得られると、制御部３は再度ステップＳＰ１へ戻り、地図上でユーザに目的地が設定されるのを待ち受ける。
【００９８】
一方ステップＳＰ１１において肯定結果が得られると、このことは既に目的地が設定されていることを表しており、このとき制御部３は次のステップＳＰ１１へ移る。
【００９９】
ステップＳＰ１２において制御部３は、所定のルート探索処理手順に従い、通過点を通過し且つ非通過点を通過しないように、出発地から目的地まで至るルートを探索し、次のステップＳＰ１３へ移る。
【０１００】
ステップＳＰ１３において制御部３は、探索したルートを地図に重ねた状態で表示部２に表示させることによりユーザに当該探索したルートを提示し、次のステップＳＰ１４へ移ってルート提示処理手順ＲＴ１を終了する。
【０１０１】
（４）動作及び効果
以上の構成において、ナビゲーション装置１は、ユーザの操作により地図上の地点が選択された場合、選択された地点を出発地、経由地、又は目的地（すなわち目印地点）のいずれかに設定させた上で、地図上にマークを表示すると共に当該選択された地点の近傍における道路上の点又は交差点から複数の候補点ＰＣを設定して候補点マークＭＣを表示する。
【０１０２】
ここでナビゲーション装置１は、ユーザに任意数の候補点ＰＣを通過点又は非通過点に設定させ、地図上の当該通過点及び当該非通過点の位置にそれぞれ通過点マークＭＡ及び非通過点マークＭＮを表示した後、当該通過点を通過し当該非通過点を通過しないようなルートを探索して提示する。
【０１０３】
従ってナビゲーション装置１は、出発地、経由地又は目的地といった目印地点の近傍に表示した候補点ＰＣの中から通過点をユーザに選択させることができるので、当該目印地点の近傍を当該ユーザの希望に沿うように導くルートを決定することができる。
【０１０４】
このときナビゲーション装置１は、経由地に関して、ユーザに指定された地点ＰＶではなく、その近傍で通過点に設定された候補点ＰＣ１、ＰＣ２及びＰＣ４を通過するようにルートを決定するものの、通過点マークＭＡ１、ＭＡ２及びＭＡ４を地図上に表示しているため、このルート上で実際に通過する地点の位置をユーザに視認させることができる。
【０１０５】
同様にナビゲーション装置１は、出発地に関しても、ユーザに指定された地点ＰＳではなく、その近傍で通過点に設定された候補点ＰＣ１３を実質的なルートの開始点に設定することになるものの、通過点マークＭＡ１３を地図上に表示しているため、このルートにおける開始点の位置を当該通過点マークＭＡ１３によってユーザに視認させることができる。
【０１０６】
さらにナビゲーション装置１は、目的地に関しても、ユーザに指定された地点ＰＧではなく、その近傍で最後に通過点として設定された候補点ＰＣ２３を実質的なルートの終着点に設定することになるものの、通過点マークＭＡ２３を地図上に表示しているため、このルートにおける終着点の位置を当該通過点マークＭＡ２３によってユーザに視認させることができる。
【０１０７】
またナビゲーション装置１は、目印地点から当該目印地点の近傍に存在する道路に対して降ろした仮想的な垂線と当該道路との交点や、当該目印地点の近傍に存在する交差点を候補点ＰＣとしているため、ユーザに当該候補点を選択させるといった簡単な操作をさせることにより、当該ユーザが当該目印位置の近傍において通過したいと考えている道路や交差点を容易に通過点に設定させることができる。
【０１０８】
そのうえナビゲーション装置は、複数の候補点ＰＣが選択され通過点に設定された場合、設定された順序を通過すべき順序として認識し、当該設定された順序で各通過点を通過するようにルートを探索することができるので、ユーザの希望にきめ細かく対応できると共に、別途通過順序を設定させるといった煩わしい操作をさせずに済む。
【０１０９】
例えば、道路上で自動車が左側通行であることを踏まえ、図７に示したように、ユーザが道路上の地点ＰＶ側に自動車を停車させたいために、経由地の地点ＰＶに面した道路を地図上で左から右方向へ進むべく候補点ＰＣ４−ＰＣ２の順に選択した場合を想定する。この場合ナビゲーション装置１は、図１１に示したように、経由地の地点ＰＶに面した道路を図中の左から右へ向かうようにルートを決定することができる。
【０１１０】
一方ナビゲーション装置１は、ユーザの操作により候補点ＰＣが非通過点に設定された場合、当該候補点を通過しないようにルートを決定することができるので、例えば目印地点の近傍でユーザがどうしても通りたくない道路や交差点等を当該非通過点に設定しておくことにより、当該非通過点を通過しないルートに決定することができ、一段ときめ細かく当該ユーザの希望に合わせることができる。
【０１１１】
このときナビゲーション装置１は、地図上の非通過点の位置に非通過点マークＭＮを表示することにより、当該地図上における非通過点の位置をユーザに視認させることができる。
【０１１２】
さらにナビゲーション装置１は、各候補点ＰＣに対応付けてそれぞれサブウィンドウＷＣを表示することにより、当該候補点ＰＣの付近に存在する店の名称や道路の幅員等の関連情報を提示することができるので、ユーザに候補点ＰＣを通過点又は非通過点に設定させる際の参考にさせることができる。
【０１１３】
例えばナビゲーション装置１は、図５に示したように、サブウィンドウＷＣ４において近隣に大型店舗（△△デパート）があることを表示することにより、当該大型店舗に隣接した道路が混雑する可能性が高いことを間接的に提示する。これによりユーザは、当該大型店舗に隣接した道路を避けるように、敢えて候補点ＰＣ１を通過点に設定することができる。
【０１１４】
以上の構成によれば、ナビゲーション装置１は、地図上でユーザに選択された出発地、経由地、又は目的地といった目印地点にマークを表示すると共に、当該目印地点の近傍における道路上の点又は交差点を候補点ＰＣに設定し候補点マークＭＣを表示した状態で、ユーザに任意数の候補点ＰＣを通過点又は非通過点に設定させ、当該通過点及び非通過点にそれぞれ通過点マークＭＡ及び非通過点マークＭＮを表示すると共に当該通過点を通過し当該非通過点を通過しないようなルートを探索して決定することにより、当該目印地点の近傍に表示した候補点ＰＣの中から通過点をユーザに選択させ視認させることができるので、当該目印地点の近傍において当該ユーザの希望に沿うように導くルートを決定して提示することができる。
【０１１５】
（５）他の実施の形態
なお上述した実施の形態においては、ユーザに候補点ＰＣを通過点又は非通過点に設定させるか、いずれにも設定させないようにした場合について述べたが、本発明はこれに限らず、例えば非通過点の設定を行わずユーザに選択された候補点ＰＣを通過点に設定するようにしたり、あるいは通過点の設定を行わずユーザに選択された候補点ＰＣを非通過点に設定するようにしても良い。
【０１１６】
また上述した実施の形態においては、目印地点（すなわち出発地、経由地、又は目的地）の近傍において、当該目印地点から所定範囲内にある道路上の点及び交差点から候補点ＰＣを設定するようにした場合について述べたが、本発明はこれに限らず、例えば当該目印地点から所定範囲内にある道路上の点のみ、又は当該目印地点から所定範囲内にある交差点のみから候補点ＰＣを設定するようにしても良い。
【０１１７】
さらに上述した実施の形態においては、地図上の候補点ＰＣの位置に候補点マークＭＣを丸印として表示するようにした場合について述べたが、本発明はこれに限らず、三角形や四角形等の任意の形状としても良く、また色についても任意の色としても良く、あるいはマークに代えて写真などを表示しても良い。さらには全ての候補点ＰＣに同一の候補点マークＭＣを表示する以外にも、例えば道路と交差点とでマークを変更したり、道幅が広いなどの理由でユーザに推奨できる候補点ＰＣの候補点マークＭＣの大きさを大きくするなど、各候補点ＰＣによって候補点マークＭＣを変更しても良い。
【０１１８】
さらには、ナビゲーション装置１においてユーザが候補点ＰＣの中から通過点を選択した履歴を基に、当該ユーザが通過点として選択する候補点ＰＣの傾向を分析し、その分析の結果、例えば当該ユーザが道幅の広い道路を通過点として選択する確率が高ければ、候補点ＰＣに候補点マークＭＣを表示する際に道幅が広い道路の候補点マークＭＣを他よりも大きくしたり、最初にカーソルＣＵＲを合わせる等しても良い。
【０１１９】
さらに上述した実施の形態においては、目印地点の近傍における複数の候補点ＰＣのうち複数の候補点ＰＣが通過点に設定された場合、設定された順序に従って当該通過点を通過するようルートを探索する場合について述べたが、本発明はこれに限らず、設定された通過点について別途順序を指定させるようにしたり、あるいはユーザに順序を指定させずナビゲーション装置１が自動的に順序を決定するようにしても良い。
【０１２０】
さらにこの場合、例えば図７との対応部分に同一符号を付した図１３に示すように、目的地の地点ＭＶに最も近接した地点ＰＣ２の位置に通過点マークＭＡ２に代えて当該通過点マークＭＡ２よりも大きいマークでなる近接通過点マークＭＢ２を表示するようにしても良い。これにより、当該候補点ＰＣ２が実質的な経由地となることをユーザに視認させることができる。なお、近接通過点マークＭＢ２は、通常の通過点マークＭＡ２よりも大きくする以外にも、マークの種類を四角形や星形等に変更したり、あるいは色を変更したり点滅させても良く、要は通常の通過点マークＭＡと識別できればよい。
【０１２１】
さらに上述した実施の形態においては、候補地ＰＣの近傍にサブウィンドウＷＣ（図５）により関連情報を表示するようにした場合について述べたが、本発明はこれに限らず、例えば当該関連情報を一切表示しないようにしたり、あるいは道幅のみ表示する等のように表示する内容を予め選択できるようにしても良い。さらにこの場合、「ネット検索」ボタンについても表示しないようにしても良い。
【０１２２】
さらに上述した実施の形態においては、通信インタフェース部６に携帯電話機を接続してインターネット等と通信接続するようにした場合について述べたが、本発明はこれに限らず、例えば当該通信インタフェース部６に代えてＩＥＥＥ（Institute of Electrical and Electronics Engineers）８０２．１１ｇ規格等に準拠した無線ＬＡＮ（Local Area Network）インタフェース等を設け、当該無線ＬＡＮインタフェースを介してインターネット等と通信接続するようにしたり、あるいはＵＳＢ（Universal Serial Bus）インタフェースを設け、家庭状態においてＵＳＢケーブルを介してパーソナルコンピュータと接続し、当該パーソナルコンピュータを介してインターネット等と通信接続するようにしても良い。
【０１２３】
さらに上述した実施の形態においては、記憶部４がハードディスクドライブにより構成されるようにした場合について述べたが、本発明はこれに限らず、例えばＣＤ−ＲＯＭ（Compact Disc-Read Only Memory）ドライブやＤＶＤ−ＲＯＭ（Digital Versatile Disc-Read Only Memory）ドライブ等の光ディスクドライブ、及びメモリースティック（登録商標）等の半導体メモリ、あるいはそれらの組み合わせにより構成されるようにしても良い。
【０１２４】
さらに上述した実施の形態においては、ナビゲーション装置１のクレードル１００との着脱状態に拘わらず、目印地点が設定されると無条件に候補点ＰＣを設定して通過点又は非通過点に設定させるようにした場合について述べたが、本発明はこれに限らず、例えばナビゲーション装置１がクレードル１００に取り付けられた車載状態では、候補点を設定する際の条件である目印地点からの距離を家庭状態よりも短くしたり、あるいは候補点ＰＣを設定した後に候補点マークＭＣを表示せずに目印地点から最も距離が近い候補点を無条件に通過点として選択する等、着脱状態に応じて処理を変更するようにしても良く、さらにはその変更内容を予めユーザに設定させるようにしても良い。
【０１２５】
さらに上述した実施の形態においては、ナビゲーション装置１とクレードル１００との着脱状態を着脱検出部９がセンサによって機械的に検出するようにした場合について述べたが、本発明はこれに限らず、例えば電源電圧の変化や車速パルス信号の有無、あるいは車両のオルタネータノイズの検出、さらにはＧＰＳ受信データＤＧに基づく現在位置の変化に基づく状態検出等、他の種々の手法により着脱状態を検出するようにしても良い。
【０１２６】
さらに上述した実施の形態においては、ナビゲーション装置１がクレードル１００を介して車速パルス信号を取得することにより車両の走行状態を検出するようにした場合について述べたが、本発明はこれに限らず、例えばナビゲーション装置１又はクレードル１００に加速度センサや振動センサ、ジャイロセンサ等の各種センサを搭載して車両の走行状態を検出するようにしたり、あるいはパーキングブレーキの状態を示すパーキングブレーキ信号やステアリングの操舵角に応じたステアリング舵角信号等を取得して当該車両の走行状態を検出するようにしても良い。
【０１２７】
さらに上述した実施の形態においては、車載されることを前提としたナビゲーション装置１に本発明を適用するようにした場合について述べたが、本発明はこれに限らず、例えば携帯電話機やＰＤＡ（Personal Digital Assistant）、あるいはパーソナルコンピュータ等、ナビゲーション機能を有する種々の電子機器に適用するようにしても良い。
【０１２８】
さらに上述した実施の形態においては、ルート提示プログラムを記憶部４に予め格納しておくようにした場合について述べたが、本発明はこれに限らず、例えば当該ルート提示プログラムをＲＯＭ１２や不揮発性メモリ１３等の他の記憶媒体に格納しておくようにしたり、又はＣＤ−ＲＯＭ（Compact Disc-Read Only Memory）やメモリースティック（登録商標）等の着脱自在な記憶媒体に格納しておくようにしたり、あるいは通信インタフェース部６を介して外部から供給されるようにしても良い。この場合、ルート提示プログラムは必ずしも実行可能な形式で供給される必要は無く、予め圧縮されたデータを展開してインストールしてから実行するようにしても良い。
【０１２９】
さらに上述した実施の形態においては、認識手段としての地点認識部３１と、候補点設定手段としての候補点設定部３２と、マーク表示手段としてのマーク表示部３３と、ルート探索手段としての候補点選択受付部３５及びルート探索部３６とによってルート提示装置としてのルート提示部２８を構成する場合について述べたが、本発明はこれに限らず、その他種々の回路構成でなる認識手段と、候補点設定手段と、マーク表示手段と、ルート探索手段とによってルート提示装置を構成するようにしても良い。さらには、制御部３においてソフトウェアを実行することにより認識手段と、候補点設定手段と、マーク表示手段と、ルート探索手段とを実現する以外にも、ハードウェアによって認識手段と、候補点設定手段と、マーク表示手段と、ルート探索手段とを構成するようにしても良い。
【産業上の利用可能性】
【０１３０】
本発明は、ナビゲーション機能を有する種々の電子機器でも利用できる。
【図面の簡単な説明】
【０１３１】
【図１】本発明の一実施形態によるナビゲーション装置の構成を示すブロック図である。
【図２】制御部の機能ブロック構成を示すブロック図である。
【図３】出発地、経由地及び目的地の位置関係を示す略線図である。
【図４】経由地の選択の説明に供する略線図である。
【図５】候補点の表示の説明に供する略線図である。
【図６】通過点又は非通過点の設定の説明に供する略線図である。
【図７】通過点の表示の説明に供する略線図である。
【図８】出発地近傍における候補点の表示の説明に供する略線図である。
【図９】出発地近傍における通過点及び非通過点の表示の説明に供する略線図である。
【図１０】目的地近傍における候補点の表示の説明に供する略線図である。
【図１１】ルートの決定の説明に供する略線図である。
【図１２】ルート提示処理手順を示すフローチャートである。
【図１３】他の実施の形態による通過点の表示の説明に供する略線図である。
【符号の説明】
【０１３２】
１……ナビゲーション装置、２……表示部、３……制御部、１０……ＣＰＵ、２７……表示画面生成部、２８……ルート提示部、３１……地点認識部、３２……候補点設定部、３３……マーク表示部、３４……関連情報表示部、３５……候補点選択受付部、３６……ルート探索部、ＰＶ、ＰＳ、ＰＧ……地点、ＰＣ１〜ＰＣ５、ＰＣ１１〜ＰＣ１６、ＰＣ２１〜ＰＣ２５……候補点、ＭＶ……経由地マーク、ＭＳ……開始点マーク、ＭＧ……目的地マーク、ＭＣ１〜ＭＣ５、ＭＣ１１〜ＭＣ１６、ＭＣ２１〜ＭＣ２５……候補点マーク、ＭＡ１、ＭＡ２、ＭＡ４、ＭＡ１３、ＭＡ２２、ＭＡ２３……通過点マーク、ＭＮ１２……非通過点マーク。
【図１】
2006317190.tif 000003
【図２】
2006317190.tif 000004
【図３】
2006317190.tif 000005
【図４】
2006317190.tif 000006
【図５】
2006317190.tif 000007
【図６】
2006317190.tif 000008
【図７】
2006317190.tif 000009
【図８】
2006317190.tif 000010
【図９】
2006317190.tif 000011
【図１０】
2006317190.tif 000012
【図１１】
2006317190.tif 000013
【図１２】
2006317190.tif 000014
【図１３】
2006317190.tif 000015