|
Size: 1665
Comment:
|
Size: 3255
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 3: | Line 3: |
| Add your row to the table below, following the examples already there. In the second column put Saar or !BaWü (put numbers for only one dataset, preferable !BaWü). In the third column, put the average time per contraction in ''microseconds''. In the fourth column, put ''five numbers'': the number of contractions where (1) the #shortcuts was 0, (2) where it was 1, (3) where it was 2, (4) where it was 3, and (5) where it was >= 4. In the fifth column, also put ''five'' numbers: the number of contractions where (1) the edge difference was <= -3, (2) where it was -2, (3) where it was -1 or 0 or 1, (4) where it was 2, (5) where it was >= 3. Note that for each of these columns the five numbers must add up to 1000. Last two columns as usual, see the result tables for [[EfficientRoutePlanningSS2012/ReadOsmResults|Exercise Sheet 1]], [[EfficientRoutePlanningSS2012/DijkstraResults|Exercise Sheet 2]], [[EfficientRoutePlanningSS2012/AstarResults|Exercise Sheet 3]], and [[EfficientRoutePlanningSS2012/ArcFlagsResults|Exercise Sheet 4]]. | |
| Line 4: | Line 5: |
| Add your row to the table below, following the examples already there. In the second column put Saar or !BaWü (put numbers for only one dataset, preferable !BaWü). In the third column, put the average time per contraction in ''microseconds''. In the fourth column, put ''five numbers'': the number of contractions where (1) the #shortcuts was 0, (2) where it was 1, (3) where it was 2, (4) where it was 3, and (5) where it was >= 4. In the fifth column, also put ''five'' numbers: the number of contractions where (1) the edge difference was <= -3, (2) where it was -2, (3) where it was -1 or 0 or 1, (4) where it was 2, (5) where it was >= 3. Note that for each of these columns the five numbers must add up to 1000. Last two columns as usual, see the result tables for [[EfficientRoutePlanningSS2012/ReadOsmResults|Exercise Sheet 1]], [[EfficientRoutePlanningSS2012/DijkstraResults|Exercise Sheet 2]], [[EfficientRoutePlanningSS2012/AstarResults|Exercise Sheet 3]], and [[EfficientRoutePlanningSS2012/ArcFlagsResults|Exercise Sheet 4]]. '''Note:''' Please make sure that your point set in Google Fusion Table is ''public'' (select the data set, click on the first button in the top row, then change from private to public). Otherwise nobody can see it except you. ||'''Name''' ||'''Dataset''' '''time / node''' ||'''#shortcuts / node''' ||'''ED / node''' ||'''Processor / RAM''' ||'''Language''' || ||Example ||111µs || 0: 11; 1: 111; 2: 111; > 2: 111 || < -2: 11; -2: 11; {-1,0,1}: 111; 2: 11; > 2: 11||Intel X5560 @ 2.8Ghz / 96 GB ||C++ || |
Intervals of '''#shortcuts (histogram)''' are `0 / 1 / 2 / 3 / [4,...]` ` ` Intervals of '''ED (histogram)''' are `[...,-3] / -2 / [-1,1] / 2 / [3,...]` ||'''Name''' ||'''Dataset''' ||'''time (average)''' ||'''#shortcuts (histogram)''' ||'''ED (histogram)''' ||'''Processor / RAM''' ||'''Language''' || ||SE KF ||!BaWü (without maxSettledNodes) ||6.2µs ||65 / 784 / 8 / 130 / 13 ||0 / 7 / 984 / 8 / 1 ||Intel P8600 @ 2.4Ghz / 4 GB ||C++ || ||SE KF ||!BaWü (with maxSettledNodes = 20) ||5.0µs ||64 / 775 / 16 / 111 / 34 ||0 / 4 / 974 / 17 / 5 ||Intel P8600 @ 2.4Ghz / 4 GB ||C++ || ||Stefan W ||!BaWü (without maxSettledNodes) ||52µs ||96 / 771 / 26 / 97 / 10 ||1 / 34 / 958 / 7 / 0 ||Intel 2670QM @ 2.2Ghz / 6 GB ||Java || ||Stefan W ||!BaWü (with maxSettledNodes = 20) ||26µs ||73 / 741 / 49 / 107 / 30 ||0 / 15 / 966 / 11 / 8 ||Intel 2670QM @ 2.2Ghz / 6 GB ||Java || ||nils ||!BaWü ||14µs ||73 / 781 / 9 / 117 / 20 ||0 / 5 / 983 / 12 / 0 ||AMD X2 BE2350 @ 2.1GHz / 4 GB ||C++ || ||Tobias ||!BaWü (with maxSettledNodes = 21) ||232.31µs ||69 / 781 / 6 / 130 / 14 ||0 / 7 / 982 / 11 / 0 ||Intel N450 @ 1.66GHz / 2 GB ||C++ || ||CB SG ||Saarl (with maxSettledNodes = 20) ||105.78µs ||68 / 774 / 10 / 131 / 17 ||0 / 0 / 842 / 12 / 146 ||Intel Core 2 Duo @ 2.0 GHz / 4 GB ||Java || ||Felix ||Saarl (with maxSettledNodes = 20) ||95.0µs ||60 / 399 / 376 / 18 / 147 ||0 / 0 / 920 / 51 / 29 ||Intel i5-2410M @ 2.3GHz / 4 GB ||Java || ||Andre ||BW ||39.0µs ||72 / 764 / 10 / 135 / 19 ||0 / 6 / 980 / 13 / 1 ||Intel i5-2500 @ 3.3GHZ / 8 GB ||Java || ||K.R. ||Saarl (with maxSettledNodes = 20) ||43µs ||80 / 769 / 26 / 112 /13||0 / 0 / 848 / 21 / 131||Intel Q6600 @ 2.4GHZ / 4 GB ||Java || ||Viktor ||!BaWü ||152µs ||78 / 790 / 122 / 9 / 1||12 / 35 / 953 / 0 / 0||Intel T9300 @ 2.5GHz / 6 GB ||Java || ||KE ||!BaWü (with maxSettledNodes = 20)||136µs ||61 / 776 / 11 / 135 / 17 ||0 / 16 / 980 / 4 / 0 ||Intel 2630QM @ 2.0GHz / 4 GB ||C++ || ||Antony ||Saar (with maxSettledNodes = 20)||17µs || 54/ 769/ 14/ 148/ 15 || 0/ 8/ 973/ 18/ 1 || Intel 560M @ 2.7GHz / 8 GB || Java || |
Results for Exercise Sheet 6 (Contraction Hierarchies, node contraction results)
Add your row to the table below, following the examples already there. In the second column put Saar or BaWü (put numbers for only one dataset, preferable BaWü). In the third column, put the average time per contraction in microseconds. In the fourth column, put five numbers: the number of contractions where (1) the #shortcuts was 0, (2) where it was 1, (3) where it was 2, (4) where it was 3, and (5) where it was >= 4. In the fifth column, also put five numbers: the number of contractions where (1) the edge difference was <= -3, (2) where it was -2, (3) where it was -1 or 0 or 1, (4) where it was 2, (5) where it was >= 3. Note that for each of these columns the five numbers must add up to 1000. Last two columns as usual, see the result tables for Exercise Sheet 1, Exercise Sheet 2, Exercise Sheet 3, and Exercise Sheet 4.
Intervals of #shortcuts (histogram) are 0 / 1 / 2 / 3 / [4,...] Intervals of ED (histogram) are [...,-3] / -2 / [-1,1] / 2 / [3,...]
Name |
Dataset |
time (average) |
#shortcuts (histogram) |
ED (histogram) |
Processor / RAM |
Language |
SE KF |
BaWü (without maxSettledNodes) |
6.2µs |
65 / 784 / 8 / 130 / 13 |
0 / 7 / 984 / 8 / 1 |
Intel P8600 @ 2.4Ghz / 4 GB |
C++ |
SE KF |
BaWü (with maxSettledNodes = 20) |
5.0µs |
64 / 775 / 16 / 111 / 34 |
0 / 4 / 974 / 17 / 5 |
Intel P8600 @ 2.4Ghz / 4 GB |
C++ |
Stefan W |
BaWü (without maxSettledNodes) |
52µs |
96 / 771 / 26 / 97 / 10 |
1 / 34 / 958 / 7 / 0 |
Intel 2670QM @ 2.2Ghz / 6 GB |
Java |
Stefan W |
BaWü (with maxSettledNodes = 20) |
26µs |
73 / 741 / 49 / 107 / 30 |
0 / 15 / 966 / 11 / 8 |
Intel 2670QM @ 2.2Ghz / 6 GB |
Java |
nils |
BaWü |
14µs |
73 / 781 / 9 / 117 / 20 |
0 / 5 / 983 / 12 / 0 |
AMD X2 BE2350 @ 2.1GHz / 4 GB |
C++ |
Tobias |
BaWü (with maxSettledNodes = 21) |
232.31µs |
69 / 781 / 6 / 130 / 14 |
0 / 7 / 982 / 11 / 0 |
Intel N450 @ 1.66GHz / 2 GB |
C++ |
CB SG |
Saarl (with maxSettledNodes = 20) |
105.78µs |
68 / 774 / 10 / 131 / 17 |
0 / 0 / 842 / 12 / 146 |
Intel Core 2 Duo @ 2.0 GHz / 4 GB |
Java |
Felix |
Saarl (with maxSettledNodes = 20) |
95.0µs |
60 / 399 / 376 / 18 / 147 |
0 / 0 / 920 / 51 / 29 |
Intel i5-2410M @ 2.3GHz / 4 GB |
Java |
Andre |
BW |
39.0µs |
72 / 764 / 10 / 135 / 19 |
0 / 6 / 980 / 13 / 1 |
Intel i5-2500 @ 3.3GHZ / 8 GB |
Java |
K.R. |
Saarl (with maxSettledNodes = 20) |
43µs |
80 / 769 / 26 / 112 /13 |
0 / 0 / 848 / 21 / 131 |
Intel Q6600 @ 2.4GHZ / 4 GB |
Java |
Viktor |
BaWü |
152µs |
78 / 790 / 122 / 9 / 1 |
12 / 35 / 953 / 0 / 0 |
Intel T9300 @ 2.5GHz / 6 GB |
Java |
KE |
BaWü (with maxSettledNodes = 20) |
136µs |
61 / 776 / 11 / 135 / 17 |
0 / 16 / 980 / 4 / 0 |
Intel 2630QM @ 2.0GHz / 4 GB |
C++ |
Antony |
Saar (with maxSettledNodes = 20) |
17µs |
54/ 769/ 14/ 148/ 15 |
0/ 8/ 973/ 18/ 1 |
Intel 560M @ 2.7GHz / 8 GB |
Java |