Synchronous Routing for Personal Rapid Transit Pods

Table 3

Results of the split correction heuristic.

Size	Average gap (%)	Average time (sec)
10	2.529	0.022
15	2.701	0.018
20	2.476	0.018
25	4.055	0.021
30	5.536	0.017
35	5.544	0.020
40	4.596	0.027
45	4.199	0.025
50	5.464	0.030
55	5.774	0.035
60	5.642	0.243
65	4.782	0.195
70	5.727	0.107
75	5.591	0.187
80	7.158	0.114
85	5.911	0.089
90	5.561	0.212
95	5.717	0.097
100	6.036	0.125
110	6.229	0.127
120	6.056	0.153
130	6.348	0.211
140	7.198	0.609
150	8.499	0.216
160	6.330	0.165
170	6.869	0.173
180	6.799	0.266
190	7.829	0.267
200	6.692	0.297
250	6.188	0.450
300	8.882	0.808
350	8.465	1.065
400	10.605	1.479
Average	6.000	0.239