Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- Optimising waiting at nodes in time-dependent networks: cost functions and applications
- Algorithms – ESA 2005
- Determining time-dependent minimum cost paths under several objectives
- On continuous network flows
- Modeling for shortest path of road network with restriction
- Dynamic shortest paths minimizing travel times and costs
- The time-dependent vehicle routing problem with time windows and road-network information
- Computation of the optimal value function in time-dependent networks
- Improved approximation for time-dependent shortest paths
- Shortest paths in a network with time-dependent flow speeds
- Scheduling algorithms for procrastinators
- Minimization of travel time and weighted number of stops in a traffic-light network
- An efficient two-phase metaheuristic algorithm for the time dependent traveling salesman problem
- Spatio-temporal networks. Modeling and algorithms
- Solving the time varying postman problems with timed automata
- Shortest paths in piecewise continuous time-dependent networks
- The time-dependent shortest pair of disjoint paths problem: Complexity, models, and algorithms
- An axiomatic approach to time-dependent shortest path oracles
- The piecewise constant/linear solution for dynamic user equilibrium
- Algorithms for a special class of state-dependent shortest path problems with an application to the train routing problem
- Algorithms for minimum-cost paths in time-dependent networks with waiting policies
- A Dimension-Reduction Algorithm for Multi-Stage Decision Problems with Returns in a Partially Ordered Set
- On computing Pareto optimal paths in weighted time-dependent networks
- Engineering Route Planning Algorithms
- Engineering time-dependent many-to-many shortest paths computation
- scientific article; zbMATH DE number 1947387 (Why is no real title available?)
- Continuous-time shortest path problems with stopping and starting costs
- Routing of a hazmat truck in the presence of weather systems
- A dynamic discretization discovery algorithm for the minimum duration time-dependent shortest path problem
- Reachability for airline networks: fast algorithm for shortest path problem with time windows
- An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays
- Bidirectional A ∗ Search for Time-Dependent Fast Paths
- Distributed shortest-path protocols for time-dependent networks
- Minimum weight paths in time-dependent networks
- Locations on time-varying networks
- COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKS
- Least possible time paths in stochastic, time-varying networks.
- On the complexity of time-dependent shortest paths
- Time-dependent shortest paths through a fixed sequence of nodes: application to a travel planning problem
- Time-dependent SHARC-routing
- An Appraisal of Some Shortest-Path Algorithms
- Computation of shortest path in cellular automata
- Optimal path selection for minimizing the differential delay in Ethernet-over-SONET
- FREIGHT TRAIN ROUTING AND SCHEDULING IN A PASSENGER RAIL NETWORK: COMPUTATIONAL COMPLEXITY AND THE STEPWISE DISPATCHING HEURISTIC
- Intelligent transportation systems -- Enabling technologies
- Flows over time in time-varying networks: optimality conditions and strong duality
- Efficient computation of shortest paths in time-dependent multi-modal networks
- A concise guide to existing and emerging vehicle routing problem variants
- Vehicle routing under time-dependent travel times: the impact of congestion avoidance
- Theory and Applications of Models of Computation
- The fastest itinerary in time-dependent decentralized travel information systems
- Minimum cost paths over dynamic networks
- Data-driven approaches for emissions-minimized paths in urban areas
- On the complexity of time-dependent shortest paths
- Delay-constrained shortest paths: approximation algorithms and second-order cone models
- Temporal cliques admit sparse spanners
- The time-dependent rural postman problem: polyhedral results
- Decremental algorithm for adaptive routing incorporating traveler information
- A destination-preserving model for simulating Wardrop equilibria in traffic flow on networks
- A directed hypergraph model for random time dependent shortest paths
- Time-dependent shortest path problems with penalties and limits on waiting
- Dynamic shortest path problems with time-varying costs
- Locomotive assignment and freight train scheduling using genetic algorithms
- Time-dependent routing problems: a review
- Queueing networks of random link topology: stationary dynamics of maximal throughput schedules
- A polynomial algorithm for minimizing travel time in consistent time‐dependent networks with waits
- Vehicle dispatching with time-dependent travel times
- Point-to-point shortest paths on dynamic time-dependent road networks
- The approach‐dependent, time‐dependent, label‐constrained shortest path problem
- Finding rectilinear least cost paths in the presence of convex polygonal congested regions
- Minimizing the fuel consumption and the risk in maritime transportation: a bi-objective weather routing approach
- Fast Computation of Point-to-Point Paths on Time-Dependent Road Networks
- Time depending shortest-path problems with applications to railway networks
- Core routing on dynamic time-dependent road networks
- Path Problems in Complex Networks
- The time-dependent shortest path and vehicle routing problem
- Dynamic Discretization Discovery Algorithms for Time-Dependent Shortest Path Problems
- Shortest paths in time-dependent FIFO networks
- Time-Dependent SHARC-Routing
- Processing time-dependent shortest path queries without pre-computed speed information on road networks
- scientific article; zbMATH DE number 6913891 (Why is no real title available?)
- Minimum time paths in a network with mixed time constraints.
- Algorithms for time-dependent bicriteria shortest path problems
- A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem
- Shortest path with acceleration constraints: complexity and approximation algorithms
- An integer programming approach for the Chinese postman problem with time-dependent travel time
- The constrained reliable shortest path problem in stochastic time-dependent networks
- Efficient computation of time-dependent centralities in air transportation networks
- Time analysis for planning a path in a time-window network
- Minimum‐cost flow problems having arc‐activation costs
- Two almost easy problems
- Bidirectional \(A^*\) search on time-dependent road networks
- Shortest paths on dynamic graphs
- Location of central nodes in time varying computer networks
- scientific article; zbMATH DE number 3978796 (Why is no real title available?)
- Multicriteria adaptive paths in stochastic, time-varying networks
- How to find good night train connections
- Genetic algorithms for rerouting shortest paths in dynamic and stochastic networks
- NP-hardness of shortest path problems in networks with non-FIFO time-dependent travel times
- Temporal cliques admit sparse spanners
This page was built for publication: Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3477968)
