• 제목/요약/키워드: Route Location

검색결과 409건 처리시간 0.027초

건물 내 화재 발생 시 사물 인터넷과 강화 학습을 활용한 실시간 안전 대피 경로 방안 개발 (Development of a Real-time Safest Evacuation Route using Internet of Things and Reinforcement Learning in Case of Fire in a Building)

  • 안유선;최하늘
    • 한국안전학회지
    • /
    • 제37권2호
    • /
    • pp.97-105
    • /
    • 2022
  • Human casualties from fires are increasing worldwide. The majority of human deaths occur during the evacuation process, as occupants panic and are unaware of the location of the fire and evacuation routes. Using an Internet of Things (IoT) sensor and reinforcement learning, we propose a method to find the safest evacuation route by considering the fire location, flame speed, occupant position, and walking conditions. The first step is detecting the fire with IoT-based devices. The second step is identifying the occupant's position via a beacon connected to the occupant's mobile phone. In the third step, the collected information, flame speed, and walking conditions are input into the reinforcement learning model to derive the optimal evacuation route. This study makes it possible to provide the safest evacuation route for individual occupants in real time. This study is expected to reduce human casualties caused by fires.

A Parallel Algorithm for Finding Routes in Cities with Diagonal Streets

  • Hatem M. El-Boghdadi
    • International Journal of Computer Science & Network Security
    • /
    • 제24권1호
    • /
    • pp.45-51
    • /
    • 2024
  • The subject of navigation has drawn a large interest in the last few years. The navigation within a city is to find the path between two points, source location and destination location. In many cities, solving the routing problem is very essential as to find the route between different locations (starting location (source) and an ending location (destination)) in a fast and efficient way. This paper considers streets with diagonal streets. Such streets pose a problem in determining the directions of the route to be followed. The paper presents a solution for the path planning using the reconfigurable mesh (R-Mesh). R-Mesh is a parallel platform that has very fast solutions to many problems and can be deployed in moving vehicles and moving robots. This paper presents a solution that is very fast in computing the routes.

스마트폰 센서 데이터를 이용한 실내 응급대피용 위치 추정 연구 (A Study on the Indoor Location Determination using Smartphone Sensor Data For Emergency Evacuation)

  • 전욱;장정환;진혜명;조용철;이창호
    • 대한안전경영과학회지
    • /
    • 제21권4호
    • /
    • pp.51-58
    • /
    • 2019
  • The LBS(Location Based Service) technology plays an important role in reducing wastes of time, losses of human lives and economic losses by detecting the user's location in order by suggesting the optimal evacuation route of the users in case of safety accidents. We developed an algorithm to estimate indoor location, movement path and indoor location changes of smart phone users based on the built-in sensors of smartphones and the dead-reckoning algorithm for pedestrians without a connection with smart devices such as Wi-Fi and Bluetooth. Furthermore, seven different indoor movement scenarios were selected to measure the performance of this algorithm and the accuracy of the indoor location estimation was measured by comparing the actual movement route and the algorithm results of the experimenter(pedestrian) who performed the indoor movement. The experimental result showed that this algorithm had an average accuracy of 95.0%.

