OPTIMAL PATH ALGORITHM FOR PEDESTRIAN IN THE COMPLEX BUILDING

摘要

An algorithm for selecting an optimal pedestrian route in a future complex building is provided to select an optimal route to a destination place of the pedestrian in the complex building by reflecting human factors influenced on the route of the destination after parking a vehicle at an underground parking lot. A horizontal moving cost is calculated by using a multi-extra algorithm. A vertical moving cost is calculated by using a vertical pedestrian moving cost evaluation function. A pedestrian passing cost is calculated by adding the horizontal and vertical moving cost through the multi-extra algorithm. The optimal pedestrian route is presented based on the calculated pedestrian passing cost. The vertical pedestrian moving cost evaluation function calculates the vertical moving const by converting preference and a moving time considering fatigue, pleasantness, and a waiting time felt when a moving tool is used into a distance cost.