Time-dependent routing problems: a review
From MaRDI portal
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
Cites work
- scientific article; zbMATH DE number 947471 (Why is no real title available?)
- A Heuristic Search Approach for a Nonstationary Stochastic Shortest Path Problem with Terminal Cost
- A classification of formulations for the (time-dependent) traveling salesman problem
- A dynamic vehicle routing problem with time-dependent travel times
- A fast solution method for the time-dependent orienteering problem
- A lower bound for the quickest path problem
- A network-consistent time-dependent travel time layer for routing optimization problems
- A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
- A review of dynamic vehicle routing problems
- A road timetable\(^{\text{TM}}\) to aid vehicle routing and scheduling
- A tabu search heuristic for a sequence-dependent and time-dependent scheduling problem on a single machine
- A way to optimally solve a time-dependent vehicle routing problem with time windows
- An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows
- An asymmetric TSP with time windows and with time-dependent travel times and costs: an exact solution through a graph transformation
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- An integer programming approach for the time-dependent TSP
- An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
- Approximation algorithms for time-dependent orienteering.
- Arc Routing
- Arc routing problems with time-dependent service costs
- Bidirectional \(A^*\) search on time-dependent road networks
- Dynamic shortest path in stochastic dynamic networks: Ship routing problem
- Efficient modeling of travel in networks with time-varying link speeds
- Empirical validation of a queueing approach to uninterrupted traffic flows
- Fast routing in very large public transportation networks using transfer patterns
- 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
- Formal-Language-Constrained Path Problems
- Integrated ant colony and tabu search approach for time dependent vehicle routing problems with simultaneous pickup and delivery
- Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem
- Least possible time paths in stochastic, time-varying networks.
- Minimal Time Vessel Routing in a Time-Dependent Environment
- Minimum Time and Minimum Cost-Path Problems in Street Networks with Periodic Traffic Lights
- Modelling Intra-City Time-Dependent Travel Speeds for Vehicle Scheduling Problems
- Motion planning among time dependent obstacles
- Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks
- Ranking paths in stochastic time-dependent networks
- Shortest paths in piecewise continuous time-dependent networks
- Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
- Technical Note—An n-Constraint Formulation of the (Time-Dependent) Traveling Salesman Problem
- The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
- The dynamic shortest path problem with anticipation
- The moving-target traveling salesman problem
- The time-dependent prize-collecting arc routing problem
- The time-dependent quickest path problem: properties and bounds
- The time-dependent traveling salesman problem
- The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times
- Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
- Time dependent vehicle routing problem with a multi ant colony system
- Time-dependent SHARC-routing
- Time-dependent route planning
- Vehicle Routing
- Vehicle dispatching with time-dependent travel times
- Vehicle routing and scheduling with dynamic travel times
- Vehicle routing and scheduling with time-varying data: a case study
- Vehicle routing problem with stochastic travel times including soft time windows and service costs
- Vehicle routing under time-dependent travel times: the impact of congestion avoidance
- Vehicle routing with dynamic travel times: a queueing approach
- Vehicle routing with stochastic time-dependent travel times
Cited in
(60)- The impact of time aggregation and travel time models on time-dependent routing solutions
- 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
- Vehicle routing with time-dependent travel times: theory, practice, and benchmarks
- A branch-cut-and-price algorithm for the time-dependent electric vehicle routing problem with time windows
- Two-echelon time-dependent vehicle routing problem with simultaneous pickup and delivery and satellite synchronization
- NP-hardness of shortest path problems in networks with non-FIFO time-dependent travel times
- On path ranking in time-dependent graphs
- The complexity of routing with collision avoidance
- Digital traveler assistant
- scientific article; zbMATH DE number 956787 (Why is no real title available?)
- Dynamic Programming for the Time-Dependent Traveling Salesman Problem with Time Windows
- Time-dependent shortest paths through a fixed sequence of nodes: application to a travel planning problem
- Endogenous stochastic optimisation for relief distribution assisted with unmanned aerial vehicles
- A simheuristic algorithm for time-dependent waste collection management with stochastic travel times
- Solving the stochastic time-dependent orienteering problem with time windows
- Rejoinder on: ``Perspectives on integer programming for time-dependent models
- A simulation based restricted dynamic programming approach for the green time dependent vehicle routing problem
- The mixed capacitated general routing problem with <scp>time‐dependent</scp> demands
- Linear edge costs and labeling algorithms: The case of the time‐dependent vehicle routing problem with time windows
- 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
- Comments on: ``Perspectives on integer programming for time-dependent models
- Comments on: ``Perspectives on integer programming for time-dependent models
- A branch-and-bound algorithm for the time-dependent rural postman problem
- The time-dependent vehicle routing problem with time windows and road-network information
- 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
- Hybrid optimization methods for time-dependent sequencing problems
- 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
- Tabu search for the time-dependent vehicle routing problem with time windows on a road network
- Adaptive large neighborhood search for the time-dependent profitable dial-a-ride problem
- Time-dependent stochastic vehicle routing problem with random requests: application to online police patrol management in Brussels
- Optimizing the composite cost involved in road motor-transporting trucks by taking into account traffic condition
- 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
- Dealing with time in the multiple traveling salespersons problem with moving targets
- Time dependent multiobjective best path for multimodal urban routing
- A hybrid reactive GRASP heuristic for the risk-averse \(k\)-traveling repairman problem with profits
- A review of vehicle routing with simultaneous pickup and delivery
- The secure time-dependent vehicle routing problem with uncertain demands
- Time-dependent routing
- A network-consistent time-dependent travel time layer for routing optimization problems
- A queueing framework for routing problems with time-dependent travel times
- A road timetable\(^{\text{TM}}\) to aid vehicle routing and scheduling
- Vehicle routing with backhauls: review and research perspectives
- Revisiting dynamic programming for precedence-constrained traveling salesman problem and its time-dependent generalization
- Arc routing problems with time-dependent service costs
- An assign-and-route matheuristic for the time-dependent inventory routing problem
- A concise guide to existing and emerging vehicle routing problem variants
- The traveling purchaser problem with time-dependent quantities
- Exact and anytime approach for solving the time dependent traveling salesman problem with time windows
- A risk-constrained time-dependent cash-in-transit routing problem in multigraph under uncertainty
- Time-dependent asymmetric traveling salesman problem with time windows: properties and an exact algorithm
- Electric vehicle routing problem with time-dependent waiting times at recharging stations
- A comparison of algorithms for finding an efficient theme park tour
- Scheduling activities with time-dependent durations and resource consumptions
- Ants can orienteer a thief in their robbery
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)
