English
Related papers

Related papers: SynthCharge: An Electric Vehicle Routing Instance …

200 papers

We study the strategic decision-making problem of assigning time windows to customers in the context of vehicle routing applications that are affected by operational uncertainty. This problem, known as the Time Window Assignment Vehicle…

Optimization and Control · Mathematics 2018-10-11 Anirudh Subramanyam , Akang Wang , Chrysanthos E. Gounaris

The Vehicle Routing Problem with Time-Windows (VRPTW) is an important problem in allocating resources on networks in time and space. We present in this paper a Deterministic Annealing (DA)-based approach to solving the VRPTW with its…

Optimization and Control · Mathematics 2016-04-14 Mayank Baranwal , Pratik M. Parekh , Lavanya Marla , Srinivasa M. Salapaka , Carolyn L. Beck

This paper addresses the on-demand meeting-point-based feeder electric bus routing and charging scheduling problem under charging synchronization constraints. The problem considered exhibits the structure of the location routing problem,…

Optimization and Control · Mathematics 2024-02-12 Tai-Yu Ma , Yumeng Fang , Richard D. Connors , Francesco Viti , Haruko Nakao

This paper presents evS2CP, an optimization-based framework for simultaneous speed and charging planning designed for connected electric vehicles (EVs). With EVs emerging as competitive alternatives to internal combustion engine vehicles,…

Systems and Control · Electrical Eng. & Systems 2024-12-13 Minwoo Gwon , Jiwon Kim , Seungjun Yoo , Kwang-Ki K. Kim

This paper introduces a new set of large-scale benchmark instances for the Capacitated Vehicle Routing Problem (CVRP). The proposed XL set extends existing benchmarks by covering instances with 1,000 to 10,000 customers and a wide range of…

Optimization and Control · Mathematics 2026-01-19 Eduardo Queiroga , Rafael Martinelli , Anand Subramanian , Eduardo Uchoa , Thibaut Vidal

This research presents a Python-based simulation framework designed to model electric vehicle (EV) on-demand transportation systems, with a focus on optimizing urban fleet operations. Built on a process-driven architecture, the system…

Optimization and Control · Mathematics 2024-12-02 Chen Zhang , Sushil Varma

With the electrification of transportation, the rising uptake of electric vehicles (EVs) might stress distribution networks significantly, leaving their performance degraded and stability jeopardized. To accommodate these new loads…

Machine Learning · Computer Science 2023-08-23 Bushra Alshehhi , Areg Karapetyan , Khaled Elbassioni , Sid Chi-Kin Chau , Majid Khonji

We study the problem of minimizing overall trip time for battery electric vehicles in road networks. As battery capacity is limited, stops at charging stations may be inevitable. Careful route planning is crucial, since charging stations…

Data Structures and Algorithms · Computer Science 2019-10-23 Moritz Baum , Julian Dibbelt , Andreas Gemsa , Dorothea Wagner , Tobias Zündorf

Vision-language models (VLMs) trained via reinforcement learning with verifiable reward (RLVR) have shown notable progress in scaling test-time compute effectively. In this work, we investigate how synthesized RL data can further improve…

Machine Learning · Computer Science 2025-06-04 Zijian Wu , Jinjie Ni , Xiangyan Liu , Zichen Liu , Hang Yan , Michael Qizhe Shieh

A total 19% of generation capacity in California is offered by PV units and over some months, more than 10% of this energy is curtailed. In this research, a novel approach to reduce renewable generation curtailments and increasing system…

Systems and Control · Electrical Eng. & Systems 2022-01-20 Reza Bayani , Saeed D. Manshadi , Guangyi Liu , Yawei Wang , Renchang Dai

In order to foster electric vehicle (EV) adoption, there is a strong need for designing and developing charging stations that can accommodate different customer classes, distinguished by their charging preferences, needs, and technologies.…

Optimization and Control · Mathematics 2015-02-06 Islam Safak Bayram , Ali Tajer , Mohamed Abdallah , Khalid Qaraqe

This paper addresses a new vehicle routing problem that simultaneously involves time windows, split collection and linear weight-related cost, which is a generalization of the split delivery vehicle routing problem with time windows…

Data Structures and Algorithms · Computer Science 2014-01-28 Zhixin Luo , Hu Qin , Wenbin Zhu , Andrew Lim

Multi-vehicle routing problem with soft time windows (MVRPSTW) is an indispensable constituent in urban logistics distribution systems. Over the past decade, numerous methods for MVRPSTW have been proposed, but most are based on heuristic…

Artificial Intelligence · Computer Science 2020-10-28 Ke Zhang , Meng Li , Zhengchao Zhang , Xi Lin , Fang He

Freight truck electrification for last-mile delivery is one of the most important research topics to reduce the dependency on fossil fuel operations. Although a battery electric truck still has limitations on daily operations with lower…

Optimization and Control · Mathematics 2024-08-02 Hyun-Seop Uhm , Abdelrahman Ismael , Natalia Zuniga-Garcia , Olcay Sahin , James Cook , Joshua Auld , Monique Stinson

The availability of large datasets is crucial for the development of new power system applications and tools; unfortunately, very few are publicly and freely available. We designed an end-to-end generative framework for the creation of…

Systems and Control · Electrical Eng. & Systems 2022-07-26 Andrea Pinceti , Lalitha Sankar , Oliver Kosut

The rapid expansion of electric vehicles has intensified the need for accurate and efficient diagnosis of lithium-ion batteries. Parameter identification of electrochemical battery models is widely recognized as a powerful method for…

Machine Learning · Computer Science 2025-10-29 Hojin Cheon , Hyeongseok Seo , Jihun Jeon , Wooju Lee , Dohyun Jeong , Hongseok Kim

We develop a new algorithm for scheduling the charging process of a large number of electric vehicles (EVs) over a finite horizon. We assume that EVs arrive at the charging stations with different charge levels and different flexibility…

Systems and Control · Electrical Eng. & Systems 2023-03-14 Shiping Shao , Farshad Harirchi , Devang Dave , Abhishek Gupta

High integration of intermittent renewable energy sources (RES), in particular wind power, has created complexities in power system operations. On the other hand, large fleets of Electric Vehicles (EVs) are expected to have great impact on…

Optimization and Control · Mathematics 2019-07-19 Pouya Sharifi , Amarnath Banerjee , Mohammad Javad Feizollahi

The rapid adoption of Electric Vehicles (EVs) poses challenges for electricity grids to accommodate or mitigate peak demand. Vehicle-to-Vehicle Charging (V2VC) has been recently adopted by popular EVs, posing new opportunities and…

Artificial Intelligence · Computer Science 2024-11-07 Cláudio Gomes , João Paulo Fernandes , Gabriel Falcao , Soummya Kar , Sridhar Tayur

We investigate the capacitated vehicle routing problem (CVRP) under a robotics context, where a vehicle with limited payload must complete delivery (or pickup) tasks to serve a set of geographically distributed customers with varying…

Robotics · Computer Science 2021-07-27 Kai Gao , Jingjin Yu