JPH08320994A

JPH08320994A - 車載用ナビゲーションシステム

Info

Publication number: JPH08320994A
Application number: JP7150995A
Authority: JP
Inventors: Koji Hori; 孝二堀
Original assignee: Equos Research Co Ltd
Current assignee: Equos Research Co Ltd
Priority date: 1995-05-25
Filing date: 1995-05-25
Publication date: 1996-12-03
Anticipated expiration: 2019-07-28
Also published as: JP3546538B2

Abstract

(57)【要約】【目的】複数の交通信号が青色に点灯される制御方向
に沿った経路を探索できる車載用ナビゲーションシステ
ムを提供する。【構成】現在位置から目的地までの距離的に短い経路
を複数探索する（Ｓ１６）。そして、探索された複数の
経路について、経路中に含まれるサブエリヤの数を演算
する（Ｓ２１）。複数の経路において、経路中に含まれ
るサブエリヤの数が少ない経路を選択する（Ｓ２２）。
更に、経路中に含まれるサブエリヤ上を車両が走行する
際の進行方向と、順次青信号にされるオフセットライン
方向とが一致するか否かを判断する（Ｓ２６）。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、記録媒体に記録された
地図情報を用いて、現在地より目的地までの経路を探索
し、誘導する車載用ナビゲーションシステムに関するも
のである。

【０００２】

【従来の技術】記録媒体に記録された地図情報に基づい
て、現在地点より目的地までの経路を探索する方法とし
て、上記地図情報より道路地図上における各交差点と各
交差点間を結んだ経路網地図データを作成して、この経
路網地図データに基づいて経路探索を行う方法が、例え
ば、特開平６−５２２３７号公報において提案されてい
る。この公報における経路網地図データには、各交差点
について、交差点名、交差点の地図上の座標、交差点Ｘ
に接続道路で接続する交差点Ｙ、および接続する道路の
距離Ｄｘｙが記録されている。経路探索方法としては、
最短経路を求めることを目的として、現在地と目的地と
の間に含まれる交差点より各交差点を接続することが可
能な接続経路を求め、次いで交差点間のそれぞれの距離
Ｄｘｙの合計により合計距離が最小となる最短経路を上
記接続経路より探索している。

【０００３】

【発明が解決しようとする課題】しかしながら、実際の
道路、特に市街地など交差点の通過頻度が高い道路にお
いては、上述した公報に代表されるような交差点間の距
離に基づく最短距離が、必ずしも最短時間で目的地に到
着できる経路とは限らない場合が多い。なぜならば、各
交差点に設置される信号機は、特定方向への交通の流れ
を円滑にするため該方向に沿って進む際に青信号となる
ように設定されているため、この信号の設定に沿って進
まない限り、例え距離的に最短であっても赤信号による
信号待ちが長くなり、目的地到着までの時間が長くなる
からである。

【０００４】本発明は、上述した課題を解決するために
なされたものであり、その目的とするところは、複数の
交通信号が青色に点灯される制御方向に沿った経路を探
索できる車載用ナビゲーションシステムを提供すること
にある。

【０００５】

【課題を解決するための手段】上記の目的を達成するた
め、本発明の請求項１の車載用ナビゲーションシステム
では、地図情報の記憶部、現在位置検出手段、および、
目的地入力手段を含み現在位置から目的地までの経路を
探索する車載用ナビゲーションシステムであって、前記
夫々の交差点に設置される交通信号を、信号の点灯時間
の制御対象とされるグループ毎に記憶した交通信号グル
ープデータ記憶手段と、現在位置から目的地までの経路
を選択する際に、前記交通信号グループデータ記憶手段
に基づき、経路中に含まれる交通信号グループの数が少
ない経路を選択する経路選択手段と、を備えたことを要
旨とする。

【０００６】また、請求項２の車載用ナビゲーションシ
ステムでは、地図情報の記憶部、現在位置検出手段、お
よび、目的地入力手段を含み現在位置から目的地までの
経路を探索する車載用ナビゲーションシステムであっ
て、地図上の交差点とその位置座標、交差点間を接続す
る道路を記憶した道路網地図記憶手段と、前記夫々の交
差点に設置される交通信号を、信号の点灯時間の制御対
象とされるグループ毎に記憶した交通信号グループデー
タ記憶手段と、現在位置から目的地までの距離的に短い
経路を、前記記憶部に記憶された地図情報及び前記道路
網地図記憶手段に記憶された位置座標・道路に基づき複
数探索する経路探索手段と、前記経路探索手段により探
索された複数の経路について、前記交通信号グループデ
ータ記憶手段に基づき、経路中に含まれる交通信号グル
ープの数を演算する交通信号グループ数演算手段と、前
記交通信号グループ数演算手段による演算結果に基づ
き、前記経路探索手段により探索された複数の経路にお
いて、経路中に含まれる交通信号グループの数の少ない
経路を選択する経路選択手段と、を備えたことを要旨と
する。

