基于可变区域划分的分布式交通仿真系统及仿真方法

文档序号:6706348阅读:239来源:国知局
专利名称:基于可变区域划分的分布式交通仿真系统及仿真方法
技术领域
本发明涉及信息技术行业模拟与仿真技术领域,尤其涉及一种基于可变区域划分的分布式交通仿真系统及仿真方法。
背景技术
基于交通仿真的优化调度和控制被认为是优化车辆调度和信号控制方案、缓解交通拥堵的有效方法。大城市存在路网规模大、人车数量多的特点,因此通常将大区域划分为多个小区域在多台计算机上分布式并行仿真,以达到提高仿真运行速度的目的。
目前所有的分布式交通仿真的实现技术主要有面向服务的架构(Service Oriented Architecture,简称 S0A)和高层体系架构(High Level Architecture,简称HLA) 两种,在区域划分上均采用固定的区域划分方式。由于大城市的潮汐交通的特点,人口在不同区域间流动,特定区域内人口数量随时间变化,特定区域交通仿真的速度随着该区域人口数量变化。
分布式仿真的实时速度取决于实时速度最慢的仿真服务器,采用固定区域划分的分布式交通仿真方法由于不能根据区域人口变化动态调整仿真区域划分,使得计算负载无法均衡,计算资源无法充分利用,仿真速度提高有限。发明内容
(一 )要解决的技术问题
为解决上述的一个或多个问题,本发明提供了一种分布式交通仿真系统及仿真方法,以均衡各仿真服务器的负载,充分利用其计算资源,提高整体仿真速度。
( 二 )技术方案
根据本发明的一个方面,提供了一种分布式交通仿真系统,该分布式交通仿真系统包括区域划分服务器,用于提供路网文件及对应N个时间段的区域划分方案;区域协调服务器,与所述区域划分服务器相连接,用于根据所述路网文件生成全路网模型,对所述 N个时间段中的每一个时间段,将所述全路网模型由该时间段对应的区域划分方案进行分解,生成M个区域路网模型,并将该区域路网模型分发至相应的区域仿真服务器;区域仿真服务器群,由M台区域仿真服务器组成台仿真服务器中的每一台仿真服务器均与所述区域协调服务器相连接,用于在所述N个时间段中的每一个时间段,根据该时间段的所辖区域的区域路网模型进行交通仿真。
根据本发明的另一个方面,提供了一种分布式交通仿真方法。该分布式仿真方法包括步骤A,区域划分服务器生成对应不同时间段的区域划分方案序列,存储该区域划分方案序列及路网文件;步骤B,区域协调服务器根据所述路网文件生成全路网模型,对所述 N个时间段中的每一个时间段,将所述全路网模型由该时间段对应的区域划分方案进行分解,生成M个区域路网模型,并将该区域路网模型分发至相应的区域仿真服务器;步骤C, 区域仿真服务器群中的第m台仿真服务器,对于所述N个时间段中的第n个时间段,根据该时间段的所辖区域的区域路网模型进行交通仿真,所述m = 1,2,……,M,所述n = 1, 2,......,N。
(三)有益效果
综上所述,本发明基于可变区域划分的分布式交通仿真系统及仿真方法具有以下有益效果
(I)相对于现有方法,采用可变区域划分方法,让区域划分适应人口潮汐流动而变动,避免了人口潮汐流动造成的仿真服务器负载不平衡问题,提高了分布式仿真运行速度;
(2)提高了仿真速度之后,将使得基于仿真的大城市交通优化调度与控制成为可倉泛。






图域分解图。I为本发明实施例分布式交通仿真系统的架构示意图 2为本发明实施例分布式交通仿真方法的实现流程图 3为本发明实施例分布式交通仿真方法的数据流程图 4为对本发明实施例分布式交通仿真方法进行验证试验时采用的路网图;5为对本发明实施例分布式交通仿真方法进行验证试验时对路网按时段的区具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明进一步详细说明。虽然本文可提供包含特定值的参数的示范,但应了解,参数无需确切等于相应的值,而是可在可接受的误差容限或设计约束内近似于所述值。
本发明中,按照将一个长的时间段划分为多个连续的短时间段,在短时间段内人车在路网上分布的变化比总的时间段内人车分布变化小得多。在每个短时间段内,依据人车分布规律采用一种区域划分方案,减小区域间人车数在时间段上的变化,达到平衡各仿真服务器负载的目的。
在本发明的一个示例性实施例中,提供了一种基于可变区域划分的分布式交通仿真系统。图I为本发明实施例分布式交通仿真系统架构示意图。如图I所示,本实施例基于可变区域划分的分布式交通仿真系统分为三大部分区域划分服务器I、区域协调服务器2和区域仿真服务器群3 ;其中区域划分服务器I含有路网文件库101、动态区域划分方案管理模块102和区域划分方案库103 ;区域协调服务器2包括服务器通信配置模块201、 路网和区域划分方案加载模块202、仿真控制模块203、区域人口进出协调模块204、区域模型切换协调模块205以及仿真结果统计模块206 ;区域仿真服务器群层3由多台区域仿真服务器301组成,每台区域仿真服务器301包含区域路网信息加载模块30101、区域仿真模块30102、区域切换模块30103和区域人车进出管理模块30104。
结合图1,基于可变区域路网的分布式交通仿真系统各模块实现细节及模块间关系如下
区域划分服务器I中的路网文件库101存储路网文件。7
区域划分服务器I中的区域划分方案库103存储大规模路网的区域划分方案序列 (包含多个连续时间段信息和对应的区域划分方案信息)。
区域划分服务器I中的动态区域划分方案管理模块102负责加载路网文件,依据路网文件和时间段生成区域划分方案序列。对于全天交通仿真,按照早高峰起点、早高峰中点、早高峰中点、晚高峰起点、晚高峰中点、晚高峰重点将全天划分为6个时间段,每个时间段采用一种区域划分方案。
区域协调服务器2中的路网和区域划分方案加载模块202负责①从路网文件库 101和区域划分方案库103读取路网和区域划分文件;②生成区域划分方案序列,由在时间段上连续的区域划分方案构成;每一个区域划分方案由时间段信息和构成完整路网的多个区域模型组成为每一个区域划分方案生成所有区域的虚拟口岸,描述区域间连接信息; 每一个虚拟口岸含有连接的区域和道路信息,人车在虚拟口岸实现区域跨越;④针对每一次区域切换,为每一台仿真服务器生成新增子区域和新减子区域,以备区域切换协调使用。
区域协调服务器2中的区域人口进出协调模块204负责①接收各仿真服务器 301发送的离开仿真区域的人车数据;②按人车即将进入区域整理接收到的人车数据向各仿真服务器301发送进入相应仿真区域的人车数据。
区域协调服务器2中的区域模型切换协调模块205负责在区域切换时,①接收各仿真服务器301发送的其即将去除的子区域的路网人车数据;②按各仿真服务器301即将新增子区域整理接收到的路网人车数据;③向各仿真服务器301发送相应新增子区域的路网人车数据。
区域协调服务器2中的服务器通信配置模块201配置区域协调服务器2和各仿真服务器301的名称、编号、IP地址、端口等信息,以备区域协调服务器2与仿真服务器301之间的通信时使用。
区域协调服务器2中的仿真控制模块203负责①仿真准备;②启动仿真;③暂停仿真;④终止仿真。
区域协调服务器2中的仿真结果统计模块206负责①统计仿真结果,计算指标; ②以表格、图形等形式向用户展现仿真结果。
区域仿真服务器301中的区域路网信息加载模块30101负责①从区域协调服务器2接收本服务器区域路网模型序列;由多个连续的时间段和时间段对应的区域路网模型构成;②从区域协调服务器2接收本服务器负责的每个仿真区域的虚拟口岸信息;③从区域协调服务器2接收本服务器的每一次区域切换的新增子区域和新减子区域。
区域仿真服务器301中的区域仿真模块30102负责①仿真区域交通模型并实时统计仿真结果;②将区域仿真结果发送到区域协调服务器2。
区域仿真服务器301中的区域切换模块30103负责在区域切换时,①向区域协调服务器2发送其即将去除的子区域的路网人车数据接收区域协调服务器2发送的本服务器即将新增子区域的路网人车数据。
区域仿真服务器301中的区域人车进出管理模块30104负责①向区域协调服务器2发送即将通过虚拟口岸离开本区域的人车数据接收区域协调服务器2发送的通过虚拟口岸进入本区域的人车数据。
图2为本发明实施例分布式交通仿真方法的实现流程图;图3为本发明实施例分布式交通仿真方法的数据流程图。如图2和图3所示,基于可变区域划分的分布式交通仿真方法包括以下步骤
步骤I、区域划分服务器(图I中的I)从路网文件库(图I中的101)读取大规模路网文件;
步骤2、区域划分服务器(图I中的I)生成人车数据和OD矩阵;
交通起止点调查又称为OD交通量调查,OD交通量就是指起、终点间的交通出行量,“0”来源于英文Origin, “D”来源于英文Destination。OD交通量调查的结果用一二维表来表不,成为OD矩阵。
步骤3、区域划分服务器(图I中的I)生成区域划分方案序列。包括步骤3_1、步骤3_2和步骤3_3。
步骤3_1、在时间段上取早高峰起点、早高峰中点、早高峰终点、晚高峰起点、晚高峰中点、晚高峰终点共6个时间节点;每两个相邻时间点构成一个时间段,一共构成6个时间段;
步骤3_2、每个时间段段采用一种区域划分方案;预估这6个时间段的人车在路网的分布,依据人车分布给出6种区域划分方案;
步骤3_3、将时间段和对应区域划分方案组成大规模路网的区域划分方案序列,并保存到区域划分方案库(图I中的103);
步骤4、用户从区域协调服务器(图I中的2)读取区域划分服务器(图I中的I) 上路网文件库(图I中的101)和区域划分方案库(图I中的103)的路网文件和相应的区域划分方案序列文件,生成路网模型和区域划分方案序列模型;假设区域划分方案序列模型包含N个时间段,每个时间段内路网被分为M个区域;包含步骤4_1、步骤4_2、步骤4_3、 步骤4_4 ;
步骤4_1、根据路网文件生成包含所有区域的大规模路网模型;
步骤4_2、按照时间顺序为区域划分方案序列中的时间段编号,顺序为I,2,......,N;针对时间段n(n = 1,2,......,N),依据其区域划分方案,从步骤4. I生成的大规模路网模型中复制出所有的区域路网模型,并按照复制顺序为它们编号,顺序为1, 2,......,M ;
步骤4_3、为时间段n(n = 1,2,3,......,N)内的第m个区域(I, 2,......,M)生成虚拟口岸,虚拟口岸指的是相邻区域间人车跨区域所经过的虚拟路网节点;
步骤5、将各仿真服务器(图I中的301)编号为1,2,......,M(仿真服务器数量和路网分解区域数量相同);区域协调服务器(图I中的2)和各仿真服务器(图I中的 301)进行仿真准备,该步骤分为步骤5_1、步骤5_2、步骤5_3、步骤5_4、步骤5_5 ;
步骤5_1、对比时间段n (n = 2, 3,......, N)内的区域路网模型m(m = I,2,......,M)与时间段n-1内的区域路网模型m的差异,生成时间段n内的区域路网模型m的新增子区域模型和新减子区域模型,将新增子区域模型和新减子区域模型编号为m ;
步骤5_2、仿真服务器m(m= 1,2,......,M)(图I中的301)从区域协调服务器(图I中的2)按照编号顺序读取时间段n(n = 1,2,......,N)内的区域路网模型m ;
步骤5_3、仿真服务器m(m= 1,2,......,M)(图I中的301)从区域协调服务器(图I中的2)按照编号顺序读取时间段n(n = 2,......,N)内的新增子区域模型m和新CN 102542106 A减子区域模型m;
步骤5_4、仿真服务器m(m= 1,2,......,M)(图I中的301)从区域协调服务器(图I中的2)按照编号顺序读取时间段n(n = 1,2,......,N)内的区域路网模型m的虚拟口岸信息;
步骤5_5、区域协调服务器(图I中的2)和仿真服务器m(m = 1,2,......,M)(图I中的301)将当前时间段设为时间段I ;仿真服务器m(m = 1,2,......,M)(图I中的2)加载时间段I内区域路网模型m ;
步骤6、区域协调服务器(图I中的2)向各仿真服务器(图I中的301)发出启动仿真信号;
步骤7、各仿真服务器(图I中的301)同时向前完成单周期仿真运算。包括步骤 7_1、步骤7_2和步骤7_3 ;
步骤7_1、各仿真服务器(图I中的301)仿真向前推进一个时钟周期。一般一个仿真周期对应实际交通中的I秒;
步骤7_2、各仿真服务器(图I中的301)仿真结果实时统计。各仿真服务器在自身仿真向前推进一个时钟周期后,进行仿真数据的实时统计,避免集中统计造成的内存占用过大的问题;
步骤7_3、各仿真服务器(图I中的301)向区域协调服务器(图I中的2)发送人车的边界跨越数据。数据包括当前区域和道路、跨越的虚拟口岸;
步骤8、区域协调服务器(图I中的2)向各仿真服务器(图I中的301)分发跨越到该服务器所仿真区域的人车数据。
步骤9、各仿真服务器(图I中的301)依据接收到的人车跨越数据更新仿真区域;
步骤10、区域协调服务器(图I中的2)判断是否到达区域切换时间点。如果没有达到区域切换时间点,则跳转到步骤12 ;
步骤11、进行区域切换协调;该步骤分为11_1、步骤11_2、步骤11_3、步骤11_4、 步骤11_5 ;
步骤11_1、设当前时间段为时间段n,仿真服务器m(m= 1,2,......,M)(图I中的301)向区域协调服务器(图I中的2)发送时间段n+1的新减子区域模型m内的人车信肩、O
步骤11_2、设当前时间段为时间段n,区域协调服务器(图I中的2)按照时间段n+1的新增子区域模型m(m= 1,2,......,M)分类整理接收到的新减子区域模型m(m = I,2,......,M)内的人车信息。
步骤11_3、设当前时间段为时间段n,区域协调服务器(图I中的2)向仿真服务器m(m= 1,2,......,M)(图I中的301)发送时间段n+1的新增子区域模型m的人车信肩、O
步骤11_4、设当前时间段为时间段n,仿真服务器m(m = 1,2,......, M)(图I中的301)利用时间段n+1的区域仿真模型m替换时间段n的区域仿真模型m,根据接收到的新增子区域模型m的人车信息更新区域仿真模型m ;
步骤11_5、设当前时间段为时间段n,区域协调服务器(图I中的2)和仿真服务器m(m= 1,2,......,M)(图I中的301)将当前时间段设为时间段n+1 ;跳转至步骤7 ;
步骤12、区域协调服务器(图I中的2)判断是否达到仿真结束条件。如果没有达到仿真结束条件,则跳转到步骤7,进行下一个时钟周期的仿真;
步骤13、各仿真服务器(图I中的301)向区域协调服务器(图I中的2)发送区域仿真结果,区域协调服务器(图I中的2)统计仿真结果,显示输出;
步骤14、退出本次交通仿真。
为了验证给予工作流技术的分布式交通仿真的可行性,发明人采用了图4所示的建立仿真路网(道路总长570千米),时间段设置为当日19:00到次日19:00。
仿真过程中的区域划分方案如图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中可以看出,不同时段的区域划分有明显的不同,通过区域划分的调整,系统将仿真任务均衡地进行划分,提高仿真服务器的利用率。
在验证过程中,采用现有的固定区域划分方法时,总耗时达到6. 4小时,采用本发明的可变区域划分方法后,时间缩短为3. 7小时,仿真时间显著缩短,满足了交通方案评价的需求。
综上所述,本发明基于可变区域划分的分布式交通仿真系统及仿真方法具有以下有益效果
(I)相对于现有方法,采用可变区域划分方法,让区域划分适应人口潮汐流动而变动,避免了人口潮汐流动造成的仿真服务器负载不平衡问题,提高了分布式仿真运行速度;
(2)提高了仿真速度之后,将使得基于仿真的大城市交通优化调度与控制成为可倉泛。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
权利要求
1.一种分布式交通仿真系统,其特征在于,包括区域划分服务器,用于提供路网文件及对应N个时间段的区域划分方案; 区域协调服务器,与所述区域划分服务器相连接,用于根据所述路网文件生成全路网模型,对所述N个时间段中的每一个时间段,将所述全路网模型由该时间段对应的区域划分方案进行分解,生成M个区域路网模型,并将该区域路网模型分发至相应的区域仿真服务器;区域仿真服务器群,由M台区域仿真服务器组成;该M台仿真服务器中的每一台仿真服务器均与所述区域协调服务器相连接,用于在所述N个时间段中的每一个时间段,根据该时间段的所辖区域的区域路网模型进行交通仿真。
2.根据权利要求1所述的分布式交通仿真系统,其特征在于,所述区域划分服务器包括路网文件库,用于存储路网文件;动态区域划分方案管理模块,用于加载路网文件,依据路网文件和时间段生成相应的所述区域划分方案;区域划分方案库,用于存储由多个区域划分方案构成的区域划分方案序列。
3.根据权利要求2所述的分布式交通仿真系统,其特征在于,所述N个时间段包括早高峰起点至早高峰中点的时间段;早高峰中点至早高峰终点的时间段;早高峰终点至晚高峰起点的时间段;晚高峰起点至晚高峰中点的时间段;以及晚高峰中点至晚高峰终点的时间段。
4.根据权利要求1所述的分布式交通仿真系统,其特征在于,所述区域协调服务器包括路网和区域划分方案加载模块,用于①从路网文件库加载路网文件,根据该路网文件生成包含全部区域的全区域路网模型;②从区域划分文件库加载区域划分方案序列,依据区域划分方案,从所述全区域路网模型中复制出全部的区域路网模型;③为第η个时间段内的第m个区域生成用于描述区域间连接关系的虚拟口岸;④针对每一次区域切换,为每一台仿真服务器生成新增子区域和新减子区域;区域人口进出协调模块,用于①接收各仿真服务器发送的离开仿真区域的第一路网人车数据;②按人车即将进入区域整理接收到的所述第一路网人车数据;③向各仿真服务器发送整理后的进入相应仿真区域的所述第一路网人车数据;区域模型切换协调模块,用于在区域切换时,①接收各仿真服务器发送的其即将去除子区域,即新减子区域的第二路网人车数据;②按各仿真服务器即将新增子区域整理接收到的所述第二路网人车数据;③向各仿真服务器发送相应新增子区域的第二路网人车数据;仿真结果统计模块,用于①从各区域仿真服务器获得仿真数据,统计仿真结果;②向用户展现仿真结果。
5.根据权利要求5所述的分布式交通仿真系统,其特征在于,所述区域协调服务器还包括仿真控制模块,用于执行①仿真准备;②启动仿真;③暂停仿真;④终止仿真; 服务器通信配置模块,用于配置区域协调服务器和各仿真服务器的名称、编号、IP地址、端口信息。
6.根据权利要求I所述的分布式交通仿真系统,其特征在于,所述区域仿真服务器包括区域路网信息加载模块,用于①从区域协调服务器接收本服务器所辖区域的区域路网模型序列;②从区域协调服务器接收本服务器所辖区域的虚拟口岸信息;③从区域协调服务器接收本服务器的每一次区域切换的新增子区域和新减子区域;区域仿真模块,用于①对所述区域路网模型序列进行仿真并实时统计仿真结果将区域仿真结果发送到区域协调服务器;区域切换模块,用于在区域切换时,①向区域协调服务器发送其即将去除的子区域, 即新减子区域的路网人车数据接收区域协调服务器发送的本服务器即将新增子区域的路网人车数据;区域人车进出管理模块,用于①向区域协调服务器发送即将通过虚拟口岸离开本区域的人车数据;②接收区域协调服务器发送的通过虚拟口岸进入本区域的人车数据。
7.一种分布式交通仿真方法,其特征在于,包括步骤A,区域划分服务器依据时间段和存储的路网文件生成对应不同时间段的区域划分方案序列;步骤B,区域协调服务器根据所述路网文件生成全路网模型,对所述N个时间段中的每一个时间段,将所述全路网模型由该时间段对应的区域划分方案进行分解,生成M个区域路网模型,并将该区域路网模型分发至相应的区域仿真服务器;步骤C,区域仿真服务器群中的第m台仿真服务器,对于所述N个时间段中的第n个时间段,根据该时间段的所辖区域的区域路网模型进行交通仿真,所述m= 1,2,……,M,所述 n = 1,2,......,N。
8.根据权利要求7所述的分布式交通仿真方法,其特征在于,所述步骤A包括步骤Al,区域划分服务器读取路网文件;步骤A2,区域划分服务器生成人车数据和OD矩阵;步骤A3,将整个时间段划分为N个时间段,预估这N个时间段的人车在路网的分布,依据人车分布和出行方案给出N种区域划分方案,并由多个区域划分方案构成区域划分方案序列。
9.根据权利要求8所述的分布式交通仿真方法,其特征在于,所述步骤A3中,所述N个时间段包括早高峰起点至早高峰中点的时间段;早高峰中点至早高峰终点的时间段;早高峰终点至晚高峰起点的时间段;晚高峰起点至晚高峰中点的时间段;以及晚高峰中点至晚高峰终点的时间段。
10.根据权利要求7所述的分布式交通仿真方法,其特征在于,所述步骤B包括步骤BI,区域协调服务器读取区域划分服务器上路网文件库和区域划分方案库的路网文件和相应的区域划分方案序列;步骤B2,根据所述路网文件和区域划分方案序列生成区域划分方案序列模型,并将该区域路网模型分发至相应的区域仿真服务器。
11.根据权利要求8所述的分布式交通仿真方法,其特征在于,所述步骤C包括步骤CO,区域协调服务器和第m台仿真服务器进行仿真准备;步骤Cl,区域协调服务器向各仿真服务器发出启动仿真信号;步骤C2,各仿真服务器同时向前完成单周期仿真运算;步骤C3,区域协调服务器向第m个仿真服务器,分发跨越到该服务器所仿真区域的人车数据和出行方案;步骤C4,第m个仿真服务器依据接收到的人车跨越数据更新区域仿真模型m ;步骤C5,区域协调服务器判断是否到达区域切换时间点,如果没有达到区域切换时间点,则跳转到步骤C7 ;步骤C6,进行区域切换协调,跳转至步骤C2 ;步骤C7,区域协调服务器判断是否达到仿真结束条件,如果没有达到仿真结束条件,则跳转到步骤C2,进行下一个时钟周期的仿真;步骤CS,统计仿真结果,显示输出,交通仿真结束。
12.根据权利要求11所述的分布式交通仿真方法,其特征在于,所述步骤CO包括 步骤COa,对比第n个时间段内的第m个区域路网模型与第n-1个时间段内的区域路网模型m的差异,生成第n个时间段内的第m个区域路网模型的新增子区域模型和新减子区域模型,将新增子区域模型和新减子区域模型编号为m ;步骤COb,第m个仿真服务器从区域协调服务器按照编号顺序读取第n个时间段内的第 m个区域路网模型;步骤COc,第m个仿真服务器从区域协调服务器按照编号顺序读取第n个时间段内的第 m个新增子区域模型和第m个新减子区域模型;步骤COd,第m个仿真服务器从区域协调服务器按照编号顺序读取第n个时间段内的第 m个区域路网模型的虚拟口岸信息;步骤COe,区域协调服务器和第m个仿真服务器将当前时间段设为时间段I ;第m个仿真服务器加载时间段I内第m个区域路网模型。
13.根据权利要求8所述的分布式交通仿真方法,其特征在于,所述步骤C2包括步骤C2a,各仿真服务器仿真向前推进一个时钟周期;步骤C2b,各仿真服务器仿真结果实时统计;步骤C2c,第m个仿真服务器向区域协调服务器发送人车的边界跨越数据,该数据包括当前区域和道路、跨越的虚拟口岸。
14.根据权利要求11所述的方法,其特征在于,所述步骤C6包括步骤C6a,设当前时间段为第n个时间段,仿真服务器m向区域协调服务器发送第n+1 个时间段的新减子区域模型m内的人车信息;步骤C6b,设当前时间段为第n个时间段,区域协调服务器按照第n+1个时间段的新增子区域模型m分类整理接收到的新减子区域模型m内的人车信息;步骤C6c,设当前时间段为第n个时间段,区域协调服务器向仿真服务器m发送第n+1 个时间段的新增子区域模型m的人车信息;步骤C6d,设当前时间段为第n个时间段,仿真服务器m利用第n+1个时间段的第m个区域仿真模型替换第n个时间段的区域仿真模型m,根据接收到的第m个新增子区域模型的人车信息更新区域仿真模型m ;CN 102542106 A步骤C6e,设当前时间段为第n个时间段,区域协调服务器和仿真服务器m将当前时间段设为第n+1个时间段;跳转至步骤C2。
全文摘要
本发明公开了一种基于可变区域划分的分布式交通仿真系统及仿真方法。本发明按照将一个长的时间段划分为多个连续的短时间段,在短时间段内人车在路网上分布的变化比总的时间段内人车分布变化小得多。在每个短时间段内,依据人车分布规律采用一种区域划分方案,减小区域间人车数在时间段上的变化,达到平衡各仿真服务器负载的目的。
文档编号G08G1/00GK102542106SQ20111044349
公开日2012年7月4日 申请日期2011年12月27日 优先权日2011年12月27日
发明者刘胜, 朱凤华, 熊刚, 王飞跃 申请人:中国科学院自动化研究所
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1