• 제목/요약/키워드: U-Turn

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

교통망에 적합한 K 비루프 경로 탐색 알고리즘 (Finding the First K Shortest Loopless Paths in a Transportation Network)

  • 신성일
    • 대한교통학회지
    • /
    • 제22권6호
    • /
    • pp.121-131
    • /
    • 2004
  • 다수경로 알고리즘은 비루프경로(Loopless Path: 또는 Simple Path)와 루프경로(Loop Path)를 탐색하는 방안으로 대별된다. 알고리즘의 난이도 측면에서 일반적으로 비루프경로를 탐색하는 방안이 루프경로를 탐색하는 방안보다 많은 노력이 소요된다. 바꾸어 말하면, 루프경로 탐색방안이 알고리즘의 이해 및 활용성 측면에서 용이하다는 장점이 존재한다. 루프경로탐색방안에서 경로삭제방식(Path Deletion Method)이 가장 효율적인 알고리즘으로 알려져 있다. 경로삭제방식은 K번째의 최적경로를 탐색하기 위하여 K-1번째의 경로의 탐색금지 상황설정이 필요하며, 이를 네트워크의 변형된 확장형태(Enlarged Transform)를 통하여 추구하는 방식이다. 그러나 이 알고리즘은 경로상에 노드 및 링크의 반복이 허용되는 루프를 생성시켜 교통망에 적용하기에는 한계가 존재하는 단점이 있다. 본 연구에서 링크표지를 활용하여 루프를 제거하는 방안을 개발한다. 이를 위해 K-1번째 확장네트워크에서 링크표지를 갱신하는 과정에서 대상링크와 전 링크의 부분경로와의 관계를 고려하여 루프가 생성되지 않도록 링크표지를 확정하여 원천적으로 루프의 생성을 방지한다. 본 연구에서 제안하는 비루프 알고리즘은 노드비루프와 링크비루프로 구분되며, 노드비루프는 경로 상에서 노드의 반복이 존재하지 않는 일반적인 단순경로(Simple Path)를 의미하며, 링크비루프는 경로 상에 링크의 반복이 존재하지 않는 경로를 의미한다. 특히 링크비루프는 도시 교차로에서 발생하는 U-턴, P-턴의 덩굴망 통행행태를 설명하기 위한 중요개념으로 확대 정의된다. 사례연구를 통하여 제안된 알고리즘의 활용성을 검증한다.

대구 섬유 .패션산업의 대미주 수출 경쟁력 강화 방안 - 미국유행색협회(CAUS)와의 공동조사를 통하여- (Strategy to Enhance Competitiveness of Textile & Fashion in Taegu Exporting U.S. Market - through Joint Research with the Color Association of the US (CAUS) -)

  • 박명애;한영아
    • 복식문화연구
    • /
    • 제9권4호
    • /
    • pp.616-628
    • /
    • 2001
  • The purpose of this research is to create a polyester sample book that serves as a point of reference that exporters in the Taegu area can allude to when exporting to the U.S. By getting this project off the ground, we can expect to make a worthy contribution to the manufacture of high-quality, value-added fashion & textile goods. The research was conducted as follows. First, a study was carried out in the local market ensued by consumer surveys with regards to consumer attitude on man-made fibers, market researches, and interviews with experts, all in conjunction with the Color Association of the U.S. Also, a diverse array of fabric swatches were collected from Manhattans fabric wholesalers and then classified by color and fabric type fur the sample book. In short, this research found that man-made fibers have full marketability in the U.S. Thus, in order for Taegus synthetic textile firms to be successful in exporting to the US, it is essential that they come up with fabrics that have properties resembling natural fibers such as having a soft hand, natural sheen, smooth draping, and diverse textures as well as being in line with the current trends. In addition, it is also necessary to develop fabrications that are versatile and functional. Thus, by developing innovative fabrications, the synthetic textile business will turn toward the production of high-quality synthetics and will also provide a platfrom for strengthening the competitive edge of Koreas textile & fashion business.

  • PDF

MBNQA 평가 기준을 활용한 공과대학 교육 품질 평가 (Evaluation of the Engineering Education Quality Based on the Criteria of MBNQA)

  • 소형기;손소영
    • 공학교육연구
    • /
    • 제3권2호
    • /
    • pp.84-92
    • /
    • 2000
  • 1987년 미국 기업의 종합적 품질 경영을 촉진하기 위한 목적으로 제정된 Malcolm Baldrige National Quality Award(MBNQA)는 이제 경영 품질의 세계 기준으로 제시되고 있다. 제정 이래 기업 경영 분야에 국한하여 평가되었던 MB상은 1999년도부터 교육 부문과 의료부문까지 확대 시행되고 있다. 본 연구에서는 MB상의 평가 프로세스 및 2000년도 교육 부문 평가 기준의 변화에 대하여 소개하고, 이 평가 기준을 우리나라 대학교육기관에 적용 가능성을 확인하기 위해 연세대학교 공과대학 기전공학부 정보산업 전공과 전기공학 전공에 대하여 적용하여 보았다. 평가 결과 정보산업 전공과 전기공학 전공의 종합점수는 각각 522.5와 548.5이었으며, MB상 평가 기준에서 분류한 기준에 의하면 이 점수대는 많은 세부 영역들에 대해 효과적인 접근 방법이 사용되고 있으나, 일부 세부 영역에 대한 전개는 아직 초기 단계에 머무르고 있다고 기술되어 있다.

  • PDF

