The time-dependent pollution-routing problem

The Time-Dependent Pollution-Routing Problem (TDPRP) consists of routing a fleet of vehicles in order to serve a set of customers and determining the speeds on each leg of the routes. The cost function includes emissions and driver costs, taking into account traffic congestion which, at peak periods, significantly restricts vehicle speeds and increases emissions. We describe an integer linear programming formulation of the TDPRP and provide illustrative examples to motivate the problem and give insights about the tradeoffs it involves. We also provide an analytical characterization of the optimal solutions for a single-arc version of the problem, identifying conditions under which it is optimal to wait idly at certain locations in order to avoid congestion and to reduce the cost of emissions. Building on these analytical results we describe a novel departure time and speed optimization algorithm for the cases when the route is fixed. Finally, using benchmark instances, we present results on the computational performance of the proposed formulation and on the speed optimization procedure.     

带时间窗的混和车辆路径问题的优化算法研究

文章针对带时间窗约束的混合车辆路径问题的特点,建立了带时间窗的混合车辆路径问题的数学模型,并设计了变邻域禁忌搜索算法对该问题进行求解。通过标准算例测试及与现有文献计算结果的比较,验证了该算法的有效性。     

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.     

Evolution of the household vehicle fleet: Anticipating fleet composition, PHEV adoption and GHG emissions in Austin, Texas

In today’s world of volatile fuel prices and climate concerns, there is little study on the relationship between vehicle ownership patterns and attitudes toward vehicle cost (including fuel prices and feebates) and vehicle technologies. This work provides new data on ownership decisions and owner preferences under various scenarios, coupled with calibrated models to microsimulate Austin’s personal-fleet evolution.Opinion survey results suggest that most Austinites (63%, population-corrected share) support a feebate policy to favor more fuel efficient vehicles. Top purchase criteria are price, type/class, and fuel economy. Most (56%) respondents also indicated that they would consider purchasing a Plug-in Hybrid Electric Vehicle (PHEV) if it were to cost $6000 more than its conventional, gasoline-powered counterpart. And many respond strongly to signals on the external (health and climate) costs of a vehicle’s emissions, more strongly than they respond to information on fuel cost savings.Twenty five-year simulations of Austin’s household vehicle fleet suggest that, under all scenarios modeled, Austin’s vehicle usage levels (measured in total vehicle miles traveled or VMT) are predicted to increase overall, along with average vehicle ownership levels (both per household and per capita). Under a feebate, HEVs, PHEVs and Smart Cars are estimated to represent 25% of the fleet’s VMT by simulation year 25; this scenario is predicted to raise total regional VMT slightly (just 2.32%, by simulation year 25), relative to the trend scenario, while reducing CO₂ emissions only slightly (by 5.62%, relative to trend). Doubling the trend-case gas price to $5/gallon is simulated to reduce the year-25 vehicle use levels by 24% and CO₂ emissions by 30% (relative to trend).Two- and three-vehicle households are simulated to be the highest adopters of HEVs and PHEVs across all scenarios. The combined share of vans, pickup trucks, sport utility vehicles (SUVs), and cross-over utility vehicles (CUVs) is lowest under the feebate scenario, at 35% (versus 47% in Austin’s current household fleet). Feebate-policy receipts are forecasted to exceed rebates in each simulation year.In the longer term, gas price dynamics, tax incentives, feebates and purchase prices along with new technologies, government-industry partnerships, and more accurate information on range and recharging times (which increase customer confidence in EV technologies) should have added effects on energy dependence and greenhouse gas emissions.     

Heterogeneous fixed fleet vehicle routing considering carbon emission

The paper considers heterogeneous fixed fleet vehicle routing with carbon emission to minimizing the sum of variable operation costs. A cost-benefit assessment of the value of purchasing or selling of carbon emission rights, using a mixed integer-programming model to reflect heterogeneous vehicle routing, is incorporated. Essentially, the use of a carbon market as a means of introducing more flexibility into an environmentally constrained network is considered. Tabu search algorithms are used to obtain solutions within a reasonable amount of computation time. In particular, we show the possibility that the amount of carbon emission can be reduced significantly without sacrificing the cost due to the benefit obtained from carbon trading.     

Just-in-time delivery for green fleets: A feedback control approach

With increasing attention being paid to greenhouse gas (GHG) emissions, the transportation industry has become an important focus of approaches to reduce GHG emissions, especially carbon dioxide equivalent (CO₂e) emissions. In this competitive industry, of course, any new emissions reduction technique must be economically attractive and contribute to good operational performance. In this paper, a continuous-variable feedback control algorithm called GEET (Greening via Energy and Emissions in Transportation) is developed; customer deliveries are assigned to a fleet of vehicles with the objective function of Just-in-Time (JIT) delivery and fuel performance metrics akin to the vehicle routing problem with soft time windows (VRPSTW). GEET simultaneously determines vehicle routing and sets cruising speeds that can be either fixed for the entire trip or varied dynamically based on anticipated performance. Dynamic models for controlling vehicle cruising speed and departure times are proposed, and the impact of cruising speed on JIT performance and fuel performance are evaluated. Allowing GEET to vary cruising speed is found to produce an average of 12.0–16.0% better performance in fuel cost, and −36.0% to +16.0% discrepancy in the overall transportation cost as compared to the Adaptive Large Neighborhood Search (ALNS) heuristic for a set of benchmark problems. GEET offers the advantage of extremely fast computational times, which is a substantial strength, especially in a dynamic transportation environment.     

An analysis on long term emission benefits of a government vehicle fleet replacement plan in northern illinois

There have been a number of studies of the effectiveness of vehicle scrappage programs, which offer incentives to accelerated scrappage of older vehicles often thought to be high emitters. These programs are voluntary and aimed at replacement of household vehicles. In contrast, there is a gap in knowledge related to the emissions benefits of government fleet replacement (retirement) programs. In this study, the efficacy of a fleet replacement program for a local government agency in Northern Illinois, the Forest Preserve of DuPage County (FPDC), is examined using a probabilistic vehicle survival model that accounts for time-varying covariates such as vehicle age and gasoline price. The vehicle lifetime operating emissions are calculated based on the estimated vehicle survival probabilities from the survival model and compared with those derived using the EPA default fleet used in MOBILE6 and the fleet represented by the Oak Ridge National Laboratory (ORNL) survival curve. The results suggest that while there may be short term emission benefits of the FPDC fleet replacement plan, the long-term emission benefits are highly sensitive to economic factors (e.g., future gasoline price) and exhibit a decreasing trend. This indicates that an adaptive multi-stage replacement strategy as opposed to a fixed one is preferable to achieve optimal cost effectiveness.

The Pollution-Routing Problem

The amount of pollution emitted by a vehicle depends on its load and speed, among other factors. This paper presents the Pollution-Routing Problem (PRP), an extension of the classical Vehicle Routing Problem (VRP) with a broader and more comprehensive objective function that accounts not just for the travel distance, but also for the amount of greenhouse emissions, fuel, travel times and their costs. Mathematical models are described for the PRP with or without time windows and computational experiments are performed on realistic instances. The paper sheds light on the tradeoffs between various parameters such as vehicle load, speed and total cost, and offers insight on economies of ‘environmental-friendly’ vehicle routing. The results suggest that, contrary to the VRP, the PRP is significantly more difficult to solve to optimality but has the potential of yielding savings in total cost.     

The effect of uncertainty on US transport-related GHG emissions and fuel consumption out to 2050

