城市故障共享单车回收问题优化研究

发布时间：2020-05-06 20:38

【摘要】：近年来,绿色交通受到社会普遍的关注,共享单车凭借着便捷、经济的特点得到快速发展,并且成为城市公共交通的重要一部分。但是,相关的共享单车企业缺乏科学合理的运营方案,导致故障共享单车回收效率低下,共享单车系统运营成本高昂。大量的故障共享单车得不到及时回收,既影响企业的运营服务水平也不利于共享单车系统的健康发展。此外,由于国内外学者关于故障共享单车的回收问题研究较少,相关的回收理论难以适用于解决故障共享单车的回收问题。因此,研究故障共享单车的回收问题是很有必要的。为提高故障共享单车回收效率,降低运营成本,本文首先在梳理和分析车辆路径问题相关研究和共享单车系统中各主要工作环节的基础上,针对不同情形分别建立开环多中心车辆路径优化模型和带有同时取送货的车辆路径优化模型以最小化运营成本。针对故障共享单车回收过程中开放的中转站点布局不合理和车辆路径选择依靠人工经验等现状,提出开环多中心车辆路径优化模型,以此开放合适的中转站点和优化车辆路径。针对调度过程中调度车辆里程利用率差、资源浪费、车辆路径选择依靠人工经验等现状,提出带有同时取送货的车辆路径优化模型,通过设置时间窗约束尽可能地降低故障共享单车的回收对整个调度过程的影响,从而进一步提高回收工作效率,降低运营成本。通过LINGO 10.0软件对小规模算例进行求解,验证本文模型的准确性。最后,针对所构建的模型较为复杂、实际问题节点规模较大的情况,本文设计蚁群算法来求解实际案例。该算法在基本蚁群算法的基础上引入多个变邻域搜索算法扰动算子。算法对两种模型的小规模算例和实际中63个节点、28个节点的案例分别进行求解,分析对比优化前和优化后的结果。结果显示本文所构建的模型可以较好地降低共享单车系统运营成本、提高故障共享单车回收效率。此外本文还分析对比所设计算法的性能,案例结果证明该算法在求解速度、求解质量和求解稳定性方面性能良好。
【图文】：

北京某维修点共享单车过量堆积路旁

堆积如山的故障共享单车2017年3月，南京通过暂停新增车辆等方式展开了共享单车综合治理行动
【学位授予单位】：长安大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：U491.225

【参考文献】

相关期刊论文 前7条

1 赵燕伟;李文;张景玲;任设东;;多车型同时取送货问题的低碳路径研究[J];浙江工业大学学报;2015年01期

2 曾正洋;许维胜;徐志宇;;开放式两级车辆路径问题建模与多起始点变邻域下降法求解[J];计算机科学;2014年10期

3 张江华;李进;高敏刚;;同时集散货物的开放式车辆路径问题研究[J];中国管理科学;2013年04期

4 刘家利;马祖军;;存在车辆租赁及共享且有时间窗的多配送中心开环VRP[J];系统工程理论与实践;2013年03期

5 于滨;靳鹏欢;杨忠振;;两阶段启发式算法求解带时间窗的多中心车辆路径问题[J];系统工程理论与实践;2012年08期

6 杨亚t，

本文编号：2651828