JP4538895B2 - 経路設定装置及びナビゲーション装置 - Google Patents
経路設定装置及びナビゲーション装置 Download PDFInfo
- Publication number
- JP4538895B2 JP4538895B2 JP2000149892A JP2000149892A JP4538895B2 JP 4538895 B2 JP4538895 B2 JP 4538895B2 JP 2000149892 A JP2000149892 A JP 2000149892A JP 2000149892 A JP2000149892 A JP 2000149892A JP 4538895 B2 JP4538895 B2 JP 4538895B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- setting device
- route setting
- lane
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Instructional Devices (AREA)
Description
【発明の属する技術分野】
本発明は、設定された目的地までの経路を設定する経路設定装置、及びその設定された案内経路に対する走行案内を行うナビゲーション装置に関する。
【0002】
【従来の技術】
車両の走行に伴ってGPS等により現在位置を検出し、その現在位置をディスプレイ上に道路地図と共に表示したり、現在地から目的地までの適切な経路を設定し、案内として利用するナビゲーションシステムが知られ、より円滑なドライブに寄与している。そして、この経路設定に際しては、一般にダイクストラ法あるいはそれに準じた手法が用いられる。具体的には、CD−ROMやDVDといった静的情報源に記録されている地図データを用いて、ノード間のリンクに対するリンク情報を用いて現在地から各ノードに至るまでの経路計算コスト(経路に対する評価値)を算出し、目的地までの全てのコスト計算が終了した段階で、総コストが最小となるリンクを接続して目的地までの経路を設定している。
【0003】
このような経路設定を行う経路設定装置には、地図データに記憶された右左折禁止や一方通行等の交通規制情報を読み出し、これらの交通規制情報を加味して案内経路を設定するものもあった。
【0004】
【発明が解決しようとする課題】
ところが、このように交通規制情報を加味して設定された案内経路であっても、現実的には走行困難な経路が含まれることがある。
それは、車線数が相対的に多い道路に接続し、さらにその前方で右左折又は分岐するような場合に、接続車線が例えば一番右側の車線であって左折又は左側へ分岐する経路や、逆に接続車線が例えば一番左側の車線であって右折又は右側へ分岐する経路である。この場合、接続地点から交差点又は分岐点までの距離が短くなればなるほど、また車線数が多くなればなるほど、走行が困難となる。つまり、短い距離で連続した車線変更が必要となるからであり、交通量が多い場合や車両の流れが速い場合には特に、実質的に走行不可となる可能性が高い。
【0005】
このような経路設定がなされると、走行途中で案内経路から外れてしまうという事態を招く。また、無理な車線変更を強いられることになるため、安全面からも好ましくない。
本発明は、上述した問題点を解決するためになされたものであり、無理な車線変更を強いられる経路を含む案内経路の設定をなくして、実質的に走行可能な案内経路を設定することを目的とし、適切なルート案内及び安全運転に寄与する。
【0006】
【課題を解決するための手段及び発明の効果】
上述した目的を達成するためになされた請求項1に記載の経路設定装置では、経路設定手段が、ノード間を接続するリンクのリンク情報とリンク間の接続情報とに基づき、出発地から目的地への経路である案内経路を設定する。
【0007】
このとき、経路設定手段が走行困難経路を含まない案内経路を設定可能としたことを特徴とする。
走行困難経路とは、片道2車線以上のリンクに接続された後、その前方で右左折又は分岐する経路であって、片道2車線以上のリンクに接続する地点である接続地点から前記接続地点の前方で右左折又は分岐する地点である右左折/分岐地点までの距離と当該距離を走行する間に強いられる車線変更の回数とに少なくとも基づく計算値が所定の判定条件を満たさない経路である。
【0008】
つまり、本発明は、短い走行距離での連続する車線変更が困難であるという事実に着目してなされたものである。
したがって例えば、接続地点から右左折/分岐地点までの距離と当該距離を走行する間に強いられる車線変更の回数との比率を計算値とし、この計算値がある値よりも大きいか否かで走行困難経路を判断することが考えられる。
【0009】
ここで「走行困難経路を含まない案内経路を設定」する手法としては、例えば請求項2に示すように経路計算コストを調整することが考えられる。つまり、リンク情報及び接続情報に基づき、ダイクストラ法あるいはそれに準ずる探索手法を用いて各ノードに至る経路計算コストを算出し、目的地に至るまでの総コストが小さくなるリンクの接続によって案内経路を設定する構成の下、走行困難経路を含まない案内経路を設定するにあたっては、走行困難経路が計算対象の経路に含まれることを判断すると、当該経路に対する経路計算コストを相対的に大きくした上で、総コストが小さくなるリンクの接続により案内経路を設定するのである。走行困難経路を含む経路の経路計算コストが相対的に大きくなれば、設定される案内経路に走行困難経路が含まれることがなくなる。すなわち、案内経路における無理な車線変更をなくすことができ、実質的に走行可能な案内経路が設定できる。結果として、適切なルート案内及び安全運転に寄与する。
【0010】
ところで、接続地点から右左折/分岐地点までの距離及び必要となる車線変更回数は、どのような手法で求めてもよい。例えば、リンク情報にはリンク長及び車線数が通常含まれるため、このリンク長に基づき、接続地点から右左折/分岐地点までの距離を算出することが考えられる(請求項3)。一方、接続地点における接続車線を特定するための車線特定情報をリンク間の接続情報として記憶しておけば、その車線特定情報及びリンク情報中の車線数に基づき、車線変更の回数を算出することができる(請求項4)。接続車線は、片道2車線以上のリンクに接続されるとき、必然的に走行することになる車線をいう。
【0011】
なお、接続地点から右左折/分岐地点までの距離と車線変更回数との比率を計算値として採用できることは既に述べた。このような計算値が少なくとも距離と車線変更回数とに基づき算出されるとしたのは、距離及び車線変更回数以外の例えば交通量といったその他の要素を加味してもよいからである。また一方、計算値に加味する他に、その他の要素を判定条件に加味してもよい。
【0012】
例えば請求項5に示すように、接続地点から右左折/分岐地点までの道路種別に基づき、所定条件を変更することが考えられる。例えば接続地点から右左折/分岐地点までの道路は、高速道路・有料道路・一般道路など様々である。このとき、高速道路では一般道路よりも一般的に車両の流れが速くなると考えられるため、短い距離での車線変更はより困難になる。そのため道路種別が高速道路や有料道路であれば条件を相対的に厳しくし、距離と車線変更回数とに基づく計算値が同じであっても、走行困難経路と判定される割合を高くする。このようにすれば、走行困難経路であることの判定がより適切になる。
【0013】
また、例えば請求項6に示すように、交通量を加味して所定条件を変えるようにしてもよい。この場合、外部から交通関連情報を受信可能な受信手段を備える構成とし、この受信手段により受信される交通関連情報に基づき、接続地点から右左折/分岐地点までを構成する経路の交通量を判断して所定条件を変更する。ここで受信手段は、ATIS(Advanced Traffic Information Service)から電話回線を介して交通関連情報を取得する手段とすることが考えられる。また、VICS(Vehicle Information and Communication System:道路交通情報通信システム)からFM多重で放送される交通関連情報を受信する手段としてもよい。交通量が多くなると一般的に車線変更は困難になる。そこでVICSなどから「混雑」という情報を受信した場合には、上述と同様に、判定条件を相対的に厳しくし、距離と車線変更回数とに基づく計算値が同じであっても、走行困難経路と判定される割合を高くする。その結果、適切に走行困難経路を判定できる可能性が高くなる。なお、交通渋滞が発生し、ほとんど車両が流れていないような状況下では逆に、車線変更が容易になることもある。したがって「渋滞」という情報を受信した場合には、判定条件をあまくするようにしてもよい。
【0014】
さらにまた、請求項7に示すように、入力手段を介した利用者からの指示に基づき、判定条件を変更することも考えられる。本発明で問題としている走行の困難性には個人差があり、運転になれていない利用者にとっては走行困難な経路であっても、運転になれている人にとってはそうでないことがあるためである。この場合、例えば、判定条件は段階的に容易しておき、案内経路に基づく走行を行った場合、走行困難な経路が含まれていると感じたときに、入力手段を介して利用者が判定条件を厳しくすることが考えられる。このようにすれば、各利用者(運転者)に応じて、適切に走行困難経路が判断されるようになる。
【0015】
同様の観点から、ベテランの運転者であれば、短い距離における車線変更が必要となった場合にも、余裕を持って運転できることが考えられる。そこで、請求項8に示すように、経路設定手段は、入力手段を介した利用者からの指示に基づき、走行困難経路を含まない案内経路を設定するか否かを判断するようにしてもよい。すなわち、従来通りの手法による経路設定を利用者が選択できる構成としてもよい。このようにすれば、ベテランの運転者にとっても便利である。
【0016】
なお、上述した接続地点における交通量が多い場合には、その接続地点に交通信号機が設置されていることがある。ここで云う交通信号機とは、前記右左折/分岐地点で右左折又は分岐するために走行することになる車線である接続車線とそれ以外の車線とを交互に通行させるための信号機であり、例えば高速道路の退出路から3車線以上の一般道路へ合流する場合などに見受けられる。この場合、接続車線以外の通行が規制されるため、右左折/分岐地点までの距離にかかわらず、車線変更が可能となる。
【0017】
したがって、請求項1に示すように、経路設定手段は、前記右左折/分岐地点で右左折又は分岐するために走行することになる車線である接続車線とそれ以外の車線とを交互に通行させるための交通信号機が接続地点にない場合に、走行困難経路を含まない案内経路を設定するようにするとよい。このようにすれば、交通信号機があるか否かを条件として、適切に案内経路が設定できる。
【0018】
ところで、本発明は、請求項9に示すように、上述した経路設定装置と、その経路設定装置によって設定された目的地経路に対する走行案内を行う案内手段とを備えたナビゲーション装置として実現することもできる。
なお、上述した経路設定に関する処理をコンピュータシステムにて実現する機能は、例えば、コンピュータシステム側で起動するプログラムとして備えることができる。このようなプログラムの場合、例えば、FD、MD、DVD、CD−ROM、ハードディスク等のコンピュータ読み取り可能な記録媒体に記録し、必要に応じてコンピュータシステムにロードして起動することにより用いることができる。この他、ROMやバックアップRAMをコンピュータ読み取り可能な記録媒体として前記プログラムを記録しておき、このROMあるいはバックアップRAMをコンピュータシステムに組み込んで用いても良い3002
【0019】
【発明の実施の形態】
以下、本発明が適用された実施例について図面を用いて説明する。なお、本発明の実施の形態は、下記の実施例に何ら限定されることなく、本発明の技術的範囲に属する限り、種々の形態を採り得ることは言うまでもない。
【0020】
図1は一実施例としての車載用ナビゲーション装置20の全体構成を示すブロック図である。本車載用ナビゲーション装置20は、位置検出器22、地図データ入力器24、操作スイッチ群26、表示装置28、スピーカ30、外部メモリ32、通信装置34、電子制御装置(ECU)36を備えている
位置検出器22は、周知のジャイロスコープ38、車速センサ40、および衛星からの電波に基づいて車両の位置を検出するGPS(GlobalPositioning System)のためのGPS受信機42を有している。これらのセンサ等38,40,42は各々が性質の異なる誤差を持っているため、複数のセンサにより補間しながら使用するように構成されている。なお、精度によっては上述した内の一部で構成してもよく、さらに、地磁気センサ、ステアリングの回転センサや各転動輪の車輪センサ等を用いてもよい。
【0021】
地図データ入力器24は、記録媒体に格納された地図データを入力する。なお、地図データには、道路の接続状況を示すデータや、位置検出精度向上のためのマップマッチング用データなどが含まれる。本実施例では特に、道路の接続状況を示すデータとして、片道2車線以上のリンクに接続する場合、どの車線で接続するのかという車線特定情報が記憶されている。また、リンク情報には、少なくともリンク長及び車線数が記憶されている。ところで、地図データが格納される記録媒体としては、そのデータ量からCD−ROMやDVDを用いるのが一般的であるが、メモリカード等の他の媒体を用いても良い。
【0022】
操作スイッチ群26は、車載用ナビゲーション装置20を操作するための各種スイッチから構成され、具体的には、表示装置28に表示させる表示内容を切り替えるためのスイッチや、利用者が目的地までのルート(案内経路)を設定するためのスイッチなどを含む。なお、操作スイッチ群26を構成する各種スイッチとしては、表示装置28と一体に構成されたタッチスイッチを用いてもよく、またメカニカルなスイッチを用いても良い。
【0023】
表示装置28は、カラー表示装置であり、その表示画面には、位置検出器22から入力された車両現在位置マークと、地図データ入力器24より入力された地図データと、さらに地図上に表示する誘導経路や設定地点の目印等の付加データとを重ねて表示することができる。
【0024】
スピーカ30からは、走行案内を音声にて運転者に報知することができるよう構成されており、本実施例では、表示装置28による表示とスピーカ30からの音声出力との両方で、運転者に走行案内をすることができる。例えば、右折の場合には、「次の交差点を右折して下さい」といった内容を音声にて出力する。音声により運転者に報知すれば、運転者は視点を移動させること無く、設定した地点の交通情報を確認できるので、より一層の安全運転を達成できる。
【0025】
外部メモリ32は、電子制御装置36の設定した経路を記憶し、その記憶内容は図示しない電源によってバックアップされるようになっている。
通信装置34は、外部の情報センタ10、例えばVICS(Vehicle Information and Communication System)システムなどから提供される情報を受信し、また外部へ情報を送信するための装置である。この通信装置34を介して外部から受け取った情報は、電子制御装置36にて処理される。また、通信装置34として利用される機器としては、移動体通信機器である自動車電話や携帯電話などを用いてもよいし、専用の送受信機を用いてもよい。
【0026】
電子制御装置36は通常のコンピュータとして構成されており、内部には、周知のCPU、ROM、RAM、I/Oおよびこれらの構成を接続するバスラインが備えられている。そして、位置検出器22、地図データ入力器24及び操作スイッチ群26からの入力に応じて、表示装置28、スピーカ30、外部メモリ32、通信装置34を制御し、経路設定及び案内処理など各種処理を実行する。
【0027】
ここで、情報センタ10の構成について簡単に説明しておく。
情報センタ10は、道路付近に取り付けられた各種センサS等から道路状態などの外部事象を収集する外部事象収集装置12と、センタエリア内の道路地図と共に、各種規制や外部事象収集装置12により収集された外部事象に基づいて作成された各種交通情報が格納された道路ネットワークデータ記憶装置14と、自動車電話や携帯電話等の無線回線を介して車載用ナビゲーション装置20との通信を行う通信装置16と、車載用ナビゲーション装置20から受信した位置データ(現在地及び目的地)、及び道路ネットワークデータ記憶装置14に記憶された情報に基づいて交通規制や渋滞などの対象道路を特定し、その交通関連情報を通信装置16を介して送信したりする制御主体としての制御装置18とを備えている。
【0028】
このような構成を持つことにより、本車載用ナビゲーション装置20は次のような動作を行う。つまり運転者が操作スイッチ群26を操作して目的地の位置を入力すると、電子制御装置36は現在位置からその目的地までの最適な経路を自動的に設定(経路設定)し、表示装置28に表示すると共にスピーカ30を介して音声にて案内(経路案内)する。
【0029】
電子制御装置36による経路設定は、概説すると次のようにして行われる。すなわち、運転者が表示装置28上の地図に基づいて目的地を入力すると、GPS受信機42から得られる衛星のデータに基づき車両の現在地が求められ、目的地と現在地との間に、ダイクストラ法によりコスト計算して、現在地から目的地までの経路を案内経路として求める処理が行われる。
【0030】
なお、このダイクストラ法を用いた経路計算は、ノード間のリンクに対するリンク情報及び通行規制を含むリンク間の接続情報とを用いて現在地から各ノードに至るまでの経路コスト(経路に対する評価値)を計算し、目的地までの全てのコスト計算が終了した段階で、経路コストが最小となるリンクを接続して案内経路を設定する周知の手法である。
【0031】
ただし、目的地までのつながった経路を設定するため、例えば一方通行あるいは歩行者専用道路のように、その道路へ進入できない場合には経路として採用できない。したがって、リンク間接続情報よりそのような通行規制があることが判れば、該当するリンクを除いて経路設定することとなる。
【0032】
そして、本実施例の場合には、さらに、無理な車線変更が生じることで実質的に走行が困難な経路に対し、相対的に大きな経路計算コストを設定することによって、走行困難な経路を含まない案内経路を設定する。このような走行困難経路の判定は、図2に示すコスト設定処理にて行われる。すなわち、上述したように現在地から各ノードに至るまでの経路コストを計算するにあたって、所定の判定条件を満たす経路(走行困難経路)が含まれる場合に、その計算対象となる経路の経路計算コストを相対的に大きく設定する。
【0033】
図2に示すように、まず最初のステップ(以下、ステップを単に記号Sで示す。)100において、計算対象の経路が途中で片道2車線以上のリンクに接続しているか否かを判断する。ここで2車線以上のリンクに接続していると判断された場合(S100:YES)、S110へ移行する。一方、2車線以上のリンクに接続していないと判断された場合(S100:NO)、本コスト設定処理を終了する。
【0034】
S110では、接続地点に交通信号機があるか否かを判断する。ここで交通信号機があると判断された場合(S110:YES)、本コスト設定処理を終了する。一方、交通信号機がないと判断された場合(S110:NO)、S120へ移行する。
【0035】
S120では、計算対象の経路において、上述した2車線以上のリンクに接続した後に右左折/分岐があるか否かを判断する。ここで右左折/分岐があると判断された場合(S120:YES)、S130へ移行する。一方、右左折/分岐がないと判断された場合(S120:NO)、本コスト設定処理を終了する。
【0036】
S130では、リンク間接続情報を参照し、接続車線を特定する。この処理は、車線特定情報に基づき、2車線以上のリンクに接続するときに走行することになる車線を特定するものである。
続くS140では、接続地点から右左折/分岐地点までの距離lを算出する。距離lは、接続地点から右左折/分岐地点までを構成するリンクのリンク長を累積加算して算出する。
【0037】
次のS150では、接続地点から右左折/分岐地点までの走行で強いられる車線変更回数nを算出する。車線変更回数nは、上述した接続車線とリンクの車線数とに基づいて算出する。
そして次のS160では、距離lと車線変更回数nとの比率(n/l)が所定値Cよりも大きいか否かを判断する。比率(n/l)は、距離lが短くなればなるほど、また車線変更回数nが大きくなればなるほど、大きくなる。すなわち、比率(n/l)が大きくなれば、短い距離での車線変更が生じることになり、走行が困難になると言える。したがってここでは、この比率(n/l)が所定値Cよりも大きいか否かで走行困難か否かを判断する。
【0038】
所定値Cは、本コスト設定処理に先立って設定される値である。所定値Cは予め段階的に定められた複数の値から選択され決定される。ここで所定値Cの決定について説明する。所定値Cは、接続地点から右左折分岐地点までの道路種別、交通量、利用者からの指示入力に基づき決定される。
【0039】
道路種別はリンク情報から判断し、高速道路や有料道路などであれば、所定値Cが小さくなるように設定される。所定値Cが小さくなると、S160で肯定判断される割合は当然高くなる。また、交通量は上述した情報センタ10から送信される情報で判断し、「混雑」という情報が送信された場合に所定値Cを小さくする。一方、利用者からの指示入力があれば、道路種別、交通量に優先して、所定値Cが設定される。なお、所定値Cのとり得る範囲は、実際に運転して実験的に決定すればよい。また、本実施例では、所定値Cを段階的に変更するようにしたが、連続的に変更するようにしてもよい。
【0040】
図2中のS160で(n/l)>cである場合(S160:YES)、すなわち計算対象となっている経路に走行困難経路が含まれている場合には、計算対象となっている経路の経路計算コストを相対的に大きく設定し(S170)、その後、本コスト設定処理を終了する。一方、(n/l)≦cである場合(S160:NO)、S170の処理を実行せず、本コスト設定処理を終了する。これによって、走行困難経路を含むと判定された経路には、相対的に大きな経路計算コストが設定されるため、案内経路の設定において、このような経路は選択されないことになる。つまり、走行困難経路を含まない案内経路が設定されるのである。
【0041】
このコスト設定処理を具体的に説明する。例えば図3に示すような経路のコストを算出する場合を例に挙げる。図3には、有料道路及び有料道路からの退出路を細実線で示し、一般道路を破線で示した。そして、計算対象となる経路をこれら道路に重ねて太実線で示した。図3に示す経路は、有料道路を走行し、2つ目のICから退出路に入り地点Xで一般道路に合流して、その先の地点Yで左折するものである。この経路の地点Xから地点Yまでを拡大したものが図4である。図4に示すように、この経路は、車線A,B,C,Dの片道4車線の一般道路の最も右側の車線Dに有料道路からの退出路が接続されている。
【0042】
このような経路に対してコスト設定処理を施すと、地点Xで4車線のリンクに接続することになるためS100にて肯定判断され、次に接続地点である地点Xに交通信号機があるか否かが判断される(S110)。この例では交通信号機がないものとして説明を続ける。
【0043】
すると、地点Xから先に右左折/分岐地点があるか否かが判断される(S120)。ここでは、左折地点(地点Y)があるために肯定判断される。次に接続車線が車線Dと特定されて(S130)、地点Xから地点Yまでの距離lが算出され(S140)、車線変更回数nが「3」として算出される(S150)。車線D→車線C、車線C→車線B、車線B→車線Aという3回の車線変更が左折のために必要だからである。そして、比率(n/l)が所定値Cよりも大きい場合には(S160:YES)、計算対象の経路の経路計算コストを相対的に大きく設定する(S170)。
【0044】
これによって、図3に示すような、地点Xで一般道路へ合流し、地点Yで左折するような経路が含まれなくなる。その結果、図5(a)に示すように、例えば地点Xで合流する経路であれば、例えば地点Yよりもさらに先の地点Y’で左折する経路が設定されることが考えられる。あるいは、図5(b)に示すように、最初の(手前の)ICで退出し、地点X’で合流し、地点Yで左折する経路が設定されることが考えられる。
【0045】
以上のことから本実施例の車載用ナビゲーション装置20によれば、無理な車線変更を強いられる案内経路が設定されることがなく、実質的に走行可能な案内経路が設定できる。結果として、適切なルート案内及び安全運転に寄与する。
また、走行困難であるか否かは図2中のS160の判定条件にて判断するようにしたが、この判断条件に用いる所定値Cをその他の要素を加味して変更するようにしたことも、本実施例の特徴である。
【0046】
本実施例では、接続地点から右左折/分岐地点までの道路種別によって段階的に所定値Cを変更する。具体的には、高速道路・有料道路などでは、所定値Cを相対的に小さな値に設定する。これは、高速道路や有料道路では一般道路よりも一般的に車両の流れが速くなると考えられるため、短い距離での車線変更がより困難になるためである。これによって、走行困難経路の判定がより適切になる。
【0047】
また、接続地点から右左折/分岐地点までの交通量によっても段階的に所定値Cを変更する。具体的には、VICS等の情報センタ10から「混雑」という情報が送信されると、所定値Cを相対的に小さな値に設定する。これは、交通量が多くなると一般的に車線変更が困難になるからであり、所定値Cを相対的に小さな値に設定することによって、上述したのと同様、走行困難経路と判定される割合を高くするのである。その結果、適切に走行困難経路を判定できる可能性が高くなる。なお、交通渋滞が発生し、ほとんど車両が流れていないような状況下では逆に、車線変更が容易になることもある。したがって「渋滞」という情報を受信した場合には、所定値Cを相対的に大きく設定するようにして走行困難経路と判定される割合を低くしてもよい。
【0048】
さらに、利用者からの指示があると、優先的に所定値Cを変更するようにした。問題としている走行の困難性には個人差があり、運転に慣れていない利用者にとっては走行困難な経路であっても、運転に慣れている人にとってはそうでないことがあるためである。これによって、各利用者(運転者)に応じ、適切に走行困難経路が判定される。
【0049】
また、本実施例では、接続地点に交通信号機があるか否かを判断し(図2中のS110)、交通信号機がない場合に限り(S110:NO)、走行困難経路の判定を行うようにした。接続車線以外の通行が規制されれば、右左折/分岐地点までの距離にかかわらず、車線変更が可能となるからである。この点においても適切な案内経路の設定ができる。
【0050】
なお、本実施例における車載用ナビゲーション装置20の電子制御装置36が「経路設定手段」に相当し、図2に示すコスト設定処理が経路設定手段としての処理に相当する。また、車載用ナビゲーション装置20の通信装置34が「受信手段」に相当し、操作スイッチ群26が「入力手段」に相当する。
[その他]
(イ)上記実施例では、経路設定にあたって、経路計算コストを相対的に大きく設定することによって走行困難経路を含む経路を案内経路として設定しないようにするものであった。これに対して、複数の経路を案内経路の候補として従来通りの手法で設定し、走行困難経路を含む経路を選択しないようにすることも考えられる。また、従来通りの手法で案内経路の設定を行い、その案内経路に走行困難経路が含まれる場合、その走行困難経路に係る経路コストを相対的に大きくした上で、案内経路を再設定するようにしてもよい。
【0051】
(ロ)上記実施例では、図2に示すコスト設定処理によって、走行困難経路を判定し、走行困難経路が含まれない案内経路を設定する構成であった。しかし、ベテランの運転者であれば、短い距離における車線変更が必要となった場合にも、余裕を持って運転できることも考えられる。そこで、操作スイッチ群26を介した指示により、従来通りの経路設定と、上述したような走行困難経路を含まない経路設定とを切り替え可能な構成としてもよい。
【0052】
(ハ)上記実施例では、車線特定情報をリンク間接続情報に含めて記憶しておく構成であったが、各ノードに対するノード情報に含めて記憶するようにしてもよい。
(ニ)上記実施例では、高速道路から一般道路へ合流する経路を例に挙げたが、片道2車線以上のリンクに接続される経路に対し、上述したコスト設定処理が同様に適用できることは言うまでもない。接続車線が特定の車線となる状況としては、首都高速などの高速道路での進入・分岐などが考えられる。また、一般道路において、専用の左折レーンで左折する場合、高架道路から退出合流する場合などが挙げられる。
【図面の簡単な説明】
【図1】実施例の車載用ナビゲーション装置の構成を概略的に示すブロック図である。
【図2】車載用ナビゲーション装置にて実行されるコスト設定処理を示すフローチャートである。
【図3】コスト設定処理の対象となる経路を例示する説明図である。
【図4】図3における経路上の地点Xから地点Yまでの経路を詳細に示した説明図である。
【図5】コスト設定処理の結果に従って、その後の経路設定処理にて設定され得る案内経路を例示する説明図である。
【符号の説明】
20…車載用ナビゲーション装置
22…位置検出器 24…地図データ入力器
26…操作スイッチ群 28…表示装置
30…スピーカ 32…外部メモリ
34…通信装置 36…電子制御装置
38…ジャイロスコープ 40…車速センサ
42…GPS受信機
10…情報センタ
12…外部事象収集装置 14…道路NWデータ記憶装置
16…通信装置 18…制御装置
Claims (9)
- ノード間を接続するリンクのリンク情報とリンク間の接続情報とに基づき、出発地から目的地への経路である案内経路を設定する経路設定手段を備えた経路設定装置において、
前記経路設定手段は、片道2車線以上のリンクに接続された後、その前方で右左折又は分岐する経路であって、片道2車線以上のリンクに接続する地点である接続地点から前記接続地点の前方で右左折又は分岐する地点である右左折/分岐地点までの距離と当該距離を走行する間に強いられる車線変更の回数とに少なくとも基づく計算値が所定の判定条件を満たさない経路である走行困難経路を含まない前記案内経路を設定可能であり、
さらに、前記経路設定手段は、前記右左折/分岐地点で右左折又は分岐するために走行することになる車線である接続車線とそれ以外の車線とを交互に通行させるための交通信号機が前記接続地点にない場合に、前記走行困難経路を含まない前記案内経路を設定すること
を特徴とする経路設定装置。 - 請求項1に記載の経路設定装置において、
前記経路設定手段は、
前記リンク情報及び接続情報に基づき、ダイクストラ法あるいはそれに準ずる探索手法を用いた経路計算コストの算出を行い、算出した経路計算コストが小さくなるリンクの接続によって、前記案内経路を設定するものであり、
前記走行困難経路を含まないように前記案内経路を設定するにあたっては、前記走行困難経路が計算対象の経路に含まれることを判断すると、当該経路に対する経路計算コストを相対的に大きくした上で、総コストが小さくなるリンクの接続により前記案内経路を設定すること
を特徴とする経路設定装置。 - 請求項1又は2に記載の経路設定装置において、
前記リンク情報中のリンク長に基づき、前記接続地点から前記右左折/分岐地点までの距離を算出すること
を特徴とする経路設定装置。 - 請求項1〜3のいずれかに記載の経路設定装置において、
前記接続地点における接続車線を特定可能な車線特定情報を記憶しておき、
前記車線特定情報及び前記リンク情報中の車線数に基づき、前記車線変更の回数を算出すること
を特徴とする経路設定装置。 - 請求項1〜4のいずれかに記載の経路設定装置において、
前記接続地点から前記右左折/分岐地点までの道路種別に基づき、前記判定条件を変更すること
を特徴とする経路設定装置。 - 請求項1〜5のいずれかに記載の経路設定装置において、
さらに、外部から交通関連情報を受信可能な受信手段を備えており、
前記受信手段により受信される交通関連情報に基づき、前記接続地点から前記右左折/分岐地点までを構成する経路の交通量を判断して、前記判定条件を変更すること
を特徴とする経路設定装置。 - 請求項1〜6のいずれかに記載の経路設定装置において、
入力手段を介した利用者からの指示に基づき、前記判定条件を変更すること
を特徴とする経路設定装置。 - 請求項1〜7のいずれかに記載の経路設定装置において、
前記経路設定手段は、入力手段を介した利用者からの指示に基づき、前記走行困難経路を含まない前記案内経路を設定するか否かを判断すること
を特徴とする経路設定装置。 - 請求項1〜8のいずれかに記載の経路設定装置と、
その経路設定装置によって設定された案内経路に対する走行案内を行う案内手段と、
を備えたことを特徴とするナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000149892A JP4538895B2 (ja) | 2000-05-22 | 2000-05-22 | 経路設定装置及びナビゲーション装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000149892A JP4538895B2 (ja) | 2000-05-22 | 2000-05-22 | 経路設定装置及びナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001330459A JP2001330459A (ja) | 2001-11-30 |
JP4538895B2 true JP4538895B2 (ja) | 2010-09-08 |
Family
ID=18655679
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000149892A Expired - Fee Related JP4538895B2 (ja) | 2000-05-22 | 2000-05-22 | 経路設定装置及びナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4538895B2 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI239384B (en) | 2003-07-16 | 2005-09-11 | Denso Corp | Route setting device, roadway data, roadway data memory medium, guiding apparatus |
JP2006113918A (ja) * | 2004-10-15 | 2006-04-27 | Fujitsu Ten Ltd | 運転支援装置 |
JP4501717B2 (ja) * | 2005-02-17 | 2010-07-14 | 株式会社デンソー | ナビゲーション装置およびプログラム |
US7899617B2 (en) | 2005-02-17 | 2011-03-01 | Denso Corporation | Navigation system providing route guidance in multi-lane road according to vehicle lane position |
US8050859B2 (en) | 2006-12-04 | 2011-11-01 | Mitsubishi Electric Corporation | Navigation apparatus |
WO2008075496A1 (ja) * | 2006-12-18 | 2008-06-26 | Mitsubishi Electric Corporation | ナビゲーション装置 |
WO2008096485A1 (ja) * | 2007-02-05 | 2008-08-14 | Mitsubishi Electric Corporation | ナビゲーション装置 |
JP5018152B2 (ja) * | 2007-03-14 | 2012-09-05 | アイシン・エィ・ダブリュ株式会社 | 車両制御装置および車両制御方法 |
JP5039455B2 (ja) * | 2007-06-29 | 2012-10-03 | パナソニック株式会社 | ナビゲーション装置 |
JP5333624B2 (ja) * | 2012-04-09 | 2013-11-06 | アイシン・エィ・ダブリュ株式会社 | 車両制御装置および車両制御方法 |
KR101252015B1 (ko) * | 2012-08-16 | 2013-04-09 | 주식회사 피엘케이 테크놀로지 | 차량의 경로 변경을 판정하는 내비게이션 시스템 |
JP6217432B2 (ja) * | 2014-02-13 | 2017-10-25 | アイシン・エィ・ダブリュ株式会社 | 運転支援装置、運転支援方法及びプログラム |
JP6467773B2 (ja) * | 2014-02-25 | 2019-02-13 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、経路探索方法及びコンピュータプログラム |
KR102174533B1 (ko) * | 2014-07-31 | 2020-11-05 | 현대엠엔소프트 주식회사 | 내비게이션의 경로 탐색 장치 및 그 방법 |
JP6385255B2 (ja) * | 2014-11-20 | 2018-09-05 | 株式会社ゼンリンデータコム | 経路探索システム、経路探索方法、コンピュータプログラム |
JP6769892B2 (ja) | 2017-02-22 | 2020-10-14 | クラリオン株式会社 | ナビゲーション装置、経路探索サーバ、および経路探索方法 |
JP7048444B2 (ja) * | 2018-07-27 | 2022-04-05 | 株式会社アイシン | 経路探索システムおよび経路探索プログラム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10111140A (ja) * | 1996-10-04 | 1998-04-28 | Sumitomo Electric Ind Ltd | 交差点案内装置 |
JPH10185602A (ja) * | 1996-12-09 | 1998-07-14 | Zexel:Kk | 車両ナビゲーションシステムにより近接ルートを案内する方法及び装置 |
JPH10325733A (ja) * | 1997-05-22 | 1998-12-08 | Casio Comput Co Ltd | 経路設定装置、経路設定方法及び記録媒体 |
JPH11223531A (ja) * | 1997-12-01 | 1999-08-17 | Mitsubishi Motors Corp | 経路誘導装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1089994A (ja) * | 1996-09-19 | 1998-04-10 | Sumitomo Electric Ind Ltd | 交差点案内方法 |
JPH1183521A (ja) * | 1997-09-02 | 1999-03-26 | Nissan Motor Co Ltd | 車両用経路誘導装置 |
JP4063178B2 (ja) * | 2003-08-26 | 2008-03-19 | 株式会社デンソー | 車両用経路探索装置 |
-
2000
- 2000-05-22 JP JP2000149892A patent/JP4538895B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10111140A (ja) * | 1996-10-04 | 1998-04-28 | Sumitomo Electric Ind Ltd | 交差点案内装置 |
JPH10185602A (ja) * | 1996-12-09 | 1998-07-14 | Zexel:Kk | 車両ナビゲーションシステムにより近接ルートを案内する方法及び装置 |
JPH10325733A (ja) * | 1997-05-22 | 1998-12-08 | Casio Comput Co Ltd | 経路設定装置、経路設定方法及び記録媒体 |
JPH11223531A (ja) * | 1997-12-01 | 1999-08-17 | Mitsubishi Motors Corp | 経路誘導装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2001330459A (ja) | 2001-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4380026B2 (ja) | ナビゲーション装置及び記録媒体 | |
JP4538895B2 (ja) | 経路設定装置及びナビゲーション装置 | |
JP3301386B2 (ja) | 車載用ナビゲーション装置 | |
US6466867B1 (en) | Vehicular navigation system | |
US7031829B2 (en) | Car navigation system prioritizing automatic travel road | |
JP3402203B2 (ja) | ナビゲーション装置 | |
JP3279009B2 (ja) | 車両用経路誘導装置 | |
US6278943B1 (en) | Vehicle system for travel guidance of intersections | |
JPH08313291A (ja) | 車載用ナビゲーション装置 | |
JP2006053109A (ja) | 車両用ナビゲーション装置及び車両用ナビゲーション装置の経路案内方法 | |
JP2001349735A (ja) | 経路設定装置及びナビゲーション装置 | |
JP3864930B2 (ja) | 車両用地図表示装置 | |
JP4380017B2 (ja) | ナビゲーション装置及び記録媒体 | |
JP2007322183A (ja) | 車載用ナビゲーション装置 | |
JP4628196B2 (ja) | ナビゲーション装置 | |
JP2008045933A (ja) | 車両用道路地図表示装置 | |
JP4329067B2 (ja) | 車両用ナビゲーション装置 | |
JP2006260517A (ja) | 道路交通情報の受信方法、ナビゲーション装置 | |
JP4662753B2 (ja) | ナビゲーション装置および通信センタ | |
JP2007171108A (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム | |
JP2004325255A (ja) | 車両用ナビゲーション装置 | |
JP3696727B2 (ja) | 車載用ナビゲーション装置 | |
JP3733816B2 (ja) | 料金報知装置及び車載用ナビゲーション装置 | |
JP4707993B2 (ja) | 複数の交通流の提供方法及び装置 | |
JP2795206B2 (ja) | 経路案内装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070126 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091028 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091222 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100316 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100512 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100601 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100614 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4538895 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130702 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |