JP2003042787A

JP2003042787A - ナビゲーションシステム及びナビゲーションプログラム

Info

Publication number: JP2003042787A
Application number: JP2001232342A
Authority: JP
Inventors: Yoichi Hayama; 庸一葉山
Original assignee: Aisin AW Co Ltd
Current assignee: Aisin AW Co Ltd
Priority date: 2001-07-31
Filing date: 2001-07-31
Publication date: 2003-02-13
Anticipated expiration: 2021-07-31
Also published as: JP3832284B2

Abstract

(57)【要約】【課題】設定地点が接続道路のあるエリア内に存在する
場合、多量のメモリ資源を消費することなく、適切な経
路を探索することができるようにする。【解決手段】特定エリアの周縁のデータ及び道路データ
を格納するデータ記録部と、現在地又は目的地が前記特
定エリア内に存在するか否かを判定する地点判定部と、
前記特定エリアの周縁のデータ及び道路データに基づい
て、前記特定エリアに接続する道路を取得する道路取得
部と、取得された前記道路を含む経路を探索する経路探
索部とを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ナビゲーションシ
ステム及びナビゲーションプログラムに関するものであ
る。

【０００２】

【従来の技術】従来、自動車等の車両に搭載されたナビ
ゲーション装置においては、運転者等の操作者が所定の
入力部を操作して目的地を設定すると、該目的地、及
び、現在地検出処理部によって検出された車両の現在地
に基づいて、該現在地から目的地までの経路が探索さ
れ、探索された経路が案内される。この場合、前記現在
地から目的地までの距離や、所要時間が最短となるよう
に経路を探索するようになっている。

【０００３】そして、探索の対象となる経路は、通常、
ある程度以上の幅員を有する道路（例えば、幅員５
〔ｍ〕以上）や、県道、国道、高速道路等の主要道路で
ある。例えば、探索された経路が案内される画面に路地
裏のような幅員の狭い道路までが表示されると、表示が
煩雑で経路を把握しにくくなり、また、前記幅員の狭い
道路を経路として案内すると、走行が困難であり、運転
者が疲労してしまう。そこで、ある程度以上の幅員を有
する道路や主要道路だけを探索の対象とすることによ
り、案内された経路を容易に把握することができ、ま
た、容易に走行することができるようになっている。

【０００４】しかし、前記現在地又は目的地が探索の対
象となる、ある程度以上の幅員を有する道路や主要道路
から離れている場合がある。例えば、現在地又は目的地
をホームセンタ、デパート等の商業施設の広大な駐車場
のようなエリア内に設定した場合等には、前記現在地又
は目的地が探索の対象となる道路から離れているので、
通常の経路探索を行うことができない。

【０００５】図２は従来のナビゲーション装置における
現在地又は目的地が探索の対象となる道路から離れてい
る場合の経路探索の方法を示す図である。

【０００６】図２（ａ）に示されるように、現在地又は
目的地である設定地点６１が、ホームセンタ、デパート
等の商業施設の広大な駐車場のようなエリア内に存在
し、探索の対象となる道路６２、６３及び６４から離れ
ている場合、従来のナビゲーション装置においては、前
記設定地点６１に近い道路６２及び道路６４のデータを
取得し、前記設定地点６１から前記道路６２及び道路６
４へ垂線を下ろし、該垂線の足６５及び６６のうち前記
設定地点６１により近い方を新たな設定地点とする。

【０００７】この場合、図２（ｂ）に示されるように、
垂線の足６６が新たな設定地点として選択され、該設定
地点６６を現在地又は目的地として経路探索が行われ
る。

【０００８】

【発明が解決しようとする課題】しかしながら、前記従
来のナビゲーション装置においては、前記エリア内への
進入路、導入路等の接続道路が存在する場合、該接続道
路の入口を新たな設定地点として選択することができな
いという問題点がある。

【０００９】図３は従来のナビゲーション装置における
エリア内への接続道路が存在する場合の経路探索の方法
を示す図である。

【００１０】図３（ａ）に示されるように、現在地又は
目的地である設定地点７１が、ホームセンタ、デパート
等の商業施設の広大な駐車場のようなエリア７２内に存
在し、探索の対象となる道路７４に接続する接続道路７
６が存在する場合に、前記設定地点７１に近い道路７３
及び道路７５のデータを取得し、前記設定地点７１から
前記道路７３及び道路７５へ垂線を下ろし、該垂線の足
８０及び垂線の足７７のうち前記設定地点７１により近
い方を新たな設定地点とすると、前記接続道路７６の入
口である道路７４と接続道路７６との接続点が新たな設
定地点として選択されなくなってしまう。

【００１１】このような問題を解決するため、図３
（ｂ）に示されるように、接続道路７６の入口である道
路７４と接続道路７６との接続点７９又はエリア７２内
における接続道路７６の起点７８を接続ポイントして、
該接続ポイントの座標を登録しておくナビゲーション装
置が提案されている（特開２０００−７４６８１号公報
参照）。これにより、前記接続点７９又は起点７８を現
在地又は目的地として経路探索が行われる。

【００１２】しかし、前記ナビゲーション装置において
は、接続点７９又は起点７８の座標を登録する必要があ
るため、メモリ資源を多量に消費してしまう。また、接
続道路７６が複数存在する場合は常にエリア７２内の現
在地又は目的地である設定地点７１に近い方の接続道路
を選択するようになっているので、エリア７２外の現在
地又は目的地が遠い方の接続道路に近い場合、探索され
る経路が回り道となり、距離が長くなってしまうことが
ある。

【００１３】本発明は、前記従来の問題点を解決して、
設定地点が接続道路のあるエリア内に存在する場合、多
量のメモリ資源を消費することなく、適切な経路を探索
することができるナビゲーションシステム及びナビゲー
ションプログラムを提供することを目的とする。

