带软时间窗的电动车辆路径优化问题

论文摘要

纯电动汽车作为一种新型的交通运输工具,其以节能、低碳以及绿色的显著优势已经被广泛地运用到各种物流场景中,但是其受到续航里程和充/换设施不健全等因素的影响,使得与传统汽车相比具有更高的使用成本。为了降低电动汽车在物流配送过程中的使用成本,研究了带软时间窗的电动车辆路径优化问题,建立了以最小化路径成本、时间窗惩罚成本以及车辆使用成本为目标函数的数学模型,并设计了节约里程加改进的禁忌搜索算法对该模型进行求解。最后,结合算例对提出的混合启发式算法进行了检验与分析。

论文目录

• 1 引言
• 2 问题描述
• 3 建立数学模型
•   3.1 符号说明
•   3.2 建立整数线性规划如下
• 4 算法设计
•   4.1 节约里程算法得到问题的初始解
•     （1）编码设计
•     （2）初始解的产生
•     （3）换电站的插入策略
•     （4）插入成本的计算公式
•   4.2 改进的禁忌搜索算法
•     （1）邻域解的产生
•       ①逆序邻域搜索算子:即随机截取一段路径并将其逆序。
•       ②1-opt交换搜索算子:随机截取一个点插入到路径中的另一个位置。
•       ③2-opt交换搜索算子:随机选择两个点交换位置。
•       ④3-opt交换搜索算子:随机选择3个点从前往后依次调换它们的位置。
•     （2）停止准则
•   4.3 算法流程图
• 5 算例分析
•   5.1算法对比
•     5.1.1 算法的横向对比
•     5.1.2 算法的纵向对比
•   5.2 敏感性分析
•     （1）软时间窗与混合时间窗对比
•     （2）目标函数参数调整对结果的影响
• 6 总结与展望

文章来源

类型: 期刊论文

作者: 葛显龙,竹自强

关键词: 电动车辆路径问题,软时间窗,节约里程算法,禁忌搜索算法

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

年度: 2019

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

专业: 汽车工业,计算机软件及计算机应用

单位: 重庆交通大学经济与管理学院,重庆交通大学智能物流网络重庆市重点实验室

基金: 国家自然科学基金资助项目(71502021,71702016),教育部人文社会科学基金项目(14YJC630038,15XJC630007),博士后科学基金特别项目(2016T90862),重庆市基础与前沿研究项目(cstc2016jcyjA0160),重庆市教委人文社会科学研究项目(17SKG073),重庆市科学技术研究项目(KJ1500702)

分类号: TP301.6;U469.72

DOI: 10.19495/j.cnki.1007-5429.2019.04.013

页码: 96-104+112

总页数: 10

文件大小: 936K

下载量: 1181