• Title/Summary/Keyword: 최단 경로

Search Result 558, Processing Time 0.026 seconds

Development of a Performance Reference Model (PRM) for Ubiquitous City Operations (U-City 전략 성과 참조모델로서의 운영성과 측정 지표체계 개발에 대한 연구)

  • Park, Dong-Wan;Lee, Jung-Hoon;Kim, Jae-Min
    • The Journal of Society for e-Business Studies
    • /
    • v.15 no.3
    • /
    • pp.25-44
    • /
    • 2010
  • In recent years, Ubiquitous City (u-City), the integrated and convergence of ubiquitous services, infrastructure, technologies and city management of the new future development city, is being initiated by the Korean government and local authorities as their new national growth engine. However, a performance measurement system for evaluating and monitoring the impacts of U-City implementation is yet to be established. This paper aims to develop an integrated performance management system (PMS) and extensively used as a tool for managing performance activities to support the visions and goals of the u-City operations. Based on current reviews on the literature and interviews with experts drew Critical Success Factors (CSF) and Key Performance Indicators (KPI) by four different measurement domains including U-City services, infrastructure, technologies, management and developed into an integrated performance measurement system based on the Balanced Scored Card (BSC) perspective. The system also provides number of examples of 'u-City Strategy Map' which illustrates a causal relationship between CSFs to execute u-City visions and goals.

An analysis on the development of a new multicasting method for telecommunication networking (텔레커뮤니케이션 네트워크상 멀티캐스팅 신기술 개발 분석)

  • Cho, Myeong-Rai
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.5 no.3
    • /
    • pp.27-45
    • /
    • 2010
  • It is strongly believed that multicast will become one of the most promising services on internet for the next generation. Multicast service can be deployed either on network-layer or application-layer. IP multicast (network-layer multicast) is implemented by network nodes (i.e., routers) and avoids multiple copies of the same datagram on the same link. Despite the conceptual simplicity of IP multicast and its obvious benefits, it has not been widely deployed since there remain many unresolved issues. As an alternative to IP multicast, overlay multicast (application-layer multicast) implements the multicast functionality at end hosts rather than routers. This may require more overall bandwidth than IP multicast because duplicate packets travel the same physical links multiple times, but it provides an inexpensive, deployable method of providing point-to-multipoint group communication. In this paper we develop an efficient method applied greedy algorithm for solving two models of overlay multicast routing protocol that is aimed to construct MDST (Minimum Diameter Spanning Tree : minimum cost path from a source node to all its receivers) and MST (Minimum Spanning Tree : minimum total cost spanning all the members). We also simulate and analyze MDST and MST.

  • PDF

Automatic Detection of Off-topic Documents using ConceptNet and Essay Prompt in Automated English Essay Scoring (영어 작문 자동채점에서 ConceptNet과 작문 프롬프트를 이용한 주제-이탈 문서의 자동 검출)

  • Lee, Kong Joo;Lee, Gyoung Ho
    • Journal of KIISE
    • /
    • v.42 no.12
    • /
    • pp.1522-1534
    • /
    • 2015
  • This work presents a new method that can predict, without the use of training data, whether an input essay is written on a given topic. ConceptNet is a common-sense knowledge base that is generated automatically from sentences that are extracted from a variety of document types. An essay prompt is the topic that an essay should be written about. The method that is proposed in this paper uses ConceptNet and an essay prompt to decide whether or not an input essay is off-topic. We introduce a way to find the shortest path between two nodes on ConceptNet, as well as a way to calculate the semantic similarity between two nodes. Not only an essay prompt but also a student's essay can be represented by concept nodes in ConceptNet. The semantic similarity between the concepts that represent an essay prompt and the other concepts that represent a student's essay can be used for a calculation to rank "on-topicness" ; if a low ranking is derived, an essay is regarded as off-topic. We used eight different essay prompts and a student-essay collection for the performance evaluation, whereby our proposed method shows a performance that is better than those of the previous studies. As ConceptNet enables the conduction of a simple text inference, our new method looks very promising with respect to the design of an essay prompt for which a simple inference is required.

Overlay Multicast Tree Building Algorithm for MDST and MST in Complete Network (완전 연결된 네트워크에서 MDST와 MST 목적을 갖는 오버레이 멀티캐스트 트리구현 알고리즘)

  • Cho, Myeong-Rai
    • 한국벤처창업학회:학술대회논문집
    • /
    • 2010.08a
    • /
    • pp.71-89
    • /
    • 2010
  • It is strongly believed that multicast will become one of the most promising services on internet for the next generation. Multicast service can be deployed either on network-layer or application-layer. IP multicast (network-layer multicast) is implemented by network nodes (i.e., routers) and avoids multiple copies of the same datagram on the same link. Despite the conceptual simplicity of IP multicast and its obvious benefits, it has not been widely deployed since there remain many unresolved issues. As an alternative to IP multicast, overlay multicast (application-layer multicast) implements the multicast functionality at end hosts rather than routers. This may require more overall bandwidth than IP multicast because duplicate packets travel the same physical links multiple times, but it provides an inexpensive, deployable method of providing point-to-multipoint group communication. In this paper we develop an efficient method applied greedy algorithm for solving two models of overlay multicast tree building problem that is aimed to construct MDST (Minimum Diameter Spanning Tree : minimum cost path from a source node to all its receivers) and MST (Minimum Spanning Tree : minimum total cost spanning all the members). We also simulate and analyze MDST and MST.

  • PDF

