A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times

IF 0.7 4区数学 Q4 OPERATIONS RESEARCH & MANAGEMENT SCIENCE

Sort-Statistics and Operations Research Transactions Pub Date : 2019-06-11 DOI:10.2436/20.8080.02.77

Lorena Silvana Reyes Rubiano, D. Ferone, Ángel Alejandro Juan Pérez, Francisco Javier Faulín Fajardo

{"title":"A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times","authors":"Lorena Silvana Reyes Rubiano, D. Ferone, Ángel Alejandro Juan Pérez, Francisco Javier Faulín Fajardo","doi":"10.2436/20.8080.02.77","DOIUrl":null,"url":null,"abstract":"Green transportation is becoming relevant in the context of smart cities, where the use of electric vehicles represents a promising strategy to support sustainability policies. However the use of electric vehicles shows some drawbacks as well, such as their limited driving-range capacity. This paper analyses a realistic vehicle routing problem in which both driving-range constraints and stochastic travel times are considered. Thus, the main goal is to minimize the expected time-based cost required to complete the freight distribution plan. In order to design reliable Routing plans, a simheuristic algorithm is proposed. It combines Monte Carlo simulation with a multi-start metaheuristic, which also employs biased-randomization techniques. By including simulation, simheuristics extend the capabilities of metaheuristics to deal with stochastic problems. A series of computational experiments are performed to test our solving approach as well as to analyse the effect of uncertainty on the routing plans.","PeriodicalId":49497,"journal":{"name":"Sort-Statistics and Operations Research Transactions","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2019-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"36","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Sort-Statistics and Operations Research Transactions","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.2436/20.8080.02.77","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}

引用次数: 36

Abstract

Green transportation is becoming relevant in the context of smart cities, where the use of electric vehicles represents a promising strategy to support sustainability policies. However the use of electric vehicles shows some drawbacks as well, such as their limited driving-range capacity. This paper analyses a realistic vehicle routing problem in which both driving-range constraints and stochastic travel times are considered. Thus, the main goal is to minimize the expected time-based cost required to complete the freight distribution plan. In order to design reliable Routing plans, a simheuristic algorithm is proposed. It combines Monte Carlo simulation with a multi-start metaheuristic, which also employs biased-randomization techniques. By including simulation, simheuristics extend the capabilities of metaheuristics to deal with stochastic problems. A series of computational experiments are performed to test our solving approach as well as to analyse the effect of uncertainty on the routing plans.

查看原文本刊更多论文

有限续驶里程和随机行驶时间下电动汽车路径的相似启发式算法

在智能城市的背景下，绿色交通正变得越来越重要，在智能城市中，使用电动汽车代表了一种支持可持续发展政策的有前途的战略。然而，电动汽车的使用也显示出一些缺点，比如行驶里程有限。本文分析了一个考虑行驶里程约束和随机行驶时间约束的现实车辆路径问题。因此，主要目标是最小化完成货运分配计划所需的预期时间成本。为了设计可靠的路由方案，提出了一种相似启发式算法。它将蒙特卡罗模拟与多起点元启发式相结合，后者也采用了偏随机化技术。通过模拟，相似启发式扩展了元启发式处理随机问题的能力。通过一系列的计算实验验证了我们的求解方法，并分析了不确定性对路径规划的影响。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Sort-Statistics and Operations Research Transactions 管理科学-统计学与概率论

CiteScore

3.10

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： SORT (Statistics and Operations Research Transactions) —formerly Qüestiió— is an international journal launched in 2003. It is published twice-yearly, in English, by the Statistical Institute of Catalonia (Idescat). The journal is co-edited by the Universitat Politècnica de Catalunya, Universitat de Barcelona, Universitat Autonòma de Barcelona, Universitat de Girona, Universitat Pompeu Fabra i Universitat de Lleida, with the co-operation of the Spanish Section of the International Biometric Society and the Catalan Statistical Society. SORT promotes the publication of original articles of a methodological or applied nature or motivated by an applied problem in statistics, operations research, official statistics or biometrics as well as book reviews. We encourage authors to include an example of a real data set in their manuscripts.