Method for calculating a route and navigation device

The method involves obtaining an initial graph (100) which reflects a road network including nodes (150,151c) and edges (160c,160d). The initial graph is transformed to a result-graph (101) with an added edge (161c) for connecting an input edge (160a) to an output edge (160c) of the node (150). The travel speed (200) of the node, the input edge and the output edge are determined. The weights for the edges and the node of the result-graph are calculated from the determined travel speed. The route is calculated based on the specific weights from the result-graph. An independent claim is included for a navigation apparatus.