근대(近代) 도시화(都市化)에 따른 전라도(全羅道) 전통(傳統) 소도읍(小都邑)의 공간구조변화과정(空間構造變化過程) 연구(硏究) (A study on the Transformation Process of Traditional Small City Structure in Jeollabuk-Do)

  • 이경찬
    • 건축역사연구
    • /
    • 제11권3호
    • /
    • pp.21-34
    • /
    • 2002
  • This study is to analyse the transformation process of spatial structure of traditional small city structure in Jeollabuk-Do in the process of modern urbanization between 19th century and the year 2000. The small cities, IM-PI, YONG-AN, YEO-SAN, OK-GOO, GO-SAN, MU-JANG, GUM-MA, GO-BU, which have been local administrative center in CHO-SUN dynasty, have role of local administrative center of subdivision of country-myon, except OK-GOO. The method of this study is to investigate the transformation process of spatial structural elements of with the actual field surveys, the analysis of Gunhyun map made in 1872, land registration maps in 1910s and 2000, and various topological maps. The elements of analysis are the topological site and geographical situation conditions, the urbanized areas, the street systems, the function of streets, the focal points of urban land use, the land use systems, and the location of major facilities such as administration facilities, markets, bus terminals. The analytical point of view and the results are as follows. There is strong relationship between the transformation of internal matrix route system and the growth pattern of urbanized areas, Especially on the contrary to the matrix route with East-West direction which has the role of checking the growth of urbanized area, the South-North direction route acts as the leading line of the growth. The focal points structure of urban land use shows transformation process from the point of central space of administrative district in front of Nae-A, to the access point to administrative district or to the access point to housing and neighborhood commercial area. From the point of functional area structure and major facilities location, line-type commercial area is developed along the line of central axis route and access route to administrative district. Especially direction of the growth of commercial area is strongly connected with the interrelationship between the study area and its neighboring cities. Pattern of commercial district development is varied with the direction of matrix route. That is, commercial district, which shows one side development pattern along the East-West direction route, is developed on both sides of street along the South-North direction route.

  • PDF

Simulation of Evacuation Route Scenarios Through Multicriteria Analysis for Rescue Activities

  • Castillo Osorio, Ever Enrique;Yoo, Hwan Hee
    • 한국측량학회지
    • /
    • 제37권5호
    • /
    • pp.303-313
    • /
    • 2019
  • After a disaster happens in urban areas, many people need support for a quick evacuation. This work aims to develop a method for the calculation of the most feasible evacuation route inside buildings. In the methodology we simplify the geometry of the structural and non structural elements from the BIM (Building Information Modeling) to store them in a spatial database which follows standards to support vector data. Then, we apply the multicriteria analysis with the allocation of prioritization values and weight factors validated through the AHP (Analytic Hierarchy Process), in order to obtain the Importance Index S(n) of the elements. The criteria consider security conditions and distribution of the building's facilities. The S(n) is included as additional heuristic data for the calculation of the evacuation route through an algorithm developed as a variant of the $A^*$ pathfinding, The experimental results in the simulation of evacuation scenarios for vulnerable people in healthy physical conditions and for the elderly group, shown that the conditions about the wide of routes, restricted areas, vulnerable elements, floor roughness and location of facilities in the building applied in the multicriteria analysis has a high influence on the processing of the developed variant of $A^*$ algorithm. The criteria modify the evacuation route, because they considers as the most feasible route, the safest instead of the shortest, for the simulation of evacuation scenarios for people in healthy physical conditions. Likewise, they consider the route with the location of facilities for the movement of the elderly like the most feasible in the simulation of evacuation route for the transit of the elderly group. These results are important for the assessment of the decision makers to select between the shortest or safest route like the feasible for search and rescue activities.

A STUDY ON SELECTING OPTIMAL HAUL ROUTES OF EARTHMOVING MACHINE

  • Han-Seong Gwak;Chang-Yong Yi;Chang-Baek Son;Dong-Eun Lee
    • 국제학술발표논문집
    • /
    • The 5th International Conference on Construction Engineering and Project Management
    • /
    • pp.513-516
    • /
    • 2013
  • Earthmoving equipment's haul-route has a great influence on the productivity of the earth work operation. Haul-route grade is a critical factor in selecting the haul-route. The route that has low grade resistance contributes to increase machine travel speed and production. This study presents a mathematical model called "Hauling-Unit Optimal Routes Selecting system" (HUORS). The system identifies optimal path that maximize the earth-work productivity. It consists of 3 modules, i.e., (1) Module 1 which inputs site characteristic data and computes site location and elevation using GIS(Geographical Information System); (2) Module 2 which calculates haul time; (3) Module 3 which displays an optimum haul-route by considering the haul-route's gradient resistances (i.e., from the departure to the destination) and hauling time. This paper presents the system prototype in detail. A case study is presented to demonstrate the system and verifies the validity of the model.

  • PDF

