CN102542106B - Distributed traffic simulation system and simulation method based on variable region division - Google Patents
Distributed traffic simulation system and simulation method based on variable region division Download PDFInfo
- Publication number
- CN102542106B CN102542106B CN 201110443495 CN201110443495A CN102542106B CN 102542106 B CN102542106 B CN 102542106B CN 201110443495 CN201110443495 CN 201110443495 CN 201110443495 A CN201110443495 A CN 201110443495A CN 102542106 B CN102542106 B CN 102542106B
- Authority
- CN
- China
- Prior art keywords
- regional
- time period
- server
- emulation
- zone
- 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.)
- Expired - Fee Related
Links
- 238000004088 simulation Methods 0.000 title claims abstract description 45
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000011218 segmentation Effects 0.000 claims description 18
- 230000005540 biological transmission Effects 0.000 claims description 5
- 238000004891 communication Methods 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 claims description 3
- 230000007306 turnover Effects 0.000 claims description 3
- 230000008859 change Effects 0.000 abstract description 7
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 230000009286 beneficial effect Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000000354 decomposition reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
Abstract
The invention discloses a distributed traffic simulation system and a simulation method based on variable region division. According to the invention, a long time segment is divided into a plurality of continuous short time segments; change of distribution of people and vehicle on road network in the short time segments is much smaller than that in the total time segment; and in each short time segment, a region division scheme is adopted according to the distribution rule of people and vehicles, and the change of the number of people and vehicle in the time segments in the region is decreased, therefore, the purpose of balancing the load of each simulation server is achieved.
Description
Technical field
The present invention relates to IT trade simulation and simulation technical field, relate in particular to a kind of distributed traffic simulating system and emulation mode of dividing based on Variable Area.
Background technology
Be considered to the effective ways optimizing vehicle scheduling and signal controlling scheme, alleviate traffic congestion based on the optimization of traffic simulation scheduling and control.There are the characteristics that road network scale is big, people's car quantity is many in the big city, therefore usually big zone is divided into the distributed parallel emulation on many computing machines of a plurality of zonules, to reach the purpose that improves emulation run speed.
The realization technology of at present all distributed traffic simulatings mainly contains Enterprise SOA (Service Oriented Architecture, be called for short SOA) and high-rise architectural framework (High Level Architecture, abbreviation HLA) two kinds, divides all fixing regional dividing mode of employing in the zone.Because metropolitan morning and evening tides traffic, population are flowed between zones of different, the size of population changes in time in the specific region, and the speed of specific region traffic simulation is along with this regional population's number change.
The real-time speed of distributed emulation depends on the emulation server that real-time speed is the slowest, the distributed traffic simulating method that adopts fixed area to divide is divided owing to not adjusting simulating area according to regional population's change dynamics, make that computational load can't be balanced, computational resource can't take full advantage of, and simulation velocity improves limited.
Summary of the invention
(1) technical matters that will solve
For solving above-mentioned one or more problems, the invention provides a kind of distributed traffic simulating system and emulation mode, the load with balanced each emulation server takes full advantage of its computational resource, improves whole simulation velocity.
(2) technical scheme
According to an aspect of the present invention, provide a kind of distributed traffic simulating system, this distributed traffic simulating system comprises: regional segmentation service device is used for providing road network file and the area division scheme of a corresponding N time period; The regional coordination server, be connected with described regional segmentation service device, be used for generating the system-wide pessimistic concurrency control according to described road network file, to described N each time period in the time period, described system-wide pessimistic concurrency control is decomposed by the area division scheme of this time period correspondence, generate M regional road net model, and should be distributed to corresponding regional emulation server by the zone road net model; Zone emulation server group is made up of M platform zone emulation server; Each emulation server in this M platform emulation server all is connected with described regional coordination server, is used in each time period of a described N time period, carries out traffic simulation according to the regional road net model of the region within the jurisdiction of this time period.
According to another aspect of the present invention, provide a kind of distributed traffic simulating method.This distributed simulation method comprises: steps A, and regional segmentation service device generates the area division scheme sequence of corresponding different time sections, stores this area division scheme sequence and road network file; Step B, the regional coordination server generates the system-wide pessimistic concurrency control according to described road network file, to described N each time period in the time period, described system-wide pessimistic concurrency control is decomposed by the area division scheme of this time period correspondence, generate M regional road net model, and should be distributed to corresponding regional emulation server by the zone road net model; Step C, the m platform emulation server among the regional emulation server group for n the time period of described N in the time period, carries out traffic simulation according to the regional road net model of the region within the jurisdiction of this time period, described m=1,2 ..., M, described n=1,2 ..., N.
(3) beneficial effect
In sum, the present invention is based on distributed traffic simulating system and the emulation mode that Variable Area divides and have following beneficial effect:
(1) with respect to existing method, adopt the Variable Area division methods, allow the zone divide to adapt to the population morning and evening tides to flow and change, the emulation server laod unbalance problem of having avoided the population morning and evening tides to flow and cause has improved the distributed emulation travelling speed;
(2) improved after the simulation velocity, will make that optimizing scheduling based on the city traffic of emulation becomes possibility with control.
Description of drawings
Fig. 1 is the configuration diagram of embodiment of the invention distributed traffic simulating system;
Fig. 2 is the realization flow figure of embodiment of the invention distributed traffic simulating method;
Fig. 3 is the data flowchart of embodiment of the invention distributed traffic simulating method;
Fig. 4 is the road network figure that adopts when embodiment of the invention distributed traffic simulating method is carried out demonstration test;
Fig. 5 when embodiment of the invention distributed traffic simulating method carried out demonstration test to the road network Region Decomposition figure of section on time.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, below in conjunction with specific embodiment, and with reference to accompanying drawing, the present invention is described in more detail.Though this paper can provide the demonstration of the parameter that comprises particular value, should be appreciated that parameter need not definitely to equal corresponding value, but can in acceptable error margin or design constraint, be similar to described value.
Among the present invention, according to a long time period is divided into a plurality of continuous short time period, in short time period people's car variation that road network distributes than total time period in people's car changes in distribution much smaller.In each short time period, adopt a kind of area division scheme according to people's car regularity of distribution, reduce the variation of interregional people's car number on the time period, reach the purpose of each emulation server load of balance.
In one exemplary embodiment of the present invention, provide a kind of distributed traffic simulating system that divides based on Variable Area.Fig. 1 is embodiment of the invention distributed traffic simulating system architecture synoptic diagram.As shown in Figure 1, present embodiment is divided into three parts based on the distributed traffic simulating system of Variable Area division: regional segmentation service device 1, regional coordination server 2 and regional emulation server group 3; Wherein regional segmentation service device 1 contains road network library 101, dynamic area splitting scheme administration module 102 and area division scheme storehouse 103; Regional coordination server 2 comprises that server communication configuration module 201, road network and area division scheme load-on module 202, Simulation Control module 203, regional population pass in and out Coordination module 204, regional model switches Coordination module 205 and simulation result statistical module 206; Zone emulation server group layer 3 is made up of many regional emulation servers 301, every regional emulation server 301 inclusion region road network signal load unit 30101, regional emulation module 30102, regional handover module 30103 and regional people's car turnover administration module 30104.
In conjunction with Fig. 1, as follows based on each module realization details of distributed traffic simulating system and the intermodule relation of Variable Area road network:
The area division scheme sequence of the area division scheme storehouse 103 storage large-scale road networks in the zone segmentation service device 1 (comprise a plurality of continuous time segment information and corresponding area division scheme information).
Dynamic area splitting scheme administration module 102 in the zone segmentation service device 1 is responsible for loading the road network file, according to road network file and time period generation area division scheme sequence.For the whole day traffic simulation, according to morning peak starting point, morning peak mid point, morning peak mid point, evening peak starting point, evening peak mid point, evening peak emphasis whole day is divided into 6 time periods, each time period is adopted a kind of area division scheme.
Road network in the regional coordination server 2 and area division scheme load-on module 202 are responsible for: 1. read road network and zone division file from road network library 101 and area division scheme storehouse 103; 2. generate the area division scheme sequence, constituted by area division scheme continuous on the time period; Each area division scheme is made up of time period information and a plurality of regional models that constitute complete road network; 3. generate the virtual port of All Ranges for each area division scheme, describe interregional link information; Zone and the road information of connection contained at each virtual port, and people's car is realized the zone leap at virtual port; 4. at zone switching each time, for each emulation server generates newly-increased subregion and newly subtracts subregion, coordinate to use in order to the zone switching.
Regional population in the regional coordination server 2 passes in and out Coordination module 204 and is responsible for: 1. receive the people's car data that leaves simulating area that each emulation server 301 sends; 2. be about to enter people's car data that the zone arrangement receives by people's car; 3. send to each emulation server 301 and enter people's car data of corresponding simulating area.
Regional model in the regional coordination server 2 switches Coordination module 205 to be responsible for: when switching in the zone, 1. receive the road network people car data of its subregion of soon removing of each emulation server 301 transmission; 2. be about to the road network people car data that newly-increased subregion arrangement receives by each emulation server 301; 3. send the road network people car data of corresponding newly-increased subregion to each emulation server 301.
Information such as the server communication configuration module 201 configuring area coordination servers 2 in the regional coordination server 2 and the title of each emulation server 301, numbering, IP address, port are used during in order to communicating by letter between regional coordination server 2 and the emulation server 301.
Simulation result statistical module 206 in the regional coordination server 2 is responsible for: 1. statistical simulation result, parameter; 2. represent simulation result with forms such as form, figures to the user.
Regional road network signal load unit 30101 in the emulation server 301 of zone is responsible for: 1. receive book server zone road net model sequence from regional coordination server 2; Constituted by a plurality of continuous time periods and the regional road net model of time period correspondence; 2. receive the virtual port information of each responsible simulating area of book server from regional coordination server 2; 3. receive the regional newly-increased subregion that switches each time of book server and newly subtract subregion from regional coordination server 2.
The regional emulation module 30102 of zone in the emulation server 301 is responsible for: 1. simulating area traffic model and real-time statistics simulation result; 2. regional simulation result is sent to regional coordination server 2.
Regional people's car turnover administration module 30104 in the emulation server 301 of zone is responsible for: 1. send the people's car data that is about to leave by virtual port the one's respective area to regional coordination server 2; 2. receiving area coordination server 2 sends passes through people's car data that virtual port enters the one's respective area.
Fig. 2 is the realization flow figure of embodiment of the invention distributed traffic simulating method; Fig. 3 is the data flowchart of embodiment of the invention distributed traffic simulating method.As shown in Figures 2 and 3, the distributed traffic simulating method of dividing based on Variable Area may further comprise the steps:
Step 1, regional segmentation service device (1 among Fig. 1) read the large-scale road network file from road network library (101 Fig. 1);
The investigation of traffic terminal is called the OD traffic census again, and the OD volume of traffic just refers to the traffic trip amount between start, end, and " O " derives from English Origin, and " D " derives from English Destination.The result of OD traffic census represents with a bivariate table, becomes the OD matrix.
Step 3_1, get morning peak starting point, morning peak mid point, morning peak terminal point, evening peak starting point, evening peak mid point, evening peak terminal point totally 6 timing nodes in the time period; Per two adjacent time points constitute a time period, constitute 6 time periods altogether;
Step 3_2, each time period section adopt a kind of area division scheme; Estimate people's car of these 6 time periods in the distribution of road network, distributing according to people's car provides 6 kinds of area division scheme;
Step 3_3, time period and corresponding region splitting scheme are formed the area division scheme sequence of large-scale road network, and be saved in area division scheme storehouse (103 among Fig. 1);
Step 4, user read regional segmentation service device (1 among Fig. 1) set out on a journey road network file and the corresponding area division scheme sequential file of net library (101 among Fig. 1) and area division scheme storehouse (103 among Fig. 1) from regional coordination server (2 Fig. 1), generate road net model and area division scheme series model; Suppose that the area division scheme series model comprises N time period, road network is divided into M zone in each time period; Comprise step 4_1, step 4_2, step 4_3, step 4_4;
Step 4_1, generate the large-scale road network model comprise All Ranges according to the road network file;
Step 4_2, be time period numbering in the area division scheme sequence according to time sequencing, order is 1,2 ..., N; At time period n (n=1,2 ..., N), according to its area division scheme, from the large-scale road network model that step 4.1 generates, copy all regional road net models, and according to duplication sequence for their numberings, be 1,2 in proper order ..., M;
Step 4_3, be time period n (n=1,2,3 ..., in N) m regional (1,2 ..., M) generate virtual port, virtual port refer to people's car between adjacent area trans-regional the virtual road network node of process;
Step 5, each emulation server (301 among Fig. 1) is numbered 1,2 ..., M (emulation server quantity is identical with road network decomposition region quantity); Regional coordination server (2 among Fig. 1) and each emulation server (301 among Fig. 1) carry out emulation to be prepared, and this step is divided into step 5_1, step 5_2, step 5_3, step 5_4, step 5_5;
Step 5_1, reduced time section n (n=2,3, ..., N) Nei regional road net model m (m=1,2 ..., M) with time period n-1 in the difference of regional road net model m, the newly-increased subregion model of regional road net model m in the rise time section n and newly subtract the subregion model, will increase the subregion model newly and newly subtract the subregion pattern number is m;
Step 5_2, emulation server m (m=1,2 ..., M) (301 among Fig. 1) from regional coordination server (2 Fig. 1) according to number order read time period n (n=1,2 ..., N) Nei regional road net model m;
Step 5_3, emulation server m (m=1,2 ..., M) (301 among Fig. 1) from regional coordination server (2 Fig. 1) according to number order read time period n (n=2 ..., N) Nei newly-increased subregion model m and newly subtract subregion model m;
Step 5_4, emulation server m (m=1,2 ..., M) (301 among Fig. 1) from regional coordination server (2 Fig. 1) according to number order read time period n (n=1,2 ..., N) the virtual port information of Nei regional road net model m;
Step 5_5, regional coordination server (2 among Fig. 1) and emulation server m (m=1,2 ..., M) (301 among Fig. 1) is made as the time period 1 with current slot; Emulation server m (m=1,2 ..., M) (2 among Fig. 1) load time section 1 inner region road net model m;
Step 6, regional coordination server (2 among Fig. 1) send the startup simulate signal to each emulation server (301 among Fig. 1);
Step 7, each emulation server (301 among Fig. 1) are finished the monocycle simulation calculating simultaneously forward.Comprise step 7_1, step 7_2 and step 7_3;
A clock period is pushed ahead in step 7_1, each emulation server (301 among Fig. 1) emulation.In the corresponding actual traffic of general emulation cycle 1 second;
Step 7_2, each emulation server (301 among Fig. 1) simulation result real-time statistics.Each emulation server carries out the real-time statistics of emulated data after a clock period is pushed ahead in self emulation, avoid the excessive problem of EMS memory occupation of concentrating statistics to cause;
Step 7_3, each emulation server (301 among Fig. 1) are to the boundary crossover data of regional coordination server (2 among Fig. 1) sender's car.Data comprise the virtual port of current region and road, leap;
Step 8, regional coordination server (2 among Fig. 1) cross people's car data of this server institute simulating area to each emulation server (301 among Fig. 1) distribution.
Step 9, each emulation server (301 among Fig. 1) are crossed over the Data Update simulating area according to the people's car that receives;
Step 10, regional coordination server (2 among Fig. 1) judge whether to arrive zone point switching time.If do not reach zone point switching time, then jump to step 12;
Step 11_1, to establish current slot be time period n, emulation server m (m=1,2 ..., M) (301 among Fig. 1) is to the people's car information in the subregion model m of newly subtracting of regional coordination server (2 among Fig. 1) transmitting time section n+1.
Step 11_2, to establish current slot be time period n, and regional coordination server (2 among Fig. 1) is according to newly-increased subregion model m (m=1,2 of time period n+1, ..., M) taxonomic revision receives newly subtracts subregion model m (m=1,2, ..., M) Nei people's car information.
Step 11_3, to establish current slot be time period n, regional coordination server (2 among Fig. 1) to emulation server m (m=1,2 ..., M) people's car information of the newly-increased subregion model m of (301 among Fig. 1) transmitting time section n+1.
Step 11_4, to establish current slot be time period n, emulation server m (m=1,2, ..., M) (301 among Fig. 1) utilizes the regional realistic model m of the regional realistic model m replacement time period n of time period n+1, according to people's car information updating zone realistic model m of the newly-increased subregion model m that receives;
Step 11_5, to establish current slot be time period n, regional coordination server (2 among Fig. 1) and emulation server m (m=1,2 ..., M) (301 among Fig. 1) is made as time period n+1 with current slot; Jump to step 7;
Step 12, regional coordination server (2 among Fig. 1) judge whether to reach the emulation termination condition.If do not reach the emulation termination condition, then jump to step 7, carry out the emulation of next clock period;
Step 13, each emulation server (301 among Fig. 1) are to regional coordination server (2 among Fig. 1) sending zone simulation result, and regional coordination server (2 among Fig. 1) statistical simulation result shows output;
Step 14, withdraw from this traffic simulation.
In order to verify the feasibility of the distributed traffic simulating that gives workflow technology, the inventor has adopted the emulation road network (road length overall 570 kms) of setting up shown in Figure 4, and the time period is set to same day 19:00 to 19:00 next day.
Area division scheme in the simulation process as shown in Figure 5.Analyze by the distribution of people's car and trip scheme data to simulating area, simulation process is divided into six time periods, be respectively same day 19:00-6:00 next day, 6:00-7:00,7:00-8:00,8:00-9:00,9:00-17:00,17:00-18:00 and 18:00-19:00.In the different periods, the population activity has different activity needs, and its site and the trip that needs also can change thereupon.Fig. 5 (a)-Fig. 5 (f) is respectively that the result is divided in the zone of these six periods, and the dotted line among the figure is the border that the zone is divided.As can be seen from Figure 5, the zone of different periods is divided tangible difference, and by the adjustment that the zone is divided, system balancedly divides artificial tasks, improves the utilization factor of emulation server.
In proof procedure, when adopting the existing fixed region partitioning method, always consuming timely reach 6.4 hours, adopt Variable Area division methods of the present invention after, the time shortens to 3.7 hours, simulation time significantly shortens, and has satisfied the demand that traffic plan is estimated.
In sum, the present invention is based on distributed traffic simulating system and the emulation mode that Variable Area divides and have following beneficial effect:
(1) with respect to existing method, adopt the Variable Area division methods, allow the zone divide to adapt to the population morning and evening tides to flow and change, the emulation server laod unbalance problem of having avoided the population morning and evening tides to flow and cause has improved the distributed emulation travelling speed;
(2) improved after the simulation velocity, will make that optimizing scheduling based on the city traffic of emulation becomes possibility with control.
Above-described specific embodiment; purpose of the present invention, technical scheme and beneficial effect are further described; institute is understood that; the above only is specific embodiments of the invention; be not limited to the present invention; within the spirit and principles in the present invention all, any modification of making, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. a distributed traffic simulating system is characterized in that, comprising:
Zone segmentation service device is used for road network file and the area division scheme of a corresponding N time period are provided, and comprising: the road network library is used for storage road network file; Dynamic area splitting scheme administration module be used for to load the road network file, generates corresponding described area division scheme according to road network file and time period; The area division scheme storehouse is used for the area division scheme sequence that storage is made of a plurality of area division scheme;
The regional coordination server, be connected with described regional segmentation service device, be used for generating the system-wide pessimistic concurrency control according to described road network file, to described N each time period in the time period, described system-wide pessimistic concurrency control is decomposed by the area division scheme of this time period correspondence, generate M regional road net model, and should be distributed to corresponding regional emulation server by the zone road net model, comprising:
Road network and area division scheme load-on module are used for: 1. load the road network file from the road network library, generate the region-wide road net model that comprises Zone Full according to this road network file; 2. divide library from the zone and load the area division scheme sequence, according to area division scheme, from described region-wide road net model, copy whole regional road net models; 3. be m the regional virtual port that is used for describing interregional annexation that generates in n time period; 4. at zone switching each time, for each emulation server generates newly-increased subregion and newly subtracts subregion;
The regional population passes in and out Coordination module, is used for: 1. receive the first via netizen's car data that leaves simulating area that each emulation server sends; 2. be about to enter described first via netizen's car data that the zone arrangement receives by people's car; 3. the described first via netizen's car data that enters corresponding simulating area after putting in order to each emulation server transmission;
Regional model switches Coordination module, is used for: when switching in the zone, its that 1. receives each emulation server transmission is about to remove subregion, namely newly subtracts the second road network people car data of subregion; 2. be about to the described second road network people car data that newly-increased subregion arrangement receives by each emulation server; 3. send the second road network people car data of corresponding newly-increased subregion to each emulation server;
The simulation result statistical module is used for: 1. obtain emulated data, statistical simulation result from each regional emulation server; 2. represent simulation result to the user;
Zone emulation server group is made up of M platform zone emulation server; Each emulation server in this M platform emulation server all is connected with described regional coordination server, is used in each time period of a described N time period, carries out traffic simulation according to the regional road net model of the region within the jurisdiction of this time period.
2. distributed traffic simulating according to claim 1 system is characterized in that a described N time period comprises: the morning peak starting point is to the time period of morning peak mid point; The morning peak mid point is to the time period of morning peak terminal point; The morning peak terminal point is to the time period of evening peak starting point; The evening peak starting point is to the time period of evening peak mid point; And the evening peak mid point is to the time period of evening peak terminal point.
3. distributed traffic simulating according to claim 1 system is characterized in that described regional coordination server also comprises:
The Simulation Control module is used for carrying out: 1. emulation is prepared; 2. start emulation; 3. suspend emulation; 4. stop emulation;
The server communication configuration module is for title, numbering, IP address, the port information of configuring area coordination server and each emulation server.
4. distributed traffic simulating according to claim 1 system is characterized in that described regional emulation server comprises:
Zone road network signal load unit is used for: the regional road net model sequence that 1. receives the book server region within the jurisdiction from the regional coordination server; 2. receive the virtual port information of book server region within the jurisdiction from the regional coordination server; 3. receive the regional newly-increased subregion that switches each time of book server and newly subtract subregion from the regional coordination server;
The zone emulation module is used for: 1. described regional road net model sequence is carried out emulation and real-time statistics simulation result; 2. regional simulation result is sent to the regional coordination server;
The zone handover module is used for: when switching in the zone, 1. send the subregion that it is about to removal to the regional coordination server, namely newly subtract the road network people car data of subregion; 2. the book server of receiving area coordination server transmission the road network people car data of newly-increased subregion;
Car turnover administration module in people from zone is used for: 1. send the people's car data that is about to leave by virtual port the one's respective area to the regional coordination server; 2. the receiving area coordination server sends passes through people's car data that virtual port enters the one's respective area.
5. a distributed traffic simulating method is characterized in that, comprising:
Steps A, regional segmentation service device generates the area division scheme sequence of corresponding different time sections according to the road network file of time period and storage, comprising:
Steps A 1, regional segmentation service device reads the road network file;
Steps A 2, regional segmentation service device generates people's car data and OD matrix;
Steps A 3 is divided into N time period with the whole time period, estimates people's car of this N time period in the distribution of road network, provides N kind area division scheme according to the distribution of people's car and trip scheme, and constitutes the area division scheme sequence by a plurality of area division scheme;
Step B, the regional coordination server generates the system-wide pessimistic concurrency control according to described road network file, to described N each time period in the time period, described system-wide pessimistic concurrency control is decomposed by the area division scheme of this time period correspondence, generate M regional road net model, and should be distributed to corresponding regional emulation server by the zone road net model;
Step C, the m platform emulation server among the regional emulation server group for n the time period of described N in the time period, carries out traffic simulation, described m=1 according to the regional road net model of the region within the jurisdiction of this time period, 2 ..., M, described n=1,2 ..., N comprises:
Step C0, regional coordination server and m platform emulation server carry out emulation and prepare;
Step C1, the regional coordination server sends the startup simulate signal to each emulation server;
Step C2, each emulation server is finished the monocycle simulation calculating simultaneously forward;
Step C3, regional coordination server are to m emulation server, and distribution crosses people's car data and the trip scheme of this server institute simulating area;
Step C4, m emulation server crossed over Data Update zone realistic model m according to the people's car that receives;
Step C5, regional coordination server judge whether to arrive zone point switching time, if do not reach zone point switching time, then jump to step C7;
Step C6 carries out the zone and switches coordination, jumps to step C2;
Step C7, the regional coordination server judges whether to reach the emulation termination condition, if do not reach the emulation termination condition, then jumps to step C2, carries out the emulation of next clock period;
Step C8, the statistical simulation result shows output, traffic simulation finishes.
6. distributed traffic simulating method according to claim 5 is characterized in that, in the described steps A 3, a described N time period comprises:
The morning peak starting point is to the time period of morning peak mid point; The morning peak mid point is to the time period of morning peak terminal point; The morning peak terminal point is to the time period of evening peak starting point; The evening peak starting point is to the time period of evening peak mid point; And the evening peak mid point is to the time period of evening peak terminal point.
7. distributed traffic simulating method according to claim 5 is characterized in that, described step B comprises:
Step B1, regional coordination server read regional segmentation service device set out on a journey road network file and the corresponding area division scheme sequence in net library and area division scheme storehouse;
Step B2 generates the area division scheme series model according to described road network file and area division scheme sequence, and should be distributed to corresponding regional emulation server by the zone road net model.
8. distributed traffic simulating method according to claim 5 is characterized in that, described step C0 comprises:
Step C0a, contrast the difference of interior regional road net model m of m regional road net model and n-1 time period in n time period, generate the newly-increased subregion model of m regional road net model in n time period and newly subtract the subregion model, will increase the subregion model newly and newly subtract the subregion pattern number is m;
Step C0b, m emulation server reads n the m in the time period regional road net model from the regional coordination server according to number order;
Step C0c, m emulation server reads n the m in the time period newly-increased subregion model and the individual subregion model that newly subtracts of m from the regional coordination server according to number order;
Step C0d, m emulation server reads the virtual port information of n the m in the time period regional road net model according to number order from the regional coordination server;
Step C0e, regional coordination server and m emulation server are made as the time period 1 with current slot; M regional road net model in m the emulation server load time section 1.
9. distributed traffic simulating method according to claim 5 is characterized in that, described step C2 comprises:
Step C2a, a clock period is pushed ahead in each emulation server emulation;
Step C2b, each emulation server simulation result real-time statistics;
Step C2c, m emulation server be to the boundary crossover data of regional coordination server sender car, and these data comprise the virtual port of current region and road, leap.
10. method according to claim 5 is characterized in that, described step C6 comprises:
Step C6a, establishing current slot is n time period, emulation server m sends the people's car information in the subregion model m of newly subtracting of n+1 time period to the regional coordination server;
Step C6b, establishing current slot is n time period, the people's car information in the subregion model m of newly subtracting that the regional coordination server receives according to the newly-increased subregion model m taxonomic revision of n+1 time period;
Step C6c, establishing current slot is n time period, the regional coordination server sends people's car information of the newly-increased subregion model m of n+1 time period to emulation server m;
Step C6d, if current slot is n time period, emulation server m utilizes m the regional realistic model of n+1 time period to replace the regional realistic model m of n time period, according to people's car information updating zone realistic model m of the m that receives a newly-increased subregion model;
Step C6e, establishing current slot is n time period, regional coordination server and emulation server m are made as n+1 time period with current slot; Jump to step C2.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110443495 CN102542106B (en) | 2011-12-27 | 2011-12-27 | Distributed traffic simulation system and simulation method based on variable region division |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110443495 CN102542106B (en) | 2011-12-27 | 2011-12-27 | Distributed traffic simulation system and simulation method based on variable region division |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102542106A CN102542106A (en) | 2012-07-04 |
| CN102542106B true CN102542106B (en) | 2013-09-11 |
Family
ID=46348981
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201110443495 Expired - Fee Related CN102542106B (en) | 2011-12-27 | 2011-12-27 | Distributed traffic simulation system and simulation method based on variable region division |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102542106B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3031043B1 (en) * | 2013-08-08 | 2017-08-02 | Telecom Italia S.p.A. | Management of data collected for traffic analysis |
| CN104200649B (en) * | 2014-08-25 | 2016-04-20 | 沈阳工业大学 | Based on the rush-hour path resource dispatching distribution System and method for of pre-first to file |
| CN104766469B (en) * | 2015-03-26 | 2018-01-09 | 中兴智能交通股份有限公司 | Urban traffic flow tide simulation analysis method based on big data analysis |
| CN111815940B (en) * | 2019-04-09 | 2022-07-29 | 阿里巴巴集团控股有限公司 | Traffic simulation method and device, electronic equipment and computer readable storage medium |
| CN111192457A (en) * | 2020-03-20 | 2020-05-22 | 青岛海信网络科技股份有限公司 | Method and device for controlling urban-level integral traffic signals |
| CN112149287B (en) * | 2020-09-08 | 2024-06-18 | 安徽中科龙安科技股份有限公司 | Traffic simulation road network graphical segmentation method and system for load balancing |
| CN112991723B (en) * | 2021-02-07 | 2022-09-30 | 云控智行(上海)汽车科技有限公司 | Method, system and terminal for dividing task parallel granularity of intelligent networked computer based on geographic area |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4861355B2 (en) * | 2008-02-13 | 2012-01-25 | 株式会社東芝 | Road traffic information system |
| CN101751777B (en) * | 2008-12-02 | 2011-11-16 | 同济大学 | Dynamic urban road network traffic zone partitioning method based on space cluster analysis |
| CN101710361B (en) * | 2009-11-13 | 2012-05-23 | 北京航空航天大学 | Distributed traffic simulating platform based on Service-Oriented Architecture (SOA) and simulating method thereof |
| CN101819717B (en) * | 2010-03-05 | 2012-02-22 | 吉林大学 | Road network performance judgment method based on traffic state space-time model |
-
2011
- 2011-12-27 CN CN 201110443495 patent/CN102542106B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN102542106A (en) | 2012-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102542106B (en) | Distributed traffic simulation system and simulation method based on variable region division | |
| Wu et al. | Stochastic bus schedule coordination considering demand assignment and rerouting of passengers | |
| CN109981438B (en) | Satellite network load balancing method oriented to SDN and NFV collaborative deployment framework | |
| CN103680496B (en) | Acoustic training model method based on deep-neural-network, main frame and system | |
| El-Tantawy et al. | Multiagent reinforcement learning for integrated network of adaptive traffic signal controllers (MARLIN-ATSC): methodology and large-scale application on downtown Toronto | |
| CN103595495B (en) | Static traffic stream routing and frequency spectrum resource allocation method in elastic optical network | |
| Chan et al. | Mobiliti: Scalable transportation simulation using high-performance parallel computing | |
| CN109919365A (en) | A kind of electric vehicle paths planning method and system based on double decision searches | |
| CN104683488B (en) | Streaming computing system and its dispatching method and device | |
| CN105678425B (en) | Inter-city railway train operation optimization method based on multi-beat combination | |
| CN101527086A (en) | Method for implementing flight time slot allocation | |
| CN101488155A (en) | Automatic generation method for power distribution single-line diagram | |
| CN102508955A (en) | Workflow-technology-based distributed traffic simulation platform and simulation method | |
| CN106817306B (en) | Method and device for determining target route | |
| CN102981415B (en) | Flight simulating framework system | |
| Gao et al. | An alternative approach for high speed railway carrying capacity calculation based on multiagent simulation | |
| CN106385330A (en) | Network function virtualization composer realization method and device | |
| CN106557611A (en) | The Dynamic Load-balancing Algorithm research of distributed traffic network simulation platform and application | |
| Liu et al. | Refining Lane‐Based Traffic Signal Settings to Satisfy Spatial Lane Length Requirements | |
| CN113191029B (en) | Traffic simulation method, program, and medium based on cluster computing | |
| CN108647900B (en) | Region division method applied to hydrological simulation field | |
| CN114676541B (en) | Traffic simulation method, related device, equipment and storage medium | |
| CN105119837A (en) | Distributed traffic simulation load balancing algorithm based on simulation terminal configuration optimization | |
| CN103078314A (en) | Method and system for dynamically calculating line loss of 10KV line for layered power-distributing network | |
| Hu et al. | Traffic Signal Synchronization in the Saturated High‐Density Grid Road Network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130911 |