【０００７】また、上記の目的を達成するため、本発明
の請求項３の車載用ナビゲーションシステムでは、地図
情報の記憶部、現在位置検出手段、および、目的地入力
手段を含み現在位置から目的地までの経路を探索する車
載用ナビゲーションシステムであって、前記夫々の交差
点に設置される各交通信号を、信号の点灯時間の制御対
象とされるグループ毎に記憶した交通信号グループデー
タ記憶手段と、前記交通信号のグループにおける各交通
信号が、順次青信号にされる方向を記憶する青信号方向
記憶手段と、現在位置から目的地までの経路を選択する
際に、前記交通信号グループデータ記憶手段及び前記青
信号方向記憶手段に基づき、経路中に含まれる交通信号
グループの数が少なく、且つ、当該交通信号グループ上
を車両が走行する際の進行方向と、順次青信号にされる
方向とが一致する経路を選択する経路選択手段と、を備
えたことを要旨とする。

【０００８】また請求項４の車載用ナビゲーションシス
テムでは、地図情報の記憶部、現在位置検出手段、およ
び、目的地入力手段を含み現在位置から目的地までの経
路を探索する車載用ナビゲーションシステムであって、
地図上の交差点とその位置座標、交差点間を接続する道
路を記憶した道路網地図記憶手段と、前記夫々の交差点
に設置される交通信号を、信号の点灯時間の制御対象と
されるグループ毎に記憶した交通信号グループデータ記
憶手段と、前記交通信号のグループにおける各交通信号
が、順次青信号にされる方向を記憶する青信号方向記憶
手段と、現在位置から目的地までの距離的に短い経路
を、前記記憶部に記憶された地図情報及び前記道路網地
図記憶手段に記憶された位置座標・道路に基づき複数探
索する経路探索手段と、前記経路探索手段により探索さ
れた複数の経路について、前記交通信号グループデータ
記憶手段に基づき、経路中に含まれる交通信号グループ
の数を演算する交通信号グループ数演算手段と、前記複
数の経路について、経路中に含まれる交通信号グループ
上を車両が走行する際の進行方向と、前記青信号方向記
憶手段に保持された順次青信号にされる方向とが一致す
るか否かを判断する走行方向判断手段と、前記交通信号
グループ数演算手段による演算結果と前記走行方向判断
手段による判断結果とに基づき、前記経路探索手段によ
り探索された複数の経路において、経路中に含まれる交
通信号グループの数が少なく、且つ、車両の進行方向
と、交通信号が順次青信号にされる方向とが一致する経
路を選択する経路選択手段と、を備えたことを要旨とす
る。

【０００９】

【作用】請求項１の車載用ナビゲーションシステムで
は、現在位置から目的地までの経路を選択する際に、経
路選択手段が、交通信号グループデータ記憶手段に基づ
き、経路中に含まれる交通信号グループの数が少ない経
路を選択する。

【００１０】請求項２の車載用ナビゲーションシステム
では、経路探索手段が現在位置から目的地までの距離的
に短い経路を、記憶部に記憶された地図情報及び道路網
地図記憶手段に記憶された位置座標・道路に基づき複数
探索する。そして、交通信号グループ数演算手段が、探
索された複数の経路について、経路中に含まれる交通信
号グループの数を演算する。この演算結果に基づき、経
路選択手段が、経路探索手段により探索された複数の経
路において、経路中に含まれる交通信号グループの数が
少ない経路を選択する。

【００１１】請求項３の車載用ナビゲーションシステム
では、現在位置から目的地までの経路を選択する際に、
経路選択手段が、交通信号グループデータ記憶手段及び
前記青信号方向記憶手段に基づき、経路中に含まれる交
通信号グループの数が少なく、且つ、当該交通信号グル
ープ上を車両が走行する際の進行方向と、当該交通信号
グループにて順次青信号にされる方向とが一致する経路
を選択する。

