系统管理学报

Journal of Systems & Management ›› 2020, Vol. 29 ›› Issue (1): 83-91.DOI: 10.3969/j.issn.1005-2542.2020.01.009

Previous Articles     Next Articles

Planning Model for Urban Bicycle Rental Systems Considering Dynamic Multi-Period Borrowing and Returning Demands

LIU Xinyu, CHEN Qun   

  1. School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
  • Online:2020-01-29 Published:2020-05-14

考虑动态多时段借还车需求的城市自行车租赁系统规划模型

刘新宇，陈群   

  1. 中南大学 交通运输工程学院，长沙 410075
  • 通讯作者: 陈群（1977-），男，博士，教授。
  • 作者简介:刘新宇（1979-），女，博士生。研究方向为研究方向为城市交通规划。
  • 基金资助:
    国家自然科学基金资助项目（50908235）

PDF

Abstract: A planning model for bicycle rental systems was proposed, which considers the dynamic multi-period borrowing and returning demands and dynamic variation of the numbers of available bicycles and parking spaces at each zone. Under the condition that the needs for picking up and dropping off bicycles amidst all bicycle travel demands are satisfied, the model proposed aimed to minimize the total construction cost by optimizing the numbers of parking lockers or parking spaces at each zone and the numbers of bicycles assigned at each zone at the beginning of the operation period. The model proposed is a large-scale integer linear programming problem. By using the branch and bound algorithm embedded in the LINGO software, the global optimal solution can be obtained quickly. The model proposed is verified by an example.

Key words: bicycle, multi-periodic, optimization, LINGO software

摘要： 建立了一个自行车租赁系统规划模型。该模型考虑一天中动态的自行车借还车需求及租赁分区自行车和空闲停车位数量的动态变化，通过优化各租赁分区的自行车停车桩(或对共享单车为停车位)数量，以及运营时段初始各小区分配的自行车数量，在保证所有的自行车借还车需求均能得到满足的基础上，最小化总的投资建设成本。模型为一个大型整数线性规划问题，通过LINGO软件中内置的分支定界算法，可快速求得全局最优解。通过算例对该模型进行了验证。

关键词: 自行车, 多时段, 优化, LINGO软件

CLC Number: