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.     

Time-dependent green vehicle routing problem with stochastic vehicle speeds: An approximate dynamic programming algorithm

This paper addresses a Time Dependent Capacitated Vehicle Routing Problem with stochastic vehicle speeds and environmental concerns. The problem has been formulated as a Markovian Decision Process. As distinct from the traditional attempts on the problem, while estimating the amount of fuel consumption and emissions, the model takes time-dependency and stochasticity of the vehicle speeds into account. The Time Dependent Capacitated Vehicle Routing Problem is known to be NP-Hard for even deterministic settings. Incorporating uncertainty to the problem increases complexity, which renders classical optimization methods infeasible. Therefore, we propose an Approximate Dynamic Programming based heuristic as a decision aid tool for the problem. The proposed Markovian Decision Model and Approximate Dynamic Programming based heuristic are flexible in terms that more environmentally friendly solutions can be obtained by changing the objective function from cost minimization to emissions minimization. The added values of the proposed decision support tools have been shown through computational analyses on several instances. The computational analyses show that incorporating vehicle speed stochasticity into decision support models has potential to improve the performance of resulting routes in terms of travel duration, emissions and travel cost. In addition, the proposed heuristic provides promising results within relatively short computation times.     

Emission rates of intermodal rail/road and road-only transportation in Europe: A comprehensive simulation study

Intermodal rail/road transportation combines advantages of both modes of transport and is often seen as an effective approach for reducing the environmental impact of freight transportation. This is because it is often expected that rail transportation emits less greenhouse gases than road transportation. However, the actual emissions of both modes of transport depend on various factors like vehicle type, traction type, fuel emission factors, payload utilization, slope profile or traffic conditions. Still, comprehensive experimental results for estimating emission rates from heavy and voluminous goods in large-scale transportation systems are hardly available so far. This study describes an intermodal rail/road network model that covers the majority of European countries. Using this network model, we estimate emission rates with a mesoscopic model within and between the considered countries by conducting a large-scale simulation of road-only transports and intermodal transports. We show that there are high variations of emission rates for both road-only transportation and intermodal rail/road transportation over the different transport relations in Europe. We found that intermodal routing is more eco-friendly than road-only routing for more than 90% of the simulated shipments. Again, this value varies strongly among country pairs.     

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.     

Quantifying the environmental and economic benefits of cooperation: A case study in temperature-controlled food logistics

Inefficient road transportation causes unnecessary costs and polluting emissions. This problem is even more severe in refrigerated transportation, in which temperature control is used to guarantee the quality of the products. Organizing logistics cooperatively can help decrease both the environmental and the economic impacts. In Joint Route Planning (JRP) cooperation, suppliers and customers jointly optimize routing decisions so that cost and emissions are minimized. Vendor Managed Inventory (VMI) cooperation extends JRP cooperation by optimizing routing and inventory planning decisions simultaneously. However, in addition to their economic advantages, VMI and JRP may also yield environmental benefits. To test this assertion, we perform a case study on cooperation between a number of supermarket chains in the Netherlands. The data of this case study are analyzed to quantify both the economic and environmental benefits of implementing cooperation via JRP and VMI, using vehicle routing and an inventory routing models. We found that JRP cooperation can substantially reduce cost and emissions compared with uncooperative routing. In addition, VMI cooperation can further reduce cost and emissions, but minimizing cost and minimizing emissions no longer result in the same solution and there is a trade-off to be made.     

The Green Ship Routing and Scheduling Problem (GSRSP): A conceptual approach

Recent reviews of the literature on ship routing and scheduling note the increased attention to environmental issues. This is an area of paramount importance for international shipping and will be even more so in the future. This short communication is motivated by the increasing attention to ‘green’ routing and scheduling and outlines some possible ways to incorporate the air emissions dimension into maritime transportation OR. The main contribution of this note vis-a-vis the state of the art is that it conceptualizes the formulation of the ‘Green Ship Routing and Scheduling Problem’ (GSRSP) based on existing formulations and highlights all the important parameters of the problem.     

Assessing methods for comparing emissions from gasoline and diesel light-duty vehicles based on microscale measurements

This paper assess whether a real-world second-by-second methodology that integrates vehicle activity and emissions rates for light-duty gasoline vehicles can be extended to diesel vehicles. Secondly it compares fuel use and emission rates between gasoline and diesel light-duty vehicles. To evaluate the methodology, real-world field data from two light-duty diesel vehicles are used. Vehicle specific power, a function of vehicle speed, acceleration, and road grade, is evaluated with respect to ability to explain variation in emissions rates. Vehicle specific power has been used previously to define activity-based modes and to quantify variation in fuel use and emission rates of gasoline vehicles taking into account idle, acceleration, cruise, and deceleration. The fuel use and emission rates for light-duty diesel vehicles can also be explained using vehicle specific power -based modes. Thus, the methodology enables direct comparisons for different vehicle fuels and technologies. Furthermore, the method can be used to estimate average fuel use and emission rates for a wide variety of driving cycles.     

A valuation of the environmental performance of vehicles: an analysis and comparison of two methodologies

The European Clean Vehicle Directive was introduced in 2009 to create an obligation on public authorities to take into account the impact of energy consumption, carbon dioxide (CO₂) emissions and pollutant emissions into their purchasing decisions for road transport vehicles. This should stimulate the market for clean and energy-efficient vehicles and improve transport's impact on environment, climate change and energy use. Therefore the so-called ‘Operational Lifetime Cost’ of a vehicle is calculated, divided into the cost for energy consumption, CO₂ and pollutant (nitrous oxide, particulate matter, non-methane hydrocarbons) emissions. In Belgium, a different methodology has been developed to calculate the environmental impact of a vehicle, called ‘Ecoscore’, based on a well-to-wheel approach. More pollutants are included compared to the Clean Vehicle methodology, but also indirect emissions are taken into account. In this paper, both methodologies are compared and used to analyze the environmental performance of passenger cars with different fuel types and from different vehicle segments. Similar rankings between both methodologies are obtained; however, the large impact of energy use (and CO₂ emissions) in the Clean Vehicle methodology disadvantages compressed natural gas cars, as well as diesel cars equipped with particulate filters, compared to the Ecoscore methodology.     

Partial recharge strategies for the electric vehicle routing problem with time windows

The Electric Vehicle Routing Problem with Time Windows (EVRPTW) is an extension to the well-known Vehicle Routing Problem with Time Windows (VRPTW) where the fleet consists of electric vehicles (EVs). Since EVs have limited driving range due to their battery capacities they may need to visit recharging stations while servicing the customers along their route. The recharging may take place at any battery level and after the recharging the battery is assumed to be full. In this paper, we relax the full recharge restriction and allow partial recharging (EVRPTW-PR), which is more practical in the real world due to shorter recharging duration. We formulate this problem as a 0–1 mixed integer linear program and develop an Adaptive Large Neighborhood Search (ALNS) algorithm to solve it efficiently. We apply several removal and insertion mechanisms by selecting them dynamically and adaptively based on their past performances, including new mechanisms specifically designed for EVRPTW and EVRPTW-PR. These new mechanisms include the removal of the stations independently or along with the preceding or succeeding customers and the insertion of the stations with determining the charge amount based on the recharging decisions. We test the performance of ALNS by using benchmark instances from the recent literature. The computational results show that the proposed method is effective in finding high quality solutions and the partial recharging option may significantly improve the routing decisions.     

A green intermodal service network design problem with travel time uncertainty

In a more and more competitive and global world, freight transports have to overcome increasingly long distances while at the same time becoming more reliable. In addition, a raising awareness of the need for environmentally friendly solutions increases the importance of transportation modes other than road. Intermodal transportation, in that regard, allows for the combination of different modes in order to exploit their individual advantages. Intermodal transportation networks offer flexible, robust and environmentally friendly alternatives to transport high volumes of goods over long distances. In order to reflect these advantages, it is the challenge to develop models which both represent multiple modes and their characteristics (e.g., fixed-time schedules and routes) as well as the transhipment between these transportation modes. In this paper, we introduce a Green Intermodal Service Network Design Problem with Travel Time Uncertainty (GISND-TTU) for combined offline intermodal routing decisions of multiple commodities. The proposed stochastic approach allows for the generation of robust transportation plans according to different objectives (i.e., cost, time and greenhouse gas (GHG) emissions) by considering uncertainties in travel times as well as demands with the help of the sample average approximation method. The proposed methodology is applied to a real-world network, which shows the advantages of stochasticity in achieving robust transportation plans.     

The Hybrid Vehicle Routing Problem

In this paper the Hybrid Vehicle Routing Problem (HVRP) is introduced and formalized. This problem is an extension of the classical VRP in which vehicles can work both electrically and with traditional fuel. The vehicle may change propulsion mode at any point of time. The unitary travel cost is much lower for distances covered in the electric mode. An electric battery has a limited capacity and may be recharged at a recharging station (RS). A limited number of RS are available. Once a battery has been completely discharged, the vehicle automatically shifts to traditional fuel propulsion mode. Furthermore, a maximum route duration is imposed according to contracts regulations established with the driver. In this paper, a Mixed Integer Linear Programming formulation is presented and a Large Neighborhood Search based Matheuristic is proposed. The algorithm starts from a feasible solution and consists into destroying, at each iteration, a small number of routes, letting unvaried the other ones, and reconstructing a new feasible solution running the model on only the subset of customers involved in the destroyed routes. This procedure allows to completely explore a large neighborhood within very short computational time. Computational tests that show the performance of the matheuristic are presented. The method has also been tested on a simplified version of the HVRP already presented in the literature, the Green Vehicle Routing Problem (GVRP), and competitive results have been obtained.     

Modal split in offshore supply network under the objective of emissions minimization

We study modal split under the objective of emissions minimization in the transportation of cargo from centralized vendors in the oil and gas industry to decentralized supply bases on the Norwegian coast. The supply network includes direct road transport and a sea route along the coast. To gain insight into modal split decisions between road and sea transport from the shipper’s perspective multi-period mixed integer optimization models are formulated. Particularly the models give possibilities to examine how weekly demand patterns at supply bases, cargo commitments to sea transport, storage possibilities at supply bases, and shipper’s responsibility for a certain share of vessel capacity may effect the emissions and the modal split. Experiments on real data from an oil and gas company operating offshore show that the size of the share of vessel capacity and the possibility for storage at supply bases are the major determinants for a larger shift to environmentally friendly sea transport. The models can be used as means for making decisions regarding how a shipper can commit to sea transport to achieve less emissions.     

Do Public Transport Improvements Increase Agglomeration Economies? A Review of Literature and an Agenda for Research

Public transport improvements may increase economic productivity if they enable the growth and densification of cities, downtowns, or industrial clusters and thereby increase external agglomeration economies. It has been argued that the potential agglomeration benefits are large; if so, understanding them better would be useful in making funding decisions about public transport improvements. We reviewed theoretical and empirical literature on agglomeration as well as a small number of articles on transportation's role in agglomeration. The theoretical literature is useful in understanding possible avenues by which transportation improvements might affect agglomeration, although there is little discussion of public transport specifically. Relevant empirical studies tend to focus on metropolitan regions and use a generalized measure of transportation cost. But public transport impacts on agglomeration are likely to be different from road investment impacts. We identified several ways of conducting research building on this literature that would help evaluate the agglomeration impacts of public transport proposals: tracing the links between transport, agglomeration, and productivity; better motivating research using theories of agglomeration mechanisms; taking scale and redistribution into account; exploring the functional form of agglomeration economies; accounting for endogeneity in model structure; and considering development context.     

Closed-loop Inventory Routing Problem for returnable transport items

Increasing concerns on supply chain sustainability have given birth to the concept of closed-loop supply chain. Closed-loop supply chains include the return processes besides forward flows to recover the value from the customers or end-users. Vendor Managed Inventory (VMI) systems ensure collaborative relationships between a vendor and a set of customers. In such systems, the vendor takes on the responsibility of product deliveries and inventory management at customers. Product deliveries also include reverse flows of returnable transport items. The execution of the VMI policy requires vendor to deal with a Closed-loop Inventory Routing Problem (CIRP) consisting of its own forward and backward routing decisions, and inventory decisions of customers. In CIRP literature, traditional assumptions of disregarding reverse logistic operations, knowing beforehand distribution costs between nodes and customers demand, and managing single product restrict the usage of the proposed models in current food logistics systems. From this point of view, the aim of this research is to enhance the traditional models for the CIRP to make them more useful for the decision makers in closed-loop supply chains. Therefore, we propose a probabilistic mixed-integer linear programming model for the CIRP that accounts for forward and reverse logistics operations, explicit fuel consumption, demand uncertainty and multiple products. A case study on the distribution operations of a soft drink company shows the applicability of the model to a real-life problem. The results suggest that the proposed model can achieve significant savings in total cost and thus offers better support to decision makers.     

A comparative study of the emissions by road maintenance works and the disrupted traffic using life cycle assessment and micro-simulation

Life cycle assessment is being accepted by the road industry to measure such key environmental impacts as the energy consumption and carbon footprint of its materials and laying processes. Previous life cycle studies have indicated that the traffic vehicles account for the majority of fuel consumption and emissions from a road. Contractors and road agencies are looking for road maintenance works that have the least overall environmental impact considering both the roadwork itself and the disrupted traffic. We review life cycle assessment studies and describe the development of a model for pavement construction and maintenance, detailing the methodology and data sources. The model is applied to an asphalt pavement rehabilitation project in the UK, and the micro-simulation program VISSIM is used to model the traffic on that road section. The simulation results are fed into a traffic emissions model and emissions from the roadwork and the traffic are compared. The additional fuel consumption and emissions by the traffic during the roadwork are significant. This indicates that traffic management at road maintenance projects should be included in the life cycle assessment analysis of such work.     