【００１２】請求項４の車載用ナビゲーションシステム
では、経路探索手段が現在位置から目的地までの距離的
に短い経路を、記憶部に記憶された地図情報及び道路網
地図記憶手段に記憶された位置座標・道路に基づき複数
探索する。そして、交通信号グループ数演算手段が、探
索された複数の経路について、経路中に含まれる交通信
号グループの数を演算する。走行方向判断手段が、当該
複数の経路について、経路中に含まれる交通信号グルー
プ上を車両が走行する際の進行方向と、前記青信号方向
記憶手段に保持された順次青信号にされる方向とが一致
するか否かを判断する。これらの結果に基づき、経路選
択手段が、前記経路探索手段により探索された複数の経
路において、経路中に含まれる交通信号グループの数が
少なく、且つ、車両進行方向と交通信号が順次青信号に
される方向とが一致する経路を選択する。

【００１３】

【実施例】以下、本発明を具体化した実施例について図
を参照して説明する。図１は、本発明の一実施例に係る
車載用ナビゲーション装置の構成を示すブロック図であ
る。この実施例では、自車位置の測定装置としてＧＰＳ
受信機１８を用いている。

【００１４】ＧＰＳ受信機１８は、車両に取り付けられ
た専用アンテナ１８ａで受信した電波からデータを復調
し、データ処理することにより自車位置を算出する。算
出された自車位置データはＣＰＵ１２へ送られる。な
お、ＣＰＵ１２は、図示しないジャイロ及び車速センサ
からの出力によりＧＰＳ受信機１８からの位置情報に補
正を加えるようになっている。

【００１５】ＣＤＲＯＭプレーヤ３０に装填されている
ＣＤＲＯＭ（図示せず）には、地図を所定のフォーマッ
トにデータ加工した地図データの他に、後述するオフセ
ットラインのデータ、該地図上の交差点、その位置座
標、交差点を接続する道路及び該接続道路の距離から成
る結合道路データと、後述するサブエリヤのデータ、当
該交差点に設置された交通信号の進行方向、交通信号の
表示の繰り返される周期、該周期における青信号表示時
間、及び、右折矢印信号の表示時間から成る交差点デー
タとが含まれている。ＣＤＲＯＭプレーヤ３０は、該Ｃ
ＤＲＯＭを再生して所望の地図データ、結合道路デー
タ、及び、交差点データを読み出し、ＣＰＵ１２へ送
る。

【００１６】ＣＰＵ１２は、ＣＤＲＯＭプレーヤ３０に
対して必要なデータを読み出させる。これにより読み出
されたデータによって作成された地図画面データが、グ
ラフィック・ディスプレイ・コントローラ（ＧＤＣ）２
２を介してＶＲＡＭ２４に書き込まれる。ＧＤＣ２２は
画面データをＶＲＡＭ２４に記憶させると共に、表示タ
イミング信号を発生してモニタ２８に出力し、また、Ｖ
ＲＡＭ２４に記憶されている画面データを読み出す信号
を出力する。ＶＲＡＭ２４から読み出されたデータの出
力は、パレットＤＡＣ２６でアナログＲＧＢ信号に変換
されモニタ２８にて画像として表示される。

【００１７】ＣＰＵ１２は、上述したモニタによる画像
表示と併せて上記地図データから抽出した制御信号（例
えば、「５００ｍ先を左折」との音声信号に変換される
制御信号）を音声出力装置３６に与える。該音声出力装
置３６は、制御信号を音声信号に変換してスピーカ３８
から出力させる。

【００１８】ＲＯＭ１４は、ＣＰＵ１２の作業手順（プ
ログラム）や固定データが記憶されたメモリである。ま
た、ＲＡＭ１６は、ＣＰＵ１２が各種の処理を進める際
に必要に応じて使用する作業用メモリである。入力装置
２０は、目的地入力するための入力キーを備え、使用者
が指により入力キーを押圧することにより車載用ナビゲ
ーション装置の目的地の設定及び操作を行う装置であっ
て、操作に応じた信号をＣＰＵ１２へ送出する。また、
受信機３２は、渋滞、道路工事等の情報、及び、各信号
機の青、赤の状況に関する情報を受信してＣＰＵ１２に
送出する。

【００１９】次に、第１実施例に係る車載用ナビゲーシ
ョン装置の目的地設定の動作を図２に示すフローチャー
ト及び図４乃至図７を参照して説明する。ＣＰＵ１２
は、先ず、入力装置２０を介して目的地が入力されると
（図２に示すＳ１０がＹｅｓ）、ＧＰＳ受信機１８から
の信号に基づき現在位置（出発地）を検出する（Ｓ１
２）。

【００２０】この後、ＣＰＵ１２は地図情報を検索する
（Ｓ１４）。即ち、入力された目的地と現在位置とを含
む地図データをＣＤＲＯＭにアクセスして得ると共に、
更に、目的地に最も近い交差点と現在位置に最も近い交
差点とから、該地図データに含まれる交差点及び該交差
点を接続する道路を、結合道路データと交差点データと
を検索することにより得る。

