• 대한교통학회지
• /
• 제17권4호
• /
• pp.71-84
• /
• 1999

본 연구의 목적은 기존 동적통행배정모형의 접근 기법과는 달리 교통류이론을 이용하여 동적분석모형을 구축하고, 이 모형에 적합한 동적통행배정기법을 개발하는 것이다. 본 연구에서는 기존 동적교통류 모델 중 동적통행배정에 가장 적합하다고 판단되는 Daganzo의 cell transmission theory를 이용하여 동적분석모형을 구축하였으며, 동적통행배정기법인 분류부분할모델, 비용갱신모듈, 링크비용함수모듈을 새롭게 개발하였다. 또한 Daganzo가 명확하게 제시하지 않은 최대대기시간 결정 알고리듬을 제시하였다. 본 연구에서 구축한 모형을 가상의 네트워크에 적용한 결과 병목구간분석, HOV타로 효과분석등은 교통특성을 현실적으로 반영하고 있다. 통행배정결과는 수학적 기법을 적용한 동적통행배정모형과 같이 완전한 균형(equibriun)상태의 해를 보여주지 못하지만, 노선별 평균통행시간이 시간대별로 비슷하게 유지해나가는 결과를 보이고 있다. 본 모형은 고속도로 합류부 및 분류부의 교통특성분석, HOV 효과분석, TCS 및 램프미터링과 접목하여 고속도로 운영에 이용될 수 있으리라 판단된다.

• 한국컴퓨터정보학회논문지
• /
• 제11권4호
• /
• pp.87-96
• /
• 2006

바이트코드는 많은 장점을 가지고 있으나 수행 속도가 느리고 프로그램의 분석과 최적화에 알맞은 표현은 아니다. 분석과 최적화를 위하여 바이트코드를 정적 단일 배정문(SSA Form)으로 변환이 수행되어야 한다. 그러나 바이트코드에서 SSA Form으로 변환 시 어떤 변수는 타입 정보를 상실한다. 이를 해결하기 위하여 본 논문에서는 바이트코드에 대한 확장된 제어 흐름 그래프를 생성한다. 또한 정적으로 분석하기 위해 제어 흐름 그래프를 SSA Form으로 변환한다. SSA Form으로 변환을 위하여 지배자. 직접 지배자. 지배자 경계. ${\phi}$-함수, 재명명 등 많은 정보에 대한 계산을 수행한다. 생성된 SSA Form에 알맞은 타입을 선언하기 위해서 다음과 같은 동작들을 수행한다. 먼저 클래스의 호출그래프와 상속 그래프를 생성한다. 그리고 각 노드에 대한 정보를 수집한다. 수집된 정보를 기반으로 동등한 타입의 노드를 찾고 강 결합 요소로 설정한 후 각 노드에 타입을 효율적으로 설정하는 방법을 제안하였다.

• 한국인터넷방송통신학회논문지
• /
• 제18권3호
• /
• pp.201-207
• /
• 2018

2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 $O(n^2)$ 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 단순히 거리 합을 오름차순으로, 물동량 합을 내림차순으로 정렬하여 1:1 매치시킨 최소 거리 위치에 최대 물동량 시설을 배정하는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 $O(n^2)$의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

• 대한교통학회지
• /
• 제31권4호
• /
• pp.3-17
• /
• 2013

본 연구는 대규모 교통망에서 통행배정시 신호교차로에 의한 지체를 반영한 통행배정을 수행하여 보다 현실 모사가 가능한 통행배정기법을 개발 하는 것이다. 실제로 도시부나 단속류에서 발생하는 통행시간 및 비용의 증가 원인은 많은 부분이 교차로 지체에 의한 정지 혹은 혼잡에 의해 발생함에도 불구하고 기존의 통행배정 모형은 이를 반영하지 못하고 있었다. 본 연구에서 개발한 신호교차로 지체 반영 통행배정 모형은 기존의 통행배정모형과 한국도로 용량편람의 신호교차로 지체 산정 방법을 결합하여 구축하였다. 다양한 모의실험을 통해 이 모형이 실제 가로망에 적용이 가능한 모형임을 보였다. 따라서 본 모형은 대규모 지역에서의 교통정책 및 교통시설의 변화 등에 교차로 지체를 적용하여 분석할 수 있을 것으로 판단된다.

• 대한교통학회지
• /
• 제26권4호
• /
• pp.205-215
• /
• 2008

