Environmental assessment of electrification of road transport in Norway: Scenarios and impacts

The study develops scenarios regarding the introduction of electric vehicles to the passenger vehicle fleet of Norway to reach the 2020 Norwegian greenhouse gas reduction target and a more extreme target to limit global temperature increase to two degrees. A process-based life cycle assessment approach is integrated with a temporally variable inventory model to evaluate the environmental impacts of these scenarios. We find that greenhouse gases in the reference scenario increase by 10% in 2020 in comparison to 2012; while for the more intensive improvements in conventional vehicles, this increase is reduced to 2%. For electric vehicles deployment scenarios, although the fleet share will reduce the tailpipe greenhouse gas emissions by 8–26%, with the upper end representing the two-degree reduction target, emissions reductions over the entire life cycle are only 3–15%. Electric vehicles also reduce emissions of NO_x, SO₂ and particulates reducing acidification, smog formation and particulate formation impacts, however, with addition of large numbers of electric vehicles significant trade-offs in toxicity impacts are found.     

Fuel cycle emissions and life cycle costs of alternative fuel vehicle policy options for the City of Houston municipal fleet

Municipal fleet vehicle purchase decisions provide a direct opportunity for cities to reduce emissions of greenhouse gases (GHG) and air pollutants. However, cities typically lack comprehensive data on total life cycle impacts of various conventional and alternative fueled vehicles (AFV) considered for fleet purchase. The City of Houston, Texas, has been a leader in incorporating hybrid electric (HEV), plug-in hybrid electric (PHEV), and battery electric (BEV) vehicles into its fleet, but has yet to adopt any natural gas-powered light-duty vehicles. The City is considering additional AFV purchases but lacks systematic analysis of emissions and costs. Using City of Houston data, we calculate total fuel cycle GHG and air pollutant emissions of additional conventional gasoline vehicles, HEVs, PHEVs, BEVs, and compressed natural gas (CNG) vehicles to the City's fleet. Analyses are conducted with the Greenhouse Gases, Regulated Emissions, and Energy use in Transportation (GREET) model. Levelized cost per kilometer is calculated for each vehicle option, incorporating initial purchase price minus residual value, plus fuel and maintenance costs. Results show that HEVs can achieve 36% lower GHG emissions with a levelized cost nearly equal to a conventional sedan. BEVs and PHEVs provide further emissions reductions, but at levelized costs 32% and 50% higher than HEVs, respectively. CNG sedans and trucks provide 11% emissions reductions, but at 25% and 63% higher levelized costs, respectively. While the results presented here are specific to conditions and vehicle options currently faced by one city, the methods deployed here are broadly applicable to informing fleet purchase decisions.     

Time-based life-cycle assessment for environmental policymaking: Greenhouse gas reduction goals and public transit

As decision-makers increasingly embrace life-cycle assessment (LCA) and target transportation services for regional environmental goals, it becomes imperative that outcomes from changes to transportation infrastructure systems are accurately estimated. Greenhouse gas (GHG) reduction policies have created interest in better understanding how public transit systems reduce emissions. Yet the use of average emission factors (e.g., grams CO₂e per distance traveled) persists as the state-of-the-art masking the variations in emissions across time, and confounding the ability to accurately estimate the environmental effects from changes to transit infrastructure and travel behavior. An LCA is developed of the Expo light rail line and a competing car trip (in Los Angeles, California) that includes vehicle, infrastructure, and energy production processes, in addition to propulsion. When results are normalized per passenger kilometer traveled (PKT), life-cycle processes increase energy use and GHG emissions up to 83%, and up to 690% for smog and respiratory impact potentials. However, the use of a time-independent PKT normalization obfuscates a decision-maker’s ability to understand whether the deployment of a transit system reduces emissions below a future year policy target (e.g., 80% of 1990 emissions by 2050). The year-by-year marginal effects of the decision to deploy the Expo line are developed including reductions in automobile travel. The time-based marginal results provide clearer explanations for how environmental effects in a region change and the critical life-cycle processes that should be targeted to achieve policy targets. It shows when environmental impacts payback and how much reduction is achieved by a policy-specified future year.     

