Premium
On‐Line Vehicle Routing Problems for Carbon Emissions Reduction
Author(s) -
Liao TsaiYun
Publication year - 2017
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/mice.12308
Subject(s) - vehicle routing problem , line (geometry) , tabu search , reduction (mathematics) , heuristic , computer science , mathematical optimization , greenhouse gas , routing (electronic design automation) , algorithm , mathematics , computer network , ecology , geometry , biology
This paper proposes formulations and a hybrid meta‐heuristic algorithm to solve the on‐line vehicle routing problem (VRP) for minimizing costs related to economics and emissions. The on‐line VRP considers real‐time demands. Vehicle emissions are affected by travel speed and vehicle load. A hybrid meta‐heuristic algorithm GA‐Tabu is designed to solve the on‐line VRP and a solution framework using DynaTAIWAN simulation is implemented. The numerical results show CO 2 can be reduced by combining the emission factors into the objective function. Also, the route updates for on‐line demands are analyzed and the performance measures of the on‐line VRP are investigated by using various on‐line demands.