本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，特別涉及一種在地圖中生成道路的方法及裝置。

背景技術(shù)：

隨著互聯(lián)網(wǎng)的快速發(fā)展以及各類智能終端的普及，電子地圖己經(jīng)成為人們?nèi)粘３鲂兄胁豢苫蛉钡墓ぞ?。其中，電子地圖最重要的用處之一就是提供給用戶查找出行路線。但是在現(xiàn)有的電子地圖只是將現(xiàn)實(shí)世界中的道路抽象成一條條簡(jiǎn)單的路線，并沒有對(duì)道路的實(shí)際分布情況進(jìn)行呈現(xiàn)，而在實(shí)際應(yīng)用中，選擇不同出行方式的不同用戶對(duì)出行路線的需求是不同的。因此，現(xiàn)有技術(shù)中的電子地圖存在不能清晰地呈現(xiàn)道路分布情況的問題。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明實(shí)施例提供一種在地圖中生成道路的方法及裝置，用于解決現(xiàn)有技術(shù)中的電子地圖存在不能夠清晰地呈現(xiàn)道路分布情況的問題。

本發(fā)明實(shí)施例的第一方面提供一種在地圖中生成道路的方法，包括：

獲取至少兩個(gè)用戶在地圖的目標(biāo)區(qū)域內(nèi)的導(dǎo)航數(shù)據(jù)，所述目標(biāo)區(qū)域包括至少兩個(gè)網(wǎng)格單元；

根據(jù)所述導(dǎo)航數(shù)據(jù)確定經(jīng)過所述目標(biāo)區(qū)域內(nèi)每一個(gè)網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)，所述移動(dòng)狀態(tài)包括步行狀態(tài)以及駕駛狀態(tài)；

根據(jù)所述移動(dòng)狀態(tài)確定每一個(gè)所述網(wǎng)格單元的網(wǎng)格類型，所述網(wǎng)格類型包括步行網(wǎng)格以及車行網(wǎng)格；

根據(jù)所述目標(biāo)區(qū)域內(nèi)相鄰的、類型為所述步行網(wǎng)格的網(wǎng)格單元生成人行道道路；和/或

根據(jù)所述目標(biāo)區(qū)域內(nèi)相鄰的、類型為所述車行網(wǎng)格的網(wǎng)格單元生成車道道路。

在上述方案中，基于用戶使用電子地圖的歷史數(shù)據(jù)對(duì)實(shí)際道路的每個(gè)目標(biāo)區(qū)域內(nèi)的網(wǎng)格單元進(jìn)行分析計(jì)算，確定出每個(gè)網(wǎng)格單元的類型，進(jìn)而根據(jù)相鄰的、類型相同的網(wǎng)格單元生成道路，最終使得電子地圖對(duì)不同類型的道路如車道、人行道等能夠進(jìn)行清晰的呈現(xiàn)，即不同類型的道路在電子地圖上能夠被用戶區(qū)分，進(jìn)而滿足了不同用戶對(duì)出行路線的不同需求。

可選的，所述根據(jù)所述移動(dòng)狀態(tài)確定每一個(gè)所述網(wǎng)格單元的網(wǎng)格類型，包括：確定經(jīng)過每一個(gè)所述網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)中占比最大的移動(dòng)狀態(tài)；在所述占比最大的移動(dòng)狀態(tài)為步行狀態(tài)時(shí)確定所述網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格，在所述占比最大的移動(dòng)狀態(tài)為駕駛狀態(tài)時(shí)確定所述網(wǎng)格單元的網(wǎng)格類型為車行網(wǎng)格。本方式基于不同移動(dòng)狀態(tài)所占的比例中比例最大的移動(dòng)狀態(tài)確定網(wǎng)格單元的網(wǎng)格類型，操作方式簡(jiǎn)單快捷。

可選的，所述根據(jù)所述移動(dòng)狀態(tài)確定每一個(gè)所述網(wǎng)格單元的網(wǎng)格類型，包括：確定經(jīng)過每一個(gè)所述網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)中占比最大的移動(dòng)狀態(tài)；確定所述占比最大的移動(dòng)狀態(tài)的占比大于閾值；在所述占比最大的移動(dòng)狀態(tài)為步行狀態(tài)時(shí)確定所述網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格，在所述占比最大的移動(dòng)狀態(tài)為駕駛狀態(tài)時(shí)確定所述網(wǎng)格單元的網(wǎng)格類型為車行網(wǎng)格。本方式基于不同移動(dòng)狀態(tài)所占的比例中比例最大的且大于某一閾值的移動(dòng)狀態(tài)確定網(wǎng)格單元的網(wǎng)格類型，使得操作方式簡(jiǎn)單快捷的同時(shí)，還能夠使得最終確定出結(jié)果更加可靠。

可選的，所述根據(jù)所述移動(dòng)狀態(tài)確定每一個(gè)所述網(wǎng)格單元的網(wǎng)格類型包括：判斷經(jīng)過所述網(wǎng)格單元移動(dòng)狀態(tài)為步行狀態(tài)的用戶的數(shù)量與經(jīng)過所述網(wǎng)格單元移動(dòng)狀態(tài)為駕駛狀態(tài)的用戶的數(shù)量的差值是否在預(yù)定范圍內(nèi)；若為是，則根據(jù)與所述網(wǎng)格單元相鄰的至少一個(gè)網(wǎng)格單元的網(wǎng)格類型確定所述網(wǎng)格單元的網(wǎng)格類型。本方式根據(jù)與網(wǎng)格單元相鄰的網(wǎng)格單元的網(wǎng)格類型確定該網(wǎng)格單元的網(wǎng)格類型，操作方式不僅簡(jiǎn)單快捷，而且最終確定出結(jié)果可靠性也更強(qiáng)。

