基于改進(jìn)粒子群聚類算法的出行熱點(diǎn)提取方法

打開文本圖片集

摘  要：提出一種基于改進(jìn)粒子群算法的聚類算法來實(shí)現(xiàn)城市出行熱點(diǎn)挖掘。首先對軌跡數(shù)據(jù)進(jìn)行清洗、標(biāo)準(zhǔn)化、分割等預(yù)處理；其次采用改進(jìn)粒子群的聚類算法分析熱點(diǎn)區(qū)域；最后以這些熱點(diǎn)作為網(wǎng)絡(luò)節(jié)點(diǎn)，以道路作為連接邊建立網(wǎng)絡(luò)模型，從節(jié)點(diǎn)和連接邊出發(fā)，實(shí)現(xiàn)出行熱點(diǎn)可視化。算法的全局尋優(yōu)能力和分布式隨機(jī)搜索特性能夠解決傳統(tǒng)聚類算法易陷入局部最優(yōu)的問題，算法引入了壓縮因子，能通過配置最優(yōu)參數(shù)控制粒子群更新速度，從而有效改進(jìn)粒子群算法準(zhǔn)確率和全局收斂性。（剩余7427字）