一种基于图神经网络的交通预测方法

    公开(公告)号:CN118430242A

    公开(公告)日:2024-08-02

    申请号:CN202410511209.8

    申请日:2024-04-26

    Abstract: 本发明公开了一种基于图神经网络的交通预测方法,属于交通预测技术领域,该方法包括如下步骤:步骤(1)、将交通图信号矩阵输入时间特征提取块,通过波压模块、平滑模块和门控神经网络捕获时间相关性;步骤(2)、将时间特征提取块的输出输入空间特征提取块,通过自适应GCN与动态GCN并行训练提取空间相关性;步骤(3)、在融合和线性处理模块,对时间特征提取块和空间特征提取块的输出进行融合,并进行线性处理得到最终预测值。本发明解决了现有方法中对于交通数据的时间特征提取不充分,以及绝大多数现有的图卷积网络(GCN)模型使用基于节点实际距离的邻接矩阵,在处理不完整和错误的先验路网数据时容易受到影响的问题。

    一种基于改进有限差分法的二维电容提取方法

    公开(公告)号:CN114611455A

    公开(公告)日:2022-06-10

    申请号:CN202210265663.0

    申请日:2022-03-17

    Abstract: 本发明公开一种基于改进有限差分法的二维电容提取方法,以解决现有技术在求解精度和运行时间两个方面折中的问题,属于计算、推算或计数的技术领域。首先,输入求解区域和导体的几何信息,利用最短步长、倍增因子、导体周围均匀划分的宽度对求解区域进行非均匀网格划分;然后,将格点相对坐标哈希映射为待求电势向量,对未知电势进行基于差值法的拟合,将拉普拉斯方程转换为矩阵方程Ax=b后,求解得到每个格点处电势;最后,根据高斯定理对导体周围格点的电势进行积分获取电荷Q,输出主导体的单位长度总电容、主导体和相邻导体之间的单位长度耦和电容。通过对网格进行非均匀划分构建FDM的不对称系数矩阵,提高求解精度并减少运行时间。

    基于决策协商算法的多实例化分块布图下的顶层布线方法

    公开(公告)号:CN116467997A

    公开(公告)日:2023-07-21

    申请号:CN202310520554.3

    申请日:2023-05-10

    Abstract: 本发明公开基于决策协商算法的多实例化分块布图下的顶层布线方法,有效解决多实例化分块布线难以布通、用时过长、路径过长等问题,属于计算、推算或计数的技术领域。本发明提出一种非均匀划分网格形式拟定备选点集,确定端点间布线的可选通道;通过决策提取和决策评价算法处理多实例化产生的路径冗余和短路问题,在候选决策集上通过改进BFS算法确定可行解,在可行解中循环进行决策评价,淘汰低分决策,确定曼哈顿路径最短的最优解。通过实验分析证明本发明所提方法在合理时间范围内可以解决多实例化模块的顶层布线问题,在路径长度方面得到了较优解。

    一种基于改进有限差分法的二维电容提取方法

    公开(公告)号:CN114611455B

    公开(公告)日:2022-11-18

    申请号:CN202210265663.0

    申请日:2022-03-17

    Abstract: 本发明公开一种基于改进有限差分法的二维电容提取方法,以解决现有技术在求解精度和运行时间两个方面折中的问题,属于计算、推算或计数的技术领域。首先,输入求解区域和导体的几何信息,利用最短步长、倍增因子、导体周围均匀划分的宽度对求解区域进行非均匀网格划分;然后,将格点相对坐标哈希映射为待求电势向量,对未知电势进行基于差值法的拟合,将拉普拉斯方程转换为矩阵方程Ax=b后,求解得到每个格点处电势;最后,根据高斯定理对导体周围格点的电势进行积分获取电荷Q,输出主导体的单位长度总电容、主导体和相邻导体之间的单位长度耦和电容。通过对网格进行非均匀划分构建FDM的不对称系数矩阵,提高求解精度并减少运行时间。

    基于决策协商算法的多实例化分块布图下的顶层布线方法

    公开(公告)号:CN116467997B

    公开(公告)日:2023-09-26

    申请号:CN202310520554.3

    申请日:2023-05-10

    Abstract: 本发明公开基于决策协商算法的多实例化分块布图下的顶层布线方法,有效解决多实例化分块布线难以布通、用时过长、路径过长等问题,属于计算、推算或计数的技术领域。本发明提出一种非均匀划分网格形式拟定备选点集,确定端点间布线的可选通道;通过决策提取和决策评价算法处理多实例化产生的路径冗余和短路问题,在候选决策集上通过改进BFS算法确定可行解,在可行解中循环进行决策评价,淘汰低分决策,确定曼哈顿路径最短的最优解。通过实验分析证明本发明所提方法在合理时间范围内可以解决多实例化模块的顶层布线问题,在路径长度方面得到了较优解。

Patent Agency Ranking