JPS6045816A - 径路誘導システム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は道路交通管制用の径路誘導システムに関するも
のである。

従来、広域道路網の交通流を的確に制御し、ドライバに
最新の交通情報を提供するシステ１１として、地上−車
輛間の双方向通信を利用した径路誘導システムが知られ
ている。これは道路網内の主要地点ごとに設置したルー
プアンテナ等により、各車輛の到着目的地点までの最適
な径路に沿った進路を各車輛に知らせるシステムである
。最適進路としては、道路網内の各区間の混雑状況およ
び通行規制により定まる最短時間径路を選ぶのが一般的
である。径路誘導システムの従来の構成は、次のように
なっていた。すなわち、双方向通信を利用して開側した
各道路区間の走行所要時間データと別途与えられた通行
規制にもとづいて、管制システムの中実装置は、一定時
間（数分ないし数１０分）ごとに−上記最適径路を割算
し、その結果を各地７Ｗのループアンテナに接続された
路−Ｌ処理装置に送り、誘導情報として路上処理装置内
のメモリにｎｆえさせる。各車輛への進路指示内容は、
ｉ１Ｌ輛の到着目的地点に対応した誘導情報を各路」−
処理装置１ｑでこの装置ごＣ内のメモリを検索すること
により得られる。この従来方式では、管制を行なう）・
１象となる道路網内のすべての出発地点、到着目的地点
の絹合せについて最適径路をめる処理をすべて中実装置
で行なうため、幻像道路網の規模か人きくなると、この
処理時間がぼう犬になり、交通状況の変化に速応した適
切な制御、すなわち誘導情報の更新が困難になるという
欠点があった。

本出願人は、−ｈ記従来方式の欠点を解決するため、最
適径路Ｒ−１算機能を路上処理装置に分散させる方式を
考案し、先願として提案した（実願昭５’４−１６８７
０６）。すなわち、道路網内の主要地点に設置した路」
二処理装置間をデータ回線で相互に接続し、この回線を
通して他の路上処理装置から送られた情報にもとづいて
、各地点の路上処理装置で、該地点から他のすへての地
点へ到るすべての最適径路を計算することにより、−１
−記中央処理装置を不要にするたけでなく、ずへての地
点の路上処理装置を同時に動作させることにより、計算
処理時間を従来方式に比べはるかに短縮する径路誘導シ
ステムを提案した。

しかし、この発明において、各路上処理装置のメモリに
、道路網内の全目的地点について最適径路の進路と所要
時間を示す誘導情報を貯え、回線を介して隣接する路」
二処理装置間でこの誘導情報を伝送するため、対象道路
；閤が大きくなり目的地点数が増えると、それに応じて
誘導情報の件数か増大し、路上処理装置のメモリが増大
し、伝送すべきデータ量が増えるという問題があった、
本発明は、各路上処理装置の設置市された地点からみて
、遠く離れた地点群のうち、相互に近距雛にあるものを
１つの仮想地点に代表させ、元の地点群のそれぞれにつ
いての誘導情報を、新たな１つの仮想地点の誘導情報に
置き換えることにより、該処理装置のメモリに貯えるべ
き誘導情報の全体のｌ＋数を削減し、上記従来方式の問
題点を解決する径路誘導システムを提供するものである
。

以下、本発明の詳細な説明する。初めに本発明ｔ；使用
する最短時間径路探索の原理について述べる。第１図は
、仮想的道路網を示す図である。Ａからｊまでの円印て
示した各ノートは道路網の地点である。各地点を結ぶ道
路区間（すなわちリンク）には走行所要時間すなわちリ
ンクコスト（例えば地点へからＢへのリンクコストはＴ
Ａｏと称す）と通行規制（すなわち車種に対応した通行
の可否を含む通行規制）かり、えられているとする。

このとき第１図の出発地点Ａから到着目的地点、Ｊに到
る最短ｌ萌間径路は次の方法でめられる。

地点Ａに隣接する下流側の地点Ｂ、Ｃ，Ｄ、Ｅのそれぞ
れから地点Ｊへ到る最短時間径路があらかじめめられて
いるとする。各最短径路を同図中の矢印付実線で示す。

その他の径路を矢印付点線で示す。例えは地点Ｂからの
最短径路はＢ−）Ｆ→Ｊである。地点Ｂ、Ｃ，Ｄ、Ｅか
ら、これらの最短時間径路に沿って地点Ｊに到着するま
での所要時間すなわちルー１〜コストをそれぞれ、Ｔ　
ＩＪ　、７１Ｔ　Ｃ、Ｔ　Ｔ　Ｄ　、Ｔ　＋　Ｔ　Ｗ　
Ｊとする。