【００２１】ここで、該ＣＤＲＯＭに含まれる交差点デ
ータ及び結合道路データについて両データを示す図４
と、これらデータの内容を図示した図５及び図６を参照
して更に詳細に説明する。交差点データは、図４（Ａ）
に示すようにサブエリヤ番号と、交差点番号と、この交
差点に配置される信号機の番号と、当該交差点の各進行
方向に配置される信号機による現示（点灯色の切り換え
パターン）のパターンとを含む。ここでサブエリヤと
は、交通の流れをスムーズにするため隣接する複数の交
差点列からなるエリアを意味し、このエリヤ内の信号機
をほぼ同周期とするものである。例えば、図５に示すサ
ブエリヤＳＡ４においては、Ｘ軸方向の車両の進行を円
滑にするため、Ｘ軸軸方向を進行する車両に対して信号
を表示する信号機Ｄ−１−Ｘと、信号機Ｄ−２−Ｘと、
信号機Ｄ−３−Ｘと、信号機Ｄ−４−Ｘとがほぼ同時に
青信号となるように制御される。すなわち、車両が青信
号で通過した交差点Ｄ−１より、隣接する交差点Ｄ−２
の方向に進行し、交差点Ｄ−２を通過する時点で信号機
Ｄ−２−Ｘは青信号となる。更に、隣接する交差点Ｄ−
３およびＤ−４の信号機についても同様である。

【００２２】また、図４（Ａ）に示す交差点番号Ｂ−１
には、図５に示すようにＸ軸軸方向を進行する車両に対
して信号を表示する信号機Ｂ−１−Ｘと、Ｙ軸方向の信
号機Ｂ−１−Ｙとが設けられている。当該信号機Ｂ−１
−Ｘにより進行を許可されるＸ軸方向の直進及び右左折
の点灯色の切り換えパターンを第１現示とする。引き続
き、同じ信号機Ｂ−１−Ｘの右折矢印信号によりＸ軸方
向に対して右折の進行のみを許可する右折方向の点灯色
の現示に切り換わる。これが第２現示である。次いで、
信号機Ｂ−１−ＹによりＹ軸方向の直進および右左折を
許可する第３現示に切り換わる。交差点データには、こ
れら各現示に含まれる各点灯色が許可する方向と点灯時
間が保存されている。

【００２３】他方、結合道路データは、図４（Ｂ）に示
すように、オフセットライン番号と、結合道路番号と、
オフセットの方向と、該結合道路の種別と、該結合道路
における制限速度と、当該結合道路により結合される交
差点間の距離とを含むデータから成る。例えば、図４
（Ｂ）中のオフセットラインＯＬ−２は、図５に示すよ
うに結合道路番号Ｘ４１、Ｘ４２、Ｘ４３から成り、結
合道路番号Ｘ４１−Ｘ４２−Ｘ４３方向にオフセット
し、種別は国道で、制限速度は４０ｋｍであって、距離
は３００ｍであることが記憶されている。上述したサブ
エリヤにおいて、特定の方向への車両の流れをスムーズ
にするため、当該特定方向に制限速度で進行した場合
に、到達した交差点順に信号が青となるように制御され
ている。この信号制御の優先されている道路をオフセッ
トライン、そして、この方向をオフセット方向と便宜上
称する。即ち、オフセットとは、交差点間の移動時間を
見込んで、信号のサイクル開始を遅らせている遅延時間
を意味する。

【００２４】即ち、当該ステップ１４では、図４に示す
結合道路データ及び交差点データに基づき図５に示すよ
うな交差点を結ぶ経路網を検索する。ここで、図５は、
説明の便宜上図示したもので、実際のＣＰＵ１２の処理
において図が描かれる訳ではない点に注意されたい。

【００２５】そして、ＣＰＵ１２は、図５に示す交差点
を結ぶ経路網から通行可能な経路を複数リストアップす
る（Ｓ１６）。即ち、出発地に最も近い交差点Ｆ１から
目的地に最も近い交差点Ａ−６までを結ぶ交差点群を選
択し、この交差点群における各交差点を結ぶ距離を上記
結合道路データ中の交差点間距離を積算することにより
求める。ここでは、最も距離の短い経路と、この最短経
路よりも例えば５％までの範囲で距離の長い経路とを選
択する。ここでは、最も距離の短い経路として交差点Ｆ
−１・Ａ−１・Ａ−６の経路が選択されたものとする。
なお、最短経路から所定範囲長い距離の経路を選択する
代わりに、出発地から目的地までの直線距離を求め、こ
の直線距離の例えば１０％を最短経路での距離に加えた
距離内にある経路を選択することも可能である。