International experience with speed limits during and prior to the energy crisis of 1973–4

This paper presents an artificial neural network (ANN) based method for estimating route travel times between individual locations in an urban traffic network. Fast and accurate estimation of route travel times is required by the vehicle routing and scheduling process involved in many fleet vehicle operation systems such as dial‐a‐ride paratransit, school bus, and private delivery services. The methodology developed in this paper assumes that route travel times are time‐dependent and stochastic and their means and standard deviations need to be estimated. Three feed‐forward neural networks are developed to model the travel time behaviour during different time periods of the day‐the AM peak, the PM peak, and the off‐peak. These models are subsequently trained and tested using data simulated on the road network for the City of Edmonton, Alberta. A comparison of the ANN model with a traditional distance‐based model and a shortest path algorithm is then presented. The practical implication of the ANN method is subsequently demonstrated within a dial‐a‐ride paratransit vehicle routing and scheduling problem. The computational results show that the ANN‐based route travel time estimation model is appropriate, with respect to accuracy and speed, for use in real applications.     

Optimal scheduling of a taxi fleet with mixed electric and gasoline vehicles to service advance reservations

This study addresses the problem of scheduling a fleet of taxis that are appointed to solely service customers with advance reservations. In contrast to previous studies that have dealt with the planning and operations of a taxi fleet with only electric vehicles (EVs), we consider that most taxi companies may have to operate with fleets comprised of both gasoline vehicles (GVs) and plug-in EVs during the transition from GV to (complete) EV taxi fleets. This paper presents an innovative multi-layer taxi-flow time-space network which effectively describes the movements of the taxis in the dimensions of space and time. An optimization model is then developed based on the time-space network to determine an optimal schedule for the taxi fleet. The objective is to minimize the total operating cost of the fleet, with a set of operating constraints for the EVs and GVs included in the model. Given that the model is formulated as an integer multi-commodity network flow problem, which is characterized as NP-hard, we propose two simple but effective decomposition-based heuristics to efficiently solve the problem with practical sizes. Test instances generated based on the data provided by a Taiwan taxi company are solved to evaluate the solution algorithms. The results show that the gaps between the objective values of the heuristic solutions and those of the optimal solutions are less than 3%, and the heuristics require much less time to obtain the good quality solutions. As a result, it is shown that the model, coupled with the algorithms, can be an effective planning tool to assist the company in routing and scheduling its fleet to service reservation customers.     

Electric vehicles for greenhouse gas reduction in China: A cost-effectiveness analysis

There have been ongoing debates over whether battery electric vehicles contribute to reducing greenhouse gas emissions in China’s context, and if yes, whether the greenhouse gas emissions reduction compensates the cost increment. This study informs such debate by examining the life-cycle cost and greenhouse gas emissions of conventional vehicles, hybrid electric vehicles and battery electric vehicles, and comparing their cost-effectiveness for reducing greenhouse gas emissions. The results indicate that under a wide range of vehicle and driving configurations (range capacity, vehicle use intensity, etc.), battery electric vehicles contribute to reducing greenhouse gas emissions compared with conventional vehicles, although their current cost-effectiveness is not comparable with hybrid electric vehicles. Driven by grid mix optimization, power generation efficiency improvement, and battery cost reduction, the cost-effectiveness of battery electric vehicles is expected to improve significantly over the coming decade and surpass hybrid electric vehicles. However, considerable uncertainty exists due to the potential impacts from factors such as gasoline price. Based on the analysis, it is recommended that the deployment of battery electric vehicles should be prioritized in intensively-used fleets such as taxis to realize high cost-effectiveness. Technology improvements both in terms of power generation and vehicle electrification are essential in improving the cost-effectiveness of battery electric vehicles.     

Environmental impacts of public transport systems using real-time control method

