JP2009174855A - System and equipment for route search - Google Patents

System and equipment for route search Download PDF

Info

Publication number
JP2009174855A
JP2009174855A JP2008010546A JP2008010546A JP2009174855A JP 2009174855 A JP2009174855 A JP 2009174855A JP 2008010546 A JP2008010546 A JP 2008010546A JP 2008010546 A JP2008010546 A JP 2008010546A JP 2009174855 A JP2009174855 A JP 2009174855A
Authority
JP
Japan
Prior art keywords
route
stop
fuel consumption
probability
point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2008010546A
Other languages
Japanese (ja)
Other versions
JP5130923B2 (en
Inventor
Hiroyuki Kashima
大之 加島
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.)
Nissan Motor Co Ltd
Original Assignee
Nissan Motor 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 Nissan Motor Co Ltd filed Critical Nissan Motor Co Ltd
Priority to JP2008010546A priority Critical patent/JP5130923B2/en
Publication of JP2009174855A publication Critical patent/JP2009174855A/en
Application granted granted Critical
Publication of JP5130923B2 publication Critical patent/JP5130923B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a system for route search which draws out with high accuracy the amount of fuel to be consumed on the occasion of passing through a route. <P>SOLUTION: The system is provided with a route searching device 100 equipped with a candidate route drawing-out part 110 which draws out a candidate route leading to the destination of a driver's own vehicle, a fuel consumption calculating part 120 which calculates the fuel consumption in the case of the vehicle passing through the candidate route, based on the fuel consumption in running on the occasion of the vehicle running along the candidate route and on the fuel consumption on the occasion of the vehicle departing after a stop as to a stopping point on the candidate route where the vehicle possibly stops, a route selecting part 130 which selects one route and an output part 140 which outputs the route. The system is provided also with a route search assisting device which has a demand receiving part 11 which receives a demand for acquisition of the probability of the stop as to the stopping point on the candidate route, a stop probability calculating part 12 which calculates the probability of the stop at the stopping point relating to the demand for acquisition, referring to a stop probability data base 21, and a sending part 13 which sends out the calculated probability of the stop to the route searching device 100. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、燃費を指標として経路を探索する経路探索システム、及び経路探索装置に関する。   The present invention relates to a route search system and a route search device that search for a route using fuel efficiency as an index.

二酸化炭素排出量と車両速度の平均的な関係を利用し、温室効果ガスの排出量が最小となる出発地−目的地間の経路を探索する経路探索装置が知られている(特許文献1参照)。 There is known a route search device that uses an average relationship between carbon dioxide emission and vehicle speed to search for a route between a departure point and a destination where greenhouse gas emission is minimized (see Patent Document 1). ).

特開2005−30823号公報JP 2005-30823 A

しかしながら、車両の発進時における燃費が走行時の燃料消費量と異なる場合があるため、二酸化炭素排出量と車両速度の平均的な関係に基づく評価によっては、高い精度の燃料消費量に基づく経路探索を行うことができないという問題があった。   However, since the fuel consumption at the start of the vehicle may differ from the fuel consumption during driving, depending on the evaluation based on the average relationship between the carbon dioxide emission and the vehicle speed, the route search based on the highly accurate fuel consumption There was a problem that could not be done.

本願発明が解決しようとする課題は、自車両が経路を通過する際の燃料消費量を高い精度で求めることができる経路探索システム、及び経路探索装置を提供することである。   The problem to be solved by the present invention is to provide a route search system and a route search device capable of obtaining the fuel consumption amount when the host vehicle passes the route with high accuracy.

本発明は、経路上の所定の停車ポイントで車両が停車する確からしさを示す停車確率を取得し、この停車確率と車両の発進時の消費量として予め定義された基準燃料消費量とに基づいて発進時燃料消費量を算出し、この発進時燃料消費量を用いて自車両が経路を通過する際の燃料消費量を求めることにより、上記課題を解決する。   The present invention acquires a stop probability indicating the probability that the vehicle will stop at a predetermined stop point on the route, and based on the stop probability and a reference fuel consumption amount that is defined in advance as a consumption amount at the start of the vehicle. The above-described problem is solved by calculating the fuel consumption amount at the time of start and obtaining the fuel consumption amount when the host vehicle passes through the route using the fuel consumption amount at the time of start.

本発明によれば、停車ポイントの停車確率に応じた発進時の燃料消費量を加味することができるので、車両の発進時における燃費が走行時の燃料消費量と異なる場合であっても高い精度で求めた燃料消費量に基づく経路探索を行うことができる。   According to the present invention, since the fuel consumption amount at the start according to the stop probability of the stop point can be taken into account, even when the fuel consumption at the start of the vehicle is different from the fuel consumption amount at the time of traveling, high accuracy The route search based on the fuel consumption obtained in step 1 can be performed.

本実施形態の経路探索システム1000は、距離、時間、料金等を指標として探索された経路について、さらに燃料消費量の観点から評価できるように、各経路の燃料消費量を求める機能を備えた装置である。   The route search system 1000 according to the present embodiment includes an apparatus having a function of obtaining the fuel consumption amount of each route so that the route searched using the distance, time, fee, etc. as an index can be further evaluated from the viewpoint of fuel consumption amount. It is.

算出した各経路の燃料消費量は、経路探索時の指標として利用され、環境保護重視の観点から燃料消費量の最も低い経路を推奨経路とする経路探索、又はユーザが距離、時間、料金等とともに燃料消費量も考慮できる経路探索を行うことができる。   The calculated fuel consumption of each route is used as an index during route search, and the route search with the route with the lowest fuel consumption as the recommended route from the viewpoint of emphasizing environmental protection, or the user together with distance, time, fee, etc. It is possible to perform a route search that can also consider fuel consumption.

本実施形態の経路探索システム1000を図面に基づいて説明する。図1は経路探索システム1000全体の概要を示す図である。   A route search system 1000 according to this embodiment will be described with reference to the drawings. FIG. 1 is a diagram showing an outline of the entire route search system 1000.

本実施形態の経路探索システム1000は、車両に搭載された車載装置2000と、これと通信可能なサーバ3000とを有する。   The route search system 1000 of this embodiment includes an in-vehicle device 2000 mounted on a vehicle and a server 3000 that can communicate with the in-vehicle device 2000.

さらに、車載装置2000は、経路探索装置100と、外部との通信を行う通信端末200と、地図情報を有する地図データベース(地図DB)300と、車両に関する情報を取得する車両コントローラ500と、この車両コントローラ500から取得した車両に関する情報を記憶する車両情報記憶装置400と、入力機能を備えたモニタ・スピーカ600とを有する。   Further, the in-vehicle device 2000 includes a route search device 100, a communication terminal 200 that communicates with the outside, a map database (map DB) 300 having map information, a vehicle controller 500 that acquires information about the vehicle, and the vehicle It has a vehicle information storage device 400 that stores information about the vehicle acquired from the controller 500, and a monitor / speaker 600 having an input function.

経路探索装置100、車両コントローラ500は、CPU,MPU,DSP,FPGAなどの動作回路を組み合わせて構成される。通信端末200は携帯電話等であり、地図データベース300は、HDD,CD,MD,DVD、光ディスク等の記録媒体が使用される。車両情報記憶装置400はRAM等で構成される。 The route search device 100 and the vehicle controller 500 are configured by combining operation circuits such as a CPU, an MPU, a DSP, and an FPGA. The communication terminal 200 is a mobile phone or the like, and the map database 300 uses a recording medium such as an HDD, CD, MD, DVD, or optical disk. The vehicle information storage device 400 is constituted by a RAM or the like.

また、サーバ3000は、経路探索アシスト装置10と、経路探索アシスト装置10の処理に必要なデータを保存するデータ保存装置20と、地図情報を有するサーバ側地図データベース(地図DB)30と、外部へ情報を配信する配信装置40と、外部との通信を行う通信部50とを有する。   The server 3000 includes a route search assist device 10, a data storage device 20 that stores data necessary for processing of the route search assist device 10, a server-side map database (map DB) 30 having map information, and the outside. It has the delivery apparatus 40 which delivers information, and the communication part 50 which communicates with the exterior.

経路探索アシスト装置10は、CPU,MPU,DSP,FPGAなどの動作回路を組み合わせて構成される。データ保存装置20は、RAM等で構成される。サーバ側地図データベース30は、車両側同様、HDD,CD,MD,DVD、光ディスク等の記録媒体が使用される。通信部50の通信網としては、携帯電話網、UWB,DSRC,無線LAN等である。 The route search assist device 10 is configured by combining operation circuits such as a CPU, MPU, DSP, and FPGA. The data storage device 20 is composed of a RAM or the like. The server-side map database 30 uses a recording medium such as an HDD, CD, MD, DVD, optical disk, etc., as in the vehicle side. The communication network of the communication unit 50 is a mobile phone network, UWB, DSRC, wireless LAN, or the like.

これら車載装置2000とサーバ3000とは、通信端末200と通信部50を介して相互に情報の授受を行うことができる。   The in-vehicle device 2000 and the server 3000 can exchange information with each other via the communication terminal 200 and the communication unit 50.

図2は経路探索システム1000のブロック構成を示す図である。   FIG. 2 is a diagram showing a block configuration of the route search system 1000.

以下、図2に基づいて、経路探索装置100の各構成、及び経路探索アシスト装置10の各構成について説明する。   Hereinafter, based on FIG. 2, each configuration of the route search device 100 and each configuration of the route search assist device 10 will be described.

図2に示すように、経路探索装置100は、候補経路導出部110と、燃料消費量算出部120と、経路選択部130と、出力部140とを備える。   As illustrated in FIG. 2, the route search device 100 includes a candidate route deriving unit 110, a fuel consumption calculation unit 120, a route selection unit 130, and an output unit 140.

本実施形態の候補経路導出部110は、地図データベース300の地図情報を参照し、出発地から目的地に到る候補経路を導く。本実施形態の候補経路導出部110は、自己が備えるナビゲーション機能1101(GPS:Global Positioning System700を備える)を用いて、距離優先、所要時間優先、料金優先、有料道路優先、渋滞回避などの任意の指標に基づく経路の候補を導出する。導出する候補経路は1つの経路でもよいし、複数の経路でもよい。導出した候補経路の情報には、候補経路を構成するリンク情報、候補経路上で停車する可能性のある停車ポイントの情報が含まれる。また、各候補経路の情報には、各リンクのノードを通過する(予想)時刻、停車ポイントを通過する(予想)時刻を含めることができる。なお、所要時間、通過時刻、渋滞状況を判断するための経路の渋滞情報をVICS(Vehicle Information and Communication System)から取得し、用いることができる。   The candidate route deriving unit 110 of the present embodiment refers to the map information in the map database 300 and guides a candidate route from the departure point to the destination. The candidate route deriving unit 110 according to the present embodiment uses a navigation function 1101 (with GPS: Global Positioning System 700) provided by the present embodiment to arbitrarily select distance priority, required time priority, toll priority, toll road priority, congestion avoidance, and the like. Route candidates based on the index are derived. The candidate route to be derived may be one route or a plurality of routes. The derived candidate route information includes link information constituting the candidate route, and information on stopping points that may stop on the candidate route. In addition, the information on each candidate route can include the (expected) time of passing through the node of each link and the (expected) time of passing through the stop point. It is possible to acquire and use traffic information on a route for determining required time, passage time, and traffic status from VICS (Vehicle Information and Communication System).

燃料消費量算出部120は、候補経路導出部110により導かれた候補経路を自車両が通過した場合の燃料消費量を算出する。つまり、自車両が候補経路を辿って実際に出発地から目的地まで移動した場合の燃料消費量を算出する。経路を実際に通過する場合、車両が出発地から目的地までのすべてを定速走行できることは少なく、踏み切りや交差点などの停車ポイントにおいて一時的に停車し、再度発進するという可能性がある。本実施形態において、経路を通過するとは、定速で走行する場面、踏み切りや交差点などの停車ポイントで停車・発進する場面を含に、経路の実際の交通規制に従って出発地から目的地に到着することをいう。   The fuel consumption calculation unit 120 calculates the fuel consumption when the host vehicle passes the candidate route guided by the candidate route deriving unit 110. That is, the fuel consumption amount is calculated when the host vehicle travels from the departure point to the destination by following the candidate route. When the vehicle actually passes through the route, the vehicle is unlikely to travel at a constant speed from the starting point to the destination, and may stop temporarily at a stop point such as a crossing or an intersection and start again. In this embodiment, passing the route means arriving at the destination from the departure point according to the actual traffic regulation of the route, including a scene of traveling at a constant speed and a scene of stopping and starting at a stop point such as a crossing or an intersection. That means.

