1 / 14

The least risk path

The least risk path. Eva Grum Institute for Geoinformation and Cartography. Overview. What is the least risk path? Risk value My hypothesis The old outdoor map versus the new outdoor map Calculation The old indoor map versus the new indoor map

candace-myers
Download Presentation

The least risk path

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. The least risk path Eva Grum Institute for Geoinformation and Cartography

  2. Overview • What is the least risk path? • Risk value • My hypothesis • The old outdoor map versus the new outdoor map • Calculation • The old indoor map versus the new indoor map • “Problems in the indoor area” combined with calculations • Conclusion Institute for Geoinformation and Cartography 2/14

  3. What is the least risk path? The most important issue is that the risk of getting lost is as small as possible. The length as in the shortest path (Dijkstra, 1959) and the number of turns as in the simplest path (Duckham and Kulik, 2003) are no criterions for the least risk path. Institute for Geoinformation and Cartography 3/14

  4. Risk value I differentiate between the risk value of the • decision points and the risk value • of the whole path. Institute for Geoinformation and Cartography 4/14

  5. My hypothesis The risk of getting lost on a path can be formalized with one algorithm for outdoor and indoor areas. Institute for Geoinformation and Cartography 5/14

  6. The old outdoor map versus the new outdoor map Institute for Geoinformation and Cartography 6/14

  7. Formula for the risk value of the whole path in 2D rp = risk value of the whole path rd = risk value of a decision point n-1 = degree of node minus 1 ls = length of the segments that are right Institute for Geoinformation and Cartography 7/14

  8. The old indoor map versus the new indoor map Institute for Geoinformation and Cartography 8/14

  9. Third dimension: Floors Ground floor Ground floor “Problems in the indoor area”-1 Institute for Geoinformation and Cartography 9/14

  10. Lift Destination “Problems in the indoor area”-2 Institute for Geoinformation and Cartography 10/14

  11. “Problems in the indoor area”-3 Institute for Geoinformation and Cartography 11/14

  12. Lift Destination “Problems in the indoor area”-4 Institute for Geoinformation and Cartography 12/14

  13. Conclusion • Most of the “problems” are solved • The one and only “problem” I have to work on is how to combine the different formulas for the indoor area to one consistent formula Institute for Geoinformation and Cartography 13/14

  14. Final words: Institute for Geoinformation and Cartography 14/14

More Related