考虑差异化服务时间的多车型电动汽车路径优化与充电策略研究

论文摘要

在政府政策大力支持以及社会环境意识不断增长的背景下,电动汽车在物流配送行业快速普及。电动汽车参与的物流配送服务需要物流专员、电动汽车和顾客三方协作完成。因此,在传统车辆配送路径优化的基础上,车辆的多样性、充电策略、人车的匹配以及服务时间差异化等因素都会影响物流运营成本。本文提出了考虑差异化服务成本的多车型电动汽车路径优化与充电策略问题并建立了该问题的整数规划数学模型。其次,提出了混合启发式算法MCWGATS,并通过多组算例验证了算法的有效性。最后,采用多组算例分析了多车型和差异化服务时间对运营成本的影响。实验结果表明,该模型有助于物流企业提高人员、物流车辆、服务时间等资源的利用效率,降低运营成本。

论文目录

• 1 引言
• 2 问题描述及数学模型
•   2.1 问题描述
•   2.2 基础模型
• 3 启发式算法MCWGATS
•   3.1 初始选址
•   3.2 路径预处理
•   3.3 服务路径优化
•   3.4 物流专员指派子问题
•   3.5 局部搜索
•   3.6 禁忌搜索
• 4 实验结果及分析
•   4.1 测试用例
•   4.2 算例分析
•     4.2.1 算法验证
•     4.2.2 差异化服务时间对运营成本的影响性分析
•     4.2.3 物流专员的选择对时间成本的影响性分析
•     4.2.4 多车型的影响性分析
•     4.2.5 差异化服务时间与车型策略对时间成本的影响
• 5 结语

文章来源

类型: 期刊论文

作者: 郭放,杨珺,杨超

关键词: 电动汽车,多车型车辆路径问题,混合启发式算法,差异化服务时间,人车匹配问题

来源: 中国管理科学 2019年08期

年度: 2019

分类: 经济与管理科学,工程科技Ⅱ辑

专业: 汽车工业,工业经济

单位: 郑州大学管理工程学院,华中科技大学管理学院

基金: 国家自然科学基金重大资助项目(71320107001),武汉市黄鹤英才(现代服务)计划资助项目

分类号: U469.72;F407.61

DOI: 10.16381/j.cnki.issn1003-207x.2019.08.012

页码: 118-128

总页数: 11

文件大小: 261K

下载量: 756