|
Size: 1164
Comment:
|
Size: 1097
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 5: | Line 5: |
| Add your row to the table below, following the examples already there. A*-Straight refers to A* with the straight-line heuristic. A*-Landmarks refers to A* with the landmarks heuristic with 16 landmarks picked at random. As usual, provide the figures (for columns 2 - 5 for both Saarland and Ba-Wü). Provide the query times in milliseconds (ms) please, rounded to the next integer. As noted on the exercise sheet, for the query times of A*-Landmarks do ''not'' include the time for the computation of the heuristic function. Last two columns as usual, see the result tables for [[EfficientRoutePlanningSS2012/ReadOsmResults|Exercise Sheet 1]], [[EfficientRoutePlanningSS2012/DijkstraResults|Exercise Sheet 2]], and [[EfficientRoutePlanningSS2012/AStarResults|Exercise Sheet 3]]. | Add your row to the table below, following the examples already there. Again, provide the query times in milliseconds (ms) please, rounded to the next integer. For the third to last column, upload your point set on Google Fusion Tables, click on ''Visualize -> Map'' in the menu in the upper left and then, on the map, on ''Get link'' in the upper right corner, and copy&paste the link. Last two columns as usual, see the result tables for [[EfficientRoutePlanningSS2012/ReadOsmResults|Exercise Sheet 1]], [[EfficientRoutePlanningSS2012/DijkstraResults|Exercise Sheet 2]], and [[EfficientRoutePlanningSS2012/AStarResults|Exercise Sheet 3]]. |
| Line 8: | Line 8: |
| ||Example ||11ms / 111ms ||111,111 / 1,111,111 ||1m11s / 11m01s ||TODO: Link ||Intel X5560 @ 2.8Ghz / 96 GB ||C++ || | ||Example ||11ms / 111ms ||111,111 / 1,111,111 ||1m11s / 11m01s ||[[https://www.google.com/fusiontables/DataSource?snapid=S499725BVcT|search space]] ||Intel X5560 @ 2.8Ghz / 96 GB ||C++ || |
Results for Exercise Sheet 3 (Arc Flags results)
Add your row to the table below, following the examples already there. Again, provide the query times in milliseconds (ms) please, rounded to the next integer. For the third to last column, upload your point set on Google Fusion Tables, click on Visualize -> Map in the menu in the upper left and then, on the map, on Get link in the upper right corner, and copy&paste the link. Last two columns as usual, see the result tables for Exercise Sheet 1, Exercise Sheet 2, and Exercise Sheet 3.
Name |
Arc Flags: query time |
Arc Flags: #settled nodes |
Arc Flags: precomp. time |
Typical search space |
Processor / RAM |
Language |
Example |
11ms / 111ms |
111,111 / 1,111,111 |
1m11s / 11m01s |
Intel X5560 @ 2.8Ghz / 96 GB |
C++ |