[发明专利]一种共享自行车骨架网络提取方法有效
| 申请号： | 201911066648.8 | 申请日： | 2019-11-04 |
| 公开（公告）号： | CN110798802B | 公开（公告）日： | 2020-10-02 |
| 发明（设计）人： | 袁汉宁;吕媛媛;王树良;耿晶 | 申请（专利权）人： | 北京理工大学 |
| 主分类号： | H04W4/021 | 分类号： | H04W4/021;H04W4/40;H04W24/02;H04W40/32;H04W84/18 |
| 代理公司： | 北京理工大学专利中心 11120 | 代理人： | 高会允 |
| 地址： | 100081 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种共享自行车骨架网络提取方法，属于计算机应用技术领域，该方法能够针对由具有空间位置特征的网络节点组成的网络进行骨干网络提取。包括如下步骤：构建共享自行车网络。计算共享自行车网络中所有边的显著性，保留显著性大于零的边为骨干网络的边。计算共享自行车网络中所有节点的拓扑势。对共享自行车网络中的所有节点，依据其地理位置进行空间密度聚类，得到骑行区域簇。对于每个骑行区域簇，对当前骑行区域簇内的网络节点按照拓扑势的值进行降序排序，选取降序排序后的前设定个数的节点构成当前骑行区域簇的骨干核心节点。合并所有骑行区域簇的骨干核心节点，利用骨干网络的边对骨干核心节点进行连接构成骨架网络。 | ||
| 搜索关键词： | 一种 共享 自行车 骨架 网络 提取 方法 | ||
【主权项】：
1.一种共享自行车骨架网络提取方法，其特征在于，包括：/n构建共享自行车网络，以自行车租赁点为网络节点，以两自行车租赁点之间的骑行记录为边；/n计算所述共享自行车网络中所有边的显著性，保留显著性大于零的边为骨干网络的边；/n计算所述共享自行车网络中所有节点的拓扑势；/n对所述共享自行车网络中的所有节点，依据其地理位置进行空间密度聚类，得到骑行区域簇；/n对于每个骑行区域簇，按照如下方式进行骨干核心节点的选取：对当前骑行区域簇内的网络节点按照拓扑势的值进行降序排序，选取降序排序后的前设定个数的节点构成当前骑行区域簇的骨干核心节点；/n合并所有骑行区域簇的骨干核心节点，利用所述骨干网络的边对骨干核心节点进行连接构成骨架网络。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京理工大学，未经北京理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911066648.8/，转载请声明来源钻瓜专利网。
