專利名稱：構(gòu)建公交網(wǎng)絡(luò)的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電子地圖應(yīng)用領(lǐng)域，特別涉及一種構(gòu)建公交網(wǎng)絡(luò)的方法及裝置。
背景技術(shù)：
隨著城市公交系統(tǒng)的日益完善和行人導(dǎo)航需求的不斷深入，公交網(wǎng)絡(luò)作為行人導(dǎo) 航地圖不可或缺的基礎(chǔ)網(wǎng)絡(luò)，不僅承載著大量的公交路徑、公交路徑、公交站點(diǎn)、公交換乘 區(qū)等信息，而且擔(dān)負(fù)著為用戶規(guī)劃出高效、準(zhǔn)確、合理的公交出行路線的使命。傳統(tǒng)的公交網(wǎng)絡(luò)在應(yīng)用層面上為用戶提供可行的公交出行路線，但在地圖制圖過 程中傳統(tǒng)公交網(wǎng)絡(luò)卻作為獨(dú)立的網(wǎng)絡(luò)存在，與道路網(wǎng)絡(luò)之間未建立關(guān)聯(lián)。這樣，不僅有悖于 對現(xiàn)實(shí)公交的如實(shí)表達(dá)，而且公交網(wǎng)絡(luò)和道路網(wǎng)絡(luò)分別存儲與維護(hù)，使得公交網(wǎng)絡(luò)和道路 網(wǎng)絡(luò)中幾何數(shù)據(jù)的大量冗余，降低了公交網(wǎng)絡(luò)和道路網(wǎng)絡(luò)的數(shù)據(jù)一致性和可靠性，提高了 數(shù)據(jù)錯(cuò)誤風(fēng)險(xiǎn)，并且兩套網(wǎng)絡(luò)獨(dú)立維護(hù)，增加了制圖工作量和運(yùn)營成本的投入。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供一種構(gòu)建公交網(wǎng)絡(luò)的方法及裝置，能夠?qū)崿F(xiàn)降低 數(shù)據(jù)錯(cuò)誤風(fēng)險(xiǎn)和提高公交路線計(jì)算效率，并且減少數(shù)據(jù)維護(hù)和制圖工作量。為解決上述技術(shù)問題，本發(fā)明的實(shí)施例提供技術(shù)方案如下一方面，提供一種構(gòu)建公交網(wǎng)絡(luò)的方法，包括建立公交元素與道路元素之間的對應(yīng)關(guān)系；在與公交元素相對應(yīng)的道路元素上設(shè)置公交標(biāo)志；在道路網(wǎng)絡(luò)中，提取設(shè)置有公交標(biāo)志的道路元素生成公交網(wǎng)絡(luò)。其中，所述公交元素包括公交節(jié)點(diǎn)和公交線段，所述道路元素包括道路節(jié)點(diǎn)和道 路線段，所述建立公交元素與道路元素之間的對應(yīng)關(guān)系包括建立公交節(jié)點(diǎn)與道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系；建立公交線段與道路線段之間的對應(yīng)關(guān)系。其中，所述建立公交元素與道路元素之間的對應(yīng)關(guān)系包括判斷公交節(jié)點(diǎn)是否為公交起止節(jié)點(diǎn)；若公交節(jié)點(diǎn)不是公交起止節(jié)點(diǎn)，建立所述公交節(jié)點(diǎn)與位置一致的道路節(jié)點(diǎn)之間的 對應(yīng)關(guān)系，建立所述公交節(jié)點(diǎn)對應(yīng)的公交線段與位置一致的道路線段之間的對應(yīng)關(guān)系。其中，所述判斷公交節(jié)點(diǎn)是否為公交起止節(jié)點(diǎn)之后還包括若公交節(jié)點(diǎn)為公交起止節(jié)點(diǎn)，判斷是否存在與所述公交起止節(jié)點(diǎn)重合的道路節(jié)
點(diǎn)；若存在與所述公交起止節(jié)點(diǎn)重合的道路節(jié)點(diǎn)，則建立所述公交起止節(jié)點(diǎn)與重合的 道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立所述公交起止節(jié)點(diǎn)對應(yīng)的公交線段與重合的道路節(jié)點(diǎn)對應(yīng) 的道路線段之間的對應(yīng)關(guān)系。其中，所述判斷是否存在與所述公交起止節(jié)點(diǎn)重合的道路節(jié)點(diǎn)之后還包括
若不存在與所述起止公交節(jié)點(diǎn)重合的道路節(jié)點(diǎn)，判斷所述公交起止節(jié)點(diǎn)與最近道 路節(jié)點(diǎn)之間的通行距離；若存在小于預(yù)設(shè)值的通行距離，則建立所述公交節(jié)點(diǎn)與所述小于預(yù)設(shè)值的通行距 離對應(yīng)的第一道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立所述公交起止節(jié)點(diǎn)對應(yīng)的公交線段與所述第 一道路節(jié)點(diǎn)沿通行方向上的道路線段之間的對應(yīng)關(guān)系；若不存在小于預(yù)設(shè)值的通行距離，在所述公交起止節(jié)點(diǎn)所在位置創(chuàng)建新的道路節(jié) 點(diǎn)，并建立所述公交起止節(jié)點(diǎn)與所述新建道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立所述公交起止節(jié) 點(diǎn)對應(yīng)的公交線段與所述新建道路節(jié)點(diǎn)沿通行方向上的道路線段之間的對應(yīng)關(guān)系。本發(fā)明的實(shí)施例還提供一種構(gòu)建公交網(wǎng)絡(luò)的裝置，包括建立模塊，用于建立公交元素與道路元素之間的對應(yīng)關(guān)系；設(shè)置模塊，用于在與公交元素相對應(yīng)的道路元素上設(shè)置公交標(biāo)志；生成模塊，用于在道路網(wǎng)絡(luò)中，提取設(shè)置有公交標(biāo)志的道路元素生成公交網(wǎng)絡(luò)。其中，所述公交元素包括公交節(jié)點(diǎn)和公交線段，所述道路元素包括道路節(jié)點(diǎn)和道 路線段，所述建立模塊包括判斷子模塊，用于判斷公交節(jié)點(diǎn)是否為公交起止節(jié)點(diǎn)；建立子模塊，用于若公交節(jié)點(diǎn)不是公交起止節(jié)點(diǎn)，建立所述公交節(jié)點(diǎn)與位置一致 的道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立所述公交節(jié)點(diǎn)對應(yīng)的公交線段與位置一致的道路線段之 間的對應(yīng)關(guān)系。其中，所述判斷子模塊，還用于若公交節(jié)點(diǎn)為公交起止節(jié)點(diǎn)，判斷是否存在與所述 公交起止節(jié)點(diǎn)重合的道路節(jié)點(diǎn)；所述建立子模塊，還用于若存在與所述公交起止節(jié)點(diǎn)重合的道路節(jié)點(diǎn)，則建立所 述公交起止節(jié)點(diǎn)與重合的道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立所述公交起止節(jié)點(diǎn)對應(yīng)的公交線 段與重合的道路節(jié)點(diǎn)對應(yīng)的道路線段之間的對應(yīng)關(guān)系。其中，所述判斷子模塊，還用于若不存在與所述公交起止節(jié)點(diǎn)重合的道路節(jié)點(diǎn)，判 斷所述公交起止節(jié)點(diǎn)與最近道路節(jié)點(diǎn)之間的通行距離；所述建立子模塊，還用于若存在小于預(yù)設(shè)值的通行距離，則建立所述公交節(jié)點(diǎn)與 所述小于預(yù)設(shè)值的通行距離對應(yīng)的第一道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立所述公交起止節(jié)點(diǎn) 對應(yīng)的公交線段與所述第一道路節(jié)點(diǎn)沿通行方向上的道路線段之間的對應(yīng)關(guān)系。其中，所述裝置還包括創(chuàng)建模塊，用于若不存在小于預(yù)設(shè)值的通行距離，在所述公交起止節(jié)點(diǎn)所在位置 創(chuàng)建新的道路節(jié)點(diǎn)；所述建立子模塊還用于建立所述公交起止節(jié)點(diǎn)與所述新建道路節(jié)點(diǎn)之間的對應(yīng) 關(guān)系，建立所述公交起止節(jié)點(diǎn)對應(yīng)的公交線段與所述新建道路節(jié)點(diǎn)沿通行方向上的道路線 段之間的對應(yīng)關(guān)系。本發(fā)明的實(shí)施例具有以下有益效果上述方案中，首先建立公交元素與道路元素之間的對應(yīng)關(guān)系，在與公交元素對應(yīng) 的道路元素上設(shè)置公交標(biāo)志，之后在道路網(wǎng)絡(luò)的基礎(chǔ)上提取帶有公交標(biāo)志的道路元素就可 以生成公交網(wǎng)絡(luò)。本發(fā)明實(shí)施例可以實(shí)現(xiàn)公交元素與道路元素的數(shù)據(jù)共享，使公交網(wǎng)絡(luò)與 道路網(wǎng)絡(luò)融為一體，實(shí)現(xiàn)二者的同步更新，從而減少數(shù)據(jù)冗余，保證數(shù)據(jù)一致性和高可靠性，降低數(shù)據(jù)錯(cuò)誤風(fēng)險(xiǎn)，提高公交路線計(jì)算效率，并減少數(shù)據(jù)維護(hù)和制圖工作量，以及相關(guān) 運(yùn)營成本的投入。


