Green Vehicle Routing Problem: The Tradeoff between Travel Distance and Carbon Emissions

Cheng Yuan Wu, Thammarsat Visutarrom, Tsung-Che Chiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Recently, the green vehicle routing problem (GVRP) starts to attract the attention of researchers due to the awareness of the environmental impact of transportation. The GRVP is an extension of the classical VRP by taking minimization of travel distance as well as carbon emissions as the objectives. In this paper, we solved the GVRP by a multiobjective evolutionary algorithm to find the set of Pareto optimal solutions. We found that the tradeoff between travel distance and carbon emissions is small with a load-distance emission model and a parameter setting in the literature. The tradeoff becomes significant only when the emissions of an empty vehicle and of a full-load vehicle differ a lot. Whether the GVRP should be treated as a multiobjective optimization problem (MOP) or not needs more investigation in the future.

Original languageEnglish
Title of host publication2018 15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1659-1664
Number of pages6
ISBN (Electronic)9781538695821
DOIs
Publication statusPublished - 2018 Dec 18
Event15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018 - Singapore, Singapore
Duration: 2018 Nov 182018 Nov 21

Other

Other15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018
CountrySingapore
CitySingapore
Period18/11/1818/11/21

Fingerprint

Vehicle routing
Vehicle Routing Problem
Carbon
Trade-offs
Multiobjective optimization
Evolutionary algorithms
Environmental impact
Pareto Optimal Solution
Multi-objective Evolutionary Algorithm
Multiobjective Optimization Problems

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Control and Optimization

Cite this

Wu, C. Y., Visutarrom, T., & Chiang, T-C. (2018). Green Vehicle Routing Problem: The Tradeoff between Travel Distance and Carbon Emissions. In 2018 15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018 (pp. 1659-1664). [8581240] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICARCV.2018.8581240

Green Vehicle Routing Problem : The Tradeoff between Travel Distance and Carbon Emissions. / Wu, Cheng Yuan; Visutarrom, Thammarsat; Chiang, Tsung-Che.

2018 15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1659-1664 8581240.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wu, CY, Visutarrom, T & Chiang, T-C 2018, Green Vehicle Routing Problem: The Tradeoff between Travel Distance and Carbon Emissions. in 2018 15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018., 8581240, Institute of Electrical and Electronics Engineers Inc., pp. 1659-1664, 15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018, Singapore, Singapore, 18/11/18. https://doi.org/10.1109/ICARCV.2018.8581240
Wu CY, Visutarrom T, Chiang T-C. Green Vehicle Routing Problem: The Tradeoff between Travel Distance and Carbon Emissions. In 2018 15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1659-1664. 8581240 https://doi.org/10.1109/ICARCV.2018.8581240
Wu, Cheng Yuan ; Visutarrom, Thammarsat ; Chiang, Tsung-Che. / Green Vehicle Routing Problem : The Tradeoff between Travel Distance and Carbon Emissions. 2018 15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1659-1664
@inproceedings{9692ecd4220e4ea4b59f32fe44ce409f,
title = "Green Vehicle Routing Problem: The Tradeoff between Travel Distance and Carbon Emissions",
abstract = "Recently, the green vehicle routing problem (GVRP) starts to attract the attention of researchers due to the awareness of the environmental impact of transportation. The GRVP is an extension of the classical VRP by taking minimization of travel distance as well as carbon emissions as the objectives. In this paper, we solved the GVRP by a multiobjective evolutionary algorithm to find the set of Pareto optimal solutions. We found that the tradeoff between travel distance and carbon emissions is small with a load-distance emission model and a parameter setting in the literature. The tradeoff becomes significant only when the emissions of an empty vehicle and of a full-load vehicle differ a lot. Whether the GVRP should be treated as a multiobjective optimization problem (MOP) or not needs more investigation in the future.",
author = "Wu, {Cheng Yuan} and Thammarsat Visutarrom and Tsung-Che Chiang",
year = "2018",
month = "12",
day = "18",
doi = "10.1109/ICARCV.2018.8581240",
language = "English",
pages = "1659--1664",
booktitle = "2018 15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Green Vehicle Routing Problem

T2 - The Tradeoff between Travel Distance and Carbon Emissions

AU - Wu, Cheng Yuan

AU - Visutarrom, Thammarsat

AU - Chiang, Tsung-Che

PY - 2018/12/18

Y1 - 2018/12/18

N2 - Recently, the green vehicle routing problem (GVRP) starts to attract the attention of researchers due to the awareness of the environmental impact of transportation. The GRVP is an extension of the classical VRP by taking minimization of travel distance as well as carbon emissions as the objectives. In this paper, we solved the GVRP by a multiobjective evolutionary algorithm to find the set of Pareto optimal solutions. We found that the tradeoff between travel distance and carbon emissions is small with a load-distance emission model and a parameter setting in the literature. The tradeoff becomes significant only when the emissions of an empty vehicle and of a full-load vehicle differ a lot. Whether the GVRP should be treated as a multiobjective optimization problem (MOP) or not needs more investigation in the future.

AB - Recently, the green vehicle routing problem (GVRP) starts to attract the attention of researchers due to the awareness of the environmental impact of transportation. The GRVP is an extension of the classical VRP by taking minimization of travel distance as well as carbon emissions as the objectives. In this paper, we solved the GVRP by a multiobjective evolutionary algorithm to find the set of Pareto optimal solutions. We found that the tradeoff between travel distance and carbon emissions is small with a load-distance emission model and a parameter setting in the literature. The tradeoff becomes significant only when the emissions of an empty vehicle and of a full-load vehicle differ a lot. Whether the GVRP should be treated as a multiobjective optimization problem (MOP) or not needs more investigation in the future.

UR - http://www.scopus.com/inward/record.url?scp=85060806970&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85060806970&partnerID=8YFLogxK

U2 - 10.1109/ICARCV.2018.8581240

DO - 10.1109/ICARCV.2018.8581240

M3 - Conference contribution

AN - SCOPUS:85060806970

SP - 1659

EP - 1664

BT - 2018 15th International Conference on Control, Automation, Robotics and Vision, ICARCV 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -