• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.32 no.6
• /
• pp.637-650
• /
• 2014

Geospatial research on emergency response in multi-level micro-spatial environments (e.g., multi-story buildings) that aims at understanding and analyzing human movements at the micro level has increased considerably since 9/11. Past research has shown that reducing the time rescuers needed to reach a disaster site within a building (e.g., a particular room) can have a significant impact on evacuation and rescue outcomes in this kind of disaster situations. With the purpose developing emergency response systems that are capable of using complex real-time geospatial information to generate fast-changing scenarios, this study develops a Spatiotemporal Optimal Route Algorithm (SORA) for guiding rescuers to move quickly from various entrances of a building to the disaster site (room) within the building. It identifies the optimal route and building evacuation bottlenecks within the network in real-time emergency situations. It is integrated with a Ubiquitous Sensor Network (USN) based tracking system in order to monitor dynamic geospatial entities, including the dynamic capacities and flow rates of hallways per time period. Because of the limited scope of this study, the simulated data were used to implement the SORA and evaluate its effectiveness for performing 3D topological analysis. The study shows that capabilities to take into account detailed dynamic geospatial data about emergency situations, including changes in evacuation status over time, are essential for emergency response systems.

• Journal of Korea Multimedia Society
• /
• v.24 no.10
• /
• pp.1346-1357
• /
• 2021

The drone technology, which is receiving a lot of attention due to the 4th industrial revolution, requires an Unmanned Aerial Vehicles'(UAVs) flight path search algorithm for automatic operation and driver assistance. Various studies related to flight path prediction and recommendation algorithms are being actively conducted, and many studies using the A-Star algorithm are typically performed. In this paper, we propose an Optimal 3D Flight Path Recommendation System for unmanned aerial vehicles. The proposed system was implemented and simulated in Unity 3D, and by indicating the meaning of the route using three different colors, such as planned route, the recommended route, and the current route were compared each other. And obstacle response experiments were conducted to cope with bad weather. It is expected that the proposed system will provide an improved user experience compared to the existing system through accurate and real-time adaptive path prediction in a 3D mixed reality environment.

• Korean Journal of Construction Engineering and Management
• /
• v.10 no.4
• /
• pp.101-110
• /
• 2009

The current virtual reality(VR) simulation functions in construction project are focused on the construction phase. This study attempts to extend the application of VR functions to the design phase. This study suggests various VR functions such as earthwork simulation by road alignment, alternative route selection simulation, structure type selection simulation and underground structure visualization simulation. These functions can visualize road route and earthwork condition and select an optimal design route by simulating virtual placement of alternative route. This study configures systematic methodology for suggested VR simulation functions and develops VR system by the functions. Finally this study suggests an improved design process of road construction project by using the developed VR functions

• Proceedings of the Korea Contents Association Conference
• /
• 2009.05a
• /
• pp.467-471
• /
• 2009

A road is a fundammental public traffic facility for transporting people and goods. Road designer should determine the best route considering various conditions to minimize environmental bad effect due to road construction and show road functions sufficiently. In this research, we tried to select the optimal route location by comparing candidate routes considering weights of various items such as land use, slope, aspect, land price and so forth. The candidate routes were analyzed and visualized from built data using a GIS software and then compared with the existing route.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.4
• /
• pp.418-424
• /
• 2005

For the safety and cost reduction of the navigation in the sea, we need automatic and intelligent system for the ship. For the ship automation, we need a route planning based on GPS and the nautical chart. In this paper, we propose a route planning technique using point of contact of the obstacle and treecreation technique. The efficiency of the proposed technique is proved by comparing with A* search technique that is the most famous search technique for route planning from the optimal point of view.

• International Journal of Highway Engineering
• /
• v.8 no.4 s.30
• /
• pp.159-179
• /
• 2006

By using the current road design method that is based on the regulation about structure and facilities standard of the road and the route plan guide of a national road and the alignment optimization road design method which is studied in the inside and outside of country, this study operate the route plan of the sample study and compare and analysis the route character, consequently the current design method has local optimization that is formed the plan by the stage and the section. Alignment optimization road design has the system optimal route search. But cost function has limite that caused by construction parameter that is not included in cost function. So we design a road route included cost function in main fields. As a result, we obtain a realistic and economically road route. The alignment optimization road design model has to be made up some problems, like the change of vertical gradient in the tunnel section, though this defects it has a lot of merits as a geometric design tool, especially in the feasibility study and the scheme design.

• Journal of Korean Society of Disaster and Security
• /
• v.8 no.1
• /
• pp.1-4
• /
• 2015

If a disaster occurs in the underground like subway, disaster response system should minimize the casualties. It must quickly guide passengers to a safe evacuation route. But sometimes the system does not work properly. And then they need distributed disaster response system which make decision autonomously. In this study, we proposed the evacuation route analysis and induction algorithms for creationg passenger evacuation route and offering optimal evacuation route.

• Journal of Korean Institute of Industrial Engineers
• /
• v.18 no.1
• /
• pp.47-62
• /
• 1992

This paper describes a procedure for optimizing the route selection and production conditions in alternate process plans under a cellular manufacturing environment. The type of production is mainly production-to-order which deals with unexpected products as the changes factor. The flexible cellular manufacturing can be viewed as a complete unification of both flexible manufacturing process and flexible production management. The integrated problem for designing flexible cellular manufacturing associated with determining the optimal values of the machining speeds, overtime, and intercell flow is formulated as Nonlinear Mixed Integer Programming(NMIP) in order to minimize total production change cost. This is achieved by introducing the marginal cost analysis into the NMIP, which will compute the optimal machining speed, overtime, intercell flow, and routing. The application of this procedure offers greater flexibility to take advantage of the cellular manufacturing due to the optimum use of resources. A solution procedure for this problem was developed and a numerical example is included.

• Journal of the Korea Society for Simulation
• /
• v.6 no.1
• /
• pp.97-108
• /
• 1997

For the purpose of decreasing economic loss from the traffic jam, a car route guidance system efficiently utilizing the existing roads has attracted a great deal of attention. In this paper, the search algorithm for optimal path and alternative paths, which is the main function of a car route guidance system, was presented using evolution program. Search efficiency was promoted by changing the population size of path individuals in each generation, applying the concept of age and lifetime to path individuals. Through simulation on the virtual road-traffic network consisting of 100 nodes with various turn constraints and traffic volumes, not only the optimal path with the minimal cost was obtained, avoiding turn constraints and traffic congestion, but also alternative paths with similar costs and acceptable difference was acquired, compared with optimal path.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.34 no.6
• /
• pp.1845-1850
• /
• 2014

Railway operators have given a lot of efforts to determine the railway route of the minimum cost. In order to determine the optimal alignment, the alignment should be allocated satisfying the design criteria on various geographical condition with the minimum earth works. The determination of the optimal railway alignment is a kind of combination optimization because that must consider various design elements. This study developed a numerical model to determine the optimal railway alignment with the minimum construction cost. The problem was analyzed by the genetic algorithm, and the concept of the optimal alignment was established with the results from the analyses. The methodology was applied to a fictitious rail construction section and the result was evaluated. This methodology is meaningful considering the fact that the cost for energy is greater than that of the construction.