scholarly journals Optimization Problem of Pricing and Seat Allocation Based on Bilevel Multifollower Programming in High-Speed Railway

2021 ◽  
Vol 2021 ◽  
pp. 1-15
Author(s):  
Lianbo Deng ◽  
Jing Xu ◽  
Ningxin Zeng ◽  
Xinlei Hu
Keyword(s):  
Optimization Model ◽  
Dynamic Pricing ◽  
High Speed ◽  
Large Scale ◽  
Solution Method ◽  
Programming Model ◽  
Divide And Conquer ◽  
Small Scale ◽  
High Speed Railway ◽  
Seat Allocation

This paper studies the multistage pricing and seat allocation problems for multiple train services in a high-speed railway (HSR) with multiple origins and destinations (ODs). Taking the maximum total revenue of all trains as the objective function, a joint optimization model of multistage pricing and seat allocation is established. The actual operation constraints, including train seat capacity constraints, price time constraints in each period, and price space constraints among products, are fully considered. We reformulate the optimization model as a bilevel multifollower programming model in which the upper-level model solves the seat allocation problem for all trains serving multiple ODs in the whole booking horizon and the lower optimizes the pricing decisions for each train serving each OD in different decision periods. The upper and lower are a large-scale static seat allocation programming and many small-scale multistage dynamic pricing programming which can be solved independently, respectively. The solving difficulty can be significantly reduced by decomposing. Then, we design an effective solution method based on divide-and-conquer strategy. A real instance of the China’s Wuhan-Guangzhou high-speed railway is employed to validate the advantages of the proposed model and the solution method.

scholarly journals A Multiobjective Optimization for Train Routing at the High-Speed Railway Station Based on Tabu Search Algorithm

2018 ◽  
Vol 2018 ◽  
pp. 1-22 ◽  
Author(s):  
Ziyan Feng ◽  
Chengxuan Cao ◽  
Yutong Liu ◽  
Yaling Zhou
Keyword(s):  
Tabu Search ◽  
High Speed ◽  
Large Scale ◽  
Computing Time ◽  
Mixed Integer ◽  
Small Scale ◽  
Railway Station ◽  
High Speed Railway ◽  
Routing Problem ◽  
Train Routing

This paper focuses on the train routing problem at a high-speed railway station to improve the railway station capacity and operational efficiency. We first describe a node-based railway network by defining the turnout node and the arrival-departure line node for the mathematical formulation. Both considering potential collisions of trains and convenience for passengers’ transfer in the station, the train routing problem at a high-speed railway station is formulated as a multiobjective mixed integer nonlinear programming model, which aims to minimize trains’ departure time deviations and total occupation time of all tracks and keep the most balanced utilization of arrival-departure lines. Since massive decision variables for the large-scale real-life train routing problem exist, a fast heuristic algorithm is proposed based on the tabu search to solve it. Two sets of numerical experiments are implemented to demonstrate the rationality and effectiveness of proposed method: the small-scale case confirms the accuracy of the algorithm; the resulting heuristic proved able to obtain excellent solution quality within 254 seconds of computing time on a standard personal computer for the large-scale station involving up to 17 arrival-departure lines and 46 trains.

scholarly journals A Passenger Flow Routing Model for High-speed Railway Network in Different Transportation Organization Modes

2018 ◽  
Vol 30 (6) ◽  
pp. 671-682 ◽  
Author(s):  
Ying Wang ◽  
Bao-Ming Han ◽  
Jia-Kang Wang
Keyword(s):  
High Speed ◽  
Large Scale ◽  
Programming Model ◽  
Optimal Algorithm ◽  
Network Efficiency ◽  
Railway Network ◽  
High Speed Railway ◽  
Passenger Flow ◽  
Passenger Demand ◽  
Transportation Organization

