JP2011137729A - Navigation system and route search method thereof - Google Patents

Navigation system and route search method thereof Download PDF

Info

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
Application number
JP2009298081A
Other languages
Japanese (ja)
Inventor
Suguo Sumisawa
紹男 住澤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Faurecia Clarion Electronics Co Ltd
Original Assignee
Clarion Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Clarion Co Ltd filed Critical Clarion Co Ltd
Priority to JP2009298081A priority Critical patent/JP2011137729A/en
Publication of JP2011137729A publication Critical patent/JP2011137729A/en
Pending legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation technique which enables a route search to be performed accurately, by making traffic situation of a lane passable by satisfying prescribed conditions reflected on the search. <P>SOLUTION: A navigation system includes a storage means which stores lane information, including the state of installation of the lane (hereinafter, referred to as "conditional lane") made passable by the prescribed conditions being satisfied and statistical traffic information regarding the conditional lane; a conditional lane traveling advisability determining means which determines whether a vehicle carrying the navigation system satisfies the conditions enabling traveling in the conditional lane; and a route search means which searches for a recommended route to the destination. When the conditions are determined as being satisfactory by the conditional lane traveling advisability determining means, the route search means searches for the route by using the statistical traffic information about the conditional lane. <P>COPYRIGHT: (C)2011,JPO&INPIT

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.

特開2006−58100号公報JP 2006-58100 A

ところで、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.

図1は、ナビゲーション装置の概略構成図である。FIG. 1 is a schematic configuration diagram of a navigation device. 図2は、リンクテーブルの構成を示す図である。FIG. 2 is a diagram illustrating the configuration of the link table. 図3は、カメラの搭載位置を示す図である。FIG. 3 is a diagram showing the mounting position of the camera. 図4は、撮像画像を地上面に投影する様子を示す図である。FIG. 4 is a diagram illustrating a state in which a captured image is projected onto the ground surface. 図5は、演算処理部の機能構成図である。FIG. 5 is a functional configuration diagram of the arithmetic processing unit. 図6は、統計情報利用探索処理のフロー図である。FIG. 6 is a flowchart of the statistical information utilization search process.

以下に、本発明の第一の実施形態を適用したナビゲーション装置について、図面を参照して説明する。   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 navigation device 100. The navigation device 100 is a so-called navigation device capable of displaying map information and indicating a point indicating the current location of the navigation device 100 and information for guiding a route to a set destination.

ナビゲーション装置100は、演算処理部1と、ディスプレイ2と、記憶装置3と、音声入出力装置4(音声入力装置としてマイクロフォン41、音声出力装置としてスピーカ42を備える)と、入力装置5と、ROM装置6と、車速センサ7と、ジャイロセンサ8と、GPS(Global Positioning System)受信装置9と、FM多重放送受信装置10と、ビーコン受信装置11と、カメラ12と、車載ネットワーク通信装置13と、を備えている。   The navigation device 100 includes an arithmetic processing unit 1, a display 2, a storage device 3, a voice input / output device 4 (including a microphone 41 as a voice input device and a speaker 42 as a voice output device), an input device 5, and a ROM. A device 6, a vehicle speed sensor 7, a gyro sensor 8, a GPS (Global Positioning System) receiver 9, an FM multiplex broadcast receiver 10, a beacon receiver 11, a camera 12, an in-vehicle network communication device 13, It has.

演算処理部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 various sensors 7 and 8, the GPS receiver 9, the FM multiplex broadcast receiver 10, and the like. Further, map data necessary for display is read from the storage device 3 or the ROM device 6 based on the obtained current location information.

また、演算処理部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 display 2 in a superimposed manner. In addition, an optimal route (or a route or stopover) that connects the departure point or current location instructed by the user with the map data or the like stored in the storage device 3 or the ROM device 6 is used. Search for the recommended route. Further, the user is guided using the speaker 42 and the display 2.

また、演算処理部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 navigation device 100 has a configuration in which each device is connected by a bus 25. The arithmetic processing unit 1 includes a CPU (Central Processing Unit) 21 that executes various processes such as numerical calculation and control of each device, and a RAM (Random Access Memory) that stores map data, arithmetic data, and the like read from the storage device 3. ) 22, a ROM (Read Only Memory) 23 for storing programs and data, and an I / F (interface) 24 for connecting various types of hardware to the arithmetic processing unit 1.

ディスプレイ2は、演算処理部1等で生成されたグラフィックス情報を表示するユニットである。ディスプレイ2は、液晶ディスプレイ、有機ELディスプレイなどで構成される。   The display 2 is a unit that displays graphics information generated by the arithmetic processing unit 1 or the like. The display 2 is configured by a liquid crystal display, an organic EL display, or the like.

