Modeling dynamic weight for 3D navigation routing
Currently, most of shortest path algorithm used in GIS application is often not sufficient for efficient management in time-critical applications such as emergency response applications. It doesn’t take into account dynamic emergency information changes at node/vertex level especially when applyin...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2007
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/4698/1/MODELING_DYNAMIC_WEIGHT_FOR_3D_NAVIGATION_ROUTING_Ivin.pdf |
| _version_ | 1796853781236809728 |
|---|---|
| author | Musliman, Ivin Amri Abdul Rahman, Alias Coors, Volker |
| author_facet | Musliman, Ivin Amri Abdul Rahman, Alias Coors, Volker |
| author_sort | Musliman, Ivin Amri |
| collection | ePrints |
| description | Currently, most of shortest path algorithm used in GIS application is often not sufficient for efficient management in time-critical applications such as emergency response applications. It doesn’t take into account dynamic emergency information changes at node/vertex level especially when applying in emergency situations such as large fires (in cities or even in buildings), flooding, chemical releases, terrorist attacks, road accidents, etc. In this paper, an approach for finding shortest path or route in a dynamic situation for indoors and outdoors using Single Sink Shortest Path (SSSP) routing algorithm is proposed. This paper discusses the construction of 3D dynamic networks, as well as the corresponding algorithm that can be used for 3D navigation in a 3D GIS environment. The aspect of this research that distinguishes it from other work on the dynamic shortest path problem is its ability to handle “multiple heterogeneous modifications�: between updates, the input graph is allowed to be restructured by an arbitrary mixture of edge insertions, edge deletions, and edge-length changes. The paper is organized in three general parts. The first part discusses the 3D navigation model, dynamic weight and its functional requirements. The second part presents the 3D dynamic network model and elaborates on the possible solution using SSSP routing algorithm and its implementation. Final discussion on recommendations for future research concludes the paper. |
| first_indexed | 2024-03-05T18:04:40Z |
| format | Conference or Workshop Item |
| id | utm.eprints-4698 |
| institution | Universiti Teknologi Malaysia - ePrints |
| language | English |
| last_indexed | 2024-03-05T18:04:40Z |
| publishDate | 2007 |
| record_format | dspace |
| spelling | utm.eprints-46982017-08-08T08:43:22Z http://eprints.utm.my/4698/ Modeling dynamic weight for 3D navigation routing Musliman, Ivin Amri Abdul Rahman, Alias Coors, Volker GA Mathematical geography. Cartography Currently, most of shortest path algorithm used in GIS application is often not sufficient for efficient management in time-critical applications such as emergency response applications. It doesn’t take into account dynamic emergency information changes at node/vertex level especially when applying in emergency situations such as large fires (in cities or even in buildings), flooding, chemical releases, terrorist attacks, road accidents, etc. In this paper, an approach for finding shortest path or route in a dynamic situation for indoors and outdoors using Single Sink Shortest Path (SSSP) routing algorithm is proposed. This paper discusses the construction of 3D dynamic networks, as well as the corresponding algorithm that can be used for 3D navigation in a 3D GIS environment. The aspect of this research that distinguishes it from other work on the dynamic shortest path problem is its ability to handle “multiple heterogeneous modifications�: between updates, the input graph is allowed to be restructured by an arbitrary mixture of edge insertions, edge deletions, and edge-length changes. The paper is organized in three general parts. The first part discusses the 3D navigation model, dynamic weight and its functional requirements. The second part presents the 3D dynamic network model and elaborates on the possible solution using SSSP routing algorithm and its implementation. Final discussion on recommendations for future research concludes the paper. 2007 Conference or Workshop Item PeerReviewed application/pdf en http://eprints.utm.my/4698/1/MODELING_DYNAMIC_WEIGHT_FOR_3D_NAVIGATION_ROUTING_Ivin.pdf Musliman, Ivin Amri and Abdul Rahman, Alias and Coors, Volker (2007) Modeling dynamic weight for 3D navigation routing. In: Map Asia 2007, 15-17 August 2007, KLCC, Malaysia. |
| spellingShingle | GA Mathematical geography. Cartography Musliman, Ivin Amri Abdul Rahman, Alias Coors, Volker Modeling dynamic weight for 3D navigation routing |
| title | Modeling dynamic weight for 3D navigation routing
|
| title_full | Modeling dynamic weight for 3D navigation routing
|
| title_fullStr | Modeling dynamic weight for 3D navigation routing
|
| title_full_unstemmed | Modeling dynamic weight for 3D navigation routing
|
| title_short | Modeling dynamic weight for 3D navigation routing
|
| title_sort | modeling dynamic weight for 3d navigation routing |
| topic | GA Mathematical geography. Cartography |
| url | http://eprints.utm.my/4698/1/MODELING_DYNAMIC_WEIGHT_FOR_3D_NAVIGATION_ROUTING_Ivin.pdf |
| work_keys_str_mv | AT muslimanivinamri modelingdynamicweightfor3dnavigationrouting AT abdulrahmanalias modelingdynamicweightfor3dnavigationrouting AT coorsvolker modelingdynamicweightfor3dnavigationrouting |