• 대한교통학회지
• /
• 제26권6호
• /
• pp.123-132
• /
• 2008

동적(dynamic) 기종점(origin-destination, OD) 통행량은 다양한 교통분야에 활용이 가능한데, 대표적으로 동적 통행배정모형의 입력자료와 같은 교통계획분야와 실시간 도로교통 운영분야, 그리고 교통수요 관리분야 등에도 사용할 수 있다. 이런 교통정책들을 평가하기 위해서는 정확한 동적 OD통행량의 추정은 무엇보다 중요하며, 이를 위하여 다양한 기법들이 제시되고 있다. 본 연구에서는 최근 새롭게 연구되고 있는 개인이 소지한 통행 단말기 정보를 이용하여 동적 OD통행량을 추정하고 이를 평가하고자 한다. 이를 위하여 동적 OD추정모형을 개발하고 개발된 추정모형과 동적 통행배정모형(DYNASMART-P)을 이용하여 동적 OD통행량을 추정하는데, 동적OD통행량 추정시 이용되는 단말기 정보가 표본자료(sample data)이기 때문에 이를 전수화하는 과정이 포함된다. 본 연구에서 제안한 방법으로 제주시를 대상으로 동적OD통행량을 추정한 결과, 그 가능성을 확인할 수 있었다.

• 한국ITS학회:학술대회논문집
• /
• 한국ITS학회 2002년도 제1회 정기총회 및 학술대회
• /
• pp.181-184
• /
• 2002

• 한국통신학회논문지
• /
• 제23권7호
• /
• pp.1732-1743
• /
• 1998

본 논문에서는 트래픽 양이 변화하는 중첩셀 구조에서 다양한 트래픽을 효율적으로 서비스하기 위한 채널 할당기법을 제안한다. 제안한 기법을 통해, 중첩셀 구조의 장점인 용량은 증가하면서 잦은 핸드오프를 방지할 수 있고, 고정채널할당기법이면서도 동적채널할당기법과 유사한 동작을 하여 각 트래픽의 서비스품질(GOS)허용치를 만족할 수 있다. 제안한 기법과 중첩셀 환경에서 각 트래픽에 일정 수의 보호채널을 가진 고정채널할당기법과 비교.분석한 결과, 제안한 방식의 우수함을 볼 수 있었다.

• 한국통신학회논문지
• /
• 제22권6호
• /
• pp.1302-1310
• /
• 1997

In this paper, we propose a dynamic code allocation strategy using voice activity detection and evaluate the performance of a dynamic code allocation strategy using voice activeity detection in DS-CDMA system. Proposed method allocates code to mobile terminal according to the residual capacity computed by SIR in the base station. In hot spot traffic loading cell, we find that the performance of proposed method is better than that of a fixed code assignment strategy using voice activity detection. Also, we find that the proposed method provide much improvement in blocking probability against the dynamic code assignment strategy withoug voice activity detection.

• 정보처리학회논문지C
• /
• 제13C권2호
• /
• pp.167-170
• /
• 2006

파장 할당에 대해 제안된 알고리즘들의 대부분은 무한한 수의 ADM을 가정하여 I/O 블로킹을 배제하였으며 파장을 할당한 이후, 네트워크 내에 파장이 불연속적인 형태로 남게 되어 링크 블로킹을 증가시킬 수 있다는 문제점이 있다. 또한 최악의 경우 O(W $N^3$)의 시간 복잡도를 갖는다. 본 논문에서는 온라인 상에서 동적인 트래픽 요청에 대해 최악의 경우 O(W $N^2$)의 복잡도를 가지면서 I/O 블로킹과 링크 블로킹을 모두 고려하는 파장 할당 알고리즘을 제안하였다. 파장의 불연속성을 최소화함으로써 블로킹의 발생을 감소시킬 수 있었다.

• 대한교통학회지
• /
• 제19권3호
• /
• pp.101-113
• /
• 2001

지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

• 한국통신학회논문지
• /
• 제25권8A호
• /
• pp.1169-1176
• /
• 2000

본 논문에서는 MPLS망에서 효과적인 트래픽 엔지니어링을 위하여 IP 플로우 모델에 기반한 레이블 할당 방법을 제안하고 성능을 분석하였다 지속시간이 길고 많은 패킷들을 포함하고 높은 전송률을 보이는 베이스 플로우들은 전체 트래픽 로드의 많은 부분을 차지하고 있기 때문에 네트워크에서 장기적인 혼잡현상을 발생시키는 주요원인이 된다 따라서 트래픽 기반 레이블 할당방법에 의해 분류된 베이스 플로우들을 네트워크 혼잡시 우선적으로 우회 LSP에 할당하는 명시적 경로 설정 방법을 이용하여 혼잡 현상을 빠르게 해결할 수 있다 제안한 레이블 할당 방법은 X/Y 플로우 판별자와 라우팅 테이블을 이용하는데 베이스 플로우를 판별하기 위하여 패킷수 기반과 cut-through ratio 기반 방법을 제안하여 비교하였다 제안한 방법들은 2계층으로 스위칭 되는 패킷수의 비율(Cut-throguh Rtatio)을 크게 떨어뜨리지 않고 할당되는 레이블 수를 최소화시킨다.