記憶装置3は、HDD(Hard Disk Drive)や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。   The storage device 3 is composed of at least a readable / writable storage medium such as an HDD (Hard Disk Drive) or a nonvolatile memory card.

この記憶媒体には、通常の経路探索装置に必要な地図データ(地図上の道路を構成するリンクのリンクデータを含む)であるリンクテーブル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, link data 202 of each link constituting a road included in the mesh area.

リンクデータ202は、リンクの識別子であるリンクID211ごとに、リンクを構成する2つのノード(開始ノード、終了ノード)の座標情報222、リンクを含む道路の種別を示す道路種別223、リンクの長さを示すリンク長224、予め記憶されたリンク旅行時間225、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク226、リンクを含む道路の制限速度を示す制限速度227、リンクごとのHOVレーンの設置状況に関する属性を特定するHOV属性228、統計交通情報229などを含んでいる。   For each link ID 211 that is a link identifier, the link data 202 includes coordinate information 222 of two nodes (start node and end node) constituting the link, a road type 223 indicating the type of road including the link, and a link length. Link length 224 indicating the link travel time 225 stored in advance, a start connection link that is a link connected to the start node of the link, and an end connection link that is a link connected to the end node of the link It includes a start connection link, an end connection link 226, a speed limit 227 indicating the speed limit of the road including the link, an HOV attribute 228 for specifying an attribute relating to the installation status of the HOV lane for each link, statistical traffic information 229, and the like.

HOV属性228は、当該リンクがHOVレーンのみから構成されている道路である場合には、「専用」の属性231を備え、当該リンクがHOVレーンを備えない道路である場合には、「無」の属性234を備える。また、当該リンクがHOVレーンと通常レーンとを併せて有するものであって、かつ、HOVレーンと通常レーンとの間の車線変更ができない道路である場合には、「共用−実線」の属性232を備え、当該リンクがHOVレーンと通常レーンとを併せて有するものであって、かつ、HOVレーンと通常レーンとの間の車線変更が可能な道路である場合には、「共用−破線」の属性233を備える。すなわち、HOV属性228には、HOVレーンの設置状況を特定する情報が格納されるといえる。   The HOV attribute 228 includes a “dedicated” attribute 231 when the link is a road composed only of the HOV lane, and “none” when the link is a road not including the HOV lane. Attribute 234. If the link has both a HOV lane and a normal lane, and the road cannot be changed between the HOV lane and the normal lane, the attribute 232 of “shared-solid line” is used. If the link has both a HOV lane and a normal lane, and the road can change lanes between the HOV lane and the normal lane, An attribute 233 is provided. That is, it can be said that the HOV attribute 228 stores information specifying the installation status of the HOV lane.

統計交通情報229には、平日/休日/連休等の日の種類231と、その時間帯232とに応じて、当該道路を走行する車両の情報を統計的に処理した統計情報233が格納される。なお、統計情報233は、経路探索処理において当該リンクを走行する場合に用いられるリンクコストを含んでいる。また、統計情報233には、当該リンクがHOVレーンを備えるものである場合には、当該リンクの通常レーンとHOVレーンとのそれぞれについての情報が含まれる。   The statistical traffic information 229 stores statistical information 233 obtained by statistically processing information on vehicles traveling on the road according to the type 231 such as weekdays / holidays / continuous holidays and the time zone 232 thereof. . The statistical information 233 includes a link cost used when traveling on the link in the route search process. In addition, in the case where the link includes an HOV lane, the statistical information 233 includes information on each of the normal lane and the HOV lane of the link.

一般に、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 statistical information 233 stores information on the link cost reflecting this.

なお、ここでは、リンクを構成する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 / output device 4 includes a microphone 41 as a voice input device and a speaker 42 as a voice output device. The microphone 41 acquires sound outside the navigation device 100 such as a voice uttered by a user or another passenger.

スピーカ42は、演算処理部1で生成されたユーザへのメッセージを音声として出力する。マイクロフォン41とスピーカ42は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置100は、マイクロフォン41及びスピーカ42を、それぞれ複数備えることができる。   The speaker 42 outputs a message to the user generated by the arithmetic processing unit 1 as voice. The microphone 41 and the speaker 42 are separately arranged at a predetermined part of the vehicle. However, it may be housed in an integral housing. The navigation device 100 can include a plurality of microphones 41 and speakers 42.

