Master/Diploma thesis: Signposting algorithm for road networks

In a road network graph with edges labeled by road classes, determine the ordered lists of major destinations optimally reachable from each node in the direction of each outgoing edge. Think about how optimality and goal importance can be parameterized. Validate and calibrate your algorithm with
actual lists of destinations at road intersection signage.