scholarly journals A Bilevel Programming Model to Optimize Train Operation Based on Satisfaction for an Intercity Rail Line

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Zhipeng Huang ◽  
Huimin Niu
Keyword(s):  
Bilevel Programming ◽  
Programming Model ◽  
Lower Layer ◽  
Flow Distribution ◽  
User Equilibrium ◽  
Passenger Travel ◽  
Train Operation ◽  
Rail Line ◽  
Bilevel Programming Model ◽  
Model Features

The passenger travel demands for intercity rail lines fluctuate obviously during different time periods, which makes the rail departments unable to establish an even train operation scheme. This paper considers an optimization problem for train operations which respond to passenger travel demands of different periods in intercity rail lines. A satisfactory function of passenger travelling is proposed by means of analyzing the passengers’ travel choice behavior and correlative influencing factors. On this basis, the paper formulates a bilevel programming model which maximizes interests of railway enterprises and travelling satisfaction of each passenger. The trains operation in different periods can be optimized through upper layer planning of the model, while considering the passenger flow distribution problem based on the Wardrop user equilibrium principle in the lower layer planning. Then, a genetic algorithm is designed according to model features for solving the upper laying. The Frank-Wolfe algorithm is used for solving the lower layer planning. Finally, a numerical example is provided to demonstrate the application of the method proposed in this paper.

scholarly journals A Simultaneous Solution for Reserve Capacity Maximization and Delay Minimization Problems in Signalized Road Networks

2019 ◽  
Vol 2019 ◽  
pp. 1-18 ◽  
Author(s):  
Ozgur Baskan ◽  
Huseyin Ceylan ◽  
Cenk Ozan
Keyword(s):  
Bilevel Programming ◽  
Road Network ◽  
Programming Model ◽  
Numerical Test ◽  
User Equilibrium ◽  
Reserve Capacity ◽  
Delay Minimization ◽  
Weighted Sum Method ◽  
Capacity Maximization ◽  
Bilevel Programming Model

In this study, we present a bilevel programming model in which upper level is defined as a biobjective problem and the lower level is considered as a stochastic user equilibrium assignment problem. It is clear that the biobjective problem has two objectives: the first maximizes the reserve capacity whereas the second minimizes performance index of a road network. We use a weighted-sum method to determine the Pareto optimal solutions of the biobjective problem by applying normalization approach for making the objective functions dimensionless. Following, a differential evolution based heuristic solution algorithm is introduced to overcome the problem presented by use of biobjective bilevel programming model. The first numerical test is conducted on two-junction network in order to represent the effect of the weighting on the solution of combined reserve capacity maximization and delay minimization problem. Allsop & Charlesworth’s network, which is a widely preferred road network in the literature, is selected for the second numerical application in order to present the applicability of the proposed model on a medium-sized signalized road network. Results support authorities who should usually make a choice between two conflicting issues, namely, reserve capacity maximization and delay minimization.

scholarly journals The Shrinking of Beijing and the Rising of Xiong’an: Optimize Population Migration in terms of Transport Service

2020 ◽  
Vol 2020 ◽  
pp. 1-6
Author(s):  
Hongzhi Lin
Keyword(s):  
Bilevel Programming ◽  
Central Government ◽  
Programming Model ◽  
Service Level ◽  
User Equilibrium ◽  
Population Migration ◽  
Transport Service ◽  
Level Model ◽  
Upper Level ◽  
Bilevel Programming Model

The population of Beijing has already come to its loading capacity. The China central government plans to build an ideal city named Xiong’an nearby Beijing. The city is expected to work as a carrying hub for noncapital functions of Beijing. The central government does not rush to build before a deliberated urban planning is accomplished. For sustainable development, a difficulty faced by urban planners is that the maximum number of people can be migrated from Beijing to Xiong’an with constraint on level of transport service. This paper developed a specialized bilevel programming model where the upper level is to ensure a predetermined transport service level regarding to population migration, while the lower level is feedback equilibrium between trip generation and traffic assignment. To be more specific, trip is generated by the gravity model, and traffic is assigned by the user equilibrium model. It is well known that the bilevel programming problem is tough and challenging. A try-and-error algorithm is designed for the upper-level model, and a method of successive average (MSA) is developed for the lower-level model. The effectiveness of the model and algorithm is validated by an experimental study using the current transport network between Beijing and Xiong’an. It shows that the methods can be very useful to identify the maximum population migration subject to level of transport service.

scholarly journals Optimizing Train Timetable Based on Departure Time Preference of Passengers for High-Speed Rails