圖1為本發(fā)明的實(shí)施例構(gòu)建公交網(wǎng)絡(luò)的方法的流程示意圖；圖2為本發(fā)明的實(shí)施例構(gòu)建公交網(wǎng)絡(luò)的裝置的內(nèi)部結(jié)構(gòu)示意圖；圖3為本發(fā)明的實(shí)施例構(gòu)建公交網(wǎng)絡(luò)的裝置的另一流程示意圖；圖4為本發(fā)明的實(shí)施例公交元素與道路元素之間的關(guān)系示意圖；圖5為本發(fā)明的實(shí)施例公交元素與道路元素之間的另一關(guān)系示意圖；圖6為本發(fā)明的實(shí)施例公交元素與道路元素之間的又一關(guān)系示意圖；圖7為本發(fā)明的實(shí)施例公交元素與道路元素之間的再一關(guān)系示意圖；圖8為本發(fā)明的實(shí)施例公交元素與道路元素之間的再一關(guān)系示意圖；圖9為本發(fā)明的實(shí)施例公交元素與道路元素之間的再一關(guān)系示意圖。
具體實(shí)施例方式為使本發(fā)明的實(shí)施例要解決的技術(shù)問題、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合 附圖及具體實(shí)施例進(jìn)行詳細(xì)描述。本發(fā)明的實(shí)施例針對現(xiàn)有技術(shù)中公交網(wǎng)絡(luò)和道路網(wǎng)絡(luò)數(shù)據(jù)的一致性和可靠性較 低，存在數(shù)據(jù)錯(cuò)誤風(fēng)險(xiǎn)，并且制圖工作量和運(yùn)營成本較大的問題，提供一種構(gòu)建公交網(wǎng)絡(luò)的 方法及裝置，能夠?qū)崿F(xiàn)降低數(shù)據(jù)錯(cuò)誤風(fēng)險(xiǎn)和提高公交路線計(jì)算效率，并且減少數(shù)據(jù)維護(hù)和 制圖工作量。本發(fā)明實(shí)施例提供了一種構(gòu)建公交網(wǎng)絡(luò)的方法，如圖1所示，本實(shí)施例包括步驟101 建立公交元素與道路元素之間的對應(yīng)關(guān)系；步驟102 在與公交元素相對應(yīng)的道路元素上設(shè)置公交標(biāo)志；步驟103 在道路網(wǎng)絡(luò)中，提取設(shè)置有公交標(biāo)志的道路元素生成公交網(wǎng)絡(luò)。本實(shí)施例的構(gòu)建公交網(wǎng)絡(luò)的方法，首先建立公交元素與道路元素之間的對應(yīng)關(guān) 系，在與公交元素對應(yīng)的道路元素上設(shè)置公交標(biāo)志，之后在道路網(wǎng)絡(luò)的基礎(chǔ)上提取帶有公 交標(biāo)志的道路元素就可以生成公交網(wǎng)絡(luò)。本發(fā)明實(shí)施例可以實(shí)現(xiàn)公交元素與道路元素的數(shù) 據(jù)共享，使公交網(wǎng)絡(luò)與道路網(wǎng)絡(luò)融為一體，實(shí)現(xiàn)二者的同步更新，從而減少數(shù)據(jù)冗余，保證 數(shù)據(jù)一致性和高可靠性，降低數(shù)據(jù)錯(cuò)誤風(fēng)險(xiǎn)，提高公交路線計(jì)算效率，并減少數(shù)據(jù)維護(hù)和制 圖工作量，以及相關(guān)運(yùn)營成本的投入。本發(fā)明實(shí)施例還提供了一種構(gòu)建公交網(wǎng)絡(luò)的裝置，如圖2所示，本實(shí)施例包括建立模塊21，用于建立公交元素與道路元素之間的對應(yīng)關(guān)系；設(shè)置模塊22，用于在與公交元素相對應(yīng)的道路元素上設(shè)置公交標(biāo)志；生成模塊23，用于在道路網(wǎng)絡(luò)中，提取設(shè)置有公交標(biāo)志的道路元素生成公交網(wǎng)絡(luò)。其中，公交元素包括公交節(jié)點(diǎn)和公交線段，道路元素包括道路節(jié)點(diǎn)和道路線段，建 立模塊21包括判斷子模塊24，用于判斷公交節(jié)點(diǎn)是否為公交起止節(jié)點(diǎn)；建立子模塊25，用于若公交節(jié)點(diǎn)不是公交起止節(jié)點(diǎn)，建立該公交節(jié)點(diǎn)與位置一致的道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立該公交節(jié)點(diǎn)對應(yīng)的公交線段與位置一致的道路線段之間 的對應(yīng)關(guān)系。其中，判斷子模塊24還用于若公交節(jié)點(diǎn)為公交起止節(jié)點(diǎn)，判斷是否存在與該公交 起止節(jié)點(diǎn)重合的道路節(jié)點(diǎn)；建立子模塊25，還用于若存在與該公交起止節(jié)點(diǎn)重合的道路節(jié)點(diǎn)，則建立該公交 起止節(jié)點(diǎn)與重合的道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立該公交起止節(jié)點(diǎn)對應(yīng)的公交線段與重合 的道路節(jié)點(diǎn)對應(yīng)的道路線段之間的對應(yīng)關(guān)系。其中，判斷子模塊24，還用于當(dāng)公交節(jié)點(diǎn)為公交起止節(jié)點(diǎn)時(shí)，若不存在與該公交起 止節(jié)點(diǎn)重合的道路節(jié)點(diǎn)，判斷該公交起止節(jié)點(diǎn)與最近道路節(jié)點(diǎn)之間的通行距離；建立子模塊25，還用于若存在小于預(yù)設(shè)值的通行距離，則建立該公交節(jié)點(diǎn)與該小 于預(yù)設(shè)值的通行距離對應(yīng)的第一道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立該公交起止節(jié)點(diǎn)對應(yīng)的公 交線段與第一道路節(jié)點(diǎn)沿通行方向上的道路線段之間的對應(yīng)關(guān)系。其中，該裝置還包括創(chuàng)建模塊26，用于若不存在小于預(yù)設(shè)值的通行距離，在該公交起止節(jié)點(diǎn)所在位置 創(chuàng)建新的道路節(jié)點(diǎn)；建立子模塊25還用于建立該公交起止節(jié)點(diǎn)與新建道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建 立該公交起止節(jié)點(diǎn)對應(yīng)的公交線段與新建道路節(jié)點(diǎn)沿通行方向上的道路線段之間的對應(yīng) 關(guān)系。本實(shí)施例的構(gòu)建公交網(wǎng)絡(luò)的裝置，首先建立公交元素與道路元素之間的對應(yīng)關(guān) 系，在與公交元素對應(yīng)的道路元素上設(shè)置公交標(biāo)志，之后在道路網(wǎng)絡(luò)的基礎(chǔ)上提取帶有公 交標(biāo)志的道路元素就可以生成公交網(wǎng)絡(luò)。本發(fā)明實(shí)施例可以實(shí)現(xiàn)公交元素與道路元素的數(shù) 據(jù)共享，使公交網(wǎng)絡(luò)與道路網(wǎng)絡(luò)融為一體，實(shí)現(xiàn)二者的同步更新，從而減少數(shù)據(jù)冗余，保證 數(shù)據(jù)一致性和高可靠性，降低數(shù)據(jù)錯(cuò)誤風(fēng)險(xiǎn)，提高公交路線計(jì)算效率，并減少數(shù)據(jù)維護(hù)和制 圖工作量，以及相關(guān)運(yùn)營成本的投入。下面結(jié)合圖3對本發(fā)明實(shí)施例的構(gòu)建公交網(wǎng)絡(luò)的方法進(jìn)行進(jìn)一步介紹，如圖3所 示，本實(shí)施例包括步驟301 判斷公交節(jié)點(diǎn)是否為公交起止節(jié)點(diǎn)，若是，轉(zhuǎn)向步驟302，若否，轉(zhuǎn)向步 驟 305 ；公交元素包括公交起點(diǎn)和公交線段，道路元素包括道路起點(diǎn)和道路線段，首先判 斷公交節(jié)點(diǎn)是否為公交起止節(jié)點(diǎn)，公交起止節(jié)點(diǎn)也就是公交路徑的起始節(jié)點(diǎn)和終止節(jié)點(diǎn)；步驟302 判斷是否存在與該公交起止節(jié)點(diǎn)相重合的道路節(jié)點(diǎn)，若存在，轉(zhuǎn)向步驟 305，若不存在，轉(zhuǎn)向步驟303 ；步驟303 判斷該公交起止節(jié)點(diǎn)與最近的兩個(gè)道路節(jié)點(diǎn)之間的通行距離Dl和D2 中是否存在小于預(yù)設(shè)值的值，若不存在，轉(zhuǎn)向步驟306，若存在，轉(zhuǎn)向步驟304 ；如圖5所示的公交起始節(jié)點(diǎn)Start_PTN0de位于道路線段RDLinkl中任意位置， 且與RDLinkl首末節(jié)點(diǎn)RDNodel和RDNode2的通行距離分別是Dl和D2，預(yù)設(shè)最大容限距 離Dmax，當(dāng)Dl彡Dmax彡D2或D2彡Dmax彡Dl或D1、D2彡Dmax時(shí)，轉(zhuǎn)向步驟304，當(dāng)Dl、 D2彡Dmax時(shí)，轉(zhuǎn)向步驟306，其中可將Dmax的取值范圍設(shè)定為25米 50米；步驟304 建立Dl和D2中最小的值對應(yīng)的道路節(jié)點(diǎn)與該公交起止節(jié)點(diǎn)之間的對應(yīng)關(guān)系，并建立該道路節(jié)點(diǎn)沿通行方向上的道路線段與該公交起止節(jié)點(diǎn)對應(yīng)的公交線段之 間的對應(yīng)關(guān)系，轉(zhuǎn)向步驟307 ；如圖6所示，當(dāng)Dl彡Dmax彡D2時(shí)，建立公交起始節(jié)點(diǎn)Start_PTNode與道路節(jié)點(diǎn) RDNodel之間的對應(yīng)關(guān)系，建立公交線段PTLinkl與道路線段RDLinkl之間的對應(yīng)關(guān)系，建 立公交線段PTLink2與道路線段RDLink2之間的對應(yīng)關(guān)系。如圖7所示，當(dāng)D2彡Dmax彡Dl時(shí)，建立公交起始節(jié)點(diǎn)Start_PTNode與道路節(jié)點(diǎn) RDNode2之間的對應(yīng)關(guān)系，建立公交線段PTLinkl與道路線段RDLink2之間的對應(yīng)關(guān)系。當(dāng)Dl、D2 ^ Dmax時(shí)，可以選擇Dl和D2中較小的值，建立該值對應(yīng)的道路節(jié)點(diǎn)與 該公交起止節(jié)點(diǎn)之間的對應(yīng)關(guān)系，并建立該道路節(jié)點(diǎn)沿通行方向上的道路線段與該公交起 止節(jié)點(diǎn)對應(yīng)的公交線段之間的對應(yīng)關(guān)系；步驟305 建立公交節(jié)點(diǎn)與位置一致的道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立公交節(jié)點(diǎn) 對應(yīng)的公交線段與位置一致的道路線段之間的對應(yīng)關(guān)系，轉(zhuǎn)向步驟307 ；當(dāng)公交節(jié)點(diǎn)不是公交起始節(jié)點(diǎn)和公交終止節(jié)點(diǎn)時(shí)，也就是公交節(jié)點(diǎn)位于公交路徑 中間處，則建立公交節(jié)點(diǎn)與位置一致的道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立公交節(jié)點(diǎn)對應(yīng)的公 交線段與位置一致的道路線段之間的對應(yīng)關(guān)系，如圖4所示，建立公交節(jié)點(diǎn)PTNodel與道 路節(jié)點(diǎn)RDNodel之間的對應(yīng)關(guān)系，建立公交節(jié)點(diǎn)PTNode2與道路節(jié)點(diǎn)RDNode2之間的對應(yīng) 關(guān)系，建立公交線段PTLinkl與道路線段RDLinkl之間的對應(yīng)關(guān)系，建立公交線段PTLink2 與道路線段RDLink2之間的對應(yīng)關(guān)系。如果不存在與公交節(jié)點(diǎn)位置一致的道路節(jié)點(diǎn)，則在 公交節(jié)點(diǎn)所在位置創(chuàng)建新的道路節(jié)點(diǎn)，并建立公交節(jié)點(diǎn)與新創(chuàng)建的道路節(jié)點(diǎn)之間的對應(yīng)關(guān) 系，建立公交節(jié)點(diǎn)對應(yīng)的公交線段與新創(chuàng)建的道路線段之間的對應(yīng)關(guān)系；步驟306 在該公交起止節(jié)點(diǎn)所在位置創(chuàng)建新的道路節(jié)點(diǎn)，并建立該公交起止節(jié) 點(diǎn)與新建道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立該公交起止節(jié)點(diǎn)對應(yīng)的公交線段與新建道路節(jié)點(diǎn) 沿通行方向上的道路線段之間的對應(yīng)關(guān)系，轉(zhuǎn)向步驟307 ；當(dāng)Dl彡Dmax且D2彡Dmax時(shí)，需將在該公交起止節(jié)點(diǎn)所在位置創(chuàng)建新的道路節(jié) 點(diǎn)，并生成新的道路線段，如圖8所示，在Start PTNode處創(chuàng)建RDNode 10，分裂RDLinkl為 RDLinkl和RDLinklO，建立公交起始節(jié)點(diǎn)Start PTNode與道路節(jié)點(diǎn)RDNodelO之間的對應(yīng) 關(guān)系，建立公交線段PTLinkl與道路線段RDLinklO之間的對應(yīng)關(guān)系，建立公交線段PTLink2 與道路線段RDLink2之間的對應(yīng)關(guān)系；步驟307 在與公交線段相對應(yīng)的道路線段上設(shè)置公交標(biāo)志；如圖9中的公交路徑Routel由公交線段PTLinkl、PTLink2和PTLink3構(gòu)成， PTLinkU PTLink2 和 PTLink3 分別與 RDLinkl、RDLink2 和 RDLink3 相對應(yīng)，建立公交線段 與道路線段之間的對應(yīng)關(guān)系如表1所示表 權(quán)利要求
1.一種構(gòu)建公交網(wǎng)絡(luò)的方法，其特征在于，包括 建立公交元素與道路元素之間的對應(yīng)關(guān)系； 在與公交元素相對應(yīng)的道路元素上設(shè)置公交標(biāo)志；在道路網(wǎng)絡(luò)中，提取設(shè)置有公交標(biāo)志的道路元素生成公交網(wǎng)絡(luò)。
2.根據(jù)權(quán)利要求1所述的構(gòu)建公交網(wǎng)絡(luò)的方法，其特征在于，所述公交元素包括公交 節(jié)點(diǎn)和公交線段，所述道路元素包括道路節(jié)點(diǎn)和道路線段，所述建立公交元素與道路元素 之間的對應(yīng)關(guān)系包括建立公交節(jié)點(diǎn)與道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系； 建立公交線段與道路線段之間的對應(yīng)關(guān)系。
3.根據(jù)權(quán)利要求1或2所述的構(gòu)建公交網(wǎng)絡(luò)的方法，其特征在于，所述建立公交元素與 道路元素之間的對應(yīng)關(guān)系包括判斷公交節(jié)點(diǎn)是否為公交起止節(jié)點(diǎn)；若公交節(jié)點(diǎn)不是公交起止節(jié)點(diǎn)，建立所述公交節(jié)點(diǎn)與位置一致的道路節(jié)點(diǎn)之間的對應(yīng) 關(guān)系，建立所述公交節(jié)點(diǎn)對應(yīng)的公交線段與位置一致的道路線段之間的對應(yīng)關(guān)系。
4.根據(jù)權(quán)利要求3所述的構(gòu)建公交網(wǎng)絡(luò)的方法，其特征在于，所述判斷公交節(jié)點(diǎn)是否 為公交起止節(jié)點(diǎn)之后還包括若公交節(jié)點(diǎn)為公交起止節(jié)點(diǎn)，判斷是否存在與所述公交起止節(jié)點(diǎn)重合的道路節(jié)點(diǎn)； 若存在與所述公交起止節(jié)點(diǎn)重合的道路節(jié)點(diǎn)，則建立所述公交起止節(jié)點(diǎn)與重合的道路 節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立所述公交起止節(jié)點(diǎn)對應(yīng)的公交線段與重合的道路節(jié)點(diǎn)對應(yīng)的道 路線段之間的對應(yīng)關(guān)系。
5.根據(jù)權(quán)利要求4所述的構(gòu)建公交網(wǎng)絡(luò)的方法，其特征在于，所述判斷是否存在與所 述公交起止節(jié)點(diǎn)重合的道路節(jié)點(diǎn)之后還包括若不存在與所述起止公交節(jié)點(diǎn)重合的道路節(jié)點(diǎn)，判斷所述公交起止節(jié)點(diǎn)與最近道路節(jié) 點(diǎn)之間的通行距離；若存在小于預(yù)設(shè)值的通行距離，則建立所述公交節(jié)點(diǎn)與所述小于預(yù)設(shè)值的通行距離對 應(yīng)的第一道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立所述公交起止節(jié)點(diǎn)對應(yīng)的公交線段與所述第一道 路節(jié)點(diǎn)沿通行方向上的道路線段之間的對應(yīng)關(guān)系；若不存在小于預(yù)設(shè)值的通行距離，在所述公交起止節(jié)點(diǎn)所在位置創(chuàng)建新的道路節(jié)點(diǎn)， 并建立所述公交起止節(jié)點(diǎn)與所述新建道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立所述公交起止節(jié)點(diǎn)對 應(yīng)的公交線段與所述新建道路節(jié)點(diǎn)沿通行方向上的道路線段之間的對應(yīng)關(guān)系。
6.一種構(gòu)建公交網(wǎng)絡(luò)的裝置，其特征在于，包括建立模塊，用于建立公交元素與道路元素之間的對應(yīng)關(guān)系；設(shè)置模塊，用于在與公交元素相對應(yīng)的道路元素上設(shè)置公交標(biāo)志；生成模塊，用于在道路網(wǎng)絡(luò)中，提取設(shè)置有公交標(biāo)志的道路元素生成公交網(wǎng)絡(luò)。
7.根據(jù)權(quán)利要求6所述的構(gòu)建公交網(wǎng)絡(luò)的裝置，其特征在于，所述公交元素包括公交 節(jié)點(diǎn)和公交線段，所述道路元素包括道路節(jié)點(diǎn)和道路線段，所述建立模塊包括判斷子模塊，用于判斷公交節(jié)點(diǎn)是否為公交起止節(jié)點(diǎn)；建立子模塊，用于若公交節(jié)點(diǎn)不是公交起止節(jié)點(diǎn)，建立所述公交節(jié)點(diǎn)與位置一致的道 路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立所述公交節(jié)點(diǎn)對應(yīng)的公交線段與位置一致的道路線段之間的對應(yīng)關(guān)系。
8.根據(jù)權(quán)利要求7所述的構(gòu)建公交網(wǎng)絡(luò)的裝置，其特征在于，所述判斷子模塊，還用于若公交節(jié)點(diǎn)為公交起止節(jié)點(diǎn)，判斷是否存在與所述公交起止 節(jié)點(diǎn)重合的道路節(jié)點(diǎn)；所述建立子模塊，還用于若存在與所述公交起止節(jié)點(diǎn)重合的道路節(jié)點(diǎn)，則建立所述公 交起止節(jié)點(diǎn)與重合的道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立所述公交起止節(jié)點(diǎn)對應(yīng)的公交線段與 重合的道路節(jié)點(diǎn)對應(yīng)的道路線段之間的對應(yīng)關(guān)系。
9.根據(jù)權(quán)利要求8所述的構(gòu)建公交網(wǎng)絡(luò)的裝置，其特征在于，所述判斷子模塊，還用于若不存在與所述公交起止節(jié)點(diǎn)重合的道路節(jié)點(diǎn)，判斷所述公 交起止節(jié)點(diǎn)與最近道路節(jié)點(diǎn)之間的通行距離；所述建立子模塊，還用于若存在小于預(yù)設(shè)值的通行距離，則建立所述公交節(jié)點(diǎn)與所述 小于預(yù)設(shè)值的通行距離對應(yīng)的第一道路節(jié)點(diǎn)之間的對應(yīng)關(guān)系，建立所述公交起止節(jié)點(diǎn)對應(yīng) 的公交線段與所述第一道路節(jié)點(diǎn)沿通行方向上的道路線段之間的對應(yīng)關(guān)系。
10.根據(jù)權(quán)利要求6或9所述的構(gòu)建公交網(wǎng)絡(luò)的裝置，其特征在于，所述裝置還包括 創(chuàng)建模塊，用于若不存在小于預(yù)設(shè)值的通行距離，在所述公交起止節(jié)點(diǎn)所在位置創(chuàng)建新的道路節(jié)點(diǎn)；所述建立子模塊，還用于建立所述公交起止節(jié)點(diǎn)與所述新建道路節(jié)點(diǎn)之間的對應(yīng)關(guān) 系，建立所述公交起止節(jié)點(diǎn)對應(yīng)的公交線段與所述新建道路節(jié)點(diǎn)沿通行方向上的道路線段 之間的對應(yīng)關(guān)系。
全文摘要
本發(fā)明提供一種構(gòu)建公交網(wǎng)絡(luò)的方法及裝置，屬于電子地圖應(yīng)用領(lǐng)域。其中，該構(gòu)建公交網(wǎng)絡(luò)的方法包括建立公交元素與道路元素之間的對應(yīng)關(guān)系；在與公交元素相對應(yīng)的道路元素上設(shè)置公交標(biāo)志；在道路網(wǎng)絡(luò)中，提取設(shè)置有公交標(biāo)志的道路元素生成公交網(wǎng)絡(luò)。本發(fā)明各實(shí)施例能夠?qū)崿F(xiàn)降低數(shù)據(jù)錯(cuò)誤風(fēng)險(xiǎn)和提高公交路線計(jì)算效率。本發(fā)明的技術(shù)方案可以廣泛應(yīng)用在電子地圖系統(tǒng)中。
文檔編號G06F17/50GK102129770SQ20101003427
公開日2011年7月20日 申請日期2010年1月19日 優(yōu)先權(quán)日2010年1月19日
發(fā)明者徐晉暉, 馬常杰 申請人:北京四維圖新科技股份有限公司