JP3832284B2 - Navigation system and navigation program - Google Patents

Navigation system and navigation program Download PDF

Info

Publication number
JP3832284B2
JP3832284B2 JP2001232342A JP2001232342A JP3832284B2 JP 3832284 B2 JP3832284 B2 JP 3832284B2 JP 2001232342 A JP2001232342 A JP 2001232342A JP 2001232342 A JP2001232342 A JP 2001232342A JP 3832284 B2 JP3832284 B2 JP 3832284B2
Authority
JP
Japan
Prior art keywords
road
specific area
data
unit
route
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2001232342A
Other languages
Japanese (ja)
Other versions
JP2003042787A (en
Inventor
庸一 葉山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2001232342A priority Critical patent/JP3832284B2/en
Publication of JP2003042787A publication Critical patent/JP2003042787A/en
Application granted granted Critical
Publication of JP3832284B2 publication Critical patent/JP3832284B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、ナビゲーションシステム及びナビゲーションプログラムに関するものである。
【0002】
【従来の技術】
従来、自動車等の車両に搭載されたナビゲーション装置においては、運転者等の操作者が所定の入力部を操作して目的地を設定すると、該目的地、及び、現在地検出処理部によって検出された車両の現在地に基づいて、該現在地から目的地までの経路が探索され、探索された経路が案内される。この場合、前記現在地から目的地までの距離や、所要時間が最短となるように経路を探索するようになっている。
【0003】
そして、探索の対象となる経路は、通常、ある程度以上の幅員を有する道路(例えば、幅員5〔m〕以上)や、県道、国道、高速道路等の主要道路である。例えば、探索された経路が案内される画面に路地裏のような幅員の狭い道路までが表示されると、表示が煩雑で経路を把握しにくくなり、また、前記幅員の狭い道路を経路として案内すると、走行が困難であり、運転者が疲労してしまう。そこで、ある程度以上の幅員を有する道路や主要道路だけを探索の対象とすることにより、案内された経路を容易に把握することができ、また、容易に走行することができるようになっている。
【0004】
しかし、前記現在地又は目的地が探索の対象となる、ある程度以上の幅員を有する道路や主要道路から離れている場合がある。例えば、現在地又は目的地をホームセンタ、デパート等の商業施設の広大な駐車場のようなエリア内に設定した場合等には、前記現在地又は目的地が探索の対象となる道路から離れているので、通常の経路探索を行うことができない。
【0005】
図2は従来のナビゲーション装置における現在地又は目的地が探索の対象となる道路から離れている場合の経路探索の方法を示す図である。
【0006】
図2(a)に示されるように、現在地又は目的地である設定地点61が、ホームセンタ、デパート等の商業施設の広大な駐車場のようなエリア内に存在し、探索の対象となる道路62、63及び64から離れている場合、従来のナビゲーション装置においては、前記設定地点61に近い道路62及び道路64のデータを取得し、前記設定地点61から前記道路62及び道路64へ垂線を下ろし、該垂線の足65及び66のうち前記設定地点61により近い方を新たな設定地点とする。
【0007】
この場合、図2(b)に示されるように、垂線の足66が新たな設定地点として選択され、該設定地点66を現在地又は目的地として経路探索が行われる。
【0008】
【発明が解決しようとする課題】
しかしながら、前記従来のナビゲーション装置においては、前記エリア内への進入路、導入路等の接続道路が存在する場合、該接続道路の入口を新たな設定地点として選択することができないという問題点がある。
【0009】
図3は従来のナビゲーション装置におけるエリア内への接続道路が存在する場合の経路探索の方法を示す図である。
【0010】
図3(a)に示されるように、現在地又は目的地である設定地点71が、ホームセンタ、デパート等の商業施設の広大な駐車場のようなエリア72内に存在し、探索の対象となる道路74に接続する接続道路76が存在する場合に、前記設定地点71に近い道路73及び道路75のデータを取得し、前記設定地点71から前記道路73及び道路75へ垂線を下ろし、該垂線の足80及び垂線の足77のうち前記設定地点71により近い方を新たな設定地点とすると、前記接続道路76の入口である道路74と接続道路76との接続点が新たな設定地点として選択されなくなってしまう。
【0011】
このような問題を解決するため、図3(b)に示されるように、接続道路76の入口である道路74と接続道路76との接続点79又はエリア72内における接続道路76の起点78を接続ポイントして、該接続ポイントの座標を登録しておくナビゲーション装置が提案されている(特開2000−74681号公報参照)。これにより、前記接続点79又は起点78を現在地又は目的地として経路探索が行われる。
【0012】
しかし、前記ナビゲーション装置においては、接続点79又は起点78の座標を登録する必要があるため、メモリ資源を多量に消費してしまう。また、接続道路76が複数存在する場合は常にエリア72内の現在地又は目的地である設定地点71に近い方の接続道路を選択するようになっているので、エリア72外の現在地又は目的地が遠い方の接続道路に近い場合、探索される経路が回り道となり、距離が長くなってしまうことがある。
【0013】
本発明は、前記従来の問題点を解決して、設定地点が接続道路のあるエリア内に存在する場合、多量のメモリ資源を消費することなく、適切な経路を探索することができるナビゲーションシステム及びナビゲーションプログラムを提供することを目的とする。
【0014】
【課題を解決するための手段】
そのために、本発明のナビゲーションシステムにおいては、特定エリアの周縁のデータ及び道路データを格納するデータ記録部と、現在地又は目的地が前記特定エリア内に存在するか否かを判定する地点判定部と、前記特定エリアの周縁のデータ及び道路データに基づいて、前記特定エリアに接続する道路を取得する道路取得部と、取得された前記道路を含む経路を探索する経路探索部とを有し、該経路探索部は、取得された前記道路が複数である場合、前記道路を含む経路の探索コストが低い道路を前記特定エリア内への接続道路として選択する。
【0015】
本発明の他のナビゲーションシステムにおいては、さらに、前記道路取得部は、道路の一端が前記特定エリア内に存在し、他端が前記特定エリア外に存在する道路を前記特定エリアに接続する道路として取得する。
【0017】
本発明の更に他のナビゲーションシステムにおいては、さらに、前記現在地又は目的地を入力する入力部を備える車載端末と、前記データ記録部、地点判定部、道路取得部及び経路探索部を備える情報センタとから成る。
【0018】
本発明のナビゲーションプログラムにおいては、ナビゲーションのためにコンピュータを、現在地又は目的地が特定エリア内に存在するか否かを判定する地点判定部、前記特定エリアの周縁のデータ及び道路データに基づいて、前記特定エリアに接続する道路を取得する道路取得部、及び、取得された前記道路を含む経路を探索する経路探索部として機能させ、該経路探索部は、取得された前記道路が複数である場合、前記道路を含む経路の探索コストが低い道路を前記特定エリア内への接続道路として選択する。
【0019】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【0020】
図4は本発明の第1の実施の形態におけるナビゲーションシステムの車載端末の概念図、図5は本発明の第1の実施の形態におけるナビゲーションシステムの車載端末の機能を示す図である。
【0021】
図4に示されるように、14はナビゲーション装置として機能するコンピュータとしての車載端末であり、該車載端末14は、現在地を検出する現在地検出処理部15、道路データ等が記録された記録媒体としてのデータ記録部16、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部17、入力部34、表示部35、音声入力部36、音声出力部37及び通信部38を有し、前記ナビゲーション処理部17に車速センサ41が接続される。
【0022】
そして、前記現在地検出処理部15は、GPS(Global Positioning System)センサ21、地磁気センサ22、距離センサ23、ステアリングセンサ24、ビーコンセンサ25、ジャイロセンサ26、図示されない高度計等から成る。なお、前記GPSセンサ21、地磁気センサ22、距離センサ23、ステアリングセンサ24、ビーコンセンサ25、ジャイロセンサ26、高度計等の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。
【0023】
そして、前記GPSセンサ21は、人工衛星によって発生させられた電波を受信することによって地球上における現在地を検出し、前記地磁気センサ22は、地磁気を測定することによって車両が向いている方位を検出し、前記距離センサ23は、道路上の所定の位置間の距離等を検出する。前記距離センサ23としては、例えば、図示されない車輪の回転数を測定し、該回転数に基づいて距離を検出するもの、加速度を測定し、該加速度を2回積分して距離を検出するもの等を使用することができる。
【0024】
また、前記ステアリングセンサ24は、舵(だ)角を検出し、前記ステアリングセンサ24としては、例えば、図示されないステアリングホイールの回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。
【0025】
そして、前記ビーコンセンサ25は、道路に沿って配設されたビーコンからの位置情報を受信して現在地を検出する。前記ジャイロセンサ26は、車両の回転角速度、すなわち、旋回角を検出し、前記ジャイロセンサ26としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。そして、前記ジャイロセンサ26によって検出された旋回角を積分することによって、車両が向いている方位を検出することができる。
【0026】
なお、前記GPSセンサ21及びビーコンセンサ25は、それぞれ単独で現在地を検出することができる。そして、距離センサ23によって検出された距離と、地磁気センサ22及びジャイロセンサ26によって検出された方位とを組み合わせることによって現在地を検出することもできる。また、距離センサ23によって検出された距離と、ステアリングセンサ24によって検出された舵角とを組み合わせることによって現在地を検出することもできる。
【0027】
前記データ記録部16は、地図データファイル、交差点データファイル、ノードデータファイル、道路データファイル、写真データファイル、及び、各地域のホテル、ガソリンスタンド、観光地案内所等の施設の情報が記録された施設情報データファイルから成るデータベースを備える。そして、前記データ記録部16には、経路を探索するためのデータの他、前記表示部35の画面に、探索された経路に沿って案内図を表示したり、交差点又は経路における特徴的な写真、コマ図等を表示したり、次の交差点までの距離、次の交差点における進行方向等を表示したり、他の案内情報を表示したりするための各種のデータが記録される。なお、前記データ記録部16には、所定の情報を音声出力部37によって出力するための各種のデータも記録される。
【0028】
ところで、前記交差点データファイルには交差点データが、ノードデータファイルにはノードデータが、道路データファイルには道路データがそれぞれ記録され、前記交差点データ、ノードデータ及び道路データによって道路状況が画面に表示される。なお、前記交差点データには、交差点の種類、すなわち、交通信号灯器の設置されている交差点であるか又は交通信号灯器の設置されていない交差点であるが含まれる。また、前記ノードデータは、前記地図データファイルに記録された地図データにおける少なくとも道路の位置及び形状を構成するものであり、実際の道路の分岐点(交差点、T字路等を含む)、ノード点、及び各ノード点間を連結するリンクを示すデータから成る。さらに、前記ノード点は、少なくとも道路の屈曲点の位置を示す。
【0029】
そして、前記道路データには、道路自体について、幅員、勾(こう)配、カント、高度、バンク、路面の状態、道路の車線数、該車線数の減少する地点、幅員の狭くなる地点等のデータが含まれる。なお、高速道路や幹線道路の場合、対向方向の車線のそれぞれが別個の道路データとして格納され、2条化道路として処理される。例えば、片側2車線以上の幹線道路の場合、2条化道路として処理され、上り方向の車線と下り方向の車線は、それぞれ、独立した道路として道路データに格納される。また、コーナについては、曲率半径、交差点、T字路、コーナの入口等のデータが含まれる。さらに、道路属性については、踏切、高速道路出入口ランプウェイ、高速道路の料金所、降坂路、登坂路、道路種別(国道、主要地方道、一般道、高速道等)等のデータが含まれる。
【0030】
さらに、前記データ記録部16には、特定エリアの周縁のデータが格納されている。ここで、特定エリアとは、あらかじめ設定された主要な道路から離れた位置に存在する領域、すなわち、エリアであり、遊園地、テーマパーク、公園等の広大な敷地を有する施設、団地、高速道路等のパーキングエリアやサービスエリア、デパート、スーパーマーケット、ホームセンタ、ショッピングモール、パチンコ店、ゲームセンタ、レストラン等の駐車場等である。そして、前記特定エリアの周縁のデータ、すなわち、周囲との境界線の座標データが、前記データ記録部16に格納されているので、前記特定エリアの周縁のデータをデータ記録部16から取得することによって、前記特定エリアの位置、形状、面積等を正確に把握することができる。
【0031】
また、前記ナビゲーション処理部17は、車載端末14の全体の制御を行うCPU31、該CPU31が各種の演算処理を行うに当たりワーキングメモリとして使用されるRAM32、及び、制御プログラムの他、目的地までの経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等を行うための各種のプログラムが記録された記録媒体としてのROM33から成る。そして、前記ナビゲーション処理部17には、前記入力部34、表示部35、音声入力部36、音声出力部37及び通信部38が接続される。そして、経路の探索、経路中の走行案内、特定区間の決定、地点、施設等の検索等の各種処理を実行する。なお、前記音声入力部36、音声出力部37及び通信部38の中のいくつかは、製造コスト等の観点から、適宜省略することもできる。
【0032】
ここで、前記プログラムには、ナビゲーションのためにコンピュータを、現在地又は目的地が特定エリア内に存在するか否かを判定する地点判定部、前記特定エリアの周縁のデータ及び道路データに基づいて、前記特定エリアに接続する道路を取得する道路取得部、及び、取得された前記道路を含む経路を探索する経路探索部として機能させるナビゲーションプログラムも含まれる。また、前記ナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体は、半導体メモリだけでなく、磁気テープ、磁気ディスク、磁気ドラム、CD−ROM、MD、DVD−ROM、光ディスク、MO、ICカード、光カード、メモリカード等、あらゆる形態の記録媒体を含むものである。 なお、前記データ記録部16及びROM33は、図示されない磁気コア、半導体メモリ等によって構成される。また、前記データ記録部16及びROM33として、磁気テープ、磁気ディスク、磁気ドラム、CD−ROM、MD、DVD−ROM、光ディスク、MO、ICカード、光カード、メモリカード等の各種の記憶媒体を使用することもできる。該記憶媒体は、車載端末14にあらかじめ据え付けられたものであってもよく、運転者等によって適宜交換可能なものであってもよい。
【0033】
本実施の形態においては、前記ROM33に各種のプログラムが記録され、前記データ記録部16に各種のデータが記録されるようになっているが、プログラム及びデータを同じように外部記憶媒体に記録することもできる。この場合、例えば、前記ナビゲーション処理部17に図示されないフラッシュメモリ等の記憶媒体を配設し、前記外部記憶媒体から前記プログラム及びデータを読み出して前記記憶媒体に書き込むこともできる。したがって、外部記憶媒体を交換することによって前記プログラム及びデータを更新することができる。また、図示されない自動変速機制御装置の制御プログラム等も前記外部記憶媒体に記録させることができる。このように、各種の記憶媒体に記録されたプログラムを起動し、データに基づいて各種の処理を行うことができる。なお、前記外部記憶媒体は、磁気テープ、磁気ディスク、磁気ドラム、CD−ROM、MD、DVD−ROM、光ディスク、MO、ICカード、光カード、メモリカード等いかなる種類のものであってもよい。
【0034】
さらに、前記通信部38は、FM送信装置、電話回線、インターネット、携帯電話網等との間で各種のデータの送受信を行うためのものであり、例えば、図示されない情報センサ等によって受信した渋滞等の道路情報、交通事故情報、GPSセンサ21の検出誤差を検出するD−GPS情報等の各種のデータを受信する。また、本発明の機能を実現するためのプログラム、車載端末14を作動させるためのその他のプログラム、データ等を、情報センタ(インターネットサーバ、ナビゲーション用サーバ等)から複数の基地局(インターネットのプロバイダ端末、前記通信部38と電話回線、通信回線等を介して接続された通信局等)に送信し、更に各基地局から通信部38に送信することもできる。このようなシステムを使用する場合、各基地局から送信された前記プログラム及びデータの少なくとも一部が受信されると、前記CPU31は、読書き可能なメモリ、例えば、RAM32、フラッシュメモリ、ハードディスク等の記録媒体にダウンロードし、前記プログラムを起動し、データに基づいて各種の処理を行うことができる。
【0035】
この場合、例えば、プログラム及びデータを異なる記録媒体に記録したり、同じ記録媒体に記録したりすることもできる。
【0036】
また、家庭用のパーソナルコンピュータを使用し、前記情報センタから送信されたプログラム、データ等をパーソナルコンピュータに対して脱着自在なメモリカード、フレキシブルディスク等の記録媒体にダウンロードし、前記プログラムを起動し、データに基づいて各種の処理を行うこともできる。
【0037】
そして、前記入力部34は、走行開始時の位置を修正したり、目的地を入力したりするためのものであり、車載端末14の本体に配設された操作キー、押しボタン、ジョグダイヤル、十字キー等から成るものであるが、リモートコントローラであってもよい。なお、表示部35がタッチパネルである場合には、該表示部35の画面に表示された操作キー、操作メニュー等の操作スイッチから成るものであることが望ましい。この場合、通常のタッチパネルのように前記操作スイッチを押す(タッチする)ことによって、入力を行うことができる。
【0038】
そして、前記表示部35の画面には、操作案内、操作メニュー、操作キーの案内、現在地から目的地までの経路、該経路に沿った案内情報等が表示される。前記表示部35としては、CRTディスプレイ、液晶ディスプレイ、LEDディスプレイ、プラズマディスプレイ、フロントガラスにホログラムを投影するホログラム装置等を使用することができる。
【0039】
また、音声入力部36は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部37は、図示されない音声合成装置及びスピーカを備え、音声情報、例えば、音声合成装置によって合成された音声から成る案内情報、変速情報等をスピーカから出力し、操作者に知らせる。なお、音声合成装置によって合成された音声の他に、各種の音、あらかじめテープ、メモリ等に録音された各種の案内情報をスピーカから出力することもできる。
【0040】
本実施の形態において、図5に示されるように車載端末14は、機能の観点から、現在地又は目的地が特定エリア内に存在するか否かを判定する地点判定部27、特定エリアの周縁と奇数回交差する道路に関するデータを取得する道路取得部28及び経路を探索する経路探索部29を有する。
【0041】
ここで、前記地点判定部27は、現在地又は目的地が設定されると、データ記録部16に格納された特定エリアの周縁のデータを取得し、前記現在地又は目的地として設定された地点が前記特定エリア内に存在するか否かを判定する。この場合、前記地点から任意の方向に延びる半直線を作成し、該半直線が前記特定エリアの周縁と奇数回交差する時には、前記地点が前記特定エリア内に存在すると判定し、前記半直線が前記特定エリアの周縁と複数回交差する時には、前記地点が前記特定エリア外に存在すると判定する。
【0042】
そして、前記道路取得部28は、前記特定エリアの周縁のデータ及び道路データに基づいて、前記特定エリアに接続する道路を取得する。ここで、前記特定エリアに接続する道路は、道路の一端の座標が前記特定エリア内に存在し、他端の座標が前記特定エリア外に存在する道路である。また、特定エリアの周縁と奇数回交差する道路は、一端が前記特定エリア内に存在し、他端が該特定エリア外に存在する道路なので、特定エリアの周縁と奇数回交差する道路を前記特定エリア内への接続道路としてもよい。
【0043】
また、前記経路探索部29は、通常の方法によって経路探索を行うものであり、前記地点判定部27は前記地点が前記特定エリア内に存在すると判定すると、前記接続道路に合流する経路を探索する。例えば、目的地が前記特定エリア内に設定された場合には、車両の現在地から前記特定エリア内への接続道路までの経路を探索する。また、現在地が前記特定エリア内である場合には、前記接続道路から目的地までの経路を探索する。
【0044】
次に、前記構成の車載端末14の動作について説明する。
【0045】
図1は本発明の第1の実施の形態における特定エリア内への接続道路に合流する経路を探索する方法を示す図、図6は本発明の第1の実施の形態におけるデータ記録部に格納された特定エリアの周縁のデータの例を示す図、図7は本発明の第1の実施の形態における特定エリア内への接続道路に合流する経路を探索する方法を示すフローチャートである。
【0046】
ここでは、操作者が自動車を運転してデパートに出かけ、特定エリアとしてのデパートの駐車場に駐車するための経路を探索する場合について説明する。
【0047】
まず、操作者は、デパートを検索する。この場合、前記操作者は、飲食店、ガソリンスタンド、映画館等の施設を検索する場合と同様の操作を行うことによって、デパートを検索することができる。例えば、前記デパートの名称を入力してもよいし、また、現在地及び検索対象範囲を設定し、続いて検索対象としてデパートを設定してもよい。
【0048】
これにより、車載端末14がデパートの検索を実行し、検索結果が表示部35の画面に表示される。そして、操作者が表示された検索結果の中から1つのデパートを選択すると、現在地及び前記デパートを含む地図が表示される。そして、操作者が前記デパートを目的地として設定すると、経路探索部29は、現在地から目的地までの経路探索を開始する。
【0049】
この場合、前記経路探索部29は、前記デパートの駐車場内の地点を目的地として自動的に設定することが望ましい。通常、デパートの駐車場は、デパートの建物の周辺地域に散在し、操作者が自動車を運転してデパートに出かける時には前記デパートの駐車場を利用することが一般的なので、前記駐車場内の地点を目的地として経路探索を行うほうが、操作者にとって便利な場合が多い。しかし、操作者がデパートの駐車場を利用しない場合もあるので、このような目的地の設定を解除できるような操作キーを画面に表示することが望ましい。
【0050】
そして、前記デパートの駐車場が複数存在する時には、デパートの建物に最も近い駐車場を選択することが望ましい。また、情報センタから前記駐車場の空車状況に関する情報を取得することができる場合には、駐車可能な駐車場の中から選択することが望ましい。さらに、前記情報センタから各駐車場周辺の道路の混雑状況に関する情報を取得することができる場合には、該情報に基づいて、所要時間が最短となる駐車場を選択するようにしてもよい。なお、操作者が所望の駐車場を選択することができるようにしてもよい。
【0051】
次に、前記駐車場内の地点が目的地として設定されると、道路取得部28は、データ記録部16にアクセスして、目的地周辺の道路に関するデータを取得する。これにより、図1に示されるように、目的地である前記駐車場内の地点周辺の道路に関するデータが取得される。
【0052】
図1において、11は特定エリアとしての駐車場、11aは駐車場11内への第1の接続道路、11bは駐車場11内への第2の接続道路、11cは駐車場11内の目的地としての設定地点、12は駐車場11周辺の第1の主要な道路、13は駐車場11周辺の第2の主要な道路である。
【0053】
そして、地点判定部27は、目的地としての設定地点11cが特定エリアとしての駐車場11内に存在するか否かを判定する。この場合、図1に示されるように、設定地点11cは駐車場11内に存在するので、設定地点11cが特定エリア内に存在すると判定する。
【0054】
すると、前記道路取得部28は、データ記録部16から取得した目的地周辺の道路に関するデータの中から、駐車場11に接続する道路を抽出する。この場合、特定エリアである前記駐車場11の周縁のデータ、すなわち、周囲との境界線の座標データが、図6に示されるように、テーブルとして前記データ記録部16に格納されている。そのため、前記道路取得部28は、前記駐車場11の周縁のデータを前記データ記録部16から取得することによって、前記駐車場11の周縁の形状を正確に特定することができる。そして、前記道路取得部28は、前記駐車場11の周辺の道路のそれぞれについて、一端が駐車場11内に存在しかつ他端が駐車場11外に存在する道路か否かを判定する。なお、駐車場11の周縁と奇数回交差するか否かを判定するようにしてもよい。これにより、一端が駐車場11内に存在しかつ他端が駐車場11外に存在する第1の接続道路11a及び第2の接続道路11bを駐車場11内への接続道路として抽出する。
【0055】
次に、前記経路探索部29は、前記第1の接続道路11a及び第2の接続道路11bを目的地として、経路探索を行う。これにより、前記第1の接続道路11a及び第2の接続道路11bまでの経路が探索される。例えば、前記第1の接続道路11a及び第2の接続道路11bを探索終了道路として設定し、周知のダイキストラ法により探索を行い経路を決定する。これにより、現在地からの探索コストが低い経路が探索された接続道路を最適な接続道路として選択する。
【0056】
複数の接続道路から1つを選択し、現在地から選択された接続道路までの経路を探索するものに比して、回り道となる経路を探索せず、現在地に応じた経路を探索することができる。
【0057】
最後に、現在地から前記最適な接続道路までの経路が表示部35の画面に表示される。
【0058】
また、前記駐車場11内の地点を現在地に設定して、操作者の自宅等の前記駐車場11外の地点を目的地に設定した場合も、同様に経路が探索される。この場合は、前記第1の接続道路11a及び第2の接続道路11bを現在地として、経路探索を行い、目的地までの探索コストが低い経路が探索された接続道路を最適な接続道路として選択する。
【0059】
なお、前記第1の接続道路11a及び第2の接続道路11bのいずれか一方が駐車場11内への入口であり、他方が駐車場11からの出口である場合、前記駐車場11内の地点を目的地として設定した時は、入口である接続道路だけが選択され、前記駐車場11内の地点を現在地として設定した時は、出口である接続道路だけが選択され、該選択された接続道路に合流する経路が探索される。
【0060】
さらに、前記道路取得部28が駐車場11の周縁と奇数回交差する道路を抽出することができない場合、すなわち、駐車場11内への接続道路が存在しない場合、前記経路探索部29は、「従来の技術」において説明した方法と同様に、前記設定地点11cから第1の主要な道路12及び第2の主要な道路13へ垂線を下ろし、該垂線の足のうち前記設定地点11cにより近い方を新たな設定地点とする。そして、該新たな設定地点を目的地又は現在地として設定して経路探索を行う。
【0061】
このように、本実施の形態においては、現在地又は目的地として設定された地点が特定エリア内に存在する場合、道路取得部28が前記特定エリアに接続する道路を抽出し、該道路を含む経路を経路探索部29が探索するようになっている。
【0062】
したがって、現在地又は目的地として設定された地点が接続道路のある特定エリア内に存在する場合、最適な接続道路を選択した経路を容易に探索することができる。
【0063】
また、特定エリアの周縁のデータと該特定エリア周辺の道路に関するデータを使用して最適な接続道路を選択するので、最適な接続道路を選択するために接続道路の起点又は終点の座標データを登録する必要がないので、車載端末14のメモリ資源を節約することができる。
【0064】
次に、本実施の形態におけるフローチャートについて説明する。
ステップS1 目的地を設定する。
ステップS2 目的地周辺の道路に関するデータを取得する。
ステップS3 目的地としての設定地点11cが特定エリアの中に存在するか否かを判定する。存在する場合はステップS4に進み、存在しない場合はステップS7に進む。
ステップS4 道路取得部28は、データ記録部16から取得した目的地周辺の道路に関するデータの中から特定エリアに接続する道路を抽出する。
ステップS5 特定エリアに接続する道路が存在するか否かを判定する。存在する場合はステップS6に進み、存在しない場合はステップS7に進む。
ステップS6 特定エリアに接続する接続道路を目的地とする。
ステップS7 設定地点11cに近い道路を目的地とする。
ステップS8 経路探索部29は経路検索を行う。
【0065】
次に、本発明の第2の実施の形態について説明する。なお、前記第1の実施の形態と同じ構造を有するもの及び同じ動作については、その説明を省略する。
【0066】
図8は本発明の第2の実施の形態におけるナビゲーションシステムの構成を示す概念図である。
【0067】
図において、40はサーバとしての情報センタであり、CPU、MPU等の演算手段、半導体メモリ、磁気ディスク等の記憶手段、通信インターフェイス等を備えるコンピュータの中に構成される。なお、該コンピュータは単一のコンピュータではなく、複数のコンピュータが有機的に結合された、いわゆる、分散型サーバであってもよい。さらに、前記コンピュータの中に他のシステムが構成されていてもよい。
【0068】
そして、14は操作者によって操作される車載端末である。該車載端末14は、実際には多数であるが、本実施の形態においては、説明の都合上、14で代表する。なお、前記車載端末14は、前記第1の実施の形態における車載端末14と同様のものであるが、本実施の形態においては機能を大幅に省略したものであってもよく、CPU、MPU等の演算部、半導体メモリ、磁気ディスク等の記憶手段、液晶ディスプレイ、LEDディスプレイ、CRT等の表示部、キーボード、リモートコントローラ、タッチパネル等の入力部、及び、通信インターフェイス等を備えるものであればよい。前記車載端末14は、例えば、乗用車、トラック、バス、オートバイ等の車両に搭載されるナビゲーション装置であるが、携帯電話機、携帯情報端末、PDA(Personal Digital Assistant)、パーソナルコンピュータ、ゲーム機、デジタルテレビ等いかなるものであってもよい。
【0069】
さらに、前記車載端末14は、ナビゲーション装置である場合、前記第1の実施の形態における車載端末14と同様に、現在地検出処理部15によって現在地を検出するが、例えば、携帯電話機、携帯情報端末等である場合、該携帯電話機、携帯情報端末等が在圏する基地局との通信に基づいて、該基地局の位置を現在地として検出することもできる。
【0070】
ここで、前記情報センタ40及び車載端末14はネットワーク57を介して互いに通信可能に接続される。なお、前記ネットワーク57は、有線又は無線の公衆通信回線網、専用通信回線網、インターネット、イントラネット、LAN(Local Area Network)、WAN(Wide Area Network)、衛星通信回線網等いかなる通信回線であってもよく、これらを適宜組み合わせたものであってもよい。また、放送衛星によるCS放送やBS放送を利用して通信してもよく、地上波デジタルテレビ放送を利用して通信してもよく、FM多重放送を利用して通信してもよく、また、道路脇に設置されている光ビーコンや電波ビーコンを利用して通信してもよい。
【0071】
そして、本実施の形態におけるナビゲーションシステムは前記情報センタ40及び車載端末14によって構成される。
【0072】
なお、前記情報センタ40は、前記車載端末14から送信された出発地情報及び目的地情報に基づいて目的地までの経路等の情報を前記車載端末14に提供するための情報提供部44、前記情報を逐次、前記車載端末14毎に格納する端末情報格納部45、及び、前記車載端末14をIDキー等に基づいて特定するための端末特定部46を有する。
【0073】
そして、前記情報提供部44は、地図情報記憶手段としての地図データベース47、POI(Point of Interest)データベース48、道路データベース49、公共交通機関データベース50、交通情報データベース51等を有する。
【0074】
ここで、前記地図データベース47は、地図を描画するためのノード、リンク、座標、施設名称等の地図情報を格納する。また、POIデータベース48は、出発地、目的地、通過点等となる地点を検索するための施設データ、タウンページデータ等を格納する。さらに、前記道路データベース49は、道路の探索コスト、道路の種別等の経路を探索するためのデータを格納する。さらに、前記公共交通機関データベース50は、鉄道、バス、航空機、船舶等の路線、停車場、運行時刻表等のデータを格納する。さらに、前記交通情報データベース51は、例えば、VICSと称される道路交通情報通信システムにおいて、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する道路交通情報を格納する。
【0075】
なお、前記地図データベース47、POIデータベース48、道路データベース49、公共交通機関データベース50、交通情報データベース51等が格納される情報センタ40の記憶手段は、情報センタ40内部の内部記憶媒体であってもよいし、外部記憶媒体であってもよい。この場合、前記内部記憶媒体及び外部記憶媒体は、磁気テープ、磁気ディスク、磁気ドラム、CD−ROM、MD、DVD−ROM、光ディスク、MO、ICカード、光カード、メモリカード等いかなる種類のものであってもよい。
【0076】
また、前記情報提供部44は、前記地図情報に基づいて地図を描画する地図作成部52、前記POIデータベース48に格納された情報に基づいて目的地のような所定の地点の座標情報、名称、住所等の地点情報を検索するPOI検索部53、及び、前記道路データベース49、公共交通機関データベース50、交通情報データベース21等に格納された情報に基づいて現在地から目的地までの経路を探索する経路探索部54を有する。
【0077】
さらに、前記情報提供部44は、前記車載端末14と情報の送受信を行う送受信部56、及び、受信した情報の中から地点の名称等のキーワードを抽出するキーワード抽出部55とを有する。
【0078】
そして、前記情報提供部44は、図示されない目的地設定部、到着予測時刻算出部、比較手段、返信手段を有する。
【0079】
ここで、目的地設定部は、前記車載端末14から目的地、通過地点等の位置情報を受信した時に、前記位置情報に基づいて目的地設定を行う手段である。また、到着予測時刻算出部は、経路探索部54によって探索された経路の情報、例えば、道路区間毎の所要時間データの和に基づいて、前記目的地に到着するであろう時刻、すなわち、到着予測時刻を算出する手段である。なお、前記到着予測時刻算出部は、一定時間毎に到着予測時刻を更新するものであってもよい。この際、交通情報データベース51に格納された最新の渋滞情報、規制情報なども加味して、到着予測時刻を算出し直すようにしてもよい。
【0080】
そして、比較手段は、前記到着予測時刻と、時刻キーワードとして抽出された到着希望時刻とを比較する手段である。さらに、返信手段は、前記比較手段による比較の結果、到着予測時刻が時刻キーワードとしての到着希望時刻より遅いことが判明した場合に、到着予測時刻が到着希望時刻より遅いことを前記車載端末14に返信する手段である。
【0081】
一方、前記車載端末14は、前述されたように、前記情報センタ40と情報の送受信を行う通信部38及び表示部35を有する。ここで、該表示部35は、表示手段に前記情報センタ40から送信された地図を表示させ、該地図上に前記車載端末14の現在地、目的地等を表示させる。さらに、前記到着希望時刻、到着予測時刻、目的地の名称、住所等の情報も表示させるようになっている。
【0082】
ここで、本実施の形態においては、情報センタ40が、地図データベース47、道路データベース49等のデータベースに加えて、前記第1の実施の形態において説明したような現在地又は目的地が特定エリア内に存在するか否かを判定する地点判定部27、特定エリアに接続する道路に関するデータを取得する道路取得部28を有する。
【0083】
これにより、前記情報センタ40は、前記車載端末14が送信した現在地及び目的地の情報を受信すると、前記第1の実施の形態において説明した方法と同様の方法で、現在地又は目的地として設定された地点が特定エリア内に存在する場合、前記特定エリアに接続する道路を抽出し、該道路を接続道路として、該道路に合流する経路を探索する。そして、探索された経路についての情報を前記車載端末14に送信する。
【0084】
このように、本実施の形態においては、前記車載端末14のデータ記録部16は、地図データファイル、道路データファイル等からなるデータベースを備える必要がないので、前記車載端末14の構成を簡素化することができる。そのため、前記車載端末14を小型軽量化することが可能となり、製造コストも低くすることができる。また、情報センタ40においては、各種データの更新が頻繁に行われるので、最新のデータに基づいた経路探索の結果を得ることができる。
【0085】
なお、前記車載端末14が前記地図データファイル、道路データファイル等からなるデータベースを備える場合、例えば、目的地の設定等の処理までを前記車載端末14において行い、前記処理の結果を情報センタ40に送信して、以降の処理を前記情報センタ40において行うようにすることもできる。この場合、前記情報センタ40における処理負担を低減することができ、前記情報センタ40の構成を簡素化することができ、運営コストを低くすることができる。
【0086】
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。
【0087】
例えば、本発明は、ナビゲーションのためにコンピュータを、現在地又は目的地が特定エリア内に存在するか否かを判定する地点判定部、前記特定エリアの周縁のデータ及び道路データに基づいて、前記特定エリアに接続する道路を取得する道路取得部、及び、取得された前記道路を含む経路を探索する経路探索部として機能させるナビゲーションプログラムを含むものである。
【0088】
さらに、本発明は、ナビゲーションのためにコンピュータを、現在地又は目的地が特定エリア内に存在するか否かを判定する地点判定部、前記特定エリアの周縁のデータ及び道路データに基づいて、前記特定エリアに接続する道路を取得する道路取得部、及び、取得された前記道路を含む経路を探索する経路探索部として機能させるナビゲーションプログラムを記録したコンピュータ読み取り可能な記録媒体を含むものである。
【0089】
【発明の効果】
以上詳細に説明したように、本発明によれば、設定地点が接続道路のあるエリア内に存在する場合、多量のメモリ資源を消費することなく、適切な経路を探索することができる。
【図面の簡単な説明】
【図1】 本発明の第1の実施の形態における特定エリア内への接続道路に合流する経路を探索する方法を示す図である。
【図2】従来のナビゲーション装置における現在地又は目的地が探索の対象となる道路から離れている場合の経路探索の方法を示す図である。
【図3】従来のナビゲーション装置におけるエリア内への接続道路が存在する場合の経路探索の方法を示す図である。
【図4】本発明の第1の実施の形態におけるナビゲーションシステムの車載端末の概念図である。
【図5】本発明の第1の実施の形態におけるナビゲーションシステムの車載端末の機能を示す図である。
【図6】本発明の第1の実施の形態におけるデータ記録部に格納された特定エリアの周縁のデータの例を示す図である。
【図7】本発明の第1の実施の形態における特定エリア内への接続道路に合流する経路を探索する方法を示すフローチャートである。
【図8】本発明の第2の実施の形態におけるナビゲーションシステムの構成を示す概念図である。
【符号の説明】
11 駐車場
11a 第1の接続道路
11b 第2の接続道路
11c 設定地点
14 車載端末
16 データ記録部
27 地点判定部
28 道路取得部
29、54 経路探索部
34 入力部
40 情報センタ
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a navigation system and a navigation program.
[0002]
[Prior art]
Conventionally, in a navigation device mounted on a vehicle such as an automobile, when an operator such as a driver operates a predetermined input unit to set a destination, the destination and the current location detection processing unit detect the destination. Based on the current location of the vehicle, a route from the current location to the destination is searched, and the searched route is guided. In this case, the route is searched so that the distance from the present location to the destination and the required time are minimized.
[0003]
The route to be searched is usually a road having a certain width or more (for example, a width of 5 [m] or more), or a main road such as a prefectural road, a national road, or an expressway. For example, if a narrow road such as a back alley is displayed on the screen that guides the searched route, the display is complicated and difficult to grasp the route, and the narrow road is guided as a route. Then, running is difficult and the driver gets tired. Therefore, by searching only roads and main roads having a certain width or more, it is possible to easily grasp the guided route and to travel easily.
[0004]
However, there is a case where the current location or the destination is away from a road having a certain width or a main road to be searched. For example, when the current location or destination is set in an area such as a vast parking lot of a commercial facility such as a home center or department store, the current location or destination is far from the road to be searched. Normal route search cannot be performed.
[0005]
FIG. 2 is a diagram showing a route search method when the current location or destination in a conventional navigation apparatus is away from the road to be searched.
[0006]
As shown in FIG. 2A, a set point 61 that is the current location or destination exists in an area such as a vast parking lot of a commercial facility such as a home center or a department store, and is a road 62 to be searched. , 63 and 64, in the conventional navigation device, the data of the road 62 and the road 64 close to the set point 61 is acquired, and a perpendicular is drawn from the set point 61 to the road 62 and the road 64, Of the legs 65 and 66 of the perpendicular, the one closer to the set point 61 is set as a new set point.
[0007]
In this case, as shown in FIG. 2B, the vertical foot 66 is selected as a new set point, and a route search is performed using the set point 66 as the current location or destination.
[0008]
[Problems to be solved by the invention]
However, the conventional navigation device has a problem in that when there is a connecting road such as an approach path or an introduction path into the area, the entrance of the connecting road cannot be selected as a new setting point. .
[0009]
FIG. 3 is a diagram showing a route search method when there is a connecting road to an area in a conventional navigation device.
[0010]
As shown in FIG. 3 (a), a setting point 71, which is the current location or destination, exists in an area 72 such as a vast parking lot of a commercial facility such as a home center or a department store, and is a road to be searched. 74, the data of the road 73 and the road 75 close to the set point 71 is acquired, and a perpendicular is drawn from the set point 71 to the road 73 and the road 75. If a point closer to the set point 71 among the 80 and the vertical foot 77 is set as a new set point, the connection point between the road 74 which is the entrance of the connection road 76 and the connection road 76 is not selected as a new set point. End up.
[0011]
In order to solve such a problem, as shown in FIG. 3B, a connection point 79 between the road 74 that is the entrance of the connection road 76 and the connection road 76 or a starting point 78 of the connection road 76 in the area 72 is provided. A navigation device has been proposed in which the connection point is registered and the coordinates of the connection point are registered (see Japanese Patent Application Laid-Open No. 2000-74681). Thus, a route search is performed using the connection point 79 or the starting point 78 as the current location or destination.
[0012]
However, in the navigation device, since it is necessary to register the coordinates of the connection point 79 or the starting point 78, a large amount of memory resources are consumed. In addition, when there are a plurality of connecting roads 76, the connecting road closer to the set point 71 that is the current location or destination in the area 72 is always selected, so that the current location or destination outside the area 72 is selected. If it is close to a distant connection road, the searched route may become a detour and the distance may become long.
[0013]
The present invention solves the above-mentioned conventional problems, and a navigation system that can search for an appropriate route without consuming a large amount of memory resources when a set point exists in an area with a connecting road, and An object is to provide a navigation program.
[0014]
[Means for Solving the Problems]
Therefore, in the navigation system of the present invention, a data recording unit that stores data on the periphery of a specific area and road data, a point determination unit that determines whether a current location or a destination exists in the specific area, A road acquisition unit that acquires a road connected to the specific area based on data on a periphery of the specific area and road data; and a route search unit that searches for a route including the acquired road. Then, when there are a plurality of acquired roads, the route search unit selects a road having a low search cost for the route including the road as a connection road to the specific area. To do.
[0015]
In another navigation system of the present invention, the road acquisition unit further includes a road that connects one end of a road in the specific area and the other end outside the specific area to the specific area. get.
[0017]
In still another navigation system of the present invention, an in-vehicle terminal comprising an input unit for inputting the current location or destination, an information center comprising the data recording unit, a point determination unit, a road acquisition unit, and a route search unit, Consists of.
[0018]
In the navigation program of the present invention, the computer for navigation, based on the point determination unit for determining whether the current location or the destination exists in the specific area, the data on the periphery of the specific area and the road data, It functions as a road acquisition unit that acquires a road connected to the specific area, and a route search unit that searches for a route including the acquired road. The route search unit selects a road having a low search cost for a route including the road as a connection road to the specific area when there are a plurality of the acquired roads. The
[0019]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0020]
FIG. 4 is a conceptual diagram of the in-vehicle terminal of the navigation system according to the first embodiment of the present invention, and FIG. 5 is a diagram showing functions of the in-vehicle terminal of the navigation system according to the first embodiment of the present invention.
[0021]
As shown in FIG. 4, reference numeral 14 denotes an in-vehicle terminal as a computer that functions as a navigation device. The in-vehicle terminal 14 is a current location detection processing unit 15 that detects a current location, a recording medium on which road data and the like are recorded. The data recording unit 16, a navigation processing unit 17 that performs various arithmetic processing such as navigation processing based on the input information, an input unit 34, a display unit 35, a voice input unit 36, a voice output unit 37, and a communication unit 38. A vehicle speed sensor 41 is connected to the navigation processing unit 17.
[0022]
The current location detection processing unit 15 includes a GPS (Global Positioning System) sensor 21, a geomagnetic sensor 22, a distance sensor 23, a steering sensor 24, a beacon sensor 25, a gyro sensor 26, an altimeter (not shown), and the like. Some of the GPS sensor 21, the geomagnetic sensor 22, the distance sensor 23, the steering sensor 24, the beacon sensor 25, the gyro sensor 26, the altimeter, and the like may be omitted as appropriate from the viewpoint of manufacturing cost.
[0023]
The GPS sensor 21 detects the current location on the earth by receiving radio waves generated by an artificial satellite, and the geomagnetic sensor 22 detects the direction in which the vehicle is facing by measuring the geomagnetism. The distance sensor 23 detects a distance between predetermined positions on the road. Examples of the distance sensor 23 include a sensor that measures the rotational speed of a wheel (not shown) and detects a distance based on the rotational speed, a sensor that measures acceleration, integrates the acceleration twice, and detects a distance. Can be used.
[0024]
The steering sensor 24 detects a rudder angle, and the steering sensor 24 is, for example, an optical rotation sensor, a rotation resistance sensor, or a wheel attached to a rotating portion of a steering wheel (not shown). An angle sensor or the like is used.
[0025]
And the said beacon sensor 25 receives the positional information from the beacon arrange | positioned along the road, and detects a present location. The gyro sensor 26 detects the rotational angular velocity of the vehicle, that is, the turning angle. As the gyro sensor 26, for example, a gas rate gyro, a vibration gyro, or the like is used. Then, by integrating the turning angle detected by the gyro sensor 26, it is possible to detect the direction in which the vehicle is facing.
[0026]
The GPS sensor 21 and the beacon sensor 25 can detect the current location independently. The current location can also be detected by combining the distance detected by the distance sensor 23 and the orientation detected by the geomagnetic sensor 22 and the gyro sensor 26. Further, the present location can be detected by combining the distance detected by the distance sensor 23 and the steering angle detected by the steering sensor 24.
[0027]
The data recording unit 16 records map data files, intersection data files, node data files, road data files, photo data files, and information on facilities such as hotels, gas stations, tourist information centers in each region. It has a database consisting of facility information data files. In addition to the data for searching for a route, the data recording unit 16 displays a guide map along the searched route on the screen of the display unit 35, or a characteristic photograph at an intersection or a route. Various data for recording a frame diagram, displaying a distance to the next intersection, a traveling direction at the next intersection, and other guidance information are recorded. The data recording unit 16 also records various data for outputting predetermined information by the audio output unit 37.
[0028]
By the way, intersection data is recorded in the intersection data file, node data is recorded in the node data file, road data is recorded in the road data file, and road conditions are displayed on the screen by the intersection data, node data, and road data. The The intersection data includes the type of intersection, that is, an intersection where a traffic signal lamp is installed or an intersection where no traffic signal lamp is installed. The node data constitutes at least the position and shape of the road in the map data recorded in the map data file, and includes actual road branch points (including intersections, T-junctions, etc.), node points , And data indicating a link connecting each node point. Further, the node point indicates at least the position of a road bending point.
[0029]
The road data includes the width, gradient, cant, altitude, bank, road surface condition, number of road lanes, points where the number of lanes decreases, points where the width becomes narrower, etc. Contains data. In the case of an expressway or a main road, each lane in the opposite direction is stored as separate road data and processed as a double road. For example, in the case of a main road having two or more lanes on one side, it is processed as a two-way road, and the upward lane and the downward lane are stored in the road data as independent roads. The corner includes data such as a radius of curvature, an intersection, a T-junction, and a corner entrance. Furthermore, the road attributes include data such as level crossings, expressway entrance rampways, expressway toll gates, downhill roads, uphill roads, road types (national roads, major local roads, general roads, highways, etc.).
[0030]
Further, the data recording unit 16 stores data on the periphery of the specific area. Here, the specific area is an area that is located away from a preset main road, that is, an area, an amusement park, a theme park, a park, and other facilities, housing complexes, and expressways. Parking areas such as parking areas, service areas, department stores, supermarkets, home centers, shopping malls, pachinko parlors, game centers, restaurants, etc. And since the data of the peripheral edge of the specific area, that is, the coordinate data of the boundary line with the surroundings is stored in the data recording unit 16, the peripheral data of the specific area is acquired from the data recording unit 16. Thus, the position, shape, area, etc. of the specific area can be accurately grasped.
[0031]
The navigation processing unit 17 includes a CPU 31 that controls the entire in-vehicle terminal 14, a RAM 32 that is used as a working memory when the CPU 31 performs various arithmetic processes, a control program, and a route to a destination. And a ROM 33 as a recording medium on which various programs for searching for a route, traveling guidance on the route, determining a specific section, searching for a point, a facility, and the like are recorded. The navigation processing unit 17 is connected to the input unit 34, the display unit 35, the audio input unit 36, the audio output unit 37, and the communication unit 38. Then, various processes such as a route search, travel guidance in the route, determination of a specific section, a search for points, facilities, and the like are executed. Some of the voice input unit 36, the voice output unit 37, and the communication unit 38 may be omitted as appropriate from the viewpoint of manufacturing cost.
[0032]
Here, the program includes a computer for navigation based on a point determination unit that determines whether or not the current location or the destination is in a specific area, the data on the periphery of the specific area, and road data. A navigation program that functions as a road acquisition unit that acquires a road connected to the specific area and a route search unit that searches for a route including the acquired road is also included. The computer-readable recording medium on which the navigation program is recorded is not only a semiconductor memory, but also a magnetic tape, a magnetic disk, a magnetic drum, a CD-ROM, an MD, a DVD-ROM, an optical disk, an MO, an IC card, and an optical card. And all types of recording media such as memory cards. The data recording unit 16 and the ROM 33 are configured by a magnetic core, a semiconductor memory, etc. (not shown). As the data recording unit 16 and the ROM 33, various storage media such as magnetic tape, magnetic disk, magnetic drum, CD-ROM, MD, DVD-ROM, optical disk, MO, IC card, optical card, memory card, etc. are used. You can also The storage medium may be installed in advance on the in-vehicle terminal 14 or may be replaced as appropriate by a driver or the like.
[0033]
In the present embodiment, various programs are recorded in the ROM 33, and various data are recorded in the data recording unit 16. However, the programs and data are similarly recorded in an external storage medium. You can also. In this case, for example, a storage medium such as a flash memory (not shown) may be provided in the navigation processing unit 17, and the program and data may be read from the external storage medium and written to the storage medium. Therefore, the program and data can be updated by exchanging the external storage medium. Further, a control program or the like of an automatic transmission control device (not shown) can be recorded on the external storage medium. In this way, it is possible to start programs recorded in various storage media and perform various processes based on the data. The external storage medium may be any kind of magnetic tape, magnetic disk, magnetic drum, CD-ROM, MD, DVD-ROM, optical disk, MO, IC card, optical card, memory card, and the like.
[0034]
Furthermore, the communication unit 38 is for transmitting and receiving various data to and from an FM transmitter, a telephone line, the Internet, a mobile phone network, etc., for example, a traffic jam received by an information sensor (not shown), etc. Various data such as road information, traffic accident information, and D-GPS information for detecting a detection error of the GPS sensor 21 is received. Further, a program for realizing the functions of the present invention, other programs for operating the in-vehicle terminal 14, data, etc. are transferred from an information center (Internet server, navigation server, etc.) to a plurality of base stations (Internet provider terminals). The communication unit 38 is connected to the communication unit 38 via a telephone line, a communication line, etc.), and further transmitted from each base station to the communication unit 38. When using such a system, when at least a part of the program and data transmitted from each base station is received, the CPU 31 can read / write memory such as RAM 32, flash memory, hard disk, etc. It is possible to download to a recording medium, start the program, and perform various processes based on the data.
[0035]
In this case, for example, the program and data can be recorded on different recording media, or can be recorded on the same recording medium.
[0036]
In addition, using a personal computer for home use, the program, data, etc. transmitted from the information center are downloaded to a recording medium such as a memory card, a flexible disk, etc. that can be attached to and detached from the personal computer, and the program is started. Various processes can also be performed based on the data.
[0037]
The input unit 34 is for correcting the position at the start of traveling or inputting a destination, and is provided with operation keys, push buttons, jog dials, crosses arranged on the body of the in-vehicle terminal 14. Although it consists of a key etc., a remote controller may be sufficient. In the case where the display unit 35 is a touch panel, it is preferable that the display unit 35 includes operation switches such as operation keys and operation menus displayed on the screen of the display unit 35. In this case, an input can be performed by pressing (touching) the operation switch like a normal touch panel.
[0038]
The screen of the display unit 35 displays operation guidance, operation menus, operation key guidance, a route from the current location to the destination, guidance information along the route, and the like. As the display unit 35, a CRT display, a liquid crystal display, an LED display, a plasma display, a hologram device that projects a hologram on a windshield, or the like can be used.
[0039]
The voice input unit 36 includes a microphone (not shown) and the like, and can input necessary information by voice. Furthermore, the voice output unit 37 includes a voice synthesizer and a speaker (not shown), and outputs voice information, for example, guidance information composed of voice synthesized by the voice synthesizer, shift information, and the like from the speaker to notify the operator. In addition to the voice synthesized by the voice synthesizer, various kinds of sound and various kinds of guidance information recorded in advance on a tape, a memory, and the like can be output from the speaker.
[0040]
In the present embodiment, as shown in FIG. 5, the in-vehicle terminal 14 includes a point determination unit 27 that determines whether or not the current location or the destination exists in the specific area, the peripheral edge of the specific area, A road acquisition unit 28 that acquires data on roads that intersect an odd number of times and a route search unit 29 that searches for a route are included.
[0041]
Here, when the current location or the destination is set, the location determination unit 27 acquires the data of the periphery of the specific area stored in the data recording unit 16, and the location set as the current location or the destination is the It is determined whether or not it exists in a specific area. In this case, a half line extending in an arbitrary direction from the point is created, and when the half line intersects the periphery of the specific area an odd number of times, it is determined that the point exists in the specific area, and the half line is When the edge of the specific area intersects a plurality of times, it is determined that the point exists outside the specific area.
[0042]
Then, the road acquisition unit 28 acquires a road connected to the specific area based on the peripheral data and road data of the specific area. The Here, the road connected to the specific area is a road where the coordinates of one end of the road exist in the specific area and the coordinates of the other end exist outside the specific area. In addition, since the road that intersects the periphery of the specific area an odd number of times is one that exists in the specific area and the other end is outside the specific area, the road that intersects the periphery of the specific area an odd number of times is specified. It may be a connecting road into the area.
[0043]
The route search unit 29 searches for a route by a normal method. When the point determination unit 27 determines that the point exists in the specific area, the route search unit 29 searches for a route that joins the connecting road. . For example, when the destination is set in the specific area, the route from the current location of the vehicle to the connecting road to the specific area is searched. If the current location is within the specific area, a route from the connecting road to the destination is searched.
[0044]
Next, the operation of the in-vehicle terminal 14 having the above configuration will be described.
[0045]
FIG. 1 is a diagram showing a method for searching for a route joining a connecting road into a specific area in the first embodiment of the present invention, and FIG. 6 is stored in a data recording unit in the first embodiment of the present invention. FIG. 7 is a flowchart showing a method for searching for a route that joins a connecting road into a specific area according to the first embodiment of the present invention.
[0046]
Here, a case where an operator drives a car, goes to a department store, and searches for a route for parking in a department store parking lot as a specific area will be described.
[0047]
First, the operator searches for a department store. In this case, the operator performs the same operation as when searching for facilities such as restaurants, gas stations, and movie theaters, Department store Can be searched. For example, the name of the department store may be input, or the current location and the search target range may be set, and then the department store may be set as the search target.
[0048]
Thereby, the in-vehicle terminal 14 executes a department store search, and the search result is displayed on the screen of the display unit 35. When the operator selects one department store from the displayed search results, a map including the current location and the department store is displayed. When the operator sets the department store as the destination, the route search unit 29 starts searching for a route from the current location to the destination.
[0049]
In this case, it is preferable that the route search unit 29 automatically sets a point in the parking lot of the department store as a destination. Normally, department store parking lots are scattered around the department store building, and when an operator drives a car to go to the department store, it is common to use the department store parking lot. It is often convenient for the operator to search for a route as a destination. However, since the operator may not use the parking lot of the department store, it is desirable to display on the screen an operation key that can cancel the setting of such a destination.
[0050]
When there are a plurality of parking lots at the department store, it is desirable to select the parking lot closest to the building at the department store. In addition, when it is possible to obtain information on the empty state of the parking lot from the information center, it is desirable to select from parking lots that can be parked. Furthermore, when the information center can acquire information related to the congestion situation of roads around each parking lot, a parking lot with the shortest required time may be selected based on the information. Note that the operator may be able to select a desired parking lot.
[0051]
Next, when a point in the parking lot is set as a destination, the road acquisition unit 28 accesses the data recording unit 16 and acquires data on roads around the destination. Thereby, as shown in FIG. 1, the data regarding the road around the point in the parking lot as the destination is acquired.
[0052]
In FIG. 1, 11 is a parking lot as a specific area, 11a is a first connecting road to the parking lot 11, 11b is a second connecting road to the parking lot 11, and 11c is a destination in the parking lot 11. , 12 is a first main road around the parking lot 11, and 13 is a second main road around the parking lot 11.
[0053]
And the spot determination part 27 determines whether the setting spot 11c as a destination exists in the parking lot 11 as a specific area. In this case, as shown in FIG. 1, since the set point 11c exists in the parking lot 11, it is determined that the set point 11c exists in the specific area.
[0054]
Then, the road acquisition unit 28 extracts a road connected to the parking lot 11 from the data related to the road around the destination acquired from the data recording unit 16. In this case, the peripheral data of the parking lot 11 as the specific area, that is, the coordinate data of the boundary line with the surroundings is stored in the data recording unit 16 as a table as shown in FIG. Therefore, the road acquisition unit 28 can accurately specify the shape of the periphery of the parking lot 11 by acquiring the data of the periphery of the parking lot 11 from the data recording unit 16. Then, the road acquisition unit 28 determines whether or not each of the roads around the parking lot 11 is a road having one end in the parking lot 11 and the other end outside the parking lot 11. In addition, you may make it determine whether the periphery of the parking lot 11 crosses an odd number of times. Thereby, the 1st connection road 11a and the 2nd connection road 11b which have one end in the parking lot 11 and the other end outside the parking lot 11 are extracted as connection roads into the parking lot 11.
[0055]
Next, the route search unit 29 performs a route search using the first connection road 11a and the second connection road 11b as destinations. Thereby, a route to the first connection road 11a and the second connection road 11b is searched. For example, the first connection road 11a and the second connection road 11b are set as search end roads, and a route is determined by searching using a well-known Dijkstra method. As a result, the connection road from which the route having a low search cost from the current location is searched is selected as the optimum connection road.
[0056]
Compared to selecting one from a plurality of connected roads and searching for a route from the current location to the selected connected road, a route corresponding to the current location can be searched without searching for a detour route. .
[0057]
Finally, the route from the current location to the optimum connecting road is displayed on the screen of the display unit 35.
[0058]
Also, when a point in the parking lot 11 is set as the current location and a point outside the parking lot 11 such as the operator's home is set as the destination, the route is searched similarly. In this case, the route search is performed using the first connection road 11a and the second connection road 11b as the current location, and the connection road searched for the route with the low search cost to the destination is selected as the optimum connection road. .
[0059]
In addition, when either one of the first connection road 11a and the second connection road 11b is an entrance to the parking lot 11, and the other is an exit from the parking lot 11, the point in the parking lot 11 When the destination is set as the destination, only the connecting road that is the entrance is selected. When the point in the parking lot 11 is set as the current location, only the connecting road that is the exit is selected, and the selected connecting road is selected. The route that joins is searched.
[0060]
Furthermore, when the road acquisition unit 28 cannot extract a road that intersects the periphery of the parking lot 11 an odd number of times, that is, when there is no connection road to the parking lot 11, the route search unit 29 Similarly to the method described in “Prior Art”, a perpendicular is dropped from the set point 11c to the first main road 12 and the second main road 13, and the leg closer to the set point 11c among the legs of the perpendicular Is a new setting point. Then, a route search is performed by setting the new set point as the destination or the current location.
[0061]
Thus, in the present embodiment, when a point set as the current location or destination exists in a specific area, the road acquisition unit 28 extracts a road connected to the specific area, and includes a route including the road. Is searched for by the route search unit 29.
[0062]
Therefore, when the point set as the current location or the destination exists in a specific area of the connection road, it is possible to easily search for a route that selects the optimum connection road.
[0063]
In addition, since the optimum connecting road is selected using the data on the periphery of the specific area and the data on the road around the specific area, the coordinate data of the starting point or the ending point of the connecting road is registered in order to select the optimal connecting road. Therefore, the memory resource of the in-vehicle terminal 14 can be saved.
[0064]
Next, a flowchart in the present embodiment will be described.
Step S1: A destination is set.
Step S2: Acquire data on roads around the destination.
Step S3: It is determined whether or not the set point 11c as the destination exists in the specific area. When it exists, it progresses to step S4, and when it does not exist, it progresses to step S7.
Step S4 The road acquisition unit 28 extracts a road connected to the specific area from the data regarding the road around the destination acquired from the data recording unit 16.
Step S5: Determine whether there is a road connected to the specific area. When it exists, it progresses to step S6, and when it does not exist, it progresses to step S7.
Step S6: A connecting road connected to the specific area is set as the destination.
Step S7: A road near the set point 11c is set as the destination.
Step S8: The route search unit 29 performs route search.
[0065]
Next, a second embodiment of the present invention will be described. The description of the same structure and the same operation as those in the first embodiment will be omitted.
[0066]
FIG. 8 is a conceptual diagram showing the configuration of the navigation system in the second embodiment of the present invention.
[0067]
In the figure, reference numeral 40 denotes an information center as a server, which is configured in a computer equipped with arithmetic means such as a CPU and MPU, storage means such as a semiconductor memory and a magnetic disk, and a communication interface. The computer is not a single computer but may be a so-called distributed server in which a plurality of computers are organically coupled. Furthermore, another system may be configured in the computer.
[0068]
Reference numeral 14 denotes an in-vehicle terminal operated by an operator. The in-vehicle terminal 14 is actually a large number, but in the present embodiment, it is represented by 14 for convenience of explanation. The in-vehicle terminal 14 is the same as the in-vehicle terminal 14 in the first embodiment, but in the present embodiment, the function may be greatly omitted, such as a CPU, MPU, etc. As long as it has a computing means, a storage means such as a semiconductor memory and a magnetic disk, a display part such as a liquid crystal display, an LED display and a CRT, an input part such as a keyboard, a remote controller and a touch panel, and a communication interface. The in-vehicle terminal 14 is a navigation device mounted on a vehicle such as a passenger car, a truck, a bus, and a motorcycle, for example, but is a mobile phone, a personal digital assistant, a PDA (Personal Digital Assistant), a personal computer, a game machine, a digital TV. Anything may be used.
[0069]
Further, when the in-vehicle terminal 14 is a navigation device, the current location is detected by the current location detection processing unit 15 as in the in-vehicle terminal 14 in the first embodiment. For example, a mobile phone, a portable information terminal, etc. In this case, the position of the base station can be detected as the current location based on communication with the base station where the mobile phone, the portable information terminal, etc. are located.
[0070]
Here, the information center 40 and the in-vehicle terminal 14 are connected to each other via a network 57 so as to communicate with each other. The network 57 is any communication line such as a wired or wireless public communication line network, a dedicated communication line network, the Internet, an intranet, a LAN (Local Area Network), a WAN (Wide Area Network), a satellite communication line network, and the like. Alternatively, a combination of these may be used. Moreover, it may communicate using CS broadcasting or BS broadcasting by a broadcasting satellite, may communicate using terrestrial digital television broadcasting, may communicate using FM multiplex broadcasting, You may communicate using the optical beacon and radio wave beacon currently installed by the roadside.
[0071]
And the navigation system in this Embodiment is comprised by the said information center 40 and the vehicle-mounted terminal 14. FIG.
[0072]
The information center 40 includes an information providing unit 44 for providing the in-vehicle terminal 14 with information such as a route to the destination based on the departure point information and the destination information transmitted from the in-vehicle terminal 14; A terminal information storage unit 45 that sequentially stores information for each in-vehicle terminal 14 and a terminal specifying unit 46 for specifying the in-vehicle terminal 14 based on an ID key or the like.
[0073]
The information providing unit 44 includes a map database 47 as a map information storage unit, a POI (Point of Interest) database 48, a road database 49, a public transportation database 50, a traffic information database 51, and the like.
[0074]
Here, the map database 47 stores map information such as nodes, links, coordinates, and facility names for drawing a map. Further, the POI database 48 stores facility data, town page data, and the like for searching for points such as a departure point, a destination, and a passing point. Further, the road database 49 stores data for searching for routes such as road search costs and road types. Furthermore, the public transport database 50 stores data such as railways, buses, airplanes, ships and other routes, stops, operation timetables, and the like. Further, the traffic information database 51 is a road traffic information communication system called VICS, for example. Road traffic information related to traffic congestion of roads created by collecting information of traffic control systems such as police and the Japan Highway Public Corporation. Store.
[0075]
The storage means of the information center 40 in which the map database 47, the POI database 48, the road database 49, the public transportation database 50, the traffic information database 51, etc. are stored may be an internal storage medium inside the information center 40. It may be an external storage medium. In this case, the internal storage medium and the external storage medium are any kind of magnetic tape, magnetic disk, magnetic drum, CD-ROM, MD, DVD-ROM, optical disk, MO, IC card, optical card, memory card, and the like. There may be.
[0076]
The information providing unit 44 includes a map creating unit 52 that draws a map based on the map information, coordinate information of a predetermined point such as a destination based on information stored in the POI database 48, a name, A POI search unit 53 that searches for point information such as an address, and a route that searches for a route from the current location to the destination based on information stored in the road database 49, the public transport database 50, the traffic information database 21, etc. A search unit 54 is included.
[0077]
Further, the information providing unit 44 includes a transmission / reception unit 56 that transmits / receives information to / from the in-vehicle terminal 14 and a keyword extraction unit 55 that extracts a keyword such as a spot name from the received information.
[0078]
The information providing unit 44 includes a destination setting unit, an estimated arrival time calculation unit, a comparison unit, and a reply unit (not shown).
[0079]
Here, the destination setting unit is means for performing destination setting based on the position information when position information such as a destination and a passing point is received from the in-vehicle terminal 14. Further, the predicted arrival time calculation unit is based on the route information searched by the route search unit 54, for example, the time at which the destination will be reached based on the sum of the required time data for each road section, that is, the arrival time It is a means for calculating the predicted time. Note that the predicted arrival time calculation unit may update the predicted arrival time at regular intervals. At this time, the predicted arrival time may be recalculated in consideration of the latest traffic jam information, regulation information, etc. stored in the traffic information database 51.
[0080]
The comparing means is means for comparing the estimated arrival time with the desired arrival time extracted as a time keyword. Further, when it is determined that the predicted arrival time is later than the desired arrival time as the time keyword as a result of the comparison by the comparison means, the reply means informs the in-vehicle terminal 14 that the predicted arrival time is later than the desired arrival time. It is a means to reply.
[0081]
On the other hand, the in-vehicle terminal 14 includes the communication unit 38 and the display unit 35 that transmit / receive information to / from the information center 40 as described above. Here, the display unit 35 causes the display means to display the map transmitted from the information center 40, and displays the current location, the destination, and the like of the in-vehicle terminal 14 on the map. Further, information such as the desired arrival time, the estimated arrival time, the name of the destination, and the address are also displayed.
[0082]
Here, in the present embodiment, the information center 40 has the current location or the destination as described in the first embodiment in the specific area in addition to the database such as the map database 47 and the road database 49. It has the point determination part 27 which determines whether it exists, or the road acquisition part 28 which acquires the data regarding the road connected to a specific area.
[0083]
As a result, when the information center 40 receives the information on the current location and the destination transmitted by the in-vehicle terminal 14, the information center 40 is set as the current location or the destination in the same manner as described in the first embodiment. If the specified point exists in the specific area, a road connecting to the specific area is extracted, and a route that joins the road is searched for using the road as a connection road. Then, information about the searched route is transmitted to the in-vehicle terminal 14.
[0084]
As described above, in the present embodiment, the data recording unit 16 of the in-vehicle terminal 14 does not need to include a database including a map data file, a road data file, and the like, so that the configuration of the in-vehicle terminal 14 is simplified. be able to. Therefore, the in-vehicle terminal 14 can be reduced in size and weight, and the manufacturing cost can be reduced. In the information center 40, since various data are frequently updated, a route search result based on the latest data can be obtained.
[0085]
When the in-vehicle terminal 14 includes a database composed of the map data file, road data file, etc., for example, processing such as setting of a destination is performed in the in-vehicle terminal 14, and the result of the processing is sent to the information center 40. It is also possible to transmit and perform the subsequent processing in the information center 40. In this case, the processing burden on the information center 40 can be reduced, the configuration of the information center 40 can be simplified, and the operating cost can be reduced.
[0086]
In addition, this invention is not limited to the said embodiment, It can change variously based on the meaning of this invention, and does not exclude them from the scope of the present invention.
[0087]
For example, the present invention provides a computer for navigation based on the point determination unit that determines whether or not the current location or the destination is in a specific area, the peripheral data of the specific area, and road data. A navigation program that functions as a road acquisition unit that acquires a road connected to an area and a route search unit that searches for a route including the acquired road is included.
[0088]
Furthermore, the present invention provides a computer for navigation based on the point determination unit that determines whether or not the current location or the destination is in a specific area, the peripheral data of the specific area, and road data. The present invention includes a computer-readable recording medium that records a navigation program that functions as a road acquisition unit that acquires a road connected to an area and a route search unit that searches for a route including the acquired road.
[0089]
【The invention's effect】
As described above in detail, according to the present invention, when a set point exists in an area with a connection road, an appropriate route can be searched without consuming a large amount of memory resources.
[Brief description of the drawings]
FIG. 1 is a diagram showing a method for searching for a route joining a connecting road into a specific area according to the first embodiment of the present invention.
FIG. 2 is a diagram illustrating a route search method when a current location or a destination in a conventional navigation apparatus is away from a road to be searched.
FIG. 3 is a diagram showing a route search method when there is a connecting road to an area in a conventional navigation device.
FIG. 4 is a conceptual diagram of the in-vehicle terminal of the navigation system according to the first embodiment of the present invention.
FIG. 5 is a diagram showing a function of the in-vehicle terminal of the navigation system in the first embodiment of the present invention.
FIG. 6 is a diagram illustrating an example of data of a peripheral edge of a specific area stored in the data recording unit according to the first embodiment of the present invention.
FIG. 7 is a flowchart showing a method for searching for a route joining a connecting road into a specific area according to the first embodiment of the present invention.
FIG. 8 is a conceptual diagram showing a configuration of a navigation system according to a second embodiment of the present invention.
[Explanation of symbols]
11 Parking
11a First connecting road
11b Second connecting road
11c set point
14 In-vehicle terminal
16 Data recording part
27 point determination part
28 Road acquisition department
29, 54 Route search unit
34 Input section
40 Information Center

Claims (4)

特定エリアの周縁のデータ及び道路データを格納するデータ記録部と、
現在地又は目的地が前記特定エリア内に存在するか否かを判定する地点判定部と、
前記特定エリアの周縁のデータ及び道路データに基づいて、前記特定エリアに接続する道路を取得する道路取得部と、
取得された前記道路を含む経路を探索する経路探索部とを有し、
該経路探索部は、取得された前記道路が複数である場合、前記道路を含む経路の探索コストが低い道路を前記特定エリア内への接続道路として選択することを特徴とするナビゲーションシステム。
A data recording unit for storing data on the periphery of a specific area and road data;
A point determination unit for determining whether a current location or a destination exists within the specific area;
A road acquisition unit that acquires a road connected to the specific area based on data on the periphery of the specific area and road data;
Possess a route searching unit for searching for a route including the acquired road,
The route search unit, when there are a plurality of acquired roads, selects a road with a low cost for searching a route including the road as a connection road to the specific area .
前記道路取得部は、道路の一端が前記特定エリア内に存在し、他端が前記特定エリア外に存在する道路を前記特定エリアに接続する道路として取得する請求項1に記載のナビゲーションシステム。The navigation system according to claim 1, wherein the road acquisition unit acquires a road having one end of a road existing in the specific area and the other end outside the specific area as a road connecting to the specific area. 前記現在地又は目的地を入力する入力部を備える車載端末と、
前記データ記録部、地点判定部、道路取得部及び経路探索部を備える情報センタとから成る請求項1又は2に記載のナビゲーションシステム。
An in-vehicle terminal provided with an input unit for inputting the current location or destination;
The navigation system according to claim 1 or 2 , comprising an information center including the data recording unit, a point determination unit, a road acquisition unit, and a route search unit.
ナビゲーションのためにコンピュータを、
現在地又は目的地が特定エリア内に存在するか否かを判定する地点判定部、
前記特定エリアの周縁のデータ及び道路データに基づいて、前記特定エリアに接続する道路を取得する道路取得部、及び、
取得された前記道路を含む経路を探索する経路探索部として機能させ
該経路探索部は、取得された前記道路が複数である場合、前記道路を含む経路の探索コストが低い道路を前記特定エリア内への接続道路として選択するナビゲーションプログラム。
Computer for navigation,
A point determination unit that determines whether or not the current location or the destination is within a specific area,
Based on the peripheral data and road data of the specific area, a road acquisition unit that acquires a road connected to the specific area, and
Function as a route search unit for searching for a route including the acquired road ,
The route search unit, when the road obtained is plural, navigation program searching cost of the route including the road you select a low road as connecting road to the specific area.
JP2001232342A 2001-07-31 2001-07-31 Navigation system and navigation program Expired - Fee Related JP3832284B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001232342A JP3832284B2 (en) 2001-07-31 2001-07-31 Navigation system and navigation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001232342A JP3832284B2 (en) 2001-07-31 2001-07-31 Navigation system and navigation program

