I個(gè)道路點(diǎn)或終點(diǎn)。
[0071]如圖2所示，圖2中的道路a和道路b為兩條新生成的道路，分別連接在一條道路c上(該道路c可以是已知道路也可以是新生成的道路，這里不做限定)，a連接在道路c上的端點(diǎn)為s，b連接在道路c上的端點(diǎn)為t，計(jì)算端點(diǎn)s和端點(diǎn)t之間的距離，如果小于預(yù)設(shè)的第四距離閾值時(shí)，則將端點(diǎn)s和t進(jìn)行合并，合并的方法可以是將端點(diǎn)s合并到端點(diǎn)t上，也可以是將將端點(diǎn)t合并到端點(diǎn)s上，也可以是在端點(diǎn)s和t之間確定一個(gè)點(diǎn)，然后將端點(diǎn)S和t均合并到這個(gè)確定出來(lái)的點(diǎn)上，本發(fā)明對(duì)具體如何進(jìn)行合并不進(jìn)行限定。
[0072]優(yōu)選地，本發(fā)明實(shí)施例還可在前述圖1所述的S108之后還包括S110，或者還可以在圖1A所示的S109之后還包括S110，如圖1B所示，為在圖1的S108中還包括SllO:
[0073]S110、若一條新生成道路的一個(gè)端點(diǎn)位于一條道路上，則判斷新生成道路的該端點(diǎn)到所述道路的兩個(gè)端點(diǎn)的距離中是否有小于預(yù)設(shè)的第四距離閾值的距離，如果有，則將該距離對(duì)應(yīng)的兩個(gè)端點(diǎn)合并成一個(gè)軌跡點(diǎn)，所述新生成道路的端點(diǎn)為該新生成道路的第I個(gè)道路點(diǎn)或終點(diǎn)，所述道路的端點(diǎn)為該道路的第I個(gè)道路點(diǎn)或終點(diǎn)。
[0074]優(yōu)選地，為剔除無(wú)效道路，本發(fā)明實(shí)施例，在前述圖1、圖1A、圖1B所示的流程中，還可包括S111，如圖1C為在圖1所示的S108之后還包括Slll:
[0075]S111、當(dāng)新生成道路的第2個(gè)道路點(diǎn)為所述新生成道路的終點(diǎn)，或者，所述新生成道路的長(zhǎng)度小于預(yù)置長(zhǎng)度時(shí)，刪除該新生成道路。
[0076]優(yōu)選地，前述圖1、圖1A、圖1B、圖1C所示的流程中，還可包括S112，如圖1D為在圖1所示的S108之后還包括SI 12:
[0077]S112、若分別屬于不同已知道路的兩個(gè)已知道路軌跡點(diǎn)滿足預(yù)置的連接條件時(shí)，連接所述兩個(gè)已知道路軌跡點(diǎn)；其中，所述連接條件包括:所述兩個(gè)已知道路軌跡點(diǎn)具有連通性，不存在與該兩個(gè)已知道路軌跡點(diǎn)均具有連通性的虛擬軌跡點(diǎn)，所述已知道路軌跡點(diǎn)分別所屬的已知道路不具有公共路口，且所述兩個(gè)已知道路軌跡點(diǎn)之間的距離小于預(yù)置的第五距離閾值。
[0078]參見(jiàn)圖2A、2B為新生成道路連接在已知道路上的示意圖，圖2A、2B中的粗線條表示的道路即為新生成道路，細(xì)線條表示的道路即為已知道路。
[0079]實(shí)施例二
[0080]與上述一種道路生成方法相對(duì)應(yīng)，本發(fā)明實(shí)施例還提供了一種道路生成裝置。請(qǐng)參閱圖3，其為本發(fā)明一種道路生成裝置的裝置結(jié)構(gòu)圖之一，在電子地圖已劃分成相同大小的區(qū)域塊時(shí)，該裝置包括:軌跡點(diǎn)區(qū)域塊確定單元300、虛擬軌跡點(diǎn)獲取單元301、距離判斷單元302、虛擬軌跡點(diǎn)歸類單元303、新生成道路第2個(gè)道路點(diǎn)確定單元304、新生成道路第2個(gè)道路點(diǎn)連通性確定單元305、新生成道路第I個(gè)道路點(diǎn)確定單元306、新生成道路第N+1個(gè)道路點(diǎn)確定單元307和新生成道路終點(diǎn)判斷單元308:
[0081]軌跡點(diǎn)區(qū)域塊確定單元300，用于根據(jù)導(dǎo)航車輛上傳的一條道路軌跡上的各軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，確定各軌跡點(diǎn)落入的區(qū)域塊；
[0082]虛擬軌跡點(diǎn)獲取單元301，用于根據(jù)落入各區(qū)域塊的軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，得到各區(qū)域塊的虛擬軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，一個(gè)區(qū)域塊對(duì)應(yīng)一個(gè)虛擬軌跡點(diǎn)；
[0083]距離判斷單元302，用于根據(jù)各區(qū)域塊的虛擬軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，判斷虛擬軌跡點(diǎn)到其最近的已知道路的距離是否小于等于預(yù)置的第一距離閾值；
[0084]虛擬軌跡點(diǎn)歸類單元303，用于將各區(qū)域塊的虛擬軌跡點(diǎn)中距離小于等于所述預(yù)置的第一距離閾值的虛擬軌跡點(diǎn)確定為已知道路軌跡點(diǎn)以及將距離大于所述預(yù)置的第一距離閾值的虛擬軌跡點(diǎn)確定為未知道路軌跡點(diǎn)；
[0085]新生成道路第2個(gè)道路點(diǎn)確定單元304，用于將與已知道路軌跡點(diǎn)具有連通性且包含最多軌跡點(diǎn)的區(qū)域塊對(duì)應(yīng)的未知道路軌跡點(diǎn)，確定為新生成道路的第2個(gè)道路點(diǎn)；
[0086]新生成道路第2個(gè)道路點(diǎn)連通性確定單元305，用于確定與所述第2個(gè)道路點(diǎn)具有連通性的已知道路軌跡點(diǎn)；
[0087]新生成道路第I個(gè)道路點(diǎn)確定單元306，用于根據(jù)確定出的已知道路軌跡點(diǎn)，得到所述新生成道路的第I個(gè)道路點(diǎn)；
[0088]新生成道路第N+1個(gè)道路點(diǎn)確定單元307，用于從剩余的未知道路軌跡點(diǎn)中，選取一個(gè)與所述新生成道路的第N個(gè)道路點(diǎn)滿足預(yù)置成路條件的未知道路軌跡點(diǎn)作為所述新生成道路的第N+1個(gè)道路點(diǎn)；
[0089]新生成道路終點(diǎn)判斷單元308，用于判斷所述第N+1道路點(diǎn)是否滿足預(yù)置成路停止條件，若是，則將第N+1個(gè)道路點(diǎn)確定為所述新生成道路的終點(diǎn)，若否，則N=N+1，并觸發(fā)所述新生成道路第N+1個(gè)道路點(diǎn)確定單元307，所述N的初始值為2。
[0090]其中，優(yōu)選的，所述新生成道路第I個(gè)道路點(diǎn)確定單元306，具體用于:
[0091]若確定出的已知道路軌跡點(diǎn)為一個(gè)，則將該已知道路軌跡點(diǎn)確定為所述待生成道路的第I個(gè)道路點(diǎn)，或者，將第2個(gè)道路點(diǎn)到所述已知道路軌跡點(diǎn)所在道路的垂足點(diǎn)確定為所述新生成道路的第I個(gè)道路點(diǎn)；
[0092]若確定出的已知道路軌跡點(diǎn)為兩個(gè)或以上，則將與所述第2個(gè)道路點(diǎn)連通量最大的一個(gè)已知道路軌跡點(diǎn)確定為所述新生成道路的第I個(gè)道路點(diǎn)，或者，將第2個(gè)道路點(diǎn)到與所述第2個(gè)道路點(diǎn)連通量最大的一個(gè)已知道路軌跡點(diǎn)所在道路的垂足點(diǎn)確定為所述待生成道路的第I個(gè)道路點(diǎn)；
[0093]或者，
[0094]若確定出的已知道路軌跡點(diǎn)為一個(gè),則將該已知道路軌跡點(diǎn)和第2個(gè)道路點(diǎn)到該已知道路軌跡點(diǎn)所在道路的垂足點(diǎn)，確定為所述新生成道路的預(yù)選第一道路點(diǎn)；
[0095]若確定出的已知道路軌跡點(diǎn)為兩個(gè)或以上，則將與第2個(gè)道路點(diǎn)連通量最大的已知道路軌跡點(diǎn)和第2個(gè)道路點(diǎn)到該連通量最大的已知道路軌跡點(diǎn)所在道路的垂足點(diǎn)，確定為所述待生成道路的預(yù)選第一道路點(diǎn)；
[0096]針對(duì)每一個(gè)預(yù)選第一道路點(diǎn)，從剩余的未知道路軌跡點(diǎn)中，確定出與每一個(gè)預(yù)選第一道路點(diǎn)滿足預(yù)置成路條件的未知道路軌跡點(diǎn)；
[0097]獲取預(yù)選第一道路點(diǎn)及第2個(gè)道路點(diǎn)構(gòu)成的路段與第2道路點(diǎn)及該預(yù)選第一道路點(diǎn)對(duì)應(yīng)的滿足預(yù)置成路條件的未知道路軌跡點(diǎn)構(gòu)成的路段的夾角，將夾角最大的預(yù)選第一道路點(diǎn)確定為所述新生成道路的第I個(gè)道路點(diǎn)。
[0098]優(yōu)選的，所述新生成道路第N+1個(gè)道路點(diǎn)確定單元307，具體包括:
[0099]第N個(gè)道路點(diǎn)連通性判斷子單元3071、路段夾角確定子單元3072、剔除子單元3073和確定子單元3074，如圖4所示:
[0100]第N個(gè)道路點(diǎn)連通性判斷子單元3071，用于從剩余的未知道路軌跡點(diǎn)中選取與所述新生成道路的第N個(gè)道路點(diǎn)具有連通性的未知道路軌跡點(diǎn)；
[0101]路段夾角確定子單元3072，用于確定第N-1路段與各預(yù)選第N路段的夾角，其中所述第N-1路段由所述新生成道路的第N-1個(gè)道路點(diǎn)與第N個(gè)道路點(diǎn)構(gòu)成，所述預(yù)選第N路段由選取出的未知道路軌跡點(diǎn)與所述第N個(gè)道路點(diǎn)構(gòu)成；
[0102]剔除子單元3073，用于將夾角小于90度且長(zhǎng)度小于預(yù)設(shè)的第二距離閾值的預(yù)選第N路段剔除；
[0103]確定子單元3074，用于將剩余的預(yù)選第N路段中夾角最大的預(yù)選第N路段對(duì)應(yīng)的未知道路軌跡點(diǎn)作為所述待生成道路的第N+1個(gè)道路點(diǎn)。
[0104]優(yōu)選的，所述新生成道路終點(diǎn)判斷單元308，具體用于:用于若不存在與所述第N+1個(gè)道路點(diǎn)滿足預(yù)置的成路條件的未知道路軌跡點(diǎn)，則確定所述第N+1個(gè)道路點(diǎn)滿足成路停止條件；或者，用于若存在與所述第N+1個(gè)道路點(diǎn)滿足預(yù)置的成路條件的未知道路軌跡點(diǎn)，但該未知道路軌跡點(diǎn)為其他新生成道路上的道路點(diǎn)，則確定所述第N+1個(gè)道路點(diǎn)滿足成路停止條件。
[0105]優(yōu)選的，本發(fā)明實(shí)施例在前述圖3和圖4所示的裝置中，還進(jìn)一步包括第一道路點(diǎn)合并單元