JP4747971B2 - Traffic information system - Google Patents

Description

  The present invention relates to a traffic information system that generates and distributes traffic information using travel history data of a vehicle.

  Today, a system (probe traffic information system) that creates traffic information using travel history data of vehicles has been developed. This system makes it possible to create and distribute traffic information related to the road on which the vehicle actually travels. By using an in-vehicle navigation system that receives and uses this traffic information, the user can check the actual road conditions. It is possible to know the congestion situation and to set a route that avoids a traffic jam section.

  However, in such a system, when the number of vehicles to be collected for running history data is increased for the purpose of expanding the area where traffic information is distributed, or the running history from vehicles for the purpose of improving the accuracy of the created traffic information. When the amount of vehicle travel history data input to the system increases, such as when the frequency of data collection is increased, the processing time required to create traffic information increases in proportion to this and the vehicle that is the target of data collection There is a risk that a large time delay will occur from when the travel history data is input to when the traffic information is created and distributed.

  In order to prevent such a traffic information distribution delay from occurring, it is necessary to devise a system configuration so that the load is not concentrated on a specific device in the system and becomes a bottleneck. As an example of a system that has been devised in this way, Japanese Patent Laid-Open No. 2005-165492 discloses a vehicle in which a unit of processing is divided for each region, and a plurality of information processing devices each assigned a different region are arranged on the network. The center that collected the travel information from the location refers to the location information included in the travel information, selects the information processing device assigned to the area including the point indicated by the location information, and travels to the selected information processing device. The processing load is distributed by transmitting information. However, no countermeasure is taken into account when the load in the allocated area exceeds the processing capability of the information processing apparatus.

  As examples of general processor load distribution processing, there are technologies described in Japanese Patent Application Laid-Open Nos. 07-225746 and 04-362767. However, these techniques are techniques for distributing the load simply by process migration for leveling the processor load, and the processing for generating traffic information based on the travel history data from the vehicle is not considered. In addition, it is considered useful for users to distribute traffic information data created by the traffic information system in a unit of area having a certain size rather than distributing each road section individually. However, processing such as aggregation of such traffic information data in units of regions is not taken into consideration.

JP 2005-165492 A Japanese Patent Application Laid-Open No. 07-225746 Japanese Patent Laid-Open No. 04-362767

  In the conventional technology, there is no description about how to deal with a load that exceeds the processing capacity of the device in unit time, or about the processing when distributing the traffic information data to be created in a certain region unit There is a problem that it is not touched.

  In view of the above problems, the present invention takes into account the above-mentioned problems, and when a load exceeding the processing capacity per unit processing time is assigned to a specific device to a device that creates traffic information data, The purpose is to construct a traffic information system that can continuously create and distribute traffic information data in a certain area unit by distributing the load to each other.

  The traffic information system of the present invention that achieves the above object comprises at least a vehicle travel history database that stores vehicle travel history data and a digital road database that stores digital road data, from the vehicle travel history data and the digital road data. One or more traveling route identification devices that identify a traveling route of a vehicle and output the result in a certain region unit, and create traffic information data in a certain region unit from the route identification result included in the certain region and digital road data The vehicle travels so that the load is not concentrated on one or more traffic information data creation devices, a traffic information data delivery device that delivers the traffic information data created by each traffic information data creation device, and a specific travel route identification device Vehicle travel history data distribution device that distributes history data to each travel route identification device, and each traffic information data creation A regional processing load estimation device that monitors the load of each region processed in the device, and a regional allocation update device that dynamically updates the region processed by each traffic information data creation device based on the load estimated for each region With.

  In addition, the regional processing load estimation device of the present invention can directly measure the processing time and operating rate, or the number of road sections and the number of traveling vehicles in the region in charge of the device, as a criterion for estimating the load of the device. In addition to these numerical values, a change amount such as a load increase / decrease amount or an increase / decrease rate that can be calculated from these numerical values may be used.

  According to the present invention, when the load status of each traffic information data creation device is monitored and the processing for a certain area assigned to the traffic information data creation device exceeds or is likely to exceed the processing capacity of the traffic information data creation device. Divides a region that is a processing unit and allocates a part of the target region to another traffic information data creation device with sufficient processing capacity to continue creating and distributing traffic information data It is a feature of the present invention that it can be done.

  In addition to the effect of load distribution, there is an effect of reducing network traffic by creating traffic information data in the vicinity of the distribution area and an effect of reducing the capacity of the digital road database possessed by the traffic information data creation device.

  An embodiment of a traffic information system using the present invention is shown in FIG.

  The traffic information system shown in FIG. 1 includes a vehicle travel history database 11 that stores vehicle travel history data, a digital road database 12 that stores digital road data, and data in the vehicle travel history database 11 so that loads are not concentrated. Using the data accumulated in the vehicle travel history data distribution device 17 distributed to the route identification device 13, the distributed vehicle travel history database 11 and the digital road database 12, the route on which the vehicle providing the travel history data traveled is identified. Then, the travel route identification device 13 that collectively outputs the identified route for each region, and the vehicle travel route that is the processing result of the travel route identification device 13 that is collectively output for each region and the map data of the digital road database 12 Traffic information data creation device 14 for creating traffic information data for a certain area Traffic information that is selected and distributed from the traffic information data for each region created by the traffic information data creation device 14 by selecting the data of the area that is the unit of the area where the traffic information data is actually distributed, such as the prefecture to be distributed A data distribution device 18 is provided.

  This area is an area that is a processing unit when generating traffic information data, and is assumed to be partitioned in a lattice form by latitude and longitude. The area is divided according to the size of the grid area by latitude and longitude like the whole country, the districts such as Kanto / Kansai, hierarchical administrative divisions such as prefectures, municipalities, etc., or standard area mesh code. Corresponds to the region. The correspondence between areas and regions is recorded in the area correspondence table shown in FIG.

  The digital road data stored in the digital road database 12 of this embodiment is divided into meshes and stored in units of a certain area processed by the travel route identification device 13 and the traffic information data creation device 14. A mesh is an area in which a map is divided into grids by latitude and longitude. In addition, it is assumed that the area is associated with a mesh of road data. The digital road data of each region in the digital road database 12 includes road link data that records the shape and connection relationship of roads included in the region, and regional connection data that records the connection relationship between regions. It is assumed that the area correspondence table is stored in the digital road database 12.

  In the travel route identification device 13, the travel route information identified for each region in charge of processing is collected and output to the traffic information data creation device 14 to which the processing of the region is assigned in the region assignment table 19. In the traffic information data creation device 14, the traffic information for each region assigned as a processing target is processed by processing the vehicle route identification results collected from the regions sent from the route identification device 13. Data will be generated.

  Furthermore, by monitoring each traffic information data creation device 14, the regional processing load estimation device 16 that estimates the processing load of each region allocated to the traffic information data creation device 14, the load value estimated for each region An area allocation updating device 15 is provided for changing the area for collectively outputting the vehicle routes identified by the travel route identification device 13. And when the area allocation update device 15 updates the area in charge of processing, the area output to each traffic information data creation apparatus 14 is updated to reflect the update result, thereby each traffic information data The area in which the creation device 14 is responsible for creating the traffic information data is reassigned.

  In the example of FIG. 1, the system is configured by using three travel route identification devices 13 and three traffic information data creation devices 14, but one or more travel route identification devices 13 are provided as traffic information data creation devices. As long as the number 14 is two or more, the system may be configured by using any number, and the travel route identification device 13 and the traffic information data creation device 14 may not be the same number.

  Further, the connection of the travel route identification device 13 and the traffic information data creation device 14 in FIG. 1 shows a logical connection. Physically, each travel route identification device and the traffic information data creation device are connected via a network. You may comprise so that it may connect. When the travel route identification device and the traffic information data creation device are configured by computers connected by a network, the addresses of all the devices are assumed to be transmitted to the respective devices in advance.

The flow of processing in the entire traffic information system of the present invention is shown in FIG. In the traffic information system of the present invention, in order to distribute traffic information at a predetermined cycle, the processing shown in FIG. 4 is repeatedly executed at a predetermined traffic information data distribution cycle. That is, the traffic information data distribution cycle is a cycle in which the processing of FIG. First, the vehicle travel history data distribution device 17 distributes the vehicle travel history data stored in the vehicle travel history database 11 collected during the immediately preceding processing cycle to each travel route identification device 13 (S21). The travel route identification device 13 identifies the travel route of the vehicle that has transmitted the vehicle travel history data based on the distributed vehicle travel history data (S22). Next, the estimated results of the identified travel routes are aggregated for each region, and output to the traffic information data creation device 14 assigned to the aggregated position with reference to the region assignment table 19 (S23). Then, the traffic information data creation device 14 creates traffic information data from the identification result of the vehicle travel route for each region and outputs it to the traffic information data distribution device 18 (S24). The traffic information data distribution device 18 that has received the traffic information data from each traffic information data creation device 14 collects the traffic information data for each distribution target area and distributes the traffic information data to the user through a network or the like (step S25).

  Further, the regional processing load estimation device 16 estimates the size of the processing load for each region assigned to each traffic information data creation device 14 (step S26), and the load estimation result of a certain region is obtained from the traffic information data creation device 14. When the processing capacity is exceeded (step S27), the travel route identification device divides and integrates by changing the allocation of the region for collecting the route identification results of the region (step S28), and reflects the change of the region allocation. Then, the area in charge of each traffic information data creation device 14 is reassigned (step S29).

  Next, the distribution method of the vehicle travel history data to the travel route identification device by the vehicle travel history data distribution device in step S21 will be described. In order to identify the route traveled by the vehicle, at least two or more point data that are temporally and spatially continuous are required. The vehicle travel history data includes at least a set of position data (latitude and longitude, etc.) of two or more passing points collected from the same vehicle and a time at which the position data is measured between the travel history data collection cycles. In addition, a vehicle ID that can identify the vehicle may be included.

  In step S21, the vehicle travel history data distribution device 17 distributes such vehicle travel history data to the specific travel route identification device 13 so as not to be biased, for example, the vehicle travel history data is used for route identification. A set of position data for at least two consecutive points, which is a necessary minimum unit, and time at the points may be set, and the number of sets may be distributed in proportion to the processing capability of each travel route identification device 13. As another example, the travel history data of the same vehicle may be distributed so as to be processed by the same travel route identification device 13.

Here, in consideration of the fact that the identification route data, which is the output of the travel route identification device 13, is collectively output for each region, the vehicle travel history data distribution device 17 groups the travel history data in advance to collect the travel route identification device. 13 may be distributed. For example, the vehicle ID may be grouped according to the vehicle ID that can uniquely identify the vehicle, the regional mesh code that can identify the region where the vehicle traveled, or the date and time when the vehicle traveled.

  In addition, it is considered that the vehicle travel history data actually includes a vehicle running and a vehicle stopped. Therefore, the vehicle travel history data distribution device 17 includes a code that can specify whether or not the vehicle is traveling in the vehicle travel history data, and the vehicle travel history data distribution device 17 uses only the data that is useful when creating the traffic information data. 13 may be distributed.

As described above, the route traveled by the vehicle can be estimated from a set of two consecutive points in time and space (such as latitude and longitude) and the passage date and time of the point, In the process of S22, the travel route of the vehicle may be estimated in consideration of the route traveled by the vehicle at a certain time in the past or at a certain point in time.

  Next, the operation of the travel route identification device 13 in step S22 will be described. First, the road on which the vehicle to be identified is identified by using the position data (latitude and longitude) of the travel point in the travel history data sent from the vehicle travel history data distribution device 17. presume. For example, the point where the distance from a certain point to the perpendicular foot to each road is the shortest may be the point where the vehicle actually exists.

  Then, the travel route of the vehicle is identified from the road corresponding to the position data of the point where the vehicle has passed, which is obtained for two points that are continuous in time. For example, a route connecting the two points at a minimum cost using the Dijkstra method may be a route traveled by the vehicle. Examples of the cost used here include a required distance, a required travel time, and fuel consumption.

  In performing these processes, the travel route identification device 13 reads road data including road shape information and road link data from the digital road database 12 for an area including a point to be processed. If road data is read at each processing cycle, the amount of communication for data transfer increases, so by storing the road data used for processing in the travel route identification device for a certain period for each region, Traffic can be reduced.

  In step S23, the travel route identified in this way is expressed by, for example, a road link, and the required travel time, which is the difference between the passage times of two points included in the travel history data, is associated and summarized for each region. The travel route identification device 13 refers to the traffic allocation data table 14 to which traffic information data creation device 14 is assigned the region processed by the own device and summarized the identification result, and the summarized identification result is displayed in the region. Is output to the traffic information data creation device 14 to which the process is assigned.

  In step S24, the traffic information data creation device 14 collects the travel route and travel time data collected from each travel region sent from the travel route identification device 13, and digitalizes road data of the region to be processed. Read from the road database 12. At this time, as in the case of the travel route identification device 13, if the road data of the area to be processed is read at each processing cycle, the traffic for data transfer increases, so the road data used for the processing is Data traffic can be reduced by storing in the traffic information data creation device for a certain period for each region.

  Roads existing in the region by averaging the required travel time for each road link through which the vehicle has passed, using information on the travel routes and passage times of the plurality of vehicles sent from the travel route identification device 13 Traffic information data such as travel time, which is the required travel time for each link, or the degree of traffic congestion based on the average speed of road links is created. The created traffic information data is collected for each region and output to the traffic information data distribution device 18.

  In step S25, the traffic information data distribution device 18 identifies an area constituting an area for which traffic information is to be distributed by referring to the area correspondence table, and the traffic information data of each identified area is trafficked. Collected from the output of the information data creation device 14. The collected traffic information data is collected for each area and distributed to the user.

  Next, load estimation processing for estimating the load of traffic information data creation processing for each region assigned to each traffic information data creation device 14 by the regional processing load estimation device 16 in step S26 will be described.

  The vehicle travel route data output from the travel route identification device 13 is expressed as a set of road links. In the traffic information data creation device, travel data for each road link is collected from the travel route data of a plurality of vehicles, and average speed, travel time, etc. in each road section are calculated and used as traffic information data. The traffic information data of the area is created by collecting the traffic information data for each area.

  In the case of a probe traffic information system, the traffic information data creation processing load in a certain area is such that the more road sections to which traffic information data is distributed in a certain area, and the greater the number of vehicles that travel on the road section. , Is thought to grow. In such a case, the load of the traffic information data creation processing for each area is, for example, the number of vehicles that traveled within the unit time for each road link included in the area where data is accumulated in the digital road database. Can be estimated as follows. First, the load for calculating traffic information data for each link is considered to be proportional to the number of vehicles that have traveled on each link. On the other hand, the number of vehicles to be processed is equal to the number of travel route data including the target link in the travel route data of the vehicle obtained from the travel route identification device 13. Therefore, for each road link for which traffic information included in each area is calculated, the sum of the results of calculating the number of road links that include the road link in the vehicle driving path data obtained from the driving path identification device is calculated for each area. The load value for creating the traffic information data may be used.

Therefore, for example, the estimated processing load L _i of a certain area i is the number of vehicles x _j (j = 1, 2, ..., n) can be expressed by the following equation.

Alternatively, it may be defined as the following equation using the weight parameters w _i determined in consideration of decrease amount or rate of change of the processing load estimated in this way.

When the magnitude of the load L _i estimated in this way is used, the load L _cx of the traffic information data creation device C _x is the sum of the estimated processing loads for each area R _cx assigned to the traffic information data creation device. And can be expressed as:

As described above, in step S26, the load of the traffic information data creation process is estimated for each area to which the process is assigned to each traffic information data creation device 14, and the current load value of the area in the area assignment table 19 is estimated. Update each.

  The processing load in each traffic information data creation device 14 obtained in this way is compared with the processing capability of each traffic information data creation device 14 that has been determined in advance, and the traffic information data creation device performs processing that exceeds the processing capability. Whether or not a load is applied is checked in step S27.

  In addition, the regional processing load estimation device 16 uses a processing time, an operating rate, or the number of road sections and the number of traveling vehicles in the region in charge of the traffic information data creation device as a judgment criterion for estimating the load of the traffic information data creation device. In addition to the numerical values that can be directly measured, the load change amount such as the load increase / decrease amount and the increase / decrease rate that can be calculated from these numerical values may be used.

  If the processing load exceeding the processing capacity is not applied to all the traffic information data creation devices 14, the area assigned to each traffic information data creation device is not changed, and the processing in one processing cycle is completed. On the other hand, if there is a traffic information data creation device that has a processing load exceeding the processing capacity, a part of the processing target area assigned to the traffic information data creation device in step S28 is transferred to another traffic. Assign to the information data creation device. In step S29, the allocation change result is reflected in the area allocation table 19.

  Next, the processing area allocation processing for each traffic information data creation device by the region allocation update device 15 will be described with reference to the flow of FIG.

  If the processing load for creating the traffic information data does not vary with time, assigning the region to each device so that the total load of the assigned region is proportional to the processing capability of each traffic information data creating device 14 Good. However, in reality, the processing load changes every moment as the traffic conditions change. Therefore, when the load exceeds or is likely to exceed the processing capacity of the device, it is necessary to devise a method for reassigning a part of the allocated area to another device.

With the traffic information data creating device C _x of processing power P _cx and assigned estimated load value L _cx traffic information data creation processing by the processing area R _cx, when satisfying the relationship of P _cx ≧ Lcx is Each device can complete the process of creating traffic information data within a unit time, and the traffic information system can stably distribute the traffic information data of each region.

  Accordingly, first, keep evaluate whether exceeds the processing capability of the apparatus when how much load advance occurs for traffic information data creation device 14. When the processing load actually exceeds the processing capacity of the device, this evaluation is performed so that the processing of the area allocated to the traffic information data creation device can be moved to another traffic information data creation device. A value that is slightly smaller than the load of each traffic information data creation device that has been used is set as the threshold value of the processing capability.

  Then, in step S27 shown in the flow of FIG. 4, when the processing load estimated by the regional processing load estimation device 16 becomes a load larger than the threshold value of the processing capability set in advance as described above, the processing load is changed to the device. Therefore, it is possible to avoid a situation in which the creation of traffic information data is not in time for distribution. If the estimated processing load is larger than the predetermined processing capacity threshold, the process is assigned to another traffic information data creation device from the area assigned to the traffic information data creation device. Select candidate areas to move.

Total L _cx of to processing load of the traffic information data creation device to below the processing capability of the traffic information data generating apparatus, for example, margin of capacity, i.e. the estimated load region assigned from the processing capability P _cx This can be realized by assigning the area with the smallest processing load to the traffic information data generating apparatus having the largest value obtained by subtracting.

  Therefore, in step S31, for each area assigned to the traffic information data creation device whose allocation area is to be changed, the number of processes assigned to the same traffic information data creation apparatus among the areas adjacent to that area is determined. calculate. FIG. 6 shows an example of this. In the case of FIG. 6, it is assumed that there are nine areas to which processing is assigned to the same traffic information data creation device. Among these, one neighboring area surrounded by a circle is a candidate for allocation change. Next, in step S32, among the regions having the smallest number of adjacent regions in the same traffic information data creation device, the region having the smallest current estimated processing load is set as a region candidate to which processing is reassigned to another device. At this time, instead of the region with the smallest load, the region with the largest estimated processing load may be reassigned.

  As another example of selecting a candidate for a region to which a process is reassigned, not only a region is simply assigned based on the estimated load amount, but also an assignment can be performed in consideration of the position of the device and the position of the region. In this case, in the process for obtaining the area having the smallest number of adjacent areas, if areas corresponding to a plurality of areas are allocated to the same traffic information data creation device, the area from which the number of areas constituting each area is large is selected. As a priority, it may be possible to select a region in which processing is moved to another traffic information data creation device. Conversely, priority may be given to selecting from areas having a small number of regions.

  Therefore, in step S33, the load of the traffic information data creation device to which the area adjacent to the selected candidate area is assigned is calculated. This can be calculated by referring to the region assignment table 19 and summing the loads for each region assigned to the traffic information data creation device updated in step S26.

  The difference between the current processing load of the traffic information data creation device calculated in this way and the above-mentioned processing capacity threshold set for the traffic information data creation device is smaller than the processing load of the candidate area to be moved. In this case, it is determined that the candidate area process can be assigned to the traffic information data creating apparatus (step S34), and the candidate area process is assigned to the traffic information data creating apparatus (step S38).

If the total processing load and the current processing load of the traffic information data creation device exceed the processing capacity threshold by assigning the processing of the candidate area, the area of the same area as the candidate area is assigned in step 35. The load of the other traffic information data creation device is calculated. At this time, it is determined whether or not the processing load of the other traffic information data creation device calculated anew does not exceed the threshold of the processing capacity even if the load is added by assigning the processing of the candidate area (step S36) If the processing capacity threshold is not exceeded, a candidate area is assigned to the traffic information data creation device in step S38. However, if the processing capacity threshold is exceeded, in step S37, candidate areas are selected from all the traffic information data generation apparatuses to the traffic information data generation apparatus having the largest difference between the current processing load and the processing capacity threshold. assign.

  In addition, when the candidate area cannot be assigned to any of the apparatuses assigned with the same area as the candidate area to be moved, the traffic information data creation apparatus further assigned with the area of the adjacent area of the area If there is a traffic information data creation device that can be assigned, the traffic information data that maximizes the difference between the load and the threshold value if it is not possible. You may make it allocate to a production apparatus.

  By assigning a region in charge of processing to each traffic information data creation device by the above processing, the load of the entire system can be distributed according to the processing capability of each traffic information data creation device.

  In the above-described embodiment, the travel route identification device 13 sends the travel route identification results summarized for each region based on the information in the region assignment table 19 to the traffic information data creation device 14 to which the region is assigned. The processing distribution according to the area allocation defined in the area allocation table 19 is realized. However, by referencing the information in the area allocation table 19 from the traffic information data creation device 14, it is possible to distribute the processing by another method not shown. In this case, when the region assignment update device 15 updates the region assignment, the region assignment update device 15 notifies the traffic information data creation device whose region assignment has been changed to the change of the region assignment. The traffic information data generating apparatus that has received the notification refers to the area assignment table 19 and updates the area assigned to the own apparatus. Each route identification device notifies the end of processing and the processed region to all the traffic information data creation devices when the route identification processing in its own device is completed. When each traffic information data creation device that has received the notification assigns the processed region to the device itself, the region is designated to the notification source travel route identification processing device and the processing result is received. Thereby, each traffic information data creation apparatus can receive the travel route identification result about the area allocated to the own device from the travel route identification device. In addition, when the area allocation is updated by the area allocation update device 15, the change result is directly transmitted to the traffic information data generation apparatus to be changed, so that information of the area allocation table 19 is obtained from the traffic information data generation apparatus 14. There is no need to refer to

Further, the processing capability P _cx and the processing load L _cx of the traffic information data creation device 14 are replaced with the processing capability and the processing load of the travel route identification device 13 and processed by the sum of the vehicle travel history data assigned to each travel route identification device. By representing the load, the vehicle travel history data distribution device 17 can dynamically distribute the vehicle travel history data to each travel route identification device according to the processing capability of each travel route identification device.

  As shown in the above embodiment, the traffic information system of the present invention estimates the processing load for creating traffic information data in each region, and creates traffic information data by dynamically changing the allocation of processing in the region. ing. This makes it possible to efficiently create traffic information data without distributing the load to each specific device without concentrating the load on a specific device, or by dividing the processing excessively and increasing the overhead during reintegration. Can be delivered.

  Then, the processing load in one or more traffic information data creation devices constituting the system is estimated, and based on the result, the destination of output data for each region compiled by the travel route identification device is dynamically changed, and the change By assigning the area that each traffic information data creation device is responsible for, traffic information data can be created and distributed by distributing the load of the entire system.

It is a block diagram of a traffic information system using the present invention. It is a figure which shows the structure of a region allocation table. It is a figure which shows the structure of an area correspondence table. It is a flowchart showing the process in the traffic information system using this invention. It is a flowchart showing the process which allocates an area to a traffic information data creation apparatus. It is a figure explaining selection of a candidate area.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 11 ... Vehicle travel history database, 12 ... Digital road database, 13 ... Travel route identification apparatus, 14 ... Traffic information data creation apparatus, 15 ... Area allocation update apparatus, 16 ... Area processing load estimation apparatus, 17 ... Vehicle travel history data distribution Device, 18 ... traffic information data distribution device, 19 ... area allocation table.

Claims (6)

A vehicle travel history database for storing travel history data from the vehicle;
A digital road database for storing digital road data in a grid area by latitude and longitude;
In a traffic information system comprising distribution means for distributing traffic information data generated from vehicle travel history data stored in the vehicle travel history database,
The travel history data includes position information of at least two points where the same vehicle has passed and passage time information of each point,
A plurality of travel route identification devices for identifying a travel route of a vehicle that has traveled a point included in the travel history data, and outputting information of the identified travel route for each region;
A plurality of traffic information data creation devices for creating traffic information data for each area from the identified travel route and digital road data included in one area;
A vehicle travel history data distribution device that distributes travel history data to each travel route identification device according to the processing capability of each travel route identification device;
A regional processing load estimation device that monitors the load of each traffic information data creation device and estimates the processing route processing load for each region;
A region allocation update device that updates the allocation of the region in which the traffic information data creation device is in charge of processing based on the load estimated for each region;
The area allocation update device processes the traffic information data creation device when the load of the area assigned to each traffic information data creation device exceeds a predetermined load determined based on the processing capability of the traffic information data creation device. Allotted to other traffic information data creation devices, regions where there are few other neighboring regions assigned to the same traffic information data creation device.
The distribution means collects and distributes traffic information data created by a traffic information data creation device. The traffic information system according to claim 1,
The regional processing load estimation device estimates a load based on the number of road links that provide traffic information data included in a region to which processing is assigned to the traffic information data creation device and the number of vehicles that have passed the road link. A traffic information system characterized by this. The traffic information system according to claim 1,
The travel route identification device outputs each identified traffic route information to the traffic information data creation device in charge of the processing of the corresponding region according to the region assignment determined by the region assignment update device, so that each traffic information A traffic information system characterized in that the data creation device performs processing of an assigned area. The traffic information system according to claim 1,
The travel route identifying device selects a travel route having a minimum required travel time or distance among routes connecting road links corresponding to two points included in the travel history data distributed by the vehicle travel history data distribution device. Identified as
The traffic information data creation device obtains a travel time for each road link constituting the identified travel route according to the time required for passing the identified travel route. A load distribution method in a traffic information system that distributes digital road data in a grid area by latitude and longitude and traffic information data generated using travel history data collected from vehicles,
The travel history data includes position information of at least two points where the same vehicle has passed and passage time information of each point,
Traffic information system
A plurality of travel route identification devices for identifying a travel route of a vehicle that has traveled a point included in the travel history data, and outputting information of the identified travel route for each region;
A plurality of traffic information data creation devices for creating traffic information data for each area from the identified travel route and digital road data included in one area;
A vehicle travel history data distribution device that distributes travel history data to each travel route identification device according to the processing capability of each travel route identification device;
By monitoring the load of each traffic information data creation device and estimating the processing load processing route for each region,
Based on the estimated load for each region, update the allocation of the region for which the traffic information data creation device is responsible for processing ,
The process of updating the allocation of the area is performed when the load of the area allocated for each traffic information data creation device exceeds a predetermined load determined based on the processing capability of the traffic information data creation device. A traffic characterized by allocating, to a traffic information data creation device, a region having a small number of other neighboring regions assigned to the same traffic information data creation device among regions assigned to the device. Information system load balancing method. The load distribution method according to claim 5 ,
The processing for estimating the load for each region is based on the number of road links that provide the traffic information data included in the region to which the processing is assigned to the traffic information data creation device and the number of vehicles that have passed the road link. A load distribution method characterized by estimating.

Images