JPH0875488A - 副経路設定装置およびナビゲーション装置 - Google Patents

Abstract

(57)【要約】 【目的】 データを増加することなく、元の経路データ
を用いて簡易な処理で視認性の高い表示を実現する副経
路設定装置およびナビゲーション装置。 【構成】 ステップ２３５０の交差判定処理にて交差状
態が求められ、ステップ２４００にて交差していると判
定されると、方位−交点変換値テーブルを参照して交点
変換値を求める（ステップ２５５０）。このテーブル
は、前セグメントと今回のセグメントとの方位の組合せ
と交点変換値との関係を表している。この交点変換値
は、前セグメントの終点座標に加算して交点を求めるた
めのものである。こうして得られた交点が、渋滞表示用
データとして出力される（ステップ２６００）。このよ
うにテーブルを用いて交点を求めているため、簡単な変
換処理で交点が得られ、視認性のよい渋滞表示が、ナビ
ゲーション装置に負担をかけること無く、かつメモリ容
量の増加もほとんど無く実現できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、副経路設定装置および
ナビゲーション装置に関し、例えばナビゲーション装置
の道路表示に沿わせて、その道路が渋滞道路等であるこ
とを示すための副経路を設定する装置およびその副経路
設定装置を用いたナビゲーション装置に関する。

【０００２】

【従来の技術】車両に搭載されるナビゲーション装置
は、車両の現在位置をリアルタイムに地図上に表して運
転者が所望の場所に到達するための有用な情報を与える
ものである。また、目的地までの道筋を地図上に表示し
て迷うことなく目的地に到達できるシステムも採用され
ている。

【０００３】この他、ＦＭ局等から常時得られる交通情
報に応じた表示もなされている。例えば、渋滞している
道路が存在する場合に、ＦＭ局からはその道路の道路セ
グメント番号を送信して来る。車載のナビゲーション装
置はそのデータを受信すると何等かの表示を地図上にし
て、運転者に注意を促す。運転者はその注意にしたがっ
て必要に応じて迂回して走行することができ、効率的な
運行に利便性が高い。

【０００４】如何なる道路が渋滞しているかを示す手法
として、その視認性の観点から、渋滞道路の中心線から
進行方向に向かって左側（左側通行の場合）に所定量移
動した位置に渋滞を表示するラインを表示するのが最も
望ましい。このような表示をするために、あらかじめ道
路の中心線から左側へ平行移動した渋滞表示専用のデー
タを保有することが考えられる。

【０００５】

【発明が解決しようとする課題】しかし、全ての道路に
ついてのこのような膨大なデータを、表示地図用のデー
タとは別にデータ・ベースとして保有しなければならな
いことになる。しかもこの場合、中心の道路データおよ
び中心の道路を左右両方向に平行移動した渋滞表示専用
のデータが必要となり、通常の地図表示に必要とされる
表示用データ量の３倍のデータを保有しなければなら
ず、メモリ容量の点から問題がある。

【０００６】このような渋滞表示専用のデータを用意せ
ずに、視認性の高い表示をするためには、中心の道路デ
ータをオンラインで変形処理することで渋滞表示データ
を生成する必要がある。従来の技術では、この変形処理
に対応する方式には、一本の道路を形成する各線分（セ
グメント）を同一方向に平行移動することによって、道
路そのものを平行移動するという方式がある。この方式
では、道路がある程度の角度曲がっている場合、例えば
９０゜以上曲がっている場合は、ある線分では左側に表
示されても、他の線分では元の道路と交差したり、逆に
右側に表示されたりして、完全に平行移動しているとは
言い難く、視認性のよい表示は得られない。

【０００７】別の方式としては、各線分をそれぞれの元
の線分に対して平行移動することで道路を平行移動する
という方式がある。この方式では、内側に曲がっている
線分同士では、平行移動後の線分が交差するため、交差
判定をして交点を計算し、線分そのものを変形しなけれ
ばならず、また、外側に曲がっている線分同士では、平
行移動後の線分が離れるため、平行移動後の線分に対す
る接続性のチェックも必要となる。この場合は浮動小数
点による複雑で多くの処理計算を必要とするため、ナビ
ゲーション装置に負担がかかるので、安価で低機能の組
み込み型のナビゲーション装置には適していない。

【０００８】このような問題は渋滞表示に限らず、道路
等の対象経路に沿った副経路を表示することにより対象
経路を他の経路と区別し易くする場合に常に生じる問題
である。本発明は、データを増加することなく、元の経
路データを用いて簡易な処理で視認性の高い表示を実現
する副経路設定装置およびナビゲーション装置を提供す
るものである。

【０００９】

【課題を解決するための手段】請求項１記載の発明は、
図１７に例示するごとく、表示装置に表示される経路の
内の所望の対象経路を他の経路と区別し易くするため
に、該対象経路に沿って表示される副経路の座標を設定
する副経路設定装置であって、上記対象経路を構成する
区間の方位を、所定数の離散的な方位として算出する方
位算出手段と、隣接する区間の２方位の一般的な組合せ
により、その各区間を各々副経路表示位置にほぼ平行移
動させた場合に生じる経路の交点を求めるための交点変
換値を、予め上記組合せ毎に求めることにより設定した
方位−交点変換値テーブルと、上記対象経路を構成する
区間の内の隣接する区間の、上記方位算出手段により算
出された２方位の組合せが生じさせる、その各区間を各
々副経路表示位置にほぼ平行移動させた場合の区間の交
差・分離状態を判定する交差・分離状態判定手段と、上
記交差・分離状態判定手段により、上記隣接する区間の
２方位の組合せが、区間の交差を生じる組合せであると
判定された場合に、上記方位−交点変換値テーブルに基
づいて上記隣接する区間の２方位から上記交点変換値を
求める交点変換値検出手段と、上記交差・分離状態判定
手段により、上記隣接する区間の２方位の組合せが、区
間の交差を生じる組合せであると判定された場合に、上
記隣接する２区間の隣接側の２つの端点の一方の座標を
上記交点変換値検出手段にて求められた上記交点変換値
により変換して得られた１つの座標を、副経路座標とす
る交点座標算出手段と、上記交差・分離状態判定手段に
より、上記隣接する区間の２方位の組合せが、区間の分
離を生じる組合せであると判定された場合に、上記隣接
する２区間の隣接側の２つの端点の座標を副経路表示位
置に移動して得られた２つの座標を、副経路座標とする
分離端点座標算出手段と、上記交差・分離状態判定手段
により、上記隣接する区間の２方位の組合せが、区間の
交差も分離も生じない組合せであると判定された場合
に、上記隣接する２区間の隣接側の２つの端点の一方の
座標を副経路表示位置に移動して得られた１つの座標
を、副経路座標とする一致端点座標算出手段と、を備え
たことを特徴とする副経路設定装置である。

【００１０】請求項２記載の発明は、上記交差・分離状
態判定手段が、更に、上記対象経路を構成する区間の内
の隣接する区間の、上記方位算出手段により算出された
離散的２方位の組合せが、交差または分離が生じる組み
合わせであっても、上記隣接する区間の離散的でない方
位の方位差が所定値以下である場合は、交差も分離も生
じないと判定する請求項１記載の副経路設定装置であ
る。

【００１１】請求項３記載の発明は、図１８に例示する
ごとく、請求項１または２記載の構成に加えて、更に、
上記対象経路を構成する区間の内、両側の区間との間
で、各々区間を副経路表示位置にほぼ平行移動させた場
合に両側で交差が生じるか否かを判定する両側交差状態
判定手段と、上記対象経路を構成する区間の長さが所定
長さ以下か否かを判定する区間長判定手段と、上記両側
交差状態判定手段にて両側で交差が生じると判定された
区間が、上記区間長判定手段にて所定長さ以下であると
判定された場合に、該区間は、請求項１記載の構成に対
しては存在しないものとする区間隠蔽手段と、を備えた
副経路設定装置である。

【００１２】請求項４記載の発明は、図１９に例示する
ごとく、上記分離端点座標算出手段の代わりに、隣接す
る区間の２方位の一般的な組合せにより、その各区間を
各々副経路表示位置にほぼ平行移動し、かつ区間長を延
長した場合に生じる経路の交点を求めるための延長交点
変換値を、予め上記組合せ毎に求めることにより設定し
た方位−延長交点変換値テーブルと、上記交差・分離状
態判定手段により、上記隣接する区間の２方位の組合せ
が、区間の分離を生じる組合せであると判定された場合
に、上記方位−延長交点変換値テーブルに基づいて上記
隣接する区間の２方位から上記延長交点変換値を求める
延長交点変換値検出手段と、上記交差・分離状態判定手
段により、上記隣接する区間の２方位の組合せが、区間
の分離を生じる組合せであると判定された場合に、上記
隣接する２区間の隣接側の２つの端点の一方の座標を上
記延長交点変換値検出手段にて求められた上記延長交点
変換値により変換して得られた１つの座標を、副経路座
標とする延長交点座標算出手段と、を備えた請求項１〜
３のいずれか記載の副経路設定装置である。

【００１３】請求項５記載の発明は、表示装置に表示さ
れる経路の内の所望の対象経路を他の経路と区別し易く
するために、該対象経路に沿って表示される副経路の座
標を設定する副経路設定装置であって、上記対象経路を
構成する区間の方位を、所定数の離散的な方位として算
出する方位算出手段と、隣接する区間の２方位の一般的
な組合せにより、その各区間を各々副経路表示位置にほ
ぼ平行移動させた状態でその両区間を連続させて形成す
るに必要な座標を求めるための座標変換値を、予め上記
組合せ毎に求めることにより設定した方位−座標変換値
テーブルと、上記方位−座標変換値テーブルに基づいて
上記隣接する区間の２方位から上記座標変換値を求める
座標変換値検出手段と、上記隣接する２区間の隣接側の
２つの端点の一方の座標を上記座標変換値検出手段にて
求められた上記座標変換値により変換して得られた１つ
の座標を、副経路座標とする副経路座標算出手段と、を
備えたことを特徴とする副経路設定装置である。

【００１４】請求項６記載の発明は、上記交点座標算出
手段、上記延長交点座標算出手段または上記副経路座標
算出手段が、該当区間を一旦副経路表示位置にほぼ平行
移動した後の該区間の端点の座標を、変換対象とする請
求項１〜５のいずれか記載の副経路設定装置である。

【００１５】請求項７記載の発明は、請求項１〜６のい
ずれか記載の副経路設定装置と、上記交点座標算出手段
にて求められた副経路座標、上記分離端点座標算出手段
または上記延長交点座標算出手段にて求められた副経路
座標、および上記一致端点座標算出手段にて求められた
副経路座標を順次接続して副経路を表示する表示手段
と、を備えたことを特徴とするナビゲーション装置であ
る。

【００１６】

【作用及び発明の効果】請求項１記載の発明は、方位−
交点変換値テーブルが、隣接する区間の２方位の一般的
な組合せにより、その各区間を各々副経路表示位置にほ
ぼ平行移動させた場合に生じる経路の交点を求めるため
の交点変換値を、予め上記組合せ毎に求めることにより
設定されていることにより、副経路の算出処理に負担が
かからない。

【００１７】即ち、副経路を形成する座標を求める際
に、交差・分離状態判定手段が、方位算出手段にて得ら
れた隣接区間の２方位の組合せが、その各区間を各々副
経路表示位置にほぼ平行移動させた場合に、区間の交差
が生じるか分離が生じるかあるいは交差も分離も生じな
いかを判定する。上記方位算出手段による処理は、単な
る所定数の離散的な方位（例えば８方位）の特定であ
り、極めて簡単な処理である。また交差・分離状態判定
手段による処理は、その所定数の方位の組合せで交差・
分離状態が生ずるかの判定であり、交点を求めているわ
けではなく、極めて簡単な処理である。

【００１８】更に、実際の交点に該当する座標を求める
処理はすべてが演算処理でなく、まず交点変換値検出手
段が、方位−交点変換値テーブルを用いて、隣接区間の
２方位から交点変換値を求めている。この交点変換値
は、隣接する区間の２方位の一般的な組合せにより、そ
の各区間を各々副経路表示位置にほぼ平行移動させた場
合に生じる経路の交点を求めるための値である。したが
って、実際の交点に該当する座標は、交点座標算出手段
が、この交点変換値に基づいて、上記隣接する２区間の
隣接側の２つの端点の一方の座標に対して簡単な変換処
理（例えば加算や減算）を行うことで、交点に対応する
副経路座標として得られる。

【００１９】また、区間が分離を生じる場合の副経路座
標は、分離端点座標算出手段により、上記隣接する２区
間の隣接側の２つの端点の座標を副経路表示位置に移動
することにより、端点に対応する２つの副経路座標とし
て得られる。更に、区間が交差も分離も生じない場合の
副経路座標は、一致端点座標算出手段により、上記隣接
する２区間の隣接側の２つの端点の一方の座標を副経路
表示位置に移動することにより、端点に対応する副経路
座標として得られる。

【００２０】これら分離端点座標算出手段および一致端
点座標算出手段の処理は単なる座標の移動処理であり、
極めて簡単な処理である。したがって、全体としても、
簡単な処理にて、副経路を描くための座標を生成するこ
とができ、このことにより、予め副経路パターンのため
のデータを揃える必要もなく、必要に応じて対象経路の
一方側に整然と連続して形成された副経路を形成するこ
とができる。

【００２１】このように、表示のためのデータをほとん
ど増加することなく、また処理の負担もほとんど増加す
ることなく、視認性の良い副経路の表示が可能となる。
上記交差・分離状態判定手段は、更に、上記対象経路を
構成する区間の内の隣接する区間の、上記方位算出手段
により算出された離散的２方位の組合せが、交差または
分離が生じる組み合わせであっても、上記隣接する区間
の離散的でない方位の方位差が所定値以下である場合
は、交差も分離も生じないと判定するものであってもよ
い。

【００２２】上記方位算出手段は、区間の方位を、所定
数の離散的な方位として算出している。このため、２つ
の方位の間に方位を決定する境界があれば、実際の方位
はほとんど差がないにもかかわらず、離散的には方位が
異なると算出される場合がある。したがって、区間の２
方位の離散的でない実際の方位差が所定値以下である場
合は、交差が生じたとしても、その交点の位置は、区間
の端点を副経路表示側に移動させた座標とほとんど差が
ない。したがって、方位−交点変換値テーブル、交点変
換値検出手段および交点座標算出手段を用いて、交点に
対応する副経路座標を求めなくとも、一致端点座標算出
手段により、上記隣接する２区間の隣接側の２つの端点
の一方の座標を副経路表示位置に移動することにより、
端点に対応する副経路座標を求めるほうが、処理負荷的
に有利である。

【００２３】請求項３記載の発明は、請求項１または２
記載の構成に加えて、更に、両側交差状態判定手段、区
間長判定手段および区間隠蔽手段を備えている。ある区
間が、両側の区間との間で、各々区間を副経路表示位置
にほぼ平行移動させたときに両側で交差が生じる場合、
即ち、ある区間に対して両側の区間が内側に曲折してい
る場合は、その区間が所定長さ以下の短い場合には、両
側の区間を副経路位置に移動させた場合には、両側の区
間との交点の間隔が狭まることにより、副経路における
区間の長さとしては、極めて小さくなったり、あるいは
無くなってしまう。したがって、このような状態が両側
交差状態判定手段および区間長判定手段にて判定される
と、区間隠蔽手段は、無駄な座標の生成を防止したり、
あるいは座標を簡単にするために、その区間は、請求項
１または２記載の構成に対しては存在しないものとす
る。このことにより、副経路が見やすくなり、処理も迅
速となる。

【００２４】請求項４記載の発明は、上記分離端点座標
算出手段の代わりに、方位−延長交点変換値テーブル、
延長交点変換値検出手段および延長交点座標算出手段を
備えている。請求項１〜３では、区間をほぼ平行移動す
ることで分離を生じる場合は、分離端点座標算出手段に
て、上記隣接する２区間の隣接側の２つの端点の座標を
副経路表示位置に移動することにより、端点に対応した
２つの副経路座標を得ていた。しかし、上記平行移動で
は区間の端点が離れるが、移動後にその区間を隣接区間
側に延長することを想定すると、交点を得ることができ
る。したがって、この交点を副経路の座標として採用す
れば、上記方位−交点変換値テーブル、交点変換値検出
手段および交点座標算出手段と同様な処理で副経路の座
標を得ることが可能となる。

【００２５】したがって、方位−延長交点変換値テーブ
ルが、隣接する区間の２方位の一般的な組合せにより、
その各区間を各々副経路表示位置にほぼ平行移動し、か
つ区間長を延長した場合に生じる経路の交点を求めるた
めの延長交点変換値を、予め上記組合せ毎に求めること
により設定されているとともに、延長交点変換値検出手
段が、上記交差・分離状態判定手段により、上記隣接す
る区間の２方位の組合せが、区間の分離を生じる組合せ
であると判定された場合に、上記方位−延長交点変換値
テーブルに基づいて上記隣接する区間の２方位から上記
延長交点変換値を求め、延長交点座標算出手段が、上記
交差・分離状態判定手段により、上記隣接する区間の２
方位の組合せが、区間の分離を生じる組合せであると判
定された場合に、上記隣接する２区間の隣接側の２つの
端点の一方の座標を上記延長交点変換値検出手段にて求
められた上記延長交点変換値により変換して得られた１
つの座標を、副経路座標としている。

【００２６】このことにより、単純交差する場合の方位
−交点変換値テーブルと延長により交差する場合の方位
−延長交点変換値テーブルとを統一したり、単純交差す
る場合の交点変換値検出手段および交点座標算出手段
と、延長交点変換値検出手段および延長交点座標算出手
段との処理を共通化したりして、処理側のプログラムや
各種設定値等を格納するメモリの節約が可能となり、装
置の簡素化につながる。