Public Transport (PT) systems rely more and more on online information extracted from both operator’s intelligent equipment and user’s smartphone applications. This allows for a better fit between supply and demand of the multimodal PT system, especially through the use of PT real-time control actions/tactics. In doing so there is also an opportunity to consider environmental-related issues to approach energy saving and reduced pollution. This study investigates and analyses the benefits of using real-time PT operational tactics in reducing the undesirable environmental impacts. A tactic-based control (TBC) optimization model is used to minimize total passenger travel time and maximize direct transfers (without waiting). The model consists of a control policy built upon a combination of three tactics: holding, skip-stops, and boarding limit. The environmental-related measure is the global warming potential (GWP) using the life cycle assessment technique. The methodology developed is applied to a real life case study in Auckland, New Zealand. Results show that TBC could reduce the GWP by means of reduction of total passenger travel times and vehicle travel cycle time. That is, the TBC model results in a 5.6% reduction in total GWP per day compared with an existing no-tactic scenario. This study supports the use of real-time control actions to maintain a reliable PT service, reducing greenhouse gas emissions and subsequently moving towards greener PT systems.     

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.     

Multi-objective optimization for asphalt pavement maintenance plans at project level: Integrating performance,cost and environment

Traditionally, asphalt pavement maintenance mainly considers pavement performance and cost and largely ignores the environment while substantial amount of environmental burdens are released in the process. In this study, a multi-objective optimization model was developed integrating the three elements in order to optimize the asphalt pavement maintenance plans at the project level. Pavement performance element was decided as the multiplier of pavement serviceability index and traffic volume. Cost element was represented by the net present value, including components of agency cost, vehicle operation cost and salvage value. Environmental element, integrating energy consumption, global warming potential, acidification potential and respiratory effects potential, was measured by the life cycle assessment model. A hypothetic asphalt pavement maintenance case study was conducted using the developed multi-objective optimization model and harvested 103 sets of feasible combinations of maintenance plans, each of which is non-dominated by the others. Trade-offs analysis was performed among the three objectives and visualized in both two- and three-dimension forms. It is found there is an opportunity of reducing the cost and environmental impacts to 80.3% and 77.8% and increasing the pavement performance to 146.6% compared to the base case. However, they are mutually compromised and cannot be reached simultaneously. The developed model reveals the quantitatively interactive relationship of the three objectives and helps optimize the asphalt pavement maintenance plans.     

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.     

The load-dependent vehicle routing problem and its pick-up and delivery extension

The present paper examines a Vehicle Routing Problem (VRP) of major practical importance which is referred to as the Load-Dependent VRP (LDVRP). LDVRP is applicable for transportation activities where the weight of the transported cargo accounts for a significant part of the vehicle gross weight. Contrary to the basic VRP which calls for the minimization of the distance travelled, the LDVRP objective is aimed at minimizing the total product of the distance travelled and the gross weight carried along this distance. Thus, it is capable of producing sensible routing plans which take into account the variation of the cargo weight along the vehicle trips. The LDVRP objective is closely related to the total energy requirements of the vehicle fleet, making it a credible alternative when the environmental aspects of transportation activities are examined and optimized. A novel LDVRP extension which considers simultaneous pick-up and delivery service is introduced, formulated and solved for the first time. To deal with large-scale instances of the examined problems, we propose a local-search algorithm. Towards an efficient implementation, the local-search algorithm employs a computational scheme which calculates the complex weighted-distance objective changes in constant time. Solution results are presented for both problems on a variety of well-known test cases demonstrating the effectiveness of the proposed solution approach. The structure of the obtained LDVRP and VRP solutions is compared in pursuit of interesting conclusions on the relative suitability of the two routing models, when the decision maker must deal with the weighted distance objective. In addition, results of a branch-and-cut procedure for small-scale instances of the LDVRP with simultaneous pick-ups and deliveries are reported. Finally, extensive computational experiments have been performed to explore the managerial implications of three key problem characteristics, namely the deviation of customer demands, the cargo to tare weight ratio, as well as the size of the available vehicle fleet.     

