-
公开(公告)号:CN116483933A
公开(公告)日:2023-07-25
申请号:CN202310305174.8
申请日:2023-03-27
Applicant: 湖南科技大学
IPC: G06F16/28 , G06F16/29 , G06F18/23211
Abstract: 本发明公开了一种面向地理可达性的聚类算法,将地理信息系统与聚类算法结合,设计一种以道路为轴线的聚类过程中簇类中心更新机制,解决了现有的聚类算法与地理信息系统结合簇中心随机不坐落在路网上的问题。具体包括:1)通过arcmap获取需要被聚类的样本点的坐标、路网交点的坐标以及点与点之间的最短路网可达距离;2)用路网取代二维坐标,根据可达距离算出簇中心位置。得到一个或多个簇中心候选点;3)对簇中心候选点进行位置矫正、判断,位置矫正后至多只有一个簇中心候选点能作为簇中心;4)若每一个簇中心候选点都不符合条件,则以当前路网发分支节点的位置作为簇中心的位置。