JPH04205499A - 推奨経路案内装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明（＆　　車両がある地点から別の地点へ効率的に
移動するために　その地点までの経路を自動的に選定し
て案内をする経路案内装置に関し　特に複数の条件を考
慮した推奨経路を導く推奨経路案内装置に関すム 従来の技術 従来の経路探索装置としては　例えば特開昭５８−２２
３０１７号公報　特開昭６２−６０１００号公報等に開
示されているものかあも　第９図は従来例の経路案内装
置のブロック図である。これらは地点設定手段により出
発地と目的地を設定上　道路データ記憶手段により記憶
された各道路の長さ等のデータから評価値として距離ま
たは旅行時間を算出し　経路選定手段により最短距離経
路あるいは最短時間経路を選定し　出力手段により使用
者に表示するものであも　まな　例えば特開平２−１７
４０９号公報に開示されているよう凶　有料道路の料金
と燃費、走行距舷　燃料残量から経路走行に必要な費用
を算出し　使用者の所持金と比較することにより選定経
路が走行可能かどうかを判断するものもある。

発明が解決しようとする課題 しかしなか収　上記のような経路探索装置においては　
例えば走り易さと旅行時間といった複数の観点から経路
を選択できず、また　個人の好みにより推奨経路の選択
基準を変更することかできなかった　また　有料道路の
使用を画一的に所持金との関係だけで決定しているので
、例えはこの有料道路は料金が高い割に利用価値が無い
など使用者の常識的な判断が反映されない等の課題を有
していた 本発明（友　上記課題を克服し　複数の条件を考虜した
推奨経路を選択できる推奨経路案内装置を提供すること
を目的とすａ また　個人の好みによる推奨経路の選択基準を変更でき
墨推奨経路案内装置を提供することを目的とすも ざら番ミ　　有料道路を使用するか否かについてもより
実用的な判断に基づいて選択できる推奨経路案内装置を
提供することを目的とする。

課題を解決するための手段 本発明は　道路網が記録された道路データ記憶手段と、
目的地と出発地の地点を設定する地点人力手段と、道路
データ記憶手段から道路データを用いて旅行時間を算出
する第１評価値算出手段と、道路データ記憶手段から道
路データを用いて走り易さの評価値を算出する第２評価
値算出手段と、第１の評価値と第２の評価値を一定比率
にて統合し第３の評価値を算出する評価値統合手段と、
その第３の評価値の総和が最小となる経路を探索する経
路選定手段と、選定された推奨経路を出力する出力手段
を備えた推奨経路案内装置である。

また　前記評価値統合手段において第１の評価値と第２
の評価値の統合する際に統合比率を設定する統合比率設
定手段を前記構成に付加した推奨経路案内装置であａ さらに　前記構成に有料道路の通行料金が記憶された通
行料金記憶手段と、通行料金記憶手段から料金データを
使って有料道路の料金の評価値を算出する第４評価値算
出手段を付加し　評価値統合手段では第１の評価値と第
２の評価値と第４の評価値を前記統合比率設定手段によ
り設定された比率に従って統合することを特徴とする推
奨経路案内装置であも 作用 本発明は前記した構成により道路データ記憶手段から旅
行時間および走り易さの評価値を算出し評価値統合手段
において旅行時間と走り易さの評価値を統合することに
より新しい評価値を算出す４　この新しい評価値を用い
て経路選定手段によって評価値の総和が最小となる経路
の探索を行なうことにより推奨経路を求める。

また　統合比率設定手段により評価値統合手段において
各評価値の統合の比率を変えることにより旅行時間重視
　走り易さ重視等それぞれ好みの経路を選定することが
出来る。

さら艮　通行料金記憶手段から有料道路の料金の評価値
を算出し　旅行時間の評価値と走り易さの評価値との統
合を評価値統合手段において行うことにより、有料道路
の実用的な使用判断を取り入れる。

実施例 以下、本発明の実施例を図面を用いて詳細に説明すも 第１図は本発明の第１の実施例を示す推奨経路案内装置
のブロック図である。第１図において、１０１は目的地
　出発地　通過地点等の地点を設定する地点設定手段１
０２は道路網と道路網に関する種々の情報を記録してい
る道路データ記憶手段、１０３は前記道路データ記憶手
段１０２の道路データから旅行時間の評価値を算出する
第１評価値算出手没１０４は前記道路データ記憶手段１
０２から走り易さの評価値を算出する第２評価値算出手
比１０５は前記旅行時間の評価値と前記走り易さの評価
値の値を統合することにより推奨経路を選択するための
新たな第３の評価値を算出する評価値統合手段１０６は
前記地点設定手段１０１で設定された出発地から目的地
まで評価値統合手段１０５にて算出された第３の評価値
の値の総和が最小となる経路の探索を行い推奨経路を選
定する経路選定手配１０７は経路選定手段１０６におい
て選定された推奨経路を音声・画像等で出力する出力手
段である。

