一种同时感知结构和偏好的路径推荐算法.pdfVIP

第４２卷第３期计算机应用与软件Ｖｏｌ４２Ｎｏ．３

２０２５年３月ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅＭａｒ．２０２５

一种同时感知结构和偏好的路径推荐算法

李建伏李月

（中国民航大学计算机科学与技术学院天津３００３００）

摘要针对基于轨迹的路径推荐算法过度依赖用户出行偏好，而忽略路网的结构特征的问题，提出一种同时



感知结构和偏好的路径推荐算法。基于Ａ算法，通过多头自注意力机制和Ｎｏｄｅ２ｖｅｃ将出行偏好和路网结构特

征嵌入到每个节点的表示中；使用多层感知器对两个节点表示到它们之间的启发式代价ｈ（·）的映射进行建模；

依据ｈ（·）启发式有哪些信誉好的足球投注网站符合用户偏好且最低代价的最优路径。实验结果表明，该方法在准确性和鲁棒性方面都优

于其他路径推荐算法。



关键词路径推荐算法出行偏好Ａ算法启发式有哪些信誉好的足球投注网站多头自注意力机制

中图分类号ＴＰ３９１文献标志码ＡＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０２５．０３．０３８

ＲＯＵＴＥＲＥＣＯＭＭＥＮＤＡＴＩＯＮＢＡＳＥＤＯＮＳＴＲＵＣＴＵＲＥＡＷＡＲＥＡＮＤＰＲＥＦＥＲＥＮＣＥ

ＬｉＪｉａｎｆｕＬｉＹｕｅ

（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＣｉｖｉｌＡｖｉａｔｉｏｎＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎａ，Ｔｉａｎｊｉｎ３００３００，Ｃｈｉｎａ）

ＡｂｓｔｒａｃｔＡｉｍｅｄａｔｔｈｅｐｒｏｂｌｅｍｔｈａｔｔｈｅｅｘｉｓｔｉｎｇｔｒａｊｅｃｔｏｒｙｂａｓｅｄｒｏｕｔｅｒｅｃｏｍｍｅｎｄａｔｉｏｎａｌｇｏｒｉｔｈｍｓｏｖｅｒｌｙｒｅｌｙｏｎｕｓｅｒ

ｔｒａｖｅｌｐｒｅｆｅｒｅｎｃｅｓｗｈｉｌｅｉｇｎｏｒｉｎｇｔｈｅｓｔｒｕｃｔｕｒａｌｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｔｈｅｒｏａｄｎｅｔｗｏｒｋ，ａｓｔｒｕｃｔｕｒｅａｗａｒｅａｎｄｐｒｅｆｅｒｅｎｃｅ

２２

ｂａｓｅｄｒｏｕｔｅｒｅｃｏｍｍｅｎｄａｔｉｏｎａｌｇｏｒｉｔｈｍ（ＳＰＲ）ｉｓｐｒｏｐｏｓｅｄ．ＢａｓｅｄｏｎｔｈｅＡａｌｇｏｒｉｔｈｍ，ＳＰＲｕｓｅｄａｍｕｌｔｉｈｅａｄｓｅｌｆ

ａｔｔｅｎｔｉｏｎｎｅｔｗｏｒｋａｎｄＮｏｄｅ２ｖｅｃｔｏｅｍｂｅｄｒｏｕｔｉｎｇｐｒｅｆｅｒｅｎｃｅａｎｄｎｅｔｗｏｒｋｓｔｒｕｃｔｕｒａｌｃｈａｒａｃｔｅｒｉｓｔｉｃｓｉｎｔｏｔｈｅｒｅｐｒｅｓｅｎｔａｔｉｏｎ

ｏｆｅａｃｈｎｏｄｅ，ａｎｄｕｓｅｄｍｕｌｔｉｌａｙｅｒｐｅｒｃｅｐｔｒｏｎｔｏｍｏｄｅｌｔｈｅｍａｐｐｉｎｇｆｒｏｍｔｗｏｎｏｄｅｒｅｐｒｅｓｅｎｔａｔｉｏｎｓｔｏｔｈｅｈｅｕｒｉｓｔｉｃｃｏｓｔｈ

（·）ｂｅｔｗｅｅｎｔｈｅｍ．Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｈｅｕｒｉｓｔｉｃｓｅａｒｃｈｏｆｈ（·），ｔｈｅｏｐｔｉｍａｌｐａｔｈｔｈａｔｍｅｔｔｈｅｕｓｅｒｓｐｒｅｆｅｒｅｎｃｅｓａｎｄｈａｄ

２

ｔｈｅｌｏｗｅｓｔｃｏｓｔｗａｓｓｅａｒｃｈｅｄ．ＴｈｅｔｅｓｔｒｅｓｕｌｔｓｓｈｏｗｔｈａｔＳＰＲｏｕｔｐｅｒｆｏｒｍｓｏｔｈｅｒｒｏｕｔｅｒｅｃｏｍｍｅｎｄａｔｉｏｎａｌｇｏｒｉｔｈｍｓｉｎｔｅｒｍｓ

ｏｆａｃｃｕｒａｃｙａｎｄｒｏｂｕｓｔｎｅｓｓ．



ＫｅｙｗｏｒｄｓＲｏｕｔｅｒｅｃｏｍｍｅｎｄａｔｉｏｎａｌｇｏｒｉｔｈｍＲｏｕｔｉｎｇｐｒｅｆｅｒｅｎｃｅＡａｌｇｏｒｉｔｈｍＨｅｕｒｉｓｔｉｃｓｅａｒｃｈＭｕｌｔｉｈｅａｄ

ｓｅｌｆａｔｔｅｎｔｉｏｎ