• Journal of Korean Society of Transportation
• /
• v.18 no.3
• /
• pp.77-86
• /
• 2000

The shortest path problem is one of the mathematical Programming models that can be conveniently solved through the use of networks. The common shortest Path Problem is to minimize a single objective function such as distance, time or cost between two specified nodes in a transportation network. The sing1e objective model is not sufficient to reflect any Practical Problem with multiple conflicting objectives in the real world applications. In this paper, we consider the shortest Path Problem under multiple objective environment. Wile the shortest path problem with single objective is solvable in Polynomial time, the shortest Path Problem with multiple objectives is NP-complete. A genetic a1gorithm approach is developed to deal with this Problem. The results of the experimental investigation of the effectiveness of the algorithm are also Presented.

• Journal of Korean Society of Transportation
• /
• v.22 no.7 s.78
• /
• pp.79-90
• /
• 2004

In this study, we applied the Bayesian Networks for the case of the trip generation models using the Seoul metropolitan area's house trip survey Data. The household income was used for the independent variable for the explanation of household size and the number of cars in a household, and the relationships between the trip generation and the households' social characteristics were identified by the Bayesian Networks. Furthermore, trip generation's characteristics such as the household income, household size and the number of cars in a household were also used for explanatory variables and the trip generation model was developed. It was found that the Bayesian Networks were useful tool to overcome the problems which were in the traditional trip generation models. In particular the various transport policies could be evaluated in the very short time by the established relationships. It is expected that the Bayesian Networks will be utilized as the important tools for the analysis of trip patterns.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.39 no.5
• /
• pp.605-612
• /
• 2019

Traditionally, travel demand forecasts have been conducted based on the data collected by a survey of individual travel behavior, and their limitations such as the accuracy of travel demand forecasts have been also raised. In recent, advancements in information and communication technologies are enabling new datasets in travel demand forecasting research. Such datasets include data from global positioning system (GPS) devices, data from mobile phone signalling, and data from call detail record (CDR), and they are used for reducing the errors in travel demand forecasts. Based on these background, the objective of this study is to assess the feasibility of CDR as a base data for travel demand forecasts. To perform this objective, CDR data collected for Daegu Metropolitan area for four days in April including weekdays and weekend days, 2017, were used. Based on these data, we analyzed the correlation between CDR and travel demand by travel survey data. The result showed that there exists the correlation and the correlation tends to be higher in discretionary trips such as non-home based business, non-home based shopping, and non-home based other trips.

• Proceedings of the KOR-KST Conference
• /
• 1998.10a
• /
• pp.161-170
• /
• 1998

기존에 건설된 교통시설의 운영효율을 극대화하기 위한 지능형 교통체계의 한 분야인 ATIS는 도로를 이용하는 통행자에게 편리성을 제공하는 동시에 도로를 효율적으로 운영할 수 있는 정보체계이다. ATIS 체계하에서 통행자에게 신뢰성 있는 정보를 제공하기 위해서는 교차로서의 회전에 의한 지체를 정확하게 반영함은 물론이고 실시간으로 변화하는 교통상황을 반영할 수 있는 동적인 최단경로 탐색 알고리즘이 요구된다. 하지만 기존에 발표된 동적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 탐색알고리즘 조차 회전에 대한 정보를 정확히 반영하지 못한다. 본 연구에서는 이러한 이유에서 알고리즘 내부에서 회전을 반영하기 위해 수정형 덩굴망 알고리즘의 표지기법을 이용하여 동적인 최단경로 탐색알고리즘을 개발하였다. 본 연구에서 개발한 동적 최단경로 탐색 알고리즘은 정적인 상태의 수정형 덩굴망 알고리즘에 시간에 따라 변화하는 교통상황을 반영하기 위해 시간에 대한 변수를 추가하였다. 이렇게 해서 알고리즘은 시간대별로 변화하는 통행시간을 고려하여 최단 경로를 탐색하게 되며 출발시점을 기준으로 표지를 설정하여 모든 앞선 시간에 대해 경로를 고려하도록 하였다. 매 단계에서 전 노드를 추적하여 회전에 관한 정보를 반영하도록 하였다. 따라서 본 연구에서 개발한 최단경로 탐색 알고리즘은 교차로에서의 회전에 대한 정보와 통행금지 등을 정확히 반영하며 실시간으로 변화하는 통행시간을 반영함으로써 신뢰성 있는 노선 정보를 ATIS를 이용하는 통행자들에게 제공하는데 활용될 수 있는 기법이다.적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 perf

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.12 no.6
• /
• pp.10-21
• /
• 2013

This study suggested combined filtering model to eliminate outlier travel time data in transportation information system, and it was based on Median Absolute Deviation and Voting Rule. This model applied Median Absolute Deviation (MAD) method to follow normal distribution as first filtering process. After that, Voting rule is applied to eliminate remaining outlier travel time data after Median Absolute Deviation. In Voting Rule, travel time samples are judged as outliers according to travel-time difference between sample data and mean data. Elimination or not of outliers are determined using a majority rule. In case study of national highway No. 3, combined filtering model selectively eliminated outliers only and could improve accuracy of estimated travel time.

• Journal of Korean Society of Transportation
• /
• v.22 no.7 s.78
• /
• pp.71-78
• /
• 2004

This paper presents a game-theoretic model of information transmission for variable message sign(VMS) operations. There are one VMS operator and many drivers as players. Operator wants to minimize the total travel time while the drivers want to minimize their own travel time. The operator who knows the actual traffic situation offers information strategically. The drivers evaluate the information from operator, and then choose the route. We model this situation as a cheap-talk game which is a simplest form of Bayesian game. We show that there is a possibility that the operator can improve the traffic efficiency by manipulating the electric signs at times. Indeed, it is an equilibrium of the game. This suggests that the operator must consider the strategic use of VMS system seriously.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.31 no.2D
• /
• pp.193-201
• /
• 2011

The provision of traffic information plays an important role in increasing social benefit not only by saving travel time for individuals but also by improving the efficiency of road operation. VMS(Variable Message Sign) helps on-wheel drivers easily understand the road situation, and also provides real-time traffic information to people on the streets. However, it has not been sufficiently studied on how traffic information based on VMS influences on the drivers' selection of route. This study investigated how drivers use VMS traffic information and how they are satisfied with it. Then, the model of drivers' route selection was specified with the types of traffic information and the expected travel time to examine the influence on the selection of drivers' route. The model was estimated and analyzed in three types according to the condition of detour roads, and the rate of route change and the degree of sensitivity was calculated from the estimation. The results of analysis are as follows. the $1^{st}$ type model showed the 10% of route change for the travel time saving of 5minutes, and the 81.6% of route change for the travel time saving of 20minutes. The $2^{nd}$ type led to the range of route change from 14.2% to 92.7% over the 5 through 20 minutes of travel time saving. The $3^{rd}$ model resulted in the 99.1% of route change. The sensitivity of route change showed the highest for the travel time saving of 11 minutes with the $1^{st}$ type model, 9 minutes with the $2^{nd}$ type model, and 5 minutes with the $3^{rd}$ type model respectively.

• Journal of Korean Society of Transportation
• /
• v.28 no.6
• /
• pp.133-146
• /
• 2010

The objective of this study is to develop a supply chain-based freight distribution channel choice model considering shippers' logistics behaviors which will be used for freight demand estimation. For this purpose, this study utilized the distribution channel data of the petrochemical and automobile industries collected by KTDB center. The distribution channel choice models for these industries were developed by including transport mode, time, cost, and shipment size. It was found that the multinomial logit model with transport cost, time and shipment size is the best, and as shipment increases, bigger transport mode is preferred. Generally direct distribution channel with small truck was preferred over the one using distribution center and/or big truck.

• Journal of Korean Society of Transportation
• /
• v.29 no.4
• /
• pp.29-41
• /
• 2011

This study investigates the factor that influences commuting time to work when individuals allocate their time for different types of activities. The commuting time is an important indicator for an individual to determine the residence and choose the means of transportation. The analysis uses the data collected from people who live in Seoul metropolitan area including Seoul, Incheon and Gyeonggi Province, and commute to work and making the simple linkage travel (home-work-home) within the area. For the analysis, the Cox hazard proportional methodology was adopted. The method is known to be well applied without assuming any distribution in case of the dependent variable being continuous. For the covariate, the interaction effect between the space variable of the work place and the variable of transportation has been also included in the model. The commuting time to work has been estimated for both 1) the whole metropolitan area and 2) the separate regions i.e., Seoul, Incheon and Gyeonggi-Do. The result reveals that characteristic variables related to individual, household and travel properties influence the mode of transportation and the time allocated for commuting to work (p<0.01). This study also demonstrates the usefulness of the Cox hazard proportional model. The data used in this study is the actual household travel data surveyed in 2006 in the metropolitan area, and analyzing the survey data in 2010 is currently in progress. Comparison of the two survey data sets seeking any behavioral change is suggested for the future study.

• International Journal of Highway Engineering
• /
• v.10 no.1
• /
• pp.155-164
• /
• 2008

It is critical to develop a core ITS technology such as real-time travel time estimation in order that the efficient use of the ITS implementation can be achieved as the ITS infrastructure and relevant facilities are broadly installed in recent years. The provision of travel time information in real-time allows travellers to make informed decisions and hence not only the traveller's travel utilities but also the road utilization can be maximized. In this paper, a hybrid model is proposed to combine VDS and AVI which have different characteristics in terms of space and time dimensions. The proposed model can incorporate the immediacy of VDS data and the reality of AVI data into one single framework simultaneously. In addition, the solution algorithm is made to have no significant computational burden so that the model can be deployable in real world. A set of real field data is used to analyze the reliability and applicability of the proposed model. The analysis results suggest that the proposed model is very efficient computationally and improves the accuracy of the information provided, which demonstrates the real-time applicability of the proposed model. In particular, the data fusion methodology developed in this paper is expected to be used more widely when a new type of traffic data becomes available.