Hub location in the South-Atlantic airline market: A spatial competition game

The paper analyzes the airlines’ hub location problem through a spatial competition game played in two stages. First, airlines sequentially choose the location of their hub and second, they compete offering direct or connecting services between each city-pair. Different outcomes in the first stage will affect competition in the second, and as a consequence, the market share that airlines can obtain.Given actual demand patterns, results of the model are applied to the South-Atlantic airline market. We study the subgame perfect equilibriums obtained as a result of competition in each city-pair to anticipate where airlines will probably locate their hubs once an “open skies” policy is adopted in this market.     

Container liner fleet deployment: A systematic overview

Container liner fleet deployment (CLFD) is the assignment of containerships to port rotations (ship routes) for efficient transport of containers. As liner shipping services have fixed schedules, the ship-related operating cost is determined at the CLFD stage. This paper provides a critical review of existing mathematical models developed for the CLFD problems. It first gives a systematic overview of the fundamental assumptions used by the existing CLFD models. The operating characteristics dealt with in existing studies are then examined, including container transshipment and routing, uncertain demand, empty container repositioning, ship sailing speed optimization and ship repositioning. Finally, this paper points out four important future research opportunities: fleet deployment considering ship surveys and inspections, service dependent demand, pollutant emissions, and CLFD for shipping alliances.     

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.     

Dynamic autonomous vehicle fleet operations: Optimization-based strategies to assign AVs to immediate traveler demand requests

Motivated by the growth of ridesourcing services and the expected advent of fully-autonomous vehicles (AVs), this paper defines, models, and compares assignment strategies for a shared-use AV mobility service (SAMS). Specifically, the paper presents the on-demand SAMS with no shared rides, defined as a fleet of AVs, controlled by a central operator, that provides direct origin-to-destination service to travelers who request rides via a mobile application and expect to be picked up within a few minutes. The underlying operational problem associated with the on-demand SAMS with no shared rides is a sequential (i.e. dynamic or time-dependent) stochastic control problem. The AV fleet operator must assign AVs to open traveler requests in real-time as traveler requests enter the system dynamically and stochastically. As there is likely no optimal policy for this sequential stochastic control problem, this paper presents and compares six AV-traveler assignment strategies (i.e. control policies). An agent-based simulation tool is employed to model the dynamic system of AVs, travelers, and the intelligent SAMS fleet operator, as well as, to compare assignment strategies across various scenarios. The results show that optimization-based AV-traveler assignment strategies, strategies that allow en-route pickup AVs to be diverted to new traveler requests, and strategies that incorporate en-route drop-off AVs in the assignment problem, reduce fleet miles and decrease traveler wait times. The more-sophisticated AV-traveler assignment strategies significantly improve operational efficiency when fleet utilization is high (e.g. during the morning or evening peak); conversely, when fleet utilization is low, simply assigning traveler requests sequentially to the nearest idle AV is comparable to more-advanced strategies. Simulation results also indicate that the spatial distribution of traveler requests significantly impacts the empty fleet miles generated by the on-demand SAMS.     

A joint optimization model for liner container cargo assignment problem using state-augmented shipping network framework

This paper proposes a state-augmented shipping (SAS) network framework to integrate various activities in liner container shipping chain, including container loading/unloading, transshipment, dwelling at visited ports, in-transit waiting and in-sea transport process. Based on the SAS network framework, we develop a chance-constrained optimization model for a joint cargo assignment problem. The model attempts to maximize the carrier’s profit by simultaneously determining optimal ship fleet capacity setting, ship route schedules and cargo allocation scheme. With a few disparities from previous studies, we take into account two differentiated container demands: deterministic contracted basis demand received from large manufacturers and uncertain spot demand collected from the spot market. The economies of scale of ship size are incorporated to examine the scaling effect of ship capacity setting in the cargo assignment problem. Meanwhile, the schedule coordination strategy is introduced to measure the in-transit waiting time and resultant storage cost. Through two numerical studies, it is demonstrated that the proposed chance-constrained joint optimization model can characterize the impact of carrier’s risk preference on decisions of the container cargo assignment. Moreover, considering the scaling effect of large ships can alleviate the concern of cargo overload rejection and consequently help carriers make more promising ship deployment schemes.     

Should ports expand their facilities under congestion and uncertainty?

