(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202110589338.5 (22)申请日 2021.05.28 (65)同一申请的已公布的文献号 申请公布号 CN 113299068 A (43)申请公布日 2021.08.24 (73)专利权人 银江技术股份有限公司 地址 310012 浙江省杭州市益 乐路223号1 幢1层 专利权人 北京航空航天大 学杭州创新研究 院 (72)发明人 赵正　陈才君　陈伟海　胡慷　 张益鑫　赵巧　 (74)专利代理 机构 杭州之江专利事务所(普通 合伙) 33216 专利代理师 张慧英(51)Int.Cl. G08G 1/01(2006.01) G06Q 10/04(2012.01) G06F 30/27(2020.01) G06N 3/00(2006.01) (56)对比文件 US 202016 0701 A1,2020.0 5.21 US 20193 55244 A1,2019.1 1.21 审查员 双珍珍 (54)发明名称 一种交通路网拥堵状态预测方法及系统 (57)摘要 本发明涉及一种交通路网拥堵状态预测方 法及系统， 本发 明融合了社会力模 型和粒子群算 法， 可以有效仿真出交通流的变化情况。 本发明 可以与实时路况相结合， 将交通事故、 交通管制 等突发因素考虑在内， 实现短时交通状态预测， 对于个人的出行计划安排和交通管理部门的日 常工作都具有重要的指导 意义。 权利要求书2页 说明书7页 附图3页 CN 113299068 B 2022.10.21 CN 113299068 B 1.一种交通路网拥堵状态预测方法， 其特 征在于， 包括如下步骤： (1)基于实际路网结构 构建仿真系统的路网拓扑 结构； (2)基于实时交通状态初始化仿真系统中的移动粒子和路网规则； 具体为： 基于实时的 交通状态， 借鉴粒子群算法的思想， 在建立好的路 网拓扑结构中初始 化一定数量的粒子， 用 符号P1,P2,P3....PN来表示， 粒子的属 性值包括类型、 等效质量、 等效体积、 速度、 社会力模 型系数； 根据实时交通情况、 将这些粒子按照 实时交通对应的拥堵分布情况初始化到路网 拓扑结构之中， 从而 形成仿真系统的初态； 除了对 粒子的初态进 行配置外， 另外对路 网规则 F进行赋值， 路 网规则F除了包括基础的交通准则之外， 还包括外界的突 发干扰因素， 这些规 则将以枚举的方式加入到规则列表之中， 限制初始化后的粒子按照特定规 律运动； (3)引入社会力模型分析交通路网个体元素间的相互作用力； 所述的社会力模型采用 带有注意力机制的虚拟力场模型， 对运动方向上 的虚拟力场进行定量分析， 对特定的交通 个体元素P而言， 当有其它物体出现在其关注度高的地方时， 则该物体对元素P有更强的社 会力作用； 在元素P前方的不同方向上， 都会存在一个关注度最高的地方， 将这些点连接起 来， 则可形成一条曲线， 定义为注 意力集中线， 在此采用二次 曲线来描述， 以元素P所在位置 为原点， 其速度方向为X轴的正方向， 建立随体坐标系， 该二次曲线的表达式写为x＝ ‑ay2+ b,a， b＞0,均为元素P属性相关的参数； 在某个 特定的方向上， 以 方向为例， 定义最大的 关注度值为hmax＝|PM|/b,hmax≤1； 在 方向上， 对于N点处的关注度值， 引入泊松分布对 其进行建模， 定义 函数 其中， (4)融合元胞自动机思想和基于统计学的概率模型， 得到交通运行模型； 所述融合元胞 自动机思想和概率学模型的交通仿 真具体为： 在仿 真过程中， 借鉴元胞自动机的思想， 将路 段分为一个个格子， 每个格子中包括了一定数量的移动单元， 这些移动单元在格子之间移 动， 从而影响每个格子的状态； 其中这些格子的状态可表达成空间和时间两个变量的函数， 可以记为φ(t,Ci)； 同时引入统计学方法， 主要考虑交叉节点和 交通流生成区与交通流终止区的影响， 对 于交通路网中的移动对 象p， 当其处在交叉点位置时， 将以不同概率向支路运动； 另外考虑 到实际路网中的移动对 象可能进入城市社区， 城市社区也可能输出移动对 象到路网当中， 考虑路网模型中交通流生成区和终止区的影响， t时刻和t+1时刻条件下， 两个相邻的路段 单元之间交通个 体数量之间存在关系为： 式中， f(Ci)表示为生成区的生成率， g(Ci)表示终止区的终止率， 两者均参考交通路网 的历史平均数据变化规律， 从而实现对复杂 路网未来短时间内的交通仿真， 从而实现交通 拥堵预测的目的； (5)进行交通路网拥堵状态仿真， 得到拥堵状态的预测结果。 2.根据权利要求1所述的一种交通路网拥堵状态预测方法， 其特征在于： 所述步骤(1) 构建仿真系统的路 网拓扑结构具体过程为： 将整个交通网络图抽象成一个带有多重属性的 赋权有向图， 用公式写为： T＝(N， R， S， E， W， F)权　利　要　求　书 1/2 页 2 CN 113299068 B 2其中， N为整个路网中的节点组成的集合， R为所有路段组成的集合， S为交通流生成区 组成的集合， 每个交通流生 成区以一定概率向路网中输出模拟行人和车辆的粒子， E为交通 流终止区组成的集合， 路 网中的车辆与行人以一定概率流向交通流 终止区， W为路段权值组 成的集合， 用于描述路段的多重属性； F为路网规则组成的集合， 包括路段、 节 点的基本交通 规则、 以及突发的外界因素。 3.根据权利要求1所述的一种交通路网拥堵状态预测方法， 其特征在于： 所述交通路网 各个元素间的相互作用力分析如下： 假设元素P和元素Q同处在交通网络中， 从元素P的角度 考虑其受到的社会力， 在元素P对应的社力场模型中， 各点的注意力机制不同， 用h( α， r)表 示； 在进行力分析时， 交通元素不能仅认为是一个点， 它同样具有体积属性和速度属性； Q对 P的社会力大小记为： 其中， dop对应了理想间距， vlimit为所研究交通环境的最高限速； 在元素P受到社会力模 型的基础上， 基于元素P本身的类型， 可改变其相应的运动状态， 从而实现微观交通流仿真 的目的。 4.根据权利要求1所述的一种交通路网拥堵状态预测方法， 其特征在于： 所述的交通路 网拥堵状态仿真具体如下： 基于构建好的交通路网模型和当前输入的路网规则， 通过计算 机仿真， 记录路网模型中移动粒子的运动过程， 通过将仿 真时间设置到期 望的时刻， 得到未 来短时间内每一时间点的交通状态对于每一个仿真结果， 根据路网中移动粒子的分布情 况， 即粒子的密度分布， 将不同的路段标记成不同的颜色， 以表示路网的拥堵状态， 实现交 通拥堵预测的目的。 5.一种实现权利要求1所述交通路网拥堵状态预测方法的系统， 其特征在于， 包括： 路 网模型模块、 初始化模块、 交通元 素作用力模块、 交通 运行模型模块、 仿真模块， 其中， 路网模型模块， 将整个图网抽象成一个带有多重属性的赋权有向图； 用公式写 为： T＝(N， R， S， E， W， F)； 初始化模块， 根据实时的交通状态， 初始化相应数量的粒子， 按相应的密度分布函数初 始化， 对路网规则F进行 赋值； 交通元素作用力模块， 利用带有注意力机制的社会力模型模拟交通元 素作用力； 交通运行模型模块， 在路网结构和 交通运行规律的基础上， 利用元胞自动机模型和概 率学模型构建交通 运行模型； 仿真模块， 记录路网模型中移动粒子的运动过程， 通过将仿真时间设置到期望的时刻， 得到未来短时间内每一时间点的交通状态。权　利　要　求　书 2/2 页 3 CN 113299068 B 3