English
Related papers

Related papers: Leveraging Conflicting Constraints in Solving Vehi…

200 papers

The development of vehicle-to-vehicle (V2V) communication facil-itates the study of cooperative positioning (CP) techniques for vehicular applications. The CP methods can improve the posi-tioning availability and accuracy by inter-vehicle…

Robotics · Computer Science 2023-10-11 Chen Zhuang , Hongbo Zhao

We develop a heuristic for the Consistent Vehicle Routing Problem with Time Windows (ConVRPTW), which is motivated by a real-world application at a food company's distribution center. Besides standard VRPTW restrictions, ConVRPTW assigns…

Artificial Intelligence · Computer Science 2020-12-08 Hernán Lespay , Karol Suchan

Two-echelon distribution systems are attractive from an economical standpoint and help to keep large vehicles out of city centers. Large trucks can be used to deliver goods to intermediate facilities in accessible locations, whereas smaller…

Data Structures and Algorithms · Computer Science 2018-11-16 Ulrich Breunig , Roberto Baldacci , Richard F. Hartl , Thibaut Vidal

The rapid growth of pharmaceutical refrigerated logistics poses sustainability challenges, including elevated costs, energy consumption, and resource inefficiency. Collaborating multiple depots can enhance logistics efficiency when…

Applications · Statistics 2023-11-09 Tingting Chen , Feng Chu , Jiantong Zhang , Jiaqing Sun

The proliferation of cloud data center applications and network function virtualization (NFV) boosts dynamic and QoS dependent traffic into the data centers network. Currently, lots of network routing protocols are requirement agnostic,…

This paper presents the coordination of two congestion management instruments - capacity limitation contracts (CLCs) and redispatch contracts (RCs) - as a risk-aware resource allocation problem. We propose that the advantages and drawbacks…

Systems and Control · Electrical Eng. & Systems 2025-09-22 Bart van der Holst , Phuong Nguyen , Johan Morren , Koen Kok

The problem of finding an electric vehicle route that optimizes both driving time and energy consumption can be modeled as a bicriterion path problem. Unfortunately, the problem of finding optimal bicriterion paths is NP-complete. This…

Data Structures and Algorithms · Computer Science 2014-09-11 Michael T. Goodrich , Paweł Pszona

This paper considers the problem of routing and rebalancing a shared fleet of autonomous (i.e., self-driving) vehicles providing on-demand mobility within a capacitated transportation network, where congestion might disrupt throughput. We…

Multiagent Systems · Computer Science 2017-08-15 Rick Zhang , Federico Rossi , Marco Pavone

The multi Vehicle Routing Problem with Pickup and Delivery with Time Windows is a challenging version of the Vehicle Routing Problem. In this paper, by embedding many complex assignment routing constraints through constructing a multi…

Optimization and Control · Mathematics 2016-07-07 Monirehalsadat Mahmoudi , Junhua Chen , Xuesong Zhou

The vehicle routing problem with drones (VRP-D) is to determine the optimal routes of trucks and drones such that the total operational cost is minimized in a scenario where the trucks work in tandem with the drones to deliver parcels to…

Computers and Society · Computer Science 2024-04-16 Navid Imran , Myounggyu Won

We study the traffic patterns as well as the charging patterns of a population of cost-minimizing EV owners traveling and charging within a transportation network equipped with fast charging stations (FCSs). Specifically, we study how the…

Systems and Control · Computer Science 2020-09-17 Ahmadreza Moradipari , Nathaniel Tucker , Mahnoosh Alizadeh

This paper addresses an Electric Vehicle Relocation Problem (E-VReP), in one-way carsharing systems, based on operators who move through folding bicycles between a delivery request and one of pickup. In order to deal with its economical…

Optimization and Control · Mathematics 2015-04-10 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane

With the rising popularity of electric vehicles (EVs), modern service systems, such as ride-hailing delivery services, are increasingly integrating EVs into their operations. Unlike conventional vehicles, EVs often have a shorter driving…

Artificial Intelligence · Computer Science 2025-06-27 Jinchun Du , Bojie Shen , Muhammad Aamir Cheema , Adel N. Toosi

In this paper, we investigate the problem of routing, rebalancing, and charging for electric autonomous mobility-on-demand systems concerning traffic congestion. We analyze the problem at the macroscopical level and use a volume-delay…

Optimization and Control · Mathematics 2022-06-14 Heeseung Bang , Andreas A. Malikopoulos

With growing environmental concerns, electric vehicles for logistics have gained significant attention within the computational intelligence community in recent years. This work addresses an emerging and significant extension of the…

Neural and Evolutionary Computing · Computer Science 2025-05-27 Zubin Zheng , Shengcai Liu , Yew-Soon Ong

Permutation-based metaheuristics are widely used for electric vehicle routing, where candidate solutions are represented as ordered sequences of customers. Such sequences, however, do not directly define feasible vehicle routes: they must…

Data Structures and Algorithms · Computer Science 2026-05-27 Leon Stjepan Uroić , Marko Đurasević

In this article, we consider a multi-agent path planning problem in a partially impeded environment. The impeded environment is represented by a graph with select road segments (edges) in disrepair impeding vehicular movement in the road…

The Entrance Dependent Vehicle Routing Problem (EDVRP) is a variant of the Vehicle Routing Problem (VRP) where the scale of cities influences routing outcomes, necessitating consideration of their entrances. This paper addresses EDVRP in…

Robotics · Computer Science 2025-03-05 Yixuan Fan , Haotian Xu , Mengqiao Liu , Qing Zhuo , Tao Zhang

We address the problem of optimally controlling connected and automated vehicles (CAVs) crossing an urban intersection without any explicit traffic signaling, so as to minimize energy consumption subject to a throughput maximization…

Optimization and Control · Mathematics 2018-04-03 Andreas A. Malikopoulos , Christos G. Cassandras , Yue J. Zhang

We investigate the problem of energy-constrained planning for a cooperative system of an Unmanned Ground Vehicles (UGV) and an Unmanned Aerial Vehicle (UAV). In scenarios where the UGV serves as a mobile base to ferry the UAV and as a…

Robotics · Computer Science 2025-04-22 Bill Cai , Fei Lu , Lifeng Zhou