Recent success stories on integrated optimization of railway systems

Planning and operating railway transportation systems is an extremely hard task due to the combinatorial complexity of the underlying discrete optimization problems, the technical intricacies, and the immense size of the problem instances. Because of that, however, mathematical models and optimization techniques can result in large gains for both railway customers and operators, e.g., in terms of cost reductions or service quality improvements. In the last years a large and growing group of researchers in the OR community have devoted their attention to this domain developing mathematical models and optimization approaches to tackle many of the relevant problems in the railway planning process. However, there is still a gap to bridge between theory and practice (e.g. Cacchiani et al., 2014; Borndörfer et al., 2010), with a few notable exceptions. In this paper we address three individual success stories, namely, long-term freight train routing (part I), mid-term rolling stock rotation planning (part II), and real-time train dispatching (part III). In each case, we describe real-life, successful implementations. We will discuss the individual problem setting, survey the optimization literature, and focus on particular aspects addressed by the mathematical models. We demonstrate on concrete applications how mathematical optimization can support railway planning and operations. This gives proof that mathematical optimization can support the planning of railway resources. Thus, mathematical models and optimization can lead to a greater efficiency of railway operations and will serve as a powerful and innovative tool to meet recent challenges of the railway industry.     

An integrated framework for assessing service efficiency and stability of rail transit systems

A well-designed service plan efficiently utilizes its infrastructure and ensures an acceptable level of service stability with consideration of potential incidents that disturb or disrupt the rail transit services. To perform service evaluation, an integrated process combining capacity, resource usage, and system reliability is required to quantify service efficiency and stability in a consistent way. This study adopts capacity-based indices, “capacity utilization” and “expected recovery time”, as the attributes for service efficiency and stability, and develops a comprehensive evaluation framework with three corresponding modules to incorporate capacity, service plan, and system reliability and maintainability simultaneously. The capacity analysis module computes the rail transit capacities under normal and degraded operations. The reliability module classifies and fits the proper reliability and maintainability distributions to the historical interruption data. The service efficiency and stability module analyzes the results of the previous two modules and evaluates the service efficiency and stability of rail transit service plans. Empirical results show that the established evaluation framework can not only evaluate the service efficiency and stability but also identify critical sections and time slots. This tool can help rail transit operators rapidly assess their operational changes and investment strategies related to efficiency and stability so as to provide efficient and stable services to their customers.     

An optimization model for integrated planning of railway traffic and network maintenance

Railway transportation systems are important for society and have many challenging and important planning problems. Train services as well as maintenance of a railway network need to be scheduled efficiently, but have mostly been treated as two separate planning problems. Since these activities are mutually exclusive they must be coordinated and should ideally be planned together. In this paper we present a mixed integer programming model for solving an integrated railway traffic and network maintenance problem. The aim is to find a long term tactical plan that optimally schedules train free windows sufficient for a given volume of regular maintenance together with the wanted train traffic. A spatial and temporal aggregation is used for controlling the available network capacity. The properties of the proposed model are analyzed and computational experiments on various synthetic problem instances are reported. Model extensions and possible modifications are discussed as well as future research directions.     

An integrated modeling approach for facilitating emission estimations of alternative fueled vehicles

This paper develops an integrated model for reliable estimation of daily vehicle fuel savings and emissions using an integrated traffic emission modeling approach created by incorporating the US Environmental Protection Agency’s vehicle emission model, MOVES, and the PARAMICS microscopic traffic simulation package. A case study is conducted to validate the model using a well-calibrated road network in Greenville, South Carolina. For each transportation fuel considered, both emission and fuel consumption impacts are evaluated based on market shares.     

Transit-oriented autonomous vehicle operation with integrated demand-supply interaction

