JPH05341712A - 経路計算機能を備えるナビゲーション装置 - Google Patents

Abstract

(57)【要約】 【目的】出発地から目的地までの直線距離に応じて、高
速道路レイヤ及び一般道路レイヤの２階層にわたる経路
探索領域を設定する経路計算方法では、出発地Ｏや目的
地Ｄが高速道路から離れて存在する地域でも、出発地Ｏ
と目的地Ｄとの距離が長い場合には高速道路が選択され
るので、出発地から高速道路に入るまで及び高速道路を
出てから目的地に到達するまで時間がかかり、かえって
遠回りになるという弊害が生じる。 【構成】高速道路の使用が有利であるか不利であるか
を、出発地から最も近い高速道路のインターチェンジに
到るまでの直線距離ＯＯ_ICと、高速道路のインターチェ
ンジから出て目的地Ｄに到達するまでの直線距離ＤＤ_IC
と、高速道路上の直線距離Ｏ_ICＤ_ICに速度比をかけて一
般道路上の距離に換算した距離とに基づいて判定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、指定された２点間を走
行する場合の最適経路を計算する機能を備えたナビゲー
ション装置に関するものである。

【０００２】

【従来の技術】車両に搭載されて車両の現在地を表示す
ることにより、車両の走行支援を行わせるようにしたナ
ビゲーション装置が各種実現されている。従来のナビゲ
ーション装置は、例えば方位センサ及び車速センサ等か
らの出力に基づいて車両の現在地を検出する。一方、検
出した現在地を含む道路地図をＣＤ−ＲＯＭ等で構成さ
れた地図メモリから読出して電子的に表示する。そして
表示される道路地図上に検出した車両現在地を重ねて表
示する仕組みになっている。

【０００３】また、経路計算機能を備えたナビゲーショ
ン装置も実用化されている。経路計算機能を備えた装置
では、一般に、目的地を設定すると、車両現在地近傍の
計算開始リンクと、目的地近傍の計算終了リンクとが特
定され、計算開始リンクから計算終了リンクまでを含む
道路地図データが道路地図メモリから読出され、この道
路地図データの範囲内で最適経路が自動的に計算され、
表示器に表示される。車両運転者は、表示された最適経
路に沿って、迷うことなく安全な運転を行える。

【０００４】ナビゲーション装置において経路計算を実
行するためには、道路地図メモリに記憶された道路地図
データを読出して作業領域に移し、作業領域においてダ
イクストラ法等に基づいて経路計算を行う。ところで、
出発地から目的地までの距離が長くなる場合は、計算開
始リンクから計算終了リンクまで道路地図データの量が
膨大になり、計算時間が指数関数的に増加する。

【０００５】そこで、道路地図を、主に高速道路からな
る高速道路レイヤと、高速道路及び高速道路以外の一般
道路を含む一般道路レイヤとに分けて記憶し、出発地か
ら目的地までの直線距離に応じて、一般道路レイヤの経
路探索領域、又は高速道路レイヤ及び一般道路レイヤの
２階層にわたる経路探索領域を設定する経路計算方法が
知られている（特開平２−277200号公報参照）。

【０００６】この方法によれば、経路探索領域が一般道
路レイヤである場合には、一般道路レイヤの範囲内で計
算開始リンクから計算終了リンクまでのリンクコストを
加算して最適経路を算出し、経路探索領域が高速道路レ
イヤ及び一般道路レイヤの２階層にわたる場合には、一
般道路レイヤと高速道路レイヤとを接続する層間接続リ
ンクを出発地側及び目的地側でそれぞれ探し出し、一般
道路レイヤにおいては計算開始リンクから出発地側層間
接続リンクまでのリンクコスト及び計算終了リンクから
目的地側層間接続リンクまでのリンクコストを計算し、
高速道路レイヤにおいては出発地側層間接続リンクから
目的地側層間接続リンクまでのリンクコストを計算して
それぞれ最適経路を算出し、これらをつなぎ合わせる。
したがって、高速道路レイヤにおける道路地図データ密
度が少ない分、経路計算に要する時間を短縮することが
できる。

【０００７】