入力装置5は、ユーザからの指示をユーザによる操作を介して受け付ける装置である。入力装置5は、タッチパネル51と、ダイヤルスイッチ52と、その他のハードスイッチ(図示しない)であるスクロールキー、縮尺変更キーなどで構成される。また、入力装置5には、ナビゲーション装置100に対して遠隔で操作指示を行うことができるリモートコントローラが含まれる。リモートコントローラは、ダイヤルスイッチやスクロールキー、縮尺変更キーなどを備え、各キーやスイッチが操作された情報をナビゲーション装置100に送出することができる。   The input device 5 is a device that receives an instruction from the user through an operation by the user. The input device 5 includes a touch panel 51, a dial switch 52, and other hardware switches (not shown) such as scroll keys and scale change keys. In addition, the input device 5 includes a remote controller that can perform operation instructions to the navigation device 100 remotely. The remote controller includes a dial switch, a scroll key, a scale change key, and the like, and can send information on operation of each key or switch to the navigation device 100.

タッチパネル51は、ディスプレイ2の表示面側に搭載され、表示画面を透視可能である。タッチパネル51は、ディスプレイ2に表示された画像のXY座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル51は、感圧式または静電式の入力検出素子などにより構成される。   The touch panel 51 is mounted on the display surface side of the display 2 and can see through the display screen. The touch panel 51 specifies a touch position corresponding to the XY coordinates of the image displayed on the display 2, converts the touch position into coordinates, and outputs the coordinate. The touch panel 51 includes a pressure-sensitive or electrostatic input detection element.

ダイヤルスイッチ52は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部1に出力する。演算処理部1では、パルス信号の数から、回転角度を求める。   The dial switch 52 is configured to be rotatable clockwise and counterclockwise, generates a pulse signal for every rotation of a predetermined angle, and outputs the pulse signal to the arithmetic processing unit 1. The arithmetic processing unit 1 obtains the rotation angle from the number of pulse signals.

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 vehicle speed sensor 7, the gyro sensor 8, and the GPS receiver 9 are used by the navigation device 100 to detect the current location (own vehicle position). The vehicle speed sensor 7 is a sensor that outputs a value used to calculate the vehicle speed. The gyro sensor 8 is composed of an optical fiber gyro, a vibration gyro, or the like, and detects an angular velocity due to the rotation of the moving body. The GPS receiver 9 receives a signal from a GPS satellite and measures the distance between the mobile body and the GPS satellite and the rate of change of the distance with respect to three or more satellites to thereby determine the current location, travel speed, and travel of the mobile body It measures the direction.

FM多重放送受信装置10は、FM放送局から送られてくるFM多重放送信号を受信する。FM多重放送には、VICS(Vehicle Information Communication System:登録商標)情報の概略現況交通情報、規制情報、SA/PA(サービスエリア/パーキングエリア)情報、駐車場情報、天気情報などやFM多重一般情報としてラジオ局が提供する文字情報などがある。   The FM multiplex broadcast receiver 10 receives an FM multiplex broadcast signal transmitted from an FM broadcast station. FM multiplex broadcasting includes VICS (Vehicle Information Communication System: Registered Trademark) information, current traffic information, regulatory information, SA / PA (service area / parking area) information, parking information, weather information, and FM multiplex general information. As text information provided by radio stations.

ビーコン受信装置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 camera 12 attached to the rear of the vehicle 300. The camera 12 faces slightly downward, and images the ground surface behind the vehicle using an imaging element such as a CCD (Charge Coupled Device) or a CMOS (Complementary Metal Oxide Semiconductor) image sensor. In addition, there is no restriction | limiting in the position to which the camera 12 is attached, For example, the camera 12 may be attached to the front of the vehicle 300 and may image the ground surface ahead of the vehicle.

図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 camera 12 of FIG. The camera control unit 104 to be described later obtains the position of the viewpoint P of the camera 12 (coordinate position in a three-dimensional space with a predetermined position in the vehicle as the origin) and the imaging direction (gaze direction) K. Then, the camera control unit 104 projects the captured image 510 onto the ground surface 520 from the position of the viewpoint P of the camera 12 in the imaging direction K, and generates a ground projection image 530. Note that the imaging direction K intersects the center of the captured image 510 perpendicularly. The distance from the viewpoint P of the camera 12 to the captured image 510 is determined in advance. The ground projection image 530 generated in this way is an image that looks like a bird's-eye view of the vehicle periphery from above the vehicle.