以上のように構成された本実施例の推奨経路案内装置に
ついて以下にその動作を説明する。第４図は本発明の第
１の実施例を示す推奨経路案内装置のフローチャートで
ある。

まず、ステップ４０１において、使用者か地点設定手段
１０１により出発地と目的地を入力す４　ここで、この
出発地は現在地であってもよｌ、％　　次にステップ４
０２において、第１評価値算比手段１０３によって旅行
時間の評価値を算出する。第７図は第１の評価値として
の旅行時間の評価値の算出法を示す詳細なフローチャー
トである。以下、第７図に従いステップ４０２の処理を
詳述する。まず、ステップ７０１において道路データ記
憶手段１０２より各道路の長さ・信号機の有無・制限速
度等の情報を読みだし次にステップ７０２において、該
当リンクの制限速度を基準速度ｖｂとする。そして、ス
テップ７０３でリンク距離Ｌ１を基準速度ｖｂで割るこ
とにより基準時間Ｔｂを求める。次にステップ７０４に
て、　リンクの出口に信号機があるかどうかを判断し　
ある場合にはステップ７０５にて基準時間Ｔｂに平均信
号待ち時間ＴＳを加算することにより補正する。次に補
正した基準時間Ｔｂをステップ７０６にて旅行時間の評
価値旧とすム　ステップ７０７では　探索を行うリンク
全てに対し旅行時間の評価値Ｈｔを算出したかどうかを
判断し　算出していない場合はステップ７０１の処理に
戻り以降の処理を繰り返す。また　算出し終った場合は
第４図のフローチャートに戻りステップ４０２の処理を
終了すム　次にステップ４０３において、第２評価値算
出手段１０４によって走り易さの評価値を決定する。第
８図は第２の評価値としての走り易さの評価値の算出法
を示す詳細なフローチャートであａ　以下、第８図に従
いステップ４０３の処理を詳述すム　まず、ステップ８
０１において道路データ記憶手段１０２より各道路の長
さ・道路ランク・道幅・−時停止規制・交差点情報・未
舗装路・クランク・鋭角コーナー等の情報を読みだし　
ステップ８０２において道幅と道路ランクによりリンク
における走りにくさの評価値の基準値Ｈ１ｂ［５段階計
装を例えば記憶されであるテーブルの値を参照して決定
する。次にステップ８０３において未舗装路であるかど
うかを判断し　未舗装路であればステップ８０４にて基
準値Ｈ１ｂの値を１増加させる（ただし最大値は５）。

さらζへ　ステップ８０５においてクランク・鋭角コー
ナーがあるかどうかを判断し　あるならばステップ８０
６にて基準値Ｈ１ｂの値を１増加させも　さらにステッ
プ８０７において、基準値旧すにリンク距離ＬＬを乗す
ることによりリンクにおける走りにくさの評価値Ｈ１を
算出す４　次にステップ８０８において、例えば交差点
内にクランクがあるとか５差路以上の交差点であるなど
の交差点形状によりリンク出口のノードにおける走りに
くさの評価値の基準値Ｈｎｂ［５段階評価コを記憶され
であるテーブルの値を参照して決定する。ステップ８０
９において（戴　−時停止の交通規制があるかどうかを
判断し　−時停止の規制があればステップ８１０にて基
準値Ｈｎｂの値を１増加させる。そしてステップ８１１
において、ノードにおける走りにくさの評価値Ｈｎを基
準値Ｈｎｂに変換係数Ｋｌを乗することにより算出すも
　さらにステップ８１２において、　リンクにおける走
りにくさの評価値旧とノードにおける走りにくさの評価
値Ｈｎを積算することによりリンク・ノード全体の走り
にくさの評価値Ｈｈを算出する。