Publications (2)

Publication Number Publication Date
JP2003042787A JP2003042787A (en) 2003-02-13
JP3832284B2 true JP3832284B2 (en) 2006-10-11

Family

ID=19064276

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001232342A Expired - Fee Related JP3832284B2 (en) 2001-07-31 2001-07-31 Navigation system and navigation program

Country Status (1)

Country Link
JP (1) JP3832284B2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4942407B2 (en) * 2006-07-05 2012-05-30 クラリオン株式会社 Navigation device
JP2008082762A (en) * 2006-09-26 2008-04-10 Clarion Co Ltd Navigation apparatus, and control method and program therefor
JP2009229199A (en) * 2008-03-21 2009-10-08 Pioneer Electronic Corp Predicted arrival time calculator and predicted arrival time calculation method
JP5706634B2 (en) * 2010-06-22 2015-04-22 Ntt空間情報株式会社 Route intersection extraction system and guide map generation system
JP5660938B2 (en) * 2011-03-11 2015-01-28 株式会社ゼンリン Routing device
RU2690726C2 (en) * 2014-03-12 2019-06-05 Ниссан Мотор Ко., Лтд. Vehicle operation device
JP6778233B2 (en) * 2018-05-09 2020-10-28 株式会社トヨタマップマスター Parking lot guidance method, parking lot guidance device and computer program
JP7198035B2 (en) 2018-10-12 2022-12-28 フォルシアクラリオン・エレクトロニクス株式会社 In-vehicle terminal and its processing method