可選的，所述根據(jù)與所述網(wǎng)格單元相鄰的至少一個(gè)網(wǎng)格單元的網(wǎng)格類型確定所述網(wǎng)格單元的網(wǎng)格類型，包括：當(dāng)aroad＞＝asideway時(shí)，確定所述網(wǎng)格單元的網(wǎng)格類型為所述車行網(wǎng)格；當(dāng)aroad＜asideway時(shí)，確定所述網(wǎng)格單元的網(wǎng)格類型為所述步行網(wǎng)格；其中，ib為距離所述網(wǎng)格單元最近的網(wǎng)格單元中網(wǎng)格類型為所述車行網(wǎng)格的網(wǎng)格單元數(shù)量；jc為距離所述網(wǎng)格單元第二近的網(wǎng)格單元中網(wǎng)格類型為所述車行網(wǎng)格的網(wǎng)格單元數(shù)量；ib為距離所述網(wǎng)格單元最近的網(wǎng)格單元中網(wǎng)格類型為所述步行網(wǎng)格的網(wǎng)格單元數(shù)量；jc為距離所述網(wǎng)格單元第二近的網(wǎng)格單元中網(wǎng)格類型為所述步行網(wǎng)格的網(wǎng)格單元數(shù)量。在本方式中，根據(jù)對(duì)網(wǎng)格單元相鄰的網(wǎng)格單元的網(wǎng)格類型的統(tǒng)計(jì)和分析確定該網(wǎng)格單元的網(wǎng)格類型，計(jì)算方式簡(jiǎn)單快捷，且最終確定出的結(jié)果的可靠性強(qiáng)。

可選的，所述與所述網(wǎng)格單元相鄰的至少一個(gè)網(wǎng)格單元還可以包括距離所述網(wǎng)格單元第三近的網(wǎng)格單元，距離所述網(wǎng)格單元第四近的網(wǎng)格單元，距離所述網(wǎng)格單元第五近的網(wǎng)格單元，等等，本發(fā)明實(shí)施例不做具體限制。

可選的，在根據(jù)所述移動(dòng)狀態(tài)確定每一個(gè)所述網(wǎng)格單元的網(wǎng)格類型之前，所述方法還包括：確定經(jīng)過所述網(wǎng)格單元的用戶的數(shù)量大于預(yù)定數(shù)值。通過本方式，可以有效避免對(duì)無(wú)效網(wǎng)格單元的計(jì)算分析，使得在地圖中生成的道路更加真實(shí)準(zhǔn)確，同時(shí)也減少了服務(wù)器的工作量，提高了服務(wù)器的工作效率。

可選的，所述根據(jù)所述導(dǎo)航數(shù)據(jù)確定經(jīng)過所述目標(biāo)區(qū)域內(nèi)每一個(gè)網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)包括：根據(jù)經(jīng)過所述網(wǎng)格單元的用戶的移動(dòng)速度確定所述用戶的移動(dòng)狀態(tài)；所述導(dǎo)航數(shù)據(jù)包括所述移動(dòng)速度；或者根據(jù)經(jīng)過所述網(wǎng)格單元的所述用戶的導(dǎo)航模式確定所述用戶的移動(dòng)狀態(tài)；所述導(dǎo)航數(shù)據(jù)包括所述導(dǎo)航模式。通過本方式，可以準(zhǔn)確且快速地確定出經(jīng)過網(wǎng)格單元的用戶的移動(dòng)狀態(tài)，進(jìn)而在地圖中生成道路的方法更加準(zhǔn)確和快捷。

可選的，在生成所述人行道道路和/或所述車道道路之后，所述方法還包括：判斷生成的人行道道路和/或生成車道道路的預(yù)定區(qū)域內(nèi)是否有已命名的道路；若為是，則將所述生成的人行道道路和/或生成車道道路歸屬到距離其最近的已命名的道路；若為否，則為所述生成的人行道道路和/或生成車道道路命名。通過本方式，對(duì)于電子地圖上不存在的新道路，可以利用用戶使用電子地圖的導(dǎo)航數(shù)據(jù)在電子地圖上生成帶有人行道和車道的新道路；對(duì)于電子地圖上原本存在的舊道路，可以利用用戶使用電子地圖的導(dǎo)航數(shù)據(jù)將新生成的、處于該舊道路周圍的人行道或車道歸屬到該舊道路中。

可選的，所述根據(jù)所述目標(biāo)區(qū)域內(nèi)相鄰的、類型為所述步行網(wǎng)格的網(wǎng)格單元生成人行道道路包括：確定地圖內(nèi)每一車道最近的人行道；確定距離車道最近的人行道內(nèi)的每一個(gè)網(wǎng)格距離所述車道的距離；根據(jù)所述人行道的每一個(gè)網(wǎng)格距離所述車道的距離確定偏移值；根據(jù)所述偏移值將所述人行道向所述車道的垂直方向平移。通過本方式，可以使得每一個(gè)周圍具有人行道的車道與該車道周圍最近的人行道緊貼，從而減小計(jì)算誤差，使得在電子地圖中生成的道路更加真實(shí)和準(zhǔn)確。

可選的，所述根據(jù)所述目標(biāo)區(qū)域內(nèi)相鄰的、類型為所述步行網(wǎng)格的網(wǎng)格單元生成人行道道路包括：確定地圖內(nèi)每一車道最近的人行道；確定距離所述車道邊緣預(yù)定距離內(nèi)的網(wǎng)格單元；將所述距離所述車道邊緣預(yù)定距離內(nèi)的網(wǎng)格單元移動(dòng)至所述車道的邊緣處。通過本方式，可以有效避免由于偶然因素或者計(jì)算誤差導(dǎo)致的在車道中生成人行道的問題，進(jìn)而使得在電子地圖中生成的道路更加真實(shí)準(zhǔn)確。

本發(fā)明實(shí)施例的第二方面提供一種在地圖中生成道路的裝置，所述裝置包括：

獲取單元，用于獲取至少兩個(gè)用戶在地圖的目標(biāo)區(qū)域內(nèi)的導(dǎo)航數(shù)據(jù)，所述目標(biāo)區(qū)域包括至少兩個(gè)網(wǎng)格單元；

確定單元，用于根據(jù)所述導(dǎo)航數(shù)據(jù)確定經(jīng)過所述目標(biāo)區(qū)域內(nèi)每一個(gè)網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)，所述移動(dòng)狀態(tài)包括步行狀態(tài)以及駕駛狀態(tài)；根據(jù)所述移動(dòng)狀態(tài)確定每一個(gè)所述網(wǎng)格單元的網(wǎng)格類型，所述網(wǎng)格類型包括步行網(wǎng)格以及車行網(wǎng)格；

生成單元，用于根據(jù)所述目標(biāo)區(qū)域內(nèi)相鄰的、類型為所述步行網(wǎng)格的網(wǎng)格單元生成人行道道路；和/或

根據(jù)所述目標(biāo)區(qū)域內(nèi)相鄰的、類型為所述車行網(wǎng)格的網(wǎng)格單元生成車道道路。

