Route Planning in Road Networks with Turn Costs

  title={Route Planning in Road Networks with Turn Costs},
  author={Lars Volker},
In this paper, we will describe the use of edge-based graphs to integrate turn penalties into algorithms used for route planning in road networks. We will give a model of these turn costs and describe a way to obtain reasonable estimates. We also will describe different ways to obtain edge-based graph prior and during the runtime of a shortest path search and also present a hybrid approach. These ways come with characteristic impacts on time and space consumption. We will analyze those… CONTINUE READING