JP5513361B2 - Traffic jam information generating apparatus, traffic jam information generating method, and program - Google Patents

Traffic jam information generating apparatus, traffic jam information generating method, and program Download PDF

Info

Publication number
JP5513361B2
JP5513361B2 JP2010288087A JP2010288087A JP5513361B2 JP 5513361 B2 JP5513361 B2 JP 5513361B2 JP 2010288087 A JP2010288087 A JP 2010288087A JP 2010288087 A JP2010288087 A JP 2010288087A JP 5513361 B2 JP5513361 B2 JP 5513361B2
Authority
JP
Japan
Prior art keywords
information
traffic
traffic jam
road link
road
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.)
Active
Application number
JP2010288087A
Other languages
Japanese (ja)
Other versions
JP2012137834A (en
Inventor
隆 渡邉
誠 三橋
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.)
Zenrin Datacom Co Ltd
Original Assignee
Zenrin Datacom 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 Zenrin Datacom Co Ltd filed Critical Zenrin Datacom Co Ltd
Priority to JP2010288087A priority Critical patent/JP5513361B2/en
Publication of JP2012137834A publication Critical patent/JP2012137834A/en
Application granted granted Critical
Publication of JP5513361B2 publication Critical patent/JP5513361B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Traffic Control Systems (AREA)
  • Telephone Function (AREA)
  • Telephonic Communication Services (AREA)

Description

本発明は、道路の渋滞情報を生成する装置、方法及びプログラムに関する。   The present invention relates to an apparatus, a method, and a program for generating road traffic jam information.

自動車のナビゲーションシステムにより、現在地から目的地へ最短時間で到達できるルートを算出するには、地図情報だけでなく、道路の渋滞情報が必要である。渋滞情報の生成には、道路上を走行する自動車の動きを監視する必要がある。   In order to calculate a route that can be reached from the current location to the destination in the shortest time by using an automobile navigation system, not only map information but also traffic jam information on the road is required. In order to generate traffic jam information, it is necessary to monitor the movement of a car traveling on a road.

自動車の動きを監視して渋滞情報を生成するシステムとして、道路を移動中の携帯端末装置、即ち例えば自動車に乗っているユーザが携帯している携帯電話機で生成されたプローブ情報（位置情報、測位時刻情報等）を収集し、道路の渋滞情報を生成するシステムが提案されている（特許文献１）。   As a system for monitoring the movement of an automobile and generating traffic jam information, probe information (position information, positioning, etc.) generated by a mobile terminal device moving on a road, that is, a mobile phone carried by a user on the automobile, for example, A system that collects time information and the like and generates road congestion information has been proposed (Patent Document 1).

このシステムでは、道路リンクから取得されるプローブ情報が無ければ渋滞情報を生成できないため、プローブ情報の無い道路リンクは渋滞情報が表示されない。ここで、渋滞情報とはプローブ情報に基づいて求めた携帯端末装置の移動速度に応じて表された情報である。   In this system, traffic information cannot be generated if there is no probe information acquired from the road link, so traffic information is not displayed for road links without probe information. Here, the traffic jam information is information represented according to the moving speed of the mobile terminal device obtained based on the probe information.

この結果、図１４に示すように、渋滞情報を提供された端末装置の表示画面２０１上において、例えば領域３０１における道路４０１のように短い渋滞表示５０１〜５０５が多数点在したり、領域３０２における道路４０２のように人目には矢印５１０のように渋滞していると想像されるにもかかわらず途切れ途切れの渋滞表示５１１〜５１３が現れたりしてしまうため、渋滞表示が細か過ぎて見づらくなるという問題がある。   As a result, as shown in FIG. 14, on the display screen 201 of the terminal device provided with the traffic jam information, for example, a lot of short traffic jam displays 501 to 505 such as roads 401 in the region 301 are scattered. Even though it is assumed that the traffic is congested as indicated by an arrow 510 like the road 402, the discontinuous traffic indications 511 to 513 appear, so the traffic jam display is too fine and difficult to see. There's a problem.

特開２００８−２９９３７１号公報JP 2008-299371 A

本発明は、このような問題を解決するためになされたものであり、その目的は、携帯端末装置で生成されるプローブ情報に基づいて生成した、対象道路に幅の制限を設けずに定義した道路リンク毎の渋滞情報の細か過ぎる表示を解消して、より見易くすることである。   The present invention has been made to solve such a problem, and its purpose is defined without limiting the width of the target road generated based on the probe information generated by the mobile terminal device. It is to make it easier to see by eliminating the display of too much traffic information for each road link.

本発明の渋滞情報生成装置は、対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の幅以上の道路の交差点間に定義した第２道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置であって、前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成手段と、該第１の渋滞情報生成手段で生成された渋滞情報を用いて、前記第２道路リンク毎の渋滞情報を生成する第２の渋滞情報生成手段と、該第２の渋滞情報生成手段で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成手段とを有する渋滞情報生成装置である。
また、本発明の渋滞情報生成装置は、対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の種別の道路の交差点間に定義した第３道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置であって、前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成手段と、該第１の渋滞情報生成手段で生成された渋滞情報を用いて、前記第３道路リンク毎の渋滞情報を生成する第３の渋滞情報生成手段と、該第３の渋滞情報生成手段で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成手段とを有する渋滞情報生成装置である。
さらに、本発明の渋滞情報生成方法は、対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の幅以上の道路の交差点間に定義した第２道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置における渋滞情報生成方法であって、前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成工程と、該第１の渋滞情報生成工程で生成された渋滞情報を用いて、前記第２道路リンク毎の渋滞情報を生成する第２の渋滞情報生成工程と、該第２の渋滞情報生成工程で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成工程とを有する渋滞情報生成方法である。
また、本発明の渋滞情報生成方法は、対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の種別の道路の交差点間に定義した第３道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置における渋滞情報生成方法であって、前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成工程と、該第１の渋滞情報生成工程で生成された渋滞情報を用いて、前記第３道路リンク毎の渋滞情報を生成する第３の渋滞情報生成工程と、該第３の渋滞情報生成工程で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成工程とを有する渋滞情報生成方法である。
In the traffic jam information generating apparatus according to the present invention, a first road link defined between intersections without setting a width limitation on the target road and a second road link defined between intersections of roads having a predetermined width or more are set. A traffic jam information generating device that generates traffic jam information based on probe information generated by a mobile terminal device that is moving on the first road, wherein the first road is based on probe information generated by the mobile terminal device. First traffic information generating means for generating traffic information for each link and second traffic information for generating traffic information for each second road link using the traffic information generated by the first traffic information information generating means. A traffic jam information generating device having traffic jam information generating means and traffic jam display information generating means for generating display information for causing the mobile terminal device to display the traffic jam information generated by the second traffic jam information generating means.
In the traffic jam information generating apparatus according to the present invention, the first road link defined between the intersections without setting the width restriction on the target road and the third road link defined between the intersections of a predetermined type of road are set. A traffic jam information generating device that generates traffic jam information based on probe information generated by a mobile terminal device moving on the road, wherein the first information is generated based on the probe information generated by the mobile terminal device. First traffic information generating means for generating traffic information for each road link and traffic information generated by the first traffic information information generating means for generating traffic information for each of the third road links. A traffic jam information generating unit, and a traffic jam information generating unit that generates display information for displaying the traffic jam information generated by the third traffic jam information generating unit on the mobile terminal device.
Further, according to the traffic jam information generating method of the present invention, the first road link defined between the intersections without limiting the width of the target road and the second road link defined between the intersections of roads having a predetermined width or more are provided. A traffic jam information generating method in a traffic jam information generating device for generating traffic jam information based on probe information generated by a mobile terminal device moving on a set road, the probe information generated by the mobile terminal device Based on the first traffic information generating step for generating traffic information for each first road link and the traffic information generated in the first traffic information generating step, the traffic for each second road link is used. A traffic jam having a second traffic jam information generating step for generating information and a traffic jam display information generating step for generating display information for causing the mobile terminal device to display the traffic jam information generated in the second traffic jam information generating step information Is an adult way.
In the traffic information generation method of the present invention, the first road link defined between the intersections without limiting the width of the target road and the third road link defined between the intersections of a predetermined type of road are set. A traffic jam information generating method in a traffic jam information generating device for generating traffic jam information based on probe information generated by a mobile terminal device moving on a road, wherein the traffic jam information is generated based on the probe information generated by the mobile terminal device. Then, using the first traffic information generation step for generating traffic information for each first road link and the traffic information generated in the first traffic information generation step, the traffic information for each third road link is used. Traffic information including a third traffic information generation step for generating traffic information and a traffic jam display information generation step for generating display information for causing the mobile terminal device to display the traffic information generated in the third traffic information generation step Generation It is the law.