【００２６】次にＣＰＵ１２は、ステップ１８にて、こ
の選択した複数の経路の中にサブエリヤが含まれるか否
かを判断する。ここで、サブエリヤが含まれない場合に
は（Ｓ１８がＮｏ）、後述するＡ部へ進む。他方、経路
の中にサブエリヤが含まれるときには（Ｓ１８がＹｅ
ｓ）、ステップ２０へ進む。該ステップ２０では、経路
の中に含まれるサブエリヤを検索する。そして、上記ス
テップ１６にてリストアップした複数の経路において、
含まれるサブエリヤの数を算出する（Ｓ２１）。例え
ば、交差点Ｆ−１・Ａ−１・Ａ−６の経路では、サブエ
リヤＳＡ４、ＳＡ１、ＳＡ２、ＳＡ３を通過するため、
通過するサブエリヤの数は４となる。他方、交差点Ｆ−
１を出発して交差点Ｄ−１にて右折し、交差点Ｄ−４に
て左折し、交差点Ｂ−４にて右折し、交差点Ｂ−６にて
左折する交差点Ｆ−１・Ｄ−１・Ｄ−４・Ｂ−４・Ｂ−
６・Ａ−６の経路では、サブエリヤＳＡ４、ＳＡ３を通
過するため、サブエリヤの数は２となる。このような計
算を各経路について行う。

【００２７】そして、ＣＰＵ１２は、通過するサブエリ
ヤの数が最小となる経路を選択する（Ｓ２２）。ここで
は、上述した交差点Ｆ−１・Ｄ−１・Ｄ−４・Ｂ−４・
Ｂ−６・Ａ−６の経路（以下第１経路として参照する）
を選択する。そして、この第１経路のサブエリヤＳＡ
４、ＳＡ３のオフセットラインを検索し、それぞれのオ
フセットラインにおけるオフセット方向を認識する（Ｓ
２４）。ここで、オフセット方向は時間帯によって通常
切り換えられるものである。例えば、図５に示す出発地
が郊外であって、目的地が都心である場合には、午前中
には、郊外から都心へオフセット方向が向けられ、都心
への交通の流れがスムーズにされる。また、午後から
は、オフセット方向が反対にされ、都心から郊外へ向か
う方向がスムーズになるように信号機は制御される。こ
のため、現在時刻（或いは当該交差点の通過予定時刻）
におけるオフセット方向を認識する。ここでは、午前９
時において経路検索を行っているものとする。

【００２８】次に、各オフセットラインにおける車両の
進行方向と、オフセット方向とが一致するかを判断する
（Ｓ２６）。ここで、図６に示すサブエリヤＳＡ４にお
けるオフセットラインＯＬ１、ＯＬ２と、サブエリヤＳ
Ａ３におけるオフセットラインＯＬ３、ＯＬ４が、車両
の進行方向と一致するため、該ステップ２６の判断がＹ
ｅｓとなり、ステップ３０へ進む。

【００２９】ステップ３０では、使用者によって該車載
用ナビゲーション装置が距離を優先するように設定され
ているか、また、到着時間を優先するように設定されて
いるかを判断する。ここで、距離を優先するように設定
されている場合には（Ｓ３０がＹｅｓ）、ステップ３６
へ進み、上述したステップ１８にてリストアップした経
路の中で最も目的地までの距離が短い交差点Ｆ−１・Ａ
−１・Ａ−６の経路を選択する。他方、時間を優先する
ように設定されている場合には（Ｓ３０がＮｏ）、ステ
ップ３２へ進み、上述したステップ２２にて選択したサ
ブエリヤの数が少なく、オフセット方向に沿って進行で
きる第１経路を選択する。

【００３０】その後、ステップ３４において、該ステッ
プ３２又は３６にて設定した経路に従い、経路案内を行
う。即ち、読み出したデータによって作成した地図デー
タに基づき経路案内用の地図をモニタ２８に出力し、ま
た、地図データから抽出した音声制御信号（例えば、
「５００ｍ先を左折」）をスピーカ３８から出力させ
る。

【００３１】次に、この経路探査を午前９時ではなく、
午後５時におこなった場合の処理について説明する。Ｃ
ＰＵ１２は、上述したステップ１０〜ステップ２２の処
理を経て以下の処理を開始する。

【００３２】ＣＰＵ１２は、通過するサブエリヤの数が
最小となる経路を選択する（Ｓ２２）。ここでは、上述
した交差点Ｆ−１・Ｄ−１・Ｄ−４・Ｂ−４・Ｂ−６・
Ａ−６の経路（第１経路）が選択される。そして、この
第１経路のサブエリヤＳＡ４、ＳＡ３のオフセットライ
ンを検索し、それぞれのオフセットラインにおけるオフ
セット方向を認識する（Ｓ２４）。ここで、午後５時に
は、サブエリヤＳＡ４のオフセット方向は、図７に示す
ように進行方向とは反対側に切り換えられているものと
する。

【００３３】このため、各オフセットラインにおける車
両の進行方向と、オフセット方向とが一致するかのステ
ップ２６の判断がＮｏとなり、ステップ２８へ移行す
る。当該ステップ２８では、オフセット方向が反対とな
るサブエリヤＳＡ４を通過せず、且つ通過するサブエリ
ヤの数が最小となる経路（サブエリヤ）を再度選択す
る。ここでは、交差点Ｆ−１・Ｆ−４・Ｂ−４・Ｂ−６
・Ａ−６の経路（以下第２経路と称する）、即ち、サブ
エリヤＳＡ４、ＳＡ５、ＳＡ３を通過する経路が選択さ
れたものとして以下の説明を続ける。そして、代替えの
サブエリヤが選択可能かのステップ２９を経て（ここで
は該ステップ２９がＹｅｓ）、ステップ２４へ戻る。

【００３４】ステップ２４では、ＣＰＵ１２は、サブエ
リヤＳＡ４、ＳＡ５、ＳＡ３のオフセットラインを検索
し、引き続き、各オフセットラインにおける車両の進行
方向と、オフセット方向とが一致するかを判断する（Ｓ
２６）。ここで、サブエリヤＳＡ５におけるオフセット
ラインＯＬ６、ＯＬ７と、サブエリヤＳＡ３におけるオ
フセットラインＯＬ３、ＯＬ４が、車両の進行方向と一
致するため、該ステップ２６の判断がＹｅｓとなり、ス
テップ３０へ進み以下上述したと同様な処理を進める。

【００３５】ここで更に、進行方向とオフセットライン
方向とが一致せず（Ｓ２６がＮｏ）、サブエリヤを再度
選出することを試みたが、上述したステップ１６にて選
択した複数の経路内で、サブエリヤの選択ができなかっ
た場合（Ｓ２９がＮｏ）の処理について、当該処理を示
す図３を参照して説明する。ここでは、サブエリヤＳＡ
３までは選択できたが、出発地（Ｆ−１）から、サブエ
リヤＳＡ４の交差点Ｃ−４までのサブエリヤが選択でき
なかったものとして説明を続ける。

【００３６】図３に示すステップ４２において、ＣＰＵ
１２は、上述したステップ１６における処理と同様にし
て交差点（交差点Ｆ−１）から、交差点Ｃ−４までの経
路網から通行可能な経路を複数リストアップする。即
ち、最短距離の経路と、最短距離から一定範囲で遠い経
路とをリストアップする。引き続き、ＣＰＵ１２は、図
４（Ａ）を参照して上述した交差点データに基づき、選
択した各経路について進行中に青信号となる確率を算出
する（Ｓ４４）。ここで、ステップ４４での処理の説明
に先立ち、信号機における信号の点灯について図８を参
照して説明する。図８（Ａ）は、図４（Ａ）に示す交差
点Ｂ−１に設置されたＸ軸方向およびＹ軸方向の信号機
（信号機番号Ｂ−１−ＸおよびＢ−１−Ｙ）の動作を示
している。まず、信号機番号Ｂ−１−Ｘは、４６秒間の
青信号１（以下直進青として参照する）に続き、４秒間
の黄信号１を点灯し、次いで、赤信号１の点灯に切り換
わる（第１現示）。赤信号１点灯開始２秒後に、右折矢
印信号である青信号２に切り換わる。その１０秒後赤信
号１と同じ状態である赤２信号に切り換わる（第２現
示）。

【００３７】赤信号２点灯開始２秒後に、信号機Ｂ−１
−Ｘは赤信号２を維持した状態で、信号機Ｂ−１−Ｙが
６０秒間の青信号３を点灯する。次いで、４秒の黄信号
３を経て、２秒間の赤信号３に切り換わる（第３現
示）。次いで、信号機Ｂ−１−Ｙが赤信号３を維持した
状態で、信号機Ｂ−１−Ｘが青信号１を点灯する第１現
示に戻る。以上が、交差点Ｂ−１内の２箇所に設置され
た信号機Ｂ−１−Ｘ及びＢ−１−Ｙによる現示のパター
ンの１サイクルである。

【００３８】なお、図８（Ｂ）は、Ｘ軸方向及びＹ軸方
向のいずれの信号機にも右折矢印信号を持たない場合
の、現示の１サイクルを示した図である。この１サイク
ルは、Ｘ軸方向（直進、右左折を含む）を進行する車両
に対して信号を表示する信号機による第１現示と、Ｙ軸
方向（直進、右左折を含む）に進行する車両に対して信
号を表示する信号機による第２現示とから構成されてい
る。

【００３９】このステップ４４では、ＣＰＵ１２は、選
択した複数の経路、例えば、交差点Ｆ−１・Ｃ−１・Ｃ
−４の経路と交差点Ｆ−１・Ｂ−４・Ｃ−４の経路とが
選択された場合には、これらの経路を進行する際に信号
が全て青となる確率を計算する。先ず、交差点Ｆ−１・
Ｃ−１・Ｃ−４の経路については、Ｙ方向に交差点を進
行する際に通過する交差点Ｆ−１、Ｅ−１、Ｄ−１、Ｃ
−１と、Ｘ方向に交差点を進行する際に通過する交差点
Ｃ−２、Ｃ−３について、信号機Ｆ−１−Ｙ、Ｅ−１−
Ｙ、Ｄ−１−Ｙ、Ｃ−１−Ｙ及び、信号機Ｃ−２−Ｘ、
Ｃ−３−Ｘが青となる確率を交差点データから検索した
後、全ての信号機が青となる確率を計算する。ここで
は、信号機Ｆ−１−Ｙについて、例えば、１サイクルの
合計時間が１３０秒で、第３現示の青信号時間が６５秒
であるとするなら、当該青の確率を６５／１３０＝１／
２と算出する。このように経路中に含まれる全ての信号
機についてそれぞれ青信号となる確率を求め、この求め
た確率を全て掛け合わすことにより、全ての信号機が青
となる確率を計算する。

【００４０】次に、ＣＰＵ１２は、信号の青信号となる
確率が最も高い経路を選択する（Ｓ４６）。そして、図
２に示すステップ２６へ移行し、ステップ３０以降の処
理を進める。

【００４１】なお、図２に示すステップ１６にて探索し
た経路中にサブエリヤが含まれていなかった場合には
（Ｓ１８がＮｏ）、図３に示すステップ４２へ移行し、
サブエリヤを考慮することなく、経路中の信号機が青と
なる確率の高い経路を探査する。

【００４２】この実施例のナビゲーション装置は経路を
サブエリヤ単位で選択し、且つ、オフセット方向に沿っ
た経路を選択するため、青信号となる交差点に沿って車
両が走行でき、最短の時間で目的地に到達することが可
能となる。

【００４３】この実施例のナビゲーション装置では、サ
ブエリヤの変更、オフセットライン及びオフセット方向
の修正等に対して、該変更事項に基づいて内容が更新さ
れたＣＤＲＯＭを用いることで対応することができる。
なお、この実施例では、モニター２８による画像表示に
加えて音声にて経路案内（ナビゲーション）を行った
が、この代わりに、音声のみによって経路案内を行うよ
うにすることも好適である。また、前述した実施例で
は、サブエリヤの数が少なくなる経路を選択したが、こ
のサブエリヤ数の少なくなるとともに、該サブエリヤに
含まれる信号機の数が多く（即ち、大きなサブエリヤを
選択し）、且つ、経路上で多くの信号機を通過するサブ
エリヤを選択するようにも構成できる。

【００４４】

【効果】以上記述したように請求項１及び２の車載用ナ
ビゲーション装置においては、経路をサブエリヤ単位に
選択するため、サブエリヤ内の隣接する交差点にて信号
により停止する確率が低くなり、最短の時間で目的地に
到達することができる。

【００４５】また、請求項３、４の車載用ナビゲーショ
ン装置においては、経路をサブエリヤ単位に選択し、オ
フセット方向に沿った経路を選択するため、オフセット
方向に沿って進行中に通過する交差点で信号機が青信号
となる確率が高まり、最短の時間で目的地に通達するこ
とができる。

【図面の簡単な説明】

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

【図２】第１実施例に係るナビゲーション装置の経路探
索処理を示すフローチャートである。

【図３】図２に示す経路探索処理のＡ部を示すフローチ
ャートである。

【図４】図４（Ａ）は、図１に示すＲＯＭに保持されて
いる交差点データを示す説明図であり、図４（Ｂ）は、
結合道路データを示す説明図である。

【図５】図４に示す交差点データと結合道路データとの
内容を示す説明図である。

【図６】図４に示すサブエリヤとオフセット方向との内
容を示す説明図である。

【図７】図４に示すサブエリヤとオフセット方向との内
容を示す説明図である。

