Real-time control of buses for schedule coordination at a terminal

Recently, bus transit operators have begun to adopt technologies that enable bus locations to be tracked from a central location in real-time. Combined with other technologies, such as automated passenger counting and wireless communication, it is now feasible for these operators to execute a variety of real-time strategies for coordinating the movement of buses along their routes. This paper compares control strategies that depend on technologies for communication, tracking and passenger counting, to those that depend solely on local information (e.g., time that a bus arrived at a stop, and whether other connecting buses have also arrived). We also develop methods to forecast bus arrival times, which are most accurate for lines with long headways, as is usually the case in timed transfer systems. These methods are tested in simulations, which demonstrate that technology is most advantageous when the schedule slack is close to zero, when the headway is large, and when there are many connecting buses.     

A method for solving the multi‐objective transit frequency optimization problem

Frequency setting takes place at the strategic and tactical planning stages of public transportation systems. The problem consists in determining the time interval between subsequent vehicles for a given set of lines, taking into account interests of users and operators. The result of this stage is considered as input at the operational level. In general, the problem faced by planners is how to distribute a given fleet of buses among a set of given lines. The corresponding decisions determine the frequency of each line, which impacts directly on the waiting time of the users and operator costs. In this work, we consider frequency setting as the problem of minimizing simultaneously users' total travel time and fleet size, which represents the interest of operators. There is a trade‐off between these two measures; therefore, we face a multi‐objective problem. We extend an existing single‐objective formulation to account explicitly for this trade‐off, and propose a Tabu Search solving method to handle efficiently this multi‐objective variant of the problem. The proposed methodology is then applied to a real medium‐sized problem instance, using data of Puerto Montt, Chile. We consider two data sets corresponding to morning‐peak and off‐peak periods. The results obtained show that the proposed methodology is able to improve the current solution in terms of total travel time and fleet size. In addition, the proposed method is able to efficiently suggest (in computational terms) different trade‐off solutions regarding the conflicting objectives of users and operators. Copyright © 2017 John Wiley & Sons, Ltd.     

Incentive subsidy scheme design with elastic transport demand

Huge public transport subsidies caused by deficits have become a heavy financial burden on some local governments due to the decline of bus passenger numbers. It is essential to apply the performance‐based contract to bus services considering maximization of social welfare. This paper constructs an incentive subsidy contract considering the decision‐making powers of the service level and calculating the proper frequency elasticity aiming at two problems of performance‐based contracts. Meanwhile, we consider a role of bus operators ignored by most researchers. Under the scheme, the decision‐making power of the service level is discussed based on five assumptions, and meanwhile, bus operators are motivated to reduce cost and improve service level in the scheme. The case of the bus service of Arao city indicates that the optimal frequency equals to zero when bus operators decide frequency. If bus operators determine efforts, the optimal effort also equals to zero with the goal of maximizing the profit. Also, bus operators can play their roles in lessening cost and improving service level to help bus operators and the local government achieve a win‐win situation, which maximizes the social benefit in this subsidy scheme when all factors are decided by the government. Copyright © 2013 John Wiley & Sons, Ltd.     

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.     

The use of GIS and relational database management systems to improve the scheduling operations of paratransit

The scheduling operations of many paratransit agencies in the United States are undertaken manually. Those customers who are eligible to travel call in their requests the day before the trip is needed. As the trip requests are received, they are entered into a list of unscheduled trips. In order to schedule these trips, the scheduler must first determine the number of drivers and shuttle buses that are available as well as the time of availability of each. The scheduler must then try to match the rides that are in “similar” areas around the “same” time to place together on the driver's schedule. As new trip requests are made, the schedulers must adjust the trips that are already scheduled to try and schedule as many trips as possible in the most efficient way.

By developing a system that would improve the scheduling system operations of, in this case, DART (Delaware Administration for Regional Transit) First State Paratransit, customers can expect to receive better service that will improve their ability to travel throughout the community. Some devices that could also improve the operations of paratransit agencies are described in this paper, such as satellite‐based Global Positioning System (GPS), radio communication systems, mobile computers, radio frequency‐based data communication systems, internet web pages, automated paratransit information systems, and card‐based data storage and transfer media. However, because paratransit systems are difficult to operate cost‐efficiently, the optimum and most cost‐efficient device must be selected. The system chosen for DART First State Paratransit includes the use of a relational database management system (RDMS) and a transportation Geographic Information System (GIS). RDMS keeps track of the database information as well as the scheduled trips and the GIS is ideal for analyzing both geographic and temporal data. This system is shown to be superior to the manual system.     

