Differences between revisions 2 and 14 (spanning 12 versions)

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	11min11sec	111ms	76min32sec	Intel X5560 @ 2.8Ghz / 96 GB	C++
SE KF	1,831 / 830,100 / 1,371,298	2sec	5ms	2h12m35s	Intel P8600 @ 2.4Ghz / 4 GB	C++
niklas	1,831 / 830,100 / 1,371,314	2sec	45ms	6h49m26s	Intel 2410M @ 2.3GHz / 4 GB	C++
MF	1,831 / 830,100 / 1,371,298	3sec	35ms	2h1m2s	Intel T2390 @ 1.86GHz / 4 GB	C++
Tobias	1,831 / 830,100 / 1,371,298	7sec	103ms	2h 9min 50sec	Intel N450 @ 1.66GHz / 2 GB	C++
SG CB	1,831 / 830,100 / 1,354,121	5sec	TODO	TODO	Intel T5870 @ 2.0GHz / 4GB	Java
KE	1,831 / 830,100 / 1,371,298	3sec	40ms	2h10min51sec	Intel 2630QM @ 2.0GHz / 4 GB	C++
Stefan W	1,831 / 830,100 / 1,371,298	3sec	6ms	2h19min10sec	Intel 2670QM @ 2.2GHz / 6 GB	Java
Viktor	1,831 / 830,100 / 1,379,822	6sec	TODO	TODO	Intel T9300 @ 2.5GHz / 6 GB	Java

-  ⇤ ← Revision 2 as of 2012-07-03 20:59:45 → 
  Size: 1351
  Editor: Hannah Bast
  Comment:
+   ← Revision 14 as of 2012-07-11 13:13:25 → ⇥
  Size: 2190
  Editor: fp-192-52-25-11
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 3:
-Line 5:
+Line 4:
-||'''Name'''|| '''#stations / #nodes / #arcs'''|| '''constr. time'''|| '''av. query time'''|| '''av. SP cost''' || '''Processor / RAM''' ||'''Language''' ||
||Example || 1,111 / 111,111 / 222,222 || 11min11sec || 111ms || 76min32sec ||Intel X5560 @ 2.8Ghz / 96 GB ||C++ ||
+||'''Name''' ||'''#stations / #nodes / #arcs''' ||'''constr. time''' ||'''av. query time''' ||'''av. SP cost''' ||'''Processor / RAM''' ||'''Language''' ||
||Example ||1,111 / 111,111 / 222,222 ||11min11sec ||111ms ||76min32sec ||Intel X5560 @ 2.8Ghz / 96 GB ||C++ ||
||SE KF ||1,831 / 830,100 / 1,371,298 ||2sec ||5ms ||2h12m35s ||Intel P8600 @ 2.4Ghz / 4 GB ||C++ ||
||niklas ||1,831 / 830,100 / 1,371,314 ||2sec ||45ms ||6h49m26s ||Intel 2410M @ 2.3GHz / 4 GB ||C++ ||
||MF ||1,831 / 830,100 / 1,371,298 ||3sec ||35ms ||2h1m2s ||Intel T2390  @ 1.86GHz / 4 GB ||C++ ||
||Tobias ||1,831 / 830,100 / 1,371,298 ||7sec ||103ms ||2h 9min 50sec ||Intel N450 @ 1.66GHz / 2 GB ||C++ ||
||SG CB ||1,831 / 830,100 / 1,354,121 ||5sec ||TODO ||TODO ||Intel T5870 @ 2.0GHz / 4GB ||Java ||
||KE ||1,831 / 830,100 / 1,371,298 || 3sec || 40ms ||2h10min51sec  || Intel 2630QM @ 2.0GHz / 4 GB || C++ ||
||Stefan W ||1,831 / 830,100 / 1,371,298 || 3sec || 6ms ||2h19min10sec  || Intel 2670QM @ 2.2GHz / 6 GB || Java ||
||Viktor ||1,831 / 830,100 / 1,379,822 || 6sec || TODO ||TODO  || Intel T9300 @ 2.5GHz / 6 GB  || Java ||