-
公开(公告)号:CN108664995A
公开(公告)日:2018-10-16
申请号:CN201810348597.7
申请日:2018-04-18
Applicant: 宁波工程学院
Abstract: 本发明公开了基于DBScan的多粒度城市公共自行车调度方法及系统,所述调度方法基于下述聚类方法实现,包括:S110以站点为聚类对象,绘制聚类对象的k-dist图;S120提取k-dist图曲线的拐点,所有拐点对应的区域半径构成邻域半径值集;S130对每一个邻域半径值,分别采用DBScan法对对应层级的聚类对象进行聚类,获得各不同层级的簇。本发明根据聚类结果,分别获得各层级对应的所有簇所形成的区域,即调度单元;按照层级从高到低,依次制定各层级的城市公共自行车调度方案。本发明可有效解决公共自行车站点分布不均衡所导致的聚类质量差的问题,有利于提高聚类质量,进而提高调度的有效性。