[发明专利]一种基于关联关系的公共自行车站点聚类方法在审
申请号: | 201711282891.4 | 申请日: | 2017-12-05 |
公开(公告)号: | CN108021944A | 公开(公告)日: | 2018-05-11 |
发明(设计)人: | 刘良旭 | 申请(专利权)人: | 宁波工程学院 |
主分类号: | G06K9/62 | 分类号: | G06K9/62;G06Q30/02;G06Q10/06 |
代理公司: | 北京国昊天诚知识产权代理有限公司 11315 | 代理人: | 吴家伟 |
地址: | 315211 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于关联关系的公共自行车站点聚类方法,包括以下步骤:定义SimRank算法;按照城市公共自行车系统的特点,对基于SimRank算法的公共自行车站点相似值进行定义;其中,定义1为公共自行车站点拓扑网络,定义2为站点相似值,定义3为p‑站点相似,定义4为站点聚类;按照定义2和定义3计算站点之间的相似值矩阵M;根据相似值矩阵M和用户指定的相似值概率阈值p,结合定义4,将站点归类为不同的聚类。本发明提出的站点聚类具有很好的实际意义。这种基于联系的站点聚类可以很方便地用在站点区域划分,公共自行车调度策略等算法研究中。 | ||
搜索关键词: | 一种 基于 关联 关系 公共 自行车 站点 方法 | ||
【主权项】:
1.一种基于关联关系的公共自行车站点聚类方法,其特征在于,包括以下步骤:步骤1、定义SimRank算法;步骤2、按照城市公共自行车系统的特点,对基于SimRank算法的公共自行车站点相似值进行定义;其中,定义1为公共自行车站点拓扑网络,定义2为站点相似值,定义3为p-站点相似,定义4为站点聚类;步骤3、按照定义2和定义3计算站点之间的相似值矩阵M;步骤4、根据相似值矩阵M和用户指定的相似值概率阈值p,结合定义4,将站点归类为不同的聚类。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于宁波工程学院,未经宁波工程学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711282891.4/,转载请声明来源钻瓜专利网。