車載ネットワーク通信装置13は、ナビゲーション装置100を、図示しない車両の制御ネットワーク規格であるCAN等に対応するネットワークに接続させ、ネットワークに接続された他の車両制御装置であるECU(Electronic control unit)とCANメッセージをやり取りすることで通信を行う装置である。   The in-vehicle network communication device 13 connects the navigation device 100 to a network (not shown) corresponding to CAN, which is a vehicle control network standard, and an ECU (Electronic control unit) that is another vehicle control device connected to the network. It is a device that communicates by exchanging CAN messages.

図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 main control unit 101, an input receiving unit 102, an output processing unit 103, a camera control unit 104, a lane recognition unit 105, an HOV travel availability determination unit 106, a route A search unit 107, a branch guide unit 108, and a route guidance unit 109 are included.

主制御部101は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ、GPS受信装置9等の情報を取得し、マップマッチング処理等を行って現在地を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置3に記憶する。さらに、各処理部からの要求に応じて、現在時刻を出力する。なお、主制御部101は、ナビゲーション装置100が備える各種設定情報を管理する。すなわち、主制御部101は、ユーザから、当該各種設定情報として設定する情報を入力受付部102を介して受け付けて、記憶装置3の所定の位置に格納する。主制御部101は、各種設定情報として、HOVレーンの利用に関する情報(例えば、HOVレーンを積極的に利用することについて真、偽のいずれかの情報)を受け付けて、記憶装置3に格納する。主制御部101は、他の制御部から当該各種設定情報の提供依頼を受け付けると、当該各種設定情報を依頼元の制御部に受け渡す。   The main control unit 101 is a central functional unit that performs various processes, and controls other processing units according to the processing content. In addition, information on various sensors, the GPS receiver 9 and the like is acquired, and a map matching process is performed to identify the current location. In addition, the travel history is stored in the storage device 3 for each link by associating the travel date and time with the position as needed. Further, the current time is output in response to a request from each processing unit. The main control unit 101 manages various setting information included in the navigation device 100. That is, the main control unit 101 receives information to be set as the various setting information from the user via the input receiving unit 102 and stores it in a predetermined position of the storage device 3. The main control unit 101 receives information related to the use of the HOV lane (for example, information on whether to use the HOV lane actively or not) as various setting information, and stores the information in the storage device 3. When the main control unit 101 receives a request for provision of the various setting information from another control unit, the main control unit 101 transfers the various setting information to the control unit that is the request source.

入力受付部102は、入力装置5またはマイクロフォン41を介して入力されたユーザからの指示を受け付け、その要求内容に対応する処理を実行するように演算処理部1の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ2に表示する処理を出力処理部103に要求する。   The input receiving unit 102 receives an instruction from a user input via the input device 5 or the microphone 41, and controls each unit of the arithmetic processing unit 1 so as to execute processing corresponding to the requested content. For example, when the user requests a recommended route search, the output processing unit 103 is requested to display a map on the display 2 in order to set a destination.

出力処理部103は、例えばポリゴン情報等の表示させる画面情報を受け取り、ディスプレイ2に描画するための信号に変換してディスプレイ2に対して描画する指示を行う。   The output processing unit 103 receives screen information to be displayed such as polygon information, for example, converts it into a signal for drawing on the display 2, and instructs the display 2 to draw.

カメラ制御部104は、カメラ12の動作を制御する。例えば、カメラ12の撮像の開始・終了のタイミングを設定する。また、撮像した画像を車線認識部105への送信を制御する。   The camera control unit 104 controls the operation of the camera 12. For example, the start / end timing of imaging by the camera 12 is set. In addition, transmission of the captured image to the lane recognition unit 105 is controlled.

車線認識部105は、カメラ12で撮像した画像を、画像データとして取得する。そして、取得した画像を、表示のための画像(地上投影画像)に変換する。また、取得した画像から、道路の路面に敷設あるいは着色された標識等を認識し、車両が走行する車線の特定を行う。例えば、後述するように、車線認識部105は、HOVレーンであることを示す標識(菱形のペイント)等の存在を認識し、画像中の左右中央付近に当該標識が存在する場合には、車両300がHOVレーンを走行しているものと判定する。あるいは、車線認識部105は、画像中の左右中央付近ではなく、左右中央付近よりも左右のいずれかに片寄った位置に当該標識が認識され、左右中央付近からみて車線の標識より端側に当該標識が認識される場合には、HOVレーンではない隣のレーンを走行しているものと判定する。   The lane recognition unit 105 acquires an image captured by the camera 12 as image data. Then, the acquired image is converted into an image for display (ground projection image). Further, from the acquired image, a sign laid or colored on the road surface of the road is recognized, and the lane in which the vehicle travels is specified. For example, as will be described later, the lane recognition unit 105 recognizes the presence of a sign (rhombic paint) or the like indicating that it is an HOV lane, and if the sign is present near the left and right center in the image, It is determined that 300 is traveling on the HOV lane. Alternatively, the lane recognition unit 105 recognizes the sign not in the vicinity of the left and right center in the image but in a position shifted to the left or right rather than the vicinity of the center of the left and right. If the sign is recognized, it is determined that the vehicle is traveling in an adjacent lane that is not an HOV lane.