【発明が解決しようとする課題】ところが、前記のよう
に、出発地から目的地までの直線距離に応じて、一般道
路レイヤの経路探索領域、又は高速道路レイヤ及び一般
道路レイヤの２階層にわたる経路探索領域を設定する経
路計算方法では、出発地から目的地までの距離のみをパ
ラメータとしているため、出発地や目的地が高速道路か
ら離れて存在する地域でも、出発地から目的地までの距
離が長い場合には高速道路が選択されるので、出発地か
ら高速道路に入るまで及び高速道路を出てから目的地に
到達するまで時間がかかり、かえって遠回りになるとい
う弊害が生じる。

【０００８】そこで、出発地から目的地までの距離以外
の最適なパラメータを導入することにより、出発地から
目的地までの距離が長い場合でも、真に必要な場合のみ
高速道路が選択され得る経路計算方法を採用したナビゲ
ーション装置が求められている。そこで、本発明の目的
は、出発地から目的地までの距離が長い場合でも、真に
必要な場合のみ高速道路の使用が選択され得る経路計算
方法を採用したナビゲーション装置を提供することにあ
る。

【０００９】

【課題を解決するための手段】本発明は、指定された２
点間を走行する場合の最適経路を計算する経路計算機能
を備えるナビゲーション装置であって、出発地Ｏと目的
地Ｄとの直線距離ＯＤ、出発地Ｏから出発地Ｏに最も近
い高速道路のインターチェンジまでの直線距離ＯＯ_IC、
目的地Ｄから目的地Ｄに最も近い高速道路のインターチ
ェンジまでの直線距離ＤＤ_ICを求める手段と、距離ＯＤ
について、次の式が成立するかどうかを判定し、 ＯＤ＞ＯＯ_IC＋ＤＤ_IC＋（一般道路と高速道路の速度
比）×（Ｏ_ICＤ_IC） 成立するときは、出発地及び設定された目的地にそれぞ
れ近い２つのリンクのいずれかを計算開始リンクＬ_O 、
他方を計算終了リンクＬ_D として、計算開始リンクＬ_O
を含む計算領域Ｒ_O と、計算終了リンクＬ_D を含む計算
領域Ｒ_D とを特定してこれらの計算領域Ｒ_O ，Ｒ_D に相
当する道路地図データを一般道路レイヤからそれぞれ読
出し、さらに前記の特定された計算領域Ｒ_O ，Ｒ_D をつ
なぐ高速道路を含む計算領域Ｒ_H を高速道路レイヤ上で
特定してこの計算領域Ｒ_H に相当する道路地図データを
高速道路レイヤから読出すことによって、計算開始リン
クＬ _O から計算終了リンクＬ_D までの最適経路を計算
し、成立しないときは計算開始リンクＬ_O 及び計算終了
リンクＬ_D を含む計算領域Ｒ_ODを特定し、この計算領域
Ｒ_ODに相当する道路地図データを一般道路レイヤから読
出し、この計算領域Ｒ_ODの中で計算開始リンクＬ_O と計
算終了リンクＬ_D との間の最適経路を計算する手段とを
有するものである。

【００１０】

【作用】本発明では、無条件に高速道路レイヤを使用せ
ず、 ＯＤ＞ＯＯ_IC＋ＤＤ_IC＋（一般道路と高速道路の速度
比）×（Ｏ_ICＤ_IC） を判定する。この式は、高速道路の使用が大きな迂回に
なるかどうかを判断するためのもので、出発地Ｏから出
発地Ｏに最も近い高速道路のインターチェンジまでの直
線距離ＯＯ_ICと、目的地Ｄから目的地Ｄに最も近い高速
道路のインターチェンジまでの直線距離ＤＤ_ICと、直線
距離Ｏ_ICＤ_ICに速度比をかけて一般道路上の距離に換算
したものとの和が、直線距離ＯＤよりも大きいか小さい
かで判断する。ＹＥＳのときは、高速道路の使用が有利
であるとして、高速道路レイヤの使用を前提とした計算
開始リンクＬ_O から計算終了リンクＬ_D までの最適経路
を計算し、ＮＯのときは、高速道路の使用が大きな迂回
になると判断して、高速道路の使用に拘束されずに、一
般道路レイヤにおいて計算開始リンクＬ_O から計算終了
リンクＬ_D までの最適経路を計算する。

