Shortest path calculation in large road networks

DOI10.1007/BF01545524zbMath0897.90092OpenAlexW2072208720MaRDI QIDQ1384218

Gerhard Ertl

Publication date: 13 April 1998

Published in: OR Spektrum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01545524

zbMATH Keywords

shortest pathpreprocessing algorithmtransportation planningroad network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Transportation, logistics and supply chain management (90B06)

Related Items (3)

A parallel bio-inspired shortest path algorithm ⋮ Acceleration of the A*-Algorithm for the Shortest Path Problem in Digital Road Maps ⋮ Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: Shortest path calculation in large road networks