【００２７】また、請求項５記載の発明は、座標変換値
検出手段が、隣接する区間の２方位の全ての組合せにつ
いて、方位−座標変換値テーブルから座標変換値を求
め、副経路座標算出手段が、隣接する２区間の隣接側の
２つの端点の一方の座標を上記座標変換値検出手段にて
求められた上記座標変換値により変換して得られた１つ
の座標を、副経路座標としている。

【００２８】このように、処理が２方位の組合せがいか
なる組合せであっても、全て簡単な同一処理にて副経路
の座標が求められている。したがって、処理側のプログ
ラムや各種設定値等を格納するメモリの節約が可能とな
り、装置の簡素化につながる。

【００２９】また、上記交点座標算出手段、上記延長交
点座標算出手段または上記副経路座標算出手段は、該当
区間を一旦副経路表示位置にほぼ平行移動した後の該区
間の端点の座標を、変換対象としてもよい。即ち、交点
座標算出手段、上記延長交点座標算出手段または上記副
経路座標算出手段は、区間の端点そのものを変換対象と
しなくても、その端点が一旦他の位置に移動したもので
も良く、方位−交点変換値テーブル、方位−延長交点変
換値テーブルまたは方位−座標変換値テーブルをその移
動位置に適合させて作成しておけば、例えば、該当区間
を一旦副経路表示位置にほぼ平行移動した後の該区間の
端点の座標を変換対象としてもよい。

【００３０】上述したいずれか記載の副経路設定装置
は、上記交点座標算出手段にて求められた副経路座標、
上記分離端点座標算出手段または上記延長交点座標算出
手段にて求められた副経路座標、および上記一致端点座
標算出手段にて求められた副経路座標を順次接続して副
経路を表示する表示手段とともに、ナビゲーション装置
に備えられることにより、データをほとんど増加するこ
となく、元の経路データを用いて簡易な処理で視認性の
高い副経路表示を可能とするナビゲーション装置を実現
できる。

【００３１】

【実施例】

［実施例１］図１は本発明の一実施例の車載用ナビゲー
ション装置２の全体構成を示すブロック図である。本車
載用ナビゲーション装置２は、位置検出器４、地図デー
タ入力器６、操作スイッチ群８、これらに接続された制
御回路１０、制御回路１０に接続された外部メモリ１
２、および表示器１４を備えている。尚、制御回路１０
は通常のコンピュータとして構成されており、内部に
は、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏおよびこれらの構
成を接続するバスラインが備えられている。

【００３２】位置検出器４は、周知の地磁気センサ１
６、ジャイロスコープ１８、距離センサ２０、および衛
星からの電波に基づいて車両の位置を検出するＧＰＳ
（GlobalPositioning System ）のためのＧＰＳ受信機
２２を有している。これらのセンサ等１６，１８，２
０，２２は各々が性質の異なる誤差を持っているため、
複数のセンサにより、各々補間しながら使用するように
構成されている。なお、精度によっては上述した内の一
部で構成してもよく、さらには、ステアリングの回転セ
ンサ、各転動輪の車輪センサ等を用いてもよい。

【００３３】地図データ入力器６は、位置検出の精度向
上のためのいわゆるマップマッチング用データ、及び地
図データ、経路案内を含む各種データを入力するための
装置である。媒体としては、そのデータ量からＣＤ−Ｒ
ＯＭを用いるのが一般的であるが、メモリカード等の他
の媒体を用いてもよい。

【００３４】位置検出器４、地図データ入力器６、操作
スイッチ群８、制御回路１０、表示器１４等により、い
わゆるナビゲーション装置が構成される。表示器１４に
は、位置検出器４から入力された車両の位置情報と、地
図データ入力器６より入力された地図データとを重ねて
表示することができる。

【００３５】また、本車載用ナビゲーション装置２は、
操作スイッチ群８により目的地を含む経由地を近い方か
ら順次入力すると、現在位置からその目的地まで経由地
を直線で結ぶことにより走行経路を形成して案内経路を
表示する、いわゆる経路案内機能も備えている。操作ス
イッチ群８は、例えば、表示器１４と一体になったタッ
チスイッチもしくはメカニカルなスイッチ等が用いら
れ、各種入力に使用される。

【００３６】更に、ＦＭ受信機２４を備えて、ＦＭ局か
ら各種交通情報、ここでは特に渋滞情報を受信してい
る。制御回路１０ではこの渋滞情報を受けて、その渋滞
情報に含まれている道路番号に基づいて、表示器１４上
に表示された地図に該当する道路があればその道路に沿
って渋滞表示を行っている。

【００３７】車載用ナビゲーション装置２の電源スイッ
チがオンされると、所定の初期設定の後、メニュー選択
により、交通情報表示装置としての処理の中から、所望
の処理が選ばれて実行される。ここで、車両の運転者が
これから走行を開始しようとして、案内経路を表示器１
４に表示させるために経路設定処理を選択し、操作スイ
ッチ群８により経路を設定すると、表示器１４上に現在
地周辺の地図が表示される。その地図上には、設定した
案内経路と車両の現在位置とが重ねて表示される。運転
者はこの現在位置と案内経路とを確認しつつ目的値に向
けて走行開始することになる。本車載用ナビゲーション
装置２の制御回路１０は、走行に応じて走行方位と走行
距離とを位置検出器４にて検出して走行軌跡を求めて地
図上の現在位置マークを移動する処理を行い、更に必要
なタイミングで地図情報上の道路パターンと位置検出器
４により得られている走行軌跡とを比較（パターンマッ
チング）して現在位置の表示位置を補正する処理を行
う。

【００３８】これらの処理と同時に、制御回路１０は、
ＦＭ局からＦＭ受信機２４にて受信した渋滞情報に基づ
いて、上述した渋滞表示を行う処理を実行している。次
にこの渋滞表示に関する処理を図２以下のフローチャー
トに示す。図２は、ＦＭ受信機２４がＦＭ局から交通情
報を受信した際に実行されるＦＭ受信交通情報処理であ
る。処理が開始されると、受信内容が分析される（ステ
ップ１０００）。受信内容に渋滞情報が含まれていれば
後述する渋滞表示用データ作成処理が実行される（ステ
ップ２０００）。受信内容に渋滞情報以外の処理があれ
ば、該当する処理が実行される（ステップ１１００）。
例えば、渋滞が解消されたとの受信内容であれば、ステ
ップ２０００にて設定された渋滞表示のデータの内、該
当する道路の渋滞表示用データを消去する処理が、ステ
ップ１１００で行われる。

【００３９】ステップ２０００，１１００のいずれかの
処理が終了すれば、受信内容の残りの処理があるか否か
が判定され（ステップ１２００）、残りの処理が存在す
ればステップ１０００から繰り返され、処理がすべて終
了すれば、ステップ１２００にて否定判定されて、ＦＭ
受信交通情報処理は終了する。

【００４０】次にステップ２０００の渋滞表示用データ
作成処理について、図３のフローチャートに基づいて説
明する。まず処理が開始されると、ＦＭ局からの渋滞情
報に含まれている道路番号に基づいて、外部メモリ１２
の地図データ内の該当道路のデータ記載位置を検索し、
その位置に記載されている該当道路を構成する新たなセ
グメントの座標データを取得する（ステップ２１０
０）。

【００４１】通常、各道路については複数のセグメント
が設定してある。一例として、図５に渋滞情報に含まれ
ている１つの道路１００のセグメント構成を実線で示
す。この道路は交差点Ｔ00から交差点Ｔ01に向かって左
側の道路である。対向する右側の道路は別の道路として
別の道路番号で表されているが、ここでは、交差点Ｔ00
から交差点Ｔ01に向かって左側の道路のみ説明する。こ
の道路１００はセグメントＳeg00〜Ｓeg12までの１３個
のセグメントから構成されている。

【００４２】したがって、ステップ２１００にては、新
たなセグメントとして最初にこのセグメントＳeg00の座
標データが取得されることになる。座標データにはセグ
メントの始点座標と終点座標とが存在する。図５の要部
を拡大した図６にては最初のセグメントＳeg00の始点Ｐ
00の座標は（ｘ00，ｙ00）であり、終点Ｐ01の座標は
（ｘ01，ｙ01）である。この２つの座標（ｘ00，ｙ0
0）、（ｘ01，ｙ01）を所定距離ｄ分、平行移動する
（ステップ２２００）。即ちセグメントＳeg00から直交
方向左側へ所定距離移動させて、副始点Ｐａ00の座標
（ｘａ00，ｙａ00）および副終点Ｐｂ00の座標（ｘｂ0
0，ｙｂ00）を得る。平行移動による座標変換は、始点
Ｐ00（ｘ00，ｙ00）および終点Ｐ01（ｘ01，ｙ01）によ
りセグメントＳeg00の傾きが演算できるので、簡単な計
算で実施できる。

【００４３】次にこのセグメントＳeg00が先頭セグメン
トか否かが判定される（ステップ２３００）。該当道路
番号の処理にて最初に実施されるセグメントは先頭セグ
メントとして処理していることから、セグメントＳeg00
のごとく最初に処理されるセグメントであれば、先頭セ
グメントとしてステップ２３００にては肯定判定され
る。

