JP5039455B2 - ナビゲーション装置 - Google Patents
ナビゲーション装置 Download PDFInfo
- Publication number
- JP5039455B2 JP5039455B2 JP2007171438A JP2007171438A JP5039455B2 JP 5039455 B2 JP5039455 B2 JP 5039455B2 JP 2007171438 A JP2007171438 A JP 2007171438A JP 2007171438 A JP2007171438 A JP 2007171438A JP 5039455 B2 JP5039455 B2 JP 5039455B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- cost
- road
- lane
- link
- 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)
- Instructional Devices (AREA)
Description
自車位置及び速度を検出する測位部と、
前記測位部により検出した自車位置から自車の走行車線を特定する車線判定部と、
道路データに基づいて、目的地までの最適な経路コストを有する第一経路と、前記車線判定部により特定した自車の走行車線を考慮した第二経路とを探索する経路探索部と、
前記車線判定部によって特定した走行車線と、前記自車位置とに基づいて修正された経路コストについて、前記第一経路と前記第二経路との評価を行う経路評価部と、
前記第一経路又は前記第二経路のうち、少なくとも評価が高い方の経路を表示する経路表示部と、
を備える。
上記の構成により、走行車線を考慮した経路評価を行うことができる。
さらに、前記経路探索部は、
前記道路データにおいて、前記自車位置がマッチングされている道路リンクから前記目的地までの複数の前記道路リンクからなる複数の経路から、前記目的地までの経路コストが最も小さい経路を第一経路として探索してもよい。
また、前記経路探索部は、
前記第一経路における現在の道路リンクの次の道路リンクのコストを、特定された現在の走行車線に応じて変化させたコストを前記次の道路リンクのコストに変更して前記道路データを一時的に変更しておき、
前記自車位置がマッチングされている道路リンクから前記目的地までの複数の前記道路リンクからなる複数の経路から、前記第一経路を除いて、前記目的地までの経路コストが最も小さい経路を第二経路として探索してもよい。
前記第一経路における現在の道路リンクの次の道路リンクのコストを所定倍したコストに変化させたコストを前記次の道路リンクのコストに変更して前記道路データを一時的に変更しておき、
前記第一経路とは異なる前記第二経路を探索してもよい。
特定された現在の走行車線に応じて所定加算コストを算出して、前記第一経路における現在の道路リンクの次の道路リンクのコストに、前記所定加算コストを加算したコストを前記次の道路リンクのコストに変更して前記道路データを一時的に変更しておき、
前記第一経路とは異なる前記第二経路を探索してもよい。
現在の道路リンクの次のノードから分岐する複数の道路リンクのうち、前記第一経路における次の道路リンクとは異なる道路リンクを通る経路を前記第二経路として探索してもよい。
現在の道路リンクにおける走行車線に基づいて、車線変更の困難度を考慮して、現在の道路リンクのコストを変化させたコストを前記現在の道路リンクのコストに変更して前記道路データを一時的に変更しておき、
前記第一経路の各道路リンクの合計コストを含む、前記第一経路の経路コストを算出し、
前記第二経路の各道路リンクの合計コストを含む、前記第二経路の経路コストを算出し、
前記第一経路の経路コストと前記第二経路の経路コストとを比較して、経路コストが少ない経路を判定してもよい。
前記第一経路の経路コストの算出において、
現在の道路リンクにおける走行車線から次の道路リンクに移行するために必要な車線変更の困難度に応じた車線変更係数を算出し、
前記車線変更係数を、次のノードまでの距離に乗じたコストを現在の道路リンクのコストとして設定してもよい。
前記第二経路の経路コストの算出において、
現在の道路リンクにおける走行車線から次の道路リンクに移行するために必要な車線変更の困難度に応じた車線変更係数を算出し、
前記車線変更係数を、次のノードまでの距離に乗じたコストを現在の道路リンクのコストとして設定してもよい。
前記経路評価部において、前記第二経路が前記第一経路よりも評価が高いと判定した場合には、前記第一経路に加えて前記第二経路を表示してもよい。
このように第二経路が評価が高い場合には表示し、一方、第二経路が推奨されない場合は表示しないことで、利用者に混乱を与えることを防止することができる。
前記測位部で検出された前記自車位置が、前記第一経路における道路リンクではなく、前記第二経路における道路リンクにマッチングされたと判断された場合には、前記第二経路を前記第一経路として表示してもよい。
また、前記第二経路上を車両が走行していると検出した際は、案内表示を第一経路から第二経路へ切り替える構成を有することで、利用者が第二経路を走行してもスムーズに案内を継続することができる。
自車位置及び速度を検出するステップと、
検出した前記自車位置から自車の走行車線を特定するステップと、
道路データに基づいて、目的地までの最適な経路コストを有する第一経路と、特定した自車の前記走行車線を考慮した第二経路とを探索するステップと、
特定した前記走行車線と、前記自車位置とに基づいて修正された経路コストについて、前記第一経路と前記第二経路との評価を行うステップと、
前記第一経路及び前記第二経路のうち、少なくとも評価が高い方の経路を表示するステップと、
を含む。
図1は、本発明の実施の形態1に係るナビゲーション装置100の構成を示すブロック図である。このナビゲーション装置100は、記憶装置101、測位部102、車線判定部103、経路探索部104、経路評価部105、経路表示部106、および制御部107を備える。
<記憶装置>
記憶装置101は、道路データ、索引データ、交差点名称などの地図データ、及び、音声案内用の音声データ等の各データを記憶する。例えば、道路データとしては、基本的には交差点や曲折点等の分岐点の位置を示すノードと、ノード間のネットワークを示す道路リンク情報とで構成される。また、道路データの道路リンク情報には、車線数や幅員の情報、並びに、高速道路、国道、一般道路などの道路種別や幅員情報などが格納されていることが好ましい。さらに、道路データの道路リンク情報には、一方通行などの規制情報や、有料道路などの道路種別、距離および旅行時間などが格納されていることが好ましい。また、索引データとしては、施設名称や施設の住所、電話番号および施設の種別などが格納される。
この記憶装置101は、ハードディスクドライブや、DVDおよびメモリカードなどの各種メディア、またはフラッシュメモリなどで構成される。
測位部102は、自車位置および速度、方位を検出するための測位処理および走行道路を特定するマッチング処理を行う。測位部102は、一般的にはGPS受信機や車速センサ、ジャイロセンサ等を含む構成とされる。なお、測位部102は、ナビゲーション装置100に接続されたGPS受信機や車速センサ、ジャイロセンサ等からの信号を処理する構成とすることも可能である。GPS受信機は、米国が管理するGPS衛星からの信号を受信して位置および速度を検出する。同様のシステムとしては、ロシアのグロナスや欧州が計画しているガリレオ等がある。これらのシステムは、一般的にGNSS(Global Navigation Satelite System)と呼ばれる衛星航法システムである。本実施の形態においては、GPSを用いて説明するが、他のGNSSに置き換えてもよい。
車線判定部104は、ナビゲーション装置100を搭載している車両が走行している車線を特定する。また、自車位置と道路データとを用いて走行車線の判定を行ってもよい。ここで、道路データに格納されているノードは、基本的には道路の中心を意味しており、その座標情報が格納されている。そのため、各道路リンクも同様に道路の中央を表わしていると考えられる。測位部102の測位処理で算出した自車位置および道路データに誤差が無いと仮定すると、測位処理で求めた自車位置と道路リンクとの距離は道路中央からの距離と考えられる。通常、道路の各車線は3.0〜3.5mの幅で構成されているため、道路中央からの距離から走行している車線を推定することができる。
経路探索部104は、利用者が設定した目的地に対して最適な走行経路である経路コストが最小の第一経路と、現在の走行車線を考慮した第二経路とを探索する。
なお、目的地の設定は、記憶装置101に格納されている索引用のデータの名称から選択する方法、電話番号から選択する方法、住所から選択する方法、あるいは地図データから直接的に選択する方法などのいずれの方法によって行ってもよい。
この経路探索部104は、道路データにおいて、自車位置がマッチングされている道路リンクから目的地までの複数の道路リンクからなる複数の経路から、目的地までの経路コストが最も小さい経路を第一経路として探索する。この経路コストは、リンク毎、ノード毎にコストを付けていくことによって計算される。リンクコストは、該当するリンクについて、リンク距離、車線数、幅員などのコストパラメータが掛け合わされて算出される。また、ノードコストは、各ノードにおける右左折の要否や信号機の有無などによって設定される。また、リンクコストの計算において、リンク種別に応じた係数を掛け合わせてもよい。リンク種別として、例えば、一般道のリンク、距離に応じて料金が変わる有料道路(以下、通常の有料道路)のリンク、均一料金の有料道路のリンク等を用いてもよい。
経路探索部104は、第一経路とは異なる第二経路を探索する。すなわち、経路探索部104は、第一経路における現在の道路リンクの次の道路リンクの距離を、特定された現在の走行車線に応じて変化させた距離を次の道路リンクの距離に変更して道路データを一時的に変更する。次いで、自車位置がマッチングされている道路リンクから目的地までの複数の道路リンクからなる複数の経路から、第一経路を除いて、目的地までの道路リンクの合計距離が最も小さい経路を第二経路として探索する。
a)まず、道路データと自車位置とによって次の分岐点(ノード)までの距離L1を算出する。例えば時速50kmの場合には、分岐点までの距離L1が一定距離の範囲内、100m〜500mの範囲にある場合にのみ第二経路の探索を行う。一方、分岐点までの距離L1が上記範囲外の場合、例えば100m以内のように走行車線の変更が実質的にできないか、あるいは例えば500m以上のように十分に余裕を持って走行車線の変更ができると考えられる。この場合には、第二経路の探索を行うことなく終了する。
なお、ここではノードからの距離L1が一定距離の範囲内にない場合に第二経路の探索を行わないとしたが、この一定距離の範囲についてはナビゲーション方法の説明において後述する。
なお、経路探索部104は、次のノードまでの距離に応じて第一経路及び第二経路を探索してもよい。また、走行車線が変更されるごとに第一経路及び第二経路を探索してもよい。
経路評価部105は、車線判定部104で特定した自車の現在の走行車線と、自車位置とを考慮して既に探索済みの経路である第一経路と第二経路とについて評価する。この経路評価部は、次の各手順を行って、第一経路と第二経路とを評価する。
a)現在の道路リンクにおける走行車線に基づいて、車線変更の困難度を考慮して、現在の道路リンクの距離を変化させた距離を現在の道路リンクの距離に変更して道路データを一時的に変更する。
b)第一経路の各道路リンクの合計距離を第一経路の経路コストとして算出する。
c)第二経路の各道路リンクの合計距離を第二経路の経路コストとして算出する。
d)第一経路の経路コストと第二経路の経路コストとを比較して、経路コストが少ない経路を判定する。
しかし、ナビゲーション装置の経路案内に従って右折又は左折するために車線変更をする必要が発生する場合がある。この場合、あらかじめ運転者が余裕を持って車線変更を行うことができれば問題ないが、様々な状況により車線変更に十分な時間をとることができない可能性がある。
そこで、あらかじめ、経路探索部104で走行車線を考慮した第二経路を探索しておき、経路評価部105で、車線変更の困難度を表す車線変更係数を算出し、この車線変更係数を用いて、車線変更の困難度を考慮して第一経路と第二経路とを評価する。具体的には、現在の走行車線と、次の右左折の分岐点(ノード)までの時間とによって修正した経路コストについて、第一経路および第二経路を評価し、いずれがユーザーにとって走行しやすい経路となっているかを判定する。
経路表示部106は、上記第一経路又は第二経路のうち少なくとも一方を表示する。経路表示部106では、現在位置周辺の地図座標を表示すると共に、地図上に自車位置を利用者に分かりやすく表示する。また、経路探索部104で第一経路及び第二経路を探索した場合は、経路表示部106によって第一経路又は第二経路のうち少なくとも一方を地図上で道路データとは色を変えて分かりやすく表示する。これによって、利用者を目的地まで正しく案内できる。
制御部107は、ナビゲーション装置100全体の動作を制御するものである。制御部107は、CPUあるいはMPUと、ROM(Read Only Memory)と、RAM(Random Access Memory)等とから構成されている。CPUあるいはMPUが、ROMに格納されるプログラムを実行することによって、図1に示される各機能ブロックの動作が制御される。また、CPU及びMPUは、プログラムの実行中、RAMを作業領域として使用する。
以下、本発明の実施の形態のナビゲーション装置100によるナビゲーション方法について図3のフローチャートを用いて説明する。
(a)現在の自車位置及び走行車線を取得する(S01)。
(b)目的地の設定を受け付ける(S02)。
(c)自車位置から目的地までの最適な経路コストを有する第一経路を探索する(S03)。なお、詳細なフローチャートは、図4に示す。
(d)第一経路とは異なる第二経路を探索する(S04)。詳細なフローチャートは、図6及び図7に示す。
なお、現在の走行道路が1車線又は片側1車線の道路であって、車線変更の必要性が無い場合は、この第二経路の探索ステップは必要がなく、ステップS04−S05は行う必要がない。この場合には、ステップS06で第一経路を表示すればよい。
(e)第一経路と第二経路とを評価する(S05)。なお、詳細なフローチャートは、図10から図12に示す。
(f)評価結果に基づいて経路を表示する(S06)。なお、詳細なフローチャートは、図13に示す。
以上によって、目的地までの最適な経路を案内表示することができる。
(a)道路データを用いて、自車位置から目的地までの経路を構成する複数の道路リンク列の全ての組合せを抽出する(S11)。図2によれば、現在地から目的地までは、
i)リンク001→リンク002→リンク003→リンク004→リンク005
ii)リンク001→リンク006→リンク007→リンク008→リンク005
の2つの経路がある。なお、ここでは、他の経路については考慮しないものとする。
(b)各道路リンク列のそれぞれの経路コストを算出する(S12)。ここでは、各道路リンクのリンク距離をリンクコストとして用い、ノードコストは考慮していない。この場合の経路コストは各道路リンクの合計距離として表される。例えば、上記i)の経路の合計距離は、2000mであり、ii)の経路の合計距離は、2400mとなる。
(c)全ての道路リンク列の経路コストを比べて、経路コストが最小となる道路リンク列を第一経路とする(S13)。ここでは、経路コストとして各道路リンクの合計距離を用いているので、上記i)の経路とii)の経路の合計距離を比較すると、上記i)の道路リンク列、リンク001→リンク002→リンク003→リンク004→リンク005が合計距離が最短の第一経路として得られる。
以上によって経路コストが最小となる第一経路を探索できる。
(a)第一経路における自車位置がマッチングされた現在の道路リンクの次の道路リンクのリンク距離を2倍に増して道路データを一時的に変更しておく(S21)。すなわち、第一経路とは異なる第二経路を探索するために、第一経路の探索と全く同じ条件で経路探索を行うのではなく、第一経路の次の道路リンクのリンク距離を変更している。なお、次のノードで分岐する道路リンクのうち、第一経路の次の道路リンクだけでなく、第一経路のさらに次の道路リンクのリンク距離も変更してもよい。
具体的には、図5(a)の道路データについて、図5(b)に示すように、リンク002及びリンク003のリンク距離を2倍に変更(リンク2は600m、リンク3は1000m)して道路データを一時的に変更している。
(b)一時的に変更された道路データを用いて、自車位置から目的地までの経路を構成する複数の道路リンク列のうち第一経路以外の全ての組合せを抽出する(S22)。図2の道路データの場合には、
(i)道路リンク列(リンク001−リンク002−リンク003−リンク004−リンク005)と、
(ii)道路リンク列(リンク001−リンク006−リンク007−リンク008−リンク005)と、がある。
なお、(i)道路リンク列は第一経路であるので、図2の場合には実質的に(ii)道路リンク列のみとなる。
(d)全ての道路リンク列の経路コストが最小となる道路リンク列を第二経路とする。ここでは、経路コストとして各道路リンクの合計距離を用いているので、合計距離を比べて、合計距離が最短となる道路リンク列を第二経路とする(S24)。図2の例では、第一経路以外の経路としては(ii)道路リンク列のみしかないので、(ii)道路リンク列が第二経路となる。
以上によって第二経路を探索できる。これによって、次のノードで分岐する道路リンクのうち、例えば、第一経路の道路リンクのリンク距離を増加させることで、第一経路とは異なる他の道路リンクを通る第二経路を探索できる。
(a)自車位置及び走行車線に基づいて第一経路の経路コストを評価する(S41)。その詳細は図11に示す。
(b)自車位置及び走行車線に基づいて第二経路の経路コストを評価する(S42)。その詳細は図12に示す。
(c)第一経路の経路コストと第二経路の経路コストのうち、より少ない経路コストの経路を判定する(S43)。
以上によって第一経路と第二経路のうち経路コストの小さい経路を評価できる。
(a)自車の走行車線及び速度に応じて車線変更係数を算出する(S51)。
この車線変更係数の算出について、図8(a)及び(b)を用いて以下に説明する。
まず、車線判定部103で判定した走行車線を読み出すとともに、測位部102で検出した自車位置及び速度データを読み出す。
次に、現在の自車位置と速度データとを用いて車線変更係数を算出する。この車線変更係数とは、車線変更を行うための困難度を数値化したものであり、具体的な例を図8(a)及び(b)に示す。図8(a)は、マッチング処理で特定された現在位置から次の右左折する分岐までの距離L1、すなわち、車線変更を完了するまでの距離と、速度から、車線変更を完了するまでに必要となる時間との関係を示す図である。この時間は、分岐までの距離L1を速度で除算したものである。図8(b)は、分岐までの距離L1と、速度とによって設定した車線変更係数の一例を示す図である。
i)分岐までの時間が標準時間に比べて十分長い場合には、車線変更係数は1.0と設定できる。
ii)分岐までの時間が標準時間に比べて短い場合には、車線変更係数を1.0より大きな適当な数値に設定する。
なお、図8(b)の車線変更係数は、一例であって、基準とした標準時間との関係から決定され、標準時間の設定等を変更した場合には異なる数値となる。
例えば、分岐までの距離L1が300mであって、速度が時速50kmの場合には、図8(b)に示すように、車線変更係数は1.7となる。
i)左車線の場合
現在の走行車線が左車線の場合には車線変更の必要がないので、車線変更係数を乗じる必要がなく、道路リンク001のリンク距離は修正する必要がない。したがって、リンク距離はデフォルトの300mのままである。
ii)中央車線の場合
現在の走行車線が中央車線の場合には、車線変更を1回行う必要があり、道路リンク001のリンク距離は車線変更係数1.7を乗じて修正する。したがってリンク距離は510mである。
iii)右車線の場合
現在の走行車線が右車線の場合には、車線変更を2回行う必要があり、道路リンク001のリンク距離は車線変更係数1.7を2回乗じて修正する。したがってリンク距離は867mとなる。
図9(b)は、現在の走行車線に応じて現在の道路リンク001のリンク距離を修正した道路データの一例である。道路リンク001のリンク距離として、上記の修正されたリンク距離を用いて以下の経路コストの評価を行う。
i)左車線の場合
現在の走行車線が左車線の場合は、道路リンク001のリンク距離はデフォルトと同じ300mであり、第一経路の合計距離である経路コストは2000mとなる。
ii)中央車線の場合
現在の走行車線が中央車線の場合は、1回左に車線変更をする必要があるので、道路リンク001の修正されたリンク距離は510mとなり、第一経路の合計距離である経路コストは、2210mとなる。
iii)右車線の場合
現在の走行車線が右車線の場合は、車線変更を2回する必要があるため、道路リンク001の修正されたリンク距離は、867mとなり、第一経路の合計距離である経路コストは2567mとなる。
以上のように、現在の走行車線に応じた車線変更の困難度を反映するように第一経路の合計距離である経路コストを評価できる。
(a)自車の走行車線及び速度に応じて車線変更係数を算出する(S61)。この車線変更係数の算出は、第一経路における車線変更係数の算出ステップS51と実質的に同一であるので、その説明を省略する。したがって、車線変更係数は、図8(b)と同様の値となる。
なお、図2の例では、第二経路の次の道路リンク006は、道路リンク001のまま直進すればよい。さらに次の分岐で次の道路リンク007へ右折する必要がある。さらに次の分岐までの距離L2と走行時速から車線変更係数を求める。この例では、距離L2は、道路リンク001と道路リンク006との合計であり、1300mとなる。時速50kmで走行している場合には、分岐までに必要な時間は約93.5秒であり、基準時間の36秒より十分に長い時間である。従って、現在の走行車線がどの車線であっても安全に車線変更できると考えられるので、車線変更係数は1.0となる。
なお、上述の例では、現在の道路リンク001において、いずれの車線でも直進可能であると考えている。しかし、現在の道路リンク001において、直進可能な車線が限られている場合には、第一経路における車線変更係数の算出と同様にして、現在の走行車線に応じて車線変更の困難度に基づく車線変更係数を算出すればよい。
(c)第二経路における次のノード以降の道路リンクの距離を加算して第二経路の合計距離を経路コストとして算出する(S63)。第二経路の合計距離である経路コストは、2400mとなる。
以上のように、現在の走行車線に応じた車線変更の困難度を反映するように第二経路の合計距離である経路コストを評価できる。
(a)経路表示部106に、例えば図14(a)に示すように第一経路を表示する(S71)。
(b)第二経路の経路コストが第一経路より経路コストが小さいか否か判断する(S72)。経路コストの大小の判断は経路評価部105における判断に基づく。例えば、
i)現在の走行車線が左車線の場合、
第一経路の経路コストは2000mであり、第二経路の経路コストは2400mであるので、第一経路の経路コストのほうが小さい。
ii)現在の走行車線が中央車線の場合、
第一経路の経路コストは2210mであり、第二経路の経路コストは2400mであるので、第一経路の経路コストのほうが小さい。
iii)現在の走行車線が右車線の場合、
第一経路の経路コストは2567mであり、第二経路の経路コストは2400mであるので、第二経路の経路コストのほうが小さい。
(c)第二経路の経路コストが第一経路の経路コストよりも小さいと判断された場合、例えば、上記iii)の場合は、図14(b)に示すように第二経路も経路表示部106に表示する(S73)。一方、第二経路の経路コストが第一経路の経路コストより大きい場合、例えば上記i)及びii)の場合には第二経路は表示しない。これによって、走行車線に基づいて再評価した経路コストが最も少ない最適な経路を案内表示できる。具体的な例としては、図14(a)に示すように自車位置が左車線もしくは中央車線にある場合は、第一経路の経路コストのほうが第二経路の経路コストより小さいため、第二経路は表示しない。一方、自車位置が右車線にある場合は、第二経路の経路コストのほうが第一経路の経路コストより小さいため、第一経路だけではなく第二経路も表示する(図14(b))。
実施の形態2に係るナビゲーション方法は、実施の形態1に係るナビゲーション方法と比較すると、第二経路の探索ステップについて相違する。具体的には、第二経路の探索ステップにおいて、現在の走行車線に応じて所定加算距離を算出して次の道路リンクのリンク距離に加算して第二経路を探索している点で相違する。
(a)自車の走行車線に基づく車線変更の困難性による道路リンクへの所定加算距離を算出する(S31)。この所定加算距離は、実施の形態1のナビゲーション方法の第一経路と第二経路を評価において、車線変更係数を用いて修正したリンク距離のデフォルトのリンク距離との差分に対応する。
例えば、分岐までの距離L1が300mの場合に時速50kmであった場合、現在の道路リンク001のリンク距離は、図9(b)に示すように、現在の走行車線が左車線の場合は300m、中央車線の場合は510m、右車線の場合は867mに修正される。デフォルトのリンク距離との差分は、順に0m、210m、367mとなる。そこで、現在の走行車線が左車線の場合は、所定加算距離は0m、中央車線の場合は210m、右車線の場合は367mとする。
i)現在の走行車線が左車線の場合、
所定加算距離は0mであるので、この場合には道路データは変更されない。
ii)現在の走行車線が中央車線の場合、
所定加算距離は210mであるので、第一経路の次の道路リンク002のリンク距離に210mを加算して道路データを変更しておく。
iii)現在の走行車線が右車線の場合、
所定加算距離は367mであるので、第一経路の次の道路リンク002のリンク距離に367mを換算して道路データを変更しておく。
(c)一時的に変更された道路データを用いて、自車位置から目的地までの経路を構成する複数の道路リンク列のうち第一経路以外の全ての組合せを抽出する(S33)。
(d)各道路リンク列のそれぞれの経路コストを算出する(S34)。ここでは各道路リンクの合計距離を経路コストとしている。
(e)全ての道路リンク列の経路コストを比べて、経路コストが最小となる道路リンク列を第二経路とする(S35)。ここでは経路コストとして各道路リンクの合計距離を用いているので、合計距離が最短となる道路リンク列を第二経路とする。
以上によって第二経路を効率的に探索できる。
なお、上記(c)から(e)の各ステップは、実施の形態1における第二経路の探索ステップの(b)から(d)の各ステップと実質的に同じであるので、その説明を省略する。
101 記憶装置
102 測位部
103 車線判定部
104 経路探索部
105 経路評価部
106 経路表示部
107 制御部
Claims (4)
- 道路データに基づいて目的地までの最適な経路案内を行うナビゲーション装置であって、
自車位置及び速度を検出する測位部と、
前記測位部により検出した自車位置から自車の走行車線を特定する車線判定部と、
道路データに基づいて、目的地までの最適な経路コストを有する第一経路と、前記車線判定部により特定した自車の走行車線を考慮した第二経路とを探索する経路探索部と、
前記車線判定部によって特定した走行車線と、前記自車位置とに基づいて修正された経路コストについて、前記第一経路と前記第二経路との評価を行う経路評価部と、
前記第一経路又は前記第二経路のうち、少なくとも評価が高い方の経路を表示する経路表示部と、
を備え、
前記道路データは、道路の分岐点をノードとし、各ノード間の道路を道路リンクとする複数の道路リンクの情報を含み、
前記経路探索部は、
前記道路データにおいて、前記自車位置がマッチングされている道路リンクから前記目的地までの複数の前記道路リンクからなる複数の経路から、前記目的地までの経路コストが最も小さい経路を第一経路として探索すると共に、
前記第一経路における現在の道路リンクの次の道路リンクのコストを、特定された現在の走行車線に応じて変化させたコストを前記次の道路リンクのコストに変更して前記道路データを一時的に変更しておき、
前記自車位置がマッチングされている道路リンクから前記目的地までの複数の前記道路リンクからなる複数の経路から、前記第一経路を除いて、前記目的地までの経路コストが最も小さい経路を第二経路として探索し、
前記経路評価部は、
前記第一経路の各道路リンクの合計コストを含む、前記第一経路の経路コストを算出し、
前記第二経路の各道路リンクの合計コストを含む、前記第二経路の経路コストの算出において、
現在の道路リンクにおける走行車線から次の道路リンクに移行するために必要な車線変更の困難度に応じた車線変更係数を算出し、
前記車線変更係数を、次のノードまでの距離に乗じたコストを現在の道路リンクのコストとして設定して、前記第二経路の経路コストを算出し、
前記第一経路の経路コストと前記第二経路の経路コストとを比較して、経路コストが少ない経路を判定する、
ことを特徴とするナビゲーション装置。 - 前記経路評価部は、
前記第一経路の経路コストの算出において、
現在の道路リンクにおける走行車線から次の道路リンクに移行するために必要な車線変更の困難度に応じた車線変更係数を算出し、
前記車線変更係数を、次のノードまでの距離に乗じたコストを現在の道路リンクのコストとして設定する、
ことを特徴とする請求項1に記載のナビゲーション装置。 - 前記経路表示部は、
前記経路評価部において、前記第二経路が前記第一経路よりも評価が高いと判定した場合には、前記第一経路に加えて前記第二経路を表示することを特徴とする、請求項1に記載のナビゲーション装置。 - 前記経路表示部は、
前記測位部で検出された前記自車位置が、前記第一経路における道路リンクではなく、前記第二経路における道路リンクにマッチングされたと判断された場合には、前記第二経路を前記第一経路として表示することを特徴とする請求項1に記載のナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007171438A JP5039455B2 (ja) | 2007-06-29 | 2007-06-29 | ナビゲーション装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007171438A JP5039455B2 (ja) | 2007-06-29 | 2007-06-29 | ナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009008573A JP2009008573A (ja) | 2009-01-15 |
JP5039455B2 true JP5039455B2 (ja) | 2012-10-03 |
Family
ID=40323794
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007171438A Expired - Fee Related JP5039455B2 (ja) | 2007-06-29 | 2007-06-29 | ナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5039455B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102562994B1 (ko) * | 2019-10-23 | 2023-08-03 | 주식회사 라이드플럭스 | 차량 주행 경로 지도 생성 방법, 장치 및 컴퓨터프로그램 |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5316185B2 (ja) * | 2009-04-10 | 2013-10-16 | 株式会社デンソー | ナビゲーション装置及び電気自動車のナビゲーション方法 |
JP2011038794A (ja) * | 2009-08-06 | 2011-02-24 | Sumitomo Electric System Solutions Co Ltd | 経路探索装置、経路探索方法、コンピュータプログラム及び地図データベース |
WO2014097368A1 (ja) * | 2012-12-17 | 2014-06-26 | 三菱電機株式会社 | ナビゲーション装置、サーバ装置および経路案内方法 |
JP6385255B2 (ja) * | 2014-11-20 | 2018-09-05 | 株式会社ゼンリンデータコム | 経路探索システム、経路探索方法、コンピュータプログラム |
CN108603763B (zh) * | 2016-03-30 | 2022-06-24 | 三菱电机株式会社 | 行驶计划生成装置、行驶计划生成方法和计算机能读取的记录介质 |
JP6769892B2 (ja) * | 2017-02-22 | 2020-10-14 | クラリオン株式会社 | ナビゲーション装置、経路探索サーバ、および経路探索方法 |
DE102017211600A1 (de) | 2017-07-07 | 2019-01-10 | Volkswagen Aktiengesellschaft | Verfahren und Vorrichtung zum Anzeigen von Spurinformationen in einem Fahrzeug |
JP6917401B2 (ja) | 2019-02-05 | 2021-08-11 | 本田技研工業株式会社 | 車両並びにその制御装置及び制御方法 |
JP6818788B2 (ja) * | 2019-02-05 | 2021-01-20 | 本田技研工業株式会社 | 車両並びにその制御装置及び制御方法 |
JP6841854B2 (ja) * | 2019-02-05 | 2021-03-10 | 本田技研工業株式会社 | 車両並びにその制御装置及び制御方法 |
JP7294254B2 (ja) | 2020-06-30 | 2023-06-20 | トヨタ自動車株式会社 | 経路選択装置および経路選択方法 |
JP7197553B2 (ja) * | 2020-12-28 | 2022-12-27 | 本田技研工業株式会社 | 車両並びにその制御装置及び制御方法 |
WO2023058079A1 (ja) * | 2021-10-04 | 2023-04-13 | 三菱電機株式会社 | 経路生成装置及び方法 |
CN114323005B (zh) * | 2021-12-28 | 2023-08-11 | 上汽大众汽车有限公司 | 一种微小分歧道路的定位方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001304890A (ja) * | 2000-04-26 | 2001-10-31 | Aisin Aw Co Ltd | ナビゲーション装置およびその記憶媒体 |
JP4538895B2 (ja) * | 2000-05-22 | 2010-09-08 | 株式会社デンソー | 経路設定装置及びナビゲーション装置 |
JP3864846B2 (ja) * | 2002-05-21 | 2007-01-10 | 株式会社デンソー | ナビゲーション装置 |
JP3966170B2 (ja) * | 2002-12-05 | 2007-08-29 | 株式会社デンソー | 運転支援装置 |
JP2007132828A (ja) * | 2005-11-11 | 2007-05-31 | Alpine Electronics Inc | ナビゲーション装置および経路探索方法 |
JP2008039480A (ja) * | 2006-08-02 | 2008-02-21 | Denso Corp | 経路探索装置 |
-
2007
- 2007-06-29 JP JP2007171438A patent/JP5039455B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102562994B1 (ko) * | 2019-10-23 | 2023-08-03 | 주식회사 라이드플럭스 | 차량 주행 경로 지도 생성 방법, 장치 및 컴퓨터프로그램 |
Also Published As
Publication number | Publication date |
---|---|
JP2009008573A (ja) | 2009-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5039455B2 (ja) | ナビゲーション装置 | |
KR101214474B1 (ko) | 네비게이션 장치 및 이를 이용한 주행 경로 정보 제공 방법, 자동 주행 시스템 및 그 방법 | |
US6456931B1 (en) | Indicating directions to destination and intermediate locations in vehicle navigation systems | |
EP2009400B1 (en) | Vehicle position recognition device, navigation device, vehicle position recognition method | |
US8190361B2 (en) | Navigation device and method using multi-route | |
US20080021638A1 (en) | Navigation system | |
JP2009204514A (ja) | ナビゲーション装置及びナビゲーションプログラム | |
JP4554418B2 (ja) | 車載用ナビゲーション装置 | |
CN102192752A (zh) | 导航设备、导航方法和程序 | |
JP2008032500A (ja) | 車載用ナビゲーション装置及び自車位置修正方法 | |
JP4571887B2 (ja) | ナビゲーションシステム、マッチング方法、経路探索サーバおよびナビゲーション端末装置 | |
JP5018764B2 (ja) | ナビゲーション装置及びナビゲーション用プログラム | |
JP4835413B2 (ja) | 車両用ナビゲーション装置 | |
EP2317282B1 (en) | Map display device and map display method | |
EP2146183B1 (en) | Navigation apparatus and positioning method thereof | |
JP2009036651A (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム | |
JP4953829B2 (ja) | ナビゲーション装置および自車位置決定方法 | |
JP2007322312A (ja) | ナビゲーション装置 | |
JPWO2005038404A1 (ja) | ナビゲーション装置および方法、並びにナビゲーションプログラム | |
JP4369900B2 (ja) | マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置 | |
JP2007333668A (ja) | 車載ナビゲーション装置 | |
JP2672778B2 (ja) | 位置検出装置 | |
JP2009210467A (ja) | 車載用ナビゲーション装置及びナビゲーション装置用プログラム | |
JP4145756B2 (ja) | ナビゲーション装置、ナビゲーション方法、そのプログラム及びそのプログラムを記録した記録媒体 | |
JP2008101919A (ja) | 地図データ作成方法、誘導経路の探索方法及び車載用ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100629 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111206 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120203 |
|
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: 20120626 |
|
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: 20120709 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150713 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5039455 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |