一種道路生成方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及電子地圖領(lǐng)域，特別是涉及一種道路生成方法和裝置。
【背景技術(shù)】
[0002]隨著經(jīng)濟(jì)發(fā)展越趨快速，道路的修建也變的頻繁，有些原本存在的道路可能隨著經(jīng)濟(jì)發(fā)展就此消失不見，而有些道路隨著城市擴(kuò)張或區(qū)域改建被新建出來，而有些道路可能由于改造而改變了方向甚至形狀。若不及時(shí)根據(jù)道路的變化來更新電子地圖中的道路，將會(huì)導(dǎo)致后續(xù)進(jìn)行路徑規(guī)劃的道路不準(zhǔn)確，甚至行不通。
[0003]現(xiàn)有技術(shù)中，實(shí)時(shí)或定期的通過采集人員對(duì)實(shí)際道路進(jìn)行數(shù)據(jù)采集，根據(jù)實(shí)地采集得到的道路數(shù)據(jù)(如新增、改造的道路)更新數(shù)據(jù)庫中的路網(wǎng)數(shù)據(jù)。但是實(shí)際道路數(shù)量非常龐大，道路的變化也非常的快，因此，通過現(xiàn)有的方式更新路網(wǎng)中的道路數(shù)據(jù)，其速度較慢、效率較低。

【發(fā)明內(nèi)容】

[0004]本發(fā)明提供了一種道路生成方法和裝置，以提高道路更新速度和效率。
[0005]本發(fā)明實(shí)施例公開了如下技術(shù)方案:
[0006]一種道路生成方法，電子地圖已劃分成相同大小的區(qū)域塊，所述方法包括:
[0007]根據(jù)導(dǎo)航車輛上傳的一條道路軌跡上的各軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，確定各軌跡點(diǎn)落入的區(qū)域塊；
[0008]根據(jù)落入各區(qū)域塊的軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，得到各區(qū)域塊的虛擬軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，一個(gè)區(qū)域塊對(duì)應(yīng)一個(gè)虛擬軌跡點(diǎn)；
[0009]根據(jù)各區(qū)域塊的虛擬軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，判斷虛擬軌跡點(diǎn)到其最近的已知道路的距離是否小于等于預(yù)置的第一距離閾值；
[0010]將各區(qū)域塊的虛擬軌跡點(diǎn)中距離小于等于所述預(yù)置的第一距離閾值的虛擬軌跡點(diǎn)確定為已知道路軌跡點(diǎn)以及將距離大于所述預(yù)置的第一距離閾值的虛擬軌跡點(diǎn)確定為未知道路軌跡點(diǎn)；
[0011]將與已知道路軌跡點(diǎn)具有連通性且包含最多軌跡點(diǎn)的區(qū)域塊對(duì)應(yīng)的未知道路軌跡點(diǎn)，確定為新生成道路的第2個(gè)道路點(diǎn)；
[0012]確定與所述第2個(gè)道路點(diǎn)具有連通性的已知道路軌跡點(diǎn)；
[0013]根據(jù)確定出的已知道路軌跡點(diǎn)，得到所述新生成道路的第I個(gè)道路點(diǎn)；
[0014]從剩余的未知道路軌跡點(diǎn)中，選取一個(gè)與所述新生成道路的第N個(gè)道路點(diǎn)滿足預(yù)置成路條件的未知道路軌跡點(diǎn)作為所述新生成道路的第N+1個(gè)道路點(diǎn)；
[0015]判斷所述第N+1道路點(diǎn)是否滿足預(yù)置成路停止條件，若是，則將第N+1個(gè)道路點(diǎn)確定為所述新生成道路的終點(diǎn)，若否，則N=N+1，重復(fù)前述從剩余的未知道路軌跡點(diǎn)中，選取一個(gè)與所述新生成道路的第N+1個(gè)道路點(diǎn)滿足預(yù)置成路條件的未知道路軌跡點(diǎn)作為所述新生成道路的第N+1個(gè)道路點(diǎn)的步驟，所述N的初始值為2。
[0016]一種道路生成裝置，電子地圖已劃分成相同大小的區(qū)域塊，所述裝置包括:
[0017]軌跡點(diǎn)區(qū)域塊確定單元，用于根據(jù)導(dǎo)航車輛上傳的一條道路軌跡上的各軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，確定各軌跡點(diǎn)落入的區(qū)域塊；
[0018]虛擬軌跡點(diǎn)獲取單元，用于根據(jù)落入各區(qū)域塊的軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，得到各區(qū)域塊的虛擬軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，一個(gè)區(qū)域塊對(duì)應(yīng)一個(gè)虛擬軌跡點(diǎn)；
[0019]距離判斷單元，用于根據(jù)各區(qū)域塊的虛擬軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，判斷虛擬軌跡點(diǎn)到其最近的已知道路的距離是否小于等于預(yù)置的第一距離閾值；
[0020]虛擬軌跡點(diǎn)歸類單元，用于將各區(qū)域塊的虛擬軌跡點(diǎn)中距離小于等于所述預(yù)置的第一距離閾值的虛擬軌跡點(diǎn)確定為已知道路軌跡點(diǎn)以及將距離大于所述預(yù)置的第一距離閾值的虛擬軌跡點(diǎn)確定為未知道路軌跡點(diǎn)；
[0021]新生成道路第2個(gè)道路點(diǎn)確定單元，用于將與已知道路軌跡點(diǎn)具有連通性且包含最多軌跡點(diǎn)的區(qū)域塊對(duì)應(yīng)的未知道路軌跡點(diǎn)，確定為新生成道路的第2個(gè)道路點(diǎn)；
[0022]新生成道路第2個(gè)道路點(diǎn)連通性確定單元，用于確定與所述第2個(gè)道路點(diǎn)具有連通性的已知道路軌跡點(diǎn)；
[0023]新生成道路第I個(gè)道路點(diǎn)確定單元，用于根據(jù)確定出的已知道路軌跡點(diǎn)，得到所述新生成道路的第I個(gè)道路點(diǎn)；
[0024]新生成道路第N+1個(gè)道路點(diǎn)確定單元，用于從剩余的未知道路軌跡點(diǎn)中，選取一個(gè)與所述新生成道路的第N個(gè)道路點(diǎn)滿足預(yù)置成路條件的未知道路軌跡點(diǎn)作為所述新生成道路的第N+1個(gè)道路點(diǎn)；
[0025]新生成道路終點(diǎn)判斷單元，用于判斷所述第N+1道路點(diǎn)是否滿足預(yù)置成路停止條件，若是，則將第N+1個(gè)道路點(diǎn)確定為所述新生成道路的終點(diǎn)，若否，則N=N+1，并觸發(fā)所述新生成道路第N+1個(gè)道路點(diǎn)確定單元，所述N的初始值為2。
[0026]本發(fā)明技術(shù)方案，首先，對(duì)導(dǎo)航車輛上傳的軌跡點(diǎn)匹配到電子地圖的區(qū)域塊中；其次，將區(qū)域塊中的軌跡點(diǎn)進(jìn)行處理得到與該區(qū)域塊對(duì)應(yīng)的一個(gè)虛擬軌跡點(diǎn)；最后，對(duì)各區(qū)域塊的虛擬軌跡點(diǎn)進(jìn)行分析，以生成新的道路。采用本發(fā)明技術(shù)方案，一方面，能夠?qū)崿F(xiàn)自動(dòng)化的對(duì)導(dǎo)航車輛上傳的大量軌跡點(diǎn)進(jìn)行處理，并生成新的道路，與現(xiàn)有技術(shù)通過采集人員對(duì)實(shí)際道路進(jìn)行數(shù)據(jù)采集并根據(jù)采集得到的數(shù)據(jù)來更新路網(wǎng)相比，能夠提高新道路生成的效率和速度；另一方面，在實(shí)際生活中，導(dǎo)航車輛較多，導(dǎo)航車輛可能分布在各個(gè)地理區(qū)域，因此導(dǎo)航車輛上傳的軌跡點(diǎn)數(shù)據(jù)量較多，能夠覆蓋的地理范圍較廣，因此對(duì)這些軌跡點(diǎn)進(jìn)行處理來生成新道路的數(shù)量和速度較快，更夠更全面、更準(zhǔn)確的對(duì)路網(wǎng)中的道路數(shù)據(jù)進(jìn)行及時(shí)更新。
【附圖說明】
[0027]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0028]圖1為本發(fā)明一種道路生成方法的方法流程圖之一；
[0029]圖1A為本發(fā)明一種道路生成方法的方法流程圖之二 ；
[0030]圖1B為本發(fā)明一種道路生成方法的方法流程圖之三；
[0031]圖1C為本發(fā)明一種道路生成方法的方法流程圖之三；
[0032]圖1D為本發(fā)明一種道路生成方法的方法流程圖之四；
[0033]圖2為本發(fā)明的道路連接示意圖；
[0034]圖2A和圖2B為本發(fā)明生成的新道路的示意圖；
[0035]圖3為本發(fā)明一種道路生成裝置的裝置結(jié)構(gòu)圖之一；
[0036]圖4為本發(fā)明一種道路生成裝置的裝置結(jié)構(gòu)圖之二 ；
[0037]圖5為本發(fā)明一種道路生成裝置的裝置結(jié)構(gòu)圖之三；
[0038]圖6為本發(fā)明一種道路生成裝置的裝置結(jié)構(gòu)圖之四；
[0039]圖7為本發(fā)明一種道路生成裝置的裝置結(jié)構(gòu)圖之五。
【具體實(shí)施方式】
[0040]本發(fā)明技術(shù)方案，首先，對(duì)導(dǎo)航車輛上傳的軌跡點(diǎn)匹配到電子地圖的區(qū)域塊中；其次，將區(qū)域塊中的軌跡點(diǎn)進(jìn)行處理得到與該區(qū)域塊對(duì)應(yīng)的一個(gè)虛擬軌跡點(diǎn)；最后，對(duì)各區(qū)域塊的虛擬軌跡點(diǎn)進(jìn)行分析，以生成新的道路。采用本發(fā)明技術(shù)方案，一方面，能夠?qū)崿F(xiàn)自動(dòng)化的對(duì)導(dǎo)航車輛上傳的大量軌跡點(diǎn)進(jìn)行處理，并生成新的道路，與現(xiàn)有技術(shù)通過采集人員對(duì)實(shí)際道路進(jìn)行數(shù)據(jù)采集并根據(jù)采集得到的數(shù)據(jù)來更新路網(wǎng)相比，能夠提高新道路生成的效率和速度；另一方面，在實(shí)際生活中，導(dǎo)航車輛較多，導(dǎo)航車輛可能分布在各個(gè)地理區(qū)域，因此導(dǎo)航車輛上傳的軌跡點(diǎn)數(shù)據(jù)量較多，能夠覆蓋的地理范圍較廣，因此對(duì)這些軌跡點(diǎn)進(jìn)行處理來生成新道路的數(shù)量和速度較快，更夠更全面、更準(zhǔn)確的對(duì)路網(wǎng)中的道路數(shù)據(jù)進(jìn)行及時(shí)更新。
[0041]為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)描述。
[0042]實(shí)施例一
[0043]請(qǐng)參閱圖1，其為本發(fā)明一種道路生成方法的方法流程示意圖，電子地圖已劃分成相同大小的區(qū)域塊(該區(qū)域塊可以是邊長(zhǎng)為30米?50米的正方形，也可以是其他尺寸的正方形或長(zhǎng)方形，