离散型整数规划的城市公共自行车系统选址模型

邵 卿

（湖南铁路科技职业技术学院，湖南 株洲 412000）

目前，对公共自行车共享系统布局的研究为系统运营和租赁点的位置确定，主要集中在布局原则、特征分析和规模预测上。方云飞等[1]以公交站点为中心，建立以最大化满足用户需求量为优化目标的公共自行车选址的非线性优化模型。姚学儒等[2]将运营时间划分为多个时间段，以最小化未满足需求为目标函数，构建规划模型，确定公共自行车系统租赁点位置、桩位配备数量。有关定量模型的研究较少，未体现公共自行系统微观动态具体过程。文章分析用户出行需求和公共自行车系统供给，构建基于离散型整数规划的公共自行车选址模型，为公共自行车系统发展提供思路。

1 问题描述

城市公共自行车系统一般性网络结构能够为周围居民提供自行车共享设施，解决“最后一公里”问题。

公共自行车系统网络结构如图1所示。

图1 公共自行车系统网络结构

某规划区域内具有R个自行车需求点、M个候选自行车租赁点，选择部分候选租赁点进行建设，在这些建设的租赁点分配一定数量的自行车和停车桩以满足一天内各个时段居民的出行需求。保证任一时段居民在其步行范围内的租赁点均能够借车和还车，使规划区域内居民总出行时间最短。

居民出行时间包括起始需求点到租赁点的时间、租赁点到租赁点的时间和租赁点到目的需求点的时间。将7～19点划分为6个时段进行研究。……