ところで、車両の燃料消費量は、所定速度以上で走行する巡航時、減速時、停車時、発進時などの走行パターンによって異なる。走行パターン別の燃料消費比率の一例を図3に示した。図3に示すように、停車−発進時(停車後に発進する場面)における燃料消費率は、巡航時における燃料消費率よりも、大きくなる場合がある。   By the way, the fuel consumption of the vehicle varies depending on the traveling pattern such as cruise, traveling at a predetermined speed or more, deceleration, stopping, and starting. An example of the fuel consumption ratio for each running pattern is shown in FIG. As shown in FIG. 3, the fuel consumption rate at the time of stopping and starting (a scene of starting after stopping) may be larger than the fuel consumption rate at the time of cruising.

したがって、経路を通過する際の燃料消費量の算出において、停車−発進時の燃料消費量を無視すると、正確な燃料消費量を算出することができない。   Therefore, in calculating the fuel consumption amount when passing the route, if the fuel consumption amount at the time of stopping and starting is ignored, the accurate fuel consumption amount cannot be calculated.

本実施形態の燃料消費量算出部120は、停車−発進時の燃料消費量を考慮した燃料消費量を算出する観点から、走行時の燃料消費量と発進時の燃料消費量とを分けて算出する。具体的に、本実施形態の燃料消費量算出部120は、走行時燃料消費量算出部121と、発進時燃料消費量算出部122とを備える。   The fuel consumption calculation unit 120 of the present embodiment calculates the fuel consumption during traveling and the fuel consumption during startup separately from the viewpoint of calculating the fuel consumption in consideration of the fuel consumption during stopping and starting. To do. Specifically, the fuel consumption amount calculation unit 120 of the present embodiment includes a travel time fuel consumption amount calculation unit 121 and a start time fuel consumption amount calculation unit 122.

さらに、燃料消費量算出部120は、合算部123を備え、走行時燃料消費算出部121が算出した自車両が走行する際の走行時燃料消費量と発進時燃料消費量算出部122が算出した自車両が停車後に発進する際の発進時燃料消費量とを取得し、これらを合算し、候補経路ごとの燃料消費量を求める。   Furthermore, the fuel consumption amount calculation unit 120 includes a summation unit 123, and the fuel consumption amount during traveling and the fuel consumption amount calculation unit 122 during start calculated by the traveling fuel consumption calculation unit 121 and when the host vehicle travels are calculated. The fuel consumption amount at the time of start when the host vehicle starts after stopping is obtained and added up to obtain the fuel consumption amount for each candidate route.

まず走行時燃料消費量算出部121について説明する。この走行時燃料消費量算出部121は、候補経路を自車両が走行する際の走行時燃料消費量を候補経路ごとに算出する。   First, the traveling fuel consumption amount calculation unit 121 will be described. The traveling fuel consumption amount calculation unit 121 calculates a traveling fuel consumption amount for each candidate route when the host vehicle travels on the candidate route.

具体的に、走行時燃料消費量とは、候補経路を通過する際に走行により消費される燃料の量である。この「走行」状態は、所定速度以上で車両が移動する状態と定義することができる。この走行時燃料消費量は以下のように算出する。まず、候補経路を構成するリンクごとにリンク距離とリンク旅行時間から平均速度を算出する。そして、図4に一例を示すような速度−燃費変換テーブル1211を参照し、平均速度に対する燃料消費率(cc/km)を導く。導いた燃料消費率にリンク距離を掛け合わせる。これにより、リンク毎の燃料消費量を導き出すことができるから、これらの総和を求めることで各候補経路の走行時燃料消費量を算出することができる。   Specifically, the fuel consumption during travel is the amount of fuel consumed by travel when passing through the candidate route. This “running” state can be defined as a state in which the vehicle moves at a predetermined speed or higher. The fuel consumption during driving is calculated as follows. First, the average speed is calculated from the link distance and the link travel time for each link constituting the candidate route. Then, a fuel consumption rate (cc / km) with respect to the average speed is derived with reference to a speed-fuel efficiency conversion table 1211 as shown in FIG. Multiply the derived fuel consumption rate by the link distance. Thereby, since the fuel consumption amount for each link can be derived, the fuel consumption amount during traveling of each candidate route can be calculated by obtaining the sum of these.

図5に基づいて走行時燃料消費量の算出手法の一例を説明する。図5に示す候補経路XはリンクA〜Eから構成される。リンクCを例にすると、リンクCの距離=1km、リンクCの旅行時間=0.04h(2.4min)とすると、リンクCの平均速度=25km/hとなる。図4に例示した速度−燃費変換テーブル1211を参照すると、平均速度25km/hの燃料消費率は90cc/kmである。よって、リンクCの燃料消費量は90 cc/km×11km =90ccとなる。リンクC以外のリンクA、B、D、Eについて同様の処理を行い、各リンクの燃料消費量を求める。算出した各リンクの燃料消費量が A:40cc、B:50cc、C:90cc、D:70cc、E:40ccである場合、候補経路Xの燃料消費量は290ccとなる。この処理をすべての候補経路についてそれぞれ行う。   An example of a method for calculating the fuel consumption during travel will be described with reference to FIG. Candidate route X shown in FIG. Taking link C as an example, if the distance of link C is 1 km and the travel time of link C is 0.04 h (2.4 min), the average speed of link C is 25 km / h. Referring to the speed-fuel consumption conversion table 1211 illustrated in FIG. 4, the fuel consumption rate at an average speed of 25 km / h is 90 cc / km. Therefore, the fuel consumption of link C is 90 cc / km × 11 km = 90 cc. The same processing is performed for links A, B, D, and E other than link C, and the fuel consumption of each link is obtained. If the calculated fuel consumption of each link is A: 40cc, B: 50cc, C: 90cc, D: 70cc, E: 40cc, the fuel consumption of the candidate route X is 290cc. This process is performed for all candidate routes.

なお、図4に一例を示した速度−燃費変換テーブル1211は車種・排気量・駆動システム(2WD/4WD)に応じて複数のパターンを準備することができる。また、地図データベース300の地図情報にリンクの勾配情報が含まれている場合には、勾配レベルに応じた複数の勾配別速度−燃費変換テーブル1212を準備し、この勾配別速度−燃費変換テーブル1212を参照して走行時の燃料消費量を算出することができる。   Note that the speed-fuel consumption conversion table 1211 shown as an example in FIG. 4 can prepare a plurality of patterns according to the vehicle type, the displacement, and the drive system (2WD / 4WD). If the map information of the map database 300 includes link gradient information, a plurality of gradient-specific speed-fuel efficiency conversion tables 1212 corresponding to the gradient levels are prepared, and the gradient-specific speed-fuel efficiency conversion tables 1212 are prepared. The fuel consumption during traveling can be calculated with reference to FIG.

この速度−燃費変換テーブル1211は、予め経路探索装置100に格納することができる。また、実際の走行時に検出された燃料消費量と速度を車両コントローラ500から取得し、実測値に基づいて作成又は更新することができる。この更新はメモリ1223の更新機能1223cが、車両情報記憶装置400から取得した発進時の燃料消費量に基づいて行う。   The speed-fuel consumption conversion table 1211 can be stored in the route search device 100 in advance. Further, the fuel consumption amount and speed detected during actual traveling can be acquired from the vehicle controller 500, and can be created or updated based on the actually measured values. This update is performed by the update function 1223c of the memory 1223 based on the fuel consumption at the time of start obtained from the vehicle information storage device 400.

次に、発進時燃料消費量算出部122について説明する。この発進時燃料消費量算出部122は、候補経路上で停車する可能性のある停車ポイントについて自車両が停車後に発進する際の発進時燃料消費量を求め、これを候補経路ごとに加算して、候補経路ごとの発進時燃料消費量を算出する。   Next, the starting fuel consumption amount calculation unit 122 will be described. The fuel consumption calculation unit 122 at the time of start obtains fuel consumption at start when the host vehicle starts after stopping at a stopping point that may stop on the candidate route, and adds this for each candidate route. The fuel consumption at the time of start for each candidate route is calculated.

加えて、本実施形態の発進時燃料消費量算出部122は、停車ポイントにおいて自車両が停車する確率を参照して、各停車ポイントにおける発進時燃料消費量を算出する。すなわち、発進時燃料消費量算出部122は、停車確率取得部1222を備え、サーバ3000側の経路探索アシスト装置10から、候補経路上で自車両が通過する停車ポイントについての停車確率を取得し、取得した停車確率と、車両が発進時に消費する量として予め定義された基準燃料消費量とに基づいて、候補経路で自車両が停車後に発進する際の発進時燃料消費量を算出する。停車ポイントにおける停車確率を考慮することにより、停車の確率が高く停車−発進の走行パターンが高い頻度で発生する停車ポイントを含む候補経路について、発進時燃料消費量を加味した精度の高い燃料消費量を算出することができる。なお、基準燃料消費量は、排気量別、車種別、車型別ごとに定義することができる。   In addition, the start time fuel consumption calculation unit 122 of the present embodiment calculates the start time fuel consumption at each stop point with reference to the probability that the host vehicle will stop at the stop point. That is, the starting fuel consumption amount calculation unit 122 includes a stop probability acquisition unit 1222, acquires the stop probability for the stop point through which the host vehicle passes on the candidate route, from the route search assist device 10 on the server 3000 side, Based on the acquired stop probability and a reference fuel consumption amount that is defined in advance as an amount that the vehicle consumes when starting, a fuel consumption amount at the time of starting when the host vehicle starts after stopping on the candidate route is calculated. By considering the stopping probability at the stopping point, high-accuracy fuel consumption that takes into account the starting fuel consumption for candidate routes that include stopping points with a high probability of stopping and a high frequency of stopping-starting travel patterns Can be calculated. The reference fuel consumption amount can be defined for each exhaust amount, each vehicle type, and each vehicle type.

また、停車確率取得部1222は、経路探索アシスト装置10に対して、自己の経路探索装置100のID(通信アドレス)とともに、候補経路上の停車ポイントを特定する識別子を停車確率の取得要求に含めることができる。停車ポイントの識別子としては、信号機の管理番号を用いることができる。経路探索アシスト装置10側は、停車ポイントの識別子に基づいて、その停車ポイントにおける停車確率を経路探索装置100側に送出することができる。   In addition, the stop probability acquisition unit 1222 includes an identifier for identifying a stop point on the candidate route, together with the ID (communication address) of the route search device 100 of itself, in the stop search probability acquisition request. be able to. As a stop point identifier, a traffic light management number can be used. The route search assist device 10 side can send the stop probability at the stop point to the route search device 100 side based on the identifier of the stop point.

ちなみに、本実施形態においては、停車確率は通信部を介して経路探索アシスト装置10から取得する態様を説明したが、停車ポイントについての停車確率をアクセス可能な状態で経路探索装置100側に記憶し(停車確率データベース1222a)、発進時燃料消費量を算出する際に読み込むようにすることもできる。   Incidentally, in the present embodiment, the stop probability is described as being acquired from the route search assist device 10 via the communication unit. However, the stop probability for the stop point is stored on the route search device 100 side in an accessible state. (Stop probability database 1222a), it may be read when calculating the fuel consumption at the time of start.

続いて、発進時燃料消費量算出部122の詳細について説明する。   Next, details of the starting fuel consumption amount calculation unit 122 will be described.

先述したように、停車ポイントで自車両が停車する確率は、停車ポイントごとに異なる。例えば、「踏み切り」や「一時停止標識」のように必ず停車が行われる停車ポイントがある一方で、「信号機」のように通過タイミングによっては停車する場合も停車しない場合もある停車ポイントがある。本実施形態の発進時燃料消費量算出部122は、停車ポイントの属性に応じて停車確率を取得する。   As described above, the probability that the host vehicle stops at the stopping point differs for each stopping point. For example, there are stop points that always stop, such as “crossing” and “pause sign”, while there are stop points that may or may not stop depending on the passage timing, such as “traffic light”. The starting fuel consumption amount calculation unit 122 of the present embodiment acquires a stop probability according to the attribute of the stop point.