GHG-emission models for assessing the eco-friendliness of road and rail freight transports

Intermodal rail/road transportation is an instrument of green logistics, which may help reducing transport related greenhouse gas (GHG) emissions. In order to assess the environmental impact of road and rail transports, researchers have formulated very detailed microscopic models, which determine vehicle emissions precisely based on a vast number of parameters. They also developed macroscopic models, which estimate emissions more roughly from few parameters that are considered most influential. One of the goals of this paper is to develop mesoscopic models that combine the preciseness of micro-models while requiring only little more information than macro-models. We propose emission models designed for transport planning purposes which are simple to calibrate by transport managers. Despite their compactness, our models are able to reflect the influence of various traffic conditions on a transport’s total emissions. Furthermore, contrasting most papers considering either the road or the rail mode, we provide models on a common basis for both modes of transportation. We validate our models using popular micro- and macroscopic models and we apply them to artificial and real world transport scenarios to identify under which circumstances intermodal transports actually effect lower emissions. We find that travel speed and country-specific energy emission factors influence the eco-friendliness of intermodal transports most severely. Hence, the particular route chosen for a transnational intermodal transport is an important but so far neglected option for eco-friendly transportation.     

Hardware-in-the-loop testbed for evaluating connected vehicle applications

Connected vehicle environment provides the groundwork of future road transportation. Researches in this area are gaining a lot of attention to improve not only traffic mobility and safety, but also vehicles’ fuel consumption and emissions. Energy optimization methods that combine traffic information are proposed, but actual testing in the field proves to be rather challenging largely due to safety and technical issues. In light of this, a Hardware-in-the-Loop-System (HiLS) testbed to evaluate the performance of connected vehicle applications is proposed. A laboratory powertrain research platform, which consists of a real engine, an engine-loading device (hydrostatic dynamometer) and a virtual powertrain model to represent a vehicle, is connected remotely to a microscopic traffic simulator (VISSIM). Vehicle dynamics and road conditions of a target vehicle in the VISSIM simulation are transmitted to the powertrain research platform through the internet, where the power demand can then be calculated. The engine then operates through an engine optimization procedure to minimize fuel consumption, while the dynamometer tracks the desired engine load based on the target vehicle information. Test results show fast data transfer at every 200 ms and good tracking of the optimized engine operating points and the desired vehicle speed. Actual fuel and emissions measurements, which otherwise could not be calculated precisely by fuel and emission maps in simulations, are achieved by the testbed. In addition, VISSIM simulation can be implemented remotely while connected to the powertrain research platform through the internet, allowing easy access to the laboratory setup.     

Evaluation of urban accessibility indicators based on internal and external environmental costs

This paper estimates urban accessibility considering types of transport and destinations, taking into account the internal travel time costs, and the ensuing external environmental impacts. Based on online and local surveys, an accessibility function is developed to allow for the construction of an accessibility curve for each transport mode that decreases with distance to represent decaying accessibility. An external environmental impact is associated with the accessibility indicators, taking into account the influence of the cold-start emissions that are particularly relevant for short-distance trips. The methodology is applied to neighborhoods in Lisbon, Portugal, with significant differences in their urban planning, mobility patterns, concentration of services and availability of public transportation.     

Modelling greenhouse gas emissions from cars in Great Britain

This paper outlines the issues involved in the problem of global warming. The road transport sector's contributions to this problem are then detailed and various policy options to reduce greenhouse gas emissions from private cars are discussed. The paper then describes a model which forecasts greenhouse gas emissions from cars. The effects of various policy options are then modelled and the results compared. Policies considered include: raising fuel prices in terms of the UK government's commitment to increase road fuel duties; subsidising public transport in terms of reduced public transport fares; and a tax differentiated by engine size.     

Behavioural responses to vehicle emissions charging

Road pricing as an economic construct is not a new phenomenon in transportation research. Whilst fuel taxation and tolling of roads are common ways of raising revenue in many countries, these initiatives are primarily aimed at road infrastructure financing. Worldwide there has been growing interest in pricing structures designed to also manage the growing levels of traffic congestion and, in recent times, an increasing focus on generating reductions in carbon emissions from vehicle ownership and use. This paper presents a stated choice experiment undertaken in response to the increasing interest in the environmental externalities of travel behaviour. The aim of this choice experiment is to identify the potential to switch to more fuel efficient cars that emit lower emissions, under differing pricing and technology scenarios. Results indicate that annual and variable emissions surcharges targeted very specifically to vehicle emission rates have a noticeable role in modifying vehicle purchasing decisions.