中文
相关论文

相关论文: The pickup and delivery problem with synchronized …

200 篇论文

Our work departs from the original definition of the Pickup and Delivery Problem (PDP) and extends it by considering an interchange point (crossdock) where vehicles can exchange their goods with other vehicles in order to shorten their…

最优化与控制 · 数学 2023-11-28 Konstantinos Gkiotsalitis , Amalia Nikolopoulou

We propose a centralized transportation system that integrates public transit with ridesharing to provide multimodal transportation. At each time interval, the system receives a set of personal drivers, designated drivers, and public…

数据结构与算法 · 计算机科学 2025-05-06 Qian-Ping Gu , Jiajian Leo Liang

We present a compact mixed integer program (MIP) for the backhaul profit maximization problem in which a freight carrier seeks to generate profit from an empty delivery vehicle's backhaul trip from its last scheduled delivery to its depot…

最优化与控制 · 数学 2020-06-16 Yuanyuan Dong , Yulan Bai , Eli V. Olinick , Andrew Junfang Yu

This paper studies an extension of the rural postman problem with multiple depots and rechargeable and reusable vehicles capable of multiple trips with capacity constraints. This paper presents a new Mixed Integer Linear Programming (MILP)…

多智能体系统 · 计算机科学 2024-11-20 Eashwar Sathyamurthy , Jeffrey W. Herrmann , Shapour Azarm

We study the demand-robust fleet size vehicle routing problem with time windows and compatibility constraints. Unlike traditional robust optimization, which considers uncertainty in the data, demand-robust optimization considers uncertainty…

系统与控制 · 电气工程与系统科学 2024-06-13 Jordan Makansi

This paper examines the generalisation of the Pickup and Delivery Problem that allows mid-route load exchanges among vehicles and obeys strict time-windows at all locations. We propose a novel Logic-Based Benders Decomposition (LBBD) that…

最优化与控制 · 数学 2025-05-06 Ioannis Avgerinos , Ioannis Mourtos , Nikolaos Tsompanidis , Georgios Zois

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,…

最优化与控制 · 数学 2024-02-12 Tai-Yu Ma , Yumeng Fang , Richard D. Connors , Francesco Viti , Haruko Nakao

Discrete Optimal Transport problems give rise to very large linear programs (LP) with a particular structure of the constraint matrix. In this paper we present a hybrid algorithm that mixes an interior point method (IPM) and column…

最优化与控制 · 数学 2023-05-15 Filippo Zanetti , Jacek Gondzio

In the classic Vehicle Routing Problem (VRP) a fleet of of vehicles has to visit a set of customers while minimising the operations' costs. We study a rich variant of the VRP featuring split deliveries, an heterogeneous fleet, and…

人工智能 · 计算机科学 2016-12-07 Arthur Mahéo , Tommaso Urli , Philip Kilby

The rapid escalation in plug-in electric vehicles (PEVs) and their uncoordinated charging patterns pose several challenges in distribution system operation. Some of the undesirable effects include overloading of transformers, rapid voltage…

系统与控制 · 电气工程与系统科学 2020-03-30 Nitasha Sahani , Manish Kumar Singh , Chen-Ching Liu

In most Swiss municipalities, a curbside system consisting of heavy trucks stopping at almost each household is used for non-recoverable waste collection. Due to the many stops of the trucks, this strategy causes high fuel consumption,…

最优化与控制 · 数学 2022-09-09 V. Fischer , M. Pacheco Paneque , A. Legrain , R. Bürgy

Logistics has gained great attentions with the prosperous development of commerce, which is often seen as the classic optimal vehicle routing problem. Meanwhile, electric vehicle (EV) has been widely used in logistic fleet to curb the…

最优化与控制 · 数学 2021-09-14 Canqi Yao , Shibo Chen , Zaiyue Yang

Enhancing existing transmission lines is a useful tool to combat transmission congestion and guarantee transmission security with increasing demand and boosting the renewable energy source. This study concerns the selection of lines whose…

最优化与控制 · 数学 2022-07-20 Jian Liu , Rui Bo , Siyuan Wang

Real-time vehicle dispatching operations in traditional car-sharing systems is an already computationally challenging scheduling problem. Electrification only exacerbates the computational difficulties as charge level constraints come into…

系统与控制 · 电气工程与系统科学 2021-06-22 Li Li , Theodoros Pantelidis , Joseph Y. J. Chow , Saif Eddin Jabari

This paper aims to introduce a mathematical model to solve the time-dependent electric vehicles routing problem in shared travels. Shared mobility has gained significance recently due to its contribution to the alleviation of traffic…

最优化与控制 · 数学 2026-04-30 Alireza Yazdiani , Shayan Bafandkar , Amir Elmi , Yousef Shafahi

An increase in greenhouse gases emission from the transportation sector has led companies and the government to elevate and support the production of electric vehicles (EV). With recent developments in urbanization and e-commerce,…

人工智能 · 计算机科学 2021-05-03 Seyed Sajjad Fazeli , Saravanan Venkatachalam , Jonathon M. Smereka

The load pick-up (LPP) problem searches the optimal configuration of the electrical distribution system (EDS), aiming to minimize the power loss or provide maximum power to the load ends. The piecewise linearization (PWL) approximation…

最优化与控制 · 数学 2018-11-27 Jingyang Yun , Yun Zhou , Weidong Hu , Peichao Zhang , Zheng Yan , Donghan Feng

We investigate the stochastic transfer synchronization problem, which seeks to synchronize the timetables of different routes in a transit network to reduce transfer waiting times, delay times, and unnecessary in-vehicle times. We present a…

最优化与控制 · 数学 2024-03-06 Zahra Ansarilari , Merve Bodur , Amer Shalaby

Packing and vehicle routing problems play an important role in the area of supply chain management. In this paper, we introduce a non-linear knapsack problem that occurs when packing items along a fixed route and taking into account travel…

数据结构与算法 · 计算机科学 2015-04-16 Sergey Polyakovskiy , Frank Neumann

With growing interest in sustainable logistics, electric vehicle (EV)-based deliveries offer a promising alternative for urban distribution. However, EVs face challenges due to their limited battery capacity, requiring careful planning for…

人工智能 · 计算机科学 2025-08-05 Arindam Khanda , Anurag Satpathy , Amit Jha , Sajal K. Das