• Journal of Korean Society of Transportation
• /
• v.33 no.2
• /
• pp.113-124
• /
• 2015

The KOTI(Korea Transport Institute) released the new version of KTDB(Korea Transport DataBase) in public. The new KTDB is different from the past KTDB in using the concept of trip generation and trip attraction instead of using the concept of Origin-Destination (OD), which was used in the past KTDB. Thus, the appropriate analysis method for future travel demand became necessary for the new type of KTDB. The method should be based on the concept of PA(Production-Attraction). This study focused on analysis of trip generation and trip distribution related to newly generated trips by future land developments. The study also described clearly the standardized forecasting process and methods with PA travel tables. The study showed that the analysis results with OD-based analysis can be different from the results with PA-based analysis in forecasting travel demand for a simple example case even though they used exactly same orignal travel data. Therefore, this study emphasized that a proper method should be applied with the new PA-based KTDB. It is necessary to prepare and disseminate guidelines of the proper forecasting method and application with PA-based travel data for practician.

• Journal of Korean Society of Transportation
• /
• v.24 no.4 s.90
• /
• pp.149-159
• /
• 2006

Traditional trip tables are estimated through large-scale surveys such as household survey, roadside interviews, and license Plate matching. These methods are, however, expensive and time consuming. This paper presents two origin-destination (OD) trip matrix estimation methods from link traffic counts in stochastic assignment, which contains perceived errors of drivers for alternatives. The methods are formulated based on the relation between link flows and OD demands in logit formula. The first method can be expressed to minimize the difference between observed link flows and estimated flows, derived from traffic assignment and be solved by gradient method. The second method can be formulated based on dynamic process, which nay describe the daily movement patterns of drivers and be solved by a recursive equation. A numerical example is used for assessing the methods, and shows the performances and properties of the models.

• Journal of Korean Society of Transportation
• /
• v.26 no.6
• /
• pp.123-132
• /
• 2008

Dynamic origin-destination (OD) trip matrix has been widely used for transportation fields such as dynamic traffic assignment, traffic operation and travel demand management, which needs precise OD trip matrix to be collected. This paper presents a quasi-dynamic OD matrix estimation model and applies it to real road network for collecting the dynamic OD matrix. The estimation model combined with dynamic traffic assignment program, DYNASMART-P, is based on GPS embedded in PDA, which developed for collecting sample dynamic OD matrix. The sample OD matrix should be expanded by the value of optimal sampling ratio calculated from minimization program. From application to real network of Jeju, we confirm that the model and its algorithm produce a reasonable solution.

• Journal of Korean Society of Transportation
• /
• v.18 no.6
• /
• pp.89-99
• /
• 2000

To cope with the limits of conventional O-D trip matrix collecting methods, several approaches have been developed. One of them is bilevel Programming method Proposed by Yang(1995), which uses Sensitivity Analysis Based(SAB) algorithm to solve Generalized Least Square(GLS) problem. However, the SAB a1gorithm has revealed two critical short-comings. The first is that when there exists a significant difference between target O-D matrix and true O-D matrix, SAB algorithm may not produce correct solution. This stems from the heavy dependance on the historical O-D information, in special when gravel Patterns are dramatically changed. The second is the assumption of iterative linear approximation to original Problem. Because of the approximation, SAB algorithm has difficulty in converging to Perfect Stackelberg game condition. So as to avoid the Problems. we need a more robust and stable solution method. The main purpose of this Paper is to show the problem of the dependency of Previous models and to Propose an alternative solution method to handle it. The Problem of O-D matrix estimation is intrinsically nonlinear and nonconvex. thus it has multiple solutions. Therefore it is necessary to require a method for searching globa1 solution. In this paper, we develop a solution algorithm combined with genetic algorithm(GA) , which is widely used as probabilistic global searching method To compare the efficiency of the algorithm, SAB algorithm suggested by Yang et al. (1992,1995) is used. From the results of numerical example, the Proposed algorithm is superior to SAB algorithm irrespective of travel patterns.

• Journal of the Korean Society for Railway
• /
• v.19 no.5
• /
• pp.656-662
• /
• 2016

Based on time dependent location data of mobile phone users, users' ODs were produced after tracing their travel route and inducing their origins and destinations. System considered average signalizing frequency, which means that the longer the travel length is the more frequent the signal is. This is a home-based OD and is limited to the Seoul Metropolitan area. The OD matrix from the mobile phone data which was aggregated to the cell and transformed to the 'Dong' area, was compared to the KTDB OD. The results can be analyzed and it was determined that they are highly correlated because individual coefficients are 0.98 and 0.85, the former between the OD of this study and the KTDB Si/Gun/Gu unit area OD and the latter between the OD of this study and the Dong unit area KTDB OD.

