Short-Term Traffic State Prediction Based on the Critical Road Selection Optimization in Transportation Networks

Algorithm 1

Greedy-based critical road selection method (pseudocode of the proposed algorithm).

	Input: number of roads: n
	Number of prediction tasks: m
	Set of critical roads: F
	QoS for the critical roads: U
	Output: set of finally selected roads: R
(1)	,
(2)	for j from 1 to m do
(3)
(4)	for i from 1 to n do
(5)
(6)
(7)	if then
(8)
(9)	else
(10)
(11)	end if
(12)	end for
(13)	end for
(14)	return R;