共享自行车系统动态调度时间域的获取方法

刘冬旭，董红召

(1.浙江工业大学智能交通系统联合研究所，杭州310014；2.浙江广播电视大学信息学院杭州310012)

0 引言

共享自行车系统(Bicycle Sharing System，BSS)目前分为锁桩式BSS(公共自行车)和无锁桩式BSS(共享单车)，锁桩式BSS通过自助租赁点提供租还服务，共享单车通过电子围栏等方式来解决无序停放问题.然而两者都有停放自行车容量的限制，都面临着交通出行需求的时空分布不均衡问题，租还车难将成为2种BSS共同的突出现象，因而，BSS服务点平衡调度技术成为研究的焦点.调度何时开始、多长时间完成，影响着BSS的调度效率、成本及服务等级，因此，研究BSS服务点调度的时机选择非常重要.

BSS数据分析的研究较多，如滕磊等[1]运用统计分析、聚类分析等方法研究了城市公共自行车系统的借还车频次、用车时长、站点和锁桩设置等问题；国际交通地理期刊用专辑分析了共享式自行车社会、经济、文化、气候地理等特征[2]；但以上文献都缺少对BSS流动特性规律的研究.

针对公共自行车的调度，董红召等提出了公共自行车系统调度的滚动时域调度算法[3]，并进行了调度区域聚类划分[4]，基于大样本历史数据对公共自行车服务点自然租赁需求进行了估算及验证[5].林燕平等[6]提出了基于网络图的某站点自行车的需求量预测模型.J.Schuijbroek等[7]考虑服务级别和调度成本，提出了先聚类后路由的公共自行车分配方案.但是BSS调度时机的获取，还停留在经验阶段，缺少理论计算方法.

为了解决这些问题……