带软时间窗的电动车换电站选址路径问题研究

论文摘要

电动汽车因高效率无污染零噪音的特性受到了人们广泛的关注,但在采用时也存在续航里程短、公共充电设施数量较少等问题。考虑客户服务时间窗、电动汽车装载容量、行驶里程限制以及换电站的选址等因素,建立以总成本最小为目标的选址-路径优化模型,并设计结合变邻域搜索算法、门槛接受法和粒子群的算法来求解该问题。为验证算法的有效性,将算法的结果同CPLEX的计算结果进行比较,并对电池续航里程、时间窗和客户分布做敏感性分析,研究结果表明这些因素对选址数和车辆数有不同的影响。

论文目录

• 1 引言
• 2 模型构建
•   2.1 问题描述
•   2.2 建立模型
•     （1） 集合
•     （2） 非决策变量与参数
•     （3） 决策变量
• 3 算法设计
•   3.1 初始解生成
•   3.2 变邻域搜索 （VNS）
•     （1） 客户序列重置
•     （2） 路径循环交换
•     （3） 换电站移除
•     （4） 换电站替换
•     （5） 路径合并
•   3.3 局部搜索
•   3.4 粒子群算法 （PSO）
•   3.5 门槛接受法 （TA）
• 4 算法测试
• 5 算例研究
•   5.1 基础案例求解
•   5.2 敏感性分析
•     （1） 最大行驶里程敏感性分析
•     （2） 时间窗敏感性分析
•     （3） 客户分布敏感性分析
• 6 结语

文章来源

类型: 期刊论文

作者: 王琪瑛,李英,李惠

关键词: 电动汽车,软时间窗,选址,路径问题,启发式算法

来源: 工业工程与管理 2019年03期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技

专业: 公路与水路运输,自动化技术

单位: 华东理工大学商学院

分类号: U491.8;TP18

DOI: 10.19495/j.cnki.1007-5429.2019.03.013

页码: 99-106

总页数: 8

文件大小: 1219K

下载量: 775