Computer Science ›› 2026, Vol. 53 ›› Issue (7): 242-250.doi: 10.11896/jsjkx.250400121

• Database & Big Data & Data Science • Previous Articles     Next Articles

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 Online:2026-07-15 Published: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).

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

CLC Number: 

  • 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.
[1] TAI Wenxin, LIU Xueting, WANG Xiaohan, ZHONG Ting, WANG Yong, ZHOU Fan. Trustworthy IP Geolocation Method via Graph Neural Networks and Conformalized Quantile Regression [J]. Computer Science, 2026, 53(7): 308-314.
[2] ZHAO Xingbo, LIAN Defu. Traffic Flow Forecasting Based on Dynamic Graph Convolution and Hypergraph Learning [J]. Computer Science, 2026, 53(7): 205-212.
[3] LI Kaiju, YIN Chenyang, CHENG Zhangtao, LIU Xueting, ZHOU Fan. Causal Subgraph Learning for Cascade Popularity Prediction [J]. Computer Science, 2026, 53(7): 213-221.
[4] WANG Jiajun, JIAO Pengfei, ZHANG Xinxun, LI Tianpeng, GAO Mengzhou. Unsupervised Dynamic Graph Change Point Detection Method Based on Variational Graph Auto-encoder [J]. Computer Science, 2026, 53(7): 272-279.
[5] HAN Zhigeng, FU Chunshuo. Fraud Detection Model Based on Dual-space Heterogeneous Graph Neural Network [J]. Computer Science, 2026, 53(6A): 250600050-6.
[6] SHEN Yajie, WANG Jishu, JIN Kui, ZI Tong, TANG Mingjing. Second-order Multi-channel Directed Graph Convolution for Gene Regulatory Inference [J]. Computer Science, 2026, 53(6A): 250700116-10.
[7] ZHANG Xinliang, LIU Lilong, CHEN Shangheng, CHEN Ziyang, QIAN Shengsheng. Dual-stream Heterogeneous Social Graph for Micro-video Popularity Prediction [J]. Computer Science, 2026, 53(6A): 250800073-8.
[8] ZHANG Zihao, WU Zezhong. Optimization of HAN-based GNN-Transformer Collaborative Contrastive Learning Framework [J]. Computer Science, 2026, 53(6A): 250900103-8.
[9] LI Zhen, ZHANG Yang, LI Zhichao, ZHAN Peng, CHEN Lin. Public Opinion Analysis in Universities Based on GNN Multimodal Fusion [J]. Computer Science, 2026, 53(6): 30-38.
[10] ZHAO Lei, YANG Yulu, YUAN Bo. Personalized Course Recommendation System Based on Knowledge Graph [J]. Computer Science, 2026, 53(6): 93-101.
[11] ZHANG Xin, CHEN Wen. CausalVulGNN:Framework for Software Vulnerability Explanation Based on Causal Inferenceand Graph Neural Networks [J]. Computer Science, 2026, 53(6): 427-436.
[12] LIU Meilin, MA Le. Learning Path Recommendation Based on Fusion of Hypergraph Neural Network and Dynamic Knowledge Tracking [J]. Computer Science, 2026, 53(5): 68-78.
[13] SHEN Ao, ZHOU Qingkai, XIA Tian, GAO Ruiling. Span-based Aspect Sentiment Triplet Extraction Based on Multi-view Graph Neural Networks [J]. Computer Science, 2026, 53(5): 319-327.
[14] WANG Jinghong, LI Pengchao, MI Jusheng, WANG Wei. Multi-channel Graph Kolmogorov-Arnold Network Based on WL Graph Core [J]. Computer Science, 2026, 53(4): 224-234.
[15] SANG Shilong, CHEN Kejia. Type-steered Edge Matching for Heterogeneous Graph Similarity Learning [J]. Computer Science, 2026, 53(3): 181-187.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!