A bi-level model for single-line rail timetable design with consideration of demand and capacity

This paper proposes a bi-level model to solve the timetable design problem for an urban rail line. The upper level model aims at determining the headways between trains to minimize total passenger cost, which includes not only the usual perceived travel time cost, but also penalties during travel. With the headways given by the upper level model, passengers’ arrival times at their origin stops are determined by the lower level model, in which the cost-minimizing behavior of each passenger is taken into account. To make the model more realistic, explicit capacity constraints of individual trains are considered. With these constraints, passengers cannot board a full train, but wait in queues for the next coming train. A two-stage genetic algorithm incorporating the method of successive averages is introduced to solve the bi-level model. Two hypothetical examples and a real world case are employed to evaluate the effectiveness of the proposed bi-level model and algorithm. Results show that the bi-level model performs well in reducing total passenger cost, especially in reducing waiting time cost and penalties. And the section loading-rates of trains in the optimized timetable are more balanced than the even-headway timetable. The sensitivity analyses show that passenger’s desired arrival time interval at destination and crowding penalty factor have a high influence on the optimal solution. And with the dispersing of passengers' desired arrival time intervals or the increase of crowding penalty factor, the section loading-rates of trains become more balanced.     

Exploring passenger anxiety associated with train travel

Although people are often encouraged to use public transportation, the riding experience is not always comfortable. This study uses service items to measure passenger anxieties by applying a conceptual model based on the railway passenger service chain perspective. Passenger anxieties associated with train travel are measured using a modern psychometric method, the Rasch model. This study surveys 412 train passengers. Analytical results indicate that the following service items cause passenger anxiety during trains travel: crowding, delays, accessibility to a railway station, searching for the right train on a platform, and transferring trains. Empirical results obtained using the Rasch approach can be used to derive an effective strategy to reduce train passenger anxiety. This empirical study also demonstrates that anxiety differs based on passenger sex, age, riding frequency, and trip type. This information will also prove useful for transportation planners and policy-makers when considering the special travel needs of certain groups to create a user-friendly railway travel environment that promotes public use.     

A reliability-based assignment method for railway networks with heterogeneous passengers

Travel reliability can play an important role in shaping travelers’ route choice behavior. This paper develops a railway passenger assignment method to capture the reliability-based route choices, where the trains can have stochastic delays. The overall travel reliability has two components: the travel time reliability (of trains) and the associated transfer reliability (of connections). In this context, mean-and-variance-based effective travel cost is adopted to model passengers’ evaluation of different travel options in the railway network. Moreover, passengers are heterogeneous as they may evaluate the effective travel cost differently, and they may have different requirements for the successful transfer probability (if transfers are involved in the trip). The determination of travel time reliability (of trains) is based on the travel delay distribution, and the successful transfer probability is calculated based on the delay probabilities of two trains in the transfer process. An algorithm has been designed for solving the model, and numerical examples are presented to test and illustrate the model.     

A new approach for improving the performance of freight train timetabling of a single-track railway system

A new approach for improving the performance of freight train timetabling for single-track railways is proposed. Using the idea of a fixed-block signaling system, we develop a matrix representation to express the occupation of inter- and intra-station tracks by trains illustrating the train blocking time diagram in its entirety. Train departure times, dwell times, and unnecessary stopping are adjusted to reduce average train travel time and single train travel time. Conflicts between successive stations and within stations are identified and solved. A fuzzy logic system is further used to adjust the range of train departure times and checks are made to determine whether dwell times and time intervals can be adjusted for passenger and freight trains at congested stations to minimize train waiting times. By combining manual scheduling expertise with the fuzzy inference method, timetable efficiency is significantly improved and becomes more flexible.     

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.     

A bi‐level programming approach — Optimal transit fare under line capacity constraints

