基于路网拓扑的聚类分析算法研究与实现

黄敏; 李尔达; 袁媛; 郑健

您当前的位置：

首页 >

文章列表页 >

基于路网拓扑的聚类分析算法研究与实现

论文 | 更新时间：2023-12-11

- 基于路网拓扑的聚类分析算法研究与实现
- Research and Implementation of Clustering Analysis Algorithm Based on Road Network Topology
- 中山大学学报(自然科学版)(中英文) 2015年54卷第6期页码：99-103
- 作者机构：
  
  1. 中山大学工学院∥广东省智能交通系统重点实验室, 广东广州 ,510006
  2. 
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版日期：2015，
  
  网络出版日期：2015-11-25，
扫描看全文
黄敏, 李尔达, 袁媛, 等. 基于路网拓扑的聚类分析算法研究与实现[J]. 中山大学学报(自然科学版)(中英文), 2015,54(6):99-103.

HUANG Min, LI Erda, YUAN Yuan, et al. Research and Implementation of Clustering Analysis Algorithm Based on Road Network Topology[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2015,54(6):99-103.
黄敏, 李尔达, 袁媛, 等. 基于路网拓扑的聚类分析算法研究与实现[J]. 中山大学学报(自然科学版)(中英文), 2015,54(6):99-103. DOI：

HUANG Min, LI Erda, YUAN Yuan, et al. Research and Implementation of Clustering Analysis Algorithm Based on Road Network Topology[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2015,54(6):99-103. DOI：

摘要

聚类分析是一种统计分析方法，其目的是在相似的基础上对数据进行分类。该研究在基于路网拓扑的条件下，提出一种全新的算法实现交通领域中兴趣点集的聚类分析。算法为从集合中任取一个兴趣点，向邻接结点扩展，沿着路网拓扑的方向进行广度搜索，以凝聚度（α）和扩展度（β）为聚类限制条件，将满足限制条件的兴趣点与选定的兴趣点聚类。最后，把算法应用于珠江新城路网，分析行人的可达性情况。

Abstract

Clustering analysis is a statistical analysis method

which aims to classify the data from their similarities. Based on road network topology，a new algorithm had been put forward to achieve the clustering analysis for points of interest(POI) in transportation field. The algorithm is that POI taken from point sets would be extend to the adjacent node and has a breadth of search along the direction of the network topology with limiting conditions of aggregating degree(α) and extending degree(β). POI those meet the conditions would be clustered together. At last

this algorithm is applied in the Guangzhou Pearl River Metro network to analysis pedestrian accessibility.

关键词

聚类分析路网拓扑兴趣点算法行人可达性

Keywords

clustering analysisnetwork topologyPOIalgorithmpedestrian accessibility

references

浏览量

288

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

若干联图的L（2，1）-边染色算法

三次系统极限环及其稳定和分岔的一种算法

正定矩阵的性质及判别法

一种改进的Lucene语义相似度检索算法

图(n≤9)的优美性