Dynamic routing for large-scale electric Demand Responsive Transit (e-DRT) faces significant challenges due to the stochastic arrival of requests, real-time decision-making requirements, computational complexity, and battery-related constrains. Recent pre-trained large models have emerged as a promising approach for leveraging transferable knowledge to improve optimization efficiency. Thus, this study proposes a pre-trained encoder–based approach to improve both optimization efficiency and generalization capability in dynamic routing tasks. The framework integrates a pre-trained encoder that learns latent representations of requests and vehicles within a shared embedding space, enabling similarity guidance for both clustering and heuristic optimization. The proposed request–vehicle clustering reduces the search space, while the enhanced ALNS performs route optimization within each cluster, subsequently supported by global refinement to correct cross-cluster inconsistencies. In cross-scenario large-scale cases of e-DRT, experimental results show that the pre-trained encoder-based framework achieves higher completion rates, shorter waiting and delay times, and significantly improves objective values compared to baseline algorithms, while maintaining real-time computational efficiency. Ablation studies further verify the contributions of the pre-trained encoder in enhancing solution quality and strong generalization. The proposed framework offers a new perspective on integrating pre-trained representation learning with existing algorithms to address large-scale and real-time e-DRT in intelligent transportation systems.
“U35 Pei Miao Funding Program” of Changping District, Beijing (CHPU35202504003)
National Natural Science Foundation of China (52572334)
National Natural Science Foundation of China (T2588101)
National Natural Science Foundation of China (52221005)
National Natural Science Foundation of China (72401174)
National Natural Science Foundation of China (52220105001)
Fundamental and Interdisciplinary Disciplines Breakthrough Plan of the Ministry of Education of China
Independent Research Project of the State Key Laboratory of Intelligent Green Vehicle and Mobility, Tsinghua University (ZZ-GG-20250403)
Tsinghua University (State Key Laboratory of Intelligent Green Vehicle and Mobility)–Hangzhou Airport Economic Demonstration Zone Joint Research Center for Integrated Transportation