3D Dynamic Emergency Routing27/06/2006 |
| Directing Vehicles in Complex Urban Environments |
| Mega-cities suffer increasingly from manmade and natural disasters such as fire, collapse, poison-gas leak, bombing, and tsunami, leading to huge loss of life and assets on, above and below ground. To support quick and reliable vehicle routing to the site of calamity the authors developed a 3D emergency-vehicle routing system and implemented this in 3D GIS software. |
| Zhu Qing and Li Yuan, Liesmars, P.R. China, and Tor Yam Khoon, Singapore |
|
Urban emergency response and disaster management requires quick and reliable vehicle routing to the site of calamity. Rescue work is often impeded by lack of vehicle-routing tools to guide rescue teams to their destinations via optimal routes. Proper disaster-risk management and decision making requires that such tools take into account the multidimensional, dynamic factors inherent in complex urban environments.
3D GIS technology provides new possibilities for creating an EVRS based on the above features. 3D Dynamic Network Because they are unable to represent ‘above-ground’ and ‘below-ground’ objects, conventional networks have a limited capacity to represent and analyse multidimensional data (spatial and non-spatial). Many integrated standards for network representation, such as NCHRP and GIS-T enterprise, do not fully employ inter-object relationships such as ‘above’ and ‘below’. These networks also fail to integrate with and support 3D visualisation and analysis. Their use in urban emergency applications is therefore limited. In contrast, 3D dynamic networks are able to measure the true distance across sloping or hilly terrain, and to represent 3D structures such as overpasses or underpasses better than do 2D networks. Dynamic means here that the network structure may change over time: road segments may be inserted or deleted, and even road-weight may vary. When constructing a 3D dynamic network the following should be considered.
Dijkstra’s Algorithm To depict the dynamic aspects, several approaches can be used. For example, automatically adding event layers, positioning by mouse cursor, or map matching by position. Thus the user is able interactively to select points (dynamic events) on the road or off, or connect transportation-related data automatically to the road network so as to effect the change or instruction and the algorithm will determine and display the optimal path. Location Referencing System (LRS) is extended to relate various types of road data (spatial-temporal) to the 3D dynamic network in 3D GIS. As a result, the linear road coordinates and spatial coordinates can be connected; all analyses in 3D GIS have thus the same reference basis, which minimises data management and maintenance. Dynamic routing consists of two main parts: building and optimisation of the 3D network, and using the algorithm to find the optimal path. Dijkstra’s Algorithm, which is able to calculate the optimal route from one starting point to several destinations, is often used in dynamic and stochastic vehicle routing because its computational complexity is low. The implementation of the Dijkstra Algorithm requires determination of dynamic weights for each road feature, including segment length, slope, travel-speed, density of traffic, vehicle type and level of service. Results We carried out a trial of the method in Wuhan, China using 3D GISTM. The system provides two kinds of view: global and navigation. In contrast to other routing algorithms, this approach is able to avoid risky road segments by interactively selecting and automatically loading using the LRS method, and by including multidimensional information using MCE, (slope, traffic-control and lane numbers). Performance largely depends on how well emergency-related features are arranged. The quality of routing visualisation can be improved by adding traffic signals, texture and so on. Acknowledgement Thanks are due to Mrs Li Juan for programming work. Further Reading
|
| Biography of the Author(s) Dr Zhu Qing is director of the VR laboratory and professor in photogrammetry and remote sensing at Wuhan University. Li Yuan is a PhD candidate at Wuhan University. Dr Tor Yam Khoon is associate professor at the School of Civil & Environmental Engineering, Nanyang Technological University. |
|
| Archive |
| Archive > June 2006, Volume 20, Issue 6 > 3D Dynamic Emergency Routing |
