ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Hybrid Heuristic for the Multi-Depot Static Bike Rebalancing and Collection Problem

Bai, Xue; Ma, Ning*; Chin, Kwai-Sang长安大学; 西安交通大学
Mathematics2022-12DOI: 10.3390/math10234583
1被引3阅读
引用收藏
分享

摘要

The bike rebalancing problem is one of the major operational challenges in the urban bike-sharing system, which involves the redistribution of bikes among stations to prevent stations from being empty or overloaded. This paper investigates a new bike rebalancing problem, which considers the collection of broken bikes in the multi-depot system. The proposed problem can be classified as a two-commodity vehicle routing problem with pick-up and delivery. An integer programming model is formulated to find the optimal vehicle assignment and visiting sequences with the minimum total working time and fixed cost of vehicles. A hybrid heuristic algorithm integrating variable neighborhood search and dynamic programming is proposed to solve the problem. The computational results show that the proposed method can find 26 best solutions out of 36 instances, while the CPLEX obtains 16 best solutions. Impact of broken bikes collection and distribution of depots is examined. Comparison of different practical strategies indicates that the number of vehicles can be significantly reduced by allowing multiple visits to depots. Allowing vehicles to return to different depots can help reduce the total working time.

学科与关键词

关键词
bike rebalancing problempick-up and deliveryvariable neighborhood searchdynamic programmingbroken bike collection
相关
加载中…
  • Rebalancing stochastic demands for bike-sharing networks with multi-scenario characteristics
    Ma, Guanhua; Zhang, Bowen*; Shang, Changjing; Shen, QiangInformation Sciences, 2021, 554: 177-197.被引 27
  • Urban bicycles renting systems: Modelling and optimization using nature-inspired search methods
    Chira, Camelia*; Sedano, Javier; Villar, Jose R.; Camara, Monica; Corchado, EmilioNEUROCOMPUTING, 2014, 135: 98-106.被引 8
  • Optimal Deployment of Electric Bicycle Sharing Stations: Model Formulation and Solution Technique
    Chen, Zhiwei; Hu, Yucong*; Li, Jutint; Wu, XingNETWORKS & SPATIAL ECONOMICS, 2020, 20(1): 99-136.被引 21
查看全部 →

发表信息

论文状态
公开发表
期刊
Mathematics
发表日期
2022-12
卷期
第 10 卷, 第 23 期
页码
4583
DOI
10.3390/math10234583
期刊等级
4区
成果收录
SCIE

作者

  • B

    Bai, Xue (第一作者)

    changan univ

  • M

    Ma, Ning (通讯)

    xi an jiao tong univ

查看全部 3 位作者收起作者
  • C

    Chin, Kwai-Sang

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417