また、地点Ａから地点Ｂ、’Ｃ，Ｄ、Ｅのそれぞれへの
リンクコストをＴ　／Ｌ　Ｂ　Ｉ　Ｔ　ｋ　ＣＩ　Ｔ　
Ａ、　Ｄ　ＩＴ　Ａ１工とする。

このとき地点Ａから地点Ｊへの最短時間径路とそれに沿
ってのルー１〜コストＴ　／４　、Ｔは次のように与え
られる。すなわち、 ＴＡ、＝ｍｉｎ（ＴＡ、十Ｔ、、、ＴＡ、十’Ｌ”ｃ、
。

ＴＡｏ＋ＴＤｚ＋ＴＡｎ＋Ｔｙユ、ｒ）−（］）但しｍ
１ｎ（）は（）内の最小値をめる演算を意味する。また
最短時間径路は地点Ｂ、Ｃ，Ｄ。

Ｅのうち上記最小値を与える地点を経由し、その経由地
点から地点Ｊまでは既に得られている（該経由地点を出
発点として地点Ｊを到着目的地点とする）最短時間径路
に一致する。この原理は、Ｒ，Ｅ　、　Ｂ　ｅｌ］、ｍ
ａｎの最適性の原理として知ら肛ているものである。

地点Ｊに隣接した上流側地点Ｆ、Ｇ、Ｉゴ、■かｌら地
点、Ｊへの最短時間径路とその所要時間は′Ｉ″１１．
’ｌ　＋　Ｔ　Ｃ＝　、７　＋　Ｔ　Ｈ、Ｔ　＋　Ｔ　
Ｘ　、Ｔである。この結果と上の原理を用いれば、Ｆ、
Ｇ、Ｈ，Ｉに隣接した１−流側地点Ｂ、Ｃ，Ｄ、Ｅから
地点Ｊへの最短１１１ｒ間径路とそのルートコースがめ
られる。このようにして最適性の原理を用いることによ
り、到着Ｉ］的ｊｌハ点Ｊから順次リンクをさかのぼっ
て隣接地点を出発地点とし地点Ｊを到着目的地点とする
最短時間径路がめられ、道路網内の地点総数か有限であ
れば有限の計算ステップで、全地点の各々から地点、■
へ到る最短時間径路が得られる。

以−１−の原理を利用した径路誘心システ１１が先願（
実願昭５／］−１６８７０６）である。この考案におい
て、対象道路網の地点数が大きくなると、既に述べたご
とく各路−ヒ処理装置のメモリに貯えろ誘導情報の（’
ｊ数が増えるという難点があった。

本発明は誘導情報を与える目的地点数を減らすことによ
り、誘導情報め件数を減削し゛Ｃ上記難点を解決するも
のである。

以下本発明に使用する誘導情報削減の原理を説明する。

初めに各路上処理装置に貯えらＪしる情報の構成を第２
図に示す。すなわち到着１目的地点ゴード１９に対応し
て、誘導情報、すなわち出リンク番号２０およびルーＩ
ヘコスト２１を地点コード１９の順に並べたものである
。ここに出リンク番号とは、当該路上処理装置の設置さ
れた地点から隣接する下流側地点へ到るリンクにイ・」
けられた相対番号すなわち出リンク番号のうち、１核口
的地点へ到る最短時間径路が経由するリンクの？３゛号
である。またルートコストは該目的地点までの最短時間
径路の所要時間である。

次に地点コードの付は方について説明する。第３図は道
路網の領域分割を模式的に表わしたものである。すなわ
ち道路網全体をいくつかの地域に分け、各地域を複数の
地区に、また各地区を複数のゾーンに分け、各ゾーンに
は一定数、例えば３０以下の地点を含むようにする。図
の５０］はゾーンの境界、５０２は地区の境界、５０３
は地域の境界である。道路網の規模に応じて、複数の地
域を］単位とする領域分割を行なってもよい。

各地域、地区、ゾーンには識別コードを付けておく。コ
ートとじては例えば１〜９の数字とＡ−Ｚの文字を使用
する。但し１〈２〈・・・・８＜９＜Ａ＜　１１・・・
・＜Ｙ＜Ｚなる大小関係を仮定する。このとき各地点を
識別する地点コードは地域コード、地区コード、ゾーン
コードおよびゾーン内の各地点の１誰別コードを順に並
べたものを使用できる。

例えば地点コードＸＹＺＵは、地域Ｘ内の地区Ｙ内のゾ
ーンＺ内の地点Ｕを示す。

いま道路網内の１地点５】０について該地点を出発地点
として、道路網内の全地点へ到る最短時間径路の誘導情
報すなわち出リンク番号と所要時間が得られているとす
る。このとき一般□に地□点Ｆ３１０から遠く破れたゾ
ーン（または地区、地域）では、その中にある各地点に
関する誘導情報は一様になる。一様とは、各地点につい
て出リンク番号が一致し、所要時間の差が少ないことを
意味する。そこで、これらのゾーンについて、その中の
各地点に関する誘導情報を、後述の方法で得られる、そ
れらゾーンの中に設けた仮想的な１代表点に関する誘導
情報におきかえ、この情報に従って車輌の誘導を行なっ
ても実際士さしつかえない。

