Development of energy consumption optimization model for the electric vehicle routing problem with time windows

线性化 解算器 航程(航空) 数学优化 电动汽车 车辆路径问题 练习场 汽车工程 电 能源消耗 计算机科学 非线性规划 燃料效率 模拟 布线(电子设计自动化) 非线性系统 工程类 数学 电气工程 功率(物理) 航空航天工程 量子力学 物理 计算机网络
作者
Yiyong Xiao,Xiaorong Zuo,Ikou Kaku,Shenghan Zhou,Xing Pan
出处
期刊:Journal of Cleaner Production [Elsevier BV]
卷期号:225: 647-663 被引量:139
标识
DOI:10.1016/j.jclepro.2019.03.323
摘要

Electric vehicles (EVs) are promising transportation tools for supporting green supply chain and cleaner production. In contrast to traditional fossil fuel-powered vehicles, which usually have a short range at lower speeds, EVs have a much longer (even double) range when traveling at lower speeds than high speeds. This feature has a major impact to the vehicle routing problem when EVs are used in the fleet. This study investigated the electric vehicle routing problem with time window (EVRPTW) considering the energy/electricity consumption rate (ECR) per unit of distance traveled by an EV as a function of the speed and load, referred to as EVRPTW-ECR for simplicity. As a consequence, the maximum range of an EV is estimated dynamically according to its speeds and loads along the route. A mixed-integer linear programming (MILP) model was developed for EVRPTW-ECR, where the EV’s speed was treated as a continuous decision variable and the battery capacity, instead of a constant distance, was taken as the range restriction. Two linearization methods, i.e., the inner approximation and outer approximation, were introduced to handle the nonlinear relationship between the traveling speed and travel time with a given parameter ε to control the maximum permissible error. Computational experiments were carried out based on Solomon’s instances to test the efficiency and effectiveness of the proposed model and methods, thereby demonstrating that the MILP model can be solved optimally for up to 25 customers by the CPLEX solver and partially optimized for large instances of up to 100 customers by using a heuristic approach.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
工艺纯化小天才完成签到 ,获得积分10
1秒前
1秒前
欢快的芹菜完成签到,获得积分10
1秒前
1秒前
1秒前
Sakura完成签到,获得积分10
1秒前
gy完成签到 ,获得积分10
1秒前
2秒前
六六发布了新的文献求助10
2秒前
swimming完成签到,获得积分10
2秒前
资明轩完成签到,获得积分10
2秒前
2秒前
xl的应助被啵啵采纳,获得10
3秒前
专注的尔槐完成签到,获得积分10
3秒前
迷人皮卡丘完成签到 ,获得积分10
3秒前
Lindsay发布了新的文献求助10
4秒前
5秒前
XwX关注了科研通微信公众号
5秒前
SFGGFT发布了新的文献求助10
5秒前
5秒前
无心的蓝发布了新的文献求助10
6秒前
奇迹行者完成签到,获得积分10
6秒前
w2503完成签到,获得积分10
7秒前
7秒前
swimming发布了新的文献求助10
8秒前
Jasper的应助被贪玩的一曲采纳,获得10
9秒前
斯文败类的应助被Ccccc采纳,获得10
10秒前
11秒前
maxiaole的应助被科研通管家采纳,获得10
11秒前
情怀的应助被科研通管家采纳,获得10
11秒前
在水一方的应助被科研通管家采纳,获得10
11秒前
wanci的应助被科研通管家采纳,获得10
11秒前
11秒前
丘比特的应助被科研通管家采纳,获得50
11秒前
蓝天的应助被科研通管家采纳,获得10
11秒前
无花果的应助被科研通管家采纳,获得10
12秒前
赘婿的应助被科研通管家采纳,获得10
12秒前
12秒前
Owen的应助被科研通管家采纳,获得10
12秒前
cfy发布了新的文献求助10
12秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
plantTFDB 508
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8168163
求助须知:如何正确求助?哪些是违规求助? 9561243
关于积分的说明 21759855
捐赠科研通 7759477
什么是DOI,文献DOI怎么找? 3429959
关于科研通互助平台的介绍 2553757
邀请新用户注册赠送积分活动 2474496