【００１１】

【実施例】以下、図面を参照して、本発明の一実施例に
ついて詳細に説明をする。図１は、本発明の一実施例に
係るナビゲーション装置の構成を示すブロック図であ
る。このナビゲーション装置は、車両に搭載されて車両
での走行を支援するために用いられるものである。この
装置には、センサとして、方位を検出するための地磁気
センサ１、車両の速度を検出するための車速センサ２、
及び、車両が前進しているか後退しているかを検出する
ためのシフトセンサ３が備えられている。これら３つの
センサ１，２，３の検出出力は、ナビゲーションＥＣＵ
４内のロケータ５へ与えられる。また、ナビゲーション
ＥＣＵ４内には、車両の旋回角度を検出するための振動
ジャイロセンサ６が設けられており、振動ジャイロセン
サ６の検出出力もロケータ５へ与えられる。

【００１２】ロケータ５は、車両の現在地を算出するた
めのもので、地磁気センサ１で検出された方位と、振動
ジャイロセンサ６で検出された車両の旋回角度とに基づ
いて車両の方位変化量を求め、また、車速センサ２で検
出された車両速度を積算し、シフトセンサ３から与えら
れる車両の前進又は後退を加味して、車両の移動距離を
求める。したがって、例えば車両が発進する前に、車両
の正確な初期位置データをロケータ５に与えておけば、
ロケータ５によってその後の車両の現在地が算出され
る。

【００１３】ロケータ５で算出された車両の現在地を表
わすデータは、ＥＣＵ４内のＭＩＣ(Multi Information
Controller) ７へ与えられる。ＭＩＣ７は、このナビ
ゲーションＥＣＵ４の制御中枢で、ＣＰＵ、ＲＯＭ、Ｒ
ＡＭ等を含んでいる。ＭＩＣ７はナビゲーションＥＣＵ
４内に備えられた上述のロケータ５及びＣＤドライブ８
に接続されているとともに、ナビゲーションＥＣＵ４外
に設けられたグラフィックジェネレータ１０に接続され
ている。グラフィックジェネレータ１０には、モニタ制
御部１１が接続されており、モニタ制御部１１にはＣＲ
Ｔ等の表示部１２、複数のタッチスイッチ１３及び複数
のメカスイッチ１４が備えられている。

【００１４】ＭＩＣ７は、ロケータ５で算出された車両
の現在地データ等に基づいて、ＣＤドライブ８及びＣＤ
オートチェンジャ１５を制御する。ＣＤドライブ８は、
ＭＩＣ７から与えられる制御信号に応答して、事前に装
填されている地図専用ディスクＤ１から車両現在地に対
応する道路地図データを読出し、ＭＩＣ７へ出力する。
ＭＩＣ７は、ロケータ５で算出された現在地データと、
ＣＤドライブ８から与えられる道路地図データとをグラ
フィックジェネレータ１０へ与え、地図とその地図上に
おける車両現在地マークとを生成させる。グラフィック
ジェネレータ１０で生成された地図及び車両の現在地マ
ークは、モニタ制御部１１へ与えられて、表示部１２で
表示される。

【００１５】また、ＣＤオートチェンジャ１５は、ＭＩ
Ｃ７から与えられる制御信号に応答して、事前に装填さ
れているルート計算ディスクＤ２から経路計算のための
ルート計算用地図データを読出し、ＭＩＣ７へ出力す
る。モニタ制御部１１にはタッチスイッチ１３及びメカ
スイッチ１４が操作されることにより、表示部１２の表
示が切換えられたり、所定の制御信号がＭＩＣ７へ与え
られたりする。

