JP2002039773A - ナビゲーションシステム、誘導経路探索方法及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 利用者の手間を軽減しつつ、所望の走行区間
を通る誘導経路を的確に探索することのできるナビゲー
ションシステムを提供することである。 【解決手段】 ＣＤ−ＲＯＭ４は、走行路を含む地図画
像及び、道路セグメント及び道路ノード等からなる道路
網情報を予め記憶する。表示部７は、処理制御部５に制
御され、ＣＤ−ＲＯＭ４に記憶された地図画像を表示す
る。処理制御部５は、タッチパネル８にて利用者になぞ
られた箇所から、走行を希望する任意の区間を取得す
る。処理制御部５は、マップマッチング等により、取得
した区間に対応する走行区間情報を、ＣＤ−ＲＯＭ４に
記憶された道路網情報に従って特定する。そして、処理
制御部５は、特定した走行区間情報を含む誘導経路情報
を、道路網情報から探索する。ナビゲーションシステム
は、このように探索した誘導経路に従って自車を誘導す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、車両が進むべき
誘導経路を探索し、探索した誘導経路に従って車両を誘
導するナビゲーションシステム、誘導経路探索方法及び
記録媒体に関する。

【０００２】

【従来の技術】従来のナビゲーションシステムは、例え
ば、ナビゲーションシステムを搭載した車両（以下、
「自車」という。）の出発地から目的地までの誘導すべ
きルート（道順）の探索を、設定された探索条件に基づ
いて自動的に行っていた。例えば、利用者は、ナビゲー
ションシステムに対して、経由地、高速道路使用可否、
時間優先、距離優先等からなる探索条件を設定する。ナ
ビゲーションシステムは、設定されたこれらの探索条件
に従って、適切なルートを探索し、探索されたルートを
誘導経路として使用していた。

【０００３】以下、このようなナビゲーションシステム
が行う誘導経路を探索する動作について図７を参照して
具体的に説明する。図７は、従来のナビゲーションシス
テムが実行する誘導経路登録処理を説明するためのフロ
ーチャートである。まず、ナビゲーションシステムは、
目的地等を取得する（ステップＳ１０１）。つまり、利
用者により所定の操作部が操作され、出発地や目的地が
ナビゲーションシステムに入力される。

【０００４】次に、ナビゲーションシステムは、経由地
等を取得する（ステップＳ１０２）。つまり、同様に操
作部が操作され、経由地、高速道路使用可否、時間優
先、距離優先等からなる探索条件が利用者により設定さ
れる。この際、利用者は、操作部を操作してメニュー画
面等を開き、設定項目を選択することにより探索条件を
設定する。なお、経由地を設定する際に、利用者は、表
示部に表示される地図画像をスクロールして経由地を設
定したり、名称検索等により経由地の設定を行う。

【０００５】ナビゲーションシステムは、取得した目的
地や経由地等に従って、ルート探索を行う（ステップＳ
１０３）。すなわち、ナビゲーションシステムは、設定
された探索条件に従って、所定の道路網情報から適切な
ルート（誘導経路）を探索する。ナビゲーションシステ
ムは、探索されたルートを所定の表示部に表示する（ス
テップＳ１０４）。すなわち、ナビゲーションシステム
は、探索されたルートを利用者が判別できるように色等
を変化させて、地図画像上に対象の走行路を表示する。

【０００６】ナビゲーションシステムは、決定指示が入
力されたか否かを判別する（ステップＳ１０５）。すな
わち、探索されたルートを誘導経路として使用すること
を認める決定指示が、操作部を介して利用者から入力さ
れたか否かを判別する。ナビゲーションシステムは、決
定指示が入力されないと判別した場合、ステップＳ１０
２に処理を戻し、上述のステップＳ１０２〜Ｓ１０５の
処理を繰り返し実行する。すなわち、利用者によって探
索条件の設定が再び行われ、ナビゲーションシステム
は、設定された探索条件に従って、ルート探索等を再度
行う。一方、決定指示が入力されたと判別した場合、ナ
ビゲーションシステムは、探索されたルートを誘導経路
として所定の記憶部に登録する（ステップＳ１０６）。

