• Title/Summary/Keyword: 경로구간

Search Result 388, Processing Time 0.032 seconds

The implementation of cable path and overfill visualization based on cable occupancy rate in the Shipbuilding CAD (조선 CAD에서 선박의 Cable 점유율을 기반으로 Cable 경로 및 Overfill 가시화 구현)

  • Kim, Hyeon-Jae;Kim, Bong-Gi
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.11
    • /
    • pp.740-745
    • /
    • 2016
  • Cables are installed for tens of thousands of connections between various pieces of equipment to operate and control a commercial ship. The correct shortest-route data is necessary since these are complicated cable installations. Therefore, an overfill interval commonly exists in the shortest paths for cables as estimated by Dijkstra's algorithm, even if this algorithm is generally used. It is difficult for an electrical engineer to find the overfill interval in 3D cable models because the occupancy rate data exist in a data sheet unlinked to three-dimensional (3D) computer-aided design (CAD). The purpose of this study is to suggest a visualization method that displays the cable path and overfill interval in 3D CAD. This method also provides various color visualizations for different overfill ranges to easily determine the overfill interval. This method can reduce cable-installation man-hours from 7,000 to 5,600 thanks to a decreased re-installation rate, because the cable length calculation's accuracy is raised through fast and accurate reviews based on 3D cable visualization. As a result, material costs can also be reduced.

Selection of Routes for Reflecting Driver's Characteristics by Adopting Multi-Attribute Utility Theory (MAUT) (다속성 효용이론을 적용한 운전자 특성별 경로 선택 연구)

  • Oh, Ji-Eun;Bae, Sang-Hoon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.10 no.3
    • /
    • pp.25-35
    • /
    • 2011
  • Traffic volume increases due to diversification of industry. Also, Automobile ownerships also increase steadily. It is estimated that the registered number of vehicle is expected to be 20 milion in the year 2015. These trends may result in increasing the number of woman drivers and elderly drivers. Therefore, this study aims to identify routes that reflect characteristics of each driver's preferences. A survey was conducted on different routes attributes for variances drivers. Driver types were classified by gender, age, and driving career. Accordingly, a weight for road composition attribute such as number of lanes, number of accidents, slope was estimated by using Swing Weighting technique in Multi-Attribute Utility Theory. In addition, a case study was conducted and identified weights were applied to routes. In result, drivers commonly prefer short route when they considered their routes. Also, male drivers prefer speedy and shorter route than that of female drivers. Elderly drivers prefer safe routes that represent low accidents rate. Moreover driving career under a year drivers prefer safe and easy routes. Therefore, we may conclude that the necessity of diversified route information is essential in the future car navigation system.

VTA* Algorithm: A* Path-Finding Algorithm using Variable Turn Heuristic (VTA* 알고리즘: 가변적인 턴 휴리스틱을 적용한 A* 경로탐색 알고리즘)

  • Kim, Ji-Soo;Cho, Dae-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.3
    • /
    • pp.663-668
    • /
    • 2010
  • In driving a car, turns such as left turns, right turns, or u-turns, make the speed of the car decrease considerably. A more straight path, therefore, is probably faster to arrive at the destination than zig-zag path with same distance. In this paper, we have newly proposed the turn heuristic to make more straight path. The path navigation algorithm with turn heuristic(called as TA* algorithm) could enhance the straightness of a path by putting the turned-edges to the turn cost. It requires higher cost to use TA* algorithm than traditional A* algorithm because the straight-edge first searching have increased the search space. We have improved the TA* algorithm into the variable TA* algorithm(called as VTA* algorithm) which adopt the turn-heuristic during the a portion of the whole path.

