説明

ナビゲーション装置およびその経路探索方法

【課題】 本発明の目的は、所定の条件を満たすことにより通行可能となる車線の交通状況を反映させて精度良く経路探索を行うことができるナビゲーション技術を提供することにある。
【解決手段】
本発明に係るナビゲーション装置は、所定の条件を満たすことにより通行可能となる車線(以下条件付き車線という)の設置状況と、当該条件付き車線についての統計交通情報と、を含む車線情報を記憶する記憶手段と、ナビゲーション装置が搭載される車両が前記条件付き車線を走行可能な条件を満たしているか否かを判定する条件付き車線走行可否判定手段と、目的地までの推奨経路を探索する経路探索手段と、を備え、前記経路探索手段は、前記条件付き車線走行可否判定手段により前記条件を満たしていると判定された場合に、前記条件付き車線についての前記統計交通情報を用いて、経路を探索する、ことを特徴とする。

【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【0002】
従来、ナビゲーション装置では、道路ごとに収集された統計情報を用いて、経路を探索する技術が用いられている。特許文献1には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開2006−58100号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
ところで、HOV(High-Occupancy Vehicles)レーンというレーンがあるが、そのようなレーンでは交通状況(渋滞度等)が他のレーンと異なることが多い。そのため、レーンによらず一律の統計交通情報を用いたのでは、精度良く経路探索することができるとは限らない。
【0005】
本発明の目的は、所定の条件を満たすことにより通行可能となる車線の交通状況を反映させて精度良く経路探索を行うことができるナビゲーション技術を提供することにある。
【課題を解決するための手段】
【0006】
上記課題を解決すべく、本発明に係るナビゲーション装置は、所定の条件を満たすことにより通行可能となる車線(以下条件付き車線という)の設置状況と、当該条件付き車線についての統計交通情報と、を含む車線情報を記憶する記憶手段と、ナビゲーション装置が搭載される車両が前記条件付き車線を走行可能な条件を満たしているか否かを判定する条件付き車線走行可否判定手段と、目的地までの推奨経路を探索する経路探索手段と、を備え、前記経路探索手段は、前記条件付き車線走行可否判定手段により前記条件を満たしていると判定された場合に、前記条件付き車線についての前記統計交通情報を用いて、経路を探索する、ことを特徴とする。
【0007】
また、本発明に係るナビゲーション装置の経路探索方法では、前記ナビゲーション装置は、所定の条件を満たすことにより通行可能となる車線(以下条件付き車線という)の設置状況と、当該条件付き車線についての統計交通情報と、を含む車線情報を記憶する記憶手段と、前記ナビゲーション装置が搭載される車両が前記条件付き車線を走行可能な条件を満たしているか否かを判定する条件付き車線走行可否判定手段と、目的地までの推奨経路を探索する経路探索手段と、を備え、前記経路探索手段は、前記条件付き車線走行可否判定手段により前記条件を満たしていると判定された場合に、前記条件付き車線についての前記統計交通情報を用いて、経路を探索するステップ、を実施することを特徴とする。
【発明の効果】
【0008】
本願発明によれば、所定の条件を満たすことにより通行可能となる車線の交通状況を反映させて精度良く経路探索を行うことができるナビゲーション技術を提供することが可能となる。
【図面の簡単な説明】
【0009】
【図1】図1は、ナビゲーション装置の概略構成図である。
【図2】図2は、リンクテーブルの構成を示す図である。
【図3】図3は、カメラの搭載位置を示す図である。
【図4】図4は、撮像画像を地上面に投影する様子を示す図である。
【図5】図5は、演算処理部の機能構成図である。
【図6】図6は、統計情報利用探索処理のフロー図である。
【発明を実施するための形態】
【0010】
以下に、本発明の第一の実施形態を適用したナビゲーション装置について、図面を参照して説明する。
【0011】
図1に、ナビゲーション装置100の全体構成図を示す。ナビゲーション装置100は、地図情報を表示して、ナビゲーション装置100の現在地を示す地点と、設定された目的地までの経路を誘導する情報とを示すことが可能ないわゆるナビゲーション装置である。
【0012】
ナビゲーション装置100は、演算処理部1と、ディスプレイ2と、記憶装置3と、音声入出力装置4(音声入力装置としてマイクロフォン41、音声出力装置としてスピーカ42を備える)と、入力装置5と、ROM装置6と、車速センサ7と、ジャイロセンサ8と、GPS(Global Positioning System)受信装置9と、FM多重放送受信装置10と、ビーコン受信装置11と、カメラ12と、車載ネットワーク通信装置13と、を備えている。
【0013】
演算処理部1は、様々な処理を行う中心的ユニットである。例えば各種センサ7,8やGPS受信装置9、FM多重放送受信装置10等から出力される情報に基づいて現在地を算出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置3あるいはROM装置6から読み出す。
【0014】
また、演算処理部1は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ2へ表示する。また、記憶装置3あるいはROM装置6に記憶されている地図データ等を用いて、ユーザから指示された出発地又は現在地と、目的地(または、経由地や立ち寄り地)とを結ぶ最適な経路(推奨経路)を探索する。また、スピーカ42やディスプレイ2を用いてユーザを誘導する。
【0015】
また、演算処理部1は、後述するように、経路探索を行う際に、HOVレーンを考慮した経路探索を精度良く行うことができる。なお、HOVレーンは、乗車人数が規定の乗車人数(例えば運転者を含めて2人)以上である車両や、特定の基準(低燃費、あるいは低公害)を満たす車両のみが走行可能として規定された車線のことである。
【0016】
ナビゲーション装置100の演算処理部1は、各デバイス間をバス25で接続した構成である。演算処理部1は、数値演算及び各デバイスを制御するといった様々な処理を実行するCPU(Central Processing Unit)21と、記憶装置3から読み出した地図データ、演算データなどを格納するRAM(Random Access Memory)22と、プログラムやデータを格納するROM(Read Only Memory)23と、各種ハードウェアを演算処理部1と接続するためのI/F(インターフェイス)24と、を有する。
【0017】
ディスプレイ2は、演算処理部1等で生成されたグラフィックス情報を表示するユニットである。ディスプレイ2は、液晶ディスプレイ、有機ELディスプレイなどで構成される。
【0018】
記憶装置3は、HDD(Hard Disk Drive)や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【0019】
この記憶媒体には、通常の経路探索装置に必要な地図データ(地図上の道路を構成するリンクのリンクデータを含む)であるリンクテーブル200が記憶されている。
【0020】
図2は、リンクテーブル200の構成を示す図である。リンクテーブル200は、地図上の区画された領域であるメッシュの識別コード(メッシュID)201ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ202を含んでいる。
【0021】
リンクデータ202は、リンクの識別子であるリンクID211ごとに、リンクを構成する2つのノード(開始ノード、終了ノード)の座標情報222、リンクを含む道路の種別を示す道路種別223、リンクの長さを示すリンク長224、予め記憶されたリンク旅行時間225、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク226、リンクを含む道路の制限速度を示す制限速度227、リンクごとのHOVレーンの設置状況に関する属性を特定するHOV属性228、統計交通情報229などを含んでいる。
【0022】
HOV属性228は、当該リンクがHOVレーンのみから構成されている道路である場合には、「専用」の属性231を備え、当該リンクがHOVレーンを備えない道路である場合には、「無」の属性234を備える。また、当該リンクがHOVレーンと通常レーンとを併せて有するものであって、かつ、HOVレーンと通常レーンとの間の車線変更ができない道路である場合には、「共用−実線」の属性232を備え、当該リンクがHOVレーンと通常レーンとを併せて有するものであって、かつ、HOVレーンと通常レーンとの間の車線変更が可能な道路である場合には、「共用−破線」の属性233を備える。すなわち、HOV属性228には、HOVレーンの設置状況を特定する情報が格納されるといえる。
【0023】
統計交通情報229には、平日/休日/連休等の日の種類231と、その時間帯232とに応じて、当該道路を走行する車両の情報を統計的に処理した統計情報233が格納される。なお、統計情報233は、経路探索処理において当該リンクを走行する場合に用いられるリンクコストを含んでいる。また、統計情報233には、当該リンクがHOVレーンを備えるものである場合には、当該リンクの通常レーンとHOVレーンとのそれぞれについての情報が含まれる。
【0024】
一般に、HOVレーンは限られた条件を満たす車両しか走行を許されないため、通常レーンに比べて、所定距離を移動するのに必要な時間が少ない。すなわち、同一のリンクで表現される道路であっても、HOVレーンと通常レーンでは交通の流れの傾向が異なり、HOVレーンは交通の流れがスムーズであるといえる。そのため、HOVレーンについてのリンクコストは、同一時間帯、同一リンクの通常レーンのリンクコストに比べて小さくなる。統計情報233には、これを反映させたリンクコストに関する情報が格納される。
【0025】
なお、ここでは、リンクを構成する2つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【0026】
図1に戻って説明する。音声入出力装置4は、音声入力装置としてマイクロフォン41と、音声出力装置としてスピーカ42と、を備える。マイクロフォン41は、ユーザやその他の搭乗者が発した声などのナビゲーション装置100の外部の音声を取得する。
【0027】
スピーカ42は、演算処理部1で生成されたユーザへのメッセージを音声として出力する。マイクロフォン41とスピーカ42は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置100は、マイクロフォン41及びスピーカ42を、それぞれ複数備えることができる。
【0028】
入力装置5は、ユーザからの指示をユーザによる操作を介して受け付ける装置である。入力装置5は、タッチパネル51と、ダイヤルスイッチ52と、その他のハードスイッチ(図示しない)であるスクロールキー、縮尺変更キーなどで構成される。また、入力装置5には、ナビゲーション装置100に対して遠隔で操作指示を行うことができるリモートコントローラが含まれる。リモートコントローラは、ダイヤルスイッチやスクロールキー、縮尺変更キーなどを備え、各キーやスイッチが操作された情報をナビゲーション装置100に送出することができる。
【0029】
タッチパネル51は、ディスプレイ2の表示面側に搭載され、表示画面を透視可能である。タッチパネル51は、ディスプレイ2に表示された画像のXY座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル51は、感圧式または静電式の入力検出素子などにより構成される。
【0030】
ダイヤルスイッチ52は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部1に出力する。演算処理部1では、パルス信号の数から、回転角度を求める。
【0031】
ROM装置6は、CD-ROMやDVD-ROM等のROM(Read Only Memory)や、IC(Integrated Circuit)カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【0032】
車速センサ7,ジャイロセンサ8およびGPS受信装置9は、ナビゲーション装置100で現在地(自車位置)を検出するために使用されるものである。車速センサ7は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ8は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。GPS受信装置9は、GPS衛星からの信号を受信し移動体とGPS衛星間の距離と距離の変化率とを3個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
【0033】
FM多重放送受信装置10は、FM放送局から送られてくるFM多重放送信号を受信する。FM多重放送には、VICS(Vehicle Information Communication System:登録商標)情報の概略現況交通情報、規制情報、SA/PA(サービスエリア/パーキングエリア)情報、駐車場情報、天気情報などやFM多重一般情報としてラジオ局が提供する文字情報などがある。
【0034】
ビーコン受信装置11は、VICS情報などの概略現況交通情報、規制情報、SA/PA(サービスエリア/パーキングエリア)情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【0035】
図3は、車両300の後方に取り付けられたカメラ12を示す。カメラ12は、やや下を向いており、車両の後方の地上面をCCD(Charge Coupled Device)やCMOS(Complementary Metal Oxide Semiconductor)イメージセンサ等の撮像素子を用いて撮像する。なお、カメラ12が取り付けられる位置に制限はなく、例えば、カメラ12は車両300の前方に取り付けられて車両の前方の地上面を撮像するものであってもよい。
【0036】
図4は、図3のカメラ12にて撮像した画像を用いた地上投影画像の生成方法を説明するための図である。後述するカメラ制御部104は、カメラ12の視点Pの位置(車両内の所定位置を原点とする三次元空間における座標位置)と撮像方向(視線方向)Kを求める。そして、カメラ制御部104は、撮像画像510を、カメラ12の視点Pの位置から撮像方向Kに向けて、地上面520に投影し、地上投影画像530を生成する。なお、撮像方向Kは、撮像画像510の中心と垂直に交わる。また、カメラ12の視点Pから撮像画像510までの距離は、予め定められている。こうして生成される地上投影画像530は、車両の上空から車両周辺を鳥瞰したような画像となる。
【0037】
車載ネットワーク通信装置13は、ナビゲーション装置100を、図示しない車両の制御ネットワーク規格であるCAN等に対応するネットワークに接続させ、ネットワークに接続された他の車両制御装置であるECU(Electronic control unit)とCANメッセージをやり取りすることで通信を行う装置である。
【0038】
図5は、演算処理部1の機能ブロック図である。図示するように、演算処理部1は、主制御部101と、入力受付部102と、出力処理部103と、カメラ制御部104と、車線認識部105と、HOV走行可否判定部106と、経路探索部107と、分岐案内部108と、経路誘導部109と、を有する。
【0039】
主制御部101は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ、GPS受信装置9等の情報を取得し、マップマッチング処理等を行って現在地を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置3に記憶する。さらに、各処理部からの要求に応じて、現在時刻を出力する。なお、主制御部101は、ナビゲーション装置100が備える各種設定情報を管理する。すなわち、主制御部101は、ユーザから、当該各種設定情報として設定する情報を入力受付部102を介して受け付けて、記憶装置3の所定の位置に格納する。主制御部101は、各種設定情報として、HOVレーンの利用に関する情報(例えば、HOVレーンを積極的に利用することについて真、偽のいずれかの情報)を受け付けて、記憶装置3に格納する。主制御部101は、他の制御部から当該各種設定情報の提供依頼を受け付けると、当該各種設定情報を依頼元の制御部に受け渡す。
【0040】
入力受付部102は、入力装置5またはマイクロフォン41を介して入力されたユーザからの指示を受け付け、その要求内容に対応する処理を実行するように演算処理部1の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ2に表示する処理を出力処理部103に要求する。
【0041】
出力処理部103は、例えばポリゴン情報等の表示させる画面情報を受け取り、ディスプレイ2に描画するための信号に変換してディスプレイ2に対して描画する指示を行う。
【0042】
カメラ制御部104は、カメラ12の動作を制御する。例えば、カメラ12の撮像の開始・終了のタイミングを設定する。また、撮像した画像を車線認識部105への送信を制御する。
【0043】
車線認識部105は、カメラ12で撮像した画像を、画像データとして取得する。そして、取得した画像を、表示のための画像(地上投影画像)に変換する。また、取得した画像から、道路の路面に敷設あるいは着色された標識等を認識し、車両が走行する車線の特定を行う。例えば、後述するように、車線認識部105は、HOVレーンであることを示す標識(菱形のペイント)等の存在を認識し、画像中の左右中央付近に当該標識が存在する場合には、車両300がHOVレーンを走行しているものと判定する。あるいは、車線認識部105は、画像中の左右中央付近ではなく、左右中央付近よりも左右のいずれかに片寄った位置に当該標識が認識され、左右中央付近からみて車線の標識より端側に当該標識が認識される場合には、HOVレーンではない隣のレーンを走行しているものと判定する。
【0044】
HOV走行可否判定部106は、車両300がHOVレーンを走行可能であるか否かを判定する。当該走行可否の判定においては、HOV走行可否判定部106は、車載ネットワーク通信装置13を介して、車両300の車載ネットワークを流れる通信情報に基づいて車両300の車種等を判定し、HOVレーンを走行可能な車種であるか否かを判定する。もちろん、HOVレーンの走行可否の判定処理においては、これに限られず、HOV走行可否判定部106は、車両のシートに取り付けられた図示しない荷重センサから乗車人数を特定し、または、シートベルトの着用センサを介して乗車人数を特定して、HOVレーンを走行可能な乗車人数に達しているか否かを判定するようにしてもよい。
【0045】
経路探索部107は、ユーザから指示された出発地又は現在地と、目的地とを結ぶ最適な経路(推奨経路)を探索する。当該経路探索においては、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間(リンク)に対して予め設定された統計交通情報229を用いたリンクコストに基づいて経路を探索する。なお、経路探索部107は、経路探索の際に、現在の日時に基づいて予測した到着日時・日の種類に対応する統計情報を統計交通情報229から選択してリンクコストとして用いる。当該処理においては、車両がHOVレーンを走行可能な状況にあるか否かを上記HOV走行可否判定部106に対して判定するよう依頼し、走行可能な状況にあるとの判定結果を得た場合に、HOVレーンを利用する経路についてリンクコストをHOVレーンのものを用いて推奨経路を探索する。走行可能な状況にない場合には、経路探索部107は、HOVレーンを考慮しないで、通常レーンのリンクコストを用いてリンクコストが最小となる経路を探索する。なお、経路探索部107は、当該処理において、HOVレーンを走行可能な状況にないと判定した場合であっても、既に車両がHOVレーンを走行中であれば、HOVレーンを利用する経路を優先して推奨経路を探索する。経路探索部107は、車両がHOVレーンをすでに走行しているか否かを判定する際には、現在地が属するリンクのHOV属性228を参照して、「専用」属性であれば、HOVレーンを走行していると判定し、「無」属性であれば、HOVレーンを走行していないと判定し、「共用」属性であれば、走行している車線がHOVレーンであるか否かについて車線認識部105に判定を依頼することにより判定する。
【0046】
分岐案内部108は、他の道路との合流点や他の道路への分岐点等の存在や位置を、映像や音声を用いてユーザに案内する。例えば、高速道路等の支線と本線との合流位置の手前から、合流点が近い旨や合流点までの概算距離を知らせる表示を、出力処理部103を介してディスプレイ2に出力させる。または、高速道路の本線からランプ道への分岐点において、いずれの車線を走行すればよいかを、スピーカ42を介して音声によりユーザへ知らせる。
【0047】
経路誘導部109は、車両の現在地が推奨経路から逸脱しないよう、スピーカ42やディスプレイ2を用いてユーザを誘導する。また、経路誘導部109は、HOVレーン入口への誘導や、通常レーンへの出口の誘導を行う。
【0048】
上記した演算処理部1の各機能部、すなわち主制御部101、入力受付部102、出力処理部103、カメラ制御部104、車線認識部105、HOV走行可否判定部106、経路探索部107、分岐案内部108、経路誘導部109は、CPU21が所定のプログラムを読み込み実行することにより構築される。そのため、RAM22には、各機能部の処理を実現するためのプログラムが記憶されている。
【0049】
なお、上記した各構成要素は、ナビゲーション装置100の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置100の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、1つの構成要素がさらに多くの処理を実行するように分類することもできる。
【0050】
また、各機能部は、ハードウェア(ASIC、GPUなど)により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【0051】
[動作の説明]次に、ナビゲーション装置100が実施する統計情報利用探索処理の動作について説明する。図6は、ナビゲーション装置100が実施する統計情報利用探索処理を示すフロー図である。このフローは、ナビゲーション装置100が稼働している状態において、推奨経路の探索指示を受け付けると開始される。
【0052】
まず、経路探索部107は、ナビゲーション装置100がHOVレーンを利用する設定になっているか否かを判定する(ステップS001)。具体的には、経路探索部107は、ナビゲーション装置100が備える各種設定情報のうち、HOVレーンの利用に関する情報(例えば、HOVレーンを利用することについて設定された真、偽の情報)を主制御部101から取得する。そして、経路探索部107は、当該情報を参照してHOVレーンを利用する設定であるか否かを判定する。
【0053】
HOVレーンを利用する設定になっている場合(ステップS001にて「Yes」)、経路探索部107は、車両がHOVレーンを走行可能であるか否かを判定する(ステップS002)。具体的には、経路探索部107は、HOV走行利用可否判定部106に依頼して、車両がHOVレーンを走行可能であるか否かを判定する。
【0054】
車両がHOVレーンを利用する設定になっていない場合(ステップS001にて「No」)、または、車両がHOVレーンを走行不可能である場合(ステップS002にて「No」)、経路探索部107は、走行しているレーンのHOV属性228を取得し、車両がHOVレーンを走行中であるか否かを判定する(ステップS003)。
【0055】
走行しているレーンのHOV属性が「専用」であれば、経路探索部107は、処理を後述するステップS004へ進めてHOVレーンを考慮した経路探索を行う。走行しているレーンのHOV属性が「無」であれば、経路探索部107は、処理を後述するステップS005へ進めてHOVレーンを考慮しない経路探索を行う。走行しているレーンのHOV属性が「共用」であれば、車線認識部105は、車両がHOVレーンを走行しているか否かを、カメラ12により撮影した画像を用いて判定する。
【0056】
カメラ12により撮影した画像を用いて、車両がHOVレーンを走行していると判定された場合、経路探索部107は、処理を後述するステップS004へ進めてHOVレーンを考慮した経路探索を行う。
【0057】
カメラ12により撮影した画像を用いて、車両がHOVレーンを走行していないと判定された場合、経路探索部107は、処理を後述するステップS005へ進めてHOVレーンを考慮しない経路探索を行う。
【0058】
車両がHOVレーンを走行可能な場合(ステップS002にて「Yes」)、または車両が走行しているレーンがHOVレーンである場合には、経路探索部107は、HOVレーンを考慮して(利用して)走行する経路を探索する。そして、経路誘導部109は、探索した経路を誘導する(ステップS004)。具体的には、経路探索部107は、HOV属性228が「専用」または「共用」のリンク(すなわち、HOVレーンを含む道路)については、リンク毎に、当該リンクへ到達する日時・日の種類に応じた統計交通情報233を特定し、統計交通情報233のうちHOVレーンについてのリンクコストを特定して、現在地から所定の目的地へ到る経路を探索し、リンクコストが有利な(例えば、最も小さくなる)経路を推奨経路とする。なお、HOVレーンを含む道路であってもHOVレーン用の統計交通情報が不足しているリンクについては、経路探索部107は、周囲の所定距離内のHOVレーン用の統計交通情報を有するリンクの通常レーンとHOVレーンとのリンクコストの差異に基づいてHOVレーン用の統計交通情報に相当するリンクコストを用いて経路探索する。いいかえると、HOVレーン用のリンクコストの設定がない場合には、当該道路の周囲の道路の傾向に合わせて、通常レーン用のリンクコストに基づいて、HOVレーン用のリンクコストを設定する
【0059】
例えば、経路探索部107は、対象のリンクの周囲の所定距離内(例えば10km以内)に開始ノードまたは終了ノードを有するHOVレーンを備えるリンクを特定する。そして、経路探索部107は、特定したリンクについて、通常レーンのリンクコストに対するHOVレーンのリンクコストの比の平均値を求める。そして、経路探索部107は、対象のリンクについて、通常レーンのリンクコストに当該比の平均値を適用して(掛けて)HOVレーンのリンクコストとする。
【0060】
走行しているレーンのHOV属性が「無」の場合、またはカメラ12により撮影した画像を用いて、車両がHOVレーンを走行していないと判定された場合、経路探索部107は、HOVレーンを考慮しない(利用しない)経路探索を行って経路を探索する。そして、経路誘導部109は、探索した当該経路について誘導を実施する(ステップS005)。具体的には、経路探索部107は、各リンクのHOV属性228の値に関係なく、リンク毎に、当該リンクへ到達する日時・日の種類に応じた統計交通情報233を特定し、統計交通情報233のうち通常レーンについてのリンクコストを特定して、現在地から所定の目的地へ到る経路を探索し、リンクコストが有利な(例えば、最も小さくなる)経路を推奨経路とする。そして、経路誘導部109は、推奨経路に従ってユーザを誘導する。
【0061】
ステップS004またはステップS005において経路の誘導が開始されると、経路誘導部109は、主制御部101が特定した現在地を取得することで現在地を特定し(ステップS006)、目的地に到着したか否かを判定し(ステップS007)、目的地に到着した場合には(ステップS007にて「Yes」)、経路誘導部109は統計情報利用探索処理を終了する。目的地に到着していない場合(ステップS007にて「No」)、経路誘導部109は、現在地が推奨経路から逸脱したか否かを判定する(ステップS008)。推奨経路から逸脱していない場合(ステップS008にて「No」)には、経路探索部107は、ステップS006に処理を戻す。
【0062】
推奨経路から逸脱している場合(ステップS008にて「Yes」)には、経路探索部107は、HOVレーンがあるリンクでHOVレーンを走行中であるか否かを判定する(ステップS009)。具体的には、経路探索部107は、現在地が属するリンクのリンク属性228が「専用」であるか、または属性が「共用」であってカメラ12によって撮像した画像を用いた車線認識の結果、HOVレーンを走行していると判定された場合にHOVレーンを走行中であると判定する。
【0063】
HOVレーンを走行中であると判定された場合(ステップS009にて「Yes」)、経路探索部107は、処理をステップS004に戻す。HOVレーンを走行中でないと判定された場合(ステップS009にて「No」)、経路探索部107は、処理をステップS005に戻す。
【0064】
以上が、統計情報利用探索処理の処理内容である。上記の統計情報利用探索処理を行う事によって、ナビゲーション装置100は、HOVレーンを利用することができる状況であれば、通常レーンの統計交通情報とは異なる傾向を示す可能性が高いHOVレーン特有の統計交通情報を用いて、経路を探索することができる。そのため、ナビゲーション装置100は、経路を精度良く探索することができるといえる。
【0065】
なお、上記の処理においては、各リンクへの予想到着時刻における統計交通情報を用いているが、これに限られるものではない。例えば、経路探索時点の現在時刻における統計交通情報を用いて経路探索を行うようにしても良い。このようにすることで、予想到着時刻における統計交通情報を用いた経路探索よりも、経路探索にかかる処理の時間を短縮することができる。これにより、利用者への応答性の向上と経路の高精度化とのバランスをとりながら性能を高めることができる。
【0066】
以上、本発明の第一の実施形態について説明した。本発明の第一の実施形態によると、ナビゲーション装置100は、HOVレーンが設けられた道路について、HOVレーン用の統計情報を用いて精度良く経路探索を行うことができる。
【0067】
本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、車線認識部105による車線の認識処理は、例えば高精度のGPSの位置情報や、車線ごとに敷設された車線認識のための発振器から受信した情報により車線の認識を行うようにしてもよい。
【0068】
また例えば、一つの目的地に対して複数ルートを探索する場合に、HOVレーン用の統計交通情報を用いてHOVレーンを走行する経路と、通常レーン用の統計交通情報を用いてHOVレーンを走行しない経路と、を含む複数の経路を探索するようにしてもよい。このようにすることで、HOVレーンの利用の是非をユーザが判断することができるようになり、より自由度の高い操作性を提供することができる。
【0069】
以上、本発明について、実施形態を中心に説明した。なお、上記の実施形態では、本発明をナビゲーション装置に適用した例について説明したが、本発明はナビゲーション装置に限らず、移動体の経路案内を行う装置全般に適用することができる。
【符号の説明】
【0070】
1・・・演算処理部、2・・・ディスプレイ、3・・・記憶装置、4・・・音声出入力装置、5・・・入力装置、6・・・ROM装置、7・・・車速センサ、8・・・ジャイロセンサ、9・・・GPS受信装置、10・・・FM多重放送受信装置、11・・・ビーコン受信装置、12・・・カメラ、13・・・車載ネットワーク通信装置、21・・・CPU、22・・・RAM、23・・・ROM、24・・・I/F、25・・・バス、41・・・マイクロフォン、42・・・スピーカ、51・・・タッチパネル、52・・・ダイヤルスイッチ、100・・・ナビゲーション装置、101・・・主制御部、102・・・入力受付部、103・・・出力処理部、104・・・カメラ制御部、105・・・車線認識部、106・・・HOV走行可否判定部、107・・・経路探索部、108・・・分岐案内部、109・・・経路誘導部、200・・・リンクテーブル、300・・・車両