図2に示すように、発進時燃料消費量算出部122は、停車ポイント特定部1221と、停車確率取得部1222と、メモリ1223とを有する。   As shown in FIG. 2, the starting fuel consumption amount calculation unit 122 includes a stop point specifying unit 1221, a stop probability acquisition unit 1222, and a memory 1223.

停車ポイント特定部1221は、停車ポイントの属性を含む地図データベース300を参照し、候補経路上の停車ポイントが、例えば、踏み切りのように必ず停車をする必須停車ポイントであるか否かを判断する必須停車ポイント特定機能1221aを有する。   The stop point identifying unit 1221 refers to the map database 300 including the attribute of the stop point, and it is indispensable to determine whether or not the stop point on the candidate route is an indispensable stop point that always stops like a railroad crossing, for example. A stop point specifying function 1221a is provided.

停車確率取得部1222は、候補経路上のすべての停車ポイントについての停車確率を経路探索アシスト装置10に要求することもできるが、本実施形態では、停車ポイントの属性に応じて停車確率の要求を行う。つまり、停車確率取得部1222は、停車ポイント特定部1221により、停車ポイントが必須停車ポイントであると特定された場合は、停車確率の要求を行わない。他方、停車ポイントが必須停車ポイントでない場合、つまり、条件によって停車する条件停車ポイントである場合、停車確率取得部1222は、経路探索アシスト装置10に対して、候補経路上で自車両が通過する必須停車ポイント以外の停車ポイントについての停車確率の取得を要求する。   The stop probability acquisition unit 1222 can request the stop search probability for all stop points on the candidate route to the route search assist device 10, but in this embodiment, the stop probability request is requested according to the stop point attribute. Do. That is, the stop probability acquisition unit 1222 does not request a stop probability when the stop point specifying unit 1221 specifies that the stop point is an essential stop point. On the other hand, when the stop point is not an essential stop point, that is, when the stop point is a conditional stop point that stops according to the condition, the stop probability acquisition unit 1222 is indispensable for the host vehicle to pass on the candidate route with respect to the route search assist device 10. Request acquisition of stop probability for stop points other than stop points.

発進時燃料消費量算出部122は、停車ポイントが必須停車ポイントであると特定された場合は、基準燃料消費量に基づいて、候補経路を通過する自車両の発進時燃料消費量を算出する。他方、停車ポイントが必須停車ポイントでないと特定された場合、経路探索アシスト装置10から取得した停車確率と、基準燃料消費量とに基づいて、候補経路を通過する自車両の発進時燃料消費量を算出する。   When the stop point is identified as an essential stop point, the start time fuel consumption calculating unit 122 calculates the start time fuel consumption of the host vehicle passing through the candidate route based on the reference fuel consumption. On the other hand, when it is specified that the stop point is not an essential stop point, the fuel consumption amount at the start of the own vehicle passing the candidate route is calculated based on the stop probability acquired from the route search assist device 10 and the reference fuel consumption amount. calculate.

ここで、停車確率の定義手法について図6及び図7に基づいて説明する。本実施形態において、停車確率は経路探索アシスト装置10側で管理されるものであるが、説明の便宜のため、ここで説明する。   Here, a method for defining the stop probability will be described with reference to FIGS. In this embodiment, the stop probability is managed on the route search assist device 10 side, but will be described here for convenience of explanation.

図6は交差点を車両が直進する場合の停車確率を説明するための図、図7は交差点を車両が右折する場合の停車確率を説明するための図である。   6 is a diagram for explaining the stopping probability when the vehicle goes straight at the intersection, and FIG. 7 is a diagram for explaining the stopping probability when the vehicle turns right at the intersection.

図6に示す3つの図は、t0→tn→teの順で時系列に沿って並べた図である。停車観察開始t0において、信号待ちのために停車する車両は1台である。その後tnにおいて、停車する車両は2台である。停車観察終了時(開始から所定時間経過後、例えば5分)teにおいて、交差点を通過した車両は5台である。このように、信号機S1を単位観察時間(ex.5分)に通過した車両が5台であった場合に、そのうちの2台が信号待ちのために停車したので、信号機S1で車両が停車する確率は2/5=40%となる。   The three figures shown in FIG. 6 are arranged in chronological order in the order of t0 → tn → te. At the stop observation start t0, there is one vehicle that stops to wait for a signal. Thereafter, at tn, two vehicles stop. At the end of stop observation (after a predetermined time has elapsed since the start, for example, 5 minutes) te, five vehicles have passed the intersection. Thus, when there are five vehicles that have passed through the traffic light S1 in the unit observation time (ex. 5 minutes), two of them have stopped waiting for the signal, so the vehicle stops at the traffic light S1. The probability is 2/5 = 40%.

図7に示す3つの図は、t0→tn→teの順で時系列に沿って並べた図である。停車観察開始t0において、右折待機のために停車する車両は1台である。その後tnにおいて、停車する車両は依然1台である。停車観察終了時(開始から所定時間経過後、例えば5分)teにおいて、交差点を通過した車両は5台である。このように、信号機S2をt0からtnまでの単位観察時間(ex.5分)に通過した車両が5台であった場合に、そのうちの1台が信号待ちのために停車したので、信号機S2で車両が停車する確率は1/5=20%となる。   The three diagrams shown in FIG. 7 are diagrams arranged in chronological order in the order of t0 → tn → te. At the stop observation start t0, one vehicle stops for a right turn waiting. Thereafter, at tn, only one vehicle stops. At the end of stop observation (for example, 5 minutes after the elapse of a predetermined time from the start) te, five vehicles have passed the intersection. Thus, when there are five vehicles that have passed through the traffic light S2 during the unit observation time (ex. 5 minutes) from t0 to tn, one of them has stopped to wait for the signal, so the traffic light S2 The probability that the vehicle will stop is 1/5 = 20%.

図6及び図7では異なる信号機S1、S2を例にして説明したが、同じ信号機についても、通過ルートごとに停車確率を求めることができる。つまり、信号機のある交差点を直進して通過する直進ルートにおける交差点(停車ポイント)の停車確率と、信号機を右折して通過する右折ルートにおける交差点(停車ポイント)の停車確率とは別々に求めることができる。   6 and 7, different traffic signals S1 and S2 have been described as examples. However, even for the same traffic signal, a stop probability can be obtained for each passing route. That is, the stop probability of an intersection (stop point) on a straight route that passes straight through an intersection with a traffic light and the stop probability of an intersection (stop point) on a right turn route that passes right after passing a traffic light can be obtained separately. it can.

以上の処理を、経路探索アシスト装置10の蓄積部14は、停車ポイントごとに複数回実施し、その結果を停車確率として停車確率データベース21に蓄積する。   The storage unit 14 of the route search assist device 10 performs the above processing a plurality of times for each stop point, and stores the result in the stop probability database 21 as a stop probability.

また、発進時燃料消費量の算出に用いられる基準燃料消費量は、車両の車種・排気量・駆動システム(2WD/4WD)を考慮した発進時の燃料消費量(cc/km)であり、予め定義された消費量である。特に限定されないが、基準燃料消費量は、停車状態から巡航速度(例えば40km/h)までに消費される燃料消費量として定義することができる。基準燃料消費量は、メモリ1223に発進時基準燃費テーブル1223aとして読み込み可能なように記憶されている。地図データベース300の地図情報に停車ポイントの勾配情報が含まれている場合には、勾配レベルに応じた複数の勾配別の発進時基準燃費テーブル1223bを備えることもできる。また、この発進時基準燃費テーブル1223aは、実際の発進時に検出された燃料消費量を車両コントローラ500から取得し、実測値に基づいて更新することができる。この更新はメモリ1223の更新機能が、車両情報記憶装置400から取得した発進時の燃料消費量に基づいて行う。   The reference fuel consumption used to calculate the fuel consumption at start is the fuel consumption (cc / km) at start taking into account the vehicle type, displacement and drive system (2WD / 4WD). Defined consumption. Although not particularly limited, the reference fuel consumption can be defined as the fuel consumption consumed from the stop state to the cruising speed (for example, 40 km / h). The reference fuel consumption is stored in the memory 1223 so that it can be read as a start reference fuel consumption table 1223a. When the map information of the map database 300 includes the gradient information of the stopping point, it is possible to provide a starting reference fuel efficiency table 1223b for each gradient according to the gradient level. In addition, the starting reference fuel efficiency table 1223a can acquire the fuel consumption detected at the time of actual starting from the vehicle controller 500, and can be updated based on the actually measured value. This update is performed by the update function of the memory 1223 based on the fuel consumption at the time of start acquired from the vehicle information storage device 400.

このように、本実施形態では、必ず停車しなければならない必須停車ポイントと、それ以外の停車ポイントとに分けて、燃料消費量の算出処理を行う。そして、停車ポイントが必ず停車される必須停車ポイントではない場合に限り、経路探索アシスト装置10に停車確率を要求するようにしたため、燃料消費量の精度を高く保ちながら、通信にかかる時間的コストや、情報処理のコストを抑制することができる。   As described above, in the present embodiment, the fuel consumption calculation process is performed separately for the essential stopping points that must be stopped and the other stopping points. Since the stop probability is requested to the route search assist device 10 only when the stop point is not necessarily an indispensable stop point, the time cost required for communication is maintained while maintaining high fuel consumption accuracy. The cost of information processing can be suppressed.

ところで、上述した「踏み切り」や、直線道路における「信号機」とは異なり、一の停車ポイントに一の停車確率を対応づけることができることができない場合がある。例えば、「交差点」を通過するルートとして直進ルートと右左折ルートの2ルートがある場合、直進ルートと右左折ルートとで異なる停車確率が生じる場合がある。このような停車ポイントでは、停車ポイントの位置、属性は共通するものの、異なる停車確率が発生する。このように異なる2以上の通過ルートがある停車ポイントでは、通過ルートごとに異なる停車確率を定義することができる。   By the way, unlike the above-mentioned “crossing” and “traffic light” on a straight road, there may be a case where one stop probability cannot be associated with one stop point. For example, when there are two routes, a straight route and a right / left turn route, as routes passing through the “intersection”, different stopping probabilities may occur between the straight route and the right / left turn route. In such a stop point, although the position and attribute of the stop point are common, different stop probabilities occur. In such a stopping point having two or more different passing routes, different stopping probabilities can be defined for each passing route.

本実施形態の発進時燃料消費量算出部122は、自車両の通過ルートに応じた停車確率を用いて、発進時燃料消費量を算出する。   The start time fuel consumption amount calculation unit 122 of the present embodiment calculates the start time fuel consumption amount using a stoppage probability corresponding to the passing route of the host vehicle.

自車両の通過ルートに応じた停車確率を取得するために、本実施形態の停車確率取得部1222は、経路探索アシスト装置10に対して、自車両が通過する停車ポイントとその停車ポイント通過前後のリンク情報、又は通過ルートごとに付された識別情報を含む停車確率の取得要求を送出し、その通過ルートに応じた停車確率の送出を要求する。ちなみに、経路探索アシスト装置10は、地図データベース30の地図情報を参照して、停車ポイントとその停車ポイント通過前後のリンク情報から自車両の通過ルートを導き、その通過ルートに応じた停車確率を経路探索装置100へ送出することができる。もちろん、通過ルートが異なる停車ポイントを異なる停車ポイントとして扱い、経路探索アシスト装置10に対して、通過ルートに応じた停車ポイントの停車確率を要求することもできる。   In order to acquire the stop probability according to the passing route of the host vehicle, the stop probability acquiring unit 1222 of the present embodiment is configured to stop the route search assist device 10 through which the host vehicle passes and before and after passing the stop point. A stop probability acquisition request including link information or identification information attached to each passing route is sent out, and a request for stopping probability corresponding to the passing route is sent. Incidentally, the route search assisting device 10 refers to the map information in the map database 30, derives a passing route of the own vehicle from the stopping point and link information before and after passing the stopping point, and routes the stopping probability according to the passing route. It can be sent to the search device 100. Of course, it is also possible to treat stopping points with different passing routes as different stopping points, and request the stopping probability of the stopping point according to the passing route to the route search assist device 10.

このように、一の停車ポイントに複数の停車確率が発生する場合、例えば、交差点を通過するために直進ルートと右左折ルートの2ルートがある場合であっても、自車両が実際に通過するルートの停車確率に基づいて、発進時燃料消費量を算出することができるため、結果として燃料消費量を高い精度で算出することができる。   Thus, when a plurality of stopping probabilities occur at one stop point, for example, even when there are two routes, a straight route and a right / left turn route, to pass through an intersection, the host vehicle actually passes. Since the starting fuel consumption can be calculated based on the stop probability of the route, the fuel consumption can be calculated with high accuracy as a result.

