公开(公告)号：CN112990271A

公开(公告)日：2021-06-18

申请号：CN202110187648.4

申请日：2021-02-18

Applicant: 北京大学

Inventor： 黄舟 ,  王嘉豪 ,  朱榕榕

IPC: G06K9/62 ,  G06Q50/30 ,  G06T7/12

Abstract: 本发明涉及城市交通系统领域，公开了一种基于交通簇的并行交通仿真方法及系统，获取输入交通路网；识别交通路网图结构中的交通簇以及交通簇中心点；利用加权图增长算法从所有交通簇中心点开始分别生成若干个初始分区；根据分区更新条件判断当前分区的总同步消息量以及负载不均衡程度是否超过阈值，获得分区更新判断结果；根据分区更新判断结果对每个边缘切割节点进行自适应分区更新。本发明有效减少计算节点间的同步消息数量，并通过识别交通簇来自动确定分区数量，解决了分区不确定性问题，避免了繁琐计算过程，本发明使分区结果可以动态适应流量的变化，减少了人工干预，能够获得较优分区以及最小化总传递消息数量，提升了并行交通模拟效率。

公开(公告)号：CN112990271B

公开(公告)日：2022-07-08

申请号：CN202110187648.4

申请日：2021-02-18

Applicant: 北京大学

Inventor： 黄舟 ,  王嘉豪 ,  朱榕榕

IPC: G06V10/762 ,  G06K9/62 ,  G06Q50/30 ,  G06T7/12

Abstract: 本发明涉及城市交通系统领域，公开了一种基于交通簇的并行交通仿真方法及系统，获取输入交通路网；识别交通路网图结构中的交通簇以及交通簇中心点；利用加权图增长算法从所有交通簇中心点开始分别生成若干个初始分区；根据分区更新条件判断当前分区的总同步消息量以及负载不均衡程度是否超过阈值，获得分区更新判断结果；根据分区更新判断结果对每个边缘切割节点进行自适应分区更新。本发明有效减少计算节点间的同步消息数量，并通过识别交通簇来自动确定分区数量，解决了分区不确定性问题，避免了繁琐计算过程，本发明使分区结果可以动态适应流量的变化，减少了人工干预，能够获得较优分区以及最小化总传递消息数量，提升了并行交通模拟效率。