• 제목/요약/키워드: turn-restriction

검색결과 20건 처리시간 0.024초

교차로에서의 좌회전 금지, U-turn, P-turn을 고려한 개선된 Dijkstra Algorithm에 관한 연구 (A Study on Dijkstra Algorithm in Crossroad Including Left-turn Restriction, U-turn, and P-turn)

  • 김성수;전영주;차영민
    • 산업기술연구
    • /
    • 제21권A호
    • /
    • pp.231-240
    • /
    • 2001
  • U-turn and P-turn as well as left-turn restriction exist in real traffic network. the optimal route should be selected for considering these using shortest path algorithms. But, the traditional algorithms have some limitations to use for considering there. The objective of this paper is to modify Dijkstra algorithm in order to find the optimal path in real traffic network. The continuous three nodes are used to check turn-restrictions and exclude these from and optimal path. A virtual connection is used to consider U-turn and P-turn.

  • PDF

첨단교통정보시스템의 최적경로 알고리즘 개발 (Development of Optimal Path Algorithm for Advanced Traveler Information System)

  • 김성수;차영민
    • 산업기술연구
    • /
    • 제21권A호
    • /
    • pp.241-249
    • /
    • 2001
  • The objective of this paper is to develop the optimal path algorithm for dynamic route guidance system in advanced traveler information system (ATIS). The travel time is forecasted in each path between network nodes. Floyd-Warshall algorithm is used to find the optimal route based on this forecasted travel time in dynamic traffic network. This algorithm is modified to apply the real traffic network that has left-turn restriction, U-turn, and P-turn. A big value is assigned to one of arcs in turn restriction and a virtual node is used to consider U-turn and P-turn for Floyd-Warshall algorithm.

  • PDF

복잡도가 높고 대규모 실제 교통네트워크에서 다수 최적경로들을 탐색할 수 있는 진화 프로그램의 개발 (Development of Evolution Program to Find the Multiple Shortest Paths in High Complex and Large Size Real Traffic Network)

  • 김성수;정종두;민승기
    • 산업기술연구
    • /
    • 제22권A호
    • /
    • pp.73-82
    • /
    • 2002
  • It is difficult to find the shortest paths using existing algorithms (Dijkstra, Floyd-Warshall algorithm, and etc) in high complex and large size real traffic networks The objective of this paper is to develop an evolution program to find the multiple shortest paths within reasonable time in these networks including turn-restrictions, U-turns, and etc.

  • PDF

회전 제약을 포함하고 있는 교통 네트워크의 경로 유도를 위한 개미 알고리즘 (Ant Algorithm for Dynamic Route Guidance in Traffic Networks with Traffic Constraints)

  • 김성수;안승범;홍정기;문재기
    • 대한교통학회지
    • /
    • 제26권5호
    • /
    • pp.185-194
    • /
    • 2008
  • 본 논문에서는 기본적으로 라우팅(routing) 메커니즘을 이용하는 개미 알고리즘(ant algorithm)을 이용하여 실시간으로 변화하는 교통 상황과 U턴, P턴 및 회전제약(좌회전 및 U턴 금지)을 고려하여 다수의 최적경로를 제한된 시간내에 탐색제시 할 수 있는 경로 유도 방법을 제시하고자 한다. 이 방법은 기존 최적경로알고리즘과 비교하여 회전 제약 상황을 쉽고 빠르게 고려할 수 있는 장점이 있다.

Experimental Results of Ship's Maneuvering Test Using GPS

  • Yoo, Yun-Ja;Naknma, Yoshiyasu;Kouguchi, Nobuyoshi;Song, Chae-Uk
    • 한국항해항만학회지
    • /
    • 제33권2호
    • /
    • pp.99-104
    • /
    • 2009
  • The Kinematic GPS is well known to provide a quite good accuracy of positioning within an level. Although kinematic GPS assures high precision measurement on the basis of an appreciable distance between a reference station and an observational point, it has measurable distance restriction within 20 km from a reference station on land. Therefore, it is necessary to make out a simple and low-cost method to obtain accurate positioning information without distance restriction In this paper, the velocity integration method to get the precise velocity information of a ship is explained. The experimental results of Zig-zag maneuver and Williamson turn as the ship's maneuvering test, and other experimental results of ship's movement during leaving and entering the port with low speed were shown. From the experimental results, ship's course, speed and position are compared with those obtained by kinematic-GPS, velocity integration method and dead reckoning position using Gyro-compass and Doppler-log.

Experimental Results of Ship's Maneuvering Test Using GPS

  • Yoo, Yun-Ja;Hou, Dai-Jin;Hamada, Masaaki;Nakama, Yoshiyasu;Kouguchi, Nobuyoshi
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 Asia Navigation Conference
    • /
    • pp.49-55
    • /
    • 2006
  • Kinematic GPS provides quite good accuracy of position in cm level. Though K-GPS assures high precision measurement in cm level on the basis of an appreciable distance between a station and an observational point, but it has measurable distance restriction within 20 km from a reference station on land. So it is necessary to make out a simple and low-cost method to obtain accurate positioning information without distance restriction. In this paper, the velocity integration method to get the precise velocity information of ship is explained. Next two experimental results (Zig-zag maneuvering test and Williamson turn) as the ship's maneuvering test and also the experimental results of leaving and entering port as slow speed ship's movement were shown. In these experimental results, ship's course, speed and position are compared with those obtained by kinematic-GPS, velocity integration method and dead reckoning position using Gyro-compass and Doppler-log.

  • PDF

Circular Permutation of the DNA Genome of Temperate Bacteriophage $\PhiFC1$ from Enterococcus faecalis KBL 703

  • Kim, Young-Woo;Jang, Se-Hwan;Hong, Bum-Shik;Lim, Wang-Jin;Kim, Chan-Wha;Sung, Ha-Chin;Chang, Hyo-Ihl
    • Journal of Microbiology and Biotechnology
    • /
    • 제9권4호
    • /
    • pp.457-463
    • /
    • 1999
  • The physical map of bacteriophage $\PhiFC1$ DNA was constructed with the restriction endonucleases SalI, BamHI, EcoRI, XbaI, and AvaI. The 40.5-kb DNA restriction map is shown to be circularly permuted representing the headful packaging mechanism of the phage. The DNA restriction fragments containing the packaging initiation site(pac) was localized on the restriction map and the nucleotide sequences of the region were analyzed. Four open reading frames (ORFs), following one another with the same orientation, were found at the region. The 2nd ORF (ORF-ts) has significant amino acid sequence homologies to the previously known terminase small subunits of other bacteriophages. The putative terminase small subunit gene has a presumptive NTP-hydrolysis motif and a helix-turn-helix motif. The cleavage site for the first round of packaging was found to be located at the coding sequence of the putative terminase small subunit gene. The fourth ORF, even if partially sequenced, has a good amino acid sequence homology to the portal vertex proteins of other bacteriophages representing the evolutionarily conserved arrangements of genes near the pac site of this bacteriophage, $\PhiFC1$.

  • PDF

응답 관계의 효율적인 프레젠테이션을 지원하는 트리 기반 대화 인터페이스 (Tree-Based Conversational Interface Supporting Efficient Presentation of Turn Relations)

  • 김경덕
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.377-387
    • /
    • 2004
  • 본 논문에서는 온라인 대화에서 대화자간 대화 메시지의 응답 관계를 효율적으로 프레젠테 이션하는 트리 기반 대화 인터페이스를 제안한다. 기존의 대화 인터페이스는 대화 인터페이스의 단순성과 대화 메시지 자료 구조의 제약으로 인하여 그룹 토의나 의사 결정과 같은 형식적인 대화를 지원하기 어려우며, 트리 기반 대화 인터페이스는 형식적인 대화의 지원은 가능하나 응답 관계에 의한 대화창의 이동 및 응답간의 거리에 의하여 대화 메시지의 프레젠테이션 등이 어렵다. 그러므로 본 논문에서는 텍스트 기반 대화 인터페이스의 장점과 XML 기반 메시지를 이용하여 대화에서 응답 관계 프레젠테이션을 효율적으로 지원하는 트리 기반 대화 인터페이스를 기술한다. 제안한 대화 인터페이스의 구현은 XML, DOM, JDK를 이용하여 클라이언트/서버 구조의 대화 시스템에 적용한 예를 보였으며, 응용 분야는 협업, 원격 교육, 온라인 게임 등이다.

  • PDF

식이장애 (Eating Disorder)

  • 이재성
    • 한방비만학회지
    • /
    • 제2권1호
    • /
    • pp.1-12
    • /
    • 2002
  • 식이장애란 체형과 체중에 대해 과도한 집착과 왜곡된 인지를 가지면서 비정상적인 식사행동을 반복하고 그에 따른 신체적, 심리적 부작용을 나타내는 장애를 말하며, 대표적으로 신경성 식욕부진증 및 신경성 폭식증이 있으며, 그 외 폭식장애를 비롯한 달리 분류되지 않은 식이장애가 있다. 서구문화의 급속한 유입으로 인하여 1990년대 이후 우리나라에서도 식이장애의 발병율이 점차 증가하는 추세에 있으며 특히 청소년과 조기성년기 여성에게서 문제가 되고 있다. 비만 클리닉에 체중감량을 원해 내원하는 환자들은 식이장애에 대한 고위험군일 가능성이 있으며, 체중감량을 위한 과도한 식사제한은 자칫 식이장애를 유발할 수 있으므로 비만클리닉 임상의들이 식이장애에 대한 이해를 갖고 적절한 식이요법을 지도하는 것이 필요하다고 생각된다.

  • PDF

Improved Electron Injection on Organic Light-emitting Diodes with an Organic Electron Injection Layer

  • Kim, Jun-Ho;Suh, Chung-Ha;Kwak, Mi-Young;Kim, Bong-Ok;Kim, Young-Kwan
    • Transactions on Electrical and Electronic Materials
    • /
    • 제6권5호
    • /
    • pp.221-224
    • /
    • 2005
  • To overcome of poor electron injection in organic light-emitting diodes (OLEDs) with Al cathode, a thin layer of inorganic insulating materials, like as LiF, is inserted between an Al cathode and an organic electron transport layer. Though the device, mentioned above, improves both turn on voltage and luminescent properties, it has some problems like as thickness restriction, less than 2 nm, and difficulty of deposition control. On the other hand, Li organic complex, Liq, is less thickness restrictive and easy to deposit and it also enhances the performance of devices. This paper reports the improved electron injection on OLEDs with another I A group metal complex, Potassium quinolate (Kq), as an electron injection material. OLEDs with organic complexes showed improved turn-on voltage and luminous efficiency which are remarkably improved compared to OLEDs with Al cathode. Especially, OLEDs with Kq have longer life time than OLEDs with Liq.