This paper investigates simultaneous facility investments of risk-averse ports under congestion and uncertain market demand. We set up a two-period game, allowing two ports first choose their facility investment levels, and then decide their cargo-handling amounts and service prices. When investment costs of the two ports are large, the unique equilibrium is no investment. If investment costs of at least one port are small, then one or two ports will invest at equilibria. If both ports invest at equilibrium, they may become worse off than at non-equilibrium of no investment. This means that the ports may face a tradeoff between stability and efficiency. Moreover, we compare the behaviors of risk-averse and risk-neutral ports, as well as risk-averse ports’ behaviors under uncertainty and no-uncertainty. It is found that ports’ risk-averse degrees are the major factor determining their behaviors in different scenarios.     

Evaluating the impact of spatio-temporal demand forecast aggregation on the operational performance of shared autonomous mobility fleets

Fleet operators rely on forecasts of future user requests to reposition empty vehicles and efficiently operate their vehicle fleets. In the context of an on-demand shared-use autonomous vehicle (AV) mobility service (SAMS), this study analyzes the trade-off that arises when selecting a spatio-temporal demand forecast aggregation level to support the operation of a SAMS fleet. In general, when short-term forecasts of user requests are intended for a finer space–time discretization, they tend to become less reliable. However, holding reliability constant, more disaggregate forecasts provide more valuable information to fleet operators. To explore this trade-off, this study presents a flexible methodological framework to evaluate and quantify the impact of spatio-temporal demand forecast aggregation on the operational efficiency of a SAMS fleet. At the core of the methodological framework is an agent-based simulation that requires a demand forecasting method and a SAMS fleet operational strategy. This study employs an offline demand forecasting method, and an online joint AV-user assignment and empty AV repositioning strategy. Using this forecasting method and fleet operational strategy, as well as Manhattan, NY taxi data, this study simulates the operations of a SAMS fleet across various spatio-temporal aggregation levels. Results indicate that as demand forecasts (and subregions) become more spatially disaggregate, fleet performance improves, in terms of user wait time and empty fleet miles. This finding comes despite demand forecast quality decreasing as subregions become more spatially disaggregate. Additionally, results indicate the SAMS fleet significantly benefits from higher quality demand forecasts, especially at more disaggregate levels.

     

Robo-Taxi service fleet sizing: assessing the impact of user trust and willingness-to-use

The first commercial fleets of Robo-Taxis will be on the road soon. Today important efforts are made to anticipate future Robo-Taxi services. Fleet size is one of the key parameters considered in the planning phase of service design and configuration. Based on multi-agent approaches, the fleet size can be explored using dynamic demand response simulations. Time and cost are the most common variables considered in such simulation approaches. However, personal taste variation can affect the demand and consequently the required fleet size. In this paper, we explore the impact of user trust and willingness-to-use on the Robo-Taxi fleet size. This research is based upon simulating the transportation system of the Rouen-Normandie metropolitan area in France using MATSim, a multi-agent activity-based simulator. A local survey is made in order to explore the variation of user trust and their willingness-to-use future Robo-Taxis according to the sociodemographic attributes. Integrating survey data in the model shows the significant importance of traveler trust and willingness-to-use varying the Robo-Taxi use and the required fleet size.

     

Weather impact on containership routing in closed seas: A chance-constraint optimization approach

Weather conditions have a strong effect on the operation of vessels and unavoidably influence total time at sea and associated transportation costs. The velocity and direction of the wind in particular may considerably affect travel speed of vessels and therefore the reliability of scheduled maritime services. This paper considers weather effects in containership routing; a stochastic model is developed for determining optimal routes for a homogeneous fleet performing pick-ups and deliveries of containers between a hub and several spoke ports, while incorporating travel time uncertainties attributed to the weather. The problem is originally formulated as a chance-constrained variant of the vehicle routing problem with simultaneous pick-ups and deliveries and time constraints and solved using a genetic algorithm. The model is implemented to a network of island ports of the Aegean Sea. Results on the application of algorithm reveal that a small fleet is sufficient enough to serve network’s islands, under the influence of minor delays. A sensitivity analysis based on alternative scenarios in the problem’s parameters, leads to encouraging conclusions with respect to the efficiency and robustness of the algorithm.     

Modeling dry-port-based freight distribution planning

In this paper we review the dry port concept and its outfalls in terms of optimal design and management of freight distribution. Some optimization challenges arising from the presence of dry ports in intermodal freight transport systems are presented and discussed. Then we consider the tactical planning problem of defining the optimal routes and schedules for the fleet of vehicles providing transportation services between the terminals of a dry-port-based intermodal system. An original service network design model based on a mixed integer programming mathematical formulation is proposed to solve the considered problem. An experimental framework built upon realistic instances inspired by regional cases is described and the computational results of the model are presented and discussed.     

Dynamic yield management when aircraft assignments are subject to swap

