• Title/Summary/Keyword: 통행비용함수

Search Result 53, Processing Time 0.018 seconds

Model Structure and its Solution of Analytical Research on Transit Network Design (대중교통 노선망 설계에 관한 해석적 연구의 모형 구조와 풀이)

  • Park, Jun-Sik;Gwon, Yong-Seok
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.6
    • /
    • pp.129-140
    • /
    • 2007
  • The planning procedure of a transit operation consists of design, operation, and evaluation according to the research characteristics. There are some review studies on the operation and evaluation procedure, but the research on the design procedure has not yet been organized systematically. In this study, the research on transit system design was reviewed and the model structure and its solution method were arranged. The decision variables of the design procedure are network structure, line spacing or position, stop spacing, dispatching headway, and fleet size. In the analytical research on design procedure, system total cost is generally used as the objective function. System total cost is comprised of user cost, which is the sum of user access, waiting, and travel cost, and operating cost. Total cost of the transit system, used as the objective function, has the unique minimum because it is differentiable. There is a certain decision variable that makes the derivative of the objective function equal to zero and the second derivative of the objective function is positive. Therefore the decision variable that makes the first derivative of the objective function zero is the optimum that minimizes the objective function, and each of the cost components of the objective function become the same. This study is expected to help understanding about the research on the design procedure of transit operation planning and to help be a catalyst for relevant research.

Analytical Determination of Optimal Transit Stop Spacing (최적 정류장 간격의 해석적 연구)

  • Park, Jun-Sik;Go, Seung-Yeong;Lee, Cheong-Won;Kim, Jeom-San
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.3
    • /
    • pp.145-154
    • /
    • 2007
  • Determining stop spacing is a very important process in transit system planning. This study is involved in an analytical approach to decide the transit stop spacing. Transit stop spacing should be longer as 1) user access speed, 2) user travel time, and 3) dwell time increase, and shorter as 1) passengers (boardings and alightings) and 2) headway increase. In this study, a methodology is proposed to determine transit stop spacing to minimize total cost (user cost plus operator cost) with irregular passenger distribution (boardings and alightings) Without considering in-vehicle passengers, the transit stop spacing should be shorter in the concentrated sections of the passenger distribution than in others to minimize total cost. Through the conceptual analysis, it is verified that the transit stop spacing could be longer as the in-vehicle passengers increase in certain sections. This study proposes a simple practical method to determine transit stop spacing and locations instead of a dynamic programming method which generally includes a complex and difficult calculation. If the space axis is changed to a time axis. the methodology of this study could be expanded to analyze a solution for the transit service (or headway) schedule problem.

Network Design with Non-Linear Optimization Method (비선형(非線型) 최적화기법(最適化技法)에 의한 가로망설계(街路網設計))

  • Jang, Hyun Bong;Park, Chang Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.8 no.1
    • /
    • pp.165-172
    • /
    • 1988
  • An optimal network design method using continuous form of design variables is considered. Modified Hooke-and-Jeeves algorithm has been implemented in order to solve nonlinear progamming problem which is approximately equivalent to the real network design problem (NDP) with system. efficiency criteria(i. e. travel time and costs) and construction cost as objective function. Various forms of construction cost function, locations of initial solution, and dimension of initial step size of link improvement are taken into account to show the validity of this approach. The results obtained are quite promising in terms of the numbers of evaluations in solving NDP, and the speed of convergence. Finally, some techniques in choosing efficient intial solution, initial step size and approximation are given.

  • PDF

An Estimation of the Congestion Tolls Considering External Costs in Seoul (외부비용을 반영한 도시내 도로의 혼잡통행료 추정: 서울시를 대상으로)

  • PARK, Chanwoon;KIM, Sungsoo
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.6
    • /
    • pp.520-530
    • /
    • 2015
  • This paper formulates the methodologies to estimate optimal congestion tolls from long-run and short-run perspectives and applies them to the highways of Seoul. An optimal long-run congestion toll is estimated with an optimal volume-capacity-ratio to minimize the total costs which consist of two components: road construction and maintenance costs and traveler costs. By contrast, an optimal short-run congestion toll is estimated with a supply-demand equilibrium which is determined by using a speed-flow function and a disaggregate modal choice model. The results of a long-run analysis for the Seobu urban expressway suggest the optimal volume-capacity-ratio of 1.35 and the optimal congestion toll of 503 Won per automobile kilometer. By contrast, those of a short-run analysis for the Mia-ro urban arterial suggest 1.31 and 420 Won, respectively. Although our results are to some degree dependent on the interest rate and time value assumed, one basic conclusion holds up: the congestions toll tested could generate substantial gains in social welfare if applied to Seoul.

Developing a Transit Assignment Model Considering Waiting Time Variation and Line Capacity (대기시간변동 및 용량을 고려한 대중교통 통행배정모형)

  • Kim, Jin Howan;Kim, Dong Sun;Kim, Ji Hyun
    • 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.

Development of Mode Choice Model for the Implementation of Next-generation High Speed Train(HEMU-430X) (차세대 고속열차 도입에 따른 수단분담모형 개발 및 적용방안)

  • LEE, Kwang Sub;CHUNG, Sung Bong;EOM, Jin Ki;NAMKUNG, Baek Kyu;KIM, Seok Won
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.5
    • /
    • pp.461-469
    • /
    • 2015
  • The next generation high-speed train, HEMU-430X, was developed and is now being tested. However, the existing mode choice models based on the guidelines for feasibility studies do not consider a high-speed train with a higher speed than KTX. This limitation might result in inaccurate demand forecasting. In this research, a stated preference survey was conducted in order to supplement the problem by considering the characteristics of HEMU-430X. Based on the survey results, this research developed two mode choice models, including a multinomial logit model and a nested logit model. For this purpose, the utility functions of travel time and travel costs were estimated using a Limdep 8.0 NLOGIT 3.0 package. After comparing the two models, it was concluded that the nested logit model is appropriate. The paper suggested a plan to implement the nested logit model and presented a policy implication.

Solution Algorithms for Logit Stochastic User Equilibrium Assignment Model (확률적 로짓 통행배정모형의 해석 알고리듬)

  • 임용택
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.2
    • /
    • pp.95-105
    • /
    • 2003
  • Because the basic assumptions of deterministic user equilibrium assignment that all network users have perfect information of network condition and determine their routes without errors are known to be unrealistic, several stochastic assignment models have been proposed to relax this assumption. However. it is not easy to solve such stochastic assignment models due to the probability distribution they assume. Also. in order to avoid all path enumeration they restrict the number of feasible path set, thereby they can not preciously explain the travel behavior when the travel cost is varied in a network loading step. Another problem of the stochastic assignment models is stemmed from that they use heuristic approach in attaining optimal moving size, due to the difficulty for evaluation of their objective function. This paper presents a logit-based stochastic assignment model and its solution algorithm to cope with the problems above. We also provide a stochastic user equilibrium condition of the model. The model is based on path where all feasible paths are enumerated in advance. This kind of method needs a more computing demand for running the model compared to the link-based one. However, there are same advantages. It could describe the travel behavior more exactly, and too much computing time does not require than we expect, because we calculate the path set only one time in initial step Two numerical examples are also given in order to assess the model and to compare it with other methods.

An Estimation of Congestion Pricing Using Speed-Flow Relationship (Gangbyeon Expressway) (속도-밀도 모형을 적용한 흔잡통행료 산정 (강변북로를 중심으로))

  • Gang, Gyeong-U;Guk, U-Gak
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.2 s.88
    • /
    • pp.31-41
    • /
    • 2006
  • The main purpose of this paper is to develop the practical method to estimate the congestion price in odor to overcome the difficulty of traditional microeconomics approach for demand and cost function concepts. In this paper, we estimate the theoretical congestion toll which reflecting the real traffic conditions such as a speed-density functions using a traffic engineering methods We calculates the optimal congestion toll based on the real traffic conditions assuming that the electronic road pricing (ERP) systems ave installed for the study road. After evaluating the various speed-density relationship methods. we found that the Drake model is best suited for the Gangbyeon Expressway Using the Drake model, the optimal congestion toll will be 94 to 3,255 Won for the traffic speed between 44km/h to 68 km/h based on wage rate method and 107 to 6,381 Won for the marginal substitution method for the Gangbyeon Expressway in city of Seoul, Korea.

Dynamic Traffic Assignment Using Genetic Algorithm (유전자 알고리즘을 이용한 동적통행배정에 관한 연구)

  • Park, Kyung-Chul;Park, Chang-Ho;Chon, Kyung-Soo;Rhee, Sung-Mo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.8 no.1 s.15
    • /
    • pp.51-63
    • /
    • 2000
  • Dynamic traffic assignment(DTA) has been a topic of substantial research during the past decade. While DTA is gradually maturing, many aspects of DTA still need improvement, especially regarding its formulation and solution algerian Recently, with its promise for In(Intelligent Transportation System) and GIS(Geographic Information System) applications, DTA have received increasing attention. This potential also implies higher requirement for DTA modeling, especially regarding its solution efficiency for real-time implementation. But DTA have many mathematical difficulties in searching process due to the complexity of spatial and temporal variables. Although many solution algorithms have been studied, conventional methods cannot iud the solution in case that objective function or constraints is not convex. In this paper, the genetic algorithm to find the solution of DTA is applied and the Merchant-Nemhauser model is used as DTA model because it has a nonconvex constraint set. To handle the nonconvex constraint set the GENOCOP III system which is a kind of the genetic algorithm is used in this study. Results for the sample network have been compared with the results of conventional method.

  • PDF

OD matrix estimation using link use proportion sample data as additional information (표본링크이용비를 추가정보로 이용한 OD 행렬 추정)

  • 백승걸;김현명;신동호
    • 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.