JPH02118900A - 経路探索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、車両の運転者が出発地から目的地に至る経路
を知るために用いる経路探索装置に関するものである。

従来の技術 従来の経路探索装置を用いる車両において、車両の走行
すべき経路の探索を行う装置としては、例えば特開昭８
１−２０５９７４号公報に示された車両ナビゲーション
装置がある。

この車両ナビゲーション装置は、出発地がら目的地に至
る車両の走行経路を、距離もしくは所要時間で最短とな
る経路を探索する経路探索装置である。

発明が解決しようとする課題 しかしながら、距離もしくは所要時間で探索した経路に
例えば狭い山道や未舖装路を含むなど、運転者にとって
は走行困難な経路となる課題があった。

本発明は、前記課題を克服するために各々の運転者の走
行目的や運転技術にあった経路を探索する経路探索装置
を提供することを目的とするものである。

課題を解決するための手段 本発明は出発地および目的地を入力する地点入力手段と
、地図データ並びに道路を走行する上でのガイダンス情
報を予め記録した走行情報記録手段と、前記出発地から
前記目的地までの最短距離順もしくは所要最短時間順に
少なくとも１つ以上の経路を探索して前記経路と前記経
路を構成する道路の前記ガイダンス情報とをあわせて出
力する探索処理手段と、前記探索処理手段の出力を表示
する表示手段からなる経路探索装置を提供するものであ
る。

作用 本発明は前記した構成により、最短距離順もしくは所要
最短時間順に少なくとも１つ以上の経路を探索し、探索
した前記経路と、前記経路を構成する道路を走行する上
でのガイダンス情報とをあわせて表示することにより、
各々の運転者の走行目的や運転技術にあった経路を探索
することが可能となる。

実施例 本発明の第１の実施例を示す。本発明は各々の運転者の
走行目的や運転技術にあった経路を探索できる経路探索
装置を提供することを目的とする。

第１の実施例における経路探索装置のブロック図を第１
図に示す。１は出発地及び目的地を入力する地点入力手
段、２は経路探索を行うために使用される地図データ並
びに道路を走行する上でのガイダンス情報を予め記録し
である走行情報記録手段、３は探索処理手段であり、地
点入力手段１から前記出発地および前記目的地を入力し
、走行情報記録手段２から経路探索に必要な前記地図デ
ータと、前記ガイダンス情報とを読み出して、最短距離
順もしくは所要最短時間順に少なくとも１つ以上の経路
を探索し、探索した前記経路と、前記経路を構成する道
路の前記ガイダンス情報とをあわせて表示手段４に出力
する。

４は探索処理手段３から出力された前記経路と、前記経
路を構成する道路の前記ガイダンス情報とをあわせて表
示して、運転者が表示内容により車両の走行すべき経路
を選択できるようにする表示手段である。

前記のように構成された第１の実施例の経路探索装置に
ついて、以下その動作を説明する。

地点入力手段１は運転者から運転者が探索する経路の出
発地および目的地を入力し、前記出発地および前記目的
地を探索処理手段３へ出力する。

探索処理手段３は地点入力手段１の出力である前記出発
地および前記目的地を入力し、走行情報記録手段２から
経路探索を行うために使用する地図データと、道路を走
行する上でのガイダンス情報とを人力して、前記出発地
から前記目的地に対する最短距離順もしくは所要最短時
間順に少なくとも１つ以上の経路を探索する。更に、前
記経路と前記経路を構成する道路の前記ガイダンス情報
とをあわせて表示手段４に出力する。

走行情報記録手段２は経路探索に必要な地図データ並び
に道路を走行する上でのガイダンス情報を予め記録して
あり、探索処理手段３の必要に応じて前記地図データと
前記ガイダンス情報とを探索処理手段３へ出力する。

表示手段４は探索処理手段３の出力である前記経路と前
記経路を構成する道路の前記ガイダンス情報とを入力し
表示する。

以−Ｌのように本実施例によれば、最短距離順もしくは
所要最短時間順に少なくとも１つ以上の経路を探索し、
探索した前記経路と前記経路を構成する道路を走行する
上でのガイダンス情報とをあわせて表示することにより
、運転者は各々の運転者の走行目的や運転技術にあった
経路を表示内容に基づいて選択することができる。