【０００７】このように、登録された誘導経路に従っ
て、ナビゲーションシステムは、誘導経路を含んだ画像
（誘導経路画像）を所定の表示部に表示する。そして、
ナビゲーションシステムは、自車の現在位置を示すシン
ボルをこの誘導経路画像に合成して表示する。これによ
り、利用者は、表示部に表示された誘導経路画像に従っ
て自車を運転することにより、目的地まで容易に到達す
ることができる。

【０００８】

【発明が解決しようとする課題】しかしながら、上述し
た従来のナビゲーションシステムでは、利用者が必ず通
りたい走行区間を探索条件として設定する場合に、操作
が煩雑となってしまうという問題があった。具体的に説
明すると、走行区間を通る誘導経路を探索するために
は、上述の誘導経路登録処理におけるステップＳ１０２
にて、たくさんの経由地を設定する必要があった。すな
わち、利用者は、走行を望む走行区間に沿って、複数の
経由地を細かく設定し、ステップＳ１０３にて走行区間
を通る誘導経路が探索されるように準備する必要があっ
た。このような経由地等の設定は、それぞれ、地図画像
をスクロールして行ったり、名称検索等により行うた
め、利用者にとって大変煩雑であった。

【０００９】また、経由地等の設定が足りず、走行区間
を完全に通らない誘導経路が探索された場合には、経由
地等の設定を追加した後に、再度探索させる必要があ
り、手間だけでなくトータルの探索時間も多く掛かって
しまっていた。

【００１０】この発明は、上記実状に鑑みてなされたも
ので、利用者の手間を軽減しつつ、所望の走行区間を通
る誘導経路を的確に探索することのできるナビゲーショ
ンシステム、誘導経路探索方法及び記録媒体を提供する
ことを目的とする。

【００１１】

【課題を解決するための手段】上記目的を達成するた
め、本発明の第１の観点に係るナビゲーションシステム
は、自車が進むべき誘導経路を探索し、探索した誘導経
路に従って自車を誘導するナビゲーションシステムであ
って、走行路を含む地図画像を表示する表示手段と、前
記表示手段により表示された地図画像を指し示し、走行
を望む任意の走行区間を入力する入力手段と、前記入力
手段により入力された走行区間を通る誘導経路を所定の
道路網情報から探索する探索手段と、を備えることを特
徴とする。

【００１２】この発明によれば、表示手段は、所定の表
示装置等からなり、走行路を含む地図画像を表示する。
入力手段は、例えば、表示装置の前面に配置されたタッ
チパネル等からなり、表示手段により表示された地図画
像を指し示し、走行を望む任意の走行区間を入力する。
探索手段は、入力手段により入力された走行区間を通る
誘導経路を、例えば、ダイクストラ法等の手法を使用し
て、例えば、記憶部に記憶された道路網情報から探索す
る。このように、走行を希望する走行区間が直接入力さ
れ、入力された走行区間を通る誘導経路が探索される。
この結果、利用者の手間を軽減しつつ、所望の走行区間
を通る誘導経路を的確に探索することができる。

【００１３】上記目的を達成するため、本発明の第２の
観点に係るナビゲーションシステムは、出発地から目的
地までの自車が進むべき誘導経路を探索し、探索した誘
導経路を規定する誘導経路情報に従って自車を誘導する
ナビゲーションシステムであって、走行路を含む地図画
像及び、所定の道路網情報を予め記憶する記憶手段と、
前記記憶手段に記憶された地図画像を表示する表示手段
と、前記表示手段により表示された地図画像に対応する
位置座標を指し示し、走行を望む任意の走行区間を入力
する入力手段と、前記入力手段により入力された走行区
間に対応する走行区間情報を、前記記憶手段に記憶され
た道路網情報に従って特定する特定手段と、前記特定手
段が特定した走行区間情報を含む誘導経路情報を、前記
記憶手段に記憶された道路網情報から探索する探索手段
と、前記探索手段により探索された誘導経路情報を記憶
する経路情報記憶手段と、を備えることを特徴とする。

【００１４】この発明によれば、記憶手段は、走行路を
含む地図画像及び、所定の道路網情報を予め記憶する。
表示手段は、記憶手段に記憶された地図画像を表示す
る。入力手段は、表示手段により表示された地図画像に
対応する位置座標を指し示し、走行を望む任意の走行区
間を入力する。特定手段は、入力手段により入力された
走行区間に対応する走行区間情報を、記憶手段に記憶さ
れた道路網情報に従って特定する。探索手段は、特定手
段が特定した走行区間情報を含む誘導経路情報を、記憶
手段に記憶された道路網情報から探索する。経路情報記
憶手段は、探索手段により探索された誘導経路情報を記
憶する。このように、走行を希望する走行区間が直接入
力され、入力された走行区間を通る誘導経路が探索され
る。この結果、利用者の手間を軽減しつつ、所望の走行
区間を通る誘導経路を的確に探索することができる。

【００１５】前記入力手段は、走行を希望しない走行禁
止区間を入力し、前記特定手段は、前記入力手段により
入力された走行禁止区間に対応する禁止区間情報を前記
記憶手段に記憶された道路網情報に従って特定し、前記
探索手段は、前記特定手段が特定した禁止区間情報が除
かれた誘導経路を、前記記憶手段に記憶された道路網情
報から探索してもよい。この場合、利用者が走行を望ま
ない走行禁止区間が直接入力され、入力された走行禁止
区間を排除した誘導経路が探索される。この結果、利用
者の手間を軽減しつつ、所望の走行区間を通る誘導経路
を的確に探索することができる。

【００１６】前記入力手段は、前記表示手段の前面に配
置されたタッチパネルであり、なぞられた箇所に対応す
る走行区間及び走行禁止区間を入力してもよい。

【００１７】上記目的を達成するため、本発明の第３の
観点に係る誘導経路探索方法は、走行路を含む地図画像
を所定の表示部に表示する表示ステップと、前記表示ス
テップにて表示された地図画像に対応する位置座標を指
し示し、走行を望む任意の走行区間を入力する入力ステ
ップと、前記入力ステップにて入力された走行区間に対
応する走行区間情報を、所定の記憶部に記憶された道路
網情報に従って特定する特定ステップと、前記特定ステ
ップにて特定された走行区間情報を含む誘導経路情報
を、所定の記憶部に記憶された道路網情報から探索する
探索ステップと、を備えることを特徴とする。

【００１８】この発明によれば、表示ステップは、走行
路を含む地図画像を所定の表示部に表示する。入力ステ
ップは、表示ステップにて表示された地図画像に対応す
る位置座標を指し示し、走行を望む任意の走行区間を入
力する。特定ステップは、入力ステップにて入力された
走行区間に対応する走行区間情報を、所定の記憶部に記
憶された道路網情報に従って特定する。探索ステップ
は、特定ステップにて特定された走行区間情報を含む誘
導経路情報を、所定の記憶部に記憶された道路網情報か
ら探索する。このように、走行を希望する走行区間が直
接入力され、入力された走行区間を通る誘導経路が探索
される。この結果、利用者の手間を軽減しつつ、所望の
走行区間を通る誘導経路を的確に探索することができ
る。

【００１９】上記目的を達成するため、本発明の第４の
観点に係る記録媒体は、走行路を含む地図画像を所定の
表示部に表示する表示ステップと、前記表示ステップに
て表示された地図画像に対応する位置座標を指し示し、
走行を望む任意の走行区間を入力する入力ステップと、
前記入力ステップにて入力された走行区間に対応する走
行区間情報を、所定の記憶部に記憶された道路網情報に
従って特定する特定ステップと、前記特定ステップにて
特定された走行区間情報を含む誘導経路情報を、所定の
記憶部に記憶された道路網情報から探索する探索ステッ
プとを有する誘導経路探索方法をコンピュータに実行さ
せるためのプログラムを記録する。

