基于变邻域禁忌搜索的共享汽车重新安置调度研究

发布时间：2023-02-18 22:21

　　现如今共享经济已经成为一种流行的生活方式,随扫随用的单车、充电宝,租用闲置房间、物品为人们带来诸多便利。近几年来共享汽车行业逐渐壮大,汽车科技逐渐进步,电动汽车的投放使得行业间的竞争越来越激烈。由于城市地形、气候等因素的限制,电动汽车并不适用于全国范围的投放。东北地区使用燃油型汽车作为共享汽车的主要车型,与环保经济的电动共享汽车企业相比,燃油型共享汽车企业在关注能源消耗、环境保护的同时,需要更加合理的运营模式。当前共享汽车行业主要有两种还车方式:指定站点还车(双向模式)与任意站点还车(单向模式),为了提高自身竞争力,本文调研的燃油型共享汽车企业提出了运营区域内任意还车的服务模式(自由浮动模式),因此企业需要雇佣专员进行闲置车辆的调度。根据调研得知,企业的日常运维成本中调度成本占据了相当大的比重,亟需优化。本文根据企业调度共享汽车的具体工作方式,确定需要解决的问题为共享汽车重新安置问题,并将其抽象为一个取送问题。由于驾驶员同一时间内仅能驾驶一辆车、需先访问共享汽车之后才能将车辆调度回停车场空位、停车场可多次被访问等条件限制,本文最终提出一个路径节点有序访问的取送问题(Vehicle Ro...

【文章页数】：79 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
1 绪论
    1.1 研究背景与意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 研究内容与主要贡献
        1.2.1 研究内容
        1.2.2 主要贡献
    1.3 技术路线与论文结构
2 国内外研究现状
    2.1 取送问题及其变种问题综述
        2.1.1 顾客点间取送的车辆路径问题
        2.1.2 取送问题的精确算法与启发式算法
    2.2 共享汽车重新安置相关文献综述
        2.2.1 单向模式下基于员工完成的共享汽车重新安置
        2.2.2 自由浮动模式下的共享汽车重新安置
    2.3 研究趋势
3 问题描述及组合优化模型
    3.1 问题描述
    3.2 符号说明
    3.3 VRPORPD问题模型与描述
4 变邻域禁忌搜索算法
    4.1 变邻域禁忌搜索算法框架
    4.2 初始解的确定
    4.3 邻域的构造
    4.4 禁忌表的设计
        4.4.1 禁忌对象
        4.4.2 禁忌长度
    4.5 停止准则及蔑视规则
    4.6 算法流程描述
        4.6.1 三算子禁忌搜索算法
        4.6.2 VNTS算法步骤
5 实验数据与分析
    5.1 算例来源
        5.1.1 蜗享出行算例
        5.1.2 Solomon构造算例
    5.2 实验环境
    5.3 三算子禁忌搜索算法实验结果分析
    5.4 变邻域禁忌搜索算法实验结果分析
        5.4.1 蜗享出行算例实验结果分析
        5.4.2 Solomon构造算例实验结果分析
6 总结与展望
附录
参考文献
后记



本文编号：3745653