改進的K-means算法在校車站點布局中的應用

作者：趙天天

摘要：校車站點布局問題是一種典型的設施選址問題。大多數設施選址問題均屬于區域選址,將設施選址限定在一定空間范圍內,其方法并不適用于需要將位置固定在道路上的校車站點布局問題。因此,為保證生成的站點分布在路網上,且學生到站點的步行距離較短,提出了一種改進的K-means聚類算法,以一定范圍內密度最大的點為初始類中心,在逐次迭代中將類中心投影到路網上,進而聚類得到校車站點。與傳統的利用最大最小距離法的改進方式進行對比發現,在相同的站點間最小間距下,基于密度法改進初始類中心的K-means算法使得學生到車站總步行距離較短,且迭代次數明顯減少。該方法還可適用于超市班車站點選址、物流配送點選址等問題。

發文機構：天津市自然資源調查與登記中心

關鍵詞：站點布局K-MEANS密度法最大最小距離法stop locationK-meansdensity methodmax-min distance method

分類號： P208[天文地球—地圖制圖學與地理信息工程]