JP2005316623A - Travel time allocation system - Google Patents

Travel time allocation system Download PDF

Info

Publication number
JP2005316623A
JP2005316623A JP2004132337A JP2004132337A JP2005316623A JP 2005316623 A JP2005316623 A JP 2005316623A JP 2004132337 A JP2004132337 A JP 2004132337A JP 2004132337 A JP2004132337 A JP 2004132337A JP 2005316623 A JP2005316623 A JP 2005316623A
Authority
JP
Japan
Prior art keywords
travel time
link
section
road
database
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
JP2004132337A
Other languages
Japanese (ja)
Other versions
JP4496837B2 (en
Inventor
Hiroki Ishikawa
裕記 石川
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.)
Aisin AW Co Ltd
Original Assignee
Aisin AW 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 Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2004132337A priority Critical patent/JP4496837B2/en
Publication of JP2005316623A publication Critical patent/JP2005316623A/en
Application granted granted Critical
Publication of JP4496837B2 publication Critical patent/JP4496837B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To achieve a link travel time with high accuracy in regards to a link by calculating the link travel time on the link in a section on the basis of distribution of a travel speed in the section provided with the travel time. <P>SOLUTION: This system includes: a map database 12 for storing data relating to roads and road environments; a section travel time database 13 for storing data on the travel time; a link travel time estimating part 14 for accessing to the map database 12 and the section travel time database 13, for determining the distribution of the travel speed in the section provided with the travel time on the basis of the road environments, and for calculating a link travel time in the section in accordance with the distribution; and a link travel time database 15 for storing the link travel time calculated by the link travel time estimating part 14. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、旅行時間配分システムに関するものである。   The present invention relates to a travel time distribution system.

従来、自動車等の車両に搭載されたナビゲーション装置においては、運転者等の操作者が所定の入力部を操作して目的地を設定すると、該目的地、及び、現在位置検出処理部によって検出された車両の現在位置に基づいて、該現在位置から目的地までの経路が探索され、該探索された経路が案内される。この場合、前記現在位置から目的地までの距離が最短となるように経路を探索したり、所要時間が最短となるように経路を探索するようになっている。   Conventionally, in a navigation apparatus mounted on a vehicle such as an automobile, when an operator such as a driver operates a predetermined input unit to set a destination, the destination and the current position detection processing unit detect the destination. Based on the current position of the vehicle, a route from the current position to the destination is searched, and the searched route is guided. In this case, the route is searched so that the distance from the current position to the destination is the shortest, or the route is searched so that the required time is the shortest.

また、道路の渋滞情報を受信して渋滞区間を避けた最適な経路を探索することができるように、道路交通情報をナビゲーション装置に送信するシステムも提供されている。例えば、VICS(Vehicle Information & Communication System)(R)と称される道路交通情報通信システムにおいては、警察、日本道路公団等の交通管制システムの情報を収集して、道路の渋滞等に関する情報や交通規制情報等の道路交通情報を作成し、これを通信手段によって、ナビゲーション装置に送信するようになっている。そして、前記道路交通情報を受信したナビゲーション装置は、前記道路交通情報に基づいて、所要時間が最短となるように経路を探索するようになっている。   In addition, a system for transmitting road traffic information to a navigation device is also provided so that an optimum route avoiding a traffic jam section can be searched by receiving road traffic jam information. For example, in a road traffic information communication system called VICS (Vehicle Information & Communication System) (R), information on traffic control systems such as the police and the Japan Highway Public Corporation is collected, and information on traffic jams and traffic Road traffic information such as regulation information is created and transmitted to the navigation device by communication means. And the navigation apparatus which received the said road traffic information searches a path | route so that required time becomes the shortest based on the said road traffic information.

また、前記道路交通情報通信システムにおいては、道路の渋滞等の道路状況を反映した区間毎の旅行時間が提供されている。そこで、提供された区間毎の旅行時間をリンク毎に配分することによって、道路状況を反映したリンク旅行時間を取得するシステムも提案されている(例えば、特許文献1参照。)。これにより、目的地までの経路に沿った旅行時間を予測することができる。
特開平8−287393号公報
In the road traffic information communication system, travel time for each section reflecting road conditions such as traffic congestion is provided. Therefore, a system has also been proposed that acquires link travel time reflecting road conditions by allocating travel time for each provided section for each link (see, for example, Patent Document 1). Thereby, the travel time along the route to the destination can be predicted.
JP-A-8-287393

しかしながら、前記従来のシステムにおいては、区間内における旅行速度の分布が一様であるとし、各リンクのリンク長に基づいて、リンク旅行時間を算出するようになっているので、区間の途中の交差点等で右折又は左折するような経路を取った場合には、正確な旅行時間を予測することができなくなってしまう。例えば、1つの区間内であっても、交通信号灯器の間隔が広く、比較的走行しやすくて旅行速度が高くなる範囲と、交通信号灯器の間隔が狭く、比較的走行し難くて旅行速度が低くなる範囲とが存在する。そのため、区間の旅行時間をリンク長に基づいてリンク毎に配分した場合、各リンクの旅行時間の正確な値を得ることができなくなってしまう。したがって、前記区間の一部を通る経路を設定した場合、経路に沿った旅行時間を正確に予測することができなくなる。特に、前記区間が、国土交通省が実施する全国道路・街路交通情勢調査(通称:道路交通センサス)の調査単位区間である道路交通センサス区間やVICS(R)リンクのように、比較的距離の長い区間である場合に問題が顕著になる。   However, in the conventional system, the travel speed distribution in the section is assumed to be uniform, and the link travel time is calculated based on the link length of each link. If a route such as turning right or left is taken, the accurate travel time cannot be predicted. For example, even within one section, the traffic signal lamps are widely spaced and relatively easy to travel and travel speed is high, and the traffic signal lamps are narrow and relatively difficult to travel and travel speed is relatively low. There is a range that falls. Therefore, when the travel time of the section is allocated to each link based on the link length, it is impossible to obtain an accurate value of the travel time of each link. Therefore, when a route passing through a part of the section is set, it is impossible to accurately predict the travel time along the route. In particular, the above-mentioned sections are relatively long distances, such as road traffic census sections and VICS (R) links, which are survey unit sections of the national road and road traffic situation survey (common name: road traffic census) conducted by the Ministry of Land, Infrastructure, Transport and Tourism. The problem becomes noticeable when the section is long.

本発明は、前記従来のシステムの問題点を解決して、旅行時間が提供される区間内における旅行速度の分布に基づいて、前記区間内におけるリンクについてリンク旅行時間を算出することによって、前記リンクについて精度の高いリンク旅行時間を得ることができる旅行時間配分システムを提供することを目的とする。   The present invention solves the problems of the conventional system, and calculates the link travel time for the links in the section based on the travel speed distribution in the section where the travel time is provided. It is an object of the present invention to provide a travel time distribution system capable of obtaining a link travel time with high accuracy.

そのために、本発明の旅行時間配分システムにおいては、道路及び道路環境に関するデータを格納する地図データベースと、旅行時間に関するデータを格納する区間旅行時間データベースと、前記地図データベース及び区間旅行時間データベースにアクセスし、前記道路環境に基づいて、旅行時間が提供される区間内における旅行速度の分布を決定し、該分布に従って前記区間内におけるリンク旅行時間を算出するリンク旅行時間推定部と、該リンク旅行時間推定部が算出したリンク旅行時間を格納するリンク旅行時間データベースとを有する。   For this purpose, in the travel time distribution system of the present invention, the map database storing data relating to roads and road environments, the section travel time database storing data relating to travel time, the map database and the section travel time database are accessed. A link travel time estimator that determines a travel speed distribution in a section in which travel time is provided based on the road environment, and calculates a link travel time in the section according to the distribution; and the link travel time estimation A link travel time database for storing the link travel time calculated by the department.

本発明の他の旅行時間配分システムにおいては、表示装置と送受信部とを備える端末装置と、送受信部を備え、前記端末装置から配信要求を受信すると、該配信要求に対応する情報を前記端末装置に配信するサーバとを有する旅行時間配分システムであって、前記サーバは、道路及び道路環境に関するデータを格納する地図データベース、旅行時間に関するデータを格納する区間旅行時間データベース、前記地図データベース及び区間旅行時間データベースにアクセスし、前記道路環境に基づいて、旅行時間が提供される区間内における旅行速度の分布を決定し、該分布に従って前記区間内におけるリンク旅行時間を算出するリンク旅行時間推定部、並びに、該リンク旅行時間推定部が算出したリンク旅行時間を格納するリンク旅行時間データベースを備える。   In another travel time distribution system of the present invention, the terminal device includes a display device and a transmission / reception unit, and the transmission / reception unit. When receiving a distribution request from the terminal device, information corresponding to the distribution request is transmitted to the terminal device. A travel time distribution system having a server for distributing data to a map database storing data related to roads and road environments, a section travel time database storing data related to travel time, the map database, and section travel time A link travel time estimation unit that accesses a database, determines a travel speed distribution within a section where travel time is provided based on the road environment, and calculates a link travel time within the section according to the distribution, and Link travel time data for storing the link travel time calculated by the link travel time estimation unit It comprises a base.

