JP2012208603A - Route guidance generation apparatus, method and system - Google Patents

Route guidance generation apparatus, method and system Download PDF

Info

Publication number
JP2012208603A
JP2012208603A JP2011072320A JP2011072320A JP2012208603A JP 2012208603 A JP2012208603 A JP 2012208603A JP 2011072320 A JP2011072320 A JP 2011072320A JP 2011072320 A JP2011072320 A JP 2011072320A JP 2012208603 A JP2012208603 A JP 2012208603A
Authority
JP
Japan
Prior art keywords
route
block
vehicle
candidate
information
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
JP2011072320A
Other languages
Japanese (ja)
Other versions
JP5785415B2 (en
Inventor
Osamu Masutani
修 増谷
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.)
Denso IT Laboratory Inc
Original Assignee
Denso IT Laboratory Inc
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 Denso IT Laboratory Inc filed Critical Denso IT Laboratory Inc
Priority to JP2011072320A priority Critical patent/JP5785415B2/en
Priority to CN201110361849.8A priority patent/CN102735252B/en
Publication of JP2012208603A publication Critical patent/JP2012208603A/en
Application granted granted Critical
Publication of JP5785415B2 publication Critical patent/JP5785415B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Abstract

PROBLEM TO BE SOLVED: To provide suitable route information corresponding to a change in traffic situation.SOLUTION: In a travel information acquisition unit 22 of a vehicle 12, positional information indicating a present position of the vehicle is acquired. The positional information is sent to a vehicle information acquisition unit 34, and block information indicating a block corresponding to the present position of the vehicle is acquired from among a plurality of blocks constituting a road map. A vehicle information storage unit 36 stores, as a starting-point block and an ending-point block, block information at two time points at a fixed time interval. A candidate area extraction unit 40 generates an OD table with the starting-point block and the ending-point block as a starting point and an ending point, and extracts a combination of the starting-point block and the ending-point block exceeding a threshold value as a starting-point area and an ending-point area. A candidate route extraction unit 42 extracts a travel route from the starting-point area to the ending-point area as a candidate route and generates a route chart on the basis of the candidate routes.

Description

本発明は、車両の運転手に対し、目的地までの経路情報を提供する経路案内生成装置に関する。   The present invention relates to a route guidance generation device that provides route information to a destination for a driver of a vehicle.

従来から、簡略化された道路地図と文字情報を組み合わせて、現在の交通状況や目的地までの経路情報を表示する技術が知られている。例えば、非特許文献１（ＶＩＣＳ（登録商標））では、ＶＩＣＳセンターにおいて収集された渋滞情報、所要時間情報、規制情報等を車両に送信することで、車両に設けられたディスプレイに、自車位置及び走行方向を基準とした経路図と、渋滞情報及び目的地までの所要時間の情報とを重ねて表示することができる。   Conventionally, a technique for displaying current traffic conditions and route information to a destination by combining a simplified road map and character information is known. For example, in Non-Patent Document 1 (VICS (registered trademark)), the traffic information collected at the VICS center, the required time information, the regulation information, etc. are transmitted to the vehicle so that the vehicle position is displayed on the display provided in the vehicle. In addition, the route map based on the traveling direction, the traffic jam information, and the information on the required time to the destination can be displayed in an overlapping manner.

また、特許文献１では、自車両前方の画像を撮影するとともに、自車位置から次の案内交差点までの距離を算出して、車両前方の画像と案内交差点までの距離情報を重ねて表示するナビゲーション装置が開示されている。   Further, in Patent Document 1, a navigation is performed in which an image in front of the host vehicle is taken, a distance from the host vehicle position to the next guidance intersection is calculated, and an image in front of the vehicle and distance information to the guidance intersection are superimposed and displayed. An apparatus is disclosed.

特開２００３−２７２０８３号公報JP 2003-272083 A

“ＶＩＣＳ表示例−機能と仕組み”、［Online］、掲載年月日不明、［平成２３年３月１７日検索］、インターネット＜URL: http://www.vics.or.jp/structure/example/html＞"VICS display example-function and mechanism", [Online], date unknown, [search March 17, 2011], Internet <URL: http://www.vics.or.jp/structure/example / html>

しかしながら、上記非特許文献に記載の技術では、表示される経路及び目的地の情報が固定されており、表示対象外の経路及び目的地については、車両の通行量が多い場合であっても表示されることがないため、絶えず変化する交通状況に応じた経路情報を提供することが困難であった。   However, in the technique described in the above non-patent document, the information on the displayed route and the destination is fixed, and the route and the destination that are not displayed are displayed even when the traffic amount of the vehicle is large. Therefore, it is difficult to provide route information according to traffic conditions that change constantly.

また、交通状況は時間に応じて刻一刻と変動することから、交通状況の変化に応じて、経路情報を提供すべき位置を適宜変更することが好ましいところ、上記非特許文献に記載の技術では、自車両の位置を基準とした経路情報を表示する場所が、光ビーコンないし電波ビーコンが設置されている場所に固定されているため、経路情報を提供すべき位置を変更することができなかった。   In addition, since the traffic situation changes every moment according to time, it is preferable to appropriately change the position where the route information should be provided according to the change in the traffic situation. In the technique described in the non-patent document, The location where the route information should be provided could not be changed because the location for displaying the route information based on the location of the vehicle is fixed at the location where the optical beacon or radio beacon is installed. .

さらに、上記特許文献に記載のナビゲーション装置では、表示される道路情報が撮像可能範囲に限定されるため、離れた目的地までの経路や所要時間といった情報を表示することはできなかった。   Furthermore, in the navigation device described in the above-mentioned patent document, since the displayed road information is limited to the imageable range, it is not possible to display information such as a route to a remote destination and required time.

本発明は、上記事情に鑑みなされたものであり、交通状況の変化に応じた適切な経路情報を提供することのできる経路案内生成装置を提供することを目的とする。   This invention is made | formed in view of the said situation, and it aims at providing the route guidance production | generation apparatus which can provide suitable route information according to the change of a traffic condition.

本発明の経路案内生成装置は、車両の現在位置を示す位置情報を取得するとともに、道路地図を構成する複数のブロックの中から、前記車両の現在位置に対応するブロックを示すブロック情報を取得する車両情報取得部と、一定時間を挟んだ二時点における前記ブロック情報を、起点ブロック及び終点ブロックとして記憶する車両情報記憶部と、前記起点ブロック及び前記終点ブロックを起点及び終点とする車両の数が閾値を越える組み合わせを、起点エリア及び終点エリアとして抽出する候補エリア抽出部と、前記起点エリアから前記終点エリアに至る走行経路を候補経路として抽出し、前記候補経路に基づき前記経路図を生成する候補経路抽出部とを備えた構成を有する。   The route guidance generation device of the present invention acquires position information indicating the current position of the vehicle, and acquires block information indicating a block corresponding to the current position of the vehicle from among a plurality of blocks constituting the road map. A vehicle information acquisition unit, a vehicle information storage unit that stores the block information at two points in time with a certain period of time as a start block and an end point block, and the number of vehicles having the start block and the end point block as a start point and an end point Candidate area extraction unit for extracting combinations exceeding the threshold value as a starting point area and an ending point area, a candidate for extracting a driving route from the starting point area to the ending point area as a candidate route, and generating the route map based on the candidate route And a route extraction unit.

この構成により、車両の走行量が多いエリアを起点・終点とする走行経路を抽出して経路図を生成することができるので、交通状況の変化に応じた適切な経路情報を提供することが可能となる。   With this configuration, it is possible to generate a route map by extracting a travel route starting from and ending in an area with a large amount of vehicle travel, so it is possible to provide appropriate route information according to changes in traffic conditions It becomes.

本発明の経路案内生成装置において、前記候補エリア抽出部は、前記複数のブロックの中から候補ブロックを抽出するとともに、前記候補ブロックを前記起点ブロック及び前記終点ブロックとするＯＤ表を生成することで、前記起点エリア及び前記終点エリアを抽出する。この構成により、道路地図を構成する全てのブロックの中から抽出された一部のブロックに対してのみを処理対象とするため、候補経路を生成する処理を削減することができる。   In the route guidance generation device of the present invention, the candidate area extraction unit extracts candidate blocks from the plurality of blocks, and generates an OD table having the candidate blocks as the start block and the end block. The starting point area and the ending point area are extracted. With this configuration, only a part of the blocks extracted from all the blocks constituting the road map are processed, so that the process for generating candidate routes can be reduced.

本発明の経路案内生成装置において、前記車両情報記憶部は、前記車両の走行経路を示す走行経路情報を記憶しており、前記候補経路抽出部は、前記起点エリアから前記終点エリアに至る走行経路の中から、前記車両情報記憶部に記憶された前記走行経路と一致する車両の数が閾値を超える経路を前記候補経路として定める。この構成により、車両の走行量が多い走行経路を候補経路として定めることができ、交通状況の変動を更に反映した経路情報を提供することが可能となる。   In the route guidance generation device of the present invention, the vehicle information storage unit stores travel route information indicating a travel route of the vehicle, and the candidate route extraction unit travels from the start point area to the end point area. A route in which the number of vehicles matching the travel route stored in the vehicle information storage unit exceeds a threshold value is determined as the candidate route. With this configuration, a travel route with a large amount of vehicle travel can be determined as a candidate route, and route information that further reflects changes in traffic conditions can be provided.

