文档价格: | 100 金币 立即充值 | 文章语言: | 英语-中文 | 原文出处: | 请在文档内查看 | |||||
译文字数: | 11366 字 (节选翻译) | 译文格式: | Doc.docx (Word) | 更新时间: | 2018-05-12 |
关于带中间站的车辆路径问题使用AVNS算法解决电动车的电池交换站选址-路径问题,交通运输外文翻译,层次分析法,遗传算法
译文(字数:11366):
摘要:
论文里,我们展示了如何拓展带中间站的车辆路径问题(使用适应性的可变邻域研究的(AVNS)算法的一个例子);来解决最近提出的电动车辆的电池交换站选址-路径问题。这个问题需要同时确定(i)电池交换站(BSSs)建立在备选地址之外;(ii)电动车辆路线为一组客户服务是以建设和路径成本最小化为目标的。以文献里的基准,拓展的AVNS算法能够显著改进以往大量例子的最佳解决办法,使用的仅仅是关于Yang和Sun的方法对比的小部分运行时间的报告。此外,AVNS算法对于其解决方案的解决质量被证实了是稳健的,并且相比文献的结果能够极大减少已建的电池交换站的数量。因此,我们设定了另外一种对于电池交换站的必要性而言更有意义的基准,能够分析出不同的选址决策的建设成本造成的影响。
1.简介
电动车辆的电池交换站选址-路径问题(BSS-EV-LRP)最近被Yang和Sun(2015)在为物流企业的电池电动车辆(BEVs)的实施而规划的电池交换站基础设施里提出了。
在BSS-EV-LRP问题中,一队同质的电池电动车流在有限的驾驶范围和能力被安置在单一的仓库里,车队还需要为一群拥有指定需求的顾客服务。为了保持正常运作,电池电动车辆能够停在电池交换站(BSSs)把用尽的电池换成充满电的电池。如今,BSS-EV-LRP问题需要同时决定(i)从一组备选的建设成本确定的电池交换站选址中选择的电池交换站和(ii)电池电动车辆的路径以实现总行程的成本与电池交换站建设成本最小化。每一位顾客每次只能访问一次;经过的建成的电池交换站是可选的。车辆路线是灵活的,在满足(i)在路线上的任何一点,车辆的装载都不超过其自身容载量,并且(ii)访问仓库和电池交换站或者两个电池交换站的距离不会超过车辆的行驶范围。
原文(PDF格式,未统计字数):