[发明专利]城市路网链路预测方法、系统及存储介质

摘要

本发明涉及城市交通技术领域，公开了一种城市路网链路预测方法、系统及存储介质，以提高路网的链路预测精确度并提高数据的处理效率。本发明方法包括：构建路网的邻接矩阵；根据所述邻接矩阵得到Katz相似度矩阵；将所述Katz相似度矩阵进行归一化后使用多层非线性自动编码器对其进行网络表征学习，得到网络表征向量；根据所述网络表征向量解码重建邻接矩阵，并根据所述重建邻接矩阵进行链路预测。

主权项

1.一种城市路网链路预测方法，其特征在于，包括：构建路网的邻接矩阵A；A＝(aij)n×n，E为路网边的集合，vi、vj分别为路网节点集合V中的i节点和j节点，n为节点数量；根据所述邻接矩阵得到Katz相似度矩阵SKatz；其中，SKatz＝(I-αA)-1–I，I为单位向量，α是控制路径权重的调节参数；将所述Katz相似度矩阵进行归一化后使用多层非线性自动编码器对其进行网络表征学习，得到网络表征向量；根据所述网络表征向量解码重建邻接矩阵Z，并根据所述重建邻接矩阵Z进行链路预测；其中，所述多层非线性自动编码器在模型的训练过程中，采用的损失函数为： L H ( X i ( n ) , Z i ( n ) ) = - 1 n Σ x [ X i ( n ) logZ i ( n ) + ( I - X i ( n ) ) log ( I - Z i ( n ) ) ] + βΣ i | Y i ( k ) - Σ j X i j Y j ( k ) | + 1 2 Σ

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中南大学，未经中南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201810021953.4/，转载请声明来源钻瓜专利网。