Data driven safe vehicle routing analytics: a differential evolution algorithm to reduce CO $$_{2}$$ 2 emissions and hazardous risks

Boon Ean Teoh (), S. G. Ponnambalam () and Nachiappan Subramanian ()
Additional contact information
Boon Ean Teoh: Monash University Malaysia
S. G. Ponnambalam: Monash University Malaysia
Nachiappan Subramanian: University of Sussex

Annals of Operations Research, 2018, vol. 270, issue 1, No 26, 515-538

Abstract: Abstract Contemporary vehicle routing requires ubiquitous computing and massive data in order to deal with the three aspects of transportation such as operations, planning and safety. Out of the three aspects, safety is the most vital and this study refers safety as the reduction of $$\hbox {CO}_{2}$$ CO 2 emissions and hazardous risks. Hence, this paper presents a data driven multi-objective differential evolution (MODE) algorithm to solve the safe capacitated vehicle routing problems (CVRP) by minimizing the greenhouse gas emissions and hazardous risk. The proposed data driven MODE is tested using benchmark instances associated with real time data which have predefined load for each of the vehicle travelling on a specific route and the total capacity summed up from the customers cannot exceed the stated load. Pareto fronts are generated as the solution to this multi-objective problem. Computational results proved the viability of the data driven MODE algorithm to solve the multi-objective safe CVRP with a certain trade-off to achieve an efficient solution. Overall the study suggests 5 % increment in cost function is essential to reduce the risk factors. The major contributions of this paper are to develop a multi-objective model for a safe vehicle routing and propose a MODE algorithm that can handle structured and unstructured data to solve the safe capacitated vehicle routing problem.

Keywords: Safe capacitated vehicle routing; Greenhouse gas emission; Hazardous risk; Multi-objective differential evolution (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-016-2343-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:270:y:2018:i:1:d:10.1007_s10479-016-2343-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-016-2343-9

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().