基于GPS軌跡的公交線路及站點抽取研究與應用.pdf

1、隨著公交智能化發(fā)展以及定位技術的成熟，GPS定位技術已廣泛應用于交通領域。由車載 GPS采集的大量軌跡數(shù)據(jù)蘊含著大量信息，具有十分重要的研究價值。
　　本文以公交軌跡數(shù)據(jù)為研究對象，進行公交線路抽取和公交站點挖掘。文章使用軌跡壓縮算法進行線路幾何關鍵點提取，使用聚類相關算法進行站點挖掘，取得了良好的效果。本文主要的研究工作如下：
　?。?）對漂移軌跡數(shù)據(jù)進行處理，去除無效的軌跡數(shù)據(jù)，并使用角度限值法和垂距限值法對冗余數(shù)據(jù)進行

2、清理，減少了參與算法壓縮的軌跡數(shù)據(jù)量，提高了數(shù)據(jù)處理速度。
　?。?）使用Douglas-Peucker算法進行軌跡數(shù)據(jù)壓縮，對壓縮出現(xiàn)的線路抖動情況使用垂距開口比的方法解決，將處理結果與道路圖形進行對比，處理效果良好。
　?。?）在網格密度聚類算法的基礎上，對軌跡進行聚類識別，結合速度約束，獲取更加精煉的聚類簇；設定時間劃分的約束，選取車輛不易發(fā)生擁堵的時段，結合速度約束，對軌跡進行聚類統(tǒng)計分析，獲取站點聚類及聚類代表點作