Research Article
Distributed Approach for Solving Time-Dependent Problems in Multimodal Transport Networks
Table 5
Comparative performances of approaches on different instances of the problem.
| Number | Number | Average CPU time (second) | Normalized average CPU time (second) | Nodes | Arcs | Appr. 1 [2] | Appr. 2 [5] | Transfer. | Appr. 1 [2] | Appr. 2 [5] | Transfer. |
| 50 | 200 | 0.33 | 0.54 | 0.001 | 0.33 | 0.71 | 0.01 | 100 | 300 | 0.53 | 0.81 | 0.012 | 0.53 | 1.07 | 0.16 | 200 | 600 | 1.27 | — | 0.025 | 1.27 | — | 0.33 | 500 | 1500 | 4.31 | 6.19 | 0.054 | 4.31 | 8.17 | 0.72 | 1000 | 3000 | 6.55 | 13.59 | 0.248 | 6.55 | 17.94 | 3.30 |
|
|