(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210993135.7 (22)申请日 2022.08.18 (71)申请人 百度在线网络技 术 （北京） 有限公司 地址 100085 北京市海淀区上地十街10号 百度大厦三层 (72)发明人 肖逸雄　周景博　窦德景　 (74)专利代理 机构 北京柏杉松知识产权代理事 务所(普通 合伙) 11413 专利代理师 项京　孙翠贤 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 50/26(2012.01) (54)发明名称 一种交通拥堵预测方法、 装置、 电子设备及 存储介质 (57)摘要 本公开提供了一种交通拥堵预测方法、 装 置、 电子设备及存储介质， 涉及数据处理技术领 域， 尤其涉及智 能交通技术领域。 具体实现方案 为： 获取当前时刻待预测区域向其他区域输出车 辆的第一当前流量， 以及其他区域向待预测区域 输入车辆的第二当前流量； 确定当前时刻待预测 区域中未拥堵车辆演化为拥堵车辆的第一演化 速率， 以及当前时刻待预测区域中拥堵车辆演化 为拥堵后恢复车辆的第二演化速率； 根据第一当 前流量、 第二当前流量、 第一演化速率和第二演 化速率， 确定待预测区域中未拥堵车辆的第一变 化速率， 拥堵车辆的第二变化速率， 拥堵后恢复 车辆的第三变化速率； 根据第一变化速率、 第二 变化速率和第三变化速率， 预测指定时刻待预测 区域的拥堵情况。 权利要求书4页 说明书13页 附图4页 CN 115330067 A 2022.11.11 CN 115330067 A 1.一种交通拥堵预测方法， 包括： 获取当前时刻待预测区域向其他区域输出车辆的第 一当前流量， 以及所述其他 区域向 所述待预测区域输入车辆的第二当前流 量； 确定当前时刻所述待预测区域中未拥堵车辆演化为拥堵车辆的第 一演化速率， 以及当 前时刻所述待预测区域中拥堵车辆演化 为拥堵后恢复车辆的第二演化速率； 根据所述第一当前流量、 第 二当前流量、 第一演化速率和第 二演化速率， 确定所述待预 测区域中未拥堵车辆的第一变化速率， 拥堵车辆的第二变化速率， 拥堵后恢复车辆的第三 变化速率； 根据所述第一变化速率、 第二变化速率和第三变化速率， 预测指定时刻所述待预测区 域的拥堵情况。 2.根据权利要求1所述的方法， 其中， 所述确定所述待预测区域中未拥堵车辆演化为拥 堵车辆的第一演化速率， 以及所述待 预测区域中拥堵车辆演化为拥堵后恢复车辆的第二演 化速率的步骤， 包括： 根据所述待预测区域对应的感染率、 当前时刻所述待预测区域中未拥堵车辆的第 一当 前数量、 以及当前时刻所述待预测区域中拥堵车辆的第二当前数量， 确定所述待预测区域 中未拥堵车辆受拥堵车辆影响演化 为拥堵车辆的第一演化速率； 根据所述待预测区域对应的恢复率、 以及所述第二当前数量， 确定所述待预测区域中 拥堵车辆演化 为拥堵后恢复车辆的第二演化速率。 3.根据权利要求2所述的方法， 所述方法还 包括： 获取多个历史时刻的所述待预测区域向其他 区域输出车辆的第 一历史流量， 其他区域 向所述待 预测区域输入车辆的第二历史流量， 所述待 预测区域中未拥堵车辆的第一历史数 量， 所述待预测区域中拥堵车辆的第二历史数量， 所述待预测区域中拥堵后恢复车辆的第 三历史数量； 根据多个历史时刻的所述第 一历史流量、 所述第 二历史流量、 第一历史数量、 第 二历史 数量和第三历史数量， 确定所述待预测区域对应的感染率和恢复率。 4.根据权利要求1所述的方法， 其中， 所述获取当前时刻待预测区域向其他区域输出车 辆的第一当前流量， 以及所述其他区域向所述待预测 区域输入车辆的第二当前流量的步 骤， 包括： 获取当前时刻待预测区域向其他区域输出未拥堵车辆的第 一当前子流量， 所述待预测 区域向所述其他区域输出拥堵车辆的第二当前子流量， 所述待预测区域向所述其他区域输 出拥堵后恢复车辆的第三当前子流 量； 获取当前时刻所述其他 区域向所述待预测区域输入未拥堵车辆的第四当前子流量， 所 述其他区域向所述待 预测区域输入拥堵车辆的第五当前子流量， 所述其他区域向所述待 预 测区域输入拥堵后恢复车辆的第六当前子流 量。 5.根据权利要求4所述的方法， 其中， 所述根据 所述第一当前流量、 第 二当前流量、 第一 演化速率和第二演化速率， 确定所述待预测区域中未拥堵车辆的第一变化速率， 拥堵车辆 的第二变化速率， 拥堵后恢复车辆的第三变化速率的步骤， 包括： 根据所述第一当前子流量、 所述第 四当前子流量和所述第一演化速率， 确定所述待预 测区域中未拥堵车辆的第一变化速率；权　利　要　求　书 1/4 页 2 CN 115330067 A 2根据所述第二当前子流量、 所述第五当前子流量、 所述第 一演化速率和第 二演化速率， 确定所述待预测区域中拥堵车辆的第二变化速率； 根据所述第三当前子流量、 所述第六当前子流量和所述第二演化速率， 确定所述待预 测区域中拥堵后恢复车辆的第三变化速率。 6.根据权利要求1所述的方法， 其中， 所述根据所述第一变化速率、 第二变化速率和第 三变化速率， 预测指定时刻所述待预测区域的拥堵情况的步骤， 包括： 根据所述第 一变化速率和当前时刻所述待预测区域中未拥堵车辆的第 一当前数量， 预 测指定时刻所述待预测区域中未拥堵车辆的第一数量； 根据所述第 二变化速率和当前时刻所述待预测区域中拥堵车辆的第 二当前数量， 预测 指定时刻所述待预测区域中拥堵车辆的第二数量； 根据所述第三变化速率和当前时刻所述待预测区域中拥堵后恢复车辆的第三当前数 量， 预测指定时刻所述待预测区域中拥堵后恢复车辆的第三数量； 根据所述第一数量、 第二数量和第三数量， 确定所述待预测区域中指定时刻的拥堵车 辆占比。 7.根据权利要求1 ‑6任一项所述的方法， 所述方法还 包括： 获取当前时刻所述待预测区域中各个车辆的当前 车速； 将当前车速与指定车速的比值小于预设比值的车辆， 作为拥堵车辆； 针对所述比值大于或等于所述预设比值的每个车辆， 若该车辆上一时刻为拥堵车辆， 则确定该车辆为拥堵后恢复车辆； 若该车辆上一时刻不是拥堵车辆， 则确定该车辆为未拥 堵车辆。 8.根据权利要求1 ‑6任一项所述的方法， 所述方法还 包括： 按照指定的网格尺寸， 将交通网络划分为多个网格； 根据每个网格的车流属性， 对多个网格进行聚类， 得到多个类别， 一个类别对应一个区 域。 9.一种交通拥堵预测装置， 包括： 第一获取单元， 用于获取当前时刻待预测区域向其他区域输出车辆的第一当前流量， 以及所述 其他区域向所述待预测区域输入车辆的第二当前流 量； 第一确定单元， 用于确定当前时刻所述待预测区域中未拥堵车辆演化为拥堵车辆的第 一演化速率， 以及当前时刻所述待预测区域中拥堵车辆演化为拥堵后恢复车辆的第二演化 速率； 第二确定单元， 用于根据 所述第一当前流量、 第 二当前流量、 第一演化速率和第 二演化 速率， 确定所述待 预测区域中未拥堵车辆的第一变化速率， 拥堵车辆的第二变化速率， 拥堵 后恢复车辆的第三变化速率； 预测单元， 用于根据 所述第一变化速率、 第二变化速率和第 三变化速率， 预测指定时刻 所述待预测区域的拥堵情况。 10.根据权利要求9所述的装置， 其中， 所述第一确定单 元， 具体用于： 根据所述待预测区域对应的感染率、 当前时刻所述待预测区域中未拥堵车辆的第 一当 前数量、 以及当前时刻所述待预测区域中拥堵车辆的第二当前数量， 确定所述待预测区域 中未拥堵车辆受拥堵车辆影响演化 为拥堵车辆的第一演化速率；权　利　要　求　书 2/4 页 3 CN 115330067 A 3