【技术实现步骤摘要】
本申请涉及交通领域，尤其涉及一种路网仿真方法、装置、电子设备及存储介质。
技术介绍
1、交通仿真技术可以动态、逼真的模拟交通流和交通事故等交通现象，如该交通仿真技术可用于复现或推演交通流的时空变化，从而为道路交通规划、设计、管理和控制等提供决策信息等。通常，服务器按照待仿真的道路网络的面积或道路网络中的路段长度，将道路网络平均划分为多个子路网，并为每个子路网分配执行该子路网的仿真过程的处理设备，从而实现道路网络的交通仿真。在多个处理设备并行仿真的过程中，不同子路网包括的道路信息和车辆信息不同，仿真时长差异较大，而道路网络的仿真时长由多个处理设备对应的最大仿真时长决定，道路网络的仿真效率受到影响。因此，如何提供一种更有效的路网仿真方法成为目前亟需解决的问题。
技术实现思路
1、本申请提供了一种路网仿真方法、装置、电子设备及存储介质，解决了不同子路网仿真时长差异较大，道路网络的仿真效率受到影响的问题。
2、第一方面，本申请实施例提供了一种路网仿真方法，该路网仿真方法可应用于路网仿真系统，如该路网仿真系统包括一个或多个电子设备。这里以服务器为例对本实施例提供的路网仿真方法进行说明：首先，服务器获取待仿真路网的交通信息，该交通信息用于指示：待仿真路网中道路的拓扑结构和待仿真路网中车辆的行驶信息。其次，服务器根据设定的图谱分割特征和交通信息，划分待仿真路网为多个子路网。最后，服务器指示对多个子路网分别进行仿真。其中，前述的图谱分割特征包括拓扑信息、通行能力和车流量中至少一种，拓扑
3、在本实施例中，服务器可按照设定的图像分割特征对待仿真路网的交通信息进行处理，从而对待仿真路网进行划分获取多个子路网，并指示多个仿真单元并行对多个子路网进行仿真。由于在路网划分后，不同子路网所包括的期望仿真时长相近，使得多个仿真单元对不同子路网进行仿真所需的时间趋于一致，解决了不同子路网仿真时长差异较大，道路网络的仿真效率受到影响的问题。
4、作为一种可选的示例，前述多个子路网对应的多个仿真单元在仿真时间内的通信频次最小。这里的多个仿真单元可以是指服务器所包括的处理器，也可以是指与服务器通信的其他服务器。
5、可选的，服务器对多个子路网分别进行仿真，包括：服务器为第一子路网分配第一仿真单元，该第一仿真单元用于对第一子路网进行仿真；以及，服务器为第二子路网分配第二仿真单元，该第二仿真单元用于对第二子路网进行仿真。其中，第一仿真单元的执行时间与第二仿真单元的执行时间至少部分重叠。多个仿真单元并行对待仿真路网包括的多个子路网进行仿真，避免了不同子路网需串行执行仿真过程导致的仿真时长增加的问题，提高了路网仿真的效率。
6、在一种可选的实现方式中，服务器根据设定的图谱分割特征和交通信息，划分待仿真路网为多个子路网，包括：首先，服务器按照图谱分割特征处理交通信息，获取待仿真路网的拉普拉斯矩阵。其次，服务器根据拉普拉斯矩阵中除0外最小特征值对应的特征向量，确定待仿真路网的划分信息。最后，服务器按照划分信息划分待仿真路网为多个子路网。
7、示例性的，服务器按照图谱分割特征处理交通信息，获取待仿真路网的拉普拉斯矩阵，包括：首先，服务器根据交通信息构建任意两个节点之间的邻接矩阵。该节点为多条道路中至少两条道路的相交点，邻接矩阵中第i行第j列的值用于指示：待仿真路网中第i个节点与第j个节点之间的权重，权重为拓扑信息、通行能力或车流量。其次，服务器根据交通信息构建度矩阵，度矩阵中第i行第i列的值用于指示：与第i个节点连接的边的权重和，边包括一个或多个节点。最后，根据度矩阵和邻接矩阵的差值构建拉普拉斯矩阵。
8、在本实施例中，由于拉普拉斯矩阵是半正定矩阵，服务器根据以上除0外最小特征值对应特征向量确定划分信息的过程中，最小特征值对应的分子会尽可能的小、分母会尽可能的大，因此，分子会尽可能的小使得多个子路网对应的仿真单元之间的通讯频次最小，分母会尽可能的大使得多个子路网的仿真时长(或仿真效率)区域一致，有利于提高待仿真路网的整体仿真效率。
9、在一种可选的实现方式中，服务器根据拉普拉斯矩阵中除0外最小特征值对应的特征向量，确定待仿真路网的划分信息，包括：服务器按照设定的切分方式对拉普拉斯矩阵进行处理，获取特征向量矩阵，以及，服务器根据特征向量矩阵中除0外最小特征值对应的特征向量获取划分信息。其中，切分方式包括ratiocut或ncut。
10、示例性的，服务器通过特定关键参数(图谱分割特征)构建相应拉普拉斯矩阵；其次，服务器选取特定分割方法(如以上的切分方式)与优化函数；之后，服务器根据分割方法对拉普拉斯矩阵进行特定变换；最后，服务器求解变换后的拉普拉斯矩阵对应特征向量并以此作为指示变量最优解，即以上的划分信息。
11、在一种可选的实现方式中，若切分方式为ncut，服务器对处理拉普拉斯矩阵获取特征向量矩阵，包括：服务器对处理后的矩阵进行归一化，获取归一化拉普拉斯矩阵。以及，服务器对归一化拉普拉斯矩阵处理后获取特征向量矩阵。服务器将切分方式为ncut的拉普拉斯矩阵进行归一化，有利于服务器根据特征向量矩阵中多个特征值进行排序，从而确定除0外的最小特征值，服务器根据该除0外的最小特征值对应的特征向量确定划分信息，实现对待仿真网络的划分，避免了平均划分路网导致不同子路网的仿真时长差异较大的问题。
12、在一种可能的示例，若服务器需将待仿真路网划分为两个子路网，则服务器无需对特征向量矩阵进行聚类。
13、在另一种可能的示例中，若服务器需将待仿真路网划分为三个子路网或更多，则服务器对特征向量矩阵进行聚类，每个类对应不同的子路网。
14、在一种可选的实现方式中，服务器根据拉普拉斯矩阵中除0外最小特征值对应的特征向量，确定待仿真路网的划分信息，包括：第一，服务器获取执行路网仿真方法的多个可用仿真单元。第二，服务器从多个可用仿真单元中选择使仿真时间内的通信频次最小的至少两个仿真单元。第三，服务器从拉普拉斯矩阵选择包括除0外最小特征值对应的特征向量的多个特征向量，该多个特征向量的数量与前述至少两个仿真单元的数量一致。第四，服务器根据选择出的多个特征向量获取待仿真路网的划分信息。
15、在一种可选的实现方式中，服务器还可提供有交通仿真界面。
16、在一种可能的示例中，该交通仿真界面可用于显示多个子路网。
17、在另一种可能的示例中，图谱分割特征通过以下方式获取：以上的交通仿真操作界面显示至少一个控制部件。该服务器响应于用户对至少一个控制部件的操作，获取图谱分割特征。
18、用户通过可视化的交通仿真操作界面对路网仿真的过程进行查看，便于用户根据待仿真本文档来自技高网...
【技术保护点】
1.一种路网仿真方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述多个子路网对应的多个仿真单元在所述仿真时间内的通信频次最小。
3.根据权利要求1或2所述的方法，其特征在于，所述根据设定的图谱分割特征和所述交通信息，划分所述待仿真路网为多个子路网，包括：
4.根据权利要求3所述的方法，其特征在于，按照所述图谱分割特征处理所述交通信息，获取所述待仿真路网的拉普拉斯矩阵，包括：
5.根据权利要求3或4所述的方法，其特征在于，根据所述拉普拉斯矩阵中除0外最小特征值对应的特征向量，确定所述待仿真路网的划分信息，包括：
6.根据权利要求5所述的方法，其特征在于，若所述切分方式为NCut，所述获取特征向量矩阵，包括：
7.根据权利要求3-6中任一项所述的方法，其特征在于，根据所述拉普拉斯矩阵中除0外最小特征值对应的特征向量，确定所述待仿真路网的划分信息，包括：
8.根据权利要求1-7中任一项所述的方法，其特征在于，所述对所述多个子路网分别进行仿真，包括：
9.根据权利
10.根据权利要求1-9中任一项所述的方法，其特征在于，执行所述路网仿真方法的电子设备提供有交通仿真操作界面，所述图谱分割特征通过以下方式获取：
11.一种路网仿真装置，其特征在于，所述装置包括：
12.根据权利要求11所述的装置，其特征在于，所述多个子路网对应的多个仿真单元在所述仿真时间内的通信频次最小。
13.根据权利要求11或12所述的装置，其特征在于，所述划分模块，具体用于：按照所述图谱分割特征处理所述交通信息，获取所述待仿真路网的拉普拉斯矩阵；
14.根据权利要求13所述的装置，其特征在于，所述划分模块，还具体用于：根据所述交通信息构建任意两个节点之间的邻接矩阵；所述节点为至少两条道路的相交点，所述邻接矩阵中第i行第j列的值用于指示：所述待仿真路网中第i个节点与第j个节点之间的权重，所述权重为拓扑信息、通行能力或车流量；
15.根据权利要求13或14所述的装置，其特征在于，所述划分模块，还具体用于：按照设定的切分方式对所述拉普拉斯矩阵进行处理，获取特征向量矩阵；所述切分方式包括RatioCut或NCut；根据所述特征向量矩阵中除0外最小特征值对应的特征向量获取所述划分信息。
16.根据权利要求15所述的装置，其特征在于，若所述切分方式为NCut，所述划分模块，还具体用于：对处理后的拉普拉斯矩阵进行归一化，获取归一化拉普拉斯矩阵；对所述归一化拉普拉斯矩阵处理后获取所述特征向量矩阵。
17.根据权利要求13-16中任一项所述的装置，其特征在于，所述划分模块，还具体用于：获取执行所述路网仿真装置的多个可用仿真单元；从所述多个可用仿真单元中选择使所述仿真时间内的通信频次最小的至少两个仿真单元；
18.根据权利要求11-17中任一项所述的装置，其特征在于，所述仿真模块，具体用于：为所述第一子路网分配第一仿真单元，所述第一仿真单元用于对所述第一子路网进行仿真；为所述第二子路网分配第二仿真单元，所述第二仿真单元用于对所述第二子路网进行仿真；所述第一仿真单元的执行时间与所述第二仿真单元的执行时间至少部分重叠。
19.根据权利要求11-18中任一项所述的装置，其特征在于，所述装置还包括：
20.根据权利要求11-19中任一项所述的装置，其特征在于，所述装置还包括：显示模块，所述显示模块提供有交通仿真操作界面，所述图谱分割特征通过以下方式获取：
21.一种电子设备，其特征在于，包括：控制器和多个仿真单元；
22.一种计算机可读存储介质，其特征在于，所述存储介质中存储有计算机程序或指令，当所述计算机程序或指令被服务器执行时，实现权利要求1至10中任一项所述的方法。
...【技术特征摘要】
1.一种路网仿真方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述多个子路网对应的多个仿真单元在所述仿真时间内的通信频次最小。
3.根据权利要求1或2所述的方法，其特征在于，所述根据设定的图谱分割特征和所述交通信息，划分所述待仿真路网为多个子路网，包括：
4.根据权利要求3所述的方法，其特征在于，按照所述图谱分割特征处理所述交通信息，获取所述待仿真路网的拉普拉斯矩阵，包括：
5.根据权利要求3或4所述的方法，其特征在于，根据所述拉普拉斯矩阵中除0外最小特征值对应的特征向量，确定所述待仿真路网的划分信息，包括：
6.根据权利要求5所述的方法，其特征在于，若所述切分方式为ncut，所述获取特征向量矩阵，包括：
7.根据权利要求3-6中任一项所述的方法，其特征在于，根据所述拉普拉斯矩阵中除0外最小特征值对应的特征向量，确定所述待仿真路网的划分信息，包括：
8.根据权利要求1-7中任一项所述的方法，其特征在于，所述对所述多个子路网分别进行仿真，包括：
9.根据权利要求1-8中任一项所述的方法，其特征在于，所述方法还包括：
10.根据权利要求1-9中任一项所述的方法，其特征在于，执行所述路网仿真方法的电子设备提供有交通仿真操作界面，所述图谱分割特征通过以下方式获取：
11.一种路网仿真装置，其特征在于，所述装置包括：
12.根据权利要求11所述的装置，其特征在于，所述多个子路网对应的多个仿真单元在所述仿真时间内的通信频次最小。
13.根据权利要求11或12所述的装置，其特征在于，所述划分模块，具体用于：按照所述图谱分割特征处理所述交通信息，获取所述待仿真路网的拉普拉斯矩阵；
14.根据权利要求13所述的装置，其特征在于，所述划分模块，还具体用于：根据所述交通信息构建任意两个节点之间的邻接矩阵；所述节...
【专利技术属性】
技术研发人员：张帅超，刘志远，叶韫，谢申，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。