• Journal of Korean Society of Transportation
• /
• v.23 no.7 s.85
• /
• pp.149-158
• /
• 2005

The object of this paper is to develop the shortest path algorithm. The existing shortest path algorithm models are developed while considering travel time and travel distance. A few problems occur in these shortest path algorithm models, which have paid no regard to cognition of users, such as when user who doesn't have complete information about the trip meets a strange road or when the route searched from the shortest path algorithm model is not commonly used by users in real network. This paper develops a shortest path algorithm model to provide ideal route that many people actually prefer. In order to provide the ideal shortest path with the consideration of travel time, travel distance and road cognition, travel time is predicted by using Kalman filtering and travel distance is predicted by using GIS attributions. The road cognition is considered by using space data of GIS. Optimal routes provided from this paper are shortest distance path, shortest time path, shortest path considering distance and cognition and shortest path considering time and cognition.

• Journal of Korean Society of Transportation
• /
• v.20 no.4
• /
• pp.177-185
• /
• 2002

본 논문의 목적은 링크통행시간 자료를 수집하는 시스템에서 소요 프로브차량대수에 영향을 주는 요소들을 규명하고. 최적의 소요 프로브차량대수를 결정하는 모형을 개발하는데 있다. 자가용승용차, 택시, 버스, 택배차량 등 여러 종류의 차량들이 프로브차량으로 사용될 수 있다. 그러나 일정한 정확도 이상의 교통정보를 수집하기 위해서 얼마나 많은 프로브차량이 필요한지에 대한 연구는 그다지 깊이 있게 이루어지지 않았다. 적정 소요 프로브차량대수는 링크통행시간 자료수집 기술 수집대상 링크의 공간적 범위, 프로브차량의 종류 및 운행 특성, 자료수집 시스템의 신뢰도, 수집되는 자료의 정확도 등에 영향을 받게 된다. 소요 프로브차량대수를 결정하는 링크당 평균 통행시간 자료수, 프로브차량 밀도의 최소 확률, 그리고 자료 미수집링크의 허용비율의 3가지 결정기준이 정의되었다. 또한 이러한 결정기준에 대해 소요 프로브차량대수를 산출하는 모형이 개발되었다. 일반적으로 주기당, 링크당 평균 필요 통행시간 자료수$(d_R)$, 단위길이당 프로브차량의 대수 또는 밀도$(n_{min} or {\alpha})$, 일정 프로브차량밀도 이상의 확률($\beta$), 그리고 자료 미수집링크의 비율($\gamma$)이 클수록 소요 프로브차량대수는 증가한다. 민간 교통정보회사의 통행시간 수집시스템에서 소요 프로브차량대수를 산정하는 사례연구가 수행되었으며, 여러가지 조건에서 소요 프로브차량대수가 산출되었다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.17 no.1
• /
• pp.1-16
• /
• 2018

Changes in the life style might vary trip purposes, ultimately leading to the change in the travel behavior. Therefore, this study analyzed the factors affecting travel time change by using the time use survey data in Seoul, surveyed by the Statistics Korea in 1999~2014. We developed multiple linear regression models for travel time, considering individual, household and time-related variables as independent variables. The models were separately estimated weekday and weekend. the model results show that the household, individual, and time related variables have an significant effect on the travel time. In addition, travel time is more influenced by individual characteristics thn household ones. Each activity time positively affects the travel time, indicating that travel is derived demand. The variable that have the greatest influence on the travel time is the activity time for leisure.

• Proceedings of the KOR-KST Conference
• /
• 1995.12a
• /
• pp.111-124
• /
• 1995