Multiobjective pricing of bus-subway services in Santiago,Chile

Presently, the surface transit system in Santiago, Chile is private and atomized. It operates in competition with the subway, covering long distances and causing congestion in the central business district. As the subway operates below capacity, integrated services with a common fare have been identified as both operatively and financially possible, making better use of resources and avoiding negative externalities. A multi-objective approach is formulated and applied to determine the price of the combined service, accounting for both users' benefits and operators' profit. The role of different parameters in the financial and operative constraints is analyzed in particular, as well as the conflicting nature of the objective functions. The non-inferior set of solutions is constructed and analyzed both in the decision variables space and in the objectives space, and solutions are compared against the present conditions.     

Optimal scheduling of public transport fleet at network level

This paper deals with the development of a strategic approach for optimizing the operation of public transport system that considers both user's objective and operator's objective. Passengers of public transport are assumed to seek a minimum wait time to conduct the trips, while on the other hand, operators are concerned with the efficient operation such as minimum fleet size. The average minimum wait time is to be achieved by creating an optimal despatching policy for each vehicle from the terminal. As for efficient operation the utilisation of vehicle should be maximised by having a minimum number of vehicles in operation. User's and operator's objectives are optimized within certain operational constraints such as vehicle capacity to maintain acceptable level of service. The i‐model is contructed in a bi‐level programming form in which the user's objective is minimized by dynamic programming and the operator's objective is minimized by various routing strategies. Furthermore, an algorithm and a contrived example are developed to solve and see the performance of the approach.     

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.     

Transit subsidies and regulation: Lessons from the Israeli experience

The Israeli transport sector, like those of many other countries is subject to complete government control with regard to fares, entry into the market, terms of operation and subsidies. It is unique, however, in that the fares charged are remarkably low and that the major transit mode, buses, is operated by privately owned companies. This paper explores what makes this low level of fares possible and in doing so examines the principal characteristics of the sector. It shows that this phenomenon cannot be explained by the amount of subsidy given to the operators but must be attributed to other factors, mainly the efficiency in the production of the services which is motivated by the profit maximization objective of the operators. The paper further argues that government policies regarding subsidy and regulation are generally inefficient as they cause misallocation of resources.     

Analogy of fixed route shared taxi (taxi khattee) and bus services under various demand density and economical conditions

Taxi khattee is a fixed route unregulated shared taxi. It is a very common mode of transportation in Iran. Fixed route, unscheduled operation, open, unlimited pick‐up and drop‐off locations, and share ride are common features of taxi khattees. Low passenger capacity and working in high demand corridors provides for the possibility of high service frequencies any time of the day. Taxi khattees are similar to jitneys, which are obsolete or illegal in many countries. The aim of this research is to design transit network of an area using taxi khattees in addition to buses. The methodology employed in this paper simultaneously considers the costs to the users and operators on the one hand, and those of the public non‐users on the other hand. Taxi khattees are used in the design of a multimodal network along with buses to characterize the appropriate economic domain for their use. Moreover, their operation indices are compared against those of buses. A sensitivity analysis is carried out on various performance measures. Results show taxi khattees should be used in areas where population density is low, work force is inexpensive, social costs are not considered in fare calculation, and users' value of time is high. The study contradicts the common belief that since taxi khattees provide a high frequency compared to buses, they are economically plausible to use in a transit fleet. Copyright © 2011 John Wiley & Sons, Ltd.     

Bus dispatching at timed transfer transit stations using bus tracking technology

A timed transfer terminal synchronizes the arrival of incoming vehicles with the departure of outgoing vehicles so as to minimize transfer delays. Most bus timed transfer terminals follow fixed schedules, and do not utilize intelligent transportation systems for vehicle tracking and control. This paper reviews technologies that enable real-time control of timed transfer. We evaluate the benefits of tracking bus locations and executing dynamic schedule control through the simulation of a generic timed transfer terminal under a range of conditions. Based on empirical data collected by the Los Angeles County/Metropolitan Transit Agency, we found delay over segments of long-headway bus lines to be negatively correlated with lateness at the start of the segment, indicating that buses have a tendency to catch up when they fall behind schedule. The simulation analysis showed that the benefit of bus tracking is most significant when one of the buses experiences a major delay, especially when there is a small number of connecting buses.     

Optimization of bus allocation to depots by minimizing dead kilometers

In metropolitan cities, public transportation service plays a vital role in mobility of people, and it has to introduce new routes more frequently due to the fast development of the city in terms of population growth and city size. Whenever there is introduction of new route or increase in frequency of buses, the non‐revenue kilometers covered by the buses increases as depot and route starting/ending points are at different places. This non‐revenue kilometers or dead kilometers depends on the distance between depot and route starting point/ending point. The dead kilometers not only results in revenue loss but also results in an increase in the operating cost because of the extra kilometers covered by buses. Reduction of dead kilometers is necessary for the economic growth of the public transportation system. Therefore, in this study, the attention is focused on minimizing dead kilometers by optimizing allocation of buses to depots depending upon the shortest distance between depot and route starting/ending points. We consider also depot capacity and time period of operation during allocation of buses to ensure parking safety and proper maintenance of buses. Mathematical model is developed considering the aforementioned parameters, which is a mixed integer program, and applied to Bangalore Metropolitan Transport Corporation (BMTC) routes operating presently in order to obtain optimal bus allocation to depots. Database for dead kilometers of depots in BMTC for all the schedules are generated using the Form‐4 (trip sheet) of each schedule to analyze depot‐wise and division‐wise dead kilometers. This study also suggests alternative locations where depots can be located to reduce dead kilometers. Copyright © 2015 John Wiley & Sons, Ltd.     

Equilibrium properties of taxi markets with search frictions

The equilibrium properties of an aggregate taxi market are investigated using a general bilateral searching and meeting function which characterizes the search frictions between vacant taxis and unserved customers. Three specific issues are analyzed for meeting functions that exhibit increasing, constant and decreasing returns to scale. Firstly, service quality in terms of customer wait/search time and average profit per taxi are examined jointly in relation to taxi fleet size, and a Pareto-improving win-win situation is identified, where an increase in taxi fleet size leads to improvements in both service quality and market profitability. Such a Pareto-improving situation is found to emerge if and only if the meeting functions show increasing returns to scale. Secondly, the properties of the socially optimal solution are examined. It is found that the taxi fleet size should be chosen such that the total cost of operating vacant taxis equals the total cost of customer waiting time multiplied by an asymmetric factor of the meeting function, and that taxi services should be subsidized at social optimum only when the meeting functions show increasing returns to scale. Thirdly, the Pareto-efficient services are examined for trade-offs between social welfare and profits in the light of partially conflicting objectives of the public sector and the private taxi firms using a bi-objective maximization approach. The taxi utilization rate and the customer wait/search time or service quality are proved to be constant along the Pareto frontier and equal to those at social optimum if the meeting functions show constant returns to scale. Extensions are made to the cases with increasing and decreasing returns to scale.     

Public transit service operation strategy under indifference thresholds‐based bi‐modal equilibrium

This paper investigates public transit service (fare and frequency) operation strategies in a bi‐modal network with assumption of indifference thresholds‐based travelers' mode choice behavior. Under such behavior, users would switch to a new mode only if its utility is larger than the utility of current mode plus a threshold. The concept of indifference thresholds‐based bi‐modal equilibrium (ITBE) and the properties of the ITBE solution are explicitly proposed. Considering transit operator's different economic objectives (profit‐maximizing, no‐deficit and total system cost‐minimizing), the effect of indifference thresholds on transit fare and frequency schemes is studied. Some numerical experiments are accompanied to verify the theoretical results. Copyright © 2016 John Wiley & Sons, Ltd.     

Experiences with Competitive Tendering of Bus Services in Germany

Abstract

After a long transition period with only a few isolated procedures for competitive tendering, the market for German public transport bus services has seen numerous such tenders in recent years. The results are complex. From the public transport authorities’ point of view, the main effects are a decrease in subsidy payments, with relatively low expenses relating to the tendering process (allocation, contract management). The overall level of competition is high, with five to seven bidders on average, although this has been declining in recent years. Entry barriers have been identified at significant levels for several parameters, especially with respect to the volume tendered and the revenue risk to be borne by the operator out of net‐cost contracts. Demonstrably small‐ and medium‐sized transport operators have been able to increase their market share in the starting phase of introducing tendering, with diminishing success rates in recent years. Due to the increased quality requirements in competitive tendering, the quality of public transport available has improved considerably, and environmental standards have been better implemented and sustained. As far as employees are concerned, a trend towards wages below the wage rate of private operators cannot be observed. However, their level is well below the level of public incumbent operators.     

Planning and control of paratransit services in Hong Kong

As paratransit services, Hong Kong's taxis and public light buses (PLB) carried some 30% of the 9.7 million daily public transport boardings in Hong Kong in 1988. Most of the vehicles are individually owned, and services are operated as commercially viable concerns. While operators have a high degree of operational flexibility, taxis and PLBs are closely regulated by the Government. The fleet sizes are controlled by licensing. There is a system of zoning for taxis, and operational prohibitions and restrictions for PLBs. Over the years, Hong Kong has developed some practicable means of operational control on taxis and PLBs. It has been 20 years since PLBs were legalized in 1969. The transition experienced by this mode, from no control to regulated operations, signifies a major step forward from the point of view of transport administration. The Government's participation in the planning for PLB services has guided the development of this mode. In this paper, the planning and control mechanisms for Hong Kong's paratransit modes are introduced. Identified deficiencies are also discussed.     

Multi‐objective highway alignment optimization using a genetic algorithm

The available highway alignment optimization algorithms use the total cost as the objective function. This is a single objective optimization process. In this process, travel‐time, vehicle operation accident earthwork land acquisition and pavement construction costs are the basic components of the total cost. This single objective highway alignment optimization process has limited capability in handling the cost components separately. Moreover, this process cannot yield a set of alternative solutions from a single run. This paper presents a multi‐objective approach to overcome these shortcomings. Some of the cost components of highway alignments are conflicting in nature. Minimizing some of them will yield a straighter alignment; whereas, minimizing others would make the alignment circuitous. Therefore, the goal of the multiobjective optimization approach is to handle the trade‐off amongst the highway alignment design objectives and present a set of near optimal solutions. The highway alignment objectives, i.e., cost functions, are not continuous in nature. Hence, a special genetic algorithm based multi‐objective optimization algorithm is suggested The proposed methodology is demonstrated via a case study at the end.     

Dynamic bus holding strategies for schedule reliability: Optimal linear control and performance analysis

As is well known, bus systems are naturally unstable. Without control, buses on a single line tend to bunch, reducing their punctuality in meeting a schedule. Although conventional schedule-based strategies that hold buses at control points can alleviate this problem these methods require too much slack, which slows buses. This delays on-board passengers and increases operating costs.It is shown that dynamic holding strategies based on headways alone cannot help buses adhere to a schedule. Therefore, a family of dynamic holding strategies that use bus arrival deviations from a virtual schedule at the control points is proposed. The virtual schedule is introduced whether the system is run with a published schedule or not. It is shown that with this approach, buses can both closely adhere to a published schedule and maintain regular headways without too much slack.A one-parameter version of the method can be optimized in closed form. This simple method is shown to be near-optimal. To put it in practice, the only data needed in real time are the arrival times of the current bus and the preceding bus at the control point relative to the virtual schedule. The simple method was found to require about 40% less slack than the conventional schedule-based method. When used only to regulate headways it outperforms headway-based methods.     

Transport in Brasilia: the limits of aesthetics

The idea of moving the capital of the country from the coast to Brazil's vast but isolated interior goes back nearly two centuries. The basic motivation was to encourage construction of a national highway system, which in turn would encourage economic development of the interior and reduce regional disparities. The construction of Brasilia was an integral part of President Kubitschek's national development programme in the late 1950s, accompanied by expansion and sophistication of the energy, steel, automotive and road building industries. By 1975, highway transport times and costs had been reduced to some 20–26% of their former levels in most regions, with the Central‐West, where Brasilia is located, being the area with the greatest cost reductions. Despite the success of this development package, Brasilia's transport system has been less successful on a local and regional basis. Most of the problems within the city proper (the Pilot Plan), are due to the excessive emphasis on facilitating car traffic to the disadvantage of buses and non‐motorized traffic, while there are no local rail services. The regional transport problem stems from the location of the satellite cities far from the Pilot Plan, forcing low‐income bus riders to spend 3–4 hours daily in transit and up to 30% of the minimum wage on the journey to work. Improvements depend on institutional and policy changes affecting locational patterns, demand peaks and modal split.     

Fare deregulation of transit services: Winners and losers in a competitive market

Currently, the Hong Kong government imposes fare control on buses and taxi while the rail services are immune to such a control. This study examined four scenarios of fare deregulation on transit services by considering three related parties of a transit system – service providers, travelers, and society in general, with their respective objectives represented as – revenue, travel utility, and congestion. Analyzing the resultant impacts on these three parties, we found that a different regulatory environment would favor or hurt a different set of parties. There is no clear win‐win situation for all parties. Deciding a socially acceptable regulatory environment is likely to involve difficult tradeoffs among these parties.