A schedule‐based dynamic transit network model — Recent advances and prospective future research

Using the schedule‐based approach, in which scheduled timetables are used to describe the movement of vehicles, a dynamic transit assignment model is formulated. Passengers are assumed to travel on a path with minimum generalized cost that consists of four components: in‐vehicle time; waiting time; walking time; and a time penalty for each line change. A specially developed branch and bound algorithm is used to generate the time‐dependent minimum path. The assignment procedure is conducted over a period in which both passenger demand and train headway are varying. This paper presents an overview of the research that has been carried out by the authors to develop the schedule‐based transit assignment model, and offers perspectives for future research.     

Design and development of interactive trip planning for web-based transit information systems

This article presents a Web-based transit information system design that uses Internet Geographic Information Systems (GIS) technologies to integrate Web serving, GIS processing, network analysis and database management. A path finding algorithm for transit network is proposed to handle the special characteristics of transit networks, e.g., time-dependent services, common bus lines on the same street, and non-symmetric routing with respect to an origin/destination pair. The algorithm takes into account the overall level of services and service schedule on a route to determine the shortest path and transfer points. A framework is created to categorize the development of transit information systems on the basis of content and functionality, from simple static schedule display to more sophisticated real time transit information systems. A unique feature of the reported Web-based transit information system is the Internet-GIS based system with an interactive map interface. This enables the user to interact with information on transit routes, schedules, and trip itinerary planning. Some map rendering, querying, and network analysis functions are also provided.     

A simulation model of reliable schedule design for a fixed transit route

This paper describes a simulation model of schedule design for a fixed transit route adopting the holding control strategy. The model is capable of determining the locations of time points and the amount of slack time allocated to each time point by minimizing the total cost associated with the schedule. The optimization is carried out through a process, which combines a heuristic search, enumeration, and population ranking and selection techniques. Examples showing applications and potential savings of the proposed model are given. It is shown that the model can serve as a practical tool for designing reliable, economical as well as operational transit schedules.     

Analyzing transit service reliability using detailed data from automatic vehicular locator systems

The widespread adoption of automated vehicle location (AVL) systems and automatic passenger counters (APCs) in the transit industry has opened new venues in operations and system monitoring. In 2005, Metro Transit, Minnesota, implemented AVL system and partially implemented APC technologies. To date there has been little effort to employ the collected data in evaluating transit performance. This research uses such data to assess performance issues along a cross‐town route in the Metro Transit system. We generate a series of visual and analytical analyses to predict run time, schedule adherence and reliability of the transit route at two scales: the time point segment and the route level to demonstrate ways of identifying causes of decline in reliability levels. The analytical models show that while headways are maintained, schedule revisions are needed to improve run time and schedule adherence. Finally, the analysis suggests that many scheduled stops along this route are underutilized and recommends stop consolidation as a tool to decrease variability of service through concentrating passenger demand along a fewer number of stops. Copyright © 2010 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.     

Scheduling considerations for a branching transit route

This paper addresses the impacts of different scheduling alternatives for a branching transit route. It examines different schedule alternatives that might be used to optimize the route performance in terms of the passenger traveling time distributed among branch passengers and trunk‐line passengers. The schedule alternatives considered include transit vehicle allocation to different branches, offset shifting across vehicles on different branches, and vehicle holding (slack time) in the transit vehicle schedule. With these variables, several vehicle schedules are devised and examined based on a wide variety of possible passenger boarding scenarios using deterministic service models. Test outcomes provide general conclusions about the performance of the strategies. Vehicle assignment leading to even headways among branches is generally preferred for the case of low passenger demand. However, when passenger demand is high, or the differences between the passenger demands on branches are significant, unequal vehicle assignment will be helpful to improve the overall route performance. Holding, as a proactive strategy in scheduling, has the potential to be embedded into the schedule as a type of slack time, but needs further evidence and study to determine the full set of conditions where it may be beneficial. Offset shifting does not show sufficient evidence to be an efficient strategy to improve route performance in the case of low or high passenger demand.     

Liner ship route schedule design with port time windows

This paper examines a practical tactical liner ship route schedule design problem, which is the determination of the arrival and departure time at each port of call on the ship route. When designing the schedule, the availability of each port in a week, i.e., port time window, is incorporated. As a result, the designed schedule can be applied in practice without or with only minimum revisions. This problem is formulated as a mixed-integer nonlinear nonconvex optimization model. In view of the problem structure, an efficient holistic solution approach is proposed to obtain global optimal solution. The proposed solution method is applied to a trans-Atlantic ship route. The results demonstrate that the port time windows, port handling efficiency, bunker price and unit inventory cost all affect the total cost of a ship route, the optimal number of ships to deploy, and the optimal schedule.     

Efficient Transit Schedule Design of timing points: A comparison of Ant Colony and Genetic Algorithms