第１の実施例の概略フローチャートを第３図に示す。ま
ず始めに、処理３０１で運転者から運転者が探索する経
路の出発地および目的地の入力を行い、処理３０２で前
記出発地および前記目的地に基づいて経路探索を行うた
めに使用する地図データを読み山す。次に処理３０３で
前記出発地から１１１１記目的地に対する最短距離順も
しくは所要最短時間順に少なくとも１つ以上の経路を探
索し、前記経路を構成する道路を走行する上でのガイダ
ンス情報を読み出した後、処理３０４で探索された前記
経路と前記ガイダンス情報とを表示して、終了する。

次に、地点入力処理３０１について、第４図のフローチ
ャートを用いて説明する。まず処理４０１で運転者から
運転者が探索する経路の出発地を入力し、処理４０２で
経路の目的地を入力して、地点入力処理３０１を終了す
る。

次に、探索処理３０３について、第５図のフローチャー
トを用いて説明する。地点入力処理３０１で入力された
運転者が探索する経路の出発地および目的地と、処理３
０２で読み出した経路探索を行うために使用する地図デ
ータに基づいて、処理５０１で前記出発地および前記目
的地に対する最短距離順もしくは所要最短時間順に経路
を探索する。ここで探索された経路が１つ以上見つかっ
たかどうか判断５０２で判断し、ＮＯであれば経路が１
つ以上見つかっていないとして再び経路を探索するため
処理５０１に戻る。もし、ＹＥＳなら、判断５０３で探
索された前記経路を構成する道路を走行する上でのガイ
ダンス情報があるかどうか判断し、ＮＯであれば探索処
理３０３を終了し、もしＹＥＳであれば処理５０４で該
当する前記ガイダンス情報を読み出して探索処理３０３
を終了する。

次に、処理３０４について、第１０図に表示内容の一例
を示す。１００１は出発地の位置、１００２は目的地の
位置、１００３は地図上での高さの変化を示す等直線を
表す。１００４は出発地１００１から目的地１００２に
対して探索処理３０３で求めた経路の１つであり、１０
０５は経路１００４を構成する道路を走行する上でのガ
イダンス情報である。また、１００６は出発地１００１
から目的地１００２に対して探索処理３０３で求めたも
うひとつの経路であり、１００７は経路１００６を構成
する道路を走行する上でのガイダンス情報である。例え
ば運転者が出発地１００１から目的地１０ｏ２に対して
最短距離順に経路の探索を行い、経路１００４が経路ｔ
ｏｏｅよりも距離において短い経路であった場合でも、
運転者が走行しやすく安全な経路を選択したい場合ガイ
ダンス情報１００５および１００７に基づいて経路１０
０６を選択することができる。

本発明の第２の実施例を示す。本発明は各々の運転者の
走行目的や運転技術にあった経路のみを探索できる経路
探索装置を提供することを目的とするものである。

第２の実施例における経路探索装置のブロック図を第２
図に示す。同図において、１は地点入力手段、４は表示
手段で、以上は第１図の構成と同様なものである。第１
図の構成と異なるのは、走行情報記録手段２は地図デー
タ並びに道路を走行する上でのガイダンス情報として道
路の属性を示す道路属性データを予め記録してあり、選
択入力手段５は前記道路属性データを選択して入力する
こととし、探索処理手段６は前記選択入力手段で選択し
た選択内容に基づいて経路の探索を行うことを可能とし
た点である。

前記のように構成された第２の実施例の経路探索装置に
ついて、以下その動作を説明する。

選択入力手段５は運転者の走行目的に対して道路を走行
する上でのガイダンス情報としての道路の属性を示す道
路属性データに基づき、運転者から道路属性の選択内容
を入力し、前記選択内容を出力する。

探索処理手段６は地点入力手段１から出発地および目的
地を入力し、選択入力手段５から前記選択内容を入力し
、前記出発地および前記目的地に基づいて走行情報記録
手段２から経路探索を行うために使用する地図データと
道路を走行する上でのガイダンス情報とを入力する。こ
の前記地図データと前記ガイダンス情報としての道路属
性データとに基づいて、前記出発地から前記目的地に対
して、最短距離順もしくは所要最短時間順に前記選択内
容における少なくとも１つ以上の経路を探索する。更に
、前記経路と前記経路を構成する道路の前記ガイダンス
情報とを表示手段４に出力する。

以上のように、本実施例によれば選択入力手段５は運転
者の走行目的により道路を走行する上でのガイダンス情
報としての道路属性データに基づき、運転者から道路属
性の選択内容を入力し、探索処理手段６は地点入力手段
１から入力した前記出発地および前記目的地と、選択入
力手段５から入力した前記選択内容とに適合する経路を
探索する装置とすることにより、各々の運転者の走行目
的や運転技術にあった経路のみを探索することができる
。

第２の実施例の概略フローチャートを第６図に示す。こ
の図において、まず始めに、処理３０１で運転者から運
転者が探索する経路の出発地および目的地を入力し、処
理３０２で前記出発地および前記目的地に基づいて経路
探索を行うために使用する地図データを読み出す。そし
て、処理６０１で運転者の走行目的により道路を走行す
る上でのガイダンス情報としての道路属性データに基づ
き、運転者から道路属性の選択内容を入力する。

次に処理６０２で前記出発地および前記目的地に対して
、最短距離順もしくは所要最短時間順に前記選択内容に
適合する少なべとも１つ以上の経路を探索し、処理３０
４で前記経路と前記経路を構成する道路の前記ガイダン
ス情報とをあわせて表示して、終了する。

ここで、第９図に道路を走行する上でのガイダンス情報
のデータ構成の一例を示す。地図データの各々の道路に
対して道路の交差点区間毎に番号を持たせて各々の道路
を区別しておく。そしてガイダンス情報を持たせる道路
区間に対して、データ９０１は以下のガイダンス情報を
持つ道路区間の番号を記録し、データ９０２は前記道路
区間の走行車線数、データ９０３は走行難度で、前記道
路区間において道路の曲折や険しさなどの道路形状によ
る車両の走行しやすさを示した評価値であり、例えば予
め５段階に走行のしやすさを、値１は極めて走行しやす
い道路、値２はやや走行しゃすい道路、値３は平均的な
走行しやすさの道路、値４はやや走行困難な道路、値５
は極めて走行困難な道路として評価しである。データ９
０４は道路舗装の有無を示すフラグであり、例えば値０
は道路舗装がなく、値１は道路舗装がある。データ９０
５は道路区間を通過するためにかかる料金、データ９０
６は国道や県道の番号を示す路線番号または道路名、デ
ータ９０７は道路を走行する上でのガイダンス情報であ
る。また、道路の属性を示す道路属性データは、例えば
データ９０２．９０３．９０４．９０５とする。

ここで、以降の実施例は前記第９図の道路を走行する上
でのガイダンス情報のデータ構成の一例をもとにして説
明する。

地点入力処理３０１は第１の実施例と同じ処理を行う。

次に、選択入力処理６０１について、第７図のフローチ
ャートを用いて説明する。運転者の走行目的に適合する
道路属性の選択内容について、運転者は、まず処理７０
１で最低限度必要な車線数を入力する。更に処理７０２
で走行難度の限界を５段階評価値で入力し、処理７０３
で道路ＷＩ［ｆ装の仔無に対して選択してフラグ値で入
力する。また処理７０４で運転者が走行時に使用できる
道路使用料金の限度額を入力して、選択入力処理６０１
を終了する。

次に、探索処理６０２について、第８図のフローチャー
トを用いて説明する。処理５０１及び５０４と判断５０
３は第１の実施例の第５図の探索処理３０３における処
理と同一である。異なっているのは、判断８０１及び８
０２であり、判断８０１は探索された前記経路のガイダ
ンス情報としての道路属性データに基づいて前記選択入
力処理６０１で入力された運転者の走行目的に適合する
道路属性の選択内容に合致するかどうが判断し、Ｎｏで
あれば求める経路ではないとして再び経路（探索するた
めに処理５０１に戻る。もし、ＹＥＳであれば処理８０
２で求める経路が１つ以上見つかったかどうか判断し、
ＮＯであれば経路が１つ以上見つかっていないとして再
び経路を探索するため処理５０１に戻る。もし、ＹＥＳ
なら、探索処理６０２を終了する。