Microscopic Evacuation Simulation in Large-scale Buildings using EgresSIM (EgresSIM을 이용한 대형건축물의 미시적 대피시뮬레이션)

  • Kwak, Suyeong;Nam, Hyunwoo;Jun, Chulmin
    • Journal of the Korea Society for Simulation
    • /
    • v.25 no.1
    • /
    • pp.53-61
    • /
    • 2016
  • This paper introduces 'EgresSIM', which is microscopic evacuation simulation software. EgresSIM developed in this paper is a three-dimensional (3D) pedestrian evacuation simulator based on the improved model advanced from the floor field model(FFM), a microscopic pedestrian model. This software can simulate large size buildings that consist of a number of floors, stairs, rooms, and exit doors. Moreover, this software can arrange several hundreds or thousands of pedestrians in indoor space and check their movements through the 3D viewer in real time, as well as produce detailed results about evacuation situations such as which paths are employed by individual pedestrians, how long does it takes to evacuate, and how many evacuees are gathered at each of the exit doors. Building data needed in the simulation are constructed as XML files according to pre-defined indoor data models and information of simulation results is also created as XML log files. A moving pattern of pedestrians can be represented in many ways by adjusting the sensitivity parameters of two walk models supported by EgresSIM. Thus, evacuation simulation can be done based on many assumptions of situations such as movement to the nearest exit door or blackout after outage.

An Ergonomic Evaluation of TravTek System (여행자정보시스템의 인간공학적 평가)

  • 권영국
    • Proceedings of the ESK Conference
    • /
    • 1993.04a
    • /
    • pp.111-123
    • /
    • 1993
  • TravTek이란 Travel Technology의 합성어이며, 미래의 여행자들이 차를 사용하여 여행할 때, 보다 편리하고 쾌적한 여행이 될 수 있도록 차에 컴퓨터단말기를 부착하여 현재 주행하고 있는 도로 를 차안에서 화면을 통하여 볼 수 있고, 컴퓨터가 최단경로를 운전자에게 제시하고, 도로의 상황과 여 행정보(즉 호텔, 관공명소, 행사안내등)를 컴퓨터화면으로 나타내고, 그 정보를 컴퓨터음성으로 들려 주는 것등이 TravTek 시스템의 주된 요소들이다. 현재 미국 플로리다주의 올란도시에서 GM회사가 TravTek 시스템을 설치한 차 100대를 가지고 10개의 기관이 합작으로 평가연구중에 있으며, 이 논문에서 다루고자 하는 것은 그중에서 이차의 인간공학적 평가로 제한하고자 한다. 이러한 시스템을 설치한 차 를 타고 여행할 때, 여행자가 과연 얼마나 안락하게 여행할 수 있으며, 도로의 체증현상을 줄이고, 사 고를 예방하며, 차의 설계와 목적이 인간공학적으로 합당한 가를 알아보고자 하는 연구이다. 인간공학적 평가 인자들은 (1) 운전자의 수행도, (2) 사용자 선호도, (3) 사용자 인식, (4) 운행정보등이다. 그리고 컴퓨터음성을 사용하였을 때와 사용하지 않았을 때의 두가지 경우와 (1) 움직이는 컴퓨터 지도를 사용하 였을 때, (2) 단순화 한 도로안내를 사용하였을 때, (3) 컴퓨터 지도를 사용하지 않았을 경우(종이지도 사용)에 관해 위의 4가지 인간공학적 인자들을 평가하고자 한다. 이 연구는 아직도 진행중이라 발표하 고자 하는 논문역시 현재까지의 연구결과를 토대로 발표하는 것이므로 완전한 결론을 내릴 수는 없고, 진행과정의 내용과 토의사항과 잠정적인 결론을 제시하고자 한다.기서 사용된 아이콘에 대해서만 타당한 것으로 이것을 모든 아이콘에 대해 일반화시키기는 어려우나 이후에 행해질 Icon-based User Interface 분야의 많은 연구들의 기초가 될 것이다. 더불어 아이콘과 관련된 많은 요인들(문화적 영향, 아이콘 색깔, 크기, 아이콘의 위치등이 인식에 미치는 영향)에 대해서도 연구가 행해져야 할 것이다. 확인하고 각각의 기능을 분명히 했다.가 수월하게 하였고 메모리를 동적으로 관리할 수 있게 하였다. 또한 기존의 smpl에 디버깅용 함수 및 설비(facility) 제어용 함수를 추가하여 시뮬레이션 프로그램 작성을 용이하게 하였다. 예를 들면 who_server(), who_queue(), pop_Q(), push_Q(), pop_server(), push_server(), we(), wf(), printfct() 같은 함수들이다. 또한 동시에 발생되는 사건들의 순서를 조종하기 위해, 동시에 발생할 수 있는 각각의 사건에 우선순위를 두어 이 우선 순위에 의하여 사건 리스트(event list)에서 자동적으로 사건들의 순서가 결정되도록 확장하였으며, 설비 제어방식에 있어서도 FIFO, LIFO, 우선 순위 방식등을 선택할 수 있도록 확장하였다. SIMPLE는 자료구조 및 프로그램이 공개되어 있으므로 프로그래머가 원하는 기능을 쉽게 추가할 수 있는 장점도 있다. 아울러 SMPLE에서 새로이 추가된 자료구조와 함수 및 설비제어 방식등을 활용하여 실제 중형급 시스템에 대한 시뮬레이션 구현과 시스템 분석의 예를 보인다._3$", chain segment, with the activation energy of carriers from the shal

  • PDF

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.