【００２０】

【発明の実施の形態】本発明の実施の形態にかかるナビ
ゲーションシステムについて、以下図面を参照して説明
する。

【００２１】図１は、この発明の実施の形態に適用され
るナビゲーションシステムの一例を示す模式図である。
このシステムは、ＧＰＳアンテナ１と、ＧＰＳモジュー
ル２と、操作部３と、ＣＤ−ＲＯＭ４と、処理制御部５
と、記憶部６と、表示部７と、タッチパネル８とを備え
て構成される。

【００２２】ＧＰＳ（Global Positioning System）ア
ンテナ１は、ヘリカル型アンテナ、誘電体アンテナ、パ
ッチ型平面アンテナ等からなり、所定のＧＰＳ衛星が発
信するスペクトラム拡散変調された衛星電波を受信す
る。

【００２３】ＧＰＳモジュール２は、複数のＧＰＳ衛星
から送信され、ＧＰＳアンテナ１が受信した衛星電波に
同調し、各衛星電波をそれぞれ逆拡散復調して複数の衛
星受信信号を取得する。ＧＰＳモジュール２は、取得し
たそれぞれの衛星受信信号に従って算出した各衛星電波
の到達時間の差に基づいて、緯度、経度及び高度等から
なる位置情報を生成する。ＧＰＳモジュール２は、生成
した位置情報を処理制御部５に供給する。

【００２４】操作部３は、例えば、複数の入力キー等か
らなり、利用者による入力操作に従って、種々の情報を
処理制御部５に供給する。例えば、操作部３は、利用者
の操作に従って、後述する誘導経路登録処理の開始を指
示する情報を入力する。

【００２５】ＣＤ−ＲＯＭ４は、走行路を含んだ表示用
となる地図情報を記憶すると共に、道路網情報を記憶す
る。この道路網情報は、例えば、図２に示すような道路
セグメント情報４１及び、道路ノード情報４２等からな
る。図２（ａ）に示す道路セグメント情報４１は、各道
路を構成するリンク情報であって、位置座標、距離、及
び時間等から構成される。なお、各情報は、道路セグメ
ントＩＤによって管理される。

【００２６】また、図２（ｂ）に示す道路ノード４２
は、交差点（分岐点）等の情報であって、位置座標、及
び接続先道路セグメントＩＤ等から構成される。各情報
は、道路ノードＩＤによって管理されている。なお、Ｃ
Ｄ−ＲＯＭ４は、図示せぬドライブ装置を介して、処理
制御部５に向けて地図情報の他に、上述の道路セグメン
ト情報４１及び道路ノード情報４２等を供給する。

【００２７】図１に戻って、処理制御部５は、例えば、
ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access
Memory）、及びＣＰＵ（Central Processing Unit）を
備えたワンチップマイコン等からなり、ナビゲーション
システム全体を制御する。処理制御部５は、ＣＤ−ＲＯ
Ｍ４に記憶された地図情報を読み出し、所定範囲の地図
画像を生成する。そして、生成した地図画像を表示部７
に表示する。また、処理制御部５は、タッチパネル８が
利用者により押圧等された際（例えば、指でなぞられた
際）に、押圧箇所等を特定する位置情報（位置座標等）
をタッチパネル８から入力する。そして、処理制御部５
は、タッチパネル８から入力した位置情報等に従って、
例えば、利用者が走行を望む走行区間を特定し、後述す
る走行区間情報として記憶部６に記憶する。

