Integrated optimization of train timetables rescheduling and response vehicles on a disrupted metro line

When an unexpected metro disruption occurs, metro managers need to reschedule timetables to avoid trains going into the disruption area, and transport passengers stranded at disruption stations as quickly as possible. This paper proposes a two-stage optimization model to jointly make decisions for two tasks. In the first stage, the timetable rescheduling problem with cancellation and short-turning strategies is formulated as a mixed integer linear programming (MILP). In particular, the instantaneous parameters and variables are used to describe the accumulation of time-varying passenger flow. In the second one, a system-optimal dynamic traffic assignment (SODTA) model is employed to dynamically schedule response vehicles, which is able to capture the dynamic traffic and congestion. Numerical cases of Beijing Metro Line 9 verify the efficiency and effectiveness of our proposed model, and results show that: (1) when occurring a disruption event during peak hours, the impact on the normal timetable is greater, and passengers in the direction with fewer train services are more affected; (2) if passengers stranded at the terminal stations of disruption area are not transported in time, they will rapidly increase at a speed of more than 300 passengers per minute; (3) compared with the fixed shortest path, using the response vehicles reduces the total travel time about 7%. However, it results in increased travel time for some passengers.Comment: 32 pages, 21 figure

Understanding the effects of travel demand management on metro commuters’ behavioural loyalty: a hybrid choice modelling approach

As part of efforts to promote sustainable mobility, many cities are currently experiencing the rapid expansion of their metro network. The consequent growth in ridership motivates a broad range of travel demand management (TDM) policies, both in terms of passenger flow control and dynamic pricing strategies. This work aims to reveal the impact of TDM on metro commuters’ behavioural loyalty using stated-preference data collected in Guangzhou, China. Commuters’ behavioural response to TDM strategies is investigated in terms of the possible shift in departure time and travel mode. A hybrid choice model framework is used to incorporate four latent variables of interest, i.e., service quality, overall impression, external attractiveness and switching cost, into the discrete choice model and thereby capture the relationships between the attitudinal factors and observed variables. The model estimation results indicate that the four latent variables all prove useful in interpreting commuters’ behavioural loyalty. Commuters’ perceived service quality and overall impression both show a positive effect on their willingness to continue travelling by metro and are thus instructive for ridership retention. External attractiveness is found to be significant only in the case of the tendency to shift to a private car. Switching costs reveal commuters’ emotional attachment to their already developed commuting habit. These insights into commuters’ behavioural change intention enable metro operators to enhance commuters’ loyalty to their service and develop more effective TDM strategies in future practice

Optimal Bus-Bridging Service under a Metro Station Disruption