Multi-impact optimization to reduce aviation noise and emissions

This paper describes a multi-indicator assessment and minimization problem focused on aviation “Community” noise. The model explores a combined noise and emission objective for airfreight movements at Luxembourg’s Findel Airport. Community noise is evaluated via four population impact indicators emissions are tabulated from in-flight segments in the proximity of the airport and from the contribution of taxiing. A set of scenarios based on trajectory, aircraft scheduling, fleet composition, operational procedures are implemented in software. An integer programming methodology is used to search for minimal environmental impact. An on/off switch allows for an evaluation of each indicator in the objective. Different impacts on the population are explored in a case study involving the Cargolux Airlines International S.A.     

Congestion-aware system optimal route choice for shared autonomous vehicles

We study the shared autonomous vehicle (SAV) routing problem while considering congestion. SAVs essentially provide a dial-a-ride service to travelers, but the large number of vehicles involved (tens of thousands of SAVs to replace personal vehicles) results in SAV routing causing significant congestion. We combine the dial-a-ride service constraints with the linear program for system optimal dynamic traffic assignment, resulting in a congestion-aware formulation of the SAV routing problem. Traffic flow is modeled through the link transmission model, an approximate solution to the kinematic wave theory of traffic flow. SAVs interact with travelers at origins and destinations. Due to the large number of vehicles involved, we use a continuous approximation of flow to formulate a linear program. Optimal solutions demonstrate that peak hour demand is likely to have greater waiting and in-vehicle travel times than off-peak demand due to congestion. SAV travel times were only slightly greater than system optimal personal vehicle route choice. In addition, solutions can determine the optimal fleet size to minimize congestion or maximize service.     

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.     

Inter-city bus routing and timetable setting under stochastic demands

Vehicle fleet routing and timetable setting are essential to the enhancement of an inter-city bus carrier’s operating cost, profit, level of service and competitiveness in the market. In past research the average passenger demand has usually served as input in the production of the final fleet routes and timetables, meaning that stochastic disturbances arising from variations in daily passenger demand in actual operations are neglected. To incorporate the stochastic disturbances of daily passenger demands that occur in actual operations, in this research, we established a stochastic-demand scheduling model. We applied a simulation technique, coupled with link-based and path-based routing strategies, to develop two heuristic algorithms to solve the model. To evaluate the performance of the proposed model and the two solution algorithms, we developed an evaluation method. The test results, regarding a major Taiwan inter-city bus operation, were good, showing that the model and the solution algorithms could be useful in practice.     

Charging infrastructure demands of shared-use autonomous electric vehicles in urban areas

Ride-hailing is a clear initial market for autonomous electric vehicles (AEVs) because it features high vehicle utilization levels and strong incentive to cut down labor costs. An extensive and reliable network of recharging infrastructure is the prerequisite to launch a lucrative AEV ride-hailing fleet. Hence, it is necessary to estimate the charging infrastructure demands for an AEV fleet in advance. This study proposes a charging system planning framework for a shared-use AEV fleet providing ride-hailing services in urban area. We first adopt an agent-based simulation model, called BEAM, to describe the complex behaviors of both passengers and transportation systems in urban cities. BEAM simulates the driving, parking and charging behaviors of the AEV fleet with range constraints and identifies times and locations of their charging demands. Then, based on BEAM simulation outputs, we adopt a hybrid algorithm to site and size charging stations to satisfy the charging demands subject to quality of service requirements. Based on the proposed framework, we estimate the charging infrastructure demands and calculate the corresponding economics and carbon emission impacts of electrifying a ride-hailing AEV fleet in the San Francisco Bay Area. We also investigate the impacts of various AEV and charging system parameters, e.g., fleet size, vehicle battery capacity and rated power of chargers, on the ride-hailing system’s overall costs.     

A competitive, charter air-service planning model for student athlete travel

This paper presents a model for planning an air charter service for pre-scheduled group travel. This model is used to investigate the competitiveness of such an enterprise for student athlete travel in conference sports. The relevant demand subset to be served by a limited charter fleet is identified through a comparison with existing scheduled travel options. Further, the routing and scheduling of the charter aircraft is performed within the same framework. Through this modeling a method for formulating and accommodating continuous time windows and competitive market dynamics in strategic planning for a charter service is developed. Computational improvements to the basic model are also presented and tested. The model is applied to the Big Sky Conference for the 2006-2007 season, quantifying the benefits to the students from such a service and the change in expenditure associated with such a benefit for various assumptions about operations and value of time. The findings indicate the lack of spatial or sport based patterns for maximizing benefit, indicating the absence of simplistic “rules of thumb” for operating such a service, and validating the need for the model.     

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

One interaction between environmental and safety goals in transport is found within the vehicle fleet where fuel economy and secondary safety performance of individual vehicles impose conflicting requirements on vehicle mass from an individual’s perspective. Fleet characteristics influence the relationship between the environmental and safety outcomes of the fleet; the topic of this paper. Cross-sectional analysis of mass within the British fleet is used to estimate the partial effects of mass on the fuel consumption and secondary safety performance of vehicles. The results confirmed that fuel consumption increases as mass increases and is different for different combinations of fuel and transmission types. Additionally, increasing vehicle mass generally decreases the risk of injury to the driver of a given vehicle in the event of a crash. However, this relationship depends on the characteristics of the vehicle fleet, and in particular, is affected by changes in mass distribution within the fleet. We confirm that there is generally a trade-off in vehicle design between fuel economy and secondary safety performance imposed by mass. Cross-comparison of makes and models by model-specific effects reveal cases where this trade-off exists in other aspects of design. Although it is shown that mass imposes a trade-off in vehicle design between safety and fuel use, this does not necessarily mean that it imposes a trade-off between safety and environmental goals in the vehicle fleet as a whole because the secondary safety performance of a vehicle depends on both its own mass and the mass of the other vehicles with which it collides.     

Carrier collaboration with endogenous fleets and load factors when networks are complementary

This paper analyzes the effect of carrier collaboration on fleet capacity, fleet structures in terms of the number and the size of vehicles, and load factors. The model features complementary networks, scheduling, price elastic demands, and demand uncertainty. For the case of a given number of vehicles, the analysis shows that carrier collaboration increases vehicle sizes (thus, fleet capacity) if marginal seat costs are low while fleet capacity remains unchanged if marginal seat costs are high. If both vehicle sizes and vehicle numbers can be varied, then collaboration will always increase vehicle numbers and fleet capacity, while the effects on vehicle sizes and, thus, also load factors, are ambiguous and therewith hard to predict. Numerical simulations indicate that collaboration increases expected load factors also when the number of vehicles is endogenous.     

Integrated scheduling of m-truck,m-drone,and m-depot constrained by time-window,drop-pickup,and m-visit using constraint programming

The idea of deploying unmanned aerial vehicles, also known as drones, for final-mile delivery in logistics operations has vitalized this new research stream. One conceivable scenario of using a drone in conjunction with a traditional delivery truck to distribute parcels is discussed in earlier literature and termed the parallel drone scheduling traveling salesman problem (PDSTSP). This study extends the problem by considering two different types of drone tasks: drop and pickup. After a drone completes a drop, the drone can either fly back to depot to deliver the next parcels or fly directly to another customer for pickup. Integrated scheduling of multiple depots hosting a fleet of trucks and a fleet of drones is further studied to achieve an operational excellence. A vehicle that travels near the boundary of the coverage area might be more effective to serve customers that belong to the neighboring depot. This problem is uniquely modeled as an unrelated parallel machine scheduling with sequence dependent setup, precedence-relationship, and reentrant, which gives us a framework to effectively consider those operational challenges. A constraint programming approach is proposed and tested with problem instances of m-truck, m-drone, m-depot, and hundred-customer distributed across an 8-mile square region.