［作用］
本発明によれば、携帯端末装置で生成されるプローブ情報に基づいて、対象道路に幅の制限を設けずに定義した第１道路リンク毎の第１の渋滞情報を生成し、第１の渋滞情報を用いて、所定の幅以上の道路に対して定義した第２道路リンク毎の渋滞情報、又は所定の種別の道路に対して定義した第３道路リンク毎の渋滞情報を生成し、第２道路リンク毎の渋滞情報、又は第３道路リンク毎の渋滞情報を携帯端末装置に表示させるための渋滞表示情報を生成する。 [Action]
According to the present invention, based on the probe information generated by the portable terminal device, the first traffic congestion information for each first road link defined without limiting the width of the target road is generated, and the first traffic congestion is generated. Using the information, generate traffic information for each second road link defined for a road having a predetermined width or more, or traffic information for each third road link defined for a predetermined type of road, Traffic congestion display information for causing the mobile terminal device to display traffic congestion information for each road link or traffic information for each third road link is generated.

本発明によれば、携帯端末装置で生成されるプローブ情報に基づいて生成した、対象道路に幅の制限を設けずに定義した道路リンク毎の渋滞情報の細か過ぎる表示を解消して、より見易くすることができる。   According to the present invention, it is easier to see by eliminating the over-detailed display of the traffic information for each road link defined based on the probe information generated by the mobile terminal device without limiting the width of the target road. can do.

本発明の実施形態の渋滞情報生成装置を含む渋滞情報提供システムを示す図である。It is a figure which shows the traffic information provision system containing the traffic information generation apparatus of embodiment of this invention. 図１における携帯端末装置のブロック図である。It is a block diagram of the portable terminal device in FIG. 図１におけるセンタ装置のブロック図である。It is a block diagram of the center apparatus in FIG. 図１における携帯端末装置の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the portable terminal device in FIG. 図１におけるセンタ装置の概略動作を示すフローチャートである。It is a flowchart which shows schematic operation | movement of the center apparatus in FIG. 図５に示す各ステップのタイミング関係の一例を示す図である。It is a figure which shows an example of the timing relationship of each step shown in FIG. 図５における渋滞情報の生成処理の内容の一例を示す図である。It is a figure which shows an example of the content of the production | generation process of traffic jam information in FIG. 図５における渋滞情報の生成処理の内容の別の一例を説明するための図である。It is a figure for demonstrating another example of the content of the production | generation process of traffic jam information in FIG. 図５における渋滞情報の生成処理の内容のさらに別の一例を説明するための図である。It is a figure for demonstrating another example of the content of the production | generation process of traffic jam information in FIG. 図７における各第１道路リンクの渋滞度を算出する際の平均速度算出処理の一例を説明するための図である。It is a figure for demonstrating an example of the average speed calculation process at the time of calculating the traffic congestion degree of each 1st road link in FIG. 図７における各第１道路リンクの渋滞度を算出する際の平均速度算出処理の別の一例を説明するための図である。It is a figure for demonstrating another example of the average speed calculation process at the time of calculating the traffic congestion degree of each 1st road link in FIG. 図７における各第１道路リンクの渋滞度を算出する際の平均速度算出処理のさらに別の一例を説明するための図である。It is a figure for demonstrating another example of the average speed calculation process at the time of calculating the traffic congestion degree of each 1st road link in FIG. 図５における渋滞情報生成処理の詳細を示すフローチャートである。It is a flowchart which shows the detail of the traffic information generation process in FIG. 携帯端末装置で生成されるプローブ情報に基づいて生成した渋滞情報の細か過ぎる表示の例を示す図である。It is a figure which shows the example of the display of the traffic information produced | generated based on the probe information produced | generated with a portable terminal device too finely.

以下、本発明を実施するための形態について図面を参照して説明する。
〈渋滞情報提供システムの構成〉
図１は、本発明の実施形態の渋滞情報生成装置を含む渋滞情報提供システムを示す図である。このシステムは、インターネットなどのネットワーク１に接続されるセンタ装置２と、基地局３経由でネットワーク１に接続される携帯端末装置４からなる。携帯端末装置４は携帯電話機、ＰＤＡ（Personal Digital Assistant）、ＰＮＤ（Personal Navigation Device）などである。携帯端末装置４とセンタ装置２とは、基地局３及びネットワーク１を介して通信可能である。センタ装置２が本発明の渋滞情報生成装置に対応する。 Hereinafter, embodiments for carrying out the present invention will be described with reference to the drawings.
<Configuration of traffic information providing system>
FIG. 1 is a diagram showing a traffic jam information providing system including a traffic jam information generating device according to an embodiment of the present invention. This system includes a center device 2 connected to a network 1 such as the Internet and a mobile terminal device 4 connected to the network 1 via a base station 3. The mobile terminal device 4 is a mobile phone, a PDA (Personal Digital Assistant), a PND (Personal Navigation Device), or the like. The mobile terminal device 4 and the center device 2 can communicate with each other via the base station 3 and the network 1. The center device 2 corresponds to the traffic jam information generating device of the present invention.

〈携帯端末装置の構成〉
図２は携帯端末装置４のブロック図である。この携帯端末装置４は制御部４１、操作部４２、表示部４３、ＧＰＳ受信部４４、及び無線通信部４５を備えている。 <Configuration of mobile terminal device>
FIG. 2 is a block diagram of the mobile terminal device 4. The mobile terminal device 4 includes a control unit 41, an operation unit 42, a display unit 43, a GPS reception unit 44, and a wireless communication unit 45.

制御部４１は携帯端末装置４の各部を制御するためのコントローラであり、ＣＰＵ（Central Processing Unit）４１１と、ＲＯＭ（Read Only Memory）４１２と、ＲＡＭ（Random Access Memory）４１３とを備えている。ＣＰＵ４１１はＲＯＭ４１２に記憶されたプログラムをＲＡＭ４１３にロードして実行することで、後述する種々の処理を実現する。   The control unit 41 is a controller for controlling each unit of the mobile terminal device 4, and includes a CPU (Central Processing Unit) 411, a ROM (Read Only Memory) 412, and a RAM (Random Access Memory) 413. The CPU 411 implements various processes to be described later by loading a program stored in the ROM 412 into the RAM 413 and executing it.

操作部４２は、この携帯端末装置４をユーザが操作するための各種ボタンからなる。表示部４３は、この携帯端末装置４の動作状態や、操作部４２からユーザが入力した情報などを表示するための液晶表示装置などからなる。   The operation unit 42 includes various buttons for the user to operate the mobile terminal device 4. The display unit 43 includes a liquid crystal display device for displaying the operation state of the mobile terminal device 4 and information input by the user from the operation unit 42.

ＧＰＳ受信部４４は一定時間（例えば１秒）毎にＧＰＳ衛星から送信される電波を受信し、現在位置を測定（測位）する。そして、測位情報であるＧＰＳ位置情報、及び測位時刻情報をＧＰＳ情報として制御部４１へ出力する。   The GPS receiving unit 44 receives radio waves transmitted from GPS satellites at regular time intervals (for example, 1 second), and measures (positions) the current position. And the GPS position information and positioning time information which are positioning information are output to the control part 41 as GPS information.

無線通信部４５は基地局３との間で無線通信を行うための回路である。無線通信部４５は基地局３を介してセンタ装置２にアクセスし、ＧＰＳ受信部４４で生成されたＧＰＳ情報、及びＲＯＭ４１２に保存されている携帯端末装置４の端末装置ＩＤからなるプローブ情報を送信することができる。   The wireless communication unit 45 is a circuit for performing wireless communication with the base station 3. The wireless communication unit 45 accesses the center device 2 via the base station 3 and transmits probe information including the GPS information generated by the GPS receiving unit 44 and the terminal device ID of the mobile terminal device 4 stored in the ROM 412. can do.

〈センタ装置の構成〉
センタ装置２は、図３に示すように、制御部２１、通信部２２、及び記憶部２３を備えている。 <Configuration of center device>
As shown in FIG. 3, the center apparatus 2 includes a control unit 21, a communication unit 22, and a storage unit 23.

