亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種根據(jù)軌跡記錄生成路線的方法與流程

文檔序號:11918854閱讀:來源:國知局

技術(shù)特征:

1.一種根據(jù)軌跡記錄生成路線的方法,其特征在于:包括如下步驟:

①軌跡拆分:用軌跡拆分器將定位設(shè)備記載的運行軌跡拆分為多條軌跡,每條軌跡中包括正向軌跡一條和反向軌跡一條;

②正向軌跡合并:將拆分出來的多條正向軌跡利用軌跡合并器合并為一條正向軌跡;

③降采樣生成正向軌跡:將合并的正向軌跡進行降采樣,成為正向路線;

④反向軌跡合并:將拆分出來的多條反向軌跡利用軌跡合并器合并為一條反向軌跡;

⑤降采樣生成反向軌跡:將合并的反向軌跡進行降采樣,成為反向路線。

2.如權(quán)利要求1所述的根據(jù)軌跡記錄生成路線的方法,其特征在于:所述步驟①中軌跡拆分器進行軌跡拆分時,對任意方向的一條軌跡,采用如下方式:

(1.1)確定初始范圍:從多點形成的軌跡數(shù)據(jù)中,選取距離最遠的兩點A和B,兩點之間的距離為d;

(1.2)設(shè)置雙閥值:設(shè)定兩段閥值分別為a=d/n和b=(n-1)d/n,n取值范圍為2.5~10;

(1.3)第一尋點:選定A和B中任意一點為起點、另一點為終點,逐點計算與起點的距離,取第一個與出發(fā)點距離大于b的點為第一中段點C;

(1.4)第二尋點:選定C為當(dāng)前起點,以步驟(1.3)中的起點為當(dāng)前終點,從當(dāng)前起點至當(dāng)前終點逐點計算距離,取第一個與當(dāng)前終點距離小于a的點為D;

(1.5)確定軌跡點:在C和D之間的路徑中,取與步驟(1.3)中起點的距離最遠的點為E;

(1.6)獲取分拆軌跡:以步驟(1.5)中得到的E為分拆軌跡的路徑點,然后將E作為步驟(1.1)中的A或B并重復(fù)上述步驟,直至步驟(1.5)中E點與C或D點重合。

3.如權(quán)利要求1所述的根據(jù)軌跡記錄生成路線的方法,其特征在于:所述步驟②和④中軌跡合并器合并軌跡的方法為:

(2.1)路線降采樣:將輸入的待合并軌跡A和參照軌跡B進行降采樣處理;

(2.2)查找投影點:按待合并軌跡A中軌跡點序號增大或減小的方向,對于待合并軌跡A中的軌跡點,取其等距離比例在參照軌跡B上的點為投影點;

(2.3)篩選投影點:計算每段投影點和對應(yīng)軌跡點之間的距離d,并將和對應(yīng)軌跡點之間距離大于預(yù)設(shè)值s的投影點刪除;

(2.4)合并軌跡:將未刪除的投影點與參照軌跡B中的軌跡點合并并連線作為結(jié)果軌跡C。

4.如權(quán)利要求1所述的根據(jù)軌跡記錄生成路線的方法,其特征在于:所述步驟③和⑤中降采樣的方法為:

(3.1)以軌跡端點為初始的有效點,設(shè)定閥值d的值,d為大于0且小于軌跡端點間距離值的1/3的正數(shù);

(3.2)取任意相鄰兩個有效點之間軌跡中點E與兩個有效點之間投影線的距離大于閥值d的中點為確認有效點,取任意相鄰兩個有效點之間軌跡中點E與兩個有效點之間投影線的距離小于閥值d的中點為臨時有效點;

(3.3)以確認有效點或臨時有效點作為步驟(3.2)的有效點,重復(fù)上述步驟直至無法找到新的有效點;

(3.4)刪除臨時有效點,將確認有效點和軌跡端點依序連線作為結(jié)果線路。

5.如權(quán)利要求1所述的根據(jù)軌跡記錄生成路線的方法,其特征在于:所述運行軌跡為公交車運行軌跡。

6.如權(quán)利要求1所述的根據(jù)軌跡記錄生成路線的方法,其特征在于:本發(fā)明應(yīng)用于從公交車運行軌跡中生成公交線路。

當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1