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

发布时间：2023-11-02 19:48

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

【文章页数】：8 页

【文章目录】：
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 结语



本文编号：3859647