• 대한교통학회지
• /
• 제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 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

• 한국산업융합학회 논문집
• /
• 제19권2호
• /
• pp.75-80
• /
• 2016

This study proposes a efficient technology to control the optimal trajectory planning and real-time implementation method which can perform autonomous travelling for unmaned factory automation. Online path planning should plan and execute alternately in a short time, and hence it enables the robot avoid unknown dynamic obstacles which suddenly appear on robot's path. Based on Route planning and control algorithm, we suggested representation of edge cost, heuristic function, and priority queue management, to make a modified Route planning algorithm. Performance of the proposed algorithm is verified by simulation test.

• 한국통신학회논문지
• /
• 제34권5A호
• /
• pp.355-362
• /
• 2009

In real-time communication services, delay constraints are among the most important QoS (Quality of Service) factors. In particular, it is difficult to guarantee the delay requirement over wireless channels, since they exhibit dynamic time-varying behavior and even severe burst-errors during periods of deep fading. Channel throughput may be increased, but at the cost of the additional delays when ARQ (Automatic Repeat Request) schemes are used. For real-time communication services, it is very essential to predict data deliverability. This paper derives the delay distribution and the successful delivery probability within a given delay budget using a priori channel model and a posteriori information from the perspective of queueing theory. The Gilbert-Elliot burst-noise channel is employed as an a Priori channel model, where a two-state Markov-modulated Bernoulli process $(MMBP_2)$ is used. for a posteriori information, the channel parameters, the queue-length and the initial channel state are assumed to be given. The numerical derivation is verified and analyzed via Monte Carlo simulations. This numerical derivation is then applied to a rate control scheme for real-time video transmission, where an optimal encoding rate is determined based on the future channel capacity and the distortion of the reconstructed pictures.

• 전자공학회논문지S
• /
• 제35S권3호
• /
• pp.54-64
• /
• 1998

In this paper, a cell scheduling algorithm is proposed to satisfy the service requirements of CBR, VBR traffics. Particularly, inthe proposed algorithm an ABR traffic which is not included in the conventional cell schedulaing algorithm is treated as one kind of traffic types. The algorithm of RT-VBR and NRT-VBR traffic such that the service requrements of RT-VBR and NRT-VBR traffic are satisfied. The proposed algorithm dynamically schedules cells in a real time by considerin the current traffic conditions. The simulation of the proposed algorithms such as WRR or DWRR in terms of the mean delay time and the maximum queue length.

• 대한교통학회지
• /
• 제14권2호
• /
• pp.223-237
• /
• 1996

Based on the traffic and accident data collected on a 4.2km (2.6mile) section of Interstate highway 35W in Minneapolis the relationship between traffic operation variables and safety measures is investigated. An aggregate specification that could be integrated into an urban freeway safety prediction methodology is proposed as a multiple regression model. The specification includes lane occupancy and volume data, which are the control parameters commonly used because they can be measured in real time. The primary variables that appear to affect the safety of urban freeway are : vehicle-miles of travel, entrance ramp volumes and the dynamic effect of queue building. The potential benefits of freeway traffic control strategies on freeway safety are also investigated via a simulation study. It was concluded that improvement of urban freeway safety is achievable by traffic control strategies which homogenize traffic conditions areound critical occupancy values.

• 대한교통학회지
• /
• 제20권3호
• /
• pp.149-158
• /
• 2002

