• Journal of the Korean Society for Railway
• /
• v.17 no.6
• /
• pp.433-442
• /
• 2014

This paper evaluates the performance of transit assignment algorithms for urban rail networks. The accuracy of the algorithms is essential not just for travel forecasting but also for the area of applications such as the assessment of road vulnerability and the fare adjustments between train operating companies. Nonetheless, the suitability and caveats for the series of computational steps have not yet been much discussed. This study thus considers the characteristics that are appropriate for investigating Seoul rail travelers using three representative transit assignment algorithms: the optimal strategy algorithm, route choice algorithms, and the Dial's algorithm. Both the theoretical foundation and the empirical performance are examined. The results demonstrate that the Dial's algorithm is superior in terms of the theoretical soundness and the computational efficiency.

• Journal of Korean Society of Transportation
• /
• v.21 no.1
• /
• pp.65-75
• /
• 2003

In these days, public transportation has become important because of serious traffic congestion. But. there are few researches in public transportation compared with researches in auto. Accordingly, the purpose of paper is development of transit assignment model, which considers features of public transportation, time table, transfer capacity of vehicle, common line, etc. The transit assignment model developed in this paper is composed of two parts. One part is search for optimum path, the other part is network loading. A Genetic algorithm has been developed in order to search for alternative shortest path set. After the shortest paths have been obtained in the genetic algorithm, Logit-base stochastic loading model has been used to obtain the assigned volumes.

• Journal of the Korean Society for Railway
• /
• v.12 no.4
• /
• pp.488-498
• /
• 2009

The characteristics of intercity rail network are different from those of public transit network in urban area. In this paper, we proposed a new transit assignment model which is generalized form of deterministic assignment model by introducing line selection probability on route section. This model consider various characteristics of intercity rail and simplify network expansion for appling search algorithms developed in road assignment model. We showed the model availability by comparing with existing models using virtual networks. The tests on a small scale network show that this model is superior to existing models for predicting intercity rail demand.

• Proceedings of the KSR Conference
• /
• 1998.05a
• /
• pp.203-210
• /
• 1998

Rail transport has grown over the Past decades, and rail networks have highly concentrated in urban area, and it is possible for rail passengers to choose a route anions a number of alternative routes. Analysis of factors influencing the choice of route, are required to estimate the rail travel demand of each route. In this paper, we describes route choice model for the transit assignment and characteristics of the route choice(i.e., by relative travel time and fares), and attempts to estimate travel demand of new rail transit based on the slated preference(SP) survey data of Nanko Porttown, which is located in Osaka, Japan.

• Journal of Korean Society of Transportation
• /
• v.23 no.3 s.81
• /
• pp.35-47
• /
• 2005

This paper is to review a literature concerning Bus Transit Route Network Design(BTRNDP), to describe a future study direction for a systematic application for the BTRNDP. Since a bus transit uses a fixed route, schedule, stop, therefore an approach methodology is different from that of auto network design problem. An approach methodology for BTRNDP is classified by 8 categories: manual & guideline, market analysis, system analytic model. heuristic model. hybrid model. experienced-based model. simulation-based model. mathematical optimization model. In most previous BTRNDP, objective function is to minimize user and operator costs, and constraints on the total operator cost, fleet size and service frequency are common to several previous approach. Transit trip assignment mostly use multi-path trip assignment. Since the search for optimal solution from a large search space of BTRNDP made up by all possible solutions, the mixed combinatorial problem are usually NP-hard. Therefore, previous researches for the BTRNDP use a sequential design process, which is composed of several design steps as follows: the generation of a candidate route set, the route analysis and evaluation process, the selection process of a optimal route set Future study will focus on a development of detailed OD trip table based on bus stop, systematic transit route network evaluation model. updated transit trip assignment technique and advanced solution search algorithm for BTRNDP.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.34 no.5
• /
• pp.1525-1534
• /
• 2014

