Finding the K mean-standard deviation shortest paths under travel time uncertainty

DOI10.1007/S11067-024-09618-2MaRDI QIDQ6569063

Huimin Ge, Chao Sun, Lin Cheng, [[Person:6078625|Author name not available (Why is that?)]], Maocan Song

Publication date: 8 July 2024

Published in: Networks and Spatial Economics (Search for Journal in Brave)

zbMATH Keywords

deviation pathtravel time uncertaintyK shortest path problemmean-standard deviation objectsolution space decomposition

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Graph theory (05Cxx) Operations research and management science (90Bxx)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Finding reliable shortest paths in road networks under uncertainty
• Determining the \(K\)-best solutions of knapsack problems
• k-optimal solution sets for some polynomially solvable scheduling problems
• Solving the \(k\)-best traveling salesman problem
• Finding the first \(K\) shortest paths in a time-window network.
• Finding the \(K\) shortest paths in a schedule-based transit network
• Finding \(K\) shortest looping paths with waiting time in a time--window network
• Solving the \(k\)-shortest path problem with time windows in a time varying network
• On algorithms for finding the k shortest paths in a network
• On a routing problem
• A Class of Label-Correcting Methods for the K Shortest Paths Problem
• Finding the k Shortest Paths
• A Mean-Variance Model for Route Guidance in Advanced Traveler Information Systems
• The Variance-Constrained Shortest Path Problem
• Finding the k shortest simple paths
• Finding the K Shortest Loopless Paths in a Network
• Finding shortest and dissimilar paths

This page was built for publication: Finding the K mean-standard deviation shortest paths under travel time uncertainty

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