こうすることにより該ゾーン内の地点数がＴＩのとき、
元の誘導情報がｎ件あったのに対し新たな誘導情報は１
件に削減できる。」−２のごとくある領域の地点群を１
仮想地魚に代表させることを領域の縮退と呼ぶ。例えは
第３図においてゾーンΔ、地区Ｂおよび地域Ｃを縮退さ
せることができる。

縮退によって生じた仮想地点には次の方法で新たな地点
コードを付ける。すなわち縮退された地域についてはゾ
ーン以下の桁のコードをＯとし、縮退された地区につい
てはゾーン以下の桁のコードを０とし、縮退されたゾー
ンについてはその下位桁にある地点コードを０とする。

例えば地点コードＸ　Ｙ　Ｚ　ｕで表わされる地点を含
む地区が縮退された場合は、縮退により生じた仮想地点
のコードはＸＹＯＯとする。道路網内の各リンクにそれ
ぞれ標準的なリンクコストと通行規制データを設定し、
これらを用いて最短時間径路探索計算をラベリング法等
のアルゴリズムに従い汎用計算機で行なわせて得られた
誘導情報からその一様性を人間か判断することにより、
道路網内の各地点について該地点を出発地点としたとき
に縮退すべきゾーン、地区または地域を決めることがで
きる。これを縮退領］玖指定と呼ぶ。

さて縮退により生した仮想地点に関する誘導情報は次の
手順でめられる７道路網内の各リンクにり、えられたリ
ンクコストおよび通行規制にもとついて、着１：Ｉシた
出発地点の下流に隣接した各地点から、他の全目的地点
へ到る最短時間径路とそのル−１〜コストが肴１らオし
ているとする。このどき詠出発地点から下流に隣接り、
た地点を経由して各［１重刑点へ到る最短時間径路のル
ー１−コストは、該経由地点から該目的地点へのルート
コストと該出発地点から該経由地点へのリンクコストの
和としてまる。いま着目した仮想地点が代表するゾーン
（または地区、地域）内の地点ｉへ、該出発地点から該
経由地点を経由する最短時間径路のルートコストをＴｉ
とする。このとき該出発地点から該経由地点を経由して
該仮想地点へ到る最短時間径路のルートコストを とする゛。但しｎは該ゾーン内の地点総数である。

該出発地点から下流の各隣接地点を経由するルーＩ〜に
ついて（２）式のルー１−コストが得らＪｌ、たからば
、該出発地点から該仮想地点に到る最短時間径路は、（
１）式の演算によりめられる。すなわち（１）式による
最小値が所要の最短時間径路のルー１〜コストであり、
この最小値を与える経由地点への出リンク番号が所要の
出リンク番号である。１これらが誘導情報となる。以−
に述べた方法を用いれば各出発地点について領域の縮退
によって目的地点数を削減し、各出発地点に用意すべき
誘導情報の件数を削減できる。

次に上記原理を適用した本発明における径路誘導システ
ムについて説明する。第４図は第１図の道路網に対応し
た路上処理装置の接続方法を示したものである。第４図
のｌＡ、］、、、・・・・、１゜はそれぞれ第１図の地
点Ａ、Ｂ、・・・・、Ｊに設置された路上処理装置であ
る。２は道路リンクに対応した、路」二処理装置ｌＡｌ
１．Ｉｌ＋・・・・、１．を結ふデータ回線である。路
上処理装置Ｌ　Ａ、Ｉ　］　Ｒ１・・・・＋１１７のそ
れぞれメモリには該地点を終端とする各リンクについて
の、リンクロスト値と通行規制データとが貯えられてい
るとする。リンクロスト値は一超音波方式あるいはルー
プアンテナ方式の車軸通過検出器で計測された（同一車
輌がある所定の範囲の空間を占める）占有時間データか
ら推定する方式、あるいは先願（特願昭４７−１２６１
４３）のように車載装置と路上処理装置間の４３号伝送
によって計測する方式、等により各路１−処理装置６で
時々刻々の値をめることが可能である。また通行規制デ
ータは車種、時間帯別のものを各路−Ｌ処理装置ごとに
外部から設定するか、第２図に示すように、特定箇所に
設けたデータ入力装置ｉ’：＋：３からデータ回線２を
通して複数地点の各路−１−処理装置Ｌ　Ａ、＋　］　
Ｉｌｌ　＋・・・・、■、ｒに同時に設定すればよい。

