構建公交網絡的方法及裝置的製作方法
2023-10-18 03:04:19 1
專利名稱：構建公交網絡的方法及裝置的製作方法
技術領域：
本發明涉及電子地圖應用領域，特別涉及一種構建公交網絡的方法及裝置。
背景技術：
隨著城市公交系統的日益完善和行人導航需求的不斷深入，公交網絡作為行人導 航地圖不可或缺的基礎網絡，不僅承載著大量的公交路徑、公交路徑、公交站點、公交換乘 區等信息，而且擔負著為用戶規劃出高效、準確、合理的公交出行路線的使命。傳統的公交網絡在應用層面上為用戶提供可行的公交出行路線，但在地圖製圖過 程中傳統公交網絡卻作為獨立的網絡存在，與道路網絡之間未建立關聯。這樣，不僅有悖於 對現實公交的如實表達，而且公交網絡和道路網絡分別存儲與維護，使得公交網絡和道路 網絡中幾何數據的大量冗餘，降低了公交網絡和道路網絡的數據一致性和可靠性，提高了 數據錯誤風險，並且兩套網絡獨立維護，增加了製圖工作量和運營成本的投入。
發明內容
本發明要解決的技術問題是提供一種構建公交網絡的方法及裝置，能夠實現降低 數據錯誤風險和提高公交路線計算效率，並且減少數據維護和製圖工作量。為解決上述技術問題，本發明的實施例提供技術方案如下一方面，提供一種構建公交網絡的方法，包括建立公交元素與道路元素之間的對應關係；在與公交元素相對應的道路元素上設置公交標誌；在道路網絡中，提取設置有公交標誌的道路元素生成公交網絡。其中，所述公交元素包括公交節點和公交線段，所述道路元素包括道路節點和道 路線段，所述建立公交元素與道路元素之間的對應關係包括建立公交節點與道路節點之間的對應關係；建立公交線段與道路線段之間的對應關係。其中，所述建立公交元素與道路元素之間的對應關係包括判斷公交節點是否為公交起止節點；若公交節點不是公交起止節點，建立所述公交節點與位置一致的道路節點之間的 對應關係，建立所述公交節點對應的公交線段與位置一致的道路線段之間的對應關係。其中，所述判斷公交節點是否為公交起止節點之後還包括若公交節點為公交起止節點，判斷是否存在與所述公交起止節點重合的道路節
點；若存在與所述公交起止節點重合的道路節點，則建立所述公交起止節點與重合的 道路節點之間的對應關係，建立所述公交起止節點對應的公交線段與重合的道路節點對應 的道路線段之間的對應關係。其中，所述判斷是否存在與所述公交起止節點重合的道路節點之後還包括
若不存在與所述起止公交節點重合的道路節點，判斷所述公交起止節點與最近道 路節點之間的通行距離；若存在小於預設值的通行距離，則建立所述公交節點與所述小於預設值的通行距 離對應的第一道路節點之間的對應關係，建立所述公交起止節點對應的公交線段與所述第 一道路節點沿通行方向上的道路線段之間的對應關係；若不存在小於預設值的通行距離，在所述公交起止節點所在位置創建新的道路節 點，並建立所述公交起止節點與所述新建道路節點之間的對應關係，建立所述公交起止節 點對應的公交線段與所述新建道路節點沿通行方向上的道路線段之間的對應關係。本發明的實施例還提供一種構建公交網絡的裝置，包括建立模塊，用於建立公交元素與道路元素之間的對應關係；設置模塊，用於在與公交元素相對應的道路元素上設置公交標誌；生成模塊，用於在道路網絡中，提取設置有公交標誌的道路元素生成公交網絡。其中，所述公交元素包括公交節點和公交線段，所述道路元素包括道路節點和道 路線段，所述建立模塊包括判斷子模塊，用於判斷公交節點是否為公交起止節點；建立子模塊，用於若公交節點不是公交起止節點，建立所述公交節點與位置一致 的道路節點之間的對應關係，建立所述公交節點對應的公交線段與位置一致的道路線段之 間的對應關係。其中，所述判斷子模塊，還用於若公交節點為公交起止節點，判斷是否存在與所述 公交起止節點重合的道路節點；所述建立子模塊，還用於若存在與所述公交起止節點重合的道路節點，則建立所 述公交起止節點與重合的道路節點之間的對應關係，建立所述公交起止節點對應的公交線 段與重合的道路節點對應的道路線段之間的對應關係。其中，所述判斷子模塊，還用於若不存在與所述公交起止節點重合的道路節點，判 斷所述公交起止節點與最近道路節點之間的通行距離；所述建立子模塊，還用於若存在小於預設值的通行距離，則建立所述公交節點與 所述小於預設值的通行距離對應的第一道路節點之間的對應關係，建立所述公交起止節點 對應的公交線段與所述第一道路節點沿通行方向上的道路線段之間的對應關係。其中，所述裝置還包括創建模塊，用於若不存在小於預設值的通行距離，在所述公交起止節點所在位置 創建新的道路節點；所述建立子模塊還用於建立所述公交起止節點與所述新建道路節點之間的對應 關係，建立所述公交起止節點對應的公交線段與所述新建道路節點沿通行方向上的道路線 段之間的對應關係。本發明的實施例具有以下有益效果上述方案中，首先建立公交元素與道路元素之間的對應關係，在與公交元素對應 的道路元素上設置公交標誌，之後在道路網絡的基礎上提取帶有公交標誌的道路元素就可 以生成公交網絡。本發明實施例可以實現公交元素與道路元素的數據共享，使公交網絡與 道路網絡融為一體，實現二者的同步更新，從而減少數據冗餘，保證數據一致性和高可靠性，降低數據錯誤風險，提高公交路線計算效率，並減少數據維護和製圖工作量，以及相關 運營成本的投入。
圖1為本發明的實施例構建公交網絡的方法的流程示意圖；圖2為本發明的實施例構建公交網絡的裝置的內部結構示意圖；圖3為本發明的實施例構建公交網絡的裝置的另一流程示意圖；圖4為本發明的實施例公交元素與道路元素之間的關係示意圖；圖5為本發明的實施例公交元素與道路元素之間的另一關係示意圖；圖6為本發明的實施例公交元素與道路元素之間的又一關係示意圖；圖7為本發明的實施例公交元素與道路元素之間的再一關係示意圖；圖8為本發明的實施例公交元素與道路元素之間的再一關係示意圖；圖9為本發明的實施例公交元素與道路元素之間的再一關係示意圖。
具體實施例方式為使本發明的實施例要解決的技術問題、技術方案和優點更加清楚，下面將結合 附圖及具體實施例進行詳細描述。本發明的實施例針對現有技術中公交網絡和道路網絡數據的一致性和可靠性較 低，存在數據錯誤風險，並且製圖工作量和運營成本較大的問題，提供一種構建公交網絡的 方法及裝置，能夠實現降低數據錯誤風險和提高公交路線計算效率，並且減少數據維護和 製圖工作量。本發明實施例提供了一種構建公交網絡的方法，如圖1所示，本實施例包括步驟101 建立公交元素與道路元素之間的對應關係；步驟102 在與公交元素相對應的道路元素上設置公交標誌；步驟103 在道路網絡中，提取設置有公交標誌的道路元素生成公交網絡。本實施例的構建公交網絡的方法，首先建立公交元素與道路元素之間的對應關 系，在與公交元素對應的道路元素上設置公交標誌，之後在道路網絡的基礎上提取帶有公 交標誌的道路元素就可以生成公交網絡。本發明實施例可以實現公交元素與道路元素的數 據共享，使公交網絡與道路網絡融為一體，實現二者的同步更新，從而減少數據冗餘，保證 數據一致性和高可靠性，降低數據錯誤風險，提高公交路線計算效率，並減少數據維護和制 圖工作量，以及相關運營成本的投入。本發明實施例還提供了一種構建公交網絡的裝置，如圖2所示，本實施例包括建立模塊21，用於建立公交元素與道路元素之間的對應關係；設置模塊22，用於在與公交元素相對應的道路元素上設置公交標誌；生成模塊23，用於在道路網絡中，提取設置有公交標誌的道路元素生成公交網絡。其中，公交元素包括公交節點和公交線段，道路元素包括道路節點和道路線段，建 立模塊21包括判斷子模塊24，用於判斷公交節點是否為公交起止節點；建立子模塊25，用於若公交節點不是公交起止節點，建立該公交節點與位置一致的道路節點之間的對應關係，建立該公交節點對應的公交線段與位置一致的道路線段之間 的對應關係。其中，判斷子模塊24還用於若公交節點為公交起止節點，判斷是否存在與該公交 起止節點重合的道路節點；建立子模塊25，還用於若存在與該公交起止節點重合的道路節點，則建立該公交 起止節點與重合的道路節點之間的對應關係，建立該公交起止節點對應的公交線段與重合 的道路節點對應的道路線段之間的對應關係。其中，判斷子模塊24，還用於當公交節點為公交起止節點時，若不存在與該公交起 止節點重合的道路節點，判斷該公交起止節點與最近道路節點之間的通行距離；建立子模塊25，還用於若存在小於預設值的通行距離，則建立該公交節點與該小 於預設值的通行距離對應的第一道路節點之間的對應關係，建立該公交起止節點對應的公 交線段與第一道路節點沿通行方向上的道路線段之間的對應關係。其中，該裝置還包括創建模塊26，用於若不存在小於預設值的通行距離，在該公交起止節點所在位置 創建新的道路節點；建立子模塊25還用於建立該公交起止節點與新建道路節點之間的對應關係，建 立該公交起止節點對應的公交線段與新建道路節點沿通行方向上的道路線段之間的對應 關係。本實施例的構建公交網絡的裝置，首先建立公交元素與道路元素之間的對應關 系，在與公交元素對應的道路元素上設置公交標誌，之後在道路網絡的基礎上提取帶有公 交標誌的道路元素就可以生成公交網絡。本發明實施例可以實現公交元素與道路元素的數 據共享，使公交網絡與道路網絡融為一體，實現二者的同步更新，從而減少數據冗餘，保證 數據一致性和高可靠性，降低數據錯誤風險，提高公交路線計算效率，並減少數據維護和制 圖工作量，以及相關運營成本的投入。下面結合圖3對本發明實施例的構建公交網絡的方法進行進一步介紹，如圖3所 示，本實施例包括步驟301 判斷公交節點是否為公交起止節點，若是，轉向步驟302，若否，轉向步 驟 305 ；公交元素包括公交起點和公交線段，道路元素包括道路起點和道路線段，首先判 斷公交節點是否為公交起止節點，公交起止節點也就是公交路徑的起始節點和終止節點；步驟302 判斷是否存在與該公交起止節點相重合的道路節點，若存在，轉向步驟 305，若不存在，轉向步驟303 ；步驟303 判斷該公交起止節點與最近的兩個道路節點之間的通行距離Dl和D2 中是否存在小於預設值的值，若不存在，轉向步驟306，若存在，轉向步驟304 ；如圖5所示的公交起始節點Start_PTN0de位於道路線段RDLinkl中任意位置， 且與RDLinkl首末節點RDNodel和RDNode2的通行距離分別是Dl和D2，預設最大容限距 離Dmax，當Dl彡Dmax彡D2或D2彡Dmax彡Dl或D1、D2彡Dmax時，轉向步驟304，當Dl、 D2彡Dmax時，轉向步驟306，其中可將Dmax的取值範圍設定為25米 50米；步驟304 建立Dl和D2中最小的值對應的道路節點與該公交起止節點之間的對應關係，並建立該道路節點沿通行方向上的道路線段與該公交起止節點對應的公交線段之 間的對應關係，轉向步驟307 ；如圖6所示，當Dl彡Dmax彡D2時，建立公交起始節點Start_PTNode與道路節點 RDNodel之間的對應關係，建立公交線段PTLinkl與道路線段RDLinkl之間的對應關係，建 立公交線段PTLink2與道路線段RDLink2之間的對應關係。如圖7所示，當D2彡Dmax彡Dl時，建立公交起始節點Start_PTNode與道路節點 RDNode2之間的對應關係，建立公交線段PTLinkl與道路線段RDLink2之間的對應關係。當Dl、D2 ^ Dmax時，可以選擇Dl和D2中較小的值，建立該值對應的道路節點與 該公交起止節點之間的對應關係，並建立該道路節點沿通行方向上的道路線段與該公交起 止節點對應的公交線段之間的對應關係；步驟305 建立公交節點與位置一致的道路節點之間的對應關係，建立公交節點 對應的公交線段與位置一致的道路線段之間的對應關係，轉向步驟307 ；當公交節點不是公交起始節點和公交終止節點時，也就是公交節點位於公交路徑 中間處，則建立公交節點與位置一致的道路節點之間的對應關係，建立公交節點對應的公 交線段與位置一致的道路線段之間的對應關係，如圖4所示，建立公交節點PTNodel與道 路節點RDNodel之間的對應關係，建立公交節點PTNode2與道路節點RDNode2之間的對應 關係，建立公交線段PTLinkl與道路線段RDLinkl之間的對應關係，建立公交線段PTLink2 與道路線段RDLink2之間的對應關係。如果不存在與公交節點位置一致的道路節點，則在 公交節點所在位置創建新的道路節點，並建立公交節點與新創建的道路節點之間的對應關 系，建立公交節點對應的公交線段與新創建的道路線段之間的對應關係；步驟306 在該公交起止節點所在位置創建新的道路節點，並建立該公交起止節 點與新建道路節點之間的對應關係，建立該公交起止節點對應的公交線段與新建道路節點 沿通行方向上的道路線段之間的對應關係，轉向步驟307 ；當Dl彡Dmax且D2彡Dmax時，需將在該公交起止節點所在位置創建新的道路節 點，並生成新的道路線段，如圖8所示，在Start PTNode處創建RDNode 10，分裂RDLinkl為 RDLinkl和RDLinklO，建立公交起始節點Start PTNode與道路節點RDNodelO之間的對應 關係，建立公交線段PTLinkl與道路線段RDLinklO之間的對應關係，建立公交線段PTLink2 與道路線段RDLink2之間的對應關係；步驟307 在與公交線段相對應的道路線段上設置公交標誌；如圖9中的公交路徑Routel由公交線段PTLinkl、PTLink2和PTLink3構成， PTLinkU PTLink2 和 PTLink3 分別與 RDLinkl、RDLink2 和 RDLink3 相對應，建立公交線段 與道路線段之間的對應關係如表1所示表 權利要求
1.一種構建公交網絡的方法，其特徵在於，包括 建立公交元素與道路元素之間的對應關係； 在與公交元素相對應的道路元素上設置公交標誌；在道路網絡中，提取設置有公交標誌的道路元素生成公交網絡。
2.根據權利要求1所述的構建公交網絡的方法，其特徵在於，所述公交元素包括公交 節點和公交線段，所述道路元素包括道路節點和道路線段，所述建立公交元素與道路元素 之間的對應關係包括建立公交節點與道路節點之間的對應關係； 建立公交線段與道路線段之間的對應關係。
3.根據權利要求1或2所述的構建公交網絡的方法，其特徵在於，所述建立公交元素與 道路元素之間的對應關係包括判斷公交節點是否為公交起止節點；若公交節點不是公交起止節點，建立所述公交節點與位置一致的道路節點之間的對應 關係，建立所述公交節點對應的公交線段與位置一致的道路線段之間的對應關係。
4.根據權利要求3所述的構建公交網絡的方法，其特徵在於，所述判斷公交節點是否 為公交起止節點之後還包括若公交節點為公交起止節點，判斷是否存在與所述公交起止節點重合的道路節點； 若存在與所述公交起止節點重合的道路節點，則建立所述公交起止節點與重合的道路 節點之間的對應關係，建立所述公交起止節點對應的公交線段與重合的道路節點對應的道 路線段之間的對應關係。
5.根據權利要求4所述的構建公交網絡的方法，其特徵在於，所述判斷是否存在與所 述公交起止節點重合的道路節點之後還包括若不存在與所述起止公交節點重合的道路節點，判斷所述公交起止節點與最近道路節 點之間的通行距離；若存在小於預設值的通行距離，則建立所述公交節點與所述小於預設值的通行距離對 應的第一道路節點之間的對應關係，建立所述公交起止節點對應的公交線段與所述第一道 路節點沿通行方向上的道路線段之間的對應關係；若不存在小於預設值的通行距離，在所述公交起止節點所在位置創建新的道路節點， 並建立所述公交起止節點與所述新建道路節點之間的對應關係，建立所述公交起止節點對 應的公交線段與所述新建道路節點沿通行方向上的道路線段之間的對應關係。
6.一種構建公交網絡的裝置，其特徵在於，包括建立模塊，用於建立公交元素與道路元素之間的對應關係；設置模塊，用於在與公交元素相對應的道路元素上設置公交標誌；生成模塊，用於在道路網絡中，提取設置有公交標誌的道路元素生成公交網絡。
7.根據權利要求6所述的構建公交網絡的裝置，其特徵在於，所述公交元素包括公交 節點和公交線段，所述道路元素包括道路節點和道路線段，所述建立模塊包括判斷子模塊，用於判斷公交節點是否為公交起止節點；建立子模塊，用於若公交節點不是公交起止節點，建立所述公交節點與位置一致的道 路節點之間的對應關係，建立所述公交節點對應的公交線段與位置一致的道路線段之間的對應關係。
8.根據權利要求7所述的構建公交網絡的裝置，其特徵在於，所述判斷子模塊，還用於若公交節點為公交起止節點，判斷是否存在與所述公交起止 節點重合的道路節點；所述建立子模塊，還用於若存在與所述公交起止節點重合的道路節點，則建立所述公 交起止節點與重合的道路節點之間的對應關係，建立所述公交起止節點對應的公交線段與 重合的道路節點對應的道路線段之間的對應關係。
9.根據權利要求8所述的構建公交網絡的裝置，其特徵在於，所述判斷子模塊，還用於若不存在與所述公交起止節點重合的道路節點，判斷所述公 交起止節點與最近道路節點之間的通行距離；所述建立子模塊，還用於若存在小於預設值的通行距離，則建立所述公交節點與所述 小於預設值的通行距離對應的第一道路節點之間的對應關係，建立所述公交起止節點對應 的公交線段與所述第一道路節點沿通行方向上的道路線段之間的對應關係。
10.根據權利要求6或9所述的構建公交網絡的裝置，其特徵在於，所述裝置還包括 創建模塊，用於若不存在小於預設值的通行距離，在所述公交起止節點所在位置創建新的道路節點；所述建立子模塊，還用於建立所述公交起止節點與所述新建道路節點之間的對應關 系，建立所述公交起止節點對應的公交線段與所述新建道路節點沿通行方向上的道路線段 之間的對應關係。
全文摘要
本發明提供一種構建公交網絡的方法及裝置，屬於電子地圖應用領域。其中，該構建公交網絡的方法包括建立公交元素與道路元素之間的對應關係；在與公交元素相對應的道路元素上設置公交標誌；在道路網絡中，提取設置有公交標誌的道路元素生成公交網絡。本發明各實施例能夠實現降低數據錯誤風險和提高公交路線計算效率。本發明的技術方案可以廣泛應用在電子地圖系統中。
文檔編號G06F17/50GK102129770SQ20101003427
公開日2011年7月20日 申請日期2010年1月19日 優先權日2010年1月19日
發明者徐晉暉, 馬常傑 申請人:北京四維圖新科技股份有限公司