• 대한교통학회지
• /
• 제18권4호
• /
• pp.7-18
• /
• 2000

본 논문에서는 기개발된 간선도로 연동화 신호최적화 모형인 KS-SIGNAL의 최적화 수행속도를 향상시키기 위한 새로운 모형식을 개발하였다. 이를 위하여 기존 모형식의 수정, MILP 최적화 루틴의 탑재, 좌회전 현시순서와 관련한 제약식의 추가 등 3단계에 걸친 모형 개선 작업이 이루어졌으며, 그 결과 기존 모형식과 비교 99%이상의 최적화 수행시간 단축 효과를 창출하였다. 개발된 KS-SIGNAL 모형식은 여러 다양한 경우에 대해 모의실험을 실시한 결과 교통량보다는 교차로간 거리에 더욱 민감하게 반응함으로써 지체최소화모형 (TRANSYT-7F)보다는 통과폭최대화모형(PASSER-II)에 더 가까운 신호시간계획을 산출하였다. 더불어 본 모형식이 좌회전 현시순서를 최적화시키지 못하는 TRANSYT-7F 모형식과 통과폭을 최대화하나 통과폭 밖의 직진교통류를 고려하지 못하는 PASSER-II 모형식, 그리고 이들의 단점을 상호보완한 결합모형과 비교하여 더 적은 지체를 유발시키는 보다 더 효율적인 신호시간계획을 창출하는 것으로 분석되었다.

• 대한교통학회지
• /
• 제24권7호
• /
• pp.65-79
• /
• 2006

ITS 의 한 분야인 첨단교통정보체계 (ATIS: Advance Traveler Information System)는 운전자들에게 통행 전 (pre-trip). 통행 중 (en-route) 교통정보를 제공함으로서 운전자의 경로선택과정에 영향을 미쳐 도로망의 교통량 분산효과를 추구하는 시스템이다. 이중 도로상에서 운전자가 진행하는 방향에 대한 직접적인 정보를 제공하는 VMS 는 ATIS의 정보제공방안중 가장 효과적인 수단이 될 수 있다. 이러한 때 VMS의 정보제공목표는 단순현황정보만을 제공하는 운전자 편의측면과 교통수요를 관리하여 시스템의 성능을 증진시키는 시스템 제어측면으로 구분이 가능하다 하지만 보다 효율적인 도로전광표지의 정보제공을 위해서는 시스템제어 측면의 정보제공이 이루어져야 할 것이다 이러한 교통관리시스템(traffic management system)으로서 VMS 핵심적인 관리전략은 혼잡 (traffic congestion) 또는 돌발 상황(incident)발생 시 지체 (delay)를 최소하기 위한 교통우회전략(Traffic Diversion Strategy)이라 할 수 있다 이를 효과적으로 운영하기 위해서는 첫째, 교통상황 (network traffic condition)에 따라 적정한 우회교통량 (diversion traffic volume) 의 산정이 선행되어야 하고 둘째, 이러한 우회교통량을 제어하기 위해서는 VMS 정보내용 (VMS massage contents)에 따른 운전자의 행태(driver response behavior)가 반영된 정보제공전략 (providing information strategy)이 수립되어야 한다. 이에 본 연구에서는 돌발 상황 발생에 의해 혼잡이 야기될 때 VMS 실시간 경로안내 정보제공에 대해 초점을 맞추었다 이를 위해 첫째로, CA(Cellular Automata) 기반 교통류 사율레이션을 모형을 이용뼈 통행시간 및 대기행렬의 변화가 반영된 시간대별 시스템 최적경로 전환율을 산정하였다. 둘째로, 이항로짓 모형을 이용하여 운영자가 제어할 수 있는 정보특성에 대한 경로전환행태 모형 (route choice behavior model) 을 만들었다 마지막으로 시스템 최적상태 (system Optimum)의 달성을 위한 VMS의 시간대별 정보내용 및 강도를 결정하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2005년도 춘계학술대회 논문집
• /
• pp.191-195
• /
• 2005

평택(아산)항의 내항에 대한 항만형식은 1990년 '아산공업기지 항만계획 기본계획용역'에서 갑문식으로 채택되었으나, 2001년 '평택(아산)항 종합개발 기본계획 정비용역'에서 감조식으로 변경되었다. 따라서 서해대교 하부에 건설된 남측호안이 철거되어 내항을 입${\cdot}$출항하는 선박은 상시 통항이 가능하게 되었다. 그러나 서해대교 하부의 통항 안전성을 고려할 때 내항의 통항여건은 통항가능 최대 규모선박이 단독통항을 전제로 한 50,000 DWT급이며, 교행 가능한 겉박이 3O.000 DWT급 이하라는 제약을 가지고 있다. 이에 본 연구에서는 평택(아산)항의 남측호안이 철거된 후 내항의 전망된 물동량을 처리하기 위한 연간 입${\cdpt}$출항 선박 척수를 가정하고 이러한 통항제약 상황에서 이들 선박들이 내항을 입${\cdot}$출항함으로써 발생되는 교통혼잡도를 예측하고 평가하였다. 평택(아산)항의 내항에 대한 교통혼잡도는 서해대교를 통항하기 위해 2006년 0.04(h), 2011년 0.17(h), 그리고 2020년 0.4(h)의 평균대기시간이 소요될 것으로 예상되어 통항의 지장이 크게 발생되지 않을 것으로 판단되었다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2005년도 춘계학술대회 논문집
• /
• pp.377-382
• /
• 2005

본 연구에서는 이송장비의 조별운행방식과 Pooling 운행방식에 따른 컨테이너 터미널의 하역시스템 생산성을 비교분석하였다. 기존 컨테이너 터미널에서는 다수의 이송장비가 1개조로 구성되어 하나의 컨테이너 크레인(C/C)에 대해서만 양 ${\cdot}$ 적하작업을 지원하는 고정할당방식을 채택하고 있다. 이러한 할당방식은 하역작업시 혼선이 적고 차량이 일괄적 운행경로를 가지므로 지금까지 매우 광범위하게 적용되어 왔다. 그러나, 각기 다른 조에 편성된 이송장비간에는 상호지원을 하지 않기 때문에 이송장비의 작업융통성이 떨어진다고 볼 수 있다. 이에 비해 본 연구에서는 이송장비의 작업조를 편성하지 않고 투입된 모든 이송장비가 자유롭게 다수의 C/C에 대한 이송작업을 지원할 수 있는 4가지의 동적할당기법을 제시한다. 제시된 4가지의 동적할당은 차량할당시에 C/C의 순번(Se), 대기시간(Qt), 생산성(Pr), 차량할당수(Nv), 버퍼수(Nb)를 고려하는 것으로 연구결과에서 C/C의 현재대기시간, 할당수, 버퍼수를 동시에 고려한 동적할당방식이 가장 효율적이였고, 그 다음으로 할당순서에 기준한 방식이 우수한 결과를 보였다. 그러나, C/C의 현재생산성이나 대기시간만을 고려한 할당방식은 상대적으로 고정할당방식보다 낮은 효율성을 보이는 것으로 나타났다.

• 한국ITS학회 논문지
• /
• 제17권2호
• /
• pp.113-127
• /
• 2018

본 연구에서는 긴급상황 시 긴급차량의 무정차 통과를 위해 융합형 우선신호 제어 알고리즘을 개발하였다. 융합형 우선신호는 센터제어와 현장제어를 결합한 방법이다. 센터제어는 긴급상황이 접수되면 긴급차량 경로의 각 교차로에 대하여 우선신호를 적용한다. 긴급차량 출발이전에 신호시간을 제어하기 때문에 대기차량을 효과적으로 제거할 수 있다. 하지만, 실시간 긴급차량의 소통정보(속도, 위치)를 사용하지 않기 때문에, 센터제어 시 예측한 긴급차량의 교차로 도착시각과 실제 도착시각이 차이를 보일 수 있으며, 이런 경우 신호로 인한 지체를 경험할 수 있다. 현장제어는 실시간 긴급차량의 정보를 활용하여 우선신호를 제어하지만, 대기차량 소거시간을 반영할 수 없는 한계가 있다. 본 연구에서는 센터제어와 현장제어의 단점을 보완하고, 장점을 극대화하기 위하여 융합형(센터+현장) 제어 알고리즘을 제안하였다. 융합형 제어 알고리즘은 긴급상황 시 긴급차량의 지체를 감소시킬 수 있을 것으로 기대한다.

• 한국정보처리학회논문지
• /
• 제7권8호
• /
• pp.2484-2496
• /
• 2000