【特許請求の範囲】
【請求項1】
所定の条件を満たすことにより通行可能となる車線(以下条件付き車線という)の設置状況と、当該条件付き車線についての統計交通情報と、を含む車線情報を記憶する記憶手段と、
ナビゲーション装置が搭載される車両が前記条件付き車線を走行可能な条件を満たしているか否かを判定する条件付き車線走行可否判定手段と、
目的地までの推奨経路を探索する経路探索手段と、を備え、
前記経路探索手段は、前記条件付き車線走行可否判定手段により前記条件を満たしていると判定された場合に、前記条件付き車線についての前記統計交通情報を用いて、経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項2】
請求項1に記載のナビゲーション装置であって、
前記統計交通情報は、前記条件付き車線を含まない道路について、通常レーン用のコストを含み、前記条件付き車線を含む道路について、前記条件付き車線用のコストと通常レーン用のコストとを含み、
前記経路探索手段は、前記条件付き車線を含む道路については、前記条件を満たしていると判定された場合には、前記条件付き車線用のコストを用いて、目的地までの総コストに基づいて、経路探索を行う、
ことを特徴とするナビゲーション装置。
【請求項3】
請求項2に記載のナビゲーション装置であって、
前記経路探索手段は、前記条件付き車線を含む道路について、前記条件付き車線用のコストの設定がない場合には、当該道路の周囲の道路の傾向に合わせて、前記通常レーン用のコストに基づいて前記条件付き車線用のコストを設定する、
ことを特徴とするナビゲーション装置。
【請求項4】
請求項1〜3のいずれか一項に記載のナビゲーション装置であって、さらに、
前記条件付き車線走行可否判定手段は、前記ナビゲーション装置が搭載される車両に乗車している人数と、車種と、を特定し、前記条件付き車線を走行可能なそれぞれの条件を満たしているか否かを判定する、
ことを特徴とするナビゲーション装置。
【請求項5】
請求項2〜4のいずれか一項に記載のナビゲーション装置であって、さらに、
走行している車線を検出する車線検出手段と、
前記経路探索手段により探索した推奨経路に従って誘導する経路誘導手段と、を備え、
前記記憶手段は、通常レーンについての統計交通情報を記憶し、
前記経路誘導手段が前記推奨経路からの逸脱を検知すると、前記経路探索手段は、前記車線検出手段により前記条件付き車線を走行しているか否かを判定し、前記条件付き車線を走行している場合には、前記条件付き車線を含む道路については、前記条件付き車線用のコストを用いて経路を再探索し、前記条件付き車線を走行していない場合には、前記条件付き車線を含む道路については、通常レーン用のコストを用いて経路を再探索する、
ことを特徴とするナビゲーション装置。
【請求項6】
請求項1〜5のいずれか一項に記載のナビゲーション装置であって、
前記経路探索手段は、前記条件付き車線についての統計交通情報を用いる経路探索の処理において、当該条件付き車線への到着予想時刻に応じた統計交通情報を用いる、
ことを特徴とするナビゲーション装置。
【請求項7】
ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
所定の条件を満たすことにより通行可能となる車線(以下条件付き車線という)の設置状況と、当該条件付き車線についての統計交通情報と、を含む車線情報を記憶する記憶手段と、
前記ナビゲーション装置が搭載される車両が前記条件付き車線を走行可能な条件を満たしているか否かを判定する条件付き車線走行可否判定手段と、
目的地までの推奨経路を探索する経路探索手段と、を備え、
前記経路探索手段は、前記条件付き車線走行可否判定手段により前記条件を満たしていると判定された場合に、前記車線についての前記統計交通情報を用いて、経路を探索するステップ、
を実施することを特徴とする経路探索方法。

【図1】
image rotate

【図2】
image rotate

【図3】
image rotate

【図4】
image rotate

【図5】
image rotate

【図6】
image rotate


【公開番号】特開2011−137729(P2011−137729A)
【公開日】平成23年7月14日(2011.7.14)
【国際特許分類】
【出願番号】特願2009−298081(P2009−298081)
【出願日】平成21年12月28日(2009.12.28)
【出願人】(000001487)クラリオン株式会社 (1,722)
【Fターム(参考)】