(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210588670.4 (22)申请日 2022.05.27 (65)同一申请的已公布的文献号 申请公布号 CN 114676541 A (43)申请公布日 2022.06.28 (73)专利权人 腾讯科技 （深圳） 有限公司 地址 518057 广东省深圳市南 山区高新区 科技中一路腾讯大厦3 5层 (72)发明人 吕明　王珏　 (74)专利代理 机构 深圳市深佳知识产权代理事 务所(普通 合伙) 44285 专利代理师 李杭 (51)Int.Cl. G06F 30/18(2020.01) G06F 30/20(2020.01)(56)对比文件 US 202024080 5 A1,2020.07.3 0 CN 112818497 A,2021.0 5.18 CN 113191028 A,2021.07.3 0 审查员 李健壮 (54)发明名称 一种交通仿真的方法、 相关装置、 设备以及 存储介质 (57)摘要 本申请公开了一种交通仿真的方法， 可应用 的领域包括但不限于交通领域、 地图、 导航、 车联 网和等领域。 本申请包括： 获取针对目标节点在 第一仿真步长内的第一顶点数据集， 第一顶点数 据集包括节点信息、 至少一组路段信息以及N组 车辆信息； 获取针对目标节点的M组车辆信息； 根 据第一顶点数据集以及M组车辆信息， 生成针对 目标节点在第二仿真步长的第二顶 点数据集， 第 二顶点数据集包括节点信息、 至少一组路段信息 以及(M+N)组车辆信息。 本申请还提供了相关装 置、 设备以及存储介质。 本申请利用迭代算法可 计算出各个顶点数据集内的车辆信息在不同仿 真步长下的变化情况。 由此， 达到对于整个交通 系统的仿真， 其仿真性能较优。 权利要求书4页 说明书27页 附图6页 CN 114676541 B 2022.09.23 CN 114676541 B 1.一种交通仿真的方法， 其特 征在于， 包括： 获取针对目标节点在第一仿真步长内的第一顶点数据集， 其中， 所述第一顶点数据集 包括节点信息、 至少一组路段信息以及N组车辆信息， 所述节点信息用于描述所述目标节 点 所对应的节点属性， 所述至少一组路段信息用于描述所述第一顶点数据集内各条路段的路 段属性， 所述N组车辆信息用于描述在所述第一顶点数据集内各个仿 真车辆的车辆属性， 所 述N为大于或等于 0的整数； 获取针对所述目标节点的M组车辆信 息， 具体包括： 基于仿真路网确定与 所述目标节点 的所述第一顶点数据集具有连边关系的T个顶点数据集， 所述T个顶点数据集中每个顶点数 据集对应的节点与所述 目标节点之间具有至少一条路段； 针对所述T个顶点数据集中每个 顶点数据集， 在所述第一仿 真步长下分别计算出会在下一个仿 真步长进入到所述目标节点 对应的所述第一顶点数据集的车辆信息， 得到所述M组车辆信息， 其中， 所述M组车辆信息用 于描述来源于T个顶点数据集在所述第一仿真步长， 计算得到待加入所述 目标节点对应顶 点数据集的各个仿真车辆的车辆属性， 所述M为大于或等于1的整数， 所述T为大于或等于1 的整数； 根据所述第一顶点数据集以及所述M组车辆信息， 生成针对所述目标节点在第二仿真 步长的第二顶点数据集， 其中， 所述第二顶点数据集包括所述节点信息、 所述至少一组路段 信息以及(M+N)组车辆信息， 所述第二仿真步长为所述第一仿真步长相邻的下一个仿真步 长。 2.根据权利要求1所述的方法， 其特征在于， 所述获取针对所述目标节点的M组车辆信 息， 包括： 获取来源于所述T个顶点数据集的M个迭代数组， 其中， 所述M个迭代数组中的每个迭代 数组包括所述目标节点所对应的节点标识以及待加入所述目标节点对应顶点数据集的车 辆信息； 对所述M个迭代数组中的车辆信息进行合并处理， 得到针对所述目标节点的所述M组车 辆信息。 3.根据权利要求1所述的方法， 其特征在于， 所述根据第一顶点数据集以及M组车辆信 息， 生成针对目标节点在第二仿真步长的第二顶点数据集之后， 所述方法还 包括： 若所述(M+N)组车辆信息中存在P组车辆信息为待传递的车辆信息， 则根据所述P组车 辆信息生成P个迭代数组， 其中， 所述P个迭代数组中的每个迭代数组包括节点所对应的节 点标识以及待加入节点对应顶点数据集的车辆信息， 所述P为大于或等于1的整数； 针对所述P个迭代数组中的每个迭代数组， 根据迭代数组中的节点标识， 将迭代数组发 送至节点标识对应节点的顶点数据集。 4.根据权利要求1所述的方法， 其特征在于， 所述获取针对所述目标节点的M组车辆信 息之前， 所述方法还 包括： 获取针对K个顶点数据集的顶点设置文件， 其中， 所述K为大于或等于1的整数； 对所述顶点设置文件进行解析， 得到仿真路网中K个顶点数据集所对应的车辆信 息， 其 中， 所述仿 真路网表示为节点和路段构成的图结构， 所述节 点具有对应的节点信息， 所述路 段具有对应的路段信息 。 5.根据权利要求1所述的方法， 其特征在于， 所述获取针对所述目标节点的M组车辆信权　利　要　求　书 1/4 页 2 CN 114676541 B 2息之前， 所述方法还 包括： 获取步长配置参数， 其中， 所述 步长配置参数表示预 先设定的最大仿真步长； 所述根据第一顶点数据集以及M组车辆信息， 生成针对目标节点在第二仿真步长的第 二顶点数据集之后， 所述方法还 包括： 若所述第二仿真步长等于所述仿真步长最大值， 则结束仿真流 程； 若所述第二仿真步长小于所述仿真步长最大值， 则继续更新各个节点在下一个仿真步 长的顶点数据集。 6.根据权利要求1所述的方法， 其特征在于， 所述节点信 息包括节点标识以及节点地理 坐标； 其中， 所述节点标识用于标识唯一标识节点， 且， 所述节点标识表示为长整型的数据类 型； 所述节点 地理坐标用于描述节点所对应的横坐标位置以及纵坐标位置 。 7.根据权利要求1所述的方法， 其特征在于， 所述路段信 息包括路段基础信 息以及路段 扩展信息； 所述路段基础信 息包括路段标识、 路段起点标识、 路段起点坐标、 路段终点标识以及 路 段终点坐标； 所述路段扩展信息包括路段车道数、 路段通行能力、 路段其他属性、 路段行驶速度、 路 段长度、 路段通行类型中的至少一种； 其中， 所述路段 标识用于标识唯一路段， 所述路段起 点标识用于标识路段的起始 节点； 所述路段起 点坐标用于描述路段起始 节点所对应的横坐标位置以及纵坐标位置； 所述路段终点标识用于标识路段的终点节点； 所述路段终点 坐标用于描述路段终止节点所对应的横坐标位置以及纵坐标位置； 所述路段 车道数用于描述路段支持通行的车道数量； 所述路段通行能力用于描述道路疏导交通 流的能力； 所述路段其 他属性用于描述与路段相关的信息； 所述路段 行驶速度用于描述在路段 上允许行驶的速度； 所述路段长度用于描述路段的长度； 所述路段通行类型用于描述路段支持通行的对象类型。 8.根据权利要求1所述的方法， 其特征在于， 所述车辆信 息包括车辆基础信 息以及车辆 扩展信息； 所述车辆基础信息包括出 行标识、 出行起点坐标以及出 行终点坐标； 所述车辆扩展信息包括出行者标识、 当前路段标识、 当前行驶速度、 当前路段行驶距 离、 途径路段 标识、 出发时间、 车辆行驶状态、 当前时间以及仿真步长中的至少一个； 其中， 所述出 行标识用于标识唯一出 行计划， 所述出行起点坐标用于描述出 行起始节点所对应的横坐标位置以及纵坐标位置； 所述出行终点坐标用于描述出 行终止节点所对应的横坐标位置以及纵坐标位置； 所述出行者标识用于标识唯一的智能体； 所述当前路段 标识用于描述仿真车辆当前 所在路段的路段 标识；权　利　要　求　书 2/4 页 3 CN 114676541 B 3