【摘要】共享单车的运营管理面临着单车的供需不匹配、单车故障的问题。针对这两方面问题，对共享单车再平衡进行研究，同时在再平衡过程中进行故障单车的维护。提出了两阶段方法：先由巡检人员检修轻度故障单车和回收严重故障单车到调度节点，再由调度车在调度节点间调配单车和回收严重故障单车。提出多阈值的密度聚类算法以找出单车停放热点区域作为调度节点，利用泰森多边形的方法划分巡检区域，提出启发式算法和精确算法相结合的分支定价算法求解调度模型。最后数值实验结果表明提出的算法有较好性能，灵敏度分析结果表明巡检区域密度阈值和调度车容量的不同对巡检和调度的成本和效率产生影响。