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
- simulation
- regional
- server
- road network
- time period
- 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 205
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000004891 communication Methods 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 claims description 3
- 230000008859 change Effects 0.000 abstract description 9
- 230000009286 beneficial effect Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000000354 decomposition reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000002360 preparation method Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种基于可变区域划分的分布式交通仿真系统及仿真方法。本发明按照将一个长的时间段划分为多个连续的短时间段,在短时间段内人车在路网上分布的变化比总的时间段内人车分布变化小得多。在每个短时间段内,依据人车分布规律采用一种区域划分方案,减小区域间人车数在时间段上的变化,达到平衡各仿真服务器负载的目的。
The invention discloses a distributed traffic simulation system and simulation method based on variable area division. According to the present invention, a long time period is divided into a plurality of continuous short time periods, and the change of the distribution of people and vehicles on the road network in the short time period is much smaller than the change of the distribution of people and vehicles in the total time period. In each short period of time, a regional division scheme is adopted according to the distribution of people and vehicles to reduce the change of the number of people and vehicles between regions in the time period, so as to achieve the purpose of balancing the load of each simulation server.
Description
技术领域 technical field
本发明涉及信息技术行业模拟与仿真技术领域,尤其涉及一种基于可变区域划分的分布式交通仿真系统及仿真方法。The invention relates to the field of information technology industry simulation and simulation technology, in particular to a distributed traffic simulation system and simulation method based on variable area division.
背景技术 Background technique
基于交通仿真的优化调度和控制被认为是优化车辆调度和信号控制方案、缓解交通拥堵的有效方法。大城市存在路网规模大、人车数量多的特点,因此通常将大区域划分为多个小区域在多台计算机上分布式并行仿真,以达到提高仿真运行速度的目的。Optimal scheduling and control based on traffic simulation is considered to be an effective method to optimize vehicle scheduling and signal control schemes and alleviate traffic congestion. Large cities have the characteristics of large road network scale and large number of people and vehicles. Therefore, a large area is usually divided into multiple small areas and distributed parallel simulations on multiple computers to achieve the purpose of improving the simulation speed.
目前所有的分布式交通仿真的实现技术主要有面向服务的架构(Service Oriented Architecture,简称SOA)和高层体系架构(High LevelArchitecture,简称HLA)两种,在区域划分上均采用固定的区域划分方式。由于大城市的潮汐交通的特点,人口在不同区域间流动,特定区域内人口数量随时间变化,特定区域交通仿真的速度随着该区域人口数量变化。At present, all the implementation technologies of distributed traffic simulation mainly include Service Oriented Architecture (SOA for short) and High Level Architecture (HLA for short), both of which adopt fixed regional division methods in area division. Due to the characteristics of tidal traffic in large cities, the population flows between different regions, the population in a specific region changes with time, and the speed of traffic simulation in a specific region changes with the population in the region.
分布式仿真的实时速度取决于实时速度最慢的仿真服务器,采用固定区域划分的分布式交通仿真方法由于不能根据区域人口变化动态调整仿真区域划分,使得计算负载无法均衡,计算资源无法充分利用,仿真速度提高有限。The real-time speed of distributed simulation depends on the simulation server with the slowest real-time speed. The distributed traffic simulation method using fixed area division cannot dynamically adjust the simulation area division according to the regional population changes, so that the calculation load cannot be balanced and the calculation resources cannot be fully utilized. Simulation speed improvements are limited.
发明内容 Contents of the invention
(一)要解决的技术问题(1) Technical problems to be solved
为解决上述的一个或多个问题,本发明提供了一种分布式交通仿真系统及仿真方法,以均衡各仿真服务器的负载,充分利用其计算资源,提高整体仿真速度。In order to solve one or more of the above problems, the present invention provides a distributed traffic simulation system and simulation method to balance the load of each simulation server, make full use of its computing resources, and improve the overall simulation speed.
(二)技术方案(2) Technical solution
根据本发明的一个方面,提供了一种分布式交通仿真系统,该分布式交通仿真系统包括:区域划分服务器,用于提供路网文件及对应N个时间段的区域划分方案;区域协调服务器,与所述区域划分服务器相连接,用于根据所述路网文件生成全路网模型,对所述N个时间段中的每一个时间段,将所述全路网模型由该时间段对应的区域划分方案进行分解,生成M个区域路网模型,并将该区域路网模型分发至相应的区域仿真服务器;区域仿真服务器群,由M台区域仿真服务器组成;该M台仿真服务器中的每一台仿真服务器均与所述区域协调服务器相连接,用于在所述N个时间段中的每一个时间段,根据该时间段的所辖区域的区域路网模型进行交通仿真。According to one aspect of the present invention, a distributed traffic simulation system is provided, the distributed traffic simulation system includes: an area division server, used to provide road network files and area division schemes corresponding to N time periods; an area coordination server, Connected to the area division server, used to generate a full road network model according to the road network file, and for each of the N time periods, convert the full road network model from the time period corresponding to the time period Decompose the regional division scheme, generate M regional road network models, and distribute the regional road network models to the corresponding regional simulation servers; the regional simulation server group is composed of M regional simulation servers; each of the M simulation servers One simulation server is connected to the regional coordination server, and is used to perform traffic simulation in each of the N time periods according to the regional road network model of the area under the jurisdiction of the time period.
根据本发明的另一个方面,提供了一种分布式交通仿真方法。该分布式仿真方法包括:步骤A,区域划分服务器生成对应不同时间段的区域划分方案序列,存储该区域划分方案序列及路网文件;步骤B,区域协调服务器根据所述路网文件生成全路网模型,对所述N个时间段中的每一个时间段,将所述全路网模型由该时间段对应的区域划分方案进行分解,生成M个区域路网模型,并将该区域路网模型分发至相应的区域仿真服务器;步骤C,区域仿真服务器群中的第m台仿真服务器,对于所述N个时间段中的第n个时间段,根据该时间段的所辖区域的区域路网模型进行交通仿真,所述m=1,2,……,M,所述n=1,2,......,N。According to another aspect of the present invention, a distributed traffic simulation method is provided. The distributed simulation method includes: step A, the area division server generates the area division scheme sequence corresponding to different time periods, and stores the area division scheme sequence and the road network file; step B, the area coordination server generates the whole road network model, for each time period in the N time periods, the whole road network model is decomposed by the regional division scheme corresponding to the time period, M regional road network models are generated, and the regional road network The model is distributed to the corresponding regional simulation server; step C, the m simulation server in the regional simulation server group, for the nth time period in the N time period, according to the regional road of the area under the jurisdiction of the time period Network model for traffic simulation, the m=1, 2, ..., M, the n = 1, 2, ..., N.
(三)有益效果(3) Beneficial effects
综上所述,本发明基于可变区域划分的分布式交通仿真系统及仿真方法具有以下有益效果:To sum up, the distributed traffic simulation system and simulation method based on variable area division of the present invention have the following beneficial effects:
(1)相对于现有方法,采用可变区域划分方法,让区域划分适应人口潮汐流动而变动,避免了人口潮汐流动造成的仿真服务器负载不平衡问题,提高了分布式仿真运行速度;(1) Compared with the existing method, the variable area division method is adopted to allow the area division to adapt to the change of the population tidal flow, avoiding the unbalanced load of the simulation server caused by the population tidal flow, and improving the running speed of the distributed simulation;
(2)提高了仿真速度之后,将使得基于仿真的大城市交通优化调度与控制成为可能。(2) After the simulation speed is increased, it will be possible to optimize the dispatch and control of traffic in large cities based on simulation.
附图说明 Description of drawings
图1为本发明实施例分布式交通仿真系统的架构示意图;Fig. 1 is a schematic diagram of the structure of the distributed traffic simulation system of the embodiment of the present invention;
图2为本发明实施例分布式交通仿真方法的实现流程图;Fig. 2 is the implementation flowchart of the distributed traffic simulation method of the embodiment of the present invention;
图3为本发明实施例分布式交通仿真方法的数据流程图;Fig. 3 is the data flowchart of the distributed traffic simulation method of the embodiment of the present invention;
图4为对本发明实施例分布式交通仿真方法进行验证试验时采用的路网图;Fig. 4 is the road network diagram that adopts when carrying out verification test to the distributed traffic simulation method of the embodiment of the present invention;
图5为对本发明实施例分布式交通仿真方法进行验证试验时对路网按时段的区域分解图。Fig. 5 is an area decomposition diagram of the road network by time period when the distributed traffic simulation method of the embodiment of the present invention is verified and tested.
具体实施方式 Detailed ways
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明进一步详细说明。虽然本文可提供包含特定值的参数的示范,但应了解,参数无需确切等于相应的值,而是可在可接受的误差容限或设计约束内近似于所述值。In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings. While illustrations of parameters including particular values may be provided herein, it should be understood that parameters need not be exactly equal to the corresponding values, but rather may approximate the values within acceptable error margins or design constraints.
本发明中,按照将一个长的时间段划分为多个连续的短时间段,在短时间段内人车在路网上分布的变化比总的时间段内人车分布变化小得多。在每个短时间段内,依据人车分布规律采用一种区域划分方案,减小区域间人车数在时间段上的变化,达到平衡各仿真服务器负载的目的。In the present invention, according to dividing a long time period into a plurality of continuous short time periods, the change of the distribution of people and vehicles on the road network in the short time period is much smaller than the change of the distribution of people and vehicles in the total time period. In each short period of time, a regional division scheme is adopted according to the distribution of people and vehicles to reduce the change of the number of people and vehicles between regions in the time period, so as to achieve the purpose of balancing the load of each simulation server.
在本发明的一个示例性实施例中,提供了一种基于可变区域划分的分布式交通仿真系统。图1为本发明实施例分布式交通仿真系统架构示意图。如图1所示,本实施例基于可变区域划分的分布式交通仿真系统分为三大部分:区域划分服务器1、区域协调服务器2和区域仿真服务器群3;其中区域划分服务器1含有路网文件库101、动态区域划分方案管理模块102和区域划分方案库103;区域协调服务器2包括服务器通信配置模块201、路网和区域划分方案加载模块202、仿真控制模块203、区域人口进出协调模块204、区域模型切换协调模块205以及仿真结果统计模块206;区域仿真服务器群层3由多台区域仿真服务器301组成,每台区域仿真服务器301包含区域路网信息加载模块30101、区域仿真模块30102、区域切换模块30103和区域人车进出管理模块30104。In an exemplary embodiment of the present invention, a distributed traffic simulation system based on variable area division is provided. Fig. 1 is a schematic diagram of the architecture of the distributed traffic simulation system according to the embodiment of the present invention. As shown in Figure 1, the distributed traffic simulation system based on variable area division in this embodiment is divided into three parts: area division server 1,
结合图1,基于可变区域路网的分布式交通仿真系统各模块实现细节及模块间关系如下:Combined with Figure 1, the implementation details of each module of the distributed traffic simulation system based on the variable area road network and the relationship between the modules are as follows:
区域划分服务器1中的路网文件库101存储路网文件。The road
区域划分服务器1中的区域划分方案库103存储大规模路网的区域划分方案序列(包含多个连续时间段信息和对应的区域划分方案信息)。The area
区域划分服务器1中的动态区域划分方案管理模块102负责加载路网文件,依据路网文件和时间段生成区域划分方案序列。对于全天交通仿真,按照早高峰起点、早高峰中点、早高峰中点、晚高峰起点、晚高峰中点、晚高峰重点将全天划分为6个时间段,每个时间段采用一种区域划分方案。The dynamic area division
区域协调服务器2中的路网和区域划分方案加载模块202负责:①从路网文件库101和区域划分方案库103读取路网和区域划分文件;②生成区域划分方案序列,由在时间段上连续的区域划分方案构成;每一个区域划分方案由时间段信息和构成完整路网的多个区域模型组成;③为每一个区域划分方案生成所有区域的虚拟口岸,描述区域间连接信息;每一个虚拟口岸含有连接的区域和道路信息,人车在虚拟口岸实现区域跨越;④针对每一次区域切换,为每一台仿真服务器生成新增子区域和新减子区域,以备区域切换协调使用。The road network and regional division
区域协调服务器2中的区域人口进出协调模块204负责:①接收各仿真服务器301发送的离开仿真区域的人车数据;②按人车即将进入区域整理接收到的人车数据;③向各仿真服务器301发送进入相应仿真区域的人车数据。The regional population entry and
区域协调服务器2中的区域模型切换协调模块205负责:在区域切换时,①接收各仿真服务器301发送的其即将去除的子区域的路网人车数据;②按各仿真服务器301即将新增子区域整理接收到的路网人车数据;③向各仿真服务器301发送相应新增子区域的路网人车数据。The regional model
区域协调服务器2中的服务器通信配置模块201配置区域协调服务器2和各仿真服务器301的名称、编号、IP地址、端口等信息,以备区域协调服务器2与仿真服务器301之间的通信时使用。The server
区域协调服务器2中的仿真控制模块203负责:①仿真准备;②启动仿真;③暂停仿真;④终止仿真。The
区域协调服务器2中的仿真结果统计模块206负责:①统计仿真结果,计算指标;②以表格、图形等形式向用户展现仿真结果。The simulation
区域仿真服务器301中的区域路网信息加载模块30101负责:①从区域协调服务器2接收本服务器区域路网模型序列;由多个连续的时间段和时间段对应的区域路网模型构成;②从区域协调服务器2接收本服务器负责的每个仿真区域的虚拟口岸信息;③从区域协调服务器2接收本服务器的每一次区域切换的新增子区域和新减子区域。The regional road network
区域仿真服务器301中的区域仿真模块30102负责:①仿真区域交通模型并实时统计仿真结果;②将区域仿真结果发送到区域协调服务器2。The
区域仿真服务器301中的区域切换模块30103负责:在区域切换时,①向区域协调服务器2发送其即将去除的子区域的路网人车数据;②接收区域协调服务器2发送的本服务器即将新增子区域的路网人车数据。The
区域仿真服务器301中的区域人车进出管理模块30104负责:①向区域协调服务器2发送即将通过虚拟口岸离开本区域的人车数据;②接收区域协调服务器2发送的通过虚拟口岸进入本区域的人车数据。The regional people-vehicle entry and
图2为本发明实施例分布式交通仿真方法的实现流程图;图3为本发明实施例分布式交通仿真方法的数据流程图。如图2和图3所示,基于可变区域划分的分布式交通仿真方法包括以下步骤:FIG. 2 is a flow chart of the implementation of the distributed traffic simulation method of the embodiment of the present invention; FIG. 3 is a data flow chart of the distributed traffic simulation method of the embodiment of the present invention. As shown in Figure 2 and Figure 3, the distributed traffic simulation method based on variable area division includes the following steps:
步骤1、区域划分服务器(图1中的1)从路网文件库(图1中的101)读取大规模路网文件;Step 1, regional division server (1 among Fig. 1) reads large-scale road network file from road network file storehouse (101 among Fig. 1);
步骤2、区域划分服务器(图1中的1)生成人车数据和OD矩阵;
交通起止点调查又称为OD交通量调查,OD交通量就是指起、终点间的交通出行量,“O”来源于英文Origin,“D”来源于英文Destination。OD交通量调查的结果用一二维表来表示,成为OD矩阵。Traffic starting and ending points survey is also called OD traffic volume survey. OD traffic volume refers to the traffic volume between the origin and destination. "O" comes from English Origin, and "D" comes from English Destination. The results of the OD traffic volume survey are represented by a two-dimensional table and become an OD matrix.
步骤3、区域划分服务器(图1中的1)生成区域划分方案序列。包括步骤3_1、步骤3_2和步骤3_3。
步骤3_1、在时间段上取早高峰起点、早高峰中点、早高峰终点、晚高峰起点、晚高峰中点、晚高峰终点共6个时间节点;每两个相邻时间点构成一个时间段,一共构成6个时间段;Step 3_1. Take the starting point of the morning peak, the midpoint of the morning peak, the end of the morning peak, the starting point of the evening peak, the midpoint of the evening peak, and the end of the evening peak in the time period, a total of 6 time nodes; every two adjacent time points form a time period , a total of 6 time periods are formed;
步骤3_2、每个时间段段采用一种区域划分方案;预估这6个时间段的人车在路网的分布,依据人车分布给出6种区域划分方案;Step 3_2, adopt a regional division scheme for each time period; estimate the distribution of people and vehicles in the road network in these 6 time periods, and give 6 kinds of regional division schemes according to the distribution of people and vehicles;
步骤3_3、将时间段和对应区域划分方案组成大规模路网的区域划分方案序列,并保存到区域划分方案库(图1中的103);Step 3-3, form the area division scheme sequence of large-scale road network with time period and corresponding area division scheme, and save to area division scheme storehouse (103 among Fig. 1);
步骤4、用户从区域协调服务器(图1中的2)读取区域划分服务器(图1中的1)上路网文件库(图1中的101)和区域划分方案库(图1中的103)的路网文件和相应的区域划分方案序列文件,生成路网模型和区域划分方案序列模型;假设区域划分方案序列模型包含N个时间段,每个时间段内路网被分为M个区域;包含步骤4_1、步骤4_2、步骤4_3、步骤4_4;Step 4, the user reads the regional division server (1 among Fig. 1) from the regional coordination server (2 among Fig. 1) and uploads the road network file library (101 among Fig. 1) and the regional division scheme library (103 among Fig. 1) The road network file and the corresponding regional division scheme sequence file generate the road network model and the regional division scheme sequence model; assume that the regional division scheme sequence model contains N time periods, and the road network is divided into M regions in each time period; Contains step 4_1, step 4_2, step 4_3, step 4_4;
步骤4_1、根据路网文件生成包含所有区域的大规模路网模型;Step 4_1, generate a large-scale road network model including all regions according to the road network file;
步骤4_2、按照时间顺序为区域划分方案序列中的时间段编号,顺序为1,2,......,N;针对时间段n(n=1,2,......,N),依据其区域划分方案,从步骤4.1生成的大规模路网模型中复制出所有的区域路网模型,并按照复制顺序为它们编号,顺序为1,2,......,M;Step 4_2, numbering the time periods in the sequence of regional division schemes in chronological order, the order is 1, 2, ..., N; for time periods n (n=1, 2, ..., N), copy all regional road network models from the large-scale road network model generated in step 4.1 according to its regional division scheme, and number them according to the order of copying, the order is 1, 2, ..., M;
步骤4_3、为时间段n(n=1,2,3,......,N)内的第m个区域(1,2,......,M)生成虚拟口岸,虚拟口岸指的是相邻区域间人车跨区域所经过的虚拟路网节点;Step 4_3, generate a virtual port for the mth area (1, 2, ..., M) in the time period n (n=1, 2, 3, ..., N), virtual Port refers to the virtual road network nodes that people and vehicles pass through between adjacent areas;
步骤5、将各仿真服务器(图1中的301)编号为1,2,......,M(仿真服务器数量和路网分解区域数量相同);区域协调服务器(图1中的2)和各仿真服务器(图1中的301)进行仿真准备,该步骤分为步骤5_1、步骤5_2、步骤5_3、步骤5_4、步骤5_5;Step 5, each simulation server (301 among Fig. 1) is numbered 1, 2, ..., M (simulation server quantity and road network decomposition area quantity are identical); Regional coordination server (2 among Fig. 1 ) and each simulation server (301 among Fig. 1) carry out simulation preparation, and this step is divided into step 5_1, step 5_2, step 5_3, step 5_4, step 5_5;
步骤5_1、对比时间段n(n=2,3,......,N)内的区域路网模型m(m=1,2,......,M)与时间段n-1内的区域路网模型m的差异,生成时间段n内的区域路网模型m的新增子区域模型和新减子区域模型,将新增子区域模型和新减子区域模型编号为m;Step 5_1. Comparing the regional road network model m (m=1, 2, . . . , M) in the time period n (n=2, 3, . The difference between the regional road network model m within -1, the newly added sub-region model and the newly reduced sub-region model of the regional road network model m within the time period n are generated, and the newly added sub-region model and the newly reduced sub-region model are numbered as m;
步骤5_2、仿真服务器m(m=1,2,......,M)(图1中的301)从区域协调服务器(图1中的2)按照编号顺序读取时间段n(n=1,2,......,N)内的区域路网模型m;Step 5_2, simulation server m (m=1, 2, ..., M) (301 in Fig. 1) reads time period n (n =1, 2, ..., the regional road network model m in N);
步骤5_3、仿真服务器m(m=1,2,......,M)(图1中的301)从区域协调服务器(图1中的2)按照编号顺序读取时间段n(n=2,......,N)内的新增子区域模型m和新减子区域模型m;Step 5_3, simulation server m (m=1, 2, ..., M) (301 in Fig. 1) reads time period n (n =2,..., the newly added sub-area model m and the newly subtracted sub-area model m in N);
步骤5_4、仿真服务器m(m=1,2,......,M)(图1中的301)从区域协调服务器(图1中的2)按照编号顺序读取时间段n(n=1,2,......,N)内的区域路网模型m的虚拟口岸信息;Step 5-4, emulation server m (m=1, 2, ..., M) (301 among Fig. 1) read time period n (n =1, 2, ..., the virtual port information of the regional road network model m in N);
步骤5_5、区域协调服务器(图1中的2)和仿真服务器m(m=1,2,......,M)(图1中的301)将当前时间段设为时间段1;仿真服务器m(m=1,2,......,M)(图1中的2)加载时间段1内区域路网模型m;Step 5-5, regional coordination server (2 among Fig. 1) and emulation server m (m=1,2,..., M) (301 among Fig. 1) current time period is set as time period 1; Simulation server m (m=1, 2, ..., M) (2 in Fig. 1) loads regional road network model m in time period 1;
步骤6、区域协调服务器(图1中的2)向各仿真服务器(图1中的301)发出启动仿真信号;Step 6, regional coordination server (2 among Fig. 1) sends start emulation signal to each emulation server (301 among Fig. 1);
步骤7、各仿真服务器(图1中的301)同时向前完成单周期仿真运算。包括步骤7_1、步骤7_2和步骤7_3;Step 7. Each simulation server (301 in FIG. 1 ) completes the single-cycle simulation operation forward simultaneously. Including Step 7_1, Step 7_2 and Step 7_3;
步骤7_1、各仿真服务器(图1中的301)仿真向前推进一个时钟周期。一般一个仿真周期对应实际交通中的1秒;Step 7_1, each simulation server (301 in FIG. 1 ) simulation advances one clock cycle forward. Generally, one simulation cycle corresponds to 1 second in actual traffic;
步骤7_2、各仿真服务器(图1中的301)仿真结果实时统计。各仿真服务器在自身仿真向前推进一个时钟周期后,进行仿真数据的实时统计,避免集中统计造成的内存占用过大的问题;Step 7_2, each simulation server (301 in FIG. 1 ) makes real-time statistics of the simulation results. Each simulation server performs real-time statistics of simulation data after its own simulation advances one clock cycle, so as to avoid the problem of excessive memory usage caused by centralized statistics;
步骤7_3、各仿真服务器(图1中的301)向区域协调服务器(图1中的2)发送人车的边界跨越数据。数据包括当前区域和道路、跨越的虚拟口岸;Step 7_3, each simulation server (301 in FIG. 1 ) sends the boundary crossing data of people and vehicles to the regional coordination server (2 in FIG. 1 ). The data includes the current area and road, the crossed virtual port;
步骤8、区域协调服务器(图1中的2)向各仿真服务器(图1中的301)分发跨越到该服务器所仿真区域的人车数据。Step 8. The area coordination server (2 in FIG. 1 ) distributes the passenger-vehicle data across the simulated area of the server to each simulation server (301 in FIG. 1 ).
步骤9、各仿真服务器(图1中的301)依据接收到的人车跨越数据更新仿真区域;Step 9, each simulation server (301 in Fig. 1) updates the simulation area according to the received crossing data of people and vehicles;
步骤10、区域协调服务器(图1中的2)判断是否到达区域切换时间点。如果没有达到区域切换时间点,则跳转到步骤12;Step 10, the area coordination server (2 in FIG. 1 ) judges whether the area switching time point has been reached. If the region switching time point has not been reached, then jump to step 12;
步骤11、进行区域切换协调;该步骤分为11_1、步骤11_2、步骤11_3、步骤11_4、步骤11_5;
步骤11_1、设当前时间段为时间段n,仿真服务器m(m=1,2,......,M)(图1中的301)向区域协调服务器(图1中的2)发送时间段n+1的新减子区域模型m内的人车信息。Step 11_1, setting the current time period as the time period n, the simulation server m (m=1, 2, ..., M) (301 in Fig. 1) sends to the regional coordination server (2 in Fig. 1) The information of people and vehicles in the newly subtracted sub-region model m of time period n+1.
步骤11_2、设当前时间段为时间段n,区域协调服务器(图1中的2)按照时间段n+1的新增子区域模型m(m=1,2,......,M)分类整理接收到的新减子区域模型m(m=1,2,......,M)内的人车信息。Step 11_2, setting the current time period as time period n, the regional coordination server (2 in Fig. 1) according to the newly added sub-area model m (m=1, 2, ..., M of time period n+1) ) sorting and sorting the received passenger and vehicle information in the newly subtracted sub-region model m (m=1, 2, . . . , M).
步骤11_3、设当前时间段为时间段n,区域协调服务器(图1中的2)向仿真服务器m(m=1,2,......,M)(图1中的301)发送时间段n+1的新增子区域模型m的人车信息。Step 11_3, setting current time period as time period n, regional coordination server (2 among Fig. 1) sends to emulation server m (m=1,2,...,M) (301 among Fig. 1) The passenger and vehicle information of the newly added sub-area model m in time period n+1.
步骤11_4、设当前时间段为时间段n,仿真服务器m(m=1,2,......,M)(图1中的301)利用时间段n+1的区域仿真模型m替换时间段n的区域仿真模型m,根据接收到的新增子区域模型m的人车信息更新区域仿真模型m;Step 11_4, set the current time period as time period n, simulation server m (m=1, 2, ..., M) (301 in Fig. 1) utilizes the regional simulation model m of time period n+1 to replace For the area simulation model m in the time period n, update the area simulation model m according to the received passenger and vehicle information of the newly added sub-area model m;
步骤11_5、设当前时间段为时间段n,区域协调服务器(图1中的2)和仿真服务器m(m=1,2,......,M)(图1中的301)将当前时间段设为时间段n+1;跳转至步骤7;Step 11_5, setting current time period as time period n, regional coordination server (2 among Fig. 1) and emulation server m (m=1,2,..., M) (301 among Fig. 1) will The current time period is set to time period n+1; skip to step 7;
步骤12、区域协调服务器(图1中的2)判断是否达到仿真结束条件。如果没有达到仿真结束条件,则跳转到步骤7,进行下一个时钟周期的仿真;Step 12, the regional coordination server (2 in FIG. 1 ) judges whether the simulation end condition is met. If the simulation end condition is not met, then jump to step 7 and perform the simulation of the next clock cycle;
步骤13、各仿真服务器(图1中的301)向区域协调服务器(图1中的2)发送区域仿真结果,区域协调服务器(图1中的2)统计仿真结果,显示输出;Step 13, each emulation server (301 among Fig. 1) sends regional emulation result to regional coordinating server (2 among Fig. 1), and regional coordinating server (2 among Fig. 1) statistics simulation result, display output;
步骤14、退出本次交通仿真。Step 14, exit this traffic simulation.
为了验证给予工作流技术的分布式交通仿真的可行性,发明人采用了图4所示的建立仿真路网(道路总长570千米),时间段设置为当日19:00到次日19:00。In order to verify the feasibility of distributed traffic simulation given workflow technology, the inventor adopted the establishment of a simulated road network (total length of 570 kilometers) as shown in Figure 4, and the time period was set from 19:00 of the current day to 19:00 of the next day .
仿真过程中的区域划分方案如图5所示。通过对仿真区域的人车分布和出行方案数据进行分析,仿真过程分为六个时间段,分别是当日19:00-次日6:00、6:00-7:00、7:00-8:00、8:00-9:00,9:00-17:00、17:00-18:00和18:00-19:00。在不同的时段,人口活动有不同的活动需求,其所在地点和需要的出行也会随之发生变化。图5(a)-图5(f)分别是这六个时段的区域划分结果,图中的虚线是区域划分的边界。从图5中可以看出,不同时段的区域划分有明显的不同,通过区域划分的调整,系统将仿真任务均衡地进行划分,提高仿真服务器的利用率。The area division scheme in the simulation process is shown in Figure 5. By analyzing the distribution of people and vehicles in the simulation area and the travel plan data, the simulation process is divided into six time periods, namely 19:00 of the current day-6:00 of the next day, 6:00-7:00, and 7:00-8 :00, 8:00-9:00, 9:00-17:00, 17:00-18:00 and 18:00-19:00. In different time periods, population activities have different activity demands, and their location and required travel will also change accordingly. Figure 5(a)-Figure 5(f) are the regional division results of these six time periods, and the dotted line in the figure is the boundary of the regional division. It can be seen from Figure 5 that the area divisions in different time periods are significantly different. Through the adjustment of area divisions, the system divides the simulation tasks in a balanced manner to improve the utilization of the simulation server.
在验证过程中,采用现有的固定区域划分方法时,总耗时达到6.4小时,采用本发明的可变区域划分方法后,时间缩短为3.7小时,仿真时间显著缩短,满足了交通方案评价的需求。In the verification process, when the existing fixed area division method is used, the total time-consuming reaches 6.4 hours. After adopting the variable area division method of the present invention, the time is shortened to 3.7 hours, and the simulation time is significantly shortened, which meets the traffic plan evaluation requirements. need.
综上所述,本发明基于可变区域划分的分布式交通仿真系统及仿真方法具有以下有益效果:To sum up, the distributed traffic simulation system and simulation method based on variable area division of the present invention have the following beneficial effects:
(1)相对于现有方法,采用可变区域划分方法,让区域划分适应人口潮汐流动而变动,避免了人口潮汐流动造成的仿真服务器负载不平衡问题,提高了分布式仿真运行速度;(1) Compared with the existing method, the variable area division method is adopted to allow the area division to adapt to the change of the population tidal flow, avoiding the unbalanced load of the simulation server caused by the population tidal flow, and improving the running speed of the distributed simulation;
(2)提高了仿真速度之后,将使得基于仿真的大城市交通优化调度与控制成为可能。(2) After the simulation speed is increased, it will be possible to optimize the dispatch and control of traffic in large cities based on simulation.
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。The specific embodiments described above have further described the purpose, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above descriptions are only specific embodiments of the present invention and are not intended to limit the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included within the protection scope of the present invention.
Claims (10)
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 (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015018445A1 (en) * | 2013-08-08 | 2015-02-12 | 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 |
CN117591232B (en) * | 2023-10-31 | 2024-10-25 | 厦门渊亭信息科技有限公司 | Data parallel deduction simulation method and system |
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 simulation device and simulation method based on service-oriented architecture |
CN101819717B (en) * | 2010-03-05 | 2012-02-22 | 吉林大学 | Road Network Performance Judgment Method Based on Spatial-Temporal Model of Traffic State |
-
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 | |
CN104751681B (en) | Statistical learning model based gate position allocation method | |
Durán-Micco et al. | A survey on the transit network design and frequency setting problem | |
Liao et al. | An object-oriented evaluation framework for dynamic vehicle routing problems under real-time information | |
Wegener | Current and future land use models | |
Lu et al. | Smart urban transit systems: from integrated framework to interdisciplinary perspective | |
Nesmachnow et al. | Traffic lights synchronization for Bus Rapid Transit using a parallel evolutionary algorithm | |
CN102508955B (en) | Distributed Traffic Simulation Platform and Simulation Method Based on Workflow Technology | |
CN101527086A (en) | Method for implementing flight time slot allocation | |
CN111177847B (en) | Civil aircraft configuration type configuration management method and device | |
CN102609781A (en) | Road traffic predication system and method based on OD (Origin Destination) updating | |
Leal et al. | Active control for traffic lights in regions and corridors: an approach based on evolutionary computation | |
Gao et al. | An alternative approach for high speed railway carrying capacity calculation based on multiagent simulation | |
Martínez et al. | Design and deployment of an innovative school bus service in Lisbon | |
CN108764510A (en) | Urban track traffic parallel artificial tasks decomposition method towards large-scale road network | |
Jung et al. | Simulation framework for modeling large-scale flexible transit systems | |
CN101527087A (en) | Method for implementing flight transmit interval | |
CN102082737A (en) | Method for replacing Web services based on service priority | |
Suzumura et al. | Multi-modal traffic simulation platform on parallel and distributed systems | |
CN111625604A (en) | Credible evaluation system and method for travel service quality based on block chain | |
Chen et al. | Data mining tourism patterns | |
CN104616106B (en) | A kind of method that qualitative assessment spatial domain configuration influences on air traffic accessibility | |
CN101699404A (en) | Building and simulation method of large-scale communication network simulation model | |
Li et al. | Evaluation of safety control scheme for prohibiting EMUs and freight trains from meeting in the section | |
Rakow | A framework for simulating mobility services in large scale agent-based transportation systems |
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 |
Granted publication date: 20130911 |
|
CF01 | Termination of patent right due to non-payment of annual fee |