ステップ８１３で（友　探索を行うリンク全てに対し走
り易さの評価値Ｈｈを算出したかどうかを判断し算出し
ていない場合はステップ８０１の処理に戻り以降の処理
を繰り返す。また　算出し終った場合は第４図のフロー
チャートに戻りステップ４０３の処理を終了する。次に
ステップ４０４において、評価値統合手段１０５で前記
２つの評価値Ｈｔ、　Ｈｈから新しい第３の評価値Ｈａ
を求める。ここでは　各リンクに対する前記２つの評価
値Ｈｔ、　Ｈｈにそれぞれ重みα、βを掛けて積算する
ことにより新しい第３の評価値Ｈａを算出する。つまり
、 Ｈａ←αＸＨｔ＋βｘＨｈ　　　　　　・・・・・・（
１）とする。さらに第４図のステップ４０５において、
このようにして算出した新たな第３の評価値Ｈａを用い
て、経路選定手段１０６により地点設定手段１０１で設
定した出発地から目的地まで第３の評価値Ｈａの総和を
最小にする経路の探索をダイクストラ法によって行（＼
　推奨経路を選定する。最後にステップ４０ｄで、出力
手段１０７により道路網を表示したＣＲＴに選定した推
奨経路を色を変えて表示する。

以上のように　本実施例によれば旅行時間の評価値を算
出する第１評価値算出手段１０３と走り易さの評価値を
算出する第２評価値算出手段１０４と一定比率により２
つの評価値を統合し新しい第３の評価値を算出する評価
値統合手段１０５を設けることにより、走り易くなおか
つ旅行時間の短い経路など複雑な条件を満たす経路を選
択することかできる。

第２図は本発明の第２の実施例を示す推奨経路案内装置
のブロック図である。第２図において、１０１〜１０７
は第１図の構成と同様なものである。第１図の構成と異
なるのは評価値統合手段１０５において統合される第１
の評価値と第２の評価値の統合比率を設定する統合比率
設定手段２０１が付加された点である。

前記のように構成された第２の実施例の推奨経路案内装
置について、以下その動作を第１の実施例と異なる点に
ついて説明する。第５図は本発明の第２の実施例を示す
推奨経路案内装置のフローチャートである。

第４図と異なる点はステップ４０１とステップ４０２の
間にステップ５０２の処理を行う点である。ステップ５
０２では評価値統合手段１０５において統合される第１
の評価値と第２の評価値の統合比率を、使用者の好みに
より旅行時間を短縮したい場合は（１）式における第１
の評価値Ｉｔの重みαを、走り易い経路を選択したい場
合は（１）式における第２の評価値Ｈｈの重みβを大き
くすることにより調整し設定すム 以上のように本実施例によれＣ′Ｌ　　統合比率設定手
段２０１を設置す、使用者の好みにより２つの評価値の
統合比率を可変することで選択する経路の条件を変更す
ることができも 第３図は本発明の第３の実施例を示す推奨経路案内装置
のブロック図である。第３図において、１０１〜１０７
と２０１は第２図の構成と同様なものである。

第２図の構成と異なるのは有料道路の通行料金を記憶し
ておく通行料金記憶手段３０１と、前記通行料金記憶手
段３０１から有料道路の料金の評価値を算出する第４評
価値算出手ｊｌａｏ２を付加した点である。

前記のように構成された第３の実施例の推奨経路案内装
置について、以下その動作を第２の実施例と異なる点に
ついて説明する。第６図は本発明の第３の実施例を示す
推奨経路案内装置のフローチャートであム 第５図と異なる点はステップ５０４とステップ５０５の
間にステップ６０５の処理を行う点である。ステップ６
０５では第４評価値算出手段３０２において通行料金記
憶手段３０１から得られた通行料金を有料道路の料金の
評価値とする。続くステップ６０６でζ戴　各リンクに
ついて評価値統合手段１０５にて新しい第３の評価値を
求める。ここでは　前記旅行時間の評価値Ｈｔと前記走
り易さの評価値Ｈｈと前記有料道路の料金の評価値Ｈｍ
にそれぞれ重みα、β、　Ｔを掛けて積算することによ
り、新しい第３の評価値Ｈａを算出する。つまり、 Ｈａ←α×旧十βｘＨｈ＋７ＸＨｍ　　・・・・・・（
２）とすも 以上のように本実施例によれば　有料道路記憶手段３０
１と通行料金の評価値を算出する第４評価値算出手段３
０２を設（す、評価値統合手段１０５により前記３つの
評価値を統合し算出した新しい第３の評価値の総和が最
小となる経路の探索を行うことにより、有料道路を使用
するか否か実用的な判断を下すことができも な払　本発明は上記実施例に限定されるものでなく、本
発明の要旨に基づいて種々の変形が可能であり、これら
を本発明から排除するものではな（−例え（Ｌ　本実施
例において３つの基準となる評価値を統合して一つの評
価値にまとめた力交　他にも走行距離や道路の判り易さ
などの評価を基準にしてもよいし　また旅行時間および
走り易さの評価値の算出法はここでは道路の各種データ
から算出したが予め経験値を与えておいてもよいしさら
に旅行時間に関しては交通情報受信手段を設けて受信し
た実測旅行時間を利用してもよいＬ受信した渋滞度デー
タに対応する車速でリンク距離を割ることによって算出
してもよ（℃　また　経路選定法はここではグイラスト
ラ法とした力交　評価値の総和を最小にする経路が求め
られればよく拡散法や行列相法等を利用してもよＩ、％
　　また　上記実施例では各リンクの評価値をまとめて
算出した力ｔ　経路選定のダイクストラ法等の途中で探
索に使うリンクだけ毎回算出してもよ（■　ま？Ｑ　　
出力手段はＣＲＴ表示としたが音声による案内を行って
もよｔ、％　　さらに現在位置検出手段と組み合わせて
、右左折すべき交差点か近付いた時に音声や表示によっ
て誘導案内をしてもよい。