동적 통행배정모형에서 주로 사용되는 링크 통행비용함수가 현실상황을 제대로 표현하지 못함에 따라, 최근 교통류의 특성을 현실적으로 묘사할 수 있는 여러 형태의 교통류모형(Traffic model)들이 제시되고 있다. 현재까지 개발된 모형들을 차량의 동적 움직임을 표현하는 가장 특징적인 요소인 교통류 전파(flow propagation) 과정에 따라 구분하면 교통량-통행시간(Flow-travel time)간의 관계를 명시적인 함수 형태로 사용하는 경우 (Functional approach)와 Cell transmission model이나 개별차량 또는 몇 개의 차량을 1개의 그룹으로 묶은 미시적인 패킷(package)에 기초한 시뮬레이션 형태로 표현하는 경우로(Non-functional approach) 나눌 수 있다. 그러나 함수형태의 비용함수는 여러 연구에서 실제 차량의 행태를 묘사하는 데에는 한계가 있음을 보여주고 있다. 따라서, 본 연구에서는 차량의 통행시간을 패킷기초의 시뮬레이션으로 묘사하는 기법을 개발하는 데, 수직형 대기행렬모형(Vertical queue model 또는 Point Queue model)으로 개발한다. 개발된 모형의 동적 교통류 표현능력을 검토하기 위하여 교통류의 전파를 시간 종속적으로 재현하는 시뮬레이션 부하기법(Simulation loading algorithm)을 개발하고 개발된 모형을 상용 프로그램과 비교한다. 본 연구에서는 교통류의 기본 변수인 교통량-속도-밀도간의 관계와 통행시간간의 관계를 살펴본다. 분석결과, 미시적모형에 비해 상대적으로 간단한 전파규칙(propagation rule)을 사용함에도 불구하고 현실적인 교통류에서 나타나는 중요한 특성들을 모두 확인할 수 있었다.FA비율에 있어서 D$_2$, D$_3$, D$_{6}$이 D$_1$에 비해 유의적으로 높게 나타났지만 D$_1$, D$_4$, D$_{5}$, D$_{7}$, 실험구간 그리고 D$_2$-D$_{7}$, 실험구간 사이에서는 각각 유의적인 차이가 없었다(P<0.05). DHA/EPA의 비율에 있어서 D$_{7}$이 유의적으로 높았으며, D$_{5}$가 유의적으로 낮았다(P<0.05). 상기의 결과를 토대로, 성장과 전어체내 지방산조성에 있어서 뱀장어 치어의 사료내 EPA와 DHA의 첨가효과 미약한 것으로 판단되며, 사료내 LNA (n-3)와 LA(n-6) HUFA을 각각 0.35%, 0.65% 첨가했을 때 WG, SGR, FE, PER이 가장 높았으나, 이전의 실험(Takeuchi, 1980)과 동일한 수준인 n-3와 n-6를 각각 0.5%씩 첨가한 실험구와는 유의적인 차이를 보이지 않았다. 이렇게 볼 때, 뱀장어 치어의 필수지방산은 LNA (n-3), LA (n-6)이고, 그 적정수준은 각각 0.35-0.5%, 0.5-0.65%임을 보여준다.George W, Bush)가 새로운 지도자로 취임하여 얼마 되지 않은 2001년 9월 11일 사상 초유로 본토에서 알 카에다 테러리스트 조직에 의해 공격받게 되었다. 뉴욕의 세계무역센터 빌딩 2개가 완전히 붕괴되고, 펜타곤에 민간 여객기가 충돌하여 많은 사람이 살상 당하고, 전체적으로 세계 80여 개국으로부터의 6천여 명이 살상되었다. 전 세계와 미국은

• 대한전자공학회논문지TC
• /
• 제42권12호
• /
• pp.17-24
• /
• 2005

현재 사용되고 있는 Internet상의 트래픽은 어플리케이션의 종류에 따라 다양한 수준의 QoS 요구조건, 즉, Delay, Loss 그리고 Throughput성능에 대한 요구조건을 오청하고 있다. TCP protocol을 사용하는 ETP서비스나 E-Mail 등의 서비스는 Delay나 Loss 성능보다는 Throughput성능에 대한 요구가 높은 편이기 때문에 앞의 두 성능악화의 반대급부로서 Throughput성능을 보장받곤 한다. 반면에, 대부분 UDP protocol을 사용하는 real-time streaming 어플리케이션, 예를 들면, IP telephony, Video conferencing, 혹은 network games등의 어플리케이션은 여타의 것들에 비하여 Throughput 보다는 delay나 loss에 대한 성능을 상대적으로 높게 요구한다. 하지만 현재의 AQM들은 best-effort 서비스에 초점을 맞추고 있다. 즉, throughput 성능을 위하여 delay나 loss성능을 희생하고 있기 때문에 다양한 어플리케이션에 적합한 서비스를 제공하기 힘들다. 따라서 본 논문에서는 각 어플리케이션이 필요로 하는 QoS 성능을 고려하여 어플리케이션들을 세 가지 클래스로 분류한 뒤 적합한 QoS 요구조건을 고려한 새로운 AQM 알고리즘을 제안한 뒤, 시뮬레이션을 통하여 다른 AQM 알고리즘과 비교 분석하고 그에 대한 결론을 도출한다.

• 한국인터넷방송통신학회논문지
• /
• 제15권6호
• /
• pp.187-193
• /
• 2015

ICT 힐링플랫폼은 만성질환 예방을 목적으로 하며 개인의 생체신호 및 생황습관 등의 정보에 기반을 둔 질환 조기 경보를 목표로 한다. 이를 위한 2-step 개방형 시스템(TOS)에는 힐링플랫폼과 개인건강데이터 저장소간의 중계가 설계되었으며 데이터 처리과정을 실시간으로 전송(모니터링)하기 위한 대량 커넥션 기반의 publish/subscribe(pub/sub) 서비스가 고려되었다. 그러나 TOS pub/sub의 초기 설계에서는 커넥션 메시지를 deflate 알고리즘으로 인코딩하기 위해, 커넥션의 유휴(idle) 여부 및 메시지의 종류에 상관없이 동일한 버퍼를 할당한다. 본 논문의 동적 버퍼 할당은 다음과 수행된다. 우선 각 커넥션의 메시지 전송 유형을 큐잉하고, 각 큐는 tf-idf를 통해 특징(feature)추출 연산 후 벡터로 변환하여 k-means 클러스터에 입력하여 군집을 생성한다. 특정 군집으로 분류된 커넥션은 해당 군집의 자원 테이블에 따라 자원을 재할당 한다. 이때 각 군집의 센트로이드(centroid)는 해당 군집을 대표하는 큐잉 패턴을 사전에 선택하여 자원참조 테이블(버퍼 크기별 인코딩 효율)로 도출한다. 제안된 설계는 TOS의 인코딩 버퍼 자원을 네트워크 커넥션에 효율적으로 배분하기 위해, 군집 및 특징 연산을 위한 연산 자원과 네트워크 대역폭 간의 trade-off를 수행함으로써 TOS의 tps(단위 시간당 실시간 데이터 처리 모니터링 연결수)를 높이는데 활용할 수 있다.

• 한국ITS학회 논문지
• /
• 제5권1호
• /
• pp.1-12
• /
• 2006

관측교통자료의 수집이 실시간으로 가능해짐으로써 혼잡교통류에 대한 교통류 관련 변수들 간의 전이 과정 등 교통류 특성에 대한 연구가 활발히 진행되고 있다. 또한 관측교통량을 이용한 O-D 추정방법에 대해서도 관심과 연구가 집중되고 있다. 이와 같이 고속도로의 교통류 특성을 보다 명확히 파악하여 동적 O-D를 구축할 수 있다면, 계획, 설계, 운영, 관리 등 다양한 분야에서 효율화를 도모할 수 있다. 하지만 동적 O-D 구축을 위한 기존연구에서는 다음과 같은 문제점이 지적되고 왔다. 첫째로, 동적 교통류 구현을 위해 교통시뮬레이션모형에 사전 O-D가 필요하며 동적 교통류모듈과 동적O-D추정모듈 간 Bi-level Problem으로 접근해야 한다는 점과 둘째로, 혼잡교통류 상황에 대한 특성이 반영되지 못하여 혼잡교통류 상항에 대한 예측력이 떨어지는 문제점이 지적되어 왔다. 본 연구에서는 기존의 문제점인 Bi-level Problem접근 방법을 해결하기 위해, VDS자료를 이용한 차량의 궤적을 추적하여 링크분포비율을 계산함으로써 반복적 수행이 없도록 하였으며 혼잡교통류 상황을 반영할 수 있도록 교통류 예측모듈을 구성하여 동적 O-D 예측모형을 구축하였다. 혼잡교통류에 대한 특성을 반영하기 위해 속도와해현상 및 혼잡 확산등 실제 혼잡교통류에 대한 분석을 통해 속도, 점유율, 교통량 등 교통류 변수들의 관계를 교통상황별로 구분하여 규명하였다. 본 연구에 적용된 모형은 동적 O-D 예측 및 추정모형에서 기존의 Bi-level Problem을 해소할 수 있어 적용이 용이하여 실제 검지기 자료를 활용하여 교통상황을 예측하게 되므로 혼잡교통류에 대한 예측력이 향상되었다고 판단된다.