【００４４】ステップ２３００にて先頭セグメントであ
ると判定されると、次にステップ２２００で算出された
そのセグメントの副始点座標が渋滞表示用データを記憶
するＲＡＭ領域に出力される（ステップ２９００）。図
６の場合は、副始点Ｐａ00の座標は（ｘａ00，ｙａ00）
であるので、この値が、Ｘ座標、Ｙ座標の順で渋滞表示
用データを記憶するＲＡＭ領域に格納される。

【００４５】次に、前セグメントの副始点・副終点座標
および方位の記憶領域に今回のセグメントの副始点・副
終点座標および方位が格納される（ステップ３００
０）。図６の例では、セグメントＳeg00の副始点Ｐａ00
の座標（ｘａ00，ｙａ00）および副終点Ｐｂ00の座標
（ｘｂ00，ｙｂ00）が、前セグメントの副始点・副終点
座標として格納される。

【００４６】次に該当道路に対するセグメントが終了し
たか否かが判定される（ステップ３１００）。終了して
いなければ再度ステップ２１００の処理に戻り、新たな
セグメント座標データが取得される。図６の例では、セ
グメントＳeg01の始点Ｐ01の座標（ｘ01，ｙ01）および
終点Ｐ02の座標（ｘ02，ｙ02）が取得される。なお、２
番目以降のセグメントＳeg01〜Ｓeg12の始点座標は、直
前のセグメントＳeg00〜Ｓeg11の終点座標と同じなの
で、前回の終点座標を今回の始点座標として記憶し直せ
ば、地図データから読み込む必要はない。

【００４７】次にステップ２２００にて上述のごとくセ
グメントＳeg01の始点座標（ｘ01，ｙ01）および終点座
標（ｘ02，ｙ02）を所定距離ｄ分、平行移動して、副始
点Ｐａ01の座標（ｘａ01，ｙａ01）および副終点Ｐｂ01
の座標（ｘｂ01，ｙｂ01）を得る。次に、先頭セグメン
トではないのでステップ２３００にては否定判定され、
交差判定処理（ステップ２３５０）に移る。交差判定と
は、図６の点線で示したごとく、隣接するセグメントを
上述したごとく平行移動させた場合に、隣接するセグメ
ント同士が交差するか否かを判定するものである。

【００４８】交差判定処理の詳細を図４のフローチャー
トに示す。まず、前セグメントの方位領域番号Ｄr1が算
出される（ステップ２３５１）。この算出は図８に示す
ように、全方位を、東・北東・北・北西・西・南西・南
・南東の８領域に分けて、その領域番号０〜７を算出す
る処理である。

【００４９】この計算処理は、例えば、次式（１），
（２）のごとく行われる。

【００５０】

【数１】

【００５１】ここで、ｄｘnはｎ番目のセグメントのＸ
成分（セグメントＳeg00ならｘ01−ｘ00），ｄｙnはｎ
番目のセグメントのＹ成分（セグメントＳeg00ならｙ01
−ｙ00），ｄegはそのセグメントの角度，Ｄrnはｎ番目
のセグメントの方位領域番号である。なお式（２）の計
算は、小数点以下は切捨てである。

【００５２】上記式（１），（２）の計算により、図６
のセグメントＳeg00の場合は、方位領域番号は「２」と
なる。次に今回のセグメントの方位領域番号Ｄr2が算出
される（ステップ２３５３）。この場合もステップ２３
５１と同様になされる。図６のセグメントＳeg01の場合
は、方位領域番号は「１」となる。なお、ステップ２３
５１の前セグメントの方位領域番号Ｄr1の算出は、前回
の制御周期でステップ２３５３が実行されることにより
求められているときは、上記式（１），（２）の計算を
実行することなく、その前回の方位領域番号Ｄr2を、方
位領域番号Ｄr1に転送するのみでよい。

【００５３】尚、セグメントの実際の方位は式（１）で
求められた角度ｄegであるが、処理や後述するテーブル
を簡単化するために、ステップ２３５１，２３５３で
は、８領域からなる離散的な方位として算出している。
次に交差判定演算がなされる（ステップ２３５５）。交
差判定演算は、まず次式（３）のごとく、方位差に該当
する方位領域番号差Ｄdfが計算される。

【００５４】

【数２】

【００５５】この式（３）の計算の結果、Ｄdf＜０であ
る場合、次式（４）のごとく「８」を加える。

【００５６】

【数３】

【００５７】こうして、方位領域番号差Ｄdfが計算され
ると、次に、方位領域番号差Ｄdfに基づいて、交差する
か否かが判定される（ステップ２４００）。ここでは、
１≦Ｄdf≦３の場合に、交差すると判定され、それ以外
の場合に交差しないと判定される。図６のセグメントＳ
eg00，Ｓeg01の場合は、式（３）の計算では、Ｄdf＝１
−２＝−１であり、マイナスなので、式（４）の計算が
なされ、Ｄdf＝−１＋８＝７となり、１≦Ｄdf≦３の条
件から外れているので、交差しないと判定される。確か
に、図６のセグメントＳeg00，Ｓeg01の場合は、点線で
示すごとくそれぞれ元のセグメントＳeg00，Ｓeg01に対
して直角方向に所定距離ｄ分、左側に平行移動させて
も、交差を生じることなく、逆にそれぞれの端点（副終
点Ｐｂ00，副始点Ｐａ01）が離れている。

【００５８】したがって、ステップ２４００にて否定判
定されて、次に前セグメントの副終点座標が渋滞表示用
データを記憶するＲＡＭ領域に出力される（ステップ２
５００）。図６の場合は、前セグメントＳeg00の副終点
Ｐｂ00の座標（ｘｂ00，ｙｂ00）が出力され、渋滞表示
用データを記憶するＲＡＭ領域の内、前回格納された副
始点Ｐａ00の座標（ｘａ00，ｙａ00）の次の位置に格納
される。

【００５９】次に、前セグメント方位領域番号Ｄr1と今
回のセグメント方位領域番号Ｄr2とが等しいか否かが判
定される（ステップ２７００）。等しければステップ３
０００の処理に移って、前セグメントの副始点・副終点
座標および方位の記憶領域に、今回のセグメントの副始
点・副終点座標および方位が格納されるが、図６のセグ
メントＳeg00，Ｓeg01の場合のごとく、Ｄr1≠Ｄr2であ
る場合には、ステップ２３５０にて求められた方位領域
番号差Ｄdfにより、ステップ２４００と同様に交差して
いるか否かが判定され（ステップ２８００）、図６のセ
グメントＳeg00，Ｓeg01の場合のごとく、交差で無けれ
ば今回のセグメントの副始点座標が渋滞表示用データを
記憶するＲＡＭ領域に出力され格納される（ステップ２
９００）。図６の例ではセグメントＳeg01の副始点Ｐａ
01の座標（ｘａ01，ｙａ01）が出力され格納される。

【００６０】次にステップ３０００にて前セグメントの
副始点・副終点座標および方位の記憶領域に、今回のセ
グメントの副始点・副終点座標および方位が格納され、
次にセグメント終了で無ければ、ステップ３１００にて
否定判定されて、再度ステップ２１００から処理が繰り
返される。次は新たな今回のセグメントＳeg02の座標が
取得される（ステップ２１００）と、ステップ２２０
０，２３００の後、ステップ２３５１では前セグメント
方位領域番号Ｄr1としてセグメントＳeg01の方位領域番
号が設定され、ステップ２３５３では今回のセグメント
方位領域番号Ｄr2としてセグメントＳeg02の方位領域番
号が設定される。なお、セグメントＳeg01とセグメント
Ｓeg02との場合は共に方位領域番号Ｄr1，Ｄr2は「１」
である。したがって、次の交差判定演算（ステップ２３
５５）の式（３）では、Ｄdf＝０となり、式（４）は実
行されず、ステップ２４００において、１≦Ｄdf≦３の
条件に当てはまらないので否定判定され、ステップ２５
００にて、前セグメントの副終点座標が渋滞表示用デー
タを記憶するＲＡＭ領域に出力される。次にステップ２
７００にて、前セグメント方位領域番号Ｄr1と今回のセ
グメント方位領域番号Ｄr2とが等しいか否かが判定され
るが、Ｄr1＝Ｄr2であるので、ステップ２８００，２９
００の処理はなされることなく、ステップ３０００にジ
ャンプする。そしてステップ３０００の処理の後、ステ
ップ３１００にてセグメント終了でないと判定されると
再度ステップ２１００の処理に戻る。

【００６１】次にセグメントＳeg02が前セグメントとな
り、セグメントＳeg03が今回のセグメントとなるが、両
方位が同一なので、上述した前セグメントＳeg01および
今回のセグメントＳeg02の組合せの場合と同じ処理がな
される。以後、前セグメントＳeg04および今回のセグメ
ントＳeg05の組合せまで、同一の処理が繰り返される。

