Ferry service network design: optimal fleet size,routing, and scheduling

The study formulated a ferry network design problem by considering the optimal fleet size, routing, and scheduling for both direct and multi-stop services. The objective function combines both the operator and passengers’ performance measures. Mathematically, the model is formulated as a mixed integer multiple origin–destination network flow problem with ferry capacity constraints. To solve this problem of practical size, this study developed a heuristic algorithm that exploits the polynomial-time performance of shortest path algorithms. Two scenarios of ferry services in Hong Kong were solved to demonstrate the performance of the heuristic algorithm. The results showed that the heuristic produced solutions that were within 1.3% from the CPLEX optimal solutions. The computational time is within tens of seconds even for problem size that is beyond the capability of CPLEX.     

Robust models for transportation service network design

In this paper robust models are presented for the transportation service network design problem, using the ferry service network design problem as an example application. The base assumption is that only the mean and an upper bound on the passenger demand are known. In one robust model, this information is supplemented by a lower bound on the demand, whereas in a second robust model, the assumption is made that the variance of the demand is known, in addition to the mean and upper bound. The relationship between the two models is investigated and characterized analytically. A case study using the ferry service in Hong Kong is provided to illustrate the models.     

Comparing air pollution from ferry and landside commuting

Recent and anticipated growth in passenger ferry service has been complicated by concerns about air pollution from marine engines that are only starting to be regulated. While marine engines are known to be a significant and growing source category in some locations, sparse data and analytical difficulties have prevented rigorous comparisons of marine and on-land passenger travel. Using data gathered in the San Francisco Bay Area, we model emissions from three passenger ferries and the matching on-land travel that would be used by commuters if ferry service were not available. The results are analyzed parametrically for levels of ridership and induced travel demand, and for new technologies, including selective catalytic reduction and natural gas fuel. Results indicate that under some conditions, passenger ferries reduce some emissions (including particulate matter emissions) relative to the matching on-land service but increase others. Emissions of NO_X are particularly problematic––all the technologies examined lead to increased NO_X emissions due to ferry commuting. Some of the emissions comparisons are sensitive to mode split, ridership, or induced travel demand. However, NO_X emissions are not––ferry commuting always raises NO_X emissions, even with the most advanced technologies. Implications for local air quality regulators and for technology development are discussed.     

An activity-based approach for scheduling multimodal transit services

This paper proposes a new activity-based transit assignment model for investigating the scheduling (or timetabling) problem of transit services in multi-modal transit networks. The proposed model can be used to generate the short-term and long-term timetables of multimodal transit lines for transit operations and service planning purposes. The interaction between transit timetables and passenger activity-travel scheduling behaviors is captured by the proposed model, as the activity and travel choices of transit passengers are considered explicitly in terms of departure time choice, activity/trip chain choices, activity duration choice, transit line and mode choices. A heuristic solution algorithm which combines the Hooke–Jeeves method and an iterative supply–demand equilibrium approach is developed to solve the proposed model. Two numerical examples are presented to illustrate the differences between the activity-based approach and the traditional trip-based method, together with comparison on the effects of optimal timetables with even and uneven headways. It is shown that the passenger travel scheduling pattern derived from the activity-based approach is significantly different from that obtained by the trip-based method, and that a demand-sensitive (with uneven headway) timetable is more efficient than an even-headway timetable.     

Mitigating air pollution impacts of passenger ferries

Increasing regional mobility demand amid rising roadway congestion has motivated plans for passenger ferry expansion and modernization in many parts of the US. While this trend applies to ferry systems in Alaska, New York, Boston, and Washington state, efforts to expand ferry service in the San Francisco Bay Area are unique in scale and vision. Integrating ferry service into the regional, door-to-door transit system can significantly increase water-crossing capacity for commuters. However, to realize this potential, the ferry industry must meet several challenges associated with growth, including environmental impacts. In particular, concern over air pollution emissions from marine engines is motivating new comparisons between ferries and other transportation modes in terms of both mobility and air pollution. This paper describes the current debate about ferry system operation and expansion, and presents a parametric analysis comparing existing, uncontrolled ferry emissions to automobiles. Under all reasonable assumptions, we show that diesel-powered ferries without emissions controls will produce more NO_x and PM, but less CO per passenger-trip than if those people commuted by car under current conditions. This paper also projects the emissions from the expanded ferry system proposed for the San Francisco Bay Area, showing that a larger ferry fleet equipped with new engines meeting future EPA emissions standards could become one of the major non-road NO_x sources in the region. We conclude by outlining the alternatives and challenges to reduce ferry emissions so that they are more comparable to automobile emissions. Policy implications of these alternatives are also discussed.     

