中文
相关论文

相关论文: Optimization methods for the capacitated refueling…

200 篇论文

To enhance environmental sustainability, many countries will electrify their transportation systems in their future smart city plans. So the number of electric vehicles (EVs) running in a city will grow significantly. There are many ways to…

系统与控制 · 计算机科学 2014-11-04 Albert Y. S. Lam , Yiu-Wing Leung , Xiaowen Chu

This paper deals with the Pollution-Routing Problem (PRP), a Vehicle Routing Problem (VRP) with environmental considerations, recently introduced in the literature by [Bektas and Laporte (2011), Transport. Res. B-Meth. 45 (8), 1232-1250].…

数据结构与算法 · 计算机科学 2014-04-22 Raphael Kramer , Anand Subramanian , Thibaut Vidal , Lucídio dos Anjos Formiga Cabral

Recently, machine learning of the branch and bound algorithm has shown promise in approximating competent solutions to NP-hard problems. In this paper, we utilize and comprehensively compare the outcomes of three neural networks--graph…

机器学习 · 计算机科学 2023-10-18 Andrew Naguib , Waleed A. Yousef , Issa Traoré , Mohammad Mamun

Parking pressure has been steadily increasing in cities as well as in university and corporate campuses. To relieve this pressure, this paper studies a car-pooling platform that would match riders and drivers, while guaranteeing a ride back…

最优化与控制 · 数学 2019-09-17 Mohd Hafiz Hasan , Pascal Van Hentenryck , Antoine Legrain

The problem of optimal power allocation among light emitting diode (LED) transmitters in a visible light positioning (VLP) system is considered for the purpose of improving localization performance of visible light communication (VLC)…

信息论 · 计算机科学 2018-02-14 Musa Furkan Keskin , Ahmet Dundar Sezer , Sinan Gezici

We investigate a structural decomposition for the capacitated vehicle routing problem (CVRP) based on vehicle-to-customer "assignment" and visits "sequencing" decision variables. We show that an heuristic search focused on assignment…

最优化与控制 · 数学 2018-03-19 Túlio A. M. Toffolo , Thibaut Vidal , Tony Wauters

We consider a single Unmanned Aerial Vehicle (UAV) routing problem where there are multiple depots and the vehicle is allowed to refuel at any depot. The objective of the problem is to find a path for the UAV such that each target is…

数据结构与算法 · 计算机科学 2013-04-03 Kaarthik Sundar , Sivakumar Rathinam

Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). This paper first proposes a new time-discretized…

最优化与控制 · 数学 2016-04-12 Monirehalsadat Mahmoudi , Xuesong Zhou

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…

最优化与控制 · 数学 2021-08-19 Fengqiao Luo , Jeffrey Larson

Charging infrastructure is the coupling link between power and transportation networks, thus determining charging station siting is necessary for planning of power and transportation systems. While previous works have either optimized for…

系统与控制 · 电气工程与系统科学 2024-08-21 Justin Luke , Mauro Salazar , Ram Rajagopal , Marco Pavone

Ride-pooling services, such as UberPool and Lyft Shared Saver, enable a single vehicle to serve multiple customers within one shared trip. Efficient path-planning algorithms are crucial for improving the performance of such systems. For…

系统与控制 · 电气工程与系统科学 2025-06-06 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

Reducing the fuel consumption within a power network is crucial to enhance the overall system efficiency and minimize operating costs. Fuel consumption minimization can be achieved through different optimization techniques where the output…

最优化与控制 · 数学 2023-10-30 Md Isfakul Anam , Tuyen Vu

Fuel cost contributes to a significant portion of operating cost in cargo transportation. Though classic routing models usually treat fuel cost as input data, fuel consumption heavily depends on the travel speed, which has led to the study…

最优化与控制 · 数学 2017-05-30 Ricardo Fukasawa , Qie He , Fernando Santos , Yongjia Song

With the increasing effects of climate change, the urgency to step away from fossil fuels is greater than ever before. Electric vehicles (EVs) are one way to diminish these effects, but their widespread adoption is often limited by the…

最优化与控制 · 数学 2023-12-12 Pierre-Luc Parent , Margarida Carvalho , Miguel F. Anjos , Ribal Atallah

Fast moving unmanned aerial vehicles (UAVs) are well suited for aerial surveillance, but are limited by their battery capacity. To increase their endurance UAVs can be refueled on slow moving unmanned ground vehicles (UGVs). The cooperative…

机器人学 · 计算机科学 2023-07-10 Md Safwan Mondal , Subramanian Ramasamy , Pranav Bhounsule

We propose a new speed and departure time optimization algorithm for the Pollution-Routing Problem (PRP), which runs in quadratic time and returns a certified optimal schedule. This algorithm is embedded into an iterated local search-based…

数据结构与算法 · 计算机科学 2018-04-03 Raphael Kramer , Nelson Maculan , Anand Subramanian , Thibaut Vidal

The adoption of electric vehicles (EVs) represents a critical shift in personal mobility, fueled by policy support and advancements in automotive technology. However, the expansion of EVs for long-distance travel is hindered by charging…

系统与控制 · 电气工程与系统科学 2025-10-14 Jingbo Wang , Harshal D. Kaushik , Jie Zhang

A rich vehicle routing problem is considered, allowing multiple trips of heterogeneous vehicles stationed at geographically distributed vehicle depots having access to different modes of transportation. The problem arises from the…

最优化与控制 · 数学 2025-09-18 Santanu Banerjee , Goutam Sen , Siddhartha Mukhopadhyay

In Capacitated Vehicle Routing with Multiple Depots (CVRP-MD) we are given a set of client locations $C$ and a set of depots $R$ located in a metric space with costs $c(i,j)$ between $u,v \in C \cup R$. Additionally, we are given a capacity…

数据结构与算法 · 计算机科学 2025-10-08 Zachary Friggstad , Tobias Mömke

Rail is a cost-effective and relatively low-emission mode for transporting intermodal containers over long distances. This paper addresses tactical planning of intermodal railroad operations by introducing a new problem that simultaneously…

最优化与控制 · 数学 2025-11-11 Julie Kienzle , Serge Bisaillon , Teodor Gabriel Crainic , Emma Frejinger