【００１６】ルート計算用地図データは、道路地図（高
速自動車国道、自動車専用道路、国道、都道府県道、指
定都市の市道、その他の生活道路を含む。）をメッシュ
状に分割し、各メッシュ単位でノードとリンクとの組み
合わせからなる経路を、高速道路対応地図と幹線道路対
応地図とに分けて記憶している。高速道路対応地図は主
として高速道路等（高速自動車国道、自動車専用道路、
高速道路間を結ぶ主要道路）を含み、幹線道路対応地図
は、高速道路とともに幹線道路（国道、都道府県道）を
も含んでいる。地図データベースの特性上、幹線道路の
うち国道以上の道路については全国的に閉じたネットワ
ークが形成されている。

【００１７】ここに、ノードとは、一般に、道路の交差
点、メッシュの境界、行き止まり点などを特定するため
の座標点のことであり、交差点を表わすノードを交差点
ノードということがある。各ノードを繋いだものがリン
クである。リンクデータはリンク番号、リンクの始点ノ
ード及び終点ノードのアドレス、リンクの距離、リンク
を通過する方向、その方向における所要時間データ、道
路種別、道路幅、一方通行、右折禁止、左折禁止や有料
道路などの交通規制データ等を含む。

【００１８】位置計算用道路地図データは、２５００分
の１の地図データベースから作成され、前記ルート計算
用地図データよりもさらに詳細で精密なデータであり、
ノードの位置情報と若干のリンク情報（道路幅など）か
らなる１層構造のデータである。リンク情報の種類が少
ないのは、位置検出に直接必要のない所要時間データや
交通規制データ等が含まれていないからである（ただ
し、道路幅は位置検出にも有用となることがあるので含
まれている）。

【００１９】このように位置検出用の道路地図データ
と、ルート計算用地図データとを分けたのは、前者は地
図マッチングのため詳細な精度が要求され、後者は精度
よりも経路計算に必要な各種データを付属させる必要が
あるからである。また、表示用道路地図データは、２５
００分の１の地図データベースから作成された、道路、
地名、有名施設、鉄道、川等を特定する地図データ等で
構成されている。

【００２０】ＭＩＣ７は、ルート計算ディスクＤ２から
読出されたルート計算用地図データに基づき、ダイクス
トラ法等（実施例では、ダイクストラ法の一種であるポ
テンシャル法を採用している）により現在地から目的地
までの最適経路の計算を行う。このポテンシャル法は、
目的地（出発地）に最も近いリンクを計算開始リンクＬ
_O とし、出発地（目的地）に最も近いリンクを計算終了
リンクＭ_O とし、計算開始リンクＬ_O から計算終了リン
クＭ_O に至るリンクコストを順次加算してリンクのツリ
ーを構成していき、計算終了リンクＭ_O に到達する最も
リンクコストの少ない経路のみを選択する方法である。
ここでリンクコストを見積もるときに考慮すべき事項と
して、走行距離、走行時間、高速道路の利用の有無、右
折左折回数、幹線道路の走行確率、事故多発地帯回避、
その他ドライバの好みに応じて設定した事項がある。こ
のポテンシャル法を実行する作業領域として、ナビゲー
ションＥＣＵ４のＭＩＣ７は、ＲＡＭの上に５１２ｋバ
イトのバッファ領域を用意している。

【００２１】ＭＩＣ７には、さらに、ビーコンユニット
１６が接続され、ビーコンユニット１６にはビーコン受
信機１７が接続されていてもよい。ビーコン受信機１７
は、道路の路側等に設置されたビーコンアンテナから放
射される位置情報や道路情報（交差点名称，行き先案
内）等のデータを受信するためのものである。ビーコン
受信機１７で受信されたビーコンデータは、ビーコンユ
ニット１６を介してＭＩＣ７へ与えられ、最終的に表示
部１２に表示されて、運転者にビーコン情報を表示す
る。また、オプション装置として、ロケータ５にＧＰＳ
ユニット１８を介してＧＰＳ受信機１９が接続されてい
てもよい。ＧＰＳユニット１８及びＧＰＳ受信機１９を
設けると、ＧＰＳ衛星からの信号を受信して、絶対方位
を正確に検出したり、あるいは、移動体の現在地を直接
検出可能である。

【００２２】図２は、表示部１２及びメカスイッチ１４
等を有する表示器の具体的な一例を示す外観正面図であ
る。この表示器は、自動車の例えばフロントコンソール
ボックス内に組み込まれる。表示器は、その表面主要部
に表示部１２が配置されていて、後述するように、地
図、車両現在地、最適経路を始めとして、各種のデータ
を表示する。また、表示部１２の表面には透明な電極パ
ネルが配置されていて、表示部１２にスイッチ内容、す
なわち押圧すべき位置とスイッチ種類とが表示されてい
るときに、そのスイッチの操作が可能ないわゆるタッチ
スイッチ１３が備えられている。

【００２３】表示部１２の両側には、いくつかのメカス
イッチ１４が備えられている。この実施例では、地図表
示を行わせるためのナビスイッチ１４ａ、各種の案内情
報を表示させるための情報スイッチ１４ｂ、後述するメ
モ機能を行わせるためのメモスイッチ１４ｃ、表示内容
を１つ前の画面に戻すためのリターンスイッチ１４ｄ、
表示されたカーソルを移動したり、表示画面をスクロー
ルするためのカーソルキー１４ｅ、及び、データを設定
するために用いるセットスイッチ１４ｆが備えられてい
る。

【００２４】図３は、この実施例のナビゲーション装置
において経路計算を行う場合の概略制御手順を示すフロ
ーチャートである。図３の流れに従って説明すると目的
地が設定された後（ステップＳ１）、ＭＩＣ７は経路計
算の要求が入力されたか否かの判別をする（ステップＳ
２）。経路計算の要求入力は例えば図２に示す表示部１
２に表示された図示しないタッチスイッチ等の押圧によ
りなされる。

【００２５】経路計算の要求ありと判別されると、ＭＩ
Ｃ７はＣＤドライブ８を作動させ、ＣＤオートチェンジ
ャ１５に装填されたルート計算ディスクＤ２から経路計
算プログラムを読出し、その計算プログラムをＭＩＣ７
内の例えばＳＲＡＭにロードする（ステップＳ３）。次
いで、ロケータ５により検出された現在地に最も近いリ
ンクを計算開始リンクＬ_O とし、設定された目的地に最
も近いリンクを計算終了リンクＬ_D として、経路計算が
行われる（ステップＳ４）。

【００２６】そして、得られた最適経路は、表示部１２
に表示される（ステップＳ５）。以下に、ステップＳ４
の経路計算の手順をフローチャート（図４）、レイヤの
接続状態を示す図（図５）に従って詳細に説明する。ま
ず、出発地Ｏと、目的地Ｄを認識し（ステップＳ４
１）、さらに高速道路レイヤ上の計算領域Ｒ_H を獲得す
る（ステップＳ４２）。

【００２７】さらに、出発地Ｏと目的地Ｄとの直線距離
をＯＤとし、出発地Ｏから出発地Ｏに最も近い高速道路
のインターチェンジＯ_ICまでの直線距離をＯＯ_ICとし、
目的地Ｄから目的地Ｄに最も近い高速道路のインターチ
ェンジＤ_ICまでの直線距離をＤＤ_ICとする。距離ＯＤと
基準の距離Ｌ（Ｌは例えば５０ｋｍとする）とを比較
し、 ＯＤ＜Ｌ (a) のときは、モード(1) のフラグを立てる。

【００２８】ＯＤ≧Ｌ のときは、さらに、 ＯＤ＞ＯＯ_IC＋ＤＤ_IC＋（一般道路と高速道路の速度比）×（Ｏ_ICＤ_IC） (b) であるかどうかを判定し、ＹＥＳのときはモード(2) の
フラグを立て、ＮＯのときはモード(3) のフラグを立て
る（ステップＳ４３）。

【００２９】上の(a) の判断をするのは、距離ＯＤが比
較的近いと、計算データ量が多くないので、計算時間が
さほど増大しない場合である。また、上の(b) の判断を
するのは、インターチェンジまでの距離を加味して、高
速道路を走行するのが有利か、一般道路を走行するのが
有利かを見積もるためである。ただし、この段階では最
適経路は求まっていないので行程距離（最適経路に沿っ
た距離）を用いることができないので、直線距離のみを
用いて大雑把に見積もっている。なお、一般道路と高速
道路の速度比（例えば一般道路の速度毎時４０km／高速
道路の速度毎時８０km＝１／２）をかけているのは、高
速走行による時間の短縮を加味したものである。

【００３０】次に、計算開始リンクＬ_O と計算終了リン
クＬ_D との間の最適経路を計算する。モード(1) の場合
は、計算開始リンクＬ_O から計算終了リンクＬ_D までの
一般道路レイヤを獲得する（ステップＳ４５）。そし
て、一般道路レイヤとステップＳ４２で獲得した高速道
路レイヤとを用いて、ダイクストラ法によって計算開始
リンクＬ_O と計算終了リンクＬ_D との間の最適経路を計
算する（ステップＳ４６）。なおモード(1) の場合、計
算開始リンクＬ_O と計算終了リンクＬ_D との直線距離Ｏ
Ｄが十分短いので、高速道路を使わなくてもよいことが
多いが、高速道路を経由することが最も有利であれば高
速道路を使ってもよい。そのため、一般道路レイヤのみ
ならずステップＳ４２で獲得した高速道路レイヤを用い
て、従来と同様の方法で経路を計算するのである。なお
この場合、一般道路地図のデータ量がバッファ領域の容
量を上回るようであれば、一般道路レイヤを分割して獲
得し、それぞれの分割領域で最適経路を求め、これらの
最適経路を継ぎ足していくこともできる。

【００３１】モード(2) の場合は、計算開始リンクＬ_O
と計算終了リンクＬ_D との直線距離ＯＤが基準の距離Ｌ
より長く、しかも、直線距離ＯＤが前記(b) 式を満たし
ている場合である。この場合は、直線距離ＯＤが十分長
くインターチェンジリンクまで多少迂回しても高速道路
を使った方が有利なので、計算開始リンクＬ_O からイン
ターチェンジリンクＬ_OIC まで一般道路レイヤを獲得し
（ステップＳ４７）、この一般道路レイヤと、インター
チェンジリンクＬ_OIC からインターチェンジリンクＬ
_DIC までの高速道路レイヤとを使う。そして、計算開始
リンクＬ_O からインターチェンジリンクＬ_DIC までの経
路を一般道路レイヤ及び高速道路レイヤを使って計算す
る（ステップＳ４８）。次に高速道路レイヤを開放し
（ステップＳ４９）、インターチェンジリンクＬ_DIC か
ら計算終了リンクＬ_D までの一般道路レイヤを獲得し
（ステップＳ５０）、インターチェンジリンクＬ_DIC か
ら計算終了リンクＬ_D までの経路を計算する（ステップ
Ｓ５１）。

【００３２】モード(3) の場合は、計算開始リンクＬ_O
と計算終了リンクＬ_D との直線距離ＯＤが基準の距離Ｌ
より長いが、直線距離ＯＤが前記(b) 式を満たしていな
い場合である。この場合は、直線距離ＯＤに比べて、イ
ンターチェンジリンクまでの距離の方が長く、また、高
速道路を走行する距離も長いので、高速道路を使わない
方が有利である。そこで、高速道路レイヤを開放し（ス
テップＳ５２）、計算開始リンクＬ_O から計算終了リン
クＬ_D までの一般道路レイヤのみを獲得する（ステップ
Ｓ５３）。そして、計算開始リンクＬ_O と計算終了リン
クＬ_D との間の最適経路を計算する（ステップＳ５
４）。この場合、一般道路レイヤを分割して獲得しても
よいのは、モード(1) と同様である。

【００３３】以上により、計算開始リンクＬ_O と計算終
了リンクＬ_D との間の最適経路が計算される。

【００３４】

【発明の効果】以上のように、本発明によれば、高速道
路の使用が有利であるか不利であるかを、出発地から最
も近い高速道路のインターチェンジに入るまでの直線距
離ＯＯ _ICと、高速道路のインターチェンジから出て目的
地までの直線距離ＤＤ_ICと、高速道路レイヤ上の直線距
離Ｏ_ICＤ_ICに速度比をかけて一般道路上の距離に換算し
た距離とに基づいて判定することができるので、真に必
要な場合のみ高速道路が選択され得る経路計算機能を備
えるナビゲーション装置を実現することができる。