Autonomous vehicles (AVs) represent potentially disruptive and innovative changes to public transportation (PT) systems. However, the exact interplay between AV and PT is understudied in existing research. This paper proposes a systematic approach to the design, simulation, and evaluation of integrated autonomous vehicle and public transportation (AV + PT) systems. Two features distinguish this research from the state of the art in the literature: the first is the transit-oriented AV operation with the purpose of supporting existing PT modes; the second is the explicit modeling of the interaction between demand and supply.We highlight the transit-orientation by identifying the synergistic opportunities between AV and PT, which makes AVs more acceptable to all the stakeholders and respects the social-purpose considerations such as maintaining service availability and ensuring equity. Specifically, AV is designed to serve first-mile connections to rail stations and provide efficient shared mobility in low-density suburban areas. The interaction between demand and supply is modeled using a set of system dynamics equations and solved as a fixed-point problem through an iterative simulation procedure. We develop an agent-based simulation platform of service and a discrete choice model of demand as two subproblems. Using a feedback loop between supply and demand, we capture the interaction between the decisions of the service operator and those of the travelers and model the choices of both parties. Considering uncertainties in demand prediction and stochasticity in simulation, we also evaluate the robustness of our fixed-point solution and demonstrate the convergence of the proposed method empirically.We test our approach in a major European city, simulating scenarios with various fleet sizes, vehicle capacities, fare schemes, and hailing strategies such as in-advance requests. Scenarios are evaluated from the perspectives of passengers, AV operators, PT operators, and urban mobility system. Results show the trade off between the level of service and the operational cost, providing insight for fleet sizing to reach the optimal balance. Our simulated experiments show that encouraging ride-sharing, allowing in-advance requests, and combining fare with transit help enable service integration and encourage sustainable travel. Both the transit-oriented AV operation and the demand-supply interaction are essential components for defining and assessing the roles of the AV technology in our future transportation systems, especially those with ample and robust transit networks.     

An optimization model of energy and transportation systems: Assessing the high-speed rail impacts in the United States

This paper presents a long-term investment planning model that co-optimizes infrastructure investments and operations across transportation and electric infrastructure systems for meeting the energy and transportation needs in the United States. The developed passenger transportation model is integrated within the modeling framework of a National Long-term Energy and Transportation Planning (NETPLAN) software, and the model is applied to investigate the impact of high-speed rail (HSR) investments on interstate passenger transportation portfolio, fuel and electricity consumption, and 40-year cost and carbon dioxide (CO₂) emissions. The results show that there are feasible scenarios under which significant HSR penetration can be achieved, leading to reasonable decrease in national long-term CO₂ emissions and costs. At higher HSR penetration of approximately 30% relative to no HSR in the portfolio promises a 40-year cost savings of up to $0.63 T, gasoline and jet fuel consumption reduction of up to 34% for interstate passenger trips, CO₂ emissions reduction by about 0.8 billion short tons, and increased resilience against petroleum price shocks. Additionally, sensitivity studies with respect to light-duty vehicle mode share reveal that in order to realize such long-term cost and emission benefits, a change in the passenger mode choice is essential to ensure higher ridership for HSR.     

An integrated traffic-driving simulation framework: Design,implementation, and validation

This paper first describes the process of integrating two distinct transportation simulation platforms, Traffic Simulation models and Driving Simulators, so as to broaden the range of applications for which either type of simulator is applicable. To integrate the two distinct simulation platforms, several technical challenges needed to be overcome including reconciling differences in update frequency, coordinate systems, and the fidelity levels of the vehicle dynamics models and graphical rendering requirements of the two simulators. Following the successful integration, the integrated simulator was validated by having several human subjects drive a 2.5 mile long segment of a signalized arterial in both the virtual environment of the integrated simulator, and in the real-world during the evening “rush hour”. Several aspects of driving behavior were then compared between the human subjects’ driving in the “virtual” and the real world. The comparisons revealed generally similar behavior, in terms of average corridor-level travel time, deceleration/acceleration patterns, lane-changing behavior, as well as energy consumption and emissions production. The paper concludes by suggesting possible extensions of the developed prototype which the researchers are currently pursuing, including integration with a computer networking simulator, to facilitate Connected Vehicle (CV) and Vehicle Ad-hoc Network (VANET) related studies, and a multiple participant component that allows several human drivers to interact simultaneously within the integrated simulator.     

An optimization model for bus fleet replacement with budgetary and environmental constraints

ABSTRACT

As maintenance and operation costs increase with usage over time, equipment is replaced when the value of new equipment is more attractive. Some methods have been developed to solve this problem. In the public transport sector, such problems are frequently analyzed by fleet managers and determined by bus age restriction regulations. We propose an Integer Programming model that integrates both budgetary and environmental constraints (CO₂ emissions) which, as far as we know, have not previously been studied in conjunction. The study aims to determine the optimal replacement plan for a fleet of diesel buses of different size, age, maintenance costs and emissions rates, with new (less polluting) diesel buses over a time horizon of 50 years. The results indicate that it is possible to reduce emissions with a low annual budget using an optimal replacement policy.     

A hybrid Genetic Algorithm approach to minimize the total joint cost of a single-vendor multi-customer integrated scheduling problem