This work defines Transit Schedule Design (TSD) as an optimization problem to construct the transit schedule with the decision variables of the location of timing points and the amount of slack time associated with each timing point. Two heuristic procedures, Ant Colony and Genetic Algorithms, are developed for constructing optimal schedules for a fixed bus route. The paper presents a comparison of the fundamental features of the two algorithms. They are then calibrated based on data generated from micro-simulation of a bus route in Melbourne, Australia, to give rise to (near) optimal schedule designs. The algorithms are compared in terms of their accuracy and efficiency in providing the minimum cost solution. Although both procedures prove the ability to find the optimal solution, the Ant Colony procedure demonstrates a higher efficiency by evaluating less schedule designs to arrive at a ‘good’ solution. Potential benefits of the developed algorithms in bus route planning are also discussed.     

Containership scheduling with transit-time-sensitive container shipment demand

This paper examines the optimal containership schedule with transit-time-sensitive demand that is assumed to be a decreasing continuous function of transit time. A mixed-integer nonlinear non-convex optimization model is first formulated to maximize the total profit of a ship route. In view of the problem structure, a branch-and-bound based holistic solution method is developed. It is rigorously demonstrated that this solution method can obtain an ε-optimal solution in a finite number of iterations for general forms of transit-time-sensitive demand. Computational results based on a trans-Pacific liner ship route demonstrate the applicability and efficiency of the solution method.     

Modeling schedule recovery processes in transit operations for bus arrival time prediction

Many existing algorithms for bus arrival time prediction assume that buses travel at free‐flow speed in the absence of congestion. As a result, delay incurred at one stop would propagate to downstream stops at the same magnitude. In reality, skilled bus operators often constantly adjust their speeds to keep their bus on schedule. This paper formulates a Markov chain model for bus arrival time prediction that explicitly captures the behavior of bus operators in actively pursuing schedule recovery. The model exhibits some desirable properties in capturing the schedule recovery process. It guarantees provision of the schedule information if the probability of recovering from the current schedule deviation is sufficiently high. The proposed model can be embedded into a transit arrival time estimation model for transit information systems that use both real‐time and schedule information. It also has the potential to be used as a decision support tool to determine when dynamic or static information should be used.     

Large-scale application of MILATRAS: case study of the Toronto transit network

This paper documents the efforts to operationalize the conceptual framework of MIcrosimulation Learning-based Approach to TRansit Assignment (MILATRAS) and its component models of departure time and path choices. It presents a large-scale real-world application, namely the multi-modal transit network of Toronto which is operated by the Toronto Transit Commission (TTC). This large-scale network is represented by over 500 branches with more than 10,000 stops. About 332,000 passenger-agents are modelled to represent the demand for the TTC in the AM peak period. A learning-based departure time and path choice model was adopted using the concept of mental models for the modelling of the transit assignment problem. The choice model parameters were calibrated such that the entropy of the simulated route loads was optimized with reference to the observed route loads, and validated with individual choices. A Parallel Genetic Algorithm engine was used for the parameter calibration process. The modelled route loads, based on the calibrated parameters, greatly approximate the distribution underlying the observed loads. 75% of the exact sequence of transfer point choices were correctly predicted by the off-stop/on-stop choice mechanism. The model predictability of the exact sequence of route transfers was about 60%. In this application, transit passengers were assumed to plan their transit trip based on their experience with the transportation network; with no prior (or perfect) knowledge of service performance.     

Investigating the impact of stochastic vehicle arrivals to optimal stop spacing and headway for a feeder bus route

Stop spacing and service frequency (i.e., the inverse of headway) are key elements in transit service planning. The trade‐offs between increasing accessibility and reducing travel time, which affect transit system performance, need to be carefully evaluated. The objective of this study is to optimize stop spacing and headway for a feeder bus route, considering the relationship between the variance of inter‐arrival time (VIAT), which yields the minimum total cost (including user and operator costs). A solution algorithm, called successive substitution, is adapted to efficiently search for the optimal solutions. In a numerical example, the developed model is applied to planning a feeder bus route in Newark, New Jersey. The results indicate that the optimal stop spacing should be longer that those suggested by previous studies where the impact of VIAT was ignored. Reducing VIAT via certain operational control strategies (i.e., holding/stop‐skipping, transit signal priority) may shorten stop spacing and improve accessibility. Copyright © 2014 John Wiley & Sons, Ltd.     

Integrated transit services for minimum cost operation considering heterogeneous demand

Abstract

In large metropolitan areas, public transit is a major mode choice of commuters for their daily travel, which has an important role in relieving congestion on transportation corridors. The purpose of this study is to develop a model which optimizes service patterns (SPs) and frequencies that yield minimum cost transit operation. Considering a general transit route with given stops and origin-destination demand, the proposed model consists of an objective total cost function and a set of constraints to ensure frequency conservation and sufficient capacity subject to operable fleet size. A numerical example is provided to demonstrate the effectiveness of the developed model, in which the demand and facility data of a rail transit route were given. Results show that the proposed model can be applied to optimize integrated SPs and headways that significantly reduce the total cost, while the resulting performance indicators are generated.     

Non-commitment bias in public opinion on transit usage