스마트폰의 GPS 정보를 이용한 일상 경로 이탈 판단 어플리케이션 구현 (Implementation of Android application to judge the daily route deviation via the GPS information on smart phones)

  • 차경애;현성용
    • 한국산업정보학회논문지
    • /
    • 제18권3호
    • /
    • pp.27-34
    • /
    • 2013
  • 스마트폰의 사용이 일상화되면서 다양한 어플리케이션이 개발되고 있다. 또한 구글맵, GPS 센싱 정보 등을 자유롭게 사용하게 됨으로써 이들을 효과적으로 활용하는 위치기반 서비스의 요구가 증대되고 있다. 본 논문에서는 스마트폰의 GPS 정보를 서버로 전송받아서 누적된 위치정보를 기반으로 일상 경로의 이탈 여부를 판단하는 어플리케이션을 개발한다. 이는 일상적으로 이동하는 경로에서 벗어나는 경우, 자동으로 이에 대한 경보를 해줌으로써 어린이, 노약자와 같은 경우에 효과적으로 활용될 수 있다. 또한 서버를 이용해서 최근의 누적되는 이동 경로 정보를 활용함으로써 실시간으로 이동 경로 이탈 여부를 판단하도록 하였다. 실험 결과를 통해서 개발된 어플리케이션의 효용성을 검증한다.

UAV를 이용한 돔형 원자력 격납건물 외관조사를 위한 3차원 모델기반 비행 좌표 생성 방법 (3-D Model-based UAV Path Generation for Visual Inspection of the Dome-type Nuclear Containment Building)

  • 김봉근
    • 한국BIM학회 논문집
    • /
    • 제6권1호
    • /
    • pp.1-8
    • /
    • 2016
  • This paper provides a method for generating flight path of Unmanned Aerial Vehicle (UAV) that is intended to be used in visual inspection of dome-type nuclear containment building. The method basically employs 3-D model to extract accurate location coordinates. Two basic route patterns that provide guide lines in defining moving locations were defined for each side wall and dome section of the containment. The route patterns support sequential capturing of images as well. In addition, several simple equations and an algorithm for calculation of the moving location on the route were developed on the basis of 3-D geometric characteristics of the containment building. A prototype computer program has been implemented to validate the proposed method, and a case study shows the method can visualize covering area in 3-D model as well.

GIS와 GPS를 이용한 배달/수거 물류관리시스템 (A Pickup/Delivery Management System Using Geographic Information System and Global Positioning System)

  • 함승훈;이문규
    • 산업공학
    • /
    • 제12권4호
    • /
    • pp.557-566
    • /
    • 1999
  • This paper considers a door-to-door service system in which pickups or deliveries are performed by a trip of a single vehicle. Each customer request specifies the quantity of the load transported, the location, and the time window within which it is to be picked up or delivered. Since the system is demand responsive, i.e., new or emergent requests become available in real-time, the current vehicle route has to be reconstructed to include these requests. In this case, only continuous vehicle tracking enables control over the requests and ensures that the requests are satisfied on time. This paper suggests a pilot pickup/delivery management system integrating a geographic information system(GIS) and a global position system(GPS) to efficiently deal with such a dynamic environment. The GIS offers a way of displaying the vehicle route on digital maps for the region under concerned. Also displayed is the current location of the vehicle obtained from the GPS. A heuristic algorithm is used to dynamically determine the vehicle route. A practical example is provided to show the feasibility of the system.

  • PDF

VEHICLE LOCALIZATION METHOD USING THE IMAGES FOR CAR NAVIGATION SYSTEM

  • Lee, Seung-Yong;Joo, In-Hak;Cho, Seong-Ik
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.573-575
    • /
    • 2007
  • Current accuracy of GPS is within the meter level, which is sufficient for route guidance of car navigation system(CNS). But receiving condition of GPS signal varies time to time according to surrounding objects such as building, trees, and terrain. For this reason, the performance of the route guidance is degraded in urban region. In this paper, to improve the performance of the route guidance of CNS, we propose a method for determining location of vehicle using a location of the traffic signal and its pixel size extracted from real-time Image.

  • PDF