The fare of a transit line is one of the important decision variables for transit network design. It has been advocated as an efficient means of coordinating the transit passenger flows and of alleviating congestion in the transit network. This paper shows how transit fare can be optimized so as to balance the passenger flow on the transit network and to reduce the overload delays of passengers at transit stops. A bi‐level programming method is developed to optimize the transit fare under line capacity constraints. The upper‐level problem seeks to minimize the total network travel time, while the lower‐level problem is a stochastic user equilibrium transit assignment model with line capacity constraints. A heuristic solution algorithm based on sensitivity analysis is proposed. Numerical example is used to illustrate the application of the proposed model and solution algorithm.     

Understanding suburban travel demand: Flexible modelling with revealed and stated choice data

We analyse the choice of mode in suburban corridors using nested logit specifications with revealed and stated preference data. The latter were obtained from a choice experiment between car and bus, which allowed for interactions among the main policy variables: travel cost, travel time and frequency. The experiment also included parking cost and comfort attributes. The attribute levels in the experiment were adapted to travellers’ experience using their revealed preference information. Different model specifications were tested accounting for the presence of income effect, systematic taste variation, and incorporating the effect of latent variables. We also derived willingness-to-pay measures, such as the subjective value of time, that vary among individuals as well as elasticity values. Finally, we analysed the demand response to various policy scenarios that favour public transport use by considering improvements in level-of-service, fare reductions and/or increases in parking costs. In general, demand was shown to be more sensitive to policies that penalise the private car than those improving public transport.     

A hierarchical line planning approach for a large-scale high speed rail network: The China case

Planning a set of train lines in a large-scale high speed rail (HSR) network is typically influenced by issues of longer travel distance, high transport demand, track capacity constraints, and a non-periodic timetable. In this paper, we describe an integrated hierarchical approach to determine line plans by defining the stations and trains according to two classes. Based on a bi-level programming model, heuristics are developed for two consecutive stages corresponding to each classification. The approach determines day-period based train line frequencies as well as a combination of various stopping patterns for a mix of fast trunk line services between major stations and a variety of slower body lines that offer service to intermediate stations, so as to satisfy the predicted passenger transport demand. Efficiencies of the line plans described herein concern passenger travel times, train capacity occupancy, and the number of transfers. Moreover, our heuristics allow for combining many additional conflicting demand–supply factors to design a line plan with predominantly cost-oriented and/or customer-oriented objectives. A range of scenarios are developed to generate three line plans for a real-world example of the HSR network in China using a decision support system. The performance of potential train schedules is evaluated to further examine the feasibility of the obtained line plans through graphical timetables.     

Simultaneous optimization of transit line configuration and passenger line assignment

Passenger transportation in most large cities relies on an efficient mass transit system, whose line configuration has direct impacts on the system operating cost, passenger travel time and line transfers. Unfortunately, the interplay between transit line configuration and passenger line assignment has been largely ignored in the literature. This paper presents a model for simultaneous optimization of transit line configuration and passenger line assignment in a general network. The model is formulated as a linear binary integer program and can be solved by the standard branch and bound method. The model is illustrated with a couple of minimum spanning tree networks and a simplified version of the general Hong Kong mass transit railway network.     

Integrated modeling of high performance passenger and freight train planning on shared-use corridors in the US

This paper studies strategic level train planning for high performance passenger and freight train operations on shared-use corridors in the US. We develop a hypergraph-based, two-level approach to sequentially minimize passenger and freight costs while scheduling train services. Passenger schedule delay and freight lost demand are explicitly modeled. We explore different solution strategies and conclude that a problem-tailored linearized reformulation yields superior computational performance. Using realistic parameter values, our numerical experiments show that passenger cost due to schedule delay is comparable to in-vehicle travel time cost and rail fare. In most cases, marginal freight cost increase from scheduling more passenger trains is higher than marginal reduction in passenger schedule delay cost. The heterogeneity of train speed reduces the number of freight trains that can run on a corridor. Greater tolerance for delays could reduce lost demand and overall cost on the freight side. The approach developed in the paper could be applied to other scenarios with different parameter values.     