可選的，所述確定單元具體用于：確定經(jīng)過每一個(gè)所述網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)中占比最大的移動(dòng)狀態(tài)；在所述占比最大的移動(dòng)狀態(tài)為步行狀態(tài)時(shí)確定所述網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格，在所述占比最大的移動(dòng)狀態(tài)為駕駛狀態(tài)時(shí)確定所述網(wǎng)格單元的網(wǎng)格類型為車行網(wǎng)格。

可選的，所述確定單元具體用于：確定經(jīng)過每一個(gè)所述網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)中占比最大的移動(dòng)狀態(tài)；確定所述占比最大的移動(dòng)狀態(tài)的占比大于閾值；在所述占比最大的移動(dòng)狀態(tài)為步行狀態(tài)時(shí)確定所述網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格，在所述占比最大的移動(dòng)狀態(tài)為駕駛狀態(tài)時(shí)確定所述網(wǎng)格單元的網(wǎng)格類型為車行網(wǎng)格。

可選的，所述確定單元具體用于：判斷經(jīng)過所述網(wǎng)格單元移動(dòng)狀態(tài)為步行狀態(tài)的用戶的數(shù)量與經(jīng)過所述網(wǎng)格單元移動(dòng)狀態(tài)為駕駛狀態(tài)的用戶的數(shù)量的差值是否在預(yù)定范圍內(nèi)；當(dāng)所述差值在預(yù)定范圍內(nèi)時(shí)，根據(jù)與所述網(wǎng)格單元相鄰的至少一個(gè)網(wǎng)格單元的網(wǎng)格類型確定所述網(wǎng)格單元的網(wǎng)格類型。

可選的，所述確定單元具體用于：當(dāng)aroad＞＝asideway時(shí)，確定所述網(wǎng)格單元的網(wǎng)格類型為所述車行網(wǎng)格；當(dāng)aroad＜asideway時(shí)，確定所述網(wǎng)格單元的網(wǎng)格類型為所述步行網(wǎng)格；其中，ib為距離所述網(wǎng)格單元最近的網(wǎng)格單元中網(wǎng)格類型為所述車行網(wǎng)格的網(wǎng)格單元數(shù)量；jc為距離所述網(wǎng)格單元第二近的網(wǎng)格單元中網(wǎng)格類型為所述車行網(wǎng)格的網(wǎng)格單元數(shù)量；ib為距離所述網(wǎng)格單元最近的網(wǎng)格單元中網(wǎng)格類型為所述步行網(wǎng)格的網(wǎng)格單元數(shù)量；jc為距離所述網(wǎng)格單元第二近的網(wǎng)格單元中網(wǎng)格類型為所述步行網(wǎng)格的網(wǎng)格單元數(shù)量。

可選的，所述裝置還包括第二確定單元，用于：在所述確定單元根據(jù)所述移動(dòng)狀態(tài)確定每一個(gè)所述網(wǎng)格單元的網(wǎng)格類型之前，確定經(jīng)過所述網(wǎng)格單元的用戶的數(shù)量大于預(yù)定數(shù)值。

可選的，所述確定單元具體用于：根據(jù)經(jīng)過所述網(wǎng)格單元的用戶的移動(dòng)速度確定所述用戶的移動(dòng)狀態(tài)；所述導(dǎo)航數(shù)據(jù)包括所述移動(dòng)速度；或者，根據(jù)經(jīng)過所述網(wǎng)格單元的所述用戶的導(dǎo)航模式確定所述用戶的移動(dòng)狀態(tài)；所述導(dǎo)航數(shù)據(jù)包括所述導(dǎo)航模式。

可選的，所述裝置還包括調(diào)整單元，用于：在所述生成單元生成所述人行道道路和/或所述車道道路之后，判斷生成的人行道道路和/或生成車道道路的預(yù)定區(qū)域內(nèi)是否有已命名的道路；當(dāng)判斷結(jié)果表征在所述生成的人行道道路和/或生成車道道路的預(yù)定區(qū)域內(nèi)有已命名的道路時(shí)，將所述生成的人行道道路和/或生成車道道路歸屬到距離其最近的已命名的道路。

可選的，所述裝置還包括第二調(diào)整單元，用于：確定地圖內(nèi)每一車道最近的人行道；確定距離車道最近的人行道內(nèi)的每一個(gè)網(wǎng)格距離所述車道的距離；根據(jù)所述人行道的每一個(gè)網(wǎng)格距離所述車道的距離確定偏移值；根據(jù)所述偏移值將所述人行道向所述車道的垂直方向平移。

本發(fā)明實(shí)施例中提供的一個(gè)或多個(gè)技術(shù)方案，至少具有如下技術(shù)效果或優(yōu)點(diǎn)：

1、基于用戶使用電子地圖的歷史數(shù)據(jù)對(duì)實(shí)際道路的每個(gè)目標(biāo)區(qū)域內(nèi)的網(wǎng)格單元進(jìn)行分析計(jì)算，確定出每個(gè)網(wǎng)格單元的類型，進(jìn)而根據(jù)相鄰的、類型相同的網(wǎng)格單元生成道路，最終使得電子地圖對(duì)不同類型的道路如車道、人行道等能夠進(jìn)行清晰的呈現(xiàn)，即不同類型的道路在電子地圖上能夠被用戶區(qū)分，進(jìn)而滿足了不同用戶對(duì)出行路線的不同需求。

2、對(duì)于電子地圖上不存在的新道路，利用用戶使用電子地圖的導(dǎo)航數(shù)據(jù)在電子地圖上生成帶有人行道和車道的新道路；對(duì)于電子地圖上原本存在的舊道路，利用用戶使用電子地圖的導(dǎo)航數(shù)據(jù)將新生成的、處于該舊道路周圍的人行道或車道歸屬到該舊道路中

3、通過計(jì)算車道與距離其最近的人行道上的網(wǎng)格單元之間的距離得到偏移值，并根據(jù)該偏移值調(diào)整人行道的位置，使得每一個(gè)周圍具有人行道的車道與距離其最近的人行道緊貼。減小了計(jì)算誤差，使得在電子地圖中生成的道路更加真實(shí)準(zhǔn)確。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)要介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域的普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例中在地圖中生成道路的方法的流程示意圖；

圖2為本發(fā)明實(shí)施例中網(wǎng)格單元的分布示意圖；

圖3為本發(fā)明實(shí)施例中車道和人行道的分布示意圖；