HOV走行可否判定部106は、車両300がHOVレーンを走行可能であるか否かを判定する。当該走行可否の判定においては、HOV走行可否判定部106は、車載ネットワーク通信装置13を介して、車両300の車載ネットワークを流れる通信情報に基づいて車両300の車種等を判定し、HOVレーンを走行可能な車種であるか否かを判定する。もちろん、HOVレーンの走行可否の判定処理においては、これに限られず、HOV走行可否判定部106は、車両のシートに取り付けられた図示しない荷重センサから乗車人数を特定し、または、シートベルトの着用センサを介して乗車人数を特定して、HOVレーンを走行可能な乗車人数に達しているか否かを判定するようにしてもよい。   The HOV traveling availability determination unit 106 determines whether or not the vehicle 300 can travel on the HOV lane. In the determination of the propriety of traveling, the HOV traveling propriety determining unit 106 determines the vehicle type and the like of the vehicle 300 based on communication information flowing through the in-vehicle network of the vehicle 300 via the in-vehicle network communication device 13 and travels in the HOV lane. It is determined whether or not the vehicle type is possible. Of course, the determination process for determining whether or not the vehicle can travel on the HOV lane is not limited to this, and the HOV vehicle traveling determination unit 106 identifies the number of passengers from a load sensor (not shown) attached to the vehicle seat or wears a seat belt. The number of passengers may be specified via a sensor, and it may be determined whether or not the number of passengers that can travel on the HOV lane has been reached.

経路探索部107は、ユーザから指示された出発地又は現在地と、目的地とを結ぶ最適な経路(推奨経路)を探索する。当該経路探索においては、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間(リンク)に対して予め設定された統計交通情報229を用いたリンクコストに基づいて経路を探索する。なお、経路探索部107は、経路探索の際に、現在の日時に基づいて予測した到着日時・日の種類に対応する統計情報を統計交通情報229から選択してリンクコストとして用いる。当該処理においては、車両がHOVレーンを走行可能な状況にあるか否かを上記HOV走行可否判定部106に対して判定するよう依頼し、走行可能な状況にあるとの判定結果を得た場合に、HOVレーンを利用する経路についてリンクコストをHOVレーンのものを用いて推奨経路を探索する。走行可能な状況にない場合には、経路探索部107は、HOVレーンを考慮しないで、通常レーンのリンクコストを用いてリンクコストが最小となる経路を探索する。なお、経路探索部107は、当該処理において、HOVレーンを走行可能な状況にないと判定した場合であっても、既に車両がHOVレーンを走行中であれば、HOVレーンを利用する経路を優先して推奨経路を探索する。経路探索部107は、車両がHOVレーンをすでに走行しているか否かを判定する際には、現在地が属するリンクのHOV属性228を参照して、「専用」属性であれば、HOVレーンを走行していると判定し、「無」属性であれば、HOVレーンを走行していないと判定し、「共用」属性であれば、走行している車線がHOVレーンであるか否かについて車線認識部105に判定を依頼することにより判定する。   The route search unit 107 searches for an optimum route (recommended route) that connects the starting point or current location instructed by the user and the destination. In the route search, a route search logic such as Dijkstra method is used to search for a route based on a link cost using statistical traffic information 229 preset for a predetermined section (link) of a road. In the route search, the route search unit 107 selects statistical information corresponding to the arrival date / day type predicted based on the current date and time from the statistical traffic information 229 and uses it as the link cost. In this processing, when the HOV driving availability determination unit 106 is requested to determine whether or not the vehicle is capable of traveling on the HOV lane, and a determination result is obtained that the vehicle is capable of traveling In addition, the recommended route is searched using the link cost of the route using the HOV lane as that of the HOV lane. When the vehicle is not in a travelable state, the route search unit 107 searches for a route with the minimum link cost using the link cost of the normal lane without considering the HOV lane. Note that the route search unit 107 prioritizes the route using the HOV lane if the vehicle is already traveling on the HOV lane even if it is determined in the processing that the vehicle is not in a state where it can travel on the HOV lane. To search for a recommended route. When the route search unit 107 determines whether or not the vehicle has already traveled in the HOV lane, the route search unit 107 refers to the HOV attribute 228 of the link to which the current location belongs. If the attribute is “no”, it is determined that the vehicle is not traveling on the HOV lane, and if the attribute is “shared”, the lane recognition is performed as to whether the traveling lane is the HOV lane. The determination is made by requesting the determination to the unit 105.

