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.

     

Transportation GHG emissions in developing countries.: The case of Lebanon

This paper evaluates the contribution of the road transport sector, in a typical small developing country, to global greenhouse gas emissions. An inventory of transport emissions, using the Intergovernmental Panel on Climate Change methodology, is presented for the base year 1997. The Motor Vehicle Emission Inventory computer based model, with inputs adjusted to the fleet and conditions at hand, is used to predict contributions of different classes of vehicles and to forecast the corresponding emissions for the year 2020. Emissions reduction and the sensitivity to changes in factors such as fleet age, fleet technology, average speed and travel volume are assessed. Scenarios are developed to explore the feasibility and benefits of two different mitigation approaches. The first approach stresses the reduction potential of measures related to the fleet age and new technology application. The second addresses the effectiveness of transport planning and demand reduction in mitigating emissions. The air quality impact of these scenarios is presented. The results bring to light the essence of the problem that technical improvements alone, in the existing fleet, will not be able to offset impacts due to the growth in future travel demand. Policy settings to counterbalance the increase in emissions are investigated in that context.     

Smart charging management for shared autonomous electric vehicle fleets: A Puget Sound case study

Increasingly, experts are forecasting the future of transportation to be shared, autonomous and electric. As shared autonomous electric vehicle (SAEV) fleets roll out to the market, the electricity consumed by the fleet will have significant impacts on energy demand and, in turn, drive variation in energy cost and reliability, especially if the charging is unmanaged. This research proposes a smart charging (SC) framework to identify benefits of active SAEV charging management that strategically shifts electricity demand away from high-priced peak hours or towards renewable generation periods. Time of use (TOU), real time pricing (RTP), and solar generation electricity scenarios are tested using an agent-based simulation to study (1) the impact of battery capacity and charging infrastructure type on SAEV fleet performance and operational costs under SC management; (2) the cost reduction potential of SC considering energy price fluctuation, uncertainty, and seasonal variation; (3) the charging infrastructure requirements; and (4) the system efficiency of powering SAEVs with solar generation. A case study from the Puget Sound region demonstrates the proposed SC algorithm using trip patterns from the regional travel demand model and local energy prices. Results suggest that in the absence of electricity price signals, SAEV charging demand is likely to peak the evening, when regional electricity use patterns already indicate high demand. Under SC management, EVs with larger battery sizes are more responsive to low-electricity cost charging opportunities, and have greater potential to reduce total energy related costs (electricity plus charging infrastructure) for a SAEV fleet, especially under RTP structure.     

Evaluation of a fleet safety management information system

Despite recent interest in work related road safety, relatively little research has been conducted to examine the effects of institutional factors on fleet safety. This paper conceptualized an evaluation framework and utilized it to assess fleet coordinators' attitudes toward and the usage of a fleet safety management system. First, focus group interviews revealed that monitoring fleet safety was not considered an important task within the government agencies participating in the research. Second, similar results were obtained in a survey of the fleet coordinators, which showed that most fleet coordinators were not utilising the full diagnostic capabilities of the management information system. In particular, fleet coordinators reported significantly higher competence, usage and importance on the coordination of fleet vehicle efficiency than on the coordination of fleet safety. These results were supported by the finding that fleet coordinators were required to report more on fleet efficiency than on fleet safety.     

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.     

Vehicle mass as a determinant of fuel consumption and secondary safety performance: A comment

Attention is called to evidence that in collisions between vehicles of equal mass, and in single-vehicle collisions, there is unlikely to be a very strong effect of car size on injury severity, and that variation in crashworthiness within the set of car models of a given size has a much larger effect. Consequently, the secondary safety of a national fleet of small cars in the future could be as high as that of a national fleet of large cars today.     

Optimal stop spacing and headway of congested transit system considering realistic wait times

Abstract

This paper revisits the classical transit scheduling problem and investigates the relationship between stop spacing and headway, considering realistic wait time and operable transit capacity. Headway and stop spacing are important determinants for planning a transit system, which influence the service level as well as the cost of operation. A mathematical model is developed, and the objective function is user travel time which is minimized by the optimized stop spacing and headway, subject to the constraints of operable fleet size and route capacity. Optimal stop spacing and headway solutions are obtained in a numerical example. Sensitivity analysis is conducted, and the effect of model parameters on user travel time is explored.     

Innovative systems for the transportation disadvantaged: Toward more efficient and operationally usable planning tools

When considering innovative forms of public transport for specific groups, such as demand responsive services, the challenge is to find a good balance between operational efficiency and 'user friendliness' of the scheduling algorithm even when specialized skills are not available. Regret insertion-based processes have shown their effectiveness in addressing this specific concern. We introduce a new class of hybrid regret measures to understand better why the behaviour of this kind of heuristic is superior to that of other insertion rules. Our analyses show the importance of keeping a good balance between short- and long-term strategies during the solution process. We also use this methodology to investigate the relationship between the number of vehicles needed and total distance covered - the key point of any cost analysis striving for greater efficiency. Against expectations, in most cases decreasing fleet size leads to savings in vehicle mileage, since the heuristic solution is still far from optimality.     