Shared versus private mobility: Modeling public interest in autonomous vehicles accounting for latent attitudes

Emerging autonomous vehicles (AVs) and shared mobility systems per se will transform urban passenger transportation. Coupled together, shared AVs (SAVs) can facilitate widespread use of shared mobility services by providing flexible public travel modes comparable to private AV. Hence, it may be conjectured that future urban mobility is likely an on-demand service and AV private ownership is unappealing. Nonetheless, it is still unclear what observable and latent factors will drive public interest in (S)AVs, the answer to which will have important implications on transportation system performance. This paper aims to jointly model public interest in private AVs and multiple SAV configurations (carsharing, ridesourcing, ridesharing, and access/egress mode) in daily and commute travels with explicit treatment of the correlations across the (S)AV types. To this end, multivariate ordered outcome models with latent variables are employed, whereby latent attitudes and preferences describing traveler safety concern about AV, green travel pattern, and mobility-on-demand savviness are accounted for using structural and measurement equations. Drawing from a stated preference survey in the State of Washington, important insights are gained into the potential user groups based on the socio-economic, built environment, and daily/commute travel behavior attributes. Key policies are also offered to promote public interest in (S)AVs by scrutinizing the marginal effects of the latent variables.     

Reducing the passenger travel time in practice by the automated construction of a robust railway timetable

Automatically generating timetables has been an active research area for some time, but the application of this research in practice has been limited. We believe this is due to two reasons. Firstly, some of the models in the literature impose artificial upper bounds on time supplements. This causes a high risk of generating infeasibilities. Secondly, some models that leave out these upper bounds often generate solutions that contain some very large time supplements because these supplements are not penalised in the objective function. The reason is that these objective functions often do not completely correspond to the true goal of a timetable. We solve both problems by minimising our objective function: total passenger travel time, expected in practice. Since this function evaluates and indirectly steers all time related decision variables in the system, we do not need to further restrict the ranges of any of these variables. As a result, our model does not suffer from infeasibilities generated by such artificial upper bounds for supplements.Furthermore, some measures are taken to significantly speed up the solver times of our model. These combined features result in our model being solved more quickly than previous models. As a result, our method can be used for timetabling in practice. We demonstrate our claims by optimising, in about two hours only, the timetable of all 196 hourly passenger trains in Belgium. Assuming primary delay-distributions with an average of 2% on the minima of each activity, the optimised timetable reduces expected passenger time in practice, as evaluated on the macroscopic level, by 3.8% during peak hours. This paper demonstrates that we added two important missing steps to make cyclic timetabling for passengers really useable in practice: (i) the addition of the objective function of expected passenger time in practice and (ii) the reduction of computation time by addition of well chosen additional constraints.     

Simulation of fixed route bus travel time

Travel time on fixed route urban bus route is discussed. Given that the travel time is a function of three basic variables, Monte Carlo procedure is used to simulate trips during a specific time interval. Each variable is assumed to have a specific probability distribution with known or estimatable parameters. It is shown that this micro-computer simulation model can be used for examining the effects of traffic management schemes, number of stops and passenger demand on travel time, and subsequently fleet size and level of service.     

A least absolute deviation critical decision path analysis with transport applications

This paper introduces a method that simultaneously analyzes travel variables from stated preferences that are measured under each of several different assumptions. The method uses least absolute deviation estimators and linear programming solutions and is flexible enough to permit inclusion of constraints for ordinal data and latent variables. Travel behavior is characterized by different indicators such as travel time, waiting time, mode choice and departure time. Consideration of different response variables simultaneously as part of a stated preference model requires a reclassification of variables as either endogenous or exogenous. This concept was introduced by the author as structural conjoint analysis earlier. Each endogenous variable may be defined as nominal, ordinal or cardinal and may be either explicitly measured or latent. Current econometric and psychometric techniques cannot accommodate this variety of data. The procedure is essentially a two-stage least absolute deviation simultaneous equation regression. The estimation technique is well known as are the various hypothesis tests. In the method each relationship between endogenous and exogenous variables is formulated separately carefully incorporating assumptions about each type of data. Thus there are different formulations for endogenous variables that are nominal and latent, ordinal and explicit, ordinal and latent, cardinal and explicit and cardinal and latent. Formulations for nominal latent, ordinal explicit and cardinal explicit variables were tested with simulated data for three separate hypothetical problems. Each problem consisted of at least two different types of variables and the technique was found to be able to reproduce the simulation function coefficients in virtually all cases.     

