Skip to content

Routing algorithm

yolas01 requested to merge routing_algorithm into main

insert routing algorithm into server endpoint (controller/RoutinController.java)

Algorithm itself is located in model/shortestPath -> several classes: TurnRestrictedAStar overwrites methods of AStar to include turn restrictions, ExtendedEdge extends Edge just to access segment id, ProtobufToGraph converts road network to graph, NetworkReader reads road network protobuf file, Heuristic implements cost function (haversian distance)

Merge request reports