[發(fā)明專利]地圖路線的確定方法和系統(tǒng)、終端和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010145567.3
• 申請(qǐng)日: 2020-03-05
• 公開（公告）號(hào): CN111854768B
• 公開（公告）日: 2022-05-24
• 發(fā)明（設(shè)計(jì)）人: 張旭東
• 申請(qǐng)（專利權(quán)）人: 北京嘀嘀無限科技發(fā)展有限公司
• 主分類號(hào): G01C21/30
• 分類號(hào): G01C21/30;G01C21/34
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 楊澤;劉芳

本發(fā)明提供了一種地圖路線的確定方法和系統(tǒng)、終端和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，地圖路線的確定方法，包括：獲取地圖路線的起點(diǎn)坐標(biāo)和地圖路線的終點(diǎn)坐標(biāo)，并獲取道路信息列表；根據(jù)地圖路線的起點(diǎn)坐標(biāo)和地圖路線的終點(diǎn)坐標(biāo)，確定地圖路線的路線長(zhǎng)度；根據(jù)地圖路線的起點(diǎn)坐標(biāo)、地圖路線的終點(diǎn)坐標(biāo)和路線長(zhǎng)度，在道路信息列表中確定第一道路集合；根據(jù)地圖路線的起點(diǎn)坐標(biāo)、地圖路線的終點(diǎn)坐標(biāo)和第一道路集合確定地圖線路是否跨越道路。本發(fā)明通過有效地判斷地圖路線是否會(huì)跨越第一道路集合中的任一道路，進(jìn)而在規(guī)劃地圖路線有效地避開跨越道路，提高確定地圖路線的可靠性和智能程度，進(jìn)而提高用戶體驗(yàn)。

技術(shù)領(lǐng)域

本發(fā)明涉及地圖算法技術(shù)領(lǐng)域，具體而言，涉及一種地圖路線的確定方法、一種地圖路線的確定系統(tǒng)、一種終端和一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

背景技術(shù)

在相關(guān)技術(shù)中，在地圖規(guī)劃路線時(shí)，若規(guī)劃的路線跨越了道路，則用戶需要自行尋找路口過馬路，造成使用不變。因此，目前亟需一種能夠判斷路線是否跨越道路的地圖路線確定方法。

發(fā)明內(nèi)容

本發(fā)明旨在至少解決現(xiàn)有技術(shù)或相關(guān)技術(shù)中存在的技術(shù)問題之一。

為此，本發(fā)明的第一方面提出一種地圖路線的確定方法。

本發(fā)明的第二方面提出一種地圖路線的確定系統(tǒng)。

本發(fā)明的第三方面提出一種終端。

本發(fā)明的第四方面提出一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

有鑒于此，本發(fā)明的第一方面提供了一種地圖路線的確定方法，包括：獲取地圖路線的起點(diǎn)坐標(biāo)和地圖路線的終點(diǎn)坐標(biāo)，并獲取道路信息列表；根據(jù)地圖路線的起點(diǎn)坐標(biāo)和地圖路線的終點(diǎn)坐標(biāo)，確定地圖路線的路線長(zhǎng)度；根據(jù)地圖路線的起點(diǎn)坐標(biāo)、地圖路線的終點(diǎn)坐標(biāo)和路線長(zhǎng)度，在道路信息列表中確定第一道路集合；根據(jù)地圖路線的起點(diǎn)坐標(biāo)、地圖路線的終點(diǎn)坐標(biāo)和第一道路集合確定地圖線路是否跨越道路。

在該技術(shù)方案中，獲取地圖路線的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)，其中起點(diǎn)坐標(biāo)即當(dāng)前用戶所處的地理位置，終點(diǎn)坐標(biāo)即用戶的目的地，如網(wǎng)約車服務(wù)中的預(yù)計(jì)上車點(diǎn)。起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)的格式為：P1(lat，lng)，P2(lat，lng)，其中P1為起點(diǎn)坐標(biāo)，P2為終點(diǎn)坐標(biāo)，lat代表經(jīng)度數(shù)據(jù)，lng代表緯度數(shù)據(jù)。

獲取道路信息列表，道路信息列表中包括了路網(wǎng)數(shù)據(jù)中的全部道路信息。在一些實(shí)施方式中，可將路網(wǎng)數(shù)據(jù)中的全部道路信息進(jìn)行分級(jí)處理，其中道路等級(jí)越高，說明道路對(duì)應(yīng)越繁忙或越重要。舉例來說，高速路、高架橋等道路等級(jí)較高，一般城市道路的等級(jí)相對(duì)低一些，而人行步道、非機(jī)動(dòng)車專用道的等級(jí)最低。在判斷地圖路線是否跨越道路時(shí)，可將等級(jí)低于一定程度的道路，如人行步道、內(nèi)部道路等道路排除，僅保留機(jī)動(dòng)車道。

根據(jù)地圖路線的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)，可確定地圖路線的路線長(zhǎng)度，即起點(diǎn)與終點(diǎn)間的直線距離。根據(jù)起點(diǎn)坐標(biāo)、終點(diǎn)坐標(biāo)和路線長(zhǎng)度，可確定一個(gè)既定范圍，在該既定范圍內(nèi)確定符合要求的道路，并將這些道路的集合即為第一道路集合。

根據(jù)地圖路線的起點(diǎn)坐標(biāo)和終點(diǎn)坐標(biāo)，以及確定的第一道路集合，可以有效地判斷地圖路線是否會(huì)跨越第一道路集合中的任一道路，進(jìn)而在規(guī)劃地圖路線，如向網(wǎng)約車用戶推薦上車點(diǎn)時(shí)，有效地避開跨越道路，用戶需要橫穿馬路或繞路尋找人行橫道的風(fēng)險(xiǎn)，提高確定地圖路線的可靠性和智能程度，進(jìn)而提高用戶體驗(yàn)。

另外，本發(fā)明提供的上述技術(shù)方案中的地圖路線的確定方法還可以具有如下附加技術(shù)特征：

在上述技術(shù)方案中，在獲取道路信息列表之前，確定方法還包括：獲取任一道路對(duì)應(yīng)的道路起點(diǎn)坐標(biāo)和道路終點(diǎn)坐標(biāo)，并以預(yù)設(shè)長(zhǎng)度為間隔，在道路起點(diǎn)坐標(biāo)和道路終點(diǎn)坐標(biāo)之間生成分段坐標(biāo)；根據(jù)道路起點(diǎn)坐標(biāo)、道路終點(diǎn)坐標(biāo)和分段坐標(biāo)生成道路對(duì)應(yīng)的道路信息，并根據(jù)道路信息生成道路信息列表。