经过指定服务节点的电动汽车路径选择研究

发布时间：2024-02-15 08:59

　　电动汽车路径选择是重要的研究问题。现有相关研究,要么假设充电节点是同质(单位电量的充电时间相同)的,但实际中充电节点可能是异质(单位电量的充电时间不同)的,且现有对充电节点异质的研究,都没有考虑经过指定服务节点的情形;要么假设路网中路段权值(行驶时间)是确定的,但实际中由于堵塞等原因,路段的权值可能是不确定的。针对以往研究不足,本文考虑电动汽车经过指定服务节点的情形,从充电节点异质且路段权值确定和充电节点异质且路段权值不确定两个方面,研究电动汽车从起点出发,完成指定服务节点的送货服务,最后到达终点所花费时间(行驶时间、充电时间和超出指定服务节点时间窗的惩罚时间之和)最短。论文的主要工作和创新性成果如下。充电节点异质且路段权值确定的电动汽车路径选择模型构建与求解。考虑路网中有两类异质充电节点且路段权值确定的情形,以所花费总时间(行驶时间、充电时间与超出指定服务节点时间窗的惩罚时间之和)最短为目标,建立充电节点异质且路段权值确定的电动汽车路径选择模型,设计遗传算法求解模型,最后运用所建的模型和设计的算法对南京市某物流配送中心电动汽车路径选择进行算例分析,算例分析结果验证了模型和算法的有效性...

【文章页数】：65 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景与意义
    1.2 论文内容与框架
        1.2.1 论文内容
        1.2.2 论文框架
2 国内外相关研究综述
    2.1 不经过指定服务节点的电动汽车路径选择
        2.1.1 充电节点同质的电动汽车路径选择
        2.1.2 充电节点异质的电动汽车路径选择
    2.2 经过指定服务节点的电动汽车路径选择
        2.2.1 不带时间窗的充电节点同质的电动汽车路径选择
        2.2.2 带时间窗的充电节点同质的电动汽车路径选择
    2.3 考虑路段权值的最短路研究
        2.3.1 路段权值确定的最短路研究
        2.3.2 路段权值不确定的最短路研究
3 充电节点异质且路段权值确定的电动汽车路径选择
    3.1 问题描述与符号定义
        3.1.1 充电节点异质且路段权值确定的电动汽车路径选择问题描述
        3.1.2 充电节点异质且路段权值确定的电动汽车路径选择符号定义
    3.2 模型构建与求解
        3.2.1 充电节点异质且路段权值确定的电动汽车路径选择模型构建
        3.2.2 充电节点异质且路段权值确定的电动汽车路径选择模型求解
    3.3 南京市某物流配送中心电动汽车路径选择算例分析
    3.4 本章小结
4 充电节点异质且路段权值不确定的电动汽车路径选择
    4.1 问题描述与符号定义
        4.1.1 充电节点异质且路段权值不确定的电动汽车路径选择问题描述
        4.1.2 充电节点异质且路段权值不确定的电动汽车路径选择符号定义
    4.2 模型构建与求解
        4.2.1 充电节点异质且路段权值不确定的电动汽车路径选择模型构建
        4.2.2 充电节点异质且路段权值不确定的电动汽车路径选择模型求解
    4.3 长沙市某物流配送中心电动汽车路径选择算例分析
    4.4 本章小结
5 结论
    5.1 论文主要结论
    5.2 需要进一步研究的问题
参考文献
攻读硕士学位期间发表的论文
致谢
附录



本文编号：3899506