【００６２】次に、前セグメントＳeg05および今回のセ
グメントＳeg06の組合せに至った場合には、ステップ２
１００，２２００，２３００の後の交差判定処理（ステ
ップ２３５０）のステップ２３５１，２３５３にて、前
セグメントＳeg05の方位領域番号Ｄr1＝０、今回のセグ
メントＳeg06の方位領域番号Ｄr2＝１と算出される。次
にステップ２３５５の式（３）にて、方位領域番号差Ｄ
df＝１−０＝１と計算される。方位領域番号差Ｄdf＞０
であるので、式（４）は実行されず、次にステップ２４
００にて交差か否かが判定される。Ｄdf＝１であり、１
≦Ｄdf≦３の条件に当てはまるので、ステップ２４００
にては肯定判定されて、次に方位−交点変換値テーブル
を参照して交点変換値を求める（ステップ２５５０）。
方位−交点変換値テーブルの一例を図９に示す。この交
点変換値は、前セグメントの終点座標を変換して交点を
求めるためのものであり、上記所定距離ｄが表示器１４
上の表示で３ドット分、対象道路の左側に表示される場
合を想定して設定された値である。交点変換値は座標形
式（Δｘ，Δｙ）で示してあり、ΔｘがＸ成分の変換
値、ΔｙがＹ成分の変換値である。以下、他のテーブル
においても同じである。

【００６３】図７に示す隣接するセグメントＳeg05，Ｓ
eg06の組合せの場合には、セグメントＳeg05の方位領域
番号Ｄr1＝０、セグメントＳeg06の方位領域番号Ｄr2＝
１であるので、図９のテーブルから、交点変換値として
（−２，−３）が得られる。次に前セグメントＳeg05の
終点（今回のセグメントＳeg06の始点と同じ）Ｐ06の座
標（ｘ06，ｙ06）に対して、交点変換値（−２，−３）
の加算による変換が次式（５），（６）のごとく行わ
れ、交点Ｐｃ05の座標（ｘｃ05，ｙｃ05）が求められる
（ステップ２５７０）。

【００６４】

【数４】

【００６５】次にこうして得られた交点の座標が、渋滞
表示用データを記憶するＲＡＭ領域に出力される（ステ
ップ２６００）。次にステップ２７００にてはＤr1≠Ｄ
r2であるので否定判定され、ステップ２８００ではステ
ップ２３５０の処理で交差していると判定されているの
で肯定判定されて、ステップ３０００，３１００の処理
に移る。ステップ３１００にて否定判定されれば、再度
ステップ２１００が開始される。

【００６６】次に図７に示すごとく、隣接するセグメン
トＳeg06，Ｓeg07の組合せとなるが、セグメントＳeg06
の方位領域番号Ｄr1＝１、セグメントＳeg07の方位領域
番号Ｄr2＝２であるので、図９のテーブルから、交点変
換値として（−３，−２）が得られる（ステップ２５５
０）。

【００６７】次に前セグメントＳeg06の終点Ｐ07の座標
（ｘ07，ｙ07）に対して、交点変換値（−３，−２）の
加算による変換が式（５），（６）と同様に行われ、交
点Ｐｃ06の座標（ｘｃ06，ｙｃ06）が求められる（ステ
ップ２５７０）。そしてこの交点Ｐｃ06の座標（ｘｃ0
6，ｙｃ06）がステップ２６００にて渋滞表示用データ
を記憶するＲＡＭ領域に出力される。

【００６８】次に隣接する組合せは、セグメントＳeg0
7，Ｓeg08の組合せとなるが、セグメントＳeg07の方位
領域番号Ｄr1＝２、セグメントＳeg08の方位領域番号Ｄ
r2＝３であるので、図９のテーブルから、交点変換値と
して（−３，２）が得られる（ステップ２５５０）。

【００６９】次に前セグメントＳeg07の終点Ｐ08の座標
（ｘ08，ｙ08）に対して、交点変換値（−３，２）の加
算による変換が式（５），（６）と同様に行われ、交点
Ｐｃ07の座標（ｘｃ07，ｙｃ07）が求められる（ステッ
プ２５７０）。そしてこの交点Ｐｃ07の座標（ｘｃ07，
ｙｃ07）がステップ２６００にて渋滞表示用データを記
憶するＲＡＭ領域に出力される。

【００７０】以後、ステップ２４００にて交差している
と判定された場合は、上述のごとく、交差している隣接
セグメントの方位の組合せに基づいて図９の方位−交点
変換値テーブルから交点変換値を求め（ステップ２５５
０）、その交点変換値により前セグメントの終点の座標
を変換処理して交点を求め（ステップ２５７０）、その
交点座標が渋滞表示用の座標データとして出力される
（ステップ２６００）。尚、図９のテーブルにて数値の
記載が無い部分は、ステップ２４００にては交差と判定
されない組合せである。

【００７１】また、前述したごとく、交差していない場
合の内、隣接するセグメントが同一方位の組合せである
場合は、ステップ２５００にて前セグメントの副終点の
みが渋滞表示用の座標データとして出力される。更に、
交差せずかつ隣接するセグメントが同一方位の組合せで
ない場合は、ステップ２５００の前セグメントの副終点
座標出力処理とステップ２９００の今回のセグメントの
副始点座標出力処理とが実行されて、前セグメントの副
終点と今回のセグメントの副始点との両方が順次、渋滞
表示用の座標データとして出力される。

【００７２】このようにして処理が進行し、前セグメン
トとしてのセグメントＳeg11と今回のセグメントとして
の最後のセグメントＳeg12との組合せとなった場合、セ
グメントＳeg11の方位領域番号Ｄr1＝２、セグメントＳ
eg12の方位領域番号Ｄr2＝１であり、Ｄdf＝７であり、
１≦Ｄdf≦３の条件に当てはまらないので、交差してい
ない場合でかつ隣接するセグメントが同一方位の組合せ
でない場合の処理が、上述のごとく実施された後、ステ
ップ３１００に至ると、セグメントは終了であることか
ら肯定判定されて、今回のセグメントＳeg12の副終点の
座標が渋滞表示用の座標データとして出力される（ステ
ップ３２００）。

【００７３】このようにして、一つの渋滞道路の渋滞表
示用の座標出力が終了する。次に他の渋滞道路が存在す
るか否かが判定され（ステップ３３００）、処理すべき
他の渋滞道路が存在すれば、再度ステップ２１００に戻
り、その道路のセグメントについて、最初から上述した
処理を繰り返して、渋滞表示用の座標出力がなされるこ
とになる。

【００７４】図５の道路１００を処理した結果、白丸で
示す渋滞表示用座標データが得られ、この座標データを
図示しない表示処理にて接続すれば、一点鎖線でしめす
ごとくに、渋滞表示が、対象とする道路１００にほぼ等
距離間隔で左側に沿って表示されることになり、見やす
い表示がなされる。

【００７５】更に、ステップ２３５１，２３５３の方位
領域番号算出処理は、単なる方位の特定であり、極めて
簡単な処理である。またステップ２３５５の交差判定演
算は、その方位の組合せで交差するか否かの判定であ
り、交点を求めているわけではないので、極めて簡単な
処理である。

【００７６】更に、ステップ２５５０，２５７０の交点
座標を求める処理はすべて演算処理でなく、まずステッ
プ２５５０で、方位−交点変換値テーブルを用いて、隣
接セグメントの２方位の組合せから交点変換値を求めて
いる。このテーブルは、隣接するセグメントの２方位の
一般的な組合せにより、その各セグメントを各々渋滞表
示位置にほぼ平行移動させた場合に生じるセグメントの
交点を得るための交点変換値を求めるテーブルであり、
予め設定されているものである。更に、簡単で小さいテ
ーブルであるのでテーブルのためのメモリも極めて小さ
くて済む。

【００７７】実際の交点に該当する座標は、この交点変
換値に基づいて、上記隣接する２セグメントの隣接側の
２つの端点の一方、本実施例では前セグメントの終点の
座標に対して、上記式（５），（６）のように簡単な変
換処理を行うことで得ることができる。こうして、視認
性のよい渋滞表示が、ナビゲーション装置に負担をかけ
ること無く、かつメモリ容量の増加もほとんど無く実現
できる。

【００７８】本実施例において、ステップ２３５１，２
３５３が方位算出手段としての処理に該当し、ステップ
２３５５，２４００，２７００，２８００が交差・分離
状態判定手段としての処理に該当し、ステップ２５５０
が交点変換値検出手段としての処理に該当し、ステップ
２５７０，２６００が交点座標算出手段としての処理に
該当し、ステップ２２００，２５００，２９００が分離
端点座標算出手段としての処理に該当し、ステップ２２
００，２５００が一致端点座標算出手段としての処理に
該当する。

【００７９】［実施例２］図１０に実施例２の交差判定
処理を示す。ステップ２３５１，２３５３，２３５５の
処理は図４に示す実施例１の交差判定処理と同じである
ので説明は省略する。ステップ２３５１，２３５３に
て、式（１），（２）により、前セグメントの方位領域
番号Ｄr1と今回のセグメントの方位領域番号Ｄr2とが算
出された後、式（１）で算出された前セグメントの角度
ｄegと今回のセグメントの角度ｄegとの差の絶対値が所
定角度差Δｄeg以下か否かが判定される（ステップ２３
５４）。ここで角度ｄegは前述したごとく、セグメント
方位の離散化前の実際の詳細な方位を表している。

