電子地圖的生成方法及裝置制造方法及圖紙

本發(fā)明專利技術(shù)公開了一種電子地圖的生成方法及裝置，涉及智能交通領(lǐng)域，用于解決現(xiàn)有技術(shù)中電子導(dǎo)航地圖在顯示較復(fù)雜道路的交通事件信息時(shí)耗費(fèi)數(shù)據(jù)通信資源和數(shù)據(jù)處理資源，以及數(shù)據(jù)傳輸和數(shù)據(jù)處理較為耗時(shí)，導(dǎo)致交通信息喪失實(shí)時(shí)性的問題。本發(fā)明專利技術(shù)提供的方法包括：對路網(wǎng)地圖進(jìn)行解析，獲取所述路網(wǎng)地圖中的鏈路信息和節(jié)點(diǎn)信息；根據(jù)所述鏈路信息和節(jié)點(diǎn)信息對所述路網(wǎng)地圖中的鏈路進(jìn)行合并，生成簡化拓?fù)浣Y(jié)構(gòu)的電子地圖。本發(fā)明專利技術(shù)適用于智能交通領(lǐng)域，用于生成電子地圖。

【技術(shù)實(shí)現(xiàn)步驟摘要】

本專利技術(shù)涉及智能交通領(lǐng)域，尤其涉及一種電子地圖的生成方法及裝置。
技術(shù)介紹
隨著私家車的普及，電子導(dǎo)航地圖已經(jīng)逐漸成為用戶駕車出行的必備工具。為了便于管理和識(shí)別，在電子導(dǎo)航地圖中，路網(wǎng)被抽象為節(jié)點(diǎn)和曲線兩種幾何實(shí)體進(jìn)行表示一條曲線表示一個(gè)鏈路(Link)，節(jié)點(diǎn)表示鏈路之間的連接位置。為了提高電子導(dǎo)航地圖的精確度，在電子導(dǎo)航地圖中會(huì)將形狀較為復(fù)雜的一條道路劃分為多個(gè)鏈路，其中每個(gè)鏈路對應(yīng)一個(gè)曲線。考慮到城市交通的復(fù)雜性，電子導(dǎo)航地圖在進(jìn)行路徑規(guī)劃時(shí)，需要從服務(wù)器實(shí)時(shí)獲取每個(gè)鏈路的交通數(shù)據(jù)，對獲取的交通數(shù)據(jù)進(jìn)行處理得到每個(gè)道路的交通事件信息，并顯示所述交通事件信息。在實(shí)現(xiàn)本專利技術(shù)的過程中，專利技術(shù)人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題在顯示較復(fù)雜道路的交通事件信息時(shí)，需要獲取多個(gè)鏈路的交通數(shù)據(jù)；由于交通數(shù)據(jù)是以鏈路為基本單元進(jìn)行傳輸及處理，所以在顯示較復(fù)雜道路的交通事件信息時(shí)需要傳輸和處理的交通數(shù)據(jù)量較大，耗費(fèi)數(shù)據(jù)通信資源和數(shù)據(jù)處理資源；同時(shí)，數(shù)據(jù)傳輸和數(shù)據(jù)處理較為耗時(shí)，會(huì)導(dǎo)致交通信息喪失實(shí)時(shí)性。
技術(shù)實(shí)現(xiàn)思路
本專利技術(shù)的實(shí)施例提供一種電子地圖的生成方法及裝置，能夠解決現(xiàn)有技術(shù)中電子導(dǎo)航地圖在顯示較復(fù)雜道路的交通事件信息時(shí)耗費(fèi)數(shù)據(jù)通信資源和數(shù)據(jù)處理資源，以及數(shù)據(jù)傳輸和數(shù)據(jù)處理較為耗時(shí)，導(dǎo)致交通信息喪失實(shí)時(shí)性的問題。為達(dá)到上述目的，本專利技術(shù)的實(shí)施例采用如下技術(shù)方案—方面，本專利技術(shù)提供了一種電子地圖的生成方法，所述方法包括對路網(wǎng)地圖進(jìn)行解析，獲取所述路網(wǎng)地圖中的鏈路信息和節(jié)點(diǎn)信息；根據(jù)所述鏈路信息和節(jié)點(diǎn)信息對所述路網(wǎng)地圖中的鏈路進(jìn)行合并，生成簡化拓?fù)浣Y(jié)構(gòu)的電子地圖。另一方面，本專利技術(shù)還提供了一種電子地圖的生成裝置，所述裝置包括獲取單元，用于對路網(wǎng)地圖進(jìn)行解析，獲取所述路網(wǎng)地圖中的鏈路信息和節(jié)點(diǎn)信息；處理單元，用于根據(jù)所述獲取單元獲取的鏈路信息和節(jié)點(diǎn)信息對所述路網(wǎng)地圖中的鏈路進(jìn)行合并，生成簡化拓?fù)浣Y(jié)構(gòu)的電子地圖。本專利技術(shù)提供的電子地圖的生成方法及裝置，通過將路網(wǎng)地圖中的鏈路進(jìn)行合并，能夠簡化路網(wǎng)地圖的拓?fù)浣Y(jié)構(gòu)，在顯示交通事件信息時(shí)能夠降低需要傳輸和處理的交通數(shù)據(jù)量，節(jié)省數(shù)據(jù)通信資源和數(shù)據(jù)處理資源，提升數(shù)據(jù)傳輸和數(shù)據(jù)處理的時(shí)效，確保交通信息的實(shí)時(shí)性。附圖說明為了更清楚地說明本專利技術(shù)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本專利技術(shù)的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本專利技術(shù)實(shí)施例一提供的電子地圖的生成方法的流程示意圖；圖2為本專利技術(shù)實(shí)施例二提供的電子地圖的生成方法的流程示意圖；圖3為本專利技術(shù)實(shí)施例二提供的節(jié)點(diǎn)劃分示意圖；圖4為本專利技術(shù)實(shí)施例二提供的鏈路劃分示意圖；圖5為本專利技術(shù)實(shí)施例二提供的鏈路合并示意圖；圖6、圖7為本專利技術(shù)實(shí)施例三提供的電子地圖的生成裝置的結(jié)構(gòu)框圖。具體實(shí)施例方式下面將結(jié)合本專利技術(shù)實(shí)施例中的附圖，對本專利技術(shù)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本專利技術(shù)一部分實(shí)施例，而不是全部的實(shí)施例。基于本專利技術(shù)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本專利技術(shù)保護(hù)的范圍。實(shí)施例一本專利技術(shù)實(shí)施例提供了一種電子地圖的生成方法，如圖1所示，所述方法包括101、對路網(wǎng)地圖進(jìn)行解析，獲取所述路網(wǎng)地圖中的鏈路信息和節(jié)點(diǎn)信息。其中，所述路網(wǎng)地圖為鏈路劃分較密集的傳統(tǒng)電子導(dǎo)航地圖，本實(shí)施例提供的方法基于傳統(tǒng)電子導(dǎo)航地圖進(jìn)行實(shí)現(xiàn)。具體的，本實(shí)施例提供的方法可以通過傳統(tǒng)電子導(dǎo)航地圖中的附加模塊實(shí)現(xiàn)，也可以通過獨(dú)立模塊單獨(dú)實(shí)現(xiàn)，對此不做限定。102、根據(jù)所述鏈路信息和節(jié)點(diǎn)信息對所述路網(wǎng)地圖中的鏈路進(jìn)行合并，生成簡化拓?fù)浣Y(jié)構(gòu)的電子地圖。例如節(jié)點(diǎn)A在電子導(dǎo)航地圖中表示路口 I，節(jié)點(diǎn)B在電子導(dǎo)航地圖中表示路口 2，路口 I和路口 2為相鄰的兩個(gè)路口，且路口 I和路口 2之間的路徑是唯一的；如果節(jié)點(diǎn)A和節(jié)點(diǎn)B之間的路徑被劃分為多個(gè)鏈路，則可以將節(jié)點(diǎn)A和節(jié)點(diǎn)B之間的多個(gè)鏈路合并為一個(gè)鏈路，從而簡化電子導(dǎo)航地圖的拓?fù)浣Y(jié)構(gòu)。同時(shí)，由于節(jié)點(diǎn)A和節(jié)點(diǎn)B之間的路徑是唯一的，所以上述鏈路合并操作不會(huì)對路徑規(guī)劃造成任何誤差。值得說明的是，由于城市內(nèi)道路情況較為復(fù)雜，電子導(dǎo)航地圖在城市內(nèi)進(jìn)行路徑規(guī)劃時(shí)需要從服務(wù)器實(shí)時(shí)獲取每個(gè)鏈路的交通數(shù)據(jù)，對獲取的交通數(shù)據(jù)進(jìn)行處理得到每個(gè)道路的交通事件信息，并顯示所述交通事件信息。由于交通數(shù)據(jù)是以鏈路為基本單元進(jìn)行傳輸及處理，所以將鏈路進(jìn)行合并，能夠有效降低需要傳輸和處理的交通數(shù)據(jù)量。本專利技術(shù)提供的電子地圖的生成的方法，通過將路網(wǎng)地圖中的鏈路進(jìn)行合并，能夠簡化路網(wǎng)地圖的拓?fù)浣Y(jié)構(gòu)，在顯示交通事件信息時(shí)能夠降低需要傳輸和處理的交通數(shù)據(jù)量，節(jié)省數(shù)據(jù)通信資源和數(shù)據(jù)處理資源，提升數(shù)據(jù)傳輸和數(shù)據(jù)處理的時(shí)效，確保交通信息的實(shí)時(shí)性。實(shí)施例二在圖1所示方法的基礎(chǔ)上，進(jìn)一步的，本專利技術(shù)實(shí)施例提供了一種電子地圖的生成方法，如圖2所示，所述方法包括201、對路網(wǎng)地圖進(jìn)行解析，獲取所述路網(wǎng)地圖中的鏈路信息和節(jié)點(diǎn)信息。具體的，所述鏈路信息包括所述路網(wǎng)地圖中各鏈路的鏈路ID，以及各鏈路兩端的節(jié)點(diǎn)信息，所述節(jié)點(diǎn)信息包括所述路網(wǎng)地圖中各節(jié)點(diǎn)的節(jié)點(diǎn)ID。202、設(shè)定節(jié)點(diǎn)劃分規(guī)則，根據(jù)所述節(jié)點(diǎn)劃分規(guī)則將所述路網(wǎng)地圖中的節(jié)點(diǎn)劃分為封閉節(jié)點(diǎn)和開放節(jié)點(diǎn)，并確定所述封閉節(jié)點(diǎn)和開放節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)碼。具體的，本專利技術(shù)實(shí)施例提供了一種節(jié)點(diǎn)劃分規(guī)則以供參考，所述節(jié)點(diǎn)劃分規(guī)則為(I)如果一個(gè)節(jié)點(diǎn)僅與一條鏈路相連接，則將該節(jié)點(diǎn)劃分為封閉節(jié)點(diǎn)；(2)如果一個(gè)節(jié)點(diǎn)僅與兩條鏈路相連接，則將該節(jié)點(diǎn)劃分為開放節(jié)點(diǎn)；(3)如果一個(gè)節(jié)點(diǎn)與至少三條鏈路相連接，則將該節(jié)點(diǎn)劃分為封閉節(jié)點(diǎn)。為了便于理解，本實(shí)施例提供了一種節(jié)點(diǎn)劃分示意圖以供參考。例如，如圖3所示節(jié)點(diǎn)A與三條鏈路相連接，所以將節(jié)點(diǎn)A劃分為封閉節(jié)點(diǎn)；節(jié)點(diǎn)B與一條鏈路相連接，所以將節(jié)點(diǎn)B劃分為封閉節(jié)點(diǎn)；節(jié)點(diǎn)C與兩條鏈路相連接，所以將節(jié)點(diǎn)C劃分為開放節(jié)點(diǎn)。具體的，可以按照上述節(jié)點(diǎn)劃分規(guī)則對圖3中其他節(jié)點(diǎn)進(jìn)行劃分，此處不再贅述。結(jié)合上述節(jié)點(diǎn)劃分規(guī)則，本實(shí)施例提供了一種對節(jié)點(diǎn)進(jìn)行劃分的實(shí)現(xiàn)方法，具體如下S1、遍歷所述路網(wǎng)地圖中與各節(jié)點(diǎn)相連接的鏈路數(shù)；S2、將所述鏈路數(shù)為2的節(jié)點(diǎn)劃分為開放節(jié)點(diǎn)，確定所述開放節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)碼為0 ;S3、將所述鏈路數(shù)不為2的節(jié)點(diǎn)劃分為封閉節(jié)點(diǎn)，確定所述封閉節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)符為I。其中，所述節(jié)點(diǎn)標(biāo)識(shí)碼用于表征節(jié)點(diǎn)的節(jié)點(diǎn)類型，所述節(jié)點(diǎn)類型包括開放節(jié)點(diǎn)和封閉節(jié)點(diǎn)。在本實(shí)施例中，將節(jié)點(diǎn)標(biāo)識(shí)符為0的節(jié)點(diǎn)判定為開放節(jié)點(diǎn)，將節(jié)點(diǎn)標(biāo)識(shí)符為I的節(jié)點(diǎn)判斷為封閉節(jié)點(diǎn)。203、設(shè)定鏈路劃分規(guī)則，根據(jù)所述鏈路劃分規(guī)則和節(jié)點(diǎn)標(biāo)識(shí)碼將所述路網(wǎng)地圖中的鏈路劃分為封閉鏈路、半封閉鏈路和開放鏈路，并確定所述封閉鏈路、半封閉鏈路和開放鏈路的鏈路標(biāo)識(shí)碼。具體的，結(jié)合上述對節(jié)點(diǎn)的劃分情況，本專利技術(shù)實(shí)施例提供了 一種鏈路劃分規(guī)則以供參考，所述鏈路劃分規(guī)則為(I)如果一個(gè)鏈路兩端的節(jié)點(diǎn)均為封閉節(jié)點(diǎn)，則將該鏈路劃分為封閉鏈路；(2)如果一個(gè)鏈路兩端的節(jié)點(diǎn)分別為封閉節(jié)點(diǎn)和開放節(jié)點(diǎn)，則將該鏈路劃分為半封閉鏈路；(3)如果一個(gè)鏈路兩端的節(jié)點(diǎn)均為開放節(jié)點(diǎn)，則將該鏈路劃分為開放鏈路。例如，如圖4所本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種電子地圖的生成方法，其特征在于，包括：對路網(wǎng)地圖進(jìn)行解析，獲取所述路網(wǎng)地圖中的鏈路信息和節(jié)點(diǎn)信息；根據(jù)所述鏈路信息和節(jié)點(diǎn)信息對所述路網(wǎng)地圖中的鏈路進(jìn)行合并，生成簡化拓?fù)浣Y(jié)構(gòu)的電子地圖。