A station disruption is an abnormal operational situation that the entrance or exit gates of a metro station have to be closed for a certain of time due to an unexpected incident. The passengers’ travel behavioral responses to the alternative station disruption scenarios and the corresponding controlling strategies are complex and hard to capture. This can lead to the hardness of estimating the changes of the network-wide passenger demand, which is the basis of carrying out a response plan. This paper will establish a model to solve the metro station disruption problem by providing optimal additional bus-bridging services. Two main contributions are made: "mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"""mml:mo stretchy="false""("/mml:mo""mml:mn fontstyle="italic""1"/mml:mn""mml:mo stretchy="false"")"/mml:mo""/mml:math" a three-layer discrete choice behavior model is developed to analyze the dynamic passenger flow demand under station disruption; and "mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"""mml:mo stretchy="false""("/mml:mo""mml:mn fontstyle="italic""2"/mml:mn""mml:mo stretchy="false"")"/mml:mo""/mml:math" an integrated algorithm is designed to manage and control the station disruption crisis by providing additional bus-bridging services with the objective of minimizing the total travel time of affected passengers and the operating cost of bridging-buses. Besides, the multimodal transport modes, including metro, bridging-bus, shared-bike, and taxi, are considered as passengers’ alternative choices in face of the station disruption. A numerical study based on the Beijing metro network shows that additional bus-bridging services can significantly eliminate the negative impact of the station disruption. Document type: Articl

Bi-objective optimization of last-train timetabling with multimodal coordination in urban transportation

When urban rail transit (URT) does not provide 24-hour services, passengers who travel at late night may not be able to reach their destinations with only URT trains. As a result, passengers have to find alternative transport means, or combine URT trains with other transport services to fulfill their journeys. This paper investigates the integrated optimization of last train timetabling and bridging service design with consideration of passenger path choices. Two bridging services are considered: taxis and buses. Based on pre-constructed path sets, a bi-objective mixed-integer nonlinear programming (MINLP) model is developed, aiming at minimizing total passenger travel time and total passenger travel cost. To reduce the model scale and improve solution efficiency, three path dominance principles are proposed to remove redundant passenger paths without loss of optimality. An adaptive iterative algorithm is designed to obtain the Pareto frontier curve. The proposed model and solution methods are demonstrated on the Chengdu URT network. Results indicate that passenger travel costs and travel times can be significantly reduced by the integrated optimization. It also provides passengers with a safer night travel environment due to the reduction in passenger travel times in taxis.ISSN:0968-090

Urban Public Transportation Planning with Endogenous Passenger Demand

An effective and efficient public transportation system is crucial to people\u27s mobility, economic production, and social activities. The Operations Research community has been studying transit system optimization for the past decades. With disruptions from the private sector, especially the parking operators, ride-sharing platforms, and micro-mobility services, new challenges and opportunities have emerged. This thesis contributes to investigating the interaction of the public transportation systems with significant private sector players considering endogenous passenger choice. To be more specific, this thesis aims to optimize public transportation systems considering the interaction with parking operators, competition and collaboration from ride-sharing platforms and micro-mobility platforms. Optimization models, algorithms and heuristic solution approaches are developed to design the transportation systems. Parking operator plays an important role in determining the passenger travel mode. The capacity and pricing decisions of parking and transit operators are investigated under a game-theoretic framework. A mixed-integer non-linear programming (MINLP) model is formulated to simulate the player\u27s strategy to maximize profits considering endogenous passenger mode choice. A three-step solution heuristic is developed to solve the large-scale MINLP problem. With emerging transportation modes like ride-sharing services and micro-mobility platforms, this thesis aims to co-optimize the integrated transportation system. To improve the mobility for residents in the transit desert regions, we co-optimize the public transit and ride-sharing services to provide a more environment-friendly and equitable system. Similarly, we design an integrated system of public transit and micro-mobility services to provide a more sustainable transportation system in the post-pandemic world

Data-Driven Optimization Models for Feeder Bus Network Design

Urbanization is not a modern phenomenon. However, it is worthwhile to note that the world urban population growth curve has up till recently followed a quadratic-hyperbolic pattern (Korotayey and Khaltourina, 2006). As cities become larger and their population expand, large and growing metropolises have to face the enormous traffic demand. To alleviate the increasing traffic congestion, public transit has been considered as the ideal solution to such troubles and problems restricting urban development. The metro is a type of efficient, dependable and high-capacity public transport adapted in metropolises worldwide. At the same time, the residents from crowded cities migrated to the suburban since 1950s. Such sub-urbanization brings more decentralized travel demands and has challenged to the public transit system. Even the metro lines are extended from inner city to outer city, the commuters living in suburban still have difficulty to get to the rail station due to the limited transportation resources. It is becoming inevitable to develop the regional transit network such as feeder bus that picks up the passengers from various locations and transfer them to the metro stations or transportation hubs. The feeder bus will greatly improve the efficiency of metro stations whose service area in the suburban area is usually limited. Therefore, how to develop a well-integrated feeder system is becoming an important task to planners and engineers. Realizing the above critical issues, the dissertation focus on the feeder bus network design problem (FBNDP) and contributes to three main parts: 1. Develop a data-mining strategy to retrieve OD pair from the large scale of the cellphone data. The OD pairs are able to present the users’ daily behaver including the location of residence, workplace with the timestamp of each trip. The spatial distribution of urban rail transit user demand from the OD pair will help to support the establishment and optimization of the feeder bus network. The dissertation details the procedure of data acquisition and utilization. The machine leaning is applied to predict the travel demand in the future. 2. Present a mathematical model to design the appropriate service area and routing plans for a flexible feeder transit. The proposed model features in utilizing the real-world data input and simultaneously selecting bus stops and designing the route from those targeted stops to urban rail stops. 3. Propose an improved feeder bus network design model to provide precise service to the commuters. Considering the commuters are time-sensitive during the peak hours, the time-windows of each demand is taken in to account when generating the routes and the schedule of feeder bus system. The model aims to pick up the demand within the time-windows of the commuters’ departure time and drop off them within the reasonable time. The commuters will benefit from the shorter waiting time, shorter walking distance and efficient transfer timetable

Promoting Intermodal Connectivity at California’s High Speed Rail Stations

High-speed rail (HSR) has emerged as one of the most revolutionary and transformative transportation technologies, having a profound impact on urban-regional accessibility and inter-city travel across Europe, Japan, and more recently China and other Asian countries. One of HSR’s biggest advantages over air travel is that it offers passengers a one-seat ride into the center of major cities, eliminating time-consuming airport transfers and wait times, and providing ample opportunities for intermodal transfers at these locales. Thus, HSR passengers are typically able to arrive at stations that are only a short walk away from central business districts and major tourist attractions, without experiencing any of the stress that car drivers often experience in negotiating such highly congested environments. Such an approach requires a high level of coordination and planning of the infrastructural and spatial aspects of the HSR service, and a high degree of intermodal connectivity. But what key elements can help the US high-speed rail system blend successfully with other existing rail and transit services? That question is critically important now that high-speed rail is under construction in California. The study seeks to understand the requirements for high levels of connectivity and spatial and operational integration of HSR stations and offer recommendations for seamless, and convenient integrated service in California intercity rail/HSR stations. The study draws data from a review of the literature on the connectivity, intermodality, and spatial and operational integration of transit systems; a survey of 26 high-speed rail experts from six different European countries; and an in-depth look of the German and Spanish HSR systems and some of their stations, which are deemed as exemplary models of station connectivity. The study offers recommendations on how to enhance both the spatial and the operational connectivity of high-speed rail systems giving emphasis on four spatial zones: the station, the station neighborhood, the municipality at large, and the region