Search Results - Transportation Stochastic vehicle routing Approximate dynamic programming

Time-dependent green vehicle routing problem with stochastic vehicle speeds: An approximate dynamic programming algorithm by Çimen, Mustafa, Soysal, Mehmet

“…•An Approximate Dynamic Programming Based heuristic has been proposed.•The decision support tools can be used to obtain environmentally friendly solutions…”
Get full text

An approximate dynamic programming approach for the vehicle routing problem with stochastic demands by Novoa, Clara, Storer, Robert

“…This paper examines approximate dynamic programming algorithms for the single-vehicle routing problem with stochastic demands from a dynamic or reoptimization perspective…”
Get full text

Dynamic stochastic electric vehicle routing with safe reinforcement learning by Basso, Rafael, Kulcsár, Balázs, Sanchez-Diaz, Ivan, Qu, Xiaobo

“… This paper introduces the Dynamic Stochastic Electric Vehicle Routing Problem (DS-EVRP). A Safe Reinforcement Learning method is proposed for solving the problem…”
Get full text

Solving large-scale dynamic vehicle routing problems with stochastic requests by Zhang, Jian, Luo, Kelin, Florio, Alexandre M., Van Woensel, Tom

“…•Solves the Dynamic Vehicle Routing Problem with Stochastic Customer Requests.•Accurate and efficient knapsack-based approximations of the reward-to-go…”
Get full text

Horizontal combinations of online and offline approximate dynamic programming for stochastic dynamic vehicle routing by Ulmer, Marlin W.

“…Stochastic and dynamic vehicle routing problems gain increasing attention in the research community…”
Get full text

Solving the Dynamic Vehicle Routing Problem Under Traffic Congestion by Kim, Gitae, Ong, Yew Soon, Cheong, Taesu, Tan, Puay Siew

“…This paper proposes a dynamic vehicle routing problem (DVRP) model with nonstationary stochastic travel times under traffic congestion…”
Get full text

Balancing resources for dynamic vehicle routing with stochastic customer requests by Soeffker, Ninja, Ulmer, Marlin W, Mattfeld, Dirk C

“… The allocation of initial services impacts the potential of serving dynamic requests. An allocation aiming on a time-efficient initial routing leads to minimal overall workload regarding the initial solution…”
Get full text

Logistical Planning for Electric Vehicles Under Time-Dependent Stochastic Traffic by Bi, Xiaowen, Tang, Wallace K. S.

“… In this paper, a dynamic electric vehicle routing problem (D-EVRP) model is designed for planning the itinerary for goods delivery by the utilization of EVs in logistics industry…”
Get full text

Value function approximation for dynamic multi-period vehicle routing by Ulmer, Marlin W., Soeffker, Ninja, Mattfeld, Dirk C.

“…•This paper introduces a new dynamic multi-period vehicle routing problem.•We develop an anticipatory policy based on offline value function approximation…”
Get full text

A Multi-Depot Dynamic Vehicle Routing Problem with Stochastic Road Capacity: An MDP Model and Dynamic Policy for Post-Decision State Rollout Algorithm in Reinforcement Learning by Anuar, Wadi Khalid, Lee, Lai Soon, Seow, Hsin-Vonn, Pickl, Stefan

“… To optimise vehicle routing for such a problem, a Multi-Depot Dynamic Vehicle-Routing Problem with Stochastic Road Capacity (MDDVRPSRC…”
Get full text

Review of Stochastic Dynamic Vehicle Routing in the Evolving Urban Logistics Environment by Mardešić, Nikola, Erdelić, Tomislav, Carić, Tonči, Đurasević, Marko

“… The Stochastic Dynamic Vehicle Routing Problem (SDVRP) addresses the dynamic and stochastic information inherent in urban…”
Get full text

The flying sidekick traveling salesman problem with stochastic travel time: A reinforcement learning approach by Liu, Zeyu, Li, Xueping, Khojandi, Anahita

“… of the truck, thus affecting the drone’s operations and overall delivery routine. In this study, we extend the FSTSP with stochastic travel times and formulate the problem…”
Get full text

Dynamic UAV-based traffic monitoring under uncertainty as a stochastic arc-inventory routing policy by Chow, Joseph Y.J.

“… We propose a real-time data-driven approach: we formulate the first deterministic arc-inventory routing problem and derive its stochastic dynamic policy…”
Get full text

An Approximate Dynamic Programming Approach to Vehicle Platooning Coordination in Networks by Xiong, Xi, Wang, Maonan, Sun, Dengfeng, Jin, Li

“… We propose two novel approaches based on approximate dynamic programming, offering suboptimal control in the context of a stochastic finite horizon problem…”
Get full text

A stochastic optimal control approach for real-time traffic routing considering demand uncertainties and travelers’ choice heterogeneity by Pi, Xidong, Qian, Zhen (Sean)

“…•The stochastic optimal solution outperforms the deterministic solution, and approximates the benchmark system optimum when true demand can be known one day ahead…”
Get full text

ADP- and rollout-based dynamic vehicle routing for pick-up service via budgeting capacity by Wu, Yu, Zeng, Bo, Jian, Ming

Get full text

Preemptive depot returns for dynamic same-day delivery by Ulmer, Marlin W., Thomas, Barrett W., Mattfeld, Dirk C.

“…In this paper, we explore same-day delivery routing and particularly how same-day delivery vehicles can better integrate dynamic requests into delivery routes by taking advantage of preemptive depot returns…”
Get full text

Approximate dynamic programming in transportation and logistics: a unified framework by Powell, Warren B., Simao, Hugo P., Bouzaiene-Ayari, Belgacem

“…; however, our perspective on approximate dynamic programming is relatively new, and the approach is new to the transportation research community…”
Get full text

Adaptive large neighborhood search heuristics for the vehicle routing problem with stochastic demands and weight-related cost by Luo, Zhixing, Qin, Hu, Zhang, Dezhi, Lim, Andrew

“… The vehicle routing problem (VRP) with stochastic demands and weight-related cost is an extension of the VRP…”
Get full text

A Multi-Depot Vehicle Routing Problem with Stochastic Road Capacity and Reduced Two-Stage Stochastic Integer Linear Programming Models for Rollout Algorithm by Anuar, Wadi Khalid, Lee, Lai Soon, Seow, Hsin-Vonn, Pickl, Stefan

“…) framed Multi-Depot Dynamic Vehicle Routing Problem with Stochastic Road Capacity (MDDVRPSRC). First, a Deterministic Multi-Depot VRP with Road Capacity…”
Get full text