本発明の更に他の旅行時間配分システムにおいては、表示装置と送受信部とを備える端末装置と、送受信部を備え、前記端末装置から配信要求を受信すると、該配信要求に対応する情報を前記端末装置に配信するサーバとを有する旅行時間配分システムであって、前記サーバは、道路及び道路環境に関するデータを格納する地図データベース、並びに、旅行時間に関するデータを格納する区間旅行時間データベースを備え、前記端末装置は、前記地図データベース及び区間旅行時間データベースにアクセスし、前記道路環境に基づいて、旅行時間が提供される区間内における旅行速度の分布を決定し、該分布に従って前記区間内におけるリンク旅行時間を算出するリンク旅行時間推定部、並びに、該リンク旅行時間推定部が算出したリンク旅行時間を格納するリンク旅行時間データベースを備える。   In still another travel time distribution system of the present invention, a terminal device including a display device and a transmission / reception unit, and a transmission / reception unit, and when receiving a distribution request from the terminal device, information corresponding to the distribution request is transmitted to the terminal. A travel time distribution system having a server for delivering to a device, the server comprising a map database for storing data relating to roads and road environments, and a section travel time database for storing data relating to travel time, The apparatus accesses the map database and the section travel time database, determines a travel speed distribution in the section provided with the travel time based on the road environment, and determines the link travel time in the section according to the distribution. Link travel time estimation unit to be calculated, and link travel calculated by the link travel time estimation unit Provided with a link travel time database that stores the time.

本発明の更に他の旅行時間配分システムにおいては、さらに、前記端末装置は、前記リンク旅行時間を使用して、前記区間の一部を通る経路に沿った目的地までの所要時間を算出する。   In still another travel time distribution system of the present invention, the terminal device further uses the link travel time to calculate a required time to a destination along a route passing through a part of the section.

本発明の更に他の旅行時間配分システムにおいては、さらに、前記道路環境は前記旅行速度に影響を及ぼすものである。   In still another travel time allocation system of the present invention, the road environment affects the travel speed.

本発明の更に他の旅行時間配分システムにおいては、さらに、前記道路環境は交通信号灯器、道路の幅員又はPOI(Point of Interest)である。   In still another travel time distribution system according to the present invention, the road environment is a traffic light, a road width, or a POI (Point of Interest).

本発明によれば、旅行時間が提供される区間内におけるリンクについて、精度の高いリンク旅行時間を得ることができる。   According to the present invention, it is possible to obtain a highly accurate link travel time for a link in a section where travel time is provided.

以下、本発明の実施の形態について図面を参照しながら詳細に説明する。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図1は本発明の実施の形態における旅行時間配分システムの構成を示す概念図である。   FIG. 1 is a conceptual diagram showing a configuration of a travel time distribution system according to an embodiment of the present invention.

図において、11は、情報センタに配設されたサーバとしての情報提供サーバであり、CPU、MPU等の演算手段、半導体メモリ、磁気ディスク、光ディスク等の記憶手段、通信インターフェイス等の送受信部を備えるコンピュータの中に構成される。なお、該コンピュータは単一のコンピュータではなく、複数のコンピュータが有機的に結合された、いわゆる、分散型サーバであってもよい。また、前記コンピュータの中に他のシステムが構築されていてもよい。さらに、前記情報提供サーバ11は、他のコンピュータの中に構築されたシステムの1つであってもよい。   In the figure, reference numeral 11 denotes an information providing server as a server disposed in the information center, which includes arithmetic means such as a CPU and MPU, storage means such as a semiconductor memory, magnetic disk, and optical disk, and a transmission / reception unit such as a communication interface. Configured in the computer. The computer is not a single computer but may be a so-called distributed server in which a plurality of computers are organically coupled. Further, another system may be constructed in the computer. Further, the information providing server 11 may be one of systems constructed in another computer.

そして、31は、ユーザとしての操作者によって操作される端末装置である。該端末装置は、実際には多数であるが、本実施の形態においては、説明の都合上、端末装置31で代表する。また、前記操作者は、例えば、乗用車、トラック、バス、オートバイ等の車両の運転者、同乗者等である。   Reference numeral 31 denotes a terminal device operated by an operator as a user. The terminal device is actually a large number, but in the present embodiment, it is represented by the terminal device 31 for convenience of explanation. The operator is, for example, a driver or a passenger of a vehicle such as a passenger car, a truck, a bus, or a motorcycle.

なお、前記端末装置31は、CPU、MPU等の制御手段としての演算装置、半導体メモリ、磁気ディスク、光ディスク等の記憶手段としての記憶装置、液晶ディスプレイ、LED(Light Emitting Diode)ディスプレイ、CRT等の表示装置、キーボード、ジョイスティック、十字キー、押しボタン、リモートコントローラ、タッチパネル等の入力装置、前記表示装置を制御する表示制御装置、及び、通信インターフェイス等の通信手段としての送受信部を備える。前記端末装置31は、例えば、乗用車、トラック、バス、オートバイ等の車両に搭載されるナビゲーション装置であるが、据え置き電話機、携帯電話機、PHS(Personal Handy−Phone System)電話機、携帯情報端末、PDA(Personal Digital Assistant)、パーソナルコンピュータ、ゲーム機、デジタルテレビ等いかなるものであってもよい。   The terminal device 31 is a computing device such as a CPU or MPU, a storage device such as a semiconductor memory, a magnetic disk, or an optical disk, a liquid crystal display, an LED (Light Emitting Diode) display, a CRT, or the like. An input device such as a display device, a keyboard, a joystick, a cross key, a push button, a remote controller, a touch panel, a display control device for controlling the display device, and a transmission / reception unit as a communication means such as a communication interface. The terminal device 31 is, for example, a navigation device mounted on a vehicle such as a passenger car, a truck, a bus, or a motorcycle, but a stationary phone, a mobile phone, a PHS (Personal Handy-Phone System) phone, a mobile information terminal, a PDA (PDA) (Personal Digital Assistant), personal computer, game machine, digital television, etc.

さらに、前記端末装置31は、図示されない現在位置検出手段としての現在位置検出装置を有するものである。該現在位置検出装置は、前記端末装置31が、例えば、ナビゲーション装置である場合、一般的には、GPS(Global Positioning System)、地磁気センサ、距離センサ、ステアリングセンサ、ビーコンセンサ、ジャイロセンサ等によって現在位置を検出する。また、例えば、携帯電話機、携帯情報端末等である場合、一般的には、該携帯電話機、携帯情報端末等が在圏する基地局との通信に基づいて、該基地局の位置を現在位置として検出する。   Further, the terminal device 31 has a current position detecting device as a current position detecting means (not shown). When the terminal device 31 is, for example, a navigation device, the current position detection device is generally based on GPS (Global Positioning System), geomagnetic sensor, distance sensor, steering sensor, beacon sensor, gyro sensor, etc. Detect position. In addition, for example, in the case of a mobile phone, a portable information terminal, etc., generally, based on communication with the base station where the mobile phone, the portable information terminal, etc. are located, the position of the base station is set as the current position. To detect.

ここで、前記情報提供サーバ11と端末装置31とは図示されないネットワークを介して相互に通信可能に接続される。なお、該ネットワークは、有線又は無線の公衆通信回線網、専用通信回線網、携帯電話回線網、インターネット、イントラネット、LAN(Local Area Network)、WAN(Wide Area Network)、衛星通信回線網等いかなる通信回線網であってもよく、これらを適宜組み合わせたものであってもよい。また、放送衛星によるCS放送やBS放送を利用して通信してもよく、地上波デジタルテレビ放送を利用して通信してもよく、FM多重放送を利用して通信してもよく、また、道路脇(わき)、道路上等に設置されている光ビーコン、電波ビーコン、アンテナ等を利用して路車通信を行ってもよい。   Here, the information providing server 11 and the terminal device 31 are connected to be communicable with each other via a network (not shown). The network may be any communication such as a wired or wireless public communication network, a dedicated communication network, a mobile phone network, the Internet, an intranet, a LAN (Local Area Network), a WAN (Wide Area Network), a satellite communication network, etc. It may be a line network or a combination of these as appropriate. Moreover, it may communicate using CS broadcasting or BS broadcasting by a broadcasting satellite, may communicate using terrestrial digital television broadcasting, may communicate using FM multiplex broadcasting, Road and vehicle communication may be performed using an optical beacon, a radio beacon, an antenna, or the like installed on the side of the road or on the road.

そして、本実施の形態における旅行時間配分システムは、前記情報提供サーバ11と端末装置31とによって構成される。この場合、前記操作者は、あらかじめ前記情報提供サーバ11に登録され、登録IDを所有する者であることが望ましい。また、前記端末装置31もそれぞれ登録されていることが望ましい。   And the travel time distribution system in this Embodiment is comprised by the said information provision server 11 and the terminal device 31. FIG. In this case, it is desirable that the operator is a person who is registered in advance in the information providing server 11 and has a registration ID. Further, it is desirable that each of the terminal devices 31 is also registered.

ここで、前記情報提供サーバ11は、機能の観点から、道路及び道路環境に関するデータを格納する地図データベース12、旅行時間に関するデータを格納する区間旅行時間データベース13、前記地図データベース12及び区間旅行時間データベース13にアクセスし、前記道路環境に基づいて、旅行時間が提供される区間内における旅行速度の分布を決定し、該分布に従って前記区間内におけるリンク旅行時間を算出するリンク旅行時間推定部14、並びに、該リンク旅行時間推定部14が算出したリンク旅行時間を格納するリンク旅行時間データベース15を有する。   Here, from the viewpoint of function, the information providing server 11 includes a map database 12 that stores data relating to roads and road environments, a section travel time database 13 that stores data related to travel time, the map database 12 and a section travel time database. 13, a link travel time estimation unit 14 that determines a travel speed distribution in a section in which travel time is provided based on the road environment, and calculates a link travel time in the section according to the distribution; The link travel time database 15 stores the link travel time calculated by the link travel time estimation unit 14.

そして、前記地図データベース12は、地図を描画するためのノード、リンク、座標、施設名称等の地図データを格納する。なお、前記地図データベース12は、POIデータも格納するものであり、該POIデータとして、出発地、目的地、通過点等となる地点を検索するための施設データ、タウンページデータ、イベントデータ等を格納する。なお、前記POIデータは施設や地域に関する詳細情報を含むものであってもよい。例えば、前記施設がコンビニエンスストア、百貨店、ホームセンタ、スーパーマーケット等の商業施設である場合、前記詳細情報は、営業する曜日、営業時間、駐車場の有無、催し物やイベントの種類及び期間等であり、前記施設がテーマパーク、ゲームセンタ、映画館、劇場等の娯楽施設である場合、前記詳細情報は、営業する曜日、営業時間、駐車場の有無、催し物やイベントの種類及び期間等である。   The map database 12 stores map data such as nodes, links, coordinates, and facility names for drawing a map. The map database 12 also stores POI data. As the POI data, facility data, town page data, event data, and the like for searching for a starting point, a destination, a passing point, and the like are stored. To do. The POI data may include detailed information on facilities and areas. For example, when the facility is a commercial facility such as a convenience store, department store, home center, supermarket, etc., the detailed information includes business days of the week, business hours, presence / absence of parking lots, types and periods of events and events, etc. When the facility is an amusement facility such as a theme park, a game center, a movie theater, or a theater, the detailed information includes business days of the week, business hours, presence / absence of parking lots, types and periods of events and events, and the like.

さらに、前記地図データベース12は、交差点データ、ノードデータ、道路データ、交通規制データ及び経路表示データも格納されている。そして、前記交差点データには、データが格納されている交差点の数に加え、それぞれの交差点に関するデータが交差点データとして、識別するための番号が付与されて格納されている。さらに、それぞれの前記交差点データには、該当する交差点に接続する道路、すなわち、接続道路の数に加え、それぞれの接続道路を識別するための番号が付与されて格納されている。なお、前記交差点データには、交差点の種類、すなわち、交通信号灯器の設置されている交差点であるか又は交通信号灯器の設置されていない交差点であるかの区別、交通信号灯器が右折、左折等の矢印灯を含むか否かの区別等が含まれていてもよい。   Further, the map database 12 also stores intersection data, node data, road data, traffic regulation data, and route display data. In the intersection data, in addition to the number of intersections in which data is stored, data relating to each intersection is assigned with a number for identification as intersection data. Further, each intersection data is stored with a number for identifying each connection road in addition to the number of roads connected to the corresponding intersection, that is, the number of connection roads. In the intersection data, the type of the intersection, that is, whether the traffic signal lamp is installed or whether the traffic signal lamp is installed, the traffic signal lamp turns right, left, etc. A distinction of whether or not to include an arrow light may be included.

また、前記道路データには、データが格納されている道路の数に加え、それぞれの道路に関するデータが含まれている。そして、それぞれの前記道路データには、道路種別、それぞれの道路の長さとしての距離等が含まれる。さらに、前記道路種別には、国道、都道府県道、市町村道、主要地方道、一般道、高速道路等の行政道路属性が含まれる。   In addition to the number of roads in which data is stored, the road data includes data relating to each road. Each road data includes a road type, a distance as a length of each road, and the like. Further, the road type includes administrative road attributes such as a national road, a prefectural road, a municipal road, a main local road, a general road, and an expressway.

なお、前記道路データには、道路自体について、幅員、勾(こう)配、カント、高度、バンク、路面の状態、中央分離帯があるか否か、道路の車線数、該車線数の減少する地点、幅員の狭くなる地点等のデータが含まれることが望ましい。そして、高速道路や幹線道路の場合、対向方向の車線のそれぞれが別個の道路データとして格納され、二条化道路として処理される。例えば、片側2車線以上の幹線道路の場合、二条化道路として処理され、上り方向の車線と下り方向の車線は、それぞれ、独立した道路として道路データに格納される。さらに、コーナについては、曲率半径、交差点、T字路、コーナの入口等のデータが含まれることが望ましい。また、踏切、高速道路出入口ランプウェイ、高速道路の料金所、降坂路、登坂路等の道路属性が含まれていてもよい。   In the road data, the width, gradient, cant, altitude, bank, road surface condition, whether or not there is a median strip, the number of road lanes, and the number of lanes are reduced. It is desirable to include data such as points and points where the width becomes narrower. In the case of an expressway or a main road, each of the lanes in the opposite direction is stored as separate road data and processed as a double road. For example, in the case of a main road having two or more lanes on one side, it is processed as a two-way road, and the lane in the upward direction and the lane in the downward direction are each stored in the road data as independent roads. Further, for corners, it is desirable to include data such as radii of curvature, intersections, T-junctions, and corner entrances. Road attributes such as railroad crossings, expressway entrance / exit rampways, expressway toll gates, downhill roads, and uphill roads may also be included.

さらに、前記道路データには、リンクに関する情報も含まれる。ここで、リンクとは、道路を構成する単位であり、通常、三叉(さ)路以上の交差点を境界にして区切られている。なお、該交差点は、交通信号灯器の設置されている交差点だけでなく交通信号灯器の設置されていない交差点も含むものである。そのため、1本の道路におけるリンクの数は一定でない。なお、道路の行政道路属性が変化する点もリンクの境界として取り扱われる。そして、通常の車両用ナビゲーション装置においては、道路を構成するそれぞれのリンク、すなわち、道路リンクを識別する識別番号としての道路リンクIDが付与される。   Further, the road data includes information about links. Here, the link is a unit constituting a road, and is usually divided with an intersection of three or more roads as a boundary. The intersection includes not only an intersection where a traffic signal lamp is installed but also an intersection where no traffic signal lamp is installed. For this reason, the number of links on one road is not constant. In addition, the point where the administrative road attribute of a road changes is also handled as a link boundary. And in the normal vehicle navigation apparatus, each link which comprises a road, ie, road link ID as an identification number which identifies a road link, is provided.

また、前記区間旅行時間データベース13は、例えば、VICS(R)と称される道路交通情報通信システムにおいて、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の区間旅行時間等を格納する。この場合、過去に作成された道路の区間旅行時間が蓄積されていてもよい。なお、前記道路の区間旅行時間は、VICS(R)リンクに対応付けられている。さらに、前記区間旅行時間データベース13は、国土交通省が実施する全国道路・街路交通情勢調査による道路の区間旅行時間を格納していてもよい。この場合、該道路の区間旅行時間は、道路交通センサス区間に対応付けられている。   The section travel time database 13 is a section travel time of a road created by collecting information on traffic control systems such as the police and the Japan Highway Public Corporation in a road traffic information communication system called VICS (R), for example. Etc. are stored. In this case, the section travel time of the road created in the past may be accumulated. The road segment travel time is associated with the VICS (R) link. Further, the section travel time database 13 may store a section travel time of a road according to a national road / street traffic situation survey conducted by the Ministry of Land, Infrastructure, Transport and Tourism. In this case, the section travel time of the road is associated with the road traffic census section.

