• Title/Summary/Keyword: 최단 접근 거리

Search Result 37, Processing Time 0.021 seconds

A Spatial Analysis about Arrival Delay and Dispatch Distribution of the 119 Rescue-Aid Service utilizing GIS - Gyeongsangbuk-Do Case Study - (GIS를 활용한 119 구조구급서비스의 도착지체 및 출동배치에 대한 공간분석 - 경상북도 사례 연구 -)

  • Oh, Chang-Seok;Lee, Seungwon;Lee, Inmook;Kho, Seung-Young
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.32 no.1D
    • /
    • pp.13-22
    • /
    • 2012
  • The 119 emergency rescue-aid service operated by Korean government is a very valuable in a society and its importance is growing in Korea as an aging society. Especially, the emergency vehicle's arrival time to accidents place is an important variable which affects initial emergency measure for patients and it depends on the road network attributes, such as emergency service station's location, accessibility to accidents place and so on. This study aims to analysis the emergency vehicles' arrival delay and the dispatch station in the viewpoint of efficiency utilizing the real rescue-aid activity data. We analyzed the dispatch distribution of the emergency rescue-aid service at first. And we analyzed high accident rate locations not involved in the fixed radius of rescue-aid service stations and display GIS map showing regions have been delayed. The input data of the road network speed is based on the KTDB (Korea Transportation Database) and historical rescue-aid data is from Gyeongsangbuk-do's fire service headquarters.

Outdoor Noise Propagation: Geometry Based Algorithm (옥외 소음의 전파: 음 추적 알고리즘)

  • 박지헌;김정태
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.4
    • /
    • pp.339-438
    • /
    • 2002
  • This paper presents a method to simulate noise propagation by a computer for outdoor environment. Sound propagated in 3 dimensional space generates reflected waves whenever it hits boundary surfaces. If a receiver is away from a sound source, it receives multiple sound waves which are reflected from various boundary surfaces in space. The algorithm being developed in this paper is based on a ray sound theory. If we get 3 dimensional geometry input as well as sound sources, we can compute sound effects all over the boundary surfaces. In this paper, we present two approaches to compute sound: the first approach, called forward tracing, traces sounds forwards from sound sources. while the second approach, called geometry based computation, computes possible propagation routes between sources and receivers. We compare two approaches and suggest the geometry based sound computation for outdoor simulation. Also this approach is very efficient in the sense we can save computational time compared to the forward sound tracing. Sound due to impulse-response is governed by physical environments. When a sound source waveform and numerically computed impulse in time is convoluted, the result generates a synthetic sound. This technique can be easily generalized to synthesize realistic stereo sounds for virtual reality, while the simulation result is visualized using VRML.

An Economic Ship Routing System Based on a Minimal Dynamic-cost Path Search Algorithm (최소동적비용 경로탐색 알고리즘 기반 선박경제운항시스템)

  • Joo, Sang-Yeon;Cho, Tae-Jeong;Cha, Jae-Mun;Yang, Jin-Ho;Kwon, Yung-Keun
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.1 no.2
    • /
    • pp.79-86
    • /
    • 2012
  • An economic ship routing means to sail a ship with a goal of minimizing the fuel consumption by utilizing weather forecast information, and various such systems have been recently studied. For a successful economic ship routing system, an efficient algorithm is needed to search an optimal geographical path, and most of the previous systems were approaching to that problem through a minimal static-cost path search algorithm based on the Dijkstra algorithm. To apply that kind of search algorithm, the cost of every edge assigned with the estimated fuel consumption should be constant. However, that assumption is not practical at all considering that the actual fuel consumption is determined by the weather condition when the ship will pass the edge. To overcome such a limitation, we propose a new optimal ship routing system based on a minimal dynamic-cost path search algorithm by properly modifying the Dijkstra algorithm. In addition, we propose a method which efficiently reduces the search space by using the $A^*$ algorithm to decrease the running time. We compared our system with the shortest path-based sailing method over ten testing routes and observed that the former reduced the estimated fuel consumption than the latter by 2.36% on average and the maximum 4.82% with little difference of estimated time of arrival.

