Dynamic stochastic transit assignment with explicit seat allocation model

This paper proposes a stochastic dynamic transit assignment model with an explicit seat allocation process. The model is applicable to a general transit network. A seat allocation model is proposed to estimate the probability of a passenger waiting at a station or on-board to get a seat. The explicit seating model allows a better differentiation of in-vehicle discomfort experienced by sitting and standing passengers. The paper proposes simulation procedures for calculating the sitting probability of each type of passengers. A heuristic solution algorithm for finding an equilibrium solution of the proposed model is developed and tested. The numerical tests show significant influences of the seat allocation model on equilibrium departure time and route choices of passengers. The proposed model is also applied to evaluate the effects of an advanced public transport information system (APTIS) on travellers’ decision-making.     

On seat capacity in traffic assignment to a transit network

Seating or standing make distinct on‐board states to a transit rider, yielding distinct discomfort costs, with potential influence on the passenger route choice onto the transit network. The paper provides a transit assignment model that captures the seating capacity and its occupancy along any transit route. The main assumptions pertain to: the seat capacity by service route, selfish user behaviour, a seat allocation process with priority rules among the riders, according to their prior state either on‐board or at boarding. To each transit leg from access to egress station is associated a set of ‘service modes’, among which the riders are assigned in a probabilistic way, conditionally on their priority status and the ratio between the available capacity and the flow of them. Thus the leg cost is a random variable, with mean value to be included in the trip disutility. Computationally efficient algorithms are provided for, respectively, loading the leg flows and evaluating the leg costs along a transit line. At the network level, a hyperpath formulation is provided for supply‐demand equilibrium, together with a property of existence and an method of successive averages equilibration algorithm. It is shown that multiple equilibria may arise. Copyright © 2010 John Wiley & Sons, Ltd.     

Stochastic transit equilibrium

We present a transit equilibrium model in which boarding decisions are stochastic. The model incorporates congestion, reflected in higher waiting times at bus stops and increasing in-vehicle travel time. The stochastic behavior of passengers is introduced through a probability for passengers to choose boarding a specific bus of a certain service. The modeling approach generates a stochastic common-lines problem, in which every line has a chance to be chosen by each passenger. The formulation is a generalization of deterministic transit assignment models where passengers are assumed to travel according to shortest hyperpaths. We prove existence of equilibrium in the simplified case of parallel lines (stochastic common-lines problem) and provide a formulation for a more general network problem (stochastic transit equilibrium). The resulting waiting time and network load expressions are validated through simulation. An algorithm to solve the general stochastic transit equilibrium is proposed and applied to a sample network; the algorithm works well and generates consistent results when considering the stochastic nature of the decisions, which motivates the implementation of the methodology on a real-size network case as the next step of this research.     

A dynamic route choice model for public transport networks with boarding queues

Abstract

The concepts of optimal strategy and hyperpath were born within the framework of static frequency-based public transport assignment, where it is assumed that travel times and frequencies do not change over time and no overcrowding occurs. However, the formation of queues at public transport stops can prevent passengers from boarding the first vehicle approaching and can thus lead to additional delays in their trip. Assuming that passengers know from previous experience that for certain stops/lines they will have to wait for the arrival of the 2nd, 3rd, …, k-th vehicle, they may alter their route choices, thus resulting in a different assignment of flows across the network. The aim of this paper is to investigate route choice behaviour changes as a result of the formation and dispersion of queues at stops within the framework of optimal travel strategies. A new model is developed, based on modifications of existing algorithms.     

Schedule-based transit assignment model with vehicle capacity and seat availability

In this paper, we propose a new schedule-based equilibrium transit assignment model that differentiates the discomfort level experienced by sitting and standing passengers. The notion of seat allocation has not been considered explicitly and analytically in previous schedule-based frameworks. The model assumes that passengers use strategies when traveling from their origin to their destination. When loading a vehicle, standing on-board passengers continuing to the next station have priority to get available seats and waiting passengers are loaded on a First-Come-First-Serve (FCFS) principle. The stimulus of a standing passenger to sit increases with his/her remaining journey length and time already spent on-board. When a vehicle is full, passengers unable to board must wait for the next vehicle to arrive. The equilibrium conditions can be stated as a variational inequality involving a vector-valued function of expected strategy costs. To find a solution, we adopt the method of successive averages (MSA) that generates strategies during each iteration by solving a dynamic program. Numerical results are also reported to show the effects of our model on the travel strategies and departure time choices of passengers.     