続いて、図8に基づいて発進時燃料消費量の算出例を具体的に説明する。図8に示すように、自車両Pが候補経路Yを走行する際に、停車ポイント特定部1221は、停車ポイントの属性情報を含む地図データベース300を参照して、出発地に最も近い停車ポイント「踏み切りT1」が必須停車ポイントであると特定する。発進時燃料消費量算出部122は、経路探索アシスト装置10に停車確率を要求することなく、停車ポイント「踏み切りT1」において停車−発進で消費される発進時燃料消費量を基準燃料消費量に基づいて算出する。   Next, an example of calculating the fuel consumption at start will be specifically described based on FIG. As shown in FIG. 8, when the host vehicle P travels on the candidate route Y, the stop point specifying unit 1221 refers to the map database 300 including the stop point attribute information, and the stop point “ The crossing T1 "is specified as an essential stop point. The fuel consumption calculation unit 122 at the time of start is based on the reference fuel consumption based on the fuel consumption at start at the stop-start at the stop point “Trail T1” without requesting the stop probability to the route search assist device 10. To calculate.

次に、停車ポイント特定部1221は、停車ポイントの属性情報を含む地図データベース300を参照して、次に出発地に最も近い停車ポイント「信号機1」が必須停車ポイントではないと特定する。発進時燃料消費量算出部122は、経路探索アシスト装置10に信号機1の停車確率のうち、直進ルートで通過する場合の停車確率を要求する。停車確率の要求に、信号機1の管理番号と、信号機1の前後に通過するリンク情報を含めることができる。発進時燃料消費量算出部122は、停車ポイント「信号機1」において停車−発進で消費される発進時燃料消費量を、基準燃料消費量と取得した停車確率とに基づいて算出する。   Next, the stop point specifying unit 1221 specifies that the stop point “traffic light 1” next to the departure point is not an essential stop point with reference to the map database 300 including the attribute information of the stop point. The starting fuel consumption amount calculation unit 122 requests the route search assist device 10 for a stop probability when passing through a straight route out of the stop probability of the traffic light 1. The management number of the traffic light 1 and link information passing before and after the traffic light 1 can be included in the request for the stop probability. The starting fuel consumption amount calculation unit 122 calculates the starting fuel consumption amount consumed by the stop-start at the stop point “signal 1” based on the reference fuel consumption amount and the acquired stop probability.

さらに続いて、停車ポイント特定部1221は、停車ポイントの属性情報を含む地図データベース300を参照して、次に自車両に最も近い停車ポイント「信号機2」が必須停車ポイントではないと特定する。発進時燃料消費量算出部122は、経路探索アシスト装置10に対して、信号機2の停車確率のうち、右折ルートで通過する場合の停車確率を要求する。この場合、停車確率の要求に、信号機2の管理番号と、信号機2の前後に通過するリンクB及びリンクCの情報を含め、経路探索アシスト装置10側に判断させることができる。   Subsequently, the stop point specifying unit 1221 specifies that the stop point “traffic light 2” next to the host vehicle is not an essential stop point with reference to the map database 300 including the attribute information of the stop point. The starting fuel consumption amount calculation unit 122 requests the route search assist device 10 for a stop probability of passing through a right turn route among the stop probability of the traffic light 2. In this case, the request for the stop probability can include the management number of the traffic light 2 and the information of the link B and the link C passing before and after the traffic light 2 and can be caused to make a determination on the route search assist device 10 side.

そして、発進時燃料消費量算出部122は、停車ポイント「信号機2」において停車−発進で消費される発進時燃料消費量を、基準燃料消費量と取得した停車確率とに基づいて算出する。   Then, the starting fuel consumption amount calculation unit 122 calculates the starting fuel consumption amount consumed by the stop-start at the stop point “signal 2” based on the reference fuel consumption amount and the acquired stop probability.

発進時燃料消費量算出部122は、踏み切りT1と、信号機S1と信号機S2の発進時燃料消費量を合計し、合計値を候補経路Yの発進時燃料消費量として算出する。燃料消費量算出部120により算出された燃料消費量は、候補経路と対応づけられて経路選択部130へ送出される。   The starting fuel consumption amount calculation unit 122 adds the starting fuel consumption amounts of the crossing T1 and the traffic lights S1 and S2, and calculates the total value as the starting fuel consumption amount of the candidate route Y. The fuel consumption calculated by the fuel consumption calculation unit 120 is sent to the route selection unit 130 in association with the candidate route.

経路選択部130の経路提示機能131は、燃料消費量を付記した候補経路をユーザに提示する。候補経路の提示例を図9に示した。経路選択部130は、情報の入出力機能を備えるモニタ・スピーカ600を介して選択指令を受け付ける。選択された候補経路は、経路案内に供されるため出力部140へ送出される。出力部140は、一の経路についての経路案内を、モニタ・スピーカ600を介して出力する。このように、距離優先、所要時間優先、有料道路優先などの指標により導出された候補経路に燃料消費量を付記することにより、道路料金や到着までの時間が多少かかっても燃料消費量の低い経路を選ぶなど、ユーザの環境に対する意識を反映させた経路を提供することができる。   The route presentation function 131 of the route selection unit 130 presents the candidate route with the fuel consumption added thereto to the user. An example of candidate route presentation is shown in FIG. The route selection unit 130 receives a selection command via a monitor / speaker 600 having an information input / output function. The selected candidate route is sent to the output unit 140 for use in route guidance. The output unit 140 outputs route guidance for one route via the monitor / speaker 600. In this way, by adding fuel consumption to candidate routes derived by indicators such as distance priority, required time priority, toll road priority, etc., fuel consumption is low even if it takes some time until the road fee or arrival time It is possible to provide a route that reflects the user's awareness of the environment, such as selecting a route.

もちろん、ユーザの選択入力を待たずに、経路選択部130は、環境保護重視の観点から燃料消費量の最も低い候補経路を、出力部140へ送出することができる。そして、出力部140はモニタ・スピーカ600を介して候補経路を提示することができる。   Of course, the route selection unit 130 can send the candidate route with the lowest fuel consumption to the output unit 140 from the viewpoint of emphasizing environmental protection without waiting for the user's selection input. The output unit 140 can present the candidate route via the monitor / speaker 600.

次に、経路探索アシスト装置10について説明する。説明の便宜上、経路探索装置100に関連づけて説明した部分については、重複を避けて説明する。   Next, the route search assist device 10 will be described. For convenience of explanation, portions described in association with the route search device 100 will be described while avoiding duplication.

経路探索アシスト装置10は、車両から取得した情報に基づいて停車確率データベースを更新する機能と、自車両搭載の経路探索装置100からの要求に応じて停車確率を送出する機能とを有する。   The route search assist device 10 has a function of updating a stop probability database based on information acquired from a vehicle, and a function of sending a stop probability in response to a request from the route search device 100 mounted on the host vehicle.

まず、停車確率データベースの構築乃至更新について説明する。経路探索アシスト装置10は、停車確率データベースに情報を蓄積する蓄積部14を備える。   First, construction or updating of the stop probability database will be described. The route search assist device 10 includes a storage unit 14 that stores information in a stop probability database.

蓄積部14は、停車ポイントを通過する複数の車両(自車両及び自車両以外の車両を含む)に搭載された車載装置2000又は経路探索装置100nから、停車ポイントの通過時における停車情報を逐次収集する。停車ポイントの通過時における停車情報は、車両が停車した旨と停車した地点の進行方向側に最も近い停車ポイントを特定するための識別子を含む。また、停車情報には、車両が停車した日時(暦、時刻)、停車ポイントの渋滞情報を含ませることができる。日時は車載装置2000側のタイマから取得することができ、渋滞情報はVICS(Vehicle Information and Communication System)を利用して取得することができる。   The accumulation unit 14 sequentially collects stop information when the stop point passes from the in-vehicle device 2000 or the route search device 100n mounted on a plurality of vehicles (including the host vehicle and vehicles other than the host vehicle) that pass the stop point. To do. The stop information at the time of passing the stop point includes an identifier for specifying the stop point closest to the traveling direction side of the stop point and the fact that the vehicle has stopped. Further, the stop information can include the date and time (calendar, time) when the vehicle stopped and the traffic jam information of the stop point. The date and time can be acquired from the timer on the in-vehicle device 2000 side, and the traffic jam information can be acquired using VICS (Vehicle Information and Communication System).

車両側の車載装置2000、所定時間間隔(例えばN秒おき)に、車両が現在走行する経路のリンク情報を車両情報記憶装置400に蓄積する。そして、車速取得機能を備えた車両コントローラ500から取得した車速情報に基づいて車両が停車したと判断した場合、例えば所定時間車速が所定値(5km)以下であった場合、車載装置2000側の地図データベース300を参照して、車両の進行方向に沿って所定距離(Mメートル)以内にある信号機(停車ポイント)の管理IDと停車時刻とをセットにして、停車情報として経路探索アシスト装置10に送出する。経路探索アシスト装置10は、通信部50を介して停車情報を取得する。蓄積部14は、取得した停車情報を、統計処理が可能なデータに整形し、統計処理を行って、停車確率としてデータ保存装置20の停車確率データベース21に蓄積する。   The in-vehicle device 2000 on the vehicle side accumulates link information of a route on which the vehicle currently travels in the vehicle information storage device 400 at predetermined time intervals (for example, every N seconds). When it is determined that the vehicle has stopped based on the vehicle speed information acquired from the vehicle controller 500 having the vehicle speed acquisition function, for example, when the vehicle speed is a predetermined value (5 km) or less for a predetermined time, a map on the in-vehicle device 2000 side Referring to the database 300, the management ID and stop time of a traffic light (stop point) within a predetermined distance (M meters) along the traveling direction of the vehicle are set and sent to the route search assist device 10 as stop information. To do. The route search assist device 10 acquires stop information via the communication unit 50. The storage unit 14 shapes the acquired stop information into data that can be statistically processed, performs statistical processing, and stores the stop information in the stop probability database 21 of the data storage device 20 as a stop probability.

このように、停車確率データベースは、停車ポイントごとの停車確率を含む。また、停車ポイントに異なる2以上の通過ルートがある場合、すなわち、停車ポイントの通過ルートに停車確率の異なる2以上の通過ルートが含まれている場合、停車確率は、停車ポイントの通過ルートごと(交差点の直進ルートにおける停車確率、交差点の右左折ルートにおける停車確率)に統計することができる。この場合、停車ポイントと、停車ポイント通過前後の経路リンク情報との組み合わせに、通過ルートを対応づけることができる。これにより、停車ポイントと停車ポイント通過前後の経路リンク情報とから、停車ポイントについて通過ルート別に判断することができる。さらに、停車確率は、日時ごと(例えば、物流が混雑する可能性が高い5、10、15、20、25、30日)、曜日ごと、時間帯ごと、渋滞状況ごとに統計することができる。なお、本例では、停車確率データベースを経路探索アシスト装置10以外のデータ保存装置20に格納したが、蓄積部14内に備え、通信を行うことなく停車確率を取得できるようにすることも可能である。   Thus, the stop probability database includes the stop probability for each stop point. In addition, when there are two or more different passing routes at the stopping point, that is, when two or more passing routes with different stopping probabilities are included in the passing route of the stopping point, the stopping probability is determined for each passing route of the stopping point ( Statistics can be made on the probability of stopping on a straight route at an intersection and the probability of stopping on a right or left turn route on an intersection). In this case, the passing route can be associated with the combination of the stopping point and the route link information before and after passing the stopping point. Thereby, it is possible to determine the stopping point for each passing route from the stopping point and the route link information before and after passing the stopping point. Furthermore, the stop probability can be statistically analyzed for each date and time (for example, 5, 10, 15, 20, 25, and 30 days when logistics is highly likely), for each day of the week, for each time zone, and for each traffic situation. In this example, the stoppage probability database is stored in the data storage device 20 other than the route search assist device 10, but it is also possible to provide the stoppage probability in the storage unit 14 without performing communication. is there.