Evaluation of a public transportation level of service concept

The level of service of a bus line is evaluated by its operational characteristics, particularly by the ratio between average bus travel time on a given route and the average passenger car travel time on the shortest distance between the origin and the destination of the bus in question. It is shown that the level-of-service measure may be predicted by such independent variables as route length, average distance between bus stations, number of signalized and unsignalized intersections, and the ratio between such intersections. It is hypothesized that use of other independent variables such as boarding and alighting passengers, or volume to capacity ratio on the route concerned, could improve the predictive power of the suggested models. Further research is recommended on the effect of these latter variables and other operational variables which might influence bus level of service, and also on the comparison between direct bus lines and lines which use transfer points.     

Modeling the relationships among urban passenger travel carbon dioxide emissions,transportation demand and supply,population density,and proxy policy variables

To support the development of policies that reduce greenhouse gas (GHG) emissions by encouraging reduced travel and increased use of efficient transportation modes, it is necessary to better understand the explanatory effects that transportation, population density, and policy variables have on passenger travel related CO₂ emissions. This study presents the development of a model of CO₂ emissions per capita as a function of various explanatory variables using data on 146 urbanized areas in the United States. The model takes into account selectivity bias resulting from the fact that adopting policies aimed at reducing emissions in an urbanized area may be partly driven by the presence of environmental concerns in that area. The results indicate that population density, transit share, freeway lane-miles per capita, private vehicle occupancy, and average travel time have a statistically significant explanatory effect on passenger travel related CO₂ emissions. In addition, the presence of automobile emissions inspection programs, which serves as a proxy indicator of other policies addressing environmental concerns and which could influence travelers in making environmentally favorable travel choices, markedly changes the manner in which transportation variables explain CO₂ emission levels.     

Multimodal travel groups and attitudes: A latent class cluster analysis of Dutch travelers

For developing sustainable travel policies, it may be helpful to identify multimodal travelers, that is, travelers who make use of more than one mode of transport within a given period of time. Of special interest is identifying car drivers who also use public transport and/or bicycle, as this group is more likely to respond to policies that stimulate the use of those modes. It is suggested in the literature that this group may have less biased perceptions and different attitudes towards those modes. This supposition is examined in this paper by conducting a latent class cluster analysis, which identifies (multi)modal travel groups based on the self-reported frequency of mode use. Simultaneously, a membership function is estimated to predict the probability of belonging to each of the five identified (multi)modal travel groups, as a function of attitudinal variables in addition to structural variables. The results indicate that the (near) solo car drivers indeed have more negative attitudes towards public transport and bicycle, while frequent car drivers who also use public transport have less negative public transport attitudes. Although the results suggest that in four of the five identified travel groups, attitudes are congruent with travel mode use, this is not the case for the group who uses public transport most often. This group has relatively favorable car attitudes, and given that many young, low-income travelers belong to this group, it may be expected that at least part of this group will start using car more often once they can afford it. Based on the results, challenges for sustainable policies are formulated for each of the identified (multi)modal travel groups.     

Coordination of last train transfers using automated fare collection (AFC) system data

This paper studies last train coordination problem for metro networks, aiming to maximize the total number of passengers who can reach their destinations by metro prior to the end of operation. The concept of last boarding time is defined as the latest time that passengers can board the last trains and reach final destinations. The corresponding method for calculating last boarding time is also put forward. With automatic fare collection system data, an optimization model for coordinating last trains is proposed. The objective function optimizes the number of passengers who can reach their final destinations during the train period using departure times and headways of last trains for each line as decision variables. Afterwards, an adaptive genetic algorithm is put forward to solve this model and is applied to a case study of the Shanghai metro system. Copyright © 2017 John Wiley & Sons, Ltd.     

Passenger rail in North America in the light of developments in Western Europe and Japan

Because of different geo‐demographic and economic conditions, the impact of the new passenger modes (road and air) on rail travel was much larger in North America than in Europe. In 1960s and 1970s, as the railway share of intercity traffic in North America shrunk to a negligible one or two percent, the passenger trains were abandoned by private railway companies and taken over by state organizations, which have continued to operate traditional trains and generate mounting losses. On the technology side, no attempts have been made to improve competitiveness of trains vis‐a‐vis automobiles and airplanes.

In Europe and Japan, the railways responded to the challenge by (i) upgrading the performance (speed) and comfort of traditional trains operating on existing tracks and (ii) developing trains which could, on short and intermediate range distances, compete successfully, in terms of speed and economy, with the road and air modes. The Japanese (Shinkansen trains) and French (TGV trains) experience clearly shows that trains operating on dedicated lines at average speeds of 150 to 200 km/hr provide a superior transportation service and economy on high‐traffic intercity routes of up to about 500 km length. In this paper the factors responsible for the present status of passenger rail in North America are analysed, the current policies in the U.S. and Canada are evaluated in the light of experience to date and developments abroad, and suggestions for a long‐term passenger rail policy are made. This includes examination of (i) the viability of continued subsidization of traditional train services, (ii) the viability of operation of faster trains on existing tracks, (iii) the scope for introduction of modern, fast trains on dedicated lines in high‐density, intercity corridors, (iv) the application of fast trains as access to major airports and integration of airports with fast intercity lines, and (v) the impact of energy (oil) consumption in transportation.

     

Passenger Perspectives in Railway Timetabling: A Literature Review

When looking at railway planning, a discrepancy exists between planners who focus on the train operations and publish fixed railway schedules, and passengers who look not only at the schedules but also at the entirety of their trip, from access to waiting to on-board travel and egress. Looking into this discrepancy is essential, as assessing railway performances by merely measuring train punctuality would provide an unfair picture of the level of service experienced by passengers. Firstly, passengers’ delays are often significantly larger than the train delays responsible for the passengers to be late. Secondly, trains’ punctuality is often strictly related to too tight schedules that in turn might translate into knock-on delays for longer dwelling times at stations, trip delays for increased risk of missing transfer connections, and uncertain assessment of the level of service experienced, especially with fluctuating passenger demand. A key aspect is the robustness of railway timetables. Empirical evidence indicates that passengers give more importance to travel time certainty than travel time reductions, as passengers associate an inherent disutility with travel time uncertainty. This disutility may be broadly interpreted as an anxiety cost for the need for having contingency plans in case of disruptions, and may be looked at as the motivator for the need for delay-robust railway timetables. Interestingly, passenger-oriented optimisation studies considering robustness in railway planning typically limit their emphasis on passengers to the consideration of transfer maintenance. Clearly, passengers’ travel behaviour is far more complex and multi-faceted and thus several other aspects should be considered, as becoming more and more evident from passenger surveys. The current literature review starts by looking at the parameters that railway optimisation/planning studies are focused on and the key performance indicators that impact railway planning. The attention then turns to the parameters influencing passengers’ perceptions and travel experiences. Finally, the review proposes guidelines on how to reduce the gap between the operators’ railway planning and performance measurement on the one hand and the passengers’ perception of the railway performance on the other hand. Thereby, the conclusions create a foundation for a more passenger-oriented railway timetabling ensuring that passengers are provided with the best service possible with the resources available.