次に、判断８０１について説明する。第７図の選択入力
６０１において処理７０１．７０２．７０３および７０
４で入力されたものをそれぞれ人カフ０１、入カフ０２
、入カフ０３および入カフ０４とする。判断８０１は第
８図の探索処理６０２における処理５０４において各々
の経路ごとに読み出されたガイダンス情報としての道路
属性データに対して、前記入力された選択内容にあって
いるかを各々の入力に対して行う。前記選択内容との適
合の判断は、 走行車線数について ・・・データ９０２は入カフ０１以上のｉ線数走行難度
について ・・・データ９０３は入カフ０２以下の評価値道路舗装
の有無について ・・データ９０４は入カフ０３以上のフラグ値必要料金
について データ９０５による経路全体の必要料金は入カフ０４以
下の料金額 という以上の判断をすべて溝たしたものが前記選択内容
に適合したものである。

例えば入カフ０１は２、入カフ０２は３、入カフ０３は
１、入カフ０４は３０００という値を入力したとき、前
記探索経路の該当するガイダンスｔｉ？’？ｆＪとして
の道路属性データの中に、１つでもデータ９０２に１と
いう値が含まれていたり、データ９０３に４または５と
いう値が含まれていたり、データ９０４に０という値が
含まれていたり、データ９０５による経路全体の必要料
金が３００１以上の金額であれば前記選択内容に適合し
ていないと判断する。

なお、前記の第１の実施例において、第５図のフローチ
ャートで経路を探索した後前記経路を構成する道路を走
行する上でのガイダンス情報を読み出しているが、判断
５０３および処理５０４を行わずに、第３図のフローチ
ャートの処理３０２で前記ガイダンス情報を予め読み出
しておいてもよい。

また、前記の第１および第２の実施例において、道路を
走行する上でのガイダンス情報の内容として、走行車線
数、走行難度、道路舗装の有無等としているが、道路の
みの情報の外にその道路付近に関する情報として、例え
ば道路から眺められる景色、名所案内、観光案内等につ
いても記録しておいてもよい。

発明の効果 以上のように、本発明によれば、最短距離順もしくは所
ｄ最短時間順に少なくとも１つ以上の経路を探索し、探
索した前記経路と、前記経路を構成する道路を走行する
上でのガイダンス情報とをあわせて表示することにより
、各々の運転者の走行目的や運中云技術にあった経路を
探索することが可能となる。

【図面の簡単な説明】

第１図は本発明の第１の実施例の経路探索装置のブロッ
ク図、第２図は本発明の第２の実施例の経路探索装置の
ブロック図、第３図は第１の実施例における（既略フロ
ーチャート、第４図は地点入力ルーチンのフローチャー
ト、第５図は探索処理ルーチンのフローチャート、第６
図は第２の実施例における概略フローチャート、第７図
は選択入力ルーチンのフローチャート、第８図は探索処
理ルーチンのフローチャート、第９図は道路を走行する
上でのガイダンス情報内容を示す図、第１０図は第１の
実施例における表示画面を示す図である。 １・・地点入力手段、２・・走行情報記録手段、３探索
処理手段、４・・表示手段、５・・選択入力手段、６・
・探索処理手段。 代理人の氏名　弁理士　栗野重孝　はか１名嬉 図 第 図 第 図 嘉 図 第 図 第 図

Claims (2)

【特許請求の範囲】
1. （１）出発地および目的地を入力する地点入力手段と、
   地図データ並びに道路を走行する上でのガイダンス情報
   を予め記録した走行情報記録手段と、前記出発地から前
   記目的地までの最短距離順もしくは所要最短時間順に少
   なくとも１つ以上の経路を探索し前記経路と前記経路を
   構成する道路の前記ガイダンス情報とをあわせて出力す
   る探索処理手段と、前記探索処理手段の出力を表示する
   表示手段からなることを特徴とする経路探索装置。
2. （２）走行情報記録手段は道路を走行する上でのガイダ
   ンス情報として道路属性を示す道路属性データを予め記
   録し、前記道路属性データを選択入力する選択入力手段
   を設け、探索処理手段は前記選択入力手段で選択した選
   択内容に基づいて探索することを特徴とする請求項１に
   記載の経路探索装置。