Itinerary choice and advance ticket booking for high-speed-railway network services

This paper formulates and examines the passenger flow assignment (itinerary choice) problem in high-speed railway (HSR) systems with multiple-class users and multiple-class seats, given the train schedules and time-varying travel demand. In particular, we take into account advance booking cost of travelers in the itinerary choice problem. Rather than a direct approach to model advance booking cost with an explicit cost function, we consider advance booking cost endogenously, which is determined as a part of the passenger choice equilibrium. We show that this equilibrium problem can be formulated as a linear programming (LP) model based on a three-dimension network representation of time, space, and seat class. At the equilibrium solution, a set of Lagrange multipliers for the LP model are obtained, which are associated with the rigid in-train passenger capacity constraints (limited numbers of seats). We found that the sum of the Lagrange multipliers along a path in the three-dimension network reflects the advance booking cost of tickets (due to advance/early booking to guarantee availability) perceived by the passengers. Numerical examples are presented to demonstrate and illustrate the proposed model for the passenger assignment problem.     

Train design features affecting boarding and alighting of passengers

Accurately predicting train dwell time is critical to running an effective and efficient service. With high‐density passenger services, large numbers of passengers must be able to board and alight the train quickly – and within scheduled dwell times. Using a specially constructed train mock‐up in a pedestrian movement laboratory, the experiments outlined in this paper examine the impact of train carriage design factors such as door width, seat type, platform edge doors and horizontal gap on the time taken by passengers to board and alight. The findings illustrate that the effectiveness of design features depends on whether there are a majority of passengers boarding or alighting. An optimum door width should be between 1.7 and 1.8 m. The use of a central pole and platform edge doors produced no major effects, but a 200 mm horizontal gap could increase the movement of passengers. There is no clear effect of the type of seats and neither the standbacks between 50, 300 and 500 mm. Further research will look for the relationship between the dwell time and the characteristics of passengers such as personal space. Copyright © 2017 John Wiley & Sons, Ltd.     

A simulation‐based reliability assessment approach for congested transit network

This paper is an attempt to develop a generic simulation‐based approach to assess transit service reliability, taking into account interaction between network performance and passengers' route choice behaviour. Three types of reliability, say, system wide travel time reliability, schedule reliability and direct boarding waiting‐time reliability are defined from perspectives of the community or transit administration, the operator and passengers. A Monte Carlo simulation approach with a stochastic user equilibrium transit assignment model embedded is proposed to quantify these three reliability measures of transit service. A simple transit network with a bus rapid transit (BRT) corridor is analysed as a case study where the impacts of BRT components on transit service reliability are evaluated preliminarily.     

Models of bus boarding and alighting dynamics

Understanding the dynamics of boarding/alighting activities and its impact on bus dwell times is crucial to improving bus service levels. However, research is limited as conventional data collection methods are both time and labour intensive. In this paper, we present the first use of smart card data to study passenger boarding/alighting behaviour and its impact on bus dwell time. Given the nature of these data, we focus on passenger activity time and do not account for the time necessary to open and close doors. We study single decker, double decker and articulated buses and identify the specific effects of floor/entrance type, number of activities and occupancy on both boarding and alighting dynamics. A linear relationship between average boarding and alighting times and their respective standard deviations is also found, whereas the variability of boarding and alighting time decreases with the number of passengers boarding and alighting. After observing the cumulative boarding/alighting processes under different occupancy conditions, we propose a new model to estimate passenger activity time, by introducing critical occupancy – a parameter incorporating the friction between boarding/alighting and on-board passengers. We conduct regression analyses with the proposed and another popular model for simultaneous boarding/alighting processes, finding that the critical occupancy plays a significant role in determining the regime of boarding and alighting processes and the overall activity time. Our results provide potential implications for practice and policy, such as identifying optimal vehicle type for a particular route and modelling transit service reliability.     

A model and algorithm for multicriteria route-mode choice

Using an idea proposed independently by Quandt and Schneider, the paper declares mode choice to be a special instance of route choice. It describes a (non-logit) model which includes in its route-choice mechanism the decision variables traditionally associated with mode choice. With the assumption that each traveller selects the route which minimizes his own personal linear choice function, it is clear that the routes with a nonzero chance of being picked are only those not dominated by any other path (e.g. are not both costlier and longer than any other path). The precise probability of a route being chosen is just the integral over the appropriate portion of the probability density of the coefficients of the choice function. The integration limits are implied by the amount of each disutility on each of the undominated routes. An algorithm is given which is quite efficient in finding these paths in a large and complex multimodal network.     

A multiobjective planning model for intercity train seat allocation

This paper presents a multiobjective planning model for generating optimal train seat allocation plans on an intercity rail line serving passengers with many‐to‐many origin‐destination pairs. Two planning objectives of the model are to maximise the operator's total passenger revenue and to minimise the passenger's total discomfort level. For a given set of travel demand, train capacity, and train stop‐schedules, the model is solved by fuzzy mathematical programming to generate a best‐compromise train seat allocation plan. The plan determines how many reserved and non‐reserved seats are to be allocated at each origin station for all subsequent destination stations on each train run operated within a specified operating period. An empirical study on the to‐be‐built Taiwan's high‐speed rail system is conducted to demonstrate the effectiveness of the model. The model can be used for any setting of travel demand and stop‐schedules with various train seating capacities.     

First-best marginal cost toll for a traffic network with stochastic demand

First-best marginal cost pricing (MCP) in traffic networks has been extensively studied with the assumption of deterministic travel demand. However, this assumption may not be realistic as a transportation network is exposed to various uncertainties. This paper investigates MCP in a traffic network under stochastic travel demand. Cases of both fixed and elastic demand are considered. In the fixed demand case, travel demand is represented as a random variable, whereas in the elastic demand case, a pre-specified random variable is introduced into the demand function. The paper also considers a set of assumptions of traveler behavior. In the first case, it is assumed that the traveler considers only the mean travel time in the route choice decision (risk-neutral behavior), and in the second, both the mean and the variance of travel time are introduced into the route choice model (risk-averse behavior). A closed-form formulation of the true marginal cost toll for the stochastic network (SN-MCP) is derived from the variational inequality conditions of the system optimum and user equilibrium assignments. The key finding is that the calculation of the SN-MCP model cannot be made by simply substituting related terms in the original MCP model by their expected values. The paper provides a general function of SN-MCP and derives the closed-form SN-MCP formulation for specific cases with lognormal and normal stochastic travel demand. Four numerical examples are explored to compare network performance under the SN-MCP and other toll regimes.     

Including passengers’ response to crowding in the Dutch national train passenger assignment model

Transit passengers’ response to crowded conditions has been studied empirically, yet is limitedly included in transport models currently used in the design of policy and infrastructure investments. This has consequences for the practical applicability of these models in studies on, for instance, timetabling, train capacity management strategies, project appraisal, and passenger satisfaction. Here we propose four methods to include the effect of crowding, based on existing studies on passengers’ perception and response as well as often-used crowding indicators. These four alternative methods are implemented in the train passenger assignment procedure of the Dutch national transport model, and evaluated with respect to their impacts on the model results for the Dutch railway network. The four methods relate to four different ways in which an additive trip penalty and/or time-multiplier can be incorporated in the train utility function for different travel purposes, to capture the disutility of crowding as measured by the load factor. The analyses of the test case favor the hybrid method using both a boarding penalty (capturing seat availability upon boarding) and a time-multiplier (capturing physical comfort and safety throughout the trip). This method produces consistent results, while the additional computational effort that it imposes is acceptable. Further empirical underpinning is needed to conclusively show which of these methods best captures passengers’ response behavior quantitatively (for different travel purposes and conditions).     

A behavioural comparison of route choice on metro networks: Time,transfers, crowding,topology and socio-demographics

Understanding travellers’ behaviour is key element in transportation planning. This article presents a route choice model for metro networks that considers different time components as well as variables related to the transferring experience, train crowding, network topology and socio-demographic characteristics. The route choice model is applied to the London Underground and Santiago Metro networks, to make a comparison of the decision making process of the users on both cities. As all the variables are statistically significant, it is possible to affirm that public transport users take into account a wide variety of elements when choosing routes. While in London the travellers prefer to spend time walking, in Santiago is preferable to spend time waiting. Santiago Metro users are more willing to travel in crowded trains than London Underground users. Both user groups have a similar dispreference to transfers after controlling for the time spent on transfer, but different attitudes to ascending and descending transfers. Topological factors presented on a distorted Metro map are more important than actual topology to passengers’ route choice decisions.     

An investigation of passenger interchange and train standing time at LRT stations: (ii) Estimation of standing time

