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

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

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

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.