摘要：本發(fā)明涉及一種針對(duì)出租車軌跡數(shù)據(jù)的K?means初始聚類中心選擇方法，包括步驟：從電子地圖中提取出城市交通的路網(wǎng)；對(duì)收集的出租車軌跡數(shù)據(jù)進(jìn)行預(yù)處理，篩選出適合分析的樣本數(shù)據(jù)；將出租車軌跡數(shù)據(jù)與路網(wǎng)進(jìn)行匹配，得到出租車數(shù)據(jù)點(diǎn)在預(yù)設(shè)分析范圍的分布圖；利用圖像識(shí)別技術(shù)中的斑點(diǎn)檢測(cè)方法識(shí)別出出租車軌跡數(shù)據(jù)點(diǎn)的主要密集區(qū)域以作為K?means的初始聚類中心；輸出K?means的初始聚類中心。本發(fā)明所提出的方法通過(guò)利用斑點(diǎn)檢測(cè)方法確定K?means的初始聚類中心的位置及個(gè)數(shù)，克服了傳統(tǒng)K?means方法選取K值的模糊性、主觀性和初始中心隨機(jī)選取的缺陷，針對(duì)海量車聯(lián)網(wǎng)數(shù)據(jù)，加快了K?means方法的聚類速度，很好地實(shí)現(xiàn)了出租車軌跡數(shù)據(jù)的聚類，具有一定的參考價(jià)值和實(shí)際經(jīng)濟(jì)效益。
- 專利類型發(fā)明專利
- 申請(qǐng)人福州大學(xué);
- 發(fā)明人馮心欣;謝志鵬;凌獻(xiàn)堯;徐藝文;鄭海峰;陳忠輝;
- 地址350108 福建省福州市閩侯縣上街鎮(zhèn)大學(xué)城學(xué)園路2號(hào)福州大學(xué)新區(qū)
- 申請(qǐng)?zhí)?/b>CN201610458509.X
- 申請(qǐng)時(shí)間2016年06月23日
- 申請(qǐng)公布號(hào)CN106127662A
- 申請(qǐng)公布時(shí)間2016年11月16日
- 分類號(hào)G06Q50/30(2012.01)I;G06K9/62(2006.01)I;
教育裝備采購(gòu)網(wǎng)企業(yè)微信客服
京公網(wǎng)安備11010802043465號(hào)