【図面の簡単な説明】

【図１】本発明の一実施例にかかるナビゲーション装置
の構成を示すブロック図である。

【図２】本発明の一実施例にかかるナビゲーション装置
の表示器の具体的な一例を示す外観正面図である。

【図３】本発明の一実施例にかかるナビゲーション装置
における経路計算処理手順を概説するためのフローチャ
ートである。

【図４】計算開始リンクＬ_O と計算終了リンクＬ_D との
間の経路計算手順を詳説するためのフローチャートであ
る。

【図５】図４のフローチャートの説明に用いる、一般道
路レイヤと、高速道路レイヤとの接続状態を示す図であ
る。

【符号の説明】

４ ナビゲーションＥＣＵ ５ ロケータ ７ ＭＩＣ ８ ＣＤドライブ １４ メカスイッチ １５ ＣＤオートチェンジャ Ｄ２ ルート計算ディスク Ｌ_O 計算開始リンク Ｌ_D 計算終了リンク Ｏ_IC 計算開始リンクに近い高速道路のインターチェン
ジ Ｄ_IC 計算終了リンクに近い高速道路のインターチェン
ジ Ｒ_O 計算開始リンクを含む計算領域 Ｒ_D 計算終了リンクを含む計算領域 Ｒ_H 高速道路を含む計算領域

Claims (1)

【特許請求の範囲】
1. 【請求項１】道路地図データを、主として高速道路を対
   象とする高速道路レイヤと、高速道路を含む一般道路を
   対象とする一般道路レイヤとに分けて記憶した道路地図
   記憶手段と、 経路計算要求信号を入力する入力手段と、 入力手段から経路計算要求信号が入力されたことに応じ
   て、道路地図記憶手段に記憶された道路地図データを読
   出して作業領域に移すロード手段と、 作業領域に移された道路地図データに基づいて、出発地
   及び設定された目的地にそれぞれ近い２つのリンク間を
   走行するときの最適経路を計算する経路計算手段とを含
   む、経路計算機能を備えるナビゲーション装置におい
   て、 前記経路計算手段は、出発地Ｏと目的地Ｄとの直線距離
   ＯＤ、出発地Ｏから出発地Ｏに最も近い高速道路のイン
   ターチェンジＯ_ICまでの直線距離ＯＯ_IC、目的地Ｄから
   目的地Ｄに最も近い高速道路のインターチェンジＤ_ICま
   での直線距離ＤＤ_ICを求める手段と、 距離ＯＤについて、次の式が成立するかどうかを判定
   し、 ＯＤ＞ＯＯ_IC＋ＤＤ_IC＋（一般道路と高速道路の速度
   比）×（Ｏ_ICＤ_IC） 成立するときは、出発地及び目的地にそれぞれ近い２つ
   のリンクのいずれかを計算開始リンクＬ_O 、他方を計算
   終了リンクＬ_D として、計算開始リンクＬ_O を含む計算
   領域Ｒ_O と、計算終了リンクＬ_D を含む計算領域Ｒ_D と
   を特定してこれらの計算領域Ｒ_O ，Ｒ_D に相当する道路
   地図データを一般道路レイヤからそれぞれ読出し、さら
   に前記の特定された計算領域Ｒ_O ，Ｒ_D をつなぐ高速道
   路を含む計算領域Ｒ_H を高速道路レイヤ上で特定してこ
   の計算領域Ｒ_H に相当する道路地図データを高速道路レ
   イヤから読出すことによって、計算開始リンクＬ_O から
   計算終了リンクＬ_D までの最適経路を計算し、成立しな
   いときは計算開始リンクＬ_O及び計算終了リンクＬ_D を
   含む計算領域Ｒ_ODを特定し、この計算領域Ｒ_ODに相当す
   る道路地図データを一般道路レイヤから読出し、この計
   算領域Ｒ_ODの中で計算開始リンクＬ_O と計算終了リンク
   Ｌ_D との間の最適経路を計算する手段とを有するもので
   あることを特徴とする経路計算機能を備えるナビゲーシ
   ョン装置。