所述端點為新生成道路的第I個道路點或終點； 和/或， 若一條新生成道路的一個端點位于一條道路上，則判斷新生成道路的該端點到所述道路的兩個端點的距離中是否有小于預(yù)設(shè)的第四距離閾值的距離，如果有，則將該距離對應(yīng)的兩個端點合并成一個道路點，所述新生成道路的端點為該新生成道路的第I個道路點或終點，所述道路的端點為該道路的第I個道路點或終點。
6.根據(jù)權(quán)利要求1?4任一項所述的方法，其特征在于，還包括: 當(dāng)新生成道路的第2個道路點為所述新生成道路的終點，或者，所述新生成道路的長度小于預(yù)置長度時，刪除該新生成道路。
7.根據(jù)權(quán)利要求1?4任一項所述的方法，其特征在于，還包括: 若分別屬于不同已知道路的兩個已知道路軌跡點滿足預(yù)置的連接條件時，連接所述兩個已知道路軌跡點； 其中，所述連接條件包括:所述兩個已知道路軌跡點具有連通性，不存在與該兩個已知道路軌跡點均具有連通性的虛擬軌跡點，所述已知道路軌跡點分別所屬的已知道路不具有公共路口，且所述兩個已知道路軌跡點之間的距離小于預(yù)置的第五距離閾值。
8.—種道路生成裝置，其特征在于，電子地圖已劃分成相同大小的區(qū)域塊，所述裝置包 括: 軌跡點區(qū)域塊確定單元，用于根據(jù)導(dǎo)航車輛上傳的一條道路軌跡上的各軌跡點的經(jīng)緯度坐標(biāo)，確定各軌跡點落入的區(qū)域塊； 虛擬軌跡點獲取單元，用于根據(jù)落入各區(qū)域塊的軌跡點的經(jīng)緯度坐標(biāo)，得到各區(qū)域塊的虛擬軌跡點的經(jīng)纟韋度坐標(biāo)，一個區(qū)域塊對應(yīng)一個虛擬軌跡點； 距離判斷單元，用于根據(jù)各區(qū)域塊的虛擬軌跡點的經(jīng)緯度坐標(biāo)，判斷虛擬軌跡點到其最近的已知道路的距離是否小于等于預(yù)置的第一距離閾值； 虛擬軌跡點歸類單元，用于將各區(qū)域塊的虛擬軌跡點中距離小于等于所述預(yù)置的第一距離閾值的虛擬軌跡點確定為已知道路軌跡點以及將距離大于所述預(yù)置的第一距離閾值的虛擬軌跡點確定為未知道路軌跡點； 新生成道路第2個道路點確定單元，用于將與已知道路軌跡點具有連通性且包含最多軌跡點的區(qū)域塊對應(yīng)的未知道路軌跡點，確定為新生成道路的第2個道路點； 新生成道路第2個道路點連通性確定單元，用于確定與所述第2個道路點具有連通性的已知道路軌跡點； 新生成道路第I個道路點確定單元，用于根據(jù)確定出的已知道路軌跡點，得到所述新生成道路的第I個道路點； 新生成道路第N+1個道路點確定單元，用于從剩余的未知道路軌跡點中，選取一個與所述新生成道路的第N個道路點滿足預(yù)置成路條件的未知道路軌跡點作為所述新生成道路的第N+1個道路點； 新生成道路終點判斷單元，用于判斷所述第N+1道路點是否滿足預(yù)置成路停止條件，若是，則將第N+1個道路點確定為所述新生成道路的終點，若否，則N=N+1，并觸發(fā)所述新生成道路第N+1個道路點確定單元，所述N的初始值為2。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述新生成道路第I個道路點確定單元，具體用于: 若確定出的已知道路軌跡點為一個，則將該已知道路軌跡點確定為所述待生成道路的第I個道路點，或者，將第2個道路點到所述已知道路軌跡點所在道路的垂足點確定為所述新生成道路的第I個道路點； 若確定出的已知道路軌跡點為兩個或以上，則將與所述第2個道路點連通量最大的一個已知道路軌跡點確定為所述新生成道路的第I個道路點，或者，將第2個道路點到與所述第2個道路點連通量最大的一個已知道路軌跡點所在道路的垂足點確定為所述待生成道路的第I個道路點； 或者， 若確定出的已知道路軌跡點為一個，則將該已知道路軌跡點和第2個道路點到該已知道路軌跡點所在道路的垂足點，確定為所述新生成道路的預(yù)選第一道路點； 若確定出的已知道路軌跡點為兩個或以上，則將與第2個道路點連通量最大的已知道路軌跡點和第2個道路點到該連通量最大的已知道路軌跡點所在道路的垂足點，確定為所述待生成道路的預(yù)選第一道路點； 針對每一個預(yù)選第一道路點，從剩余的未知道路軌跡點中，確定出與每一個預(yù)選第一道路點滿足預(yù)置成路條件的未知道路軌跡點； 獲取預(yù)選第一道路點及第2個道路點構(gòu)成的路段與第2道路點及該預(yù)選第一道路點對應(yīng)的滿足預(yù)置成路條件的未知道路軌跡點構(gòu)成的路段的夾角，將夾角最大的預(yù)選第一道路點確定為所述新生成道路的第I個道路點。
10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述新生成道路第N+1個道路點確定單元，具體包括: 第N個道路點連通性判斷子單元，用于從剩余的未知道路軌跡點中選取與所述新生成道路的第N個道路點具有連通性的未知道路軌跡點； 路段夾角確定子單元，用于確定第N-1路段與各預(yù)選第N路段的夾角，其中所述第N-1路段由所述新生成道路的第N-1個道路點與第N個道路點構(gòu)成，所述預(yù)選第N路段由選取出的未知道路軌跡點與所述第N個道路點構(gòu)成； 剔除子單元，用于將夾角小于90度且長度小于預(yù)設(shè)的第二距離閾值的預(yù)選第N路段剔除； 確定子單元，用于將剩余的預(yù)選第N路段中夾角最大的預(yù)選第N路段對應(yīng)的未知道路軌跡點作為所述待生成道路的第N+1個道路點。
11.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述新生成道路終點判斷單元，具體用于: 若不存在與所述第N+1個道路點滿足預(yù)置的成路條件的未知道路軌跡點，則確定所述第N+1個道路點滿足成路停止條件； 或者，若存在與所述第N+1個道路點滿足預(yù)置的成路條件的未知道路軌跡點，但該未知道路軌跡點為其他新生成道路上的道路點，則確定所述第N+1個道路點滿足成路停止條件。
12.根據(jù)權(quán)利要求8?11任一項所述的裝置，其特征在于，還包括: 第一道路點合并單元，用于若一條新生成道路的一個端點與另一條新生成道路的一個端點位于同一條道路上，且該兩個端點的距離小于預(yù)設(shè)的第三距離閾值，則將該兩個端點合并成一個道路點，所述端點為新生成道路的第I個道路點或終點； 和/或， 第二道路點合并單元，用于若一條新生成道路的一個端點位于一條道路上，則判斷新生成道路的該端點到所述道路的兩個端點的距離中是否有小于預(yù)設(shè)的第四距離閾值的距離，如果有，則將該距離對應(yīng)的兩個端點合并成一個軌跡點，所述新生成道路的端點為該新生成道路的第I個道路點或終點，所述道路的端點為該道路的第I個道路點或終點。
13.根據(jù)權(quán)利要求8?11任一項所述的裝置，其特征在于，還包括: 新生成道路刪除單元，用于當(dāng)新生成道路的第2個道路點為所述新生成道路的終點，或者，所述新生成道路的長度小于預(yù)置長度時，刪除該新生成道路。
14.根據(jù)權(quán)利要求8?11任一項所述的裝置，其特征在于，還包括: 已知道路軌跡點連接單元，用于若分別屬于不同已知道路的兩個已知道路軌跡點滿足預(yù)置的連接條件時，連接所述兩個已知道路軌跡點: 其中，所述連接條件包括:所述兩個已知道路軌跡點具有連通性，不存在與該兩個已知道路軌跡點均具有連通性的虛擬軌跡點，所述已知道路軌跡點分別所屬的已知道路不具有公共路口，且所述兩個已知道路軌跡點之間的距離小于預(yù)置的第五距離閾值。
【專利摘要】本發(fā)明公開一種道路生成方法和裝置，以解決現(xiàn)有技術(shù)中生成道路效率較低的問題。本方法，對導(dǎo)航車輛上傳的軌跡點匹配到電子地圖的區(qū)域塊中，再將區(qū)域塊中的軌跡點進(jìn)行處理得到與該區(qū)域塊對應(yīng)的一個虛擬軌跡點，然后對各區(qū)域塊的虛擬軌跡點進(jìn)行分析，以生成新的道路。本發(fā)明技術(shù)方案，能夠?qū)崿F(xiàn)自動化的對導(dǎo)航車輛上傳的大量軌跡點進(jìn)行處理，并生成新的道路，與現(xiàn)有技術(shù)通過采集人員實地采集道路數(shù)據(jù)更新路網(wǎng)相比，提高新道路生成的效率和速度；導(dǎo)航車輛較多可能分布在各個地理區(qū)域，因此導(dǎo)航車輛上傳的軌跡點數(shù)據(jù)量較多，覆蓋的地理范圍較廣，對這些軌跡點進(jìn)行處理生成新道路的數(shù)量和速度較快，更夠更全面、更準(zhǔn)確的路網(wǎng)道路進(jìn)行及時更新。
【IPC分類】G01C21-32
【公開號】CN104677363
【申請?zhí)枴緾N201310642202
【發(fā)明人】張勇
【申請人】北京圖盟科技有限公司
【公開日】2015年6月3日
【申請日】2013年12月3日