네트워크 연결을 위한 고속 스위치는 계속해서 발달하여 왔으며, 스위치가 필요한 성능을 내는가를 여러 조건으로 분석하는 것은 중요한 일이다. 하지만, 복잡한 구조를 가진 시스템을 모델링하여 그 성능을 측정하는 것은 쉬운 일이 아니다. 큐잉이론을 이용한 모델링은 큰 상태 공간을 고려해야 됨은 물론이고 성능평가에 있어서도 복잡한 계산과정을 수행해야 하지만, SAN(Stochastic Activity Networks)에 의한 모델링과 성능평가는 그에 비해 간단하다는 장점이 있다. 본 논문의 목적은 출력포트에 큐를 갖는 고속 ATM 스위치를 확장된 SPN(Stochastic Petri Net)인 SAN을 이용해 모델링하고, 셀 도착 과정은 실제 트래픽과 유사한 특징을 가지고 있는 MMPP(Markov Modulated Poisson Process)로 모델링하여 그 성능을 평가하는데 있다. MMPP 모델을 이용한 버스티 트래픽을 고겨한 성능측정과 아울러 SAN의 장점을 이용한 확장이 용이한 스위치 모델을 보이고자 한다. 제한된 버퍼 크기를 갖는 출력 큐잉 ATM 스위치에 도착하은 셀은 포아송 도착 과정에서는 정확히 표현할 수 없는 버스티 특징을 표현할 수 있어 좀더 실제 트래픽에 가까운 MMPP로 모델링한다. SAN 모델은 UltraSAN 소프트웨어 패키지를 이용해 대기행렬의크기, 지연시간 그리고 셀 손실률에 대한 성능을 측정한다.

• 전자공학회논문지SC
• /
• 제49권3호
• /
• pp.19-25
• /
• 2012

수중 센서네트워크에서는 음파를 이용하여 노드간 통신을 한다. 그러나 긴 전파지연으로 인해 무선 센서네트워크를 위해 연구된 기존의 MAC(Media Access Control) 프로토콜을 그대로 이용할 수 없다. 따라서 수중 센서네트워크에서 효율적인 통신을 위해서는 긴 전파지연시간을 고려한 새로운 MAC 프로토콜이 필요하다. 수중 센서네트워크에서는 수중이라는 환경의 특성상 노드의 균일한 배치가 어렵다. 또한, 노드의 배치 밀도가 높은 경우 단일 홉 내에 서로 다른 거리를 갖는 다수의 노드들이 존재하게 된다. 이러한 환경에서 노드간 간격에 따른 불공평성 문제가 발생한다. 긴 전파지연으로 인하여 하나의 목적노드로 다수의 노드가 데이터 전송을 위해 경쟁하는 경우 백오프(Back-off)를 이용한 경쟁 기반의 MAC 프로토콜에서는 목적노드에 인접한 노드가 채널 경쟁에서 승리할 확률이 올라간다. 본 논문에서는 이러한 불공평성 문제를 해결하기 위해 제안된 방법에서 전송할 데이터가 있는 노드는 자신의 큐 상태정보를 RTS 패킷에 포함하여 전송한다. 기존 방법에서는 RTS 패킷을 수신한 후에 CTS 패킷을 바로 전송하지만 제안된 방법에서는 CTS 패킷 전송을 지연시키고 일정 시간동안 여러 개의 RTS 패킷을 수신한 후에 큐 상태 정보를 이용하여 하나의 RTS 패킷을 선택하고 이에 대한 CTS 패킷을 전송한다. 제안하는 기법의 성능을 기존에 연구된 수중 센서네트워크를 위한 MAC 프로토콜과 비교한다. 비교 결과 제안하는 MAC 프로토콜의 우수성을 확인하였다.

• 전자공학회논문지C
• /
• 제35C권12호
• /
• pp.1-12
• /
• 1998

본 논문은 VHDL 컴파일러 시스템에서 후반부의 VHDL-to-C 사상 과정을 설계 및 구현한 연구에 관하여 기술한다. 컴파일러 전반부가 VHDL 설계 프로그램으로부터 발생시킨 중간 형식의 분석 데이터는 컴파일러 후반부의 VHDL-to-C 사상을 통해서 VHDL 어의가 구현된 C 코드 모델로 변환된다. 기본적으로 VHDL 어의를 표현하기 위한 C 코드 모델은 선언부, 구축부, 초기화부 및 실행부의 4개 기능적 템플릿으로 구성된다. 사상 과정에서는 사상 단위와 기능분류에 따른 129개 C 사상 템플릿과 반복적 알고리듬을 통하여 터미널 정보를 이용해서 C 코드를 생성하게 된다. C 프로그램의 구성은 코드를 직접 템플릿으로 출력하거나, 생성된 코드를 데이터큐에 중간 저장시키고 상위사상 결과에 결합시켜서 이루어진다. 설계 및 구현된 VHDL-to-C 사상기는 Validation Suite의 96% VHDL 구문 구조에 대해서 100% C 코드 모델을 완벽하게 사상할 수 있음을 보였다. 또한 VHDL-to-C 사상의 성능에서 생성된 코드의 메모리 오버헤드가 해석기 방식보다는 작고 직접코드 방식보다는 크지만 VHDL 프로그램 크기에 대해서 완만한 증가 경향을 보이고 있으며, 사상처리 시간에서는 사상 메카니즘의 구현에서 최적화 및 개선이 요구됨을 나타내었다.

• 전자공학회논문지S
• /
• 제35S권6호
• /
• pp.25-35
• /
• 1998

교환기 제어계의 구조는 전기통신 서비스에서 필요로 하는 다양한 호처리 기능을 제공하기 위하여 많은 구조적인 변화가 진행되어 왔따. 특히 분산 교환제어 환경하에서의 호처리 수행에 있어 프로세서들간의 통신에 의한 지연은 시스템의 성능에 영향을 미치는 중요한 요소중의 하나이다. 본 논문에서는 분산 제어 구조를 갖는 ATM 교환기에서 호처리 수행에 필수적으로 요구되는 프로세서간 메시지 통신이 ATM 스위치를 통해서 이루어지는 경우, 각 프로세서내의 한 기능으로 구현되는 IPC(Inter Processor Communication) 정합부에 대한 성능 분석 모델을 제안하고, 시뮬레이션을 통해서 프로세서의 성능에 미치는 병목 요인에 대해서 검토하였다. 결과적으로, 프로세서간 통신 메시지의 입력율 변화에 따라 이를 처리하는 각 성분(자원)의 이용율과, 메시지 입력율의 변화에 따른 각 성분에서의 큐길이 및 처리 지연시간과의 관계로부터 IPC에 관련되는 주요 성분중 로컬 CPU가 프로세서 시스템의 최대 성능을 제한하는 주 요인이 됨을 정량적으로 확인하였다. 또한 로컬 CPU의 성능 변화에 따른 IPC 메시지 처리 지연효과와, 평균 메시지 길이의 가변에 따른 로컬 CPU의 처리 능력을 정량적으로 제시하였으며, 이 결과는 향후 프로세서의 성능 개선이나 시스템 확장을 위한 기초 자료로 활용될 수 있을 것이다.

• 대한전자공학회논문지TC
• /
• 제38권10호
• /
• pp.1-9
• /
• 2001

ATM-PON(Passive Optical Network)에서 OLT(Optical Line Termination)가 ONU(Optical Network Unit)에게 동적으로 대역폭을 할당하기 위하여 MAC(Medium Access Control) 프로토콜이 필요하다. 이를 통하여 OLT는 ONU의 정보를 수집하고 각 ONU에게 효율적으로 승인을 제공한다. MAC 프로토콜의 두 가지 중요한 기능은 승인 요청 절차와 승인 분배 알고리즘이다. 후자는 TC(Transmission Convergence) 기능모듈에서 연산 량이 가장 많은 부분이며, 칩 면적에서 비교적 큰 부분을 차지하고, 전체 동작 속도를 제한하는 요소가 되기도 하며, 각 트래픽에 대한 서비스 품질을 보장할 수 있도록 설계되어야 한다. 본 논문에서는 MAC을 FPGA를 이용하여 구현하며, 이것은 활동중인 ONU의 수와 큐 길이 정보에 따라 동적으로 대역폭을 할당하며, 각 ONU의 셀 지연변이를 최소화하기 위하여 승인을 등 간격으로 배분한다. 동적인 대역할당을 위하여 MAC 스케쥴러의 구조는 프로그램 가능한 look-up 테이블을 가지고 있다. 또한 이 구조는 단순하면서도 적은 칩 면적과 적은 지연시간을 가지고 있다.