Estimation of Willingness to pay for Realtime Route Guidance Information by Contingent Valuation Method (조건부가치측정법(CVM)을 이용한 실시간 경로안내시스템의 지불의사액 산정)

  • Do, Myung-Sik;Kim, Yoon-Sik
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.5
    • /
    • pp.46-55
    • /
    • 2012
  • This study proposes an estimate method of willingness to pay(WTP) for real-time route guidance systems using contingent valuation method(CVM) under double bounded dichotomous choice question(DBDCQ) and analysis for impact factors of WTP estimation. This study assumed that provided real-time traffic information service is optimal route concepts dealing with traffic conditions on origin-destination. Analysis targets were classified into two groups as short distance path and middle distance path for estimating WTP for realtime route guidance system in a year using the survival analysis method and the regression model with personal information, actual condition and satisfaction of information usage and users' awareness and usage of facilities. As a result, mean WTP of realtime route guidance system is 4,034won/year in short distance path, and 4,884won/year in middle distance path. Therefore real-time route guidance system for longer distance path is recognized as more valuable than shorter distance path. Moreover, the necessity of information was required on a higher income group and higher WTP was estimated on owners of vehicle group and lower awareness of a route group.

Effect Investigation of a GP for Asynchronous MC-CDMA Systems (비동기 MC-CDMA 시스템에 대한 보호구간의 영향 분석)

  • Ko, Kyun-Byoung;Hong, Dae-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11C
    • /
    • pp.851-859
    • /
    • 2008
  • This paper investigates the effect a guard period (GP) in the form of a cyclic prefix for asynchronous multicarrier-code division multiple access (MC-CDMA) systems. At first, we analyze the performance of asynchronous MC-CDMA systems with a GP, which results in closed-form bit error rate (BER) performance. Furthermore, it confirms that the frequency diversity of MC-CDMA systems is identical to the path diversity. The analytical approach proposed here is extended to the case without a GP. The derived analytical results show that a GP is required for MC-CDMA systems in order to mitigate not only the effect of intersymbol interference (ISI) and intercarrier interference (ICI) but also the desired signal power degradation. In addition, the accuracy of the proposed analysis is verified by simulations.

New Factor for Balancing Cost and Delay Unicast Algorithm Based on Statistic Interval Estimation (통계적 구간 추정에 근거한 비용과 지연시간에 조화로운 유니캐스트 라우팅을 위한 새로운 인자)

  • Kim, Moon-Seong;Bang, Young-Cheol;Choo, Hyun-Seung
    • Journal of the Korea Society for Simulation
    • /
    • v.16 no.1
    • /
    • pp.1-9
    • /
    • 2007
  • The development of efficient Qualify of Service (QoS) routing algorithms in high speed networks is extremely difficult to achieve, because in order to operate, divergent services require various quality conditions. If the parameter of concern is to measure the delay on a specific link, the routing algorithm obtains the Least Delay (LD) path. Meanwhile, if the parameter is to measure the link cost, the Least Cost (LC) path is calculated. The Delay Constrained Least Cost (DCLC) path problem of the mixed issues on the LD and LC has been shown to be NP-hard. The path cost of LD path is relatively more expensive than that of the LC path, and the path delay of the LC path is relatively higher than that of the LD path in the DCLC problem. In this paper, we introduce the new factor for balancing cost and delay. The simulation result shows that our introduced factor is satisfied to solve the DCLC problem.

  • PDF

Multiple Drones Collision Avoidance in Path Segment Using Speed Profile Optimization (다수 드론의 충돌 회피를 위한 경로점 구간 속도 프로파일 최적화)

  • Kim, Tae-Hyoung;Kang, Tae Young;Lee, Jin-Gyu;Kim, Jong-Han;Ryoo, Chang-Kyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.11
    • /
    • pp.763-770
    • /
    • 2022
  • In an environment where multiple drones are operated, collisions can occur when path points overlap, and collision avoidance in preparation for this is essential. When multiple drones perform multiple tasks, it is not appropriate to use a method to generate a collision-avoiding path in the path planning phase because the path of the drone is complex and there are too many collision prediction points. In this paper, we generate a path through a commonly used path generation algorithm and propose a collision avoidance method using speed profile optimization from that path segment. The safe distance between drones was considered at the expected point of collision between paths of drones, and it was designed to assign a speed profile to the path segment. The optimization problem was defined by setting the distance between drones as variables in the flight time equation. We constructed the constraints through linearize and convexification, and compared the computation time of SQP and convex optimization method in multiple drone operating environments. Finally, we confirmed whether the results of performing convex optimization in the 20 drone operating environments were suitable for the multiple drone operating system proposed in this study.

