• 한국ITS학회 논문지
• /
• 제9권3호
• /
• pp.12-19
• /
• 2010

도심부의 도로네트워크에서는 도로구간의 주행시간에 비하여 교차로에서의 신호운영 및 방향별 회전으로 인하여 발생하는 통행시간이 차량주행시간에 더 큰 영향을 끼친다고 판단하는 바 이를 고려한 경로탐색이 필요할 것으로 사료된다. 따라서 신호교차로에서의 비효용을 적용하는 것이 바람직하다고 판단하여 본 연구에서는 경로 탐색시 턴 페널티(Turn Penalty)를 반영하고자 하였다. 적용한 턴 페널티는 하나의 교차로에서 동일한 지체값을 적용하는 것이 아닌 교차로에서의 접근로별로, 또 동일 접근로 내에서도 회전 방향별로 나누어서 지체를 산정하여 적용하였다. 해당 연구에서 적용한 네트워크는 강남구 16개의 교차로를 포함하는 네트워크이며 미시시뮬레이션 프로그램인 PARAMICS V5.2을 이용하여 분석하였다. 분석 네트워크를 통행시간지표, 임의의 턴 페널티를 적용, 산정된 턴 페널티를 적용한 Dijkstra알고리즘의 세 가지 방법으로 경로탐색을 시행하여 이를 비교·분석하였다. 분석 결과 다수의 교차로가 분포한 도심부 네트워크에서의 경로탐색에서는 통행시간지표를 활용한 경로탐색이 바람직하며 턴 페널티를 적용한 통행시간지표 Dijkstra알고리즘을 이용한 경로탐색기법이 타 기법에 비하여 경로통행시간을 단축하는 것으로 산출되었다. 해당 기법의 활용으로 인하여 경로탐색제공에서의 하나의 대안 경로로써 활용이 가능할 것으로 판단된다.

• 대한교통학회지
• /
• 제27권1호
• /
• pp.157-167
• /
• 2009

본 연구는 도시교통수요예측에 있어 회전제약함수를 다루고 있다. 연구의 목적은 신호교차로의 좌회전 교통에 대한 제약함수를 개발하고, 통행배정모형에 이러한 함수의 적용가능성을 분석하는데 있다. 이것은 기존 모형이 직진 이동류의 지체보다 더 많은 죄회전 이동류의 지체를 효과적으로 반영하지 못하고 있다는 배경에 근거하고 있다. 이를 위해 본 연구에서는 Transyt-7F의 모의실험 결과를 이용하여 포화도에 근거한 함수를 개발하고, 청주를 사례연구로 이러한 함수의 적용가능성을 분석하는데 중점을 두고 있다. 주요 연구결과는 다음과 같다. 첫째, 포화도에 따라 개발된 두 제약함수는 모두 통계적으로 의미 있는 것으로 평가된다. 둘째, 위 함수를 청주시에 적용한 결과, 반복횟수는 증가하나 수렴하는 것으로 분석된다. 셋째, 회전제약 함수를 적용하여 예측한 구간통행량은 기존 모형의 경우보다 관측통행량과의 오차가 감소된 것으로 평가된다. 마지막으로, 회전제약 함수의 두 형태, 즉 지수함수와 분리함수에 의해 배정된 교통량의 차이는 매우 작은 것으로 분석된다.

• 한국국방경영분석학회지
• /
• 제25권2호
• /
• pp.73-83
• /
• 1999

In this paper, we consider the shortest path network problem with fixed charges. A turn penalty algorithm for the shortest path problem with fixed charges or turn penalties is presented, which is using the next node comparison method. The algorithm described here is designed to determine the shortest route in the shortest path network problem including turn penalties. Additionally, the way to simplify the computation for the shortest path problem with turn penalties was pursued.

• 제어로봇시스템학회논문지
• /
• 제6권4호
• /
• pp.268-275
• /
• 2000

The increasing technological demands of today call for complex systems, which in turn involve a series of optimization problems with some equality or inequality constraints. In this paper, we presents a real-coded genetic algorithm(RCGA) as an optimization tool which is implemented by three genetic operators based on real coding representation. Through a lot of simulation works, the optimum settings of its control parameters are obtained on the basis of global off-line robustness for use in off-line applications. Two optimization problems are Presented to illustrate the usefulness of the RCGA. In case of a constrained problem, a penalty strategy is incorporated to transform the constrained problem into an unconstrained problem by penalizing infeasible solutions.

• 대한교통학회지
• /
• 제21권6호
• /
• pp.89-99
• /
• 2003

