Multi-objective optimization of train routing problem combined with train scheduling on a high-speed railway network

Based on train scheduling, this paper puts forward a multi-objective optimization model for train routing on high-speed railway network, which can offer an important reference for train plan to provide a better service. The model does not only consider the average travel time of trains, but also take the energy consumption and the user satisfaction into account. Based on this model, an improved GA is designed to solve the train routing problem. The simulation results demonstrate that the accurate algorithm is suitable for a small-scale network, while the improved genetic algorithm based on train control (GATC) applies to a large-scale network. Finally, a sensitivity analysis of the parameters is performed to obtain the ideal parameters; a perturbation analysis shows that the proposed method can quickly handle the train disturbance.     

Probabilistic risk analysis of flying ballast hazard on high-speed rail lines

Flying ballast is a significant safety concern for high-speed train operations on ballasted tracks. It is the phenomenon of a ballast particle displaced from the track, due to the aerodynamic force induced by a passing train traveling above a certain speed. Flying ballast can potentially damage tracks and rolling stock, thereby posing a risk to high-speed rail operations. This paper develops a Probabilistic Risk Analysis (PRA) model based on the information available from the field and the literature. The model enables a quantitative assessment of the probability of ballast particle displacement at a particular position on the track, as well as the probabilistic distribution of the total number of ballast particles that are expected to move. The model accounts for various risk factors, such as train speed, ballast gradation, and track position. The model application is illustrated using a ballasted track on the Yellow River Bridge on the Beijing-Shanghai high-speed rail line in China. The analysis finds that flying ballast probability increases when train speed increases, in particular, the problem of flying ballast becomes more pronounced when train speed exceeds 350 km per hour (217 miles per hour). Flying ballast probability might be reduced when the ballast profile is lower, given all else being equal. In addition, flying ballast probability is expected to be higher at the center of the track than in other positions. The proposed risk model can be further developed and ultimately be used to evaluate route-specific flying ballast risk, enabling the identification, assessment, and comparison of risk mitigation strategies in order to support emerging high-speed rail operations.     

Ultrafine particle infiltration into passenger vehicles. Part II: Model analysis

Experimental studies showed that infiltration and passive ventilation are important air exchange mechanisms inside vehicles but previous mathematical models did not consider either one. In this study, we incorporated infiltration and passive ventilation to advance the existing mathematical models and evaluated how different transport mechanisms affect passenger exposures at increasing speeds. Infiltration was formulated using Bernoulli’s equation and passive ventilation was derived empirically. The new model describes ultrafine particle (UFP) and carbon dioxide (CO₂) transport for a wide range of driving speed under any ventilation conditions. Unlike statistical models, this mathematical model can also provide vehicle-specific and transport mechanism-specific information. The model predictions were in a good agreement with data collected from 10 different vehicle models with an average discrepancy of less than 16% for UFPs and less than 3% for CO₂. Under outdoor air (OA) mode, when the fan is off, the model simulation showed that the infiltration and passive ventilation can substantially increase the UFP I/O (in-cabin/on-road concentrations) ratio from 0.15 at 0 km/h to 0.57 at 130 km/h. At medium fan setting, mechanical ventilation dominates and UFP I/O stays at 0.58 regardless of driving speed. Under recirculation (RC) mode, infiltration increases and the RC-mode filtration only removed 44% and 69% of the infiltrated particles at the lowest and medium fan settings, respectively. Model simulations under OA mode show that infiltration starts to occur above 115 km/h with the lowest fan setting; whereas, medium and higher fan settings prevent infiltration up to 145 km/h.     

Train rescheduling model with train delay and passenger impatience time in urban subway network

This paper considers the train rescheduling problem with train delay in urban subway network. With the objective of minimizing the negative effect of train delay to passengers, which is quantified with a weighted combination of travel time cost and the cost of giving up the planned trips, train rescheduling model is proposed to jointly synchronize both train delay operation constraints and passenger behavior choices. Space–time network is proposed to describe passenger schedule‐based path choices and obtain the shortest travel times. Impatience time is defined to describe the intolerance of passengers to train delay. By comparing the increased travel time due to train delay with the passenger impatience time, a binary variable is defined to represent whether the passenger will give up their planned trips or not. The proposed train rescheduling model is implemented using genetic algorithm, and the model effectiveness is further examined through numerical experiments of real‐world urban subway train timetabling test. Duration effects of the train delay to the optimization results are analyzed. Copyright © 2017 John Wiley & Sons, Ltd.     

