Time-dependent routing problems: a review
From MaRDI portal
Publication:342083
DOI10.1016/J.COR.2015.06.001zbMATH Open1349.90164OpenAlexW2233419640MaRDI QIDQ342083FDOQ342083
Authors: Michel Gendreau, Gianpaolo Ghiani, Emanuela Guerriero 
Publication date: 17 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2015.06.001
Recommendations
- Plus court chemin avec dépendance horaire : résolution et application aux problèmes de tournées
- Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
- Design and Optimization of Dynamic Routing Problems with Time Dependent Travel Times
- The time-dependent shortest path and vehicle routing problem
- A queueing framework for routing problems with time-dependent travel times
- A dynamic vehicle routing problem with time-dependent travel times
- The time-dependent vehicle routing problem with time windows and road-network information
- Survey Paper—Time Window Constrained Routing and Scheduling Problems
Deterministic network models in operations research (90B10) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Transportation, logistics and supply chain management (90B06)
Cites Work
- A classification of formulations for the (time-dependent) traveling salesman problem
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Least possible time paths in stochastic, time-varying networks.
- Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks
- Time dependent vehicle routing problem with a multi ant colony system
- An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
- Vehicle routing under time-dependent travel times: the impact of congestion avoidance
- Minimal Time Vessel Routing in a Time-Dependent Environment
- Bidirectional \(A^*\) search on time-dependent road networks
- Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
- Time-dependent route planning
- Time-dependent SHARC-routing
- Vehicle dispatching with time-dependent travel times
- A review of dynamic vehicle routing problems
- A network-consistent time-dependent travel time layer for routing optimization problems
- A road timetable\(^{\text{TM}}\) to aid vehicle routing and scheduling
- Ranking paths in stochastic time-dependent networks
- Vehicle routing and scheduling with dynamic travel times
- Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem
- Vehicle routing problem with stochastic travel times including soft time windows and service costs
- The time-dependent prize-collecting arc routing problem
- The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
- Vehicle routing and scheduling with time-varying data: a case study
- An integer programming approach for the time-dependent TSP
- Vehicle Routing
- Formal-Language-Constrained Path Problems
- The time-dependent quickest path problem: properties and bounds
- Arc Routing
- A tabu search heuristic for a sequence-dependent and time-dependent scheduling problem on a single machine
- The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times
- Approximation algorithms for time-dependent orienteering.
- Dynamic shortest path in stochastic dynamic networks: Ship routing problem
- A fast solution method for the time-dependent orienteering problem
- Vehicle routing with dynamic travel times: a queueing approach
- Finding a minimum cost path between a pair of nodes in a time-varying road network with a congestion charge
- Finding least fuel emission paths in a network with time-varying speeds
- Efficient modeling of travel in networks with time-varying link speeds
- Title not available (Why is that?)
- Arc routing problems with time-dependent service costs
- A lower bound for the quickest path problem
- Technical Note—An n-Constraint Formulation of the (Time-Dependent) Traveling Salesman Problem
- The moving-target traveling salesman problem
- The dynamic shortest path problem with anticipation
- Vehicle routing with stochastic time-dependent travel times
- A dynamic vehicle routing problem with time-dependent travel times
- A way to optimally solve a time-dependent vehicle routing problem with time windows
- Motion planning among time dependent obstacles
- A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
- The time-dependent traveling salesman problem
- An asymmetric TSP with time windows and with time-dependent travel times and costs: an exact solution through a graph transformation
- Shortest paths in piecewise continuous time-dependent networks
- Fast routing in very large public transportation networks using transfer patterns
- Modelling Intra-City Time-Dependent Travel Speeds for Vehicle Scheduling Problems
- Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
- Integrated ant colony and tabu search approach for time dependent vehicle routing problems with simultaneous pickup and delivery
- A Heuristic Search Approach for a Nonstationary Stochastic Shortest Path Problem with Terminal Cost
- Minimum Time and Minimum Cost-Path Problems in Street Networks with Periodic Traffic Lights
- An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows
- Empirical validation of a queueing approach to uninterrupted traffic flows
Cited In (60)
- Two-echelon time-dependent vehicle routing problem with simultaneous pickup and delivery and satellite synchronization
- Vehicle routing with time-dependent travel times: theory, practice, and benchmarks
- The impact of time aggregation and travel time models on time-dependent routing solutions
- A branch-cut-and-price algorithm for the time-dependent electric vehicle routing problem with time windows
- An adaptive variable neighbourhood search approach for the dynamic vehicle routing problem
- Nested column generation for split pickup vehicle routing problem with time windows and time-dependent demand
- 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
- A review of vehicle routing with simultaneous pickup and delivery
- An assign-and-route matheuristic for the time-dependent inventory routing problem
- Adaptive large neighborhood search for the time-dependent profitable dial-a-ride problem
- A queueing framework for routing problems with time-dependent travel times
- Revisiting dynamic programming for precedence-constrained traveling salesman problem and its time-dependent generalization
- Electric vehicle routing problem with time-dependent waiting times at recharging stations
- A comparison of algorithms for finding an efficient theme park tour
- Rejoinder on: ``Perspectives on integer programming for time-dependent models
- Comments on: ``Perspectives on integer programming for time-dependent models
- Comments on: ``Perspectives on integer programming for time-dependent models
- Endogenous stochastic optimisation for relief distribution assisted with unmanned aerial vehicles
- Hybrid optimization methods for time-dependent sequencing problems
- The traveling purchaser problem with time-dependent quantities
- Scheduling activities with time-dependent durations and resource consumptions
- A branch-and-bound algorithm for the time-dependent rural postman problem
- Time-dependent asymmetric traveling salesman problem with time windows: properties and an exact algorithm
- Time-dependent shortest paths through a fixed sequence of nodes: application to a travel planning problem
- A simulation based restricted dynamic programming approach for the green time dependent vehicle routing problem
- The secure time-dependent vehicle routing problem with uncertain demands
- A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty
- Dynamic Programming for the Time-Dependent Traveling Salesman Problem with Time Windows
- Vehicle routing with backhauls: review and research perspectives
- Tabu search for the time-dependent vehicle routing problem with time windows on a road network
- Time-dependent stochastic vehicle routing problem with random requests: application to online police patrol management in Brussels
- Time dependent multiobjective best path for multimodal urban routing
- A concise guide to existing and emerging vehicle routing problem variants
- A combined multistart random constructive heuristic and set partitioning based formulation for the vehicle routing problem with time dependent travel times
- An integer programming approach for the time-dependent traveling salesman problem with time windows
- Digital traveler assistant
- The mixed capacitated general routing problem with <scp>time‐dependent</scp> demands
- Dealing with time in the multiple traveling salespersons problem with moving targets
- Time-dependent routing
- A hybrid reactive GRASP heuristic for the risk-averse \(k\)-traveling repairman problem with profits
- A simheuristic algorithm for time-dependent waste collection management with stochastic travel times
- A repeated route-then-schedule approach to coordinated vehicle platooning: algorithms, valid inequalities and computation
- A hybrid algorithm for time-dependent vehicle routing problem with time windows
- On path ranking in time-dependent graphs
- Arc routing problems with time-dependent service costs
- Design and Optimization of Dynamic Routing Problems with Time Dependent Travel Times
- Optimal routing in problemsof sequential traversal of megapolises in the presence of constraints
- The complexity of routing with collision avoidance
- A network-consistent time-dependent travel time layer for routing optimization problems
- A branch and cut algorithm for the time-dependent profitable tour problem with resource constraints
- Multi-trip time-dependent vehicle routing problem with time windows
- An enhanced lower bound for the time-dependent travelling salesman problem
- A road timetable\(^{\text{TM}}\) to aid vehicle routing and scheduling
- Title not available (Why is that?)
- Solving the stochastic time-dependent orienteering problem with time windows
- Exact and anytime approach for solving the time dependent traveling salesman problem with time windows
- NP-hardness of shortest path problems in networks with non-FIFO time-dependent travel times
- Linear edge costs and labeling algorithms: The case of the time‐dependent vehicle routing problem with time windows
- Ants can orienteer a thief in their robbery
Uses Software
This page was built for publication: Time-dependent routing problems: a review
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q342083)
