• Journal of Korean Society of Transportation
• /
• 제26권5호
• /
• pp.175-184
• /
• 2008

Uncertainties are unavoidable in engineering applications. In this paper we propose an alpha reliable multi-variable network design problem under demand uncertainty. In order to decide the optimal capacity enhancement, three performance measures based on 3E(Efficiency, Equity, and Environmental) are considered. The objective is to minimize the total budget required to satisfy alpha reliability constraint of total travel time, equity ratio, and total emission, while considering the route choice behavior of network users. The problem is formulated as the chance-constrained model for application of alpha confidence level and solved as a lexicographic optimization problem to consider the multi-variable. A simulation-based genetic algorithm procedure is developed to solve this complex network design problem(NDP). A simple numerical example ispresented to illustrate the features of the proposed NDP model.

• Journal of Korean Society of Transportation
• /
• 제19권4호
• /
• pp.97-108
• /
• 2001

A dynamic transportation management should be applied specially in AM peak because AM peak is more critical than PM peak in traffic volume and demand. AM peak trip can be characterized by commuting and schooling. which have the high level of usage on public transportation, and constraint on arrival time. So transportation management applied in AM peak could deal with a mode choice and an arrival time constrain. Researchers were involved in the dynamic transportation assignment models for management of congested traffic network. But, there were no models which considered a mode choice and an arrival time constrain should be included in management of AM peak. So there are limits to use exist models to control and analyze AM peak traffic. In this study, it is proposed the combined dynamic transportation model, considering a mode choice and the start time selection with arrival time constrains, based on Ran and Boyce's model. The proposed model is verified the compatibility by applying to the newly designed time space expanded network. The result shows that proposed model consistent with dynamic user optimal travel pattern. From this we certificate the applicability of the proposed model to control and analyze AM peak traffic.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• 제9권1호
• /
• pp.221-227
• /
• 2008

A vehicle routing problem with time constraint is one of the important problems in distribution and transportation. The service of a customer must start and finish within a given time interval. Our method is based on an improved operators of genetic algorithm and the objective is to minimize the cost of servicing the set of customers without being tardy or exceeding the capacity or travel time of the vehicles. This research shows that a proposed method based on the improved genetic search can obtain good solutions to vehicle routing problems with time constrained compared with a high degree of efficiency other heuristics. For the computational purpose, we developed a GUI-type computer program according to the proposed method and the computational results show that the proposed method is very effective on a set of standard test problems, and can be potentially useful in solving the vehicle routing problems.

• Proceedings of the KSR Conference
• /
• 한국철도학회 2007년도 추계학술대회 논문집
• /
• pp.1731-1737
• /
• 2007

This paper considers subway routing problem. Given a schedule of train to be routed by a railway stock, the routing problem determines a sequence of trains while satisfying turnaround time and maintenance restrictions. Generally, the solution of routing problem is generated from set partition formulation solved by column generation method, a typical integer programming approach for train-set. However, we find the characteristics of metropolitan subway which has a simple rail network, a few end stations and 13 departure-arrival patterns. We reflect a turn-around constraint due to spatial limitations has no existence in conventional railroad. Our objective is to minimize the number of daily train-sets. In this paper, we develop two basic techniques that solve the subway routing problem in a reasonable time. In first stage, we formulate the routing problem as a Min-cost-flow problem. Then, in the second stage, we attempt to normalize the distance covered to each routes and reduce the travel distance using our heuristic approach. Applied to the current daily timetable, we could find the subway routings, which is an approximately 14% improvement on the number of train-sets reducing 15% of maximum traveling distance and 8% of the standard deviation.

• Journal of Korean Society of Transportation
• /
• 제20권5호
• /
• pp.33-43
• /
• 2002

Travel choice behavior is affected by real-time traffic information. Recently, in urban area, real-time traffic information is provided by several instruments such as transportation broadcasting, internet PC network and variable message sign, etc. Furthermore, it has been increasing for urban travelers to use real-time traffic information provided by several instruments. The purpose of this study is to analyze the effects of advanced traveler information on urban worker's travel choice behavior. Among several Advanced Traveler Information System(ATIS) employed in urban area. This study focuses on examining the effects of transportation broadcasting on urban worker's travel choice behavior. This study attempts to examine traveler's mode change behavior in the pre-trip stage and traveler's route change behavior in the on-route stage. For this study, the survey data collected from Daegu City in 2000 is used. For empirical analysis, several nested logit models are estimated, and among them, the best models are reported in this paper. Furthermore, based on the empirical models estimated for this research, important findings and their policy implications are discussed.

• Journal of Korean Society of Transportation
• /
• 제20권4호
• /
• pp.135-150
• /
• 2002

The basic assumption of analytical Dynamic Traffic Assignment models is that traffic demand and network conditions are known as a priori and unchanging during the whole planning horizon. This assumption may not be realistic in the practical traffic situation because traffic demand and network conditions nay vary from time to time. The rolling horizon implementation recognizes a fact : The Prediction of origin-destination(OD) matrices and network conditions is usually more accurate in a short period of time, while further into the whole horizon there exists a substantial uncertainty. In the rolling horizon implementation, therefore, rather than assuming time-dependent OD matrices and network conditions are known at the beginning of the horizon, it is assumed that the deterministic information of OD and traffic conditions for a short period are possessed, whereas information beyond this short period will not be available until the time rolls forward. This paper introduces rolling horizon implementation to enable a multi-class analytical DTA model to respond operationally to dynamic variations of both traffic demand and network conditions. In the paper, implementation procedure is discussed in detail, and practical solutions for some raised issues of 1) unfinished trips and 2) rerouting strategy of these trips, are proposed. Computational examples and results are presented and analyzed.

• Journal of the Korean Geographical Society
• /
• 제43권3호
• /
• pp.358-374
• /
• 2008

This study examines whether and how ages of child affect accessibility experiences of women and men differently. Space-time accessibility measures based on Time-geographic framework with activity-travel diary datasets in Portland Metro, US were calculated using GIS-based geocomputation, and spatial-temporal patterns of accessibility of dual-earner couples by ages of their youngest child were compared. The results are as follows. (1) Although more women than men work part-time, which would render women more spatial-temporal autonomy, accessibility levels of women are not higher than men's. It implies that there exists another constraint placed on women which largely stems from gender inequality. (2) It is distinctively women with child under age 6 of which accessibility spaces are found to be restricted doser to home compared to men. Women with no child or with child aged over 6, however, show more or less similar spatial-temporal patterns of accessibility with men's which are quite unvarying regardless of parental status and their child age. Women's accessibility experiences characterized by spatial-temporal entrapment, thus, can be seen as problems associated with gender rather than sex. (3) Intensified spatial-temporal entrapment of women with young child are associated with the significant spatial pegs shaping their accessibility spaces, which are located much closer to home compared to men's: workplaces and child's daycare centers.

• Journal of Korean Society of Transportation
• /
• 제18권5호
• /
• pp.83-97
• /
• 2000

The traffic management schemes through traffic signal control and information provision could be effective when the link-level data and trip-level data were used simultaneously in analysis Procedures. But, because the trip-level data. such as origin, destination and departure time, can not be obtained through the existing surveillance systems directly. It is needed to estimate it using the link-level data which can be obtained easily. Therefore the objective of this study is to develop the model to estimate O-D demand using only the link flows in highway network as a real time. The methodological approaches in this study are kalman filer, least-square method and normalized least-square method. The kalman filter is developed in the basis of the bayesian update. The normalized least-square method is developed in the basis of the least-square method and the natural constraint equation. These three models were experimented using two kinds of simulated data. The one has two abrupt changing Patterns in traffic flow rates The other is a 24 hours data that has three Peak times in a day Among these models, kalman filer has Produced more accurate and adaptive results than others. Therefore it is seemed that this model could be used in traffic demand management. control, travel time forecasting and dynamic assignment, and so forth.

• Journal of the Korean Geographical Society
• /
• 제42권5호
• /
• pp.808-834
• /
• 2007

This study attempts to elucidate manifold dimensions of gendered accessibility experiences. How gender roles(household responsibilities) differentiate accessibility experiences between women and men is explored through the comparison of married dual-earner couples' parental status, using the US Portland activity-travel diary dataset with GIS-based geocomputation results of(time-geography based) space-time accessibility. First, this study shows how gender division of labor within the household still permeates current society, despite the widespread belief of the social change toward a gender-egalitarian society. Then, the study pays special attention to the way gender roles structure individual accessibility experiences of women and men differently, and, in turn, the way such accessibility experiences take a form of gendered spatiality. Gendered spatiality is examined through the analysis of accessibility space as well as activity space in order to ascertain women's home-attached and spatially entrapped characteristics. More household responsibilities throughout a day and, even more, the time constraint of picking up children at the daycare centers after work lead women's possible activity space to be more home-centered. The analysis of the spatio-temporal context of accessibility space makes gendered spatiality visible. However, the findings suggest that behavioral outcomes should be understood with an explicit awareness of constraints individuals face. It is because the revealed activity spaces can be not only an outcome of constraint but also an outcome of choice. Behavioral outcomes should not be treated as a straightforward expression of the level of constraints. It is problematic to expect that behavioral outcomes directly mirror the level of constraints. It is also problematic to suppose that the level of constraints can be straightforwardly elicited from revealed behavioral outcomes.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• 제30권4D호
• /
• pp.361-368
• /
• 2010

It is general that mostly congested sections of national backbone networks have been improved based on the national network expansion plan. However, in case of intermodal terminals which are origins of logistics, it is still so congested that travel time between origin and destination is long. Therefore, intermodal transportation systems plan of major intermodal terminals for the intermodal connector networks between intermodal terminal and national backbone network or intermodal terminal was established. With the limitation of priority methodology applying to intermodal connector facility under existing methodology, this study suggests an improved priority methodology. This study includes characteristics of terminal on the hierarchical structure and assessment list, but it does not concentrate on the specific terminal type through survey. To avoid a certain concentration, budget constraint for each terminal type was considered ahead of priority. Finally priority methodology was developed with two-step assessment under consideration that specific terminal is not involved in intermodal connector facility project. As a result of calculating weights by survey, effects such as d/c and accessibility fluctuations index through project implementation gain high weight, and degree of region underdevelopment gets next. Although the methodology in this study could not yields the priority by assessment list, it will be useful for setting the direction on policy related to intermodal connector facility projects.