Bike sharing rebalancing problem with variable demand

被引：12
|
作者：
Wang, Xu [1 ]
Sun, Huijun [2 ]
Zhang, Si [2 ]
Lv, Ying [2 ]
Li, Tongfei [3 ]
机构：
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing, Peoples R China
[2] Beijing Jiaotong Univ, Key Lab Transport Ind Big Data Applicat Technol C, Minist Transport, Beijing, Peoples R China
[3] Beijing Univ Technol, Beijing Key Lab Traff Engn, Beijing, Peoples R China
来源：
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS | 2022年 / 591卷
基金：
中国国家自然科学基金;
关键词：
Routing; Free-floating bike-sharing; Variable demand; REPOSITIONING PROBLEM; SYSTEMS; RELOCATION; ALGORITHM;
D O I：
10.1016/j.physa.2021.126766
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
This paper investigates an extended bike-sharing rebalancing problem called the bike sharing rebalancing problem with variable demand (BRPVD), which considers the influence of the number of bikes distributed by the operator on users' demand. The solutions to the BRPVD aim at maximizing the profit of bike-sharing operators by making routing plans of transport vehicles and determining the target number of bikes at each station after redistribution operation. The problem is modeled as a mixed-integer non-linear programming model and is linearized into a mixed-inter linear programming model. The model is tested in cases adopting real Beijing Mobike data, revealing that the rebalancing behavior significantly impacts users' demand, hence guiding the operator. (C) 2021 Published by Elsevier B.V.
引用
收藏
页数：14
相关论文
共 50 条
  • [1] The Bike sharing Rebalancing Problem with Stochastic Demands
    Dell'Amico, Mauro
    Iori, Manuel
    Novellani, Stefano
    Subramanian, Anand
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 118 : 362 - 380
  • [2] A generalized disjunctive programming model for the static bike sharing rebalancing problem with demand intervals
    Ikonen, Teemu J.
    Heljanko, Keijo
    Harjunkoski, Iiro
    OPTIMIZATION AND ENGINEERING, 2025,
  • [3] Tabu Search Algorithm for the Bike Sharing Rebalancing Problem
    Pan, Lijun
    Liu, Ximei
    Xia, Yangkun
    Xing, Li-Ning
    IEEE ACCESS, 2020, 8 : 144543 - 144556
  • [4] A destroy and repair algorithm for the Bike sharing Rebalancing Problem
    Dell'Amico, Mauro
    Iori, Manuel
    Novellani, Stefano
    Stutzle, Thomas
    COMPUTERS & OPERATIONS RESEARCH, 2016, 71 : 149 - 162
  • [5] An improved GRASP for the bike-sharing rebalancing problem
    Xu, Haitao
    Ying, Jing
    2017 INTERNATIONAL CONFERENCE ON SMART GRID AND ELECTRICAL AUTOMATION (ICSGEA), 2017, : 324 - 328
  • [6] Bike sharing systems: Solving the static rebalancing problem
    Chemla, Daniel
    Meunier, Frederic
    Calvo, Roberto Wolfler
    DISCRETE OPTIMIZATION, 2013, 10 (02) : 120 - 146
  • [7] Dockless Bike-Sharing Rebalancing Problem with Simultaneous Faulty Bike Recycling
    Usama, Muhammad
    Zahoor, Onaira
    Bao, Qiong
    Liu, Zhiyuan
    Shen, Yongjun
    CICTP 2019: TRANSPORTATION IN CHINA-CONNECTING THE WORLD, 2019, : 4963 - 4974
  • [8] The Static Bike Sharing Rebalancing Problem with Forbidden Temporary Operations
    Bruck, Bruno P.
    Cruz, Fabio
    Iori, Manuel
    Subramanian, Anand
    TRANSPORTATION SCIENCE, 2019, 53 (03) : 882 - 896
  • [9] The bike sharing rebalancing problem: Mathematical formulations and benchmark instances
    Dell'Amico, Mauro
    Hadjicostantinou, Eleni
    Iori, Manuel
    Novellani, Stefano
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2014, 45 : 7 - 19
  • [10] A Rebalancing Strategy for the Imbalance Problem in Bike-Sharing Systems
    Yi, Peiyu
    Huang, Feihu
    Peng, Jian
    ENERGIES, 2019, 12 (13)
12345