计算机科学 ›› 2026, Vol. 53 ›› Issue (7): 242-250.doi: 10.11896/jsjkx.250400121

• 数据库 & 大数据 & 数据科学 • 上一篇    下一篇

基于异构图神经网络的同城配送建模与调度方法研究

吴凯1,2, 孙哲1,2, 张旭3, 曹亚东1,2, 孙知信1,2   

  1. 1 南京邮电大学江苏省邮政大数据技术与应用工程研究中心 南京 210003
    2 南京邮电大学国家邮政局邮政行业技术研发中心(物联网技术) 南京 210003
    3 安徽邮谷快递智能科技有限公司 安徽 芜湖 241399
  • 收稿日期:2025-04-24 修回日期:2025-07-02 出版日期:2026-07-15 发布日期:2026-07-10
  • 通讯作者: 孙知信(sunzx@njupt.edu.cn)
  • 作者简介:(17312934678@163.com)
  • 基金资助:
    国家自然科学基金(62272239,62303214);江苏省农业科技自主创新基金(SJ222051)

Research on Modeling and Scheduling Methods for Intra-city Delivery Based on Heterogeneous Graph Neural Networks

WU Kai1,2, SUN Zhe1,2, ZHANG Xu3, CAO Yadong1,2, SUN Zhixin1,2   

  1. 1 Engineering Research Center of Post Big Data Technology, Application of Jiangsu Province, Nanjing University of Posts, Telecommunications, Nanjing 210003, China
    2 Research, Development Center of Post Industry Technology of the State Posts Bureau(Internet of Things Technology), Nanjing University of Posts, Telecommunications, Nanjing 210003, China
    3 Anhui Yougu Express Intelligent Technology Co.,Ltd.,Wuhu,Anhui 241399,China
  • Received:2025-04-24 Revised:2025-07-02 Published:2026-07-15 Online:2026-07-10
  • About author:WU Kai,born in 2001,postgraduate,is a student member of CCF(No.Z4108G).His main research interests include smart logistics and digital transformation.
    SUN Zhixin,born in 1964,Ph.D,professor,doctoral supervisor.His main research interests include the theory and technology of network communication,computer network and security.
  • Supported by:
    National Natural Science Foundation of China(62272239,62303214) and Jiangsu Agricultural Science and Technology Independent Innovation Fund(SJ222051).

摘要: 针对同城配送场景下异构特征匹配建模难、交互信息融合不足的问题,提出了一种基于Prompt引导的双向异构图Transformer模型(P-BiHGT)。该模型借助虚拟Prompt节点作为全局语义引导,建立其与车辆、订单节点之间的显式连接,从而提升图中全局语义信息的融合与传播能力。同时,针对同城配送中车辆与订单节点之间语义关联弱、交互建模单向化的问题,进一步引入基于角色语义驱动的双向注意力机制,分别建模“车辆→订单”和“订单→车辆”的交互路径,增强异构节点之间的表达能力。在完成双向交互建模后,模型进一步通过多层感知机对融合特征的节点对进行高阶匹配决策,从而提升匹配准确性。在同城配送仿真实验中,所提模型在验证集上准确率达到了93.6%,明显优于其他传统模型,验证了P-BiHGT在异构匹配任务中的有效性与适应性。

关键词: Prompt节点, 图神经网络, 异构图, 双向注意力, 同城配送

Abstract: To address the challenges of heterogeneous feature modeling and insufficient interaction fusion in intra-city delivery scenarios,this paper proposes a Prompt-guided bidirectional heterogeneous graph Transformer model(P-BiHGT).The model introduces virtual Prompt nodes as global semantic anchors and explicitly connects them with both vehicle and order nodes,thereby enhancing the fusion and propagation of global semantic information across the graph.Furthermore,to tackle the weak semantic association and unidirectional interaction modeling between vehicle and order nodes,a role-aware bidirectional attention mechanism is designed to model interaction paths in both directions:from vehicles to orders and vice versa.After completing bidirectionalinteraction modeling,a multilayer perceptron(MLP) is employed to make high-level matching decisions on the fused feature pairs,improving the overall matching accuracy.Experimental results on a simulated intra-city delivery dataset show that the proposed model achieves a validation accuracy of 93.6%,significantly outperforming traditional models,thus demonstrating the effectiveness and adaptability of P-BiHGT in heterogeneous matching tasks.

Key words: Prompt node, Graph neural network, Heterogeneous graph, Bidirectional attention, Intra-city delivery

中图分类号: 

  • TP183
[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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!