刘新宇
- 作品数：3 被引量：12H指数：3
- 供职机构：中南大学交通运输工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：交通运输工程更多>>
- 综合考量借还车需求与调度成本的公共自行车调度优化模型被引量：5
- 2019年
- 传统的公共自行车调度模型要求各自行车租赁站点的自行车取送需求已知并严格得到满足,这可能会为了少数车辆的平衡而大大增加调度成本(一些站点经调度后的自行车数量可能与目标数量只差几辆,对于满足的借、还车需求大小影响很小,而如果严格按照目标值进行调度的话卡车调度路线长度或时间会增加很多)。基于此,提出一个新的公共自行车调度模型,该模型并不需要所有的站点都严格按照事先给定的自行车配备数量进行调度,并综合考虑满足借还车需求最大化目标及调度成本最小化目标,分析调度约束及系统中借车与还车在时间上与空间上的动态演化过程,对卡车调度线路进行优化,得到各站点应配置的自行车数量及可满足的借还车需求大小。随后,对模型提出相应的遗传算法求解方法,设计适宜求解的编码与遗传算子,通过算例对该模型进行验证,并与传统的自行车调度模型的计算结果进行比较。研究结果表明:通过调整多目标之间的权重,并运用该模型进行优化可得到较好的既能最大程度满足借还车需求而调度成本又较省的调度卡车行驶路线方案;提出的模型在满足借还车需求减少比例很小的情况下使得调度时间明显下降;如果硬性要求每个自行车租赁站点的调配需求都严格满足的话,调度时间将会明显增加。研究成果可为公共自行车调度提供依据。
- 刘新宇刘新宇
- 关键词：交通工程遗传算法
- 需求可拆分车辆路径问题研究——文献综述被引量：4
- 2017年
- 对研究需求可拆分的车辆路径问题(VRPSD)的文献进行了归纳和总结。结果发现:VRPSD的研究内容随着约束条件的改变而日益多样化,其求解难度增大;根据是否带时间窗、取送货、多车型、多车场等不同约束条件,VRPSD可分为基本类型和衍生类型,其求解方法有精确算法、经典启发式、混合启发式和元启发式算法等。
- 刘新宇符卓邱萌
- 关键词：车辆路径问题启发式算法
- 考虑动态多时段借还车需求的城市自行车租赁系统规划模型被引量：3
- 2020年
- 建立了一个自行车租赁系统规划模型。该模型考虑1天中动态的自行车借还车需求及租赁分区自行车和空闲停车位数量的动态变化,通过优化各租赁分区的自行车停车桩(或对共享单车为停车位)数量及运营时段初始各小区分配的自行车数量,在保证所有的自行车借还车需求都能得到满足的基础上,最小化总的投资建设成本。模型为一个大型整数线性规划问题,通过LINGO软件中内置的分支定界算法,可快速求得全局最优解。通过算例对该模型进行了验证。
- 刘新宇刘新宇
- 关键词：自行车多时段