そして、前記リンク旅行時間推定部14は、区間旅行時間データベース13に格納されている道路の区間旅行時間に基づいて、地図データベース12に格納されているデータを参照して、旅行時間が提供される区間内のリンクについてのリンク旅行時間を算出する。ここで、前記旅行時間が提供される区間は、VICS(R)リンク、道路交通センサス区間等である。この場合、前記リンク旅行時間推定部14は、前記旅行時間が提供される区間内における旅行速度の分布に基づいて、前記区間内のリンクについてのリンク旅行時間を算出するようになっている。   The link travel time estimation unit 14 is provided with travel time by referring to data stored in the map database 12 based on the road travel time stored in the travel time database 13. Calculate the link travel time for the links in the section. Here, the section in which the travel time is provided is a VICS (R) link, a road traffic census section, or the like. In this case, the link travel time estimation unit 14 calculates the link travel time for the links in the section based on the travel speed distribution in the section in which the travel time is provided.

また、前記リンク旅行時間データベース15は、リンク旅行時間推定部14が算出したリンク旅行時間を格納する。なお、該リンク旅行時間は各リンクを通過するための所要時間であり、かつ、各リンクの長さは地図データベース12に格納されているので、各リンクについてのリンク旅行時間から各リンクにおける旅行速度を算出することができる。   The link travel time database 15 stores the link travel time calculated by the link travel time estimation unit 14. The link travel time is the time required to pass through each link, and the length of each link is stored in the map database 12, so the travel speed in each link is calculated from the link travel time for each link. Can be calculated.

そして、前記情報提供サーバ11は、前記端末装置31から配信要求を受信すると、該配信要求に対応する情報として、リンク旅行時間データベース15に格納されているリンク旅行時間を前記端末装置31に配信する。前記情報提供サーバ11は、リンク旅行時間の配信要求を受信すると、配信要求を送信した端末装置31を特定し、該端末装置31にリンク旅行時間を送信する。   When receiving the distribution request from the terminal device 31, the information providing server 11 distributes the link travel time stored in the link travel time database 15 to the terminal device 31 as information corresponding to the distribution request. . Upon receiving the link travel time distribution request, the information providing server 11 identifies the terminal device 31 that has transmitted the distribution request, and transmits the link travel time to the terminal device 31.

ところで、前記端末装置31は、経路探索を行うものであってもよいし、経路探索を行わないものであってもよい。そして、前記端末装置31が経路探索を行うものである場合、前記端末装置31は、通常の車両用ナビゲーション装置と同様の機能を有するナビゲーション装置であって、図示されない地図データベース、POIデータベース、道路データベース等を有し、さらに、図示されない地図作成部、POI検索部、経路探索部等を有する。また、前記端末装置31が、例えば、パーソナルコンピュータ等であって、経路探索を行わないものである場合、前記端末装置31は、前記地図データベース、POIデータベース、道路データベース、地図作成部、POI検索部、経路探索部等を有していなくてもよい。   By the way, the terminal device 31 may perform a route search or may not perform a route search. When the terminal device 31 performs a route search, the terminal device 31 is a navigation device having the same function as a normal vehicle navigation device, and includes a map database, POI database, road database (not shown). And a map creation unit, a POI search unit, a route search unit, etc. (not shown). When the terminal device 31 is, for example, a personal computer and does not perform a route search, the terminal device 31 includes the map database, POI database, road database, map creation unit, POI search unit. The route search unit may not be provided.

次に、前記構成の旅行時間配分システムの動作について説明する。まず、旅行時間が提供される区間内における旅行速度の分布に基づいて、前記区間内のリンクについてのリンク旅行時間を算出するための基本的な考え方について説明する。   Next, the operation of the travel time distribution system configured as described above will be described. First, a basic concept for calculating the link travel time for the links in the section based on the travel speed distribution in the section in which the travel time is provided will be described.

図2は本発明の実施の形態におけるリンク旅行時間を算出するための基本的な考え方を示す図である。   FIG. 2 is a diagram showing a basic concept for calculating the link travel time in the embodiment of the present invention.

図2において、21は道路において旅行時間が提供される区間であり、距離が600〔m〕であるものとする。そして、前記区間21の旅行時間は、区間旅行時間データベース13に格納されていて、120〔秒〕であるものとする。また、前記区間21には交通信号灯器22が6個配設されており、前記区間21の中間点に進行方向に関して2個目の交通信号灯器22Aが配設された交差点が存在するものとする。   In FIG. 2, 21 is a section where travel time is provided on the road, and the distance is 600 [m]. The travel time of the section 21 is stored in the section travel time database 13 and is 120 [seconds]. In addition, six traffic signal lamps 22 are arranged in the section 21, and there is an intersection where a second traffic signal lamp 22 </ b> A is arranged in the traveling direction at an intermediate point of the section 21. .

ここで、目的地までの経路が、前記区間21の前半部(図2における右半部)を通り、交通信号灯器22Aが配設された交差点を右折又は左折して、前記区間21の外に出るような経路であると仮定すると、目的地までの経路に沿った旅行時間を予測しようとすると、前記区間21の前半部の旅行時間が必要となる。この場合、「背景技術」において説明した従来のシステムでは、各リンクのリンク長に基づいて、リンク旅行時間を算出するようになっているので、前記区間21の前半部のリンク旅行時間は、60〔秒〕と算出される。   Here, the route to the destination passes through the first half of the section 21 (the right half in FIG. 2), turns right or left at the intersection where the traffic light 22A is disposed, and goes outside the section 21. Assuming that the route is such a route, if the travel time along the route to the destination is to be predicted, the travel time of the first half of the section 21 is required. In this case, in the conventional system described in “Background Art”, the link travel time is calculated based on the link length of each link, so the link travel time in the first half of the section 21 is 60 [Seconds] is calculated.

しかし、通常、交通信号灯器22の配設された道路を走行する車両の車速、すなわち、旅行速度は、交通信号に従って停止することを考慮すると、交通信号灯器22の間隔が広い道路では高くなり、交通信号灯器22の間隔が狭い道路では低くなる。したがって、前記区間21の場合、前半部には交通信号灯器22が2個配設され、後半部には交通信号灯器22が4個配設されているのであるから、前半部では後半部よりも旅行速度が高く、旅行時間が短いことが分かる。そのため、前記従来のシステムで算出されるリンク旅行時間は不適切なものであることが明らかである。   However, in general, the vehicle speed of the vehicle traveling on the road where the traffic signal lamp 22 is disposed, that is, the travel speed becomes high on a road where the traffic signal lamp 22 is wide in consideration of stopping according to the traffic signal. It becomes low on a road where the interval between the traffic signal lamps 22 is narrow. Therefore, in the case of the section 21, two traffic signal lamps 22 are arranged in the first half and four traffic signal lamps 22 are arranged in the second half. It can be seen that the travel speed is high and the travel time is short. Therefore, it is clear that the link travel time calculated by the conventional system is inappropriate.

そこで、本実施の形態において、リンク旅行時間推定部14は、旅行速度に影響を及ぼす要因となる道路環境に基づいて、前記区間21における旅行速度の分布を決定し、該旅行速度の分布に基づいて、前記区間21内のリンクについてのリンク旅行時間を算出するようになっている。ここで、前記道路環境として交通信号灯器22に着目すると、交通信号に従って停止する時間、すなわち、信号停止時間は、走行時間に比較して十分に長いのであるから、リンク旅行時間を算出する場合には、走行時間を無視して信号停止時間だけを考慮すればよい、と言える。したがって、前記区間21の旅行時間を交通信号灯器22数に基づいて比例配分することによって、前記区間21の前半部のリンク旅行時間を算出すると、図2に示されるように、40〔秒〕となる。また、前記区間21の後半部のリンク旅行時間は、図2に示されるように、80〔秒〕となる。   Therefore, in the present embodiment, the link travel time estimation unit 14 determines the travel speed distribution in the section 21 based on the road environment that is a factor affecting the travel speed, and based on the travel speed distribution Thus, the link travel time for the links in the section 21 is calculated. Here, paying attention to the traffic signal lamp 22 as the road environment, the time to stop according to the traffic signal, that is, the signal stop time is sufficiently longer than the travel time. It can be said that it is only necessary to consider the signal stop time while ignoring the travel time. Accordingly, when the travel time of the first half of the section 21 is calculated by proportionally allocating the travel time of the section 21 based on the number of traffic signal lamps 22, as shown in FIG. Become. The link travel time in the latter half of the section 21 is 80 [seconds] as shown in FIG.

なお、旅行速度に影響を及ぼす道路環境として、交通信号灯器22以外のものを考えることもできる。例えば、前記道路環境として道路の幅員を考えることもできる。この場合、前記区間21の旅行時間を道路容量の比率に基づいて配分することによって、リンク旅行時間を算出する。また、例えば、前記道路環境としてPOIを考えることもできる。大規模な商業施設、鉄道の駅等の施設があると、その周辺が混雑して、旅行速度が低下することが考えられる。そこで、各種施設の影響度を設定し、前記区間21の旅行時間を施設の配置に応じて配分することによって、リンク旅行時間を算出する。   It should be noted that a road environment other than the traffic signal lamp 22 can be considered as a road environment that affects the travel speed. For example, the width of the road can be considered as the road environment. In this case, the link travel time is calculated by allocating the travel time of the section 21 based on the road capacity ratio. Also, for example, POI can be considered as the road environment. If there are large-scale commercial facilities and facilities such as railway stations, the surrounding area may be congested and travel speed may be reduced. Therefore, the link travel time is calculated by setting the degree of influence of various facilities and allocating the travel time of the section 21 according to the layout of the facilities.

次に、交通信号灯器22を旅行速度に影響を及ぼす道路環境とした場合のリンク旅行時間推定部14の動作について詳細に説明する。   Next, the operation of the link travel time estimation unit 14 when the traffic signal lamp 22 is a road environment that affects the travel speed will be described in detail.

図3は本発明の実施の形態におけるリンク旅行時間推定部の交通信号灯器を道路環境とした場合の動作を説明する図、図4は本発明の実施の形態におけるリンク旅行時間推定部の動作を示すフローチャートである。   FIG. 3 is a diagram for explaining the operation when the traffic signal lamp of the link travel time estimation unit in the embodiment of the present invention is a road environment, and FIG. 4 shows the operation of the link travel time estimation unit in the embodiment of the present invention. It is a flowchart to show.

ここで、リンク旅行時間推定部14は、区間旅行時間データベース13に区間旅行時間が格納されているすべての区間についてリンク旅行時間を算出するようになっている。そこで、前記リンク旅行時間推定部14は、区間旅行時間データベース13に区間旅行時間が格納されているすべての区間についてリンク旅行時間の算出が終了したか否か、すなわち、全区間終了か否かを判断する。そして、全区間終了するまで、以下に説明する動作を繰り返して行う。   Here, the link travel time estimation unit 14 calculates the link travel time for all sections in which the section travel time is stored in the section travel time database 13. Therefore, the link travel time estimation unit 14 determines whether or not the calculation of the link travel time has been completed for all the sections in which the section travel time is stored in the section travel time database 13, that is, whether or not all sections have been completed. to decide. Then, the operations described below are repeated until the end of all the sections.

続いて、全区間終了でない場合、前記リンク旅行時間推定部14は、区間1本を選択する。ここでは、図3に示されるように、n本目の区間である区間21−nを選択したものとする。なお、nは任意の自然数である。そして、前記リンク旅行時間推定部14は、地図データベース12から、前記区間21−n内の道路環境を取得する。ここでは、該道路環境として交通信号灯器22を取得した場合について説明する。そして、図3に示されるように、前記区間21−n内には、5個の交通信号灯器22−1〜交通信号灯器22−5が存在するものとする。なお、該交通信号灯器22−1〜交通信号灯器22−5を統括的に説明する場合には、交通信号灯器22として説明する。   Subsequently, if the entire section is not completed, the link travel time estimation unit 14 selects one section. Here, as shown in FIG. 3, it is assumed that the section 21-n which is the n-th section is selected. Note that n is an arbitrary natural number. And the said link travel time estimation part 14 acquires the road environment in the said area 21-n from the map database 12. FIG. Here, a case where the traffic signal lamp 22 is acquired as the road environment will be described. As shown in FIG. 3, it is assumed that there are five traffic signal lamps 22-1 to 22-5 in the section 21-n. The traffic signal lamp 22-1 to the traffic signal lamp 22-5 will be described as the traffic signal lamp 22 when comprehensively described.

続いて、前記リンク旅行時間推定部14は、道路環境としての交通信号灯器22に基づいて、前記区間21−nにおける旅行速度の分布を決定し、該旅行速度の分布に基づいて、前記区間21−n内のリンクに関するリンク旅行時間を算出する。すなわち、道路環境の配分に対応した所要時間の配分を演算する。   Subsequently, the link travel time estimation unit 14 determines a travel speed distribution in the section 21-n based on the traffic signal lamp 22 as a road environment, and based on the travel speed distribution, the section 21 Calculate link travel time for links in -n. That is, the required time distribution corresponding to the road environment distribution is calculated.

ここで、前記区間21−nの区間旅行時間はT〔秒〕であり、前記区間21−nの長さ、すなわち、区間長はL〔m〕であるものとする。また、車両は前記区間21−n内を矢印で示される方向に進行するものとし、前記車両の車速はV〔m/s〕で、かつ、一定であるとする。さらに、説明の都合上、前記区間21−n内のリンクは、交通信号灯器22−1〜交通信号灯器22−5のそれぞれを境界とするものとして説明する。すなわち、前記区間21−nは、始端点(図3における右端点)から交通信号灯器22−1までのリンク1、交通信号灯器22−1から交通信号灯器22−2までのリンク2、交通信号灯器22−2から交通信号灯器22−3までのリンク3、交通信号灯器22−3から交通信号灯器22−4までのリンク4、及び、交通信号灯器22−4から交通信号灯器22−5までのリンク5から成るものとする。なお、交通信号灯器22−5は前記区間21−nの終端点(図3における左端点)に存在する。また、リンク1〜リンク5の長さ、すなわち、リンク長は、それぞれ、L1〔m〕〜L5〔m〕である。   Here, the section travel time of the section 21-n is T [second], and the length of the section 21-n, that is, the section length is L [m]. Further, it is assumed that the vehicle travels in the section 21-n in the direction indicated by the arrow, and the vehicle speed of the vehicle is V [m / s] and is constant. Further, for convenience of explanation, the link in the section 21-n will be described as having the traffic signal lamp 22-1 to the traffic signal lamp 22-5 as boundaries. That is, the section 21-n includes a link 1 from the start point (right end point in FIG. 3) to the traffic signal lamp 22-1, a link 2 from the traffic signal lamp 22-1 to the traffic signal lamp 22-2, and a traffic signal lamp. Link 3 from the traffic light 22-2 to the traffic light 22-3, Link 4 from the traffic light 22-3 to the traffic light 22-4, and from the traffic light 22-4 to the traffic light 22-5 Link 5. The traffic signal lamp 22-5 is present at the end point (the left end point in FIG. 3) of the section 21-n. The lengths of the links 1 to 5, that is, the link lengths are L1 [m] to L5 [m], respectively.

ここで、前記区間21−nを走行する車両は、交通信号灯器22−1〜交通信号灯器22−5のすべてにおいて信号停止を行うものとし、交通信号灯器22−1〜交通信号灯器22−5のそれぞれにおける信号停止時間は、一律にt〔秒〕であるものとする。この場合、k番目のリンクであるリンクkにおけるリンク旅行時間Tk〔秒〕は、次の式(1)で表される。
Tk=Lk/V+t ・・・式(1)
なお、Lkはk番目のリンクのリンク長であり、k=1〜5である。
Here, the vehicle traveling in the section 21-n stops the signal in all of the traffic signal lamp 22-1 to the traffic signal lamp 22-5, and the traffic signal lamp 22-1 to the traffic signal lamp 22-5. It is assumed that the signal stop time in each of these is uniformly t [seconds]. In this case, the link travel time Tk [second] in the k-th link k is expressed by the following equation (1).
Tk = Lk / V + t (1)
Note that Lk is the link length of the kth link, and k = 1 to 5.

そして、リンク旅行時間Tkの合計値である区間21−nの区間旅行時間Tは、次の式(2)で表される。
T=L1/V+t+L2/V+t+L3/V+t+L4/V+t+L5/V+t
=(L1+L2+L3+L4+L5)/V+t×5
=L/V+t×5 ・・・式(2)
そこで、前記リンク旅行時間推定部14は、地図データベース12及び区間旅行時間データベース13に格納されているデータに基づいて、変数として信号停止時間t又は車速Vを求め、各リンク旅行時間Tkを算出する。この場合、区間長Lは地図データベース12から取得することができ、区間旅行時間Tは区間旅行時間データベース13から取得することができるので、変数である信号停止時間t又は車速Vのいずれかの値を取得することができれば、前記式(2)に基づいて、残りの変数である車速V又は信号停止時間tを求めることができる。
The section travel time T of the section 21-n, which is the total value of the link travel times Tk, is expressed by the following formula (2).
T = L1 / V + t + L2 / V + t + L3 / V + t + L4 / V + t + L5 / V + t
= (L1 + L2 + L3 + L4 + L5) / V + t × 5
= L / V + t × 5 Formula (2)
Therefore, the link travel time estimation unit 14 obtains the signal stop time t or the vehicle speed V as a variable based on the data stored in the map database 12 and the section travel time database 13, and calculates each link travel time Tk. . In this case, since the section length L can be acquired from the map database 12 and the section travel time T can be acquired from the section travel time database 13, either the signal stop time t or the vehicle speed V as a variable is a value. Can be obtained, the vehicle speed V or the signal stop time t, which is the remaining variable, can be obtained based on the equation (2).

