• Journal of Communications and Networks
• /
• 제12권6호
• /
• pp.624-631
• /
• 2010

Effective traffic matrix estimation is the basis of efficient traffic engineering, and therefore, quality of service provision support in IP networks. In this study, traffic matrix estimation is investigated in IP networks and an Elman neural network-based traffic matrix inference (ENNTMI) method is proposed. In ENNTMI, the conventional Elman neural network is modified to capture the spatio-temporal correlations and the time-varying property, and certain side information is introduced to help estimate traffic matrix in a network accurately. The regular parameter is further introduced into the optimal equation. Thus, the highly ill-posed nature of traffic matrix estimation is overcome effectively and efficiently.

• 대한교통학회지
• /
• 제22권6호
• /
• pp.57-66
• /
• 2004

관측교통량으로부터 기종점 OD 행렬을 추정할 때 적정한 관측구간을 선정한 후 선정된 구간의 교통량을 이용하여 기종점 OD행렬을 추정하는 것이 기종점 ODGODFUF의 추정력을 향상시키고 경제적인 효율성(관측비용 감소)을 제고하기 위한 방법이라고 판단하였다. 본 연구에서는 관측구간을 선정하기 위해 정수계획법을 이용하여 관측구간을 선정하는 모형식을 제시하였으며 이 기법을 이용하여 교통량 관측구간을 선정한 후, 성정된 관측구간의 교통량으로부터 기종점 OD행렬을 추정하였다. 또한 적정한 관측구간으로 선정된 교통량으로부터 추정된 기종점 OD행렬의 추정력을 비교분석하기 위하여 임의적으로 관측구간을 선정하여 기종점 OD행렬을 추정한 기존의 연구결과와 비교하였다. 비교분석한 결과, 적정한 관측구간을 선정하여 추정한 구간교통량 및 추정 기종점 OD행렬의 추정력이 임의적으로 관측구간의 교통량을 이용한 결과의 오차보다 더 개선되는 것으로 분석되었다. 따라서 관측교통량으로 기종점 OD행렬을 추정하기 위해서는 적정한 관측구간을 선정하여 선정된 구간의 교통량으로부터 기종점 OD행렬을 추정하는 것이 오차를 줄일수 있으며 추정력을 향상시킬수 있는 방법이라고 하겠다.

• 대한교통학회지
• /
• 제19권1호
• /
• pp.77-88
• /
• 2001

현재까지의 관측교통량기반 수요추정법은 단일차종(singleclass)기반 연구가 대부분을 차지하고 있다. 그러나 현실 교통망에서는 여러 차종이 혼재되어 교통수요나 흐름을 만든다. 즉, 기존의 관측교통량기반 수요추정법은 PCE(Passenger Car Equivalent) 환산을 통한 여러 개의 차종O/D 및 관측교통량을 승용차 단위로 전환하여 하나의 O/D 및 관측교통량으로 만들어 O/D를 추정하고, 최초의 PCE환산이전 차종별 O/D의 고정비율과 관측교통량 고정비율로 곱해 차종별 O/D 및 관측교통량으로 나누어 분석하는 것이 일반적인 방법이었다. 즉, 다차종기반분석법은 각각의 차종별 O/D에 대한 노선선택비율을 각각 계산하고, 그에 따른 목적함수 감소방향인 gradient를 또한 각각 계산하여 차종별 추정력을 극대화하는 것이 그 장점이라고 할 수 있다. 따라서, 본 연구에서는 단일차종기반추정법을 다차종기반추정법으로 확장하여 차종간 혼잡을 고려한 보다 현실적인 수요추정기법을 마련하는 것이 본 연구의 목적이라고 하겠다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권10호
• /
• pp.4678-4702
• /
• 2018

Traffic Matrix estimation has always caught attention from researchers for better network management and future planning. With the advent of high traffic loads due to Cloud Computing platforms and Software Defined Networking based tunable routing and traffic management algorithms on the Internet, it is more necessary as ever to be able to predict current and future traffic volumes on the network. For large networks such origin-destination traffic prediction problem takes the form of a large under- constrained and under-determined system of equations with a dynamic measurement matrix. Previously, the researchers had relied on the assumption that the measurement (routing) matrix is stationary due to which the schemes are not suitable for modern software defined networks. In this work, we present our Compressed Sensing with Dynamic Model Estimation (CS-DME) architecture suitable for modern software defined networks. Our main contributions are: (1) we formulate an approach in which measurement matrix in the compressed sensing scheme can be accurately and dynamically estimated through a reformulation of the problem based on traffic demands. (2) We show that the problem formulation using a dynamic measurement matrix based on instantaneous traffic demands may be used instead of a stationary binary routing matrix which is more suitable to modern Software Defined Networks that are constantly evolving in terms of routing by inspection of its Eigen Spectrum using two real world datasets. (3) We also show that linking this compressed measurement matrix dynamically with the measured parameters can lead to acceptable estimation of Origin Destination (OD) Traffic flows with marginally poor results with other state-of-art schemes relying on fixed measurement matrices. (4) Furthermore, using this compressed reformulated problem, a new strategy for selection of vantage points for most efficient traffic matrix estimation is also presented through a secondary compression technique based on subset of link measurements. Experimental evaluation of proposed technique using real world datasets Abilene and GEANT shows that the technique is practical to be used in modern software defined networks. Further, the performance of the scheme is compared with recent state of the art techniques proposed in research literature.

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

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

• 대한교통학회지
• /
• 제21권1호
• /
• pp.53-63
• /
• 2003

관측교통량을 이용하여 추정된 OD의 오차는 관측링크집합에 크게 의존하기 때문에 얼마나 많은 수의 관측장비를 어느 지점에 위치시켜야 신뢰성을 확보할 수 있는가를 파악하는 것이 중요하다. 즉 교통량 관측지점의 위치와 개수에 따라 OD추정이 변하기 때문에 관측지점의 적정한 위치와 지점수를 산정하는 연구가 필요하다고 판단되어 본 연구는 기종점 교통수요(OD)를 추정하기 위해 교통수요추정의 정확도에 직접적으로 영향을 미치는 교통량 관측지점의 적정위치와 지점수를 선정하였다. 대안별 교통량 관측위치가 선정된 결과를 통계적인 평가지표를 이용하여 사전OD와 추정OD간의 오차를 평가하였다. 오차평가결과, 관측교통량을 이용하여 사전OD를 갱신할 때 관측교통량에 대한 관측지점의 위치 및 개수가 적정하게 반영되어 추정된 OD가 사전OD의 통행패턴을 어느 정도 잘 반영하고 있음을 알 수 있었다. 따라서 관측교통량을 이용하여 기종점간 교통수요(OD)를 추정할 때 사전OD의 통행패턴 및 특성을 잘 반영하기 위해서는 교통량 관측위치의 적정지점 및 개수선정이 중요한 요인이라고 판단된다.

• 대한교통학회지
• /
• 제19권5호
• /
• pp.61-70
• /
• 2001

급변하는 교통환경 하에서 신뢰성 있는 기·종점통행량(O/D)를 구축하는 것은 매우 어려운 일이다. 특히, 시간과 비용의 제약하에서 교통계획을 수립해야 하는 경우라면 전통적인 O/D 구축방법인 O/D조사를 통해 O/D를 구축하는 것은 현실적으로 불가능한 일이다. 이로 인해 관측통행량을 이용하여 O/D를 추정하는 연구가 활발하게 이루어져 왔다. 그러나 현재까지 진행되어 온 연구들이 개별차량 O/D를 추정하는 대에만 국한되어 있어, 관측통행량으로 대중교통 O/D를 추정하는 연구는 거의 없는 실정이다. 본 연구는 이미 개별차량 O/D 추정에서 신뢰성이 검증된 Gradient방법을 대중교통 O/D 추정에 적용하여 그 신뢰성을 평가하는데 목적이 있다. 본 연구에서 대중교통 통행배정은 Spiess-Florian의 대중교통 통행배정규칙을 이용하였고, Gradient방법의 신뢰성을 평가하는 기준으로는 기본 O/D와 추정 O/D의 분포형태를 이용하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.1375-1378
• /
• 1997

In this paper, we presents the algorithm which is to recognize the traffic sign on the road the traffic signal in a video image for autonomous navigation. First, the rocognition of traffic sign on the road can be detected using boundary point estimation form some scan-lines within the lane deducted. For this algorithm, index matrix method is used to detemine what sign is. Then, the traffic signal recognition is performed by usign the window minified by several scan-lines which position may be expected. For this algoritm, line profile concept is adopted.

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

• 대한교통학회지
• /
• 제19권6호
• /
• pp.131-142
• /
• 2001

Previous OD matrix estimation methods from link traffic counts have focused on the formulation of mathematical model and its solution algorithm. Thereby those methods have assumed that true or real OD is similar to the target OD and paid little attention to the properties of the change of OD structure. Although it is general situation that each OD pair increases or decreases due to significant land use and to large time variation between target OD with real OD, those methods have set unrealistic assumptions that target OD increases or decreases uniformly and that the OD structure does not change. Therefore those methods have showed poor performance of OD estimation in general situation. To cope with the problem. this paper suggests a new concept of OD matrix structure and shows the shortcomings of previous method′s dependancy on target OD matrix. We divide "OD trips" into "OD scale" and "OD structure". Where OD scale is a quantitative magnitude of OD trips and "OD structure" is ordinal OD scale. This paper use the same solution algorithm developed by Baek et al. (2000) for analysing the OD structure. Results of numerical examples show that the performance of the method is better than that of previous methods, while the previous methods have better performance in estimation only when OD trips increase or decrease. In addition to, if OD structure does not change, the results show that the error of estimation is low relatively regardless of the large difference of trips between target OD and real OD. This paper also shows that the model performance on OD structure and on OD trips is low as the number of origins that OD structure is changed increase. From the results we suggest that the change of OD structure can be more important information than the difference between target OD and real OD in OD estimation steps.