• 대한교통학회지
• /
• 제20권5호
• /
• pp.193-206
• /
• 2002

신호교차로로 구성된 네트워크의 시스템최적 신호시간산정을 위해 Cell Transmission 이론을 교통류 모형으로 활용한 신호최적화 모형을 제안한다. Cell Transmission 모형은 기존에 소개된 신호최적화 모형과는 달리 충격파, 대기행렬의 길이, 그리고 하류부 교차로 대기행렬의 역류(Spillback)과 같은 과포화 현상을 표현하는데 적절한 이론적이고 실제적인 배경을 지원한다. 모형에서 기점을 출발한 수요차량은 종점에 도착할 때까지 경로선택을 통해서, 그리고 신호시스템은 이러한 수요의 움직임 고려하여 신호시간요소의 최적화를 통한 네트워크의 비용을 최소화하기 위해 서로 협력한다는 의미에서 제안된 모형은 시스템 최적화를 의미한다. 모형은 혼합정수계획법으로 정식화되며 최적신호전략과 고정신호전략간의 실험계획을 통해 구축된 모형을 비교·평가한다.

• 대한안전경영과학회지
• /
• 제5권1호
• /
• pp.13-31
• /
• 2003

This provided a basic frame to analyze the investment effect on the road, railroad, airport and port as a national dimension but it still has a limitation to analyze the specific economic and financial validities to consider the characteristics of the traffic facilities within the area. Conclusively, the aims of this study provide the reasonable evaluation guidelines effectively to the local automatic groups, especially Chungju in the frame of the present evaluation guidelines. We provide the adaptive alternatives on the present systems which are difficult to adapt to the present investment evaluation guidelines; the estimation method of the social economic index and the estimation method of the traffic demand. Additionally, we discuss the research method of the passage actual state for a reasonable estimation of the traffic demand. The result of this study will be activated for the validity check and construction plan of the reasonable traffic investment plan of Chungju city.

• 대한교통학회지
• /
• 제20권4호
• /
• pp.135-150
• /
• 2002

기 제안된 수리적 동적통행배정모형은 전체 시뮬레이션 기간동안 시간종속적 교통수요와 교통망의 교통상황이 이미 안정되어 있고 장래에도 예측가능 하다는 가정을 전제로 개발되었다. 이러한 가정은 실제 시시각각으로 변화하는 교통수요와 교통상황의 예측 불가능함 고려할 때 비현실적이라고 할 수 있다. 한편, Rolling Horizon Implementation(RHI)은 기종점간의 수요행렬(trip matrix)과 교통상황(traffic condition)이 단기간의 예측시간동안 현재의 예측정보를 기반으로 신뢰성 있게 모니터링 될 수 있고, 그 시점에서 보다 미래로 연장된 시간으로는 불확실성(uncertainty)의 증가를 고려한다는 가정을 전제로 제안되었다. 따라서, RHI개념과 부합되는 수리적 동적통행배정모형은 시뮬레이션 출발시점에 수요와 교통상황에 대한 확정적 정보가 이미 획득되어 있고, 그 기간이후의 정보에 대해서는 시간이 흐름에 따른 정보의 유용성을 근거로 각 운전자 그룹이 인지 (Perceived)하는 가로망의 통행비용(travel cost)을 최소화되도록 차량을 배정하는 것으로, 실시간적으로 인지된 교통수요와 교통망에 대한 정보를 통행배정초기에 입력변수로 사용하여 실시간 교통정보모형으로서 운영가능 하다는 장점을 제공한다. 본 연구는 수리적 동적통행배정모형이 RHI개념과 부합되어 교통상황과 수요변화를 실시간적으로 반영하여 운영되도록 모형의 기능을 확장하는 데 있다. 이를 위해, 다계층 이용자(multiple user classes) 동적통행배정모형을 변동등식(variational equality)이론에 근거한 모형식을 기반으로, 실시간 통행배정에서 발생하는 종점에 도착하지 못한 차량(unfinished trips)과 이들의 재배정(rerouting strategy) 문제를 인식하고, 이 차량들을 링크상의 교통량 전파조건(flow propagation constraint)을 토대로 다음 통행배정 시간대의 실시간 수요로서 반영할 수 있는 방안을 제시한다.

• 한국경영과학회지
• /
• 제26권4호
• /
• pp.99-108
• /
• 2001

In the ring loading problem with demand splitting, traffic demands are given for each pall of nodes in an undirected ring network and a flow is routed in either of the two directions, clockwise and counter-clockwise. The load of a link is the sum of the flows routed through the link and the objective of the problem is to minimize the maximum load on the ring. The fastest a1gorithm to date is Myung, Kim and Tcha＇s a1gorithm that runs in Ο(n｜K｜) time where n is the number of nodes and K is the index set of the origin-destination pairs of nodes having flow traffic demands. Here we develop an a1gorithm for the ring loading problem with demand splitting that improves the rerouting step of Myung, Kim and Tcha＇s a1gorithm arid runs in Ο(min{n｜K｜, n$^2$}) time.

• 한국도로학회논문집
• /
• 제12권4호
• /
• pp.61-70
• /
• 2010

본 연구의 목적은 일반국도에서 계획 시에 예측한 교통량과 실제 개통 이후의 교통량을 비교하여 수요예측의 정확도를 파악하는 것이다. 이를 위해 1980년대와 1990년대에 계획된 총 10개 일반국도 구간을 선정하였다. 예측교통량과 실측교통량의 비교를 위해 계획 시의 보고서를 수집하였으며, 상시교통량 조사지점이 있는 구간을 중심으로 선정하였다. 비교를 위한 지표는 오차율을 이용하였으며, 고속국도 등 네트워크 연계성이 있는 구간과 사회경제지표에 의한 구간으로 구분하여 비교 분석하였다. 분석결과, 네트워크 연계성이 있는 구간은 고속국도의 개통에 의한 영향정도에 대한 정확성이 높을수록 오차율이 낮은 것으로 나타났다. 개통시기에 따른 정확도는 개통 이후에 점차적으로 오차율이 낮아지는 것으로 나타나 긍정적인 것으로 판단되었다. 구간별 단위길이에 따른 정확도는 단위길이가 길수록 오차율이 높아지는 것으로 나타났다. 개통 후 3년 시점을 기준으로 오차율을 고속국도와 비교한 결과 일반국도가 다소 안정적인 패턴을 보이고 있으나 개통연도에 따른 오차율의 변화는 큰 차이가 없는 것으로 나타났다.

• 한국철도학회논문집
• /
• 제17권2호
• /
• pp.140-147
• /
• 2014

노선 계획이란 열차종별 수요를 만족하는 최적의 열차 운행 횟수를 결정하는 단계를 말한다. 이러한 노선계획의 주요 입력자료는 통행배정 모형으로부터 산출된 열차종별 구간 통행량이다. 그러나 대부분의 통행배정 모형 또한 노선계획을 통해 구한 열차 운행 횟수 혹은 시격을 입력요소로 요구하므로, 수요예측(통행배정)-노선계획의 단계적 접근은 두 계획간의 상호 모순을 초래하여 부정확한 열차종별 수요 및 노선계획을 도출할 수 있다. 본 연구는 이 두 가지 문제를 통합적으로 고려할 수 있는 최적화 모형과 이에 대한 선형 근사해법을 제시하고, 전체 한국 철도 네트워크에 적용한 실험결과를 제시한다.

• 한국정보과학회논문지:정보통신
• /
• 제29권1호
• /
• pp.48-56
• /
• 2002

본 연구는 IP(Internet Protocol) 망에서 복수 트리경로에 의한 멀티캐스팅 방법을 제시한다. 트래픽 양에 대해 아크 비용이 비선형 함수이고 멀티캐스트 트래픽 수요가 대용량일 때, 단일의 트리경로 대신에 트래픽을 분할하여 복수개의 트리경로로 전송하는 것이 멀티캐스트 서비스 품질을 향상시킬 수 있다. 제시하는 멀티캐스팅 방법은 원하는 수준까지 트리경로를 추가하며, 주어진 트리경로 집합에 대해서 트래픽을 분할한다. 트래픽 분할을 위한 수학적 모형과 최적조건을 도출하였으며, 여러 개의 멀티캐스팅 트래픽을 동시에 전송하고자 할 때도 적용 가능하다. 적용 결과는 제안한 복수 트리경로에 의한 IP 멀티캐스팅 방법이 단-대-단 서비스 품질을 보장하는 데도 상당한 효과를 있음을 보인다.

• 한국콘텐츠학회논문지
• /
• 제18권3호
• /
• pp.52-61
• /
• 2018

본 연구에서는 구간통행시간 정보를 기반으로 하는 신호교차로의 신호시간 산정모형을 개발하였다. 도시교통정보시스템 UTIS와 같이 구간통행시간 정보를 수집할 수 있는 검지체계를 적용하였으며, 결정적 지체모형을 이용하여 통행시간 정보로 부터 포화도 및 수요교통량을 산정하기 위한 모형을 정립하였다. 또한 본 모형은 수요교통량을 이용하여 Webster 모형 기반의 신호최적화를 수행함으로써 교차로 지체를 최소화 시키는 신호시간을 산정할 수 있다. 알고리즘의 효과평가를 위해 VISSIM과 API 도구인 ComInterface를 적용한 미시적 시뮬레이션 분석을 시행하였으며, 이동류의 포화상태를 확인하여 지체 최소화를 위한 신호시간이 산정됨을 확인하였다. 최근 국내 교통관리분야에서는 도시교통정보시스템 UTIS, 첨단교통관리시스템 ATMS와 같아 구간통행시간을 수집할 수 있는 검지체계가 급격히 확산되고 있으며, 본 연구에서는 교통신호운영 분야에서 교통정보시스템을 적용하였다는데 의의가 있겠다.

• 대한교통학회지
• /
• 제28권5호
• /
• pp.107-116
• /
• 2010

도심지에서 수요지간의 이동시간은 복잡한 도로사정과 외부환경으로 인하여 실시간 변화하는 교통상황에 큰 영향을 받고 있으며, 수요는 시기나 성향에 따라 확률적으로 변화하고 있다. 대부분의 차량경로문제 연구는 차량경로를 선정함에 있어 수요지간의 이동거리와 평균속력, 확정된 수요를 고려하여 경로를 구성하고 있으며, 교통상황과 확률적인 수요의 동적인 외부환경 반영이 미흡하였다. 본 연구에서는 원활 지체 정체의 교통상황과 확률적인 수요를 고려한 현실적인 차량경로문제를 제안하였다. 수리모형을 구축하고, CPLEX 11.1을 이용하여 검증하였으며, 총 소요시간을 최소화하는 Hybrid 유전자 알고리즘을 제안하였다. 교통상황과 확률적 수요를 고려한 차량경로문제의 결과를 기존의 휴리스틱 알고리즘과 비교하였으며, 본 연구에서 제안한 알고리즘이 가장 우수한 해를 제공하였다.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제3권2호
• /
• pp.251-257
• /
• 2003

In this paper, we wish to construct a optimal traffic cycle using wire remote control. if police vehicle or ambulance suddenly enter the traffic Intersection, it will increase the traffic accident. In this paper, wireless traffic light use the radio traffic control signal and research about the hardware manufacture to check special detectors on urgency vehicles may safety and rapidly enter traffic intersection. Also, this paper present a traffic signal control conditions that analyzes different traffic intersection flows in cases of saturated flows, where the real traffic volume demand is large and the capacity constraints of bottlenecks have significant effects on the flow patterns. Through computer simulation this wireless traffic light has been proven to be much more safety and efficient than fixed traffic signal light which does not consider emergency vehicles for safety escort.