制御部２１はＣＰＵ２１１、ＲＯＭ２１２、及びＲＡＭ２１３を含み、このセンタ装置全体の制御などを行う。また、ＣＰＵ２１１は、ＲＯＭ２１２に記憶されたプログラムをＲＡＭ２１３にロードして実行することで、後述する種々の処理を実現する。   The control unit 21 includes a CPU 211, a ROM 212, and a RAM 213, and controls the entire center device. Further, the CPU 211 implements various processes to be described later by loading a program stored in the ROM 212 into the RAM 213 and executing the program.

通信部２２はネットワーク１及び基地局３を介して携帯端末装置４と通信を行う。記憶部２３はＨＤＤ（ハードディスク装置）からなり、プローブ情報ＤＢ（データベース）２３１、地図情報ＤＢ２３２、及び渋滞情報ＤＢ２３３が設けられている。   The communication unit 22 communicates with the mobile terminal device 4 via the network 1 and the base station 3. The storage unit 23 includes an HDD (hard disk device), and is provided with a probe information DB (database) 231, a map information DB 232, and a traffic jam information DB 233.

プローブ情報ＤＢ２３１には、携帯端末装置４から送信されたプローブ情報に含まれるＧＰＳ情報（ＧＰＳ位置情報、測位時刻情報）と端末装置ＩＤが対応付けられて記憶される。地図情報ＤＢ２３２は、道路及び各種施設などを含む地図データ、対象道路の幅を制限せずに交差点間に定義した第１道路リンクのリンクＩＤ、所定の幅以上の道路の交差点間に定義した第２道路リンクのリンクＩＤ、所定の種別の道路の交差点間に定義した第３道路リンクのリンクＩＤなどが予め記憶されている。上記各道路リンクは道路に存在する交差点、Ｔ字路、Ｙ字路の間や任意の長さで定義されるものである。渋滞情報ＤＢ２３３には、道路リンク毎の渋滞情報を記憶することができる。各道路リンクの詳細については後述する。   In the probe information DB 231, GPS information (GPS position information, positioning time information) included in probe information transmitted from the mobile terminal device 4 and a terminal device ID are stored in association with each other. The map information DB 232 includes map data including roads and various facilities, the link ID of the first road link defined between the intersections without limiting the width of the target road, and the first defined between the intersections of roads having a predetermined width or more. The link ID of the two road links, the link ID of the third road link defined between the intersections of a predetermined type of road, and the like are stored in advance. Each road link is defined between an intersection, a T-junction, a Y-junction existing on the road, or an arbitrary length. The traffic jam information DB 233 can store traffic jam information for each road link. Details of each road link will be described later.

〈渋滞情報提供システムの動作〉
以上の構成を有する渋滞情報提供システムの概略動作について、図４及び図５に示すフローチャートを用いて説明する。ここで、図４は携帯端末装置４の動作であり、図５はセンタ装置２の動作である。携帯端末装置４は、センタ装置２にアクセスして、地図情報ＤＢ２３２からダウンロードした現在位置付近の地図を表示部４３に表示しつつ図４に示す動作を実行する。なお、携帯端末装置４に記憶されている地図データを表示することもできる。 <Operation of the traffic information providing system>
The schematic operation of the traffic jam information providing system having the above configuration will be described with reference to the flowcharts shown in FIGS. Here, FIG. 4 shows the operation of the mobile terminal device 4, and FIG. 5 shows the operation of the center device 2. The mobile terminal device 4 accesses the center device 2 and executes the operation shown in FIG. 4 while displaying the map near the current position downloaded from the map information DB 232 on the display unit 43. In addition, the map data memorize | stored in the portable terminal device 4 can also be displayed.

図４に示すように、携帯端末装置４では、ＧＰＳ受信部４４が一定時間（例えば１秒）毎にＧＰＳ位置情報と、測位時刻情報とからなるＧＰＳ情報を生成し、制御部４１のＣＰＵ４１１に渡す（ステップＳ１）。ＣＰＵ４１１はＧＰＳ情報を受け取り、ＲＯＭ４１２から端末装置ＩＤを読み出すことで、ＧＰＳ情報と端末装置ＩＤからなるプローブ情報を取得する（ステップＳ２）。次いでＣＰＵ４１１は取得したプローブ情報を無線通信部４５へ渡し、無線通信部４５がセンタ装置２へ送信する（ステップＳ３）。   As shown in FIG. 4, in the mobile terminal device 4, the GPS receiving unit 44 generates GPS information composed of GPS position information and positioning time information every predetermined time (for example, 1 second), and sends it to the CPU 411 of the control unit 41. (Step S1). The CPU 411 receives GPS information and reads the terminal device ID from the ROM 412, thereby acquiring probe information including the GPS information and the terminal device ID (step S2). Next, the CPU 411 passes the acquired probe information to the wireless communication unit 45, and the wireless communication unit 45 transmits the probe information to the center device 2 (step S3).

センタ装置２では、制御部２１のＣＰＵ２１１が、携帯端末装置４から送信されたプローブ情報を、通信部２２を通して受信し、プローブ情報ＤＢ２３１に格納する。このとき、ＣＰＵ２１１は、地図情報ＤＢ２３２を参照することにより、ＧＰＳ位置情報を道路にマッチングさせるとともに、第１道路リンクのリンクＩＤを取得し、そのＩＤをプローブ情報に対応付ける。所定時間（例えば５分）分のプローブ情報を記憶することで、１回のプローブ情報収集動作が終わる（ステップＳ１１）。   In the center device 2, the CPU 211 of the control unit 21 receives the probe information transmitted from the mobile terminal device 4 through the communication unit 22 and stores it in the probe information DB 231. At this time, the CPU 211 refers to the map information DB 232 to match the GPS position information with the road, acquires the link ID of the first road link, and associates the ID with the probe information. By storing probe information for a predetermined time (for example, 5 minutes), one probe information collecting operation is completed (step S11).

次にＣＰＵ２１１は、収集済みの所定時間分のプローブ情報をプローブ情報ＤＢ２３１から読み出し、第１道路リンク毎の渋滞情報を算出し、第２道路リンク毎又は第３道路リンク毎の渋滞情報を生成し、渋滞情報ＤＢ２３３に記憶する（ステップＳ１２）。センタ装置２での具体的処理及びこのステップの詳細については後述する。   Next, the CPU 211 reads the collected probe information for a predetermined time from the probe information DB 231, calculates traffic information for each first road link, and generates traffic information for each second road link or each third road link. Then, it is stored in the traffic jam information DB 233 (step S12). Specific processing in the center device 2 and details of this step will be described later.

次にＣＰＵ２１１は、生成済みの所定時間分の第２道路リンク毎又は第３道路リンク毎の渋滞情報を、通信部２２を通して携帯端末装置４へ送信することで、携帯端末装置４に提供する（ステップＳ１３）。携帯端末装置４は渋滞情報を受信し、表示部４３に表示する。   Next, the CPU 211 provides the mobile terminal device 4 with the traffic jam information for each second road link or third road link that has been generated for a predetermined time by transmitting to the mobile terminal device 4 through the communication unit 22 ( Step S13). The mobile terminal device 4 receives the traffic jam information and displays it on the display unit 43.

Ｓ１１〜Ｓ１３のタイミング関係の一例を図６に示す。図示のように、所定時間（例えば５分）分のプローブ情報の収集（ステップＳ１１）が終了する毎に新たな渋滞情報を生成し（ステップＳ１２）、それが終了する毎に新たな渋滞情報を提供する（ステップＳ１３）。つまり、携帯端末装置４に提供される渋滞情報は所定時間毎に更新される。   An example of the timing relationship of S11 to S13 is shown in FIG. As shown in the figure, every time the collection of probe information for a predetermined time (for example, 5 minutes) (step S11) ends, new traffic congestion information is generated (step S12). Provide (step S13). That is, the traffic jam information provided to the mobile terminal device 4 is updated every predetermined time.

《渋滞情報生成処理その１》
ステップＳ１２の詳細の一例を図７に示す。
まずＣＰＵ２１１は、第１道路リンク毎の渋滞度を算出する（ステップＳ２１）。渋滞度を算出する際、第１道路リンク毎の携帯端末装置の移動の平均速度を算出するが、その手順の具体例については後述する。 << Congestion information generation process 1 >>
An example of the details of step S12 is shown in FIG.
First, the CPU 211 calculates the degree of congestion for each first road link (step S21). When calculating the degree of congestion, the average speed of movement of the mobile terminal device for each first road link is calculated, and a specific example of the procedure will be described later.

