[發明專利]構建公交路網與道路網的聯合拓撲的方法、裝置及上位機

在審

• 申請號: 201910243605.6
• 申請日: 2019-03-28
• 公開（公告）號: CN111753030A
• 公開（公告）日: 2020-10-09
• 發明（設計）人: 朱麗云;李坤;張盈盈;胡楊林
• 申請（專利權）人: 北京交研智慧科技有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜;安利霞

本發明的實施例提供了一種構建公交路網與道路網的聯合拓撲的方法、裝置及上位機，其中方法包括：逐條提取公交路網信息中的一條公交線路作為目標公交線路；根據道路網信息獲取與目標公交線路同向的第一路段，并記錄至第一路段集合中；根據每一第一路段的起點和終點與目標公交線路的距離關系，確定目標路段，并記錄至目標路段集合中；對目標路段集合中的目標路段進行排序并補充，得到與目標公交線路相匹配的道路信息；進而得到公交路網與道路網的聯合拓撲。本發明提供的技術方案本充分考慮了道路網中的路段與目標公交線路的位置關系以及距離關系選取目標路段并進行補充，有利于提高最終得到的聯合拓撲的精度，同時減少了人力成本和時間成本。

技術領域

本發明涉及道路拓撲領域，特別涉及一種構建公交路網與道路網的聯合拓撲的方法、裝置及上位機。

背景技術

傳統的公交線網和道路網聯合拓撲構建主要是人工或根據一定計算方法編程實現，人工的手段效率低，耗時長。其基本過程是，將公交線網和道路網在地理信息系統(Geographic Information System，簡稱GIS)工具中疊加顯示，選擇其中的一條公交線路，目視查看該公交線路依次經過哪些道路，并做記錄，根據所做記錄形成拓撲關系的構建，此種方法耗時耗力，人工成本高。而現有的根據一定的計算方法編程的實現方式，受限于計算方法和流程的不完善和紕漏，精度很差，不能滿足實際應用中對精度的要求，因此如何快速且高精度的獲取公交線網和道路網的聯合拓撲是一急需解決的問題。

發明內容

本發明實施例要達到的技術目的是提供一種構建公交路網與道路網的聯合拓撲的方法、裝置及上位機，用以解決傳統構建公交線網和道路網聯合拓撲的方法存在時間和人工成本高或精度較低的問題。

為解決上述技術問題，本發明實施例提供了一種構建公交路網與道路網的聯合拓撲的方法，包括：

接收輸入的公交路網信息以及道路網信息；

逐條提取公交路網信息中的一條公交線路作為目標公交線路；

根據道路網信息獲取與目標公交線路同向的第一路段，并將所有的第一路段記錄至第一路段集合中；

根據每一第一路段的起點和終點與目標公交線路的距離關系，確定與目標公交線路相匹配的目標路段，并將所有的目標路段記錄至目標路段集合中；

對目標路段集合中的目標路段進行排序并補充，得到與目標公交線路相匹配的道路信息；

根據每一條目標公交線路以及對應的道路信息，得到公交路網與道路網的聯合拓撲。

優選地，如上所述的構建公交路網與道路網的聯合拓撲的方法，根據道路網信息獲取與目標公交線路同向的第一路段，并將所有的第一路段記錄至第一路段集合中的步驟，包括：

根據目標公交線路獲取一緩沖區域，緩沖區域包括：沿目標公交線路的乘車方向以目標公交線路為中線且寬度為第一預設距離的第一區域，以目標公交線路的起點為圓心且直徑為第一預設距離的第二區域，以及以目標公交線路的終點為圓心且直徑為第一預設距離的第三區域；

獲取道路網信息中的第二路段，并將所有的第二路段記錄至第二路段集合中，第二路段上至少有一個位于緩沖區域內的點；

根據第二路段集合中的每一第二路段得到與目標公交線路同向的第一路段，并將所有的第一路段記錄至第一路段集合中，其中，在第一路段上的第一預設點處的沿第一路段方向的第一切線，與第一路段的起點投影在目標公交線路上的第一投影點處的沿目標公交線路方向的第二切線的夾角小于預設角度，且在第一路段上的第二預設點處的沿第一路段方向的第三切線，與第一路段的終點投影在目標公交線路上的第二投影點處的沿目標公交線路方向的第四切線的夾角小于預設角度，其中第一路段的起點與第一投影點的連線垂直于第二切線，第一路段的終點與第二投影點的連線垂直與第四切線。