考虑损坏自行车回收的共享单车调度问题

考虑损坏自行车回收的共享单车调度问题

论文摘要

在共享单车系统中,各站点的自行车需要不断地再平衡以满足用户的需求。同时由于各种因素作用(如自然损耗、人为破坏等),共享单车系统中经常出现大量损坏自行车。为了有效利用卡车装载空间以减少运营商运营成本,提出了一类再平衡可用自行车过程中,对损坏自行车进行回收的共享单车调度问题。以运营商总成本最小化为目标建立了混合整数线性规划模型,并针对问题特性提出了一种混合禁忌搜索算法。数值实验对问题特性和算法性能进行了分析。结果表明回收惩罚系数能改变站点回收优先级,对于调配需求和回收需求都很大的站点,变大回收惩罚系数可以增加站点损坏自行的回收量,所提出算法能有效求解各种规模的问题。

论文目录

  • 1 引言
  • 2 问题描述以及模型建立
  • 3 求解算法
  •   3.1 解的表示
  •   3.2 初始解的生成
  •   3.3 解的评价
  •   3.4 邻域算子
  •   3.5 禁忌表
  •   3.6 多样化操作
  • 4 数值实验
  •   4.1 回收惩罚系数对回收决策的影响
  •   4.2 回收惩罚系数对调配和回收之间平衡的影响
  •   4.3 算法性能分析
  • 5 结论
  • 文章来源

    类型: 期刊论文

    作者: 徐国勋,李妍峰,向婷,赵达

    关键词: 共享单车,调度问题,损坏自行车,禁忌搜索

    来源: 系统工程 2019年02期

    年度: 2019

    分类: 基础科学,工程科技Ⅱ辑,经济与管理科学

    专业: 公路与水路运输,交通运输经济,贸易经济

    单位: 海南大学管理学院,西南交通大学经济管理学院

    基金: 国家自然基金面上项目(71571150,71861009),四川省科技厅重大前沿项目(2017JY0225),西南交通大学“双一流”建设项目(交通软科学类)研究成果(JDSYLZD2018003),四川省哲学社会科学重点研究基地项目(QGXH15-05)

    分类号: U491.225;F572;F724.6

    页码: 91-99

    总页数: 9

    文件大小: 758K

    下载量: 470

    相关论文文献

    • [1].大学生共享单车使用现状研究[J]. 武汉生物工程学院学报 2018(03)
    • [2].共享单车的寒冬来了 行业清场效应凸显[J]. 广东交通 2017(06)
    • [3].共享单车企业倒没倒,都请把投放的车收好[J]. 广东交通 2017(06)
    • [4].共享单车儿童座椅网上叫卖 律师:出事需用户负责[J]. 广东交通 2017(05)
    • [5].共享就环保吗?共享单车的社会环境与问题[J]. 社会发展研究 2019(04)
    • [6].共享单车的供给模式及政府规制[J]. 重庆交通大学学报(社会科学版) 2019(06)
    • [7].共享单车管理中存在的问题与解决思路[J]. 宏观经济管理 2019(12)
    • [8].共建环保文明城市 治理校园共享单车[J]. 区域治理 2019(34)
    • [9].使用共享单车的安全风险及解决对策[J]. 蚌埠学院学报 2019(06)
    • [10].福州市共享单车现状及发展对策分析[J]. 福建轻纺 2020(01)
    • [11].单车自动存取装置[J]. 广东化工 2020(02)
    • [12].简化设计理念在共享单车设计中的应用研究[J]. 设计 2019(23)
    • [13].期待更多“单车干部”下乡来[J]. 农村·农业·农民(A版) 2020(01)
    • [14].共享经济理念下的可持续性设计研究——以共享单车为例[J]. 生态经济 2020(01)
    • [15].城市共享单车政策优化探究——以孝义市为例[J]. 中国地名 2019(12)
    • [16].共享经济视域下的共享单车治理创新研究[J]. 吉林广播电视大学学报 2020(01)
    • [17].一二线城市发展遇阻,共享电单车下沉市场寻出路[J]. 电脑知识与技术(经验技巧) 2019(12)
    • [18].共享单车变局对网络共享经济的影响[J]. 计算机与网络 2019(23)
    • [19].嘉兴市共享单车发展现状及问题[J]. 现代商贸工业 2020(06)
    • [20].浅谈分享经济如何优雅的走向明天——以共享单车为例[J]. 现代营销(经营版) 2020(02)
    • [21].共享单车与城市公共交通协同发展方式[J]. 时代汽车 2019(20)
    • [22].国外共享单车规范化管理及对我国的启示[J]. 对外经贸实务 2020(01)
    • [23].温州市区共享单车使用现状调查及改进建议[J]. 科技经济导刊 2020(01)
    • [24].海峡两岸城市共享单车发展与治理比较研究[J]. 城市观察 2019(06)
    • [25].大数据背景下地方政府对共享单车的治理[J]. 区域治理 2019(45)
    • [26].共享单车行政规制的现状及反思[J]. 法制与经济 2019(12)
    • [27].共享单车未来经营模式探析——以小黄车为例[J]. 贵阳学院学报(自然科学版) 2019(04)
    • [28].共享单车要升级?是撤离还是迭代[J]. 现代商业银行 2019(20)
    • [29].“贵过公交时代”来临,共享单车还能骑多久[J]. 决策探索(上) 2020(02)
    • [30].多视角分析共享单车投放治理问题[J]. 现代管理科学 2020(02)

    标签:;  ;  ;  ;  

    考虑损坏自行车回收的共享单车调度问题
    下载Doc文档

    猜你喜欢