発明の詳細 な説明したように　本発明にょれ１よ　少なくとも２個
以上の評価値を統合し　新たな評価値を算出して、その
評価値の総和を最小にする経路の探索を行うことにより
、複数の条件を満たした推奨経路を選定することができ
る。

また　使用者が統合比率を設定することで、個人の好み
の経路を算出することができる。

さらく　有料道路の料金の評価値を基準評価値のひとつ
として採用し　他の評価値と統合して新しい評価値を算
出することにより、使用者の常識的な有料道路の使用判
断を反映した経路を選択することができる。

【図面の簡単な説明】

第１ＦｇＪは本発明の第１の実施例を示す推奨経路案内
装置のブロックは　第２図は本発明の第２の実施例を示
す推奨経路案内装置のブロック図　第３図は本発明の第
３の実施例を示す推奨経路案内装置のブロック図　第４
図は本発明の第１の実施例を示す推奨経路案内装置のフ
ローチャート、第５図は本発明の第２の実施例を示す推
奨経路案内装置のフローチャート、第６図は本発明の第
３の実施例を示す推奨経路案内装置のフローチャート、
第７図は旅行時間の評価値の算出法を示す詳細なフロー
チャート、第８ＦｇＪは走り易さの評価値の算出法を示
す詳細なフローチャート、第９図は従来例の経路案内装
置のブロック図である。 １０１・・・・・・地点設定手見１０２・・・・・・道
路データ記憶手段、１０３・・・・・・第１評価値算出
手北１０４・・・・・・第２評価値算出手ｉ　　１０５
・・・・・・評価値統合手段、１０６・・・・・・経路
選定手段、１０７・・・・・・出力手段、２０１・・・
・・・統合比率設定手段、３０１・・・・・・通行料金
記憶手乳３０２・・・・・・第４評価値算出手乳 代理人の氏名　弁理士　小鍜治　明　ほか２名第１図 第２図

Claims (5)

【特許請求の範囲】
1. （１）道路網を記憶した道路データ記憶手段と、目的地
   と出発地の地点を設定する地点設定手段と、前記道路デ
   ータ記憶手段に記憶された道路データから第１の評価値
   を算出する第１評価値算出手段と、前記道路データから
   第２の評価値を算出する第２評価値算出手段と、前記第
   １の評価値と前記第２の評価値とを統合して、選択すべ
   き推奨経路の基準となる第３の評価値を算出する評価値
   統合手段と、前記第３の評価値の総和を最小にする経路
   を選択する経路選定手段と、前記経路選定手段で探索し
   た推奨経路を出力する出力手段とを備えたことを特徴と
   する推奨経路案内装置。
2. （２）第１の評価値と第２の評価値の統合する比率を設
   定する統合比率設定手段を付加したことを特徴とする請
   求項１記載の推奨経路案内装置。
3. （３）第１の評価値に旅行時間の評価値を、第２の評価
   値に走り易さの評価値を用いることを特徴とする請求項
   １または２記載の推奨経路案内装置。
4. （４）有料道路の通行料金を記憶する通行料金記憶手段
   と、前記通行料金から第４の評価値を算出する第４評価
   値算出手段を付加し、評価値統合手段は前記第１の評価
   値と前記第２の評価値と前記第４の評価値を統合して選
   択すべき推奨経路の基準となる第３の評価値を算出する
   ことを特徴とする請求項１、２または３記載の推奨経路
   案内装置。
5. （５）実測旅行時間あるいは渋滞度データを受信する交
   通情報受信手段を付加し、受信したデータから第１評価
   値算出手段において旅行時間を算出することを特徴とす
   る請求項１から４のいづれかに記載の推奨経路案内装置
   。