English
Related papers

Related papers: Hybrid Metaheuristic Vehicle Routing Problem for S…

200 papers

The Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) is a fundamental NP-hard optimization problem in logistics. Solving large-scale instances remains computationally challenging for exact solvers. This paper introduces a…

Artificial Intelligence · Computer Science 2026-04-14 Mustafa Mert Özyılmaz

The resource-constrained shortest path problem (RCSPP) is a fundamental NP-hard optimization challenge with broad applications, from network routing to autonomous navigation. This problem involves finding a path that minimizes a primary…

Robotics · Computer Science 2026-05-20 Nuno Soares , António Grilo

The Electric Vehicle Routing Problem with Time Windows and Station-based or Route-based Charging Options addresses fleet optimization incorporating both conventional charging stations and continuous wireless charging infrastructure. This…

Systems and Control · Electrical Eng. & Systems 2025-09-10 Tran Trung Duc , Vu Duc Minh , Nguyen Ngoc Doanh , Pham Gia Nguyen , Laurent El Ghaoui , Ha Minh Hoang

In this thesis we present a new algorithm for the Vehicle Routing Problem called the Enhanced Bees Algorithm. It is adapted from a fairly recent algorithm, the Bees Algorithm, which was developed for continuous optimisation problems. We…

Neural and Evolutionary Computing · Computer Science 2016-05-19 Aish Fenton

Planning safe trajectories in Autonomous Driving Systems (ADS) is a complex problem to solve in real-time. The main challenge to solve this problem arises from the various conditions and constraints imposed by road geometry, semantics and…

Robotics · Computer Science 2025-07-28 Mehdi Testouri , Gamal Elghazaly , Raphael Frank

This paper presents a novel approach to the optimisation of structures using a Tabu search (TS) method. TS is a metaheuristic which is used to guide local search methods towards a globally optimal solution by using flexible memory cycles of…

Computational Engineering, Finance, and Science · Computer Science 2014-10-30 Andy M. Connor , Keith A. Seffen , Geoffrey T. Parks , P. John Clarkson

Routing problems are often faced by companies who serve costumers through vehicles. Such problems have a challenging structure to optimize, despite the recent advances in combinatorial optimization. The goal of this project is to study and…

Neural and Evolutionary Computing · Computer Science 2018-09-03 Felipe F. Müller , Luis A. A. Meira

To deal with the explosive growth of mobile traffic, millimeter-wave (mmWave) communications with abundant bandwidth resources have been applied to vehicular networks. As mmWave signal is sensitive to blockage, we introduce the unmanned…

Information Theory · Computer Science 2023-03-07 Jing Li , Yong Niu , Hao Wu , Bo Ai , Ruisi He , Ning Wang , Sheng Chen

Unmanned aerial vehicles (UAVs) are promising for providing communication services due to their advantages in cost and mobility, especially in the context of the emerging Metaverse and Internet of Things (IoT). This paper considers a…

Machine Learning · Computer Science 2023-05-31 Peiyuan Si , Liangxin Qian , Jun Zhao , Kwok-Yan Lam

In this paper, we study a problem that integrates the vessel scheduling problem with the berth allocation into a collaborative problem denoted as the multi-port continuous berth allocation problem (MCBAP). This problem optimizes the berth…

Optimization and Control · Mathematics 2023-02-07 Bernardo Martin-Iradi , Dario Pacino , Stefan Ropke

In the evolving landscape of urban mobility, the prospective integration of Connected and Automated Vehicles (CAVs) with Human-Driven Vehicles (HDVs) presents a complex array of challenges and opportunities for autonomous driving systems.…

Robotics · Computer Science 2024-09-09 Han Zheng , Zhongxia Yan , Cathy Wu

Existing neural heuristics often train a deep architecture from scratch for each specific vehicle routing problem (VRP), ignoring the transferable knowledge across different VRP variants. This paper proposes the cross-problem learning to…

Artificial Intelligence · Computer Science 2024-06-19 Zhuoyi Lin , Yaoxin Wu , Bangjian Zhou , Zhiguang Cao , Wen Song , Yingqian Zhang , Senthilnath Jayavelu

We define a new problem called the Vehicle Scheduling Problem (VSP). The goal is to minimize an objective function, such as the number of tardy vehicles over a transportation network subject to maintaining safety distances, meeting hard…

Robotics · Computer Science 2020-01-28 Mirmojtaba Gharibi , Steven L. Waslander , Raouf Boutaba

This paper addresses a new variant of the multi-trip single vehicle routing problem where the nodes are related to each other through AND-type precedence constraints. The problem aims at determining a sequence of trips to visit all the…

Optimization and Control · Mathematics 2021-06-04 Mina Roohnavazfar , Seyed Hamid Reza Pasandideh

Because wireless communication is dynamic and has inherent defects, routing algorithms are crucial in the quickly evolving field of mobile ad hoc networks, or MANETs This study looks at the many security problems that MANETs encounter.…

Networking and Internet Architecture · Computer Science 2026-02-17 Soundes Oumaima Boufaida , Abdemadjid Benmachiche , Majda Maatallah , Chaouki Chemam

Route planning for multiple Unmanned Aerial Vehicles (UAVs) is a series of translation and rotational steps from a given start location to the destination goal location. The goal of the route planning problem is to determine the most…

Robotics · Computer Science 2023-07-18 Priyansh Saxena , Ram Kishan Dewangan

In this paper, a real-world transportation problem is addressed, concerning the collection and the transportation of biological sample tubes from sampling points to a main hospital. Blood and other biological samples are collected in…

Physics and Society · Physics 2021-04-20 Mario Benini , Paolo Detti , Garazi Zabalo Manrique de Lara

Vehicular metaverses, blending traditional vehicular networks with metaverse technology, are expected to revolutionize fields such as autonomous driving. As virtual intelligent assistants in vehicular metaverses, Artificial Intelligence…

Networking and Internet Architecture · Computer Science 2024-12-31 Xinru Wen , Jinbo Wen , Ming Xiao , Jiawen Kang , Tao Zhang , Xiaohuan Li , Chuanxi Chen , Dusit Niyato

Vehicle-to-Infrastructure (V2I) technology enables information exchange between vehicles and road infrastructure. Specifically, when a vehicle approaches a roadside unit (RSU), it can exchange information with the RSU to obtain accurate…

Machine Learning · Computer Science 2025-06-17 Xiao Xu , Qiong Wu , Pingyi Fan , Kezhi Wang

Approximate Nearest Neighbor Search (ANNS) is essential for various data-intensive applications, including recommendation systems, image retrieval, and machine learning. Scaling ANNS to handle billions of high-dimensional vectors on a…

Databases · Computer Science 2025-06-18 Qian Xu , Feng Zhang , Chengxi Li , Lei Cao , Zheng Chen , Jidong Zhai , Xiaoyong Du