Estimation of Extreme Wind Speeds in Korean Peninsula using Typhoon Monte Carlo Simulation (태풍 시뮬레이션을 통한 한반도 극한풍속 추정)

  • Lee, Sungsu;Kim, Ga Young
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.29 no.2
    • /
    • pp.141-148
    • /
    • 2016
  • The long-span bridges such as Incheon Bridge and Seohae Grand Bridge are located on the coastal region effected frequently by strong wind of typhoons. In order to ensure the wind-resistant performance of the structure, estimation of the proper design wind speed is very important. In this study, stochastic estimation of design wind speed incurred by typhoons is carried out. For this purpose, we first established probability distribution of climatological parameters such as central pressure depth, distance of closest approach, translation speed and heading to build statistical model of typhoons, which are employed in Monte Carlo simulation for hypothetical typhoons. Once a typhoon is generated with statistically justified parameters, wind speeds are estimated along its path using wind field model. Thousands of typhoons are generated and their peak wind speeds are utilized to establish the extreme wind speeds for different return period. The results are compared with design basic wind speeds in Korean Highway Bridge Design Code, showing that the present results agree well with similar studies while the existing code suggests higher design wind speed.

Environmental Approach to Blasting Effect on the Surrounding Area when the Mine Blasting (광산 발파 시 인근지역에 미치는 발파영향에 대한 환경적 접근)

  • Jeong, Beonghun;Lee, Seungho
    • Journal of the Korean GEO-environmental Society
    • /
    • v.16 no.12
    • /
    • pp.5-12
    • /
    • 2015
  • Since blasting noise is impact noise, it will give a sudden shock to the human. In the case, such as the blast vibration, it has given aging buildings and livestock great damage to move the vibration along ground in nearby regions. In this study, the influence of the blasting generated during excavation was analyzed for effects on regional. A couple of field and laboratory surveys about geological were carried out to figure out the geological ratio in the study-performed area. Blast vibration noise was compared to the domestic and abroad case studies and each of the institutions permissible standards established the most appropriate criteria in site condition. The vibration velocity of blasting vibration exploits the values which were measured from test blasting on the ground in order to examine blasting effect. Considering the blasting point as the shortest distance from safety facilities (farms, private houses, etc.), the examination of the influence range, which was derived from the vibration velocity of blasting vibration, was performed to figure out how the point affected the safety facilities. Three-dimensional numerical analysis was performed a time history analysis in order to analyze the behavior of the structure for a dynamic blast load, which was determined in three directions of the blast vibration value. The results of three-dimensional numerical analysis and the blasting effect of blasting vibration estimation equation blasting vibration of impact circle with accompanying test blasting were compared. And the analysis confirmed similar results figures.

MDP(Markov Decision Process) Model for Prediction of Survivor Behavior based on Topographic Information (지형정보 기반 조난자 행동예측을 위한 마코프 의사결정과정 모형)

  • Jinho Son;Suhwan Kim
    • Journal of Intelligence and Information Systems
    • /
    • v.29 no.2
    • /
    • pp.101-114
    • /
    • 2023
  • In the wartime, aircraft carrying out a mission to strike the enemy deep in the depth are exposed to the risk of being shoot down. As a key combat force in mordern warfare, it takes a lot of time, effot and national budget to train military flight personnel who operate high-tech weapon systems. Therefore, this study studied the path problem of predicting the route of emergency escape from enemy territory to the target point to avoid obstacles, and through this, the possibility of safe recovery of emergency escape military flight personnel was increased. based problem, transforming the problem into a TSP, VRP, and Dijkstra algorithm, and approaching it with an optimization technique. However, if this problem is approached in a network problem, it is difficult to reflect the dynamic factors and uncertainties of the battlefield environment that military flight personnel in distress will face. So, MDP suitable for modeling dynamic environments was applied and studied. In addition, GIS was used to obtain topographic information data, and in the process of designing the reward structure of MDP, topographic information was reflected in more detail so that the model could be more realistic than previous studies. In this study, value iteration algorithms and deterministic methods were used to derive a path that allows the military flight personnel in distress to move to the shortest distance while making the most of the topographical advantages. In addition, it was intended to add the reality of the model by adding actual topographic information and obstacles that the military flight personnel in distress can meet in the process of escape and escape. Through this, it was possible to predict through which route the military flight personnel would escape and escape in the actual situation. The model presented in this study can be applied to various operational situations through redesign of the reward structure. In actual situations, decision support based on scientific techniques that reflect various factors in predicting the escape route of the military flight personnel in distress and conducting combat search and rescue operations will be possible.

Effects of Customers' Relationship Networks on Organizational Performance: Focusing on Facebook Fan Page (고객 간 관계 네트워크가 조직성과에 미치는 영향: 페이스북 기업 팬페이지를 중심으로)

  • Jeon, Su-Hyeon;Kwahk, Kee-Young
    • Journal of Intelligence and Information Systems
    • /
    • v.22 no.2
    • /
    • pp.57-79
    • /
    • 2016
  • It is a rising trend that the number of users using one of the social media channels, the Social Network Service, so called the SNS, is getting increased. As per to this social trend, more companies have interest in this networking platform and start to invest their funds in it. It has received much attention as a tool spreading and expanding the message that a company wants to deliver to its customers and has been recognized as an important channel in terms of the relationship marketing with them. The environment of media that is radically changing these days makes possible for companies to approach their customers in various ways. Particularly, the social network service, which has been developed rapidly, provides the environment that customers can freely talk about products. For companies, it also works as a channel that gives customized information to customers. To succeed in the online environment, companies need to not only build the relationship between companies and customers but focus on the relationship between customers as well. In response to the online environment with the continuous development of technology, companies have tirelessly made the novel marketing strategy. Especially, as the one-to-one marketing to customers become available, it is more important for companies to maintain the relationship marketing with their customers. Among many SNS, Facebook, which many companies use as a communication channel, provides a fan page service for each company that supports its business. Facebook fan page is the platform that the event, information and announcement can be shared with customers using texts, videos, and pictures. Companies open their own fan pages in order to inform their companies and businesses. Such page functions as the websites of companies and has a characteristic of their brand communities such as blogs as well. As Facebook has become the major communication medium with customers, companies recognize its importance as the effective marketing channel, but they still need to investigate their business performances by using Facebook. Although there are infinite potentials in Facebook fan page that even has a function as a community between users, which other platforms do not, it is incomplete to regard companies' Facebook fan pages as communities and analyze them. In this study, it explores the relationship among customers through the network of the Facebook fan page users. The previous studies on a company's Facebook fan page were focused on finding out the effective operational direction by analyzing the use state of the company. However, in this study, it draws out the structural variable of the network, which customer committment can be measured by applying the social network analysis methodology and investigates the influence of the structural characteristics of network on the business performance of companies in an empirical way. Through each company's Facebook fan page, the network of users who engaged in the communication with each company is exploited and it is the one-mode undirected binary network that respectively regards users and the relationship of them in terms of their marketing activities as the node and link. In this network, it draws out the structural variable of network that can explain the customer commitment, who pressed "like," made comments and shared the Facebook marketing message, of each company by calculating density, global clustering coefficient, mean geodesic distance, diameter. By exploiting companies' historical performance such as net income and Tobin's Q indicator as the result variables, this study investigates influence on companies' business performances. For this purpose, it collects the network data on the subjects of 54 companies among KOSPI-listed companies, which have posted more than 100 articles on their Facebook fan pages during the data collection period. Then it draws out the network indicator of each company. The indicator related to companies' performances is calculated, based on the posted value on DART website of the Financial Supervisory Service. From the academic perspective, this study suggests a new approach through the social network analysis methodology to researchers who attempt to study the business-purpose utilization of the social media channel. From the practical perspective, this study proposes the more substantive marketing performance measurements to companies performing marketing activities through the social media and it is expected that it will bring a foundation of establishing smart business strategies by using the network indicators.