Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks
type: Item
instance of: scholarly article
title: Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks
zbMATH Open document ID: 1151.90335
author: Eliécer Gutiérrez
author: Andrés L. Medaglia
published in: Annals of Operations Research
publication date: 2008-09-03T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 5320595
zbMATH Keywords: shortest path problem
zbMATH Keywords: turn prohibitions
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: geographic information systems (GIS)
zbMATH Keywords: road networks
MaRDI profile type: Publication
full work available at URL: s10479-007-0198-9
OpenAlex ID: W1991924366
Wikidata QID: Q58760145
cites work: Q3056948
cites work: The Directed Rural Postman Problem with Turn Penalties
cites work: On finding minimum routes in a network with turn penalties
cites work: Shortest paths algorithms: Theory and experimental evaluation
cites work: Approximating Shortest Paths in Large-Scale Networks with an Application to Intelligent Transportation Systems
cites work: Solving arc routing problems with turn penalties
cites work: A note on two problems in connexion with graphs
cites work: Shortest path calculation in large road networks
cites work: The shortest path problem with forbidden paths
cites work: Q4792778
cites work: Shortest path algorithms: An evaluation using real road networks
DOI: 10.1007/S10479-007-0198-9
Recommended article: Shortest path-planning in road nets with forbidden routes
Recommended article: Q3447231
Recommended article: Q3574272
Recommended article: Engineering Label-Constrained Shortest-Path Algorithms
Recommended article: The approach‐dependent, time‐dependent, label‐constrained shortest path problem
Recommended article: A simple and fast label correcting algorithm for shortest paths
Recommended article: A Class of Label-Correcting Methods for the K Shortest Paths Problem
Recommended article: The shortest path problem on large-scale real-road networks
description: scientific article; zbMATH DE number 5320595