The future of US transport energy requirements and emissions is uncertain. Transport policy research has explored a number of scenarios to better understand the future characteristics of US light-duty vehicles. Deterministic scenario analysis is, however, unable to identify the impact of uncertainty on the future US vehicle fleet emissions and energy use. Variables determining the future fleet emissions and fuel use are inherently uncertain and thus the shortfall in understanding the impact of uncertainty on the future of US transport needs to be addressed. This paper uses a stochastic technology and fleet assessment model to quantify the uncertainties in US vehicle fleet emissions and fuel use for a realistic yet ambitious pathway which results in about a 50% reduction in fleet GHG emissions in 2050. The results show the probability distribution of fleet emissions, fuel use, and energy consumption over time out to 2050. The expected value for the fleet fuel consumption is about 450 and 350 billion litres of gasoline equivalent with standard deviations of 40 and 80 in 2030 and 2050, respectively. The expected value for the fleet GHG emissions is about 1360 and 850 Mt CO₂ equivalent with standard deviation of 130 and 230 in 2030 and 2050 respectively. The parameters that are major contributors to variations in emissions and fuel consumption are also identified and ranked through the uncertainty analysis. It is further shown that these major contributors change over time, and include parameters such as: vehicle scrappage rate, annual growth of vehicle kilometres travelled in the near term, total vehicle sales, fuel economy of the dominant naturally-aspirated spark ignition vehicles, and percentage of gasoline displaced by cellulosic ethanol. The findings in this paper demonstrate the importance of taking uncertainties into consideration when choosing amongst alternative fuel and emissions reduction pathways, in the light of their possible consequences.     

A fuzzy-stochastic optimization model for the intermodal fleet management problem of an international transportation company

ABSTRACT

In this paper, a fuzzy-stochastic optimization model is developed for an intermodal fleet management system of a large international transportation company. The proposed model integrates various strategic, tactical and operational level decisions simultaneously. Since real-life fleet planning problems may involve different types of uncertainty jointly such as randomness and fuzziness, a hybrid chance-constrained programming and fuzzy interactive resolution-based approach is employed. Therefore, stochastic import/export freight demand and fuzzy transit times, truck/trailer availabilities, the transport capacity of Ro-Ro vessels, bounds on block train services, etc. can also be taken into account concurrently. In addition to minimize overall transportation costs, optimization of total transit times and CO₂ emission values are also incorporated in order to provide sustainable fleet plans by maximizing customer satisfaction and environmental considerations. Computational results show that effective and efficient fleet plans can be produced by making use of the proposed optimization model.     

Effects of driving style on the fuel consumption of city buses under different road conditions and vehicle masses

The variance in fuel consumption caused by driving style (DS) difference exceeds 10% and reaches a maximum of 20% under different road conditions, even for experienced bus drivers. To study the influence of DS on fuel consumption, a method for summarizing DS characteristic parameters on the basis of vehicle-engine combined model is proposed. With this method, the author proposes 26 DS characteristic parameters related to fuel consumption in the accelerating, normal running, and decelerating processes of vehicles. The influence of DS characteristic parameters on fuel consumption under different road conditions and vehicle masses is quantitatively analyzed on the basis of real driving data over 100,000 km. Analysis results show that the influence of DS characteristic parameters on fuel consumption changes with road condition and vehicle mass, with road condition serving a more important function. However, the DS characteristics in the accelerating process of vehicles are decisive for fuel consumption under different conditions. This study also calculates the minimum sample size necessary for analyzing the effect of DS characteristics on fuel consumption. The statistical analysis based on the real driving data over 2500 km can determine the influence of DS on fuel consumption under a given power-train configuration and road condition. The analysis results can be employed to evaluate the fuel consumption of drivers, as well as to guide the design of Driver Advisory System for Eco-driving directly.     

Vehicle routing problem and driver behaviour: a review and framework for analysis