Is in-cabin exposure to carbon monoxide and fine particulate matter amplified by the vehicle’s self-pollution potential? Quantifying the rate of exhaust intrusion

In-cabin exposure has increased in recent years due to longer commute and/or prolonged times in cars. The intrusion of the vehicle’s own exhaust into the passenger’s compartment has been recognized as a process that amplifies in-cabin passenger exposure. Quantifying its contribution is hampered by uncertainties associated with its measurement method such as trace tests and the lack of data regarding certain critical physical parameters, particularly those pertaining to air exchange rate (AER) and particulate matter deposition rate (DR). In this study, we present a hybrid methodology combining field measurements with a single-zone mass balance to estimate these parameters as well as the source term that represents vehicle self-pollution. In- and out-vehicle carbon monoxide (CO) and fine particulate matter (PM_2.5) were monitored concurrently in test vehicles under idle and moving conditions using several common ventilation modes. In addition to defining a hybrid methodology to characterize the underlying physical parameters, this study found that vehicle self-pollution can account for approximately 15 and 30% of CO and PM_2.5 exposure experienced by vehicle occupants respectively. Vehicle self-exhaust intrusion may constitute a significant PM exposure route for vehicle-based occupations or commuters with prolonged time in vehicles.     

Multiple-phase train trajectory optimization with signalling and operational constraints

The train trajectory optimization problem aims at finding the optimal speed profiles and control regimes for a safe, punctual, comfortable, and energy-efficient train operation. This paper studies the train trajectory optimization problem with consideration of general operational constraints as well as signalling constraints. Operational constraints refer to time and speed restrictions from the actual timetable, while signalling constraints refer to the influences of signal aspects and automatic train protection on train operation. A railway timetable provides each train with a train path envelope, which consists of a set of positions on the route with a specified target time and speed point or window. The train trajectory optimization problem is formulated as a multiple-phase optimal control model and solved by a pseudospectral method. This model is able to capture varying gradients and speed limits, as well as time and speed constraints from the train path envelope. Train trajectory calculation methods under delay and no-delay situations are discussed. When the train follows the planned timetable, the train trajectory calculation aims at minimizing energy consumption, whereas in the case of delays the train trajectory is re-calculated to track the possibly adjusted timetable with the aim of minimizing delays as well as energy consumption. Moreover, the train operation could be affected by yellow or red signals, which is taken into account in the train speed regulation. For this purpose, two optimization policies are developed with either limited or full information of the train ahead. A local signal response policy ensures that the train makes correct and quick responses to different signalling aspects, while a global green wave policy aims at avoiding yellow signals and thus proceed with all green signals. The method is applied in a case study of two successive trains running on a corridor with various delays showing the benefit of accurate predictive information of the leading train on energy consumption and train delay of the following train.     

Passenger-demands-oriented train scheduling for an urban rail transit network

This paper considers the train scheduling problem for an urban rail transit network. We propose an event-driven model that involves three types of events, i.e., departure events, arrival events, and passenger arrival rates change events. The routing of the arriving passengers at transfer stations is also included in the train scheduling model. Moreover, the passenger transfer behavior (i.e., walking times and transfer times of passengers) is also taken into account in the model formulation. The resulting optimization problem is a real-valued nonlinear nonconvex problem. Nonlinear programming approaches (e.g., sequential quadratic programming) and evolutionary algorithms (e.g., genetic algorithms) can be used to solve this train scheduling problem. The effectiveness of the event-driven model is evaluated through a case study.     

Solving train formation problem using simulated annealing algorithm in a simplex framework

The train formation plan (TFP) determines the train services and their frequencies and assigns the demands. The TFP models are often formulated as a capacitated service network design problem, and the optimal solution is normally difficult to find. In this paper, a hybrid algorithm of the Simplex method and simulated annealing is proposed for the TFP problem. The basic idea of the proposed algorithm is to use a simulated annealing algorithm to explore the solution space, where the revised Simplex method evaluates, selects, and implements the moves. In the proposed algorithm, the neighborhood structure is based on the pivoting rules of the Simplex method that provides an efficient method to reach the neighbors of the current solution. A state‐of‐the‐art method is applied for parameters tuning by using the design of experiments approach. To evaluate the proposed model and the solution method, 25 test problems have been simulated and solved. The results show the efficiency and the effectiveness of the proposed approach. The proposed approach is implemented to develop the TFP in the Iranian railway as a case study. It is possible to save significant time and cost through solving the TFP problem by using the proposed algorithm and developing the efficient TFP plan in the railway networks. Copyright © 2012 John Wiley & Sons, Ltd.     

