基于分形树自平衡划分的共享自行车调度方法

摘要

基于分形树自平衡划分的共享自行车调度方法，包括如下步骤：步骤1、构建基于分形树的自平衡调度区域划分模型；步骤2、构建BSS调度的分形树自平衡区域划分算法FSPA；步骤3，查询叶子级调度区域是否有需要调度的服务点，若叶子级区域调度需求量小于区域服务点个数，则不参与跨区调度，只在自己区域内部平衡；当叶子级区域调度需求量大于区域服务点个数时，叶子级区域需要在枝节级区域内部进行跨区自行车调度。当BSS的枝节级区域无法自平衡时，需要跨区调度，方法与叶子级区域的平衡调度类似。最终完成整个区域的调度。