买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明涉及路网拓扑领域，尤其涉及一种路网拓扑的生成方法、装置、电子设备及存储介质，该方法包括：获取目标公路对应的静态路网拓扑、道路管控信息、静态路网拓扑中待检测公路设备节点与对应的上游相邻公路设备节点之间的第一通行车辆交叉率、静态路网拓扑中待检测公路设备节点与对应的下游相邻公路设备节点之间的第二通行车辆交叉率；根据第一通行车辆交叉率和第二通行车辆交叉率检测待检测公路设备节点是否异常；拆除对应有异常的待检测公路设备节点对应节点类型的静态路网拓扑中的待检测公路设备节点，得到初始动态路网拓扑；根据道路管控信息将初始动态路网拓扑生成目标动态路网拓扑。通过本申请的方式，能够生成动态路网拓扑。

主权项：1.一种路网拓扑的生成方法，其特征在于，所述方法包括：获取目标公路对应的静态路网拓扑、道路管控信息、所述静态路网拓扑中待检测公路设备节点与对应的上游相邻公路设备节点之间的第一通行车辆交叉率、所述静态路网拓扑中待检测公路设备节点与对应的下游相邻公路设备节点之间的第二通行车辆交叉率；通行车辆交叉率是指两个公路设备节点之间的相同车辆的通行概率；根据所述第一通行车辆交叉率和所述第二通行车辆交叉率检测所述待检测公路设备节点是否异常；若所述待检测公路设备节点异常，则拆除对应有所述待检测公路设备节点对应节点类型的静态路网拓扑中的所述待检测公路设备节点，得到初始动态路网拓扑；根据所述道路管控信息将所述初始动态路网拓扑生成目标动态路网拓扑；通过下述步骤确定所述静态路网拓扑中待检测公路设备节点与对应的上游相邻公路设备节点之间的第一通行车辆交叉率：获取所述待检测公路设备节点与所述对应的上游相邻公路设备节点之间的路段在当前时间段内的小时平均车辆通行时长、小时最小车辆通行时长和小时最大车辆通行时长，以及所述待检测公路设备节点和所述对应的上游相邻公路设备节点在当前时间段内分别对应的通行车辆标识；根据所述小时平均车辆通行时长、所述小时最小车辆通行时长和所述小时最大车辆通行时长，计算第二时间窗数量范围；在所述第二时间窗数量范围内，根据所述通行车辆标识统计所述上游相邻公路设备节点在所述当前时间段中的第i个第二时间窗内与所述待检测公路设备节点在第j个第二时间窗内相同通行车辆标识数量；根据所述通行车辆标识统计所述上游相邻公路设备节点在所述当前时间段中的第i个第二时间窗内通行车辆标识的数量，得到第一数量；并根据所述通行车辆标识统计所述待检测公路设备节点在所述当前时间段中的第j个第二时间窗内通行车辆标识的数量，得到第二数量；将所述第一数量和所述第二数量的最小值确定为目标值；将所述相同通行车辆标识数量与所述目标值的比值，确定为所述上游相邻公路设备节点在第i个第二时间窗内与所述待检测公路设备节点在第j个第二时间窗内的初始第一通行车辆交叉率；根据所有初始第一通行车辆交叉率计算目标第一通行车辆交叉率。

全文数据：

权利要求：

百度查询： 辽宁交投艾特斯技术股份有限公司 一种路网拓扑的生成方法、装置、电子设备及存储介质