一种共享自行车骨架网络提取方法技术

本发明专利技术公开了一种共享自行车骨架网络提取方法，属于计算机应用技术领域，该方法能够针对由具有空间位置特征的网络节点组成的网络进行骨干网络提取。包括如下步骤：构建共享自行车网络。计算共享自行车网络中所有边的显著性，保留显著性大于零的边为骨干网络的边。计算共享自行车网络中所有节点的拓扑势。对共享自行车网络中的所有节点，依据其地理位置进行空间密度聚类，得到骑行区域簇。对于每个骑行区域簇，对当前骑行区域簇内的网络节点按照拓扑势的值进行降序排序，选取降序排序后的前设定个数的节点构成当前骑行区域簇的骨干核心节点。合并所有骑行区域簇的骨干核心节点，利用骨干网络的边对骨干核心节点进行连接构成骨架网络。

A method of extracting shared bicycle skeleton network

【技术实现步骤摘要】
一种共享自行车骨架网络提取方法
本专利技术涉及计算机应用
，具体涉及一种共享自行车骨架网络提取方法。
技术介绍
随着当今社会大规模的发展和进步，越来越多的复杂系统可以被抽象为复杂网络开展研究，例如交通运输系统。将实体看作节点，实体之间的关系称为边，这些边的构建可以按照某种规则或者自然的形成，因此在真实世界中很多复杂系统都可以被视为复杂网络，都可以用图来表示。从数量、规模和传播等方面来看，复杂网络都有快速增长的趋势，而这些大量数据通常会导致网络结构的高度复杂，那么骨架网络的提取是最合理化的选择和未来的发展趋势。基于交通网络构建骨干网是一个相对较新的领域，近年来最受欢迎的是共享自行车社区，这种受欢迎程度背后的原因是公共自行车的诸多优点：社会活动，健康益处，绿色环保和及时补充城市公共交通等。日益增长的数据导致自行车桩点之间连接复杂性日益增加，在这种情况下，研究共享自行车网络，规划路线和设计租赁点分布是当今社会的迫切需求。在目前的研究中，所有的骨干网提取方法都是在蛋白质网络、社交网络等没有空间位置信息的网络中展开，这写骨干网提取方本文档来自技高网...

【技术保护点】
1.一种共享自行车骨架网络提取方法，其特征在于，包括：/n构建共享自行车网络，以自行车租赁点为网络节点，以两自行车租赁点之间的骑行记录为边；/n计算所述共享自行车网络中所有边的显著性，保留显著性大于零的边为骨干网络的边；/n计算所述共享自行车网络中所有节点的拓扑势；/n对所述共享自行车网络中的所有节点，依据其地理位置进行空间密度聚类，得到骑行区域簇；/n对于每个骑行区域簇，按照如下方式进行骨干核心节点的选取：对当前骑行区域簇内的网络节点按照拓扑势的值进行降序排序，选取降序排序后的前设定个数的节点构成当前骑行区域簇的骨干核心节点；/n合并所有骑行区域簇的骨干核心节点，利用所述骨干网络的边对骨干核...

【技术特征摘要】
1.一种共享自行车骨架网络提取方法，其特征在于，包括：
构建共享自行车网络，以自行车租赁点为网络节点，以两自行车租赁点之间的骑行记录为边；
计算所述共享自行车网络中所有边的显著性，保留显著性大于零的边为骨干网络的边；
计算所述共享自行车网络中所有节点的拓扑势；
对所述共享自行车网络中的所有节点，依据其地理位置进行空间密度聚类，得到骑行区域簇；
对于每个骑行区域簇，按照如下方式进行骨干核心节点的选取：对当前骑行区域簇内的网络节点按照拓扑势的值进行降序排序，选取降序排序后的前设定个数的节点构成当前骑行区域簇的骨干核心节点；
合并所有骑行区域簇的骨干核心节点，利用所述骨干网络的边对骨干核心节点进行连接构成骨架网络。


2.如权利要求1所述的方法，其特征在于，所述计算所述共享自行车网络中所有节点的拓扑势，其中采用节点的k-shell的归...

【专利技术属性】
技术研发人员：袁汉宁，吕媛媛，王树良，耿晶，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：北京;11