• 대한교통학회지
• /
• 제22권7호
• /
• pp.91-98
• /
• 2004

본 연구는 통행자들을 실시간 교통정보의 유무외에 제공받는 교통정보의 내용에 따라서 구분한 다계층 통행배정모형을 정립하고자 한다. 이를 통해 네트워크 및 수요변화에 대응할 수 있는 우수한 교통정보제공전략인 분산환류전략(Decentralized Feedback Strategy ; DFS)의 핵심사항인 분산계수결정모형을 제시하고 ITS의 중요한 기술적 요소들(VMS위치, 정보제공주기, 정보제공영역 등)에 대한 판단기준을 정립하고자 한다. 이를 위하여 연동적 시간대 분석기법 (Rolling Horizon implementation ; RHI)을 활용한 다계층 동적통행배정모형을 개발하고 차량내탑재장치를 활용한 주행중 정보제공전략으로서 분산환류전략(DFS)의 적용성 및 효과성을 평가하고자 하였다. 본 연구에서는 차량내 탑재장치를 중심으로 교통정보를 제공받는 집단에 대해서 분석을 수행하였다. 이때 정보의 내용에 따라 동적 최단경로안내를 받는 그룹과 DFS에 의한 경로정보를 안내받는 그룹으로 나누어 다계층 동적통행배정 모형을 구성하였다. DFS의 적용을 위하여 정보대상노드에서 목적지까지 경로를 모두 탐색한 뒤 이들 경로에 대한 통행시간정보를 이용하여 통행자들의 인지통행비용이 같아지도록 교통류 분산계수를 설정하였다. 또한 이러한 분산계수가 적용되는 통행자를 구별하기 위하여 연동적 시간대분석기법(Rolling Horizon Imlementation)을 활용하여 동적통행배정을 수행하였다. 분석결과 유고상황시 DFS의 네트워크 총통행시간 개선효과를 확인할 수 있었다.

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

현재 이용되는 모든 동적 통행배정모형들은 출발시간을 기준으로 기종점간의 통행량을 정의하고 있다. 하지만, 동적 OD가 출발시간을 통행수요의 동적 기준점으로 이용하는 것은 동적 통행배정 모형의 계산상 편의를 위한 것이다. 즉, 통행이 활동참여를 위해 발생하고 종료된다는 것을 고려하면 이러한 출발시간 기준 기종점표는 모든 종류의 통행들에 적용될 수는 없다. 예를 들어, 오전의 출근통행은 업무개시시간을 고려한 희망도착시간이 기준시간이 되고, 통근자들이 가정을 떠나는 출발시간은 희망도착시간과 예상 기종점 통행시간을 고려해 결정되는 것이다. 그러나 현재 개발되어 있는 모든 통행배정기법들은 출발시간으로부터 시간의 흐름에 따라 기점에서 종점으로 통행을 이동시키기 때문에 통행수요를 종점 희망도착시간을 기준으로 역방향계산을 할 수 없다. 따라서 현실과 동일한 결정과정을 통해 동적 통행배정을 할 수 있는 모형은 아직 개발되지 않았다. 본 연구에서는 이러한 문제인식 아래 희망도착시간을 기준으로 정의된 동적 기종점표를 교통망에 부하할 수 있는 동적 통행배정모형을 개발하였다. 개발된 모형은 희망도착시간분포와 예상 경로 통행시간을 이용하여 출발시간분포를 갱신하는 방법을 이용하였으며, GLS함수를 통해 수학식을 구성하였다. 개발된 모형은 두 가지의 소규모 교통망들에 적용되어 그 성능을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제39권7호
• /
• pp.30-37
• /
• 2002

본 논문에서는 무선 ATM 망에서 VBR(Variable Bit Rate) 트래픽의 QoS(Quality of Service)를 보장하고 무선 채널의 효율성을 극대화 할 수 있는 새로운 적응적 슬롯 할당 알고리즘인 In-VDSA를 제안한다. 제안된 알고리즘에서는 ATM 셀 헤더 부분의 GFC(Generic Flow Field) 필드 상에 단말기의 버퍼 상태를 부호화하여 piggybacking하는 방식을 채택하였으며 다음 프레임에 할당할 슬롯의 개수를 기존의 다른 방식과는 달리 유동적으로 조절하여 할당함으로써 단말기의 셀 손실이나 지연에 대한 QoS를 보장하고 채널 이용 효율을 높일 수 있었다. 제안된 알고리즘은 BONeS tool을 이용한 시뮬레이션을 통하여 기존의 방식과 비교 분석한 결과 그 정당성을 확인하였다.