本申請(qǐng)并不做嚴(yán)格限定，可以根據(jù)實(shí)際需求靈活設(shè)置)，該方法包括以下步驟:
[0044]SlOO:根據(jù)導(dǎo)航車輛上傳的一條道路軌跡上的各軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，確定各軌跡點(diǎn)落入的區(qū)域塊。
[0045]SlOl:根據(jù)落入各區(qū)域塊的軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，得到各區(qū)域塊的虛擬軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，一個(gè)區(qū)域塊對(duì)應(yīng)一個(gè)虛擬軌跡點(diǎn)；
[0046]本發(fā)明實(shí)施例中，由于導(dǎo)航車輛上傳的軌跡點(diǎn)數(shù)量非常龐大，因?yàn)闉樘岣哂?jì)算效率和速度，針對(duì)每個(gè)區(qū)域塊，根據(jù)落入該區(qū)域塊中的軌跡點(diǎn)的經(jīng)緯度坐標(biāo)計(jì)算一個(gè)虛擬軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，即一個(gè)區(qū)域塊對(duì)應(yīng)一個(gè)虛擬軌跡點(diǎn)，后續(xù)在進(jìn)行成路判定時(shí)，不需要對(duì)區(qū)域塊中所有的軌跡點(diǎn)參與計(jì)算，只需要對(duì)區(qū)域塊對(duì)應(yīng)的虛擬軌跡點(diǎn)進(jìn)行計(jì)算即可，在很大程度上降低了數(shù)據(jù)處理量，提高計(jì)算效率和速度。SlOl中，計(jì)算一區(qū)域塊對(duì)應(yīng)的虛擬軌跡點(diǎn)的經(jīng)緯度坐標(biāo)具體實(shí)現(xiàn)如下:計(jì)算該區(qū)域塊中所有軌跡點(diǎn)的經(jīng)度的平均值，并將該平均值確定為虛擬軌跡點(diǎn)的經(jīng)度，同理，計(jì)算該區(qū)域塊中所有軌跡點(diǎn)的緯度的平均值，并將該平均值確定為虛擬軌跡點(diǎn)的緯度。
[0047]S102:根據(jù)各區(qū)域塊的虛擬軌跡點(diǎn)的經(jīng)緯度坐標(biāo)，判斷虛擬軌跡點(diǎn)到其最近的已知道路的距離是否小于等于預(yù)置的第一距離閾值；
[0048]S103:將各區(qū)域塊的虛擬軌跡點(diǎn)中距離小于等于所述預(yù)置的第一距離閾值的虛擬軌跡點(diǎn)確定為已知道路軌跡點(diǎn)以及將距離大于所述預(yù)置的第一距離閾值的虛擬軌跡點(diǎn)確定為未知道路軌跡點(diǎn)；
[0049]本發(fā)明實(shí)施例中，由于GPS定位存在一定的誤差，可能使得有些原本屬于已知道路的軌跡點(diǎn)偏離該已知道路，因此，本實(shí)施例通過(guò)前述S102與S103的步驟，將距離其最近的已知道路的距離小于等于所述第一距離閾值的虛擬軌跡點(diǎn)判定為已知道路軌跡點(diǎn)。優(yōu)選地，本發(fā)明實(shí)施例中所述第一距離閾值根據(jù)GPS定位精度來(lái)設(shè)置，如可以設(shè)置在15米?20米。
[0050]S104:將與已知道路軌跡點(diǎn)具有連通性且包含最多軌跡點(diǎn)的區(qū)域塊對(duì)應(yīng)的未知道路軌跡點(diǎn)，確定為新生成道路的第2個(gè)道路點(diǎn)；
[0051]本發(fā)明實(shí)施例中，上傳的軌跡點(diǎn)包括導(dǎo)航車輛標(biāo)識(shí)和該軌跡點(diǎn)上傳時(shí)間。判斷兩個(gè)虛擬軌跡點(diǎn)是否具有連通性，以及具有連通性時(shí)該兩個(gè)虛擬軌跡點(diǎn)的連通量是多少，可具體實(shí)現(xiàn)如下:獲取虛擬軌跡點(diǎn)所在區(qū)域塊的軌跡點(diǎn)；判斷一個(gè)虛擬軌跡點(diǎn)所在區(qū)域塊中的每一個(gè)軌跡點(diǎn)與另一個(gè)虛擬軌跡點(diǎn)所在區(qū)域塊的每一個(gè)軌跡點(diǎn)是否滿足連通性條件，所述連通性條件為:兩個(gè)分屬于不同區(qū)域塊的軌跡點(diǎn)的導(dǎo)航車輛標(biāo)識(shí)相同且兩個(gè)軌跡點(diǎn)的上傳時(shí)間的差值與預(yù)置的軌跡點(diǎn)上傳時(shí)間間隔相同；若存在滿足連通性條件的軌跡點(diǎn)，則確定兩個(gè)虛擬軌跡點(diǎn)具有連通性，并將滿足連通性條件的軌跡點(diǎn)組的個(gè)數(shù)確定為所述兩個(gè)虛擬軌跡點(diǎn)的連通量；若不存在滿足連通性條件的軌跡點(diǎn)，則確定兩個(gè)虛擬軌跡點(diǎn)不具有連通性。如，假設(shè)軌跡點(diǎn)上傳的時(shí)間間隔為I分鐘，虛擬軌跡點(diǎn)I對(duì)應(yīng)的區(qū)域塊包括{軌跡點(diǎn)al、a2、a3和a4}，虛擬軌跡點(diǎn)2對(duì)應(yīng)的區(qū)域塊包括{軌跡點(diǎn)bl、b2、b3、b4、b5和b6}，其中軌跡點(diǎn)al、a3、b3、b4的導(dǎo)航車輛標(biāo)識(shí)一致，且al與b3上傳的時(shí)間差為I分鐘，a3與b4上傳的時(shí)間差為I分鐘，則判定該虛擬軌跡點(diǎn)I與虛擬軌跡點(diǎn)2具有連通性，且該虛擬軌跡點(diǎn)I與虛擬軌跡點(diǎn)2的連通量為2。
[0052]S105:確定與所述第2個(gè)道路點(diǎn)具有連通性的已知道路軌跡點(diǎn)；
[0053]S106:根據(jù)確定出的已知道路軌跡點(diǎn)，得到所述新生成道路的第I個(gè)道路點(diǎn)；
[0054]S107:從剩余的未知道路軌跡點(diǎn)中，選取一個(gè)與所述新生成道路的第N個(gè)道路點(diǎn)滿足預(yù)置成路條件的未知道路軌跡點(diǎn)作為所述新生成道路的第N+1個(gè)道路點(diǎn)；
[0055]S108:判斷所述第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。
[0056]本發(fā)明S106中，根據(jù)確定出的已知道路軌跡點(diǎn)，得到所述新生成道路的第I個(gè)道路點(diǎn)，可通過(guò)以下幾種方式中的任意一種實(shí)現(xiàn):
[0057]方式1、若確定出的已知道路軌跡點(diǎn)為一個(gè)，則將該已知道路軌跡點(diǎn)確定為所述待生成道路的第I個(gè)道路點(diǎn)，或者，將第2個(gè)道路點(diǎn)到所述已知道路軌跡點(diǎn)所在道路的垂足點(diǎn)確定為所述新生成道路的第I個(gè)道路點(diǎn)；
[0058]若確定出的已知道路軌跡點(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)。
[0059]方式2、若確定出的已知道路軌跡點(diǎn)為一個(gè)，則將該已知道路軌跡點(diǎn)和第2個(gè)道路點(diǎn)到該已知道路軌跡點(diǎn)所在道路的垂足點(diǎn)，確定為所述新生成道路的預(yù)選第一道路點(diǎn)；
[0060]若確定出的已知道路軌跡點(diǎn)為兩個(gè)或以上，則將與第2個(gè)道路點(diǎn)連通量最大的已知道路軌跡點(diǎn)和第2個(gè)道路點(diǎn)到該連通量最大的已知道路軌跡點(diǎn)所在道路的垂足點(diǎn)，確定為所述待生成道路的預(yù)選第一道路點(diǎn)；
[0061 ] 針對(duì)每一個(gè)預(yù)選第一道路點(diǎn)，從剩余的未知道路軌跡點(diǎn)中，確定出與每一個(gè)預(yù)選第一道路點(diǎn)滿足預(yù)置成路條件的未知道路軌跡點(diǎn)；
[0062]獲取預(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)(即針對(duì)每一個(gè)預(yù)選第一道路點(diǎn)，將該預(yù)選第一道路點(diǎn)與第2個(gè)道路點(diǎn)連接形成預(yù)選第一路段，再將與該預(yù)選第一道路點(diǎn)對(duì)應(yīng)的滿足預(yù)置成路條件的未知道路軌跡點(diǎn)分別與第2個(gè)道路點(diǎn)連接形成多個(gè)預(yù)選第二路段，確定所述第一路段分別與各預(yù)選第二路段的夾角，確定出最大夾角對(duì)應(yīng)的預(yù)選第二路段，并將該最大夾角確定為與所述預(yù)選第一道路點(diǎn)對(duì)應(yīng)的夾角；依此，得到所有預(yù)選第一道路點(diǎn)對(duì)應(yīng)的夾角，并將預(yù)選第一道路點(diǎn)中對(duì)應(yīng)的夾角最大的預(yù)選第一道路點(diǎn)確定為所述新生成道路的第I個(gè)道路點(diǎn))。
[0063]優(yōu)選地，本發(fā)明實(shí)施例中，S107可通過(guò)以下方式實(shí)現(xiàn):
[0064]步驟1、從剩余的未知道路軌跡點(diǎn)中選取與所述新生成道路的第N個(gè)道路點(diǎn)具有連通性的未知道路軌跡點(diǎn)；
[0065]步驟2、確定第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)成；
[0066]步驟3、將夾角小于90度且長(zhǎng)度小于預(yù)設(shè)的第二距離閾值的預(yù)選第N路段剔除；
[0067]步驟4、將剩余的預(yù)選第N路段中夾角最大的預(yù)選第N路段對(duì)應(yīng)的未知道路軌跡點(diǎn)作為所述待生成道路的第N+1個(gè)道路點(diǎn)。
[0068]優(yōu)選地，本發(fā)明實(shí)施例中，成路停止條件可如下:若不存在與所述第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)滿足成路停止條件。
[0069]優(yōu)選地，由于在路網(wǎng)中道路數(shù)量非常龐大，一條道路很可能會(huì)與其他道路具有連接關(guān)系(如交叉、連通等)，因此，為提高新生成道路的有效性，本發(fā)明實(shí)施例，在前述圖1所述的流程的S108之后還包括S109，如圖1A所示:
[0070]S109、若一條新生成道路的一個(gè)端點(diǎn)與另一條新生成道路的一個(gè)端點(diǎn)位于同一條道路(該條道路可以是已知道路也可以是新生成道路)上，且該兩個(gè)端點(diǎn)的距離小于預(yù)設(shè)的第三距離閾值，則將該兩個(gè)端點(diǎn)合并成一個(gè)道路點(diǎn)，所述端點(diǎn)為新生成道路的第