【００２８】更に、処理制御部５は、記憶部６に記憶し
た走行区間情報を使用して、ＣＤ−ＲＯＭ４に記憶され
た道路網情報（道路セグメント情報４１及び道路ノード
情報４２）から誘導経路情報を探索する。なお、誘導経
路（誘導経路情報）を探索する手法は任意である。例え
ば、処理制御部５は、ダイクストラ法等により誘導経路
を探索してもよい。そして、処理制御部５は、探索した
誘導経路情報を記憶部６に格納する。

【００２９】また、処理制御部５は、ＧＰＳモジュール
２から取得した位置情報に従って、自車位置を特定し、
自車位置を特定するシンボルを地図画像に重畳して表示
部７に表示する。

【００３０】記憶部６は、ＲＡＭや磁気ディスク等の情
報記憶デバイスからなり、図３に示すような走行区間情
報６１及び、誘導経路情報６２を記憶する。図３（ａ）
に示す走行区間情報６１は、利用者がタッチパネル８を
なぞることにより指定した走行を望む走行区間を規定す
る情報であり、複数の道路セグメントＩＤ及び道路ノー
ドＩＤから構成される。また、図３（ｂ）に示す誘導経
路情報６２は、処理制御部５により、ＣＤ−ＲＯＭ４に
記憶された道路網情報から探索された誘導経路を規定す
る情報であり、複数の道路セグメントＩＤ及び道路ノー
ドＩＤから構成される。なお、処理制御部５が走行区間
情報６１を使用して誘導経路を探索するため、誘導経路
情報６２には、点線ｋにて指し示すように、走行区間情
報６１の道路セグメントＩＤ及び道路ノードＩＤが含ま
れる。

【００３１】図１に戻って、表示部７は、ＬＣＤ（Liqu
id Crystal Display）又はＣＲＴ（Cathode Ray Tube）
等からなり、処理制御部５が生成した地図画像等を表示
する。

【００３２】タッチパネル８は、例えば、マトリクス上
に配置された複数の透明電極が透明フィルム部材に挟ま
れて形成され、フィルム部材が押圧された際の抵抗変化
に従って、押圧箇所を示す位置情報を処理制御部５に供
給する。具体的にタッチパネル８は、表示部７の前面に
配置され、例えば、図４（ａ）に示すように、表示部７
に所定の地図画像が表示されている状態で、利用者が指
でなぞった箇所Ａ１を示す位置情報を処理制御部５に供
給する。

【００３３】その際、処理制御部５は、供給された位置
情報を地図画像上の位置（緯度、経度）に変換し、変換
後の位置を地図画像上の最も近い区間（道路）に、自動
的にマップマッチングさせる。すなわち、処理制御部５
は、利用者が道路から外れた箇所をなぞった場合でも、
道路網情報（道路セグメント情報４１及び道路ノード情
報４２）を使用して適切な道路上の箇所を取得する。そ
して、処理制御部５は、利用者が指定した区間（走行区
間）の色等を変えて表示する。例えば、図４（ｂ）に示
すように、処理制御部５は、図４（ａ）の箇所Ａ１に対
応する走行区間Ａ２の色を変えて、利用者が認識できる
ように表示部７に表示する。なお、このように入力さ
れ、マップマッチング等された走行区間は、処理制御部
５により、上述した図３（ａ）に示す走行区間情報６１
として記憶部６に記憶される。

【００３４】以下、この実施の形態に係るナビゲーショ
ンシステムにおける経路誘導の探索動作処理について図
面を参照して説明する。図５は、処理制御部５が実行す
る誘導経路登録処理を説明するためのフローチャートで
ある。図５に示す誘導経路登録処理は、例えば、出発前
に操作部３を介して利用者から入力された所定の開始指
示に応答して開始する。

【００３５】まず、処理制御部５は、タッチパネル８を
介して目的地等を取得する（ステップＳ１１）。すなわ
ち、処理制御部５は、所定の地図画像を表示部７に表示
した状態で、タッチパネル８を介して目的地を指し示す
位置情報を取得する。また、処理制御部５は、現在の自
車位置等から出発地を取得する。例えば、図６（ａ）に
示すように、タッチパネル８を介して、地図画像中の箇
所Ｅが利用者により押圧された場合、処理制御部５は、
箇所Ｅを指し示す位置情報を目的地として取得する。ま
た、処理制御部５は、自車位置を示す位置Ｓを出発地と
して取得する。

【００３６】目的地等を取得後、処理制御部５は、タッ
チパネル８にてなぞられた箇所を取得する（ステップＳ
１２）。すなわち、処理制御部５は、タッチパネル８か
ら供給された位置情報に従って、利用者によりなぞられ
た箇所を取得する。例えば、図６（ａ）に示すように、
タッチパネル８を介して、箇所Ｔが利用者によりなぞら
れた場合、処理制御部５は、箇所Ｔを指し示す位置情報
を取得する。

【００３７】処理制御部５は、ＣＤ−ＲＯＭ４に記録さ
れた道路網情報に従って、走行を望む走行区間を特定す
る（ステップＳ１３）。すなわち、処理制御部５は、タ
ッチパネル８から供給された位置情報を地図画像上の位
置（緯度、経度）に変換し、変換後の位置を地図画像上
の最も近い区間にマップマッチングさせることにより走
行区間を特定する。例えば、図６（ａ）に示すように、
道路上に箇所Ｔが正確になぞられた場合、処理制御部５
は、そのまま箇所Ｔが重なる区間を走行区間として特定
する。なお、処理制御部５は、特定した走行区間を規定
する走行区間情報６１を記憶部６に記憶する。

【００３８】処理制御部５は、特定した走行区間の色等
を変えて表示部７に表示する（ステップＳ１４）。

【００３９】処理制御部５は、走行区間の入力が終了し
たか否かを判別する（ステップＳ１５）。処理制御部５
は、走行区間の入力が終了していないと判別した場合、
ステップＳ１２に処理を戻し、上述のステップＳ１２〜
Ｓ１５の処理を繰り返す。例えば、利用者が、複数の走
行区間を入力したい場合等、新たな走行区間がタッチパ
ネル８を介して入力される。なお、一度指定された走行
区間の取消等を、色等が変わった走行区間上をなぞるこ
とにより可能としてもよい。

【００４０】一方、走行区間の入力が終了したと判別し
た場合、処理制御部５は、走行区間を通るルートを探索
する（ステップＳ１６）。すなわち、処理制御部５は、
記憶部６に記憶した走行区間情報６１を使用して、ＣＤ
−ＲＯＭ４に記憶された道路網情報（道路セグメント情
報４１及び道路ノード情報４２）から適切なルートを探
索する。すなわち、処理制御部５は、図６（ｂ）に示す
ように、ステップＳ１２にて入力され、ステップＳ１３
にて特定した走行区間を通る誘導経路Ｒ１を探索する。
なお、走行区間が利用者により入力されなかった場合、
処理制御部５は、誘導経路Ｒ２を探索するものとする。

【００４１】処理制御部５は、探索したルートを誘導経
路情報６２として、記憶部６に登録する（ステップＳ１
７）。すなわち、走行区間を通る誘導経路を規定する誘
導経路情報６２を記憶部６に記憶する。なお、処理制御
部５は、誘導経路情報６２を使用して、一般的なナビゲ
ーション処理を行う。

【００４２】上述のように、走行を希望する走行区間が
タッチパネル８を介して直接入力され、入力された走行
区間を通る誘導経路がＣＤ−ＲＯＭ４に記憶された道路
網情報から探索される。すなわち、経由地等の入力（地
名等の入力等）が不要となり、また、自動探索では実現
できない複雑なルート、例えば、裏道ルート等を探索さ
せることができる。この結果、利用者の手間を軽減しつ
つ、所望の走行区間を通る誘導経路を的確に探索するこ
とができる。