分岐案内部108は、他の道路との合流点や他の道路への分岐点等の存在や位置を、映像や音声を用いてユーザに案内する。例えば、高速道路等の支線と本線との合流位置の手前から、合流点が近い旨や合流点までの概算距離を知らせる表示を、出力処理部103を介してディスプレイ2に出力させる。または、高速道路の本線からランプ道への分岐点において、いずれの車線を走行すればよいかを、スピーカ42を介して音声によりユーザへ知らせる。   The branch guidance unit 108 guides the user of the presence and position of a junction with another road, a branch point to another road, and the like using video and audio. For example, a display notifying that the merging point is near and an approximate distance to the merging point is output to the display 2 via the output processing unit 103 from the position before the merging position between the branch line of the expressway and the main line. Alternatively, the user is notified by voice through the speaker 42 of which lane to travel at the branch point from the main road to the ramp road.

経路誘導部109は、車両の現在地が推奨経路から逸脱しないよう、スピーカ42やディスプレイ2を用いてユーザを誘導する。また、経路誘導部109は、HOVレーン入口への誘導や、通常レーンへの出口の誘導を行う。   The route guidance unit 109 guides the user using the speaker 42 and the display 2 so that the current location of the vehicle does not deviate from the recommended route. Further, the route guiding unit 109 performs guidance to the HOV lane inlet and guidance to the normal lane.

上記した演算処理部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 main control unit 101, the input reception unit 102, the output processing unit 103, the camera control unit 104, the lane recognition unit 105, the HOV travel availability determination unit 106, the route search unit 107, and the branch The guide unit 108 and the route guide unit 109 are constructed by the CPU 21 reading and executing a predetermined program. Therefore, the RAM 22 stores a program for realizing the processing of each functional unit.

なお、上記した各構成要素は、ナビゲーション装置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 navigation apparatus 100. FIG. Therefore, the present invention is not limited by the way of classifying the components and their names. The configuration of the navigation device 100 can be classified into more components depending on the processing content. Moreover, it can also classify | categorize so that one component may perform more processes.