Analyzing commuter train user behavior: a decision framework for access mode and station choice

The purpose of the current research effort is to develop a framework for a better understanding of commuter train users’ access mode and station choice behavior. Typically, access mode and station choice for commuter train users is modeled as a hierarchical choice with access mode being considered as the first choice in the sequence. The current study proposes a latent segmentation based approach to relax the hierarchy. In particular, this innovative approach simultaneously considers two segments of station and access mode choice behavior: Segment 1—station first and access mode second and Segment 2—access mode first and station second. The allocation to the two segments is achieved through a latent segmentation approach that determines the probability of assigning the individual to either of these segments as a function of socio-demographic variables, level of service (LOS) parameters, trip characteristics, land-use and built environment factors, and station characteristics. The proposed latent segment model is estimated using data from an on-board survey conducted by the Agence Métropolitaine de Transport for commuter train users in Montreal region. The model is employed to investigate the role of socio-demographic variables, LOS parameters, trip characteristics, land-use and built environment factors, and station characteristics on commuter train user behavior. The results indicate that as the distance from the station by active forms of transportation increases, individuals are more likely to select a station first. Young persons, females, car owners, and individuals leaving before 7:30 a.m. have an increased propensity to drive to the commuter train station. The station model indicates that travel time has a significant negative impact on station choice, whereas, presence of parking and increased train frequency encourages use of the stations.     

Techniques for inserting additional trains into existing timetables

In this paper techniques for scheduling additional train services (SATS) are considered as is train scheduling involving general time window constraints, fixed operations, maintenance activities and periods of section unavailability. The SATS problem is important because additional services must often be given access to the railway and subsequently integrated into current timetables. The SATS problem therefore considers the competition for railway infrastructure between new services and existing services belonging to the same or different operators. The SATS problem is characterised as a hybrid job shop scheduling problem with time window constraints. To solve this problem constructive algorithm and meta-heuristic scheduling techniques that operate upon a disjunctive graph model of train operations are utilised. From numerical investigations the proposed framework and associated techniques are tested and shown to be effective.     

Optimizing the freight train connection service network of a large-scale rail system

This paper presents a formulation and solution for the train connection services (TCSs) problem in a large-scale rail network in order to determine the optimal freight train services, the frequency of services, and the distribution of classification workload among yards. TCS problem is modeled as a bi-level programming problem. The upper-level is intended to find an optimal train connection service, and the lower-level is used for assigning each shipment to a sequence of train services and determining the frequency of services.Our model solves the TCS problem of the China railway system, which is one of the largest railway systems in the world. The system consists of 5544 stations, and over 520,000 shipments using this system for a year period. A subnetwork is defined with 127 yards having some minimum level of reclassification resources and 14,440 demands obtained by aggregating 520,000 shipments to the subnetwork. We apply a simulated annealing algorithm to the data for optimal computation after pre-processing and get an excellent result. Comparing our optimal solution with the existing plan result, there are improvements of about 20.8% in the total cost.     

Valuing of attributes influencing the attractiveness of suburban train service in Mumbai city: A stated preference approach

The paper presents valuing of qualitative and quantitative travel attributes influencing the attractiveness of suburban train service in Mumbai city, India. A stated preference experiment is designed to capture the data of sub-urban train mode choice behavior. The behavioral data are analyzed using different modeling techniques such as multinomial logit (MNL) and mixed logit (ML). In ML model, the random parameters are assumed to follow constrained triangular distribution, where mean equals its spread. The decomposition of preference heterogeneity around the mean estimate of random parameter is also investigated using ML model. The study shows the influence of headway time and train ride time associated with a particular crowding level (expressed in density of standing passengers/m²) in choosing the sub-urban train mode by calculating their willingness-to-pay (WTP) values and highlights the importance of WTP for addressing policy issues in the reduction of in-vehicle crowding level. The present study documents new findings of the effect of crowding level on train ride time in the context of a developing country and suggests some important directions for future suburban train transport crowding valuation research.     

Comparing traffic state estimators for mixed human and automated traffic flows