【技術(shù)特征摘要】
1.一種電子地圖的生成方法，其特征在于，包括 對路網(wǎng)地圖進(jìn)行解析，獲取所述路網(wǎng)地圖中的鏈路信息和節(jié)點(diǎn)信息； 根據(jù)所述鏈路信息和節(jié)點(diǎn)信息對所述路網(wǎng)地圖中的鏈路進(jìn)行合并，生成簡化拓?fù)浣Y(jié)構(gòu)的電子地圖。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述鏈路信息和節(jié)點(diǎn)信息對所述路網(wǎng)地圖中的鏈路進(jìn)行合并，包括 設(shè)定節(jié)點(diǎn)劃分規(guī)則，根據(jù)所述節(jié)點(diǎn)劃分規(guī)則將所述路網(wǎng)地圖中的節(jié)點(diǎn)劃分為封閉節(jié)點(diǎn)和開放節(jié)點(diǎn)，并確定所述封閉節(jié)點(diǎn)和開放節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)碼； 設(shè)定鏈路劃分規(guī)則，根據(jù)所述鏈路劃分規(guī)則和節(jié)點(diǎn)標(biāo)識(shí)碼將所述路網(wǎng)地圖中的鏈路劃分為封閉鏈路、半封閉鏈路和開放鏈路，并確定所述封閉鏈路、半封閉鏈路和開放鏈路的鏈路標(biāo)識(shí)碼； 設(shè)定鏈路合并規(guī)則，根據(jù)所述鏈路合并規(guī)則和鏈路標(biāo)識(shí)碼則將所述路網(wǎng)地圖中的鏈路進(jìn)行合并。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述節(jié)點(diǎn)劃分規(guī)則為 如果一個(gè)節(jié)點(diǎn)僅與一條鏈路相連接，則將該節(jié)點(diǎn)劃分為封閉節(jié)點(diǎn)； 如果一個(gè)節(jié)點(diǎn)僅與兩條鏈路相連接，則將該節(jié)點(diǎn)劃分為開放節(jié)點(diǎn)； 如果一個(gè)節(jié)點(diǎn)與至少三條鏈路相連接，則將該節(jié)點(diǎn)劃分為封閉節(jié)點(diǎn)。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述節(jié)點(diǎn)劃分規(guī)則將所述路網(wǎng)地圖中的節(jié)點(diǎn)劃分為封閉節(jié)點(diǎn)和開放節(jié)點(diǎn)，并確定所述封閉節(jié)點(diǎn)和開放節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)碼，包括 遍歷所述路網(wǎng)地圖中與各節(jié)點(diǎn)相連接的鏈路數(shù)，將所述鏈路數(shù)為2的節(jié)點(diǎn)劃分為開放節(jié)點(diǎn)，確定所述開放節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)碼為O ;將所述鏈路數(shù)不為2的節(jié)點(diǎn)劃分為封閉節(jié)點(diǎn)，確定所述封閉節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)符為I。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述鏈路劃分規(guī)則為 如果一個(gè)鏈路兩端的節(jié)點(diǎn)均為封閉節(jié)點(diǎn)，則將該鏈路劃分為封閉鏈路； 如果一個(gè)鏈路兩端的節(jié)點(diǎn)分別為封閉節(jié)點(diǎn)和開放節(jié)點(diǎn)，則將該鏈路劃分為半封閉鏈路； 如果一個(gè)鏈路兩端的節(jié)點(diǎn)均為開放節(jié)點(diǎn)，則將該鏈路劃分為開放鏈路。6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)所述鏈路劃分規(guī)則和節(jié)點(diǎn)標(biāo)識(shí)碼將所述路網(wǎng)地圖中的鏈路劃分為封閉鏈路、半封閉鏈路和開放鏈路，并確定所述封閉鏈路、半封閉鏈路和開放鏈路的鏈路標(biāo)識(shí)碼，包括 遍歷所述路網(wǎng)地圖中各鏈路的節(jié)點(diǎn)信息，獲取各鏈路兩端節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)符；將兩端節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)符均為I的鏈路劃分為封閉鏈路，確定所述封閉鏈路的鏈路標(biāo)識(shí)符為2 ;將兩端節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)符為O和I的鏈路劃分為半封閉鏈路，確定所述半封閉鏈路的鏈路標(biāo)識(shí)符為I ;將兩端節(jié)點(diǎn)的節(jié)點(diǎn)標(biāo)識(shí)符均為O的鏈路劃分為開放鏈路，確定所述開放鏈路的鏈路標(biāo)識(shí)符為O。7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述鏈路合并規(guī)則為 將半封閉鏈路和開放鏈路合并為新的半封閉鏈路，以及 將兩條半封閉鏈路合并為封閉鏈路。8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述根據(jù)所述鏈路合并規(guī)則和鏈路標(biāo)識(shí)碼則將所述路網(wǎng)地圖中的鏈路進(jìn)行合并，包括將所述路網(wǎng)地圖中所有的開放鏈路、半封閉鏈路、封閉鏈路歸納為開放集合、半封閉集合、封閉集合；統(tǒng)計(jì)所述開放集合中所有開放鏈路的節(jié)點(diǎn)信息，將具備共同節(jié)點(diǎn)的半封閉鏈路和開放鏈路進(jìn)行合并，得到新的半封閉鏈路，將所述新的半封閉鏈路歸納入所述半封閉集合，并在所述半封閉集合中刪除被合并的半封閉鏈路，以及在所述開放集合中刪除被合并的開放鏈路；統(tǒng)計(jì)所述半封閉集合中所有半封閉鏈路的節(jié)點(diǎn)信息，將具備公共節(jié)點(diǎn)的半封閉鏈路進(jìn)行合并，得到新的封閉鏈路，將所述新的封閉鏈路存入所述封閉集合，并在所述半封閉集合中刪除被合并的兩條半...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：鄧春柏，蔣晟，
申請(專利權(quán))人：北京世紀(jì)高通科技有限公司，
類型：發(fā)明
國別省市：