Vehicle routing problems (VRPs) whose typical objective is to minimise total travel costs over a tour have evolved over the years with objectives ranging from minimising travel times and distances to minimising pollution and fuel consumption. However, driver behaviour continues to be neglected while planning for vehicle routes. Factors such as traffic congestion levels, monotonous drives and fatigue have an impact on the behaviour of drivers, which in turn might affect their speed-choice and route-choice behaviours. The behaviour of drivers and their subsequent decision-making owing to these factors impact the revenue of transport companies and could lead to huge losses in extreme cases. There have been studies on the behaviour of drivers in isolation, without inclusion of the objectives and constraints of the traditional routing problem. This paper presents a review of existing models of VRP, planner behaviour models in the VRP context and driver behaviour models and provides a motivation to integrate these models in a stochastic traffic environment to produce practical, economic and driver-friendly logistics solutions. The paper provides valuable insights on the relevance of behavioural issues in logistics and highlights the modelling implications of incorporating planner and driver behaviour in the framework of routing problems.     

A multiobjective model for maximizing fleet availability under the presence of flight and maintenance requirements

Every aircraft, military or civilian, must be grounded for maintenance after it has completed a certain number of flight hours since its last maintenance check. In this paper, we address the problem of deciding which available aircraft should fly and for how long, and which grounded aircraft should perform maintenance operations, in a group of aircraft that comprise a combat unit. The objective is to achieve maximum availability of the unit over the planning horizon. We develop a multiobjective optimization model for this problem, and we illustrate its application and solution on a real life instance drawn from the Hellenic Air Force. We also propose two heuristic approaches for solving large scale instances of the problem. We conclude with a discussion that gives insight into the behavior of the model and of the heuristics, based on the analysis of the results obtained.     

Does traffic-related calibration of car-following models provide accurate estimations of vehicle emissions?

Fuel consumption or pollutant emissions can be assessed by coupling a microscopic traffic flow model with an instantaneous emission model. Traffic models are usually calibrated using goodness of fit indicators related to the traffic behavior. Thus, this paper investigates how such a calibration influences the accuracy of fuel consumption and NOx and PM estimations. Two traffic models are investigated: Newell and Gipps. It appears that the Gipps model provides the closest simulated trajectories when compared to real ones. Interestingly, a reverse ranking is observed for fuel consumption, NOx and PM emissions. For both models, the emissions of single vehicles are very sensitive to the calibration. This is confirmed by a global sensitivity analysis of the Gipps model that shows that non-optimal parameters significantly increase the variance of the outputs. Fortunately, this is no longer the case when emissions are calculated for a group of many vehicles. Indeed, the mean errors for platoons are close to 10% for the Gipps model and always lower than 4% for the Newell model. Another interesting property is that optimal parameters for each vehicle can be replaced by the mean values with no discrepancy for the Newell model and low discrepancies for the Gipps model when calculating the different emission outputs. Finally, this study presents preliminary results that show that multi-objective calibration methods are certainly the best direction for future works on the Gipps model. Indeed, the accuracy of vehicle emissions can be highly improved with negligible counterparts on the traffic model accuracy.     

A heuristic model for frequency planning and aircraft routing in small size airlines

The flight schedule of an airline is the primary factor in finding the most effective and efficient deployment of the airline's resources. The flight schedule process aims at finding a set of routes with associated aircraft type, frequency of service and times of departures and arrivals in order to satisfy a specific objective such as profit maximization. In this paper, we develop a two‐phase heuristic model for airline frequency planning and aircraft routing for small size airlines. The first phase develops a frequency plan using an economic equilibrium model between passenger demand for flying a particular route and aircraft operating characteristics. The second phase uses a time‐of‐day model to develop an assignment algorithm for aircraft routing.     

Vehicle sharing system with fleet sizing and multi-transportation modes under allowable shortages: a hybrid metaheuristic approach

In this paper, a vehicle sharing system with multi-transportation modes and allowable shortage is presented. This model aims to minimize the system's total cost by using optimum locations and number of stations, routes, transportation modes, station capacities for different modes and time between stations balancing. Because of the model's complexity, currently available proprietary software is not able to solve the model in a reasonable computational time, so a hybrid algorithm based on a genetic algorithm (GA) and particle swarm optimization is presented. The results confirm its efficiency compared with the classic GA and exact solution methods. Moreover, a sensitivity analysis shows the applicability of the proposed algorithm.