The standing-time of trains at urban rail stations is pertinent to determining the line capacity and fleet size. The assumption of uniform boarding and alighting leads to under-estimation of the standing time. It is shown that the train standing-time is related to the fraction of boarders and the maximum demand for boarding and alighting at a door. It is further shown that the probability distribution of passengers at a door depends on the platform entrance locations. A methodology that takes into account the above factors is proposed for estimating the train standing-time.     

Fixed‐route taxi system: route network design and fleet size minimization problems

This paper introduces the taxi route network design problem (TXRNDP) for a fixed‐route taxi service operating in Iran and, in similar form, in various other developing countries. The service operates fairly similar to regular transit services in that vehicles are only permitted to follow a certain predetermined route on the network. The service is provided with small size vehicles and main features are that vehicles only depart if full and that there are no intermediate boarding stops. In Iran the service attracts a high modal share but requires better coordination which is the main motivation for the present study. We develop a mathematical programming model to minimize the total travel time experienced by passengers while constraining the number of taxi lines, the trip transfer ratio and the length of taxi lines. A number of assumptions are introduced in order to allow finding an exact rather than heuristic solution. We further develop a linear programming solution to minimize the number of taxis required to serve the previously found fixed‐route taxi network. Results of a case study with the city of Zanjan, Iran, illustrate the resulting taxi flows and suggest the capability of the proposed model to reduce the total travel time, the total waiting time and the number of taxi lines compared to the current taxi operation. Copyright © 2016 John Wiley & Sons, Ltd.     

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.     

Dynamic change of aircraft seat condition for fast boarding

Aircraft boarding is a process mainly impacted by the boarding sequence, individual passenger behavior and the amount of hand luggage. Whereas these aspects are widely addressed in scientific research and considered in operational improvements, the influence of infrastructural changes is only focused upon in the context of future aircraft design. The paper provides a comprehensive analysis of the innovative approach of a Side-Slip Seat, which allows passengers to pass each other during boarding. The seat holds the potential to reduce the boarding time by approx. 20%, even considering operational constraints, such as passenger conformance to the proposed boarding strategy. A validated stochastic boarding model is extended to analyze the impact of the Side-Slip Seat. The implementation of such fundamental change inside the aircraft cabin demands for adapted boarding strategies, in order to cover all the benefits that accompany this new dynamic seating approach. To reasonably identify efficient strategies, an evolutionary algorithm is used to systematically optimize boarding sequences. As a result, the evolutionary algorithm depicts that operationally relevant boarding strategies implementing the Side-Slip Seat should differentiate between the left and the right side of the aisle, instead of the current operationally preferred boarding from the back to the front.     

Implementation and application of a stochastic aircraft boarding model

The aircraft turnaround processes is mainly controlled by the ground handling, airport or airline staff, except the aircraft boarding, which is driven by the passengers’ experience and willingness or ability to follow the proposed boarding procedures. The paper uses a prior developed, calibrated, stochastic aircraft boarding model, which is applied to different boarding strategies (chronological order of passenger arrival, hand luggage handling), group constellations and innovative infrastructural changes (Flying Carpet, Side-Slip Seat, Foldable Passenger Seat). In this context, passenger boarding is assumed to be a stochastic, agent-based, forward-directed, one-dimensional and discrete process. The stochastic model covers individual passenger behavior as well as operational constraints and deviations. A comprehensive assessment using one model allows for efficient comparison of current research approaches and innovative operational solutions for efficient passenger boarding.     

User perspectives in public transport timetable optimisation

The present paper deals with timetable optimisation from the perspective of minimising the waiting time experienced by passengers when transferring either to or from a bus. Due to its inherent complexity, this bi-level minimisation problem is extremely difficult to solve mathematically, since timetable optimisation is a non-linear non-convex mixed integer problem, with passenger flows defined by the route choice model, whereas the route choice model is a non-linear non-continuous mapping of the timetable. Therefore, a heuristic solution approach is developed in this paper, based on the idea of varying and optimising the offset of the bus lines. Varying the offset for a bus line impacts the waiting time passengers experience at any transfer stop on the bus line.In the bi-level timetable optimisation problem, the lower level is a transit assignment calculation yielding passengers’ route choice. This is used as weight when minimising waiting time by applying a Tabu Search algorithm to adapt the offset values for bus lines. The updated timetable then serves as input in the following transit assignment calculation. The process continues until convergence.The heuristic solution approach was applied on the large-scale public transport network in Denmark. The timetable optimisation approach yielded a yearly reduction in weighted waiting time equivalent to approximately 45 million Danish kroner (9 million USD).