【００１４】

【課題を解決するための手段】そのために、本発明のナ
ビゲーションシステムにおいては、特定エリアの周縁の
データ及び道路データを格納するデータ記録部と、現在
地又は目的地が前記特定エリア内に存在するか否かを判
定する地点判定部と、前記特定エリアの周縁のデータ及
び道路データに基づいて、前記特定エリアに接続する道
路を取得する道路取得部と、取得された前記道路を含む
経路を探索する経路探索部とを有する。

【００１５】本発明の他のナビゲーションシステムにお
いては、さらに、前記道路取得部は、道路の一端が前記
特定エリア内に存在し、他端が前記特定エリア外に存在
する道路を前記特定エリアに接続する道路として取得す
る。

【００１６】本発明の更に他のナビゲーションシステム
においては、さらに、前記経路探索部は、取得された前
記道路が複数である場合、前記道路を含む経路の探索コ
ストが低い道路を前記特定エリア内への接続道路として
選択する。

【００１７】本発明の更に他のナビゲーションシステム
においては、さらに、前記現在地又は目的地を入力する
入力部を備える車載端末と、前記データ記録部、地点判
定部、道路取得部及び経路探索部を備える情報センタと
から成る。

【００１８】本発明のナビゲーションプログラムにおい
ては、ナビゲーションのためにコンピュータを、現在地
又は目的地が特定エリア内に存在するか否かを判定する
地点判定部、前記特定エリアの周縁のデータ及び道路デ
ータに基づいて、前記特定エリアに接続する道路を取得
する道路取得部、及び、取得された前記道路を含む経路
を探索する経路探索部として機能させる。

【００１９】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら詳細に説明する。

【００２０】図４は本発明の第１の実施の形態における
ナビゲーションシステムの車載端末の概念図、図５は本
発明の第１の実施の形態におけるナビゲーションシステ
ムの車載端末の機能を示す図である。

【００２１】図４に示されるように、１４はナビゲーシ
ョン装置として機能するコンピュータとしての車載端末
であり、該車載端末１４は、現在地を検出する現在地検
出処理部１５、道路データ等が記録された記録媒体とし
てのデータ記録部１６、入力された情報に基づいて、ナ
ビゲーション処理等の各種の演算処理を行うナビゲーシ
ョン処理部１７、入力部３４、表示部３５、音声入力部
３６、音声出力部３７及び通信部３８を有し、前記ナビ
ゲーション処理部１７に車速センサ４１が接続される。

【００２２】そして、前記現在地検出処理部１５は、Ｇ
ＰＳ（ＧｌｏｂａｌＰｏｓｉｔｉｏｎｉｎｇＳｙｓ
ｔｅｍ）センサ２１、地磁気センサ２２、距離センサ２
３、ステアリングセンサ２４、ビーコンセンサ２５、ジ
ャイロセンサ２６、図示されない高度計等から成る。な
お、前記ＧＰＳセンサ２１、地磁気センサ２２、距離セ
ンサ２３、ステアリングセンサ２４、ビーコンセンサ２
５、ジャイロセンサ２６、高度計等の中のいくつかは、
製造コスト等の観点から、適宜省略することもできる。

【００２３】そして、前記ＧＰＳセンサ２１は、人工衛
星によって発生させられた電波を受信することによって
地球上における現在地を検出し、前記地磁気センサ２２
は、地磁気を測定することによって車両が向いている方
位を検出し、前記距離センサ２３は、道路上の所定の位
置間の距離等を検出する。前記距離センサ２３として
は、例えば、図示されない車輪の回転数を測定し、該回
転数に基づいて距離を検出するもの、加速度を測定し、
該加速度を２回積分して距離を検出するもの等を使用す
ることができる。

【００２４】また、前記ステアリングセンサ２４は、舵
（だ）角を検出し、前記ステアリングセンサ２４として
は、例えば、図示されないステアリングホイールの回転
部に取り付けられた光学的な回転センサ、回転抵抗セン
サ、車輪に取り付けられた角度センサ等が使用される。

【００２５】そして、前記ビーコンセンサ２５は、道路
に沿って配設されたビーコンからの位置情報を受信して
現在地を検出する。前記ジャイロセンサ２６は、車両の
回転角速度、すなわち、旋回角を検出し、前記ジャイロ
センサ２６としては、例えば、ガスレートジャイロ、振
動ジャイロ等が使用される。そして、前記ジャイロセン
サ２６によって検出された旋回角を積分することによっ
て、車両が向いている方位を検出することができる。

【００２６】なお、前記ＧＰＳセンサ２１及びビーコン
センサ２５は、それぞれ単独で現在地を検出することが
できる。そして、距離センサ２３によって検出された距
離と、地磁気センサ２２及びジャイロセンサ２６によっ
て検出された方位とを組み合わせることによって現在地
を検出することもできる。また、距離センサ２３によっ
て検出された距離と、ステアリングセンサ２４によって
検出された舵角とを組み合わせることによって現在地を
検出することもできる。

【００２７】前記データ記録部１６は、地図データファ
イル、交差点データファイル、ノードデータファイル、
道路データファイル、写真データファイル、及び、各地
域のホテル、ガソリンスタンド、観光地案内所等の施設
の情報が記録された施設情報データファイルから成るデ
ータベースを備える。そして、前記データ記録部１６に
は、経路を探索するためのデータの他、前記表示部３５
の画面に、探索された経路に沿って案内図を表示した
り、交差点又は経路における特徴的な写真、コマ図等を
表示したり、次の交差点までの距離、次の交差点におけ
る進行方向等を表示したり、他の案内情報を表示したり
するための各種のデータが記録される。なお、前記デー
タ記録部１６には、所定の情報を音声出力部３７によっ
て出力するための各種のデータも記録される。

