Synchronous Routing for Personal Rapid Transit Pods

Table 4

Results of the optimal correction heuristic.

Size	Average gap (%)	Average time (sec)
10	2.529	0.051
15	2.603	0.034
20	2.436	0.047
25	4.005	0.055
30	5.174	0.068
35	5.475	0.095
40	4.566	0.089
45	4.169	0.106
50	5.318	0.155
55	5.663	0.154
60	5.406	0.201
65	4.757	0.152
70	5.634	0.168
75	5.470	0.200
80	7.008	0.277
85	5.828	0.242
90	5.447	0.262
95	5.594	0.254
100	5.936	0.282
110	6.162	0.284
120	5.956	0.402
130	6.252	0.300
140	7.056	0.420
150	8.359	0.532
160	6.260	0.567
170	6.809	0.619
180	6.718	0.658
190	7.718	0.691
200	6.637	0.791
250	6.112	1.113
300	8.802	1.610
350	8.383	2.285
400	10.503	2.987
Average	5.901	0.489