• Journal of Korean Society of Transportation
• /
• v.28 no.6
• /
• pp.159-166
• /
• 2010

Trip distribution is to connect travel demand for each OD pair based on travel cost, trip production and attraction derived from trip generation step. In real world the travel cost is a function of travel demand, but existing models could not fully consider such functional relation between travel cost and demand, which leads to an equilibrium in trip distribution model. This paper proves the equilibrium trip distribution by using gravity model. In order to obtain such equilibrium this paper also presents a solution algorithm based on fixed point theorem. The algorithm will be tested with an example and confirmed the equilibrium solution of trip distribution.

• Journal of Korean Society of Transportation
• /
• v.20 no.4
• /
• pp.83-93
• /
• 2002

To improve the performance of estimation, the research that uses additional information addition to traffic count and target OD with additional survey cost have been studied. The purpose of this paper is to improve the performance of OD estimation by reducing the feasible solutions with cost-efficiently additional information addition to traffic counts and target OD. For this purpose, we Propose the OD estimation method with sample link use proportion as additional information. That is, we obtain the relationship between OD trip and link flow from sample link use proportion that is high reliable information with roadside survey, not from the traffic assignment of target OD. Therefore, this paper proposes OD estimation algorithm in which the conservation of link flow rule under the path-based non-equilibrium traffic assignment concept. Numerical result with test network shows that it is possible to improve the performance of OD estimation where the precision of additional data is low, since sample link use Proportion represented the information showing the relationship between OD trip and link flow. And this method shows the robust performance of estimation where traffic count or OD trip be changed, since this method did not largely affected by the error of target OD and the one of traffic count. In addition to, we also propose that we must set the level of data precision by considering the level of other information precision, because "precision problem between information" is generated when we use additional information like sample link use proportion etc. And we Propose that the method using traffic count as basic information must obtain the link flow to certain level in order to high the applicability of additional information. Finally, we propose that additional information on link have a optimal counting location problem. Expecially by Precision of information side it is possible that optimal survey location problem of sample link use proportion have a much impact on the performance of OD estimation rather than optimal counting location problem of link flow.

• Journal of Korean Society of Transportation
• /
• v.26 no.2
• /
• pp.135-145
• /
• 2008

As a fundamental input to the travel demand forecasting, OD has been always a concern in obtaining the accurate link traffic volume. Numerous methods were applied thus far without a complete success. Some existing OD estimation techniques generally extract regular samples and expand those sample into population. These methods, however, leaves some to be desired in terms of accuracy. To complement such problems, research on estimating OD using additional information such as link traffic volume as well as sample link use rate have been accomplished. In this paper, a new approach for estimating static origin-destination (OD) using probe vehicle has been proposed. More specifically, this paper tried to search an effective sample rate which varies over time and space. In a sample test network study, the traffic volume error rate of each link was set as objective function in solving the problem. As a key result the MAE (mean absolute error) between expanded OD and actual OD was identified as about 5.28%. The developed methodology could be applied with similar cases. Some limitations and future research agenda have also been discussed.

• Proceedings of the KSR Conference
• /
• 2011.10a
• /
• pp.1810-1815
• /
• 2011

Although the effectiveness of an express train's service is measured in "Total System Time or Cost" units, many cases had used indirect method what based on the distintion by number of passengers in a station or experiential knowledgements. These methods are not guarantee itself as an optimal strategy. Focusing "Total System Time or Cost" directly, this paper investigates the express train service's stop scheduling based on each OD-volume and trip time which mainly affect system time and cost. To do this, we built an IP model which has a binary set presenting express train's stop scheduling as decision variable and suggest a Genetic Algorithm (GA) to find heuristic optimal solution.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.7 no.5
• /
• pp.180-183
• /
• 2008

This research addresses the problem of estimating Origin-Destination (O-D) trip matrices from link volume counts, a set of unobserved link volumes and information of user equilibrium flows in transportation networks. A heuristic algorithm for estimating unobserved link flows is derived, which provides volume estimates that are approximately consistent with both observed flows and an assumption of user equilibrium conditions. These estimated link volumes improve the constraints associated with the synthetic OD estimation model, providing improved solution search procedure. Model performance is tracked in terms of the root mean square errors (RMSE) in predicted travel demands, and where appropriate, predicted linked volumes. These results indicate that the new model substantially outperforms existing approaches to estimating user-equilibrium based synthetic O-D matrices.