This article addresses the problem of modeling and estimating traffic streams with mixed human operated and automated vehicles. A connection between the generalized Aw Rascle Zhang model and two class traffic flow motivates the choice to model mixed traffic streams with a second order traffic flow model. The traffic state is estimated via a fully nonlinear particle filtering approach, and results are compared to estimates obtained from a particle filter applied to a scalar conservation law. Numerical studies are conducted using the Aimsun micro simulation software to generate the true state to be estimated. The experiments indicate that when the penetration rate of automated vehicles in the traffic stream is variable, the second order model based estimator offers improved accuracy compared to a scalar modeling abstraction. When the variability of the penetration rate decreases, the first order model based filters offer similar performance.     

A branch-and-price approach for solving the train unit scheduling problem

We propose a branch-and-price approach for solving the integer multicommodity flow model for the network-level train unit scheduling problem (TUSP). Given a train operator’s fixed timetable and a fleet of train units of different types, the TUSP aims at determining an assignment plan such that each train trip in the timetable is appropriately covered by a single or coupled train units. The TUSP is challenging due to its complex nature. Our branch-and-price approach includes a branching system with multiple branching rules for satisfying real-world requirements that are difficult to realize by linear constraints, such as unit type coupling compatibility relations and locations banned for coupling/decoupling. The approach also benefits from an adaptive node selection method, a column inheritance strategy and a feature of estimated upper bounds with node reservation functions. The branch-and-price solver designed for TUSP is capable of handling instances of up to about 500 train trips. Computational experiments were conducted based on real-world problem instances from First ScotRail. The results are satisfied by rail practitioners and are generally competitive or better than the manual ones.     

Aural comfort prediction method for high-speed trains under complex tunnel environments

Aural comfort is negatively affected during a train’s passage through various tunnel environments. The objective of this study was to propose a prediction model for determining optimal operation parameter combinations to improve train occupants’ aural comfort. High-speed train model tests, combined with a mathematical transfer model, were used to obtain the interior pressure transients under varying speeds, tunnel lengths and seal indexes. Then, a middle ear finite element model was used to simulate the dynamic responses under the pressure transients, and three indicators were employed to assess the severity of aural sensations. Meanwhile, the aural discomfort were classified into four groups according to the duration. Based on the simulation results, the ordinal regression analysis method was used to reveal the effects of the considered factors on aural comfort. The results indicate that aural discomfort sensations begin when a train runs in the middle of a tunnel but are mitigated when it approaches the tunnel exit. Furthermore, aural discomfort is positively correlated with the train speed and the distance from the driver cabin of the head car but negatively correlated with the seal index and tunnel length. As a conclusion, a mathematical prediction model was established that incorporates factors including the train speed, seal index, tunnel length and car position. It can not only forecast aural sensations under certain operation parameters and tunnel environments but also be used for determining the optimal operation parameters to ensure the best aural sensations for high-speed-train occupants.     

Equity-oriented skip-stopping schedule optimization in an oversaturated urban rail transit network

In this study, we focus on improving system-wide equity performance in an oversaturated urban rail transit network based on multi-commodity flow formulation. From the system perspective, an urban rail transit network is a distributed system, where a set of resources (i.e., train capacity) is shared by a number of users (i.e., passengers), and equitable individuals and groups should receive equal shares of resources. However, when oversaturation occurs in an urban rail transit network during peak hours, passengers waiting at different stations may receive varying shares of train capacity leading to the inequity problem under train all-stopping pattern. Train skip-stopping pattern is an effective operational approach, which holds back some passengers at stations and re-routes their journeys in the time dimension based on the available capacity of each train. In this study, the inequity problem in an oversaturated urban rail transit network is analyzed using a multi-commodity flow modeling framework. In detail, first, discretized states, corresponding to the number of missed trains for passengers, are constructed in a space-time-state three-dimensional network, so that the system-wide equity performance can be viewed as a distribution of all passengers in different states. Different from existing flow-based optimization models, we formulate individual passenger and train stopping pattern as commodity and network structure in the multi-commodity flow-modeling framework, respectively. Then, we aim to find an optimal commodity flow and well-designed network structure through the proposed multi-commodity flow model and simultaneously achieve the equitable distribution of all passengers and the optimal train skip-stopping pattern. To quickly solve the proposed model and find an optimal train skip-stopping pattern with preferable system-wide equity performance, the proposed linear programming model can be effectively decomposed to a least-cost sub-problem with positive arc costs for each individual passenger and a least-cost sub-problem with negative arc costs for each individual train under a Lagrangian relaxation framework. For application and implementation, the proposed train skip-stopping optimization model is applied to a simple case and a real-world case based on Batong Line in the Beijing Subway Network. The simple case demonstrates that our proposed Lagrangian relaxation framework can obtain the approximate optimal solution with a small-gap lower bound and a lot of computing time saved compared with CPLEX solver. The real-world case based on Batong Line in the Beijing Subway Network compares the equity and efficiency indices under the operational approach of train skip-stopping pattern with those under the train all-stopping pattern to state the advantage of the train skip-stopping operational approach.     