A double standard model for allocating limited emergency medical service vehicle resources ensuring service reliability

This paper introduces a new double standard model (DSM), along with a genetic algorithm (GA), for solving the emergency medical service (EMS) vehicle allocation problem that ensures acceptable service reliability with limited vehicle resources. Without loss of generality, the model is formulated to address emergency services to human injuries caused by vehicle crashes at intersections within an urban street network. The EMS fleet consists of basic life support (BLS) and advanced life support (ALS) vehicles suited for treating crashes with different severity levels within primary and secondary service coverage standards corresponding to extended response times. The model ensures that all demand sites are covered by at least one EMS vehicle within the secondary standard and a portion of which also meets the service reliability requirement. In addition, a portion of demand sites can be covered by at least one of each type of EMS vehicles within the primary standard. Meanwhile, it aims to achieve maximized coverage of demand sites within the primary standard that complies with the required service reliability. A computational experiment is conducted using 2004–2010 data on top two hundred high crash intersections in the city of Chicago as demand sites for model application. With an EMS fleet size of 15 BLS and 60 ALS ambulances maintained by the Chicago Fire Department, at best 92.4–95.5% of demand could be covered within the secondary standard at 90% of service reliability; and 65.5–68.4% of high severity demand and 50.2–54.5 low severity demand could be covered within the primary standard at 90% of service reliability. The model can help optimize EMS vehicle allocation in urban areas.     

Forecasting vs. observed outturn: Studying choice in faster inter-island connections

Passenger demand and, in particular, mode choice between the islands of Gran Canaria and Tenerife has experienced important changes in the last decade. In 2005 the jetfoil, which had been the dominant mode for many years, was replaced by a slower but cheaper fast ferry service. This induced important changes in the market shares of all competing modes (airplane, slow ferry and another fast ferry with a shorter in-sea time, but needing a bus connection in land). We estimated several discrete choice models, with data collected two years before, with the aim to test their forecasting performance in relation with observed behaviour. Interestingly, we found that an easy to interpret multinomial logit model allowing for systematic taste variations performed best in forecasting. We also discuss some model assumptions related to forecasting that allow replicating the effects of introducing a new mode more accurately. We finally show how the model can be used to examine the social benefits of a related infrastructure improvement project in the island of Gran Canaria.     

Emissions of demand responsive services as an alternative to conventional transit systems

The environmental performance of public transport plays a key role in improving air quality in urban areas. An important way of improving existing transit services is to use innovative propulsive systems; however, this needs considerable financial resources that are not always available. Here we assess how the organizational form of the transit system may impact the environment relying on a new methodology that permits comparisons in terms of distance traveled between a traditional fixed-route and a demand responsive transit service. We apply an emission model to find the least polluting transit system under a broad range of scenarios with different road networks, service quality levels and demand densities. Results indicate that demand responsive transit services minimize emissions for high quality service level and low demand density scenarios. Furthermore, the possibility of employing smaller vans with lower emission factors guarantees additional substantial benefits in terms of atmospheric pollution for demand responsive transit services, thereby giving them a competitive advantage in virtually every case.     

Welfare maximization for bus transit systems with timed transfers and financial constraints

Conventional and flexible bus services may be combined to better serve regions with a wide range of characteristics. If demand densities and resulting service frequencies are low, the coordination of bus arrivals at transfer stations may significantly reduce passenger transfer times. A method is proposed for integrating, coordinating, and optimizing bus services while considering many‐to‐many travel patterns, demand elasticity, financial constraints, and appropriate service type for various regions. The objective is to maximize welfare, that is, the sum of producer and consumer surplus. The problem is solved with a hybrid optimization method, in which a genetic algorithm with bounded integer variables is selected for solving one of the subproblems. The service types, fares, headways, and service zone sizes are jointly optimized. Sensitivity analyses explore how the choice among conventional and flexible busses depends on the demand, subsidy, and demand elasticity parameters. The results also show that welfare can increase due to coordination, and these increases are found to be higher in cases with high demand or low subsidy. Copyright © 2015 John Wiley & Sons, Ltd.     

Strategic maritime container service design in oligopolistic markets

This paper considers the maritime container assignment problem in a market setting with two competing firms. Given a series of known, exogenous demands for service between pairs of ports, each company is free to design liner services connecting a subset of the ports and demand, subject to the size of their fleets and the potential for profit. The model is designed as a three-stage complete information game: in the first stage, the firms simultaneously invest in their fleet; in the second stage, they individually design their services and solve the route assignment problem with respect to the transport demand they expect to serve, given the fleet determined in the first stage; in the final stage, the firms compete in terms of freight rates on each origin–destination movement. The game is solved by backward induction. Numerical solutions are provided to characterize the equilibria of the game.     

A model for estimating the optimal cycle length of demand responsive feeder transit services

The general lack of first/last mile connectivity is one of the main challenges faced by today’s public transit. One of the possible actions towards a solution to this problem is the planning, design and implementation of efficient feeder transit services. This paper develops an analytical model which allows for an easy computation of near optimal terminal-to-terminal cycle length of a demand responsive feeder service to maximize service quality provided to customers, defined as the inverse of a weighted sum of waiting and riding times. The model estimates the recommended cycle length by only plugging in geometrical parameters and demand data, without relying on extensive simulation analyses or rule of thumbs. Simulation experiments and comparisons with real services validate our model, which would allow planners, decision makers and practitioners to quickly identify the best feeder transit operating design of any given residential area.     

Capacitated maximum covering location models: Formulations and solution procedures

This paper presents two formulations and two solution procedures for a capacitated maximum covering location problem. In the first formulation, the problem is presented as a mixed-interger linear programming model which maximizes covered demand. In the second model, the objective function maximizes the weighted covered demand while at the same time minimizing the average distance from the uncovered demands to the located facilities. The second formulation attempts to account for the assignment of the demand which is not “covered” to located facilities which have excess capacity. This assignment is very important, especially for locating emergency service facilities. Two heuristic procedures are proposed to solve these models. These are based on greedy adding technique and Lagrangian relaxation. At each iteration, the demands are allocated to the facilities using an out-of-kilter method. The performance of the solution techniques are compared to the optimal solutions in a variety of test problems.     

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.     

Switching service types for multi-region bus systems

Conventional fixed-route bus services are generally preferred to flexible-route services at high demand densities, and vice versa. This paper formulates the problem of integrating conventional and flexible services that connect a main terminal to multiple local regions over multiple time periods. The system’s vehicle size, route spacing (for conventional services), service area (for flexible services), headways and fleet sizes are jointly optimized to minimize the sum of supplier costs and user costs. The route spacing for conventional bus services and service area for flexible bus services are also optimized for each region. The proposed solution method, which uses a genetic algorithm and analytic optimization, finds good solutions quickly. Numerical examples and sensitivity analyses confirm that the single fleet variable-type bus service may outperform either the single fleet conventional bus service or the single fleet flexible bus service when demand densities vary substantially among regions and time periods.     

A hybrid scheme for real‐time prediction of bus trajectories

The uncertainty associated with public transport services can be partially counteracted by developing real‐time models to predict downstream service conditions. In this study, a hybrid approach for predicting bus trajectories by integrating multiple predictors is proposed. The prediction model combines schedule, instantaneous and historical data. The contribution of each predictor as well as values of respective parameters is estimated by minimizing the prediction error using a linear regression heuristic. The hybrid method was applied to five bus routes in Stockholm, Sweden, and Brisbane, Australia. The results indicate that the hybrid method consistently outperforms the timetable and delay conservation prediction method for different route layouts, passenger demands and operation practices. Model validation confirms model transferability and real‐time applicability. Generating more accurate predictions can help service users adjust their travel plans and service providers to deploy proactive management and control strategies to mitigate the negative effects of service disturbances. Copyright © 2017 John Wiley & Sons, Ltd.     

Optimization of headways with stop‐skipping control: a case study of bus rapid transit system

Bus rapid transit system is designed to provide high‐quality and cost‐efficient passenger transportation services. In order to achieve this design objective, effective scheduling strategies are required. This research aims at improving the operation efficiency and service quality of a BRT system through integrated optimization of its service headways and stop‐skipping strategy. Based on cost analysis for both passengers and operation agencies, an optimization model is established. A genetic algorithms based algorithm and an application‐oriented solution method are developed. Beijing BRT Line 2 has been chosen as a case study, and the effectiveness of the optimal headways with stop‐skipping services under different demand levels has been analyzed. The results has shown that, at a certain demand level, the proposed operating strategy can be most advantageous for passengers with an accepted increase of operating costs, under which the optimum headway is between 3.5 and 5.5 min for stop‐skipping services during the morning peak hour depending on the demand with the provision of stop‐skipping services. The effectiveness of the optimal headways with stop‐skipping services is compared with those of existing headways and optimal headways without stop‐skipping services. The results show that operating strategies under the optimal headways with stop‐skipping services outperforms the other two operating strategies with respect to total costs and in‐vehicle time for passengers. Copyright © 2014 John Wiley & Sons, Ltd.     

Border crossing delay prediction using transient multi-server queueing models

As a result of the continued increase in travel demand coupled with the need for tighter security and inspection procedures after September 11, border crossing delay has recently become a critical issue with tremendous economic and social costs. The current paper develops multi-server queuing models to estimate border crossing delay in support of a predictive traveler information system for the crossings. Two classes of multi-server models are considered: (1) models with exponential inter-arrival times and Erlang service times; and (2) a more generic model with a Batch Markovian Arrival Process (BMAP) and phase types (PH) services. As a case study, the models are developed based on real-time traffic volume and inspection time data collected at one of the major US–Canada border crossings, the Peace Bridge, and their transient solution is obtained using heuristic methods. For validation, the queueing models’ estimates are compared to the results from a detailed microscopic traffic simulation model of the Peace Bridge border crossing. The comparison shows that the transient queueing model, along its heuristic solution algorithm, is capable of predicting border crossing delay. Finally, a set of sensitivity analysis tests are conducted, and the developed models are incorporated within an optimization framework to help inform border crossing management strategies.     

A distributed origin–destination demand estimation approach for real-time traffic network management

Abstract

This paper describes a distributed recursive heuristic approach for the origin–destination demand estimation problem for real-time traffic network management applications. The distributed nature of the heuristic enables its parallelization and hence reduces significantly its processing time. Furthermore, the heuristic reduces dependency on historical data that are typically used to map the observed link flows to their corresponding origin–destination pairs. In addition, the heuristic allows the incorporation of any available partial information on the demand distribution in the study area to improve the overall estimation accuracy. The heuristic is implemented following a hierarchal multi-threading mechanism. Dividing the study area into a set of subareas, the demand of every two adjacent subareas is merged in a separate thread. The merging operations continue until the demand for the entire study area is estimated. Experiments are conducted to examine the performance of the heuristic using hypothetical and real networks. The obtained results illustrate that the heuristic can achieve reasonable demand estimation accuracy while maintaining superiority in terms of processing time.     

Planning and Evaluation of Passenger Ferry Service in Hong Kong

A predominant observation in Hong Kong is the continuous loss in ferry patronage. There are two main reasons for this: poor level-of-service and better competitors. New roads, bridges, and tunnels are serving the buses, and to some extent the railways; whereas the investment in ferry terminals is relatively at a lower level. On the one hand, there is no need to promote the ferries in a free market environment; but on the other hand, the ferries have the best safety record, can only relieve some traffic congestion and need water access that is one of the characteristics of Hong Kong. The goal of this paper is to design a planning approach combined with an evaluation procedure on how to make the best use of the existing water and pier resources in Hong Kong through the provision of commercially viable ferry services. The approach used covers the impact of future developments planning up to 2006 comprising all public transport modes in Hong Kong (heavy rail, metro, bus, and ferry). The planning tool is based on a newly developed multi-objective evaluation method in order to assess the ferry routes with scientific, practical, and simplified analyses for future use. This assessment is applied to the existing ferry routes and candidate routes and can also be carried out on an individual route basis or on a given set of routes. The objective functions set forth analytically in the evaluation method take into account the interests of the three participants: the passengers, the operators and the government. The proposed ferry network design formulation and the suggested new ferry routes will have a positive impact on changing the ferry system’s image in Hong Kong.     

Robust transit network design with stochastic demand considering development density

This paper analyzes the influence of urban development density on transit network design with stochastic demand by considering two types of services, rapid transit services, such as rail, and flexible services, such as dial-a-ride shuttles. Rapid transit services operate on fixed routes and dedicated lanes, and with fixed schedules, whereas dial-a-ride services can make use of the existing road network, hence are much more economical to implement. It is obvious that the urban development densities to financially sustain these two service types are different. This study integrates these two service networks into one multi-modal network and then determines the optimal combination of these two service types under user equilibrium (UE) flows for a given urban density. Then we investigate the minimum or critical urban density required to financially sustain the rapid transit line(s). The approach of robust optimization is used to address the stochastic demands as captured in a polyhedral uncertainty set, which is then reformulated by its dual problem and incorporated accordingly. The UE principle is represented by a set of variational inequality (VI) constraints. Eventually, the whole problem is linearized and formulated as a mixed-integer linear program. A cutting constraint algorithm is adopted to address the computational difficulty arising from the VI constraints. The paper studies the implications of three different population distribution patterns, two CBD locations, and produces the resultant sequences of adding more rapid transit services as the population density increases.