例えば、車速Vは、前記区間21−nが一般道であるとすれば、一般道における旅行速度として通常の車両用ナビゲーション装置において採用されている値である30〔km/h〕、すなわち、8.3〔m/s〕とすることができる。また、VICS(R)によって提供される平均車速の値を採用することもできる。このようにして、車速Vを取得することができると、前記式(2)に基づいて、残りの変数である信号停止時間tを求めることができる。   For example, if the section 21-n is a general road, the vehicle speed V is 30 [km / h], which is a value adopted in a normal vehicle navigation device as a travel speed on the general road, that is, 8 3 [m / s]. The average vehicle speed value provided by VICS (R) can also be adopted. Thus, if the vehicle speed V can be acquired, the signal stop time t that is the remaining variable can be obtained based on the equation (2).

また、例えば、通常の交通信号灯器22におけるサイクル長、スプリット及び現示数に基づいて、信号停止時間tを求めることができる。すなわち、通常の交通信号灯器22におけるサイクル長、スプリット及び現示数の値は、それぞれ、120〔秒〕、50〔%〕及び2であるので、平均的な信号停止時間tは、青信号の時間60〔秒〕の半分である30〔秒〕となる。このようにして、信号停止時間tを取得することができると、前記式(2)に基づいて、残りの変数である車速Vを求めることができる。   Further, for example, the signal stop time t can be obtained based on the cycle length, the split, and the number of indications in the normal traffic signal lamp 22. That is, since the values of the cycle length, split, and number of indications in the normal traffic signal lamp 22 are 120 [seconds], 50 [%], and 2, respectively, the average signal stop time t is the time of the green light. 30 [seconds], which is half of 60 [seconds]. Thus, if the signal stop time t can be acquired, the vehicle speed V that is the remaining variable can be obtained based on the equation (2).

続いて、リンクkについてのリンク旅行時間Tkを算出する。ここでは、図2を参照して説明したリンク旅行時間を算出するための基本的な考え方に沿って、前記リンク旅行時間Tkを算出する。   Subsequently, the link travel time Tk for the link k is calculated. Here, the link travel time Tk is calculated in accordance with the basic concept for calculating the link travel time described with reference to FIG.

例えば、リンク1及びリンク2についてのリンク旅行時間の合計値T1〜2を算出するものとする。この場合、区間21−nにおける5個の交通信号灯器22−1〜交通信号灯器22−5のうちの2個の交通信号灯器22−1及び交通信号灯器22−2において、交通信号に従って停止すると考えることができるので、リンク1及びリンク2についてのリンク旅行時間の合計値T1〜2は、次の式(3)で表される。
T1〜2=(L1+L2)/L×(T−t×5)+t×2 ・・・式(3)
同様に、リンク2〜リンク4についてのリンク旅行時間の合計値T2〜4は、3個の交通信号灯器22−2〜交通信号灯器22−4において、交通信号に従って停止すると考えることができるので、次の式(4)で表される。
T2〜4=(L2+L3+L4)/L×(T−t×5)+t×3 ・・・式(4)
このようにして、区間21−nについて道路環境の配分に対応した所要時間の配分を演算すると、前記リンク旅行時間推定部14は、再び全区間終了か否かを判断して、前述された動作を繰り返す。
For example, it is assumed that the total values T1 to T2 of the link travel times for the link 1 and the link 2 are calculated. In this case, when two traffic signal lamps 22-1 and 22-2 of the five traffic signal lamps 22-1 to 22-5 in the section 21-n are stopped according to the traffic signal. Since it can be considered, the total values T1 to T2 of the link travel times for the link 1 and the link 2 are expressed by the following equation (3).
T1−2 = (L1 + L2) / L × (T−t × 5) + t × 2 Formula (3)
Similarly, since the total value T2-4 of the link travel time for the links 2 to 4 can be considered to stop according to the traffic signal in the three traffic signal lamps 22-2 to 22-4, It is represented by the following formula (4).
T2-4 = (L2 + L3 + L4) / L × (T−t × 5) + t × 3 Formula (4)
When the required time distribution corresponding to the road environment distribution is calculated for the section 21-n in this way, the link travel time estimation unit 14 determines again whether or not the entire section has ended, and the operation described above. repeat.

ところで、前述のリンク旅行時間推定部14の動作の説明は、区間21−n内のリンクが交通信号灯器22−1〜交通信号灯器22−5のそれぞれを境界とするものとして行われたが、区間21−n内のリンクが交通信号灯器22の設置されている交差点だけでなく交通信号灯器22の設置されていない交差点も境界とする場合にも適用することができる。例えば、交通信号灯器22−1と交通信号灯器22−5との間に交通信号灯器の設置されていない交差点が存在し、交通信号灯器22−1と交通信号灯器22−5との間の区間が複数のリンクで構成される場合、前述の動作に従って、交通信号灯器22−1と交通信号灯器22−5との間の区間の旅行時間を算出し、該旅行時間を各リンクのリンク長に応じて配分することによって、各リンクについてのリンク旅行時間を算出することができる。   By the way, description of operation | movement of the above-mentioned link travel time estimation part 14 was performed on the assumption that the link in the section 21-n has each of the traffic signal lamp 22-1 to the traffic signal lamp 22-5 as a boundary. The present invention can also be applied to a case where the link in the section 21-n is not only an intersection where the traffic signal lamp 22 is installed but also an intersection where the traffic signal lamp 22 is installed. For example, there is an intersection where no traffic signal lamp is installed between the traffic signal lamp 22-1 and the traffic signal lamp 22-5, and a section between the traffic signal lamp 22-1 and the traffic signal lamp 22-5. Is composed of a plurality of links, the travel time of the section between the traffic signal lamp 22-1 and the traffic signal lamp 22-5 is calculated according to the above-described operation, and the travel time is set as the link length of each link. By allocating accordingly, the link travel time for each link can be calculated.

また、交通信号灯器22の設置されていない交差点については、交通信号灯器22における信号停止時間に代えて、一時停止時間を使用することによって、前述のリンク旅行時間推定部14の動作の説明を適用することができる。   For the intersection where the traffic signal lamp 22 is not installed, the description of the operation of the link travel time estimation unit 14 described above is applied by using the temporary stop time instead of the signal stop time in the traffic signal lamp 22. can do.

さらに、前述のリンク旅行時間推定部14の動作の説明は、区間21−nにおける渋滞度が一律であることを暗黙の前提としたが、渋滞度が一律でない場合には、前記区間21−nを部分渋滞単位に分割することによって、前述のリンク旅行時間推定部14の動作の説明を適用することができる。   Furthermore, the description of the operation of the link travel time estimation unit 14 described above is based on an implicit assumption that the degree of congestion in the section 21-n is uniform. However, if the degree of congestion is not uniform, the section 21-n Is divided into partial traffic congestion units, the above description of the operation of the link travel time estimation unit 14 can be applied.

さらに、前述のリンク旅行時間推定部14の動作の説明は、交通信号灯器22−1〜交通信号灯器22−5のそれぞれにおける信号停止時間tが一律であることを前提としたが、交差する道路によって、信号停止時間tに重み付けを行うこともできる。すなわち、交差する道路が区間21−nの道路よりも格上であれば、信号停止時間tが長くなる傾向があり、格下であれば、信号停止時間tが短くなる傾向がある。なお、道路の格は、道路種別、車線数、幅員等に基づいて決定される。例えば、国道>都道府県道>市町村道、3車線>2車線>1車線、幅員12〔m〕>幅員6〔m〕等のように決定される。   Further, the description of the operation of the link travel time estimation unit 14 described above is based on the premise that the signal stop time t in each of the traffic signal lamp 22-1 to the traffic signal lamp 22-5 is uniform. Thus, the signal stop time t can also be weighted. That is, if the intersecting road is higher than the road in the section 21-n, the signal stop time t tends to be longer, and if it is lower, the signal stop time t tends to be shorter. The road rating is determined based on the road type, the number of lanes, the width, and the like. For example, national road> prefectural road> city road, 3 lane> 2 lane> 1 lane, width 12 [m]> width 6 [m], and the like.

また、旅行速度に影響を及ぼす道路環境として道路の幅員を考える場合には、前記区間21−nの旅行時間を道路容量の比率に基づいてリンク旅行時間を算出する。前述のリンク旅行時間推定部14の動作の説明は、車速Vが一定であることを前提としたが、道路の幅員に応じて車速Vを変化させることによって、より高い精度で旅行時間を配分することができる。例えば、車速Vの値が、道路が片側1車線で幅員8〔m〕の場合に30〔km/h〕であるとすると、道路が片側2車線で幅員12〔m〕の場合には35〔km/h〕となり、道路が両側1車線で幅員6〔m〕の場合に20〔km/h〕となる。このように、車線数が多く、幅員の広い道路は、走行しやすいと考えられるので、車速Vが高くなるように設定することで、より高い精度でリンク旅行時間を算出することができる。   When considering the width of the road as a road environment that affects the travel speed, the link travel time is calculated based on the travel time of the section 21-n based on the ratio of the road capacity. The description of the operation of the link travel time estimation unit 14 described above is based on the assumption that the vehicle speed V is constant. However, the travel time is distributed with higher accuracy by changing the vehicle speed V according to the width of the road. be able to. For example, if the value of the vehicle speed V is 30 [km / h] when the road is one lane and the width is 8 [m], the road speed V is 35 [km] when the road is two lanes and the width is 12 [m]. km / h] and 20 [km / h] when the road is 1 lane on both sides and the width is 6 [m]. As described above, a road with a large number of lanes and a wide width is considered to be easy to travel. Therefore, the link travel time can be calculated with higher accuracy by setting the vehicle speed V to be high.

さらに、旅行速度に影響を及ぼす道路環境としてPOIを考える場合には、前記区間21−nの旅行時間を施設の配置に基づいてリンク旅行時間を算出する。前記区間21−nが、大型のショッピングセンタ、人気のある商店、鉄道の駅、踏切等が付近に存在するリンクを含む場合、該リンクにおいて車速Vが低くなるように設定することで、より高い精度でリンク旅行時間を算出することができる。例えば、車速Vの値が一般道における旅行速度として通常の車両用ナビゲーション装置において採用されている値である30〔km/h〕である場合、大型のショッピングセンタに面しているリンクにおける車速Vの値を前記値の約7割である20〔km/h〕に設定する。このように、交通量が集中する要因を有するリンクは、走行し難いと考えられるので、車速Vが低くなるように設定することで、より高い精度でリンク旅行時間を算出することができる。   Further, when POI is considered as a road environment that affects the travel speed, the link travel time is calculated based on the travel time of the section 21-n based on the facility arrangement. When the section 21-n includes a link where a large shopping center, a popular store, a railway station, a railroad crossing, etc. exist in the vicinity, the vehicle speed V is set to be lower at the link so that the vehicle speed is higher. The link travel time can be calculated with accuracy. For example, when the value of the vehicle speed V is 30 [km / h], which is a value used in a normal vehicle navigation device as a travel speed on a general road, the vehicle speed V at a link facing a large shopping center. Is set to 20 [km / h], which is about 70% of the above value. Thus, since it is considered that a link having a factor that the traffic volume is concentrated is difficult to travel, the link travel time can be calculated with higher accuracy by setting the vehicle speed V to be low.

なお、旅行速度に影響を及ぼす道路環境として交通信号灯器22と、道路の幅員及びPOIとを組み合わせて考えることもできる。   In addition, the traffic signal lamp 22, the width of the road, and the POI can be considered as a road environment that affects the travel speed.

次に、フローチャートについて説明する。
ステップS1 全区間終了か否かを判断する。全区間終了でない場合はステップS2に進み、全区間終了の場合は処理を終了する。
ステップS2 区間1本を選択する。
ステップS3 区間21−n内の道路環境を取得する。
ステップS4 道路環境の配分に対応した所要時間の配分を演算する。
Next, a flowchart will be described.
Step S1: It is determined whether or not all sections have been completed. If it is not the end of all sections, the process proceeds to step S2, and if it is the end of all sections, the process is ended.
Step S2 Select one section.
Step S3: The road environment in the section 21-n is acquired.
Step S4: Calculate the required time distribution corresponding to the road environment distribution.

このように、本実施の形態において、リンク旅行時間推定部14は、旅行速度に影響を及ぼす道路環境に基づいて、旅行時間が提供される区間21内における旅行速度の分布を決定し、該分布に従ってリンク旅行時間を算出する。この場合、道路環境の配分に応じて所要時間を演算する。そのため、旅行時間が提供される区間21内のリンクについて精度の高いリンク旅行時間を得ることができる。したがって、前記区間21の途中で右折又は左折するような経路を取った場合であっても、正確な旅行時間を予測することができる。   As described above, in the present embodiment, the link travel time estimation unit 14 determines the travel speed distribution in the section 21 in which the travel time is provided based on the road environment that affects the travel speed, and the distribution. The link travel time is calculated according to the following. In this case, the required time is calculated according to the road environment distribution. Therefore, highly accurate link travel time can be obtained for the links in the section 21 where travel time is provided. Therefore, even when a route such as turning right or left in the middle of the section 21 is taken, an accurate travel time can be predicted.

なお、端末装置31は、情報提供サーバ11から受信したリンク旅行時間を使用し、設定された目的地までの経路探索を行うこともできる。さらに、前記リンク旅行時間を使用し、前記経路に沿った目的地までの所要時間を算出することもできる。また、前記端末装置31は、情報提供サーバ11から受信したリンク旅行時間を表示装置に表示するだけであってもよい。   Note that the terminal device 31 can also use the link travel time received from the information providing server 11 to perform a route search to the set destination. Furthermore, it is possible to calculate the required time to the destination along the route using the link travel time. Further, the terminal device 31 may only display the link travel time received from the information providing server 11 on the display device.

さらに、本実施の形態においては、リンク旅行時間推定部14及びリンク旅行時間データベース15を情報提供サーバ11が有する場合について説明したが、リンク旅行時間データベース15を端末装置31が有していてもよいし、リンク旅行時間推定部14及びリンク旅行時間データベース15を端末装置31が有していてもよい。さらに、地図データベース12、区間旅行時間データベース13、リンク旅行時間推定部14及びリンク旅行時間データベース15を端末装置31が有するようにして、情報提供サーバ11を省略することもできる。   Furthermore, although the case where the information providing server 11 has the link travel time estimation unit 14 and the link travel time database 15 has been described in the present embodiment, the terminal device 31 may have the link travel time database 15. The terminal device 31 may have the link travel time estimation unit 14 and the link travel time database 15. Furthermore, the information providing server 11 can be omitted by making the terminal device 31 have the map database 12, the section travel time database 13, the link travel time estimation unit 14, and the link travel time database 15.

なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。   In addition, this invention is not limited to the said embodiment, It can change variously based on the meaning of this invention, and does not exclude them from the scope of the present invention.

本発明の実施の形態における旅行時間配分システムの構成を示す概念図である。It is a conceptual diagram which shows the structure of the travel time distribution system in embodiment of this invention. 本発明の実施の形態におけるリンク旅行時間を算出するための基本的な考え方を示す図である。It is a figure which shows the basic idea for calculating the link travel time in embodiment of this invention. 本発明の実施の形態におけるリンク旅行時間推定部の交通信号灯器を道路環境とした場合の動作を説明する図である。It is a figure explaining operation | movement at the time of setting the traffic signal lamp of the link travel time estimation part in embodiment of this invention as a road environment. 本発明の実施の形態におけるリンク旅行時間推定部の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the link travel time estimation part in embodiment of this invention.

符号の説明Explanation of symbols

11 情報提供サーバ
12 地図データベース
13 区間旅行時間データベース
14 リンク旅行時間推定部
15 リンク旅行時間データベース
21、21−n 区間
22、22−1、22−2、22−3、22−4、22−5、22A 交通信号灯器
31 端末装置
DESCRIPTION OF SYMBOLS 11 Information provision server 12 Map database 13 Section travel time database 14 Link travel time estimation part 15 Link travel time database 21, 21-n Section 22, 22-1, 22-2, 22-3, 22-4, 22-5 , 22A Traffic signal lamp 31 Terminal equipment

Claims (6)

