Results for Exercise Sheet 9 (Public Transportation Networks, GTFS)
Add your row to the table below, following the examples already there. In the second column, put the number of stations / nodes / arcs in your time-expanded graph. In the third column, put the time for constructing the graph (including the parsing and all). In the fourth column put the average query time in milliseconds (rounded to the next integer). In the fifth column put the average shortest path cost (in minutes and seconds). Last two columns as usual, see the result tables for Exercise Sheet 1, Exercise Sheet 2, Exercise Sheet 3, Exercise Sheet 4, Exercise Sheet 6, Exercise Sheet 7, and Exercise Sheet 8.
Name |
#stations / #nodes / #arcs |
constr. time |
av. query time |
av. SP cost |
Processor / RAM |
Language |
Example |
1,111 / 111,111 / 222,222 |
11min11s |
111ms |
76min32sec |
Intel X5560 @ 2.8Ghz / 96 GB |
C++ |
SE KF |
1,831 / 830,100 / 1,371,298 |
2s |
5ms |
2h12m35s |
Intel P8600 @ 2.4Ghz / 4 GB |
C++ |
niklas |
1,831 / 830,100 / 1,371,298 |
2s |
45ms |
6h49m26s |
Intel 2410M @ 2.3GHz / 4 GB |
C++ |
MF |
1,831 / 830,100 / 1,371,298 |
3s |
35ms |
2h1m2s |
Intel T2390 @ 1.86GHz / 4 GB |
C++ |
Tobias |
1,831 / 830,100 / 1,371,298 |
7s |
103ms |
2h 9min 50sec |
Intel N450 @ 1.66GHz / 2 GB |
C++ |
SG CB |
1,831 / 830,100 / 1,354,121 |
5s |
203ms |
24min |
Intel T5870 @ 2.0GHz / 4GB |
Java |
KE |
1,831 / 830,100 / 1,371,298 |
3s |
40ms |
2h10min51sec |
Intel 2630QM @ 2.0GHz / 4 GB |
C++ |
Stefan W |
1,831 / 830,100 / 1,371,298 |
3s |
6ms |
2h19min10sec |
Intel 2670QM @ 2.2GHz / 6 GB |
Java |
Viktor |
1,831 / 830,100 / 1,371,298 |
6s |
70ms |
2h14min24sec |
Intel T9300 @ 2.5GHz / 6 GB |
Java |
Antony |
1,831 / 830,100 / 1,371,298 |
9s |
2ms |
TODO |
Intel 560M @ 2.7GHz / 8 GB |
Java |
nils |
1,831 / 830,100 / 1,371,298 |
3s |
97ms |
2h17min7sec |
AMD X2 BE2350 @ 2.1GHz / 4 GB |
C++ |
Jens S |
1,831 / 415,050 / 553,400 |
2s |
TODO |
TODO |
AMD X2 250 @ 3.0GHz / 4GB |
C++ |
Diego |
1,831 / 830,100 / 1,371,298 |
4s |
31ms |
2h46min |
Intel T5450 @ 1.7GHz / 2 GB |
C++ |