[發(fā)明專利]構(gòu)建公交路網(wǎng)與道路網(wǎng)的聯(lián)合拓撲的方法、裝置及上位機

在審

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

1.一種構(gòu)建公交路網(wǎng)與道路網(wǎng)的聯(lián)合拓撲的方法，其特征在于，包括：

接收輸入的公交路網(wǎng)信息以及道路網(wǎng)信息；

逐條提取所述公交路網(wǎng)信息中的一條所述公交線路作為目標(biāo)公交線路；

根據(jù)所述道路網(wǎng)信息獲取與所述目標(biāo)公交線路同向的第一路段，并將所有的所述第一路段記錄至第一路段集合中；

根據(jù)每一所述第一路段的起點和終點與所述目標(biāo)公交線路的距離關(guān)系，確定與所述目標(biāo)公交線路相匹配的目標(biāo)路段，并將所有的所述目標(biāo)路段記錄至目標(biāo)路段集合中；

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

根據(jù)每一條所述目標(biāo)公交線路以及對應(yīng)的所述道路信息，得到公交路網(wǎng)與道路網(wǎng)的聯(lián)合拓撲。

2.根據(jù)權(quán)利要求1所述的構(gòu)建公交路網(wǎng)與道路網(wǎng)的聯(lián)合拓撲的方法，其特征在于，所述根據(jù)所述道路網(wǎng)信息獲取與所述目標(biāo)公交線路同向的第一路段，并將所有的所述第一路段記錄至第一路段集合中的步驟，包括：

根據(jù)所述目標(biāo)公交線路獲取一緩沖區(qū)域，所述緩沖區(qū)域包括：沿所述目標(biāo)公交線路的乘車方向以所述目標(biāo)公交線路為中線且寬度為第一預(yù)設(shè)距離的第一區(qū)域，以所述目標(biāo)公交線路的起點為圓心且直徑為所述第一預(yù)設(shè)距離的第二區(qū)域，以及以所述目標(biāo)公交線路的終點為圓心且直徑為所述第一預(yù)設(shè)距離的第三區(qū)域；

獲取道路網(wǎng)信息中的第二路段，并將所有的所述第二路段記錄至第二路段集合中，所述第二路段上至少有一個位于所述緩沖區(qū)域內(nèi)的點；

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

3.根據(jù)權(quán)利要求2所述的構(gòu)建公交路網(wǎng)與道路網(wǎng)的聯(lián)合拓撲的方法，其特征在于，所述根據(jù)每一所述第一路段的起點和終點與所述目標(biāo)公交線路的距離關(guān)系，確定與所述目標(biāo)公交線路相匹配的目標(biāo)路段，并將所有的所述目標(biāo)路段記錄至目標(biāo)路段集合中的步驟，包括：

獲取每一所述第一路段的起點到所述目標(biāo)公交線路的第一垂直距離，以及所述第一路段的終點到所述目標(biāo)公交線路的第二垂直距離；

任選兩個所述第一路段，當(dāng)兩個所述第一路段在所述公交線路上的投影路段存在重合路段時，從所述第一路段集合中去除兩個所述第一路段中所述第一垂直距離以及所述第二垂直距離之和較大的所述第一路段，其中，所述投影路段為所述第一投影點和所述第二投影點之間的所述目標(biāo)公交線路；

遍歷所述第一路段集合中的所述第一路段，確定所述第一路段集合中剩余的所述第一路段為與所述目標(biāo)公交線路相匹配的目標(biāo)路段，并將所有的所述目標(biāo)路段記錄至目標(biāo)路段集合中。

4.根據(jù)權(quán)利要求1所述的構(gòu)建公交路網(wǎng)與道路網(wǎng)的聯(lián)合拓撲的方法，其特征在于，所述對所述目標(biāo)路段集合進行中的所述目標(biāo)路段進行排序并補充，得到與所述目標(biāo)公交線路相匹配的道路信息的步驟，包括：

獲取所述目標(biāo)路段集合中每一所述目標(biāo)路段的起點投影在所述目標(biāo)公交線路上的第一投影起點，以及所述目標(biāo)公交線路的起點與所述第一投影起點之間沿所述目標(biāo)公交線路的起始距離；

根據(jù)所述起始距離由小到大依次對所述目標(biāo)路段進行排序；

根據(jù)排序情況分別對所述目標(biāo)公交線路的起點處、所述目標(biāo)公交線路的終點處以及相鄰所述目標(biāo)路段間的區(qū)域進行補充，得到與所述目標(biāo)公交線路相匹配的道路信息。