【００８０】前セグメントの角度ｄegと今回のセグメン
トの角度ｄegとの差の絶対値が所定角度差Δｄeg以下で
あれば、前セグメントの方位と今回のセグメントの方位
とは同一であると判定され（ステップ２３５６）、交差
判定処理を終了する。したがって、以後のステップ２４
００の処理では否定判定されてステップ２５００が実行
され、ステップ２７００の処理では肯定判定されてステ
ップ２９００の処理はなされない。

【００８１】ステップ２３５４にて否定判定されれば、
以後実施例１と同様な処理が行われる。本実施例は、ス
テップ２３５４の判定により、実施例１の処理では離散
的な方位を決定しているために、実際はわずかな方位差
でも方位が異なると判定されてしまうのを避けることが
できる。したがって一層整然とした視認性の良い渋滞表
示が可能となる。

【００８２】本実施例において、ステップ２３５５，２
４００，２７００，２８００に加えて、ステップ２３５
４，２３５６が交差・分離状態判定手段としての処理に
該当する。 ［実施例３］図１１に実施例３のセグメントデータ取得
処理を示す。このセグメントデータ取得処理は、実施例
１または実施例２のステップ２１００の代わりに用いら
れる処理である。他の処理は実施例１または実施例２の
処理と同じであるので説明は省略する。

【００８３】まず、セグメント隠蔽許可フラグＦがリセ
ットされる（ステップ２１０５）。前記ステップ２１０
０と同様に、新たなセグメント座標データ取得処理が行
われる（ステップ２１１０）。次に、前記ステップ２３
００と同様に、このセグメントが先頭セグメントでない
か否かが判定される（ステップ２１２０）。先頭で無け
れば次にこのセグメントが末尾セグメントでないか否か
が判定される（ステップ２１３０）。末尾セグメントと
は、その道路の最後に存在するセグメント、図５で言え
ばセグメントＳeg12が該当する。

【００８４】末尾セグメントでも無ければ、ステップ２
１１０にて取得された今回のセグメント座標データの次
のセグメント座標データが取得される（ステップ２１４
０）。次に、実施例１の式（１），（２）のごとく、前
セグメントの方位領域番号Ｄrn-1を算出し（ステップ２
１５０）、今回のセグメントの方位領域番号Ｄrnを算出
し（ステップ２１６０）、次のセグメントの方位領域番
号Ｄrn+1を算出する（ステップ２１７０）。

【００８５】次に、この３つの方位領域番号Ｄrn-1，Ｄ
rn，Ｄrn+1を用いて、両側交差判定演算が行われる（ス
テップ２１８０）。この演算処理は、今回のセグメント
が、前セグメントに対しても、更に次のセグメントに対
しても前記ステップ２３５５，２４００で言う交差状態
にあるか否かを判定するために、２つの方位領域番号差
Ｄdfを求める処理である。即ち、上記３つの方位領域番
号Ｄrn-1，Ｄrn，Ｄrn+1の内、前セグメントと今回のセ
グメントとの２つの方位領域番号Ｄrn-1，Ｄrnにより、
前記ステップ２３５５と同じ処理を行い、更に今回のセ
グメントと次のセグメントとの２つの方位領域番号Ｄr
n，Ｄrn+1により、前記ステップ２３５５と同じ処理を
行い、２つの方位領域番号差Ｄdfを求める。

【００８６】次に、この２つの方位領域番号差Ｄdfを評
価して今回のセグメントの両側で交差状態となるか否か
が判定される（ステップ２１９０）。２つの方位領域番
号差Ｄdfが共に、１≦Ｄdf≦３の条件を満足する場合
に、両側で交差すると判定され、それ以外の場合に両側
では交差しないと判定される。

【００８７】ステップ２１９０にて両側交差であると判
定された場合は、今回のセグメントの長さＳＬがその始
点および終点の座標から求められる（ステップ２１９
１）。次にこのセグメント長ＳＬが短いことを表す所定
長さＬ０以下か否かが判定される（ステップ２１９
２）。所定長さＬ０以下であれば、次にセグメント隠蔽
許可フラグＦがセットされているが否かが判定され（ス
テップ２１９３）、セットされていればセグメント隠蔽
許可フラグＦをリセットして（ステップ２１９５）、再
度ステップ２１１０に戻り、新たなセグメント座標デー
タを取得する。この場合は、ステップ２１４０にて取得
した次のセグメントと同じセグメントが対象なので、新
たに外部メモリ１２から取得すること無く、ステップ２
１４０で取得したデータをそのまま利用すれば良い。

【００８８】図１１の処理を抜けてステップ２２００の
処理に移る条件は、ステップ２１２０またはステップ２
１３０にて肯定判定されるか、ステップ２１９０にて両
側交差ではないと判定されるか、ステップ２１９０にて
両側交差であると判定されてもステップ２１９２にてＳ
Ｌ＞Ｌ０と判定されるか、あるいはステップ２１９３に
てセグメント隠蔽許可フラグＦがリセットされていると
判定される場合であり、それぞれ、ステップ２１９６に
てセグメント隠蔽許可フラグＦをセットした後ステップ
２２００に移る。

【００８９】ステップ２１９３にてセグメント隠蔽許可
フラグＦがセットされていると判定されると、ステップ
２１９５にてセグメント隠蔽許可フラグＦをリセットし
た後、ステップ２１１０の処理に戻り、新たなセグメン
ト、即ち今回のセグメントが、一つ進むことになる。即
ち、両側で交差するセグメントであり、かつ所定長さＬ
０以下のセグメントであると判定された場合は、そのセ
グメントはステップ２２００以下の処理においては、存
在しないものとして遮蔽されることになる。

【００９０】あるセグメントが、両側のセグメントとの
間で、各々セグメントを渋滞表示位置にほぼ平行移動さ
せたときに両側で交差が生じる場合、即ち、あるセグメ
ントに対して両側のセグメントが内側に曲折している場
合は、そのセグメントが所定長さＬ０以下の短い場合に
は、両側のセグメントを渋滞表示位置に移動させた場合
には、両側のセグメントとの交点の間隔が狭まることに
より、渋滞表示におけるセグメントの長さとしては、極
めて小さくなったり、あるいは無くなってしまう。した
がって、このような状態がステップ２１８０，２１９
０，２１９１，２１９２にて判定されると、無駄な座標
の生成を防止したり、あるいは座標を簡単にするため
に、そのセグメントは、以下のステップ２２００の処理
に対しては存在しないものとする。このことにより、渋
滞表示が見やすくなり、処理も迅速となる。

【００９１】ただし、このようなセグメントが連続した
場合に、連続して遮蔽されると、渋滞表示が異常となる
ので、セグメント隠蔽許可フラグＦをステップ２１９５
にてリセットし、ステップ２１９６にてセットすること
により連続して遮蔽されるのを防止している。

【００９２】本実施例において、ステップ２１４０，２
１５０，２１６０，２１７０，２１８０，２１９０が両
側交差状態判定手段としての処理に該当し、ステップ２
１９１，２１９２が区間長判定手段としての処理に該当
し、ステップ２１９０およびステップ２１９２にて肯定
判定された場合にステップ２１９３，２１９５を介して
ステップ２１１０に戻る処理が区間隠蔽手段としての処
理に該当する。

【００９３】［実施例４］図１２に実施例４の渋滞表示
用データ作成処理を示す。図１２のフローチャートは、
図３のステップ２２００の後からステップ３０００の前
までの、一部のみ示しているが、前後の処理については
図１２と同じである。また他の処理は実施例１、実施例
２または実施例３の処理と同じであるので説明は省略す
る。

【００９４】まずステップ２２００の次に先頭セグメン
トか否かが判定される（ステップ４１００）。この判定
は図３のステップ２３００の処理と同じである。先頭セ
グメントであれば、今回のセグメントの副始点座標が出
力される（ステップ４１１０）。この処理は図３のステ
ップ２９００と同じである。この後、ステップ３０００
の処理に移る。

【００９５】ステップ４１００にて先頭セグメントでは
ないと判定されると、次に交差・分離状態判定処理（ス
テップ４２００）が実行される。この処理は図３のステ
ップ２３５０の処理と同じである。次に、交差・分離状
態判定が行われる（ステップ４３００）。この処理は、
ステップ４２００にて求められた方位領域番号差Ｄdf
が、１≦Ｄdf≦３の場合に交差すると判定され、５≦Ｄ
df≦７の場合に分離すると判定され、Ｄdf＝０の場合に
はその他（交差でも分離でも無い）と判定される。通
常、Ｄdf＝４となるような急角度で曲がる道路は存在し
ないので、Ｄdf＝４となった場合は、エラーとして直ち
にステップ２１００の処理に戻るようにしても良い。

【００９６】ステップ４３００にて、交差状態であると
判定されると、方位−交点変換値テーブルを参照して交
点変換値を求め（ステップ４１２０）、交点の座標が求
められ（ステップ４１３０）、こうして得られた交点の
座標が、渋滞表示用データを記憶するＲＡＭ領域に出力
され（ステップ４１４０）、ステップ３０００へ移行す
る。これらステップ４１２０，４１３０，４１４０の処
理は、図３のステップ２５５０，２５７０，２６００と
各々同じ処理である。