この停車情報の蓄積は、経路探索装置100から候補経路上の停車ポイントに関する停車確率の取得要求を受け付けた際に行うことができる。この場合、蓄積部14は、通信部50、要求受付部11を介して停車確率を停車確率データベース21に蓄積する。なお、停車情報は、車両からではなく、路側に設けられた監視装置から取得することができる。この場合、監視装置はカメラと通信部を少なくとも備える。   Accumulation of this stop information can be performed when an acquisition request for a stop probability related to a stop point on the candidate route is received from the route search device 100. In this case, the storage unit 14 stores the stop probability in the stop probability database 21 via the communication unit 50 and the request receiving unit 11. Note that the stop information can be acquired not from the vehicle but from a monitoring device provided on the roadside. In this case, the monitoring device includes at least a camera and a communication unit.

次に、経路探索装置100からの要求に応じて停車確率を送出する機能について説明する。   Next, a function of sending a stop probability in response to a request from the route search device 100 will be described.

上記機能を実行するため、本実施形態の経路探索アシスト装置10は、要求受付部11と、停車確率算出部12と、送出部13を備える。 In order to execute the above function, the route search assisting device 10 according to the present embodiment includes a request receiving unit 11, a stop probability calculating unit 12, and a sending unit 13.

要求受付部11は、車載の経路探索装置100側の候補経路導出部110により導出された候補経路上の停車ポイントに関する停車確率の取得要求を受け付ける。上述したように、この取得要求には、自車両が停車した(速度が所定閾値未満の状態が所定時間継続した)ときに進行方向の経路に沿って最も近くの停車ポイントの識別子と、自己(経路探索装置110)の通信アドレスを含む。 The request accepting unit 11 accepts an acquisition request for a stopping probability regarding a stopping point on the candidate route derived by the candidate route deriving unit 110 on the in-vehicle route searching device 100 side. As described above, the acquisition request includes the identifier of the nearest stop point along the route in the traveling direction when the host vehicle stops (the state where the speed is less than the predetermined threshold continues for a predetermined time), and the self ( Including the communication address of the route search device 110).

また、要求受付部11は、経路探索装置100から、候補経路上の停車ポイントを通過する日時や、停車ポイントの渋滞情報を含む、停車確率の取得要求を受け付けることができる。 In addition, the request receiving unit 11 can receive a stop probability acquisition request including the date and time when a stop point on the candidate route passes and the traffic jam information of the stop point from the route search device 100.

停車確率算出部12は、前述した蓄積部14が更新した、停車ポイントにおいて車両が停車する確からしさに関する停車確率データベース21を参照し、要求受付部11が受け付けた取得要求に係る停車ポイントの停車確率を算出する。 The stop probability calculation unit 12 refers to the stop probability database 21 regarding the probability that the vehicle will stop at the stop point, updated by the storage unit 14 described above, and the stop probability of the stop point related to the acquisition request received by the request reception unit 11 Is calculated.

具体的に、停車確率算出部12は、特定部12Aと、算出部12Bとを備える。 Specifically, the stop probability calculation unit 12 includes a specifying unit 12A and a calculation unit 12B.

特定部12Aは、取得要求に係る停車ポイントを特定する。この特定部12Aは、停車ポイントが必ず停車をする必須停車ポイントであるか否かの観点から停車ポイントの属性を特定することができる。この特定は、経路探索装置100の判断に基づいて行うこともできるし、停車ポイント属性を含むサーバ側の地図データベース30を参照して行うこともできる。 The specifying unit 12A specifies a stop point related to the acquisition request. This specification part 12A can specify the attribute of a stop point from a viewpoint of whether a stop point is an essential stop point which must stop. This specification can be performed based on the determination of the route search device 100, or can be performed with reference to the map database 30 on the server side including the stop point attribute.

また、特定部12Aは、停車ポイントの通過ルートに停車確率の異なる2以上の通過ルートが含まれている場合、停車確率の取得要求に係る車両について、停車ポイントにおける通過ルートを特定する。具体的に、特定部12Aは、停車確率の取得要求に係る車両について、サーバ側地図データベース30を参照して、停車ポイント通過前後の経路リンク情報と停車ポイントの通過時における停車情報とに基づいて、停車ポイントの通過ルートを特定する。 Further, when the passing route of the stop point includes two or more pass routes having different stop probabilities, the specifying unit 12A specifies the pass route at the stop point for the vehicle related to the stop probability acquisition request. Specifically, the specifying unit 12A refers to the server-side map database 30 for the vehicle related to the acquisition request for the stop probability, based on the route link information before and after passing the stop point and the stop information when the stop point passes. Identify the route of the stop point.

算出部12Bは、停車確率データベース21を参照して、特定された停車ポイントの停車確率を算出する。停車ポイントにおける通過ルートが特定されている場合には、その通過ルートで停車ポイントを通過した場合の停車確率を算出する。 The calculation unit 12B refers to the stop probability database 21 and calculates the stop probability of the specified stop point. When the passing route at the stopping point is specified, the stopping probability when the passing point passes the stopping point is calculated.

また、算出部12Bは、日時ごとに整理された停車ポイントに関する停車確率データベース21を参照し、要求受付部11が受け付けた通過日時情報を含む取得要求に応じた、停車ポイントの停車確率を算出する。同じ道路であっても日時によって混雑状況は異なり、停車ポイントの停車確率も異なる。本実施形態のように通過日時に応じた停車確率を算出することにより、精度の高い発進時燃料消費量を算出することができる。 In addition, the calculation unit 12B refers to the stop probability database 21 regarding the stop points arranged for each date and time, and calculates the stop probability of the stop point according to the acquisition request including the passage date information received by the request reception unit 11. . Even on the same road, the congestion situation varies depending on the date and time, and the stopping probability of the stopping point also differs. By calculating the stop probability according to the passage date and time as in the present embodiment, it is possible to calculate the fuel consumption at start with high accuracy.

さらに、算出部12Bは、渋滞情報(渋滞の状況)ごとに整理された停車ポイントに関する停車確率データベース21を参照し、要求受付部11が受け付けた停車ポイントの渋滞情報を含む取得要求に応じた、停車ポイントの停車確率を算出する。同じ道路、同じ日時であっても交通状況によって混雑状況は異なり、停車ポイントの停車確率も異なる。本実施形態のように渋滞状況に応じた停車確率を算出することにより、精度の高い発進時燃料消費量を算出することができる。 Further, the calculation unit 12B refers to the stop probability database 21 regarding the stop points arranged for each traffic jam information (the traffic jam situation), and responds to the acquisition request including the traffic jam information of the stop points received by the request reception unit 11. The stop probability of the stop point is calculated. Even on the same road and the same date and time, the congestion situation differs depending on the traffic situation, and the stopping probability of the stopping point also differs. By calculating the stop probability according to the traffic jam situation as in this embodiment, it is possible to calculate the fuel consumption at start with high accuracy.

送出部13は、停車確率算出部12が算出した停車確率を、経路探索装置100へ送出する。送出先のアドレスは、送出先特定機能14aが停車確率の取得要求から特定する。 The sending unit 13 sends the stop probability calculated by the stop probability calculating unit 12 to the route search device 100. The destination address is specified by the destination specifying function 14a from the stop probability acquisition request.

次に、本実施形態の経路探索システム1000の制御手順を説明する。図10は、経路探索装置100の制御手順を説明するためのフローチャート、図11は、発進時燃料消費量の算出処理を行う場合の経路探索装置100と経路探索アシスト装置10の動作手順を説明するためのフローチャートである。   Next, the control procedure of the route search system 1000 of this embodiment will be described. FIG. 10 is a flowchart for explaining a control procedure of the route search device 100, and FIG. 11 explains an operation procedure of the route search device 100 and the route search assist device 10 when performing the fuel consumption calculation process at the time of start. It is a flowchart for.

まず、図10に基づいて、経路探索装置100の制御手順を説明する。   First, the control procedure of the route search device 100 will be described with reference to FIG.

図10に示すように、経路探索装置100において、経路探索命令(起動命令)が入力されると(S01)、候補経路導出部110は、所要時間優先、走行距離優先、有料道路優先、一般道優先などの各指標に基づく経路探索を行う(S02)。この結果一又は二以上の候補経路が導出される。燃料消費量算出部120は、各候補経路の燃料消費量を算出する(S03)。燃料消費量の算出は全経路について終了するまで行われる(S04)。   As shown in FIG. 10, in the route search device 100, when a route search command (startup command) is input (S01), the candidate route derivation unit 110 causes the required time priority, travel distance priority, toll road priority, general road A route search based on each index such as priority is performed (S02). As a result, one or more candidate routes are derived. The fuel consumption amount calculation unit 120 calculates the fuel consumption amount of each candidate route (S03). The calculation of the fuel consumption amount is performed until completion for all routes (S04).

燃料消費量の算出処理について説明する。まず、燃料消費量を算出していない候補経路を一つ選択する(S05)。本実施形態において、燃料消費量算出部120は、走行時の燃料消費量と発進時の燃料消費量とを分けて算出する。 まず、走行時燃料消費量算出部121は選択された一の候補経路の走行時燃料消費量(Df)を算出する(S06)。走行時燃料消費量は、図4に示すような速度−燃費テーブルを参照し、候補経路の旅行距離に基づいて算出することができる。   The fuel consumption calculation process will be described. First, one candidate route whose fuel consumption is not calculated is selected (S05). In the present embodiment, the fuel consumption amount calculation unit 120 calculates the fuel consumption amount when traveling and the fuel consumption amount when starting. First, the travel time fuel consumption calculation unit 121 calculates the travel time fuel consumption (Df) of the selected candidate route (S06). The fuel consumption during traveling can be calculated based on the travel distance of the candidate route with reference to a speed-fuel consumption table as shown in FIG.

続いて、発進時燃料消費量算出部122は走行時燃料消費量が算出された一の候補経路の発進時燃料消費量(Sf)を算出する(S07)。発進時燃料消費量の算出処理については後に詳述する。   Subsequently, the starting fuel consumption amount calculation unit 122 calculates the starting fuel consumption amount (Sf) of one candidate route for which the traveling fuel consumption amount is calculated (S07). The process of calculating the fuel consumption at start will be described in detail later.

そして、合算部123は、S06で算出された走行時燃料消費量(Df)とS7で算出された発進時燃料消費量(Sf)とを加算する(Df+Sf)。   Then, the summing unit 123 adds the running fuel consumption (Df) calculated in S06 and the starting fuel consumption (Sf) calculated in S7 (Df + Sf).

全候補経路についての燃料消費量を算出したら(S04でYes)、候補経路とその燃料消費量とを対応づけて、提示する(図9に提示例を示す)。そして、最も燃料消費量の少ない経路を選択し(S10)、選択した経路について経路案内を行う。ここでは、環境保護重視の観点から最も燃料消費量の少ない経路を自動的に選択する処理を示したが、ユーザの選択指令に基づいて経路を選択することもできる。   When the fuel consumption amounts for all candidate routes are calculated (Yes in S04), the candidate routes and the fuel consumption amounts are associated with each other and presented (an example of presentation is shown in FIG. 9). Then, the route with the smallest fuel consumption is selected (S10), and route guidance is performed for the selected route. Here, the process of automatically selecting the route with the least fuel consumption from the viewpoint of emphasizing environmental protection is shown, but the route can also be selected based on a user selection command.

次に、図10のS07に示した発進時燃料消費量の算出処理について、図11に基づいて説明する。   Next, the starting fuel consumption calculation process shown in S07 of FIG. 10 will be described with reference to FIG.

図11は、発進時燃料消費量の算出処理に関する経路探索装置100と経路探索アシスト装置10の動作を示す。   FIG. 11 shows operations of the route search device 100 and the route search assist device 10 relating to the calculation processing of the fuel consumption at start.

