Minimum weight paths in time-dependent networks

DOI10.1002/NET.3230210304zbMATH Open0742.90082OpenAlexW2065006817MaRDI QIDQ3971577FDOQ3971577

Authors: Raphael Rom, Ariel Orda 

Publication date: 25 June 1992

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230210304

Recommendations

• Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
• Algorithms for minimum-cost paths in time-dependent networks with waiting policies
• Minimum cost paths over dynamic networks
• Time dependency in multiple objective dynamic programming
• Dynamic shortest paths minimizing travel times and costs

zbMATH Keywords

dynamic location problemtime-dependent networkslink delaysloopless path problemminimal delay problemminimum weight path problemnode parking costs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Discrete location and assignment (90B80)

Cites Work

• Determination of shortest path in a network with time-dependent edge-lengths¹

Cited In (39)

• Dynamic shortest paths minimizing travel times and costs
• On continuous network flows
• Computation of the optimal value function in time-dependent networks
• Energy-optimal routes for battery electric vehicles
• Shortest paths in piecewise continuous time-dependent networks
• Algorithms for a special class of state-dependent shortest path problems with an application to the train routing problem
• On computing Pareto optimal paths in weighted time-dependent networks
• Distributed shortest-path protocols for time-dependent networks
• Continuous-time shortest path problems with stopping and starting costs
• Least possible time paths in stochastic, time-varying networks.
• Time-dependent shortest paths through a fixed sequence of nodes: application to a travel planning problem
• Title not available (Why is that?)
• Efficient modeling of travel in networks with time-varying link speeds
• Flows over time in time-varying networks: optimality conditions and strong duality
• Time dependent multiobjective best path for multimodal urban routing
• Minimum Time and Minimum Cost-Path Problems in Street Networks with Periodic Traffic Lights
• The fastest itinerary in time-dependent decentralized travel information systems
• Minimum cost paths over dynamic networks
• Minimum work paths in elevated networks
• A finite-time algorithm for shortest path problems with time-varying costs
• A directed hypergraph model for random time dependent shortest paths
• A polynomial algorithm for minimizing travel time in consistent time‐dependent networks with waits
• Dynamic shortest path problems with time-varying costs
• Queueing networks of random link topology: stationary dynamics of maximal throughput schedules
• Minimizing the fuel consumption and the risk in maritime transportation: a bi-objective weather routing approach
• Nondecreasing paths in a weighted graph or: how to optimally read a train schedule
• Path Problems in Complex Networks
• Title not available (Why is that?)
• Shortest paths in time-dependent FIFO networks
• Optimal path finding with space‐ and time‐variant metric weights via multi‐layer CNN
• Algorithms for time-dependent bicriteria shortest path problems
• Ranking paths in stochastic time-dependent networks
• Optimal path finding in direction, location, and time dependent environments
• Simple, strict, proper, happy: a study of reachability in temporal graphs
• Invited paper: Simple, strict, proper, happy: a study of reachability in temporal graphs
• How to find good night train connections
• NP-hardness of shortest path problems in networks with non-FIFO time-dependent travel times
• Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
• Optimising waiting at nodes in time-dependent networks: cost functions and applications

This page was built for publication: Minimum weight paths in time-dependent networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3971577)