JPH1137778A - リンク旅行時間補間方法 - Google Patents
リンク旅行時間補間方法Info
- Publication number
- JPH1137778A JPH1137778A JP18957797A JP18957797A JPH1137778A JP H1137778 A JPH1137778 A JP H1137778A JP 18957797 A JP18957797 A JP 18957797A JP 18957797 A JP18957797 A JP 18957797A JP H1137778 A JPH1137778 A JP H1137778A
- Authority
- JP
- Japan
- Prior art keywords
- link
- service
- travel time
- route
- service link
- 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.)
- Granted
Links
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
(57)【要約】
【課題】 サービスエリア内の非サービスリンクの旅行
時間をサービスリンクの旅行時間を考慮して決定し、真
に最短時間の経路探索ができるようにする。 【解決手段】 道路交通情報解析部２６は受信したサー
ビスリンクのリンク旅行時間を用いてサービスエリア毎
に、あるいは、該エリアを複数の区画に分割した時の区
画毎に、該エリアあるいは区画内の全サービスリンクの
総旅行時間と全サービスリンクの総長を求め、総旅行時
間と総長より単位距離当りの平均リンク旅行時間を算出
し、該平均リンク旅行時間を該エリアあるいは区画内の
非サービスリンクの単位距離当りのリンク旅行時間と
し、誘導経路制御部２１は受信したサービスリンクのリ
ンク旅行時間および計算した非サービスリンクのリンク
旅行時間を用いて所望地点までの所要時間が最短となる
ようにルート計算し、得られたルートを地図上に表示す
る。
時間をサービスリンクの旅行時間を考慮して決定し、真
に最短時間の経路探索ができるようにする。 【解決手段】 道路交通情報解析部２６は受信したサー
ビスリンクのリンク旅行時間を用いてサービスエリア毎
に、あるいは、該エリアを複数の区画に分割した時の区
画毎に、該エリアあるいは区画内の全サービスリンクの
総旅行時間と全サービスリンクの総長を求め、総旅行時
間と総長より単位距離当りの平均リンク旅行時間を算出
し、該平均リンク旅行時間を該エリアあるいは区画内の
非サービスリンクの単位距離当りのリンク旅行時間と
し、誘導経路制御部２１は受信したサービスリンクのリ
ンク旅行時間および計算した非サービスリンクのリンク
旅行時間を用いて所望地点までの所要時間が最短となる
ようにルート計算し、得られたルートを地図上に表示す
る。
Description
【０００１】
【発明の属する技術分野】本発明はナビゲーション装置
における非サービスリンクのリンク旅行時間補間方法に
係わり、特に、外部より道路構成リンクのうちサービス
リンクのリンク旅行時間を受信し、該リンク旅行時間を
用いて所望地点までの所要時間が最短となるようにルー
ト計算し、得られたルートを地図上に表示するナビゲー
ション装置における非サービスリンクの旅行時間補間方
法に関する。
における非サービスリンクのリンク旅行時間補間方法に
係わり、特に、外部より道路構成リンクのうちサービス
リンクのリンク旅行時間を受信し、該リンク旅行時間を
用いて所望地点までの所要時間が最短となるようにルー
ト計算し、得られたルートを地図上に表示するナビゲー
ション装置における非サービスリンクの旅行時間補間方
法に関する。
【０００２】
【従来の技術】車両の走行案内を行い、運転者が所望の
目的地に容易に到達できるようにしたナビゲーション装
置は、車両の位置を検出して地図記録媒体（ＣＤ−ＲＯ
Ｍなど）から車両位置周辺の地図データを読み出し、地
図画像をディスプレイ画面に描画するとともに該地図画
像上の所定箇所に車両位置マークを重ねて描画する。そ
して、車両の移動により現在位置が変化するに従い、画
面の車両位置マークを移動したり、或いは車両位置マー
クは画面所定位置に固定して地図をスクロールして、常
に、車両位置周辺の地図情報が一目で判るようになって
いる。又、ナビゲーション装置には、各種経路探索／誘
導経路機能がある。たとえば、目的地が入力される
と、出発地点から目的地点までの経路を探索し、画面に
探索した経路を表示してドライバを目的地に案内する機
能（経路探索／誘導経路機能）、自動車が誘導経路か
ら外れた時、新たに目的地までの経路を探索する機能
（オートリルート機能）、迂回ポイントを入力して該
ポイントを迂回する経路を探索する機能（迂回ポイント
設定機能）等がある。
目的地に容易に到達できるようにしたナビゲーション装
置は、車両の位置を検出して地図記録媒体（ＣＤ−ＲＯ
Ｍなど）から車両位置周辺の地図データを読み出し、地
図画像をディスプレイ画面に描画するとともに該地図画
像上の所定箇所に車両位置マークを重ねて描画する。そ
して、車両の移動により現在位置が変化するに従い、画
面の車両位置マークを移動したり、或いは車両位置マー
クは画面所定位置に固定して地図をスクロールして、常
に、車両位置周辺の地図情報が一目で判るようになって
いる。又、ナビゲーション装置には、各種経路探索／誘
導経路機能がある。たとえば、目的地が入力される
と、出発地点から目的地点までの経路を探索し、画面に
探索した経路を表示してドライバを目的地に案内する機
能（経路探索／誘導経路機能）、自動車が誘導経路か
ら外れた時、新たに目的地までの経路を探索する機能
（オートリルート機能）、迂回ポイントを入力して該
ポイントを迂回する経路を探索する機能（迂回ポイント
設定機能）等がある。
【０００３】かかるナビゲーション装置には、道路交通
情報通信システム（ＶＩＣＳ）が提供する渋滞、事故、
規制等の道路交通情報を受信してこれらをリアルタイム
に地図上に表示する機能が設けられている。道路交通情
報の表示法としてはレベル１〜レベル３が利用でき、状
況や目的に応じて所望のレベルで道路交通情報を表示で
きるようになっている。レベル１は文字情報表示モード
であり、ディスプレイ画面の上方エリアに文字で、区間
旅行時間情報、障害情報、サービス情報、一般ＦＭ文字
情報等を表示するものである。レベル２は簡易図形表示
モードであり、混雑監視道路の簡易図形を描画し、該簡
易図形上に渋滞・障害情報などを表示するものである。
レベル３は地図情報表示モードであり、渋滞・事故・規
制などの情報を、地図上にリアルタイムに表示するもの
である。なお、ＶＩＣＳ情報を使用した機能としては上
記したものに加えて、ＶＩＣＳ情報より誘導経路上に渋
滞が発生したことが判明した時、該渋滞を避けて迂回す
る経路を自動探索する機能（回避ルート探索機能）等が
ある。
情報通信システム（ＶＩＣＳ）が提供する渋滞、事故、
規制等の道路交通情報を受信してこれらをリアルタイム
に地図上に表示する機能が設けられている。道路交通情
報の表示法としてはレベル１〜レベル３が利用でき、状
況や目的に応じて所望のレベルで道路交通情報を表示で
きるようになっている。レベル１は文字情報表示モード
であり、ディスプレイ画面の上方エリアに文字で、区間
旅行時間情報、障害情報、サービス情報、一般ＦＭ文字
情報等を表示するものである。レベル２は簡易図形表示
モードであり、混雑監視道路の簡易図形を描画し、該簡
易図形上に渋滞・障害情報などを表示するものである。
レベル３は地図情報表示モードであり、渋滞・事故・規
制などの情報を、地図上にリアルタイムに表示するもの
である。なお、ＶＩＣＳ情報を使用した機能としては上
記したものに加えて、ＶＩＣＳ情報より誘導経路上に渋
滞が発生したことが判明した時、該渋滞を避けて迂回す
る経路を自動探索する機能（回避ルート探索機能）等が
ある。
【０００４】
【発明が解決しようとする課題】ＶＩＣＳ情報にはＶＩ
ＣＳリンク（サービスリンク）毎にリンク旅行時間情報
が含まれている。したがって、このリンク旅行時間を用
いれば目的地まで最短時間で行ける経路を探索すること
ができる。しかし、現在は全リンクについてリンク旅行
時間情報が提供されておらず、幹線道路（高速、都市高
速、幹線その他）についてのみリンク旅行時間情報が提
供されているにすぎない。又、首都圏や大都市周辺等で
はリンク旅行時間情報が提供されつつあるが、地方では
まだリンク旅行時間情報が提供されるように整備されて
いない。
ＣＳリンク（サービスリンク）毎にリンク旅行時間情報
が含まれている。したがって、このリンク旅行時間を用
いれば目的地まで最短時間で行ける経路を探索すること
ができる。しかし、現在は全リンクについてリンク旅行
時間情報が提供されておらず、幹線道路（高速、都市高
速、幹線その他）についてのみリンク旅行時間情報が提
供されているにすぎない。又、首都圏や大都市周辺等で
はリンク旅行時間情報が提供されつつあるが、地方では
まだリンク旅行時間情報が提供されるように整備されて
いない。
【０００５】このため、従来は、道路の種別（国道、県
道、高速道路等）とその平均速度の対応を予め固定値と
してもち、リンク旅行時間が提供されているエリア（サ
ービスエリア）では該リンク旅行時間を使用し、その他
のエリア（非サービスエリア）では道路の種別から求ま
る平均速度とリンク長から求まるリンク旅行時間を使用
し、目的地までの最短時間経路を探索するようにしてい
る。しかし、この方法ではサービスエリアにおいてサー
ビスリンクのみが探索対象になり、非サービスリンクが
探索対象にならない。このため、大回りの経路が探索さ
れる場合があり、真に最短時間の経路を探索できない問
題がある。そこで、サービスエリア内の非サービスリン
クの旅行時間を道路の種別に応じた平均速度とリンク長
から求め、該求めた非サービスリンクの旅行時間、並び
にＶＩＣＳ情報から得られるサービスリンクの旅行時間
を考慮して経路を探索する方法が提案されている。しか
し、この方法では、非サービスリンク周辺の混雑度（リ
ンク旅行時間）に関係無く、一律に該非サービスリンク
のリンク旅行時間を決定する。このため、経路として採
用した非サービスリンクが混雑している場合があり、真
に最短時間の経路を探索できない問題がある。
道、高速道路等）とその平均速度の対応を予め固定値と
してもち、リンク旅行時間が提供されているエリア（サ
ービスエリア）では該リンク旅行時間を使用し、その他
のエリア（非サービスエリア）では道路の種別から求ま
る平均速度とリンク長から求まるリンク旅行時間を使用
し、目的地までの最短時間経路を探索するようにしてい
る。しかし、この方法ではサービスエリアにおいてサー
ビスリンクのみが探索対象になり、非サービスリンクが
探索対象にならない。このため、大回りの経路が探索さ
れる場合があり、真に最短時間の経路を探索できない問
題がある。そこで、サービスエリア内の非サービスリン
クの旅行時間を道路の種別に応じた平均速度とリンク長
から求め、該求めた非サービスリンクの旅行時間、並び
にＶＩＣＳ情報から得られるサービスリンクの旅行時間
を考慮して経路を探索する方法が提案されている。しか
し、この方法では、非サービスリンク周辺の混雑度（リ
ンク旅行時間）に関係無く、一律に該非サービスリンク
のリンク旅行時間を決定する。このため、経路として採
用した非サービスリンクが混雑している場合があり、真
に最短時間の経路を探索できない問題がある。
【０００６】以上から、本発明の目的はサービスエリア
内の非サービスリンクの旅行時間をサービスリンクの旅
行時間を考慮して決定することである。本発明の別の目
的は、周辺の混雑度（周辺サービスリンクの旅行）を考
慮して得られる非サービスリンクの旅行時間を含めて経
路探索して真に最短時間の経路を探索できるようにする
ことである。
内の非サービスリンクの旅行時間をサービスリンクの旅
行時間を考慮して決定することである。本発明の別の目
的は、周辺の混雑度（周辺サービスリンクの旅行）を考
慮して得られる非サービスリンクの旅行時間を含めて経
路探索して真に最短時間の経路を探索できるようにする
ことである。
【０００７】
【課題を解決するための手段】上記目的は本発明によれ
ば、外部より道路構成リンクのうちサービスリンクのリ
ンク旅行時間を受信し、該リンク旅行時間を用いて所望
地点までの所要時間が最短となるようにルート計算し、
得られたルートを地図上に表示するナビゲーション装置
における非サービスリンクのリンク旅行時間補間方法で
あり、外部よりサービスエリア毎に全サービスリンクの
リンク旅行時間を受信するステップ、各サービスエリア
をｎ区画に分割（ｎは１以上の整数）するステップ、区
画毎に、該区画内の全サービスリンクの総旅行時間と全
サービスリンクの総長を求めるステップ、総旅行時間と
総長より単位距離当りの平均リンク旅行時間を算出し、
該平均リンク旅行時間を該区画内の非サービスリンクの
単位距離当りのリンク旅行時間とするステップを備えた
リンク旅行時間補間方法により達成される。
ば、外部より道路構成リンクのうちサービスリンクのリ
ンク旅行時間を受信し、該リンク旅行時間を用いて所望
地点までの所要時間が最短となるようにルート計算し、
得られたルートを地図上に表示するナビゲーション装置
における非サービスリンクのリンク旅行時間補間方法で
あり、外部よりサービスエリア毎に全サービスリンクの
リンク旅行時間を受信するステップ、各サービスエリア
をｎ区画に分割（ｎは１以上の整数）するステップ、区
画毎に、該区画内の全サービスリンクの総旅行時間と全
サービスリンクの総長を求めるステップ、総旅行時間と
総長より単位距離当りの平均リンク旅行時間を算出し、
該平均リンク旅行時間を該区画内の非サービスリンクの
単位距離当りのリンク旅行時間とするステップを備えた
リンク旅行時間補間方法により達成される。
【０００８】また、上記目的は本発明によれば、外部よ
り道路構成リンクのうちサービスリンクのリンク旅行時
間を受信し、該リンク旅行時間を用いて所望地点までの
所要時間が最短となるようにルート計算し、得られたル
ートを地図上に表示するナビゲーション装置における非
サービスリンクのリンク旅行時間補間方法において、外
部よりサービスリンクのリンク旅行時間を受信するステ
ップ、非サービスリンクと略平行で、該非サービスリン
クを挟む２つのサービスリンクを求めるステップ、各サ
ービスリンクの単位距離当りのリンク旅行時間Ｔ1，Ｔ2
を計算するステップ、前記各サービスリンクのリンク旅
行時間Ｔ1，Ｔ2の平均値を前記非サービスリンクの単位
距離当りのリンク旅行時間とするステップを備えたリン
ク旅行時間補間方法により達成される。
り道路構成リンクのうちサービスリンクのリンク旅行時
間を受信し、該リンク旅行時間を用いて所望地点までの
所要時間が最短となるようにルート計算し、得られたル
ートを地図上に表示するナビゲーション装置における非
サービスリンクのリンク旅行時間補間方法において、外
部よりサービスリンクのリンク旅行時間を受信するステ
ップ、非サービスリンクと略平行で、該非サービスリン
クを挟む２つのサービスリンクを求めるステップ、各サ
ービスリンクの単位距離当りのリンク旅行時間Ｔ1，Ｔ2
を計算するステップ、前記各サービスリンクのリンク旅
行時間Ｔ1，Ｔ2の平均値を前記非サービスリンクの単位
距離当りのリンク旅行時間とするステップを備えたリン
ク旅行時間補間方法により達成される。
【０００９】更に、上記目的は本発明によれば、外部よ
り道路構成リンクのうちサービスリンクのリンク旅行時
間を受信し、該リンク旅行時間を用いて所望地点までの
所要時間が最短となるようにルート計算し、得られたル
ートを地図上に表示するナビゲーション装置におけるサ
ービスリンクのリンク旅行時間の補間方法において、外
部よりサービスリンクのリンク旅行時間を受信するステ
ップ、非サービスリンクから距離ｄにあり、該非サービ
スリンクと略平行のサービスリンクを求めるステップ、
該サービスリンクの単位距離当りのリンク旅行時間を計
算するステップ、前記サービスリンクのリンク旅行時間
に前記距離の反比例係数を乗算して得られた値を前記非
サービスリンクの単位距離当りのリンク旅行時間とする
ステップを備えたリンク旅行時間補間方法により達成さ
れる。
り道路構成リンクのうちサービスリンクのリンク旅行時
間を受信し、該リンク旅行時間を用いて所望地点までの
所要時間が最短となるようにルート計算し、得られたル
ートを地図上に表示するナビゲーション装置におけるサ
ービスリンクのリンク旅行時間の補間方法において、外
部よりサービスリンクのリンク旅行時間を受信するステ
ップ、非サービスリンクから距離ｄにあり、該非サービ
スリンクと略平行のサービスリンクを求めるステップ、
該サービスリンクの単位距離当りのリンク旅行時間を計
算するステップ、前記サービスリンクのリンク旅行時間
に前記距離の反比例係数を乗算して得られた値を前記非
サービスリンクの単位距離当りのリンク旅行時間とする
ステップを備えたリンク旅行時間補間方法により達成さ
れる。
【００１０】
（ａ）ナビゲーション装置の全体の構成 図１は本発明のリンク旅行時間補間機能を備えたナビゲ
ーション装置の構成図であり、１はナビゲーション制御
装置、２はリモコン、３はディスプレイ装置（カラーモ
ニター）、４は地図情報を記憶する記録媒体（ＣＤ−Ｒ
ＯＭ）、５はマルチビームアンテナ、６はＧＰＳ受信
機、７は道路交通情報通信システムセンター（ＶＩＣＳ
センター）から送られてくる道路交通情報を受信する道
路交通情報受信機、８は自立航法用センサ，９はオーデ
ィオ部である。自立航法センサ８は、車両回転角度を検
出する振動ジャイロ等の相対方位センサ（角度センサ）
８ａ、所定走行距離毎に１個のパルスを発生する距離セ
ンサ８ｂを備えている。
ーション装置の構成図であり、１はナビゲーション制御
装置、２はリモコン、３はディスプレイ装置（カラーモ
ニター）、４は地図情報を記憶する記録媒体（ＣＤ−Ｒ
ＯＭ）、５はマルチビームアンテナ、６はＧＰＳ受信
機、７は道路交通情報通信システムセンター（ＶＩＣＳ
センター）から送られてくる道路交通情報を受信する道
路交通情報受信機、８は自立航法用センサ，９はオーデ
ィオ部である。自立航法センサ８は、車両回転角度を検
出する振動ジャイロ等の相対方位センサ（角度センサ）
８ａ、所定走行距離毎に１個のパルスを発生する距離セ
ンサ８ｂを備えている。
【００１１】ナビゲーション制御装置１において、１１
は地図読出制御部であり、ジョイスティックキーや地
図の縮小／拡大キー等で地図の移動操作や地図選択操作
がなされた時にフォーカス位置（画面中心の経緯度位
置）を計算すると共に、自車位置あるいはフォーカス
位置等に基づいてＣＤ−ＲＯＭ４より所定の地図情報を
読み出すものである。１２はＣＤ−ＲＯＭから読み出さ
れた地図情報を記憶する地図バッファである。地図バッ
ファには地図スクロールができるように自車位置あるい
はフォーカス位置周辺の複数枚（複数ユニット）の地図
情報、例えば３×３ユニットの地図情報が読み出され
る。１３は地図描画部であり、地図バッファ１２に記憶
された地図情報を用いて地図画像を発生するもの、１４
は地図画像を記憶するＶＲＡＭ、１５は画面中心位置
（自車位置、フォーカス位置）に基づいてＶＲＡＭ１４
より切り出す１画面分の位置を変えて自車位置の移動あ
るいはフォーカス移動に従って地図をスクロール表示す
る読出制御部である。
は地図読出制御部であり、ジョイスティックキーや地
図の縮小／拡大キー等で地図の移動操作や地図選択操作
がなされた時にフォーカス位置（画面中心の経緯度位
置）を計算すると共に、自車位置あるいはフォーカス
位置等に基づいてＣＤ−ＲＯＭ４より所定の地図情報を
読み出すものである。１２はＣＤ−ＲＯＭから読み出さ
れた地図情報を記憶する地図バッファである。地図バッ
ファには地図スクロールができるように自車位置あるい
はフォーカス位置周辺の複数枚（複数ユニット）の地図
情報、例えば３×３ユニットの地図情報が読み出され
る。１３は地図描画部であり、地図バッファ１２に記憶
された地図情報を用いて地図画像を発生するもの、１４
は地図画像を記憶するＶＲＡＭ、１５は画面中心位置
（自車位置、フォーカス位置）に基づいてＶＲＡＭ１４
より切り出す１画面分の位置を変えて自車位置の移動あ
るいはフォーカス移動に従って地図をスクロール表示す
る読出制御部である。
【００１２】１６は接近中交差点における案内をディス
プレイ画像及び音声で行う交差点案内部であり、実際の
経路誘導時に、自車が接近中交差点より所定距離内に接
近した時、該交差点案内図（交差点拡大図、行先、進行
方向矢印）をディスプレイ画面に表示すると共に進行方
向を音声で案内する。１７はリモコンの操作に応じてた
信号を受信して各部に指示するリモコン制御部、１８は
ＧＰＳ受信機からのＧＰＳデータを記憶するＧＰＳデー
タ記憶部、１９は自立航法センサ出力に基づいて自車位
置（推定車両位置）、車両方位を計算する車両位置・方
位計算部、２０はマップマッチング制御部であり、地図
バッファ１２に読み出されている地図情報と推定車両位
置、車両方位を用いて所定走行距離（たとえば１０ｍ）
毎に投影法によるマップマッチング処理を行って自車位
置を走行道路上に位置修正する。マップマッチング制御
部２０は、車両位置を所定道路上に位置修正した時、該
道路が誘導経路を構成していない場合には、車両が誘導
経路から外れたものとみなしてオフルート信号を出力す
る。
プレイ画像及び音声で行う交差点案内部であり、実際の
経路誘導時に、自車が接近中交差点より所定距離内に接
近した時、該交差点案内図（交差点拡大図、行先、進行
方向矢印）をディスプレイ画面に表示すると共に進行方
向を音声で案内する。１７はリモコンの操作に応じてた
信号を受信して各部に指示するリモコン制御部、１８は
ＧＰＳ受信機からのＧＰＳデータを記憶するＧＰＳデー
タ記憶部、１９は自立航法センサ出力に基づいて自車位
置（推定車両位置）、車両方位を計算する車両位置・方
位計算部、２０はマップマッチング制御部であり、地図
バッファ１２に読み出されている地図情報と推定車両位
置、車両方位を用いて所定走行距離（たとえば１０ｍ）
毎に投影法によるマップマッチング処理を行って自車位
置を走行道路上に位置修正する。マップマッチング制御
部２０は、車両位置を所定道路上に位置修正した時、該
道路が誘導経路を構成していない場合には、車両が誘導
経路から外れたものとみなしてオフルート信号を出力す
る。
【００１３】２１は誘導経路制御部であり、入力された
出発地から目的地までの誘導経路の計算処理、車両が誘
導経路より外れた時、経路の探索処理（オートリルート
処理）を行うもの、２２は誘導経路を記憶する誘導経路
メモリ、２３は誘導経路描画部であり、走行時、誘導経
路メモリ２２より誘導経路情報（ノード列）を読み出し
て地図上に描画するもの、２４は各種メニュー画面（操
作画面）を表示する操作画面発生部、２５は画像合成部
である。２６は道路交通情報解析部であり、サービスエ
リア内の非サービスリンクのリンク旅行時間を算出して
記憶する。道路交通情報通信システムセンター（ＶＩＣ
Ｓセンター）は、エリアを1.854Km2のサービスエリア
（２次メッシュ）毎に区分し、各メッシュの道路交通情
報を順に送信する。１つのメッシュの道路交通情報（Ｖ
ＩＣＳ情報）は、 メッシュの座標、 メッシュ内の各リンクのリンク旅行時間、 メッシュ内の各リンクの渋滞位置／渋滞距離、 渋滞度の程度(渋滞なし/混雑/渋滞の別) 道路種別 等を含んでいる。
出発地から目的地までの誘導経路の計算処理、車両が誘
導経路より外れた時、経路の探索処理（オートリルート
処理）を行うもの、２２は誘導経路を記憶する誘導経路
メモリ、２３は誘導経路描画部であり、走行時、誘導経
路メモリ２２より誘導経路情報（ノード列）を読み出し
て地図上に描画するもの、２４は各種メニュー画面（操
作画面）を表示する操作画面発生部、２５は画像合成部
である。２６は道路交通情報解析部であり、サービスエ
リア内の非サービスリンクのリンク旅行時間を算出して
記憶する。道路交通情報通信システムセンター（ＶＩＣ
Ｓセンター）は、エリアを1.854Km2のサービスエリア
（２次メッシュ）毎に区分し、各メッシュの道路交通情
報を順に送信する。１つのメッシュの道路交通情報（Ｖ
ＩＣＳ情報）は、 メッシュの座標、 メッシュ内の各リンクのリンク旅行時間、 メッシュ内の各リンクの渋滞位置／渋滞距離、 渋滞度の程度(渋滞なし/混雑/渋滞の別) 道路種別 等を含んでいる。
【００１４】（ｂ）第１の非サービスリンクの旅行時間
計算処理 図２は本発明の第１の非サービスリンクのリンク旅行時
間計算処理フローであり、サービスエリア（メッシュ）
内の全サービスリンクの単位距離当りの平均リンク旅行
時間を算出し、該旅行時間を非サービスリンクの単位距
離当りのリンク旅行時間として、非サービスリンクのリ
ンク旅行時間を算出するものである。目的地の設定後
（ステップ１０１）、道路交通情報解析部２６は道路交
通情報受信機７よりＶＩＣＳ情報を受信してメモリに記
憶する（ステップ１０２）。ついで、道路交通情報解析
部２６は対象メッシュ内の全サービスリンクのリンク旅
行時間を加算してトータルのリンク旅行時間Ｔを算出す
ると共に（ステップ１０３）、メッシュ内の全サービス
リンクの合計距離Ｌを取得する（ステップ１０４）。
尚、合計距離Ｌは、道路交通情報に含ませることもでき
るし、あるいは、予めメッシュとリンク合計距離との対
応をデータベース化して持たせておくことにより求める
ことができる。
計算処理 図２は本発明の第１の非サービスリンクのリンク旅行時
間計算処理フローであり、サービスエリア（メッシュ）
内の全サービスリンクの単位距離当りの平均リンク旅行
時間を算出し、該旅行時間を非サービスリンクの単位距
離当りのリンク旅行時間として、非サービスリンクのリ
ンク旅行時間を算出するものである。目的地の設定後
（ステップ１０１）、道路交通情報解析部２６は道路交
通情報受信機７よりＶＩＣＳ情報を受信してメモリに記
憶する（ステップ１０２）。ついで、道路交通情報解析
部２６は対象メッシュ内の全サービスリンクのリンク旅
行時間を加算してトータルのリンク旅行時間Ｔを算出す
ると共に（ステップ１０３）、メッシュ内の全サービス
リンクの合計距離Ｌを取得する（ステップ１０４）。
尚、合計距離Ｌは、道路交通情報に含ませることもでき
るし、あるいは、予めメッシュとリンク合計距離との対
応をデータベース化して持たせておくことにより求める
ことができる。
【００１５】ついで、道路交通情報解析部２６は、次式 Ｔ／Ｌ→Ｔａ により、全サービスリンクの単位距離当りの平均旅行時
間Ｔａを計算し（ステップ１０５）、この旅行時間Ｔａ
を対象メッシュ内の非サービスリンクの単位距離当りの
リンク旅行時間とみなす（ステップ１０６）。ついで、
全メッシュ（サービスエリア）について上記の処理を完
了したかチェックし（ステップ１０７）、完了してなけ
ればステップ１０３以降の処理を繰り返えす。完了して
いれば、誘導経路制御部２１はサービスリンクおよび非
サービスリンクの旅行時間を考慮して経路探索を行う
（ステップ１０８）。すなわち、誘導経路制御部２１は
ＶＩＣＳ情報に含まれるサービスリンクのリンク旅行時
間および上記計算した非サービスリンクの旅行時間（＝
Ｔａ×リンク長）を用いて目的地までの所要時間が最短
となるように経路探索し、得られた経路をディスプレイ
画面の地図上に表示する。
間Ｔａを計算し（ステップ１０５）、この旅行時間Ｔａ
を対象メッシュ内の非サービスリンクの単位距離当りの
リンク旅行時間とみなす（ステップ１０６）。ついで、
全メッシュ（サービスエリア）について上記の処理を完
了したかチェックし（ステップ１０７）、完了してなけ
ればステップ１０３以降の処理を繰り返えす。完了して
いれば、誘導経路制御部２１はサービスリンクおよび非
サービスリンクの旅行時間を考慮して経路探索を行う
（ステップ１０８）。すなわち、誘導経路制御部２１は
ＶＩＣＳ情報に含まれるサービスリンクのリンク旅行時
間および上記計算した非サービスリンクの旅行時間（＝
Ｔａ×リンク長）を用いて目的地までの所要時間が最短
となるように経路探索し、得られた経路をディスプレイ
画面の地図上に表示する。
【００１６】以上では目的地を入力した場合であるが、
オートリルートする場合、設定ポイントを迂回する場合
等にも適用できるものである。以上では、メッシュ（サ
ービスエリア）内の全サービスリンクの単位時間当りの
平均旅行時間を算出し、該時間を非サービスリンクの単
位時間当りのリンク旅行時間とした。しかし、メッシュ
は広いため、メッシュ内のある場所は渋滞していないが
別の場所は渋滞しているということがある。そこで、メ
ッシュを複数の区画に分割し、各区画毎に該区画内の全
サービスリンクの単位時間当りの平均旅行時間を算出
し、該時間を該区画内の非サービスリンクの単位時間当
りのリンク旅行時間とする。このようにすれば、より高
精度に非サービスリンクの旅行時間を推定することがで
きる。以上では、全メッシュの非サービスリンクの旅行
時間を求めるようにした場合であるが、相当の計算時間
が必要になる。そこで、出発地から目的地方向のメッシ
ュにのみ限定するなど適宜の方法により計算対象のメッ
シュ数を少なくすることもできる。たとえば、従来方法
により経路探索し、すなわちサービスエリアではＶＩＣ
Ｓ情報に含まれるリンク旅行時間を使用し、非サービス
エリアでは道路の種別から求まる平均速度とリンク長か
ら求まるリンク旅行時間を使用して目的地までの最短時
間経路を探索し、しかる後、該経路が属するメッシュに
ついて図２の処理により経路探索する。
オートリルートする場合、設定ポイントを迂回する場合
等にも適用できるものである。以上では、メッシュ（サ
ービスエリア）内の全サービスリンクの単位時間当りの
平均旅行時間を算出し、該時間を非サービスリンクの単
位時間当りのリンク旅行時間とした。しかし、メッシュ
は広いため、メッシュ内のある場所は渋滞していないが
別の場所は渋滞しているということがある。そこで、メ
ッシュを複数の区画に分割し、各区画毎に該区画内の全
サービスリンクの単位時間当りの平均旅行時間を算出
し、該時間を該区画内の非サービスリンクの単位時間当
りのリンク旅行時間とする。このようにすれば、より高
精度に非サービスリンクの旅行時間を推定することがで
きる。以上では、全メッシュの非サービスリンクの旅行
時間を求めるようにした場合であるが、相当の計算時間
が必要になる。そこで、出発地から目的地方向のメッシ
ュにのみ限定するなど適宜の方法により計算対象のメッ
シュ数を少なくすることもできる。たとえば、従来方法
により経路探索し、すなわちサービスエリアではＶＩＣ
Ｓ情報に含まれるリンク旅行時間を使用し、非サービス
エリアでは道路の種別から求まる平均速度とリンク長か
ら求まるリンク旅行時間を使用して目的地までの最短時
間経路を探索し、しかる後、該経路が属するメッシュに
ついて図２の処理により経路探索する。
【００１７】（ｃ）第２の非サービスリンクの旅行時間
計算処理 図３は本発明の第２の非サービスリンクのリンク旅行時
間計算処理フロー、図４はリンク旅行時間計算処理の説
明図である。目的地の設定後（ステップ２０１）、道路
交通情報解析部２６は道路交通情報受信機７よりＶＩＣ
Ｓ情報を受信する（ステップ２０２）。ついで、道路交
通情報解析部２６は非サービスリンク５１（図４（ａ）
参照）から設定距離内に存在し、かつ、非サービスリン
ク５１と略平行で、該非サービスリンクを挟む２つのサ
ービスリンク５２ａ，５２ｂが存在するかチェックする
（ステップ２０３）。なお、略平行とは２つの対象リン
クのなす角度θ1，θ2が設定角度θs以下の場合、対象
リンク５１，５２ａ；５１，５２ｂは略平行であるとい
う。存在しなければ、非サービスリンク５１は渋滞して
いないものとみなし、非サービスリンクの道路種別に応
じた平均速度とリンク長よりリンク旅行時間Ｔを計算し
て記憶する（ステップ２０４、２０５）。
計算処理 図３は本発明の第２の非サービスリンクのリンク旅行時
間計算処理フロー、図４はリンク旅行時間計算処理の説
明図である。目的地の設定後（ステップ２０１）、道路
交通情報解析部２６は道路交通情報受信機７よりＶＩＣ
Ｓ情報を受信する（ステップ２０２）。ついで、道路交
通情報解析部２６は非サービスリンク５１（図４（ａ）
参照）から設定距離内に存在し、かつ、非サービスリン
ク５１と略平行で、該非サービスリンクを挟む２つのサ
ービスリンク５２ａ，５２ｂが存在するかチェックする
（ステップ２０３）。なお、略平行とは２つの対象リン
クのなす角度θ1，θ2が設定角度θs以下の場合、対象
リンク５１，５２ａ；５１，５２ｂは略平行であるとい
う。存在しなければ、非サービスリンク５１は渋滞して
いないものとみなし、非サービスリンクの道路種別に応
じた平均速度とリンク長よりリンク旅行時間Ｔを計算し
て記憶する（ステップ２０４、２０５）。
【００１８】一方、非サービスリンクを挟む略平行な２
つのサービスリンクが存在すれば、各サービスリンクの
単位距離当りのリンク旅行時間Ｔ1，Ｔ2を計算する。す
なわち、各サービスリンクのリンク旅行時間をＸ1，
Ｘ2、各サービスリンクのリンク長をＤ1，Ｄ2とすれ
ば、次式 Ｘ1／Ｄ1→Ｔ1，Ｘ2／Ｄ2→Ｔ2 により、各サービスリンクの単位距離当りのリンク旅行
時間Ｔ1，Ｔ2を計算する（ステップ２０６）。ついで、
非サービスリンクの単位距離当りのリンク旅行時間Ｔa
を次式 （Ｔ1＋Ｔ2）／２→Ｔa により演算し(ステップ２０７）、このリンク旅行時間
Ｔaを用いて非サービスリンクのリンク旅行時間Ｔを次
式 Ｔa・Ｄ→Ｔ により算出して記憶する（ステップ２０８）。但し、Ｄ
は非サービスリンクの長さである。
つのサービスリンクが存在すれば、各サービスリンクの
単位距離当りのリンク旅行時間Ｔ1，Ｔ2を計算する。す
なわち、各サービスリンクのリンク旅行時間をＸ1，
Ｘ2、各サービスリンクのリンク長をＤ1，Ｄ2とすれ
ば、次式 Ｘ1／Ｄ1→Ｔ1，Ｘ2／Ｄ2→Ｔ2 により、各サービスリンクの単位距離当りのリンク旅行
時間Ｔ1，Ｔ2を計算する（ステップ２０６）。ついで、
非サービスリンクの単位距離当りのリンク旅行時間Ｔa
を次式 （Ｔ1＋Ｔ2）／２→Ｔa により演算し(ステップ２０７）、このリンク旅行時間
Ｔaを用いて非サービスリンクのリンク旅行時間Ｔを次
式 Ｔa・Ｄ→Ｔ により算出して記憶する（ステップ２０８）。但し、Ｄ
は非サービスリンクの長さである。
【００１９】ついで、全非サービスリンクについて以上
の処理を完了したかチェックし（ステップ２０９）、完
了してなければステップ２０３以降の処理を繰り返え
す。完了していれば、誘導経路制御部２１はサービスリ
ンクおよび非サービスリンクの旅行時間を考慮して経路
探索を行う（ステップ２１０）。すなわち、誘導経路制
御部２１はＶＩＣＳ情報に含まれるサービスリンクのリ
ンク旅行時間および上記計算した非サービスリンクの旅
行時間Ｔを用いて目的地までの所要時間が最短となるよ
うに経路探索し、得られた経路をディスプレイ画面の地
図上に識別可能に表示する。
の処理を完了したかチェックし（ステップ２０９）、完
了してなければステップ２０３以降の処理を繰り返え
す。完了していれば、誘導経路制御部２１はサービスリ
ンクおよび非サービスリンクの旅行時間を考慮して経路
探索を行う（ステップ２１０）。すなわち、誘導経路制
御部２１はＶＩＣＳ情報に含まれるサービスリンクのリ
ンク旅行時間および上記計算した非サービスリンクの旅
行時間Ｔを用いて目的地までの所要時間が最短となるよ
うに経路探索し、得られた経路をディスプレイ画面の地
図上に識別可能に表示する。
【００２０】以上では目的地を入力した場合であるが、
オートリルートする場合、設定ポイントを迂回する場合
等にも適用できるものである。以上では、全非サービス
リンクの旅行時間を求めるようにした場合であるが、相
当の計算時間が必要になる。そこで、出発地から目的地
方向のメッシュ内の非サービスリンクにのみ限定するな
どの適宜の方法により計算対象の非サービスリンク数を
少なくする。
オートリルートする場合、設定ポイントを迂回する場合
等にも適用できるものである。以上では、全非サービス
リンクの旅行時間を求めるようにした場合であるが、相
当の計算時間が必要になる。そこで、出発地から目的地
方向のメッシュ内の非サービスリンクにのみ限定するな
どの適宜の方法により計算対象の非サービスリンク数を
少なくする。
【００２１】（ｄ）第３の非サービスリンクの旅行時間
計算処理 図５は本発明の第３の非サービスリンクのリンク旅行時
間計算処理フローである。目的地の設定後（ステップ３
０１）、道路交通情報解析部２６は道路交通情報受信機
７よりＶＩＣＳ情報を受信する（ステップ３０２）。つ
いで、道路交通情報解析部２６は非サービスリンク６１
（図４（ｂ）参照）から設定距離内に存在し、かつ、非
サービスリンク６１と略平行なサービスリンク６２が存
在するかチェックする（ステップ３０３）。略平行とは
２つの対象リンクのなす角度θ1が設定角度θs以下の場
合、対象リンク６１，６２は略平行であるという。存在
しなければ、非サービスリンク６１は渋滞していないも
のとみなし、非サービスリンクの道路種別に応じた平均
速度とリンク長よりリンク旅行時間Ｔを計算して記憶す
る（ステップ３０４、３０５）。
計算処理 図５は本発明の第３の非サービスリンクのリンク旅行時
間計算処理フローである。目的地の設定後（ステップ３
０１）、道路交通情報解析部２６は道路交通情報受信機
７よりＶＩＣＳ情報を受信する（ステップ３０２）。つ
いで、道路交通情報解析部２６は非サービスリンク６１
（図４（ｂ）参照）から設定距離内に存在し、かつ、非
サービスリンク６１と略平行なサービスリンク６２が存
在するかチェックする（ステップ３０３）。略平行とは
２つの対象リンクのなす角度θ1が設定角度θs以下の場
合、対象リンク６１，６２は略平行であるという。存在
しなければ、非サービスリンク６１は渋滞していないも
のとみなし、非サービスリンクの道路種別に応じた平均
速度とリンク長よりリンク旅行時間Ｔを計算して記憶す
る（ステップ３０４、３０５）。
【００２２】一方、非サービスリンクに略平行なサービ
スリンクが設定距離内に存在すれば、サービスリンクの
単位距離当りのリンク旅行時間Ｔ1を計算する。すなわ
ち、サービスリンクのリンク旅行時間をＸ1、サービス
リンクのリンク長をＤ1とすれば、次式 Ｘ1／Ｄ1→Ｔ1 により、サービスリンクの単位距離当りのリンク旅行時
間Ｔ1を計算する（ステップ３０６）。ついで、非サー
ビスリンクのリンク旅行時間Ｔを次式 Ｔ＝Ｔ1・Ｄ・（ｋ／ｄ） により、計算して記憶する（ステップ３０７）。なお、
Ｄは非サービスリンクのリンク長、ｄは非サービスリン
クとサービスリンク間の距離、ｋは定数である。すなわ
ち、サービスリンクの単位距離当りのリンク旅行時間Ｔ
1に距離の反比例係数（ｋ／ｄ）を乗算して得られた値
を前記非サービスリンクの単位距離当りのリンク旅行時
間とし、リンク長Ｄを乗算して非サービスリンクのリン
ク旅行時間Ｔを計算する。
スリンクが設定距離内に存在すれば、サービスリンクの
単位距離当りのリンク旅行時間Ｔ1を計算する。すなわ
ち、サービスリンクのリンク旅行時間をＸ1、サービス
リンクのリンク長をＤ1とすれば、次式 Ｘ1／Ｄ1→Ｔ1 により、サービスリンクの単位距離当りのリンク旅行時
間Ｔ1を計算する（ステップ３０６）。ついで、非サー
ビスリンクのリンク旅行時間Ｔを次式 Ｔ＝Ｔ1・Ｄ・（ｋ／ｄ） により、計算して記憶する（ステップ３０７）。なお、
Ｄは非サービスリンクのリンク長、ｄは非サービスリン
クとサービスリンク間の距離、ｋは定数である。すなわ
ち、サービスリンクの単位距離当りのリンク旅行時間Ｔ
1に距離の反比例係数（ｋ／ｄ）を乗算して得られた値
を前記非サービスリンクの単位距離当りのリンク旅行時
間とし、リンク長Ｄを乗算して非サービスリンクのリン
ク旅行時間Ｔを計算する。
【００２３】ついで、全非サービスリンクについて以上
の処理を完了したかチェックし（ステップ３０８）、完
了してなければステップ３０３以降の処理を繰り返え
す。完了していれば、誘導経路制御部２１はサービスリ
ンク、非サービスリンクの旅行時間を考慮して経路探索
を行う（ステップ３０９）。すなわち、誘導経路制御部
２１はＶＩＣＳ情報に含まれるサービスリンクのリンク
旅行時間および上記計算した非サービスリンクの旅行時
間Ｔを用いて目的地までの所要時間が最短となるように
経路探索し、得られた経路をディスプレイ画面の地図上
に表示する。以上では目的地を入力した場合であるが、
オートリルートする場合、設定ポイントを迂回する場合
等にも適用できるものである。
の処理を完了したかチェックし（ステップ３０８）、完
了してなければステップ３０３以降の処理を繰り返え
す。完了していれば、誘導経路制御部２１はサービスリ
ンク、非サービスリンクの旅行時間を考慮して経路探索
を行う（ステップ３０９）。すなわち、誘導経路制御部
２１はＶＩＣＳ情報に含まれるサービスリンクのリンク
旅行時間および上記計算した非サービスリンクの旅行時
間Ｔを用いて目的地までの所要時間が最短となるように
経路探索し、得られた経路をディスプレイ画面の地図上
に表示する。以上では目的地を入力した場合であるが、
オートリルートする場合、設定ポイントを迂回する場合
等にも適用できるものである。
【００２４】以上では、全非サービスリンクの旅行時間
を求めるようにした場合であるが、相当の計算時間が必
要になる。そこで、出発地から目的地方向のメッシュ内
の非サービスリンクにのみ限定するなどの適宜の方法に
より計算対象の非サービスリンク数を少なくする。以
上、本発明を実施例により説明したが、本発明は請求の
範囲に記載した本発明の主旨に従い種々の変形が可能で
あり、本発明はこれらを排除するものではない。
を求めるようにした場合であるが、相当の計算時間が必
要になる。そこで、出発地から目的地方向のメッシュ内
の非サービスリンクにのみ限定するなどの適宜の方法に
より計算対象の非サービスリンク数を少なくする。以
上、本発明を実施例により説明したが、本発明は請求の
範囲に記載した本発明の主旨に従い種々の変形が可能で
あり、本発明はこれらを排除するものではない。
【００２５】
【発明の効果】以上本発明によれば、(1) 外部よりサー
ビスエリア毎に全サービスリンクのリンク旅行時間を受
信し、各サービスエリアをｎ区画に分割し（ｎは１以上
の整数）、区画毎に、該区画内の全サービスリンクの総
旅行時間と全サービスリンクの総長を求め、総旅行時間
と総長より単位距離当りの平均リンク旅行時間を算出
し、該平均リンク旅行時間を該区画内の非サービスリン
クの単位距離当りのリンク旅行時間としたから、あるい
は、(2) 外部よりサービスリンクのリンク旅行時間を受
信し、非サービスリンクと略平行で、該非サービスリン
クを挟む２つのサービスリンクを求め、各サービスリン
クの単位距離当りのリンク旅行時間Ｔ1，Ｔ2を計算し、
前記各サービスリンクのリンク旅行時間Ｔ1，Ｔ2の平均
値を前記非サービスリンクの単位距離当りのリンク旅行
時間としたから、あるいは、(3) 外部よりサービスリン
クのリンク旅行時間を受信し、非サービスリンクから距
離ｄにあり、該非サービスリンクと略平行のサービスリ
ンクを求め、該サービスリンクの単位距離当りのリンク
旅行時間を計算し、前記サービスリンクのリンク旅行時
間に前記距離の反比例係数を乗算して得られた値を前記
非サービスリンクの単位距離当りのリンク旅行時間とし
たから、サービスエリア内の非サービスリンクの旅行時
間をサービスリンクの旅行時間を考慮して決定すること
ができる。又、本発明によれば、周辺の混雑度(サービ
スリンクの旅行時間)を考慮して得られる非サービスリ
ンクの旅行時間を含めて経路探索ができ、真に最短時間
の経路を探索することができる。
ビスエリア毎に全サービスリンクのリンク旅行時間を受
信し、各サービスエリアをｎ区画に分割し（ｎは１以上
の整数）、区画毎に、該区画内の全サービスリンクの総
旅行時間と全サービスリンクの総長を求め、総旅行時間
と総長より単位距離当りの平均リンク旅行時間を算出
し、該平均リンク旅行時間を該区画内の非サービスリン
クの単位距離当りのリンク旅行時間としたから、あるい
は、(2) 外部よりサービスリンクのリンク旅行時間を受
信し、非サービスリンクと略平行で、該非サービスリン
クを挟む２つのサービスリンクを求め、各サービスリン
クの単位距離当りのリンク旅行時間Ｔ1，Ｔ2を計算し、
前記各サービスリンクのリンク旅行時間Ｔ1，Ｔ2の平均
値を前記非サービスリンクの単位距離当りのリンク旅行
時間としたから、あるいは、(3) 外部よりサービスリン
クのリンク旅行時間を受信し、非サービスリンクから距
離ｄにあり、該非サービスリンクと略平行のサービスリ
ンクを求め、該サービスリンクの単位距離当りのリンク
旅行時間を計算し、前記サービスリンクのリンク旅行時
間に前記距離の反比例係数を乗算して得られた値を前記
非サービスリンクの単位距離当りのリンク旅行時間とし
たから、サービスエリア内の非サービスリンクの旅行時
間をサービスリンクの旅行時間を考慮して決定すること
ができる。又、本発明によれば、周辺の混雑度(サービ
スリンクの旅行時間)を考慮して得られる非サービスリ
ンクの旅行時間を含めて経路探索ができ、真に最短時間
の経路を探索することができる。
【図１】本発明のナビゲーション装置の構成図である。
【図２】第１の非サービスリンクのリンク旅行時間計算
処理フローである。
処理フローである。
【図３】第２の非サービスリンクのリンク旅行時間計算
処理フローである。
処理フローである。
【図４】非サービスリンクのリンク旅行時間計算処理の
説明図である。
説明図である。
【図５】第３の非サービスリンクのリンク旅行時間計算
処理フローである。
処理フローである。
１・・ナビゲーション制御装置 ７ ・・道路交通情報受信機 ２１″・・誘導経路制御部 ２６・・道路交通情報解析部
Claims (3)
- 【請求項１】 外部より道路構成リンクのうちサービス
リンクのリンク旅行時間を受信し、該リンク旅行時間を
用いて所望地点までの所要時間が最短となるようにルー
ト計算し、得られたルートを地図上に表示するナビゲー
ション装置における非サービスリンクのリンク旅行時間
補間方法において、 外部よりサービスエリア毎に全サービスリンクのリンク
旅行時間を受信し、 各サービスエリアをｎ区画に分割し（ｎは１以上の整
数）、 区画毎に、該区画内の全サービスリンクの総旅行時間と
全サービスリンクの総長を求め、 総旅行時間と総長より単位距離当りの平均リンク旅行時
間を算出し、該平均リンク旅行時間を該区画内の非サー
ビスリンクの単位距離当りのリンク旅行時間とすること
を特徴とするリンク旅行時間の補間方法。 - 【請求項２】 外部より道路構成リンクのうちサービス
リンクのリンク旅行時間を受信し、該リンク旅行時間を
用いて所望地点までの所要時間が最短となるようにルー
ト計算し、得られたルートを地図上に表示するナビゲー
ション装置における非サービスリンクのリンク旅行時間
補間方法において、 外部よりサービスリンクのリンク旅行時間を受信し、 非サービスリンクと略平行で、該非サービスリンクを挟
む２つのサービスリンクを求め、 各サービスリンクの単位距離当りのリンク旅行時間
Ｔ1，Ｔ2を計算し、 前記各サービスリンクのリンク旅行時間Ｔ1，Ｔ2の平均
値を前記非サービスリンクの単位距離当りのリンク旅行
時間とすることを特徴とするリンク旅行時間の補間方
法。 - 【請求項３】 外部より道路構成リンクのうちサービス
リンクのリンク旅行時間を受信し、該リンク旅行時間を
用いて所望地点までの所要時間が最短となるようにルー
ト計算し、得られたルートを地図上に表示するナビゲー
ション装置における非サービスリンクのリンク旅行時間
の補間方法において、 外部よりサービスリンクのリンク旅行時間を受信し、 非サービスリンクから距離ｄにあり、該非サービスリン
クと略平行のサービスリンクを求め、 該サービスリンクの単位距離当りのリンク旅行時間を計
算し、 前記サービスリンクのリンク旅行時間に前記距離の反比
例係数を乗算して得られた値を前記非サービスリンクの
単位距離当りのリンク旅行時間とすることを特徴とする
リンク旅行時間の補間方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18957797A JP3566503B2 (ja) | 1997-07-15 | 1997-07-15 | リンク旅行時間補間方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18957797A JP3566503B2 (ja) | 1997-07-15 | 1997-07-15 | リンク旅行時間補間方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1137778A true JPH1137778A (ja) | 1999-02-12 |
| JP3566503B2 JP3566503B2 (ja) | 2004-09-15 |
Family
ID=16243667
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18957797A Expired - Fee Related JP3566503B2 (ja) | 1997-07-15 | 1997-07-15 | リンク旅行時間補間方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3566503B2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002122437A (ja) * | 2000-10-18 | 2002-04-26 | Matsushita Electric Ind Co Ltd | 経路案内装置 |
| JP2005537497A (ja) * | 2002-08-29 | 2005-12-08 | アイティス・ホールディングス・ピーエルシー | トラフィック情報を提供するための装置および方法 |
| JP2006079478A (ja) * | 2004-09-10 | 2006-03-23 | Yoshiaki Mizutani | 配送経路作成装置 |
| JP2007183177A (ja) * | 2006-01-06 | 2007-07-19 | Xanavi Informatics Corp | 交通情報処理装置 |
| JP2008282161A (ja) * | 2007-05-09 | 2008-11-20 | Nippon Telegr & Teleph Corp <Ntt> | 旅行時間推計方法，旅行時間推計装置，その方法を実装した旅行時間推計プログラム及びそのプログラムを格納した記録媒体、旅行時間予測方法，旅行時間予測装置，その方法を実装した旅行時間予測プログラム及びそのプログラムを格納した記録媒体 |
| JP2009288136A (ja) * | 2008-05-30 | 2009-12-10 | Clarion Co Ltd | ナビゲーション装置、その方法及びそのプログラム |
| JP2011096261A (ja) * | 2010-11-01 | 2011-05-12 | Yoshiaki Mizutani | 配送所属決定装置、決定方法、及び、プログラム |
| JP2015156171A (ja) * | 2014-02-21 | 2015-08-27 | 株式会社ゼンリン | 旅行時間データ調製装置、旅行時間データ調製方法およびプログラム |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6587781B2 (en) | 2000-08-28 | 2003-07-01 | Estimotion, Inc. | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
| US7620402B2 (en) | 2004-07-09 | 2009-11-17 | Itis Uk Limited | System and method for geographically locating a mobile device |
| GB0901588D0 (en) | 2009-02-02 | 2009-03-11 | Itis Holdings Plc | Apparatus and methods for providing journey information |
| GB2492369B (en) | 2011-06-29 | 2014-04-02 | Itis Holdings Plc | Method and system for collecting traffic data |
-
1997
- 1997-07-15 JP JP18957797A patent/JP3566503B2/ja not_active Expired - Fee Related
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002122437A (ja) * | 2000-10-18 | 2002-04-26 | Matsushita Electric Ind Co Ltd | 経路案内装置 |
| JP4657728B2 (ja) * | 2002-08-29 | 2011-03-23 | アイティス・ホールディングス・ピーエルシー | トラフィック情報を提供するための装置および方法 |
| JP2005537497A (ja) * | 2002-08-29 | 2005-12-08 | アイティス・ホールディングス・ピーエルシー | トラフィック情報を提供するための装置および方法 |
| JP2006079478A (ja) * | 2004-09-10 | 2006-03-23 | Yoshiaki Mizutani | 配送経路作成装置 |
| JP4721678B2 (ja) * | 2004-09-10 | 2011-07-13 | 良明 水谷 | 配送経路作成装置及びプログラム |
| JP4695983B2 (ja) * | 2006-01-06 | 2011-06-08 | クラリオン株式会社 | 交通情報処理装置 |
| JP2007183177A (ja) * | 2006-01-06 | 2007-07-19 | Xanavi Informatics Corp | 交通情報処理装置 |
| JP4598798B2 (ja) * | 2007-05-09 | 2010-12-15 | 日本電信電話株式会社 | 旅行時間推計方法，旅行時間推計装置，その方法を実装した旅行時間推計プログラム及びそのプログラムを格納した記録媒体、旅行時間予測方法，旅行時間予測装置，その方法を実装した旅行時間予測プログラム及びそのプログラムを格納した記録媒体 |
| JP2008282161A (ja) * | 2007-05-09 | 2008-11-20 | Nippon Telegr & Teleph Corp <Ntt> | 旅行時間推計方法，旅行時間推計装置，その方法を実装した旅行時間推計プログラム及びそのプログラムを格納した記録媒体、旅行時間予測方法，旅行時間予測装置，その方法を実装した旅行時間予測プログラム及びそのプログラムを格納した記録媒体 |
| JP2009288136A (ja) * | 2008-05-30 | 2009-12-10 | Clarion Co Ltd | ナビゲーション装置、その方法及びそのプログラム |
| JP2011096261A (ja) * | 2010-11-01 | 2011-05-12 | Yoshiaki Mizutani | 配送所属決定装置、決定方法、及び、プログラム |
| JP2015156171A (ja) * | 2014-02-21 | 2015-08-27 | 株式会社ゼンリン | 旅行時間データ調製装置、旅行時間データ調製方法およびプログラム |
| WO2015125468A1 (ja) * | 2014-02-21 | 2015-08-27 | 株式会社ゼンリン | 旅行時間データ調製装置、旅行時間データ調製方法およびプログラム |
| US10151593B2 (en) | 2014-02-21 | 2018-12-11 | Toyota Jidosha Kabushiki Kaisha | Travel time data processing apparatus, travel time data processing method and program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3566503B2 (ja) | 2004-09-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3322268B2 (ja) | 陸上車両の多重ナビゲーション経路装置 | |
| JP4151952B2 (ja) | ナビゲーション装置 | |
| JP2006512587A (ja) | マーク付き迂回路を使用する交通障害周辺のルート計算法 | |
| US20120191344A1 (en) | Method and apparatus for displaying lane complexity information for navigation system | |
| JP2003214879A (ja) | ナビゲーション装置 | |
| US20110213548A1 (en) | Method and apparatus for displaying guidance for navigation system | |
| JPH05323872A (ja) | 経路表示装置 | |
| JP3566503B2 (ja) | リンク旅行時間補間方法 | |
| JPH09152349A (ja) | ナビゲーション装置 | |
| JP3228640B2 (ja) | 車載用ナビゲーション装置 | |
| JP2000241189A (ja) | ナビゲーション装置の車両誘導方法 | |
| JP4667209B2 (ja) | ナビゲーション装置および探索条件設定方法 | |
| JP3769817B2 (ja) | 経路探索表示装置 | |
| JP3590437B2 (ja) | 経路探索装置 | |
| JPH112538A (ja) | ナビゲーション装置 | |
| JP3366782B2 (ja) | 経路誘導装置 | |
| JP4322163B2 (ja) | ナビゲーション装置および交差点拡大図表示方法 | |
| JP4240360B2 (ja) | ナビゲーション装置 | |
| JP2001050761A (ja) | 車両用ナビゲーション装置 | |
| JPH10300495A (ja) | 車載用ナビゲーション装置 | |
| JP2964832B2 (ja) | 道路地図表示装置 | |
| JP4640774B2 (ja) | ナビゲーション装置および迂回経路探索時の制御方法 | |
| JP4087140B2 (ja) | 車載用ナビゲーション装置 | |
| JP3951790B2 (ja) | ナビゲーション装置、経路表示方法、記憶媒体 | |
| JP2806149B2 (ja) | 経路計算機能を有するナビゲーション装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Effective date: 20040608 Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Effective date: 20040610 Free format text: JAPANESE INTERMEDIATE CODE: A61 |
|
| 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) |
Year of fee payment: 4 Free format text: PAYMENT UNTIL: 20080618 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090618 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 6 Free format text: PAYMENT UNTIL: 20100618 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 7 Free format text: PAYMENT UNTIL: 20110618 |
|
| LAPS | Cancellation because of no payment of annual fees |