[發(fā)明專利]一種路線規(guī)劃方法及裝置

有效

• 申請?zhí)枺?/td>: 201610810844.1
• 申請日: 2016-09-08
• 公開（公告）號: CN107806882B
• 公開（公告）日: 2020-05-08
• 發(fā)明（設(shè)計(jì)）人: 郭建山;王建
• 申請（專利權(quán)）人: 高德信息技術(shù)有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京領(lǐng)科知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11690
• 代理人: 張丹

1.一種路線規(guī)劃方法，其特征在于，包括以下步驟：

根據(jù)接收到的起點(diǎn)和終點(diǎn)規(guī)劃得到從所述起點(diǎn)到所述終點(diǎn)的公共交通出行路線；

從所述公共交通出行路線包含的步行路段中選取至少一個(gè)距離大于等于預(yù)置距離閾值的步行路段作為待修正路段；

針對待修正路段，判斷待修正路段的起點(diǎn)和終點(diǎn)在各自的預(yù)定范圍內(nèi)是否均存在特定公共交通工具的特定站點(diǎn)，若是則根據(jù)所述待修正路段的起點(diǎn)和終點(diǎn)、所述特定公共交通工具的特定站點(diǎn)，規(guī)劃從所述待修正路段的起點(diǎn)到終點(diǎn)的修正路線，并將所述修正路線替換相應(yīng)的待修正路段；

其中，根據(jù)所述待修正路段的起點(diǎn)和終點(diǎn)、所述特定公共交通工具的特定站點(diǎn)，規(guī)劃從所述待修正路段的起點(diǎn)到終點(diǎn)的修正路線，包括：

從所述特定公共交通工具的特定站點(diǎn)中確定出與所述待修正路段起點(diǎn)對應(yīng)的第一特定站點(diǎn)和所述待修正路段終點(diǎn)對應(yīng)的第二特定站點(diǎn)；

規(guī)劃從所述待修正路段起點(diǎn)到所述第一特定站點(diǎn)的第一步行段、從第一特定站點(diǎn)到第二特定站點(diǎn)的采用所述特定公共交通工具的導(dǎo)航段、從第二特定站點(diǎn)到所述待修正路段終點(diǎn)的第二步行段；

將所述第一步行段、導(dǎo)航段和第二步行段拼接成修正路線；

其中，從所述特定公共交通工具的特定站點(diǎn)中確定出與所述待修正路段起點(diǎn)對應(yīng)的第一特定站點(diǎn)和所述待修正路段終點(diǎn)對應(yīng)的第二特定站點(diǎn)，包括：

所述待修正路段起點(diǎn)的預(yù)置范圍內(nèi)包含的特定站點(diǎn)構(gòu)成第一集合；所述待修正路段終點(diǎn)的預(yù)置范圍內(nèi)包含的特定站點(diǎn)構(gòu)成第二集合；

從預(yù)存的特定站點(diǎn)配對關(guān)系中，確定出所述第一集合中與第二集合中具有配對關(guān)系的配對站點(diǎn)對，并從確定出的配對站點(diǎn)對中選取一個(gè)配對站點(diǎn)對；

將選取的配對站點(diǎn)對中位于第一集合的特定站點(diǎn)作為所述第一特定站點(diǎn)，將位于第二集合的特定站點(diǎn)作為第二特定站點(diǎn)；

所述預(yù)存的特定站點(diǎn)配對關(guān)系通過以下方式得到：

將預(yù)存的特定站點(diǎn)進(jìn)行兩兩組合；

針對每個(gè)組合，規(guī)劃從該組合的一個(gè)特定站點(diǎn)采用特定公共交通工具到達(dá)另一個(gè)特定站點(diǎn)的導(dǎo)航路線；計(jì)算該導(dǎo)航路線的長度以及該組合中兩個(gè)特定站點(diǎn)之間的直線距離，若所述導(dǎo)航路線長度與所述直線距離的差值小于預(yù)置的閾值，則確認(rèn)該組合的兩個(gè)特定站點(diǎn)具有配對關(guān)系。

2.根據(jù)權(quán)利要求1所述的路線規(guī)劃方法，其特征在于，所述從確定出的配對站點(diǎn)對中選取一個(gè)配對站點(diǎn)對，包括：

針對確定出的每一個(gè)配對站點(diǎn)對，規(guī)劃從所述待修正路段起點(diǎn)到該配對站點(diǎn)對中位于第一集合的第一站點(diǎn)的第三步行段、從第一站點(diǎn)到該配對站點(diǎn)對中位于第二集合的第二站點(diǎn)的采用所述特定公共交通工具的第二導(dǎo)航段、從第二站點(diǎn)到所述待修正路段終點(diǎn)的第四步行段；將所述第三步行段、第二導(dǎo)航段和第四步行段拼接成修正路線；

將確定出的配對站點(diǎn)對中修正路線最短的配對站點(diǎn)對作為選取的配對站點(diǎn)對。

3.根據(jù)權(quán)利要求1或2所述的路線規(guī)劃方法，其特征在于，判斷待修正路段的起點(diǎn)和終點(diǎn)在各自的預(yù)定范圍內(nèi)是否均存在特定公共交通工具的特定站點(diǎn)之前，還包括：

判斷所述待修正路段的起點(diǎn)和終點(diǎn)是否為換乘站點(diǎn)對；

若為換乘站點(diǎn)對，則從預(yù)存的換乘站點(diǎn)對對應(yīng)的采用特定公共交通工具的導(dǎo)航段中獲取所述待修正路段的起點(diǎn)和終點(diǎn)對應(yīng)的導(dǎo)航段，若能獲取到則將獲取的導(dǎo)航段替換相應(yīng)的待修正路段；

若不為換乘站點(diǎn)對，或者不能獲取到所述導(dǎo)航段，則執(zhí)行前述判斷待修正路段的起點(diǎn)和終點(diǎn)在各自的預(yù)定范圍內(nèi)是否均存在特定公共交通工具的特定站點(diǎn)的步驟。