Vehicle routing under time-dependent travel times: the impact of congestion avoidance

DOI10.1016/j.cor.2011.05.027zbMath1251.90021OpenAlexW2161731530WikidataQ59376280 ScholiaQ59376280MaRDI QIDQ1762059

J. M. J. Schutten, A. L. Kok, Erwin W. Hans

Publication date: 15 November 2012

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://research.utwente.nl/en/publications/vehicle-routing-under-timedependent-travel-times-the-impact-of-congestion-avoidance(6ad323b2-6a62-4a98-b13b-e2c4c6c1ca84).html

zbMATH Keywords

congestion avoidancespeed modeltime-dependent SPPtime-dependent VRP

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (22)

An optimization approach for real time evacuation reroute planning ⋮ Modified particle swarm optimization in a time-dependent vehicle routing problem: minimizing fuel consumption ⋮ The time-dependent shortest path and vehicle routing problem ⋮ Vehicle dispatching for minimizing arrival conflicts in multi-supplier logistics network ⋮ A combined multistart random constructive heuristic and set partitioning based formulation for the vehicle routing problem with time dependent travel times ⋮ A simulation based restricted dynamic programming approach for the green time dependent vehicle routing problem ⋮ Time-dependent routing problems: a review ⋮ The time-dependent orienteering problem with time windows: a fast ant colony system ⋮ Temporal ontology: tenselessness and quantification ⋮ Counting on strong composition as identity to settle the special composition question ⋮ On the use of learnheuristics in vehicle routing optimization problems with dynamic inputs ⋮ Endogenous stochastic optimisation for relief distribution assisted with unmanned aerial vehicles ⋮ Determining time-dependent minimum cost paths under several objectives ⋮ Optimizing the composite cost involved in road motor-transporting trucks by taking into account traffic condition ⋮ The time-dependent vehicle routing problem with time windows and road-network information ⋮ Ambulance Emergency Response Optimization in Developing Countries ⋮ Solving the stochastic time-dependent orienteering problem with time windows ⋮ A hybrid algorithm for time-dependent vehicle routing problem with time windows ⋮ A parallelised large neighbourhood search heuristic for the asymmetric two-echelon vehicle routing problem with swap containers for cargo-bicycles ⋮ Time-dependent stochastic vehicle routing problem with random requests: application to online police patrol management in Brussels ⋮ A simheuristic algorithm for time-dependent waste collection management with stochastic travel times ⋮ A fast solution method for the time-dependent orienteering problem

Uses Software

• VRP

Cites Work

• Unnamed Item
• A note on two problems in connexion with graphs
• Optimizing departure times in vehicle routes
• An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
• A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
• Restricted dynamic programming: a flexible framework for solving realistic VRPs
• A dynamic vehicle routing problem with time-dependent travel times
• The time-dependent traveling salesman problem
• Vehicle dispatching with time-dependent travel times
• Vehicle routing with dynamic travel times: a queueing approach
• Time dependent vehicle routing problem with a multi ant colony system
• Vehicle routing problem with elementary shortest path based column generation
• Fast local search algorithms for the handicapped persons transportation problem
• The Vehicle Routing Problem
• 2-Path Cuts for the Vehicle Routing Problem with Time Windows
• Dynamic Programming Treatment of the Travelling Salesman Problem
• A Dynamic Programming Approach to Sequencing Problems
• Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
• Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms

This page was built for publication: Vehicle routing under time-dependent travel times: the impact of congestion avoidance