Hyperpath Searching Algorithm considering Delay at Intersection and Its Application in CVIS for Vehicle Navigation

Table 5

Hyperpath and single-path delay time comparison.

Hyperpath guidance under independence assumption
Label	Route	Number of vehicles allocated	Expected vehicle delay time (s/pcu)	Total delay time (s/pcu)	Expected vehicle travel time (s/pcu)	Total travel time (s/pcu)
(1)	r-2-3-4-9-14-19-s	50	193.144	193,144	476.534	476,534
(2)	r-2-3-4-9-14-15-s	36
(3)	r-2-3-4-9-10-15-s	61
(4)	r-2-3-8-13-18-19-s	290
(5)	r-2-3-8-13-14-19-s	177
(6)	r-2-3-8-13-14-15-s	30
(7)	r-2-3-8-9-14-19-s	177
(8)	r-2-3-8-9-14-15-s	127
(9)	r-2-3-8-9-10-15-s	52
Shortest path guidance
Label	Route	Number of vehicles allocated	Simple vehicle delay time (s/pcu)	Total delay time (s/pcu)	Simple vehicle travel time (s/pcu)	Total travel time (s/pcu)
(9)	r-2-3-8-9-10-15-s	1,000	205	205,000	525	525,000
Delays reduced by 5.8%
Travel times reduced by 9.2%