後者の場合は通行規制データに地点番号（すなわち地点
コード）をイ」（づて、データ入力装置３から回線２を
介して各路−１−処理装置に通行規制データを送出する
。各路−に処理装置ではデータ回線２を通して受信した
データのうち自分の地点番号のもののみを抽出して該装
置内のメモリに貯えたのち、受信した残りのデータ回路
２を通して下流側の路上処理装置に送る。

以」二の準備の後、次のようにして最短時間径路探察を
行なう。路上処理装置１．４．Ｉ　Ｃｌ　１　ｒ）　＋
１１にはそれぞれ地点Ｂ、Ｃ，Ｉ）、Ｅか１）他の全目
的地点へ到る最短時間径路のルーｈコストか得られてい
るとする。目的地点をＪとずろどき各処理装置に貯えら
れるルー１〜コスＩ〜はそ扛ぞＡｔＴ　ｒｌ　：ｒ　ｌ
　Ｔ　Ｃ、Ｔ　＋　Ｔ　ＣＤ　Ｉ　Ｔ　ｒＥ　、ｒであ
る。また各処理装置Ｉ　Ｂ、Ｉ　Ｃ，ｌ　ｌ　＋）＋、
Ｉ　Ｅのそ九ぞ１＋、のメモリにはリンクコストＴ　Ａ
、　ｎ　＋　Ｔ　Ａ、　ｃ−、＋　ＴＡ　ｌ）　＋ＴＡ
９か貯えられている。このとき各処理装置゛では次のよ
うにルー１ヘコス１へにリンクコストを加勢する。目的
地点をＪとするとき、 処理装置１゜ては、　Ｔ　Ａｔ（＋　Ｔ　ｎ　：ｒ処理
装置１゜では、　’ｒＡＣ十Ｔ。。

処理装置ＩＤでは、　ＴＡ、、十Ｔ。、ｒ処理装置１．
ゆては、　ＴＡ、＋Ｔ、。

ｋそれぞれ算出する。他の全目的地点についても同様の
加９゛を行なう。加算結果として得た各目的Ｊ、ｌＬ１
点へのルー１−コス１へは目的地点コードとともに回線
２を介して処理装置ＩＡに送る。処理装置ＩＡのメモリ
には、地点Δを出発地点としたときの縮退領域指定があ
らかじめ貯えられでいるとする。上記送られてきた各目
的地点へのルー１〜コス１へのうち、目的地点が縮退領
域指定で与えられたゾーン（または地区、地Ｊ或）にあ
るものについて、式（２）の平均化演算を行なう。そし
て該ゾーン内の各地点について、−１ｚ記送られてきた
目的地点コードおよびルー１−コストをすべて破棄し、
１つの仮想代表地点のコー１−および式（２）の結果得
られた平均ルー１−コスｌへに置き換える。そののち各
目的地点Ｊについて式（１）の演算を行なうことにより
、地点Ｊへの最短１１４′間径路とそのルー１〜コスト
が得られる。いま地点Ａから出ているリンクに、相対番
号を、１（地点Δから地点Ｂに到るリンク）。

・・・、４（地点Ａから地点Ｅに到るリンク）の如く付
けておけば、最短時間径路の情報として、この相対番号
すなわち出リンク番号とルー１−コストを泪いることが
できる。こ九が地点Ａにお１子る１ｊ的重刑Ｊについて
の誘導情報である。

各路上処理装置で上述の５つのステーツブをくり返す。

すなわち、■下流側に隣接した処理装置１ＪＪｉから目
的地コー゛ドとルー１へコストを受信する。（ｐ縮退領
域指定に従い、縮退すべきゾーン、地区または地域につ
いて目的地コー１〜とルー１−コストを置き換える。■
各日重刑について最小ルー１−ゴスト径路を検出する。

■検出さ２したルー１〜コスＩ−に出リンクのリンクコ
ストを加算する。■加算したルートコストをさらに上流
側に隣接した処理装置へ送信する。

各路上処理装置で上記データ伝送と処理をくり返すこと
によって道路網内の全出発地７−襞から他の全到着目的
地点へ到る最短時間径路探索の処理が各路」：処理装置
ｒＺ内で同時並列に行なえる。この結果各路上処理装置
のメモリには、この各装置が設地された地点から他の全
地点に到る最短時間径路の出リンク番号とルー１−コス
トすなわち誘導情報がＩｌ’ｉえら、ＩＩる１゜ 径路誘導を受けろ各車輛は各地点通過時に自車軸の到着
ＬＩ目的地点地点コードをこの通過地点の：（：’＋　
、ｌ゛処理装置に送る。車輛から地点コー１くを受信し
た処理装置１１ｊてはこの地点コードに列する誘心情・
）ＩＪをこの装置内のメモリから読出し車輛に送り返す
。ｌＩｌ、袖ではＩＩＬ・践装首に出リンク番号および
ルー（〜：」ストを表示する。）屯転者はこれに従って
走行すＡしは到了、１］１的地点まで最短時間径路で到
着できる、。

次に、本発明における径路誘導システムの実施例を詳３
，０１にＦＪ２明する。、第５図は径路誘導システムの
全ｆ４＼構成図である。１は路上処理装置、２はデータ
回線、４は地点（ノード）に対応するループアンテナ、
５は誘導対象となる車輌である。ループアン９す４は、
道路網の各交叉点手前、１００〜２００　ｒｎの地点で
あって、車輛がその交叉点に進入するとき走る走行帯」
二の地点に設ける。したがって、片側１車線の対面通行
路では、交叉点から交叉点に到るまでの区１’ＪＴ　（
リンク）に、片側小線に１個ずつ、合計２個のループア
ンテナを設けることになる。なお、ループアンテナ−に
に車輛が駐車することがないように、駐車ｉ１（線を避
けて、ループアンテナ４を設直しなければならないこと
はいうまでもない。処理装置１はループアンテナ１個ご
とに１台設ける。ただし、何個かのループアンテナに対
して］台設けるようにしてもよい。

データ回線２は、通常車輛が」二流側から下流側へ進む
ときのすべてのルートに対応して、そのルートコストに
設置されたループアンテナに接続された複数の処理装置
間を、相互に接続する。

次に、車輛５と処理装置ｊとの間の交信動作を説明する
。第６図は車＠５の車載装置の構成図、第７図は処理装
置１の構成図である。

第６図において、車輌の運転者は走行開始時に到着した
い目的地点の地点コードを入力装置よす人力する。人力
された地点コードはレジスタ１０にセットされる。連続
発振器１２３からは、アンテナ６を介して、連続正弦波
信号が地上に送出されている。！１１＠が走行し、車輌
が地上ループアンテナＩ−にさしかかると、処理装置が
この正弦波信号を倹７３１Ｌ、、１−リカ信号を地上ア
ンテナから車輛に送出する（詳細は後述）。車輛は車載
アンテナにか介して、この１−リカ信号を受信機７で受
信する３、フィルタ８は、受信機７の受信信号から、こ
の１〜リカイＩ）号を分難し、レジスタ１０に出力する
。

Ｌノジスタ１０は、このトリ力信号にもとづき、運・ｊ
’１ｒ−１′＋＝よって先に七ノ１〜さ、Ｉｔた行先地
点コードを、）、／：信機１１に送る。送（ｉ！＋＋は
車載アンテナ６を介して、地上に到着［１重刑点コード
を送出する。

Ｊ出１−の処理装置は、到着Ｉ］的畑地点コード地上ア
ンテナをＩｔシて受信し、同装置内のメモリに貯え＋：
＋　、ｉｔｈ話心清心情報から、受信した到着目的地点
＝ｊ−１−に対応する誘導情報、すなわち最適ルー１へ
の出リンク番号とルートコストを読み出し、地上アンテ
ナを介して、車輌に送出する（詳細は後述）。

車輌は車載アンテナ６を介して受信機７で、この誘導情
報の信号を受信する。フィルタ８は、受信機７の受信信
号の中から、この誘導情報信号を分離し、表示制御回路
１２］に出力する。表示制御回路１２１は、この誘導情
報信号により、表示装置１２２を制御する。すなわち、
誘導情報信号に含まれている出リンク番号の情報に応じ
て、交叉点での進路（左折、直進、右折痔）を矢印で示
すように、また、ルートコス１へΔを「目的地までＡ分
」と示すように、表示装置１２２を制御する。

ルー１−コストＡが非常に大きな一定値以上のときは、
「目的地列名不能」と示すように表示装置Ｍｉ：を制御
する。なお、進路の矢印表示の消去を、次のようにして
行なってもよい。

すなわち、表示制御回路］２１にタイマを設け、かつ、
誘導情報信号を受信した際、このタイマを起動し、一定
時間（例えば３０秒）の経過を検出して表示装置１２２
の矢印表示をやめる。

ところで、送信機１１の送信信号と、発振器１２３の発
振信号と、地上からのトリガ信号と、地Ｉ−からの誘導
情報信号の周波数帯域は、互いに異ならしであるので、
混信することはない。

第７図の地−Ｉ−ループアンテナを含む処理装置におい
て、車輛が地上ループアンテナ４上にさしかかると、！
Ｉ１．輛からの連続正弦波信号がアンテナ４を介し７て
、受信機１３に受信される。フィルタ１３１は、受信機
１３からの受信信号から、この連続正弦波信号を分離し
、車輌検出回路１６に出力する。」ｌＬ輔検出回路１６
は、この連続正弦波信号を全波゛層流し、さらに平滑し
たのち、所定の域値で２値化し、２値化パルスを出力す
る。２値化パルスの高レベルの部分は、ループアンテナ
４上に巾軸かあることを示し、低レベルの部分は、ルー
プアンテナ４−１−に、　！ｌＬ＠かないことを示す。

トリガ回路１４は、この２値化パルスの立ち上りを検出
して、トリガ信号を送信機１５、アンテナ４を介して、
車輛を送出する。車輛は、このトリガイ、１シじにもと
づいて、到着目的地点コードの信号を地上に送出する。

地−ヒループアンテナ４を介して、この信号を受信機１
３で受信する。フィルタ］３１は、この信号を受信契１
３の受信（Ｍ号がら分離し、検察制御回路Ｊ７に送出す
る。検索制御回路１７は、この地点コード信号に対応す
る誘導情報を、メモリｊ８に記憶されてｔ）る誘導情報
の中から検察し、送信機１５に出力する。送信機１５は
、１−リカ信号と異なる周波数帯域の信号である誘導情
報信号をアンテナ４を介して、！ｌ！、輛に送出する。

メモリ］８には、第２図に示すように、到着１」重刑点
コード１９に対応して、誘導情報、すなわち、出リンク
番号２０およびルー１−コス１へ２１が地点コード〕９
の順に記憶されている。

検索制御回路１７は車から受信した地点コーＩ〜に一致
するものをメモリ］８中の地点コード１９の中から検出
する。このとき地点コート１９の１つ以」−の桁が縮退
のためにＯとなっている場合は、残りの０でない各桁が
車から受信した地点コードの対応する各桁と一致したと
き、両地点コードが一致したものとみなす。

次に、第７図に示す処理装置のメモリ１８に記・１０さ
れている誘導情報の更新動作を説明する。前述のデータ
入力装置３から、通行規制データ、すなわち、第８図に
示すように、規制を受ける隣接２地点間を表わすための
地点コード５工および５２、そのｊ：ｊｊ１点間の規制
０；１始および終了時刻５３および５４を、各、処理装
置１のメモリ３３に受信Ｋ　３２−０を介して、記・１
．αさぜる。

中輪が−に流側から下流側へ進行できるすへてのルー１
へに７１応して、データ回線２ば各処理装置間をｉ’ｔ
ｊ　ｈ’ｔ　シている。しため１って、下流側にある各
処ノ甲装置ｉ　１からは、・受信４幾３２−　］、　、
−２３２−Ｊを介して、それぞれメモリ２５−１．　・
　。

２５−ｊに、その各処理装置１てめた誘導情報、すなわ
ち、第２図に示すように、出リンク番号２０オンよびル
ー１〜コスト２１が到着目的地点コードカ偵に、到着目
的地ノ剋コード１９とともに出力さＪしている。

誘導情報削減回路４０＝１．・・・・、４０−ｊは、そ
Ａしそ胆メモリ２５−１．　・・、２５−ｊ中の誘’４
情報と到着目的地点コードのうち、到着目的地コードが
縮退領域指定で与えられたゾーン（または地区、地域）
内にあるものについて、誘導情報および到着目的地コー
ドの置き換えを行なったのち、そ訛それメモリ２９−］
、・・・−，２９−ｊに出力する。第１０図は誘導情報
削減回に′、イの構成図である。メモＵ　４１−１　、
−−、４１−　ｎには縮退領域指定で与えｌられた各ゾ
ーン（または地区、地域）の仮想代表点の地点コードと
道路１２１内に出現しない十分大きな地点コード（例え
ばＺ　Ｚ　Ｚ　Ｚ）が、地点コー１−の昇順に１つずつ
Ｉｌｆえらｊしているとする。また初期設定としてバッ
ファ・１０５に（Ｊメモリ４１−１の内容が貯えられ、
カウンタ４０７および加算器４０８はそれぞ扛ゼロタリ
アされているとする。こののちメモリ２５か１″−）到
着目的地コート］９、出リンク番号２０およびルー１−
コスト２１を先頭から１つずつ読み出し、それぞれバッ
ファ４０１．．４０２および４０３に書き込む。判定回
路４２はバッファ４０】の［１的地コードとバッファ４
０５の代表地点コードとを比較し次の判定処理を行なう
。

（］）　Ｉｌｌ的地コー重刑代表点コードより小さいと
き。

到着１」畑地は縮退すべき領域にない。そこでタイミン
グ信号を発し、該目的地コードと、それぞれバッファ４
．０２およびバッファ４０３に貯えら狂た出リンク番号
およびルー１−コストをメモリ２９へ送出する。

（２）　ｌ’！的地重刑１〜が代表地点コー１−に醇し
いと乳 到着１；１的地か縮退すべき領域にある。そこでカウン
タ４０７の内容を１だけ増加させる。

Ｊ：た力１１算器７１０８の内容にバッファ４０３に１
１′ｉえられたルーｌ−ロストを加える。こののち割算
器／′１０９は加算器４０８の内容を、カウンタ４０７
の内容で割る。

