基于区间弱耦合度的公共自行车站点调度区域划分方法

摘要

本发明公开了一种基于区间弱耦合度的公共自行车站点调度区域划分方法。本发明首先获取空间距离数据与表示站点间关系的自行车借还数据，然后在两者结合时对r_ij进行归一化处理，将借还关系作为权重结合到距离矩阵中；再将代表两个站点之间借还关系的w_ij与表示站点间距离的d_ij融合，计算两个站点间的相似度s_ij；其次使用AP聚类算法对矩阵Sim进行求解，得到弱耦合度的区域划分；区域之间的调度取决于这两个区域之间耦合度的大小；而为了节省调度的成本，减少区域间调度的关键就是减少耦合度；因此，用耦合度目标函数R来衡量整个调度区域划分方案的合理性。本发明使得调度区域可以维持内部自行车的借还平衡，调度车区域内部调度效率提高，区域间调度工作量降低。