【００９７】ステップ４３００にてその他と判定される
と、前セグメントの副終点座標が渋滞表示用データを記
憶するＲＡＭ領域に出力され（ステップ４１５０）、ス
テップ３０００へ移行する。この処理は図３のステップ
２５００と同じである。ステップ４３００にて、分離状
態であると判定されると、方位−延長交点変換値テーブ
ルを参照して延長交点変換値を求める（ステップ４４０
０）。方位−延長交点変換値テーブルの一例を図１４に
示す。この延長交点変換値は、前セグメントの終点座標
を変換して交点を求めるためのものであり、上記所定距
離ｄが表示器１４上の表示で３ドット分、対象道路の左
側に表示される場合を想定して設定された値である。

【００９８】前述した図６と同じセグメント配置の場合
の処理を図１３にて説明する。隣接するセグメントＳeg
00，Ｓeg01の組合せの場合には、セグメントＳeg00の方
位領域番号Ｄr1＝２、セグメントＳeg01の方位領域番号
Ｄr2＝１、方位領域番号差Ｄdf＝１−２＋８＝７である
ので、図１４のテーブルから、延長交点変換値として
（−３，−２）が得られる。

【００９９】次に前セグメントＳeg00の終点Ｐ01の座標
（ｘ01，ｙ01）に対して、延長交点変換値（−３，−
２）の加算による変換が次式（７），（８）のごとく行
われ、延長交点Ｐｄ00の座標（ｘｄ00，ｙｄ00）が求め
られる（ステップ４５００）。

【０１００】

【数５】

【０１０１】次にこうして得られた延長交点の座標が、
渋滞表示用データを記憶するＲＡＭ領域に出力され（ス
テップ４６００）、ステップ３０００に移行する。次の
隣接するセグメントＳeg01，Ｓeg02の組合せとなるが、
セグメントＳeg01の方位領域番号Ｄr1＝１、セグメント
Ｓeg02の方位領域番号Ｄr2＝１、方位領域番号差Ｄdf＝
１−１＝０であるので、この場合は、「その他」と判定
されてステップ４１５０が実行される。即ち、前セグメ
ントの副終点Ｐｂ01の座標（ｘｂ01，ｙｂ01）が渋滞表
示用データを記憶するＲＡＭ領域に出力される。

【０１０２】本実施例は、このように分離状態でも、方
位−延長交点変換値テーブルを参照して延長交点変換値
を求め、その延長交点変換値にて前セグメントの終点座
標を変換して渋滞表示用データとして出力できる。この
ことにより、単純交差する場合の方位−交点変換値テー
ブル（図９）と延長により交差する場合の方位−延長交
点変換値テーブル（図１４）とを統一したり、テーブル
から変換値を求める処理（ステップ４１２０とステップ
４４００）、交点（延長交点）算出処理（ステップ４１
３０とステップ４５００）、および交点（延長交点）出
力処理（ステップ４１４０とステップ４６００）との処
理を共通化したりして、処理側のプログラムや各種設定
値等を格納するメモリの節約が可能となり、装置の簡素
化につながる。

【０１０３】本実施例において、ステップ４４００が延
長交点変換値検出手段としての処理に該当し、ステップ
４５００，４６００が延長交点座標算出手段としての処
理に該当する。 ［実施例５］図１５に実施例５の渋滞表示用データ作成
処理を示す。図１５のフローチャートは、図３のステッ
プ２１００の後からステップ３０００の前までの、一部
のみ示している。この他のステップで異なる点は、ステ
ップ３０００が前セグメントの方位として今回のセグメ
ントの方位を設定し、ステップ３２００が、今回のセグ
メントの副終点を算出しその副終点を渋滞表示用の座標
データとして出力する点である。その他のステップの処
理については図１２と同じである。また他の処理は実施
例１、実施例２または実施例３の処理と同じであるので
説明は省略する。

【０１０４】まずステップ２１００の次に先頭セグメン
トか否かが判定される（ステップ５１００）。この判定
は図３のステップ２３００の処理と同じである。先頭セ
グメントであれば、今回のセグメントの副始点座標が算
出され出力される（ステップ５１１０）。この後、ステ
ップ３０００の処理に移る。

【０１０５】ステップ５１００にて先頭セグメントでは
ないと判定されると、次にステップ５１２０にて、前記
式（１），（２）により前セグメントの方位領域番号Ｄ
r1が算出され、ステップ５１３０にて、前記式（１），
（２）により今回のセグメントの方位領域番号Ｄr2が算
出される。この処理はステップ２３５１，２３５３と同
じである。

【０１０６】次に、上記前セグメントの方位領域番号Ｄ
r1と今回のセグメントの方位領域番号Ｄr2との組合せか
ら、図１６に示す方位−座標変換値テーブルを参照して
座標変換値を求める（ステップ５１４０）。この方位−
座標変換値テーブルは、図９の方位−交点変換値テーブ
ルと図１４の方位−延長交点変換値テーブルとを一つに
まとめ、更に交差でも分離でもない状態、即ち隣接する
セグメントの方位が同一である場合の座標変換値も加え
て、一つのテーブルとしたものである。

【０１０７】次に前セグメントの終点の座標に、式
（５），（６）のごとく座標変換値を加算して渋滞表示
用の座標を算出し（ステップ５１５０）、渋滞表示用デ
ータが格納されているＲＡＭ領域に出力する（ステップ
５１６０）。本実施例では、隣接セグメントの方位の組
合せが、交差か分離かあるいはその両者でもないかとい
った判定をすることなく、隣接するセグメントの２方位
から、方位−座標変換値テーブルに基づいて座標変換値
を求めて、渋滞表示用の座標データが出力できる。した
がって、隣接するセグメントのいかなる方位の組合せで
も、同一の処理を行えば良く、処理側のプログラムや各
種設定値等を格納するメモリの節約が可能となり、装置
の簡素化につながる。

【０１０８】本実施例において、ステップ５１２０，５
１３０が方位算出手段としての処理に該当し、ステップ
５１４０が座標変換値検出手段としての処理に該当し、
ステップ５１５０，５１６０が副経路座標算出手段とし
ての処理に該当する。 ［その他］８方位に対応して、始点・終点から副始点・
副終点を求めるための座標変換値を予めテーブルとして
設定しておくことにより、ステップ２２００での副始点
・副終点の算出は、該当セグメントの方位に基づき座標
変換値を求め、その座標変換値により始点・終点を変換
して、副始点・副終点を求めてもよい。この場合、ステ
ップ２３５１，２３５３の方位計算は、ステップ２２０
０の前に持って来る。

【０１０９】図３に示すステップ３２００の最後のセグ
メントの副終点の座標が渋滞表示用の座標データとして
出力された後に、その最後のセグメントの方位領域番号
Ｄr2または角度ｄegを参照して、その最後のセグメント
の傾きに適合した矢印を、最後のセグメントの最終端に
設けるデータを、渋滞表示用の座標データの最後に出力
して付加しても良い。運転者にとって渋滞道路の方向が
より視認し易くなる。

【０１１０】また、隣接に限らず２セグメントを組合せ
て、その方位（角度）差の絶対値の最大値が９０゜未満
の場合は、道路全体として９０゜以上曲がっていないと
判断できる。したがって、このような判断を渋滞表示用
データ作成処理（図３，１２，１５）の各渋滞道路処理
の最初に実行し、上記方位（角度）差の絶対値の最大値
が９０゜未満であると判定された場合は、全てのセグメ
ントは同一方位として、渋滞表示用データ作成処理（図
３，１２，１５）の他のステップを実施しても良い。こ
のようにすると、渋滞表示の視認性はほとんど変わらな
いが、特に図３，図１２の例ではステップ２５００また
はステップ４１５０の処理のみで渋滞表示用の座標が得
られ、処理が迅速になる。

【０１１１】上述した方位−交点変換値テーブル、方位
−延長交点変換値テーブルあるいは方位−座標変換値テ
ーブルは、ドットで表される表示器１４による表示であ
るので離散的な位置でしか表示できない。このため、理
論的な変換値よりも実際には見た目から適宜修正した変
換値が用いられるのが好ましい。

【０１１２】上記各実施例では、前セグメントの終点
を、方位−交点変換値テーブル、方位−延長交点変換値
テーブルあるいは方位−座標変換値テーブルから得られ
た変換値にて変換して渋滞表示用の座標を求めていた
が、方位−交点変換値テーブル、方位−延長交点変換値
テーブルあるいは方位−座標変換値テーブルを、今回の
セグメントの始点の変換用に作成しておけば、今回のセ
グメントの始点を変換値で変換しても良い。

【０１１３】また、終点や始点でなく、副終点や副始点
を変換するための方位−交点変換値テーブル、方位−延
長交点変換値テーブルあるいは方位−座標変換値テーブ
ルを作成しておいて、副終点や副始点を変換して渋滞表
示用の座標を求めても良い。上記各実施例では方位を８
つの領域に分割したが、表示器１４の解像度が高けれ
ば、方位領域を更に細分化してもよい。例えば、１６領
域あるいは３２領域等に分割しても良い。細分化すれば
それだけ一層視認性の高い渋滞表示が得られ易くなる。
このように細分化した場合、隣接するセグメントの方位
差が小さい場合は、同一の方位であるとして、渋滞表示
用データ作成処理（図３，１２，１５）を実行しても良
い。

【０１１４】なお、上記ステップ２５００，２６００，
２９００，３２００、ステップ４１１０，４１４０，４
１５０，４６００、あるいはステップ５１１０，５１６
０にて出力され出力順に順次格納された渋滞表示用の座
標は、制御回路１０内で行われる表示器１４に対する表
示処理（表示手段に該当）により、道路地図上に重ねて
表示され、視認性の高い渋滞表示が可能となる。

【０１１５】上記各実施例では、副経路を利用して渋滞
表示を行っていたが、渋滞以外の状態を表示するのにも
副経路を利用できる。例えば、片側工事区間や走行速度
規制区間等である。

【図面の簡単な説明】

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

【図２】 ＦＭ受信交通情報処理のフローチャートであ
る。

【図３】 渋滞表示用データ作成処理のフローチャート
である。

【図４】 交差判定処理のフローチャートである。

【図５】 道路のセグメント構造および渋滞表示の例の
説明図である。

【図６】 分離するセグメントの組合せに対する処理説
明図である。

【図７】 交差するセグメントの組合せに対する処理説
明図である。

【図８】 離散的に設定した方位領域の説明図である。

【図９】 方位−交点変換値テーブルの構成説明図であ
る。

【図１０】 実施例２の交差判定処理のフローチャート
である。

【図１１】 実施例３のセグメントデータ取得処理のフ
ローチャートである。

【図１２】 実施例４の渋滞表示用データ作成処理の一
部のフローチャートである。

【図１３】 分離するセグメントの組合せに対する延長
交点設定処理の説明図である。

【図１４】 方位−延長交点変換値テーブルの構成説明
図である。

【図１５】 実施例５の渋滞表示用データ作成処理の一
部のフローチャートである。

【図１６】 方位−座標変換値テーブルの構成説明図で
ある。

【図１７】 請求項１記載の発明の基本的構成例示図で
ある。

【図１８】 請求項３記載の発明の基本的構成例示図で
ある。

【図１９】 請求項４記載の発明の基本的構成例示図で
ある。

【符号の説明】

２…車載用ナビゲーション装置 ４…位置検出器 ６…地図データ入力器 ８…操作スイッチ群 １０…制御回路 １２…外部メモリ １４…表示器 １６…地磁気センサ １８…ジャイロスコープ ２０…距離センサ ２２…ＧＰＳ受信機 ２４…Ｆ
Ｍ受信機 １００…道路

Claims (7)

【特許請求の範囲】
1. 【請求項１】表示装置に表示される経路の内の所望の対
   象経路を他の経路と区別し易くするために、該対象経路
   に沿って表示される副経路の座標を設定する副経路設定
   装置であって、 上記対象経路を構成する区間の方位を、所定数の離散的
   な方位として算出する方位算出手段と、 隣接する区間の２方位の一般的な組合せにより、その各
   区間を各々副経路表示位置にほぼ平行移動させた場合に
   生じる経路の交点を求めるための交点変換値を、予め上
   記組合せ毎に求めることにより設定した方位−交点変換
   値テーブルと、 上記対象経路を構成する区間の内の隣接する区間の、上
   記方位算出手段により算出された２方位の組合せが生じ
   させる、その各区間を各々副経路表示位置にほぼ平行移
   動させた場合の区間の交差・分離状態を判定する交差・
   分離状態判定手段と、 上記交差・分離状態判定手段により、上記隣接する区間
   の２方位の組合せが、区間の交差を生じる組合せである
   と判定された場合に、上記方位−交点変換値テーブルに
   基づいて上記隣接する区間の２方位から上記交点変換値
   を求める交点変換値検出手段と、 上記交差・分離状態判定手段により、上記隣接する区間
   の２方位の組合せが、区間の交差を生じる組合せである
   と判定された場合に、上記隣接する２区間の隣接側の２
   つの端点の一方の座標を上記交点変換値検出手段にて求
   められた上記交点変換値により変換して得られた１つの
   座標を、副経路座標とする交点座標算出手段と、 上記交差・分離状態判定手段により、上記隣接する区間
   の２方位の組合せが、区間の分離を生じる組合せである
   と判定された場合に、上記隣接する２区間の隣接側の２
   つの端点の座標を副経路表示位置に移動して得られた２
   つの座標を、副経路座標とする分離端点座標算出手段
   と、 上記交差・分離状態判定手段により、上記隣接する区間
   の２方位の組合せが、区間の交差も分離も生じない組合
   せであると判定された場合に、上記隣接する２区間の隣
   接側の２つの端点の一方の座標を副経路表示位置に移動
   して得られた１つの座標を、副経路座標とする一致端点
   座標算出手段と、 を備えたことを特徴とする副経路設定装置。
2. 【請求項２】上記交差・分離状態判定手段が、更に、 上記対象経路を構成する区間の内の隣接する区間の、上
   記方位算出手段により算出された離散的２方位の組合せ
   が、交差または分離が生じる組み合わせであっても、上
   記隣接する区間の離散的でない方位の方位差が所定値以
   下である場合は、交差も分離も生じないと判定する請求
   項１記載の副経路設定装置。
3. 【請求項３】請求項１または２記載の構成に加えて、更
   に、 上記対象経路を構成する区間の内、両側の区間との間
   で、各々区間を副経路表示位置にほぼ平行移動させた場
   合に両側で交差が生じるか否かを判定する両側交差状態
   判定手段と、 上記対象経路を構成する区間の長さが所定長さ以下か否
   かを判定する区間長判定手段と、 上記両側交差状態判定手段にて両側で交差が生じると判
   定された区間が、上記区間長判定手段にて所定長さ以下
   であると判定された場合に、該区間は、請求項１記載の
   構成に対しては存在しないものとする区間隠蔽手段と、 を備えた副経路設定装置。
4. 【請求項４】上記分離端点座標算出手段の代わりに、 隣接する区間の２方位の一般的な組合せにより、その各
   区間を各々副経路表示位置にほぼ平行移動し、かつ区間
   長を延長した場合に生じる経路の交点を求めるための延
   長交点変換値を、予め上記組合せ毎に求めることにより
   設定した方位−延長交点変換値テーブルと、 上記交差・分離状態判定手段により、上記隣接する区間
   の２方位の組合せが、区間の分離を生じる組合せである
   と判定された場合に、上記方位−延長交点変換値テーブ
   ルに基づいて上記隣接する区間の２方位から上記延長交
   点変換値を求める延長交点変換値検出手段と、 上記交差・分離状態判定手段により、上記隣接する区間
   の２方位の組合せが、区間の分離を生じる組合せである
   と判定された場合に、上記隣接する２区間の隣接側の２
   つの端点の一方の座標を上記延長交点変換値検出手段に
   て求められた上記延長交点変換値により変換して得られ
   た１つの座標を、副経路座標とする延長交点座標算出手
   段と、 を備えた請求項１〜３のいずれか記載の副経路設定装
   置。
5. 【請求項５】表示装置に表示される経路の内の所望の対
   象経路を他の経路と区別し易くするために、該対象経路
   に沿って表示される副経路の座標を設定する副経路設定
   装置であって、 上記対象経路を構成する区間の方位を、所定数の離散的
   な方位として算出する方位算出手段と、 隣接する区間の２方位の一般的な組合せにより、その各
   区間を各々副経路表示位置にほぼ平行移動させた状態で
   その両区間を連続させて形成するに必要な座標を求める
   ための座標変換値を、予め上記組合せ毎に求めることに
   より設定した方位−座標変換値テーブルと、 上記方位−座標変換値テーブルに基づいて上記隣接する
   区間の２方位から上記座標変換値を求める座標変換値検
   出手段と、 上記隣接する２区間の隣接側の２つの端点の一方の座標
   を上記座標変換値検出手段にて求められた上記座標変換
   値により変換して得られた１つの座標を、副経路座標と
   する副経路座標算出手段と、 を備えたことを特徴とする副経路設定装置。
6. 【請求項６】上記交点座標算出手段、上記延長交点座標
   算出手段または上記副経路座標算出手段が、該当区間を
   一旦副経路表示位置にほぼ平行移動した後の該区間の端
   点の座標を、変換対象とする請求項１〜５のいずれか記
   載の副経路設定装置。
7. 【請求項７】請求項１〜６のいずれか記載の副経路設定
   装置と、 上記交点座標算出手段にて求められた副経路座標、上記
   分離端点座標算出手段または上記延長交点座標算出手段
   にて求められた副経路座標、および上記一致端点座標算
   出手段にて求められた副経路座標を順次接続して副経路
   を表示する表示手段と、 を備えたことを特徴とするナビゲーション装置。