まず、発進時燃料消費量算出部122の停車ポイント特定部1221は、地図データベース300を参照して、候補経路上の停車ポイントを特定する。停車ポイント特定部1221は、候補経路上の停車ポイントが、踏み切り、一時停止標識などの必ず停車をする必須停車ポイントであるか否かを判断する(S102)。このような必須停車ポイントの停車確率は100%であるので、経路探索アシスト相違10に問い合わせるまでもなく、発進時燃料消費量を算出することができる。一方、必須停車ポイントについては、停車確率が異なるので経路探索アシスト相違10に問い合わせる。候補経路上に必須停車ポイント以外の停車ポイントが含まれる場合(S102でY)、停車確率取得部122は、その停車ポイントについての停車確率の取得要求を経路探索アシスト装置10へ通信端末200を介して送出する(S103)。停車確率の取得要求には、停車確率の取得を求める停車ポイントの識別子のほか、日時、渋滞情報を含めることができる。   First, the stop point specifying unit 1221 of the start time fuel consumption calculating unit 122 specifies a stop point on the candidate route with reference to the map database 300. The stop point identification unit 1221 determines whether or not the stop point on the candidate route is an essential stop point that must be stopped such as a crossing or a stop sign (S102). Since the stop probability of such an essential stop point is 100%, it is possible to calculate the fuel consumption amount at the time of start without inquiring about the route search assist difference 10. On the other hand, the required stop points are inquired about the route search assist difference 10 because the stop probabilities are different. When a stop point other than the essential stop points is included on the candidate route (Y in S102), the stop probability acquisition unit 122 sends a stop probability acquisition request for the stop point to the route search assist device 10 via the communication terminal 200. (S103). The acquisition request for the stop probability can include the date and traffic jam information in addition to the identifier of the stop point for which the stop probability is to be acquired.

経路探索アシスト装置10の要求受付部11は、通信部50を介して停車確率の取得要求を取得する(S104)。停車確率算出部12は、停車確率の取得要求に含まれる停車ポイントの識別子から、取得要求に係る停車ポイントを特定する(S105)。停車確率算出部12は、停車確率データベース21を参照して、特定された停車ポイントの停車確率を算出する(S106)。取得要求に、停車ポイントの通過予定時刻、要求時の日時(曜日、日にち)、渋滞情報などの情報が含まれている場合は、日時ごと又は渋滞状況ごとに統計された停車確率データベース21を参照し、停車ポイントを通過する日時又は渋滞状況に応じた停車確率を算出することが好ましい。   The request reception unit 11 of the route search assist device 10 acquires a stop probability acquisition request via the communication unit 50 (S104). The stop probability calculation unit 12 identifies the stop point related to the acquisition request from the identifier of the stop point included in the stop probability acquisition request (S105). The stop probability calculation unit 12 refers to the stop probability database 21 and calculates the stop probability of the specified stop point (S106). If the acquisition request includes information such as the scheduled stop point passage time, requested date and time (day of the week, date), and traffic jam information, refer to the stop probability database 21 that is statistically analyzed by date and time or traffic jam status. However, it is preferable to calculate the stop probability according to the date and time of passing the stop point or the traffic situation.

そして、送出部13は、S105で算出された各停車ポイントの停車確率を、経路探索装置100の通信アドレスに向けて送出する(S107)。   Then, the sending unit 13 sends the stopping probability of each stopping point calculated in S105 toward the communication address of the route search device 100 (S107).

停車確率取得部1222は、要求した停車ポイントについての停車確率を取得する(S108)。   The stop probability acquisition unit 1222 acquires the stop probability for the requested stop point (S108).

発進時燃料消費量算出部122は、取得した停車確率を用い、発進時基準燃費テーブル1223a等を参照して、候補経路上のすべての停車ポイントについて発進時燃料消費量を算出する。この停車ポイントごとの発進時燃料消費量を加算して、候補経路ごとの発進時燃料算出量(Sf)を算出する(S109)。   The starting fuel consumption amount calculation unit 122 calculates the starting fuel consumption amount for all the stopping points on the candidate route by using the acquired stopping probability and referring to the starting reference fuel consumption table 1223a and the like. The starting fuel consumption amount for each candidate route is added to calculate the starting fuel calculation amount (Sf) for each candidate route (S109).

そして、図10のS07以降の処理を行う。   And the process after S07 of FIG. 10 is performed.

最後に、経路探索アシスト装置10の停車確率データベース21、21´の更新処理を、図12のフローチャートに基づいて説明する。   Finally, update processing of the stop probability databases 21 and 21 ′ of the route search assist device 10 will be described based on the flowchart of FIG.

車載装置2000の車両コントローラ500は、自車両の走行リンク情報、車速、停車ポイント情報を取得する(S201)。取得した情報は、車両情報記憶装置400に蓄積する(S202)。この車両情報記憶装置は、経路探索装置100のアクセスを受け付ける。   The vehicle controller 500 of the in-vehicle device 2000 acquires travel link information, vehicle speed, and stop point information of the host vehicle (S201). The acquired information is accumulated in the vehicle information storage device 400 (S202). This vehicle information storage device accepts access from the route search device 100.

経路探索装置100の停車確率取得部1222の停車情報送出機能1222bは、自車両が停車状態になったか否かを監視する(S203)。具体的に、停車情報送出機能1222bは、車両コントローラ500が取得する自車両の車速が所定値以下(例えば10km/h以下、20km/h以下)となった状態が、所定時間継続したときに、自車両は停車したと判断する(S203でY)。   The stop information sending function 1222b of the stop probability acquisition unit 1222 of the route search device 100 monitors whether or not the host vehicle is stopped (S203). Specifically, the stop information sending function 1222b is obtained when the vehicle speed of the host vehicle acquired by the vehicle controller 500 is equal to or lower than a predetermined value (for example, 10 km / h or lower, 20 km / h or lower) for a predetermined time. It is determined that the host vehicle has stopped (Y in S203).

自車両が停車したら、停車位置に進行方向に沿って最も近い停車ポイントを特定するための識別子と、停車時刻を含む停車情報を、経路探索アシスト装置10に向けて送出する。経路探索アシスト装置の蓄積部14は、この停車情報を、通信部50、又はこの通信部50と要求取得部11を介して取得する(S205)。停車情報には、停車日時(暦)、停車ポイントの渋滞情報を含めることができる。渋滞状況を判断するための経路の交通量は、VICS(Vehicle Information and Communication System)から取得することができる。   When the host vehicle stops, an identifier for specifying the stop point closest to the stop position along the traveling direction and stop information including the stop time are sent to the route search assist device 10. The accumulation unit 14 of the route search assist device acquires the stop information via the communication unit 50 or the communication unit 50 and the request acquisition unit 11 (S205). The stop information can include stop date and time (calendar) and traffic information of stop points. The traffic volume of the route for judging the traffic situation can be obtained from VICS (Vehicle Information and Communication System).

停車確率算出部12の特定部12Aは、停車ポイントを特定する(S206)。停車ポイントを通過する通過ルートが複数ある場合は、その別も特定する。蓄積部14は、新たに取得した停車ポイントと停車時刻を蓄積し、停車確率データベース21を更新する。また、停車確率データベース21が既に作成されている場合は、新たに取得した停車ポイントと停車時刻を加えて停車確率を求め、そして停車確率データベース21を更新する(S208)。   The specifying unit 12A of the stop probability calculating unit 12 specifies a stop point (S206). If there are multiple passing routes that pass through the stop point, the other route is also specified. The accumulating unit 14 accumulates the newly acquired stop point and stop time, and updates the stop probability database 21. If the stop probability database 21 has already been created, the stop probability is calculated by adding the newly acquired stop point and stop time, and the stop probability database 21 is updated (S208).

本実施形態の経路探索システム1000、経路探索装置100、及び経路探索アシスト装置10は、以上のように構成され、動作するので、以下の効果を奏する。   Since the route search system 1000, the route search device 100, and the route search assist device 10 according to the present embodiment are configured and operate as described above, the following effects can be obtained.

本実施形態では、経路の燃料消費量を、経路上の停車ポイントで停車後に発進する際の発進時燃料消費量を含めて算出することにより、燃料消費率が比較的高い発進時における発進時燃料消費率を考慮した燃料消費量を求めことができ、結果的に経路を通過時の燃料消費量を高い精度で算出することができる。   In this embodiment, the fuel consumption at the time of starting at a relatively high fuel consumption rate is calculated by calculating the fuel consumption of the route including the fuel consumption at the time of starting after stopping at the stop point on the route. The fuel consumption amount considering the consumption rate can be obtained, and as a result, the fuel consumption amount when passing through the route can be calculated with high accuracy.

また、本実施形態では、発進時燃料消費量を、停車ポイントごとの停車確率と、車両が発進時に消費する消費量として予め定義された基準燃料消費量とに基づいて算出することにより、停車ポイントの停車確率に応じた燃料消費量を求めることができる。停車ポイントにおいて、自車両が停車すれば発進時に燃料の消費が発生するが、自車両が停車しなければ発進時に燃料の消費は発生しない。本実施形態では、経路上の停車ポイントのそれぞれについての停車確率を考慮し、停車確率に応じた発進時燃料消費量を算出するため、経路探索時に算出した発進時燃料消費量を実際の走行時における発進時燃料消費量に近似させることができる。これにより、精度の高い燃料消費量に基づく経路探索を実行することができる。   Further, in the present embodiment, by calculating the fuel consumption at start based on the stop probability for each stop point and the reference fuel consumption predefined as the consumption consumed by the vehicle at start, the stop point The amount of fuel consumption corresponding to the stop probability can be obtained. At the stop point, if the host vehicle stops, fuel consumption occurs at the start, but if the host vehicle does not stop, fuel consumption does not occur at the start. In this embodiment, in consideration of the stop probability for each stop point on the route, and calculating the fuel consumption at start according to the stop probability, the fuel consumption at start calculated at the time of the route search is used in actual driving It can be approximated to the fuel consumption at start-up. Thereby, a route search based on highly accurate fuel consumption can be executed.

そして、本実施形態では、停車ポイントにおける発進時燃料消費量と、経路を走行するための走行時燃料消費量とを分けて算出する。このように、燃料消費の状態が異なる走行時と停車発進時について別々に燃料消費量を算出することにより、高い精度で燃料消費量を算出することができる。   In this embodiment, the starting fuel consumption amount at the stop point and the traveling fuel consumption amount for traveling along the route are calculated separately. As described above, the fuel consumption amount can be calculated with high accuracy by separately calculating the fuel consumption amount at the time of traveling and when the vehicle is started with different fuel consumption states.

また、発進時燃料消費量を算出する際に、車両の発進時の消費量として予め定義された基準燃料消費量を用いるが、この基準燃料消費量を、実際の発進時における燃料消費量に基づいて更新することにより、精度をより向上させることができる。   Further, when calculating the fuel consumption at the time of starting, a reference fuel consumption defined in advance as the consumption at the time of starting the vehicle is used. This reference fuel consumption is calculated based on the fuel consumption at the time of actual starting. Thus, the accuracy can be further improved.

さらに、本実施形態では、停車確率を取得するにあたり、停車ポイントが踏み切り、一時停止等の必ず停車をする必須停車ポイントであるか否かを判断し、必須停車ポイントでない場合に限り、外部の経路探索アシスト装置10に停車確率を要求する。停車確率が不明である場合に限り経路探索アシスト装置10から停車確率を取得するようにしたため、燃料消費量の算出精度を高く維持しながら、通信コスト、処理コストを低減することができる。   Furthermore, in the present embodiment, when acquiring the stop probability, it is determined whether the stop point is an essential stop point that must be stopped, such as a crossing, a temporary stop, and the like. The search assist device 10 is requested for a stop probability. Since the stop probability is acquired from the route search assist device 10 only when the stop probability is unknown, the communication cost and the processing cost can be reduced while maintaining high calculation accuracy of the fuel consumption.

また、経路探索アシスト装置10の蓄積部は、停車ポイントに異なる2以上の通過ルートがある場合、停車ポイントの通過ルートごとに区別された停車ポイント別に停車確率を停車確率データベース21に蓄積する。このような停車確率データベース21を参照すれば、通過ルートごとに区別された停車確率を取得することができる。同一の停車ポイントであっても、直進ルートで停車ポイントを通過する場合の停車確率と、右左折ルートで停車ポイントを通過する場合の停車確率とは異なる場合がある。本実施形態によれば、停車ポイントの通過ルートごとに統計された停車確率を用いて発進時燃料消費量を求めることができるため、経路探索時に算出した発進時燃料消費量を実際の走行時における発進時燃料消費量に近似させることができる。これにより、精度の高い燃料消費量を提示した経路探索を実行することができる。   Moreover, the accumulation | storage part of the route search assistance apparatus 10 accumulate | stores the stop probability in the stop probability database 21 according to the stop point distinguished for every passing route of a stop point, when two or more different pass routes exist in a stop point. With reference to such a stop probability database 21, it is possible to acquire stop probabilities that are distinguished for each passing route. Even with the same stopping point, the stopping probability when passing the stopping point on the straight route and the stopping probability when passing the stopping point on the right or left turn route may be different. According to this embodiment, since it is possible to obtain the fuel consumption at start using the stop probability statistically calculated for each passing route of the stop point, the fuel consumption at start calculated at the time of the route search is used at the time of actual traveling. It can be approximated to fuel consumption when starting. Thereby, it is possible to execute a route search that presents highly accurate fuel consumption.

