Abstract
People tend to spend more time in indoor spaces than before such as shopping malls and subway stations. As buildings become larger and more complex, people feel difficulty in finding their ways to destinations. Consequently, a means to provide better paths can aid people in reducing time for finding ways. Routing information in large indoor spaces is especially required in emergency cases as fire, power failure and terror. This study suggests to compute optimal paths using A* algorithm based on raster GIS data structure. The suggested method can be used either in daily lives for path provision or in emergency cases for evacuation, and is illustrated on a campus building.
| Original language | English |
|---|---|
| Pages (from-to) | 1-8 |
| Number of pages | 8 |
| Journal | Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography |
| Volume | 25 |
| Issue number | 1 |
| State | Published - 28 Feb 2007 |
Keywords
- A*
- Algorithm
- Evacuation
- Optimal path finding
- Raster gis