【００２８】ところで、前記交差点データファイルには
交差点データが、ノードデータファイルにはノードデー
タが、道路データファイルには道路データがそれぞれ記
録され、前記交差点データ、ノードデータ及び道路デー
タによって道路状況が画面に表示される。なお、前記交
差点データには、交差点の種類、すなわち、交通信号灯
器の設置されている交差点であるか又は交通信号灯器の
設置されていない交差点であるが含まれる。また、前記
ノードデータは、前記地図データファイルに記録された
地図データにおける少なくとも道路の位置及び形状を構
成するものであり、実際の道路の分岐点（交差点、Ｔ字
路等を含む）、ノード点、及び各ノード点間を連結する
リンクを示すデータから成る。さらに、前記ノード点
は、少なくとも道路の屈曲点の位置を示す。

【００２９】そして、前記道路データには、道路自体に
ついて、幅員、勾（こう）配、カント、高度、バンク、
路面の状態、道路の車線数、該車線数の減少する地点、
幅員の狭くなる地点等のデータが含まれる。なお、高速
道路や幹線道路の場合、対向方向の車線のそれぞれが別
個の道路データとして格納され、２条化道路として処理
される。例えば、片側２車線以上の幹線道路の場合、２
条化道路として処理され、上り方向の車線と下り方向の
車線は、それぞれ、独立した道路として道路データに格
納される。また、コーナについては、曲率半径、交差
点、Ｔ字路、コーナの入口等のデータが含まれる。さら
に、道路属性については、踏切、高速道路出入口ランプ
ウェイ、高速道路の料金所、降坂路、登坂路、道路種別
（国道、主要地方道、一般道、高速道等）等のデータが
含まれる。

【００３０】さらに、前記データ記録部１６には、特定
エリアの周縁のデータが格納されている。ここで、特定
エリアとは、あらかじめ設定された主要な道路から離れ
た位置に存在する領域、すなわち、エリアであり、遊園
地、テーマパーク、公園等の広大な敷地を有する施設、
団地、高速道路等のパーキングエリアやサービスエリ
ア、デパート、スーパーマーケット、ホームセンタ、シ
ョッピングモール、パチンコ店、ゲームセンタ、レスト
ラン等の駐車場等である。そして、前記特定エリアの周
縁のデータ、すなわち、周囲との境界線の座標データ
が、前記データ記録部１６に格納されているので、前記
特定エリアの周縁のデータをデータ記録部１６から取得
することによって、前記特定エリアの位置、形状、面積
等を正確に把握することができる。

【００３１】また、前記ナビゲーション処理部１７は、
車載端末１４の全体の制御を行うＣＰＵ３１、該ＣＰＵ
３１が各種の演算処理を行うに当たりワーキングメモリ
として使用されるＲＡＭ３２、及び、制御プログラムの
他、目的地までの経路の探索、経路中の走行案内、特定
区間の決定、地点、施設等の検索等を行うための各種の
プログラムが記録された記録媒体としてのＲＯＭ３３か
ら成る。そして、前記ナビゲーション処理部１７には、
前記入力部３４、表示部３５、音声入力部３６、音声出
力部３７及び通信部３８が接続される。そして、経路の
探索、経路中の走行案内、特定区間の決定、地点、施設
等の検索等の各種処理を実行する。なお、前記音声入力
部３６、音声出力部３７及び通信部３８の中のいくつか
は、製造コスト等の観点から、適宜省略することもでき
る。

【００３２】ここで、前記プログラムには、ナビゲーシ
ョンのためにコンピュータを、現在地又は目的地が特定
エリア内に存在するか否かを判定する地点判定部、前記
特定エリアの周縁のデータ及び道路データに基づいて、
前記特定エリアに接続する道路を取得する道路取得部、
及び、取得された前記道路を含む経路を探索する経路探
索部として機能させるナビゲーションプログラムも含ま
れる。また、前記ナビゲーションプログラムを記録した
コンピュータ読み取り可能な記録媒体は、半導体メモリ
だけでなく、磁気テープ、磁気ディスク、磁気ドラム、
ＣＤ−ＲＯＭ、ＭＤ、ＤＶＤ−ＲＯＭ、光ディスク、Ｍ
Ｏ、ＩＣカード、光カード、メモリカード等、あらゆる
形態の記録媒体を含むものである。なお、前記データ
記録部１６及びＲＯＭ３３は、図示されない磁気コア、
半導体メモリ等によって構成される。また、前記データ
記録部１６及びＲＯＭ３３として、磁気テープ、磁気デ
ィスク、磁気ドラム、ＣＤ−ＲＯＭ、ＭＤ、ＤＶＤ−Ｒ
ＯＭ、光ディスク、ＭＯ、ＩＣカード、光カード、メモ
リカード等の各種の記憶媒体を使用することもできる。
該記憶媒体は、車載端末１４にあらかじめ据え付けられ
たものであってもよく、運転者等によって適宜交換可能
なものであってもよい。

【００３３】本実施の形態においては、前記ＲＯＭ３３
に各種のプログラムが記録され、前記データ記録部１６
に各種のデータが記録されるようになっているが、プロ
グラム及びデータを同じように外部記憶媒体に記録する
こともできる。この場合、例えば、前記ナビゲーション
処理部１７に図示されないフラッシュメモリ等の記憶媒
体を配設し、前記外部記憶媒体から前記プログラム及び
データを読み出して前記記憶媒体に書き込むこともでき
る。したがって、外部記憶媒体を交換することによって
前記プログラム及びデータを更新することができる。ま
た、図示されない自動変速機制御装置の制御プログラム
等も前記外部記憶媒体に記録させることができる。この
ように、各種の記憶媒体に記録されたプログラムを起動
し、データに基づいて各種の処理を行うことができる。
なお、前記外部記憶媒体は、磁気テープ、磁気ディス
ク、磁気ドラム、ＣＤ−ＲＯＭ、ＭＤ、ＤＶＤ−ＲＯ
Ｍ、光ディスク、ＭＯ、ＩＣカード、光カード、メモリ
カード等いかなる種類のものであってもよい。

【００３４】さらに、前記通信部３８は、ＦＭ送信装
置、電話回線、インターネット、携帯電話網等との間で
各種のデータの送受信を行うためのものであり、例え
ば、図示されない情報センサ等によって受信した渋滞等
の道路情報、交通事故情報、ＧＰＳセンサ２１の検出誤
差を検出するＤ−ＧＰＳ情報等の各種のデータを受信す
る。また、本発明の機能を実現するためのプログラム、
車載端末１４を作動させるためのその他のプログラム、
データ等を、情報センタ（インターネットサーバ、ナビ
ゲーション用サーバ等）から複数の基地局（インターネ
ットのプロバイダ端末、前記通信部３８と電話回線、通
信回線等を介して接続された通信局等）に送信し、更に
各基地局から通信部３８に送信することもできる。この
ようなシステムを使用する場合、各基地局から送信され
た前記プログラム及びデータの少なくとも一部が受信さ
れると、前記ＣＰＵ３１は、読書き可能なメモリ、例え
ば、ＲＡＭ３２、フラッシュメモリ、ハードディスク等
の記録媒体にダウンロードし、前記プログラムを起動
し、データに基づいて各種の処理を行うことができる。

【００３５】この場合、例えば、プログラム及びデータ
を異なる記録媒体に記録したり、同じ記録媒体に記録し
たりすることもできる。

【００３６】また、家庭用のパーソナルコンピュータを
使用し、前記情報センタから送信されたプログラム、デ
ータ等をパーソナルコンピュータに対して脱着自在なメ
モリカード、フレキシブルディスク等の記録媒体にダウ
ンロードし、前記プログラムを起動し、データに基づい
て各種の処理を行うこともできる。

【００３７】そして、前記入力部３４は、走行開始時の
位置を修正したり、目的地を入力したりするためのもの
であり、車載端末１４の本体に配設された操作キー、押
しボタン、ジョグダイヤル、十字キー等から成るもので
あるが、リモートコントローラであってもよい。なお、
表示部３５がタッチパネルである場合には、該表示部３
５の画面に表示された操作キー、操作メニュー等の操作
スイッチから成るものであることが望ましい。この場
合、通常のタッチパネルのように前記操作スイッチを押
す（タッチする）ことによって、入力を行うことができ
る。

【００３８】そして、前記表示部３５の画面には、操作
案内、操作メニュー、操作キーの案内、現在地から目的
地までの経路、該経路に沿った案内情報等が表示され
る。前記表示部３５としては、ＣＲＴディスプレイ、液
晶ディスプレイ、ＬＥＤディスプレイ、プラズマディス
プレイ、フロントガラスにホログラムを投影するホログ
ラム装置等を使用することができる。

【００３９】また、音声入力部３６は、図示されないマ
イクロホン等によって構成され、音声によって必要な情
報を入力することができる。さらに、音声出力部３７
は、図示されない音声合成装置及びスピーカを備え、音
声情報、例えば、音声合成装置によって合成された音声
から成る案内情報、変速情報等をスピーカから出力し、
操作者に知らせる。なお、音声合成装置によって合成さ
れた音声の他に、各種の音、あらかじめテープ、メモリ
等に録音された各種の案内情報をスピーカから出力する
こともできる。

【００４０】本実施の形態において、図５に示されるよ
うに車載端末１４は、機能の観点から、現在地又は目的
地が特定エリア内に存在するか否かを判定する地点判定
部２７、特定エリアの周縁と奇数回交差する道路に関す
るデータを取得する道路取得部２８及び経路を探索する
経路探索部２９を有する。

【００４１】ここで、前記地点判定部２７は、現在地又
は目的地が設定されると、データ記録部１６に格納され
た特定エリアの周縁のデータを取得し、前記現在地又は
目的地として設定された地点が前記特定エリア内に存在
するか否かを判定する。この場合、前記地点から任意の
方向に延びる半直線を作成し、該半直線が前記特定エリ
アの周縁と奇数回交差する時には、前記地点が前記特定
エリア内に存在すると判定し、前記半直線が前記特定エ
リアの周縁と複数回交差する時には、前記地点が前記特
定エリア外に存在すると判定する。

【００４２】そして、前記道路取得部２８は、前記特定
エリアの周縁のデータ及び道路データに基づいて、前記
特定エリアに接続する道路を取得するを取得する。ここ
で、前記特定エリアに接続する道路は、道路の一端の座
標が前記特定エリア内に存在し、他端の座標が前記特定
エリア外に存在する道路である。また、特定エリアの周
縁と奇数回交差する道路は、一端が前記特定エリア内に
存在し、他端が該特定エリア外に存在する道路なので、
特定エリアの周縁と奇数回交差する道路を前記特定エリ
ア内への接続道路としてもよい。

【００４３】また、前記経路探索部２９は、通常の方法
によって経路探索を行うものであり、前記地点判定部２
７は前記地点が前記特定エリア内に存在すると判定する
と、前記接続道路に合流する経路を探索する。例えば、
目的地が前記特定エリア内に設定された場合には、車両
の現在地から前記特定エリア内への接続道路までの経路
を探索する。また、現在地が前記特定エリア内である場
合には、前記接続道路から目的地までの経路を探索す
る。

【００４４】次に、前記構成の車載端末１４の動作につ
いて説明する。

【００４５】図１は本発明の第１の実施の形態における
特定エリア内への接続道路に合流する経路を探索する方
法を示す図、図６は本発明の第１の実施の形態における
データ記録部に格納された特定エリアの周縁のデータの
例を示す図、図７は本発明の第１の実施の形態における
特定エリア内への接続道路に合流する経路を探索する方
法を示すフローチャートである。

【００４６】ここでは、操作者が自動車を運転してデパ
ートに出かけ、特定エリアとしてのデパートの駐車場に
駐車するための経路を探索する場合について説明する。

【００４７】まず、操作者は、デパートを検索する。こ
の場合、前記操作者は、飲食店、ガソリンスタンド、映
画館等の施設を検索する場合と同様の操作を行うことに
よって、幹線道路を検索することができる。例えば、前
記デパートの名称を入力してもよいし、また、現在地及
び検索対象範囲を設定し、続いて検索対象としてデパー
トを設定してもよい。

【００４８】これにより、車載端末１４がデパートの検
索を実行し、検索結果が表示部３５の画面に表示され
る。そして、操作者が表示された検索結果の中から１つ
のデパートを選択すると、現在地及び前記デパートを含
む地図が表示される。そして、操作者が前記デパートを
目的地として設定すると、経路探索部２９は、現在地か
ら目的地までの経路探索を開始する。

【００４９】この場合、前記経路探索部２９は、前記デ
パートの駐車場内の地点を目的地として自動的に設定す
ることが望ましい。通常、デパートの駐車場は、デパー
トの建物の周辺地域に散在し、操作者が自動車を運転し
てデパートに出かける時には前記デパートの駐車場を利
用することが一般的なので、前記駐車場内の地点を目的
地として経路探索を行うほうが、操作者にとって便利な
場合が多い。しかし、操作者がデパートの駐車場を利用
しない場合もあるので、このような目的地の設定を解除
できるような操作キーを画面に表示することが望まし
い。

【００５０】そして、前記デパートの駐車場が複数存在
する時には、デパートの建物に最も近い駐車場を選択す
ることが望ましい。また、情報センタから前記駐車場の
空車状況に関する情報を取得することができる場合に
は、駐車可能な駐車場の中から選択することが望まし
い。さらに、前記情報センタから各駐車場周辺の道路の
混雑状況に関する情報を取得することができる場合に
は、該情報に基づいて、所要時間が最短となる駐車場を
選択するようにしてもよい。なお、操作者が所望の駐車
場を選択することができるようにしてもよい。

【００５１】次に、前記駐車場内の地点が目的地として
設定されると、道路取得部２８は、データ記録部１６に
アクセスして、目的地周辺の道路に関するデータを取得
する。これにより、図１に示されるように、目的地であ
る前記駐車場内の地点周辺の道路に関するデータが取得
される。

【００５２】図１において、１１は特定エリアとしての
駐車場、１１ａは駐車場１１内への第１の接続道路、１
１ｂは駐車場１１内への第２の接続道路、１１ｃは駐車
場１１内の目的地としての設定地点、１２は駐車場１１
周辺の第１の主要な道路、１３は駐車場１１周辺の第２
の主要な道路である。

【００５３】そして、地点判定部２７は、目的地として
の設定地点１１ｃが特定エリアとしての駐車場１１内に
存在するか否かを判定する。この場合、図１に示される
ように、設定地点１１ｃは駐車場１１内に存在するの
で、設定地点１１ｃが特定エリア内に存在すると判定す
る。

【００５４】すると、前記道路取得部２８は、データ記
録部１６から取得した目的地周辺の道路に関するデータ
の中から、駐車場１１に接続する道路を抽出する。この
場合、特定エリアである前記駐車場１１の周縁のデー
タ、すなわち、周囲との境界線の座標データが、図６に
示されるように、テーブルとして前記データ記録部１６
に格納されている。そのため、前記道路取得部２８は、
前記駐車場１１の周縁のデータを前記データ記録部１６
から取得することによって、前記駐車場１１の周縁の形
状を正確に特定することができる。そして、前記道路取
得部２８は、前記駐車場１１の周辺の道路のそれぞれに
ついて、一端が駐車場１１内に存在しかつ他端が駐車場
１１外に存在する道路か否かを判定する。なお、駐車場
１１の周縁と奇数回交差するか否かを判定するようにし
てもよい。これにより、一端が駐車場１１内に存在しか
つ他端が駐車場１１外に存在する第１の接続道路１１ａ
及び第２の接続道路１１ｂを駐車場１１内への接続道路
として抽出する。

【００５５】次に、前記経路探索部２９は、前記第１の
接続道路１１ａ及び第２の接続道路１１ｂを目的地とし
て、経路探索を行う。これにより、前記第１の接続道路
１１ａ及び第２の接続道路１１ｂまでの経路が探索され
る。例えば、前記第１の接続道路１１ａ及び第２の接続
道路１１ｂを探索終了道路として設定し、周知のダイキ
ストラ法により探索を行い経路を決定する。これによ
り、現在地からの探索コストが低い経路が探索された接
続道路を最適な接続道路として選択する。

【００５６】複数の接続道路から１つを選択し、現在地
から選択された接続道路までの経路を探索するものに比
して、回り道となる経路を探索せず、現在地に応じた経
路を探索することができる。

【００５７】最後に、現在地から前記最適な接続道路ま
での経路が表示部３５の画面に表示される。

【００５８】また、前記駐車場１１内の地点を現在地に
設定して、操作者の自宅等の前記駐車場１１外の地点を
目的地に設定した場合も、同様に経路が探索される。こ
の場合は、前記第１の接続道路１１ａ及び第２の接続道
路１１ｂを現在地として、経路探索を行い、目的地まで
の探索コストが低い経路が探索された接続道路を最適な
接続道路として選択する。

【００５９】なお、前記第１の接続道路１１ａ及び第２
の接続道路１１ｂのいずれか一方が駐車場１１内への入
口であり、他方が駐車場１１からの出口である場合、前
記駐車場１１内の地点を目的地として設定した時は、入
口である接続道路だけが選択され、前記駐車場１１内の
地点を現在地として設定した時は、出口である接続道路
だけが選択され、該選択された接続道路に合流する経路
が探索される。

【００６０】さらに、前記道路取得部２８が駐車場１１
の周縁と奇数回交差する道路を抽出することができない
場合、すなわち、駐車場１１内への接続道路が存在しな
い場合、前記経路探索部２９は、「従来の技術」におい
て説明した方法と同様に、前記設定地点１１ｃから第１
の主要な道路１２及び第２の主要な道路１３へ垂線を下
ろし、該垂線の足のうち前記設定地点１１ｃにより近い
方を新たな設定地点とする。そして、該新たな設定地点
を目的地又は現在地として設定して経路探索を行う。

【００６１】このように、本実施の形態においては、現
在地又は目的地として設定された地点が特定エリア内に
存在する場合、道路取得部２８が前記特定エリアに接続
する道路を抽出し、該道路を含む経路を経路探索部２９
が探索するようになっている。

【００６２】したがって、現在地又は目的地として設定
された地点が接続道路のある特定エリア内に存在する場
合、最適な接続道路を選択した経路を容易に探索するこ
とができる。

【００６３】また、特定エリアの周縁のデータと該特定
エリア周辺の道路に関するデータを使用して最適な接続
道路を選択するので、最適な接続道路を選択するために
接続道路の起点又は終点の座標データを登録する必要が
ないので、車載端末１４のメモリ資源を節約することが
できる。

【００６４】次に、本実施の形態におけるフローチャー
トについて説明する。ステップＳ１目的地を設定する。ステップＳ２目的地周辺の道路に関するデータを取得
する。ステップＳ３目的地としての設定地点１１ｃが特定エ
リアの中に存在するか否かを判定する。存在する場合は
ステップＳ４に進み、存在しない場合はステップＳ７に
進む。ステップＳ４道路取得部２８は、データ記録部１６か
ら取得した目的地周辺の道路に関するデータの中から特
定エリアに接続する道路を抽出する。ステップＳ５特定エリアに接続する道路が存在するか
否かを判定する。存在する場合はステップＳ６に進み、
存在しない場合はステップＳ７に進む。ステップＳ６特定エリアに接続する接続道路を目的地
とする。ステップＳ７設定地点１１ｃに近い道路を目的地とす
る。ステップＳ８経路探索部２９は経路検索を行う。

【００６５】次に、本発明の第２の実施の形態について
説明する。なお、前記第１の実施の形態と同じ構造を有
するもの及び同じ動作については、その説明を省略す
る。

【００６６】図８は本発明の第２の実施の形態における
ナビゲーションシステムの構成を示す概念図である。

【００６７】図において、４０はサーバとしての情報セ
ンタであり、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモ
リ、磁気ディスク等の記憶手段、通信インターフェイス
等を備えるコンピュータの中に構成される。なお、該コ
ンピュータは単一のコンピュータではなく、複数のコン
ピュータが有機的に結合された、いわゆる、分散型サー
バであってもよい。さらに、前記コンピュータの中に他
のシステムが構成されていてもよい。

【００６８】そして、１４は操作者によって操作される
車載端末である。該車載端末１４は、実際には多数であ
るが、本実施の形態においては、説明の都合上、１４で
代表する。なお、前記車載端末１４は、前記第１の実施
の形態における車載端末１４と同様のものであるが、本
実施の形態においては機能を大幅に省略したものであっ
てもよく、ＣＰＵ、ＭＰＵ等の演算部、半導体メモリ、
磁気ディスク等の記憶手段、液晶ディスプレイ、ＬＥＤ
ディスプレイ、ＣＲＴ等の表示部、キーボード、リモー
トコントローラ、タッチパネル等の入力部、及び、通信
インターフェイス等を備えるものであればよい。前記車
載端末１４は、例えば、乗用車、トラック、バス、オー
トバイ等の車両に搭載されるナビゲーション装置である
が、携帯電話機、携帯情報端末、ＰＤＡ（Ｐｅｒｓｏｎ
ａｌＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔ）、パーソ
ナルコンピュータ、ゲーム機、デジタルテレビ等いかな
るものであってもよい。

【００６９】さらに、前記車載端末１４は、ナビゲーシ
ョン装置である場合、前記第１の実施の形態における車
載端末１４と同様に、現在地検出処理部１５によって現
在地を検出するが、例えば、携帯電話機、携帯情報端末
等である場合、該携帯電話機、携帯情報端末等が在圏す
る基地局との通信に基づいて、該基地局の位置を現在地
として検出することもできる。

【００７０】ここで、前記情報センタ４０及び車載端末
１４はネットワーク５７を介して互いに通信可能に接続
される。なお、前記ネットワーク５７は、有線又は無線
の公衆通信回線網、専用通信回線網、インターネット、
イントラネット、ＬＡＮ（ＬｏｃａｌＡｒｅａＮｅ
ｔｗｏｒｋ）、ＷＡＮ（ＷｉｄｅＡｒｅａＮｅｔｗ
ｏｒｋ）、衛星通信回線網等いかなる通信回線であって
もよく、これらを適宜組み合わせたものであってもよ
い。また、放送衛星によるＣＳ放送やＢＳ放送を利用し
て通信してもよく、地上波デジタルテレビ放送を利用し
て通信してもよく、ＦＭ多重放送を利用して通信しても
よく、また、道路脇に設置されている光ビーコンや電波
ビーコンを利用して通信してもよい。

【００７１】そして、本実施の形態におけるナビゲーシ
ョンシステムは前記情報センタ４０及び車載端末１４に
よって構成される。

【００７２】なお、前記情報センタ４０は、前記車載端
末１４から送信された出発地情報及び目的地情報に基づ
いて目的地までの経路等の情報を前記車載端末１４に提
供するための情報提供部４４、前記情報を逐次、前記車
載端末１４毎に格納する端末情報格納部４５、及び、前
記車載端末１４をＩＤキー等に基づいて特定するための
端末特定部４６を有する。

【００７３】そして、前記情報提供部４４は、地図情報
記憶手段としての地図データベース４７、ＰＯＩ（Ｐｏ
ｉｎｔｏｆＩｎｔｅｒｅｓｔ）データベース４８、
道路データベース４９、公共交通機関データベース５
０、交通情報データベース５１等を有する。

【００７４】ここで、前記地図データベース４７は、地
図を描画するためのノード、リンク、座標、施設名称等
の地図情報を格納する。また、ＰＯＩデータベース４８
は、出発地、目的地、通過点等となる地点を検索するた
めの施設データ、タウンページデータ等を格納する。さ
らに、前記道路データベース４９は、道路の探索コス
ト、道路の種別等の経路を探索するためのデータを格納
する。さらに、前記公共交通機関データベース５０は、
鉄道、バス、航空機、船舶等の路線、停車場、運行時刻
表等のデータを格納する。さらに、前記交通情報データ
ベース５１は、例えば、ＶＩＣＳと称される道路交通情
報通信システムにおいて、警察、日本道路公団等の交通
管制システムの情報を収集して作成した道路の渋滞等に
関する道路交通情報を格納する。

【００７５】なお、前記地図データベース４７、ＰＯＩ
データベース４８、道路データベース４９、公共交通機
関データベース５０、交通情報データベース５１等が格
納される情報センタ４０の記憶手段は、情報センタ４０
内部の内部記憶媒体であってもよいし、外部記憶媒体で
あってもよい。この場合、前記内部記憶媒体及び外部記
憶媒体は、磁気テープ、磁気ディスク、磁気ドラム、Ｃ
Ｄ−ＲＯＭ、ＭＤ、ＤＶＤ−ＲＯＭ、光ディスク、Ｍ
Ｏ、ＩＣカード、光カード、メモリカード等いかなる種
類のものであってもよい。

【００７６】また、前記情報提供部４４は、前記地図情
報に基づいて地図を描画する地図作成部５２、前記ＰＯ
Ｉデータベース４８に格納された情報に基づいて目的地
のような所定の地点の座標情報、名称、住所等の地点情
報を検索するＰＯＩ検索部５３、及び、前記道路データ
ベース４９、公共交通機関データベース５０、交通情報
データベース２１等に格納された情報に基づいて現在地
から目的地までの経路を探索する経路探索部５４を有す
る。

【００７７】さらに、前記情報提供部４４は、前記車載
端末１４と情報の送受信を行う送受信部５６、及び、受
信した情報の中から地点の名称等のキーワードを抽出す
るキーワード抽出部５５とを有する。

【００７８】そして、前記情報提供部４４は、図示され
ない目的地設定部、到着予測時刻算出部、比較手段、返
信手段を有する。

【００７９】ここで、目的地設定部は、前記車載端末１
４から目的地、通過地点等の位置情報を受信した時に、
前記位置情報に基づいて目的地設定を行う手段である。
また、到着予測時刻算出部は、経路探索部５４によって
探索された経路の情報、例えば、道路区間毎の所要時間
データの和に基づいて、前記目的地に到着するであろう
時刻、すなわち、到着予測時刻を算出する手段である。
なお、前記到着予測時刻算出部は、一定時間毎に到着予
測時刻を更新するものであってもよい。この際、交通情
報データベース５１に格納された最新の渋滞情報、規制
情報なども加味して、到着予測時刻を算出し直すように
してもよい。

【００８０】そして、比較手段は、前記到着予測時刻
と、時刻キーワードとして抽出された到着希望時刻とを
比較する手段である。さらに、返信手段は、前記比較手
段による比較の結果、到着予測時刻が時刻キーワードと
しての到着希望時刻より遅いことが判明した場合に、到
着予測時刻が到着希望時刻より遅いことを前記車載端末
１４に返信する手段である。

【００８１】一方、前記車載端末１４は、前述されたよ
うに、前記情報センタ４０と情報の送受信を行う通信部
３８及び表示部３５を有する。ここで、該表示部３５
は、表示手段に前記情報センタ４０から送信された地図
を表示させ、該地図上に前記車載端末１４の現在地、目
的地等を表示させる。さらに、前記到着希望時刻、到着
予測時刻、目的地の名称、住所等の情報も表示させるよ
うになっている。

【００８２】ここで、本実施の形態においては、情報セ
ンタ４０が、地図データベース４７、道路データベース
４９等のデータベースに加えて、前記第１の実施の形態
において説明したような現在地又は目的地が特定エリア
内に存在するか否かを判定する地点判定部２７、特定エ
リアに接続する道路に関するデータを取得する道路取得
部２８を有する。

