(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111576264.8 (22)申请日 2021.12.21 (71)申请人 北京掌行通信息技 术有限公司 地址 100085 北京市海淀区东北旺西路8号 中关村软件园一期27号楼B座3 03号 (72)发明人 郭胜敏　苏欣　夏曙东　李智　 李运才　杨珍珍　 (74)专利代理 机构 北京辰权知识产权代理有限 公司 11619 代理人 李小朋 (51)Int.Cl. G08G 1/01(2006.01) G08G 1/09(2006.01) G06Q 10/04(2012.01) (54)发明名称 一种高速公路拥堵时车辆诱导通行方法、 装 置、 存储介质及终端 (57)摘要 本发明公开了一种高速公路拥堵时车辆诱 导通行方法、 装置、 存储介质及终端， 方法包括： 确定高速公路上待处理的目标拥堵事件； 获取述 目标拥堵路段对应的单位时间内流量控制的目 标值； 搜索目标拥堵路段的上游及下游的收费设 施集合， 并构建上下游的收费设施 集合所属的流 量控制措施的解空间； 在流量控制措施的解空间 中， 根据单位时间内流量控制的目标值求解流量 控制措施的最优解； 根据最优解对应的流量控制 措施对车辆进行诱导通行。 本申请将大大提升拥 堵治理场景下高速公路运营管理的科学性和能 动性， 提升公众出行体验， 从而带来巨大的经济 和社会效益。 权利要求书3页 说明书16页 附图4页 CN 114333305 A 2022.04.12 CN 114333305 A 1.一种高速公路拥堵时车辆诱 导通行方法， 其特 征在于， 所述方法包括： 确定高速公路上待处理的目标拥堵事件， 所述目标拥堵事件信息包括拥堵路段起点、 终点； 获取述目标拥堵路段对应的单位时间内流 量控制的目标值； 搜索所述目标拥堵路段的上游及下游的收费设施集合并构建上下游的收费设施集合 所属的流 量控制措施的解空间； 在流量控制 措施的解空间中， 根据 所述根据 单位时间内流量控制的目标值确定流量控 制措施的最优解； 根据所述 最优解对应的流 量控制措施对车辆进行诱 导通行。 2.根据权利要求1所述的方法， 其特征在于， 所述确定 高速公路上待处理 的目标拥堵事 件， 包括： 获取高速公路上第一拥堵事 件集合； 判定所述第一拥堵事件集合中每个拥堵事件在当前观测时刻处对应的车辆排队长度 是否大于等于预设长度； 若是， 生成该拥堵事件的三元组， 并将该拥堵事件的三元组加入预设集合中， 得到筛选 后的第二拥堵事件集合； 其中， 所述三元组包括拥堵事件标识、 起始观测时刻以及结束观测 时刻； 在所述第二拥堵事件集合中获取任意一个三元组确定为高速公路上待处理的目标拥 堵事件。 3.根据权利要求1所述的方法， 其特征在于， 所述获取所述目标拥堵事件对应的单位 时 间内流量控制的目标值， 包括： 根据所述拥堵路段终点获取 未采取控制措施由所述拥堵路段输出至下游的流 量； 根据所述拥堵路段起点获取未采取控制措施时单位时间内上游输入所述拥堵路段的 流量； 将所述上游输入所述拥堵路段的流量与所述由所述拥堵路段输出至下游流量的做差 后， 得到所述拥堵路段的上 下游流量差； 根据所述拥堵路段的上 下游流量差确定所述单位时间内流 量控制的目标值。 4.根据权利要求3所述的方法， 其特征在于， 根据 所述拥堵路段终点获取未采取控制措 施由所述拥堵路段输出至下游的流 量， 包括： 以所述拥堵终点为原点， 并对路网执行双 向广度优先遍历， 以搜索与所述原点相邻的 上下游的收费设施， 得到上游收费设施集合与下游收费设施集合， 并将所述上游收费设施 集合确定为第一收费设施集 合， 将所述下游收费设施集 合确定为第二收费设施集 合； 根据第一收费设施集合中任意一个第一收费设施与第二收费设施集合中任意一个第 二收费设施构建第一车辆行驶路径， 得到至少一条第一车辆行驶路径； 根据所述拥堵事件 三元组信息， 获取第一待判定时段； 当所述第一待判定时段为修正 时段时， 根据 所述第一待判定时段计算每一条所述第 一 车辆行驶路径的第一车辆数； 根据所述待判定时段计算目标扩样系数； 根据所述目标扩样系数对所述第 一车辆行驶路径的第 一车辆数进行扩样， 得到扩样后权　利　要　求　书 1/3 页 2 CN 114333305 A 2的第二车辆数； 将扩样后的第二车辆数确定为所述拥堵路段输出至下游的流 量。 5.根据权利要求3所述的方法， 其特征在于， 所述根据所述拥堵路段起点获取未采取控 制措施时单位时间内上游输入所述拥堵路段的流 量， 包括： 以所述拥堵起点为原点， 并对路网执行反向广度优先遍历， 以搜索上游与所述拥堵起 点相邻的收费设施， 得到第三收费设施集 合； 对第三收费设施集 合中任意 一个第三收费设施执 行反向深度优先遍历； 当反向深度优先遍历的搜索路径长度大于预设搜索路径长度阈值时， 遍历结束， 得到 第四收费设施集 合； 将第四收费设施集合中任意一个第四收费设施与所述第三收费设施组合路径构建第 二车辆行驶路径， 得到 至少一条 所述第二车辆行驶路径； 根据所述拥堵事件三元组信息， 获取第二待判定时段， 根据 所述第二待判定时段、 所述 第二车辆行驶路径上的第三收费设施和第四收费设施计算每一条所述第二车辆行驶路径 上的第三车辆数； 将每一条 所述第二车辆行驶路径上的第三车辆数加 和， 得到第四车辆数； 将所述第四车辆数确定为上游流 量。 6.根据权利要求1所述的方法， 其特征在于， 所述搜索所述目标拥堵路段的上游及下游 的收费设施集 合， 并构建上 下游的收费设施集 合所属的流 量控制措施的解空间包括： S301获取所述上游的收费设施集合δM中任一上游收费设施Gm和下游收费设施集合δN中 任一下游收费设施Gn， 构建有向路径Gm→Gn； S302构建对有向路径Gm→Gn进行流量控制的流 量控制措施解空间， 记为Xm， n； S303对所述上游收费设施集合δM中的每一上游收费设施和所述下游收费设施集合δN中 的每一下游收费设施， 执行S302步骤， 得到所述上下游的收费设施集合所属的流量控制措 施的解空间X＝< …， Xm， n，…>， 有Gm∈ δM， Gn∈ δN。 7.根据权利要求1或6所述的方法， 其特征在于， 所述在流量控制措施的解空间中， 根据 所述单位时间内流 量控制的目标值确定流 量控制措施的最优解， 包括： 获取所述解空间优化的目标函数||f(x) ‑ε(A， B， t0， t1)||， f(x)为所述解空间中的解x 对应的控制措施所对应的综合 流量控制效果， 其中， f(xm， n)是指对任一上游收费设施Gm与任一下游收费设施Gn构成的有向路径Gm→Gn中的 流量执行控制措施xm， n后的流量控制效果； 根据所述 解空间优化的目标函数， 计算 流量控制措施的最优解x0： 8.根据权利要求7 所述的方法， 其特 征在于， 所述控制措施中包括分流措施、 限流措施、 限速措施及各自的执 行比例； 其中， 其中， fα(xm， n)为分流控制措施的流量控制效果； fβ(xm， n)为限流控制措施的流量权　利　要　求　书 2/3 页 3 CN 114333305 A 3