面向自组织均衡的分时租赁车辆调度优化算法

发布时间：2023-02-09 20:06

　　近年来,我国汽车分时租赁产业快速发展,随着国家对电动汽车在公共领域优先推广的相关策略文件出台,电动汽车开始大量投入到汽车分时租赁运营中来,北京、杭州、上海等大中城市施行的电动汽车分时租赁项目,已经取得了显著的效果。但受制于电动汽车的充电与车辆维护限制,电动汽车分时租赁需在指定站点取还车,用户在使用分时租赁电动汽车时需综合考虑周围站点车辆分布与车辆状态,因此分时租赁各站点的车辆分布直接影响了潜在用户的用车需求。通常,各租赁站点会依据各站点较为稳定的用车需求确定车辆的每日配置数量,但因每日结束运营后各站点保有车辆与次日用车需求的空间分布大都不匹配,导致次日各站点即使面对同样的用车需求,也面临“无车可借,有车难还”的困境,因此,为了提升分时租赁电动汽车的运营效率,亟待解决站点间的车辆调度所带来的高运营成本问题。本文在调研分时租赁车辆运营流程与模式的基础上,充分考虑费用等因素对分时租赁车辆用户站点选择行为的影响,提出基于优惠策略引导用户前往指定站点取还车以实现最大限度的取还车自组织均衡目标的站点间车辆调度的优化算法。首先,通过设计SP(Stated Preference)调查问卷和问卷数据统计...

【文章页数】：97 页

【学位级别】：硕士

【文章目录】：
致谢
摘要
ABSTRACT
1 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
        1.2.1 自组织理论研究现状
        1.2.2 出行行为分析非集计模型研究现状
        1.2.3 分时租赁车辆调度研究现状
        1.2.4 车辆路径问题与禁忌搜索算法研究现状
    1.3 研究目标与内容
    1.4 技术路线
2 车辆分时租赁发展研究概述
    2.1 车辆分时租赁的发展现状
    2.2 车辆分时租赁服务模式与流程
    2.3 车辆分时租赁发展前景
        2.3.1 车辆分时租赁市场特征
        2.3.2 车辆分时租赁市场发展驱动因素
        2.3.3 车辆分时租赁未来发展趋势
    2.4 车辆分时租赁调度模式分析
        2.4.1 基于员工的调度模式
        2.4.2 基于用户的调度模式
    2.5 本章小结
3 面向自组织均衡的分时租赁车辆调度优化模型构建
    3.1 问卷调查及数据分析
        3.1.1 站点选择行为调查设计
        3.1.2 调查数据收集及统计分析
        3.1.3 站点选择行为特征分析
    3.2 基于行为分析的分时租赁车辆用户取车行为研究
        3.2.1 基于随机效用理论的非集计模型
        3.2.2 基于优惠策略的行为分析研究
    3.3 面向自组织均衡的分时租赁车辆调度优化模型
        3.3.1 问题描述
        3.3.2 前提与假设
        3.3.3 系统运行流程
        3.3.4 分时租赁车辆调度优化模型建立
        3.3.5 目标函数
        3.3.6 调度优惠策略
    3.4 本章小结
4 基于运输问题和禁忌搜索算法的车辆调度问题求解
    4.1 基于运输问题的调度任务分配模型
        4.1.1 问题描述和基本假设
        4.1.2 伏格尔法与最优检验
    4.2 基于禁忌搜索算法的优化调度算法
        4.2.1 问题描述与基本假设
        4.2.2 算法设计
        4.2.3 初始解的生成
        4.2.4 邻域结构
        4.2.5 参数设置
    4.3 本章小结
5 算例分析
    5.1 算例数据
    5.2 算例结果
    5.3 不同优惠策略开始时间下算例结果分析
    5.4 不同梯度折扣优惠策略下算例结果分析
    5.5 不同车辆投放规模下算例结果分析
    5.6 本章小结
6 总结与展望
    6.1 全文总结
    6.2 创新点
    6.3 研究展望
参考文献
作者简历及攻读硕士学位期间取得的研究成果
学位论文数据集



本文编号：3739171