Development of a Simulator for Radio Propagation Path Loss in Tunnel at 18GHz (터널환경에서 18GHz 대역신호의 전파경로손실 예측 시뮬레이터 개발)

  • An, Tae-Ki;Kim, Back-Hyun;Nam, Myung-Woo;Lee, Young-Seock;Jeong, Sang-Guk;Oh, Myung-Kwan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.4
    • /
    • pp.1796-1802
    • /
    • 2011
  • In this paper, the radio propagation path loss prediction simulator in tunnel was developed. It used a image theory method for analysing precise radio propagation path. And it can predict radio propagation path loss in straight and curved tunnels. The simulator can plot realtime radio propagation paths using various parameters which was input by user. And it can simulate from changing transmitter and receiver positions. The predicted path loss of simulator was compared with the measurements in Chunhyun tunnel and confirmed the validity.

Noise Measurement and Analysis after Pavement by Pad Method in Umyeonsan Tunnel Seoul Art Center Passing Section (우면산 터널 예술의전당 통과구간 방진패드 공법의 도로포장 후 소음측정 및 분석)

  • 김병삼;이익주;서무전;조원창;석진길;유제남
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.687-687
    • /
    • 2004
  • 예술의 전당 하부를 통과하는 우면산터널은 예술의 전당 자료관, 오페라하우스, 음악당, 서예관, 미술관 등의 건물과 인접하여 설계되었다. 이들 건물은 진동의 전달경로에 따라 구조-구조의 전달경로인 자료관과 구조-지반-구조의 전달경로인 오페라하우스, 음악당, 서예관으로 분류할 수 있다. 자료관은 하부의 기조 중 일부가 우면산 터널의 통과를 위해 설치한 박스(box) 터널 상부와 구조계를 형성하고 있고, 오페라하우스와 음악당 및 서예관 주변으로는 우면산 터널의 상행선과 하행선이 각각 인접하여 통과하는 구조계를 형성하고 있다. 본 연구는 서울시 서초구 서초동~우면동에 이르는 우면산 터널에 실험 차량이 통과할 때 차량 통행으로 인해 발생하는 진동이 예술의전당 자료관, 오페라하우스, 음악당, 서예관 등의 건축구조물에 전달되는 고체전파음의 발생특성 파악하고, 예술의전당 통과구간에 방진패드에 의한 도로포장 공사 후 그에 대한 효과를 비교하였다. 또한, 우면산 터널 예술의 전당 통과구간에 대하여 다공성 아스팔트로 도로포장한 후 그에 대한 효과도 파악하였다.

  • PDF

Wave Propagation Characteristics for Mobile Communications beyond 3G in Microcellular Environments (마이크로셀룰라 환경에서의 차세대 이등 통신을 위한 전파 전파 특성)

  • Jo Han-Shin;Yook Jong-Gwan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.5 s.108
    • /
    • pp.430-439
    • /
    • 2006
  • This paper presents the a measured path-loss characteristics for mobile communications beyond 3G in microcellular residential area and street microcell at 3.4, 5.3, and 6.4 GHz band signals. The residential area is divided into two sections, one of which is composed of fifteen-story appartment buildings. The other section comprises four-story houses. The street microcell is classified line-of-sight(LOS) and nonline-of-sight(NLOS) areas. Both residential areas have standard deviations independent of the residential area classification, whereas the path loss exponents in the apartments is higher than those in area for same frequencies. A two-ray model is applied to analyse the path-loss charateristics in LOS areas. In LOS areas, an empirical breakpoint, whose distance is 6 percent shorter than a theorical breakpoint, is founded. Further, a sudden power level drop occurs at a transition point from LOS region to NLOS area. Path loss exponent is found to be significantly higher for non-LOS region than for LOS region. The power level drop due to corner loss and path-loss exponents both increase as the distance between the transmitter and the corner increases.