• Title/Summary/Keyword: turn-restriction

Search Result 20, Processing Time 0.024 seconds

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

  • Kim, Sung-Soo;Jun, Young-Joo;Cha, Young-Min
    • Journal of Industrial Technology
    • /
    • v.21 no.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 (첨단교통정보시스템의 최적경로 알고리즘 개발)

  • Kim, Sung-Soo;Cha, Young-Min
    • Journal of Industrial Technology
    • /
    • v.21 no.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 (복잡도가 높고 대규모 실제 교통네트워크에서 다수 최적경로들을 탐색할 수 있는 진화 프로그램의 개발)

  • Kim, Sung-Soo;Jeong, Jong-Du;Min, Seung-Ki
    • Journal of Industrial Technology
    • /
    • v.22 no.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 (회전 제약을 포함하고 있는 교통 네트워크의 경로 유도를 위한 개미 알고리즘)

  • Kim, Sung-Soo;Ahn, Seung-Bum;Hong, Jung-Ki;Moon, Jae-Ki
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.5
    • /
    • pp.185-194
    • /
    • 2008
  • The objective of this paper is to design the dynamic route guidance system(DRGS) and develop an ant algorithm based on routing mechanism for finding the multiple shortest paths within limited time in real traffic network. The proposed ant algorithm finds a collection of paths between source and destination considering turn-restrictions, U-turn, and P-turn until an acceptable solution is reached. This method can consider traffic constraints easily comparing to the conventional shortest paths algorithms.

Experimental Results of Ship's Maneuvering Test Using GPS

  • Yoo, Yun-Ja;Naknma, Yoshiyasu;Kouguchi, Nobuyoshi;Song, Chae-Uk
    • Journal of Navigation and Port Research
    • /
    • v.33 no.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
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2006.10a
    • /
    • 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
    • /
    • v.9 no.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 (응답 관계의 효율적인 프레젠테이션을 지원하는 트리 기반 대화 인터페이스)

  • 김경덕
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.3
    • /
    • pp.377-387
    • /
    • 2004
  • This paper describes a tree-based conversational interface supporting efficient presentation of turn relations on online conversation. Most of conventional conversational interfaces are difficult to make use of formal conversation such as group meeting, decision-making, etc. due to very simplicity of a con versational interface and restriction of data structure of conversational messages. And a tree-based conversational interface supports formal conversation, but they are difficult to present turn relations because of jumpy display by locations of replied turns and distance between replied turns, etc. So this paper suggests a tree-based conversational interface to present efficiently turn relations using XML-based messages with merits of a text-based interface. The suggested conversational interface was implemented by using XML-, DOM, and JDK. And this paper showed that the conversational interface could be applied to conversation system using client- server architecture. Applications for the conversational interface are as follows: collaboration, distance teaming, online game, etc.

  • PDF

Eating Disorder (식이장애)

  • Lee, Jae-Sung
    • Journal of Korean Medicine for Obesity Research
    • /
    • v.2 no.1
    • /
    • pp.1-12
    • /
    • 2002
  • Eating disorders are psychiatric disorders characterized by abnormal eating patterns and cognitive distortions related to food, weight and shape, which is in turn result in adverse effects on nutrition status, medical complications, and impaired health status and function. The American Psychiatric Association's DSMIVTR offers two diagnoses to describe disordered eating anorexia nervosa and bulimia nervosa. A third category, eating disorder not otherwise specified(EONOS) include binge eating disorder. The prevalence of eating disorder has greatly increased among adolescence and young adults since 1990's when rapid import of western culture took place. It is likely that patients who ask for weight loss are at high risk of having eating disorder. Severe dietary restriction for weight loss may cause eating disorder. Therefore it is recomendable for doctors to have appropriate understanding and guidelines of eating disorder to help their patients.

  • 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
    • /
    • v.6 no.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.