中文
相关论文

相关论文: Modular Vehicle Routing Problem: Applications in L…

200 篇论文

We consider a multiple depot, multiple vehicle routing problem with fuel constraints. We are given a set of targets, a set of depots and a set of homogeneous vehicles, one for each depot. The depots are also allowed to act as refueling…

数据结构与算法 · 计算机科学 2015-08-26 Kaarthik Sundar , Saravanan Venkatachalam , Sivakumar Rathinam

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…

最优化与控制 · 数学 2026-02-24 Waquar Kaleem , Doyoung Lee , Changhyun Kwon , Anirudh Subramanyam

The Vehicle Routing Problem (VRP) is a complex optimization problem with numerous real-world applications, mostly solved using metaheuristic algorithms due to its $\mathcal{NP}$-Hard nature. Traditionally, these metaheuristics rely on…

人工智能 · 计算机科学 2025-08-11 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux

This study addresses the urban transit pattern design problem, optimizing stop sequences, headways, and fleet sizes across multiple routes and periods simultaneously to minimize user costs (composed of riding, waiting, and transfer times)…

系统与控制 · 电气工程与系统科学 2026-02-10 Max T. M. Ng , Draco Tong , Hani S. Mahmassani , Omer Verbas , Taner Cokyasar

Addressing the Integrated Timetabling and Vehicle Scheduling (TTVS) problem is important for improving transit operations. Recently, the emerging modular autonomous vehicles composed of modular autonomous units have made it possible to…

最优化与控制 · 数学 2026-02-09 Dongyang Xia , Jihui Ma , Shadi Sharif Azadeh

The performance of multimodal mobility systems relies on the seamless integration of conventional mass transit services and the advent of Mobility-on-Demand (MoD) services. Prior work is limited to individually improving various transport…

计算工程、金融与科学 · 计算机科学 2021-05-24 Qi Luo , Samitha Samaranayake , Siddhartha Banerjee

Unmanned ground vehicles (UGVs) are being used extensively in civilian and military applications for applications such as underground mining, nuclear plant operations, planetary exploration, intelligence, surveillance and reconnaissance…

Over the past few years, ride-sharing has emerged as an effective way to relieve traffic congestion. A key problem for these platforms is to come up with a revenue-optimal (or GMV-optimal) pricing scheme and an induced vehicle dispatching…

系统与控制 · 计算机科学 2018-03-02 Mengjing Chen , Weiran Shen , Pingzhong Tang , Song Zuo

In this paper, we study the Maximum-Profit Routing Problem with Variable Supply (MPRP-VS). This is a more general version of the Maximum-Profit Public Transportation Route Planning Problem, or simply Maximum-Profit Routing Problem (MPRP),…

数据结构与算法 · 计算机科学 2020-07-21 Bogdan Armaselu

The transition to electric vehicles (EVs) is critical to achieving sustainable transportation, but challenges such as limited driving range and insufficient charging infrastructure have hindered the widespread adoption of EVs, especially in…

机器学习 · 计算机科学 2025-03-13 Jingyi Zhao , Haoxiang Yang , Yang Liu

Finding a feasible and prompt solution to the Vehicle Routing Problem (VRP) is a prerequisite for efficient freight transportation, seamless logistics, and sustainable mobility. Traditional optimization methods reach their limits when…

机器学习 · 计算机科学 2024-11-08 Elija Deineko , Carina Kehrt

Multi-depot vehicle routing problems (MDVRPs) are prevalent in a variety of practical applications. However, they are computationally challenging to solve due to their inherent complexity. This paper proposes an effective hybrid algorithm…

机器人学 · 计算机科学 2026-05-08 Zhenyu Lei , Jin-Kao Hao

Dynamic vehicle routing problems (DVRPs) arise in several applications such as technician routing, meal delivery, and parcel shipping. We consider the DVRP with stochastic customer requests (DVRPSR), in which vehicles must be routed…

最优化与控制 · 数学 2022-08-16 Jian Zhang , Kelin Luo , Alexandre M. Florio , Tom Van Woensel

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

Companies are eager to have a smart supply chain especially when they have a dynamic system. Industry 4.0 is a concept which concentrates on mobility and real-time integration. Thus, it can be considered as a necessary component that has to…

人工智能 · 计算机科学 2022-03-08 Maryam Abdirad , Krishna Krishnan , Deepak Gupta

Mobility-on-Demand (MoD) systems have become a fixture in urban transportation networks, with the rapid growth of ride-hailing services such as Uber and Lyft. Ride-hailing is typically complemented with ridepooling options, which can reduce…

系统与控制 · 电气工程与系统科学 2021-12-30 Yang Liu , Qi Luo , Raga Gopalakrishnan , Samitha Samaranayake

Some of today's most significant challenges in urban environments concern individual mobility and rapid parcel delivery. With the surge of e-commerce and the ever-increasing volume of goods to be handled, new logistic solutions are in high…

数据结构与算法 · 计算机科学 2023-02-22 Ana Beatriz Herthel , Richard Hartl , Anand Subramanian , Thibaut Vidal

Simultaneous multi vibroseis vehicle operations are central to modern land seismic exploration and can be modeled as a Vehicle Routing Problem (VRP). A critical distinction from classical VRPs, however, is the need for a minimum start-time…

最优化与控制 · 数学 2025-08-11 Kexin Zhu , Jialong Shi , Jianyong Sun , Heng Zhou , Mingen Kuang , Ye Fan

We consider vehicle-routing problems (VRPs) that incorporate the notion of {\em regret} of a client, which is a measure of the waiting time of a client relative to its shortest-path distance from the depot. Formally, we consider both the…

数据结构与算法 · 计算机科学 2013-11-26 Zachary Friggstad , Chaitanya Swamy

With the rise of e-commerce and increasing customer requirements, logistics service providers face a new complexity in their daily planning, mainly due to efficiently handling same day deliveries. Existing multi-stage stochastic…

最优化与控制 · 数学 2023-04-04 Léo Baty , Kai Jungel , Patrick S. Klein , Axel Parmentier , Maximilian Schiffer