圖4為本發(fā)明實(shí)施例中在地圖中生成道路的裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面通過附圖以及具體實(shí)施例對(duì)本發(fā)明技術(shù)方案做詳細(xì)的說明，應(yīng)當(dāng)理解本發(fā)明實(shí)施例以及實(shí)施例中的具體特征是對(duì)本發(fā)明技術(shù)方案的詳細(xì)的說明，而不是對(duì)本發(fā)明技術(shù)方案的限定，在不沖突的情況下，本發(fā)明實(shí)施例以及實(shí)施例中的技術(shù)特征可以相互組合。

實(shí)施例一

為了解決現(xiàn)有技術(shù)中的電子地圖不能呈現(xiàn)道路分布情況的問題，本發(fā)明實(shí)施例一提供一種在地圖中生成道路的方法，以滿足不同用戶對(duì)出行路線的不同需求。參照?qǐng)D1，所述方法具體包括以下步驟：

步驟10，獲取至少兩個(gè)用戶在地圖的目標(biāo)區(qū)域內(nèi)的導(dǎo)航數(shù)據(jù)。

本發(fā)明實(shí)施例中地圖上的目標(biāo)區(qū)域與實(shí)際道路上的區(qū)域一一對(duì)應(yīng)，所述目標(biāo)區(qū)域可以為一個(gè)區(qū)域，也可以為多個(gè)區(qū)域，本發(fā)明實(shí)施例不做具體限制。

所述目標(biāo)區(qū)域包括至少兩個(gè)網(wǎng)格單元，所述網(wǎng)格單元是人為對(duì)該目標(biāo)區(qū)域劃分的虛擬網(wǎng)格單元，每個(gè)網(wǎng)格單元的大小和形狀可以相同，也可以不同，本發(fā)明實(shí)施例不做具體限制。

服務(wù)器通過記錄用戶使用電子地圖時(shí)的歷史導(dǎo)航記錄或者獲取用戶上傳的歷史導(dǎo)航記錄得到用戶在目標(biāo)區(qū)域內(nèi)的導(dǎo)航數(shù)據(jù)。所述導(dǎo)航數(shù)據(jù)可以包括用戶使用電子地圖進(jìn)行導(dǎo)航時(shí)選擇的導(dǎo)航模式、用戶自身的移動(dòng)速度等，本發(fā)明實(shí)施例不做具體限制。

步驟20，根據(jù)所述導(dǎo)航數(shù)據(jù)確定經(jīng)過所述目標(biāo)區(qū)域內(nèi)每一個(gè)網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)。

用戶的移動(dòng)狀態(tài)至少包括駕駛狀態(tài)和步行狀態(tài)兩種類型。其中，用戶的駕駛狀態(tài)還可以具體劃分為機(jī)動(dòng)車駕駛狀態(tài)、非機(jī)動(dòng)車駕駛狀態(tài)等等，用戶步行狀態(tài)還可以具體劃分為跑步狀態(tài)、快走狀態(tài)、慢走狀態(tài)等等，本發(fā)明實(shí)施例不做具體限制。

服務(wù)器可以根據(jù)用戶使用電子地圖進(jìn)行導(dǎo)航時(shí)選擇的導(dǎo)航模式來確定經(jīng)過目標(biāo)區(qū)域內(nèi)每一個(gè)網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)。具體的：針對(duì)目標(biāo)區(qū)域內(nèi)的每一個(gè)網(wǎng)格單元，分析經(jīng)過該網(wǎng)格單元的所有用戶選擇的導(dǎo)航模式。如果某一用戶在經(jīng)過目標(biāo)區(qū)域內(nèi)某一網(wǎng)格單元時(shí)選擇的電子地圖的導(dǎo)航模式為駕駛模式，則確定經(jīng)過該網(wǎng)格單元的該用戶的移動(dòng)狀態(tài)為駕駛狀態(tài)；如果某一用戶在經(jīng)過目標(biāo)區(qū)域內(nèi)某一網(wǎng)格單元時(shí)選擇的電子地圖的導(dǎo)航模式為步行模式，則確定經(jīng)過該網(wǎng)格單元的該用戶的移動(dòng)狀態(tài)為步行狀態(tài)。

服務(wù)器還可以根據(jù)用戶使用電子地圖進(jìn)行導(dǎo)航時(shí)的移動(dòng)速度來確定經(jīng)過目標(biāo)區(qū)域內(nèi)每一個(gè)網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)。具體的：針對(duì)目標(biāo)區(qū)域內(nèi)的每一個(gè)網(wǎng)格單元，分析經(jīng)過該網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)。例如，某一用戶經(jīng)過目標(biāo)區(qū)域內(nèi)的某一網(wǎng)格單元時(shí)的移動(dòng)速度為100km/h，則確定該用戶的移動(dòng)狀態(tài)為駕駛狀態(tài)；又例如，某一用戶經(jīng)過目標(biāo)區(qū)域內(nèi)的某一網(wǎng)格單元時(shí)的移動(dòng)速度為6km/h，則確定該用戶的移動(dòng)狀態(tài)為步行狀態(tài)。

步驟30，根據(jù)所述移動(dòng)狀態(tài)確定每一個(gè)所述網(wǎng)格單元的網(wǎng)格類型。

所述網(wǎng)格類型包括步行網(wǎng)格以及車行網(wǎng)格。其中，車行網(wǎng)格還可以具體劃分為機(jī)動(dòng)車行網(wǎng)格、非機(jī)動(dòng)車行網(wǎng)格等等，步行網(wǎng)格還可以劃分為普通步行網(wǎng)格、盲道網(wǎng)格等等，本發(fā)明實(shí)施例不做具體限制。

根據(jù)所述移動(dòng)狀態(tài)確定網(wǎng)格類型的方式包括但不限于以下幾種：

方式1，根據(jù)經(jīng)過每一個(gè)所述網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)中占比最大的移動(dòng)狀態(tài)確定每一個(gè)所述網(wǎng)格單元的網(wǎng)格類型。例如，經(jīng)過某一網(wǎng)格的用戶數(shù)量為10000個(gè)，其中9800個(gè)用戶的移動(dòng)速度都低于7km/h，則確定該網(wǎng)格單元的類型為步行網(wǎng)格；又例如，經(jīng)過某一網(wǎng)格的用戶數(shù)量為10000個(gè)，其中9900個(gè)用戶的移動(dòng)速度都超過60km/h，則確定該網(wǎng)格單元的類型為車行網(wǎng)格。

