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

146 papers12 papers in the last four weeks, down 33% on the four weeks before. 0.1% of all new papers.

  1. A Hybrid Exact-Heuristic Solver for the Integrated Passenger and Parcel Transportation Problem

    Nov 17, 2026The Dung Bui, Ha Thu NguyenVehicle RoutingCombinatorial Optimization

  2. Beyond 4: Improved Competitive Traveling Repairperson

    Nov 16, 2026Bibek Maharjan, Gokarna SharmaVehicle RoutingCompetitive Analysis

  3. Matrix-Based Ant Colony Search with Batched Decoding for Hierarchical Replenishment Routing: A Stylized Case Study Based on Korean City Data

    Nov 11, 2026Jun Zhang, Wei-Jie Yu, Tong Qian +7ant colony optimizationVehicle Routing

  4. Maximizing Detection Probability in UAV Search Missions using Random-Key Optimizers

    Nov 9, 2026Antonio Dantas, Elcio Shiguemori, Antonio ChavesUAV Trajectory OptimizationVehicle Routing

  5. A Sequential Framework for Urban Drone Delivery: Network Design, Vehicle Sizing, and Energy and Cost Assessment

    Nov 5, 2026Hong-Su Nam, Seokhwan Lee, Jungwoo Cho +1Aerial RoboticsVehicle Routing

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

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

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

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

  8. 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

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

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

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

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

  11. 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

  12. 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

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

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

  14. 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

  15. 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

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

    Oct 15, 2026Xu Xiaoji, Chen Jinhua, Zhang Leihan +2Robot Task PlanningRobotics

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

    Oct 14, 2026Haoran Liu, Yu YangColumn GenerationLearning to Optimize

  18. Size Generalization for Diffusion Routing Solvers

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

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

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

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

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

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

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

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

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

  23. EDISCO: Equivariant DIScrete Diffusion for Euclidean Combinatorial Optimization

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

  24. 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

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

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

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

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

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

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

  28. 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

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

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