Research Article
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 |
|
|