Vehicle Routing

Ask about this topic

Overview

Vehicle routing studies how fleets can serve customers, move goods, or complete tasks efficiently while respecting constraints such as vehicle capacity, time windows, and battery range. Problems range from static delivery tours to dynamic ride-sharing, electric-vehicle charging, and coordinated truck-drone or warehouse-robot operations. Common approaches include exact optimization with branch-and-price, heuristics such as hybrid genetic search and adaptive large-neighborhood search, and neural or reinforcement-learning solvers, often combined with local search or mathematical optimization. A central challenge is balancing solution quality and feasibility with runtime and generalization to larger, changing, or unfamiliar settings, where learned methods do not always outperform strong heuristics.

Latest papers

CardsList

139 papers18 papers in the last four weeks, up 29% on the four weeks before. 0.1% of all new papers.

  1. Carbon-Aware Electric Vehicle Routing Problem with Decision-Focused Learning

    Oct 29, 2026Jaume Reixach, Wanru Chen, Jiaming Wu +1Vehicle RoutingPredict-Then-Optimize

    Architecture and Civil Engineering, Chalmers University of Technology, Gothenburg, Sweden · Electrical Engineering, Chalmers University of Technology, Gothenburg, Sweden

  2. DEG: Diffusion-Enhanced GFlowNet for Solving Vehicle Routing Problems

    Oct 29, 2026Ni Zhang, Zhiqin Zhang, Ling Pan +2Neural Combinatorial OptimizationVehicle Routing

    Singapore Management University · Hong Kong University of Science and Technology

  3. SAG-Sep: Sparse Augmented Graphs and Onion-Guided Search for Rounded Capacity Cut Separation

    Oct 27, 2026Haoran Liu, Guanyi Wang, Yu YangVehicle RoutingNeural Combinatorial Optimization

    Department of Industrial Systems Engineering, University of Florida, Florida, United States · Department of Industrial Systems Engineering and Management, National University of Singapore, Singapore

  4. Evaluating Priority Dispatch for Premium Membership in On-demand Taxi-sharing

    Oct 27, 2026Nozomi Yamamoto, Hiroki Sakaji, Itsuki NodaReal-Time SchedulingVehicle Routing

    Hokkaido University, Sapporo 060-0808, Japan

  5. GNN-Guided Network Reduction for Centralized Urban Traffic Routing

    Oct 27, 2026Nikolai Antonov, Lukáš Chrpa, Andrii Nyporko +1Vehicle RoutingIntelligent Transportation Systems

    Czech Technical University in Prague, Czech Institute of Informatics, Robotics and Cybernetics, Jugoslávských partyzánů 1580/3, Prague, 160 00, Czech Republic · Czech Technical University in Prague, Faculty of Electrical Engineering, Technická 2, Prague, 166 27, Czech Republic

  6. Balancing Mobility Efficiency and Environmental Exposure During Mega Events: A Multi-agent Routing Framework

    Oct 26, 2026Xinyue Liu, Qiumeng Li, Suhong Zhou +3Risk-Aware Path PlanningVehicle Routing

    Thrust of Urban Governance and Design, Society Hub, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, 511453, China · Thrust of Intelligent Transportation, Systems Hub, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, 511453, China · School of Geography and Planning, Sun Yat-sen University, Guangzhou, 510006, China +2

  7. From Comparison to Selection: Enhancing Cross-Scale Generalization of Pointer Networks Trained with Reinforcement Learning for Capacitated Vehicle Routing Problem

    Oct 20, 2026Sofiene Lassoued, Devara Tertia, Stefan Lier +1Pointer NetworksCombinatorial Optimization

    South Westphalia University of Applied Sciences, Automation Technology and Learning Systems Luebecker Ring 2, Soest, 59494, North Rhine-Westphalia, Germany · South Westphalia University of Applied Sciences, Logistik und Supply Chain Management Lindenstr.53, Meschede, 59872, North Rhine-Westphalia, Germany

  8. TRCM: Topology-Aware Route-Consistency Modeling for Robust Neural Vehicle Routing

    Oct 20, 2026Peiheng Jian, Zhenwei Wang, Tiehua Zhang +4Vehicle RoutingNeural Combinatorial Optimization

    School of Computer Science and Technology, Tongji University, Shanghai, 201804, China · School of Computer Science, University of Nottingham Ningbo China, Ningbo, 315100, China · Yixin Group Limited, Beijing, China +1

  9. CARRS: A Constraint-Aware, Real-Time Routing System for Emergency Vehicles in Urban Environments

    Oct 19, 2026Vincent Sello, Timothy Adeliyi, Ridewaan HansloVehicle RoutingIntelligent Transportation Systems

    Academy of Computer Science and Software Engineering, University of Johannesburg, Johannesburg, Gauteng, South Africa · Department of Informatics, University of Pretoria, Pretoria, Gauteng, South Africa · Department of Information Systems, University of Cape Town, Cape Town, Western Cape, South Africa

  10. Self-Guided LLM Reasoning for Error Diagnosis in Vehicle Routing Problems

    Oct 15, 2026Ni Zhang, Jianan Zhou, Yue-Jiao Gong +1Language Model Error DetectionVehicle Routing

    Singapore Management University · Nanyang Technological University · South China University of Technology

  11. Hierarchical Building-Floo-Room Framework for Privacy-Preserving Autonomous Delivery in Large-Scale Buildings

    Oct 15, 2026Xu Xiaoji, Luo Rui, Chen Jinhua +3Robot Task PlanningRobotics

    Division of Integrative Systems and Design, Hong Kong University of Science and Technology, Hong Kong, China · Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China · Hong Kong University of Science and Technology, Hong Kong, China

  12. Imperfect Is Perfect: Learned Column Prefilling for Branch-Price-and-Cut

    Oct 14, 2026Haoran Liu, Yu YangLearning to OptimizeMixed-Integer Linear Programming

    Department of Industrial Systems Engineering, University of Florida, Florida, United States

  13. Size Generalization for Diffusion Routing Solvers

    Oct 12, 2026Barak Itzchak Davidovitch, Eli Meirom, Ethan Fetaya +1Combinatorial OptimizationVehicle Routing

    Bar-Ilan University · NVIDIA

  14. RELAGRAM: Recursive Latent Graph Model for the Capacitated Vehicle Routing Problem

    Oct 10, 2026Vladimir Kirill Bickov, Neil Yorke-SmithNeural Combinatorial OptimizationVehicle Routing

    Delft University of Technology, The Netherlands

  15. GREAT-ESDD: Graph Edge Attention Network for Effectively Steered Delivery Decisions

    Oct 10, 2026Attila Lischka, Ze Zhou, Xuegang +2Operations ResearchVehicle Routing

    Jeff · Civil and Environmental Engineering, University of Washington, Seattle, USA · Electrical Engineering, Chalmers University of Technology, Gothenburg, Sweden

  16. Collective Autonomous Vehicle Routing Needs Social Awareness for Coexistence with Human Drivers

    Oct 9, 2026Anastasia Psarou, Mikolaj Rams, Blazej Torbus +1Vehicle RoutingIntelligent Transportation Systems

    Faculty of Mathematics and Computer Science, Jagiellonian University Kraków, Poland

  17. Robust and Scalable UAV-UGV Planning for Aerial Monitoring under Energy and Precedence Constraints

    Oct 8, 2026Cahit Ikbal Er, Yasin YaziciogluConstrained Motion PlanningVehicle Routing

    Department of Mechanical and Industrial Engineering, Northeastern University, Boston, MA, USA · Departments of Mechanical and Industrial Engineering and Electrical and Computer Engineering, Northeastern University, Boston, MA, USA

  18. EDISCO: Equivariant DIScrete Diffusion for Euclidean Combinatorial Optimization

    Oct 4, 2026Ruogu Chen, Jie HanCombinatorial OptimizationNeural Combinatorial Optimization

    Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada T6G 1H9

  19. Adaptive Operator Selection in Bilevel Large Neighborhood Search for Electric Autonomous Dial-a-Ride Problem under Uncertainty

    Oct 3, 2026Ishara Hewa Pathiranange, Aneta NeumannVehicle RoutingLarge Neighborhood Search

    Machine Learning and Optimisation, School of Computer Science and Information Technology, Adelaide University, Adelaide, Australia

  20. Evolutionary Giant Tour for CVRP using NSE and ML Heuristic]{Evolutionary Giant Tour approach for CVRP using Node Shift Encoding and Machine Learning repair heuristic

    Oct 1, 2026Souad Abdoune, Menouar BoulifVehicle RoutingGenetic Algorithms

    LIMOSE Laboratory, University M’hamed Bougara of Boumerdes, 35000, Boumerdes, Algeria.

  21. HALO: Heterogeneous Allocation Via Localized Observations for the Vehicle Routing Problem

    Sep 30, 2026Andrew Meighan, Hyungsub Kim, Or DantskerVehicle RoutingMulti-Robot Coordination

    Department of Intelligent Systems Engineering, Indiana University Bloomington · Department of Computer Science, Indiana University Bloomington

  22. Just Initialize: A Training-Free Initialization Component for Large-Scale Routing Optimization

    Sep 28, 2026Jiale Zhao, Sirui Mao, Zimu Chen +5Traveling Salesperson ProblemCombinatorial Optimization

    School of Automation Science and Electrical Engineering, Beihang University, Beijing, China · School of Computer Science and Engineering, Beihang University, Beijing, China · School of Cyber Science and Technology, Beihang University, Beijing, China +1

  23. Depot-Closed Multi-Component Construction for Neural Vehicle Routing

    Sep 28, 2026Shinichiro Hamada, Hisashi KashimaVehicle RoutingNeural Combinatorial Optimization

    Core Technology, R&D Division Panasonic Connect Co., Ltd. · Graduate School of Informatics Kyoto University

  24. A Two-Echelon Covering Tour Vehicle Routing Problem with Drones for Post-Disaster Relief

    Sep 28, 2026Dang Viet Anh Nguyen, Rajesh Piplani, Aldy GunawanVehicle RoutingDisaster Response

    Department of Technology, Management and Economics, Technical University of Denmark, Akademivej Bygning 358, 2800 Kongens Lyngby, Denmark · School of Mechanical and Aerospace Engineering, Nanyang Technological University, 50 Nanyang Avenue, 639798, Singapore · School of Computing and Information Systems, Singapore Management University, 80 Stamford Road, 178902, Singapore

  25. OpenHail: An Event-Driven Gymnasium Environment for Electric Ride-Hailing Fleet Control

    Sep 24, 2026Tommaso Schettini, Nicholas D. Kullman, Jorge E. MendozaRL ControlVehicle Routing

    Concordia University · Université de Tours · HEC Montréal

  26. DCL-GPGLS: Dynamic Curriculum Learning for Genetic Programming Guided Local Search in Large-Scale Vehicle Routing

    Sep 21, 2026Saining Liu, Yi Mei, Mengjie ZhangMetaheuristic OptimizationGenetic Programming

    School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand

  27. Genetic Programming with Behaviour-based Niching for Learning Guided Local Search in Vehicle Routing Problems

    Sep 21, 2026Saining Liu, Yi Mei, Mengjie ZhangAutomated Heuristic DesignMetaheuristic Optimization

    School of Engineering and Computer Science, Victoria University of Wellington, Wellington, New Zealand

  28. RouteRepair: Instance-Level Failure Diagnosis and Targeted Repair in LLM-Based Automated Heuristic Design for Routing Optimization

    Sep 10, 2026Binghao Ji, Di Huang, Jiahui Fang +1Automated Program RepairAutomated Heuristic Design

    Jiangsu Key Laboratory of Urban ITS, Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, School of Transportation, Southeast University, Nanjing, China, 211189.

  29. HiRAD: A Flexible Large-Scale AGV Routing System

    Sep 9, 2026Yunjie Huang, Ruizhong Wu, Mengxuan Zhang +3Hierarchical RLVehicle Routing

  30. RoboSense: Leveraging Robotaxi Fleets as Drive-by Sensors for Urban Traffic Monitoring

    Sep 6, 2026Yilin Wang, Yiheng FengIntelligent Transportation SystemsVehicle Routing

    Lyles School of Civil and Construction Engineering, Purdue University, West Lafayette, USA