2021 ◽  
Vol 2021 ◽  
pp. 1-20
Author(s):  
Zhipeng Huang ◽  
Huimin Niu ◽  
Ruhu Gao ◽  
Haoyu Fan ◽  
Chenglin Liu
Keyword(s):  
Bilevel Programming ◽  
High Speed ◽  
Service Providers ◽  
Programming Model ◽  
Operating Cost ◽  
User Equilibrium ◽  
Optimal Operation ◽  
High Speed Railway ◽  
Train Timetable ◽  
Bilevel Programming Model

Passengers would like to choose the most suitable train based on their travel preferences, expenses, and train timetable in the high-speed railway corridor. Meanwhile, the railway department will constantly adjust the train timetable according to the distribution of passenger flows during a day to achieve the optimal operation cost and energy consumption saving plan. The question is how to meet the differential travel needs of passengers and achieve sustainable goals of service providers. Therefore, it is necessary to design a demand-oriented and environment-friendly high-speed railway timetable. This paper formulates the optimization of train timetable for a given high-speed railway corridor, which is based on the interests of both passengers and transportation department. In particular, a traveling time-space network with virtual departure arc is constructed to analyze generalized travel costs of passengers of each origin-destination (OD), and bilevel programming model is used to optimize the problem. The upper integer programming model regards the minimization of the operating cost, which is simplified to the minimum traveling time of total trains, as the goal. The lower level is a user equilibrium model which arranges each OD passenger flow to different trains. A general advanced metaheuristic algorithm embedded with the Frank–Wolfe method is designed to implement the bilevel programming model. Finally, a real-world numerical experiment is conducted to verify the effectiveness of both the model and the algorithm.

scholarly journals High-occupancy Vehicle Lanes and Tradable Credits Scheme for Traffic Congestion Management: A Bilevel Programming Approach

2018 ◽  
Vol 30 (1) ◽  
pp. 1-10 ◽  
Author(s):  
Guangzhi Zang ◽  
Meng Xu ◽  
Ziyou Gao
Keyword(s):  
Bilevel Programming ◽  
Traffic Congestion ◽  
Programming Model ◽  
High Capacity ◽  
Congestion Management ◽  
User Equilibrium ◽  
Programming Approach ◽  
Tradable Credits ◽  
Bilevel Programming Model ◽  
Hov Lanes

High-occupancy vehicle (HOV) lanes, which are designed so as to encourage more people to use high-capacity travel modes and thus move more people in a single roadway lane, have been implemented as a lane management measure to deal with the growing traffic congestion in practice. However, the implementation has shown that some HOV lanes are not able to achieve the expected effects without proper HOV lane settings. In this study, the tradable credits scheme (TCS) is introduced to improve the HOV lane management and an optimal capacity of HOV lanes in a multilane highway is investigated to match TCSs. To approach the investigation, a bilevel programming model is proposed. The upper-level represents the decision of the highway authority and the lower-level follows the commuters’ user equilibrium with deterministic demand. The potential influence of TCSs is further investigated within the proposed framework. A modified genetic algorithm is proposed to solve the bilevel programming model. Numerical examples demonstrate that combining TCSs with the HOV lane management can obviously mitigate traffic congestion.

scholarly journals Stop Plan of Express and Local Train for Regional Rail Transit Line

2018 ◽  
Vol 2018 ◽  
pp. 1-11 ◽  
Author(s):  
Qin Luo ◽  
Yufei Hou ◽  
Wei Li ◽  
Xiongfei Zhang
Keyword(s):  
Energy Consumption ◽  
Travel Time ◽  
Programming Model ◽  
Urban Rail Transit ◽  
Rail Transit ◽  
Long Distance ◽  
Passenger Travel ◽  
Urban Rail ◽  
Proposed Model ◽  
Rail Line

The urban rail transit line operating in the express and local train mode can solve the problem of disequilibrium passenger flow and space and meet the rapid arrival demand of long-distance passengers. In this paper, the Logit model is used to analyze the behavior of passengers choosing trains by considering the sensitivity of travel time and travel distance. Then, based on the composition of passenger travel time, an integer programming model for train stop scheme, aimed at minimizing the total passenger travel time, is proposed. Finally, combined with a certain regional rail line in Shenzhen, the plan is solved by genetic algorithm and evaluated through the time benefit, carrying capacity, and energy consumption efficiency. The simulation result shows that although the capacity is reduced by 6 trains, the optimized travel time per person is 10.34 min, and the energy consumption is saved by about 16%, which proves that the proposed model is efficient and feasible.

Sign in / Sign up

Export Citation Format

Share Document