The Path Optimization Algorithm of Car Navigation System considering Node Attributes under Time-Invariant Network

Algorithm 4

Optimal path result output (Module 4).

(1)	Output (·)
(2)	;
	% obtain the minimum time from start node S to destination D.
(3)	;
	% obtain the subsequent nodes of the node S on the optimal path.
(4)	;
	% obtain the subsequent arc (, j) of arc (i, ) on the optimal path from arc (i, ) to destination D.
(5)	;
	% record the subsequent arc of arc (i, ) on the optimal path as
(6)	;
	% obtain the best path from start S to destination D.
(7)	end