中文
相关论文

相关论文: A Comprehensive Survey on the Ambulance Routing an…

200 篇论文

The profiled vehicle routing problem (PVRP) is a generalization of the heterogeneous capacitated vehicle routing problem (HCVRP) in which the objective is to optimize the routes of vehicles to serve client demands subject to different…

多智能体系统 · 计算机科学 2025-02-05 Chuanbo Hua , Federico Berto , Jiwoo Son , Seunghyun Kang , Changhyun Kwon , Jinkyoo Park

The rapid growth of online retail and e-commerce has made effective and efficient Vehicle Routing Problem (VRP) solutions essential. To meet rising demand, companies are adding more depots, which changes the VRP problem to a complex…

数据库 · 计算机科学 2025-08-11 Saeed Nasehi , Farhana Choudhury , Egemen Tanin , Majid Sarvi

The practical deployment of Neural Combinatorial Optimization (NCO) for Vehicle Routing Problems (VRPs) is hindered by a critical sim-to-real gap. This gap stems not only from training on oversimplified Euclidean data but also from…

机器学习 · 计算机科学 2026-03-17 Jiwoo Son , Zhikai Zhao , Federico Berto , Chuanbo Hua , Zhiguang Cao , Changhyun Kwon , Jinkyoo Park

We study the problem of deploying a fleet of mobile robots to service tasks that arrive stochastically over time and at random locations in an environment. This is known as the Dynamic Vehicle Routing Problem (DVRP) and requires robots to…

机器人学 · 计算机科学 2023-07-26 Alexander Botros , Barry Gilhuly , Nils Wilde , Armin Sadeghi , Javier Alonso-Mora , Stephen L. Smith

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…

机器人学 · 计算机科学 2021-07-27 Kai Gao , Jingjin Yu

The Clustered Vehicle Routing Problem (CluVRP) is a variant of the Capacitated Vehicle Routing Problem in which customers are grouped into clusters. Each cluster has to be visited once, and a vehicle entering a cluster cannot leave it until…

人工智能 · 计算机科学 2014-04-29 Thibaut Vidal , Maria Battarra , Anand Subramanian , Güneş Erdoǧan

Recently, with the advancement of the GPS-enabled cellular technologies, the location-based services (LBS) have gained in popularity. Nowadays, an increasingly larger number of map-based applications enable users to ask a wider variety of…

数据结构与算法 · 计算机科学 2017-06-27 Radi Muhammad Reza , Mohammed Eunus Ali , Muhammad Aamir Cheema

This paper studies robust variants of an extended model of the classical Heterogeneous Vehicle Routing Problem (HVRP), where a mixed fleet of vehicles with different capacities, availabilities, fixed costs and routing costs is used to serve…

最优化与控制 · 数学 2018-10-19 Anirudh Subramanyam , Panagiotis P. Repoussis , Chrysanthos E. Gounaris

The multi Vehicle Routing Problem with Pickup and Delivery with Time Windows is a challenging version of the Vehicle Routing Problem. In this paper, by embedding many complex assignment routing constraints through constructing a multi…

最优化与控制 · 数学 2016-07-07 Monirehalsadat Mahmoudi , Junhua Chen , Xuesong Zhou

We define a new problem called the Vehicle Scheduling Problem (VSP). The goal is to minimize an objective function, such as the number of tardy vehicles over a transportation network subject to maintaining safety distances, meeting hard…

机器人学 · 计算机科学 2020-01-28 Mirmojtaba Gharibi , Steven L. Waslander , Raouf Boutaba

In this paper, we investigate vehicle routing problems with third-party transshipment facilities that arise in the context of city logistics. Contrary to classical vehicle routing problems, where each customer request is delivered directly…

物理与社会 · 物理学 2021-09-06 Christian Friedrich , Ralf Elbert

The Maximal Covering Location Problem (MCLP) represents a fundamental optimization challenge in facility location theory, where the objective is to maximize demand coverage while operating under resource constraints. This paper presents a…

This paper considers three related mobile robot multi-target sensory coverage and inspection planning problems in 2-D environments. In the first problem, a mobile robot must find the shortest path to observe multiple targets with a limited…

机器人学 · 计算机科学 2024-05-27 E. Fourney , J. W. Burdick , E. D. Rimon

Aerial base stations (ABSs) mounted on unmanned aerial vehicles (UAVs) are capable of extending wireless connectivity to ground users (GUs) across a variety of scenarios. However, it is an NP-hard problem with exponential complexity in $M$…

信息论 · 计算机科学 2025-05-06 Yiling Wang , Jiangbin Lyu , Liqun Fu

One of the lessons from the COVID-19 pandemic is the importance of social distancing, even in challenging circumstances such as pre-hurricane evacuation. To explore the implications of integrating social distancing with evacuation…

人工智能 · 计算机科学 2021-10-15 Yi-Lin Tsai , Chetanya Rastogi , Peter K. Kitanidis , Christopher B. Field

This paper addresses an Electric Vehicle Relocation Problem (E-VReP), in one-way carsharing systems, based on operators who move through folding bicycles between a delivery request and one of pickup. In order to deal with its economical…

最优化与控制 · 数学 2015-04-10 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane

The Multidepot Capacitated Vehicle Routing Problem (MCVRP) is a well-known variant of the classic Capacitated Vehicle Routing Problem (CVRP), where we need to route capacitated vehicles located in multiple depots to serve customers' demand…

数据结构与算法 · 计算机科学 2024-04-18 Jingyang Zhao , Mingyu Xiao

In this paper, we address two optimisation problems arising in the context of city logistics and two-level transportation systems. The two-echelon vehicle routing problem and the two-echelon location routing problem seek to produce vehicle…

数据结构与算法 · 计算机科学 2016-10-05 Ulrich Breunig , Verena Schmid , Richard F. Hartl , Thibaut Vidal

Most of the routing algorithms for unmanned vehicles, that arise in data gathering and monitoring applications in the literature, rely on the Global Positioning System (GPS) information for localization. However, disruption of GPS signals…

机器人学 · 计算机科学 2017-12-21 Kaarthik Sundar , Sohum Misra , Sivakumar Rathinam , Rajnikant Sharma

Motivated by emerging urban applications in commercial, public sector, and humanitarian logistics, we revisit continuous $p$-hub location problems in which several facilities must be located in a continuous space such that the expected…

最优化与控制 · 数学 2025-01-16 Yifan Wu , Joseph Geunes , Xiaofeng Nie
‹ 上一页 1 8 9 10 下一页 ›