(a)道路及び道路環境に関するデータを格納する地図データベースと、
(b)旅行時間に関するデータを格納する区間旅行時間データベースと、
(c)前記地図データベース及び区間旅行時間データベースにアクセスし、前記道路環境に基づいて、旅行時間が提供される区間内における旅行速度の分布を決定し、該分布に従って前記区間内におけるリンク旅行時間を算出するリンク旅行時間推定部と、
(d)該リンク旅行時間推定部が算出したリンク旅行時間を格納するリンク旅行時間データベースとを有することを特徴とする旅行時間配分システム。
(A) a map database for storing data on roads and road environments;
(B) a section travel time database storing data relating to travel time;
(C) Accessing the map database and the section travel time database, determining a travel speed distribution within the section provided with the travel time based on the road environment, and determining the link travel time within the section according to the distribution A link travel time estimation unit to calculate,
(D) A travel time distribution system comprising a link travel time database for storing the link travel time calculated by the link travel time estimation unit.
(a)表示装置と送受信部とを備える端末装置と、
(b)送受信部を備え、前記端末装置から配信要求を受信すると、該配信要求に対応する情報を前記端末装置に配信するサーバとを有する旅行時間配分システムであって、
(c)前記サーバは、道路及び道路環境に関するデータを格納する地図データベース、
(d)旅行時間に関するデータを格納する区間旅行時間データベース、
(e)前記地図データベース及び区間旅行時間データベースにアクセスし、前記道路環境に基づいて、旅行時間が提供される区間内における旅行速度の分布を決定し、該分布に従って前記区間内におけるリンク旅行時間を算出するリンク旅行時間推定部、並びに、
(f)該リンク旅行時間推定部が算出したリンク旅行時間を格納するリンク旅行時間データベースを備えることを特徴とする旅行時間配分システム。
(A) a terminal device including a display device and a transmission / reception unit;
(B) a travel time distribution system that includes a transmission / reception unit and has a server that, when receiving a distribution request from the terminal device, distributes information corresponding to the distribution request to the terminal device;
(C) the server includes a map database for storing data relating to roads and road environments;
(D) a section travel time database storing data relating to travel time;
(E) Accessing the map database and the section travel time database, determining a travel speed distribution in the section provided with travel time based on the road environment, and determining the link travel time in the section according to the distribution Link travel time estimation unit to calculate, and
(F) A travel time distribution system comprising a link travel time database for storing the link travel time calculated by the link travel time estimation unit.
(a)表示装置と送受信部とを備える端末装置と、
(b)送受信部を備え、前記端末装置から配信要求を受信すると、該配信要求に対応する情報を前記端末装置に配信するサーバとを有する旅行時間配分システムであって、
(c)前記サーバは、道路及び道路環境に関するデータを格納する地図データベース、並びに、
(d)旅行時間に関するデータを格納する区間旅行時間データベースを備え、
(e)前記端末装置は、前記地図データベース及び区間旅行時間データベースにアクセスし、前記道路環境に基づいて、旅行時間が提供される区間内における旅行速度の分布を決定し、該分布に従って前記区間内におけるリンク旅行時間を算出するリンク旅行時間推定部、並びに、
(f)該リンク旅行時間推定部が算出したリンク旅行時間を格納するリンク旅行時間データベースを備えることを特徴とする旅行時間配分システム。
(A) a terminal device including a display device and a transmission / reception unit;
(B) a travel time distribution system that includes a transmission / reception unit and has a server that, when receiving a distribution request from the terminal device, distributes information corresponding to the distribution request to the terminal device;
(C) the server includes a map database for storing data relating to roads and road environments, and
(D) a section travel time database storing data relating to travel time;
(E) The terminal device accesses the map database and the section travel time database, determines a travel speed distribution in a section where travel time is provided based on the road environment, and in the section according to the distribution A link travel time estimation unit for calculating a link travel time at
(F) A travel time distribution system comprising a link travel time database for storing the link travel time calculated by the link travel time estimation unit.
前記端末装置は、前記リンク旅行時間を使用して、前記区間の一部を通る経路に沿った目的地までの所要時間を算出する請求項2又は3に記載の旅行時間配分システム。 The travel time distribution system according to claim 2 or 3, wherein the terminal device uses the link travel time to calculate a required time to a destination along a route passing through a part of the section. 前記道路環境は前記旅行速度に影響を及ぼすものである請求項1〜4のいずれか1項に記載の旅行時間配分システム。 The travel time distribution system according to claim 1, wherein the road environment affects the travel speed. 前記道路環境は交通信号灯器、道路の幅員又はPOIである請求項5に記載の旅行時間配分システム。 The travel time distribution system according to claim 5, wherein the road environment is a traffic signal lamp, a road width, or a POI.
JP2004132337A 2004-04-28 2004-04-28 Travel time distribution system Expired - Fee Related JP4496837B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004132337A JP4496837B2 (en) 2004-04-28 2004-04-28 Travel time distribution system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004132337A JP4496837B2 (en) 2004-04-28 2004-04-28 Travel time distribution system

Publications (2)

Publication Number Publication Date
JP2005316623A true JP2005316623A (en) 2005-11-10
JP4496837B2 JP4496837B2 (en) 2010-07-07

Family

ID=35444001

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004132337A Expired - Fee Related JP4496837B2 (en) 2004-04-28 2004-04-28 Travel time distribution system

Country Status (1)

Country Link
JP (1) JP4496837B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008083908A (en) * 2006-09-27 2008-04-10 Xanavi Informatics Corp Traffic status prediction apparatus
JP2008084260A (en) * 2006-09-29 2008-04-10 Aisin Aw Co Ltd Traffic information creation device and traffic information creation method
US8744767B2 (en) 2010-08-06 2014-06-03 Toyota Jidosha Kabushiki Kaisha Segment defining method, travel time calculation device, and driving support device
JP2017059000A (en) * 2015-09-17 2017-03-23 株式会社パスコ Trade area prediction device and trade area prediction program

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07129893A (en) * 1993-10-29 1995-05-19 Toyota Motor Corp Route guide device for vehicle
JPH09287965A (en) * 1996-04-22 1997-11-04 Matsushita Electric Ind Co Ltd Method for selecting route

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07129893A (en) * 1993-10-29 1995-05-19 Toyota Motor Corp Route guide device for vehicle
JPH09287965A (en) * 1996-04-22 1997-11-04 Matsushita Electric Ind Co Ltd Method for selecting route

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008083908A (en) * 2006-09-27 2008-04-10 Xanavi Informatics Corp Traffic status prediction apparatus
JP2008084260A (en) * 2006-09-29 2008-04-10 Aisin Aw Co Ltd Traffic information creation device and traffic information creation method
US8744767B2 (en) 2010-08-06 2014-06-03 Toyota Jidosha Kabushiki Kaisha Segment defining method, travel time calculation device, and driving support device
JP2017059000A (en) * 2015-09-17 2017-03-23 株式会社パスコ Trade area prediction device and trade area prediction program

Also Published As

Publication number Publication date
JP4496837B2 (en) 2010-07-07

Similar Documents

Publication Publication Date Title
US7525451B2 (en) Navigation systems, methods, and programs
US7925425B2 (en) Navigation information distribution systems, methods, and programs
US7860647B2 (en) Guide report device, system thereof, method thereof, program for executing the method, and recording medium containing the program
US10332391B2 (en) Split lane traffic jam detection and remediation
US8103437B2 (en) Traffic information distribution apparatus and traffic information distribution method
US7788029B2 (en) Traveled link identifying systems, methods, and programs
US20060004511A1 (en) Navigation system, traffic prediction method, and traffic prediction program
US20120158285A1 (en) Method and Apparatus for Route Searching
US20080120021A1 (en) Guide Route Search Device, Guide Route Search Method, and Computer Program Thereof
US20060241857A1 (en) Navigation system, route search server, route search method and route search program
US7418338B2 (en) Road information provision server, road information provision system, road information provision method, route search server, route search system, and route search method
JP4222106B2 (en) Navigation system and navigation program
JP2007241813A (en) Traffic data calculation system
JP2009110234A (en) Terminal device, analysis server, probe information analysis system and method
JP4225194B2 (en) Navigation system
JP2015219070A (en) Information provision system, information provision server, information provision method, and program
JP2002350148A (en) Navigation device and program thereof
US20060025924A1 (en) Information distribution system, method, and program
JP3970726B2 (en) Traffic information display system
JP4496837B2 (en) Travel time distribution system
JP4412018B2 (en) Navigation system
US11881109B2 (en) Method, apparatus, and system for providing in-parking navigation
CN113447035B (en) Method, device and computer program product for generating a parking lot geometry
JP2004170376A (en) Information indicating system, informer and program of information indicating method
US20240011789A1 (en) Incorporating Current And Anticipated Parking Locations Into Directions Suggestions

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070221

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090626

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090714

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090911

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

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

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

Free format text: PAYMENT UNTIL: 20130423

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20140423

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20140423

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20150423

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees