English
Related papers

Related papers: Evacuation Route Planning for Alternative Fuel Veh…

200 papers

The past decade has seen a substantial increase in the use of small unmanned aerial vehicles (UAVs) in both civil and military applications. This article addresses an important aspect of refueling in the context of routing multiple small…

Optimization and Control · Mathematics 2018-10-26 Saravanan Venkatachalam , Kaarthik Sundar , Sivakumar Rathinam

We study the problem of routing vehicles with energy constraints through a network where there are at least some charging nodes. We seek to minimize the total elapsed time for vehicles to reach their destinations by determining routes as…

Optimization and Control · Mathematics 2014-01-28 Tao Wang , Christos G. Cassandras , Sepideh Pourazarm

We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than the homogeneous node case studied in [1]. We seek to minimize the total elapsed…

Optimization and Control · Mathematics 2014-04-25 Sepideh Pourazarm , Christos G. Cassandras

This paper addresses the problem of trajectory optimization for an unmanned surface vehicle while considering direction-dependent ocean currents and flexible refueling constraints. This work is motivated by the rising interest in developing…

Systems and Control · Electrical Eng. & Systems 2020-11-20 Aaron Kandel , Chu Xu , David Cardona , Carey Whitehair

Let $G=(V,E)$ be a graph modelling a building or road network in which edges have-both travel times (lengths) and capacities associated with them. An edge's capacity is the number of people that can enter that edge in a unit of time. In…

Data Structures and Algorithms · Computer Science 2016-07-28 Di Chen , Mordecai Golin

This paper studies a variant of the Set Covering Routing Problem (SCRP) motivated by post-disaster humanitarian logistics. We consider a hybrid distribution concept in which the majority of transportation is performed by helicopters, while…

Optimization and Control · Mathematics 2026-05-05 Andreas Hagn , Jan Krause , Moritz Stargalla , Lorenza Moreno

This paper presents a novel algorithm, called $\epsilon^*$+, for online coverage path planning of unknown environments using energy-constrained autonomous vehicles. Due to limited battery size, the energy-constrained vehicles have limited…

Robotics · Computer Science 2021-08-04 Zongyuan Shen , James P. Wilson , Shalabh Gupta

We study the energy-optimal shortest path problem for electric vehicles (EVs) in large-scale road networks, where recuperated energy along downhill segments introduces negative energy costs. While traditional point-to-point pathfinding…

Artificial Intelligence · Computer Science 2025-12-02 Saman Ahmadi , Mahdi Jalili

This paper introduces a traffic evacuation model for railway disruptions to improve resilience. The research focuses on the problem of failure of several nodes or lines on the railway network topology. We proposed a holistic approach that…

Numerical Analysis · Mathematics 2025-03-10 Hangli Ge , Xiaojie Yang , Jinyu Chen , Francesco Flammini , Noboru Koshizuka

Timely evacuation is crucial to disaster response, as people can avoid suffering and loss of lives when a major disaster happens. With the development of sharing economy, ridesharing has the advantage of reducing congestion, saving travel…

Optimization and Control · Mathematics 2021-07-27 Lingyu Meng , Zhijie Sasha Dong

Electric trucks are increasingly deployed to reduce the trucking sector's carbon footprint, but their limited range and charging needs create operational challenges on mid- to long-haul routes. Truck platooning can mitigate range anxiety…

Optimization and Control · Mathematics 2025-11-18 Yilang Hao , Zhibin Chen

The use of autonomous vehicles for chemical source localisation is a key enabling tool for disaster response teams to safely and efficiently deal with chemical emergencies. Whilst much work has been performed on source localisation using…

Robotics · Computer Science 2022-10-05 Callum Rhodes , Cunjia Liu , Paul Westoby , Wen-Hua Chen

We consider emergent situations that require transporting individuals from their locations to a facility using a single capacitated vehicle, where transportation duration has a negative impact on the individuals. A dispatcher determines…

Optimization and Control · Mathematics 2024-07-02 Bahar Cavdar , Joseph Geunes , Xiaofeng Nie , Yue Wang

Traffic evacuation plays a critical role in saving lives in devastating disasters such as hurricanes, wildfires, floods, earthquakes, etc. An ability to evaluate evacuation plans in advance for these rare events, including identifying…

Artificial Intelligence · Computer Science 2020-08-25 Yu Chen , S. Yusef Shafi , Yi-fan Chen

Motivated by evacuation scenarios arising in extreme events such as flooding or forest fires, we study the problem of smoothly scheduling a set of paths in graphs where connections become impassable at some point in time. A schedule is…

Data Structures and Algorithms · Computer Science 2026-03-26 Till Fluschnik , Amela Pucic , Malte Renken

Though great effort has been put into the study of path planning on urban roads and highways, few works have studied the driving strategy and trajectory planning in low-speed driving scenarios, e.g., driving on a university campus or…

Robotics · Computer Science 2019-04-05 Yuying Chen , Haoyang Ye , Ming Liu

In this paper, we propose a novel sampling-based planner for multi-goal path planning among obstacles, where the objective is to visit predefined target locations while minimizing the travel costs. The order of visiting the targets is often…

Robotics · Computer Science 2025-05-13 Jaroslav Janoš , Vojtěch Vonásek , Robert Pěnička

Energy consumption is the major contributor associated with large and growing transportation cost in logistics. Optimal vehicle routing approaches can provide solutions to reduce their operating costs and address implications on energy.…

Optimization and Control · Mathematics 2020-01-24 Harshavardhan Desai , Ben Remer , Behdad Chalaki , Liuhui Zhao , Andreas Malikopoulos , Jackeline Rios-Torres

Platooning of vehicles is a promising approach for reducing fuel consumption, increasing vehicle safety, and using road space more efficiently. We consider the important but difficult problem of assigning optimal routes and departure…

Optimization and Control · Mathematics 2021-08-19 Fengqiao Luo , Jeffrey Larson

In this article, we present the development of a two-step optimization framework to deal with the design and selection of aircraft departure routes and the allocation of flights among these routes. The aim of the framework is to minimize…

Computational Engineering, Finance, and Science · Computer Science 2019-08-30 V. Ho-Huu , S. Hartjes , H. G. Visser , R. Curran