【００４３】上記の実施の形態では、走行が望まれる走
行区間をタッチパネル８を介して入力し、入力した走行
区間を通る誘導経路を探索する場合について説明した
が、逆に、走行を望まない区間を入力し、この区間を通
らない誘導経路を探索してもよい。

【００４４】例えば、利用者は、走行を望まない箇所
を、同様にタッチパネル８をなぞることにより指定す
る。処理制御部５は、タッチパネル８を介して走行を望
まない走行禁止区間を取得する。そして、処理制御部５
は、走行禁止区間を規定する禁止区間情報を同様に記憶
部６に記憶する。処理制御部５は、走行禁止区間を排除
した誘導経路を探索する。すなわち、処理制御部５は、
記憶部６に記憶した禁止区間情報を使用して、ＣＤ−Ｒ
ＯＭ４に記憶された道路網情報から適切なルートを探索
する。この場合、例えば、いつも渋滞が激しい等の理由
から、通りたくない（走行したくない）区間がタッチパ
ネル８を介して直接入力され、入力された区間を排除し
た誘導経路がＣＤ−ＲＯＭ４に記憶された道路網情報か
ら探索される。この結果、利用者の手間を軽減しつつ、
所望の走行区間を通る誘導経路を的確に探索することが
できる。

【００４５】上記の実施の形態では、走行区間等をタッ
チパネル８を介して入力する場合について説明したが、
走行区間等を入力するためのデバイスは、タッチパネル
８に限られず任意である。例えば、所定の指定アイコン
を地図画像と併せて表示部７に表示させ、リモートコン
トローラ等により、指定アイコンを移動させることによ
り、走行区間等を入力できるようにしてもよい。この場
合、タッチパネル８等を備えていないナビゲーションシ
ステムであっても、ハードウェアの変更なしに実現でき
る。

【００４６】なお、この発明の実施の形態にかかるナビ
ゲーションシステムは、専用のシステムによらず、通常
のコンピュータシステムを用いて実現可能である。例え
ば、コンピュータに上述のいずれかを実行するためのプ
ログラムを格納した媒体（フロッピー（登録商標）ディ
スク、ＣＤ−ＲＯＭ等）から当該プログラムをインスト
ールすることにより、上述の処理を実行するナビゲーシ
ョンシステムを構成することができる。

【００４７】また、コンピュータにプログラムを供給す
るための手法は、任意である。例えば、通信回線、通信
ネットワーク、通信システム等を介して供給してもよ
い。一例を挙げると、通信ネットワークの掲示板（ＢＢ
Ｓ）に当該プログラムを掲示し、これをネットワークを
介して配信する。そして、このプログラムを起動し、Ｏ
Ｓの制御下で、他のアプリケーションプログラムと同様
に実行することにより、上述の処理を実行することがで
きる。

【００４８】

【発明の効果】以上説明したように、本発明によれば、
利用者の手間を軽減しつつ、所望の走行区間を通る誘導
経路を的確に探索することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係るナビゲーションシス
テムの一例を示すブロック図である。

【図２】ＣＤ−ＲＯＭに記憶される道路網情報の一例を
示す模式図であって、（ａ）が道路セグメント情報であ
り、（ｂ）が道路ノード情報である。

【図３】記憶部に記憶される情報の一例を示す模式図で
あって、（ａ）が走行区間情報であり、（ｂ）が誘導経
路情報である。

【図４】利用者によりタッチパネルがなぞられて、走行
区間が指定される様子を説明するための模式図であり、
（ａ）がタッチパネル上においてなぞられた箇所を示す
図であり、（ｂ）がなぞられた箇所に基づいて指定され
た走行区間を示す図である。

【図５】本発明の実施の形態に係る誘導経路登録処理を
説明するためのフローチャートである。

【図６】（ａ）がタッチパネル上においてなぞられた箇
所（走行区間）を示す模式図であり、（ｂ）が走行区間
を通る誘導経路を示す模式図である。

【図７】従来のナビゲーションシステムが行う誘導経路
登録処理を説明するためのフローチャートである。