方式2，根據(jù)單位時(shí)間內(nèi)經(jīng)過每一個(gè)所述網(wǎng)格單元的相同移動(dòng)狀態(tài)的用戶的數(shù)量確定每一個(gè)所述網(wǎng)格單元的網(wǎng)格類型。例如，在一分鐘時(shí)間內(nèi)，經(jīng)過某一網(wǎng)格移動(dòng)狀態(tài)為駕駛狀態(tài)的用戶有70人，則確定所述網(wǎng)格單元的類型為車型網(wǎng)格；又例如，在一分鐘時(shí)間內(nèi)，經(jīng)過某一網(wǎng)格移動(dòng)狀態(tài)為步行狀態(tài)的用戶有35人，則確定所述網(wǎng)格單元的類型為步行網(wǎng)格。

方式3，根據(jù)經(jīng)過與每一個(gè)網(wǎng)格單元相鄰的至少一個(gè)網(wǎng)格單元的用戶的移動(dòng)狀態(tài)確定每一個(gè)網(wǎng)格單元的網(wǎng)格類型。例如，在以某一網(wǎng)格單元為中心的半徑為5米的圓形區(qū)域內(nèi)，除了該網(wǎng)格以外的其他網(wǎng)格單元上經(jīng)過的用戶的移動(dòng)狀態(tài)全部為駕駛狀態(tài)，則確定該網(wǎng)格單元的網(wǎng)格類型為車型網(wǎng)格；又例如，在以某一網(wǎng)格單元為中心的半徑為3米的圓形區(qū)域內(nèi)，除了該網(wǎng)格以外的其他網(wǎng)格單元上經(jīng)過的用戶的移動(dòng)狀態(tài)全部為步行狀態(tài)，則確定該網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格。

步驟40，根據(jù)所述目標(biāo)區(qū)域內(nèi)相鄰的、類型為所述步行網(wǎng)格的網(wǎng)格單元生成人行道道路；和/或

根據(jù)所述目標(biāo)區(qū)域內(nèi)相鄰的、類型為所述車行網(wǎng)格的網(wǎng)格單元生成車道道路。

例如，某一為2m×5m區(qū)域上的網(wǎng)格單元的類型全部為步行網(wǎng)格，則確定該2m×5m區(qū)域?yàn)槿诵械赖缆?，在電子地圖中該2m×5m區(qū)域?qū)?yīng)的區(qū)域上生成人行道道路。

又例如，目標(biāo)區(qū)域?yàn)?m×100m區(qū)域，該5m×100m區(qū)域上的網(wǎng)格單元的類型全部為車行網(wǎng)格，則確定該5m×100m區(qū)域?yàn)檐嚨赖缆?，在電子地圖中該5m×100m區(qū)域?qū)?yīng)的區(qū)域上生成車道道路。

在上述方案中，基于用戶使用電子地圖的歷史數(shù)據(jù)對(duì)實(shí)際道路的每個(gè)目標(biāo)區(qū)域內(nèi)的網(wǎng)格單元進(jìn)行分析計(jì)算，確定出每個(gè)網(wǎng)格單元的類型，進(jìn)而根據(jù)相鄰的、類型相同的網(wǎng)格單元生成道路，最終使得電子地圖對(duì)不同類型的道路如車道、人行道等能夠進(jìn)行清晰的呈現(xiàn)，即不同類型的道路在電子地圖上能夠被用戶區(qū)分，進(jìn)而滿足了不同用戶對(duì)出行路線的不同需求。

可選的，本發(fā)明實(shí)施例中的步驟30具體包括：

步驟311，確定經(jīng)過每一個(gè)所述網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)中占比最大的移動(dòng)狀態(tài)。

在所述占比最大的移動(dòng)狀態(tài)為步行狀態(tài)時(shí)，執(zhí)行步驟312：確定所述網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格。

例如，經(jīng)過某一網(wǎng)格單元的所有用戶中，移動(dòng)狀態(tài)為步行狀態(tài)的用戶數(shù)量占所有用戶數(shù)量的90％，移動(dòng)狀態(tài)為駕駛狀態(tài)的用戶數(shù)量占所有用戶數(shù)量的10％，則確定該網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格。

在所述占比最大的移動(dòng)狀態(tài)為駕駛狀態(tài)時(shí)，執(zhí)行步驟313：確定所述網(wǎng)格單元的網(wǎng)格類型為車行網(wǎng)格。

例如，經(jīng)過某一網(wǎng)格單元的所有用戶中，移動(dòng)狀態(tài)為駕駛狀態(tài)的用戶數(shù)量占所有用戶數(shù)量的95％，移動(dòng)狀態(tài)為步行狀態(tài)的用戶數(shù)量占所有用戶數(shù)量的5％，則確定該網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格。

本方式基于不同移動(dòng)狀態(tài)所占的比例中比例最大的移動(dòng)狀態(tài)確定網(wǎng)格單元的網(wǎng)格類型，操作方式簡(jiǎn)單快捷。

可選的，本發(fā)明實(shí)施例中的步驟30還可以包括：

步驟321，確定經(jīng)過每一個(gè)所述網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)中占比最大的移動(dòng)狀態(tài)。

步驟322，確定所述占比最大的移動(dòng)狀態(tài)的占比大于閾值。

所述閾值為不小于50％的任意值，為了使得計(jì)算結(jié)果更加準(zhǔn)確可靠，可以將所述閾值設(shè)定為較大的值，例如70％、85％、90％等等，本發(fā)明實(shí)施例對(duì)閾值的具體大小不做限制。

在所述占比最大的移動(dòng)狀態(tài)為步行狀態(tài)時(shí)，執(zhí)行步驟323：確定所述網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格。

例如，經(jīng)過某一網(wǎng)格單元的所有用戶中，移動(dòng)狀態(tài)為步行狀態(tài)的用戶數(shù)量占所有用戶數(shù)量的99％，移動(dòng)狀態(tài)為駕駛狀態(tài)的用戶數(shù)量占所有用戶數(shù)量的1％，則確定該網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格。

在所述占比最大的移動(dòng)狀態(tài)為駕駛狀態(tài)時(shí)，執(zhí)行步驟324：確定所述網(wǎng)格單元的網(wǎng)格類型為車行網(wǎng)格。

例如，經(jīng)過某一網(wǎng)格單元的所有用戶中，移動(dòng)狀態(tài)為駕駛狀態(tài)的用戶數(shù)量占所有用戶數(shù)量的93％，移動(dòng)狀態(tài)為步行狀態(tài)的用戶數(shù)量占所有用戶數(shù)量的7％，則確定該網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格。

本方式基于不同移動(dòng)狀態(tài)所占的比例中比例最大的且大于某一閾值的移動(dòng)狀態(tài)確定網(wǎng)格單元的網(wǎng)格類型，使得操作方式簡(jiǎn)單快捷的同時(shí)，還能夠使得最終確定出結(jié)果更加可靠。

可選的，本發(fā)明實(shí)施例中的步驟30還可以包括：

步驟331，判斷經(jīng)過所述網(wǎng)格單元移動(dòng)狀態(tài)為步行狀態(tài)的用戶的數(shù)量與經(jīng)過所述網(wǎng)格單元移動(dòng)狀態(tài)為駕駛狀態(tài)的用戶的數(shù)量的差值是否在預(yù)定范圍內(nèi)。

若為是，則執(zhí)行步驟332：根據(jù)與所述網(wǎng)格單元相鄰的至少一個(gè)網(wǎng)格單元的網(wǎng)格類型確定所述網(wǎng)格單元的網(wǎng)格類型。

例如，預(yù)定范圍為(-100，+100)，經(jīng)過某一網(wǎng)格單元移動(dòng)狀態(tài)為步行狀態(tài)的用戶的數(shù)量為340，同時(shí)經(jīng)過該網(wǎng)格單元移動(dòng)狀態(tài)為駕駛狀態(tài)的用戶的數(shù)量為365，則差值為340-365＝-25，差值-25在預(yù)定范圍(-100，+100)內(nèi)。如果在與該網(wǎng)格單元相鄰的所有網(wǎng)格單元的網(wǎng)格類型均為車行網(wǎng)格，則確定網(wǎng)格單元的網(wǎng)格類型為車行網(wǎng)格；如果在與該網(wǎng)格單元相鄰的所有網(wǎng)格單元的網(wǎng)格類型均為步行網(wǎng)格，則確定網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格。

又例如，預(yù)定范圍為(-200，+200)，經(jīng)過某一網(wǎng)格單元移動(dòng)狀態(tài)為步行狀態(tài)的用戶的數(shù)量為1500，同時(shí)經(jīng)過該網(wǎng)格單元移動(dòng)狀態(tài)為駕駛狀態(tài)的用戶的數(shù)量為1400，則差值為1500-1400100，差值100在預(yù)定范圍(-200，+200)內(nèi)。如果在與該網(wǎng)格單元相鄰的所有網(wǎng)格單元的網(wǎng)格類型中，步行網(wǎng)格占比最大，則確定網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格；如果在與該網(wǎng)格單元相鄰的所有網(wǎng)格單元的網(wǎng)格類型中，車行網(wǎng)格占比最大，則確定網(wǎng)格單元的網(wǎng)格類型為車行網(wǎng)格。

本方式根據(jù)與網(wǎng)格單元相鄰的網(wǎng)格單元的網(wǎng)格類型確定該網(wǎng)格單元的網(wǎng)格類型，操作方式不僅簡(jiǎn)單快捷，而且最終確定出結(jié)果可靠性也更強(qiáng)。

可選的，本發(fā)明實(shí)施例中的步驟332具體包括：

當(dāng)aroad＞＝asideway時(shí)，確定所述網(wǎng)格單元的網(wǎng)格類型為所述車行網(wǎng)格；

當(dāng)aroad＜asideway時(shí)，確定所述網(wǎng)格單元的網(wǎng)格類型為所述步行網(wǎng)格；

其中，

ib為距離該網(wǎng)格單元最近的網(wǎng)格單元中網(wǎng)格類型為車行網(wǎng)格的網(wǎng)格單元數(shù)量；jc為距離該網(wǎng)格單元第二近的網(wǎng)格單元中網(wǎng)格類型為車行網(wǎng)格的網(wǎng)格單元數(shù)量；ib為距離該網(wǎng)格單元最近的網(wǎng)格單元中網(wǎng)格類型為步行網(wǎng)格的網(wǎng)格單元數(shù)量；jc為距離該網(wǎng)格單元第二近的網(wǎng)格單元中網(wǎng)格類型為步行網(wǎng)格的網(wǎng)格單元數(shù)量。

例如，參照?qǐng)D2，現(xiàn)需要確定處于a區(qū)域的網(wǎng)格單元的網(wǎng)格類型，距離a區(qū)域最近且與a相鄰的網(wǎng)格單元為區(qū)域b中的網(wǎng)格單元，距離a區(qū)域第二近且與b相鄰的網(wǎng)格單元為區(qū)域c中的網(wǎng)格單元。其中，區(qū)域b中屬于車行網(wǎng)格的網(wǎng)格單元有6個(gè)，區(qū)域b中屬于步行網(wǎng)格的網(wǎng)格單元有2個(gè)，區(qū)域c中屬于車行網(wǎng)格的網(wǎng)格單元有6個(gè)，區(qū)域c中屬于步行網(wǎng)格的網(wǎng)格單元有10個(gè)，th＝0.7。根據(jù)上述公式可得：

aroad＝6*0.7+6*(1-0.7)＝6；

asideway＝2*0.7+10*(1-0.7)＝4.4。

由于aroad＞＝asideway，所以可確定處于a區(qū)域的該網(wǎng)格單元的網(wǎng)格類型為車行網(wǎng)格。

在上述方案中，根據(jù)對(duì)網(wǎng)格單元相鄰的網(wǎng)格單元的網(wǎng)格類型的統(tǒng)計(jì)和分析確定該網(wǎng)格單元的網(wǎng)格類型，計(jì)算方式簡(jiǎn)單快捷，且最終確定出的結(jié)果的可靠性強(qiáng)。

可選的，在本發(fā)明實(shí)施例中，上述步驟332所述的與所述網(wǎng)格單元相鄰的至少一個(gè)網(wǎng)格單元還可以包括距離所述網(wǎng)格單元第三近的網(wǎng)格單元，距離所述網(wǎng)格單元第四近的網(wǎng)格單元，距離所述網(wǎng)格單元第五近的網(wǎng)格單元，等等，本發(fā)明實(shí)施例不做具體限制，其實(shí)現(xiàn)方法可根據(jù)上述的根據(jù)距離所述網(wǎng)格單元最近和第二近的網(wǎng)格單元確定所述網(wǎng)格單元的網(wǎng)格類型的方法，此處不再舉例說明。