The travel and environmental implications of shared autonomous vehicles,using agent-based model scenarios

Carsharing programs that operate as short-term vehicle rentals (often for one-way trips before ending the rental) like Car2Go and ZipCar have quickly expanded, with the number of US users doubling every 1–2 years over the past decade. Such programs seek to shift personal transportation choices from an owned asset to a service used on demand. The advent of autonomous or fully self-driving vehicles will address many current carsharing barriers, including users’ travel to access available vehicles.This work describes the design of an agent-based model for shared autonomous vehicle (SAV) operations, the results of many case-study applications using this model, and the estimated environmental benefits of such settings, versus conventional vehicle ownership and use. The model operates by generating trips throughout a grid-based urban area, with each trip assigned an origin, destination and departure time, to mimic realistic travel profiles. A preliminary model run estimates the SAV fleet size required to reasonably service all trips, also using a variety of vehicle relocation strategies that seek to minimize future traveler wait times. Next, the model is run over one-hundred days, with driverless vehicles ferrying travelers from one destination to the next. During each 5-min interval, some unused SAVs relocate, attempting to shorten wait times for next-period travelers.Case studies vary trip generation rates, trip distribution patterns, network congestion levels, service area size, vehicle relocation strategies, and fleet size. Preliminary results indicate that each SAV can replace around eleven conventional vehicles, but adds up to 10% more travel distance than comparable non-SAV trips, resulting in overall beneficial emissions impacts, once fleet-efficiency changes and embodied versus in-use emissions are assessed.     

Economic costs and environmental impacts of alternative fuel vehicle fleets in local government: An interim assessment of a voluntary ten-year fleet conversion plan

Vehicle fleets are widely viewed by policy makers as attractive first markets for introduction of alternative fuel technologies. Although, it is essential to understand the environmental benefits and economic challenges involved in fleet conversion, the literature provides little understanding of the implementation issues associated with alternative fuel vehicles. This paper examines the cost effectiveness and environmental impact of the conversion of a 180 plus vehicle fleet to alternative fuel vehicle technologies by a public organization at the mid-point of the project implementation. Using multi-year micro data on fuel usage, operational and capital expenditures, mileage and emissions, the paper examines conversion costs and infrastructure investments required, extent of user adoption, and emissions reductions achieved. Results are discussed in terms of their implications for managerial practice in local government fleet agencies and for future research.     

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.     

Trucking industry adoption of information technology: a multivariate discrete choice model

The objective of this research is to understand the demand for information technology among trucking companies. A multivariate discrete choice model is estimated on data from a large-scale survey of the trucking industry in California. This model is designed to identify the influences of each of twenty operational characteristics on the propensity to adopt each of seven different information technologies, while simultaneously allowing the seven error terms to be freely correlated. Results showed that the distinction between for-hire and private fleets is paramount, as is size of the fleet and the provision of intermodal maritime and air services.     

A literature review of mobility services: definitions,modelling state-of-the-art,and key considerations for a conceptual modelling framework

ABSTRACT

This paper presents a comprehensive literature review focused on the supply side of mobility services, providing relevant insights at the conceptual, operational, and modelling levels. Definitions are first drawn from the Mobility as a Service paradigm due to its predominance in the literature. This is followed by an assessment of the operational features of a range of mobility services, including carsharing, bikesharing, ridehailing, and demand responsive transit. To conclude the review, the state-of-the-art in modelling approaches for mobility services is reported, at different levels of complexity and integration. Three of the most important findings and arguments from this paper suggest that a high degree of generality exists for operational features of mobility services; that it is essential to make a distinction between Mobility as a Service and a mobility service in isolation; along with the argument that human agency should be carefully considered in modelling efforts, both for user agent and driver agent decision-making processes. Finally, key considerations are proposed for the future development of a conceptual framework for modelling the supply side of mobility services, which would have a generic service provider model as its core component.     

Investigating user perception on autonomous vehicle (AV) based mobility-on-demand (MOD) services in Singapore using the logit kernel approach

The rapid development of autonomous vehicles (AV) in recent years has drawn the attention of numerous countries in terms of its feasibility for use and deployment as individually-owned vehicles or for large-scale fleet planning and deployment as a mobility-on-demand (MOD) service. Singapore is no exception to this global trend and in her pursuit to be smart and car-lite, numerous efforts are made to have AV trials in place and test out their potential deployment in the city state. As one of the many prerequisites of AV planning, public perception on AV plays a vital role when designing any potential AV deployment scheme. As such, a stated preference survey comprising both online survey and field interviews/surveys, was performed island-wide to understand how commuters in Singapore perceive about different AV-based MOD modes. The logit kernel model is adopted to determine how different preference attributes and key demographic indicators can affect the use of AV-based MOD services over other existing first- and last-mile connection modes. The model results have identified how demographics such as gender, age, housing type, education level and income level can influence the travel mode choice. Also, the impacts brought by individuals’ stated preferences over convenience, privacy and familiarity of ride-hailing apps are also investigated. Such findings can provide useful insight in planning future car-lite towns and implementing AV-based MOD services in these towns.

     

Fleet scheduling and dispatching for demand-responsive passenger services

This paper describes a software system designed to manage the deployment of a fleet of demand-responsive passenger vehicles such as taxis or variably routed buses. Multiple modes of operation are supported both for the fleet and for individual vehicles. Booking requests can be immediate (i.e. with zero notice) or in advance of travel. An initial implementation is chosen for each incoming request, subject to time-window and other constraints, and with an objective of minimising additional travel time or maximising a surrogate for future fleet capacity. This incremental insertion scheme is supplemented by post-insert improvement procedures, a periodically executed steepest-descent improvement procedure applied to the fleet as a whole, and a “rank-homing” heuristic incorporating information about future patterns of demand. A simple objective for trip-insertion and other scheduling operations is based on localised minimisation of travel time, while an alternative incorporating occupancy ratios has a more strategic orientation. Apart from its scheduling functions, the system includes automated vehicle dispatching procedures designed to achieve a favourable combination of customer service and efficiency of vehicle deployment. Provision is made for a variety of contingencies, including travel slower or faster than expected, unexpected vehicle locations, vehicle breakdowns and trip cancellations. Simulation tests indicate that the improvement procedures yield substantial efficiencies over more naı̈ve scheduling methods and that the system will be effective in real-time applications.     

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.     

Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet

Charging infrastructure is critical to the development of electric vehicle (EV) system. While many countries have implemented great policy efforts to promote EVs, how to build charging infrastructure to maximize overall travel electrification given how people travel has not been well studied. Mismatch of demand and infrastructure can lead to under-utilized charging stations, wasting public resources. Estimating charging demand has been challenging due to lack of realistic vehicle travel data. Public charging is different from refueling from two aspects: required time and home-charging possibility. As a result, traditional approaches for refueling demand estimation (e.g. traffic flow and vehicle ownership density) do not necessarily represent public charging demand. This research uses large-scale trajectory data of 11,880 taxis in Beijing as a case study to evaluate how travel patterns mined from big-data can inform public charging infrastructure development. Although this study assumes charging stations to be dedicated to a fleet of PHEV taxis which may not fully represent the real-world situation, the methodological framework can be used to analyze private vehicle trajectory data as well to improve our understanding of charging demand for electrified private fleet. Our results show that (1) collective vehicle parking “hotspots” are good indicators for charging demand; (2) charging stations sited using travel patterns can improve electrification rate and reduce gasoline consumption; (3) with current grid mix, emissions of CO₂, PM, SO₂, and NO_x will increase with taxi electrification; and (4) power demand for public taxi charging has peak load around noon, overlapping with Beijing’s summer peak power.     

Optimal locations of electric public charging stations using real world vehicle travel patterns

We propose an optimization model based on vehicle travel patterns to capture public charging demand and select the locations of public charging stations to maximize the amount of vehicle-miles-traveled (VMT) being electrified. The formulated model is applied to Beijing, China as a case study using vehicle trajectory data of 11,880 taxis over a period of three weeks. The mathematical problem is formulated in GAMS modeling environment and Cplex optimizer is used to find the optimal solutions. Formulating mathematical model properly, input data transformation, and Cplex option adjustment are considered for accommodating large-scale data. We show that, compared to the 40 existing public charging stations, the 40 optimal ones selected by the model can increase electrified fleet VMT by 59% and 88% for slow and fast charging, respectively. Charging demand for the taxi fleet concentrates in the inner city. When the total number of charging stations increase, the locations of the optimal stations expand outward from the inner city. While more charging stations increase the electrified fleet VMT, the marginal gain diminishes quickly regardless of charging speed.     

REVIEW PAPER

Abstract

Car sharing, which can be defined as sharing vehicle services amongst members, thereby giving them access to a fleet of vehicles, is important in promoting the use of sustainable modes of transport. Although the car‐sharing market in Germany has grown considerably in recent years, customer take‐up is still relatively low. Only 0.16% of driving licence holders in Germany have joined a car‐sharing organization. As a result, the central objective of this paper is to assess ways of promoting car‐sharing services further. Therefore, it begins with an investigation into the current situation in Germany, for which a survey addressing all German car‐sharing organizations was conducted. Additionally, a household survey was conducted to evaluate the demand for car sharing. Finally, research into the development of car sharing in other countries was undertaken via the Internet and a brief survey to car‐sharing organizations in some of those countries. Recommendations for the further development of car sharing are given based on the findings from each of these studies.