[发明专利]基于DBScan的多粒度城市公共自行车调度方法及系统在审
| 申请号： | 201810348597.7 | 申请日： | 2018-04-18 |
| 公开（公告）号： | CN108664995A | 公开（公告）日： | 2018-10-16 |
| 发明（设计）人： | 胡正华;刘良旭;童春芽;李俊;茅琴娇 | 申请（专利权）人： | 宁波工程学院 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;G06Q30/06;G06Q50/26 |
| 代理公司： | 武汉华强专利代理事务所(普通合伙) 42237 | 代理人： | 温珊姗 |
| 地址： | 315211 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了基于DBScan的多粒度城市公共自行车调度方法及系统，所述调度方法基于下述聚类方法实现，包括：S110以站点为聚类对象，绘制聚类对象的k‑dist图；S120提取k‑dist图曲线的拐点，所有拐点对应的区域半径构成邻域半径值集；S130对每一个邻域半径值，分别采用DBScan法对对应层级的聚类对象进行聚类，获得各不同层级的簇。本发明根据聚类结果，分别获得各层级对应的所有簇所形成的区域，即调度单元；按照层级从高到低，依次制定各层级的城市公共自行车调度方案。本发明可有效解决公共自行车站点分布不均衡所导致的聚类质量差的问题，有利于提高聚类质量，进而提高调度的有效性。 | ||
| 搜索关键词： | 聚类 层级 城市公共自行车 调度 拐点 邻域 站点 公共自行车 调度单元 聚类结果 有效解决 不均衡 质量差 绘制 制定 | ||
【主权项】：
1.基于DBScan的多粒度城市公共自行车站点聚类方法，其特征是，包括：S110以站点为聚类对象，基于站点数据的空间位置分布，绘制聚类对象的k‑dist图；所述k‑dist图中，横坐标表示样本容量，纵坐标表示具有k个邻居点的任意聚类对象的最小区域半径；S120提取k‑dist图曲线的拐点，拐点对应的纵坐标值即区域半径，所有拐点对应的区域半径构成邻域半径值集；S130按照邻域半径值从小到大遍历邻域半径值集，对每一个邻域半径值，分别采用DBScan法对当前未被聚类的聚类对象进行聚类，从而获得各不同层级的簇，其中，邻域半径值越大，所对应的层级越高。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于宁波工程学院，未经宁波工程学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810348597.7/，转载请声明来源钻瓜专利网。