Optimal Landing Location and Skid Trail Network Selection in Timber Harvesting Area (목재수확작업지의 적정 집재장 선정 및 작업로 배치)

  • Ji, Byoung-Yun;Oh, Jae-Heun;Park, Sang-Jun;Hwang, Jin-Sung;Cha, Du-Song
    • Journal of Forest and Environmental Science
    • /
    • v.27 no.3
    • /
    • pp.195-203
    • /
    • 2011
  • Forest in the our country is in the age that needs positive operation in order to foster economical forest. Multiple operations for making valuable forest should be conducted steadily and timely from afforestation to harvesting. In order to execute these kinds of forest operations, the construction of skid trail network that can be effectively used as a pathway for forestry machine and working space is necessary. To investigate facility effect of skid trail network, we executed the location of skid trail network through centroid method by GIS for 50ha of harvesting workplace in mechanized model forest located in Hongcheon, Gangwon Province. As a result of this research, skid trail density in this area changed from 79m/ha with current method to 42m/ha with improved method. It appeared that skid trail density with improved method is nearly half of current method even though the cutting area is the same as the current cutting area. Also, skidding distance changed from 117m with current method to 57m with improved method. It appears that skidding distance with improved method is nearly half of current method even though cutting area was enlarged in adjacent tending cutting area.

Effects of Velocity Structures on Tracer Mixing in a Meandering Channel (사행수로에서 유속구조가 추적물질의 혼합에 미치는 영향)

  • Seo, Il Won;Park, Sung Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.1B
    • /
    • pp.35-45
    • /
    • 2009
  • In this study, a laboratory experiment has been performed on a S-curved channel with two curved sections. In the experiments, effects of 3-D velocity structures on mixing characteristics of tracer material were investigated. As a result, it was clearly noticed that the primary flow travels taking the shortest course of the meandering channel and has a very ununiform distribution at the bends. The secondary cell which was developing at the first bend disappears at the crossover, and then, at the next bend, secondary cell is re-developing in the opposite direction. The experimental results show that mixing of tracer is significantly affected by the combined action of ununiform primary flow and secondary cell. The ununiform primary flow separates the tracer cloud in the longitudinal direction, and the secondary cell further separates the retarding tracer cloud mainly in the transverse direction. As a result, these complex flow structures cause separation and spreading of tracer cloud both in the longitudinal and in the transverse directions. The measured dimensionless transverse dispersion coefficients calculated using 2-D routing procedure ranges 0.012-0.875, and is generally proportional to width to depth ratio (W/h). The predicted values calculated by the theoretical equation overestimate slightly the measured transverse dispersion coefficients.

Research on optimal safety ship-route based on artificial intelligence analysis using marine environment prediction (해양환경 예측정보를 활용한 인공지능 분석 기반의 최적 안전항로 연구)

  • Dae-yaoung Eeom;Bang-hee Lee
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.100-103
    • /
    • 2023
  • Recently, development of maritime autonomoust surface ships and eco-friendly ships, production and evaluation research considering various marine environments is needed in the field of optimal routes as the demand for accurate and detailed real-time marine environment prediction information expands. An algorithm that can calculate the optimal route while reducing the risk of the marine environment and uncertainty in energy consumption in smart ships was developed in 2 stages. In the first stage, a profile was created by combining marine environmental information with ship location and status information within the Automatic Ship Identification System(AIS). In the second stage, a model was developed that could define the marine environment energy map using the configured profile results, A regression equation was generated by applying Random Forest among machine learning techniques to reflect about 600,000 data. The Random Forest coefficient of determination (R2) was 0.89, showing very high reliability. The Dijikstra shortest path algorithm was applied to the marine environment prediction at June 1 to 3, 2021, and to calculate the optimal safety route and express it on the map. The route calculated by the random forest regression model was streamlined, and the route was derived considering the state of the marine environment prediction information. The concept of route calculation based on real-time marine environment prediction information in this study is expected to be able to calculate a realistic and safe route that reflects the movement tendency of ships, and to be expanded to a range of economic, safety, and eco-friendliness evaluation models in the future.

  • PDF