Study on the vehicle routing problem considering congestion and emission factors
Authors:
- 2 October 2018
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 57 (19) , 6115-6129
Abstract
To meet the requirement of greening transportation in poor traffic condition, vehicle routing problem (VRP) with consideration of fuel consumption and congestion is studied. We formulated a time-dependent green vehicle routing problem (TD-GVRP) model with minimised total cost as the objective function which includes fuel consumption cost, and the measurement of fuel consumption is based on the Comprehensive Modal Emissions Model (CMEM). In the model, the situation of waiting at customer nodes to avoid bad traffic is defined. To solve this model, a Response Surface Method (RSM)-based hybrid algorithm (HA) that combines genetic algorithm (GA) and particle swarm optimisation (PSO) is constructed. Finally, using instances from PRPLIB database, the following experiments are carried out and the corresponding conclusions are drawn. (i) Comparison of the proposed objective and traditional VRP objectives shows that fuel consumption can be greatly reduced by introducing fuel consumption factor into the objective function. (ii) Sensitivity analysis of congestion duration provides the influence of congestion duration on fuel consumption and travel time. (iii) Experiments based on different waiting time reveal that the optimisation of departure time can reduce fuel consumption and total cost to some extent.Keywords
Funding Information
- Theory and method of modern logistics and supply chain (300102228402)
This publication has 24 references indexed in Scilit:
- Development of a fuel consumption optimization model for the capacitated vehicle routing problemComputers & Operations Research, 2012
- Vehicle routing under time-dependent travel times: The impact of congestion avoidanceComputers & Operations Research, 2012
- A Green Vehicle Routing ProblemTransportation Research Part E: Logistics and Transportation Review, 2012
- The Pollution-Routing ProblemTransportation Research Part B: Methodological, 2011
- A comparative analysis of several vehicle emission models for road freight transportationTransportation Research Part D: Transport and Environment, 2011
- Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problemComputers & Industrial Engineering, 2010
- Service network design in freight transportationEuropean Journal of Operational Research, 2000
- Interactions between operational research and environmental managementEuropean Journal of Operational Research, 1995
- Progress in fuel consumption modelling for urban traffic managementTransportation Research Part A: General, 1984
- Routing and scheduling of vehicles and crewsComputers & Operations Research, 1983