また、各機能部は、ハードウェア(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 navigation device 100 will be described. FIG. 6 is a flowchart showing statistical information utilization search processing performed by the navigation device 100. This flow is started when a search instruction for a recommended route is received while the navigation device 100 is operating.

まず、経路探索部107は、ナビゲーション装置100がHOVレーンを利用する設定になっているか否かを判定する(ステップS001)。具体的には、経路探索部107は、ナビゲーション装置100が備える各種設定情報のうち、HOVレーンの利用に関する情報(例えば、HOVレーンを利用することについて設定された真、偽の情報)を主制御部101から取得する。そして、経路探索部107は、当該情報を参照してHOVレーンを利用する設定であるか否かを判定する。   First, the route search unit 107 determines whether or not the navigation device 100 is set to use the HOV lane (step S001). Specifically, the route search unit 107 performs main control on information related to the use of the HOV lane (for example, true or false information set for using the HOV lane) among various setting information included in the navigation device 100. Obtained from the unit 101. Then, the route search unit 107 determines whether the setting is to use the HOV lane with reference to the information.

HOVレーンを利用する設定になっている場合(ステップS001にて「Yes」)、経路探索部107は、車両がHOVレーンを走行可能であるか否かを判定する(ステップS002)。具体的には、経路探索部107は、HOV走行利用可否判定部106に依頼して、車両がHOVレーンを走行可能であるか否かを判定する。   When it is set to use the HOV lane (“Yes” in step S001), the route search unit 107 determines whether or not the vehicle can travel on the HOV lane (step S002). Specifically, the route search unit 107 requests the HOV travel availability determination unit 106 to determine whether or not the vehicle can travel on the HOV lane.

車両が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 route search unit 107 Acquires the HOV attribute 228 of the traveling lane and determines whether or not the vehicle is traveling on the HOV lane (step S003).

走行しているレーンのHOV属性が「専用」であれば、経路探索部107は、処理を後述するステップS004へ進めてHOVレーンを考慮した経路探索を行う。走行しているレーンのHOV属性が「無」であれば、経路探索部107は、処理を後述するステップS005へ進めてHOVレーンを考慮しない経路探索を行う。走行しているレーンのHOV属性が「共用」であれば、車線認識部105は、車両がHOVレーンを走行しているか否かを、カメラ12により撮影した画像を用いて判定する。   If the HOV attribute of the traveling lane is “dedicated”, the route search unit 107 advances the process to step S004, which will be described later, and performs a route search considering the HOV lane. If the HOV attribute of the traveling lane is “None”, the route search unit 107 proceeds to the process of step S005 described later, and performs a route search that does not consider the HOV lane. If the HOV attribute of the traveling lane is “shared”, the lane recognition unit 105 determines whether or not the vehicle is traveling on the HOV lane using an image captured by the camera 12.

カメラ12により撮影した画像を用いて、車両がHOVレーンを走行していると判定された場合、経路探索部107は、処理を後述するステップS004へ進めてHOVレーンを考慮した経路探索を行う。   If it is determined using the image captured by the camera 12 that the vehicle is traveling on the HOV lane, the route search unit 107 advances the processing to step S004, which will be described later, and performs a route search considering the HOV lane.

カメラ12により撮影した画像を用いて、車両がHOVレーンを走行していないと判定された場合、経路探索部107は、処理を後述するステップS005へ進めてHOVレーンを考慮しない経路探索を行う。   If it is determined using the image captured by the camera 12 that the vehicle is not traveling on the HOV lane, the route search unit 107 advances the process to step S005 to be described later, and performs a route search that does not consider the HOV lane.

車両が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 route search unit 107 considers the HOV lane (use) And) search for a route to travel. Then, the route guiding unit 109 guides the searched route (step S004). Specifically, for the link whose HOV attribute 228 is “dedicated” or “shared” (that is, a road including an HOV lane), the route search unit 107 determines the date / day of arrival at the link for each link. The statistical traffic information 233 according to the traffic is specified, the link cost for the HOV lane is specified in the statistical traffic information 233, the route from the current location to the predetermined destination is searched, and the link cost is advantageous (for example, The route with the smallest path is set as the recommended route. Note that, even for a road that includes a HOV lane, for a link that lacks the statistical traffic information for the HOV lane, the route search unit 107 determines the link having the statistical traffic information for the HOV lane within a predetermined distance. Based on the link cost difference between the normal lane and the HOV lane, the route search is performed using the link cost corresponding to the statistical traffic information for the HOV lane. In other words, if there is no link cost setting for the HOV lane, the link cost for the HOV lane is set based on the link cost for the normal lane according to the tendency of the road around the road.

例えば、経路探索部107は、対象のリンクの周囲の所定距離内(例えば10km以内)に開始ノードまたは終了ノードを有するHOVレーンを備えるリンクを特定する。そして、経路探索部107は、特定したリンクについて、通常レーンのリンクコストに対するHOVレーンのリンクコストの比の平均値を求める。そして、経路探索部107は、対象のリンクについて、通常レーンのリンクコストに当該比の平均値を適用して(掛けて)HOVレーンのリンクコストとする。   For example, the route search unit 107 identifies a link including an HOV lane having a start node or an end node within a predetermined distance (for example, within 10 km) around the target link. Then, the route search unit 107 calculates an average value of the ratio of the link cost of the HOV lane to the link cost of the normal lane for the identified link. Then, for the target link, the route search unit 107 applies (multiplies) the average value of the ratio to the link cost of the normal lane to obtain the link cost of the HOV lane.

走行しているレーンの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 camera 12 that the vehicle is not traveling on the HOV lane, the route search unit 107 selects the HOV lane. A route search is performed by performing a route search not considered (not used). Then, the route guidance unit 109 performs guidance for the searched route (step S005). Specifically, the route search unit 107 specifies the statistical traffic information 233 according to the type of date / time to reach the link for each link regardless of the value of the HOV attribute 228 of each link, and determines the statistical traffic. The link cost for the normal lane in the information 233 is specified, the route from the current location to the predetermined destination is searched, and the route with the advantageous link cost (for example, the smallest) is set as the recommended route. Then, the route guidance unit 109 guides the user according to the recommended route.

ステップ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 route guidance unit 109 acquires the current location specified by the main control unit 101 to identify the current location (step S006), and whether or not the destination has been reached. (Step S007), and if the destination has been reached (“Yes” in step S007), the route guidance unit 109 ends the statistical information use search process. If the destination has not been reached (“No” in step S007), the route guidance unit 109 determines whether the current location has deviated from the recommended route (step S008). If not deviating from the recommended route (“No” in step S008), route search unit 107 returns the process to step S006.

推奨経路から逸脱している場合(ステップS008にて「Yes」)には、経路探索部107は、HOVレーンがあるリンクでHOVレーンを走行中であるか否かを判定する(ステップS009)。具体的には、経路探索部107は、現在地が属するリンクのリンク属性228が「専用」であるか、または属性が「共用」であってカメラ12によって撮像した画像を用いた車線認識の結果、HOVレーンを走行していると判定された場合にHOVレーンを走行中であると判定する。   When deviating from the recommended route (“Yes” in step S008), the route search unit 107 determines whether or not the HOV lane is traveling on a link with the HOV lane (step S009). Specifically, the route search unit 107 determines whether the link attribute 228 of the link to which the current location belongs is “dedicated” or the result of lane recognition using an image captured by the camera 12 with the attribute “shared”, When it is determined that the vehicle is traveling on the HOV lane, it is determined that the vehicle is traveling on the HOV lane.

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 route search unit 107 returns the process to step S004. If it is determined that the vehicle is not traveling on the HOV lane (“No” in step S009), the route search unit 107 returns the process to step S005.

以上が、統計情報利用探索処理の処理内容である。上記の統計情報利用探索処理を行う事によって、ナビゲーション装置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 navigation device 100 is likely to exhibit a tendency different from the statistical traffic information of the normal lane if the HOV lane can be used. The route can be searched using the statistical traffic information. Therefore, it can be said that the navigation apparatus 100 can search for a route with high accuracy.

なお、上記の処理においては、各リンクへの予想到着時刻における統計交通情報を用いているが、これに限られるものではない。例えば、経路探索時点の現在時刻における統計交通情報を用いて経路探索を行うようにしても良い。このようにすることで、予想到着時刻における統計交通情報を用いた経路探索よりも、経路探索にかかる処理の時間を短縮することができる。これにより、利用者への応答性の向上と経路の高精度化とのバランスをとりながら性能を高めることができる。   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 navigation apparatus 100 can perform a route search with high accuracy using the statistical information for the HOV lane with respect to the road provided with the HOV lane.

本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、車線認識部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 lane recognition unit 105 may be performed by, for example, highly accurate GPS position information or lane recognition based on information received from an oscillator for lane recognition laid for each lane. .

また例えば、一つの目的地に対して複数ルートを探索する場合に、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.
請求項1に記載のナビゲーション装置であって、
前記統計交通情報は、前記条件付き車線を含まない道路について、通常レーン用のコストを含み、前記条件付き車線を含む道路について、前記条件付き車線用のコストと通常レーン用のコストとを含み、
前記経路探索手段は、前記条件付き車線を含む道路については、前記条件を満たしていると判定された場合には、前記条件付き車線用のコストを用いて、目的地までの総コストに基づいて、経路探索を行う、
ことを特徴とするナビゲーション装置。
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.
請求項2に記載のナビゲーション装置であって、
前記経路探索手段は、前記条件付き車線を含む道路について、前記条件付き車線用のコストの設定がない場合には、当該道路の周囲の道路の傾向に合わせて、前記通常レーン用のコストに基づいて前記条件付き車線用のコストを設定する、
ことを特徴とするナビゲーション装置。
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.
請求項1〜3のいずれか一項に記載のナビゲーション装置であって、さらに、
前記条件付き車線走行可否判定手段は、前記ナビゲーション装置が搭載される車両に乗車している人数と、車種と、を特定し、前記条件付き車線を走行可能なそれぞれの条件を満たしているか否かを判定する、
ことを特徴とするナビゲーション装置。
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.
請求項2〜4のいずれか一項に記載のナビゲーション装置であって、さらに、
走行している車線を検出する車線検出手段と、
前記経路探索手段により探索した推奨経路に従って誘導する経路誘導手段と、を備え、
前記記憶手段は、通常レーンについての統計交通情報を記憶し、
前記経路誘導手段が前記推奨経路からの逸脱を検知すると、前記経路探索手段は、前記車線検出手段により前記条件付き車線を走行しているか否かを判定し、前記条件付き車線を走行している場合には、前記条件付き車線を含む道路については、前記条件付き車線用のコストを用いて経路を再探索し、前記条件付き車線を走行していない場合には、前記条件付き車線を含む道路については、通常レーン用のコストを用いて経路を再探索する、
ことを特徴とするナビゲーション装置。
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.
請求項1〜5のいずれか一項に記載のナビゲーション装置であって、
前記経路探索手段は、前記条件付き車線についての統計交通情報を用いる経路探索の処理において、当該条件付き車線への到着予想時刻に応じた統計交通情報を用いる、
ことを特徴とするナビゲーション装置。
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.
JP2009298081A 2009-12-28 2009-12-28 Navigation system and route search method thereof Pending JP2011137729A (en)

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)

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