[發(fā)明專利]交通路線的規(guī)劃方法、裝置、設(shè)備及計(jì)算機(jī)可讀存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202110146057.2
• 申請日: 2021-02-02
• 公開（公告）號: CN112766606B
• 公開（公告）日: 2022-02-08
• 發(fā)明（設(shè)計(jì)）人: 廖正中;江紅英;程盛遠(yuǎn);孫清賢
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京市立方律師事務(wù)所 11330
• 代理人: 張?bào)銓?/td>

1.一種交通路線的規(guī)劃方法，其特征在于，包括：

獲取起點(diǎn)對應(yīng)的第一候選站集合、終點(diǎn)對應(yīng)的第二候選站集合，以及從所述第一候選站集合中的候選站到達(dá)所述第二候選站集合中的候選站的換乘代價(jià)；

確定通過預(yù)設(shè)的組合交通方式從所述起點(diǎn)到達(dá)所述第一候選站集合中的每一個(gè)候選站的第一代價(jià)，以及從所述第二候選站集合中的每一個(gè)候選站到達(dá)所述終點(diǎn)的第二代價(jià)；

基于各個(gè)第一代價(jià)、各個(gè)第二代價(jià)以及各個(gè)換乘代價(jià)，確定從所述起點(diǎn)到達(dá)所述終點(diǎn)的多個(gè)交通路線，并從所述多個(gè)交通路線中篩選出待展示的交通路線；

所述確定通過預(yù)設(shè)的組合交通方式從所述起點(diǎn)到達(dá)所述第一候選站集合中的每一個(gè)候選站的第一代價(jià)，包括：

針對所述第一候選站集合中的一個(gè)候選站，基于預(yù)設(shè)的第一距離矩陣，確定通過所述組合交通方式包括的第一交通方式從所述起點(diǎn)到達(dá)所述一個(gè)候選站的代價(jià)；

根據(jù)預(yù)設(shè)的第一參數(shù)和通過第一交通方式從所述起點(diǎn)到達(dá)所述一個(gè)候選站的代價(jià)，確定第一子代價(jià)；

確定通過所述組合交通方式包括的第二交通方式從所述起點(diǎn)到達(dá)所述一個(gè)候選站的代價(jià)；

根據(jù)預(yù)設(shè)的第二參數(shù)和通過第二交通方式從所述起點(diǎn)到達(dá)所述一個(gè)候選站的代價(jià)，確定第二子代價(jià)；

根據(jù)所述第一子代價(jià)和所述第二子代價(jià)，確定所述一個(gè)候選站的第一代價(jià)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取起點(diǎn)對應(yīng)的第一候選站集合，包括：

第一檢索步驟：以所述起點(diǎn)為預(yù)設(shè)的第一范圍內(nèi)的中心點(diǎn)，檢索所述第一范圍內(nèi)的候選站，若檢索到所述第一范圍內(nèi)的候選站的數(shù)量小于預(yù)設(shè)的第一候選站數(shù)量閾值，則將所述第一范圍以第一預(yù)設(shè)擴(kuò)大規(guī)則進(jìn)行擴(kuò)大，并將擴(kuò)大后的范圍作為所述第一范圍；

循環(huán)執(zhí)行所述第一檢索步驟，直至檢索到所述第一范圍內(nèi)的候選站的數(shù)量大于或等于預(yù)設(shè)的第一候選站數(shù)量閾值，停止執(zhí)行所述第一檢索步驟，并將所述第一范圍內(nèi)的多個(gè)候選站確定為所述第一候選站集合。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取終點(diǎn)對應(yīng)的第二候選站集合，包括：

第二檢索步驟：以所述終點(diǎn)為預(yù)設(shè)的第二范圍內(nèi)的中心點(diǎn)，檢索所述第二范圍內(nèi)的候選站，若檢索到所述第二范圍內(nèi)的候選站的數(shù)量小于預(yù)設(shè)的第二候選站數(shù)量閾值，則將所述第二范圍以第二預(yù)設(shè)擴(kuò)大規(guī)則進(jìn)行擴(kuò)大，并將擴(kuò)大后的范圍作為所述第二范圍；

循環(huán)執(zhí)行所述第二檢索步驟，直至檢索到所述第二范圍內(nèi)的候選站的數(shù)量大于或等于預(yù)設(shè)的第二候選站數(shù)量閾值，停止執(zhí)行所述第二檢索步驟，并將所述第二范圍內(nèi)的候選站確定為所述第二候選站集合中的候選站。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定通過第二交通方式從所述起點(diǎn)到達(dá)所述一個(gè)候選站的代價(jià)，包括：

基于預(yù)設(shè)的第二距離矩陣，確定從所述起點(diǎn)通過第三交通方式到達(dá)所述第二交通方式對應(yīng)的站點(diǎn)集合中的每一個(gè)站點(diǎn)的第三子代價(jià)；

確定從所述站點(diǎn)集合中的每一個(gè)站點(diǎn)到達(dá)所述一個(gè)候選站的第四子代價(jià)；

基于所述每一個(gè)站點(diǎn)對應(yīng)的第三子代價(jià)和第四子代價(jià)，確定所述每一個(gè)站點(diǎn)對應(yīng)的代價(jià)；

將各站點(diǎn)對應(yīng)的代價(jià)中的最小代價(jià)確定為通過第二交通方式從所述起點(diǎn)到達(dá)所述一個(gè)候選站的代價(jià)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述以預(yù)設(shè)的組合交通方式確定從所述第二候選站集合中的每一個(gè)候選站到達(dá)所述終點(diǎn)的第二代價(jià)，包括：

針對所述第二候選站集合中的一個(gè)候選站，基于預(yù)設(shè)的第三距離矩陣，確定通過所述組合交通方式包括的第一交通方式從所述一個(gè)候選站到達(dá)所述終點(diǎn)的代價(jià)；

根據(jù)預(yù)設(shè)的第三參數(shù)和所述通過第一交通方式從所述一個(gè)候選站到達(dá)所述終點(diǎn)的代價(jià)，確定第五子代價(jià)；

確定通過所述組合交通方式包括的第二交通方式從所述一個(gè)候選站到達(dá)所述終點(diǎn)的代價(jià)；

根據(jù)預(yù)設(shè)的第四參數(shù)和所述通過第二交通方式從所述一個(gè)候選站到達(dá)所述終點(diǎn)的代價(jià)，確定第六子代價(jià)；

根據(jù)所述第五子代價(jià)和所述第六子代價(jià)，確定所述一個(gè)候選站的第二代價(jià)。