中文
相关论文

相关论文: Vehicle Routing with Stochastic Demands and Partia…

200 篇论文

On-Demand Ride-Pooling services have the potential to increase traffic efficiency compared to private vehicle trips by decreasing parking space needed and increasing vehicle occupancy due to higher vehicle utilization and shared trips,…

系统与控制 · 电气工程与系统科学 2023-08-11 Roman Engelhardt , Hani S. Mahmassani , Klaus Bogenberger

We present an end-to-end framework for solving the Vehicle Routing Problem (VRP) using reinforcement learning. In this approach, we train a single model that finds near-optimal solutions for problem instances sampled from a given…

人工智能 · 计算机科学 2018-05-23 Mohammadreza Nazari , Afshin Oroojlooy , Lawrence V. Snyder , Martin Takáč

Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) has been proposed to help a supplier manage package delivery services from a single depot to multiple customers. Most of the existing VRPPC works consider deterministic…

人工智能 · 计算机科学 2018-05-21 Suttinee Sawadsitang , Siwei Jiang , Dusit Niyato , Ping Wang

The split delivery vehicle routing problem (SDVRP) is a relaxed variant of the capacitated vehicle routing problem (CVRP) where the restriction that each customer is visited precisely once is removed. Compared with CVRP, the SDVRP allows a…

系统与控制 · 电气工程与系统科学 2023-09-01 Nariman Torkzaban , Anousheh Gholami , John S. Baras , Bruce Golden

This paper introduces a reinforcement learning approach to optimize the Stochastic Vehicle Routing Problem with Time Windows (SVRP), focusing on reducing travel costs in goods delivery. We develop a novel SVRP formulation that accounts for…

人工智能 · 计算机科学 2024-02-16 Zangir Iklassov , Ikboljon Sobirov , Ruben Solozabal , Martin Takac

The vehicle routing problem has great importance and application in transportation and supply chain management. In this case, there are several supply requests in a transportation network. The main goal is to allocate customers to available…

最优化与控制 · 数学 2023-10-10 H. Bigdeli , S. M. S. Mirdamadi , A. Deaconu , J. Tayyebi

The growing aging population has significantly increased demand for efficient home health care (HHC) services. This study introduces a Vehicle Routing and Appointment Scheduling Problem (VRASP) to simultaneously optimize caregiver routes…

最优化与控制 · 数学 2025-05-28 Yi Zhang , Zhenzhen Zhang

Mobility-on-demand (MoD) ridesharing is a promising way to improve the occupancy rate of personal vehicles and reduce traffic congestion and emissions. Maximizing the number of passengers served and maximizing a profit target are major…

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

The Vehicle Routing Problem with pickups, deliveries and spatiotemporal service constraints ($VRPPDSTC$) is a quite challenging algorithmic problem that can be dealt with in either an offline or an online fashion. In this work, we focus on…

计算工程、金融与科学 · 计算机科学 2024-08-14 Spyros Kontogiannis , Andreas Paraskevopoulos , Christos Zaroliagis

The increasing adoption of Electric Vehicles (EVs) for service and goods distribution operations has led to the emergence of Electric Vehicle Routing Problems (EVRPs), a class of vehicle routing problems addressing the unique challenges…

最优化与控制 · 数学 2025-12-04 Andrea Spinelli , Dario Bezzi , Ola Jabali , Francesca Maggioni

We consider a network inventory system motivated by one-way, on-demand vehicle sharing services. Under uncertain and correlated network demand, the service operator periodically repositions vehicles to match a fixed supply with spatial…

机器学习 · 统计学 2025-10-20 Hansheng Jiang , Chunlin Sun , Zuo-Jun Max Shen

Truck platooning, a linking technology of trucks on the highway, has gained enormous attention in recent years due to its benefits in energy and operation cost savings. However, most existing studies on truck platooning limit their focus on…

最优化与控制 · 数学 2024-04-23 Yilang Hao , Zhibin Chen , Xiaotong Sun , Lu Tong

The use of trucks and drones as a solution to address last-mile delivery challenges is a new and promising research direction explored in this paper. The variation of the problem where the drone can intercept the truck while in movement or…

人工智能 · 计算机科学 2024-09-24 Carlos Pambo , Jacomine Grobler

Utilities face the challenge of responding to power outages due to storms and ice damage, but most power grids are not equipped with sensors to pinpoint the precise location of the faults causing the outage. Instead, utilities have to…

最优化与控制 · 数学 2016-05-20 Lina Al-Kanj , Warren B. Powell , Belgacem Bouzaiene-Ayari

The proliferation of ride sharing systems is a major drive in the advancement of autonomous and electric vehicle technologies. This paper considers the joint routing, battery charging, and pricing problem faced by a profit-maximizing…

系统与控制 · 电气工程与系统科学 2020-10-05 Berkay Turan , Ramtin Pedarsani , Mahnoosh Alizadeh

In this paper we study rebalancing strategies for a mobility-on-demand urban transportation system blending customer-driven vehicles with a taxi service. In our system, a customer arrives at one of many designated stations and is…

最优化与控制 · 数学 2013-03-15 Stephen L. Smith , Marco Pavone , Mac Schwager , Emilio Frazzoli , Daniela Rus

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

系统与控制 · 计算机科学 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

We study a routing and appointment scheduling problem with uncertain service and travel times arising from home service practice. Specifically, given a set of customers within a service region that an operator needs to serve, we seek to…

最优化与控制 · 数学 2021-11-23 Man Yiu , Tsang , Karmel S. Shehadeh

Route planning is essential to mobile robot navigation problems. In recent years, deep reinforcement learning (DRL) has been applied to learning optimal planning policies in stochastic environments without prior knowledge. However, existing…

机器人学 · 计算机科学 2023-04-21 Xi Lin , Paul Szenher , John D. Martin , Brendan Englot

The multi-path Traveling Salesman Problem with stochastic travel costs arises in hybrid vehicle routing applications designed for Smart City and City Logistics, where multiple paths exist between each pair of locations. Travel times along…

最优化与控制 · 数学 2026-05-15 Xiaochen Chou , Ludovica Di Marco , Enza Messina