计算机科学 ›› 2026, Vol. 53 ›› Issue (7): 242-250.doi: 10.11896/jsjkx.250400121
吴凯1,2, 孙哲1,2, 张旭3, 曹亚东1,2, 孙知信1,2
WU Kai1,2, SUN Zhe1,2, ZHANG Xu3, CAO Yadong1,2, SUN Zhixin1,2
摘要: 针对同城配送场景下异构特征匹配建模难、交互信息融合不足的问题,提出了一种基于Prompt引导的双向异构图Transformer模型(P-BiHGT)。该模型借助虚拟Prompt节点作为全局语义引导,建立其与车辆、订单节点之间的显式连接,从而提升图中全局语义信息的融合与传播能力。同时,针对同城配送中车辆与订单节点之间语义关联弱、交互建模单向化的问题,进一步引入基于角色语义驱动的双向注意力机制,分别建模“车辆→订单”和“订单→车辆”的交互路径,增强异构节点之间的表达能力。在完成双向交互建模后,模型进一步通过多层感知机对融合特征的节点对进行高阶匹配决策,从而提升匹配准确性。在同城配送仿真实验中,所提模型在验证集上准确率达到了93.6%,明显优于其他传统模型,验证了P-BiHGT在异构匹配任务中的有效性与适应性。
中图分类号:
| [1]LI J B,YANG F,GUAN M C,et al.Optimization of order-vehicle matching decision in joint distribution mode [J].Journal of Management Engineering,2021,35(6):259-266. [2]WANG K,QIAN Y.Research on the design of a hub-and-spoke takeaway delivery service network based on genetic algorithm [J].Operations Research and Fuzzy Mathematics,2024,14(4):601-701. [3]YU H Y,LU N,LI X F.Comparative study on vehicle-cargo matching modes of intra-city freight crowdsourcing platforms [J].Operations Research and Management,2022,31(11):206-212. [4]SHI B,XIA Y,XU S,et al.A vehicle value based ride-hailing or-der matching and dispatching algorithm [J].Engineering Applications of Artificial Intelligence,2024,132:107954. [5]DU M,LI X,CHENG L,et al.Order matching optimization of theridesplitting service:A scenario with midway stops [J].Transportation Research Part E:Logistics and Transportation Review,2024,180:103936. [6]SUN Q,JIANG L,XU H.Expectation-Maximization Algorithm of Gaussian Mixture Model for Vehicle-Commodity Matching in Logistics Supply Chain [J].Complexity,2021,2021:9305890. [7]CHEN Z,YOU J,JIANG H,et al.Auction mechanism-based order allocation for third-party vehicle logistics platforms [J].Advanced Engineering Informatics,2023,57:102116. [8]WU Z,PAN S,CHEN F,et al.A comprehensive survey ongraph neural networks [J].IEEE Transactions on Neural Networks and Learning Systems,2021,32(1):4-24. [9]ZHOU J,CUI G,ZHANG Z,et al.Graph neural networks:A review of methods and applications [J].AI Open,2020,1:57-81. [10]SCHORLEMER J,BATRA A,KAISER T,et al.Fast Sampling of Synthetic Apertures in Short Range THz Imaging Using Travelling Salesman Approach [C]//Asia-Pacific Microwave Conference(APMC).IEEE,2022:330-332. [11]MA W,CHU Z,CHEN H,et al.Spatio-temporal envolutional graph neural network for traffic flow prediction in UAV-based urban traffic monitoring system [J].Scientific Reports,2024,14:26800. [12]NARAYANAN S,MAKAROV N,ANTONIOU C.Graph neural networks as strategic transport modelling alternative:A proof of concept for a surrogate [J].IET Intelligent Transport Systems,2024,18(1):1-13. [13]WU L,TANG Y,ZHANG P,et al.Spatio-temporal heterogeneous graph neural networks for estimating time of travel [J].Electronics,2023,12(6):1293. [14]LI X,ZHANG Y,WANG Y,et al.Graph attention reinforce-ment learning with flexible matching strategies for ride-hailing order dispatching [J].Physica A:Statistical Mechanics and Its Applications,2023,615:128572. [15]GAO Y,YANG K,YUE Y,et al.A vehicle trajectory prediction model that integrates spatial interaction and multiscale temporal features [J].Scientific Reports,2025,15(1):93071. [16]WU L X,WEN H M,HU H Y,et al.LaDe:The first comprehensive last-mile delivery dataset from industry [J].ACM Transactions on Intelligent Systems and Technology,2024,15(2):Article No.25. [17]GHARIZADEH A,ABBASI K,GHAREYAZI A,et al.HGTDR:Advancing drug repurposing with heterogeneous graph transformers [J].Bioinformatics,2024,40(7):btae349. [18]CHENG N,WANG L,LIU Y,et al.HANSynergy:Heterogeneous graph attention network for drug synergy prediction[J].Journal of Chemical Information and Modeling,2024,64(10):4334-4347. [19]WANG Y,LIU W,MA H,et al.Heterogeneous graph neural network with adaptive relation reconstruction [J].Neurocomputing,2024,565:126535. |
|
||