This paper addresses the scheduling of supply chains with interrelated factories consisting of a single vendor and multiple customers. In this research, one transporter is available to deliver jobs from vendor to customers, and the jobs can be processed by batch. The problem studied in this paper focuses on a real-case scheduling problem of a multi-location hospital supplied with a central pharmacy. The objective of this work is to minimize the total cost, while satisfying the customer’s due dates constraints. A mathematical formulation of the problem is given as a Mixed Integer Programming model. Then, a Branch-and-Bound algorithm is proposed as an exact method for solving this problem, a greedy local search is developed as a heuristic approach, and a hybrid Genetic Algorithm is presented as a meta-heuristic. Computation experiments are conducted to highlight the performance of the proposed methods.     

An energy-efficient scheduling approach to improve the utilization of regenerative energy for metro systems

Regenerative braking is an energy recovery mechanism that converts the kinetic energy during braking into electricity, also known as regenerative energy. In general, most of the regenerative energy is transmitted backward along the pantograph and fed back into the overhead contact line. To reduce the trains’ energy consumption, this paper develops a scheduling approach to coordinate the arrivals and departures of all trains located in the same electricity supply interval so that the energy regenerated from braking trains can be more effectively utilized to accelerate trains. Firstly, we formulate an integer programming model with real-world speed profiles to minimize the trains’ energy consumption with dwell time control. Secondly, we design a genetic algorithm and an allocation algorithm to find a good solution. Finally, we present numerical examples based on the real-life operation data from the Beijing Metro Yizhuang Line in Beijing, China. The results show that the proposed scheduling approach can reduce energy consumption by 6.97% and save about 1,054,388 CNY (or 169,223 USD) each year in comparison with the current timetable. Compared to the cooperative scheduling (CS) approach, the proposed scheduling approach can improve the utilization of regenerative energy by 36.16% and reduce the total energy consumption by 4.28%.     

The impacts of connected vehicle technology on network-wide traffic operation and fuel consumption under various incident scenarios

ABSTRACT

Incidents are a major source of traffic congestion and can lead to long and unpredictable delays, deteriorating traffic operations and adverse environmental impacts. The emergence of connected vehicles and communication technologies has enabled travelers to use real-time traffic information. The ability to exchange traffic information among vehicles has tremendous potential impacts on network performance especially in the case of non-recurrent congestion. To this end, this paper utilizes a microscopic simulation model of traffic in El Paso, Texas to investigate the impacts of incidents on traffic operation and fuel consumption at different market penetration rates (MPR) of connected vehicles. Several scenarios are implemented and tested to determine the impacts of incidents on network performance in an urban area. The scenarios are defined by changing the duration of incidents and the number of lanes closed. This study also shows how communication technology affects network performance in response to congestion. The results of the study demonstrate the potential effectiveness of connected vehicle technology in improving network performance. For an incident with a duration of 900?s and MPR of 80%, total fuel consumption and total travel time decreased by approximately 20%; 26% was observed in network-wide travel time and fuel consumption at 100% MPR.     

An agent-based approach to modelling driver route choice behaviour under the influence of real-time information

This paper presents an agent-based approach to modelling individual driver behaviour under the influence of real-time traffic information. The driver behaviour models developed in this study are based on a behavioural survey of drivers which was conducted on a congested commuting corridor in Brisbane, Australia. Commuters’ responses to travel information were analysed and a number of discrete choice models were developed to determine the factors influencing drivers’ behaviour and their propensity to change route and adjust travel patterns. Based on the results obtained from the behavioural survey, the agent behaviour parameters which define driver characteristics, knowledge and preferences were identified and their values determined. A case study implementing a simple agent-based route choice decision model within a microscopic traffic simulation tool is also presented. Driver-vehicle units (DVUs) were modelled as autonomous software components that can each be assigned a set of goals to achieve and a database of knowledge comprising certain beliefs, intentions and preferences concerning the driving task. Each DVU provided route choice decision-making capabilities, based on perception of its environment, that were similar to the described intentions of the driver it represented. The case study clearly demonstrated the feasibility of the approach and the potential to develop more complex driver behavioural dynamics based on the belief–desire–intention agent architecture.     

An integrated model for discrete and continuous decisions with application to vehicle ownership,type and usage choices

This paper proposes an integrated econometric framework for discrete and continuous choice dimensions. The model system is applied to the problem of household vehicle ownership, type and usage. A multinomial probit is used to estimate household vehicle ownership, a multinomial logit is used to estimate the vehicle type (class and vintage) choices, and a regression is used to estimate the vehicle usage decisions. Correlation between the discrete (number of vehicles) and the continuous (total annual miles traveled) parts is captured with a full variance–covariance matrix of the unobserved factors. The model system is estimated using Simulated Log-Likelihood methods on data extracted from the 2009 US National Household Travel Survey and a secondary dataset on vehicle characteristics. Model estimates are applied to evaluate changes in vehicle holding and miles driven, in response to the evolution of social societies, living environment and transportation policies.