【図８】交差点における現示の１サイクルを示す説明図
であり、図８（Ａ）は右折矢印信号を含む交差点の現示
を表し、図８（Ｂ）は右折矢印信号を含まない交差点の
現示を表している。

【符号の説明】

１２ＣＰＵ１８ＧＰＳ受信機２８モニタ３０ＣＤＲＯＭプレーヤ

Claims

【特許請求の範囲】

【請求項１】地図情報の記憶部、現在位置検出手段、
および、目的地入力手段を含み現在位置から目的地まで
の経路を探索する車載用ナビゲーションシステムであっ
て、前記夫々の交差点に設置される交通信号を、信号の点灯
時間の制御対象とされるグループ毎に記憶した交通信号
グループデータ記憶手段と、現在位置から目的地までの経路を選択する際に、前記交
通信号グループデータ記憶手段に基づき、経路中に含ま
れる交通信号グループの数が少ない経路を選択する経路
選択手段と、を備えたことを特徴とする車載用ナビゲー
ションシステム。
【請求項２】地図情報の記憶部、現在位置検出手段、
および、目的地入力手段を含み現在位置から目的地まで
の経路を探索する車載用ナビゲーションシステムであっ
て、地図上の交差点とその位置座標、交差点間を接続する道
路を記憶した道路網地図記憶手段と、前記夫々の交差点に設置される交通信号を、信号の点灯
時間の制御対象とされるグループ毎に記憶した交通信号
グループデータ記憶手段と、現在位置から目的地までの距離的に短い経路を、前記記
憶部に記憶された地図情報及び前記道路網地図記憶手段
に記憶された位置座標・道路に基づき複数探索する経路
探索手段と、前記経路探索手段により探索された複数の経路につい
て、前記交通信号グループデータ記憶手段に基づき、経
路中に含まれる交通信号グループの数を演算する交通信
号グループ数演算手段と、前記交通信号グループ数演算手段による演算結果に基づ
き、前記経路探索手段により探索された複数の経路にお
いて、経路中に含まれる交通信号グループの数の少ない
経路を選択する経路選択手段と、を備えたことを特徴と
する車載用ナビゲーションシステム。
【請求項３】地図情報の記憶部、現在位置検出手段、
および、目的地入力手段を含み現在位置から目的地まで
の経路を探索する車載用ナビゲーションシステムであっ
て、前記夫々の交差点に設置される各交通信号を、信号
の点灯時間の制御対象とされるグループ毎に記憶した交
通信号グループデータ記憶手段と、前記交通信号のグループにおける各交通信号が、順次青
信号にされる方向を記憶する青信号方向記憶手段と、現在位置から目的地までの経路を選択する際に、前記交
通信号グループデータ記憶手段及び前記青信号方向記憶
手段に基づき、経路中に含まれる交通信号グループの数
が少なく、且つ、当該交通信号グループ上を車両が走行
する際の進行方向と、順次青信号にされる方向とが一致
する経路を選択する経路選択手段と、を備えたことを特
徴とする車載用ナビゲーションシステム。
【請求項４】地図情報の記憶部、現在位置検出手段、
および、目的地入力手段を含み現在位置から目的地まで
の経路を探索する車載用ナビゲーションシステムであっ
て、地図上の交差点とその位置座標、交差点間を接続する道
路を記憶した道路網地図記憶手段と、前記夫々の交差点に設置される交通信号を、信号の点灯
時間の制御対象とされるグループ毎に記憶した交通信号
グループデータ記憶手段と、前記交通信号のグループにおける各交通信号が、順次青
信号にされる方向を記憶する青信号方向記憶手段と、現在位置から目的地までの距離的に短い経路を、前記記
憶部に記憶された地図情報及び前記道路網地図記憶手段
に記憶された位置座標・道路に基づき複数探索する経路
探索手段と、前記経路探索手段により探索された複数の経路につい
て、前記交通信号グループデータ記憶手段に基づき、経
路中に含まれる交通信号グループの数を演算する交通信
号グループ数演算手段と、前記複数の経路について、経路中に含まれる交通信号グ
ループ上を車両が走行する際の進行方向と、前記青信号
方向記憶手段に保持された順次青信号にされる方向とが
一致するか否かを判断する走行方向判断手段と、前記交通信号グループ数演算手段による演算結果と前記
走行方向判断手段による判断結果とに基づき、前記経路
探索手段により探索された複数の経路において、経路中
に含まれる交通信号グループの数が少なく、且つ、車両
の進行方向と、交通信号が順次青信号にされる方向とが
一致する経路を選択する経路選択手段と、を備えたこと
を特徴とする車載用ナビゲーションシステム。