また、本実施形態の停車確率データベース21は、曜日、月日、月末、月初などの日時カテゴリごとに整理された停車確率を含むことができる。これにより、停車確率算出部12が、経路探索装置100から取得した取得要求に含まれる停車ポイントを通過する日時に基づいて、その日時に対応する日時カテゴリにおける停車ポイントの停車確率を算出することができるため、精度の高い発進時燃料消費量を求めることができる。すなわち、同一の停車ポイントであっても、平日、土日、月末、月初、年末などの日時によっては停車確率が異なる場合があるが、本実施形態では、日時カテゴリごとに統計された停車確率を用いて発進時燃料消費量を求めるため、実際に走行した場合に合致する精度の高い発進時燃料消費量を求めることができる。   Further, the stop probability database 21 of the present embodiment can include stop probabilities arranged for each date and time category such as day of the week, month, day, end of month, or beginning of month. Accordingly, the stop probability calculation unit 12 may calculate the stop probability of the stop point in the date / time category corresponding to the date / time based on the date / time passing the stop point included in the acquisition request acquired from the route search device 100. Therefore, the fuel consumption at start can be determined with high accuracy. That is, even with the same stopping point, the stopping probability may differ depending on the date and time such as weekdays, Saturdays, Sundays, the end of the month, the beginning of the month, the end of the year, etc., but in this embodiment, the stopping probability statistically used for each date and time category is used. Therefore, the fuel consumption at start can be determined with high accuracy that matches the actual driving.

さらに、本実施形態の停車確率データベース21は、渋滞状況ごとに整理された停車確率を含むことができる。これにより、停車確率算出部12が、経路探索装置100から取得した取得要求に含まれる停車ポイントの渋滞情報に基づいて、その渋滞状況に対応する停車ポイントの停車確率を算出することができるため、精度の高い発進時燃料消費量を求めることができる。すなわち、同一のポイントであっても、事故、工事、交通規制などの交通状況によっては停車確率が異なる場合があるが、本実施形態では、渋滞状況ごとに統計された停車確率を用いて発進時燃料消費量を求めるため、実際に走行した場合に合致する精度の高い発進時燃料消費量を求めることができる。   Furthermore, the stop probability database 21 of the present embodiment can include stop probabilities arranged for each traffic situation. Thereby, since the stop probability calculation part 12 can calculate the stop probability of the stop point corresponding to the traffic jam condition based on the traffic jam information of the stop point included in the acquisition request acquired from the route search device 100. Accurate fuel consumption at start can be obtained. In other words, even with the same point, the probability of stopping may vary depending on traffic conditions such as accidents, construction, traffic regulations, etc., but in this embodiment, the start probability is calculated using the stopping probability that is statistically determined for each traffic situation. In order to obtain the fuel consumption amount, it is possible to obtain the fuel consumption amount at start with high accuracy that matches the actual running.

本実施形態では、停車確率データベース21を、経路探索アシスト装置10側に設けた例を説明したが、経路探索装置100側に設けることもできる。この場合、経路探索装置100と経路探索アシスト装置10との間で取得要求、停車確率を送受信しなくてもよいため、上記効果に加えて、通信コスト、情報処理コスト、を低減することができる。   In the present embodiment, the example in which the stop probability database 21 is provided on the route search assist device 10 side has been described. However, the stop probability database 21 may be provided on the route search device 100 side. In this case, since it is not necessary to transmit / receive the acquisition request and the stopping probability between the route search device 100 and the route search assist device 10, in addition to the above effects, communication cost and information processing cost can be reduced. .

なお、以上説明した実施形態は、本発明の理解を容易にするために記載されたものであって、本発明を限定するために記載されたものではない。したがって、上記の実施形態に開示された各要素は、本発明の技術的範囲に属する全ての設計変更や均等物をも含む趣旨である。   The embodiment described above is described for facilitating the understanding of the present invention, and is not described for limiting the present invention. Therefore, each element disclosed in the above embodiment is intended to include all design changes and equivalents belonging to the technical scope of the present invention.

経路探索システム1000の概要を示す図である。1 is a diagram showing an outline of a route search system 1000. FIG. 経路探索システム1000のブロック構成を示す図である。It is a figure which shows the block configuration of the route search system 1000. FIG. 走行パターン別の燃料消費比率の一例を示す図である。It is a figure which shows an example of the fuel consumption ratio according to a running pattern. 速度−燃費変換テーブルの一例を示す図である。It is a figure which shows an example of a speed-fuel-consumption conversion table. 走行時燃料消費量の算出手法の一例を説明するための図である。It is a figure for demonstrating an example of the calculation method of the fuel consumption amount at the time of driving | running | working. 交差点を車両が直進する場合の停車確率を説明するための図である。It is a figure for demonstrating the stop probability when a vehicle goes straight through an intersection. 交差点を車両が右折する場合の停車確率を説明するための図である。It is a figure for demonstrating the stop probability when a vehicle turns right at an intersection. 発進時燃料消費量の算出手法の一例を説明するための図である。It is a figure for demonstrating an example of the calculation method of the fuel consumption at the time of start. 候補経路の提示例を示す図である。It is a figure which shows the example of presentation of a candidate path | route. 経路探索装置の動作処理を説明するためのフローチャート図である。It is a flowchart figure for demonstrating the operation | movement process of a route search apparatus. 発進時燃料消費量の算出処理を説明するためのフローチャート図である。It is a flowchart for demonstrating the calculation process of the fuel consumption at the time of start. 停車確率データベース更新処理を説明するためのフローチャート図である。It is a flowchart figure for demonstrating a stop probability database update process.

符号の説明Explanation of symbols

1000…経路探索システム
2000…車載装置
100…経路探索装置
110…候補経路導出部
120…燃料消費量算出部
121…走行時燃料消費量算出部
122…発進時燃料消費量算出部
123…合算部
130…経路選択部
140…出力部
200…通信端末
300…地図データベース
400…車両情報記憶装置
500…車両コントローラ
600・・・入出力装置、モニタ・スピーカ
3000…サーバ
10…経路探索アシスト装置
30…サーバ側地図データベース
DESCRIPTION OF SYMBOLS 1000 ... Route search system 2000 ... In-vehicle apparatus 100 ... Route search apparatus 110 ... Candidate route derivation part 120 ... Fuel consumption calculation part 121 ... Fuel consumption calculation part 122 at the time of driving | running | starting Fuel consumption calculation part 123 ... Summation part 130 ... route selection unit 140 ... output unit 200 ... communication terminal 300 ... map database 400 ... vehicle information storage device 500 ... vehicle controller 600 ... input / output device, monitor / speaker 3000 ... server 10 ... route search assist device 30 ... server side Map database

Claims (7)

