Finding the \(K\) shortest paths in a schedule-based transit network
type: Item
instance of: scholarly article
title: Finding the \(K\) shortest paths in a schedule-based transit network
zbMATH Open document ID: 1251.90073
author: Wangtu Xu
author: Shiwei He
author: Rui Song
author: Sohail S. Chaudhry
published in: Computers \& Operations Research
publication date: 2012-11-15T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6106544
zbMATH Keywords: \(K\) shortest paths
zbMATH Keywords: schedule-based transit network
zbMATH Keywords: generalized cost
zbMATH Keywords: time-window constraint
describes a project that uses: TransCAD
MaRDI profile type: Publication
full work available at URL: j.cor.2010.02.005
OpenAlex ID: W2048848130
cites work: Finding the K Shortest Loopless Paths in a Network
cites work: An efficient algorithm for K shortest simple paths
cites work: Data Structures and Computer Science Techniques in Operations Research
cites work: Finding the k Shortest Paths
cites work: Scheduling School Buses
cites work: The quickest path problem
cites work: Finding \(K\) shortest looping paths in a traffic-light network
cites work: A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
cites work: Deterministic network optimization: A bibliography
cites work: A Modeling Framework for Passenger Assignment on a Transport Network with Timetables
cites work: Finding the first \(K\) shortest paths in a time-window network.
cites work: Simple Heuristics for the Vehicle Routeing Problem with Soft Time Windows
cites work: Survey Paper—Time Window Constrained Routing and Scheduling Problems
cites work: A Doubly Dynamic Schedule-based Assignment Model for Transit Networks
cites work: \(k\)-shortest routing of trains on shunting yards
cites work: Fibonacci heaps and their uses in improved network optimization algorithms
cites work: A note on two problems in connexion with graphs
cites work: Q3619797
DOI: 10.1016/J.COR.2010.02.005
description: scientific article; zbMATH DE number 6106544