In recent years, the passengers are likely to decide their route on impulse due to the development of the integrated public transport system, and real-time information system. Especially, public transport fare integration in Seoul Metropolitan area, 2004 makes them not to have resistance about changing the modes or routes and their route choice is most effected by the degree of congestion. Assignment model have limitations to describe route changes by congestion. In this study, the concept of a link cost function used in road assignment and Effective frequency is introduced to describe the passengers' behavior when the capacity of public transport is over and the waiting time variation. Two situations, new transit line operation and accident, are set up to validate the model, as a result of the transit assignment by this model, the traffic on networks is not over the capacity. It is expected that this study will be of help to reflect the various behaviors in transit assignments.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.6 no.3
• /
• pp.1-11
• /
• 2007

Seoul's transportation system was changed drastically starting the first of June in two thousand. This policy includes integrated distance-based fare system and public transportation card system called smart card. Especially, as public transportation card data contains individual travel, transfer and using modes information it is possible to catch the characteristics of path-based individuals and mass transit. Thus, public transportation card data can contribute to evaluate the mass transit service in integrated public transportation networks. In addition, public transportation card data are able to help to convert previous researches and analyses with link-based trip assignment models to path-based mass transit service analysis. In this study, an algorithm being suitable for path-based trip assignment models is suggested and proposed algorithm can also contribute to make full use of public transportation card data. For this, column generation algorithm hewn to draw the stable solution is adopted. This paper uses the methodology that is to take local approximate equilibrium from partial network and expand local approximate equilibrium to global equilibrium.

• Journal of Korean Society of Transportation
• /
• v.25 no.2 s.95
• /
• pp.121-132
• /
• 2007

This paper addressed the issue of a generalized cost model for transit assignment. The model composed of walk time, waiting time (including transfer waiting time), line-haul time, transfer walk time, and fare. The weights of each component were supposed to be calculated using the stated preference (SP) data, which were collected prudently in order to reflect reality. The marginal rate of substitution and wage rate were applied to calculate the weights. The results showed that the weight of walking time per in-vehicle travel time (IVTT) was 1.507, the weight of waiting time (per IVTT) was 1.749, that of transfer time (per IVTT) was 1.474, and that of fare (per IVTT) was 1.476 for trips between inner-city areas in Seoul. Weights for each component were identified as 1.871, 1.967, 1.015, and 0.857, respectively, for trips between Seoul and Gyeonggi. Statistical significance existed between two cases and each variable was also statistically significant. Transit assignment using the relative weights estimated in this study was implemented to analyze the travel index in a macroscopic and quantitative basis. The results showed that average total travel times were 30.23 minutes and 63.29 minutes and average generalized costs were 2,510 won and 3,880 won for trips between inner-city areas in Seoul and between Seoul and Gyeonggi, respectively.

• Journal of the Korean Society for Railway
• /
• v.14 no.3
• /
• pp.276-284
• /
• 2011

In our study, we present a new LOGIT-based traffic assignment model applicable to intercity railway network. Most traffic assignment models have been developed for public transit assignment in urban area, so that they are known to produce unrealistic results in intercity railway demand analysis. Especially, since the introduction of KTX, more passengers are using a route including KTX service and the schedule becomes more compatible with transfer. Our study presents a new LOGIT-based traffic assignment model considering passenger transfer. To do so, we suggest a new route search algorithm to find K paths with non increasing order in the utility value.

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

The object of this study is a development of a stochastic user equilibrium transit assignment algorithm for multiple user classes considering stochastic characteristics and heterogeneous attributes of passengers. The existing transit assignment algorithms have limits to attain realistic results because they assume a characteristic of passengers to be equal. Although one group with transit information and the other group without it have different trip patterns, the past studies could not explain the differences. For overcoming the problems, we use following methods. First, we apply a stochastic transit assignment model to obtain the difference of the perceived travel cost between passengers and apply a multiple user class assignment model to obtain the heterogeneous qualify of groups to get realistic results. Second, we assume that person trips have influence on the travel cost function in the development of model. Third, we use a C-logit model for solving IIA(independence of irrelevant alternatives) problems. According to repetition assigned trips and equivalent path cost have difference by each group and each path. The result comes close to stochastic user equilibrium and converging speed is very fast. The algorithm of this study is expected to make good use of evaluation tools in the transit policies by applying heterogeneous attributes and OD data.