신보활석광산 주변에 형성된 우라늄 이상치에 관한 지화학적 연구 (I) -수리화학적 특성을 중심으로- (Geochemical Study on the Uranium Anormaly around the Shinbo Talc Mine (I) -In the Light of Hydrochemical Properties-)

  • 정재일;이무성;나춘기
    • 자원환경지질
    • /
    • 제31권2호
    • /
    • pp.101-110
    • /
    • 1998
  • The purpose of this study is to elucidate the source of U anormaly formed in stream water of the drainage system around the Shinbo talc mine area based on the hydrochemical properties of water masses including surface water and groundwater. The hydrochemical properties of water masses in the Shinbo talc mine area are divide into three types; Type I : $Ca(Mg)SO_4$ type with high U content as shown in the stream water flowout from the mine, Type II : $Ca(HCO_3)_2$ type with high U content as in deep groundwater, Type III : $Ca(HCO_3)_2$, type with low U content as in the other stream water and shallow groundwater. It is necessary to emphasize that in deducing the uranium source, a distinct discrimination between type I and type II is showed in their hydrothermal properties in spite of commonly having a high uranium content, which in turn means the occurrence of a different water-rock interaction processes between both type. All evidences suggest that type II groundwater have acted as a primary media in the transport of uranium and that, as the groundwater flows through the talc mineralization zone, water composition of type II was transformed into that of type I water as the results of a secondary water rock interaction process, caused by imposition of new mineralogically controlled thermodynamic constraints. Consequently, in the viewpoint of hydrochemical exploration, the investigation of the hydrologic circulation system and the hydrogeologic properties for the aquifer of type II groundwater shall be done first of all and will provide a crucial clue on tracing the uranium mineralization zone occurred in the Shinbo talc mine area.

  • PDF

수리온 통신 안테나 장착 및 최적위치 선정을 위한 안테나 성능시험에 관한 연구 (The Study on Antenna Performancet Test for Surion Radio Installation and Optimal Positioning)

  • 노상완;이순영;김민수
    • 항공우주시스템공학회지
    • /
    • 제14권5호
    • /
    • pp.122-129
    • /
    • 2020
  • 수리온은 전 방위 통신이 가능한 무전기(U/VHF-AM, VHF-FM) 장착 요구도가 있다. 이에 본 논문에서는 수리온 통신안테나 장착 및 최적위치 선정을 위한 안테나 성능시험에 관하여 다루었다. 안테나에 대한 시뮬레이션 패턴분석을 하였으며 새로운 평가기준을 만들어 커플링시험을 수행하였다. 또한 기존에 제시된 1:20의 Turn과 이격거리 비율에서 실시한 패턴비행시험 결과는 정상이었으나 장거리 비행시험에서 음성끊김 현상이 발생하였다. 이에 본 논문에서는 장거리 비행시험 결과를 사전 예측할 수 있는 최적의 비율로 1:300(15 NM)을 새롭게 제시하였다. 최종적으로 장거리 비행시험을 통하여 제시한 평가기준들의 유효성을 입증하였다. 본 연구의 결과로 수리온 기종에 대한 성능시험의 시행착오를 줄여 개발 일정단축 및 비용 절감을 예상한다. 또한 본 연구의 결과는 다른 헬리콥터 기종에 대한 통신 안테나 장착 및 품질 시험의 기준으로 사용 할 수 있을 것으로 기대된다.

Government Policies and Promotion for Enhancing Bioenergy Adoption in Korea and USA

  • 김동식;주현수
    • 환경정책연구
    • /
    • 제3권1호
    • /
    • pp.55-69
    • /
    • 2004
  • Bioenergy can be obtained from various forms of biomass such as agricultural, food processing, and municipal wastes. Recently, its importance is recognized more seriously because of its positive impacts on economic and stable energy supply and environmental sustainability. Despite its advantages, bioenergy has not been used as much as it was expected, nor has it been developed to the level of attractive commercialization in energy market. The main reasons for the sluggish progress have been analyzed by comparing the bioenergy policies in Korea and U.S.A. Both Korea and U.S. governments have recognized the importance of bioenergy and put in various efforts to promote the use of bioenergy. Both governments have legislated alternative energy promotion plans that support R&D, tax reduction, rewards, and low interest loans. However, it is suggested that the bioenergy policy and plan juxtapose the financial supports (R&D, tax exemption, low interest loan, education, etc.) with strong mandates and obligations. Although imposing strong mandates prerequisites the economically attractive and feasible technologies, it can motivate and speed up more effective technology development, in turn. In addition, the bioenergy R&D support must include studies on commercialization and marketing as well as process development. R&D on the socioeconomic effects of bioenergy should also be supported. Lastly, decision making processes for the bioenergy policy, and for alternative energy overall, must include environmental agencies for taking advantage of environmental benefits of bioenergy.

  • PDF