Reasonable selection of passenger flow routes consideringdifferent transportation organization modes can meetthe demands of adapting to large-scale high-speed railwaynetworks and improving network efficiency. Passenger flowrouting models are developed to find and optimize a setof passenger flow routes for a high-speed railway network considering different transportation organization modes. In this paper, we presented a new approach minimizing the operating costs, including traveling cost, cost of travel time differences between different lines, and penalties for the inter-line. The network was reconstructed to solve the directed graph with four nodes (node-in-up, node-in-down, nodes-outup, and nodes-out-down) indicating one station. To tackle our problem, we presented an integer non-linear programming model, and direct passenger demand was guaranteed owing to volume constraints. Binary variables were introduced to simplify the model, and the algorithm process was optimized. We suggested a global optimal algorithm by Lingo 11.0. Finally, the model was applied to a sub-network of the Northeast China railway system. Passenger flow routes were optimized and the transportation organization mode was discussed based on passenger volume, traveling distance, and infrastructure.

scholarly journals A Fuzzy Optimization Model for High-Speed Railway Timetable Rescheduling

2012 ◽  
Vol 2012 ◽  
pp. 1-22 ◽  
Author(s):  
Li Wang ◽  
Yong Qin ◽  
Jie Xu ◽  
Limin Jia
Keyword(s):  
Optimization Model ◽  
High Speed ◽  
Fuzzy Optimization ◽  
Soft Constraints ◽  
Accurate Approximation ◽  
Total Delay ◽  
High Speed Rail ◽  
High Speed Railway ◽  
Tolerance Approach ◽  
Rail Line

A fuzzy optimization model based on improved symmetric tolerance approach is introduced, which allows for rescheduling high-speed railway timetable under unexpected interferences. The model nests different parameters of the soft constraints with uncertainty margin to describe their importance to the optimization purpose and treats the objective in the same manner. Thus a new optimal instrument is expected to achieve a new timetable subject to little slack of constraints. The section between Nanjing and Shanghai, which is the busiest, of Beijing-Shanghai high-speed rail line in China is used as the simulated measurement. The fuzzy optimization model provides an accurate approximation on train running time and headway time, and hence the results suggest that the number of seriously impacted trains and total delay time can be reduced significantly subject to little cost and risk.

scholarly journals Monitoring and Modeling Railway Structures on High-Speed Lines with Asphalt Concrete Underlay: A Study on the Bretagne–Pays de la Loire Line

2020 ◽  
Vol 2674 (12) ◽  
pp. 600-607
Author(s):  
Diana Khairallah ◽  
Olivier Chupin ◽  
Juliette Blanc ◽  
Pierre Hornych ◽  
Jean-Michel Piau ◽  
...  
Keyword(s):  
Asphalt Concrete ◽  
High Speed ◽  
Large Scale ◽  
Strain Gages ◽  
Railway Transportation ◽  
Dynamic Stresses ◽  
High Speed Railway ◽  
High Frequencies ◽  
High Acceleration ◽  
High Speed Trains

The design and durability of high-speed railway lines is a major challenge in the field of railway transportation. In France, 40 years of feedback on the field behavior of ballasted tracks led to improvements in the design rules. However, the settlement and wear of ballast, caused by dynamic stresses at high frequencies, remains a major problem on high-speed tracks leading to high maintenance costs. Studies have shown that this settlement is linked to the high acceleration produced in the ballast layer by high-speed trains traveling on the track, disrupting the granular assembly. The “Bretagne–Pays de la Loire” high-speed line (BPL HSL), with its varied subgrade conditions, represents the first large-scale application of asphalt concrete (GB) as the ballast sublayer. This line includes 77 km of conventional track with a granular sublayer of unbound granular material (UGM) and 105 km of track with an asphalt concrete sublayer under the ballast. During construction, instruments such as accelerometers, anchored deflection sensors, and strain gages, among others, were installed on four sections of the track. This paper examines the instrumentation as well as the acquisition system installed on the track. The data processing is explained first, followed by a presentation of the ViscoRail software, developed for modeling railway tracks. The bituminous section’s behavior and response is modeled using a multilayer dynamic response model, implemented in the ViscoRail software. A good match between experimental and calculated results is highlighted.

scholarly journals Simultaneous Optimization of Train Timetabling and Platforming Problems for High-Speed Multiline Railway Network

2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Qin Zhang ◽  
Xiaoning Zhu ◽  
Li Wang ◽  
Shuai Wang
Keyword(s):  
High Speed ◽  
Optimization Problems ◽  
Programming Model ◽  
Simultaneous Optimization ◽  
Resource Assignment ◽  
Railway Network ◽  
High Speed Railway ◽  
Train Timetabling ◽  
Train Timetable ◽  
Railway Operation

The optimization problems of train timetabling and platforming are two crucial problems in high-speed railway operation; these problems are typically considered sequentially and independently. With the construction of high-speed railways, an increasing number of interactions between trains on multiple lines have led to resource assignment difficulties at hub stations. To coordinate station resources for multiline train timetables, this study fully considered the resources of track segments, station throat areas, and platforms to design a three-part space-time (TPST) framework from a mesoscopic perspective to generate a train timetable and station track assignment simultaneously. A 0-1 integer programming model is proposed, whose objective is to minimize the total weighted train running costs. The construction of a set of incompatible vertexes and links facilitates the expression of difficult constraints. Finally, example results verify the validity and practicability of our proposed method, which can generate conflict-free train timetables with a station track allocation plan for multiple railway lines at the same time.

scholarly journals Multidepot Heterogeneous Vehicle Routing Problem for a Variety of Hazardous Materials with Risk Analysis

2020 ◽  
Vol 2020 ◽  
pp. 1-11
Author(s):  
Bochen Wang ◽  
Qiyuan Qian ◽  
Zheyi Tan ◽  
Peng Zhang ◽  
Aizhi Wu ◽  
...  
Keyword(s):  
Risk Analysis ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Large Scale ◽  
Programming Model ◽  
Hazardous Materials ◽  
Mixed Integer ◽  
Small Scale ◽  
Routing Problem ◽  
Heterogeneous Vehicle Routing Problem

This study investigates a multidepot heterogeneous vehicle routing problem for a variety of hazardous materials with risk analysis, which is a practical problem in the actual industrial field. The objective of the problem is to design a series of routes that minimize the total cost composed of transportation cost, risk cost, and overtime work cost. Comprehensive consideration of factors such as transportation costs, multiple depots, heterogeneous vehicles, risks, and multiple accident scenarios is involved in our study. The problem is defined as a mixed integer programming model. A bidirectional tuning heuristic algorithm and particle swarm optimization algorithm are developed to solve the problem of different scales of instances. Computational results are competitive such that our algorithm can obtain effective results in small-scale instances and show great efficiency in large-scale instances with 70 customers, 30 vehicles, and 3 types of hazardous materials.

High-Speed Noncontact Profiling of Pavement Surface Texture and Its Significance

1986 ◽  
Vol 108 (3) ◽  
pp. 455-461
Author(s):  
J. C. Wambold ◽  
J. J. Henry
Keyword(s):  
Surface Texture ◽  
High Speed ◽  
Large Scale ◽  
Vision System ◽  
Small Scale ◽  
Skid Resistance ◽  
Texture Measurement ◽  
Pavement Surface ◽  
Texture Characteristics ◽  
Regression Techniques

It is generally agreed that the friction between a tire and a wet pavement (skid resistance) is controlled by the surface texture characteristics. Therefore, by measuring the relevant parameters describing texture, or by measuring a physical process dependent on texture, regression techniques can be used to relate skid resistance to the chosen texture parameter or process. Two scales of texture are of particular importance: microtexture (small-scale asperities) and macrotexture (large-scale asperities). This paper describes work performed to: (1) review candidate macrotexture and microtexture measurement methods that can be made at highway speeds (at or about 64 km/h [40 mph]), which are presently used or have potential for use in pavement texture measurement; (2) design and build a prototype of the most promising method; and (3) evaluate the effects of pavement surface texture on skid resistance. A prototype noncontact vision system that makes texture measurements at highway speeds was developed, and several improvements were made to upgrade the system to provide an improved prototype. Both hardware and software enhancements have yielded a texture measurement system that can obtain pavement macrotexture data in a fast, efficient, and reliable way.

Sign in / Sign up

Export Citation Format

Share Document