【符号の説明】

１ ＧＰＳアンテナ ２ ＧＰＳモジュール ３ 操作部 ４ ＣＤ−ＲＯＭ ５ 処理制御部 ６ 記憶部 ７ 表示部 ８ タッチパネル

Claims (6)

【特許請求の範囲】
1. 【請求項１】自車が進むべき誘導経路を探索し、探索し
   た誘導経路に従って自車を誘導するナビゲーションシス
   テムであって、 走行路を含む地図画像を表示する表示手段と、 前記表示手段により表示された地図画像を指し示し、走
   行を望む任意の走行区間を入力する入力手段と、 前記入力手段により入力された走行区間を通る誘導経路
   を所定の道路網情報から探索する探索手段と、 を備えることを特徴とするナビゲーションシステム。
2. 【請求項２】出発地から目的地までの自車が進むべき誘
   導経路を探索し、探索した誘導経路を規定する誘導経路
   情報に従って自車を誘導するナビゲーションシステムで
   あって、 走行路を含む地図画像及び、所定の道路網情報を予め記
   憶する記憶手段と、 前記記憶手段に記憶された地図画像を表示する表示手段
   と、 前記表示手段により表示された地図画像に対応する位置
   座標を指し示し、走行を望む任意の走行区間を入力する
   入力手段と、 前記入力手段により入力された走行区間に対応する走行
   区間情報を、前記記憶手段に記憶された道路網情報に従
   って特定する特定手段と、 前記特定手段が特定した走行区間情報を含む誘導経路情
   報を、前記記憶手段に記憶された道路網情報から探索す
   る探索手段と、 前記探索手段により探索された誘導経路情報を記憶する
   経路情報記憶手段と、 を備えることを特徴とするナビゲーションシステム。
3. 【請求項３】前記入力手段は、走行を希望しない走行禁
   止区間を入力し、 前記特定手段は、前記入力手段により入力された走行禁
   止区間に対応する禁止区間情報を前記記憶手段に記憶さ
   れた道路網情報に従って特定し、 前記探索手段は、前記特定手段が特定した禁止区間情報
   が排除された誘導経路を、前記記憶手段に記憶された道
   路網情報から探索する、 ことを特徴とする請求項２に記載のナビゲーションシス
   テム。
4. 【請求項４】前記入力手段は、前記表示手段の前面に配
   置されたタッチパネルであり、なぞられた箇所に対応す
   る走行区間及び走行禁止区間を入力する、 ことを特徴とする請求項１、２又は３に記載のナビゲー
   ションシステム。
5. 【請求項５】走行路を含む地図画像を所定の表示部に表
   示する表示ステップと、 前記表示ステップにて表示された地図画像に対応する位
   置座標を指し示し、走行を望む任意の走行区間を入力す
   る入力ステップと、 前記入力ステップにて入力された走行区間に対応する走
   行区間情報を、所定の記憶部に記憶された道路網情報に
   従って特定する特定ステップと、 前記特定ステップにて特定された走行区間情報を含む誘
   導経路情報を、所定の記憶部に記憶された道路網情報か
   ら探索する探索ステップと、 を備えることを特徴とする誘導経路探索方法。
6. 【請求項６】走行路を含む地図画像を所定の表示部に表
   示する表示ステップと、前記表示ステップにて表示され
   た地図画像に対応する位置座標を指し示し、走行を望む
   任意の走行区間を入力する入力ステップと、前記入力ス
   テップにて入力された走行区間に対応する走行区間情報
   を、所定の記憶部に記憶された道路網情報に従って特定
   する特定ステップと、前記特定ステップにて特定された
   走行区間情報を含む誘導経路情報を、所定の記憶部に記
   憶された道路網情報から探索する探索ステップとを有す
   る誘導経路探索方法をコンピュータに実行させるための
   プログラムを記録したコンピュータ読み取り可能な記録
   媒体。