PARALLEL CFD SIMULATIONS OF PROJECTILE FLOW FIELDS WITH MICROJETS

  • Sahu Jubaraj;Heavey Karen R.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2006년도 PARALLEL CFD 2006
    • /
    • pp.94-99
    • /
    • 2006
  • As part of a Department of Defense Grand Challenge Project, advanced high performance computing (HPC) time-accurate computational fluid dynamics (CFD) techniques have been developed and applied to a new area of aerodynamic research on microjets for control of small and medium caliber projectiles. This paper describes a computational study undertaken to determine the aerodynamic effect of flow control in the afterbody regions of spin-stabilyzed projectiles at subsonic and low transonic speeds using an advanced scalable unstructured flow solver in various parallel computers such as the IBM SP4 and Linux Cluster. High efficiency is achieved for both steady and time-accurate unsteady flow field simulations using advanced scalable Navier-Stokes computational techniques. Results relating to the code's portability and its performance on the Linux clusters are also addressed. Numerical simulations with the unsteady microjets show the jets to substantially alter the flow field both near the jet and the base region of the projectile that in turn affects the forces and moments even at zero degree angle of attack. The results have shown the potential of HPC CFD simulations on parallel machines to provide to provide insight into the jet interaction flow fields leading to improve designs.

  • PDF

A continuous solution of the heat equation based on a fuzzy system

  • Moon, Byung-Soo;Hwang, In-Koo;Kwon, Kee-Choon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제3권1호
    • /
    • pp.13-17
    • /
    • 2003
  • A continuous solution of the Dirichlet boundary value problem for the heat equation $u_t$$a2u_{xx}$ using a fuzzy system is described. We first apply the Crank-Nicolson method to obtain a discrete solution at the grid points for the heat equation. Then we find a continuous function to represent approximately the discrete values at the grid points in the form of a bicubic spline function (equation omitted) that can in turn be represented exactly by a fuzzy system. We show that the computed values at non-grid points using the bicubic spline function is much smaller than the ones obtained by linear interpolations of the values at the grid points. We also show that the fuzzy rule table in the fuzzy system representation of the bicubic spline function can be viewed as a gray scale image. Hence, the fuzzy rules provide a visual representation of the functions of two variables where the contours of different levels for the function are shown in different gray scale levels

Reproduction strategy of radiation data with compensation of data loss using a deep learning technique

  • Cho, Woosung;Kim, Hyeonmin;Kim, Duckhyun;Kim, SongHyun;Kwon, Inyong
    • Nuclear Engineering and Technology
    • /
    • 제53권7호
    • /
    • pp.2229-2236
    • /
    • 2021
  • In nuclear-related facilities, such as nuclear power plants, research reactors, accelerators, and nuclear waste storage sites, radiation detection, and mapping are required to prevent radiation overexposure. Sensor network systems consisting of radiation sensor interfaces and wxireless communication units have become promising tools that can be used for data collection of radiation detection that can in turn be used to draw a radiation map. During data collection, malfunctions in some of the sensors can occasionally occur due to radiation effects, physical damage, network defects, sensor loss, or other reasons. This paper proposes a reproduction strategy for radiation maps using a U-net model to compensate for the loss of radiation detection data. To perform machine learning and verification, 1,561 simulations and 417 measured data of a sensor network were performed. The reproduction results show an accuracy of over 90%. The proposed strategy can offer an effective method that can be used to resolve the data loss problem for conventional sensor network systems and will specifically contribute to making initial responses with preserved data and without the high cost of radiation leak accidents at nuclear facilities.

WHEN CM AT RISK MEETS VIRTUAL DESIGN AND CONSTRUCTION (VDC) IN CONSTRUCTION PHASE: CASE STUDY OF PRACTICIES IN U.S.

  • Joo-Sung, Lee;Sung-Kon, Moon;Ju-Hyung, Kim;Jae-Jun, Kim
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.566-572
    • /
    • 2009
  • Turn-key and CMF(CM for Fee) have been selected as procurement paths of large public projects in Korea. However, recently, researches and discussions on CMR(CM at Risk) have been popular as the Korean government seeks for alternative procurement paths to enhance the performance. In the CMR projects, the part who is responsible for construction management should predict and control the potential risks for guaranteeing benefits. In this paper, CMR projects in which a general contractor plays the role as CMr is mainly analyzed. We give attentions to risk management during construction process given that subcontractors, main parts in this phase, work in various ways and thus more chances for faults exist. In this case, for the general contractor, to recognize potential risks in previous to start construction works of subcontractor by means of virtual design and construction (VDC) must be essential to this end. The case study of practices on VDC in U.S in which CMR has been introduced can provide considerable aspects to implement it in Korea.

  • PDF