English
Related papers

Related papers: Leveraging Conflicting Constraints in Solving Vehi…

200 papers

Connected and automated vehicles (CAVs) provide the most intriguing opportunity to improve energy efficiency, traffic flow, and safety. In earlier work, we addressed the constrained optimal coordination problem of CAVs at different traffic…

Optimization and Control · Mathematics 2021-06-11 A M Ishtiaque Mahbub , Andreas A. Malikopoulos

Electrical vehicle (EV) raises to promote an eco-sustainable society. Nevertheless, the "range anxiety" of EV hinders its wider acceptance among customers. This paper proposes a novel solution to range anxiety based on a federated-learning…

Systems and Control · Electrical Eng. & Systems 2022-01-26 Shiliang Zhang

This paper studies robust variants of an extended model of the classical Heterogeneous Vehicle Routing Problem (HVRP), where a mixed fleet of vehicles with different capacities, availabilities, fixed costs and routing costs is used to serve…

Optimization and Control · Mathematics 2018-10-19 Anirudh Subramanyam , Panagiotis P. Repoussis , Chrysanthos E. Gounaris

We present an end-to-end framework for solving the Vehicle Routing Problem (VRP) using reinforcement learning. In this approach, we train a single model that finds near-optimal solutions for problem instances sampled from a given…

Artificial Intelligence · Computer Science 2018-05-23 Mohammadreza Nazari , Afshin Oroojlooy , Lawrence V. Snyder , Martin Takáč

In this paper, we introduce a hierarchical decision-making framework for emerging mobility systems. Despite numerous studies focusing on optimizing vehicle flow, practical feasibility has often been overlooked. To address this gap, we…

Systems and Control · Electrical Eng. & Systems 2023-11-23 Heeseung Bang , Andreas A. Malikopoulos

Electric vehicles are becoming more popular all over the world. With increasing battery capacities and a growing fast-charging infrastructure, they are becoming suitable for long distance travel. However, queues at charging stations could…

Systems and Control · Electrical Eng. & Systems 2022-01-19 Sven Schoenberg , Falko Dressler

We present a novel framework that combines machine learning with mixed-integer optimization to solve the Capacitated Location-Routing Problem (CLRP). The CLRP is a classical NP-hard problem that integrates strategic facility location with…

Optimization and Control · Mathematics 2026-02-24 Waquar Kaleem , Doyoung Lee , Changhyun Kwon , Anirudh Subramanyam

The cooperative control of the connected and automated vehicle (CAV) is recognized as an effective approach to alleviate traffic congestion and improve traffic safety, especially for on-ramp bottlenecks. However, in the mixed traffic, the…

Systems and Control · Electrical Eng. & Systems 2021-11-02 Haoji Liu , Weichao Zhuang , Guodong Yin , Rongcan Li , Chang Liu , Shanxing Zhou

Recent neural heuristics for the Vehicle Routing Problem (VRP) primarily rely on node coordinates as input, which may be less effective in practical scenarios where real cost metrics-such as edge-based distances-are more relevant. To…

Machine Learning · Computer Science 2025-06-23 Dian Meng , Zhiguang Cao , Yaoxin Wu , Yaqing Hou , Hongwei Ge , Qiang Zhang

In this paper we address the speed planning problem for a vehicle along a predefined path. A weighted sum of two conflicting objectives, energy consumption and travel time, is minimized. After deriving a non-convex mathematical model of the…

Optimization and Control · Mathematics 2025-10-29 Luca Consolini , Mattia Laurini , Marco Locatelli

Numerous Neural Combinatorial Optimization (NCO) solvers have been proposed to address Vehicle Routing Problems (VRPs). However, most of these solvers focus exclusively on single-vehicle VRP variants, overlooking the more realistic min-max…

Machine Learning · Computer Science 2026-03-17 Xuan Wu , Di Wang , Chunguo Wu , Kaifang Qi , Chunyan Miao , Yubin Xiao , Jian Zhang , You Zhou

This paper introduces a reinforcement learning approach to optimize the Stochastic Vehicle Routing Problem with Time Windows (SVRP), focusing on reducing travel costs in goods delivery. We develop a novel SVRP formulation that accounts for…

Artificial Intelligence · Computer Science 2024-02-16 Zangir Iklassov , Ikboljon Sobirov , Ruben Solozabal , Martin Takac

Connected and automated vehicles (CAVs) can alleviate traffic congestion, air pollution, and improve safety. In this paper, we provide a decentralized coordination framework for CAVs at a signal-free intersection to minimize travel time and…

Optimization and Control · Mathematics 2022-03-11 Behdad Chalaki , Andreas A. Malikopoulos

Deep reinforcement learning (DRL) has been used to learn effective heuristics for solving complex combinatorial optimisation problem via policy networks and have demonstrated promising performance. Existing works have focused on solving…

Machine Learning · Computer Science 2020-12-25 Nasrin Sultana , Jeffrey Chan , A. K. Qin , Tabinda Sarwar

Connected and automated vehicles (CAVs) provide the most intriguing opportunity to optimize energy consumption and travel time. Several approaches have been proposed in the literature that allow CAVs to coordinate in situations where there…

Optimization and Control · Mathematics 2021-06-11 A M Ishtiaque Mahbub , Andreas A. Malikopoulos , Liuhui Zhao

This paper develops an inherently parallelised, fast, approximate learning-based solution to the generic class of Capacitated Vehicle Routing Problems with Time Windows and Dynamic Routing (CVRP-TWDR). Considering vehicles in a fleet as…

Artificial Intelligence · Computer Science 2021-04-15 Nazneen N Sultana , Vinita Baniwal , Ansuma Basumatary , Piyush Mittal , Supratim Ghosh , Harshad Khadilkar

Connected and autonomous vehicles (CAVs), unlike conventional cars, will utilise the whole space of intersections and cross in a lane-free order. This paper formulates such a lane-free crossing of intersections as a multi-objective optimal…

Systems and Control · Electrical Eng. & Systems 2022-04-15 Mahdi Amouzadi , Mobolaji O. Orisatoki , Arash M. Dizqah

Electric vehicles (EVs) have enjoyed increasing adoption because of the global concerns about the petroleum dependence and greenhouse gas emissions. However, their limited driving range fosters the occurrence of charging requests deriving…

Systems and Control · Electrical Eng. & Systems 2019-08-13 Yongxing Wang , Jun Bi

Ising machines are expected to solve combinatorial optimization problems faster than the existing integer programming solvers. These problems, particularly those encountered in practical situations, typically involve inequality constraints.…

Statistical Mechanics · Physics 2024-11-05 Hiroshi Kanai , Masashi Yamashita , Kotaro Tanahashi , Shu Tanaka

Multi-echelon parcel delivery systems using electric vehicles (EVs) are crucial for managing urban logistics complexity and promoting sustainability. In multi-echelon systems, particularly within two-stage systems, larger vehicles transport…

Optimization and Control · Mathematics 2025-06-26 Nima Moradi , Niloufar Mirzavand Boroujeni , Navid Aftabi , Amin Aslani