可選的，在本發(fā)明實(shí)施例中，執(zhí)行步驟30之前，還包括：確定經(jīng)過所述網(wǎng)格單元的用戶的數(shù)量大于預(yù)定數(shù)值。

例如，預(yù)定數(shù)值為10，經(jīng)過某一網(wǎng)格單元的的用戶只有2人，則可認(rèn)為是偶然因素導(dǎo)致該網(wǎng)格單元有用戶經(jīng)過，所以該網(wǎng)格單元不屬于任何一種道路，故不需要針對(duì)該網(wǎng)格單元執(zhí)行步驟30以及步驟30以后的步驟。

通過本方式，可以有效避免對(duì)無(wú)效網(wǎng)格單元的計(jì)算分析，使得在地圖中生成的道路更加真實(shí)準(zhǔn)確，同時(shí)也減少了服務(wù)器的工作量，提高了服務(wù)器的工作效率。

可選的，上述步驟20具體包括：根據(jù)經(jīng)過所述網(wǎng)格單元的用戶的移動(dòng)速度確定所述用戶的移動(dòng)狀態(tài)。

例如，某一用戶經(jīng)過目標(biāo)區(qū)域內(nèi)的某一網(wǎng)格單元時(shí)的移動(dòng)速度為100km/h，則可確定該用戶的移動(dòng)狀態(tài)為駕駛狀態(tài)；又例如，某一用戶經(jīng)過目標(biāo)區(qū)域內(nèi)的某一網(wǎng)格單元時(shí)的移動(dòng)速度為6km/h，則可確定該用戶的移動(dòng)狀態(tài)為步行狀態(tài)。

通過本方式，可以準(zhǔn)確且快速地確定出經(jīng)過網(wǎng)格單元的用戶的移動(dòng)狀態(tài)，進(jìn)而在地圖中生成道路的方法更加準(zhǔn)確和快捷。

可選的，上述步驟20還可以包括：根據(jù)經(jīng)過所述網(wǎng)格單元的所述用戶的導(dǎo)航模式確定所述用戶的移動(dòng)狀態(tài)。

例如，某一用戶在經(jīng)過目標(biāo)區(qū)域內(nèi)某一網(wǎng)格單元時(shí)選擇的電子地圖的導(dǎo)航模式為駕駛模式，則確定經(jīng)過該網(wǎng)格單元的該用戶的移動(dòng)狀態(tài)為駕駛狀態(tài)；又例如，某一用戶在經(jīng)過目標(biāo)區(qū)域內(nèi)某一網(wǎng)格單元時(shí)選擇的電子地圖的導(dǎo)航模式為步行模式，則確定經(jīng)過該網(wǎng)格單元的該用戶的移動(dòng)狀態(tài)為步行狀態(tài)。

通過本方式，可以準(zhǔn)確且快速地確定出經(jīng)過網(wǎng)格單元的用戶的移動(dòng)狀態(tài)，進(jìn)而在地圖中生成道路的方法更加準(zhǔn)確和快捷。

可選的，在步驟40之后，上述方法還包括：

步驟50，判斷生成的人行道道路和/或生成車道道路的預(yù)定區(qū)域內(nèi)是否有已命名的道路；

若為是，則執(zhí)行步驟61：將所述生成的人行道道路和/或生成車道道路歸屬到距離其最近的已命名的道路。

例如，預(yù)定區(qū)域?yàn)橐陨傻牡缆窞橹行?、半徑?0m的圓形區(qū)域。在目標(biāo)區(qū)域內(nèi)生成的一段2m×6m的人行道后，判斷出距離該人行道2m處已經(jīng)有被命名的道路，則可以將該人行道歸屬到該被命名的道路中。

若為否，則執(zhí)行步驟62：為所述生成的人行道道路和/或生成車道道路命名。

例如，預(yù)定區(qū)域?yàn)橐陨傻牡缆窞橹行?、半徑?0m的圓形區(qū)域。在目標(biāo)區(qū)域內(nèi)生成的一段5m×100m的車道后，判斷出距離該車道周圍5km×5km的區(qū)域內(nèi)沒有已被命名的道路，則可以為該車道命名，本發(fā)明實(shí)施例對(duì)車道或人行道進(jìn)行命名方法不做具體限制

通過本方式，對(duì)于電子地圖上不存在的新道路，可以利用用戶使用電子地圖的導(dǎo)航數(shù)據(jù)在電子地圖上生成帶有人行道和車道的新道路；對(duì)于電子地圖上原本存在的舊道路，可以利用用戶使用電子地圖的導(dǎo)航數(shù)據(jù)將新生成的、處于該舊道路周圍的人行道或車道歸屬到該舊道路中。

可選的，上述步驟40還包括：

步驟41，確定地圖內(nèi)每一車道最近的人行道。

步驟42，確定距離車道最近的人行道內(nèi)的每一個(gè)網(wǎng)格距離所述車道的距離。

步驟43，根據(jù)所述人行道的每一個(gè)網(wǎng)格距離所述車道的距離確定偏移值。

步驟44，根據(jù)所述偏移值將所述人行道向所述車道的垂直方向平移。

例如，參照?qǐng)D3，距離車道k1最近人行道為人行道l1，其中，人行道l1位于車道k1下方，人行道l1包括5個(gè)網(wǎng)格單元a、b、c、d和e，且a、b、c、d、e與車道k1下邊界的垂直距離分別為-1cm、4cm、4cm、3cm和2cm，則可確定人行道l1與車道k1的偏移值為(-1cm+4cm+4cm+3cm+2cm)/4＝3cm，因此，將人行道l1向上平移3cm。

通過本方式，可以使得每一個(gè)周圍具有人行道的車道與該車道周圍最近的人行道緊貼，從而減小計(jì)算誤差，使得在電子地圖中生成的道路更加真實(shí)和準(zhǔn)確。

可選的，上述步驟40還包括：

步驟45，確定地圖內(nèi)每一車道最近的人行道。

步驟46，確定距離該車道邊緣預(yù)定距離內(nèi)的網(wǎng)格單元。

步驟47，將距離該車道邊緣預(yù)定距離內(nèi)的網(wǎng)格單元移動(dòng)至該車道的邊緣處。

通過本方式，可以有效避免由于偶然因素或者計(jì)算誤差導(dǎo)致的在車道中生成人行道的問題，進(jìn)而使得在電子地圖中生成的道路更加真實(shí)準(zhǔn)確。

實(shí)施例二

本發(fā)明實(shí)施例二提供一種在地圖中生成道路的裝置，參照?qǐng)D4，該裝置具體包括：

獲取單元100，用于獲取至少兩個(gè)用戶在地圖的目標(biāo)區(qū)域內(nèi)的導(dǎo)航數(shù)據(jù)，所述目標(biāo)區(qū)域包括至少兩個(gè)網(wǎng)格單元；

確定單元200，用于根據(jù)所述導(dǎo)航數(shù)據(jù)確定經(jīng)過所述目標(biāo)區(qū)域內(nèi)每一個(gè)網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)，所述移動(dòng)狀態(tài)包括步行狀態(tài)以及駕駛狀態(tài)；根據(jù)所述移動(dòng)狀態(tài)確定每一個(gè)所述網(wǎng)格單元的網(wǎng)格類型，所述網(wǎng)格類型包括步行網(wǎng)格以及車行網(wǎng)格；

生成單元300，用于根據(jù)所述目標(biāo)區(qū)域內(nèi)相鄰的、類型為所述步行網(wǎng)格的網(wǎng)格單元生成人行道道路；和/或

根據(jù)所述目標(biāo)區(qū)域內(nèi)相鄰的、類型為所述車行網(wǎng)格的網(wǎng)格單元生成車道道路。

可選的，所述確定單元200具體用于：確定經(jīng)過每一個(gè)所述網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)中占比最大的移動(dòng)狀態(tài)；在所述占比最大的移動(dòng)狀態(tài)為步行狀態(tài)時(shí)確定所述網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格，在所述占比最大的移動(dòng)狀態(tài)為駕駛狀態(tài)時(shí)確定所述網(wǎng)格單元的網(wǎng)格類型為車行網(wǎng)格。

可選的，所述確定單元200具體用于：確定經(jīng)過每一個(gè)所述網(wǎng)格單元的所有用戶的移動(dòng)狀態(tài)中占比最大的移動(dòng)狀態(tài)；確定所述占比最大的移動(dòng)狀態(tài)的占比大于閾值；在所述占比最大的移動(dòng)狀態(tài)為步行狀態(tài)時(shí)確定所述網(wǎng)格單元的網(wǎng)格類型為步行網(wǎng)格，在所述占比最大的移動(dòng)狀態(tài)為駕駛狀態(tài)時(shí)確定所述網(wǎng)格單元的網(wǎng)格類型為車行網(wǎng)格。

可選的，所述確定單元200具體用于：判斷經(jīng)過所述網(wǎng)格單元移動(dòng)狀態(tài)為步行狀態(tài)的用戶的數(shù)量與經(jīng)過所述網(wǎng)格單元移動(dòng)狀態(tài)為駕駛狀態(tài)的用戶的數(shù)量的差值是否在預(yù)定范圍內(nèi)；當(dāng)所述差值在預(yù)定范圍內(nèi)時(shí)，根據(jù)與所述網(wǎng)格單元相鄰的至少一個(gè)網(wǎng)格單元的網(wǎng)格類型確定所述網(wǎng)格單元的網(wǎng)格類型。

可選的，所述確定單元200具體用于：當(dāng)aroad＞＝asideway時(shí)，確定所述網(wǎng)格單元的網(wǎng)格類型為所述車行網(wǎng)格；當(dāng)aroad＜asideway時(shí)，確定所述網(wǎng)格單元的網(wǎng)格類型為所述步行網(wǎng)格；其中，ib為距離所述網(wǎng)格單元最近的網(wǎng)格單元中網(wǎng)格類型為所述車行網(wǎng)格的網(wǎng)格單元數(shù)量；jc為距離所述網(wǎng)格單元第二近的網(wǎng)格單元中網(wǎng)格類型為所述車行網(wǎng)格的網(wǎng)格單元數(shù)量；ib為距離所述網(wǎng)格單元最近的網(wǎng)格單元中網(wǎng)格類型為所述步行網(wǎng)格的網(wǎng)格單元數(shù)量；jc為距離所述網(wǎng)格單元第二近的網(wǎng)格單元中網(wǎng)格類型為所述步行網(wǎng)格的網(wǎng)格單元數(shù)量。

可選的，所述裝置還包括：第二確定單元，用于在所述確定單元200根據(jù)所述移動(dòng)狀態(tài)確定每一個(gè)所述網(wǎng)格單元的網(wǎng)格類型之前，確定經(jīng)過所述網(wǎng)格單元的用戶的數(shù)量大于預(yù)定數(shù)值。

可選的，所述確定單元200具體用于：根據(jù)經(jīng)過所述網(wǎng)格單元的用戶的移動(dòng)速度確定所述用戶的移動(dòng)狀態(tài)；所述導(dǎo)航數(shù)據(jù)包括所述移動(dòng)速度；或者，根據(jù)經(jīng)過所述網(wǎng)格單元的所述用戶的導(dǎo)航模式確定所述用戶的移動(dòng)狀態(tài)；所述導(dǎo)航數(shù)據(jù)包括所述導(dǎo)航模式。

可選的，所述裝置還包括調(diào)整單元，用于：在所述生成單元300生成所述人行道道路和/或所述車道道路之后，判斷生成的人行道道路和/或生成車道道路的預(yù)定區(qū)域內(nèi)是否有已命名的道路；當(dāng)判斷結(jié)果表征在所述生成的人行道道路和/或生成車道道路的預(yù)定區(qū)域內(nèi)有已命名的道路時(shí)，將所述生成的人行道道路和/或生成車道道路歸屬到距離其最近的已命名的道路。

可選的，所述裝置還包括第二調(diào)整單元，用于：確定地圖內(nèi)每一車道最近的人行道；確定距離車道最近的人行道內(nèi)的每一個(gè)網(wǎng)格距離所述車道的距離；根據(jù)所述人行道的每一個(gè)網(wǎng)格距離所述車道的距離確定偏移值；根據(jù)所述偏移值將所述人行道向所述車道的垂直方向平移。

本發(fā)明實(shí)施例二中所述裝置的各個(gè)單元執(zhí)行操作步驟具體過程可參照本發(fā)明實(shí)施例一中所述的方法，此處不再贅述。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、cd-rom、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。