As a practical form of demand driven dispatch at some major airlines in North America, cockpit compatible aircraft of different capacities are paired in the fleet assignment for a possible future swap on the two involved flights. They are paired in such a way that the swap does not affect their aircraft routings on other legs. The swap decision depends on demand realization on the two flights and is made at a predetermined time prior to departure. Yield management on the two flights is studied in this paper. We begin by studying a base problem in which at a certain time before departure, the assignment on a flight is subject to change with a fixed probability. The base problem extends the threshold policy into the case where future capacity is uncertain. Secondly, we propose a heuristic for yield management over two flights with swappable aircraft by repeatedly updating the swap probability as demand unfolds. Our numerical result shows that this policy significantly enhances the airline’s capability to increase revenue under demand driven dispatch. In addition, the base problem may shed lights on derivation of optimal yield management policy in irregular operational settings where final capacity assignment is independent of yield management policy.     

Multi-fleet ferry service network design with passenger preferences for differential services

This paper investigates a multi-fleet ferry routing and scheduling problem that takes into account ferry services with different operation characteristics and passengers with different preferred arrival time windows. The logit model is used to represent passengers’ service choices. The full problem is formulated as a mixed integer nonlinear programming problem and solved with a heuristic procedure that first fixes the demand and then decomposes the resultant model by ferry services. At each iteration of the algorithm, the demand is updated and the relaxed problem is re-solved. Numerical results for the case of ferry service network design in Hong Kong are provided to illustrate the properties of the model and the performance of the heuristic.     

Siting charging stations for electric vehicle adoption in shared autonomous fleets

The transportation sector is undergoing three revolutions: shared mobility, autonomous driving, and electrification. When planning the charging infrastructure for electric vehicles, it is critical to consider the potential interactions and synergies among these three emerging systems. This study proposes a framework to optimize charging infrastructure development for increasing electric vehicle (EV) adoption in systems with different levels of autonomous vehicle adoption and ride sharing participation. The proposed model also accounts for the pre-existing charging infrastructure, vehicle queuing at the charging stations, and the trade-offs between building new charging stations and expanding existing ones with more charging ports.Using New York City (NYC) taxis as a case study, we evaluated the optimum charging station configurations for three EV adoption pathways. The pathways include EV adoption in a 1) traditional fleet (non-autonomous vehicles without ride sharing), 2) future fleet (fully autonomous vehicles with ride sharing), and 3) switch-over from traditional to future fleet. Our results show that, EV adoption in a traditional fleet requires charging infrastructure with fewer stations that each has more charging ports, compared to the future fleet which benefits from having more scattered charging stations. Charging will only reduce the service level by 2% for a future fleet with 100% EV adoption. EV adoption can reduce CO₂ emissions of NYC taxis by up to 861 Tones/day for the future fleet and 1100 Tones/day for the traditional fleet.     

A new shared vehicle system for urban areas

The paper concerns the conceptual design of a transport system for pedestrian areas. The proposed transport system is based on a fleet of eco-sustainable Personal Intelligent City Accessible Vehicles (PICAVs). The vehicles are shared through the day by different users and the following specific services will be provided: instant access, open ended reservation and one way trips. Referring to the proposed transport system, a new methodology to optimise the fleet dimension and its distribution among the stations is proposed in this paper. The problem faced is an optimisation problem where the cost function to be minimised takes into account both the transport system cost and the user costs that depend on the waiting times. A random search algorithm has been adopted. Given a fleet dimension and its distribution among the stations, the waiting times of the users are assessed by a microscopic simulation. The simulation model tracks the second-by-second activity of each PICAV user, as well as the second-by-second activity of each vehicle. The overall methodology has been implemented in an object-oriented simulator. The proposed transport system has been planned and simulated for the historical city centre of Genoa, Italy.     

A decomposition-based iterative optimization algorithm for traveling salesman problem with drone

This study investigates a new delivery problem that has emerged after the attempts of several e-commerce and logistics firms to deploy drones in their operations to increase efficiency and reduce delivery times. In this problem, a delivery truck that carries a drone on its roof serves customers in coordination with a drone. The drone is considered to complement the truck due to its cost-efficiency and ability to access difficult terrains and to travel without exposure to congestion. This study presents an iterative algorithm that is based on a decomposition approach to minimize delivery completion time. In the first stage of the proposed methodology, the truck route and the customers assigned to the drone are determined. In the second stage, a mixed-integer linear programming model is solved to optimize the drone route by fixing the routing and the assignment decisions that are made in the first stage. Beginning with the shortest truck route, the assignment and the routing decisions are iteratively improved. The solution times of our algorithm are compared with the solution times of the state-of-the-art formulations that are solved by CPLEX. The results demonstrate that our algorithm yields shorter solution times for the instances that we generated with the specified parameters. An optimization-based heuristic algorithm, which obtains solutions for medium-sized instances, is developed by reducing the feasible search area.     

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.     

Ridership estimation procedure for a transit corridor with new bus rapid transit service

Ridership estimation is a critical step in the planning of a new transit route or change in service. Very often, when a new transit route is introduced, the existing routes will be modified, vehicle capacities changed, or service headways adjusted. This has made ridership forecasts for the new, existing, and modified routes challenging. This paper proposes and demonstrates a procedure that forecasts the ridership of all transit routes along a corridor when a new bus rapid transit (BRT) service is introduced and existing regular bus services are adjusted. The procedure uses demographic data along the corridor, a recent origin–destination survey data, and new and existing transit service features as inputs. It consists of two stages of transit assignment. In the first stage, a transit assignment is performed with the existing transit demand on the proposed BRT and existing bus routes, so that adjustments to the existing bus services can be identified. This transit assignment is performed iteratively until there is no adjustment in transit services. In the second stage, the transit assignment is carried out with the new BRT and adjusted regular bus services, but incorporates a potential growth in ridership because of the new BRT service. The final outputs of the procedure are ridership for all routes and route segments, boarding and alighting volumes at all stops, and a stop‐by‐stop trip matrix. The proposed ridership estimation procedure is applicable to a new BRT route with and without competing regular bus routes and with BRT vehicles traveling in dedicated lanes or in mixed traffic. The application of the proposed procedure is demonstrated via a case study along the Alameda Corridor in El Paso, Texas. Copyright © 2015 John Wiley & Sons, Ltd.     

Transit network design with allocation of green vehicles: A genetic algorithm approach

The use of fossil fuels in transportation generates harmful emissions that accounts for nearly half of the total pollutants in urban areas. Dealing with this issue, local authorities are dedicating specific efforts to seize the opportunity offered by new fuels and technological innovations in achieving a cleaner urban mobility. In fact, authorities are improving environmental performances of their public transport fleet by procuring cleaner vehicles, usually called low and zero emission vehicles (LEV and ZEV, respectively). Nevertheless there seems to be a lack of methodologies for supporting stakeholders in decisions related to the introduction of green vehicles, whose allocation should be performed since the network design process in order to optimize their available green capacity.In this paper, the problem of clean vehicle allocation in an existing public fleet is faced by introducing a method for solving the transit network design problem in a multimodal, demand elastic urban context dealing with the impacts deriving from transportation emissions.The solving procedure consists of a set of heuristics which includes a routine for route generation and a genetic algorithm for finding a sub-optimal set of routes with the associated frequencies.     

Estimation of urban bus transit marginal cost without cost data

We develop a method to study the industrial structure of urban bus transit without using cost data. To do so, we estimate the marginal cost function under the assumption that firms compete on frequency and adjust frequency to maximize profits. Our methodology is applied to Santiago, Chile. In this case, demand is modeled with a simplified model of transit network assignment. The goal is to consider how frequency, capacity, and on-board passengers affect the bus line’s demand. The marginal cost function is estimated by using the first-order conditions of the firm’s profit maximization problem, using the results of the demand model as data. We conclude that the urban bus transit industry in Santiago exhibits increasing returns to scale for low levels of demand and that these returns are exhausted rapidly at a moderate demand level. Additionally, firms exhibit economies of network expansion, on average.     

An optimal aircraft fleet management decision model under uncertainty

Decision planning for an efficient fleet management is crucial for airlines to ensure a profit while maintaining a good level of service. Fleet management involves acquisition and leasing of aircraft to meet travelers' demand. Accordingly, the methods used in modeling travelers' demand are crucial as they could affect the robustness and accuracy of the solutions. Compared with most of the existing studies that consider deterministic demand, this study proposes a new methodology to find optimal solutions for a fleet management decision model by considering stochastic demand. The proposed methodology comes in threefold. First, a five‐step modeling framework, which is incorporated with a stochastic demand index (SDI), is proposed to capture the occurrence of uncertain events that could affect the travelers' demand. Second, a probabilistic dynamic programming model is developed to optimize the fleet management model. Third, a probable phenomenon indicator is defined to capture the targeted level of service that could be achieved satisfactorily by the airlines under uncertainty. An illustrative case study is presented to evaluate the applicability of the proposed methodology. The results show that it is viable to provide optimal solutions for the aircraft fleet management model. Copyright © 2013 John Wiley & Sons, Ltd.