• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.11 no.5
• /
• pp.38-45
• /
• 2012

Finding shortest paths on time dependent networks is an important task for scheduling and routing plan and real-time navigation system in ITS. In this research, one-to-one time dependent shortest path algorithms based on link flow speeds on urban networks are proposed. For this work, first we select three general shortest path algorithms such as Graph growth algorithm with two queues, Dijkstra's algorithm with approximate buckets and Dijkstra's algorithm with double buckets. These algorithms were developed to compute shortest distance paths from one node to all nodes in a network and have proven to be fast and efficient algorithms in real networks. These algorithms are extended to compute a time dependent shortest path from an origin node to a destination node in real urban networks. Three extended algorithms are implemented on a data set from real urban networks to test and evaluate three algorithms. A data set consists of 4 urban street networks for Anaheim, CA, Baltimore, MD, Chicago, IL, and Philadelphia, PA. Based on the computational results, among the three algorithms for TDSP, the extended Dijkstra's algorithm with double buckets is recommended to solve one-to-one time dependent shortest path for urban street networks.

• Journal of Korean Society of Transportation
• /
• v.21 no.1
• /
• pp.53-63
• /
• 2003

The Origin-Destination(OD) matrix is very important in describing transport movements in a region. The OD matrix can be estimated using traffic counts on links in the transport network and other available information. This information on the travel is often contained in a target OD matrix and traffic counts in links. To estimate an OD matrix from traffic counts, they are the major input data which obviously affects the accuracy of the OD matrix estimated, Generally, the quality of an estimated OD matrix depends much on the reliability of the input data, and the number and locations of traffic counting points in the network. Any Process regarding the traffic counts such as the amount and their location has to be carefully studied. The objective of this study is to select of the optimal location of traffic counting points for the OD matrix estimation. The model was tested in nationwide network. The network consists of 224 zones, 3,125 nodes and 6,725 links except to inner city road links. The OD matrix applied for selection of traffic counting points was estimated to 3-constrained entropy maximizing model. The results of this study follow that : the selected alternative to the best optimal counting points of six alternatives is the alternative using common links of OD matrix and vehicle-km and traffic density(13.0% of 6,725 links), however the worst alternative is alternative of all available traffic counting points(44.9% of 6,725 links) in the network. Finally, it should be concluded that the accuracy of reproduced OD matrix using traffic counts related much to the number of traffic counting points and locations.

• Journal of Korean Society of Transportation
• /
• v.26 no.4
• /
• pp.251-264
• /
• 2008

One of the crucial elements to fully facilitate the various benefits of intelligent transportation systems (ITS) is to obtain more reliable traffic monitoring in real time. To date, point and section-based traffic measurements have been available through existing surveillance technologies, such as loops and automatic vehicle identification (AVI) systems. However, seamless and more reliable traffic data are required for more effective traffic information provision and operations. Technology advancements including vehicle tracking and wireless communication enable the acceleration of the availability of individual vehicle travel information. This study presents a UBIquitous PRObe vehicle Surveillance System (UBIPROSS) using vehicle-to-vehicle (V2V) wireless communications. Seamless vehicle travel information, including origin-destination information, speed, travel times, and other data, can be obtained by the proposed UBIPROSS. A set of parameters associated with functional requirements of the UBIPROSS, which include the market penetration rate (MPR) of equipped vehicles, V2V communication range, and travel time update interval, are investigated by a Monte Carlo simulation- (MCS) based evaluation framework. In addition, this paper describes prototypical implementation. Field test results and identified technical issues are also discussed. It is expected that the proposed system would be an invaluable precursor to develop a next-generation traffic surveillance system.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.18 no.5
• /
• pp.100-111
• /
• 2019

The existing selected station analysis (SSA) method analyzes the link transfer mode data between origin and destination of individuals passing through stations from a microscopic standpoint. As such, existing SSA is insufficient as it uses integrated analysis using macroscopic data such as subway lines. This research builds a line chain OD based on path search of individual passenger's movement through the subway, and explores means to utilize the findings. First, a method is proposed that searches the traversed subway path from the linked passage modes that the passenger uses and applies the results to SSA line analysis. Compared to the existing SSA, this method provides for analysis of commonly conflicting features such as the line on which the station is passed, and the stations included on the line thanks to the presence of complete information of the individual passenger's traversed path. It also allows for integrated observation of the line chain OD that approaches a certain station. For enhanced understanding, Seoul Metro Line 9 is used as a case study to demonstrate the integrated formulation concept of line chain OD centered around a certain station as well as the macroscopic features of the traversed path that approaches stations included on the line.

• Journal of Korean Society of Transportation
• /
• v.33 no.4
• /
• pp.379-392
• /
• 2015