1980년대 후반부터 선진외국에서 ITS 정책과 연구에 대해 관심을 갖기 시작한 이후 정적 노선배정(Static Traffic Assignment)의 현실 정책 응용에 한계에 직면하면서 동적노선배정(Dynamic Traffic Assignment)에 대한 연구가 초점을 받기 시작하였으며 그 결과 급속한 연구 발전이 있게 되었다. 본 연구에서는 현실적인 정책분석 가능성을 고려하여 노선선택행태(route choice behavior)는 거시적 모형이고, 차량의 네트워크 상 동적위치배정(dynamic network loading)은 미시적 모형 그리고 교통류는 단순화된 미시적 모형(microscopic model)이 적용된 시뮬레이션 기반의 Dynameq 프로그램을 활용한 연구를 수행하였다. 본 연구의 핵심 내용은 우리나라 전국 고속도로 네트워크와 동적 O/D자료로 동적노선배정 분석 한 결과인 추정치와 관측 링크 교통량과의 차이를 비교 검증하는 연구를 수행함으로써 모형의 현실적 정책분석 가능성에 대한 판단 기준을 제시하는 것이다. 이를 위하여 우리나라의 고속도로 체계에 있어 영업소에서 영업소 간의 동적 O/D자료가 TCS(Toll Collection System)자료를 통해 정확하게 확보할 수 있다는 점을 이용하였으며, 순수하게 동적노선배정 모형 자체의 현실적 묘사능력을 시간대별 관측 교통량과 비교 검증함으로써 정책응용 가능성을 확인하고자 한 것이다. 또한 동적노선배정 분석 예제로 버스전용차로 정책에 대한 동적 분석과 정책 효과를 분석하였다.

• Journal of applied mathematics & informatics
• /
• 제17권1_2_3호
• /
• pp.391-399
• /
• 2005

In this paper we present an algorithm based on network flow techniques which provides a solution for a combinatorial problem. Then, in order to provide all the solutions of this problem, we make use of an algorithm that given the bipartite graph $G=(V_1 {\cup}{V_2},\;E,\;{\omega})$ outputs the enumeration of all bipartite matchings of given cardinality v and cost c.

• 한국통신학회논문지
• /
• 제21권2호
• /
• pp.447-460
• /
• 1996

Network optimization and design procedures often separate quality of service (QOS) performance measures from reliability issues. This paper considers channel allocation and flow assignment (routing) in a network subject to link failures. Fault-tolerant channel allocation and flow assingments are determined which minimize network cost while maintaining QOS performance requirements. this approach is shown to yield significant network cost reductions compared to previous heuristic methods used in the design of packet switched network with unreliable links.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(2)
• /
• pp.213-216
• /
• 2000

Minimum-cost linear network flow problems could be transformed with equal to assignment problems. Traditional method to solve the linear network flow problems are improved source-cost by transform the simple cycle flow. Auction algorithm could be applied to same element using the initial target price and dispersion calculation. Also, each elements are obtained by $\varepsilon$-relaxation methods. In this paper we proposed; 1)minimum-cost flow problem, 2)minimum-cost flow problem by the mathematical equivalent and 3) extraction $\varepsilon$-relaxation & expand transfer problem with minimum-cost flow. It can be applicant to PCB design by above mentioned.

• 한국유체기계학회 논문집
• /
• 제6권3호
• /
• pp.58-63
• /
• 2003

The performance of turbo pump drops rapidly and it gets into break-down when the void fraction reaches above the threshold value because the impeller flow passage is choked up with air bubbles. Phenomenological understanding of break-down and pumping recovery mechanisms under air-water two-phase flow conditions are therefore important for pump designers and essential assignment for researchers. In this paper, we investigated the characteristics of break-down and pumping recovery due to entrained air occurring inside a screw-type centrifugal pump which has a wide flow passage mainly through the findings of suction and discharge pressures, rotational speed, flow rate measurements and visualization.

• 대한전자공학회논문지SD
• /
• 제38권2호
• /
• pp.137-144
• /
• 2001

본 논문은 디지털 순서회로 설계시 상태할당 알고리즘 개발에 관한 연구로, 동적 소비전력을 감소시키기 위하여 상태변수의 변화를 최소로 하는 코드를 할당하여 상태코드가 변화하는 스위칭횟수를 줄이도록 하였다. 상태를 할당하는데는 Markov의 확률함수를 이용하여 hamming거리가 최소가 되도록 상태 천이도에서 각 상태를 연결하는 edge에 weight를 정의한 다음, 가중치를 이용하여 각 상태들간의 연결성을 고려하여 인접한 상태들간에는 가능한 적은 비트 천이를 가지도륵 모든 상태를 반복적으로 찾아 계산하였다. 비트 천이의 정도를 나타내기 위하여 cost 함수로 계산한 결과 순서회로의 종류에 따라 Lakshmikant의 알고리즘보다 최고 57.42%를 감소시킬 수 있었다.