自車両が目的地に至る経路を探索する経路探索装置と、この経路探索装置と情報の授受を行う経路探索アシスト装置とを有する経路探索システムであって、
前記経路探索装置は、
地図情報を参照し、出発地から目的地に到る候補経路を導く候補経路導出手段と、
前記候補経路導出手段により導かれた候補経路を通過した場合の燃料消費量を算出する燃料消費量算出手段と、
前記燃料消費量算出手段により燃料消費量が算出された前記候補経路の中から一の経路を選択する経路選択手段と、
前記経路選択手段により選択された経路を出力する出力手段と、を備え、
前記燃料消費量算出手段は、前記候補経路上で停車する可能性のある停車ポイントにおいて前記自車両が停車後に発進する際の発進時燃料消費量を、前記候補経路ごとに算出する発進時燃料消費量算出部を有し、
前記発進時燃料消費量算出部は、前記経路探索アシスト装置から、前記停車ポイントにおいて車両が停車する確からしさを示す停車確率を取得し、前記取得した停車確率と、発進時の消費量として予め定義された基準燃料消費量とに基づいて、前記候補経路を通過した場合の発進時燃料消費量を算出し、
前記経路探索アシスト装置は、
前記経路探索装置の候補経路導出手段により導出された候補経路上の停車ポイントに関する停車確率の取得要求を受け付ける要求受付手段と、
前記停車ポイントにおいて車両が停車する確からしさを示す停車確率を含む停車確率データベースを参照し、前記要求受付手段が受け付けた取得要求に係る停車ポイントの停車確率を算出する停車確率算出手段と、
前記停車確率算出手段が算出した停車確率を、前記経路探索装置へ送出する送出手段と、を有する経路探索システム。
A route search system having a route search device that searches for a route from the host vehicle to a destination, and a route search assist device that exchanges information with the route search device,
The route search device
Candidate route deriving means for deriving a candidate route from the departure point to the destination by referring to the map information;
A fuel consumption amount calculating means for calculating a fuel consumption amount when passing through the candidate route guided by the candidate route deriving means;
Route selection means for selecting one of the candidate routes whose fuel consumption is calculated by the fuel consumption calculation means;
Output means for outputting the route selected by the route selection means,
The fuel consumption calculation means calculates a fuel consumption at start when the host vehicle starts after stopping at a stop point that may stop on the candidate route for each candidate route. Having a quantity calculator,
The starting fuel consumption calculating unit obtains, from the route search assist device, a stopping probability indicating the probability that the vehicle will stop at the stopping point, and is defined in advance as the acquired stopping probability and consumption at the time of starting. And starting fuel consumption when passing through the candidate route based on the calculated reference fuel consumption,
The route search assist device includes:
Request accepting means for accepting a request for obtaining a stopping probability regarding a stopping point on the candidate route derived by the candidate route deriving means of the route search device;
A stop probability calculating means for calculating a stop probability of the stop point related to the acquisition request received by the request receiving means with reference to a stop probability database including a stop probability indicating the probability that the vehicle will stop at the stop point;
A route search system comprising: sending means for sending the stop probability calculated by the stop probability calculation means to the route search device.
請求項1に記載の経路探索システムにおいて、
前記経路探索装置の燃料消費量算出手段は、
前記自車両が前記候補経路を走行する際の走行時燃料消費量を算出する走行時燃料消費量算出部と、
前記候補経路上の前記停車ポイントについて前記自車両が停車後に発進する際の発進時燃料消費量を、前記候補経路ごとに算出する発進時燃料消費量算出部と、
前記走行時燃料消費算出部が算出した前記自車両が走行する際の走行時燃料消費量と前記発進時燃料消費量算出部が算出した前記自車両が停車後に発進する際の発進時燃料消費量とを合算し、前記候補経路ごとに燃料消費量を求める合算部とを有する経路探索システム。
The route search system according to claim 1,
The fuel consumption calculation means of the route search device comprises:
A travel time fuel consumption calculating unit that calculates a travel time fuel consumption when the host vehicle travels along the candidate route;
A starting fuel consumption calculating unit that calculates, for each candidate route, a starting fuel consumption when the host vehicle starts after stopping for the stopping point on the candidate route;
The fuel consumption during running calculated by the fuel consumption calculation unit during travel and the fuel consumption during start when the host vehicle starts after stopping after calculated by the fuel consumption calculation unit during start And a summation unit for obtaining a fuel consumption amount for each candidate route.
請求項2に記載の経路探索システムにおいて、
前記発進時燃料消費量算出部は、前記停車ポイントの属性を含む地図情報を参照し、前記候補経路上の停車ポイントが必ず停車をする必須停車ポイントであるか否かを判断するとともに、前記停車ポイントが前記必須停車ポイントである場合、前記基準燃料消費量に基づいて、前記候補経路を通過する自車両の発進時燃料消費量を算出し、前記停車ポイントが前記必須停車ポイントでない場合、前記経路探索アシスト装置から、前記候補経路上で自車両が通過する必須停車ポイント以外の停車ポイントについての停車確率を取得し、前記取得した停車確率と前記基準燃料消費量とに基づいて、前記候補経路を通過する自車両の発進時燃料消費量を算出する経路探索システム。
In the route search system according to claim 2,
The starting fuel consumption calculating unit refers to map information including an attribute of the stop point, determines whether the stop point on the candidate route is an indispensable stop point for stopping, and the stop When the point is the essential stopping point, the fuel consumption at the time of start of the own vehicle passing through the candidate route is calculated based on the reference fuel consumption amount, and when the stopping point is not the essential stopping point, the route From the search assist device, obtain a stop probability for a stop point other than the essential stop points through which the host vehicle passes on the candidate route, and determine the candidate route based on the acquired stop probability and the reference fuel consumption amount. A route search system that calculates the fuel consumption at the time of start of a passing vehicle.
請求項3に記載の経路探索システムにおいて、
前記経路探索アシスト装置は、
前記停車ポイントを通過する複数の車両から、前記停車ポイントにおける停車の有無を含む停車情報を逐次収集し、収集した前記停車情報を前記停車ポイント別に前記停車確率データベースに蓄積する蓄積手段を備え、
前記蓄積手段は、前記停車ポイントに異なる2以上の通過ルートがある場合、前記停車ポイントを通過する車両から収集した前記停車ポイント通過前後の経路リンク情報と前記停車ポイントの通過時における停車情報とに基づいて、前記停車情報を前記停車ポイントの通過ルートごとに区別された停車ポイント別に前記停車確率データベースに蓄積し、
前記停車確率算出手段は、前記取得要求に含まれる、前記自車両が通過する停車ポイントと当該停車ポイント通過前後のリンク情報に基づいて、前記停車ポイントにおける前記自車両の通過ルートを判断するとともに、前記停車確率データベースを参照し、前記判断した通過ルートで前記停車ポイントを通過する場合の停車確率を算出する経路探索システム。
In the route search system according to claim 3,
The route search assist device includes:
From a plurality of vehicles that pass through the stopping point, it sequentially collects stop information including whether or not there is a stop at the stop point, and includes storage means for storing the collected stop information in the stop probability database for each stop point,
When there are two or more different passing routes at the stopping point, the accumulation means includes route link information collected from vehicles passing through the stopping point before and after passing the stopping point and stopping information at the time of passing the stopping point. Based on the stopping probability database for each stopping point distinguished for each passing route of the stopping point,
The stop probability calculating means determines a passing route of the host vehicle at the stop point based on a stop point through which the host vehicle passes and link information before and after passing the stop point included in the acquisition request, A route search system that refers to the stop probability database and calculates a stop probability when passing the stop point on the determined passage route.
請求項3に記載の経路探索システムにおいて、
前記経路探索アシスト装置は、
前記停車ポイントを通過する複数の車両から、前記停車ポイントの通過時における停車情報を逐次収集し、収集した前記停車情報を前記停車ポイント別に前記停車確率データベースに蓄積する蓄積手段を備え、
前記蓄積手段は、前記停車ポイントの通過ルートに直進通過ルートと右左折通過ルートが含まれている場合、前記停車ポイントを通過する車両から収集した前記停車ポイント通過前後の経路リンク情報と前記停車ポイントの通過時における停車情報とに基づいて、前記停車情報を、前記直進通過ルートと前記右左折通過ルートごとに区別された停車ポイント別に前記停車確率データベースに蓄積し、
前記停車確率算出手段は、前記取得要求に含まれる、前記自車両が通過する停車ポイントと当該停車ポイント通過前後の経路リンク情報に基づいて、前記停車ポイントにおいて前記自車両の通過ルートが直進通過ルートであるか右左折通過ルートであるかを判断するとともに、前記停車確率データベースを参照し、前記判断した通過ルートで前記停車ポイントを通過する場合の停車確率を算出する経路探索システム。
In the route search system according to claim 3,
The route search assist device includes:
From a plurality of vehicles that pass through the stopping point, sequentially collecting stop information at the time of passing the stopping point, comprising storage means for storing the collected stopping information in the stopping probability database for each stopping point,
The storage means, when the passing route of the stopping point includes a straight passing route and a right / left turn passing route, the route link information collected before and after the stopping point collected from the vehicle passing the stopping point and the stopping point Based on the stop information at the time of passing, the stop information is stored in the stop probability database for each stop point distinguished for each of the straight passing route and the right / left turn passing route,
The stopping probability calculating means is configured to determine whether the passing route of the host vehicle is a straight traveling route at the stopping point based on the stopping point through which the host vehicle passes and the route link information before and after passing the stopping point included in the acquisition request. A route search system that determines whether the route is a right or left turn passage route and calculates a stop probability when the stop point is passed through the determined passage route with reference to the stop probability database.
請求項4又は5に記載の経路探索システムにおいて、
前記経路探索装置の前記発進時燃料消費量算出部は、前記基準燃料消費量を書換え可能に記憶するとともに、前記自車両の発進時における実際の燃料消費量に基づいて前記基準燃料消費量を更新する機能を備えた経路探索システム。
In the route search system according to claim 4 or 5,
The starting fuel consumption calculation unit of the route search device stores the reference fuel consumption in a rewritable manner and updates the reference fuel consumption based on the actual fuel consumption at the start of the host vehicle. Route search system with the function to do.
地図情報を参照し、出発地から目的地に到る候補経路を導く候補経路導出手段と、
前記候補経路を通過した場合の燃料消費量を算出する燃料消費量算出手段と、
前記燃料消費量が算出された各候補経路の中から一の経路を選択する経路選択手段と、
前記選択された経路を出力する出力手段と、を備え、
前記燃料消費量算出手段は、前記候補経路上で停車する可能性のある停車ポイントにおいて前記自車両が停車後に発進する際の発進時燃料消費量を、前記候補経路ごとに算出する発進時燃料消費量算出部を有し、
前記発進時燃料消費量算出部は、アクセス可能な状態で記憶された、前記停車ポイントについての停車確率を取得し、前記取得した停車確率と、発進時の消費量として予め定義された基準燃料消費量とに基づいて、前記発進時燃料消費量を候補経路ごとに算出する経路探索装置。
Candidate route deriving means for deriving a candidate route from the departure point to the destination by referring to the map information;
Fuel consumption calculation means for calculating the fuel consumption when passing through the candidate route;
Route selection means for selecting one route from the candidate routes for which the fuel consumption is calculated;
Output means for outputting the selected route,
The fuel consumption calculation means calculates a fuel consumption at start when the host vehicle starts after stopping at a stop point that may stop on the candidate route for each candidate route. Having a quantity calculator,
The starting fuel consumption calculation unit obtains a stopping probability for the stopping point stored in an accessible state, and the reference fuel consumption defined in advance as the acquired stopping probability and consumption at the time of starting. A route search device that calculates the starting fuel consumption for each candidate route based on the amount.
JP2008010546A 2008-01-21 2008-01-21 Route search system Expired - Fee Related JP5130923B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008010546A JP5130923B2 (en) 2008-01-21 2008-01-21 Route search system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008010546A JP5130923B2 (en) 2008-01-21 2008-01-21 Route search system

Publications (2)

Publication Number Publication Date
JP2009174855A true JP2009174855A (en) 2009-08-06
JP5130923B2 JP5130923B2 (en) 2013-01-30

Family

ID=41030116

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008010546A Expired - Fee Related JP5130923B2 (en) 2008-01-21 2008-01-21 Route search system

Country Status (1)

Country Link
JP (1) JP5130923B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011059921A (en) * 2009-09-09 2011-03-24 Clarion Co Ltd Method of predicting energy consumption, apparatus for predicting energy consumption, and terminal apparatus
JP2012008113A (en) * 2010-06-23 2012-01-12 Hyundai Motor Co Ltd Car navigation system and navigation service method
JP2013053999A (en) * 2011-09-06 2013-03-21 Clarion Co Ltd Navigation system, navigation device, information processor, and route search method
JP2015141126A (en) * 2014-01-29 2015-08-03 株式会社デンソー Route calculation device
FR3041105A1 (en) * 2015-09-14 2017-03-17 Peugeot Citroen Automobiles Sa METHOD FOR EVALUATING ENERGY DEMAND OF A VEHICLE

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0755484A (en) * 1993-08-10 1995-03-03 Toyota Motor Corp Navigation apparatus mounted on vehicle
JPH0973593A (en) * 1995-09-06 1997-03-18 Aqueous Res:Kk Method and device for judging stop in intersection
JP2000002553A (en) * 1998-06-18 2000-01-07 Hino Motors Ltd Navigation apparatus
JP2005098749A (en) * 2003-09-22 2005-04-14 Toyota Motor Corp Navigation system for vehicle
JP2006059058A (en) * 2004-08-19 2006-03-02 Matsushita Electric Ind Co Ltd Travel data determination device
JP2006078326A (en) * 2004-09-09 2006-03-23 Toyota Motor Corp Fuel consumption information providing system
JP2006300780A (en) * 2005-04-21 2006-11-02 Denso Corp Route search system
JP2007024833A (en) * 2005-07-21 2007-02-01 Denso Corp On-vehicle navigation apparatus
JP2007041916A (en) * 2005-08-04 2007-02-15 Nissan Motor Co Ltd Stop line detection system for vehicle

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0755484A (en) * 1993-08-10 1995-03-03 Toyota Motor Corp Navigation apparatus mounted on vehicle
JPH0973593A (en) * 1995-09-06 1997-03-18 Aqueous Res:Kk Method and device for judging stop in intersection
JP2000002553A (en) * 1998-06-18 2000-01-07 Hino Motors Ltd Navigation apparatus
JP2005098749A (en) * 2003-09-22 2005-04-14 Toyota Motor Corp Navigation system for vehicle
JP2006059058A (en) * 2004-08-19 2006-03-02 Matsushita Electric Ind Co Ltd Travel data determination device
JP2006078326A (en) * 2004-09-09 2006-03-23 Toyota Motor Corp Fuel consumption information providing system
JP2006300780A (en) * 2005-04-21 2006-11-02 Denso Corp Route search system
JP2007024833A (en) * 2005-07-21 2007-02-01 Denso Corp On-vehicle navigation apparatus
JP2007041916A (en) * 2005-08-04 2007-02-15 Nissan Motor Co Ltd Stop line detection system for vehicle

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011059921A (en) * 2009-09-09 2011-03-24 Clarion Co Ltd Method of predicting energy consumption, apparatus for predicting energy consumption, and terminal apparatus
JP2012008113A (en) * 2010-06-23 2012-01-12 Hyundai Motor Co Ltd Car navigation system and navigation service method
US9336682B2 (en) 2010-06-23 2016-05-10 Hyundai Motor Company Navigation system for vehicle and navigation service method for the same
JP2013053999A (en) * 2011-09-06 2013-03-21 Clarion Co Ltd Navigation system, navigation device, information processor, and route search method
JP2015141126A (en) * 2014-01-29 2015-08-03 株式会社デンソー Route calculation device
FR3041105A1 (en) * 2015-09-14 2017-03-17 Peugeot Citroen Automobiles Sa METHOD FOR EVALUATING ENERGY DEMAND OF A VEHICLE

Also Published As

Publication number Publication date
JP5130923B2 (en) 2013-01-30

Similar Documents

Publication Publication Date Title
JP6187605B2 (en) Vehicle information providing device
JP5350703B2 (en) Traffic information generating apparatus, computer program, and traffic information generating method
JP5050973B2 (en) Fuel efficiency information processing system and fuel efficiency information display method
US20070001873A1 (en) Travel time database generating device, method and program
WO2014103402A1 (en) Vehicle information-provision device
JP5223192B2 (en) Map information generation system
JP2006293876A (en) Traffic information collection device and on-vehicle equipment
JP5130923B2 (en) Route search system
JP6708134B2 (en) Driving data collection system and driving data collection center
JP2009031046A (en) Fuel consumption estimation system of automobile, route searching system, and driving guiding system
JP2008242674A (en) Traffic information system
JP5015756B2 (en) Traffic information distribution system, probe information generation apparatus and traffic information distribution apparatus constituting the system
US20150345972A1 (en) Vehicle information providing device
US20170122753A1 (en) Route generation device and route generation method
JPH11272983A (en) Route planning device, arrival time predicting device, travel recording and storing device, and route plan/ arrival time prediction system
JP2010067074A (en) Information collection device, information collection method and information collection program
JP2018180895A (en) Probe information collection system
KR20180101681A (en) Method and system for providing route guidance using navigation
JP2006098174A (en) Route search device
JP2010032541A (en) Route search device
JP6614102B2 (en) Navigation system
JP2005091304A (en) Method of estimating traveling route, and center device and program in traveling route estimation system
JP2006038469A (en) Traffic situation prediction system and method
JP5029009B2 (en) Map information generation system
JP2008250450A (en) Bypass route extraction device and method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101222

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120314

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120327

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120524

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20121009

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121022

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151116

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees