Driver Route Planning Method Based on Accident Risk Cost Prediction

Table 5

Deviation path algorithm.

Deviation point	Start to deviation	Inapplicable side	Inapplicable node(s)	Shortest path from deviation to end	Generated candidate path	Put into or not
				,	,	Yes
				,	,	Yes
				,	,	Yes
	,				,	Yes
	,			None	None	No

The numbers in the brackets of the table indicate the accident risk.