Freight flow data in Korea has been collected for a variety of purposes by various organizations. However, since the representation and format of the data varies, it has not been substantially used for freight analyses and furthermore for freight policies. In order to increase the applicability of those data sets, it is required to bring them in a table and compare for finding the differences. Then, it is shown that the raw data can be aggregated by a particular criterion such as mode, origin and destination, and type commodity. This study aims to examine the freight data issue in terms of three different points of view. First, we investigated various freight volume data sets which are released by several organizations. Second, we tried to develop formulations for freight volume data. Third, we discussed how to apply the formulations to network models in which particular OR (Operations Research) techniques are used. The results emphasized that some data might be useless for modeling once they are aggregated. As a result of examining the freight volume data, this study found that 14 organizations share their data sets at various aggregation levels. This study is not an ordinary research article, which normally includes data analysis, because it seems to be impossible to conduct extensive case studies. The reason is that the data dealt in this study are diverse. Nevertheless, this study might guide the research direction in the freight transport research society in terms of data issue. Especially, it can be concluded that this study is a timely research because the governmemt has emphasized the importance of sharing data to public throughout 'government 3.0' for research purpose.

• Journal of Korean Society of Transportation
• /
• v.10 no.1
• /
• pp.55-62
• /
• 1992

교통수요는 교통정책 및 교통시설 계획의 수립 및 평가에 중요한 영향을 미치게 되므로 교통수요의 예측은 교통연구에서 중요한 부문을 차지하고 있다. 도로밑에 설치된 전자차량감지기(Electronic Vehicle Detector)로부터 자동 수집된 링크 교통량 자료(Traffic Counts)를 주요 입력자료로 이용하여 계획지역의 기종점 통행표(Origin Destination Trip Matrix)를 작성할 수 있는 기법 들이 최근 수년동안 많이 발달하게 되었다. 이러한 새로운 기법들은 가구조사(Home Inteview), 노변면접조사(Road-Side Interview)등을 토하여 조사된 자료를 기초로하는 전통적은 4단계 교통수요추정방법(Conventional 4-Stage Estimation Method)-통행발생(Generation), 통행분포(Distribution), 수단선택(Modal Split), 교통배분(Assignment)-과 비교하여 첫째로 정확도가 높은 링크 교통량 자료를 별도의 조사를 거치지 않고서도 수집이 가능하기 때문에 조사비용이 거의 들지 않아도 되어 경제적이고, 둘째로 전통적인 수요예측방법들에서 요구되어지는 복잡한 모형수립 및 계수조정(Parameter Calibration)이 필요하지 않아 간편하고 셋째로 오래전에 작성된 기종점 통행표를 단순히 링크 교통량 자료만을 이용하여 쉽게 보완할 수 있어 지속적인 자료의 축적(Data Age-ing)이 가능하며 더 나아 가서 소위 연속적인 교통 계획 및 교통시설관리(Continuous Transport Planning and Management)를 가능케 하는 등의 여러 장점 때문에 많은 주목을 받아 오고 최근 몇 년이 꾸준히 실무에 유용하게 적용이 되고 있는 실정이다. 본 연구는 링크 교통량자료를 이용하여 기종점 통행표를 작성하기 위하여 개발된 기존의 여러 기법들 가운데 특히 용량제약조건(Capacity-Restrained Condition)하에서 기존의 방법들을 상호 검토한 후 Wardrop의 교통망 평형원칙(Wardrop's First Network Equilibrium Principle)을 만족하는 새로운 추정기법을 제의하고 이의 시험결과를 논의하는 것을 주요내용으로 한다. 링크 교통량 자료를 이용하여 기종점 통행표를 작성하는 기법들의 근본 목표는 조사된 링크 교통량(Ob-served Traffic Counts)에 가장 근접한 교통망 통행 배정 링크 교통량(Assigned Link Volumes)을 재현(Re-producing)할 수 있는 기종점 통행표들 중에서 최적의 기종점 통행표를 발견하는 것이다. 따라서 교통망에서 통행자의 여행 경로 배정을 가장 잘 반영할 수 있는 현실적인(Realistic) 교통망 통행 배정 모형(Net-work Traffic Assignment Model)의 선택은 중요한 요소가 되며 특히 교통망에 교통체증(Traffic Conges-tion)이 심할 경우 교통망 통행자 평형조건(Network Traffic Equilibrium Condition)을 고려하기 위한 특별한 처리가 요구되어진다. 본 연구는 Whllumsen(Hall, Van Vliet and Willumsen, 1980)에 의하여 개발된 ME2(Maximum Entropy Matrix Estimation)기법에서 반복식 추정방법(Sequential Estimation Method)을 사용할 경우 Wardrop의 평형조건을 만족하는 기종점 통행표를 구할 수 없다는 단점을 극복하기 위한 방안으로서 엔트로피 극대화문제와 교통망 평형 조건(Entropy Maximisation and Network Equilibrium Condition)의 두 문제를 동시에 해결할 수 있는 새로운 수식모형과 이를 풀기 위한 알고리즘(Simultaneous Solution Algorithm)을 제의하였다. 제의된 수식모형과 알고리즘을 예제 교통망(Example Network)을 이용한 시험하고 그 결과를 ME2 의 반복식 추정 방법으로부터 구한 기종점 통행표와 비교 검토하였다.

• Journal of Korea Port Economic Association
• /
• v.32 no.4
• /
• pp.165-182
• /
• 2016

This study examines the competitiveness and cooperativeness among the container ports in East Asia by analyzing their monthly dynamics in eight years (2008-2015). Time series data on container throughput divided into origin and destination (O/D), such as the top six Chinese ports and the transshipment (T/S) ports such as Hong Kong, Busan, and Singapore, are computed with two methods based on the Vector Error Correction Model (VECM). The first Granger causality test results show that Busan T/S has significant bilateral relations with three Chinese O/D ports; and significant unidirectional relations with three other O/D ports. Shenzhen port has significant bilateral relations with Singapore, and has a significant unidirectional relation with Hong Kong port. Co-integrating test results showed that Busan holds negative co-integration with all Chinese O/D ports. Impulse response function (IRF) results show an opposite direction between paired ports. The ratios of the impulse from T/S ports are significantly high to one another in the short-run, but its power declines as time passes. The ratio of the impulse from the Chinese ports to T/S ports is less significant in the short-run period, however, it becomes more significant as time passes. The significance of most shocks was high in the second period, but was diluted after the sixth period.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.18 no.6
• /
• pp.576-584
• /
• 2017

Traffic demand prediction result is a primary factor for decision making such as the traffic planning and operation. The existing traffic demand prediction 4-step model only covers the trip between the origin and the destination, and not the demand followed by the accessibility improvement, due to the characteristic of this model. Therefore, the purpose of this research is to improve the limitations of the existing model by developing the inter-city trip generation and trip distribution model with more accessibility. After calculating of the trip generation and trip distribution model with more accessibility, the sign of the accessibility coefficient was positive. Commuting was the most insensitive indicator, affected by external factors among the other trip purposes. The leisure trip was the most sensitive, affected by the trip fee. According to the result of comparison with each of estimated model and observational data, it was certain that the reliability and assumption of the model have been improved by discovering the reduced weighted average error rate, Root Mean Square Error (RMSE) and total error through the model with more accessibility compared with the existing one.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.41 no.1
• /
• pp.85-91
• /
• 2021

In contrast to standard train tracks, tramlines are often set along public roads, with trams running among pedestrians and other vehicles. In some cities and towns, trams and buses share the same routes and stations. Under the current investment appraisal system, trams are classified into light rail when predicting traffic demand and calculating benefits, but in the case of non-capital areas, it is notable that the origin-destination and transit lines of buses are not provided in the Korea Transport Database distribution data. Due to this problem, it is difficult to reflect proper mode changing behaviors between route buses and trams. This study examines the impact on tramlines of bus routes that are not currently considered in non-capital areas. Following an analysis of the effect of tram projects according to whether bus routes are considered or not, an improvement in methodology is proposed. Through this study, it is expected that the investment appraisal system for the planning of new tramlines will be improved in the future.

• Journal of Korean Society of Transportation
• /
• v.36 no.2
• /
• pp.155-168
• /
• 2018

In this study, we studied the directional pattern of entering the intersection from the intersection upstream link prior to predicting short future (such as 5 or 10 minutes) intersection direction traffic volume on the interrupted flow, and examined the possibility of traffic volume prediction using traffic assignment model. The analysis method of this study is to investigate the similarity of patterns by performing cluster analysis with the ratio of traffic volume by intersection direction divided by 2 hours using taxi DTG (Digital Tachograph) data (1 week). Also, for linking with the result of the traffic assignment model, this study compares the impact area of 5 minutes or 10 minutes from the center of the intersection with the analysis result of taxi DTG data. To do this, we have developed an algorithm to set the impact area of intersection, using the taxi DTG data and traffic assignment model. As a result of the analysis, the intersection entry pattern of the taxi is grouped into 12, and the Cubic Clustering Criterion indicating the confidence level of clustering is 6.92. As a result of correlation analysis with the impact area of the traffic assignment model, the correlation coefficient for the impact area of 5 minutes was analyzed as 0.86, and significant results were obtained. However, it was analyzed that the correlation coefficient is slightly lowered to 0.69 in the impact area of 10 minutes from the center of the intersection, but this was due to insufficient accuracy of O/D (Origin/Destination) travel and network data. In future, if accuracy of traffic network and accuracy of O/D traffic by time are improved, it is expected that it will be able to utilize traffic volume data calculated from traffic assignment model when controlling traffic signals at intersections.