図７において、第１道路リンク、第２道路リンクの上に付与された長さの数値は、それぞれの長さである。即ち第２道路リンクの長さが２１００ｍ、第１道路リンクの長さが左端から３００ｍ、５００ｍ、２００ｍ、３００ｍ、１５０ｍ、６５０ｍである。第１道路リンク、第２道路リンクの長さは適宜設定することができる。また、例えば、第２道路リンクとしてＶＩＣＳ（登録商標）リンクを採用することもできる。   In FIG. 7, the numerical values of the lengths given on the first road link and the second road link are the respective lengths. That is, the length of the second road link is 2100 m, and the length of the first road link is 300 m, 500 m, 200 m, 300 m, 150 m, and 650 m from the left end. The lengths of the first road link and the second road link can be set as appropriate. Further, for example, a VICS (registered trademark) link may be employed as the second road link.

ここで、第１道路リンク毎の渋滞度を算出する際、条件として本実施形態では、プローブ情報のサンプル数、即ち図５のステップＳ１１で格納されたプローブ情報の数が１以上の第１道路リンクを有効な第１道路リンク（以下、有効第１道路リンクと言う）とする。
この条件は、適宜変更することができ、例えば、第１道路リンクの長さが３００ｍ以上の場合のみ、有効第１道路リンクとするような条件を設定することができる。 Here, when calculating the degree of traffic congestion for each first road link, as a condition in the present embodiment, the number of probe information samples, that is, the first road in which the number of probe information stored in step S11 in FIG. The link is assumed to be an effective first road link (hereinafter referred to as an effective first road link).
This condition can be changed as appropriate. For example, it is possible to set a condition such that the first road link is an effective first road link only when the length of the first road link is 300 m or longer.

図７の第１道路リンクにおいて、下に数値が付与されているのが有効第１道路リンクであり、その数値は渋滞度である。渋滞度の数値はＲＯＭ２１２に格納されている下記の表１に示すテーブルに基づいて生成する。   In the first road link of FIG. 7, a numerical value is given below is an effective first road link, and the numerical value is the degree of congestion. The numerical value of the traffic congestion degree is generated based on the table shown in Table 1 below stored in the ROM 212.

Figure 0005513361
Figure 0005513361

次いでＣＰＵ２１１は、有効第１道路リンクを抽出し（ステップＳ２２）、有効第１道路リンクの渋滞度を、第２道路リンク内の第１道路リンクの全長に対する各有効第１道路リンクの長さの比で重み付けし、各有効第１道路リンクの渋滞度とする（ステップＳ２３）。   Next, the CPU 211 extracts the effective first road link (step S22), and determines the congestion degree of the effective first road link as the length of each effective first road link with respect to the total length of the first road link in the second road link. The ratio is weighted to determine the degree of congestion of each effective first road link (step S23).

有効第１道路リンク全長は「３００ｍ＋５００ｍ＋３００ｍ＋６５０ｍ＝１７５０ｍ」である。重み付け後の渋滞度は「１×（３００／１７５０）＝０．１７１４…、２×（５００／１７５０）＝０．５７１４…、１×（３００／１７５０）＝０．１７１４…、１×（６５０／１７５０）＝０．３７１４…」となる。   The total length of the effective first road link is “300 m + 500 m + 300 m + 650 m = 1750 m”. The traffic congestion degree after weighting is “1 × (300/1750) = 0.1714... 2 × (500/1750) = 0.5714... 1 × (300/1750) = 0.714… 1 × (650 /1750)=0.714 ... ”.

次にＣＰＵ２１１は、重み付け後の各有効第１道路リンクの渋滞度を合算し、第２道路リンクの渋滞度とする（ステップＳ２４）。図７の場合、第２道路リンクの渋滞度は、「０．１７１４…＋０．５７１４…．＋０．１７１４…＋０．３７１４．＝１．２８５６…」となる。この合計値と表１とから、第２道路リンクの渋滞度（順調、混雑、渋滞）を判定する（ステップＳ２５）。ここでは、合計値を四捨五入し、その値である１と表１から、第２道路リンクは混雑していると判定できる。   Next, the CPU 211 adds up the traffic congestion degree of each effective first road link after weighting to obtain the traffic congestion degree of the second road link (step S24). In the case of FIG. 7, the congestion degree of the second road link is “0.1714... +0.5714... +0.1714... + 0.3714. = 1.2856. From this total value and Table 1, the degree of traffic congestion (smooth, congestion, traffic jam) of the second road link is determined (step S25). Here, the total value is rounded off, and from the value 1 and Table 1, it can be determined that the second road link is congested.

図５のステップＳ１３では、この第２道路リンクの渋滞情報を携帯端末装置４に表示させるための渋滞表示情報を生成し、携帯端末装置４へ送信する。従って、携帯端末装置４の表示部４３には第２道路リンク毎の渋滞度が表示される。このため、第１道路リンク毎に渋滞度を表示する場合と比べると、渋滞度表示が細か過ぎることがないため、見易くなる。   In step S <b> 13 of FIG. 5, traffic congestion display information for causing the mobile terminal device 4 to display the traffic congestion information of the second road link is generated and transmitted to the mobile terminal device 4. Therefore, the congestion degree for each second road link is displayed on the display unit 43 of the mobile terminal device 4. For this reason, compared with the case where the traffic congestion level is displayed for each first road link, the traffic congestion level display is not too fine, so that it is easy to see.

《渋滞情報生成処理その２》
所定の種別の道路を対象に定義した第３道路リンクに対応する道路は、高速道路、国道、県道等の主要な道路となる。
ステップＳ１２の詳細の別の一例について図８を用いて説明する。図８に示すように、国道１０１と県道１１１及び１１２とのとの交差点が第３道路リンクの端点となり、国道１０１と市道１２１との交差点は第３道路リンクの端点ではない。ここには３つのリンク１４１〜１４３を示した。 << Congestion information generation process 2 >>
A road corresponding to the third road link defined for a predetermined type of road is a main road such as an expressway, a national road, or a prefectural road.
Another example of details of step S12 will be described with reference to FIG. As shown in FIG. 8, the intersection of the national road 101 and the prefectural roads 111 and 112 is the end point of the third road link, and the intersection of the national road 101 and the city road 121 is not the end point of the third road link. Here, three links 141 to 143 are shown.

国道１０１が県道１１１、市道１２１、県道１１２と順次交差しており、各交差点を始端、終端とするリンク１３１〜１３４がある。この道路リンクを第１道路リンクとすることができる。   The national road 101 intersects with the prefectural road 111, the city road 121, and the prefectural road 112 in order, and there are links 131 to 134 that start and end at each intersection. This road link can be the first road link.

従って、図７におけるステップＳ２４の処理を第３道路リンク毎に実行し、第３道路リンク毎の渋滞情報を携帯端末装置４に提供すれば、図７の場合と同じ効果を得ることができる。   Therefore, if the process of step S24 in FIG. 7 is executed for each third road link and the traffic jam information for each third road link is provided to the mobile terminal device 4, the same effect as in FIG. 7 can be obtained.

第３道路リンクに対応する道路が高速道路のようにインターチェンジ、パーキングエリア、路面凍結対応用チェーンを装着する路側帯等のような道路に出入りするための部分がある場合、その部分の第１道路リンクの渋滞度を特定する基準をその部分以外とは異ならせたり、算出した第１道路リンク速度や渋滞度、第３道路リンクの渋滞度に係数を掛けて重み付けしたり、第１道路リンクの速度が所定以上又は以下の場合は計算に用いないようにすることにより、正確性を向上させることができる。   If the road corresponding to the third road link has a part for entering and exiting a road such as an interchange, a parking area, a roadside belt to which a road surface freezing chain is attached like an expressway, the first road of that part Different criteria are used to specify the degree of traffic congestion on the link, the calculated first road link speed, traffic congestion degree, and traffic congestion degree on the third road link are multiplied by a coefficient, If the speed is above or below a predetermined value, the accuracy can be improved by not using it in the calculation.

《渋滞情報生成処理その３》
ステップＳ１２の詳細のさらに別の一例について図９を用いて説明する。
まずＣＰＵ２１１は、第１道路リンクの渋滞度を算出する（ステップＳ３１）。このステップは図７のステップＳ２１と同じである。また、この図における第１道路リンク及び第２道路リンクの長さは図７と同じである。第１道路リンクの渋滞度については、長さ２００ｍのリンクの渋滞度が１であることのみ図７と異なる。 << Congestion information generation process 3 >>
Still another example of details of step S12 will be described with reference to FIG.
First, the CPU 211 calculates the congestion degree of the first road link (step S31). This step is the same as step S21 in FIG. Further, the lengths of the first road link and the second road link in this figure are the same as those in FIG. The degree of congestion on the first road link differs from that shown in FIG.

次にＣＰＵ２１１は、有効第１道路リンクを抽出し（ステップＳ３２）、隣接する同じ渋滞度の有効第１道路リンクを統合する（ステップＳ３３）。ここでは、左端から３番目と４番目の第１道路リンクの渋滞度が１であるから、それらが統合される。以後、図７のステップＳ２４、Ｓ２５と同様に処理し、第２道路リンク毎又は第３道路リンク毎の渋滞情報を生成する。   Next, the CPU 211 extracts an effective first road link (step S32), and integrates adjacent effective first road links having the same congestion degree (step S33). Here, since the congestion degree of the 3rd and 4th 1st road links from the left end is 1, they are integrated. Thereafter, processing is performed in the same manner as steps S24 and S25 in FIG. 7, and traffic jam information for each second road link or each third road link is generated.

《平均速度算出処理その１》
図７のステップＳ２１、図９のステップＳ３１において、第１道路リンク毎の渋滞度の算出に用いる平均速度算出処理の一例について図１０を用いて説明する。この図においては、始端Ｐｓから終端Ｐｅに至る第１道路リンクの長さは４４０ｍであり、Ｐ１〜Ｐ５は、第１道路リンクにマッチングさせたプローブ情報のサンプルであり、位置情報として第１道路リンクの終端Ｐｅからの距離が図示されている。時刻情報は測位時刻である。 << Average speed calculation process 1 >>
An example of the average speed calculation process used for calculating the degree of congestion for each first road link in step S21 in FIG. 7 and step S31 in FIG. 9 will be described with reference to FIG. In this figure, the length of the first road link from the start end Ps to the end Pe is 440 m, P1 to P5 are samples of probe information matched with the first road link, and the first road is used as position information. The distance from the end Pe of the link is shown. The time information is a positioning time.

第１道路リンクの平均速度を下記ａ〜ｂの規則に基づいて算出する。
ａ：プローブ情報のサンプルの位置における速度を算出する。この速度は、対象位置の前又は後の同一第１道路リンク内のサンプルの位置との間の距離を測位時刻の差（以下、時間差）で割ることにより算出する。
ｂ：プローブ情報のサンプルが複数存在するので、算出された複数の速度の平均値を算出し、それを第１道路リンクの平均速度とする。 The average speed of the first road link is calculated based on the following rules a to b.
a: The velocity at the position of the sample of the probe information is calculated. This speed is calculated by dividing the distance from the position of the sample in the same first road link before or after the target position by the difference in positioning time (hereinafter, time difference).
b: Since there are a plurality of samples of the probe information, an average value of the calculated plurality of speeds is calculated and set as the average speed of the first road link.

以下、図１０の第１道路リンクについて具体的に説明する。
まず、Ｐ１における速度は、Ｐ２との間の距離１００ｍを時間差１３秒で割ることにより、２７．７ｋｍ／ｈとなる。Ｐ２における速度は、Ｐ３との間の距離４０ｍを時間差１５秒で割ることにより、９．６ｋｍ／ｈとなる。Ｐ３における速度は、Ｐ４との間の距離１２０ｍを時間差１０秒で割ることにより、４３．２ｋｍ／ｈとなる。Ｐ４における速度は、Ｐ５との間の距離１２０ｍを時間差１２秒で割ることにより、３６．０ｋｍ／ｈとなる。Ｐ５における速度は、Ｐ６のサンプルがないため、算出不能となる。従って、第１道路リンクの平均速度は、（２７．７ｋｍ／ｈ＋９．６ｋｍ／ｈ＋４３．２ｋｍ／ｈ＋３６．０ｋｍ／ｈ）／４＝２９．１ｋｍ／ｈとなる。 Hereinafter, the first road link in FIG. 10 will be specifically described.
First, the speed at P1 is 27.7 km / h by dividing the distance of 100 m from P2 by the time difference of 13 seconds. The speed at P2 is 9.6 km / h by dividing the distance 40 m from P3 by the time difference of 15 seconds. The speed at P3 is 43.2 km / h by dividing the distance 120 m from P4 by the time difference of 10 seconds. The speed at P4 is 36.0 km / h by dividing the distance 120 m from P5 by the time difference of 12 seconds. The speed at P5 cannot be calculated because there is no P6 sample. Therefore, the average speed of the first road link is (27.7 km / h + 9.6 km / h + 43.2 km / h + 36.0 km / h) /4=29.1 km / h.

なお、図１０では、対象位置の後の同一第１道路リンク内のサンプルの位置との間の距離を時間差で割ることにより対象位置の速度を算出するが、対象位置の前の同一第１道路リンク内の位置との間の距離を時間差で割ることにより算出してもよい。この場合、Ｐ５における速度が算出可能となり、Ｐ１における速度が算出不能となる。   In FIG. 10, the speed of the target position is calculated by dividing the distance between the sample position in the same first road link after the target position by the time difference, but the same first road before the target position is calculated. You may calculate by dividing the distance between the positions in a link by a time difference. In this case, the speed at P5 can be calculated, and the speed at P1 cannot be calculated.

《平均速度算出処理その２》
図７のステップＳ２１、図９のステップＳ３１において、第１道路リンク毎の渋滞度の算出に用いる平均速度算出処理の別の一例について図１１を用いて説明する。この図においては、始端Ｐｓから終端Ｐｅに至る第１道路リンクの長さは４４０ｍである。Ｐ１１〜Ｐ１４は、第１道路リンクにマッチングさせたプローブ情報であり、位置情報として第１道路リンクの終端Ｐｅからの距離が図示されている。時刻情報は測位時刻である。なお、Ｐ１２、Ｐ１３については、位置情報及び時刻情報を省略した。 << Average speed calculation process 2 >>
Another example of the average speed calculation process used to calculate the degree of congestion for each first road link in step S21 in FIG. 7 and step S31 in FIG. 9 will be described with reference to FIG. In this figure, the length of the first road link from the start point Ps to the end point Pe is 440 m. P11 to P14 are probe information matched with the first road link, and the distance from the end Pe of the first road link is illustrated as position information. The time information is a positioning time. For P12 and P13, position information and time information are omitted.

第１道路リンクの平均速度を下記ｃ〜ｄの規則に基づいて算出する。
ｃ：第１道路リンク内にプローブ情報のサンプルが複数存在する場合は、両端のサンプルの位置の間の距離を時間差で割った値を平均速度とする。
ｄ：第１道路リンク内にプローブ情報のサンプルが一つのみ存在する場合は、平均速度は算出不能とする。 The average speed of the first road link is calculated based on the following rules c to d.
c: When there are a plurality of samples of probe information in the first road link, the average speed is obtained by dividing the distance between the positions of the samples at both ends by the time difference.
d: When only one sample of probe information exists in the first road link, the average speed cannot be calculated.

図１１に示す第１道路リンクの平均速度は、Ｐ１１とＰ１４との間の距離２６０ｍを時間差３８秒で割ることにより、２５ｋｍ／ｈとなる。   The average speed of the first road link shown in FIG. 11 is 25 km / h by dividing the distance 260 m between P11 and P14 by the time difference of 38 seconds.

《平均速度算出処理その３》
図７のステップＳ２１、図９のステップＳ３１において、第１道路リンク毎の渋滞度の算出に用いる平均速度算出処理のさらに別の一例について図１２を用いて説明する。この図においては、平均速度算出の対象である第１道路リンク（対象第１道路リンク）の長さ（始端Ｐｓから終端Ｐｅまでの長さ）は４４０ｍである。Ｐ２１〜Ｐ２７は、第１道路リンクにマッチングさせたプローブ情報であり、数字の２１〜２７は測位時刻の早い順に付けた番号である。 << Average speed calculation process 3 >>
Still another example of the average speed calculation process used for calculating the degree of congestion for each first road link in step S21 of FIG. 7 and step S31 of FIG. 9 will be described with reference to FIG. In this figure, the length (the length from the start end Ps to the end Pe) of the first road link (target first road link) that is the target of the average speed calculation is 440 m. P21 to P27 are probe information matched with the first road link, and numerals 21 to 27 are numbers given in the order of positioning time.

第１道路リンクの平均速度を下記ｅ〜ｇの規則に基づいて算出する。
ｅ：第１道路リンク内に測位時刻が連続するプローブ情報のサンプルが存在する場合は、それらの内、その第１道路リンクの始端に最も近いサンプルと終端に最も近いサンプルとの距離を時間差で割った値をその第１道路リンクの平均速度とする。
ｆ：第１道路リンク内に測位時刻が連続するプローブ情報のサンプルが存在しない場合は、算出不能である。
ｇ：規則ｅにおいて、測位時刻が連続するプローブ情報のサンプルが複数組存在する場合は、組毎の速度の平均値を第１道路リンクの平均速度とする。 The average speed of the first road link is calculated based on the following rules e to g.
e: When there are samples of probe information with continuous positioning times in the first road link, the distance between the sample closest to the start of the first road link and the sample closest to the end of the first road link is expressed as a time difference. The divided value is used as the average speed of the first road link.
f: When there is no probe information sample having a continuous positioning time in the first road link, calculation is impossible.
g: In rule e, when there are a plurality of sets of probe information samples with consecutive positioning times, the average speed of each set is set as the average speed of the first road link.

図１２に示す対象第１道路リンクの場合、プローブ情報のサンプルは、Ｐ２１〜Ｐ２４、Ｐ２６、Ｐ２７の６個である。これらの内、Ｐ２１〜Ｐ２４が時間的に連続し、Ｐ２６、Ｐ２７が時間的に連続する。規則ｈ及びｊより、対象第１道路リンクの平均速度は、Ｐ２１、Ｐ２４間の距離を時間差で割った値と、Ｐ２６、Ｐ２７間の距離を時間差で割った値との平均値となる。このとき、Ｐ２５は対象第１道路リンク外であるため、平均速度の算出には使用されない。   In the case of the target first road link shown in FIG. 12, there are six probe information samples P21 to P24, P26, and P27. Among these, P21 to P24 are temporally continuous, and P26 and P27 are temporally continuous. According to the rules h and j, the average speed of the target first road link is an average value of a value obtained by dividing the distance between P21 and P24 by the time difference and a value obtained by dividing the distance between P26 and P27 by the time difference. At this time, since P25 is outside the target first road link, it is not used for calculating the average speed.

《渋滞情報生成、提供処理の詳細》
図１３は、図５におけるステップＳ１２、Ｓ１３の詳細を示すフローチャートである。 《Details of traffic information generation and provision processing》
FIG. 13 is a flowchart showing details of steps S12 and S13 in FIG.

まずＣＰＵ２１１は、所定の第１道路リンクを選択し（ステップＳ１０１）、携帯端末装置を選択する（ステップＳ１０２）。
次に、選択した第１道路リンクにおける選択した携帯端末装置のプローブ情報をプローブ情報ＤＢ２３１からＲＡＭ２１３に読み込む（ステップＳ１０３）。 First, the CPU 211 selects a predetermined first road link (step S101), and selects a mobile terminal device (step S102).
Next, the probe information of the selected portable terminal device in the selected first road link is read from the probe information DB 231 into the RAM 213 (step S103).

次いで、選択した第１道路リンクに他の携帯端末装置のプローブ情報があるか否かを判定する（ステップＳ１０４）。
判定の結果、他の携帯端末装置のプローブ情報があった場合（Ｓ１０４：YES）は、ＧＰＳ情報の読み込み対象である携帯端末装置を変更し（ステップＳ１０５）、携帯端末装置のＧＰＳ情報をプローブ情報ＤＢ２３１からＲＡＭ２１３に読み込む処理（ステップＳ１０３）に戻る。他の携帯端末装置のプローブ情報があった場合は、ステップＳ１０５→Ｓ１０３を繰り返す。
判定の結果、他の携帯端末装置のプローブ情報がなかった場合（ステップＳ１０４：NO）は、第１道路リンクの渋滞度を前述したいずれかの渋滞情報生成処理で計算する（ステップＳ１０６）。 Next, it is determined whether there is probe information of another mobile terminal device on the selected first road link (step S104).
If there is probe information of another mobile terminal device as a result of the determination (S104: YES), the mobile terminal device that is the object of reading GPS information is changed (step S105), and the GPS information of the mobile terminal device is probed. The process returns to the process of reading from the DB 231 into the RAM 213 (step S103). If there is probe information of another portable terminal device, steps S105 → S103 are repeated.
If there is no probe information of another portable terminal device as a result of the determination (step S104: NO), the degree of congestion of the first road link is calculated by any one of the above-described congestion information generation processing (step S106).

次に、選択した第１道路リンク以外に渋滞度の算出対象となる第１道路リンクがあるか否かを判定する（ステップＳ１０７）。
判定の結果、選択した第１道路リンク以外に渋滞度の算出対象となる第１道路リンクがある場合は（ステップＳ１０７：YES）、ステップＳ１０１に戻ってその第１道路リンクを選択する。以後、その第１道路リンクについて、上述したステップＳ１０２〜Ｓ１０６を実行する。 Next, it is determined whether or not there is a first road link for which the degree of congestion is calculated other than the selected first road link (step S107).
If the result of determination is that there is a first road link that is subject to calculation of the degree of congestion other than the selected first road link (step S107: YES), the process returns to step S101 to select that first road link. Thereafter, the above-described steps S102 to S106 are executed for the first road link.

選択した第１道路リンク以外に渋滞度の算出対象となる第１道路リンクがない場合は（ステップＳ１０７：NO）、渋滞度を算出済みの第１道路リンクに対応する第２道路リンクが存在するか否かを判定する（ステップＳ１０８）。   If there is no first road link for which the degree of congestion is calculated other than the selected first road link (step S107: NO), there is a second road link corresponding to the first road link for which the degree of congestion has been calculated. It is determined whether or not (step S108).

判定の結果、上記第１道路リンクに対応する第２道路リンクが存在しない場合は（ステップＳ１０８：NO）、算出済みの第１道路リンクの渋滞度を携帯端末装置に表示させるためのデータを作成し、携帯端末装置へ送信する（ステップＳ１０９）。   If there is no second road link corresponding to the first road link as a result of the determination (step S108: NO), data for causing the mobile terminal device to display the traffic congestion degree of the calculated first road link is created. And it transmits to a portable terminal device (step S109).

また、判定の結果、上記第１道路リンクに対応する第２道路リンクが存在する場合は（ステップＳ１０８：YES）、ステップＳ１０６で計算済みの第１道路リンクの渋滞度を用いて、上述した「渋滞情報生成処理１」又は「渋滞情報生成処理３」により第２道路リンクの渋滞度を計算する（ステップＳ１１０）。そして、この計算した第２道路リンクの渋滞度を携帯端末装置に表示させるためのデータを作成し、携帯端末装置へ送信する（ステップＳ１１１）。   If the result of determination is that there is a second road link corresponding to the first road link (step S108: YES), the degree of congestion of the first road link calculated in step S106 is used to The degree of congestion of the second road link is calculated by “congestion information generation process 1” or “congestion information generation process 3” (step S110). Then, data for displaying the calculated degree of congestion on the second road link on the mobile terminal device is created and transmitted to the mobile terminal device (step S111).

なお、ここでは、第１道路リンクに対応する第２道路リンクが存在する場合に第２道路リンクの渋滞度を算出し、その表示のためのデータを作成しているが、第１道路リンクに対応する第３道路リンクが存在する場合にも同様に処理することができる。   Here, when there is a second road link corresponding to the first road link, the degree of congestion of the second road link is calculated and data for display is created. The same processing can be performed when there is a corresponding third road link.

このように、本発明の実施形態の渋滞情報提供システムによれば、センタ装置２は、携帯端末装置４で生成されるプローブ情報に基づいて、対象道路に幅の制限を設けずに定義した第１道路リンクの渋滞度を計算し、その渋滞度を用いて、所定の幅以上の道路に対して定義した第２道路リンクの渋滞度、又は所定の種別の道路に対して定義した第３道路リンクの渋滞度を計算し、第２道路リンクの渋滞度又は第３道路リンクの渋滞度を携帯端末装置に表示させるためのデータを生成して、携帯端末装置へ送信するので、第１道路リンク毎の渋滞度の細か過ぎる表示を解消して、より見易くすることができる。   Thus, according to the traffic jam information providing system of the embodiment of the present invention, the center device 2 is defined based on the probe information generated by the mobile terminal device 4 without limiting the width of the target road. The degree of congestion of one road link is calculated, and the degree of congestion of the second road link defined for roads of a predetermined width or a third road defined for a predetermined type of road is calculated using the degree of congestion. Since the traffic congestion degree of the link is calculated and data for displaying the traffic congestion degree of the second road link or the traffic congestion degree of the third road link on the mobile terminal device is generated and transmitted to the mobile terminal device, the first road link It is possible to make it easier to see by eliminating the display of the degree of congestion at each time.

なお、以上の実施形態では、プローブ情報を第１道路リンクにマッチングさせ、それらのＩＤに対応付ける処理をセンタ装置２で実行しているが、携帯端末装置４で実行することもできる。   In the above embodiment, the process of matching the probe information with the first road links and associating them with the IDs is executed by the center device 2, but can also be executed by the mobile terminal device 4.

また、以上の実施形態では、携帯端末装置４がセンタ装置２にアクセスして、地図情報ＤＢ２３２からダウンロードした現在位置付近の地図を表示部４３に表示しつつ図４に示す動作を実行するものとしたが、携帯端末装置４はプローブ情報を送信すればよく、現在位置付近の地図を表示することは必須ではない。   In the above embodiment, the mobile terminal device 4 accesses the center device 2 and executes the operation shown in FIG. 4 while displaying the map near the current position downloaded from the map information DB 232 on the display unit 43. However, the mobile terminal device 4 only needs to transmit probe information, and it is not essential to display a map near the current position.

さらに、以上の実施形態では、携帯端末装置４の表示部４３の地図表示領域の全体に第２道路リンクや第３道路リンク毎の渋滞度表示を行うものとしたが、携帯端末装置４の現在位置付近（一定距離内）或いは地図の中心付近は第１道路リンク毎の渋滞度表示を行い、遠方（一定距離以遠）或いは地図の周辺のみ第２道路リンクや第３道路リンク毎の渋滞度表示を行うこともできる。このようにすることで、詳細な渋滞表示が有効な画面中心領域については細かい表示を可能とし、かつ画面全体の渋滞表示が見にくくなる事態を防止することができる。この場合、第２道路リンクがＶＩＣＳ（登録商標）リンクであれば、ＶＩＣＳ（登録商標）センタから送信される渋滞情報をそのまま用いてもよい。   Further, in the above embodiment, the congestion degree display for each of the second road link and the third road link is performed on the entire map display area of the display unit 43 of the mobile terminal device 4. Near the position (within a certain distance) or near the center of the map, the degree of congestion is displayed for each first road link, and the distance is displayed for each second road link or third road link at a distance (more than a certain distance) or around the map. Can also be done. By doing in this way, it is possible to finely display the screen center area in which detailed traffic jam display is effective, and it is possible to prevent a situation in which the traffic jam display on the entire screen is difficult to see. In this case, if the second road link is a VICS (registered trademark) link, the traffic jam information transmitted from the VICS (registered trademark) center may be used as it is.

２…センタ装置、４…携帯端末装置、２１…制御部、２２…通信部、２３…記憶部、２３１…プローブ情報ＤＢ、２３３…渋滞情報ＤＢ。   DESCRIPTION OF SYMBOLS 2 ... Center apparatus, 4 ... Portable terminal device, 21 ... Control part, 22 ... Communication part, 23 ... Memory | storage part, 231 ... Probe information DB, 233 ... Congestion information DB.

Claims (9)

対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の幅以上の道路の交差点間に定義した第２道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置であって、
前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成手段と、
該第１の渋滞情報生成手段で生成された渋滞情報を用いて、前記第２道路リンク毎の渋滞情報を生成する第２の渋滞情報生成手段と、
該第２の渋滞情報生成手段で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成手段と
を有する渋滞情報生成装置。 A mobile terminal device moving on a road in which a first road link defined between intersections without limiting the width of the target road and a second road link defined between intersections of roads having a predetermined width or more are set A traffic jam information generating device that generates traffic jam information based on the probe information generated in
First traffic information generating means for generating traffic information for each first road link based on probe information generated by the mobile terminal device;
Second traffic information generating means for generating traffic information for each second road link using the traffic information generated by the first traffic information generating means;
A traffic jam information generating apparatus comprising: traffic jam display information generating means for generating display information for causing the mobile terminal device to display the traffic jam information generated by the second traffic jam information generating means. 対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の種別の道路の交差点間に定義した第３道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置であって、
前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成手段と、
該第１の渋滞情報生成手段で生成された渋滞情報を用いて、前記第３道路リンク毎の渋滞情報を生成する第３の渋滞情報生成手段と、
該第３の渋滞情報生成手段で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成手段と
を有する渋滞情報生成装置。 A mobile terminal device that is moving on a road in which a first road link defined between intersections without setting a width limitation on the target road and a third road link defined between intersections of a predetermined type of road is set. A traffic jam information generating device that generates traffic jam information based on the generated probe information,
First traffic information generating means for generating traffic information for each first road link based on probe information generated by the mobile terminal device;
Third traffic information generating means for generating traffic information for each third road link using the traffic information generated by the first traffic information generating means;
A traffic jam information generating apparatus comprising: traffic jam display information generating means for generating display information for causing the mobile terminal device to display the traffic jam information generated by the third traffic jam information generating means. 請求項１又は２に記載された渋滞情報生成装置において、
前記第１の渋滞情報生成手段は、
前記第１道路リンクの始端に最も近い位置と終端に最も近い位置との位置の差分と時刻の差分とを基に、前記携帯端末装置の移動速度を算出する第１の速度算出手段と、
該第１の速度算出手段で算出された速度情報と所定の渋滞度の定義とに基づいて、前記第１道路リンクの渋滞情報を取得する渋滞情報取得手段と
を有する渋滞情報生成装置。 In the traffic jam information generating device according to claim 1 or 2,
The first traffic jam information generating means includes:
First speed calculation means for calculating a moving speed of the mobile terminal device based on a difference in position between a position closest to the start end of the first road link and a position closest to the end and a time difference;
A traffic jam information generating device comprising: a traffic jam information acquiring unit that acquires the traffic jam information of the first road link based on the speed information calculated by the first speed calculating unit and a predetermined traffic jam degree definition. 請求項１又は２に記載された渋滞情報生成装置において、
前記第１の渋滞情報生成手段は、
各プローブ情報について、前又は後に隣接するプローブ情報との位置の差分と時刻の差分とを基に、各プローブ情報の位置における前記携帯端末装置の瞬時移動速度を算出する瞬時速度算出手段と、
該瞬時速度算出手段で算出された前記第１道路リンクの瞬時移動速度の平均値を算出して前記第１道路リンクの前記携帯端末装置の平均移動速度を求める平均速度算出手段と、
該平均速度算出手段で算出された平均速度情報と所定の渋滞度の定義とに基づいて、前記第１道路リンクの渋滞情報を取得する渋滞情報取得手段と
を有する渋滞情報生成装置。 In the traffic jam information generating device according to claim 1 or 2,
The first traffic jam information generating means includes:
For each probe information, based on the position difference and time difference between adjacent probe information before and after, instantaneous speed calculation means for calculating the instantaneous movement speed of the mobile terminal device at the position of each probe information,
Average speed calculating means for calculating an average value of the instantaneous moving speed of the first road link calculated by the instantaneous speed calculating means and calculating an average moving speed of the mobile terminal device of the first road link;
A traffic jam information generation device comprising: traffic jam information acquisition means for acquiring traffic jam information of the first road link based on the average speed information calculated by the average speed calculation means and a definition of a predetermined traffic jam degree. 請求項１に記載された渋滞情報生成装置において、
前記第２の渋滞情報生成手段は、
前記第１の渋滞情報生成手段で生成された渋滞情報に第２道路リンクの長さに対する前記第１道路リンクの長さの比に応じた重み付けを行う重み付け手段と、
該重み付け手段で重み付けされた渋滞情報を合算し、前記第２道路リンクの渋滞情報を求める渋滞情報取得手段と
を有する渋滞情報生成装置。 In the traffic jam information generating device according to claim 1,
The second traffic jam information generating means includes:
Weighting means for weighting the traffic information generated by the first traffic information generating means according to a ratio of the length of the first road link to the length of the second road link;
A traffic jam information generating device comprising: traffic jam information obtaining means for summing up traffic jam information weighted by the weighting means to obtain traffic jam information of the second road link. 請求項５に記載された渋滞情報生成装置において、
前記第２の渋滞情報生成手段は、前記第１の渋滞情報生成手段で生成された渋滞度情報が隣接する第１道路リンクで同一の場合、それらの第１道路リンクを統合する統合手段を有し、
前記重み付け手段は、前記第２道路リンクの長さに対する前記第１道路リンクの長さの比に代えて、該第２道路リンクの長さに対する前記統合された第１道路リンクの長さの比に応じた重み付けを行う 渋滞情報生成装置。 In the traffic jam information generating device according to claim 5,
The second traffic information generation means includes an integration means for integrating the first road links when the traffic congestion degree information generated by the first traffic information generation means is the same in the adjacent first road links. And
The weighting means, instead of the ratio of the length of the first road link to the length of the second road link, the ratio of the length of the integrated first road link to the length of the second road link. Congestion information generator that performs weighting according to the traffic. 対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の幅以上の道路の交差点間に定義した第２道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置における渋滞情報生成方法であって、
前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成工程と、
該第１の渋滞情報生成工程で生成された渋滞情報を用いて、前記第２道路リンク毎の渋滞情報を生成する第２の渋滞情報生成工程と、
該第２の渋滞情報生成工程で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成工程と
を有する渋滞情報生成方法。 A mobile terminal device moving on a road in which a first road link defined between intersections without limiting the width of the target road and a second road link defined between intersections of roads having a predetermined width or more are set A traffic jam information generation method in a traffic jam information generation device that generates traffic jam information based on the probe information generated in
A first traffic information generating step for generating traffic information for each first road link based on probe information generated by the mobile terminal device;
A second traffic information generating step for generating traffic information for each second road link using the traffic information generated in the first traffic information generating step;
A traffic jam information generating method comprising: a traffic jam display information generating step for generating display information for causing the mobile terminal device to display the traffic jam information generated in the second traffic jam information generating step. 対象道路に幅の制限を設けずに交差点間に定義した第１道路リンクと、所定の種別の道路の交差点間に定義した第３道路リンクとが設定された道路を移動中の携帯端末装置で生成されたプローブ情報に基づいて、渋滞情報を生成する渋滞情報生成装置における渋滞情報生成方法であって、
前記携帯端末装置で生成されたプローブ情報に基づいて、前記第１道路リンク毎の渋滞情報を生成する第１の渋滞情報生成工程と、
該第１の渋滞情報生成工程で生成された渋滞情報を用いて、前記第３道路リンク毎の渋滞情報を生成する第３の渋滞情報生成工程と、
該第３の渋滞情報生成工程で生成された渋滞情報を携帯端末装置に表示させるための表示情報を生成する渋滞表示情報生成工程と
を有する渋滞情報生成方法。 A mobile terminal device that is moving on a road in which a first road link defined between intersections without setting a width limitation on the target road and a third road link defined between intersections of a predetermined type of road is set. A traffic jam information generating method in a traffic jam information generating device that generates traffic jam information based on generated probe information,
A first traffic information generating step for generating traffic information for each first road link based on probe information generated by the mobile terminal device;
A third traffic information generation step for generating traffic information for each third road link using the traffic information generated in the first traffic information generation step;
A traffic jam information generating method comprising: a traffic jam display information generating step for generating display information for displaying the traffic jam information generated in the third traffic jam information generating step on a mobile terminal device. コンピュータを、請求項１〜６のいずれかに記載された渋滞情報生成装置の各手段として機能させるためのプログラム。
The program for functioning a computer as each means of the traffic congestion information generation apparatus as described in any one of Claims 1-6.
JP2010288087A 2010-12-24 2010-12-24 Traffic jam information generating apparatus, traffic jam information generating method, and program Active JP5513361B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010288087A JP5513361B2 (en) 2010-12-24 2010-12-24 Traffic jam information generating apparatus, traffic jam information generating method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010288087A JP5513361B2 (en) 2010-12-24 2010-12-24 Traffic jam information generating apparatus, traffic jam information generating method, and program

Publications (2)

Publication Number Publication Date
JP2012137834A JP2012137834A (en) 2012-07-19
JP5513361B2 true JP5513361B2 (en) 2014-06-04

Family

ID=46675224

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010288087A Active JP5513361B2 (en) 2010-12-24 2010-12-24 Traffic jam information generating apparatus, traffic jam information generating method, and program

Country Status (1)

Country Link
JP (1) JP5513361B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6130226B2 (en) * 2013-05-29 2017-05-17 株式会社日立製作所 Road traffic control system, road traffic control device
WO2015145637A1 (en) * 2014-03-26 2015-10-01 パイオニア株式会社 Congestion determination device, congestion determination method, congestion determination program, terminal device, congestion information display method, and congestion information display program
JP6179545B2 (en) * 2015-03-25 2017-08-16 トヨタ自動車株式会社 Traffic jam information generating apparatus and traffic jam information generating method
JP2018028942A (en) * 2017-11-13 2018-02-22 パイオニア株式会社 Congestion determination device
JP2019153342A (en) * 2019-05-29 2019-09-12 パイオニア株式会社 Congestion determination device
CN113487864A (en) * 2021-06-30 2021-10-08 阿波罗智联(北京)科技有限公司 Method, device, electronic equipment and storage medium for determining intersection state

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2523800B2 (en) * 1988-07-07 1996-08-14 松下電器産業株式会社 Traffic jam situation message automatic editing method
JP3723395B2 (en) * 2000-01-06 2005-12-07 財団法人道路交通情報通信システムセンター Data processing method for traffic congestion display in road traffic information display
JP3760134B2 (en) * 2002-02-18 2006-03-29 財団法人道路交通情報通信システムセンター How to generate traffic information for road traffic information
JP2006293876A (en) * 2005-04-14 2006-10-26 Hitachi Ltd Traffic information collection device and on-vehicle equipment
JP4342535B2 (en) * 2006-07-10 2009-10-14 トヨタ自動車株式会社 Congestion degree creation method, congestion degree creation device
JP4957612B2 (en) * 2008-03-27 2012-06-20 アイシン・エィ・ダブリュ株式会社 Travel pattern information acquisition device, travel pattern information acquisition method, and travel pattern information acquisition program
JP5234691B2 (en) * 2009-01-28 2013-07-10 アイシン・エィ・ダブリュ株式会社 Navigation device, probe information transmission method, program, and traffic information creation device

Also Published As

Publication number Publication date
JP2012137834A (en) 2012-07-19

Similar Documents

Publication Publication Date Title
JP5513361B2 (en) Traffic jam information generating apparatus, traffic jam information generating method, and program
JP5271637B2 (en) Travel route evaluation system and travel route evaluation program
US8706408B2 (en) Navigation system and route search method
JP6261636B2 (en) Information processing apparatus, information processing method, and program
JP2002163267A (en) Store information display system
JP2008234162A (en) Congestion state computing system
JP5513360B2 (en) Traffic jam information generating apparatus, traffic jam information generating method, and program
WO2004059254A1 (en) Road information providing server, road information providing system, road information providing method, route search server, route search system, and route search method
JP2010271205A (en) Method for verification of route in route verification system
JP2012159413A (en) Navigation device and navigation program
JP5955493B2 (en) Information processing system, map information display device, information processing method, and program
JP5513362B2 (en) Speed information generating apparatus, speed information generating method, traffic jam information generating apparatus, and program
JP7051668B2 (en) Information processing device, terminal device, program, gradient table creation method
JP2008232629A (en) Map data distribution system, navigation system, and map data updating method
JP2013050405A (en) Navigation device, navigation method and program
WO2013145128A1 (en) Route search device, control method, and program
JP2012042339A (en) Route guidance device, route guidance system and program
JP6316734B2 (en) Road information statistical system, road information statistical method and computer program
JP2008134093A (en) Navigation device
JP3900962B2 (en) Navigation system, information center and in-vehicle device
JP4059076B2 (en) Traffic information providing apparatus and traffic information providing program
JP5573619B2 (en) Navigation system
JP6209718B2 (en) Navigation device and navigation program
JP2009019902A (en) Navigation apparatus
JP6975616B2 (en) Servers, in-vehicle devices, information provision systems, information provision methods, information devices

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130124

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20131226

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140106

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140227

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: 20140317

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140327

R150 Certificate of patent or registration of utility model

Ref document number: 5513361

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250