Also Published As

Publication number Publication date
JP2003042787A (en) 2003-02-13

Similar Documents

Publication Publication Date Title
US6950743B2 (en) Navigation system and program for navigation system setup
JP4479028B2 (en) Communication type in-vehicle information processing apparatus and communication type information center
JP3521817B2 (en) Navigation device
US7788029B2 (en) Traveled link identifying systems, methods, and programs
JP3443975B2 (en) Guidance device
JPH1151684A (en) Car navigation system and memory medium
JP2003279360A (en) Traffic information delivering method and on-vehicle navigation apparatus
JP2005098904A (en) Navigation system
JP3832284B2 (en) Navigation system and navigation program
JP4163741B1 (en) Navigation system, route search server, portable terminal device, and route search method
JP4572479B2 (en) Navigation device and navigation program
JP2004140526A (en) Onboard apparatus
JP4078943B2 (en) In-vehicle device
JP3894017B2 (en) Navigation system, navigation program, and rapid road information creation method
JP4547826B2 (en) Navigation device and navigation program
JP4078923B2 (en) Navigation system and program
JP4078942B2 (en) In-vehicle device
JP2003130669A (en) Navigation system and program for method of searching route
JP4253961B2 (en) Information center, navigation device, and navigation system
JP4238439B2 (en) Navigation device
JP4241214B2 (en) Navigation system and program
JP4228759B2 (en) Information terminal equipment
JP4590865B2 (en) Navigation device and navigation program
JP4228790B2 (en) Navigation system and program
JP2003279359A (en) Navigation system

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20051118

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051129

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060130

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060627

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060710

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100728

Year of fee payment: 4

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100728

Year of fee payment: 4

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110728

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110728

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120728

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120728

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130728

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140728

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees