Traffic Game Model with the Contract Model

Table 4

The red light total delay of all vehicles at the intersection/(s).

Intersection	2	3	4	5	6	Red light delay	Increased utility (%)
Shortest path algorithm	2.2307 × 10^8	2.6634 × 10^2	1.2521 × 10^8	2.2313 × 10^8	1.1258 × 10^2	5.7141 × 10^8	55.58
Contraction algorithm	5.7744 × 10^7	2.7525 × 10^7	6.6767 × 10^7	5.9933 × 10^7	4.1850 × 10^7	2.53819 × 10^8