本発明の経路案内生成装置において、前記候補経路抽出部は、前記候補経路による経路図における分岐点の位置を、前記経路図を出力表示すべき経路案内位置として定める。この構成により、交通状況の変動を反映した適切な位置において、経路情報を提供することが可能となる。   In the route guidance generation device of the present invention, the candidate route extraction unit determines the position of a branch point in the route map based on the candidate route as a route guide position where the route map should be output. With this configuration, it is possible to provide route information at an appropriate position reflecting changes in traffic conditions.

本発明の経路案内生成装置において、前記候補経路抽出部は、複数の起点エリア及び終点エリアに対応する前記候補経路を組み合わせることで、前記経路図を生成する。この構成により、例えばある起点エリアから別の終点エリアに至る走行経路の交通量が多い場合に、そのような走行経路を候補経路として定めることができるから、交通状況の変動を更に反映した経路情報を提供することが可能となる。   In the route guidance generation device of the present invention, the candidate route extraction unit generates the route map by combining the candidate routes corresponding to a plurality of start point areas and end point areas. With this configuration, for example, when there is a large amount of traffic on a travel route from one origin area to another end point area, such a travel route can be determined as a candidate route, so route information that further reflects changes in traffic conditions Can be provided.

本発明の経路案内生成装置は、前記起点エリアから前記終点エリアを含む経路における、所定時間経過後の渋滞状況を示す渋滞予測情報を生成し、この渋滞予測情報に基づき前記起点エリアから前記終点エリアまでの所要時間を算出し、経路情報として出力する経路案内生成部を備えた構成を有する。この構成により、将来の渋滞予測に基づく目的地までの所要時間の情報を車両に提供することができ、経路情報提供の効果を更に高めることができる。   The route guidance generation device of the present invention generates traffic jam prediction information indicating a traffic jam situation after a predetermined time has elapsed on a route including the start point area to the end point area, and based on the traffic jam prediction information, the start point area to the end point area It has the structure provided with the route guidance production | generation part which calculates the time required until and outputs as route information. With this configuration, it is possible to provide the vehicle with information on the required time to the destination based on the future traffic jam prediction, and it is possible to further enhance the effect of providing route information.

本発明の経路案内生成方法は、車両の現在位置を示す位置情報を取得するとともに、道路地図を構成する複数のブロックの中から、前記車両の現在位置に対応するブロックを示すブロック情報を取得する車両情報取得ステップと、一定時間を挟んだ二時点における前記ブロック情報を、起点ブロック及び終点ブロックとして記憶する車両情報記憶ステップと、前記起点ブロック及び前記終点ブロックを起点及び終点とする車両の数が閾値を越える組み合わせを、起点エリア及び終点エリアとして抽出する候補エリア抽出ステップと、前記起点エリアから前記終点エリアに至る走行経路を候補経路として抽出し、前記候補経路に基づき前記経路図を生成する候補経路抽出ステップを備えた構成を有する。この構成によっても、上記と同様に、車両の走行量が多いエリアを起点・終点とする走行経路を抽出して経路図を生成することができるので、交通状況の変化に応じた適切な経路情報を提供することが可能となる。   The route guidance generation method of the present invention acquires position information indicating the current position of the vehicle, and acquires block information indicating a block corresponding to the current position of the vehicle from a plurality of blocks constituting the road map. Vehicle information acquisition step, vehicle information storage step for storing the block information at two points in time with a fixed time as a starting block and an end block, and the number of vehicles having the starting block and the end block as a starting point and an ending point. Candidate area extracting step for extracting a combination exceeding the threshold value as a starting area and an ending area, a candidate for extracting a driving route from the starting area to the ending area as a candidate route, and generating the route map based on the candidate route It has the structure provided with the path | route extraction step. Also with this configuration, as described above, it is possible to generate a route map by extracting a travel route starting from and ending in an area with a large amount of vehicle travel, so appropriate route information according to changes in traffic conditions Can be provided.

本発明の経路案内生成システムは、経路案内を示す経路図を生成する経路案内生成装置と、前記経路図を表示する車両から構成され、前記経路案内生成装置は、前記車両の現在位置を示す位置情報を取得するとともに、道路地図を構成する複数のブロックの中から、前記車両の現在位置に対応するブロックを示すブロック情報を取得する車両情報取得部と、一定時間を挟んだ二時点における前記ブロック情報を、起点ブロック及び終点ブロックとして記憶する車両情報記憶部と、前記起点ブロック及び前記終点ブロックを起点及び終点とする車両の数が閾値を越える組み合わせを、起点エリア及び終点エリアとして抽出する候補エリア抽出部と、前記起点エリアから前記終点エリアに至る走行経路を候補経路として抽出し、前記候補経路に基づき前記経路図を生成する候補経路抽出部とを備え、前記車両は、前記位置情報を取得する位置情報取得部と、前記経路案内生成装置で生成された前記経路図の情報を受信する通信部と、前記経路図を出力表示する表示部とを備えた構成を有する。この構成によっても、上記と同様に、車両の走行量が多いエリアを起点・終点とする走行経路を抽出して経路図を生成することができるので、交通状況の変化に応じた適切な経路情報を提供することが可能となる。   The route guidance generation system of the present invention includes a route guidance generation device that generates a route map indicating route guidance and a vehicle that displays the route map, and the route guidance generation device is a position that indicates a current position of the vehicle. A vehicle information acquisition unit for acquiring information and acquiring block information indicating a block corresponding to the current position of the vehicle from among a plurality of blocks constituting the road map, and the block at two time points with a certain time interval Candidate area for extracting a vehicle information storage unit that stores information as a starting block and an ending block, and a combination in which the number of vehicles having the starting block and the ending block as starting points and ending points exceeds a threshold value as a starting point area and an ending point area An extraction unit that extracts a travel route from the start point area to the end point area as a candidate route, and based on the candidate route; A candidate route extraction unit that generates the route map, and the vehicle receives a location information acquisition unit that acquires the location information, and a communication unit that receives the route map information generated by the route guidance generation device And a display unit for outputting and displaying the route map. Also with this configuration, as described above, it is possible to generate a route map by extracting a travel route starting from and ending in an area with a large amount of vehicle travel, so appropriate route information according to changes in traffic conditions Can be provided.

本発明によれば、車両の走行状況に基づいて、経路情報として提供すべき候補経路を抽出するようにしたので、交通状況の変化に応じた適切な経路情報を提供することが可能となる。   According to the present invention, since candidate routes to be provided as route information are extracted based on the traveling state of the vehicle, it is possible to provide appropriate route information according to changes in traffic conditions.

本発明の実施形態に係る経路案内表示システムの構成を示すブロック図The block diagram which shows the structure of the route guidance display system which concerns on embodiment of this invention. 経路案内生成装置及び車両の構成を示すブロック図The block diagram which shows the structure of a route guidance production | generation apparatus and a vehicle. 道路地図を構成する複数のブロックから、候補ブロックを抽出する例を示す説明図Explanatory drawing which shows the example which extracts a candidate block from the some block which comprises a road map 車両情報記憶部に記憶されているデータの一例を示す説明図Explanatory drawing which shows an example of the data memorize | stored in the vehicle information storage part 道路地図を構成する複数のブロックと候補ブロックとの対応関係を示す説明図Explanatory drawing which shows the correspondence of the some block and candidate block which comprise a road map 候補ブロックに対する交通量ＯＤ図の一例を示す説明図Explanatory drawing which shows an example of traffic OD figure with respect to candidate block 起点ブロックから終点ブロックに至る複数経路の中から候補経路を抽出する例を示す説明図Explanatory drawing which shows the example which extracts a candidate path | route from the several path | route from a starting point block to an end point block 抽出された候補経路に基づき経路案内位置を決定する例を示す説明図Explanatory drawing which shows the example which determines a route guidance position based on the extracted candidate route | root 複数の起点ブロック及び終点ブロックに基づき抽出された候補経路を重ね合わせた例を示す説明図Explanatory drawing which shows the example which overlapped the candidate path | route extracted based on the several origin block and end point block ある起点ブロックから複数の終点ブロックに至る候補経路を抽出した例を示す説明図Explanatory drawing which shows the example which extracted the candidate path | route from a certain starting point block to several end point blocks 経路情報を生成する処理の手順を示すフローチャートThe flowchart which shows the procedure of the process which produces | generates route information 経路情報の表示例を示す説明図Explanatory drawing showing a display example of route information 道路地図から候補ブロックを抽出する別の例を示す説明図Explanatory drawing which shows another example which extracts a candidate block from a road map

以下、図面を参照して、本発明の実施形態について説明する。図１において、本実施形態に係る経路案内生成装置１０は、車両１２から現在位置を示す位置情報を取得するとともに、取得した位置情報に基づいて、目的地までの経路図、目的地までの所要時間の情報、経路図を表示すべき経路案内位置を決定する。また、経路案内生成装置は、生成された経路図、目的地までの所要時間、経路案内位置等の情報（以下、「経路情報」と総称する）を車両１２に送信することで、経路案内位置を通過した車両１２において、経路図及び所要時間の情報が表示される。なお、経路案内生成装置１０と車両１２は、例えば無線通信回線１４によって接続されており、位置情報や経路情報のデータを送受信する。   Embodiments of the present invention will be described below with reference to the drawings. In FIG. 1, the route guidance generation device 10 according to the present embodiment acquires position information indicating the current position from the vehicle 12, and based on the acquired position information, shows a route map to the destination and a required distance to the destination. The route guidance position where the time information and the route map should be displayed is determined. In addition, the route guidance generation device transmits information such as the generated route map, the required time to the destination, the route guidance position, etc. (hereinafter collectively referred to as “route information”) to the vehicle 12, thereby providing the route guidance position. In the vehicle 12 that has passed through, a route map and information on the required time are displayed. In addition, the route guidance production | generation apparatus 10 and the vehicle 12 are connected, for example by the radio | wireless communication line 14, and transmit / receive the data of a positional information or route information.

図２は、経路案内生成装置１０と車両１２の構成を示すブロック図である。図２において、車両１２は、例えば道路上の様々な情報を収集するプローブカー及び／又は一般の車両であり、地図ＤＢ２０、走行情報取得部２２、経路情報記憶部２４、通信部２６、表示部２８を備えており、図示しない車両ＥＣＵによってその動作が制御されている。   FIG. 2 is a block diagram illustrating the configuration of the route guidance generation device 10 and the vehicle 12. In FIG. 2, a vehicle 12 is a probe car and / or a general vehicle that collects various information on a road, for example, and includes a map DB 20, a travel information acquisition unit 22, a route information storage unit 24, a communication unit 26, and a display unit. 28, the operation of which is controlled by a vehicle ECU (not shown).

地図ＤＢ２０は、例えば図示しないカーナビゲーション装置に設けられており、地図を構成する各道路区間（リンク）の位置情報、各リンクの端点（ノード）の位置情報、道路上の施設情報などのデータを含む。また、地図ＤＢ２０は、経路案内生成装置１０から送信される経路情報を記憶する。   The map DB 20 is provided, for example, in a car navigation device (not shown), and stores data such as position information of each road section (link), position information of end points (nodes) of each link, facility information on the road, and the like. Including. The map DB 20 stores route information transmitted from the route guidance generation device 10.

走行情報取得部２２は、例えば、車両に備えられたＧＰＳセンサ、速度センサ、方向センサ等の各種センサを含み、車両の現在位置、車速度、走行方向といった情報を取得する。また、走行情報取得部２２は、取得された現在位置等の情報と、地図ＤＢ２０に記憶されたリンクの位置情報を照合することで、車両が現在走行中の道路を特定し、車両の位置情報を更新する。   The travel information acquisition unit 22 includes various sensors such as a GPS sensor, a speed sensor, and a direction sensor provided in the vehicle, and acquires information such as the current position of the vehicle, the vehicle speed, and the travel direction. Further, the traveling information acquisition unit 22 identifies the road on which the vehicle is currently traveling by collating the acquired information such as the current position with the position information of the link stored in the map DB 20, and the vehicle position information Update.

経路情報記憶部２４は、車両１２の走行経路を一定時間間隔で取得し、一時的に記憶するものである。ここで、車両１２の走行経路は、例えば、車両が通過した道路に対応するノードの識別情報（経由ノード情報）であり、この経由ノード情報を走行順に並べて記憶することで、車両１２の走行経路を記憶することができる。   The route information storage unit 24 acquires the travel route of the vehicle 12 at regular time intervals and temporarily stores it. Here, the travel route of the vehicle 12 is, for example, node identification information (routed node information) corresponding to the road through which the vehicle has passed. By storing the routed node information in order of travel, the travel route of the vehicle 12 is stored. Can be stored.

通信部２６は、例えばインターネット回線に接続可能な無線通信モジュールであり、経路案内生成装置１０に対して車両の現在位置を示す位置情報及び経由ノード情報を送信し、経路案内生成装置１０より経路情報を受信するものである。また、通信部２０として、例えば路上に設置された通信装置との間で、公知の路車間通信を行うことができる無線通信モジュールを適用しても良い。   The communication unit 26 is, for example, a wireless communication module that can be connected to the Internet line, and transmits position information indicating the current position of the vehicle and transit node information to the route guidance generation device 10. Is to be received. Further, as the communication unit 20, for example, a wireless communication module capable of performing known road-to-vehicle communication with a communication device installed on the road may be applied.

表示部２８は、例えば図示しないカーナビゲーション装置に備えられたＬＣＤパネルまたは有機ＥＬパネルであり、通常は当該カーナビゲーション装置からの地図画像が表示される。また、表示部２８は、車両１２が後述する経路案内位置を通過したときに、経路案内生成装置１０によって生成された経路図と目的地までの所要時間の情報を重ねて表示する。   The display unit 28 is, for example, an LCD panel or an organic EL panel provided in a car navigation device (not shown), and usually displays a map image from the car navigation device. Further, the display unit 28 displays the route map generated by the route guidance generation device 10 and the information about the required time to the destination when the vehicle 12 passes a route guidance position described later.

図２において、経路案内生成装置１０は、通信部３０、地図ＤＢ３２、車両情報取得部３４、車両情報記憶部３６、候補エリア抽出部４０、候補経路抽出部４２、経路情報生成部４４を備える。   In FIG. 2, the route guidance generation device 10 includes a communication unit 30, a map DB 32, a vehicle information acquisition unit 34, a vehicle information storage unit 36, a candidate area extraction unit 40, a candidate route extraction unit 42, and a route information generation unit 44.

通信部３０は、車両１２に設けられた通信部２６と同様の無線通信モジュールであり、車両１２より位置情報及び経由ノード情報及びを一定時間間隔で受信するとともに、車両１２に対して経路情報を送信する。   The communication unit 30 is a wireless communication module similar to the communication unit 26 provided in the vehicle 12. The communication unit 30 receives position information and transit node information from the vehicle 12 at regular time intervals, and transmits route information to the vehicle 12. Send.

地図ＤＢ３２は、地図を構成する各道路（リンク）の位置情報、各リンクの端点（ノード）の位置情報を記憶している。また、地図ＤＢ３２は、図３に示すように、地図５０を複数のブロック５２に区切るとともに、各ブロックの境界位置を示す情報（あるいは、各ブロックに含まれるノードの識別情報）を記憶している。   The map DB 32 stores position information of roads (links) constituting the map and position information of end points (nodes) of the links. Further, as shown in FIG. 3, the map DB 32 divides the map 50 into a plurality of blocks 52 and stores information indicating the boundary positions of the blocks (or identification information of nodes included in the blocks). .

車両情報取得部３４は、通信部３０を介して車両１２より送信された位置情報を取得するとともに、地図ＤＢ３２に記憶された各ブロックの境界位置情報を参照して、当該車両１２の位置に対応するブロックの識別情報を取得し、起点ブロック情報及び終点ブロック情報として車両情報記憶部３６に記憶する。   The vehicle information acquisition unit 34 acquires the position information transmitted from the vehicle 12 via the communication unit 30 and corresponds to the position of the vehicle 12 with reference to the boundary position information of each block stored in the map DB 32. The identification information of the block to be acquired is acquired and stored in the vehicle information storage unit 36 as starting block information and ending block information.

車両情報記憶部３６は、経路案内生成装置１０と接続された全ての車両の識別情報（車両ＩＤ）、起点ブロック情報、終点ブロック情報及び経由ノード情報を、一時的に記憶するものである。ここで、起点ブロック情報とは、ある時点における車両１２の位置に対応するブロックの識別情報である。また、終点ブロック情報とは、起点ブロック情報を取得してから一定時間を経過した時点における車両１２の位置に対応するブロックの識別情報であり、起点ブロック情報と同様にして取得することができる。   The vehicle information storage unit 36 temporarily stores identification information (vehicle ID), start point block information, end point block information, and transit node information of all vehicles connected to the route guidance generation device 10. Here, the starting point block information is identification information of a block corresponding to the position of the vehicle 12 at a certain time. The end point block information is block identification information corresponding to the position of the vehicle 12 at the time when a predetermined time has passed since the start point block information was acquired, and can be acquired in the same manner as the start point block information.

図４は、車両情報記憶部３６に記憶されたデータの一例を示すものである。例えば、車両ＩＤが「Ｃ１」の車両に対しては、起点ブロックがＢ１、終点ブロックがＢ４、経由ノードがＮ１，Ｎ２という情報が記憶されており、これは、当該車両が、一定時間の間にブロックＢ１内の道路から、ノードＮ１，Ｎ２を経由して、ブロックＢ４内の道路に達したことを示している。また、車両ＩＤが「Ｃ２」の車両に対しては、起点ブロック及び終点ブロックがＢ２となっており、これは、当該車両が同じブロック内にとどまっていたことを示している。車両情報記憶部３６は、他の車両Ｃ３・・・Ｃｎに対しても、同様のデータを記憶している。   FIG. 4 shows an example of data stored in the vehicle information storage unit 36. For example, for the vehicle with the vehicle ID “C1”, information that the start block is B1, the end block is B4, and the transit nodes are N1 and N2 is stored. FIG. 6 shows that the road in the block B4 is reached from the road in the block B1 via the nodes N1 and N2. For the vehicle with the vehicle ID “C2”, the start block and the end block are B2, which indicates that the vehicle remains in the same block. The vehicle information storage unit 36 stores similar data for the other vehicles C3... Cn.

候補エリア抽出部４０は、道路地図を分割した各ブロックの中で、後述するＯＤ表の対象とすべきブロックを、候補ブロックとして抽出する。この候補ブロックの抽出は、例えば、車両情報記憶部３６に記憶された車両の起点ブロック情報を読み出し、読み出されたブロックの数（すなわち、当該ブロック内に存在する車両数）が、予め定められた閾値ＴＨ１以上である場合に、候補ブロックとして抽出する。同様にして、車両情報記憶部３６に記憶された終点ブロックに対しても、候補ブロックを抽出する。   The candidate area extraction unit 40 extracts, as candidate blocks, blocks that should be targets of an OD table, which will be described later, from among the blocks obtained by dividing the road map. In this candidate block extraction, for example, the starting block information of the vehicle stored in the vehicle information storage unit 36 is read, and the number of the read blocks (that is, the number of vehicles existing in the block) is determined in advance. If it is greater than or equal to the threshold TH1, it is extracted as a candidate block. Similarly, candidate blocks are extracted for the end point block stored in the vehicle information storage unit 36.

図５は、起点・終点ブロックが共通する車両を、ブロックごとにまとめた例を示すものである。例えば、ブロックＩＤ「Ｂ１」を起点ブロックとする車両（起点車両）はＣ１，Ｃ４を含み、終点ブロックとする車両（終点車両）はＣ６，Ｃ７を含む。そして、候補エリア抽出部４０は、例えばブロックＩＤ「Ｂ１」のブロックに属する起点車両の数が閾値ＴＨ１を超えているとして、当該ブロックを候補ブロックＡ１として抽出する。同様にして、候補エリア抽出部４０は、ブロックＩＤ「Ｂ３」のブロックを、候補ブロックＡ２として抽出する。   FIG. 5 shows an example in which vehicles having common start / end blocks are grouped for each block. For example, a vehicle having a block ID “B1” as a starting block (starting vehicle) includes C1 and C4, and a vehicle having an end point block (ending vehicle) includes C6 and C7. Then, the candidate area extraction unit 40 extracts the block as a candidate block A1, for example, assuming that the number of starting vehicles belonging to the block with the block ID “B1” exceeds the threshold value TH1. Similarly, the candidate area extraction unit 40 extracts the block with the block ID “B3” as the candidate block A2.

図３において、ドットで塗りつぶされたブロックは、候補エリア抽出部４０によって抽出された候補ブロックＡ１〜Ａ４を示している。このように、道路地図を構成するブロックの中から、車両数の多いものを候補ブロックとして抽出することで、全てのブロックについて候補経路を抽出する処理が不要となり、処理量の削減を図ることができる。なお、候補ブロックとしては、個々のブロックを１つの候補ブロックとしても良いし、あるいは、連続する複数のブロックを１つの候補ブロックとして抽出しても良い。また、道路地図を構成する全てのブロックを、候補ブロックとしても良い。   In FIG. 3, blocks filled with dots indicate candidate blocks A1 to A4 extracted by the candidate area extraction unit 40. In this way, by extracting a block having a large number of vehicles as a candidate block from blocks constituting a road map, the process of extracting candidate routes for all blocks becomes unnecessary, and the processing amount can be reduced. it can. As candidate blocks, each block may be one candidate block, or a plurality of consecutive blocks may be extracted as one candidate block. Moreover, all the blocks which comprise a road map are good also as a candidate block.

そして、候補エリア抽出部４０は、抽出された候補ブロックに対して、車両の走行量が多い起点・終点ブロックの組合せを抽出する。候補エリア抽出部４０は、まず、候補ブロックを起点・終点とするＯＤ（Origin-Destination）表を生成する。このＯＤ表は、車両情報記憶部３６に記憶された各車両の起点及び終点ブロック情報のうち、候補ブロックを含むものを抽出してカウントすることで、生成することができる。   Then, the candidate area extraction unit 40 extracts a combination of a start point / end point block with a large vehicle travel amount with respect to the extracted candidate blocks. First, the candidate area extraction unit 40 generates an OD (Origin-Destination) table with the candidate block as a starting point and an ending point. This OD table can be generated by extracting and counting information including candidate blocks from the starting point and ending point block information of each vehicle stored in the vehicle information storage unit 36.

図６は、候補エリア抽出部４０によって生成されたＯＤ表の一例を示したものである。ＯＤ表において、「Ｏ」で示された行が起点ブロック、「Ｄ」で示された列が終点ブロックを示す。そして、例えば、起点ブロックを「Ａ２」、終点ブロックを「Ａ１」とする組合せに対応する車両数がＧ２１となっており、これは、一定時間内に、ブロックＡ２からブロックＡ１に移動した車両数がＧ２１であることを意味する。また、起点ブロック及び終点ブロックが「Ａ２」である組合せに対応する車両数がＧ２２となっており、これは、ブロックＡ２から外のブロックに移動していない（例えば停車中の）車両数がＧ２２であることを意味する。   FIG. 6 shows an example of the OD table generated by the candidate area extraction unit 40. In the OD table, the row indicated by “O” indicates the start block, and the column indicated by “D” indicates the end block. For example, the number of vehicles corresponding to the combination of “A2” as the start block and “A1” as the end block is G21. This is the number of vehicles that have moved from block A2 to block A1 within a certain time. Means G21. Further, the number of vehicles corresponding to the combination in which the start block and the end block are “A2” is G22. This is because the number of vehicles that have not moved from the block A2 to the other block (for example, stopped) is G22. It means that.

そして、候補エリア抽出部４０は、生成したＯＤ表に基づき、経路情報を生成すべき起点及び終点ブロックの組合せ（以下、「起点エリア」「終点エリア」とする。）を抽出する。例えば、ＯＤ表を構成する各要素の値が閾値ＴＨ２以上であるブロックの組合せを、起点・終点エリアとして抽出することができる。このようにして抽出された起点・始点エリアの情報は、候補経路抽出部４２に出力される。   Then, based on the generated OD table, the candidate area extraction unit 40 extracts a combination of a start point and an end point block for generating route information (hereinafter referred to as “start point area” and “end point area”). For example, a combination of blocks in which the value of each element constituting the OD table is greater than or equal to the threshold value TH2 can be extracted as the starting point / ending point area. Information on the starting point / starting point area extracted in this way is output to the candidate route extracting unit 42.

候補経路抽出部４２は、候補エリア抽出部４０によって抽出された起点・始点エリアの情報に基づき、経路案内として表示すべき候補経路を抽出する。図７は、候補経路抽出部４２において、ある起点エリアＯＡ１から終点エリアＤＡ１に至る候補経路１及び候補経路２を抽出する例を示したものである。候補経路抽出部４２は、起点エリアＯＡ１及び終点エリアＤＡ１を、それぞれ起点ブロック及び終点ブロックとする車両の経由ノード情報を、車両情報記憶部３６より読み出すことで、起点エリアＯＡ１から経由ノードを通って終点エリアＤＡ１に至る経路を抽出する。そして、候補経路抽出部４２は、抽出された経路と同じ経路情報を有する（すなわち、同じ経路を走行した）車両の数を検出し、その数が閾値ＴＨ３を超えた経路を、候補経路として抽出する。   The candidate route extraction unit 42 extracts candidate routes to be displayed as route guidance based on the information of the start point / start point area extracted by the candidate area extraction unit 40. FIG. 7 shows an example in which the candidate route extraction unit 42 extracts the candidate route 1 and the candidate route 2 from a certain starting point area OA1 to the ending point area DA1. The candidate route extraction unit 42 reads the transit node information of the vehicle having the start point area OA1 and the end point area DA1 as the start point block and the end point block, respectively, from the vehicle information storage unit 36, thereby passing the route point from the start point area OA1. A route to the end point area DA1 is extracted. Then, the candidate route extraction unit 42 detects the number of vehicles having the same route information as the extracted route (that is, traveling on the same route), and extracts a route whose number exceeds the threshold TH3 as a candidate route. To do.

図７は、抽出された複数の経路の中から、候補経路１，２を抽出する例を示すものである。起点エリアＯＡ１から終点エリアＤＡ１に至る全ての経路（点線及び実線で示した経路）の中から、車両の走行量（流量）が多い経路に対して候補経路１，２（実線で示した経路）が抽出される。   FIG. 7 shows an example in which candidate routes 1 and 2 are extracted from a plurality of extracted routes. Among all the routes (routes indicated by dotted lines and solid lines) from the start point area OA1 to the end point area DA1, candidate routes 1 and 2 (routes indicated by the solid lines) with respect to the route with a large vehicle travel (flow rate) Is extracted.

そして、候補経路抽出部４２は、上記のようにして抽出された候補経路において、分岐点に対応する箇所を、経路案内位置として設定する。図８は、図７において抽出された候補経路に対して経路案内位置６０を設定した例を示す。この経路案内位置の情報には、選択されたノードと、次に向かうノードの情報（方向情報）が含まれる。候補経路抽出部４２は、抽出された候補経路情報と、経路案内位置の情報を経路案内生成部４４に出力する。さらに、候補経路抽出部４２は、抽出された起点・終点エリアの全ての組み合わせに対して、候補経路及び経路案内位置の情報を生成する。   Then, the candidate route extraction unit 42 sets a location corresponding to the branch point in the candidate route extracted as described above as the route guidance position. FIG. 8 shows an example in which the route guidance position 60 is set for the candidate route extracted in FIG. The information on the route guidance position includes information on the selected node and the next node (direction information). The candidate route extraction unit 42 outputs the extracted candidate route information and route guidance position information to the route guidance generation unit 44. Further, the candidate route extraction unit 42 generates candidate route and route guidance position information for all combinations of the extracted start / end points.

さらに、候補経路抽出部４２は、全ての候補経路を重ね合わせることで、ある起点エリアから終点エリアに至る経路図を生成する。経路候補の重ね合わせは、例えば、ある起点・終点エリアの組合せに対応する候補経路と、別の起点・終点ブロックの組合せに対応する候補経路との間に、一致するノードが含まれる場合に、この一致するノードを基準として、２つの候補経路を重ね合わせる。   Further, the candidate route extraction unit 42 generates a route map from a certain start point area to an end point area by superimposing all candidate routes. For example, when a candidate node corresponding to a combination of a certain start point / end point area and a candidate route corresponding to a combination of another start point / end point block include a matching node, Two candidate routes are superimposed on the basis of the matching node.

図９は、ある起点・終点エリアの組合せＯＡ１，ＤＡ１に対応する候補経路と、別の起点・終点エリアの組合せＯＡ２，ＤＡ２に対応する候補経路とを重ね合わせた例を示すものである。起点エリアＯＡ１から終点エリアＤＡ１に至る経路と、起点エリアＯＡ２から終点エリアＤＡ２に至る経路との間で、ノード６２，６４を結ぶ経路に重複が生じており、候補経路抽出部４２は、この重複経路を基準として、２つの経路を重ね合わせる。   FIG. 9 shows an example in which a candidate route corresponding to a certain origin / endpoint area combination OA1, DA1 and a candidate route corresponding to another origin / endpoint area combination OA2, DA2 are superimposed. There is an overlap in the route connecting the nodes 62 and 64 between the route from the start area OA1 to the end point area DA1 and the route from the start point area OA2 to the end point area DA2. Two routes are overlapped on the basis of the route.

そして、重ね合わせの結果、ある起点エリア（例えばＯＡ１）から、別の終点エリア（例えばＤＡ２）に至る交通量（流量）を、ＯＤエリア生成部４０で生成されたＯＤ表から読み出す。そして、交通量が所定の閾値ＴＨ４以上である場合には、起点エリアＯＡ１及び終点エリアＤＡ１を基準とした経路図に、別の終点エリアＤＡ２に至る候補経路３を付加することで、経路地図を更新する（図１０）。また、経路の重ね合わせにより、新たな分岐点（例えばノード６２）が生じた場合には、候補経路抽出部４２は、この新たな分岐点を、経路案内位置として追加しても良い。   As a result of the superposition, the traffic volume (flow rate) from a certain starting point area (for example, OA1) to another ending point area (for example, DA2) is read from the OD table generated by the OD area generating unit 40. When the traffic volume is equal to or greater than the predetermined threshold TH4, the route map is obtained by adding the candidate route 3 reaching another end point area DA2 to the route map based on the start point area OA1 and the end point area DA1. Update (FIG. 10). In addition, when a new branch point (for example, node 62) is generated due to the overlapping of the routes, the candidate route extraction unit 42 may add the new branch point as a route guidance position.

候補経路抽出部４２は、このようにして生成された候補経路及び経路案内位置の情報を、経路案内生成部４４に出力する。経路案内生成部４４は、生成された経路情報の各々について、起点ブロックから終点ブロックまでの到達時間を、抽出された候補経路ごとに算出する。終点ブロックまでの到達時間の算出は、例えば、特開２００７−２１９９９０号公報に記載の方法により算出された渋滞予測情報に基づき、算出することができる。すなわち、道路リンクごとに車両の存在量を取得し、取得された存在量を含む時間関数存在量（発生フェロモン）と時間関数伝達量（伝達フェロモン）を算出し、これら時間関数存在量及び時間関数伝達量に基づき、所定時間経過後（例えば５分後）の渋滞予測情報を求めることで、終点ブロックまでの到達時間を算出することができる。あるいは、ＶＩＣＳサーバから送信される渋滞情報に基づき、終点ブロックまでの到達時間を算出しても良い。   The candidate route extraction unit 42 outputs information on the candidate route and the route guidance position generated in this way to the route guidance generation unit 44. The route guidance generation unit 44 calculates the arrival time from the start block to the end block for each of the generated route information for each of the generated route information. The arrival time to the end point block can be calculated based on, for example, the traffic jam prediction information calculated by the method described in JP 2007-219990 A. That is, the vehicle abundance is acquired for each road link, the time function abundance (generated pheromone) including the obtained abundance (generated pheromone) and the time function transfer amount (transfer pheromone) are calculated, and these time function abundance and time function are calculated. The arrival time to the end point block can be calculated by obtaining the traffic jam prediction information after a predetermined time (for example, after 5 minutes) based on the transmission amount. Alternatively, the arrival time to the end point block may be calculated based on the traffic jam information transmitted from the VICS server.

以下、上記構成による経路案内生成装置の動作について、図１１のフローチャートを用いて説明する。まず、各車両１２の車両情報取得部２２において、現在位置の情報を取得し、得られた位置情報を、通信部２０を介して経路案内生成装置１０へ送信する。また、各車両１２が通過したノードの情報を、経路情報として経路情報記憶部２４に記憶する。   Hereinafter, the operation of the route guidance generation apparatus having the above configuration will be described with reference to the flowchart of FIG. First, the vehicle information acquisition unit 22 of each vehicle 12 acquires information on the current position, and transmits the obtained position information to the route guidance generation device 10 via the communication unit 20. Further, the information of the node through which each vehicle 12 passes is stored in the route information storage unit 24 as route information.

経路案内生成装置１０では、通信部３０において、各車両１２から送信された位置情報を受信する。そして、車両情報取得部３４は、地図ＤＢ３２を参照して車両１２が走行中のブロックを検出し、起点ブロック情報として取得する。得られた起点ブロック情報は、車両ＩＤと対応付けて車両情報記憶部３４に記憶される（Ｓ１１）。   In the route guidance generation device 10, the communication unit 30 receives the position information transmitted from each vehicle 12. And the vehicle information acquisition part 34 detects the block which the vehicle 12 is running with reference to map DB32, and acquires it as starting block information. The obtained starting point block information is stored in the vehicle information storage unit 34 in association with the vehicle ID (S11).

次に、経路案内生成装置１０は、起点ブロック情報を取得してから所定時間が経過したか否かをチェックし（Ｓ１１）、所定時間が経過した場合は、車両情報取得部３４において各車両１２の位置情報及び経由ノード情報を取得し、当該車両が走行中のブロックを検出して、終点ブロック情報として取得する。そして、車両情報取得部３４は、この終点ブロック情報と経由ノード情報とを、車両ＩＤと対応付けて車両情報記憶部３６に記憶する（Ｓ１２）。これにより、起点及び終点ブロック情報が、車両情報記憶部３６に記憶される。   Next, the route guidance generation device 10 checks whether or not a predetermined time has elapsed since the start block information was acquired (S11). If the predetermined time has elapsed, the vehicle information acquisition unit 34 determines each vehicle 12 Position information and transit node information are detected, a block in which the vehicle is traveling is detected, and acquired as end point block information. Then, the vehicle information acquisition unit 34 stores the end point block information and the transit node information in the vehicle information storage unit 36 in association with the vehicle ID (S12). As a result, the starting point and ending point block information is stored in the vehicle information storage unit 36.

そして、候補エリア抽出部４０は、車両情報記憶部３６に記憶された起点及び終点ブロック情報に基づき、各ブロックに属する車両の数を算出し、その数が閾値以上であるブロックを、経路図生成用の候補ブロックとして抽出する（Ｓ１３）。そして、候補エリア抽出部４０は、抽出された候補ブロックを起点・終点とするＯＤ表を生成する。これにより、あるブロックから別のブロックに移動した（あるいは、同じブロック内を走行している）車両数（流量）を検出することができる。   Then, the candidate area extraction unit 40 calculates the number of vehicles belonging to each block based on the start point and end point block information stored in the vehicle information storage unit 36, and generates a route map for blocks whose number is equal to or greater than the threshold value. Are extracted as candidate blocks for use (S13). Then, the candidate area extraction unit 40 generates an OD table that uses the extracted candidate blocks as starting and ending points. Thereby, it is possible to detect the number (flow rate) of vehicles that have moved from one block to another block (or that are traveling in the same block).

候補エリア抽出部４０は、生成されたＯＤ表に基づき、走行する車両数が所定の閾値以上である起点・終点ブロックの組合せを抽出して、経路案内を生成すべき起点・終点エリアとして定める（Ｓ１４）。この起点・終点エリアの情報は、走行経路抽出部４２に出力される。   Based on the generated OD table, the candidate area extraction unit 40 extracts a combination of start and end blocks where the number of traveling vehicles is equal to or greater than a predetermined threshold value, and determines the start and end areas where route guidance should be generated ( S14). The information of the starting point / ending point area is output to the travel route extracting unit 42.

走行経路抽出部４２は、車両の走行経路情報を、車両情報記憶部３６より読み出すとともに、走行経路が共通する車両数が所定の閾値を超える経路のみを、候補経路として抽出する（Ｓ１５）。さらに、走行経路抽出部４２は、抽出された候補経路の中から、分岐点に相当するノードを経路案内位置として設定する（Ｓ１６）。これにより、交通量に応じた経路図及び経路案内位置を決定することができる。   The travel route extraction unit 42 reads the travel route information of the vehicle from the vehicle information storage unit 36, and extracts only the routes in which the number of vehicles having a common travel route exceeds a predetermined threshold as candidate routes (S15). Furthermore, the travel route extraction unit 42 sets a node corresponding to a branch point from the extracted candidate routes as a route guidance position (S16). Thereby, the route map and route guidance position according to traffic volume can be determined.

走行経路抽出部４２は、別の起点・終点エリアの組み合わせに対して、同様の候補経路を抽出するとともに、ある起点エリアから別の終点エリアに至る走行量が所定の閾値を超える場合には、当該起点エリアから別の終点エリアに至る経路を、別の候補経路として抽出する。これにより、ある起点エリアを始点とした、複数の目的地に至る走行経路に関する経路図が生成される。   The travel route extraction unit 42 extracts similar candidate routes for another combination of start and end points, and when the travel amount from one start point area to another end point area exceeds a predetermined threshold, A route from the start point area to another end point area is extracted as another candidate route. As a result, a route map related to a travel route from a certain starting point area to a plurality of destinations is generated.

そして、経路情報生成部４４は、走行経路抽出部４２によって抽出された走行経路の各々について、起点から目的地に至る走行時間の情報を算出することで、経路案内情報を生成する（Ｓ１７）。このようにして生成された候補経路、経路案内位置、経路案内情報は、通信部３０より車両１２に送信される（Ｓ１８）。   Then, the route information generation unit 44 generates route guidance information by calculating information on the travel time from the starting point to the destination for each of the travel routes extracted by the travel route extraction unit 42 (S17). The candidate route, route guidance position, and route guidance information generated in this way are transmitted from the communication unit 30 to the vehicle 12 (S18).

車両１２では、経路案内生成装置１０から受信した候補経路、経路案内位置、経路案内情報を、地図ＤＢ２０に記憶する。そして、車両１２において、経路案内位置に相当するノードに近づいたことが検出されると、対応する候補経路の経路図及び経路案内情報を、表示部２８に表示する。   In the vehicle 12, the candidate route, the route guidance position, and the route guidance information received from the route guidance generation device 10 are stored in the map DB 20. When it is detected that the vehicle 12 has approached the node corresponding to the route guidance position, the route map and route guidance information of the corresponding candidate route are displayed on the display unit 28.

図１２は、表示部２８に表示された経路案内の一例を示す。表示部２８には、経路案内生成装置１０によって生成された経路図７２と、自車両の位置を示すアイコン７４と、目的地までの所要時間を示す経路案内情報７６とが表示される。また、ある目的地（例えばＤ１）に至る経路が複数存在する場合には、各経路に対する経路案内情報が表示される。これにより、車両１２の運転手は、絶えず変動する交通状況を反映した、適切な経路情報を取得することができる。   FIG. 12 shows an example of route guidance displayed on the display unit 28. The display unit 28 displays a route map 72 generated by the route guidance generation device 10, an icon 74 indicating the position of the host vehicle, and route guidance information 76 indicating a required time to the destination. In addition, when there are a plurality of routes to a certain destination (for example, D1), route guidance information for each route is displayed. Thereby, the driver of the vehicle 12 can acquire appropriate route information that reflects the constantly changing traffic situation.

上記実施形態では、道路地図を予め複数のブロックに区分けしているが、ブロックの区分けを動的に決定しても良い。例えば、図１３に示すように、道路地図８０を構成する道路８２上の車両密度を検出するとともに、ホットスポット分析等の手法により、車両密度が高い領域８４を候補ブロックとして抽出しても良い。   In the above embodiment, the road map is divided into a plurality of blocks in advance, but the block division may be determined dynamically. For example, as shown in FIG. 13, the vehicle density on the road 82 constituting the road map 80 may be detected, and a region 84 with a high vehicle density may be extracted as a candidate block by a technique such as hot spot analysis.

また、上記実施形態では、抽出された起点・終点エリアを走行する車両の経路情報の全てを抽出し、流量の多いものを候補経路として抽出しているが、本発明はこれに限定されることはなく、例えば、各起点・終点エリアにおける代表ノードの情報をあらかじめ記憶しておき、起点エリアから終点エリアに至る代表ノードの組み合わせの中から、距離が一定値以下の代表ノードの組み合わせ、あるいは距離がもっと短い代表ノードの組合せを、候補経路として抽出しても良い。あるいは、各起点・終点エリアの中心を代表ノードとして定めても良く、これにより、計算量を削減することができる。   Further, in the above-described embodiment, all the route information of the vehicle traveling in the extracted start / end points area is extracted, and those having a large flow rate are extracted as candidate routes, but the present invention is limited to this. For example, information on representative nodes in each start / end area is stored in advance, and a combination of representative nodes whose distance is equal to or less than a certain value from a combination of representative nodes from the start area to the end area, or a distance May be extracted as a candidate route. Alternatively, the center of each starting / ending point area may be determined as a representative node, thereby reducing the amount of calculation.

上記実施形態では、抽出された経路図における全ての分岐点につき、経路案内位置として設定しているが、本発明はこれに限定されることはなく、例えば、交通量が特に多い多い分岐点のみを経路案内位置として定めても良い。あるいは、設定された経路案内位置の中から、交通量の大小に応じて優先度を設け、優先度が高い経路案内位置における経路情報のみを、車両に送信するように設定しても良い。   In the above embodiment, all the branch points in the extracted route map are set as route guidance positions, but the present invention is not limited to this, for example, only branch points with a particularly large amount of traffic. May be defined as the route guidance position. Alternatively, priority may be set according to the amount of traffic from the set route guidance positions, and only the route information at the route guidance positions with high priority may be set to be transmitted to the vehicle.

また、上記実施形態では、車両１２に備えられたディスプレイに経路案内を表示しているが、本発明はこれに限られることはなく、例えば、道路上に固定された経路案内用のディスプレイに対して、経路図及び目的地までの所要時間を生成し、これらを表示するようにしても良い。   Moreover, in the said embodiment, although route guidance is displayed on the display with which the vehicle 12 was equipped, this invention is not limited to this, For example with respect to the display for route guidance fixed on the road Then, the route map and the required time to the destination may be generated and displayed.

上記実施形態では、経路案内生成装置において１種類の経路情報のみ生成しているが、例えば、朝、昼、夜といった時間帯毎に経路情報を生成しても良く、また、曜日毎、天気毎の経路情報を生成することもできる。   In the above-described embodiment, only one type of route information is generated in the route guidance generation device. However, for example, route information may be generated for each time zone such as morning, noon, and night. Route information can also be generated.

また、上記実施形態では、目的地までの所要時間の情報のみを表示しているが、本発明はこれに限られることはなく、例えば、各経路における渋滞情報、各経路上の施設情報といった他の情報を組み合わせて表示しても良い。   Further, in the above embodiment, only the information on the required time to the destination is displayed. However, the present invention is not limited to this. For example, traffic information on each route, facility information on each route, etc. These information may be displayed in combination.

また、上記実施形態では、ある目的地に至る候補経路が複数ある場合に、これら複数の走行経路を同時に表示しているが、本発明はこれに限られることはなく、たとえば、同一の目的地に至る複数の候補経路において、所要時間の差が所定値（例えば１０分）を超える場合にのみ、全ての所要時間の情報を出力表示するようにしても良い。これにより、表示部２８に表示される情報量を減らすことができる。   In the above embodiment, when there are a plurality of candidate routes to a certain destination, the plurality of travel routes are displayed at the same time. However, the present invention is not limited to this. For example, the same destination is displayed. In a plurality of candidate routes leading to, information on all required times may be output and displayed only when the difference in required times exceeds a predetermined value (for example, 10 minutes). Thereby, the amount of information displayed on the display unit 28 can be reduced.

以上説明したように、本発明によれば、変動する交通状況を反映した適切な経路情報を車両に提供することができ、経路案内を生成する装置として有用である。   As described above, according to the present invention, it is possible to provide the vehicle with appropriate route information reflecting the changing traffic situation, and it is useful as an apparatus for generating route guidance.

１０ 経路案内生成装置
１２ 車両
２０，３２ 地図ＤＢ
２２ 走行情報取得部
２４ 経路情報記憶部
２６，３０ 通信部
２８ 表示部
３４ 車両情報取得部
３６ 車両情報記憶部
４０ 候補エリア抽出部
４２ 候補経路抽出部
４４ 経路案内生成部
ＯＡ１，ＯＡ２ 起点エリア
ＤＡ１，ＤＡ２ 終点エリア 10 route guidance generating device 12 vehicle 20, 32 map DB
22 Travel information acquisition unit 24 Route information storage unit 26, 30 Communication unit 28 Display unit 34 Vehicle information acquisition unit 36 Vehicle information storage unit 40 Candidate area extraction unit 42 Candidate route extraction unit 44 Route guidance generation units OA1, OA2 Starting point area DA1, DA2 end point area

Claims (9)

経路案内を示す経路図を車両に提供するための経路案内生成装置であって、
前記車両の現在位置を示す位置情報を取得するとともに、道路地図を構成する複数のブロックの中から、前記車両の現在位置に対応するブロックを示すブロック情報を取得する車両情報取得部と、
一定時間を挟んだ二時点における前記ブロック情報を、起点ブロック及び終点ブロックとして記憶する車両情報記憶部と、
前記起点ブロック及び前記終点ブロックを起点及び終点とする車両の数が閾値を越える組み合わせを、起点エリア及び終点エリアとして抽出する候補エリア抽出部と、
前記起点エリアから前記終点エリアに至る走行経路を候補経路として抽出し、前記候補経路に基づき前記経路図を生成する候補経路抽出部とを備えたことを特徴とする経路案内生成装置。 A route guidance generating device for providing a route map showing route guidance to a vehicle,
A vehicle information acquisition unit that acquires position information indicating the current position of the vehicle, and acquires block information indicating a block corresponding to the current position of the vehicle from among a plurality of blocks that configure a road map;
A vehicle information storage unit for storing the block information at two time points with a certain time interval as a starting point block and an end point block;
A candidate area extraction unit that extracts a combination in which the number of vehicles having the start block and the end block as a start point and an end point exceeds a threshold as a start point area and an end point area;
A route guidance generation apparatus comprising: a candidate route extraction unit that extracts a travel route from the start point area to the end point area as a candidate route and generates the route map based on the candidate route. 前記候補エリア抽出部は、前記複数のブロックの中から候補ブロックを抽出するとともに、前記候補ブロックを前記起点ブロック及び前記終点ブロックとするＯＤ表を生成することで、前記起点エリア及び前記終点エリアを抽出することを特徴とする、請求項１記載の経路案内生成装置。   The candidate area extraction unit extracts candidate blocks from the plurality of blocks, and generates an OD table using the candidate blocks as the start block and the end block, thereby determining the start area and the end area. The route guidance generation device according to claim 1, wherein the route guidance generation device is extracted. 前記車両情報記憶部は、前記車両の走行経路を示す走行経路情報を記憶しており、
前記候補経路抽出部は、前記起点エリアから前記終点エリアに至る走行経路の中から、前記車両情報記憶部に記憶された前記走行経路と一致する車両の数が閾値を超える経路を前記候補経路として定めることを特徴とする請求項１記載の経路案内生成装置。 The vehicle information storage unit stores travel route information indicating a travel route of the vehicle,
The candidate route extraction unit uses, as the candidate route, a route in which the number of vehicles that match the travel route stored in the vehicle information storage unit exceeds a threshold value from travel routes from the starting point area to the end point area. The route guidance generation device according to claim 1, wherein the route guidance generation device is defined. 前記候補経路抽出部は、前記候補経路による経路図における分岐点の位置を、前記経路図を出力表示すべき経路案内位置として定めることを特徴とする、請求項１記載の経路案内生成装置。   2. The route guidance generation apparatus according to claim 1, wherein the candidate route extraction unit determines a position of a branch point in the route map based on the candidate route as a route guidance position where the route map should be output and displayed. 前記候補経路抽出部は、複数の起点エリア及び終点エリアに対応する前記候補経路を組み合わせることで、前記経路図を生成することを特徴とする請求項１記載の経路案内生成装置。   2. The route guidance generation apparatus according to claim 1, wherein the candidate route extraction unit generates the route map by combining the candidate routes corresponding to a plurality of start and end areas. 前記起点エリアから前記終点エリアを含む経路における、所定時間経過後の渋滞状況を示す渋滞予測情報を生成し、この渋滞予測情報に基づき前記起点エリアから前記終点エリアまでの所要時間を算出し、経路情報として出力する経路案内生成部を備えたことを特徴とする請求項１記載の経路案内生成装置。   Generates traffic jam prediction information indicating a traffic jam situation after a predetermined time has elapsed in a route including the start point area and the end point area, calculates a required time from the start point area to the end point area based on the traffic jam prediction information, The route guidance generation device according to claim 1, further comprising a route guidance generation unit that outputs information. 経路案内を示す経路図を車両に提供するための経路案内生成方法であって、
前記車両の現在位置を示す位置情報を取得するとともに、道路地図を構成する複数のブロックの中から、前記車両の現在位置に対応するブロックを示すブロック情報を取得する車両情報取得ステップと、
一定時間を挟んだ二時点における前記ブロック情報を、起点ブロック及び終点ブロックとして記憶する車両情報記憶ステップと、
前記起点ブロック及び前記終点ブロックを起点及び終点とする車両の数が閾値を越える組み合わせを、起点エリア及び終点エリアとして抽出する候補エリア抽出ステップと、
前記起点エリアから前記終点エリアに至る走行経路を候補経路として抽出し、前記候補経路に基づき前記経路図を生成する候補経路抽出ステップを備えたことを特徴とする経路案内生成方法。 A route guidance generation method for providing a vehicle with a route map showing route guidance,
A vehicle information acquisition step of acquiring position information indicating the current position of the vehicle and acquiring block information indicating a block corresponding to the current position of the vehicle from a plurality of blocks constituting a road map;
Vehicle information storage step for storing the block information at two time points across a certain period of time as a start block and an end block;
A candidate area extracting step of extracting a combination in which the number of vehicles having the start block and the end block as the start and end points exceeds a threshold as a start point area and an end point area;
A route guidance generation method comprising: a candidate route extraction step of extracting a travel route from the starting point area to the end point area as a candidate route and generating the route map based on the candidate route. 経路案内を示す経路図を生成する経路案内生成装置と、前記経路図を表示する車両から構成されるシステムであって、
前記経路案内生成装置は、
前記車両の現在位置を示す位置情報を取得するとともに、道路地図を構成する複数のブロックの中から、前記車両の現在位置に対応するブロックを示すブロック情報を取得する車両情報取得部と、
一定時間を挟んだ二時点における前記ブロック情報を、起点ブロック及び終点ブロックとして記憶する車両情報記憶部と、
前記起点ブロック及び前記終点ブロックを起点及び終点とする車両の数が閾値を越える組み合わせを、起点エリア及び終点エリアとして抽出する候補エリア抽出部と、
前記起点エリアから前記終点エリアに至る走行経路を候補経路として抽出し、前記候補経路に基づき前記経路図を生成する候補経路抽出部とを備え、
前記車両は、
前記位置情報を取得する位置情報取得部と、
前記経路案内生成装置で生成された前記経路図の情報を受信する通信部と、
前記経路図を出力表示する表示部と
を備えたことを特徴とする経路案内生成システム。 A route guidance generating device that generates a route map showing route guidance, and a vehicle that displays the route map,
The route guidance generation device includes:
A vehicle information acquisition unit that acquires position information indicating the current position of the vehicle, and acquires block information indicating a block corresponding to the current position of the vehicle from among a plurality of blocks that configure a road map;
A vehicle information storage unit for storing the block information at two time points with a certain time interval as a starting point block and an end point block;
A candidate area extraction unit that extracts a combination in which the number of vehicles having the start block and the end block as a start point and an end point exceeds a threshold as a start point area and an end point area;
A candidate route extraction unit that extracts a travel route from the start point area to the end point area as a candidate route, and generates the route map based on the candidate route;
The vehicle is
A position information acquisition unit for acquiring the position information;
A communication unit that receives information of the route map generated by the route guidance generation device;
A route guidance generation system comprising: a display unit that outputs and displays the route map. 前記候補経路抽出部は、前記候補経路による経路図における分岐点の位置を、前記経路図を出力表示すべき経路案内位置として定め、
前記表示部は、前記車両が前記経路案内位置に達したときに、前記経路図を出力表示することを特徴とする請求項８記載の経路案内生成システム。 The candidate route extraction unit determines the position of a branch point in the route map based on the candidate route as a route guide position where the route map should be output and displayed.
9. The route guidance generation system according to claim 8, wherein the display unit outputs and displays the route map when the vehicle reaches the route guidance position.
JP2011072320A 2011-03-29 2011-03-29 Route guidance generating apparatus, method and system Expired - Fee Related JP5785415B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2011072320A JP5785415B2 (en) 2011-03-29 2011-03-29 Route guidance generating apparatus, method and system
CN201110361849.8A CN102735252B (en) 2011-03-29 2011-11-15 Path guide generation, method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011072320A JP5785415B2 (en) 2011-03-29 2011-03-29 Route guidance generating apparatus, method and system

Publications (2)

Publication Number Publication Date
JP2012208603A true JP2012208603A (en) 2012-10-25
JP5785415B2 JP5785415B2 (en) 2015-09-30

Family

ID=46991176

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011072320A Expired - Fee Related JP5785415B2 (en) 2011-03-29 2011-03-29 Route guidance generating apparatus, method and system

Country Status (2)

Country Link
JP (1) JP5785415B2 (en)
CN (1) CN102735252B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104240496A (en) * 2013-06-20 2014-12-24 ***通信集团公司 Method and device for determining travel route
WO2016030986A1 (en) * 2014-08-27 2016-03-03 三菱電機株式会社 Destination estimation system and destination estimation method
JP2016153832A (en) * 2015-02-20 2016-08-25 パイオニア株式会社 Map data storage device, control method, program, and storage medium
CN113108806A (en) * 2021-05-13 2021-07-13 重庆紫光华山智安科技有限公司 Path planning method, device, equipment and medium
CN113498391A (en) * 2019-03-08 2021-10-12 马自达汽车株式会社 Computing device for automobile
CN115509216A (en) * 2021-06-21 2022-12-23 广州视源电子科技股份有限公司 Path planning method and device, computer equipment and storage medium
CN117198081A (en) * 2023-09-11 2023-12-08 深圳源谷科技有限公司 Intelligent GPS positioning data analysis management system and method

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103295120B (en) * 2013-06-18 2016-08-10 深圳先进技术研究院 Logistics company transport power analyzes system and the method for transport power analysis thereof
CN103561070B (en) * 2013-10-25 2016-08-17 北京奇宝科技有限公司 Point out the carry-on location method and device that equipment arrives at the most on time, system
US9779606B2 (en) 2013-10-25 2017-10-03 Beijing Qihoo Technology Company Limited Methods, devices, and systems for prompting whether portable locator has arrived on time
CN108337644B (en) * 2017-01-18 2020-11-27 腾讯科技（深圳）有限公司 Data processing method and device
JP6971577B2 (en) * 2017-01-20 2021-11-24 株式会社クボタ Travel route generator and travel route generation program
CN110553658B (en) * 2018-06-01 2022-02-25 北京百度网讯科技有限公司 Navigation path recommendation method, navigation server, computer device and readable medium
KR20200069925A (en) * 2018-12-07 2020-06-17 현대자동차주식회사 Automated guided vehicle control system and method thereof
CN112748736B (en) * 2020-12-22 2023-01-06 潍柴动力股份有限公司 Vehicle driving assisting method and device

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004075137A (en) * 2002-08-20 2004-03-11 Shinagawa Refract Co Ltd Flexible container with large opening
JP2004151910A (en) * 2002-10-30 2004-05-27 Hitachi Ltd Vehicle travel support system and method
JP2006146645A (en) * 2004-11-22 2006-06-08 Nec Corp Probe data collection system, and probe data collection method
JP2007060489A (en) * 2005-08-26 2007-03-08 Xanavi Informatics Corp In-vehicle receiver
JP2009002896A (en) * 2007-06-25 2009-01-08 Jicoux Datasystems Inc Device, system, and method for calculating route
JP2009042051A (en) * 2007-08-08 2009-02-26 Xanavi Informatics Corp Route searching method, route searching system and navigation apparatus
JP2009156873A (en) * 1998-02-13 2009-07-16 Tele Atlas North America Inc System for pathfinding
JP2010107442A (en) * 2008-10-31 2010-05-13 Xanavi Informatics Corp Navigator and route guidance method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3722444B2 (en) * 2003-02-19 2005-11-30 松下電器産業株式会社 Information provision device
JP4248602B2 (en) * 2007-07-12 2009-04-02 パナソニック株式会社 Itinerary presentation device and itinerary presentation method

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009156873A (en) * 1998-02-13 2009-07-16 Tele Atlas North America Inc System for pathfinding
JP2004075137A (en) * 2002-08-20 2004-03-11 Shinagawa Refract Co Ltd Flexible container with large opening
JP2004151910A (en) * 2002-10-30 2004-05-27 Hitachi Ltd Vehicle travel support system and method
JP2006146645A (en) * 2004-11-22 2006-06-08 Nec Corp Probe data collection system, and probe data collection method
JP2007060489A (en) * 2005-08-26 2007-03-08 Xanavi Informatics Corp In-vehicle receiver
JP2009002896A (en) * 2007-06-25 2009-01-08 Jicoux Datasystems Inc Device, system, and method for calculating route
JP2009042051A (en) * 2007-08-08 2009-02-26 Xanavi Informatics Corp Route searching method, route searching system and navigation apparatus
JP2010107442A (en) * 2008-10-31 2010-05-13 Xanavi Informatics Corp Navigator and route guidance method

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104240496A (en) * 2013-06-20 2014-12-24 ***通信集团公司 Method and device for determining travel route
CN104240496B (en) * 2013-06-20 2016-12-28 ***通信集团公司 A kind of determination method and apparatus of trip route
WO2016030986A1 (en) * 2014-08-27 2016-03-03 三菱電機株式会社 Destination estimation system and destination estimation method
JP6091719B2 (en) * 2014-08-27 2017-03-08 三菱電機株式会社 Destination estimation system and destination estimation method
US10066953B2 (en) 2014-08-27 2018-09-04 Mitsubishi Electric Corporation Destination estimating system and destination estimating method
JP2016153832A (en) * 2015-02-20 2016-08-25 パイオニア株式会社 Map data storage device, control method, program, and storage medium
CN113498391A (en) * 2019-03-08 2021-10-12 马自达汽车株式会社 Computing device for automobile
CN113498391B (en) * 2019-03-08 2023-05-16 马自达汽车株式会社 Automobile computing device
CN113108806A (en) * 2021-05-13 2021-07-13 重庆紫光华山智安科技有限公司 Path planning method, device, equipment and medium
CN113108806B (en) * 2021-05-13 2024-01-19 重庆紫光华山智安科技有限公司 Path planning method, device, equipment and medium
CN115509216A (en) * 2021-06-21 2022-12-23 广州视源电子科技股份有限公司 Path planning method and device, computer equipment and storage medium
CN117198081A (en) * 2023-09-11 2023-12-08 深圳源谷科技有限公司 Intelligent GPS positioning data analysis management system and method

Also Published As

Publication number Publication date
JP5785415B2 (en) 2015-09-30
CN102735252A (en) 2012-10-17
CN102735252B (en) 2016-09-14

Similar Documents

Publication Publication Date Title
JP5785415B2 (en) Route guidance generating apparatus, method and system
JP5900454B2 (en) Vehicle lane guidance system and vehicle lane guidance method
US8694242B2 (en) Traveling information creating device, traveling information creating method and program
JP5234691B2 (en) Navigation device, probe information transmission method, program, and traffic information creation device
JP6094543B2 (en) Origin / Destination Extraction Device, Origin / Destination Extraction Method
US8706408B2 (en) Navigation system and route search method
JP2017138179A (en) Navigation system and center device
JP2012014692A (en) Traffic information service system reflecting intersection turning information and method thereof
JP2024052926A (en) Information processing device, information processing method, information processing program, and recording medium
JP2013205177A (en) Travel direction prediction device, travel direction prediction method and program
JP6135448B2 (en) Information providing system, information providing method, and information providing program
JP2009133801A (en) Navigation device
KR20100042689A (en) Traffic information generation system and method for intersection road considering enterance and exit
JP6931159B2 (en) Traffic forecasting programs, traffic forecasting devices, and traffic forecasting methods
JP2008157877A (en) Navigation device
JP2011252767A (en) Information processing system
JP6164153B2 (en) Recommended route search device and program for recommended route search device
JP5071737B2 (en) Lane determination device, lane determination program, and navigation device using the same
JP6145843B2 (en) Information provision device
JP2013007628A (en) Information providing server, onboard information providing device, and information providing method
JP5820259B2 (en) Navigation device
US11662746B2 (en) System, method, and computer program product for generating maneuver data for a vehicle
JP2010117220A (en) Navigation system and navigation program
JP6964967B2 (en) A computer-readable recording medium on which a display control device, a display control method, a display control program, and a display control program are recorded.
JP6218530B2 (en) Display control apparatus, control method, program, and storage medium

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140203

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20141030

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20141104

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141219

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150724

R150 Certificate of patent or registration of utility model

Ref document number: 5785415

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

LAPS Cancellation because of no payment of annual fees