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 PDF

Info

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
Application number
CN 201110443495
Other languages
Chinese (zh)
Other versions
CN102542106A (en
Inventor
王飞跃
刘胜
朱凤华
熊刚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Automation of Chinese Academy of Science
Original Assignee
Institute of Automation of Chinese Academy of Science
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute of Automation of Chinese Academy of Science filed Critical Institute of Automation of Chinese Academy of Science
Priority to CN 201110443495 priority Critical patent/CN102542106B/en
Publication of CN102542106A publication Critical patent/CN102542106A/en
Application granted granted Critical
Publication of CN102542106B publication Critical patent/CN102542106B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种基于可变区域划分的分布式交通仿真系统及仿真方法。本发明按照将一个长的时间段划分为多个连续的短时间段,在短时间段内人车在路网上分布的变化比总的时间段内人车分布变化小得多。在每个短时间段内,依据人车分布规律采用一种区域划分方案,减小区域间人车数在时间段上的变化,达到平衡各仿真服务器负载的目的。

Figure 201110443495

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.

Figure 201110443495

Description

基于可变区域划分的分布式交通仿真系统及仿真方法Distributed traffic simulation system and simulation method based on variable area division

技术领域 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, area coordination server 2 and area simulation server group 3; wherein area division server 1 contains road network File library 101, dynamic area division scheme management module 102 and area division scheme library 103; Regional coordination server 2 includes server communication configuration module 201, road network and area division scheme loading module 202, simulation control module 203, regional population entry and exit coordination module 204 , regional model switching coordination module 205 and simulation result statistics module 206; regional simulation server group layer 3 is made up of multiple regional simulation servers 301, and each regional simulation server 301 includes regional road network information loading module 30101, regional simulation module 30102, regional Switching module 30103 and management module 30104 for people and vehicles entering and leaving the area.

结合图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 network file library 101 in the area division server 1 stores road network files.

区域划分服务器1中的区域划分方案库103存储大规模路网的区域划分方案序列(包含多个连续时间段信息和对应的区域划分方案信息)。The area division scheme database 103 in the area division server 1 stores a sequence of area division schemes of a large-scale road network (including a plurality of continuous time period information and corresponding area division scheme information).

区域划分服务器1中的动态区域划分方案管理模块102负责加载路网文件,依据路网文件和时间段生成区域划分方案序列。对于全天交通仿真,按照早高峰起点、早高峰中点、早高峰中点、晚高峰起点、晚高峰中点、晚高峰重点将全天划分为6个时间段,每个时间段采用一种区域划分方案。The dynamic area division scheme management module 102 in the area division server 1 is responsible for loading road network files, and generating a sequence of area division schemes according to the road network files and time periods. For all-day traffic simulation, the whole day is divided into 6 time periods according to the morning peak starting point, morning peak midpoint, morning peak midpoint, evening peak starting point, evening peak midpoint, and evening peak points, and each time period adopts a Regional division plan.

区域协调服务器2中的路网和区域划分方案加载模块202负责:①从路网文件库101和区域划分方案库103读取路网和区域划分文件;②生成区域划分方案序列,由在时间段上连续的区域划分方案构成;每一个区域划分方案由时间段信息和构成完整路网的多个区域模型组成;③为每一个区域划分方案生成所有区域的虚拟口岸,描述区域间连接信息;每一个虚拟口岸含有连接的区域和道路信息,人车在虚拟口岸实现区域跨越;④针对每一次区域切换,为每一台仿真服务器生成新增子区域和新减子区域,以备区域切换协调使用。The road network and regional division scheme loading module 202 in the regional coordination server 2 is responsible for: 1. read the road network and regional division files from the road network file library 101 and the regional division scheme warehouse 103; Each regional division scheme is composed of time period information and multiple regional models that constitute a complete road network; ③ Generate virtual ports of all regions for each regional division scheme, and describe inter-regional connection information; each A virtual port contains connected areas and road information, and people and vehicles can cross areas at the virtual port; ④For each area switch, generate new sub-areas and new subtracted sub-areas for each simulation server, for coordinated use of area switching .

区域协调服务器2中的区域人口进出协调模块204负责:①接收各仿真服务器301发送的离开仿真区域的人车数据;②按人车即将进入区域整理接收到的人车数据;③向各仿真服务器301发送进入相应仿真区域的人车数据。The regional population entry and exit coordination module 204 in the regional coordination server 2 is responsible for: 1. receiving the data of people and vehicles leaving the simulation area sent by each simulation server 301; 301 Send the data of people and vehicles entering the corresponding simulation area.

区域协调服务器2中的区域模型切换协调模块205负责:在区域切换时,①接收各仿真服务器301发送的其即将去除的子区域的路网人车数据;②按各仿真服务器301即将新增子区域整理接收到的路网人车数据;③向各仿真服务器301发送相应新增子区域的路网人车数据。The regional model switching coordination module 205 in the regional coordination server 2 is responsible for: when switching regions, 1. receiving the road network people-vehicle data of the sub-regions that are about to be removed from each simulation server 301; The area arranges the received road network passenger and vehicle data; ③ sends the road network passenger and vehicle data of the corresponding newly added sub-areas to each simulation server 301 .

区域协调服务器2中的服务器通信配置模块201配置区域协调服务器2和各仿真服务器301的名称、编号、IP地址、端口等信息,以备区域协调服务器2与仿真服务器301之间的通信时使用。The server communication configuration module 201 in the regional coordination server 2 configures information such as names, numbers, IP addresses, ports, etc. of the regional coordination server 2 and each simulation server 301 for use in communication between the regional coordination server 2 and the simulation servers 301.

区域协调服务器2中的仿真控制模块203负责:①仿真准备;②启动仿真;③暂停仿真;④终止仿真。The simulation control module 203 in the regional coordination server 2 is responsible for: ① preparation for simulation; ② starting the simulation; ③ suspending the simulation; ④ terminating the simulation.

区域协调服务器2中的仿真结果统计模块206负责:①统计仿真结果,计算指标;②以表格、图形等形式向用户展现仿真结果。The simulation result statistics module 206 in the regional coordination server 2 is responsible for: ① statistical simulation results and calculation indicators; ② presentation of simulation results to users in the form of tables and graphics.

区域仿真服务器301中的区域路网信息加载模块30101负责:①从区域协调服务器2接收本服务器区域路网模型序列;由多个连续的时间段和时间段对应的区域路网模型构成;②从区域协调服务器2接收本服务器负责的每个仿真区域的虚拟口岸信息;③从区域协调服务器2接收本服务器的每一次区域切换的新增子区域和新减子区域。The regional road network information loading module 30101 in the regional simulation server 301 is responsible for: ① receiving the regional road network model sequence of the server from the regional coordination server 2; it is composed of a plurality of continuous time periods and regional road network models corresponding to the time periods; The regional coordination server 2 receives the virtual port information of each simulation area that the server is responsible for; ③ from the regional coordination server 2, it receives the newly added sub-area and the newly subtracted sub-area of each area switching of the server.

区域仿真服务器301中的区域仿真模块30102负责:①仿真区域交通模型并实时统计仿真结果;②将区域仿真结果发送到区域协调服务器2。The regional simulation module 30102 in the regional simulation server 301 is responsible for: ① simulating the regional traffic model and counting the simulation results in real time; ② sending the regional simulation results to the regional coordination server 2 .

区域仿真服务器301中的区域切换模块30103负责:在区域切换时,①向区域协调服务器2发送其即将去除的子区域的路网人车数据;②接收区域协调服务器2发送的本服务器即将新增子区域的路网人车数据。The area switching module 30103 in the area simulation server 301 is responsible for: when area switching, 1) send to the area coordination server 2 the road network passenger and vehicle data of the sub-area that will be removed; The road network data of people and vehicles in the sub-region.

区域仿真服务器301中的区域人车进出管理模块30104负责:①向区域协调服务器2发送即将通过虚拟口岸离开本区域的人车数据;②接收区域协调服务器2发送的通过虚拟口岸进入本区域的人车数据。The regional people-vehicle entry and exit management module 30104 in the regional simulation server 301 is responsible for: ① sending to the regional coordination server 2 the data of people and vehicles that are about to leave the region through the virtual port; car data.

图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矩阵;Step 2, area division server (1 among Fig. 1) generates people-vehicle data and OD matrix;

交通起止点调查又称为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。Step 3. The area division server (1 in FIG. 1 ) generates a sequence of area division schemes. Including Step 3_1, Step 3_2 and Step 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;Step 11, carry out area switching coordination; this step is divided into 11_1, step 11_2, step 11_3, step 11_4, step 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)

1.一种分布式交通仿真系统,其特征在于,包括:1. A distributed traffic simulation system, characterized in that, comprising: 区域划分服务器,用于提供路网文件及对应N个时间段的区域划分方案,包括:路网文件库,用于存储路网文件;动态区域划分方案管理模块,用于加载路网文件,依据路网文件和时间段生成相应的所述区域划分方案;区域划分方案库,用于存储由多个区域划分方案构成的区域划分方案序列;The area division server is used to provide road network files and area division schemes corresponding to N time periods, including: a road network file library for storing road network files; a dynamic area division scheme management module for loading road network files, based on The road network file and the time period generate the corresponding area division scheme; the area division scheme library is used to store the area division scheme sequence composed of a plurality of area division schemes; 区域协调服务器,与所述区域划分服务器相连接,用于根据所述路网文件生成全路网模型,对所述N个时间段中的每一个时间段,将所述全路网模型由该时间段对应的区域划分方案进行分解,生成M个区域路网模型,并将该区域路网模型分发至相应的区域仿真服务器,包括:The regional coordination server is connected to the regional division server, and is 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 Decompose the regional division scheme corresponding to the time period, generate M regional road network models, and distribute the regional road network models to the corresponding regional simulation servers, including: 路网和区域划分方案加载模块,用于:①从路网文件库加载路网文件,根据该路网文件生成包含全部区域的全区域路网模型;②从区域划分文件库加载区域划分方案序列,依据区域划分方案,从所述全区域路网模型中复制出全部的区域路网模型;③为第n个时间段内的第m个区域生成用于描述区域间连接关系的虚拟口岸;④针对每一次区域切换,为每一台仿真服务器生成新增子区域和新减子区域;The road network and area division scheme loading module is used to: ① load the road network file from the road network file library, and generate a whole-area road network model including all areas according to the road network file; ② load the area division scheme sequence from the area division file library , according to the regional division scheme, copy all the regional road network models from the whole regional road network model; ③ generate a virtual port for describing the connection relationship between regions for the mth region in the nth time period; ④ For each area switch, generate new sub-areas and new subtracted sub-areas for each simulation server; 区域人口进出协调模块,用于:①接收各仿真服务器发送的离开仿真区域的第一路网人车数据;②按人车即将进入区域整理接收到的所述第一路网人车数据;③向各仿真服务器发送整理后的进入相应仿真区域的所述第一路网人车数据;The regional population entry and exit coordination module is used to: ① receive the first road network passenger-vehicle data leaving the simulation area sent by each simulation server; ② arrange the received first road network passenger-vehicle data according to the area that people and vehicles are about to enter; ③ Send the sorted first road network passenger and vehicle data entering the corresponding simulation area to each simulation server; 区域模型切换协调模块,用于:在区域切换时,①接收各仿真服务器发送的其即将去除子区域,即新减子区域的第二路网人车数据;②按各仿真服务器即将新增子区域整理接收到的所述第二路网人车数据;③向各仿真服务器发送相应新增子区域的第二路网人车数据;The regional model switching coordination module is used for: when switching regions, ① receive the sub-regions that are about to be removed from each simulation server, that is, the second road network passenger and vehicle data of the newly-subtracted sub-region; Regional arrangement of the received second road network person-vehicle data; ③ sending the second road network person-vehicle data corresponding to the newly added sub-areas to each simulation server; 仿真结果统计模块,用于:①从各区域仿真服务器获得仿真数据,统计仿真结果;②向用户展现仿真结果;The simulation result statistics module is used to: ① Obtain simulation data from simulation servers in various regions, and count the simulation results; ② Display the simulation results to users; 区域仿真服务器群,由M台区域仿真服务器组成;该M台仿真服务器中的每一台仿真服务器均与所述区域协调服务器相连接,用于在所述N个时间段中的每一个时间段,根据该时间段的所辖区域的区域路网模型进行交通仿真。The regional simulation server group is composed of M regional simulation servers; each simulation server in the M simulation servers is connected to the regional coordination server for each time period in the N time periods , carry out traffic simulation according to the regional road network model of the area under the jurisdiction of this time period. 2.根据权利要求1所述的分布式交通仿真系统,其特征在于,所述N个时间段包括:早高峰起点至早高峰中点的时间段;早高峰中点至早高峰终点的时间段;早高峰终点至晚高峰起点的时间段;晚高峰起点至晚高峰中点的时间段;以及晚高峰中点至晚高峰终点的时间段。2. The distributed traffic simulation system according to claim 1, wherein the N time periods include: the time period from the morning peak starting point to the morning peak midpoint; the time period from the morning peak midpoint to the morning peak end point ; the time period from the end of the morning peak to the start of the evening peak; the time period from the start of the evening peak to the midpoint of the evening peak; and the time period from the midpoint of the evening peak to the end of the evening peak. 3.根据权利要求1所述的分布式交通仿真系统,其特征在于,所述区域协调服务器还包括:3. distributed traffic simulation system according to claim 1, is characterized in that, described regional coordination server also comprises: 仿真控制模块,用于执行:①仿真准备;②启动仿真;③暂停仿真;④终止仿真;The simulation control module is used to perform: ①preparation for simulation; ②starting simulation; ③pause simulation; ④termination of simulation; 服务器通信配置模块,用于配置区域协调服务器和各仿真服务器的名称、编号、IP地址、端口信息。The server communication configuration module is used to configure the name, number, IP address and port information of the regional coordination server and each simulation server. 4.根据权利要求1所述的分布式交通仿真系统,其特征在于,所述区域仿真服务器包括:4. distributed traffic simulation system according to claim 1, is characterized in that, described regional simulation server comprises: 区域路网信息加载模块,用于:①从区域协调服务器接收本服务器所辖区域的区域路网模型序列;②从区域协调服务器接收本服务器所辖区域的虚拟口岸信息;③从区域协调服务器接收本服务器的每一次区域切换的新增子区域和新减子区域;The regional road network information loading module is used to: ① receive the regional road network model sequence of the area under the jurisdiction of the server from the regional coordination server; ② receive the virtual port information of the area under the jurisdiction of the server from the regional coordination server; ③ receive from the regional coordination server The newly added sub-area and the newly-subtracted sub-area for each area switching of this server; 区域仿真模块,用于:①对所述区域路网模型序列进行仿真并实时统计仿真结果;②将区域仿真结果发送到区域协调服务器;The regional simulation module is used for: ① simulating the regional road network model sequence and counting the simulation results in real time; ② sending the regional simulation results to the regional coordination server; 区域切换模块,用于:在区域切换时,①向区域协调服务器发送其即将去除的子区域,即新减子区域的路网人车数据;②接收区域协调服务器发送的本服务器即将新增子区域的路网人车数据;The area switching module is used for: when switching areas, ①sending the sub-area to be removed to the area coordination server, that is, the road network passenger and vehicle data of the newly reduced sub-area; Regional road network passenger and vehicle data; 区域人车进出管理模块,用于:①向区域协调服务器发送即将通过虚拟口岸离开本区域的人车数据;②接收区域协调服务器发送的通过虚拟口岸进入本区域的人车数据。The regional pedestrian and vehicle entry and exit management module is used to: ① send the data of people and vehicles that are about to leave the area through the virtual port to the regional coordination server; ② receive the data of the people and vehicles entering the area through the virtual port sent by the regional coordination server. 5.一种分布式交通仿真方法,其特征在于,包括:5. A distributed traffic simulation method, characterized in that, comprising: 步骤A,区域划分服务器依据时间段和存储的路网文件生成对应不同时间段的区域划分方案序列,包括:In step A, the area division server generates a sequence of area division schemes corresponding to different time periods according to the time period and the stored road network files, including: 步骤A1,区域划分服务器读取路网文件;Step A1, the regional division server reads the road network file; 步骤A2,区域划分服务器生成人车数据和OD矩阵;Step A2, the area division server generates the passenger-vehicle data and OD matrix; 步骤A3,将整个时间段划分为N个时间段,预估这N个时间段的人车在路网的分布,依据人车分布和出行方案给出N种区域划分方案,并由多个区域划分方案构成区域划分方案序列;Step A3, divide the entire time period into N time periods, estimate the distribution of people and vehicles in the road network in these N time periods, and give N kinds of area division schemes according to the distribution of people and vehicles and the travel plan, and use multiple areas The division plan constitutes a sequence of area division schemes; 步骤B,区域协调服务器根据所述路网文件生成全路网模型,对所述N个时间段中的每一个时间段,将所述全路网模型由该时间段对应的区域划分方案进行分解,生成M个区域路网模型,并将该区域路网模型分发至相应的区域仿真服务器;Step B, the regional coordination server generates a full road network model according to the road network file, and for each of the N time periods, decomposes the full road network model by the area division scheme corresponding to the time period , generating M regional road network models, and distributing the regional road network models to corresponding regional simulation servers; 步骤C,区域仿真服务器群中的第m台仿真服务器,对于所述N个时间段中的第n个时间段,根据该时间段的所辖区域的区域路网模型进行交通仿真,所述m=1,2,……,M,所述n=1,2,......,N,包括:Step C, the mth simulation server in the regional simulation server group, for the nth time period in the N time periods, performs traffic simulation according to the regional road network model of the area under the jurisdiction of the time period, the m =1, 2, ..., M, said n=1, 2, ..., N, including: 步骤C0,区域协调服务器和第m台仿真服务器进行仿真准备;Step C0, the regional coordination server and the mth simulation server prepare for simulation; 步骤C1,区域协调服务器向各仿真服务器发出启动仿真信号;Step C1, the regional coordination server sends a start simulation signal to each simulation server; 步骤C2,各仿真服务器同时向前完成单周期仿真运算;Step C2, each simulation server completes the single-cycle simulation operation forward simultaneously; 步骤C3,区域协调服务器向第m个仿真服务器,分发跨越到该服务器所仿真区域的人车数据和出行方案;Step C3, the regional coordination server distributes the passenger-vehicle data and travel plan across the simulated area of the server to the mth simulation server; 步骤C4,第m个仿真服务器依据接收到的人车跨越数据更新区域仿真模型m;Step C4, the mth simulation server updates the area simulation model m according to the received data of people and vehicles crossing; 步骤C5,区域协调服务器判断是否到达区域切换时间点,如果没有达到区域切换时间点,则跳转到步骤C7;In step C5, the regional coordination server judges whether the region switching time point has been reached, and if the region switching time point has not been reached, jump to step C7; 步骤C6,进行区域切换协调,跳转至步骤C2;Step C6, carry out zone handover coordination, and jump to step C2; 步骤C7,区域协调服务器判断是否达到仿真结束条件,如果没有达到仿真结束条件,则跳转到步骤C2,进行下一个时钟周期的仿真;In step C7, the regional coordination server judges whether the simulation end condition is met, if the simulation end condition is not met, jump to step C2, and perform the simulation of the next clock cycle; 步骤C8,统计仿真结果,显示输出,交通仿真结束。Step C8, counting the simulation results and displaying the output, and the traffic simulation ends. 6.根据权利要求5所述的分布式交通仿真方法,其特征在于,所述步骤A3中,所述N个时间段包括:6. The distributed traffic simulation method according to claim 5, characterized in that, in the step A3, the N time periods include: 早高峰起点至早高峰中点的时间段;早高峰中点至早高峰终点的时间段;早高峰终点至晚高峰起点的时间段;晚高峰起点至晚高峰中点的时间段;以及晚高峰中点至晚高峰终点的时间段。Time period from morning peak start to morning peak midpoint; morning peak midpoint to morning peak end; morning peak end to evening peak start time; evening peak start to evening peak midpoint; and evening peak The time period from the midpoint to the end of the evening peak. 7.根据权利要求5所述的分布式交通仿真方法,其特征在于,所述步骤B包括:7. The distributed traffic simulation method according to claim 5, wherein said step B comprises: 步骤B1,区域协调服务器读取区域划分服务器上路网文件库和区域划分方案库的路网文件和相应的区域划分方案序列;Step B1, the regional coordination server reads the road network files and the corresponding regional division scheme sequences in the road network file library and the regional division scheme library on the regional division server; 步骤B2,根据所述路网文件和区域划分方案序列生成区域划分方案序列模型,并将该区域路网模型分发至相应的区域仿真服务器。Step B2, generating a regional division scheme sequence model according to the road network file and the regional division scheme sequence, and distributing the regional road network model to a corresponding regional simulation server. 8.根据权利要求5所述的分布式交通仿真方法,其特征在于,所述步骤C0包括:8. The distributed traffic simulation method according to claim 5, wherein said step C0 comprises: 步骤C0a,对比第n个时间段内的第m个区域路网模型与第n-1个时间段内的区域路网模型m的差异,生成第n个时间段内的第m个区域路网模型的新增子区域模型和新减子区域模型,将新增子区域模型和新减子区域模型编号为m;Step C0a, compare the difference between the mth regional road network model in the nth time period and the regional road network model m in the n-1th time period, and generate the mth regional road network in the nth time period The newly added sub-area model and the new subtracted sub-area model of the model, the number of the newly added sub-area model and the new subtracted sub-area model is m; 步骤C0b,第m个仿真服务器从区域协调服务器按照编号顺序读取第n个时间段内的第m个区域路网模型;Step C0b, the m-th simulation server reads the m-th regional road network model in the n-th time period from the regional coordination server according to the sequence of numbers; 步骤C0c,第m个仿真服务器从区域协调服务器按照编号顺序读取第n个时间段内的第m个新增子区域模型和第m个新减子区域模型;Step C0c, the m-th simulation server reads the m-th new sub-region model and the m-th newly-deleted sub-region model in the n-th time period from the regional coordination server according to the order of numbers; 步骤C0d,第m个仿真服务器从区域协调服务器按照编号顺序读取第n个时间段内的第m个区域路网模型的虚拟口岸信息;Step C0d, the m-th simulation server reads the virtual port information of the m-th regional road network model in the n-th time period from the regional coordination server according to the sequence of numbers; 步骤C0e,区域协调服务器和第m个仿真服务器将当前时间段设为时间段1;第m个仿真服务器加载时间段1内第m个区域路网模型。In step C0e, the regional coordination server and the mth simulation server set the current time period as time period 1; the mth simulation server loads the mth regional road network model within time period 1. 9.根据权利要求5所述的分布式交通仿真方法,其特征在于,所述步骤C2包括:9. The distributed traffic simulation method according to claim 5, wherein said step C2 comprises: 步骤C2a,各仿真服务器仿真向前推进一个时钟周期;Step C2a, each simulation server simulation advances one clock cycle forward; 步骤C2b,各仿真服务器仿真结果实时统计;Step C2b, real-time statistics of the simulation results of each simulation server; 步骤C2c,第m个仿真服务器向区域协调服务器发送人车的边界跨越数据,该数据包括当前区域和道路、跨越的虚拟口岸。In step C2c, the mth simulation server sends the border crossing data of people and vehicles to the regional coordination server, and the data includes the current area and road, and the crossed virtual port. 10.根据权利要求5所述的方法,其特征在于,所述步骤C6包括:10. The method according to claim 5, wherein said step C6 comprises: 步骤C6a,设当前时间段为第n个时间段,仿真服务器m向区域协调服务器发送第n+1个时间段的新减子区域模型m内的人车信息;Step C6a, set the current time period as the nth time period, and the simulation server m sends the information of people and vehicles in the newly reduced sub-region model m of the n+1th time period to the regional coordination server; 步骤C6b,设当前时间段为第n个时间段,区域协调服务器按照第n+1个时间段的新增子区域模型m分类整理接收到的新减子区域模型m内的人车信息;Step C6b, set the current time period as the nth time period, and the regional coordination server sorts and sorts the received passenger and vehicle information in the newly reduced subregion model m according to the newly added subregion model m in the n+1th time period; 步骤C6c,设当前时间段为第n个时间段,区域协调服务器向仿真服务器m发送第n+1个时间段的新增子区域模型m的人车信息;Step C6c, set the current time period as the nth time period, and the regional coordination server sends the passenger and vehicle information of the newly added sub-region model m in the n+1th time period to the simulation server m; 步骤C6d,设当前时间段为第n个时间段,仿真服务器m利用第n+1个时间段的第m个区域仿真模型替换第n个时间段的区域仿真模型m,根据接收到的第m个新增子区域模型的人车信息更新区域仿真模型m;Step C6d, set the current time period as the nth time period, the simulation server m replaces the regional simulation model m of the nth time period with the mth regional simulation model of the n+1th time period, according to the received mth time period A new sub-area model of the passenger-vehicle information update area simulation model m; 步骤C6e,设当前时间段为第n个时间段,区域协调服务器和仿真服务器m将当前时间段设为第n+1个时间段;跳转至步骤C2。Step C6e, set the current time period as the nth time period, and the regional coordination server and simulation server m set the current time period as the n+1th time period; skip to step C2.
CN 201110443495 2011-12-27 2011-12-27 Distributed traffic simulation system and simulation method based on variable region division Expired - Fee Related CN102542106B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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