회전제약(Turn Penalty and Prohibition)을 포함하는 방향성 그래프(Directed Graph)에서 두 지점(One-To-One)간 덩굴망(Vine)을 포함한 다수의 경로를 순차적으로 탐색하는 알고리즘(K-Shortest Path Algorithm)을 제안한다. 이를 위해 Yen이 제안한 다경로탐색알고리즘을 기반으로 교차로의 방향별 통행에서 발생되는 회전지체와 금지의 표현이 가능한 링크표지(Link-Labeled)탐색방식을 적용하는 기법을 개발한다. 사례연구를 통해 제안된 알고리즘은 교차로의 회전특성뿐만 아니라 U-Turn, P-Turn과 같은 덩굴망(Vine) 통행특성의 고려가 가능하며, 운전자의 인지비용(Perceived Cost)을 반영한 합리적인 대안경로(Reasonable Alternative Route)의 정보 제공 가능성을 입증했다.

• Bulletin of the Korean Chemical Society
• /
• 제32권11호
• /
• pp.4016-4020
• /
• 2011

A number of mimetic peptides of apolipoprotein A-I, a major component for high density lipoproteins (HDL), were screened from the phase-displayed random peptide library by utilizing monoclonal antibodies (A12). A mimetic peptide for A12 epitope against apolipoprotein A-I was selected as FVLVRDTFPSSVCCP(pA2) exhibiting 45% homology with Apo A-I in the BLAST search. Solution structure determination of this mimotope was made by using 2D-NMR data and NMR-based distance geometry (DG)/molecular dynamic calculations. The resulting DG structures had low penalty value of 0.4-0.6 ${\AA}^2$ and the total RMSD of 0.7-1.7 ${\AA}$. The mimotope pA2 exhibited a characteristic ${\beta}$-turn conformation from Val[2] to Phe[8] near Pro[9] residue.

• Bulletin of the Korean Chemical Society
• /
• 제32권9호
• /
• pp.3425-3428
• /
• 2011

Apolipoprotein A-I (Apo A-I) is a major component for high density lipoproteins (HDL). A number of mimetic peptides of Apo A-I were screened from the phase-displayed random peptide library by utilizing monoclonal antibodies (A12). Mimetic peptide for A12 epitope against Apo A-I was selected as CPFARLPVEHHDVVGL (pA1). From the BLAST search, the mimetic peptide pA1 had 40% homology with Apo A-I. As a result of the structural determination of this mimotope using homo/hetero nuclear 2D-NMR techniques and NMR-based distance geometry (DG)/molecular dynamic (MD) computations, DG structure had low penalty value of 0.3-0.7 ${\AA}^2$ and the total RMSD was 0.6-1.6 ${\AA}$. The mimotope pA1 exhibited characteristic conformation including a ${\beta}$-turn from Pro[7] to His[11].

• Ocean Systems Engineering
• /
• 제8권2호
• /
• pp.101-118
• /
• 2018

In case of conventional shallow-draft semisubmersibles, unacceptably large riser stroke was the restricting factor for dry-tree-riser-semisubmersible development. Many attempts to address this issue have focused on using larger draft and size with extra heave-damping plates, which results in a huge cost increase. The objective of this paper is to investigate an alternative solution by improving riser systems through the implementation of a magneto-rheological damper (MR Damper) so that it can be used with moderate-size/draft semisubmersibles. In this regard, MR-damper riser systems and connections are numerically modeled so that they can couple with hull-mooring time-domain simulations. The simulation results show that the moderate-size semisubmersible with MR damper system can be used with conventional dry-tree pneumatic tensioners by effectively reducing stroke-distance even in the most severe (1000-yr) storm environments. Furthermore, the damping level of the MR damper can be controlled to best fit target cases by changing input electric currents. The reduction in stroke allows smaller topside deck spacing, which in turn leads to smaller deck and hull. As the penalty of reducing riser stroke by MR damper, the force on the MR-damper can significantly be increased, which requires applying optimal electric currents.

• Journal of Electrical Engineering and Technology
• /
• 제8권4호
• /
• pp.889-898
• /
• 2013

The shortest-path searching algorithm must not only find a global solution to the destination, but also solve a turn penalty problem (TPP) in an urban road transportation network (URTN). Although the Dijkstra algorithm (DA) as a representative node-based algorithm secures a global solution to the shortest path search (SPS) in the URTN by visiting all the possible paths to the destination, the DA does not solve the TPP and the slow execution speed problem (SEP) because it must search for the temporary minimum cost node. Potts and Oliver solved the TPP by modifying the visiting unit from a node to the link type of a tree-building algorithm like the DA. The Multi Tree Building Algorithm (MTBA), classified as a representative Link Based Algorithm (LBA), does not extricate the SEP because the MTBA must search many of the origin and destination links as well as the candidate links in order to find the SPS. In this paper, we propose a new Link-Based Single Tree Building Algorithm in order to reduce the SEP of the MTBA by applying the breaking rule to the LBA and also prove its usefulness by comparing the proposed with other algorithms such as the node-based DA and the link-based MTBA for the error rates and execution speeds.

• 대한교통학회지
• /
• 제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-턴의 덩굴망 통행행태를 설명하기 위한 중요개념으로 확대 정의된다. 사례연구를 통하여 제안된 알고리즘의 활용성을 검증한다.