|
Size: 772
Comment:
|
Size: 2568
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 2: | Line 2: |
| Please sumarize your results from exercise sheet 1 in a row in the table below. In the first column, write your name (abbreviate if you are in a group, to keep it short). In the second column, put the programming language you used (C++ or Java). In the third column put the average running time (in seconds) for 1000 random queries using Dijkstra's algorithm. In the fourth column put the average running time (in seconds) for 1000 random queries using A-star with the straightline heuristic. In the last column put the name of the dataset you computed these average times on (preferably Ba-Wü, but if that didn't work Saarland). | |
| Line 3: | Line 4: |
| Please sumarize your results from exercise sheet 1 in a row in the table below. In the first column, write your name (abbreviate if you are in a group, to keep it short). In the second column, put the programming language you used (C++ or Java). In the third column put the average running time (in seconds) for 1000 random queries using Dijkstra's algorithm. In the fourth column put the average running time (in seconds) for 1000 random queries using A-star with the straightline heuristic. In the last column put the name of the dataset you computed these average times on (preferably Ba-Wü, but if that didn't work Sa-La). | Here is the table with the correspondence [[EfficientRoutePlanningSS2011/RoadTypesAndSpeeds|Road Types <-> Speeds]]. |
| Line 5: | Line 6: |
| || '''Name''' || '''Language''' || '''Dijkstra''' || '''A-Star''' || '''Dataset''' || | Note: Saarland has 410K non-isolated nodes, Ba-Wü has 5.2M non-isolated nodes. (K stands for thousand, M stands for million, also in the table below.) || '''Name''' || '''Language''' || '''Dijkstra''' || '''A-Star''' || '''Dataset''' || '''# of routes tested''' || '''Hardware''' || || Adrian,Kevin,Christoph || C++ || 0.031s (#settled: 84K) || 0.029s (#settled: 45K) || Saarland || 1000 || Core2Duo P8600 @ 2.4Ghz || || Adrian,Kevin,Christoph || C++ || 0.574s (#settled: 974K) || 0.417s (#settled: 484K) || Ba-Wü || 500 || Core2Duo P8600 @ 2.4Ghz || || Michael,Sebastian,Simon || Java || 0.018s || 0.027s || Saarland || 1000 || Core i7 920 @ 2.67 GHz || || Michael,Sebastian,Simon || Java || 0.282s || 0.435s || Ba-Wü || 1000 || Core i7 920 @ 2.67 GHz || || Simon,Robin || C++ || 0.033s (#settled: 94K) || 0.017s (#settled: 45K) || Saarland || 1000 || Intel X5560 @ 2.8 GHz || || Simon,Robin || C++ || 0.518s (#settled: 1.1M) || 0.242s (#settled: 465K) || Ba-Wü || 1000 || Intel X5560 @ 2.8 GHz || || Hannah || C++ || 0.034s (#settled: 207K) || || Saarland || 1000 || Intel X5560 @ 2.8 GHz || || Hannah || C++ || 0.677s (#settled: 2.7M) || || Ba-Wü || 1000 || Intel X5560 @ 2.8 GHz || |
Your experimental results for exercise sheet 1
Please sumarize your results from exercise sheet 1 in a row in the table below. In the first column, write your name (abbreviate if you are in a group, to keep it short). In the second column, put the programming language you used (C++ or Java). In the third column put the average running time (in seconds) for 1000 random queries using Dijkstra's algorithm. In the fourth column put the average running time (in seconds) for 1000 random queries using A-star with the straightline heuristic. In the last column put the name of the dataset you computed these average times on (preferably Ba-Wü, but if that didn't work Saarland).
Here is the table with the correspondence Road Types <-> Speeds.
Note: Saarland has 410K non-isolated nodes, Ba-Wü has 5.2M non-isolated nodes. (K stands for thousand, M stands for million, also in the table below.)
Name |
Language |
Dijkstra |
A-Star |
Dataset |
# of routes tested |
Hardware |
Adrian,Kevin,Christoph |
C++ |
0.031s (#settled: 84K) |
0.029s (#settled: 45K) |
Saarland |
1000 |
Core2Duo P8600 @ 2.4Ghz |
Adrian,Kevin,Christoph |
C++ |
0.574s (#settled: 974K) |
0.417s (#settled: 484K) |
Ba-Wü |
500 |
Core2Duo P8600 @ 2.4Ghz |
Michael,Sebastian,Simon |
Java |
0.018s |
0.027s |
Saarland |
1000 |
Core i7 920 @ 2.67 GHz |
Michael,Sebastian,Simon |
Java |
0.282s |
0.435s |
Ba-Wü |
1000 |
Core i7 920 @ 2.67 GHz |
Simon,Robin |
C++ |
0.033s (#settled: 94K) |
0.017s (#settled: 45K) |
Saarland |
1000 |
Intel X5560 @ 2.8 GHz |
Simon,Robin |
C++ |
0.518s (#settled: 1.1M) |
0.242s (#settled: 465K) |
Ba-Wü |
1000 |
Intel X5560 @ 2.8 GHz |
Hannah |
C++ |
0.034s (#settled: 207K) |
|
Saarland |
1000 |
Intel X5560 @ 2.8 GHz |
Hannah |
C++ |
0.677s (#settled: 2.7M) |
|
Ba-Wü |
1000 |
Intel X5560 @ 2.8 GHz |