Estimation of ridership on a new transit system in an area where no comparable service existed before is a difficult task of transit planning. Traditional modal split models cannot be used in these cases, because no data or basis for developing a new model or adjusting a “borrowed” model are available. One of the techniques which can be used in this type of situation, is to perform a “concept test” based on public opinion. This approach, however, is plagued with the phenomenon of non-commitment bias of interviewees, and tends to overestimate the ridership. A new fixed route and fixed schedule transit service in Johnson City in Tennessee provided a rare opportunity to perform an investigation on the non-commitment bias through “before” and “after” surveys. The analysis of the non-commitment and actual responses of a sample of residents revealed substantial bias. Overall, the non-commitment ridership estimate was about twice (100% greater than) the actual ridership.:It was also observed that the bias was higher for persons owning automobiles, and for work and shopping trips.     

Time control point strategy coupled with transfer coordination in bus schedule design

A schedule consisting of an appropriate arrival time at each time control point can ensure reliable transport services. This paper develops a novel time control point strategy coupled with transfer coordination for solving a multi‐objective schedule design problem to improve schedule adherence and reduce intermodal transfer disutility. The problem is formulated using a robust mixed‐integer nonlinear programming model. The mixed‐integer nonlinear programming model is equivalently transformed into a robust mixed‐integer linear programming model, which is then approximated by a deterministic mixed‐integer linear programming model through Monte Carlo simulation. Thus, the optimal scheduled arrival time at each time control point can be precisely obtained using cplex . Numerical experiments based on three bus lines and the mass rapid transit system in Singapore are presented, and the results show that the schedule determined using the developed model is able to provide not only reliable bus service but also a smooth transfer experience for passengers. Copyright © 2016 John Wiley & Sons, Ltd.     

Modelling public transport on‐board congestion: comparing schedule‐based and agent‐based assignment approaches and their implications

Transit systems are subject to congestion that influences system performance and level of service. The evaluation of measures to relieve congestion requires models that can capture their network effects and passengers' adaptation. In particular, on‐board congestion leads to an increase of crowding discomfort and denied boarding and a decrease in service reliability. This study performs a systematic comparison of alternative approaches to modelling on‐board congestion in transit networks. In particular, the congestion‐related functionalities of a schedule‐based model and an agent‐based transit assignment model are investigated, by comparing VISUM and BusMezzo, respectively. The theoretical background, modelling principles and implementation details of the alternative models are examined and demonstrated by testing various operational scenarios for an example network. The results suggest that differences in modelling passenger arrival process, choice‐set generation and route choice model yield systematically different passenger loads. The schedule‐based model is insensitive to a uniform increase in demand or decrease in capacity when caused by either vehicle capacity or service frequency reduction. In contrast, nominal travel times increase in the agent‐based model as demand increases or capacity decreases. The marginal increase in travel time increases as the network becomes more saturated. Whilst none of the existing models capture the full range of congestion effects and related behavioural responses, existing models can support different planning decisions. Copyright © 2016 John Wiley & Sons, Ltd.     

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.     

Optimal speed detector density for the network with travel time information

In the expressway network, detectors are installed on the links for detecting the travel time information while the predicted travel time can be provided by the route guidance system (RGS). The speed detector density can be determined to influence flow distributions in such a way that the precision of the travel time information and the social cost of the speed detectors are optimized, provided that each driver chooses the minimum perceived travel time path in response to the predicted travel time information. In this paper, a bilevel programming model is proposed for the network with travel time information provided by the RGS. The lower-level problem is a probit-based traffic assignment model, while the upper-level problem is to determine the speed detector density that minimizes the measured travel time error variance as well as the social cost of the speed detectors. The sensitivity analysis based algorithm is proposed for the bilevel programming problem. Numerical examples are provided to illustrate the applications of the proposed model and of the solution algorithm.     

Flexible feeder transit route design to enhance service accessibility in urban area

To improve the accessibility of transit system in urban areas, this paper presents a flexible feeder transit routing model that can serve irregular‐shaped networks. By integrating the cost efficiency of fixed‐route transit system and the flexibility of demand responsive transit system, the proposed model is capable of letting operating feeder busses temporarily deviate from their current route so as to serve the reported demand locations. With an objective of minimizing total bus travel time, a new operational mode is then proposed to allow busses to serve passengers on both street sides. In addition, when multiple feeder busses are operating in the target service area, the proposed model can provide an optimal plan to locate the nearest one to response to the demands. A three‐stage solution algorithm is also developed to yield meta‐optimal solutions to the problem in a reasonable amount of time by transforming the problem into a traveling salesman problem. Numerical studies have demonstrated the effectiveness of the proposed model as well as the heuristic solution approach. Copyright © 2015 John Wiley & Sons, Ltd.     

A statistical approach to the traveling salesman problem

A statistical approach is shown to be adaptable to the N-city traveling salesman problem by considering route distances to be random variables which are continuous and normally distributed. A solution to the shortest route distance and path can be approximated by utilizing a Monte Carlo simulation to obtain a representative sample of possible journeys. The approach involves recursive statistical inference which is used to select next-city visits leading to the most probable minimum route path. A statistical selection of the minimum route path is computationally efficient and computer run time increases in proportion to the square of the number of cities as opposed to an (N - 1)! increase for a deterministic approach. The accuracy of the statistical approach is directly proportional to the number of Monte Carlo simulations.