当前位置: X-MOL 学术J. Clean. Prod. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A new formulation of the electric vehicle routing problem with time windows considering concave nonlinear charging function
Journal of Cleaner Production ( IF 11.1 ) Pub Date : 2019-07-17 , DOI: 10.1016/j.jclepro.2019.117687
Xiaorong Zuo , Yiyong Xiao , Meng You , Ikou Kaku , Yuchun Xu

The electric vehicle routing problem with time window (EVRPTW) is an extension of the traditional vehicle routing problem with time window (VRPTW), where new features of electric vehicles are considered, such as limited battery capacities, lack of infrastructures, and long charging time. In this study, new technical formulations were presented for vehicle route selection and charging station visit, which reduces the formulation complexity without using duplicated dummy nodes or arcs. Besides, a new linearization method was developed that employs a set of secant lines to surrogate the concave nonlinear charging function with linear constraints. This method defines the charging time as a continuous variable and uses fewer variables than existing formulation in literature. A mixed-integer linear programming (MILP) model was developed for the EVRPTW and computational experiments on Solomon's VRPTW instances were conducted to verify the proposed model. The experimental results were compared with those obtained by traditional routing models, which showed that the proposed model can result in better EVs logistics schedules with higher charging time utilizations.



中文翻译:

考虑凹面非线性充电函数的带时间窗的电动汽车路径问题的新表述

带有时间窗口的电动汽车路由问题(EVRPTW)是带有时间窗口的传统汽车路由问题(VRPTW)的扩展,在该版本中考虑了电动汽车的新功能,例如电池容量有限,基础设施不足以及充电时间长。在这项研究中,提出了用于车辆路线选择和充电站访问的新技术公式,这降低了公式复杂度,而无需使用重复的虚拟节点或弧线。此外,还开发了一种新的线性化方法,该方法采用一组割线来替代具有线性约束的凹面非线性电荷函数。该方法将充电时间定义为连续变量,并且使用的变量少于文献中现有的公式。为EVRPTW开发了混合整数线性规划(MILP)模型,并在所罗门的VRPTW实例上进行了计算实验,以验证所提出的模型。将实验结果与传统路由模型获得的结果进行了比较,结果表明所提出的模型可以产生更好的电动汽车物流计划,并具有更高的充电时间利用率。

更新日期:2019-07-17
down
wechat
bug