【００８３】これにより、前記情報センタ４０は、前記
車載端末１４が送信した現在地及び目的地の情報を受信
すると、前記第１の実施の形態において説明した方法と
同様の方法で、現在地又は目的地として設定された地点
が特定エリア内に存在する場合、前記特定エリアに接続
する道路を抽出し、該道路を接続道路として、該道路に
合流する経路を探索する。そして、探索された経路につ
いての情報を前記車載端末１４に送信する。

【００８４】このように、本実施の形態においては、前
記車載端末１４のデータ記録部１６は、地図データファ
イル、道路データファイル等からなるデータベースを備
える必要がないので、前記車載端末１４の構成を簡素化
することができる。そのため、前記車載端末１４を小型
軽量化することが可能となり、製造コストも低くするこ
とができる。また、情報センタ４０においては、各種デ
ータの更新が頻繁に行われるので、最新のデータに基づ
いた経路探索の結果を得ることができる。

【００８５】なお、前記車載端末１４が前記地図データ
ファイル、道路データファイル等からなるデータベース
を備える場合、例えば、目的地の設定等の処理までを前
記車載端末１４において行い、前記処理の結果を情報セ
ンタ４０に送信して、以降の処理を前記情報センタ４０
において行うようにすることもできる。この場合、前記
情報センタ４０における処理負担を低減することがで
き、前記情報センタ４０の構成を簡素化することがで
き、運営コストを低くすることができる。

【００８６】なお、本発明は前記実施の形態に限定され
るものではなく、本発明の趣旨に基づいて種々変形させ
ることが可能であり、それらを本発明の範囲から排除す
るものではない。

【００８７】例えば、本発明は、ナビゲーションのため
にコンピュータを、現在地又は目的地が特定エリア内に
存在するか否かを判定する地点判定部、前記特定エリア
の周縁のデータ及び道路データに基づいて、前記特定エ
リアに接続する道路を取得する道路取得部、及び、取得
された前記道路を含む経路を探索する経路探索部として
機能させるナビゲーションプログラムを含むものであ
る。

【００８８】さらに、本発明は、ナビゲーションのため
にコンピュータを、現在地又は目的地が特定エリア内に
存在するか否かを判定する地点判定部、前記特定エリア
の周縁のデータ及び道路データに基づいて、前記特定エ
リアに接続する道路を取得する道路取得部、及び、取得
された前記道路を含む経路を探索する経路探索部として
機能させるナビゲーションプログラムを記録したコンピ
ュータ読み取り可能な記録媒体を含むものである。

【００８９】

【発明の効果】以上詳細に説明したように、本発明によ
れば、設定地点が接続道路のあるエリア内に存在する場
合、多量のメモリ資源を消費することなく、適切な経路
を探索することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態における特定エリア
内への接続道路に合流する経路を探索する方法を示す図
である。

【図２】従来のナビゲーション装置における現在地又は
目的地が探索の対象となる道路から離れている場合の経
路探索の方法を示す図である。

【図３】従来のナビゲーション装置におけるエリア内へ
の接続道路が存在する場合の経路探索の方法を示す図で
ある。

【図４】本発明の第１の実施の形態におけるナビゲーシ
ョンシステムの車載端末の概念図である。

【図５】本発明の第１の実施の形態におけるナビゲーシ
ョンシステムの車載端末の機能を示す図である。

【図６】本発明の第１の実施の形態におけるデータ記録
部に格納された特定エリアの周縁のデータの例を示す図
である。

【図７】本発明の第１の実施の形態における特定エリア
内への接続道路に合流する経路を探索する方法を示すフ
ローチャートである。

【図８】本発明の第２の実施の形態におけるナビゲーシ
ョンシステムの構成を示す概念図である。

【符号の説明】

１１駐車場１１ａ第１の接続道路１１ｂ第２の接続道路１１ｃ設定地点１４車載端末１６データ記録部２７地点判定部２８道路取得部２９、５４経路探索部３４入力部４０情報センタ

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 2C032 HB22 HB23 HB24 HB25 HC16 HC31 HD21 2F029 AA02 AB07 AC02 AC09 AC14 AC19 AC20 5H180 AA01 BB02 BB04 FF04 FF05 FF13 FF22 FF27

Claims

【特許請求の範囲】

【請求項１】特定エリアの周縁のデータ及び道路データ
を格納するデータ記録部と、現在地又は目的地が前記特
定エリア内に存在するか否かを判定する地点判定部と、
前記特定エリアの周縁のデータ及び道路データに基づい
て、前記特定エリアに接続する道路を取得する道路取得
部と、取得された前記道路を含む経路を探索する経路探
索部とを有することを特徴とするナビゲーションシステ
ム。
【請求項２】前記道路取得部は、道路の一端が前記特定
エリア内に存在し、他端が前記特定エリア外に存在する
道路を前記特定エリアに接続する道路として取得する請
求項１に記載のナビゲーションシステム。
【請求項３】前記経路探索部は、取得された前記道路が
複数である場合、前記道路を含む経路の探索コストが低
い道路を前記特定エリア内への接続道路として選択する
請求項１又は２に記載のナビゲーションシステム。
【請求項４】前記現在地又は目的地を入力する入力部を
備える車載端末と、前記データ記録部、地点判定部、道
路取得部及び経路探索部を備える情報センタとから成る
請求項１〜３のいずれか１項に記載のナビゲーションシ
ステム。
【請求項５】ナビゲーションのためにコンピュータを、
現在地又は目的地が特定エリア内に存在するか否かを判
定する地点判定部、前記特定エリアの周縁のデータ及び
道路データに基づいて、前記特定エリアに接続する道路
を取得する道路取得部、及び、取得された前記道路を含
む経路を探索する経路探索部として機能させるナビゲー
ションプログラム。