Investigation on lowering commuters’ in-cabin exposure to ultrafine particles

To determine ways to reduce commuters’ ultrafine particle exposure, factors such as ventilation condition, mechanical airflow rate, driving speed, cabin air filter quality, and cabin air filter use are examined. The results show that the in-cabin to on-roadway ratio is reduced by 20% when the fan is set to recirculation-on versus when set to recirculation-off because fewer ultrafine particles are exchanged between the inside and outside of the cabin. Also, when the fan is set to recirculation-off, the ratio is reduced by 40% at lower mechanical airflow rates. The thickest cabin air filter resulted in a 30% in-cabin to on-roadway ratio decrease compared with the thinnest. Thus, driving conditions with the least UFP in-cabin to on-roadway ratio is when a vehicle is operating with a high efficiency cabin filter, the ventilation set to fan-on and recycling is recirculation on, and at a high ventilation airflow rate. Furthermore, recirculating in-cabin air through a high efficiency particulate air filter was found to significantly reduce in-cabin UFP exposure.     

High-Speed Rail Operations on an Existing Network: An Assessment Model for China

High-speed rail operations have the potential to reduce the long-term decline in rail passenger travel demand for the medium to long distance inter-urban markets. Such decline has been evident through most of the industrialized countries where air and road transport tend to be the dominant modes. In China, the operations of long distance high-speed rail on fully dedicated track is not very easy to implement, due to the high proportion of passengers who travel between high-speed and conventional railways. An alternative approach would be to allow for mixed operations with trains of various speeds on the same track. This article puts forward a simulation model designed to allow an evaluation of the most efficient distance for high-speed rail operations under mixed train speed scenarios. The model takes into account the main operating parameters such as passenger volumes, train speeds, capital and maintenance costs, train operating costs and energy consumption. The distance of high-speed train running on conventional rail that will yield the most economic benefit can be estimated using the model. The article includes the results of using the model for a specific example. It is concluded that large-scale high-speed trains have the potential to be successfully operated on conventional rail networks.     

Optimizing train stopping patterns and schedules for high-speed passenger rail corridors

High-speed railway (HSR) systems have been developing rapidly in China and various other countries throughout the past decade; as a result, the question of how to efficiently operate such large-scale systems is posing a new challenge to the railway industry. A high-quality train timetable should take full advantage of the system’s capacity to meet transportation demands. This paper presents a mathematical model for optimizing a train timetable for an HSR system. We propose an innovative methodology using a column-generation-based heuristic algorithm to simultaneously account for both passenger service demands and train scheduling. First, we transform a mathematical model into a simple linear programming problem using a Lagrangian relaxation method. Second, we search for the optimal solution by updating the restricted master problem (RMP) and the sub-problems in an iterative process using the column-generation-based algorithm. Finally, we consider the Beijing–Shanghai HSR line as a real-world application of the methodology; the results show that the optimization model and algorithm can improve the defined profit function by approximately 30% and increase the line capacity by approximately 27%. This methodology has the potential to improve the service level and capacity of HSR lines with no additional high-cost capital investment (e.g., the addition of new tracks, bridges and tunnels on the mainline and/or at stations).     

浙江杭绍台高速公路特长隧道通风与排烟系统设计与实践

通风系统是维系公路特长隧道正常服务的重要机电设施,通常设备规模和安装功率庞大,但实际建成通车后却出现较高的闲置率。为了降低通风系统规模、运营能耗和闲置率,合理的通风模式至关重要。以浙江杭绍台高速公路三座长度超过5 km的特长隧道通风系统设计为例,介绍了通风系统设计的理念。其中陈家山隧道和镜岭隧道采用了互补式通风方案,并设置小断面竖井以满足排烟长度的要求;大盘山隧道采用传统双竖井送排式通风模式,对比分析了两种不同的通风设备的设置策略,推荐首先设定隧道内的设计风速不大于交通活塞风速,进一步确定竖井尺寸和通风设备规模。上述设计理念有效降低了杭绍台高速公路特长隧道通风系统设施的安装功率,为减少今后运营期间的设备闲置打下基础。