JP4013797B2 - ナビゲーション装置 - Google Patents
ナビゲーション装置 Download PDFInfo
- Publication number
- JP4013797B2 JP4013797B2 JP2003063508A JP2003063508A JP4013797B2 JP 4013797 B2 JP4013797 B2 JP 4013797B2 JP 2003063508 A JP2003063508 A JP 2003063508A JP 2003063508 A JP2003063508 A JP 2003063508A JP 4013797 B2 JP4013797 B2 JP 4013797B2
- Authority
- JP
- Japan
- Prior art keywords
- road
- distance
- route
- current position
- 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
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
Description
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置に関するものである。
【０００２】
【従来の技術】
従来、現在位置から目的地へ向かう所定距離前方までの経路として、直進方向に進む経路が優先されるように経路計算するナビゲーション装置がある。このナビゲーション装置は以下の理由により、所定距離前方まで直進方向に進む経路が優先されるように計算している。すなわち、走行中に経路計算を実行する場合、経路計算を開始してから終了するまでの間に現在位置が移動するため、計算後の現在位置と計算前の現在位置とが一致しない。このような場合、例えば、経路誘導が開始された直後に右左折すべき交差点の直前に現在位置が位置し、運転者に対して突然右左折する案内を行ってしまうことがある。
【０００３】
このような理由により、経路誘導の開始直後に右左折する経路を算出しないよう、計算前の現在位置から目的地へ向かう所定距離前方までの経路として、直進方向に進む経路が優先されるように計算する。
【０００４】
【発明が解決しようとする課題】
しかしながら、経路計算を開始してから終了するまでに移動する距離は、その移動速度によって変化する。従って、必ずしも直進方向に進む距離が適切に保たれるとは限らない。これに対して、直進方向に進む距離を経路計算開始時の移動速度によって変更することが考えられるが、いくら速度の高低に応じて直進方向に進む距離を変更しても、運転者にとって好ましい経路とならない場合がある。
【０００５】
例えば、車線数の多い道路（例えば、片側４車線の道路等）を車両が走行している場合を想定すると、車速が低いときには直進方向に進む距離が短くなるように変更されるため、車線変更するための十分な距離が保たれないことがある。
【０００６】
また、車線数の少ない道路（例えば、片側１車線の道路等）を車両が走行している場合を想定すると、車速が高いときには直進方向に進む距離が長くなるように変更されるが、車線変更することなく右左折が可能であるため、直ぐに右左折できるにも拘わらず、直進の案内がなされ、目的地に対して遠回りの経路となってしまうことがある。
【０００７】
本発明は、かかる問題を鑑みてなされたもので、走行中に経路計算を行う場合であっても、運転者に対して好ましい経路を算出することができるナビゲーション装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
請求項１に記載のナビゲーション装置は、地図データと、地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として現在位置から道なりに進む道路を含めて、現在位置から目的地までの経路を道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
道路の道路属性に応じて、経路に含まれる道なりに進む道路を進むべき距離を変更する変更手段と、を備え、
変更手段は、
経路計算手段が道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、道なりに進む道路を進むべき距離を超えた後に分岐地点を設定するものであり、
道路の車線数に対する経路に含まれる道なりに進む道路を進むべき距離の基準距離を予め設定し、基準距離は車線数が多くなるに従って長くなるように設定され、
現在位置から進行方向で直近の分岐可能な地点における直前の道路の車線数から基準距離を求め、当該基準距離を道なりに進む道路を進むべき距離とするナビゲーション装置において、
変更手段は、現在位置から直近の分岐可能な地点までの距離である直近分岐可能距離が当該基準距離よりも短い場合には、道なりに進む道路を進むべき距離を直近の分岐可能な地点よりも進路前方に設定するものであって、直近の分岐可能な地点よりも進路前方の次の分岐可能な地点を直近の分岐可能な地点とみなし、当該みなした分岐可能な地点における直前の道路の車線数から求められる新たな基準距離が現在位置から当該みなした分岐可能な地点までの距離である新たな直近分岐可能距離よりも短い場合に、前記新たな基準距離を前記道なりに進む道路を進むべき距離とすることを特徴とする。
【０００９】
このように、本発明のナビゲーション装置は、現在位置における道なりに進む道路の道路属性に応じて、道なりに進む道路の進むべき距離を変更する。例えば、道路属性の１つである車線数が多い場合（例えば、片側４車線等）には、道なりに進むべき距離が長くなるように変更し、車線数が少ない場合（例えば、片側１車線等）には、道なりに進むべき距離が短くなるように変更する。
【００１０】
これにより、経路誘導開始時に車両の現在位置が計算された経路の出発地から移動していても、出発地における車線数が多い場合には、経路に含まれる道なりに進む道路を進むべき距離が車線変更を行うための十分な距離となるため、急に右左折の誘導をするような経路を計算することがなくなる。一方、車線数が少ない場合には、経路に含まれる道なりに進む道路を進むべき距離が短くなるため、目的地に対して遠回りの経路を計算することがなくなる。その結果、運転者に対して好ましい経路を算出することが可能となる。
【００１１】
請求項２に記載のナビゲーション装置では、地図データと、地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として現在位置から道なりに進む道路を含めて、現在位置から目的地までの経路を道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
道路の道路属性に応じて、経路に含まれる道なりに進む道路を進むべき距離を変更する変更手段と、
現在位置を検出する位置検出手段と、
位置検出手段によって検出される現在位置の道路上の車線位置を地図データを用いて特定する車線位置特定手段と、を備え、
変更手段は、
経路計算手段が道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、道なりに進む道路を進むべき距離を超えた後に分岐地点を設定するものであり、
道路の車線数に対する経路に含まれる道なりに進む道路を進むべき距離の基準距離を予め設定し、基準距離は車線数が多くなるに従って長くなるように設定され、
現在位置から進行方向で直近の分岐可能な地点における直前の道路の車線数から基準距離を求め、当該基準距離を道なりに進む道路を進むべき距離とし、
道なりに進む道路沿いに目的地が存在せず、道なりに進む道路から他の道路へ分岐する経路を経路計算手段が計算する必要がある場合には、現在位置の車線位置から他の道路へ分岐する際に移動する車線数をその分岐地点の直前の道路の車線数とするナビゲーション装置において、
変更手段は、現在位置から直近の分岐可能な地点までの距離である直近分岐可能距離が当該基準距離よりも短い場合には、道なりに進む道路を進むべき距離を直近の分岐可能な地点よりも進路前方に設定するものであって、直近の分岐可能な地点よりも進路前方の次の分岐可能な地点を直近の分岐可能な地点とみなし、当該みなした分岐可能な地点における直前の道路の車線数から求められる新たな基準距離が現在位置から当該みなした分岐可能な地点までの距離である新たな直近分岐可能距離よりも短い場合に、前記新たな基準距離を前記道なりに進む道路を進むべき距離とすることを特徴とする。
これにより、車両が実際に車線変更する移動数から道なりに進む道路を進むべき距離を求めることができる。その結果、例えば、現在位置から車線変更して右左折する地点までの距離が適切に確保されるようになる。
請求項３に記載のナビゲーション装置では、地図データと、地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として現在位置から道なりに進む道路を含めて、現在位置から目的地までの経路を道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
道路の道路属性に応じて、経路に含まれる道なりに進む道路を進むべき距離を変更する変更手段と、を備え、
変更手段は、
経路計算手段が道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、道なりに進む道路を進むべき距離を超えた後に分岐地点を設定するものであり、
道路の車線数に対する経路に含まれる道なりに進む道路を進むべき距離の基準距離を予め設定し、基準距離は車線数が多くなるに従って長くなるように設定され、
道なりに進む道路の車線数が変化する場合、道なりに進む道路を構成する各道路の車線数から求められる基準距離の長さに対する各道路の長さが占める割合を現在位置から目的地に向かう道路の順序に従って加算したとき、その割合の合計が所定値に達するまで加算対象となった道路上の所定値に相当する地点の現在位置からの距離を道なりに進む道路を進むべき距離とすることを特徴とする。
これにより、現在位置から前方の道なりに進む道路の車線数の変化に応じて道なりに進む道路を進むべき距離が求めることができる。
請求項４に記載のナビゲーション装置では、道路地図データ格納手段は、地図データに含まれる道路の車線数を属性データとして格納し、変更手段は、道なり道路の車線数に応じて道なりに進む道路を進むべき距離を変更すること特徴とする。
【００１２】
一般に、車線数の多い道路では、車両が車線変更する際に進行する距離が長くなり、一方、車線数の少ない道路では、車両が車線変更する際に進行する距離は短くなる。従って、車線数に応じて道なりに進む道路を進むべき距離を変更することで、経路誘導開始時に車両の現在位置が計算された経路の出発地から移動していても、運転者に対して好ましい経路を算出できる。
【００１５】
請求項５に記載のナビゲーション装置によれば、変更手段は、現在位置の属する道なりに進む道路の車線数から基準距離を求めることを特徴とする。これにより、道なりに進む道路から分岐する地点までの距離が十分確保されるようになる。
【００１８】
請求項６に記載のナビゲーション装置では、変更手段は、道なりに進む道路を構成する各道路が右折・左折専用車線の少なくとも１つを有する場合には、その専用車線を各道路の車線数に含めることを特徴とする。これにより、車両が車線変更する可能性のある車線数に基づいて、道なりに進む道路を進むべき距離を変更することができる。
【００１９】
請求項７に記載のナビゲーション装置によれば、道なりに進む道路沿いに目的地が存在せず、道なりに進む道路から他の道路へ分岐する経路を経路計算手段が計算する必要がある場合、変更手段は、道なりに進む道路を構成する各道路が右折又は左折専用車線を有するとき、道なりに進む道路から他の道路へ分岐する方向の専用車線を道路の車線数に含めることを特徴とする。
【００２０】
これにより、道なりに進む道路から分岐する際に通過する必要のある専用車線をその道路の車線数に含めることができるため、車両が車線変更する方向の車線数に基づいて道なりに進む道路を進むべき距離を変更することができる。
【００２３】
請求項８記載のナビゲーション装置は、地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として現在位置から道なりに進む道路を含めて、現在位置から目的地までの経路を道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
道路の道路属性に応じて、経路に含まれる道なりに進む道路を進むべき距離を変更する変更手段と、を備え、
変更手段は、
経路計算手段が道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、道なりに進む道路を進むべき距離を超えた後に分岐地点を設定するものであり、
道路の幅員に対する経路に含まれる道なりに進む道路を進むべき距離の基準距離を予め設定し、基準距離は幅員が広くなるに従って長くなるように設定され、
現在位置から進行方向で直近の分岐可能な地点における直前の道路の幅員から基準距離を求め、当該基準距離を道なりに進む道路を進むべき距離とするナビゲーション装置において、
変更手段は、現在位置から直近の分岐可能な地点までの距離である直近分岐可能距離が当該基準距離よりも短い場合には、道なりに進む道路を進むべき距離を直近の分岐可能な地点よりも進路前方に設定するものであって、直近の分岐可能な地点よりも進路前方の次の分岐可能な地点を直近の分岐可能な地点とみなし、当該みなした分岐可能な地点における直前の道路の幅員から求められる新たな基準距離が現在位置から当該みなした分岐可能な地点までの距離である新たな直近分岐可能距離よりも短い場合に、前記新たな基準距離を前記道なりに進む道路を進むべき距離とすることを特徴とする。
このように、道路の幅員が広くなるに従って道なりに進む道路の基準距離が長くなるように設定することで、幅員の広さに応じた基準距離とすることができる。また、現在位置より前方の道路の幅員に基づいて道なりに進む道路を進むべき距離を求めることができる。
請求項９に記載のナビゲーション装置は、地図データと、地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として現在位置から道なりに進む道路を含めて、現在位置から目的地までの経路を道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
道路の道路属性に応じて、経路に含まれる道なりに進む道路を進むべき距離を変更する変更手段と、を備え、
変更手段は、
経路計算手段が道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、道なりに進む道路を進むべき距離を超えた後に分岐地点を設定するものであり、
道路の幅員に対する経路に含まれる道なりに進む道路を進むべき距離の基準距離を予め設定し、基準距離は幅員が広くなるに従って長くなるように設定され、
道なりに進む道路の幅員が変化する場合、道なりに進む道路を構成する各道路の幅員から求められる基準距離の長さに対する各道路の長さが占める割合を現在位置から目的地に向かう道路の順序に従って加算したとき、その割合の合計が所定値に達するまで加算対象となった道路上の所定値に相当する地点の現在位置からの距離を道なりに進む道路を進むべき距離とすることを特徴とする。
このように、道路の幅員が広くなるに従って道なりに進む道路の基準距離が長くなるように設定することで、幅員の広さに応じた基準距離とすることができる。また、現在位置から前方の道なりに進む道路の幅員の変化に応じて道なりに進む道路を進むべき距離が求めることができる。
請求項１０に記載のナビゲーション装置では、道路地図データ格納手段は、地図データに含まれる道路の幅員を属性データとして格納し、変更手段は、道なり道路の幅員に応じて距離を変更すること特徴とする。
【００２４】
一般に、道幅の多い道路では、車両が車線変更する際に進行する距離が長くなり、一方、道幅の少ない道路では、車両が車線変更する際に進行する距離は短くなる。従って、道幅に応じて道なりに進む道路の進むべき距離を変更することで、経路誘導開始時に車両の現在位置が計算された経路の出発地から移動していても、運転者に対して好ましい経路を算出できる。
【００２５】
請求項１２に記載のナビゲーション装置では、地図データには、道路を規定するリンクデータが含まれ、属性データはリンクデータにおける各リンクに対応付けられることを特徴とする。これにより、道なりに進む道路を構成する各リンクの道路属性に応じて、道なりに進む道路を進むべき距離を変更することができる。
【００２７】
請求項１１に記載のナビゲーション装置では、変更手段は、現在位置の属する道なりに進む道路の幅員から基準距離を求めることを特徴とする。これにより、現在位置から経路上の右左折する地点までの距離が十分確保されるようになる。
【００３０】
請求項１３に記載のナビゲーション装置によれば、渋滞中の道路の位置・長さ・渋滞度を含む渋滞情報を外部から取得する渋滞情報取得手段を備え、変更手段は、渋滞情報取得手段によって取得される渋滞中の道路が道なりに進む道路に含まれる場合、その渋滞の長さ及び渋滞度に応じて道なりに進む道路の進むべき距離を変更することを特徴とする。
【００３１】
一般に、道路が渋滞している場合、道路が渋滞していない場合に比べ、車両が車線変更する際に進行する距離は短くなる。そこで、例えば、道なりに進む道路が渋滞している場合には、その渋滞度に応じて道なりに進む道路の進むべき距離が短くなるように変更する。これにより、目的地に対して遠回りの経路を計算しないようにすることができる。
【００３２】
請求項１４に記載のナビゲーション装置では、道路地図データ格納手段は、地図データに含まれる道路の種別の道路属性データを格納し、変更手段は、道なりに進む道路の種別に応じて道なりに進む道路の進むべき距離を変更することを特徴とする。
【００３３】
例えば、有料道路、国道、都道府県道、市町村道等の道路種別が異なれば、その道路において車線変更のし易さが異なると考えられる。そこで、道路種別に応じて道なりに進む道路の進むべき距離を変更することで、車線変更のし易さを考慮した道なりに進む道路の進むべき距離とすることができる。
【００３４】
請求項１５に記載のナビゲーション装置では、変更手段は、道なり進む道路から他の道路へ交差・分岐・合流する地点の数に応じて道なりに進む道路の進むべき距離を変更することを特徴とする。
【００３５】
例えば、車両が交差点を通過する際、信号待ちや一時停止等により交差点で停止したり減速したりすることがあるため、車線変更を容易に行える状況が発生する。そこで、道なりに進む道路において他の道路と交差・分岐・合流する地点が含まれる場合には、道なりに進む道路の進むべき距離を交差点１つにつき所定距離（例えば２０ｍ等）減算する。これにより、実際の道路の状況に応じた道なりに進む道路の進むべき距離とすることができる。
【００３６】
請求項１６に記載のナビゲーション装置では、車両の速度を検出する車速検出手段を備え、変更手段は、車両の速度を加味して道なりに進む道路の進むべき距離を変更することを特徴とする。これにより、経路計算開始時の車両の速度を考慮した道なりに進む道路の進むべき距離とすることができる。
【００３７】
【発明の実施の形態】
以下、本発明の実施の形態におけるナビゲーション装置に関して、図面に基づいて説明する。
【００３８】
（第１の実施形態）
図１は、本実施形態に係わるナビゲーション装置の概略構成を示すブロック図である。同図に示すように、本実施形態のナビゲーション装置１００は、位置検出器１、地図データ入力器６、操作スイッチ群７、外部メモリ９、表示装置１０、音声入出力装置１１、リモコンセンサ１２、ＶＩＣＳ受信機１４、及びこれらと接続する制御回路８によって構成される。
【００３９】
制御回路８は、通常のコンピュータとして構成されており、内部には周知のＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスラインが備えられている。ＲＯＭには、ナビゲーション装置１００が実行するためのプログラムが書き込まれており、このプログラムに従ってＣＰＵ等が所定の演算処理を実行する。なお、このプログラムは、外部メモリ９を介して外部から取得したりすることもできる。
【００４０】
位置検出器１は、いずれも周知の地磁気センサ２、ジャイロスコープ３、距離センサ４、及び衛星からの電波に基づいて車両の位置を検出するＧＰＳ（Global Positioning System）のためのＧＰＳ受信機５を有している。これらは、各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、各センサの精度によっては位置検出器１を上述した内の一部で構成してもよく、更に、図示しないステアリングの回転センサ、各転動輪の車速センサ等を用いてもよい。
【００４１】
地図データ入力器６は、地図データ、道路データ等の各種データを入力するための装置であり、制御回路８からの要請により各種データを送信する。これら各種データを記憶する記憶媒体としては、そのデータ量からＣＤ−ＲＯＭまたはＤＶＤ−ＲＯＭが一般的であるが、メモリカード、ハードディスク等の書き込み可能な記憶媒体を採用してもよい。ここで、道路データを構成するリンクデータとノードデータ、及び交差点データについて説明する。
【００４２】
先ず、リンクとは、地図上の各道路を交差・分岐・合流する点等の複数のノードにて分割し、それぞれのノード間をリンクとして規定されるものであり、各リンクを接続することにより道路が構成される。リンクデータは、リンクを特定する固有番号（リンクＩＤ）、リンクの長さを示すリンク長、リンクの始端及び終端ノード座標（例えば、緯度・経度等）、道路名称、有料道路・国道・都道府県道・市町村道等によって分類される道路種別、道路幅員、車線数、右折・左折専用車線の有無とその専用車線の数、及び制限速度等の各データから構成される。
【００４３】
また、ノードデータは、地図上の各道路が交差、合流、分岐するノード毎に固有の番号を付したノードＩＤ、ノード座標、ノード名称、ノードに接続する全てのリンクのリンクＩＤが記述される接続リンクＩＤ、交差点種類等の各データから構成される。
【００４４】
操作スイッチ群７は、例えば、表示装置１０と一体になったタッチスイッチもしくはメカニカルなスイッチ等が用いられ、表示装置１０の画面に表示される地図のスクロール操作や文字入力等の各種入力に使用される。
【００４５】
表示装置１０は、例えば液晶ディスプレイによって構成され、表示装置１０の画面には位置検出器１から入力された車両の現在位置に対応する自車位置マークと、地図データ入力器６より入力された地図データによって生成される車両周辺の道路地図を表示することができる。
【００４６】
音声入出力装置１１は、図示しない入力装置及び出力装置から構成される。入力装置は、ユーザの発話内容を認識して、ナビゲーション装置１００の各種入力に用いるものである。一方、出力装置は、スピーカやオーディオアンプ等から構成されるもので、音声案内等に用いられる。
【００４７】
ＶＩＣＳ受信機１４は、道路に敷設されたビーコンや各地のＦＭ放送局を介して、ＶＩＣＳセンタから配信される道路交通情報等の情報を受信する装置である。道路交通情報としては、例えば、渋滞道路の名称、渋滞道路の渋滞開始位置と終了位置（例えば、緯度・経度等の座標）、渋滞度合いを示す渋滞度等の渋滞情報、事故や工事による通行止めや高速道路等の出入り口閉鎖等の規制情報等である。なお、渋滞度は、複数の評価段階（例えば、渋滞、混雑、空き等）で表されるものである。受信した道路交通情報は、制御回路８で処理され、例えば、渋滞情報や規制情報等は、表示装置１０の画面に表示される地図に重ねて表示される。
【００４８】
また、本実施形態のナビゲーション装置１００は、操作スイッチ群７やリモコン１３等から目的地の位置を指定すると、現在位置を出発地とする目的地までの最適な経路を自動的に選択して誘導経路を形成し表示する、いわゆる経路誘導機能も備えている。更に、経路誘導機能の実行中に、現在位置が誘導経路から外れた場合に、自動的に目的地までの新たな経路を形成する再経路探索機能も備えている。
【００４９】
このような自動的に最適な経路を設定する手法は、例えば、周知のダイクストラ法によるコスト計算、すなわちリンク長、車線数、道路幅員等を考慮してリンク毎に付されるコスト値を用いて、最小のコストで目的地に到達する経路を計算する方法が採用される。
【００５０】
これらの機能は、主に制御回路８によって各種の演算処理がなされることによって実行される。すなわち、制御回路８は目的地が指定されると地図データ入力器６の地図データや道路データを用いて経路を計算し、その経路を表示装置１０へ表示させるとともに、分岐地点や右左折すべき交差点において地図の拡大や音声案内を行う。
【００５１】
なお、本実施形態の経路誘導機能が形成する誘導経路には、出発地から目的地へ向かう経路において、出発地における道なりに進む道路（以下、道なり道路と呼ぶ）が優先されるように計算する。さらに、その道なり道路の進むべき距離の長さを出発地の位置する車線数に応じて変更する。
【００５２】
すなわち、車両の走行中に経路計算を実行する場合、経路計算を開始してから終了するまでの間に車両の現在位置が移動するため、計算前の車両の位置と計算後の車両の位置とが一致しない。このような場合、例えば、経路誘導が開始された直後に右左折すべき交差点の直前に車両が位置し、その結果、運転者に対して突然右左折する案内を行ってしまうことがある。
【００５３】
そこで、経路誘導の開始直後に右左折する経路を算出しないよう、出発地から目的地へ向かう経路において、出発地における道なり道路が優先されるように算出し、さらに、その道路を進むべき出発地からの距離（以下、直進優先距離と呼ぶ）の長さを出発地の位置する車線数に応じて変更する。
【００５４】
例えば、図６に示すように、経路計算を実行する時点での走行中の車両３０が地点ａに位置する場合、この地点ａの道路に対応するリンクデータから車線数を参照し、この参照した車線数に対応する直進優先距離を求める。この直進優先距離は、例えば、図１３に示すような車線数と直進優先距離との対応関係を予めＲＯＭ等の記憶装置に記憶しておき、その対応関係に車線数を当てはめて直進優先距離を求めるようにする。このように、車線数が多くなるに従って直進優先距離が長くなるように設定することで、車線数の多さに応じた直進優先距離を設定することができる。
【００５５】
そして、出発地からこの直進優先距離前方までの経路として、出発地における道なり道路が選択されるよう、例えば、この直進優先距離内に含まれるリンクのコストを小さくしたり、あるいは、この直進優先距離内に含まないリンクのコストを大きくしたり、この直進優先距離内に含まないリンクを探索禁止としたりする等の変更をした後に経路計算を行う。これにより、図６に示すように、地点ａの車線数に対応する直進優先距離（同図では１５０ｍ）が算出され、経路計算の結果、地点ｂ及び地点ｃで道なり道路から右左折することのない経路が形成される。
【００５６】
次に、本実施形態における経路誘導機能の処理について、図２及び図３に示すフローチャートを用いて説明する。なお、本実施形態では、車両が走行中である場合に経路誘導機能を実行する場合について説明する。
【００５７】
図２に示すステップＳ１０では、目的地の設定を行う。ステップＳ２０では、車両の現在位置を位置検出器１から取得する。ステップＳ３０では、現在位置からステップＳ１０で設定した目的地までの誘導経路を計算する処理を行う。ステップＳ４０では、計算された経路に従う誘導を行う。次に、ステップＳ３０における誘導経路算出処理について、図３のフローチャートを用いて説明する。
【００５８】
図３に示すステップＳ１００では、現在位置の道路を構成するリンクの車線数をリンクデータから抽出する。ステップＳ１１０では、この抽出した車線数に対応する直進優先距離を算出する。ステップＳ１２０では、現在位置における道なり道路を特定し、その特定された道なり道路を構成するリンクのうち、現在位置から直進優先距離前方までの道なり道路を構成するリンクに付されるコスト値が小さくなるように変更する。なお、現在位置から直進優先距離前方までの道なり道路以外の道路を構成するリンクに付されるコスト値が大きくなるように変更したり、現在位置から直進優先距離前方までの道なり道路以外の道路を構成するリンクには進入できないよう探索禁止してもよい。そして、ステップＳ１３０では、現在位置から目的地までの経路を計算する。
【００５９】
上述したステップＳ１２０において、現在位置における道なり道路を特定しているが、この特定方法として、例えば、車両の進行方向を位置検出器１からの出力信号に基づいて特定し、その進行方向に延びる道路を道なり道路として特定する。さらに、この道なり道路が分岐するような場合には、現在位置における道なり道路の道路種別と同じ道路種別の分岐後の道路を道なり道路として特定したり、分岐直前の道なり道路を構成するリンクの延びる方向と分岐直後のリンクの延びる方向がより近いリンクを道なり道路として特定したりする。
【００６０】
このように、本実施形態におけるナビゲーション装置は、車両の現在位置における車線数に応じて、経路に含める道なり道路の直進優先距離を変更する。これにより、経路誘導開始時に車両の現在位置が計算された経路の出発地から移動していても、出発地における車線数が多い場合には、直進優先距離が車線変更を行うための十分な距離となるため、急に右左折の誘導をするような経路を計算することがなくなる。一方、車線数が少ない場合には、直進優先距離が短くなるため、目的地に対して遠回りの経路を計算することがなくなる。その結果、運転者に対して好ましい経路を算出することが可能となる。
【００６１】
なお、本実施形態では、車両の走行中に目的地を設定して経路計算を実行する際の処理を説明しているが、経路誘導中に車両が誘導経路から外れた場合に、自動的に目的地までの新たな経路を形成する再経路探索機能を実行する際の経路計算の処理であってもよい。
【００６２】
（変形例１）
本実施形態では、現在位置の車線数に基づいて直進優先距離を求めているが、現在位置の道路幅員に基づいて直進優先距離を求めてもよい。例えば、図１４に示すような道路幅員と直進優先距離との対応関係を予めＲＯＭ等の記憶装置に記憶しておき、その対応関係に車線数を当てはめて直進優先距離を求めるようにする。このように、道路の幅員が広くなるに従って直進優先距離が長くなるように設定することで、幅員の広さに応じた直進優先距離を設定することができる。
【００６３】
（第２の実施形態）
第２の実施形態は、第１の実施形態によるものと共通するところが多いので、以下、共通部分についての詳しい説明は省略し、異なる部分を重点的に説明する。
【００６４】
第１の実施形態における誘導経路算出処理では、車両の現在位置における車線数に応じて直進優先距離を求めているが、本実施形態における誘導経路算出処理では、道なり道路から他の道路へ分岐する地点の現在位置からの距離が、その分岐地点の直前のリンクの車線数から求められる直進優先距離よりも長い場合に、直進優先距離をその分岐地点の直前のリンクの車線数から求められる直進優先距離とする点で異なる。
【００６５】
例えば、図７に示すような場合において具体的に考えてみる。まず、車両３０の現在位置の地点ａからの進行方向において、始めて他の道路と交差する地点ｂに達するまでの現在位置からの距離は８０ｍである。一方、その地点ｂの直前のリンクの車線数が３であるため、車線数が３である場合に必要な直進優先距離は、図１３から１５０ｍと求められる。これにより、現在位置から地点ａまでの距離８０ｍは、直進優先距離１５０ｍよりも短いため、直進優先距離は地点ｂよりも進路前方に設定する必要がある。
【００６６】
続いて、現在位置から進行方向において、次に他の道路と交差する地点ｃに達するまでの現在位置からの距離は１３０ｍである。一方、その地点ｃの直線のリンクの車線数が２であるため、車線数が２である場合に必要な直進優先距離は、図１３から１００ｍと求められる。これにより、現在位置から地点ｃまでの距離１３０ｍは、直進優先距離１００ｍよりも短いため、直進優先距離は地点ｃより手前の現在位置から１００ｍの地点までの距離とすることができる。
【００６７】
次に、本実施形態における誘導経路算出処理について、図４のフローチャートを用いて説明する。なお、現在位置における道なり道路が予め特定されているとする。
【００６８】
同図に示すステップＳ２００では、車両の現在位置から進行方向における始めの交差点までの距離を算出する。ステップＳ２１０では、その交差点の直前のリンクにおける車線数を抽出する。
【００６９】
ステップＳ２２０では、ステップＳ２２０で抽出したリンクの車線数に対応する直進優先距離を算出する。ステップＳ２３０では、現在位置から交差点までの距離が直進優先距離よりも長いか否かを判定する。ここで、肯定判定される場合には、ステップＳ２４０へ処理を進め、否定判定される場合には、ステップＳ２００へ処理を移行し、現在位置から前方の次の交差点に関して、上述した処理を繰り返す。
【００７０】
ステップＳ２４０では、現在位置から直進優先距離前方までの道なり道路を構成するリンクに付されるコスト値が小さくなるように変更する。そして、ステップＳ２５０では、現在位置から目的地までの経路を計算する。
【００７１】
このように、本実施形態におけるナビゲーション装置は、道なり道路から他の道路へ分岐する地点の現在位置からの距離が分岐地点の直前のリンクの車線数から求められる直進優先距離よりも長い場合に、直進優先距離をその分岐地点の直前のリンクの車線数から求められる直進優先距離とする。これにより、現在位置よりも前方の道なり道路を構成するリンクの車線数に基づいて直進優先距離を求めることができる。
【００７２】
（変形例２）
本実施形態では、車線数に基づいて直進優先距離を求めているが、道路幅員に基づいて直進優先距離を求めてもよい。これにより、現在位置より前方のリンクの幅員に基づいて直進優先距離を求めることができる。
【００７３】
（第３の実施形態）
第３の実施形態は、第２の実施形態によるものと共通するところが多いので、以下、共通部分についての詳しい説明は省略し、異なる部分を重点的に説明する。
【００７４】
第２の実施形態における誘導経路算出処理では、道なり道路から他の道路へ分岐する地点の現在位置からの距離が、その分岐地点の直前のリンクの車線数から求められる直進優先距離よりも長い場合に、直進優先距離をその分岐地点の直前のリンクの車線数から求められる直進優先距離とする。
【００７５】
これに対し、本実施形態における誘導経路算出処理では、道なり道路を構成する各リンクの車線数から求められる各直進優先距離に対して、各リンク長が占める割合を現在位置から目的地方向に向かうリンクの構成順序に従って加算し、その加算合計が所定割合に達するまで加算対象となったリンク上の地点を現在位置からの直進優先距離とする点で異なる。
【００７６】
例えば、図８に示すような場合、車両３０の現在位置の地点ａにおける車線数は３であるため、地点ａにおける直進優先距離は図１３から１５０ｍと求められる。しかし、車線数が３である地点ａから地点ｂまでの区間のリンク長は８０ｍであるため、この地点ａから地点ｂまでの区間では、道なり道路に沿って走行すべき直進優先距離１５０ｍに対して約５３％（８０／１５０＝０．５３）の割合しか確保できない。
【００７７】
そこで、道なり道路に沿って走行すべき残り約４７％を確保するために、地点ａから地点ｂまでのリンクと結合する目的地方向に向かうリンクを参照する。本実施形態では、地点ｂから地点ｃまでのリンクから残り約４７％の割合が確保できるか否かを求める。
【００７８】
図８の例では、地点ｂから地点ｃにおける車線数は２であるため、直進優先距離は図１３から１００ｍと求められる。また、地点ｂから地点ｃまでのリンク長は５０ｍであるから、この地点ｂから地点ｃまでの区間では、道なり道路に沿って走行すべき直進優先距離１００ｍに対して約５０％（５０／１００＝０．５）の割合となる。
【００７９】
従って、現在位置から道なり道路に沿って走行すべき直進優先距離に対して１００％の割合が確保される地点は、地点ｂから地点ｃ上に位置することが明らかとなり、その地点の現在位置からの距離は１２７ｍと求められ、これを直進優先距離とする。
【００８０】
次に、本実施形態における誘導経路算出処理について、図５のフローチャートを用いて説明する。なお、現在位置における道なり道路が予め特定されているとする。
【００８１】
ステップＳ３００では、現在位置における道なり道路を構成するリンクの車線数及びリンク長をリンクデータから抽出する。なお、本ステップの初回の処理では、現在位置のリンクの車線数及びリンク長を抽出し、以後、本ステップが繰り返される毎に、現在位置から目的地方向に向かうリンクの構成順序に従って、リンクデータを抽出すべきリンクを変更する。
【００８２】
ステップＳ３１０では、この抽出した車線数に対応する直進優先距離を算出する。ステップＳ３２０では、ステップＳ３１０において算出した直進優先距離に対するリンク長の占める割合（Ｐ）を算出する。具体的には、リンク長を直進優先距離で除することで求める。
【００８３】
ステップＳ３３０では、変数（Ｔ）に割合（Ｐ）を加算し、加算した結果を変数（Ｔ）に代入する。なお、変数（Ｔ）の初期値は「０」とする。ステップＳ３４０では、変数（Ｔ）が１．０以上であるか否かを判定する。ここで、肯定判定される場合には、ステップＳ３５０へ処理を進め、否定判定される場合には、ステップＳ３００へ処理を移行し、上述した処理を繰り返す。
【００８４】
ステップＳ３５０では、変数（Ｔ）が１．０に相当する地点の現在位置からの距離（直進優先距離）を算出する。ステップＳ３６０では、現在位置における道なり道路を構成するリンクのうち、現在位置からステップＳ３５０において求められた直進優先距離前方までの道なり道路を構成するリンクに付されるコスト値が小さくなるように変更する。そして、ステップＳ３７０では、現在位置から目的地までの経路を計算する。
【００８５】
このように、本実施形態におけるナビゲーション装置は、道なり道路を構成する各リンクの車線数から求められる各直進優先距離に対して、各リンク長が占める割合を現在位置から目的地方向に向かうリンクの構成順序に従って加算し、その加算合計が所定割合に達するまで加算対象となったリンク上の地点を現在位置からの直進優先距離としている。
【００８６】
これにより、現在位置のリンクの車線数だけでなく、現在位置から前方の各リンクの車線数に応じて直進優先距離が求められるため、経路誘導開始時の車両の現在位置から経路上の右左折する地点までの距離が適切に確保されるようになる。その結果、運転者に対して好ましい経路誘導を行うことができる。
【００８７】
（変形例３）
本実施形態では、リンクの車線数に基づいて直進優先距離を求めているが、道路幅員に基づいて直進優先距離を求めてもよい。それにより、例えば、出発地の位置するリンクの幅員だけでなく、出発地から前方の各リンクの幅員に応じて道なり道路の距離が求められるため、本実施形態と同様の作用効果が期待できる。
【００８８】
（第４の実施形態）
第１〜第３の実施形態では、道なり道路を構成するリンクの車線数に基づくものであるが、例えば、都市を通過する道路を構成するリンクでは、図９に示すような右折専用車線を有することがある。このような右折又は左折専用車線を有するリンクの場合、リンクの車線数として右折・左折専用車線をリンクの車線数に含めてもよい。これにより、車両が車線変更する可能性のある車線数に基づいて、直進優先距離を求めることができる。
【００８９】
なお、現在位置から目的地へ向かう道なり道路を特定したのち、その道なり道路沿いに目的地が存在せず、目的地へ向かうために道なり道路から他の道路へ右折又は左折する経路を計算する必要がある場合には、道なり道路から右折又は左折する方向の専用車線のみをリンクの車線数に含めるとよい。これにより、道なり道路から右左折する際に通過する必要のある専用車線が、リンクの車線数として含まれるため、車両が車線変更する方向の車線数に基づいて、直進優先距離を求めることができる。
【００９０】
さらに、道なり道路沿いに目的地が存在せず、目的地へ向かうために道なり道路から他の道路へ右折又は左折する経路を計算する必要がある場合、現在位置の道路上の車線位置から右折又は左折する際に移動する車線移動数に基づいて、直進優先距離を求めてもよい。
【００９１】
例えば、図９に示すような場合、目的地へ向かうため現在位置の道なり道路から右折する必要があるとき、地点ａから右折するための車線移動数は車両の現在車線を含めると３車線となる。一方、目的地へ向かうため左折する必要があるとき、地点ａから左折するための車線移動数は車両の現在車線を含めると２車線となる。このように、車両の現在位置からの車線移動数に基づいて、直進優先距離を求めることで、現在位置から車線変更して右左折する地点までの距離が適切に確保されるようになる。
【００９２】
（第５の実施形態）
第１〜第４の実施形態では、道なり道路を構成するリンクの車線数に基づいて直進優先距離を求めているが、道なり道路が渋滞している場合、車線変更が比較的短い進行距離で完了することが考えられる。そのため、直進優先距離を短くすることができる。
【００９３】
例えば、図１０に示すような場合、車両３０の現在位置の地点ａから地点ｂまでの車線数が３であるとき、この現在位置のリンクの車線数から求められる直進優先距離は図１３から１５０ｍとなる。しかし、地点ａから１００ｍ前方まで渋滞している場合には、車両３０は比較的容易に右左折のための車線変更を行うことができる。そこで、地点ａにおける直進優先距離を渋滞度と渋滞の長さとを考慮した次式によって補正する。
【００９４】
【数１】
直進優先距離＝車線数による直進優先距離−渋滞長＋（渋滞長／渋滞係数）
なお、上式における渋滞係数は、ＶＩＣＳ受信機１４から取得される渋滞度に対応しており、例えば、渋滞＝２．０、混雑＝１．５、空き＝１．０等のように予め設定される係数である。このように、渋滞の度合いを考慮して直進優先距離を補正することで、目的地に対して遠回りの経路を計算しないようにすることができる。
【００９５】
（第６の実施形態）
第１〜第５の実施形態において、道なり道路を構成するリンクの車線数に基づいて直進優先距離を求めているが、さらに、リンクの道路種別を考慮して直進優先距離を補正してもよい。すなわち、有料道路、国道、都道府県道、市町村道等の道路種別が異なれば、その道路において車線変更のし易さが異なると考えられる。そこで、道路種別に応じて直進優先距離を補正する。
【００９６】
図１１は、第３の実施形態に対して道路種別を考慮する際の例を示すものである。同図のような場合、車両３０の現在位置の地点ａにおける車線数は３であるため、地点ａにおける直進優先距離は図１３から１５０ｍと求められる。また、車線数が３である地点ａから地点ｂまでの区間のリンク長は８０ｍであり、さらに、この地点ａから地点ｂまでの道路種別（県道）を考慮して、この地点ａから地点ｂまでの区間における直進優先距離１５０ｍに対する割合を次式により求める。
【００９７】
【数２】
直進優先距離＝リンク長×道路種別係数／車線数により直進優先距離
なお、上式における道路種別係数は、例えば、有料道路＝０．５、国道＝１．０、都道府県道＝１．２、その他＝２．０等のように予め設定される係数である。この式から、地点ａから地点ｂまでの区間における直進優先距離に対する割合は、
約６４％（８０×１．２／１５０＝０．６４）となる。
【００９８】
そして、道なり道路に沿って走行すべき残り約３６％を確保するために、地点ｂから地点ｃまでの車線数、リンク長、及び道路種別から、残り約３６％が確保できるか否かを求める。
【００９９】
図１１の例では、地点ｂから地点ｃにおける車線数は２であるため、直進優先距離は図１３から１００ｍと求められる。また、地点ｂから地点ｃまでのリンク長は５０ｍであり、さらに、この区間の道路種別は国道（道路係数＝１．０）であるから、この地点ｂから地点ｃまでの区間では、道なり道路に沿って走行すべき直進優先距離１００ｍに対して約５０％（５０×１．０／１００＝０．５）確保される。
【０１００】
従って、現在位置から道なり道路に沿って走行すべき直進優先距離が１００％確保される地点は、地点ｂから地点ｃ上に位置することが明らかとなり、その地点の現在位置からの距離は１１６ｍと求められ、これを直進優先距離とする。これにより、車線変更のし易さを考慮した直進優先距離をすることができる。
【０１０１】
なお、第１及び第２の実施形態において、道路種別による直進優先距離の補正を行う場合には、算出された直進優先距離に道路種別係数を乗じて補正するとよい。
【０１０２】
（第７の実施形態）
第１〜第６の実施形態において、道なり道路に交差点が含まれている場合には、その交差点の数に応じて直進優先距離を変更してもよい。すなわち、例えば、車両が交差点を通過する際、信号待ちや一時停止等により交差点で停止したり減速したりすることがあるため、右左折のための車線変更を容易に行える状況が発生する。そこで、例えば、図１２に示すように、道なり道路において他の道路と交差・分岐・合流する地点が含まれる場合には、直進優先距離を交差点１つにつき所定距離（例えば２０ｍ等）減算する。これにより、実際の道路の状況に応じた道なり道路の距離とすることができる。
【０１０３】
（第８の実施形態）
第１〜第７の実施形態において、さらに現在位置における車両の速度を考慮して、直進優先距離を補正してもよい。すなわち、現在位置における車両の速度とナビゲーション装置の経路計算に要する時間とに基づいて、経路計算中に移動する車両の距離を予測することができる。
【０１０４】
そこで、例えば、この予測される移動距離と直進優先距離とを比較し、直進優先距離よりも移動距離の方が長い場合には、移動距離の値を直進優先距離に変更したりする。このように、車両の速度を考慮して直進優先距離を補正することで、経路誘導開始時の車両の現在位置を考慮した直進優先距離とすることができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係わる、ナビゲーション装置１００の概略構成を示すブロック図である。
【図２】本発明の実施形態に係わる、経路誘導機能の処理を示すフローチャートである。
【図３】第１の実施形態に係わる、誘導経路算出処理を示すフローチャートである。
【図４】第２の実施形態に係わる、誘導経路算出処理を示すフローチャートである。
【図５】第３の実施形態に係わる、誘導経路算出処理を示すフローチャートである。
【図６】第１の実施形態に係わる、直進優先距離を示すイメージ図である。
【図７】第２の実施形態に係わる、直進優先距離を示すイメージ図である。
【図８】第３の実施形態に係わる、直進優先距離を示すイメージ図である。
【図９】第４の実施形態に係わる、右折専用車線を有する道路を示すイメージ図である。
【図１０】第５の実施形態に係わる、渋滞中の道路を考慮して算出する直進優先距離のイメージ図である。
【図１１】第６の実施形態に係わる、道路種別を考慮した算出する直進優先距離のイメージ図である。
【図１２】第７の実施形態に係わる、交差点を考慮して算出する直進優先距離のイメージ図である。
【図１３】本発明の実施形態に係わる、リンクの車線数と直進優先距離との対応関係を示した図である。
【図１４】本発明の実施形態に係わる、リンクの幅員と直進優先距離との対応関係を示した図である。
【符号の説明】
１ 位置検出器
６ 地図データ入力器
７ 操作スイッチ群
８ 制御回路
９ 外部メモリ
１０ 表示装置
１１ 音声入出力装置
１２ リモコンセンサ
１３ リモコン
１４ ＶＩＣＳ受信機
１００ ナビゲーション装置
【発明の属する技術分野】
本発明は、ナビゲーション装置に関するものである。
【０００２】
【従来の技術】
従来、現在位置から目的地へ向かう所定距離前方までの経路として、直進方向に進む経路が優先されるように経路計算するナビゲーション装置がある。このナビゲーション装置は以下の理由により、所定距離前方まで直進方向に進む経路が優先されるように計算している。すなわち、走行中に経路計算を実行する場合、経路計算を開始してから終了するまでの間に現在位置が移動するため、計算後の現在位置と計算前の現在位置とが一致しない。このような場合、例えば、経路誘導が開始された直後に右左折すべき交差点の直前に現在位置が位置し、運転者に対して突然右左折する案内を行ってしまうことがある。
【０００３】
このような理由により、経路誘導の開始直後に右左折する経路を算出しないよう、計算前の現在位置から目的地へ向かう所定距離前方までの経路として、直進方向に進む経路が優先されるように計算する。
【０００４】
【発明が解決しようとする課題】
しかしながら、経路計算を開始してから終了するまでに移動する距離は、その移動速度によって変化する。従って、必ずしも直進方向に進む距離が適切に保たれるとは限らない。これに対して、直進方向に進む距離を経路計算開始時の移動速度によって変更することが考えられるが、いくら速度の高低に応じて直進方向に進む距離を変更しても、運転者にとって好ましい経路とならない場合がある。
【０００５】
例えば、車線数の多い道路（例えば、片側４車線の道路等）を車両が走行している場合を想定すると、車速が低いときには直進方向に進む距離が短くなるように変更されるため、車線変更するための十分な距離が保たれないことがある。
【０００６】
また、車線数の少ない道路（例えば、片側１車線の道路等）を車両が走行している場合を想定すると、車速が高いときには直進方向に進む距離が長くなるように変更されるが、車線変更することなく右左折が可能であるため、直ぐに右左折できるにも拘わらず、直進の案内がなされ、目的地に対して遠回りの経路となってしまうことがある。
【０００７】
本発明は、かかる問題を鑑みてなされたもので、走行中に経路計算を行う場合であっても、運転者に対して好ましい経路を算出することができるナビゲーション装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
請求項１に記載のナビゲーション装置は、地図データと、地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として現在位置から道なりに進む道路を含めて、現在位置から目的地までの経路を道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
道路の道路属性に応じて、経路に含まれる道なりに進む道路を進むべき距離を変更する変更手段と、を備え、
変更手段は、
経路計算手段が道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、道なりに進む道路を進むべき距離を超えた後に分岐地点を設定するものであり、
道路の車線数に対する経路に含まれる道なりに進む道路を進むべき距離の基準距離を予め設定し、基準距離は車線数が多くなるに従って長くなるように設定され、
現在位置から進行方向で直近の分岐可能な地点における直前の道路の車線数から基準距離を求め、当該基準距離を道なりに進む道路を進むべき距離とするナビゲーション装置において、
変更手段は、現在位置から直近の分岐可能な地点までの距離である直近分岐可能距離が当該基準距離よりも短い場合には、道なりに進む道路を進むべき距離を直近の分岐可能な地点よりも進路前方に設定するものであって、直近の分岐可能な地点よりも進路前方の次の分岐可能な地点を直近の分岐可能な地点とみなし、当該みなした分岐可能な地点における直前の道路の車線数から求められる新たな基準距離が現在位置から当該みなした分岐可能な地点までの距離である新たな直近分岐可能距離よりも短い場合に、前記新たな基準距離を前記道なりに進む道路を進むべき距離とすることを特徴とする。
【０００９】
このように、本発明のナビゲーション装置は、現在位置における道なりに進む道路の道路属性に応じて、道なりに進む道路の進むべき距離を変更する。例えば、道路属性の１つである車線数が多い場合（例えば、片側４車線等）には、道なりに進むべき距離が長くなるように変更し、車線数が少ない場合（例えば、片側１車線等）には、道なりに進むべき距離が短くなるように変更する。
【００１０】
これにより、経路誘導開始時に車両の現在位置が計算された経路の出発地から移動していても、出発地における車線数が多い場合には、経路に含まれる道なりに進む道路を進むべき距離が車線変更を行うための十分な距離となるため、急に右左折の誘導をするような経路を計算することがなくなる。一方、車線数が少ない場合には、経路に含まれる道なりに進む道路を進むべき距離が短くなるため、目的地に対して遠回りの経路を計算することがなくなる。その結果、運転者に対して好ましい経路を算出することが可能となる。
【００１１】
請求項２に記載のナビゲーション装置では、地図データと、地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として現在位置から道なりに進む道路を含めて、現在位置から目的地までの経路を道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
道路の道路属性に応じて、経路に含まれる道なりに進む道路を進むべき距離を変更する変更手段と、
現在位置を検出する位置検出手段と、
位置検出手段によって検出される現在位置の道路上の車線位置を地図データを用いて特定する車線位置特定手段と、を備え、
変更手段は、
経路計算手段が道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、道なりに進む道路を進むべき距離を超えた後に分岐地点を設定するものであり、
道路の車線数に対する経路に含まれる道なりに進む道路を進むべき距離の基準距離を予め設定し、基準距離は車線数が多くなるに従って長くなるように設定され、
現在位置から進行方向で直近の分岐可能な地点における直前の道路の車線数から基準距離を求め、当該基準距離を道なりに進む道路を進むべき距離とし、
道なりに進む道路沿いに目的地が存在せず、道なりに進む道路から他の道路へ分岐する経路を経路計算手段が計算する必要がある場合には、現在位置の車線位置から他の道路へ分岐する際に移動する車線数をその分岐地点の直前の道路の車線数とするナビゲーション装置において、
変更手段は、現在位置から直近の分岐可能な地点までの距離である直近分岐可能距離が当該基準距離よりも短い場合には、道なりに進む道路を進むべき距離を直近の分岐可能な地点よりも進路前方に設定するものであって、直近の分岐可能な地点よりも進路前方の次の分岐可能な地点を直近の分岐可能な地点とみなし、当該みなした分岐可能な地点における直前の道路の車線数から求められる新たな基準距離が現在位置から当該みなした分岐可能な地点までの距離である新たな直近分岐可能距離よりも短い場合に、前記新たな基準距離を前記道なりに進む道路を進むべき距離とすることを特徴とする。
これにより、車両が実際に車線変更する移動数から道なりに進む道路を進むべき距離を求めることができる。その結果、例えば、現在位置から車線変更して右左折する地点までの距離が適切に確保されるようになる。
請求項３に記載のナビゲーション装置では、地図データと、地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として現在位置から道なりに進む道路を含めて、現在位置から目的地までの経路を道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
道路の道路属性に応じて、経路に含まれる道なりに進む道路を進むべき距離を変更する変更手段と、を備え、
変更手段は、
経路計算手段が道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、道なりに進む道路を進むべき距離を超えた後に分岐地点を設定するものであり、
道路の車線数に対する経路に含まれる道なりに進む道路を進むべき距離の基準距離を予め設定し、基準距離は車線数が多くなるに従って長くなるように設定され、
道なりに進む道路の車線数が変化する場合、道なりに進む道路を構成する各道路の車線数から求められる基準距離の長さに対する各道路の長さが占める割合を現在位置から目的地に向かう道路の順序に従って加算したとき、その割合の合計が所定値に達するまで加算対象となった道路上の所定値に相当する地点の現在位置からの距離を道なりに進む道路を進むべき距離とすることを特徴とする。
これにより、現在位置から前方の道なりに進む道路の車線数の変化に応じて道なりに進む道路を進むべき距離が求めることができる。
請求項４に記載のナビゲーション装置では、道路地図データ格納手段は、地図データに含まれる道路の車線数を属性データとして格納し、変更手段は、道なり道路の車線数に応じて道なりに進む道路を進むべき距離を変更すること特徴とする。
【００１２】
一般に、車線数の多い道路では、車両が車線変更する際に進行する距離が長くなり、一方、車線数の少ない道路では、車両が車線変更する際に進行する距離は短くなる。従って、車線数に応じて道なりに進む道路を進むべき距離を変更することで、経路誘導開始時に車両の現在位置が計算された経路の出発地から移動していても、運転者に対して好ましい経路を算出できる。
【００１５】
請求項５に記載のナビゲーション装置によれば、変更手段は、現在位置の属する道なりに進む道路の車線数から基準距離を求めることを特徴とする。これにより、道なりに進む道路から分岐する地点までの距離が十分確保されるようになる。
【００１８】
請求項６に記載のナビゲーション装置では、変更手段は、道なりに進む道路を構成する各道路が右折・左折専用車線の少なくとも１つを有する場合には、その専用車線を各道路の車線数に含めることを特徴とする。これにより、車両が車線変更する可能性のある車線数に基づいて、道なりに進む道路を進むべき距離を変更することができる。
【００１９】
請求項７に記載のナビゲーション装置によれば、道なりに進む道路沿いに目的地が存在せず、道なりに進む道路から他の道路へ分岐する経路を経路計算手段が計算する必要がある場合、変更手段は、道なりに進む道路を構成する各道路が右折又は左折専用車線を有するとき、道なりに進む道路から他の道路へ分岐する方向の専用車線を道路の車線数に含めることを特徴とする。
【００２０】
これにより、道なりに進む道路から分岐する際に通過する必要のある専用車線をその道路の車線数に含めることができるため、車両が車線変更する方向の車線数に基づいて道なりに進む道路を進むべき距離を変更することができる。
【００２３】
請求項８記載のナビゲーション装置は、地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として現在位置から道なりに進む道路を含めて、現在位置から目的地までの経路を道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
道路の道路属性に応じて、経路に含まれる道なりに進む道路を進むべき距離を変更する変更手段と、を備え、
変更手段は、
経路計算手段が道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、道なりに進む道路を進むべき距離を超えた後に分岐地点を設定するものであり、
道路の幅員に対する経路に含まれる道なりに進む道路を進むべき距離の基準距離を予め設定し、基準距離は幅員が広くなるに従って長くなるように設定され、
現在位置から進行方向で直近の分岐可能な地点における直前の道路の幅員から基準距離を求め、当該基準距離を道なりに進む道路を進むべき距離とするナビゲーション装置において、
変更手段は、現在位置から直近の分岐可能な地点までの距離である直近分岐可能距離が当該基準距離よりも短い場合には、道なりに進む道路を進むべき距離を直近の分岐可能な地点よりも進路前方に設定するものであって、直近の分岐可能な地点よりも進路前方の次の分岐可能な地点を直近の分岐可能な地点とみなし、当該みなした分岐可能な地点における直前の道路の幅員から求められる新たな基準距離が現在位置から当該みなした分岐可能な地点までの距離である新たな直近分岐可能距離よりも短い場合に、前記新たな基準距離を前記道なりに進む道路を進むべき距離とすることを特徴とする。
このように、道路の幅員が広くなるに従って道なりに進む道路の基準距離が長くなるように設定することで、幅員の広さに応じた基準距離とすることができる。また、現在位置より前方の道路の幅員に基づいて道なりに進む道路を進むべき距離を求めることができる。
請求項９に記載のナビゲーション装置は、地図データと、地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として現在位置から道なりに進む道路を含めて、現在位置から目的地までの経路を道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
道路の道路属性に応じて、経路に含まれる道なりに進む道路を進むべき距離を変更する変更手段と、を備え、
変更手段は、
経路計算手段が道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、道なりに進む道路を進むべき距離を超えた後に分岐地点を設定するものであり、
道路の幅員に対する経路に含まれる道なりに進む道路を進むべき距離の基準距離を予め設定し、基準距離は幅員が広くなるに従って長くなるように設定され、
道なりに進む道路の幅員が変化する場合、道なりに進む道路を構成する各道路の幅員から求められる基準距離の長さに対する各道路の長さが占める割合を現在位置から目的地に向かう道路の順序に従って加算したとき、その割合の合計が所定値に達するまで加算対象となった道路上の所定値に相当する地点の現在位置からの距離を道なりに進む道路を進むべき距離とすることを特徴とする。
このように、道路の幅員が広くなるに従って道なりに進む道路の基準距離が長くなるように設定することで、幅員の広さに応じた基準距離とすることができる。また、現在位置から前方の道なりに進む道路の幅員の変化に応じて道なりに進む道路を進むべき距離が求めることができる。
請求項１０に記載のナビゲーション装置では、道路地図データ格納手段は、地図データに含まれる道路の幅員を属性データとして格納し、変更手段は、道なり道路の幅員に応じて距離を変更すること特徴とする。
【００２４】
一般に、道幅の多い道路では、車両が車線変更する際に進行する距離が長くなり、一方、道幅の少ない道路では、車両が車線変更する際に進行する距離は短くなる。従って、道幅に応じて道なりに進む道路の進むべき距離を変更することで、経路誘導開始時に車両の現在位置が計算された経路の出発地から移動していても、運転者に対して好ましい経路を算出できる。
【００２５】
請求項１２に記載のナビゲーション装置では、地図データには、道路を規定するリンクデータが含まれ、属性データはリンクデータにおける各リンクに対応付けられることを特徴とする。これにより、道なりに進む道路を構成する各リンクの道路属性に応じて、道なりに進む道路を進むべき距離を変更することができる。
【００２７】
請求項１１に記載のナビゲーション装置では、変更手段は、現在位置の属する道なりに進む道路の幅員から基準距離を求めることを特徴とする。これにより、現在位置から経路上の右左折する地点までの距離が十分確保されるようになる。
【００３０】
請求項１３に記載のナビゲーション装置によれば、渋滞中の道路の位置・長さ・渋滞度を含む渋滞情報を外部から取得する渋滞情報取得手段を備え、変更手段は、渋滞情報取得手段によって取得される渋滞中の道路が道なりに進む道路に含まれる場合、その渋滞の長さ及び渋滞度に応じて道なりに進む道路の進むべき距離を変更することを特徴とする。
【００３１】
一般に、道路が渋滞している場合、道路が渋滞していない場合に比べ、車両が車線変更する際に進行する距離は短くなる。そこで、例えば、道なりに進む道路が渋滞している場合には、その渋滞度に応じて道なりに進む道路の進むべき距離が短くなるように変更する。これにより、目的地に対して遠回りの経路を計算しないようにすることができる。
【００３２】
請求項１４に記載のナビゲーション装置では、道路地図データ格納手段は、地図データに含まれる道路の種別の道路属性データを格納し、変更手段は、道なりに進む道路の種別に応じて道なりに進む道路の進むべき距離を変更することを特徴とする。
【００３３】
例えば、有料道路、国道、都道府県道、市町村道等の道路種別が異なれば、その道路において車線変更のし易さが異なると考えられる。そこで、道路種別に応じて道なりに進む道路の進むべき距離を変更することで、車線変更のし易さを考慮した道なりに進む道路の進むべき距離とすることができる。
【００３４】
請求項１５に記載のナビゲーション装置では、変更手段は、道なり進む道路から他の道路へ交差・分岐・合流する地点の数に応じて道なりに進む道路の進むべき距離を変更することを特徴とする。
【００３５】
例えば、車両が交差点を通過する際、信号待ちや一時停止等により交差点で停止したり減速したりすることがあるため、車線変更を容易に行える状況が発生する。そこで、道なりに進む道路において他の道路と交差・分岐・合流する地点が含まれる場合には、道なりに進む道路の進むべき距離を交差点１つにつき所定距離（例えば２０ｍ等）減算する。これにより、実際の道路の状況に応じた道なりに進む道路の進むべき距離とすることができる。
【００３６】
請求項１６に記載のナビゲーション装置では、車両の速度を検出する車速検出手段を備え、変更手段は、車両の速度を加味して道なりに進む道路の進むべき距離を変更することを特徴とする。これにより、経路計算開始時の車両の速度を考慮した道なりに進む道路の進むべき距離とすることができる。
【００３７】
【発明の実施の形態】
以下、本発明の実施の形態におけるナビゲーション装置に関して、図面に基づいて説明する。
【００３８】
（第１の実施形態）
図１は、本実施形態に係わるナビゲーション装置の概略構成を示すブロック図である。同図に示すように、本実施形態のナビゲーション装置１００は、位置検出器１、地図データ入力器６、操作スイッチ群７、外部メモリ９、表示装置１０、音声入出力装置１１、リモコンセンサ１２、ＶＩＣＳ受信機１４、及びこれらと接続する制御回路８によって構成される。
【００３９】
制御回路８は、通常のコンピュータとして構成されており、内部には周知のＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスラインが備えられている。ＲＯＭには、ナビゲーション装置１００が実行するためのプログラムが書き込まれており、このプログラムに従ってＣＰＵ等が所定の演算処理を実行する。なお、このプログラムは、外部メモリ９を介して外部から取得したりすることもできる。
【００４０】
位置検出器１は、いずれも周知の地磁気センサ２、ジャイロスコープ３、距離センサ４、及び衛星からの電波に基づいて車両の位置を検出するＧＰＳ（Global Positioning System）のためのＧＰＳ受信機５を有している。これらは、各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、各センサの精度によっては位置検出器１を上述した内の一部で構成してもよく、更に、図示しないステアリングの回転センサ、各転動輪の車速センサ等を用いてもよい。
【００４１】
地図データ入力器６は、地図データ、道路データ等の各種データを入力するための装置であり、制御回路８からの要請により各種データを送信する。これら各種データを記憶する記憶媒体としては、そのデータ量からＣＤ−ＲＯＭまたはＤＶＤ−ＲＯＭが一般的であるが、メモリカード、ハードディスク等の書き込み可能な記憶媒体を採用してもよい。ここで、道路データを構成するリンクデータとノードデータ、及び交差点データについて説明する。
【００４２】
先ず、リンクとは、地図上の各道路を交差・分岐・合流する点等の複数のノードにて分割し、それぞれのノード間をリンクとして規定されるものであり、各リンクを接続することにより道路が構成される。リンクデータは、リンクを特定する固有番号（リンクＩＤ）、リンクの長さを示すリンク長、リンクの始端及び終端ノード座標（例えば、緯度・経度等）、道路名称、有料道路・国道・都道府県道・市町村道等によって分類される道路種別、道路幅員、車線数、右折・左折専用車線の有無とその専用車線の数、及び制限速度等の各データから構成される。
【００４３】
また、ノードデータは、地図上の各道路が交差、合流、分岐するノード毎に固有の番号を付したノードＩＤ、ノード座標、ノード名称、ノードに接続する全てのリンクのリンクＩＤが記述される接続リンクＩＤ、交差点種類等の各データから構成される。
【００４４】
操作スイッチ群７は、例えば、表示装置１０と一体になったタッチスイッチもしくはメカニカルなスイッチ等が用いられ、表示装置１０の画面に表示される地図のスクロール操作や文字入力等の各種入力に使用される。
【００４５】
表示装置１０は、例えば液晶ディスプレイによって構成され、表示装置１０の画面には位置検出器１から入力された車両の現在位置に対応する自車位置マークと、地図データ入力器６より入力された地図データによって生成される車両周辺の道路地図を表示することができる。
【００４６】
音声入出力装置１１は、図示しない入力装置及び出力装置から構成される。入力装置は、ユーザの発話内容を認識して、ナビゲーション装置１００の各種入力に用いるものである。一方、出力装置は、スピーカやオーディオアンプ等から構成されるもので、音声案内等に用いられる。
【００４７】
ＶＩＣＳ受信機１４は、道路に敷設されたビーコンや各地のＦＭ放送局を介して、ＶＩＣＳセンタから配信される道路交通情報等の情報を受信する装置である。道路交通情報としては、例えば、渋滞道路の名称、渋滞道路の渋滞開始位置と終了位置（例えば、緯度・経度等の座標）、渋滞度合いを示す渋滞度等の渋滞情報、事故や工事による通行止めや高速道路等の出入り口閉鎖等の規制情報等である。なお、渋滞度は、複数の評価段階（例えば、渋滞、混雑、空き等）で表されるものである。受信した道路交通情報は、制御回路８で処理され、例えば、渋滞情報や規制情報等は、表示装置１０の画面に表示される地図に重ねて表示される。
【００４８】
また、本実施形態のナビゲーション装置１００は、操作スイッチ群７やリモコン１３等から目的地の位置を指定すると、現在位置を出発地とする目的地までの最適な経路を自動的に選択して誘導経路を形成し表示する、いわゆる経路誘導機能も備えている。更に、経路誘導機能の実行中に、現在位置が誘導経路から外れた場合に、自動的に目的地までの新たな経路を形成する再経路探索機能も備えている。
【００４９】
このような自動的に最適な経路を設定する手法は、例えば、周知のダイクストラ法によるコスト計算、すなわちリンク長、車線数、道路幅員等を考慮してリンク毎に付されるコスト値を用いて、最小のコストで目的地に到達する経路を計算する方法が採用される。
【００５０】
これらの機能は、主に制御回路８によって各種の演算処理がなされることによって実行される。すなわち、制御回路８は目的地が指定されると地図データ入力器６の地図データや道路データを用いて経路を計算し、その経路を表示装置１０へ表示させるとともに、分岐地点や右左折すべき交差点において地図の拡大や音声案内を行う。
【００５１】
なお、本実施形態の経路誘導機能が形成する誘導経路には、出発地から目的地へ向かう経路において、出発地における道なりに進む道路（以下、道なり道路と呼ぶ）が優先されるように計算する。さらに、その道なり道路の進むべき距離の長さを出発地の位置する車線数に応じて変更する。
【００５２】
すなわち、車両の走行中に経路計算を実行する場合、経路計算を開始してから終了するまでの間に車両の現在位置が移動するため、計算前の車両の位置と計算後の車両の位置とが一致しない。このような場合、例えば、経路誘導が開始された直後に右左折すべき交差点の直前に車両が位置し、その結果、運転者に対して突然右左折する案内を行ってしまうことがある。
【００５３】
そこで、経路誘導の開始直後に右左折する経路を算出しないよう、出発地から目的地へ向かう経路において、出発地における道なり道路が優先されるように算出し、さらに、その道路を進むべき出発地からの距離（以下、直進優先距離と呼ぶ）の長さを出発地の位置する車線数に応じて変更する。
【００５４】
例えば、図６に示すように、経路計算を実行する時点での走行中の車両３０が地点ａに位置する場合、この地点ａの道路に対応するリンクデータから車線数を参照し、この参照した車線数に対応する直進優先距離を求める。この直進優先距離は、例えば、図１３に示すような車線数と直進優先距離との対応関係を予めＲＯＭ等の記憶装置に記憶しておき、その対応関係に車線数を当てはめて直進優先距離を求めるようにする。このように、車線数が多くなるに従って直進優先距離が長くなるように設定することで、車線数の多さに応じた直進優先距離を設定することができる。
【００５５】
そして、出発地からこの直進優先距離前方までの経路として、出発地における道なり道路が選択されるよう、例えば、この直進優先距離内に含まれるリンクのコストを小さくしたり、あるいは、この直進優先距離内に含まないリンクのコストを大きくしたり、この直進優先距離内に含まないリンクを探索禁止としたりする等の変更をした後に経路計算を行う。これにより、図６に示すように、地点ａの車線数に対応する直進優先距離（同図では１５０ｍ）が算出され、経路計算の結果、地点ｂ及び地点ｃで道なり道路から右左折することのない経路が形成される。
【００５６】
次に、本実施形態における経路誘導機能の処理について、図２及び図３に示すフローチャートを用いて説明する。なお、本実施形態では、車両が走行中である場合に経路誘導機能を実行する場合について説明する。
【００５７】
図２に示すステップＳ１０では、目的地の設定を行う。ステップＳ２０では、車両の現在位置を位置検出器１から取得する。ステップＳ３０では、現在位置からステップＳ１０で設定した目的地までの誘導経路を計算する処理を行う。ステップＳ４０では、計算された経路に従う誘導を行う。次に、ステップＳ３０における誘導経路算出処理について、図３のフローチャートを用いて説明する。
【００５８】
図３に示すステップＳ１００では、現在位置の道路を構成するリンクの車線数をリンクデータから抽出する。ステップＳ１１０では、この抽出した車線数に対応する直進優先距離を算出する。ステップＳ１２０では、現在位置における道なり道路を特定し、その特定された道なり道路を構成するリンクのうち、現在位置から直進優先距離前方までの道なり道路を構成するリンクに付されるコスト値が小さくなるように変更する。なお、現在位置から直進優先距離前方までの道なり道路以外の道路を構成するリンクに付されるコスト値が大きくなるように変更したり、現在位置から直進優先距離前方までの道なり道路以外の道路を構成するリンクには進入できないよう探索禁止してもよい。そして、ステップＳ１３０では、現在位置から目的地までの経路を計算する。
【００５９】
上述したステップＳ１２０において、現在位置における道なり道路を特定しているが、この特定方法として、例えば、車両の進行方向を位置検出器１からの出力信号に基づいて特定し、その進行方向に延びる道路を道なり道路として特定する。さらに、この道なり道路が分岐するような場合には、現在位置における道なり道路の道路種別と同じ道路種別の分岐後の道路を道なり道路として特定したり、分岐直前の道なり道路を構成するリンクの延びる方向と分岐直後のリンクの延びる方向がより近いリンクを道なり道路として特定したりする。
【００６０】
このように、本実施形態におけるナビゲーション装置は、車両の現在位置における車線数に応じて、経路に含める道なり道路の直進優先距離を変更する。これにより、経路誘導開始時に車両の現在位置が計算された経路の出発地から移動していても、出発地における車線数が多い場合には、直進優先距離が車線変更を行うための十分な距離となるため、急に右左折の誘導をするような経路を計算することがなくなる。一方、車線数が少ない場合には、直進優先距離が短くなるため、目的地に対して遠回りの経路を計算することがなくなる。その結果、運転者に対して好ましい経路を算出することが可能となる。
【００６１】
なお、本実施形態では、車両の走行中に目的地を設定して経路計算を実行する際の処理を説明しているが、経路誘導中に車両が誘導経路から外れた場合に、自動的に目的地までの新たな経路を形成する再経路探索機能を実行する際の経路計算の処理であってもよい。
【００６２】
（変形例１）
本実施形態では、現在位置の車線数に基づいて直進優先距離を求めているが、現在位置の道路幅員に基づいて直進優先距離を求めてもよい。例えば、図１４に示すような道路幅員と直進優先距離との対応関係を予めＲＯＭ等の記憶装置に記憶しておき、その対応関係に車線数を当てはめて直進優先距離を求めるようにする。このように、道路の幅員が広くなるに従って直進優先距離が長くなるように設定することで、幅員の広さに応じた直進優先距離を設定することができる。
【００６３】
（第２の実施形態）
第２の実施形態は、第１の実施形態によるものと共通するところが多いので、以下、共通部分についての詳しい説明は省略し、異なる部分を重点的に説明する。
【００６４】
第１の実施形態における誘導経路算出処理では、車両の現在位置における車線数に応じて直進優先距離を求めているが、本実施形態における誘導経路算出処理では、道なり道路から他の道路へ分岐する地点の現在位置からの距離が、その分岐地点の直前のリンクの車線数から求められる直進優先距離よりも長い場合に、直進優先距離をその分岐地点の直前のリンクの車線数から求められる直進優先距離とする点で異なる。
【００６５】
例えば、図７に示すような場合において具体的に考えてみる。まず、車両３０の現在位置の地点ａからの進行方向において、始めて他の道路と交差する地点ｂに達するまでの現在位置からの距離は８０ｍである。一方、その地点ｂの直前のリンクの車線数が３であるため、車線数が３である場合に必要な直進優先距離は、図１３から１５０ｍと求められる。これにより、現在位置から地点ａまでの距離８０ｍは、直進優先距離１５０ｍよりも短いため、直進優先距離は地点ｂよりも進路前方に設定する必要がある。
【００６６】
続いて、現在位置から進行方向において、次に他の道路と交差する地点ｃに達するまでの現在位置からの距離は１３０ｍである。一方、その地点ｃの直線のリンクの車線数が２であるため、車線数が２である場合に必要な直進優先距離は、図１３から１００ｍと求められる。これにより、現在位置から地点ｃまでの距離１３０ｍは、直進優先距離１００ｍよりも短いため、直進優先距離は地点ｃより手前の現在位置から１００ｍの地点までの距離とすることができる。
【００６７】
次に、本実施形態における誘導経路算出処理について、図４のフローチャートを用いて説明する。なお、現在位置における道なり道路が予め特定されているとする。
【００６８】
同図に示すステップＳ２００では、車両の現在位置から進行方向における始めの交差点までの距離を算出する。ステップＳ２１０では、その交差点の直前のリンクにおける車線数を抽出する。
【００６９】
ステップＳ２２０では、ステップＳ２２０で抽出したリンクの車線数に対応する直進優先距離を算出する。ステップＳ２３０では、現在位置から交差点までの距離が直進優先距離よりも長いか否かを判定する。ここで、肯定判定される場合には、ステップＳ２４０へ処理を進め、否定判定される場合には、ステップＳ２００へ処理を移行し、現在位置から前方の次の交差点に関して、上述した処理を繰り返す。
【００７０】
ステップＳ２４０では、現在位置から直進優先距離前方までの道なり道路を構成するリンクに付されるコスト値が小さくなるように変更する。そして、ステップＳ２５０では、現在位置から目的地までの経路を計算する。
【００７１】
このように、本実施形態におけるナビゲーション装置は、道なり道路から他の道路へ分岐する地点の現在位置からの距離が分岐地点の直前のリンクの車線数から求められる直進優先距離よりも長い場合に、直進優先距離をその分岐地点の直前のリンクの車線数から求められる直進優先距離とする。これにより、現在位置よりも前方の道なり道路を構成するリンクの車線数に基づいて直進優先距離を求めることができる。
【００７２】
（変形例２）
本実施形態では、車線数に基づいて直進優先距離を求めているが、道路幅員に基づいて直進優先距離を求めてもよい。これにより、現在位置より前方のリンクの幅員に基づいて直進優先距離を求めることができる。
【００７３】
（第３の実施形態）
第３の実施形態は、第２の実施形態によるものと共通するところが多いので、以下、共通部分についての詳しい説明は省略し、異なる部分を重点的に説明する。
【００７４】
第２の実施形態における誘導経路算出処理では、道なり道路から他の道路へ分岐する地点の現在位置からの距離が、その分岐地点の直前のリンクの車線数から求められる直進優先距離よりも長い場合に、直進優先距離をその分岐地点の直前のリンクの車線数から求められる直進優先距離とする。
【００７５】
これに対し、本実施形態における誘導経路算出処理では、道なり道路を構成する各リンクの車線数から求められる各直進優先距離に対して、各リンク長が占める割合を現在位置から目的地方向に向かうリンクの構成順序に従って加算し、その加算合計が所定割合に達するまで加算対象となったリンク上の地点を現在位置からの直進優先距離とする点で異なる。
【００７６】
例えば、図８に示すような場合、車両３０の現在位置の地点ａにおける車線数は３であるため、地点ａにおける直進優先距離は図１３から１５０ｍと求められる。しかし、車線数が３である地点ａから地点ｂまでの区間のリンク長は８０ｍであるため、この地点ａから地点ｂまでの区間では、道なり道路に沿って走行すべき直進優先距離１５０ｍに対して約５３％（８０／１５０＝０．５３）の割合しか確保できない。
【００７７】
そこで、道なり道路に沿って走行すべき残り約４７％を確保するために、地点ａから地点ｂまでのリンクと結合する目的地方向に向かうリンクを参照する。本実施形態では、地点ｂから地点ｃまでのリンクから残り約４７％の割合が確保できるか否かを求める。
【００７８】
図８の例では、地点ｂから地点ｃにおける車線数は２であるため、直進優先距離は図１３から１００ｍと求められる。また、地点ｂから地点ｃまでのリンク長は５０ｍであるから、この地点ｂから地点ｃまでの区間では、道なり道路に沿って走行すべき直進優先距離１００ｍに対して約５０％（５０／１００＝０．５）の割合となる。
【００７９】
従って、現在位置から道なり道路に沿って走行すべき直進優先距離に対して１００％の割合が確保される地点は、地点ｂから地点ｃ上に位置することが明らかとなり、その地点の現在位置からの距離は１２７ｍと求められ、これを直進優先距離とする。
【００８０】
次に、本実施形態における誘導経路算出処理について、図５のフローチャートを用いて説明する。なお、現在位置における道なり道路が予め特定されているとする。
【００８１】
ステップＳ３００では、現在位置における道なり道路を構成するリンクの車線数及びリンク長をリンクデータから抽出する。なお、本ステップの初回の処理では、現在位置のリンクの車線数及びリンク長を抽出し、以後、本ステップが繰り返される毎に、現在位置から目的地方向に向かうリンクの構成順序に従って、リンクデータを抽出すべきリンクを変更する。
【００８２】
ステップＳ３１０では、この抽出した車線数に対応する直進優先距離を算出する。ステップＳ３２０では、ステップＳ３１０において算出した直進優先距離に対するリンク長の占める割合（Ｐ）を算出する。具体的には、リンク長を直進優先距離で除することで求める。
【００８３】
ステップＳ３３０では、変数（Ｔ）に割合（Ｐ）を加算し、加算した結果を変数（Ｔ）に代入する。なお、変数（Ｔ）の初期値は「０」とする。ステップＳ３４０では、変数（Ｔ）が１．０以上であるか否かを判定する。ここで、肯定判定される場合には、ステップＳ３５０へ処理を進め、否定判定される場合には、ステップＳ３００へ処理を移行し、上述した処理を繰り返す。
【００８４】
ステップＳ３５０では、変数（Ｔ）が１．０に相当する地点の現在位置からの距離（直進優先距離）を算出する。ステップＳ３６０では、現在位置における道なり道路を構成するリンクのうち、現在位置からステップＳ３５０において求められた直進優先距離前方までの道なり道路を構成するリンクに付されるコスト値が小さくなるように変更する。そして、ステップＳ３７０では、現在位置から目的地までの経路を計算する。
【００８５】
このように、本実施形態におけるナビゲーション装置は、道なり道路を構成する各リンクの車線数から求められる各直進優先距離に対して、各リンク長が占める割合を現在位置から目的地方向に向かうリンクの構成順序に従って加算し、その加算合計が所定割合に達するまで加算対象となったリンク上の地点を現在位置からの直進優先距離としている。
【００８６】
これにより、現在位置のリンクの車線数だけでなく、現在位置から前方の各リンクの車線数に応じて直進優先距離が求められるため、経路誘導開始時の車両の現在位置から経路上の右左折する地点までの距離が適切に確保されるようになる。その結果、運転者に対して好ましい経路誘導を行うことができる。
【００８７】
（変形例３）
本実施形態では、リンクの車線数に基づいて直進優先距離を求めているが、道路幅員に基づいて直進優先距離を求めてもよい。それにより、例えば、出発地の位置するリンクの幅員だけでなく、出発地から前方の各リンクの幅員に応じて道なり道路の距離が求められるため、本実施形態と同様の作用効果が期待できる。
【００８８】
（第４の実施形態）
第１〜第３の実施形態では、道なり道路を構成するリンクの車線数に基づくものであるが、例えば、都市を通過する道路を構成するリンクでは、図９に示すような右折専用車線を有することがある。このような右折又は左折専用車線を有するリンクの場合、リンクの車線数として右折・左折専用車線をリンクの車線数に含めてもよい。これにより、車両が車線変更する可能性のある車線数に基づいて、直進優先距離を求めることができる。
【００８９】
なお、現在位置から目的地へ向かう道なり道路を特定したのち、その道なり道路沿いに目的地が存在せず、目的地へ向かうために道なり道路から他の道路へ右折又は左折する経路を計算する必要がある場合には、道なり道路から右折又は左折する方向の専用車線のみをリンクの車線数に含めるとよい。これにより、道なり道路から右左折する際に通過する必要のある専用車線が、リンクの車線数として含まれるため、車両が車線変更する方向の車線数に基づいて、直進優先距離を求めることができる。
【００９０】
さらに、道なり道路沿いに目的地が存在せず、目的地へ向かうために道なり道路から他の道路へ右折又は左折する経路を計算する必要がある場合、現在位置の道路上の車線位置から右折又は左折する際に移動する車線移動数に基づいて、直進優先距離を求めてもよい。
【００９１】
例えば、図９に示すような場合、目的地へ向かうため現在位置の道なり道路から右折する必要があるとき、地点ａから右折するための車線移動数は車両の現在車線を含めると３車線となる。一方、目的地へ向かうため左折する必要があるとき、地点ａから左折するための車線移動数は車両の現在車線を含めると２車線となる。このように、車両の現在位置からの車線移動数に基づいて、直進優先距離を求めることで、現在位置から車線変更して右左折する地点までの距離が適切に確保されるようになる。
【００９２】
（第５の実施形態）
第１〜第４の実施形態では、道なり道路を構成するリンクの車線数に基づいて直進優先距離を求めているが、道なり道路が渋滞している場合、車線変更が比較的短い進行距離で完了することが考えられる。そのため、直進優先距離を短くすることができる。
【００９３】
例えば、図１０に示すような場合、車両３０の現在位置の地点ａから地点ｂまでの車線数が３であるとき、この現在位置のリンクの車線数から求められる直進優先距離は図１３から１５０ｍとなる。しかし、地点ａから１００ｍ前方まで渋滞している場合には、車両３０は比較的容易に右左折のための車線変更を行うことができる。そこで、地点ａにおける直進優先距離を渋滞度と渋滞の長さとを考慮した次式によって補正する。
【００９４】
【数１】
直進優先距離＝車線数による直進優先距離−渋滞長＋（渋滞長／渋滞係数）
なお、上式における渋滞係数は、ＶＩＣＳ受信機１４から取得される渋滞度に対応しており、例えば、渋滞＝２．０、混雑＝１．５、空き＝１．０等のように予め設定される係数である。このように、渋滞の度合いを考慮して直進優先距離を補正することで、目的地に対して遠回りの経路を計算しないようにすることができる。
【００９５】
（第６の実施形態）
第１〜第５の実施形態において、道なり道路を構成するリンクの車線数に基づいて直進優先距離を求めているが、さらに、リンクの道路種別を考慮して直進優先距離を補正してもよい。すなわち、有料道路、国道、都道府県道、市町村道等の道路種別が異なれば、その道路において車線変更のし易さが異なると考えられる。そこで、道路種別に応じて直進優先距離を補正する。
【００９６】
図１１は、第３の実施形態に対して道路種別を考慮する際の例を示すものである。同図のような場合、車両３０の現在位置の地点ａにおける車線数は３であるため、地点ａにおける直進優先距離は図１３から１５０ｍと求められる。また、車線数が３である地点ａから地点ｂまでの区間のリンク長は８０ｍであり、さらに、この地点ａから地点ｂまでの道路種別（県道）を考慮して、この地点ａから地点ｂまでの区間における直進優先距離１５０ｍに対する割合を次式により求める。
【００９７】
【数２】
直進優先距離＝リンク長×道路種別係数／車線数により直進優先距離
なお、上式における道路種別係数は、例えば、有料道路＝０．５、国道＝１．０、都道府県道＝１．２、その他＝２．０等のように予め設定される係数である。この式から、地点ａから地点ｂまでの区間における直進優先距離に対する割合は、
約６４％（８０×１．２／１５０＝０．６４）となる。
【００９８】
そして、道なり道路に沿って走行すべき残り約３６％を確保するために、地点ｂから地点ｃまでの車線数、リンク長、及び道路種別から、残り約３６％が確保できるか否かを求める。
【００９９】
図１１の例では、地点ｂから地点ｃにおける車線数は２であるため、直進優先距離は図１３から１００ｍと求められる。また、地点ｂから地点ｃまでのリンク長は５０ｍであり、さらに、この区間の道路種別は国道（道路係数＝１．０）であるから、この地点ｂから地点ｃまでの区間では、道なり道路に沿って走行すべき直進優先距離１００ｍに対して約５０％（５０×１．０／１００＝０．５）確保される。
【０１００】
従って、現在位置から道なり道路に沿って走行すべき直進優先距離が１００％確保される地点は、地点ｂから地点ｃ上に位置することが明らかとなり、その地点の現在位置からの距離は１１６ｍと求められ、これを直進優先距離とする。これにより、車線変更のし易さを考慮した直進優先距離をすることができる。
【０１０１】
なお、第１及び第２の実施形態において、道路種別による直進優先距離の補正を行う場合には、算出された直進優先距離に道路種別係数を乗じて補正するとよい。
【０１０２】
（第７の実施形態）
第１〜第６の実施形態において、道なり道路に交差点が含まれている場合には、その交差点の数に応じて直進優先距離を変更してもよい。すなわち、例えば、車両が交差点を通過する際、信号待ちや一時停止等により交差点で停止したり減速したりすることがあるため、右左折のための車線変更を容易に行える状況が発生する。そこで、例えば、図１２に示すように、道なり道路において他の道路と交差・分岐・合流する地点が含まれる場合には、直進優先距離を交差点１つにつき所定距離（例えば２０ｍ等）減算する。これにより、実際の道路の状況に応じた道なり道路の距離とすることができる。
【０１０３】
（第８の実施形態）
第１〜第７の実施形態において、さらに現在位置における車両の速度を考慮して、直進優先距離を補正してもよい。すなわち、現在位置における車両の速度とナビゲーション装置の経路計算に要する時間とに基づいて、経路計算中に移動する車両の距離を予測することができる。
【０１０４】
そこで、例えば、この予測される移動距離と直進優先距離とを比較し、直進優先距離よりも移動距離の方が長い場合には、移動距離の値を直進優先距離に変更したりする。このように、車両の速度を考慮して直進優先距離を補正することで、経路誘導開始時の車両の現在位置を考慮した直進優先距離とすることができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係わる、ナビゲーション装置１００の概略構成を示すブロック図である。
【図２】本発明の実施形態に係わる、経路誘導機能の処理を示すフローチャートである。
【図３】第１の実施形態に係わる、誘導経路算出処理を示すフローチャートである。
【図４】第２の実施形態に係わる、誘導経路算出処理を示すフローチャートである。
【図５】第３の実施形態に係わる、誘導経路算出処理を示すフローチャートである。
【図６】第１の実施形態に係わる、直進優先距離を示すイメージ図である。
【図７】第２の実施形態に係わる、直進優先距離を示すイメージ図である。
【図８】第３の実施形態に係わる、直進優先距離を示すイメージ図である。
【図９】第４の実施形態に係わる、右折専用車線を有する道路を示すイメージ図である。
【図１０】第５の実施形態に係わる、渋滞中の道路を考慮して算出する直進優先距離のイメージ図である。
【図１１】第６の実施形態に係わる、道路種別を考慮した算出する直進優先距離のイメージ図である。
【図１２】第７の実施形態に係わる、交差点を考慮して算出する直進優先距離のイメージ図である。
【図１３】本発明の実施形態に係わる、リンクの車線数と直進優先距離との対応関係を示した図である。
【図１４】本発明の実施形態に係わる、リンクの幅員と直進優先距離との対応関係を示した図である。
【符号の説明】
１ 位置検出器
６ 地図データ入力器
７ 操作スイッチ群
８ 制御回路
９ 外部メモリ
１０ 表示装置
１１ 音声入出力装置
１２ リモコンセンサ
１３ リモコン
１４ ＶＩＣＳ受信機
１００ ナビゲーション装置
Claims (16)
- 地図データと、前記地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として前記現在位置から道なりに進む道路を含めて、前記現在位置から前記目的地までの経路を前記道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
前記経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
前記道路の道路属性に応じて、前記経路に含まれる前記道なりに進む道路を進むべき距離を変更する変更手段と、を備え、
前記変更手段は、
前記経路計算手段が前記道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、前記道なりに進む道路を進むべき距離を超えた後に前記分岐地点を設定するものであり、
前記道路の車線数に対する前記経路に含まれる前記道なりに進む道路を進むべき距離の基準距離を予め設定し、前記基準距離は前記車線数が多くなるに従って長くなるように設定され、
前記現在位置から進行方向で直近の分岐可能な地点における直前の道路の車線数から前記基準距離を求め、当該基準距離を前記道なりに進む道路を進むべき距離とするナビゲーション装置において、
前記変更手段は、現在位置から前記直近の分岐可能な地点までの距離である直近分岐可能距離が当該基準距離よりも短い場合には、前記道なりに進む道路を進むべき距離を前記直近の分岐可能な地点よりも進路前方に設定するものであって、前記直近の分岐可能な地点よりも進路前方の次の分岐可能な地点を前記直近の分岐可能な地点とみなし、当該みなした分岐可能な地点における直前の道路の車線数から求められる新たな基準距離が前記現在位置から当該みなした分岐可能な地点までの距離である新たな直近分岐可能距離よりも短い場合に、前記新たな基準距離を前記道なりに進む道路を進むべき距離とすることを特徴とするナビゲーション装置。 - 地図データと、前記地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として前記現在位置から道なりに進む道路を含めて、前記現在位置から前記目的地までの経路を前記道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
前記経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
前記道路の道路属性に応じて、前記経路に含まれる前記道なりに進む道路を進むべき距離を変更する変更手段と、
現在位置を検出する位置検出手段と、
前記位置検出手段によって検出される現在位置の道路上の車線位置を前記地図データを用いて特定する車線位置特定手段と、を備え、
前記変更手段は、
前記経路計算手段が前記道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、前記道なりに進む道路を進むべき距離を超えた後に前記分岐地点を設定するものであり、
前記道路の車線数に対する前記経路に含まれる前記道なりに進む道路を進むべき距離の基準距離を予め設定し、前記基準距離は前記車線数が多くなるに従って長くなるように設定され、
前記現在位置から進行方向で直近の分岐可能な地点における直前の道路の車線数から前記基準距離を求め、当該基準距離を前記道なりに進む道路を進むべき距離とし、
前記道なりに進む道路沿いに前記目的地が存在せず、前記道なりに進む道路から他の道路へ分岐する経路を前記経路計算手段が計算する必要がある場合には、前記現在位置の車線位置から他の道路へ分岐する際に移動する車線数をその分岐地点の直前の道路の車線数とするナビゲーション装置において、
前記変更手段は、現在位置から前記直近の分岐可能な地点までの距離である直近分岐可能距離が当該基準距離よりも短い場合には、前記道なりに進む道路を進むべき距離を前記直近の分岐可能な地点よりも進路前方に設定するものであって、前記直近の分岐可能な地点よりも進路前方の次の分岐可能な地点を前記直近の分岐可能な地点とみなし、当該みなした分岐可能な地点における直前の道路の車線数から求められる新たな基準距離が前記現在位置から当該みなした分岐可能な地点までの距離である新たな直近分岐可能距離よりも短い場合に、前記新たな基準距離を前記道なりに進む道路を進むべき距離とすることを特徴とするナビゲーション装置。 - 地図データと、前記地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として前記現在位置から道なりに進む道路を含めて、前記現在位置から前記目的地までの経路を前記道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
前記経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
前記道路の道路属性に応じて、前記経路に含まれる前記道なりに進む道路を進むべき距離を変更する変更手段と、を備え、
前記変更手段は、
前記経路計算手段が前記道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、前記道なりに進む道路を進むべき距離を超えた後に前記分岐地点を設定するものであり、
前記道路の車線数に対する前記経路に含まれる前記道なりに進む道路を進むべき距離の基準距離を予め設定し、前記基準距離は前記車線数が多くなるに従って長くなるように設定され、
前記道なりに進む道路の車線数が変化する場合、前記道なりに進む道路を構成する各道路の車線数から求められる前記基準距離の長さに対する前記各道路の長さが占める割合を前記現在位置から前記目的地に向かう道路の順序に従って加算したとき、その割合の合計が所定値に達するまで加算対象となった道路上の前記所定値に相当する地点の前記現在位置からの距離を前記道なりに進む道路を進むべき距離とすることを特徴とするナビゲーション装置。 - 前記道路地図データ格納手段は、前記地図データに含まれる道路の車線数を前記属性データとして格納し、
前記変更手段は、前記道なり道路の車線数に応じて前記道なりに進む道路を進むべき距離を変更すること特徴とする請求項１〜３のいずれか１項に記載のナビゲーション装置。 - 前記変更手段は、前記現在位置の属する道なりに進む道路の車線数から前記基準距離を求めることを特徴とする請求項１〜４のいずれか１項に記載のナビゲーション装置。
- 前記変更手段は、前記道なりに進む道路を構成する各道路が右折・左折専用車線の少なくとも１つを有する場合には、その専用車線を各道路の車線数に含めることを特徴とする請求項１〜５のいずれか１項に記載のナビゲーション装置。
- 前記変更手段は、前記道なりに進む道路沿いに前記目的地が存在せず、前記道なりに進む道路から他の道路へ分岐する経路を前記経路計算手段が計算する必要がある場合、前記道なりに進む道路を構成する各道路が右折又は左折専用車線を有するとき、前記道なりに進む道路から他の道路へ分岐する方向の前記専用車線を前記道路の車線数に含めることを特徴とする請求項１〜６のいずれか１項に記載のナビゲーション装置。
- 地図データと、前記地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として前記現在位置から道なりに進む道路を含めて、前記現在位置から前記目的地までの経路を前記道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
前記経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
前記道路の道路属性に応じて、前記経路に含まれる前記道なりに進む道路を進むべき距離を変更する変更手段と、を備え、
前記変更手段は、
前記経路計算手段が前記道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、前記道なりに進む道路を進むべき距離を超えた後に前記分岐地点を設定するものであり、
道路の幅員に対する前記経路に含まれる前記道なりに進む道路を進むべき距離の基準距離を予め設定し、前記基準距離は前記幅員が広くなるに従って長くなるように設定され、
前記現在位置から進行方向で直近の分岐可能な地点における直前の道路の幅員から前記基準距離を求め、当該基準距離を前記道なりに進む道路を進むべき距離とするナビゲーション装置において、
前記変更手段は、現在位置から前記直近の分岐可能な地点までの距離である直近分岐可能距離が当該基準距離よりも短い場合には、前記道なりに進む道路を進むべき距離を前記直近の分岐可能な地点よりも進路前方に設定するものであって、前記直近の分岐可能な地点よりも進路前方の次の分岐可能な地点を前記直近の分岐可能な地点とみなし、当該みなした分岐可能な地点における直前の道路の幅員から求められる新たな基準距離が前記現在位置から当該みなした分岐可能な地点までの距離である新たな直近分岐可能距離よりも短い場合に、前記新たな基準距離を前記道なりに進む道路を進むべき距離とすることを特徴とするナビゲーション装置。 - 地図データと、前記地図データに含まれる道路の属性データとを格納する道路地図データ格納手段と、
現在位置から目的地へ向かう経路として前記現在位置から道なりに進む道路を含めて、前記現在位置から前記目的地までの経路を前記道路地図データ格納手段に格納されるデータを用いて計算する経路計算手段と、
前記経路計算手段によって計算された経路に従って目的地までの経路を誘導する経路誘導手段と、
前記道路の道路属性に応じて、前記経路に含まれる前記道なりに進む道路を進むべき距離を変更する変更手段と、を備え、
前記変更手段は、
前記経路計算手段が前記道なりに進む道路から他の道路へ分岐する分岐地点を設定する際、前記道なりに進む道路を進むべき距離を超えた後に前記分岐地点を設定するものであり、
道路の幅員に対する前記経路に含まれる前記道なりに進む道路を進むべき距離の基準距離を予め設定し、前記基準距離は前記幅員が広くなるに従って長くなるように設定され、
前記道なりに進む道路の幅員が変化する場合、前記道なりに進む道路を構成する各道路の幅員から求められる前記基準距離の長さに対する前記各道路の長さが占める割合を前記現在位置から前記目的地に向かう道路の順序に従って加算したとき、その割合の合計が所定値に達するまで加算対象となった道路上の前記所定値に相当する地点の前記現在位置からの距離を前記道なりに進む道路を進むべき距離とすることを特徴とするナビゲーション装置。 - 前記道路地図データ格納手段は、前記地図データに含まれる道路の幅員を前記属性データとして格納し、
前記変更手段は、前記道なり道路の幅員に応じて前記道なりに進む道路を進むべき距離を変更すること特徴とする請求項８又は９記載のナビゲーション装置。 - 前記変更手段は、前記現在位置の属する道なりに進む道路の幅員から前記基準距離を求めることを特徴とする請求項８〜１０のいずれか１項に記載のナビゲーション装置。
- 前記地図データには、道路を規定するリンクデータが含まれ、
前記属性データは前記リンクデータにおける各リンクに対応付けられることを特徴とする請求項１〜１１のいずれか１項に記載のナビゲーション装置。 - 渋滞中の道路の位置・長さ・渋滞度を含む渋滞情報を外部から取得する渋滞情報取得手段を備え、
前記変更手段は、前記渋滞情報取得手段によって取得される渋滞中の道路が前記道なりに進む道路に含まれる場合、その渋滞の長さ及び渋滞度に応じて前記道なりに進む道路の進むべき距離を変更することを特徴とする請求項１〜１２のいずれか１項に記載のナビゲーション装置。 - 前記道路地図データ格納手段は、前記地図データに含まれる道路の種別の道路属性データを格納し、
前記変更手段は、前記道なりに進む道路の道路種別に応じて前記道なりに進む道路の進むべき距離を変更することを特徴とする請求項１〜１３のいずれか１項に記載のナビゲーション装置。 - 前記変更手段は、前記道なり進む道路から他の道路へ交差・分岐・合流する地点の数に応じて前記道なりに進む道路の進むべき距離を変更することを特徴とする請求項１〜１４のいずれか１項に記載のナビゲーション装置。
- 車両の速度を検出する車速検出手段を備え、
前記変更手段は、前記車両の速度を加味して前記道なりに進む道路の進むべき距離を変更することを特徴とする請求項１〜１５のいずれか１項に記載のナビゲーション装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003063508A JP4013797B2 (ja) | 2003-03-10 | 2003-03-10 | ナビゲーション装置 |
| US10/791,880 US7194355B2 (en) | 2003-03-10 | 2004-03-04 | Navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003063508A JP4013797B2 (ja) | 2003-03-10 | 2003-03-10 | ナビゲーション装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004271375A JP2004271375A (ja) | 2004-09-30 |
| JP4013797B2 true JP4013797B2 (ja) | 2007-11-28 |
Family
ID=32959088
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003063508A Expired - Fee Related JP4013797B2 (ja) | 2003-03-10 | 2003-03-10 | ナビゲーション装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7194355B2 (ja) |
| JP (1) | JP4013797B2 (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4466277B2 (ja) * | 2004-08-18 | 2010-05-26 | 株式会社デンソー | ナビゲーション装置およびプログラム |
| JP4822099B2 (ja) | 2005-07-11 | 2011-11-24 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置及びナビゲーション方法 |
| JP4591311B2 (ja) * | 2005-10-31 | 2010-12-01 | アイシン・エィ・ダブリュ株式会社 | 経路案内システム及び経路案内方法 |
| JP4506688B2 (ja) * | 2006-02-28 | 2010-07-21 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
| US8392111B2 (en) * | 2006-08-04 | 2013-03-05 | Samsung Electronics Co., Ltd. | Navigation method, medium, and system |
| US8209113B2 (en) * | 2006-10-12 | 2012-06-26 | Visteon Global Technologies, Inc. | Programmable route specific dynamic traffic warning system with segmentation identifiers |
| JP5258427B2 (ja) * | 2007-07-17 | 2013-08-07 | クラリオン株式会社 | ナビゲーション装置、レーン案内方法 |
| US20090070024A1 (en) * | 2007-09-07 | 2009-03-12 | International Business Machines Corporation | Gps traffic load balancing system congestion prevention |
| US20090216431A1 (en) | 2008-02-26 | 2009-08-27 | Tien Vu | Method and apparatus for adjusting distance for generating maneuver instruction for navigation system |
| JP5259432B2 (ja) * | 2009-01-13 | 2013-08-07 | パイオニア株式会社 | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 |
| JP5923883B2 (ja) * | 2011-07-13 | 2016-05-25 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、経路探索方法および経路探索プログラム |
| CN103902573A (zh) * | 2012-12-27 | 2014-07-02 | 腾讯科技（深圳）有限公司 | 一种交通线路标识图的显示方法及装置 |
| JP6165084B2 (ja) * | 2014-03-06 | 2017-07-19 | アルパイン株式会社 | ナビゲーションシステム及びコンピュータプログラム |
| CN107228677B (zh) * | 2016-03-23 | 2019-03-26 | 腾讯科技（深圳）有限公司 | 偏航识别方法和装置 |
| US10496098B2 (en) * | 2017-09-12 | 2019-12-03 | Baidu Usa Llc | Road segment-based routing guidance system for autonomous driving vehicles |
| US11514780B2 (en) * | 2019-11-26 | 2022-11-29 | Here Global B.V. | Method, apparatus and computer program product for defining a strand upstream of a direction-based traffic link |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01173824A (ja) * | 1987-12-28 | 1989-07-10 | Aisin Aw Co Ltd | ヘルプ機能を備えた車両用ナビゲーション装置 |
| EP0380673A4 (en) * | 1988-08-11 | 1992-09-09 | Aisin Aw Co., Ltd. | Navigation system |
| US5410486A (en) * | 1992-07-20 | 1995-04-25 | Toyota Jidosha K.K. | Navigation system for guiding vehicle by voice |
| EP0715750B1 (en) * | 1994-07-01 | 2000-02-02 | Koninklijke Philips Electronics N.V. | Navigation system |
| US6061628A (en) * | 1996-04-24 | 2000-05-09 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
| US5902350A (en) * | 1996-10-30 | 1999-05-11 | Visteon Technologies, Llc | Generating a maneuver at the intersection through a turn lane |
| US6038509A (en) * | 1998-01-22 | 2000-03-14 | Etak, Inc. | System for recalculating a path |
| JP3455153B2 (ja) * | 2000-02-16 | 2003-10-14 | 松下電器産業株式会社 | 交差点における車線誘導案内表示方法およびそのナビゲーション装置並びに記録媒体 |
-
2003
- 2003-03-10 JP JP2003063508A patent/JP4013797B2/ja not_active Expired - Fee Related
-
2004
- 2004-03-04 US US10/791,880 patent/US7194355B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004271375A (ja) | 2004-09-30 |
| US20040181336A1 (en) | 2004-09-16 |
| US7194355B2 (en) | 2007-03-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7031829B2 (en) | Car navigation system prioritizing automatic travel road | |
| JP3065978B2 (ja) | 車両ナビゲーションシステムにおける代替ルートを決定する方法および装置 | |
| JP4479484B2 (ja) | 車載ナビゲーション装置 | |
| JP4595605B2 (ja) | 車載ナビゲーション装置 | |
| JP4013797B2 (ja) | ナビゲーション装置 | |
| US20080033643A1 (en) | Route retrieval apparatus | |
| JP2006119120A (ja) | カーナビゲーション装置 | |
| JP2008026032A (ja) | 車両用ナビゲーション装置 | |
| JP2009244196A (ja) | 運転支援システム、運転支援方法及びコンピュータプログラム | |
| US7124025B2 (en) | Vehicular navigation device | |
| JP2004309352A (ja) | カーナビゲーション装置 | |
| JP3864930B2 (ja) | 車両用地図表示装置 | |
| JP4442290B2 (ja) | 車載ナビゲーション装置 | |
| JP3941605B2 (ja) | カーナビゲーション装置 | |
| JP2005195451A (ja) | ナビゲーション装置の経路探索方法 | |
| JP2007322183A (ja) | 車載用ナビゲーション装置 | |
| JP4822938B2 (ja) | ナビゲーション装置 | |
| JP4305301B2 (ja) | 車両用経路計算装置 | |
| JP2008045933A (ja) | 車両用道路地図表示装置 | |
| JP2005017037A (ja) | ナビゲーション装置 | |
| JP2001116574A (ja) | ナビゲーション装置 | |
| JP4877774B2 (ja) | ナビゲーション装置 | |
| JP4093135B2 (ja) | カーナビゲーション装置 | |
| JP4270104B2 (ja) | 車載ナビゲーション装置 | |
| JP2007024691A (ja) | レーン案内装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050415 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070129 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070213 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070416 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070522 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070716 |
|
| 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: 20070821 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070903 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100921 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100921 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110921 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110921 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120921 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120921 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130921 Year of fee payment: 6 |
|
| 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 |