첨단 교통 체계(Intelligent Transport Systems)의 중요한 요소인 첨단 교통 관리 체계(Advanced Traffic Management Systems)의 성공 여부는 교통정보를 어떻게 제공하고 통제하는데 의존하다. 즉, 정보 제공 방식과 이데 대한 운전자의 반응을 정확하게 파악하고 예측하여야 ITS를 성공적으로 구축할 수 있다. 이 논문에서는 동적 차량 길잡이 장치의 효용성을 평가하기 위한 확률적 통행배정모형을 개발하는 것이다. 개발된 통행배정모형은 운전자의 동적행태조정(Dynamic Behavioural Adjustment)을 명백하게 확솔 과정(Stochastic Process)으로 표현하여 기존의 모형에 비해 통해자들의 행태를 더욱 실제적으로 반영한다. 특히, 각 통행자들에게 K개의 최소경로시간을 제공해줌으로 인하여 통행자의 노선선택에 대한 선택폭을 증가시켜준다. 통행경로의 선택폭의 증가는 쟁점으로 대두되는 문제(교통항제소에서는 차량 길잡이 보유 운전자에게 체계최적(System Optimum)와 이용자최적(User Equilibrium)중 어떠한 원칙하에 교통정보를 제공하여야 하는가에 대한 해결 방안이다. 왜냐하면 만약 교통급제소에서 운전자에게 통행정보를 체계 최상을 하기 위해 정보를 제공하고자 하면, 길잡이 장착 운전자는 더 이상 제공된 정보를 따르지 않고 자기 스스로의 경에 의해 이용자 최상을 달성하고자 할 것이다. 이 논문의 목적은 이러한 복잡한 통행자의 경로선택행위를 반영하는 확률적 평형 통행 배정 모형을 여러가지 통계기법을 도입하여 개발하는 것이다.

• Journal of Korean Society of Transportation
• /
• v.17 no.4
• /
• pp.71-84
• /
• 1999

The purpose of this study is to construct a dynamic traffic analysis model using the existing traffic flow theory in order to develope a dynamic traffic assignment technique. In this study the dynamic traffic analysis model was constructed using Daganzo's CELL TRANSMISSION THEORY which was considered more suitable to dynamic traffic assignment than the other traffic flow theories. We developed newly the diverging split module, the cost update module and the link cost function and defined the maximum waiting time decision function that Daganzo haven't defined certainly at his Papers. The output that resulted from the simulation of the dynamic traffic analysis model with test network I and II was shown at some tables and figures, and the analysis of the bottleneck and the HOV lane theory showed realistic outputs. Especially, the result of traffic assignment using the model doesn't show equilibrium status every time slice but showed that the average travel cost of every path maintains similarly in every time slice. It is considered that this model can be used at the highway operation and the analysis of traffic characteristics at a diverging section and the analysis of the HOV lane effect.

• Journal of Korean Society of Transportation
• /
• v.26 no.1
• /
• pp.145-153
• /
• 2008

Existing shortest-path algorithms mainly consider a single attribute. But traveler actually chooses a route considering not single attribute but various attributes which are synthesized travel time, route length, personal preference, etc. Therefore, to search the optimal path, these attributes are considered synthetically. In this study route searching algorithm which selects the maximum utility route using discrete choice model has developed in order to consider various attributes. Six elements which affect route choice are chosen for the route choice model and parameters of the models are estimated using survey data. A multinomial logit models are developed to design the function of route choice model. As a result, the model which has route length, delay time, the number of turning as parameter is selected based on the significance test. We use existing shortest path algorithm, which can reflect urban transportation network such as u-turn or p-turn, and apply it to the real network.

• Journal of Korean Society of Transportation
• /
• v.17 no.1
• /
• pp.75-89
• /
• 1999

위험물차량사고는 일반차량의 교통사고시 발생하는 인명피해, 재산피해, 교통지체 외에 부가적으로 환경적 영향에 의한 엄청난 인명 및 재산손실을 유발시킬 수 있다. 따라서 이러한 위험물차량사고를 예방하고 피해를 최소로 줄이기 위해서는 위험물수송경로의 신중하고 체계적인 결정이 필수적이라 할 수 있다. 따라서, 본 연구는 위험물차량의 수송경로를 결정할 때 고려해야 할 여러 가지의 기준 및 목표에 따라 위험물수송경로를 설정하는 모형을 제시함으로써 위험물수송에 수반되는 위험을 최소화하면서 위험물차량의 통행시간, 거리, 비용 등을 최적화하여 위험물수송의 안전 및 운영효율성을 향상시키고자 한다. 먼저, 위험물 수송경로의 기준지표로 사용될 위험도를 나타내기 위해 사고율과 피해가능규모를 구하도록 사 고건수, 링크 주변노출인구, 링크상의 노출인구, 밀도 등을 변수로 하는 모형식을 제안하고, 두 번째로 위험물 수송을 위한 최적경로를 산출하기 위해 위험도와 통행시간을 목적함수로 하는 다목적계획모형을 제안하였고 기존의 최적경로 알고리즘을 적용하여 최적경로를 산출하였다. 마지막으로 실제 수도권지역을 대상으로 본 연구에서 제안한 모형을 적용하고 현재 일반적으로 사용되는 최단경로와 비교.분석하였다. 모형적용결과, 링크주변인구만을 고려하는 기존 모형에 비해 링크상의 인구를 함께 고려함으로써 좀더 실제적으로 교통상황을 충분히 반영한 피해규모를 산정하였다. 또한, 본 연구에서 제안한 위험도와 통행시간에 0.5의 비중을 주는 다목적모형이 기존의 위험도모형에 비해 충분한 안전성을 확보하면서 최소 4%, 최대 12%의 통행시간 개선의 효과가 있음을 나타냈다.

• Journal of Korean Society of Transportation
• /
• v.15 no.4
• /
• pp.35-51
• /
• 1997

The main objective of this research is to develop urban workers' daily travel pattern choice model. For this research, a hovel pattern choice model was empirically estimated by using a survey data collected from Kyongsan and Yeungchun City. For this research, a nested logit model structure was employed. For the model specification, it is hypothesized that urban workers' daily travel pattern choice behavior is represented by two stages of choices with single-destination or multi destination travel pattern choice as the higher stage, and the number of tours as the lower stage. The urban workers' daily travel pattern choice model developed in this research yields intuitively reasonable results. From the empirical results, it is found to be sensible to represent urban workers' daily travel patterns as the nested logit model structure Hypothesized in this research. furthermore, future directions of model development are suggested.

• Journal of Korean Society of Transportation
• /
• v.30 no.6
• /
• pp.59-70
• /
• 2012

The relative importance of leisure trip has been increased after adopting the five-day workweek system and considering the higher income level. Thus, the value of travel time for intercity leisure trips should be estimated to conduct a reasonable benefit/cost analysis for railway construction projects. In this paper, the value of travel time was estimated separately for each trip purpose such as business, leisure, and other non-business than leisure. The estimated values of leisure travel time ranged from 5,310 to 14,185 (won/hr) by altering travel mode, and were increased by 42-107% when comparing with those of non-business travel time. Besides, how to apply the value of intercity leisure travel time for B/C analysis of railway projects was suggested. For the construction case of a railway connecting Chuncheon and Sokcho, the estimated benefit was increased by 2.3%.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.3D
• /
• pp.307-315
• /
• 2008

The aim of this study is to develop travel time estimation model by using Self-Organized Neural network(in brief, SON) algorithm. Travel time data based on vehicles equipped with GPS and number-plate matching collected from National road number 3 (between Jangji-IC and Gonjiam-IC), which is pilot section of National Highway Traffic Management System were employed. We found that the accuracies of travel time are related to location of detector, the length of road section and land-use properties. In this paper, we try to develop travel time estimation using SON to remedy defects of existing neural network method, which could not additional learning and efficient structure modification. Furthermore, we knew that the estimation accuracy of travel time is superior to optimum located detectors than based on existing located detectors. We can expect the results of this study will make use of location allocation of detectors in highway.