（３）　ＩＩ目的地コード代表地点コードより大きいと
ぎ。

タイミング信号を発し、該代表地点コードと、バッファ
４０２に貯えられた出リンク番号および、割算器４０９
の演算結果である平均ルー１−コストをメモリ２９に送
る。さらにリセソ１−信号を発し、カウンタ／１０７お
よび加算器４０８をゼロクリアするとともに読出制御回
路を駆動し、バッファ４．０５の内容の次に大きな地点
コードをメモリ４］から読み出して、これでバッファ４
０５の内容を」、き換える。そののち該目的地コードと
、バッファ４０５の代表地点コートを比！１つし、その
結果に従い上記（１）または（２）のいずれかの処理を
行なう。

以」−の処理の結果、メモリ２９−１．　、　。

２９−ｊには削減された誘導情報が目的地点コードとと
もに貯えられる。

選択読み出し回路３　］、　−１、・、３］−ｊは、規
制データ読み出し回路３０（詳細は後述）の出力にもと
づいて、それぞれ、メモリ３１０に記憶されている非常
に大きな所定値のルー１〜コストか、または、メモリ２
９−］、・・・、２９−ｊに記憶されているル−１−コ
ストか、いず才しかを選択し、かつ、メモリ２９−１．
　・・・・・、’２９−ｊに記憶されでいる到；？：ｒ
　「ｆ重刑点コードおよび出リンク番号をイノ１せで、
演嘗回路２６に出力する。この選択読み出し回路３］−
１，・・・・、３１−ｊにより、交通規飼を受けるリン
ク間のルー１−コストのみを、非１：ｉに大きな所定値
に変更することができる。たとえば、□ｌ＼地点とその
隣接下流側の地点Ｂとの間で全面交通止の規制が行なわ
れるとすると、地点ハ、から地点Ｂを介して到着目的地
点へ到るルー１〜のルー１−　ｍｕストばすべて非常に
大きな所定の値に変１ノｉさ扛ることになる。演算回路
２６では、回路１１−　］　、−、回路３１−ｊから得
られるルー１〜コストを、各到着１ｏ１的地点コードご
とに、前記（１）式に相当する演算を行ない、その最小
値であるルーｌ−：ｍＪストと、そのルー１〜コストに
得るための出リンク番号を検出し、到着目的地点コード
順に、到着「１畑地点コードと、検出したルートコスト
および出リンク番号と、ルー１〜コスト更新回路２７に
順次出力する。

メモリ２１には、本処理装置１の設置地点に対応した地
点コードがあらかじめ記憶されている。

ルー１−コスト更新回路２７は、この地点コードと到着
目的地点コートを比較し、一致したときのみ、到着目的
地点コードとともに送られてくるルー１〜コストを零に
する。したがって、回路２７は、到着目的地点コード順
に、到着目的地点コード、ルー１〜コスト（到着目的地
点コードがメモリ２］の地点コードと一致する場合は、
零）、出リンク番号が、メモリ１８、および誘導情報作
成回路２８−１．２８−２．−・　、２８−ｊに出力さ
オしる。

このようにして、メモリ１８の誘専情報は更新さ才しる
。一方、誘導情報作成回路２８−］、２２ｇ−２・・・
、２８−ｊは、それぞれ回路２７からの到着目的地点コ
ー１へおよびルー１−コストのみを受け取り、出リンク
番号は受けとらない。回路２８−１．２８−２．　・・
　、２８−ｉは、一定時間ごとに、リンクコスト算出回
路２４−］、２／Ｉ−２゜・−・・・、２４−ｉ（詳細
は後述）の出力であるリンクコストを取り込み、これと
回路２７からのルー１〜．：ｉスＩ−とを加算し、到着
目的地点コード順に、到着目的コード、加算してめたル
ー１〜コスト、Ｊ′９よびこれらの情報が送られるすぐ
上流側の地点から本地点へ到る出リンク番号を、それぞ
れ、順次、送信機３／］−１，’３４−２．・・・・・
、３４−ｉを介して、すく−に流側の処理袋０置１に送
信する。

前述したように車輌検出回路１６は、地上ループアンテ
ナ４上に車輌があることを示す２値化パルスを発生する
が、平均パルス幅検出回路２３は、定１１．１°間前ま
てに発生された２値化パルスのパルス幅の平均値を検出
し、リンクコスト算出回路２４−１．２４−２．−・、
２４−ｉに出力するやリンダニ３スＩ−算出回路２４−
１．２４−２．−・・。

２４−　ｉは、そ九ぞれ、すぐ上流側の地点から本地点
に到るリンクコストを、回路２３の出力である平均値か
ら推定し、誘導情報作成回路２８７１゜２１１−２．　
・・、２８−ｉに出力する。なお、本実施例の場合、回
路２４−１．２４−２．・−・・・・。

