JP2011137729A - Navigation system and route search method thereof - Google Patents
Navigation system and route search method thereof Download PDFInfo
- Publication number
- JP2011137729A JP2011137729A JP2009298081A JP2009298081A JP2011137729A JP 2011137729 A JP2011137729 A JP 2011137729A JP 2009298081 A JP2009298081 A JP 2009298081A JP 2009298081 A JP2009298081 A JP 2009298081A JP 2011137729 A JP2011137729 A JP 2011137729A
- Authority
- JP
- Japan
- Prior art keywords
- lane
- conditional
- route
- navigation device
- route search
- 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.)
- Pending
Links
Images
Abstract
Description
本発明は、ナビゲーション装置の技術に関するものである。 The present invention relates to a navigation device technology.
従来、ナビゲーション装置では、道路ごとに収集された統計情報を用いて、経路を探索する技術が用いられている。特許文献1には、このようなナビゲーション装置についての技術が記載されている。 Conventionally, a navigation apparatus uses a technique for searching for a route using statistical information collected for each road. Patent Document 1 describes a technique regarding such a navigation device.
ところで、HOV(High-Occupancy Vehicles)レーンというレーンがあるが、そのようなレーンでは交通状況(渋滞度等)が他のレーンと異なることが多い。そのため、レーンによらず一律の統計交通情報を用いたのでは、精度良く経路探索することができるとは限らない。 By the way, there are lanes called HOV (High-Occupancy Vehicles) lanes. In such lanes, the traffic situation (congestion level, etc.) is often different from other lanes. Therefore, using uniform statistical traffic information regardless of lanes does not always mean that a route can be searched with high accuracy.
本発明の目的は、所定の条件を満たすことにより通行可能となる車線の交通状況を反映させて精度良く経路探索を行うことができるナビゲーション技術を提供することにある。 An object of the present invention is to provide a navigation technique capable of performing a route search with high accuracy by reflecting a traffic condition of a lane that can pass when a predetermined condition is satisfied.
上記課題を解決すべく、本発明に係るナビゲーション装置は、所定の条件を満たすことにより通行可能となる車線(以下条件付き車線という)の設置状況と、当該条件付き車線についての統計交通情報と、を含む車線情報を記憶する記憶手段と、ナビゲーション装置が搭載される車両が前記条件付き車線を走行可能な条件を満たしているか否かを判定する条件付き車線走行可否判定手段と、目的地までの推奨経路を探索する経路探索手段と、を備え、前記経路探索手段は、前記条件付き車線走行可否判定手段により前記条件を満たしていると判定された場合に、前記条件付き車線についての前記統計交通情報を用いて、経路を探索する、ことを特徴とする。 In order to solve the above problems, the navigation device according to the present invention provides an installation status of lanes (hereinafter referred to as conditional lanes) that can be passed by satisfying predetermined conditions, statistical traffic information about the conditional lanes, Storage means for storing lane information including: conditional lane traveling availability determination means for determining whether or not a vehicle on which the navigation device is mounted satisfies the condition for traveling on the conditional lane; and Route search means for searching for a recommended route, and the route search means, when it is determined by the conditional lane traveling availability determination means that the condition is satisfied, the statistical traffic for the conditional lane The route is searched using information.
また、本発明に係るナビゲーション装置の経路探索方法では、前記ナビゲーション装置は、所定の条件を満たすことにより通行可能となる車線(以下条件付き車線という)の設置状況と、当該条件付き車線についての統計交通情報と、を含む車線情報を記憶する記憶手段と、前記ナビゲーション装置が搭載される車両が前記条件付き車線を走行可能な条件を満たしているか否かを判定する条件付き車線走行可否判定手段と、目的地までの推奨経路を探索する経路探索手段と、を備え、前記経路探索手段は、前記条件付き車線走行可否判定手段により前記条件を満たしていると判定された場合に、前記条件付き車線についての前記統計交通情報を用いて、経路を探索するステップ、を実施することを特徴とする。 Further, in the route searching method for the navigation device according to the present invention, the navigation device installs lanes (hereinafter referred to as conditional lanes) that can be passed when predetermined conditions are satisfied, and statistics on the conditional lanes. Storage means for storing lane information including traffic information; and conditional lane travel availability determination means for determining whether a vehicle on which the navigation device is mounted satisfies a condition for traveling in the conditional lane; Route search means for searching for a recommended route to the destination, and the route search means when the conditional lane traveling availability determination means determines that the condition is satisfied, the conditional lane The step of searching for a route using the statistical traffic information about is performed.
本願発明によれば、所定の条件を満たすことにより通行可能となる車線の交通状況を反映させて精度良く経路探索を行うことができるナビゲーション技術を提供することが可能となる。 According to the present invention, it is possible to provide a navigation technique capable of accurately performing a route search by reflecting the traffic conditions of a lane that can be passed by satisfying a predetermined condition.
以下に、本発明の第一の実施形態を適用したナビゲーション装置について、図面を参照して説明する。 A navigation apparatus to which a first embodiment of the present invention is applied will be described below with reference to the drawings.
図1に、ナビゲーション装置100の全体構成図を示す。ナビゲーション装置100は、地図情報を表示して、ナビゲーション装置100の現在地を示す地点と、設定された目的地までの経路を誘導する情報とを示すことが可能ないわゆるナビゲーション装置である。
FIG. 1 shows an overall configuration diagram of the
ナビゲーション装置100は、演算処理部1と、ディスプレイ2と、記憶装置3と、音声入出力装置4(音声入力装置としてマイクロフォン41、音声出力装置としてスピーカ42を備える)と、入力装置5と、ROM装置6と、車速センサ7と、ジャイロセンサ8と、GPS(Global Positioning System)受信装置9と、FM多重放送受信装置10と、ビーコン受信装置11と、カメラ12と、車載ネットワーク通信装置13と、を備えている。
The
演算処理部1は、様々な処理を行う中心的ユニットである。例えば各種センサ7,8やGPS受信装置9、FM多重放送受信装置10等から出力される情報に基づいて現在地を算出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置3あるいはROM装置6から読み出す。
The arithmetic processing unit 1 is a central unit that performs various processes. For example, the current location is calculated based on information output from the
また、演算処理部1は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ2へ表示する。また、記憶装置3あるいはROM装置6に記憶されている地図データ等を用いて、ユーザから指示された出発地又は現在地と、目的地(または、経由地や立ち寄り地)とを結ぶ最適な経路(推奨経路)を探索する。また、スピーカ42やディスプレイ2を用いてユーザを誘導する。
The arithmetic processing unit 1 develops the read map data in graphics, and displays a mark indicating the current location on the
また、演算処理部1は、後述するように、経路探索を行う際に、HOVレーンを考慮した経路探索を精度良く行うことができる。なお、HOVレーンは、乗車人数が規定の乗車人数(例えば運転者を含めて2人)以上である車両や、特定の基準(低燃費、あるいは低公害)を満たす車両のみが走行可能として規定された車線のことである。 Further, as will be described later, the arithmetic processing unit 1 can accurately perform a route search in consideration of the HOV lane when performing a route search. Note that the HOV lane is defined such that only vehicles having a specified number of passengers (for example, two people including the driver) or more and vehicles satisfying a specific standard (low fuel consumption or low pollution) can travel. Lane.
ナビゲーション装置100の演算処理部1は、各デバイス間をバス25で接続した構成である。演算処理部1は、数値演算及び各デバイスを制御するといった様々な処理を実行するCPU(Central Processing Unit)21と、記憶装置3から読み出した地図データ、演算データなどを格納するRAM(Random Access Memory)22と、プログラムやデータを格納するROM(Read Only Memory)23と、各種ハードウェアを演算処理部1と接続するためのI/F(インターフェイス)24と、を有する。
The arithmetic processing unit 1 of the
ディスプレイ2は、演算処理部1等で生成されたグラフィックス情報を表示するユニットである。ディスプレイ2は、液晶ディスプレイ、有機ELディスプレイなどで構成される。
The
記憶装置3は、HDD(Hard Disk Drive)や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
The
この記憶媒体には、通常の経路探索装置に必要な地図データ(地図上の道路を構成するリンクのリンクデータを含む)であるリンクテーブル200が記憶されている。 This storage medium stores a link table 200 that is map data (including link data of links constituting roads on a map) necessary for a normal route search device.
図2は、リンクテーブル200の構成を示す図である。リンクテーブル200は、地図上の区画された領域であるメッシュの識別コード(メッシュID)201ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ202を含んでいる。
FIG. 2 is a diagram showing the configuration of the link table 200. The link table 200 includes, for each mesh identification code (mesh ID) 201, which is a partitioned area on the map,
リンクデータ202は、リンクの識別子であるリンクID211ごとに、リンクを構成する2つのノード(開始ノード、終了ノード)の座標情報222、リンクを含む道路の種別を示す道路種別223、リンクの長さを示すリンク長224、予め記憶されたリンク旅行時間225、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク226、リンクを含む道路の制限速度を示す制限速度227、リンクごとのHOVレーンの設置状況に関する属性を特定するHOV属性228、統計交通情報229などを含んでいる。
For each link ID 211 that is a link identifier, the
HOV属性228は、当該リンクがHOVレーンのみから構成されている道路である場合には、「専用」の属性231を備え、当該リンクがHOVレーンを備えない道路である場合には、「無」の属性234を備える。また、当該リンクがHOVレーンと通常レーンとを併せて有するものであって、かつ、HOVレーンと通常レーンとの間の車線変更ができない道路である場合には、「共用−実線」の属性232を備え、当該リンクがHOVレーンと通常レーンとを併せて有するものであって、かつ、HOVレーンと通常レーンとの間の車線変更が可能な道路である場合には、「共用−破線」の属性233を備える。すなわち、HOV属性228には、HOVレーンの設置状況を特定する情報が格納されるといえる。
The
統計交通情報229には、平日/休日/連休等の日の種類231と、その時間帯232とに応じて、当該道路を走行する車両の情報を統計的に処理した統計情報233が格納される。なお、統計情報233は、経路探索処理において当該リンクを走行する場合に用いられるリンクコストを含んでいる。また、統計情報233には、当該リンクがHOVレーンを備えるものである場合には、当該リンクの通常レーンとHOVレーンとのそれぞれについての情報が含まれる。
The
一般に、HOVレーンは限られた条件を満たす車両しか走行を許されないため、通常レーンに比べて、所定距離を移動するのに必要な時間が少ない。すなわち、同一のリンクで表現される道路であっても、HOVレーンと通常レーンでは交通の流れの傾向が異なり、HOVレーンは交通の流れがスムーズであるといえる。そのため、HOVレーンについてのリンクコストは、同一時間帯、同一リンクの通常レーンのリンクコストに比べて小さくなる。統計情報233には、これを反映させたリンクコストに関する情報が格納される。
Generally, the HOV lane is allowed to run only by vehicles that satisfy limited conditions, and therefore, the time required to travel a predetermined distance is less than that of the normal lane. That is, even if the roads are represented by the same link, the HOV lane and the normal lane have different traffic flow trends, and it can be said that the HOV lane has a smooth traffic flow. Therefore, the link cost for the HOV lane is smaller than the link cost of the normal lane for the same time zone and the same link. The
なお、ここでは、リンクを構成する2つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。 Here, by distinguishing the start node and the end node for the two nodes constituting the link, the upward direction and the downward direction of the same road are managed as different links.
図1に戻って説明する。音声入出力装置4は、音声入力装置としてマイクロフォン41と、音声出力装置としてスピーカ42と、を備える。マイクロフォン41は、ユーザやその他の搭乗者が発した声などのナビゲーション装置100の外部の音声を取得する。
Returning to FIG. The voice input /
スピーカ42は、演算処理部1で生成されたユーザへのメッセージを音声として出力する。マイクロフォン41とスピーカ42は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置100は、マイクロフォン41及びスピーカ42を、それぞれ複数備えることができる。
The
入力装置5は、ユーザからの指示をユーザによる操作を介して受け付ける装置である。入力装置5は、タッチパネル51と、ダイヤルスイッチ52と、その他のハードスイッチ(図示しない)であるスクロールキー、縮尺変更キーなどで構成される。また、入力装置5には、ナビゲーション装置100に対して遠隔で操作指示を行うことができるリモートコントローラが含まれる。リモートコントローラは、ダイヤルスイッチやスクロールキー、縮尺変更キーなどを備え、各キーやスイッチが操作された情報をナビゲーション装置100に送出することができる。
The
タッチパネル51は、ディスプレイ2の表示面側に搭載され、表示画面を透視可能である。タッチパネル51は、ディスプレイ2に表示された画像のXY座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル51は、感圧式または静電式の入力検出素子などにより構成される。
The
ダイヤルスイッチ52は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部1に出力する。演算処理部1では、パルス信号の数から、回転角度を求める。
The
ROM装置6は、CD-ROMやDVD-ROM等のROM(Read Only Memory)や、IC(Integrated Circuit)カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。 The ROM device 6 includes at least a readable storage medium such as a ROM (Read Only Memory) such as a CD-ROM or a DVD-ROM, or an IC (Integrated Circuit) card. In this storage medium, for example, moving image data, audio data, and the like are stored.
車速センサ7,ジャイロセンサ8およびGPS受信装置9は、ナビゲーション装置100で現在地(自車位置)を検出するために使用されるものである。車速センサ7は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ8は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。GPS受信装置9は、GPS衛星からの信号を受信し移動体とGPS衛星間の距離と距離の変化率とを3個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
The
FM多重放送受信装置10は、FM放送局から送られてくるFM多重放送信号を受信する。FM多重放送には、VICS(Vehicle Information Communication System:登録商標)情報の概略現況交通情報、規制情報、SA/PA(サービスエリア/パーキングエリア)情報、駐車場情報、天気情報などやFM多重一般情報としてラジオ局が提供する文字情報などがある。
The FM
ビーコン受信装置11は、VICS情報などの概略現況交通情報、規制情報、SA/PA(サービスエリア/パーキングエリア)情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。 The beacon receiving device 11 receives rough current traffic information such as VICS information, regulation information, SA / PA (service area / parking area) information, parking lot information, weather information, emergency alerts, and the like. For example, it is a receiving device such as an optical beacon that communicates by light and a radio beacon that communicates by radio waves.
図3は、車両300の後方に取り付けられたカメラ12を示す。カメラ12は、やや下を向いており、車両の後方の地上面をCCD(Charge Coupled Device)やCMOS(Complementary Metal Oxide Semiconductor)イメージセンサ等の撮像素子を用いて撮像する。なお、カメラ12が取り付けられる位置に制限はなく、例えば、カメラ12は車両300の前方に取り付けられて車両の前方の地上面を撮像するものであってもよい。
FIG. 3 shows the
図4は、図3のカメラ12にて撮像した画像を用いた地上投影画像の生成方法を説明するための図である。後述するカメラ制御部104は、カメラ12の視点Pの位置(車両内の所定位置を原点とする三次元空間における座標位置)と撮像方向(視線方向)Kを求める。そして、カメラ制御部104は、撮像画像510を、カメラ12の視点Pの位置から撮像方向Kに向けて、地上面520に投影し、地上投影画像530を生成する。なお、撮像方向Kは、撮像画像510の中心と垂直に交わる。また、カメラ12の視点Pから撮像画像510までの距離は、予め定められている。こうして生成される地上投影画像530は、車両の上空から車両周辺を鳥瞰したような画像となる。
FIG. 4 is a diagram for explaining a method of generating a ground projection image using an image captured by the
車載ネットワーク通信装置13は、ナビゲーション装置100を、図示しない車両の制御ネットワーク規格であるCAN等に対応するネットワークに接続させ、ネットワークに接続された他の車両制御装置であるECU(Electronic control unit)とCANメッセージをやり取りすることで通信を行う装置である。
The in-vehicle
図5は、演算処理部1の機能ブロック図である。図示するように、演算処理部1は、主制御部101と、入力受付部102と、出力処理部103と、カメラ制御部104と、車線認識部105と、HOV走行可否判定部106と、経路探索部107と、分岐案内部108と、経路誘導部109と、を有する。
FIG. 5 is a functional block diagram of the arithmetic processing unit 1. As shown in the figure, the arithmetic processing unit 1 includes a
主制御部101は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ、GPS受信装置9等の情報を取得し、マップマッチング処理等を行って現在地を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置3に記憶する。さらに、各処理部からの要求に応じて、現在時刻を出力する。なお、主制御部101は、ナビゲーション装置100が備える各種設定情報を管理する。すなわち、主制御部101は、ユーザから、当該各種設定情報として設定する情報を入力受付部102を介して受け付けて、記憶装置3の所定の位置に格納する。主制御部101は、各種設定情報として、HOVレーンの利用に関する情報(例えば、HOVレーンを積極的に利用することについて真、偽のいずれかの情報)を受け付けて、記憶装置3に格納する。主制御部101は、他の制御部から当該各種設定情報の提供依頼を受け付けると、当該各種設定情報を依頼元の制御部に受け渡す。
The
入力受付部102は、入力装置5またはマイクロフォン41を介して入力されたユーザからの指示を受け付け、その要求内容に対応する処理を実行するように演算処理部1の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ2に表示する処理を出力処理部103に要求する。
The
出力処理部103は、例えばポリゴン情報等の表示させる画面情報を受け取り、ディスプレイ2に描画するための信号に変換してディスプレイ2に対して描画する指示を行う。
The
カメラ制御部104は、カメラ12の動作を制御する。例えば、カメラ12の撮像の開始・終了のタイミングを設定する。また、撮像した画像を車線認識部105への送信を制御する。
The
車線認識部105は、カメラ12で撮像した画像を、画像データとして取得する。そして、取得した画像を、表示のための画像(地上投影画像)に変換する。また、取得した画像から、道路の路面に敷設あるいは着色された標識等を認識し、車両が走行する車線の特定を行う。例えば、後述するように、車線認識部105は、HOVレーンであることを示す標識(菱形のペイント)等の存在を認識し、画像中の左右中央付近に当該標識が存在する場合には、車両300がHOVレーンを走行しているものと判定する。あるいは、車線認識部105は、画像中の左右中央付近ではなく、左右中央付近よりも左右のいずれかに片寄った位置に当該標識が認識され、左右中央付近からみて車線の標識より端側に当該標識が認識される場合には、HOVレーンではない隣のレーンを走行しているものと判定する。
The
HOV走行可否判定部106は、車両300がHOVレーンを走行可能であるか否かを判定する。当該走行可否の判定においては、HOV走行可否判定部106は、車載ネットワーク通信装置13を介して、車両300の車載ネットワークを流れる通信情報に基づいて車両300の車種等を判定し、HOVレーンを走行可能な車種であるか否かを判定する。もちろん、HOVレーンの走行可否の判定処理においては、これに限られず、HOV走行可否判定部106は、車両のシートに取り付けられた図示しない荷重センサから乗車人数を特定し、または、シートベルトの着用センサを介して乗車人数を特定して、HOVレーンを走行可能な乗車人数に達しているか否かを判定するようにしてもよい。
The HOV traveling
経路探索部107は、ユーザから指示された出発地又は現在地と、目的地とを結ぶ最適な経路(推奨経路)を探索する。当該経路探索においては、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間(リンク)に対して予め設定された統計交通情報229を用いたリンクコストに基づいて経路を探索する。なお、経路探索部107は、経路探索の際に、現在の日時に基づいて予測した到着日時・日の種類に対応する統計情報を統計交通情報229から選択してリンクコストとして用いる。当該処理においては、車両がHOVレーンを走行可能な状況にあるか否かを上記HOV走行可否判定部106に対して判定するよう依頼し、走行可能な状況にあるとの判定結果を得た場合に、HOVレーンを利用する経路についてリンクコストをHOVレーンのものを用いて推奨経路を探索する。走行可能な状況にない場合には、経路探索部107は、HOVレーンを考慮しないで、通常レーンのリンクコストを用いてリンクコストが最小となる経路を探索する。なお、経路探索部107は、当該処理において、HOVレーンを走行可能な状況にないと判定した場合であっても、既に車両がHOVレーンを走行中であれば、HOVレーンを利用する経路を優先して推奨経路を探索する。経路探索部107は、車両がHOVレーンをすでに走行しているか否かを判定する際には、現在地が属するリンクのHOV属性228を参照して、「専用」属性であれば、HOVレーンを走行していると判定し、「無」属性であれば、HOVレーンを走行していないと判定し、「共用」属性であれば、走行している車線がHOVレーンであるか否かについて車線認識部105に判定を依頼することにより判定する。
The
分岐案内部108は、他の道路との合流点や他の道路への分岐点等の存在や位置を、映像や音声を用いてユーザに案内する。例えば、高速道路等の支線と本線との合流位置の手前から、合流点が近い旨や合流点までの概算距離を知らせる表示を、出力処理部103を介してディスプレイ2に出力させる。または、高速道路の本線からランプ道への分岐点において、いずれの車線を走行すればよいかを、スピーカ42を介して音声によりユーザへ知らせる。
The
経路誘導部109は、車両の現在地が推奨経路から逸脱しないよう、スピーカ42やディスプレイ2を用いてユーザを誘導する。また、経路誘導部109は、HOVレーン入口への誘導や、通常レーンへの出口の誘導を行う。
The
上記した演算処理部1の各機能部、すなわち主制御部101、入力受付部102、出力処理部103、カメラ制御部104、車線認識部105、HOV走行可否判定部106、経路探索部107、分岐案内部108、経路誘導部109は、CPU21が所定のプログラムを読み込み実行することにより構築される。そのため、RAM22には、各機能部の処理を実現するためのプログラムが記憶されている。
Each functional unit of the arithmetic processing unit 1 described above, that is, the
なお、上記した各構成要素は、ナビゲーション装置100の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置100の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、1つの構成要素がさらに多くの処理を実行するように分類することもできる。
In addition, each above-mentioned component is classified according to the main processing content, in order to make an understanding easy the structure of the
また、各機能部は、ハードウェア(ASIC、GPUなど)により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。 Each functional unit may be constructed by hardware (ASIC, GPU, etc.). Further, the processing of each functional unit may be executed by one hardware or may be executed by a plurality of hardware.
[動作の説明]次に、ナビゲーション装置100が実施する統計情報利用探索処理の動作について説明する。図6は、ナビゲーション装置100が実施する統計情報利用探索処理を示すフロー図である。このフローは、ナビゲーション装置100が稼働している状態において、推奨経路の探索指示を受け付けると開始される。
[Description of Operation] Next, the operation of the statistical information use search process performed by the
まず、経路探索部107は、ナビゲーション装置100がHOVレーンを利用する設定になっているか否かを判定する(ステップS001)。具体的には、経路探索部107は、ナビゲーション装置100が備える各種設定情報のうち、HOVレーンの利用に関する情報(例えば、HOVレーンを利用することについて設定された真、偽の情報)を主制御部101から取得する。そして、経路探索部107は、当該情報を参照してHOVレーンを利用する設定であるか否かを判定する。
First, the
HOVレーンを利用する設定になっている場合(ステップS001にて「Yes」)、経路探索部107は、車両がHOVレーンを走行可能であるか否かを判定する(ステップS002)。具体的には、経路探索部107は、HOV走行利用可否判定部106に依頼して、車両がHOVレーンを走行可能であるか否かを判定する。
When it is set to use the HOV lane (“Yes” in step S001), the
車両がHOVレーンを利用する設定になっていない場合(ステップS001にて「No」)、または、車両がHOVレーンを走行不可能である場合(ステップS002にて「No」)、経路探索部107は、走行しているレーンのHOV属性228を取得し、車両がHOVレーンを走行中であるか否かを判定する(ステップS003)。
If the vehicle is not set to use the HOV lane (“No” in step S001), or if the vehicle cannot travel in the HOV lane (“No” in step S002), the
走行しているレーンのHOV属性が「専用」であれば、経路探索部107は、処理を後述するステップS004へ進めてHOVレーンを考慮した経路探索を行う。走行しているレーンのHOV属性が「無」であれば、経路探索部107は、処理を後述するステップS005へ進めてHOVレーンを考慮しない経路探索を行う。走行しているレーンのHOV属性が「共用」であれば、車線認識部105は、車両がHOVレーンを走行しているか否かを、カメラ12により撮影した画像を用いて判定する。
If the HOV attribute of the traveling lane is “dedicated”, the
カメラ12により撮影した画像を用いて、車両がHOVレーンを走行していると判定された場合、経路探索部107は、処理を後述するステップS004へ進めてHOVレーンを考慮した経路探索を行う。
If it is determined using the image captured by the
カメラ12により撮影した画像を用いて、車両がHOVレーンを走行していないと判定された場合、経路探索部107は、処理を後述するステップS005へ進めてHOVレーンを考慮しない経路探索を行う。
If it is determined using the image captured by the
車両がHOVレーンを走行可能な場合(ステップS002にて「Yes」)、または車両が走行しているレーンがHOVレーンである場合には、経路探索部107は、HOVレーンを考慮して(利用して)走行する経路を探索する。そして、経路誘導部109は、探索した経路を誘導する(ステップS004)。具体的には、経路探索部107は、HOV属性228が「専用」または「共用」のリンク(すなわち、HOVレーンを含む道路)については、リンク毎に、当該リンクへ到達する日時・日の種類に応じた統計交通情報233を特定し、統計交通情報233のうちHOVレーンについてのリンクコストを特定して、現在地から所定の目的地へ到る経路を探索し、リンクコストが有利な(例えば、最も小さくなる)経路を推奨経路とする。なお、HOVレーンを含む道路であってもHOVレーン用の統計交通情報が不足しているリンクについては、経路探索部107は、周囲の所定距離内のHOVレーン用の統計交通情報を有するリンクの通常レーンとHOVレーンとのリンクコストの差異に基づいてHOVレーン用の統計交通情報に相当するリンクコストを用いて経路探索する。いいかえると、HOVレーン用のリンクコストの設定がない場合には、当該道路の周囲の道路の傾向に合わせて、通常レーン用のリンクコストに基づいて、HOVレーン用のリンクコストを設定する
When the vehicle can travel on the HOV lane (“Yes” in step S002) or when the vehicle is traveling on the HOV lane, the
例えば、経路探索部107は、対象のリンクの周囲の所定距離内(例えば10km以内)に開始ノードまたは終了ノードを有するHOVレーンを備えるリンクを特定する。そして、経路探索部107は、特定したリンクについて、通常レーンのリンクコストに対するHOVレーンのリンクコストの比の平均値を求める。そして、経路探索部107は、対象のリンクについて、通常レーンのリンクコストに当該比の平均値を適用して(掛けて)HOVレーンのリンクコストとする。
For example, the
走行しているレーンのHOV属性が「無」の場合、またはカメラ12により撮影した画像を用いて、車両がHOVレーンを走行していないと判定された場合、経路探索部107は、HOVレーンを考慮しない(利用しない)経路探索を行って経路を探索する。そして、経路誘導部109は、探索した当該経路について誘導を実施する(ステップS005)。具体的には、経路探索部107は、各リンクのHOV属性228の値に関係なく、リンク毎に、当該リンクへ到達する日時・日の種類に応じた統計交通情報233を特定し、統計交通情報233のうち通常レーンについてのリンクコストを特定して、現在地から所定の目的地へ到る経路を探索し、リンクコストが有利な(例えば、最も小さくなる)経路を推奨経路とする。そして、経路誘導部109は、推奨経路に従ってユーザを誘導する。
When the HOV attribute of the traveling lane is “none”, or when it is determined using the image captured by the
ステップS004またはステップS005において経路の誘導が開始されると、経路誘導部109は、主制御部101が特定した現在地を取得することで現在地を特定し(ステップS006)、目的地に到着したか否かを判定し(ステップS007)、目的地に到着した場合には(ステップS007にて「Yes」)、経路誘導部109は統計情報利用探索処理を終了する。目的地に到着していない場合(ステップS007にて「No」)、経路誘導部109は、現在地が推奨経路から逸脱したか否かを判定する(ステップS008)。推奨経路から逸脱していない場合(ステップS008にて「No」)には、経路探索部107は、ステップS006に処理を戻す。
When route guidance is started in step S004 or step S005, the
推奨経路から逸脱している場合(ステップS008にて「Yes」)には、経路探索部107は、HOVレーンがあるリンクでHOVレーンを走行中であるか否かを判定する(ステップS009)。具体的には、経路探索部107は、現在地が属するリンクのリンク属性228が「専用」であるか、または属性が「共用」であってカメラ12によって撮像した画像を用いた車線認識の結果、HOVレーンを走行していると判定された場合にHOVレーンを走行中であると判定する。
When deviating from the recommended route (“Yes” in step S008), the
HOVレーンを走行中であると判定された場合(ステップS009にて「Yes」)、経路探索部107は、処理をステップS004に戻す。HOVレーンを走行中でないと判定された場合(ステップS009にて「No」)、経路探索部107は、処理をステップS005に戻す。
When it is determined that the vehicle is traveling on the HOV lane (“Yes” in step S009), the
以上が、統計情報利用探索処理の処理内容である。上記の統計情報利用探索処理を行う事によって、ナビゲーション装置100は、HOVレーンを利用することができる状況であれば、通常レーンの統計交通情報とは異なる傾向を示す可能性が高いHOVレーン特有の統計交通情報を用いて、経路を探索することができる。そのため、ナビゲーション装置100は、経路を精度良く探索することができるといえる。
The above is the processing content of the statistical information utilization search processing. By performing the above-described statistical information use search process, the
なお、上記の処理においては、各リンクへの予想到着時刻における統計交通情報を用いているが、これに限られるものではない。例えば、経路探索時点の現在時刻における統計交通情報を用いて経路探索を行うようにしても良い。このようにすることで、予想到着時刻における統計交通情報を用いた経路探索よりも、経路探索にかかる処理の時間を短縮することができる。これにより、利用者への応答性の向上と経路の高精度化とのバランスをとりながら性能を高めることができる。 In the above processing, the statistical traffic information at the estimated arrival time at each link is used, but the present invention is not limited to this. For example, a route search may be performed using statistical traffic information at the current time at the time of route search. In this way, it is possible to shorten the processing time for route search, compared to route search using statistical traffic information at the expected arrival time. As a result, the performance can be improved while balancing the improvement of the responsiveness to the user and the high accuracy of the route.
以上、本発明の第一の実施形態について説明した。本発明の第一の実施形態によると、ナビゲーション装置100は、HOVレーンが設けられた道路について、HOVレーン用の統計情報を用いて精度良く経路探索を行うことができる。
The first embodiment of the present invention has been described above. According to the first embodiment of the present invention, the
本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、車線認識部105による車線の認識処理は、例えば高精度のGPSの位置情報や、車線ごとに敷設された車線認識のための発振器から受信した情報により車線の認識を行うようにしてもよい。
The present invention is not limited to the first embodiment. The first embodiment described above can be variously modified within the scope of the technical idea of the present invention. For example, the lane recognition processing by the
また例えば、一つの目的地に対して複数ルートを探索する場合に、HOVレーン用の統計交通情報を用いてHOVレーンを走行する経路と、通常レーン用の統計交通情報を用いてHOVレーンを走行しない経路と、を含む複数の経路を探索するようにしてもよい。このようにすることで、HOVレーンの利用の是非をユーザが判断することができるようになり、より自由度の高い操作性を提供することができる。 Also, for example, when searching for a plurality of routes for a single destination, the route travels through the HOV lane using the statistical traffic information for the HOV lane and the HOV lane using the statistical traffic information for the normal lane. It is also possible to search for a plurality of routes including routes that are not. In this way, the user can determine whether or not to use the HOV lane, and operability with a higher degree of freedom can be provided.
以上、本発明について、実施形態を中心に説明した。なお、上記の実施形態では、本発明をナビゲーション装置に適用した例について説明したが、本発明はナビゲーション装置に限らず、移動体の経路案内を行う装置全般に適用することができる。 In the above, this invention was demonstrated centering on embodiment. In the above-described embodiment, the example in which the present invention is applied to the navigation apparatus has been described. However, the present invention is not limited to the navigation apparatus, and can be applied to all apparatuses that perform route guidance of a moving body.
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・・・車両 DESCRIPTION OF SYMBOLS 1 ... Arithmetic processing part, 2 ... Display, 3 ... Memory | storage device, 4 ... Voice output device, 5 ... Input device, 6 ... ROM device, 7 ... Vehicle speed sensor , 8 ... Gyro sensor, 9 ... GPS receiver, 10 ... FM multiplex broadcast receiver, 11 ... Beacon receiver, 12 ... Camera, 13 ... In-vehicle network communication device, 21 ... CPU, 22 ... RAM, 23 ... ROM, 24 ... I / F, 25 ... bus, 41 ... microphone, 42 ... speaker, 51 ... touch panel, 52 ... Dial switch, 100 ... Navigation device, 101 ... Main control unit, 102 ... Input reception unit, 103 ... Output processing unit, 104 ... Camera control unit, 105 ... Lane Recognizing part, 106 ・ ・ ・ HOV running possible Determination unit, 107 ... route search section, 108 ... branch guidance unit, 109 ··· route guidance unit, 200 ... link table, 300 ... vehicle
Claims (7)
ナビゲーション装置が搭載される車両が前記条件付き車線を走行可能な条件を満たしているか否かを判定する条件付き車線走行可否判定手段と、
目的地までの推奨経路を探索する経路探索手段と、を備え、
前記経路探索手段は、前記条件付き車線走行可否判定手段により前記条件を満たしていると判定された場合に、前記条件付き車線についての前記統計交通情報を用いて、経路を探索する、
ことを特徴とするナビゲーション装置。 Storage means for storing lane information including the installation status of lanes (hereinafter referred to as conditional lanes) that can be made to pass by satisfying predetermined conditions, and statistical traffic information about the conditional lanes;
Conditional lane traveling availability determination means for determining whether a vehicle on which the navigation device is mounted satisfies a condition for traveling in the conditional lane;
A route search means for searching for a recommended route to the destination,
The route searching means searches for a route using the statistical traffic information about the conditional lane when it is determined that the condition satisfies the condition by the conditional lane traveling availability determination means.
A navigation device characterized by that.
前記統計交通情報は、前記条件付き車線を含まない道路について、通常レーン用のコストを含み、前記条件付き車線を含む道路について、前記条件付き車線用のコストと通常レーン用のコストとを含み、
前記経路探索手段は、前記条件付き車線を含む道路については、前記条件を満たしていると判定された場合には、前記条件付き車線用のコストを用いて、目的地までの総コストに基づいて、経路探索を行う、
ことを特徴とするナビゲーション装置。 The navigation device according to claim 1,
The statistical traffic information includes a cost for a normal lane for a road that does not include the conditional lane, and includes a cost for the conditional lane and a cost for a normal lane for a road that includes the conditional lane,
When it is determined that the condition for the road including the conditional lane satisfies the condition, the route search means uses the cost for the conditional lane and based on the total cost to the destination. , Route search,
A navigation device characterized by that.
前記経路探索手段は、前記条件付き車線を含む道路について、前記条件付き車線用のコストの設定がない場合には、当該道路の周囲の道路の傾向に合わせて、前記通常レーン用のコストに基づいて前記条件付き車線用のコストを設定する、
ことを特徴とするナビゲーション装置。 The navigation device according to claim 2,
When there is no cost setting for the conditional lane for the road including the conditional lane, the route search means is based on the cost for the normal lane according to the tendency of the road around the road. To set the cost for the conditional lane,
A navigation device characterized by that.
前記条件付き車線走行可否判定手段は、前記ナビゲーション装置が搭載される車両に乗車している人数と、車種と、を特定し、前記条件付き車線を走行可能なそれぞれの条件を満たしているか否かを判定する、
ことを特徴とするナビゲーション装置。 The navigation device according to any one of claims 1 to 3, further comprising:
The conditional lane traveling availability determination means identifies the number of people on the vehicle on which the navigation device is mounted and the vehicle type, and whether or not the conditions for traveling in the conditional lane are satisfied. Determine
A navigation device characterized by that.
走行している車線を検出する車線検出手段と、
前記経路探索手段により探索した推奨経路に従って誘導する経路誘導手段と、を備え、
前記記憶手段は、通常レーンについての統計交通情報を記憶し、
前記経路誘導手段が前記推奨経路からの逸脱を検知すると、前記経路探索手段は、前記車線検出手段により前記条件付き車線を走行しているか否かを判定し、前記条件付き車線を走行している場合には、前記条件付き車線を含む道路については、前記条件付き車線用のコストを用いて経路を再探索し、前記条件付き車線を走行していない場合には、前記条件付き車線を含む道路については、通常レーン用のコストを用いて経路を再探索する、
ことを特徴とするナビゲーション装置。 The navigation device according to any one of claims 2 to 4, further comprising:
Lane detection means for detecting the lane in which it is traveling;
Route guidance means for guiding in accordance with the recommended route searched by the route search means,
The storage means stores statistical traffic information about a normal lane,
When the route guidance unit detects a departure from the recommended route, the route search unit determines whether the lane detection unit is traveling in the conditional lane and travels in the conditional lane. In the case of the road including the conditional lane, the route is re-searched using the cost for the conditional lane, and the road including the conditional lane is not traveled in the conditional lane. For, re-search the route using the cost for normal lanes,
A navigation device characterized by that.
前記経路探索手段は、前記条件付き車線についての統計交通情報を用いる経路探索の処理において、当該条件付き車線への到着予想時刻に応じた統計交通情報を用いる、
ことを特徴とするナビゲーション装置。 The navigation device according to any one of claims 1 to 5,
The route search means uses statistical traffic information corresponding to an estimated arrival time to the conditional lane in the route search processing using the statistical traffic information about the conditional lane.
A navigation device characterized by that.
前記ナビゲーション装置は、
所定の条件を満たすことにより通行可能となる車線(以下条件付き車線という)の設置状況と、当該条件付き車線についての統計交通情報と、を含む車線情報を記憶する記憶手段と、
前記ナビゲーション装置が搭載される車両が前記条件付き車線を走行可能な条件を満たしているか否かを判定する条件付き車線走行可否判定手段と、
目的地までの推奨経路を探索する経路探索手段と、を備え、
前記経路探索手段は、前記条件付き車線走行可否判定手段により前記条件を満たしていると判定された場合に、前記車線についての前記統計交通情報を用いて、経路を探索するステップ、
を実施することを特徴とする経路探索方法。 A navigation device route search method,
The navigation device
Storage means for storing lane information including the installation status of lanes (hereinafter referred to as conditional lanes) that can be made to pass by satisfying predetermined conditions, and statistical traffic information about the conditional lanes;
Conditional lane traveling availability determination means for determining whether a vehicle on which the navigation device is mounted satisfies a condition for traveling in the conditional lane;
A route search means for searching for a recommended route to the destination,
The route search means, when it is determined that the condition is satisfied by the conditional lane traveling availability determination means, using the statistical traffic information about the lane, to search for a route;
The route search method characterized by implementing.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009298081A JP2011137729A (en) | 2009-12-28 | 2009-12-28 | Navigation system and route search method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009298081A JP2011137729A (en) | 2009-12-28 | 2009-12-28 | Navigation system and route search method thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011137729A true JP2011137729A (en) | 2011-07-14 |
Family
ID=44349289
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009298081A Pending JP2011137729A (en) | 2009-12-28 | 2009-12-28 | Navigation system and route search method thereof |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2011137729A (en) |
-
2009
- 2009-12-28 JP JP2009298081A patent/JP2011137729A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2011081157A1 (en) | Navigation device and method of searching route by the same | |
JP5461065B2 (en) | Current position specifying device and current position specifying method | |
WO2011081154A1 (en) | Navigation device and guiding method thereof | |
WO2011081155A1 (en) | Navigation device and guidance method thereof | |
JP5814015B2 (en) | Navigation device | |
US20120316775A1 (en) | Navigation Device, Route Guidance Method, and Program | |
US20120158291A1 (en) | Route search device and route search method | |
JP2011099815A (en) | Navigation system and traffic lane guide method | |
JP2013171502A (en) | Warning device and warning method | |
JP2010197211A (en) | Server apparatus, navigation apparatus, route information presentation system and route information presentation method | |
WO2011081156A1 (en) | Navigation device, guidance method thereof and route search method thereof | |
JP7116642B2 (en) | Route guidance device and route guidance method | |
JP2012132822A (en) | Navigation device and map display method thereof | |
JP2010276396A (en) | Navigation apparatus and route display method of the same | |
JP2011137733A (en) | Navigation device and route search method thereof | |
JP5433408B2 (en) | Navigation device and guidance method thereof | |
JP5514537B2 (en) | Navigation device and guidance method thereof | |
JP2009210467A (en) | On-vehicle navigation device, and program for navigation device | |
JP5492455B2 (en) | Navigation device | |
JP2011137729A (en) | Navigation system and route search method thereof | |
JP5595725B2 (en) | Navigation device and guidance method thereof | |
JP2011094983A (en) | Navigation device, server device, traffic information system, and method for presenting traffic information | |
JP2011247634A (en) | Navigation device and its navigation method | |
JP2011137724A (en) | Navigation device, route guidance method, and program | |
JP2011137726A (en) | Navigation device and guidance method thereof |