Synchronous Routing for Personal Rapid Transit Pods

Table 2

Results of the greedy correction heuristic.

Size	Average gap (%)	Average time (sec)
10	3.491	0.044
15	3.880	0.033
20	3.777	0.023
25	6.104	0.028
30	7.408	0.027
35	7.222	0.037
40	6.354	0.040
45	5.768	0.042
50	7.400	0.053
55	7.605	0.174
60	7.568	0.082
65	7.046	0.170
70	7.671	0.085
75	8.243	0.150
80	9.669	0.178
85	8.109	0.294
90	7.901	0.183
95	8.148	0.121
100	8.148	0.120
110	8.361	0.137
120	8.478	0.169
130	8.758	0.181
140	9.973	0.193
150	11.083	0.301
160	8.347	0.224
170	9.410	0.237
180	9.424	0.231
190	10.613	0.287
200	9.498	0.304
250	8.617	0.613
300	12.005	0.879
350	11.373	1.182
400	13.603	1.685
Average	8.214	0.258