２４−１け、！１１なる係数来算器であって、この来算
器の係数値は、リンクコスト（すぐ上流の地点から本地
点に到る時間）と上記平均値との相関を実４１リデータ
よりめ、それにもとづいて決定すればよい。また、平均
パルス幅検出回路２３のがわりに、超音波、光等を利用
した周知のＩＩＪ、輔速度検出器から車輌の平均速度を
める回路におきかえてもよい。この場合、リンクコスト
と平均速度との相関を実測データよりめ、そ汎にもとづ
いて、リンクコスト算出回路２４−１．２／］−２，・
・　。

２４−ｊの乗算係数を決めればよい。

第９図に示す回路３ｏは、前述の規制データ読み出し回
路のブロック図である。３０１は、ｎ−１計である。３
００−１．　・・・、ご＋００−ｊは、すく下流側にあ
る地点コードを記憶するためのメモリであり、その地点
コードは、選択読力出し回路３１−１．−・・・、３］
−ｊのそれぞれに情報を送ってくる処理装置１の設置地
点の地点コードに対応している。検察回路３０−１．　
”””、　３０−ｊのそれぞれは、メモリ２１の地点コ
ー１り（この処理装置１が設置された地点コー１〜）と
、メモリ３’０Ｏ−１，・・・・・＋　３００　Ｊの地
点コードのそれぞれと、時１−１３０１の時刻にもとづ
き、メモリ３３の、第８図に示す規制データを検索する
。すな、ｊ）ち、回路″（０−１は、メモリ３００−１
とメモリ２１の地点コードの組が、地点コード５１と地
点コード５２のイ１１にあって、かつ、時計３０１の時
刻か規制開始時刻５３と規制終了■１′刻５４との間に
あるものをメモリ３３から検索する。該当するものかあ
れば、選択読み出し回路３１−１に、メモリ′３１０の
ルートコスト〜を選択するように、１’、＋　Ｌ、該当
するものがなければ、メモリ２５−１のルートコストを
選択するように信号を送出する。

倹紫回路３０　Ｊも、検索回路３０−１と同等の検索機
能を有する。

なお、上記実施例に才９いては、出リンク番号を１Ｘめ
た誘導情報を各処理装置間で伝送していたが、出リンク
ｎ号２０を含めて伝送する必要は必ずしもない１．たと
えば、メモリ２５−１．　・・、２５−Ｊに、回線２を
介して接続された下流側の処理装置Ｉ−ｊ　＋の設置さ
れた地点へ本地点より到ろ出リンク番号をメモリ２５−
１．　、・・・・、２５−ｊにそれぞＡｃ記憶させてお
く。メモリ２５−１．　、・・・・。

２５−ｊは、受信機３２−１．　・・・・、３２−ｊの
出力である到着目的地コード１９、ルートコスト２１に
このあらかしめ記憶された出リン９番号を付加して、演
算回路２６に出力すｋ）　Ｑただし、送（ｉＴ機３４−
］　、・・・、３４−ｉを介して−に流側の処理装置１
に送る情報の中から出リンク番号−２０を除外しておく
。

以上、説明したように、本発明によれば、対象道路網の
地点数が増えても各路−に処理装置にＩｌ’ｙえるべき
誘導情報の件数の増加を抑えることかてぎるため、広域
道路ネ（４における交通流制御に有効である。

【図面の簡単な説明】

第１図から第１０図までは本発明の説明図である。 第４図 Ｊ　、。 第　５　図 第　６　図 、ＺＪ／２，７　／２ｚ

Claims (1)

【特許請求の範囲】
1. １、　道路網内の所定の複数地点に設置されたＷ数の路
   上処理装置と、車輌が通行可能な道路網内のルー１へに
   対応して、上記複数の処理装置間をＦ１！：ＩＡするデ
   ータ回線と、上記所定の複数の地点の車輌の混雑度に対
   応した検出信号をそれぞれ検出し、て、−に記複数の路
   上処理装置に出力する複数の検出手段と、上記複数の路
   上処理装置から、該各路上処理装置がそれぞＡし設置さ
   れた各地点を通過する車輛に、車輌の誘導情報を送信す
   るための複数のアンテナとを備え、上記各路上処理装置
   は、該処理装置が設置された地点から所定距離以上離才
   した地点群のうち、相互に近距離にある複数の地点を１
   つの仮想地点に置き換える処理をし、該処理装に２が設
   ｉ＋１された地点の上記検出手段の検出信号と下流側に
   あって隣接している路上処理装置からの」−記誘導情報
   とによって該地点から上記仮想地点へ到る誘導情報およ
   び該地点から上記所定距離以内の各地点へ到る誘導情報
   を決定し、古流側にあって隣接している路−ヒ処理装置
   に送信する径路誘導システム。