[發(fā)明專利]行駛路線生成方法、裝置、存儲介質(zhì)及服務器

有效

• 申請?zhí)枺?/td>: 202010476021.6
• 申請日: 2020-05-29
• 公開（公告）號: CN111739329B
• 公開（公告）日: 2021-11-02
• 發(fā)明（設(shè)計）人: 王健
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: G08G1/123
• 分類號: G08G1/123
• 代理公司: 深圳翼盛智成知識產(chǎn)權(quán)事務所(普通合伙) 44300
• 代理人: 蔡艾瑩

1.一種行駛路線生成方法，其特征在于，包括：

接收終端發(fā)送的匹配請求，所述匹配請求包括：初始行程信息；

基于所述初始行程信息中的位置和訂單編號、以及乘車行程信息中的位置和訂單編號，從接收到的乘車行程信息中篩選出多個乘車行程信息；

將所述初始行程信息與多個乘車行程信息進行匹配，得到候選行程集合；

向所述終端發(fā)送所述候選行程集合；

當檢測到針對所述候選行程集合中目標乘車行程信息與所述初始行程信息的關(guān)聯(lián)指令時，建立所述目標乘車行程信息與所述初始行程信息之間的關(guān)聯(lián)關(guān)系，并基于所述關(guān)聯(lián)關(guān)系生成行駛路線；

向所述終端發(fā)送所述行駛路線；

其中，所述基于所述初始行程信息中的位置和訂單編號、以及乘車行程信息中的位置和訂單編號，從接收到的乘車行程信息中篩選出多個乘車行程信息，包括：

接收乘車行程信息，將地圖劃分為多個格子；

將所述初始行程信息的訂單編號存儲在所述初始行程信息的出發(fā)地對應的格子中，并將所述乘車行程信息的訂單編號存儲在所述乘車行程信息的出發(fā)地對應的格子中；

獲取與所述初始行程信息的訂單編號在同一格子內(nèi)的所述乘車行程信息的訂單編號，并獲取與所述初始行程信息的訂單編號所在格子相鄰的格子內(nèi)的所述乘車行程信息的訂單編號，根據(jù)獲取的所述乘車行程信息的訂單編號得到多個乘車行程信息。

2.根據(jù)權(quán)利要求1所述的行駛路線生成方法，其特征在于，所述將所述初始行程信息與多個乘車行程信息進行匹配，得到候選行程集合，包括：

將所述初始行程信息中的出發(fā)地與目的地之間的預估里程作為第一行駛里程；

根據(jù)所述初始行程信息中的出發(fā)地與所述乘車行程信息中的出發(fā)地之間的預估里程、所述乘車行程信息中的出發(fā)地與目的地間的預估里程、及所述乘車行程信息中的目的地與所述初始行程信息中的目的地之間的預估里程，得到第二行駛里程；

確定所述第一行駛里程與所述第二行駛里程之間的里程差值；

至少基于所述里程差值和所述第一行駛里程的第一比值，確定所述初始行程信息與所述乘車行程信息的匹配度；

根據(jù)所述匹配度從所述多個乘車行程信息中確定候選乘車行程信息，得到候選行程集合。

3.根據(jù)權(quán)利要求2所述的行駛路線生成方法，其特征在于，所述至少基于所述里程差值和所述第一行駛里程的第一比值，確定所述初始行程信息與所述乘車行程信息的匹配度，包括：

分別預測完成行駛所述初始行程信息中的出發(fā)地和與所述乘車行程中出發(fā)地之間的預估里程、所述乘車行程信息中的出發(fā)地和目的地之間的預估里程、及所述乘車行程信息中的目的地與所述初始行程信息中目的地之間預估里程的預估時長；

分別獲取預估里程與預估時長對應的權(quán)重信息；

根據(jù)所述權(quán)重信息、確定的預估里程及預測的預估時長，確定所述乘車行程信息與所述初始行程信息的匹配度。

4.根據(jù)權(quán)利要求1所述的行駛路線生成方法，其特征在于，所述候選行程集合還包括：每一乘車行程信息與所述初始行程信息的匹配度；

在基于所述關(guān)聯(lián)關(guān)系生成行駛路線之后，還包括：

根據(jù)所述關(guān)聯(lián)關(guān)系更新所述候選行程集合中的匹配度，并向所述終端發(fā)送更新后的候選行程集合。

5.根據(jù)權(quán)利要求4所述的行駛路線生成方法，其特征在于，所述根據(jù)所述關(guān)聯(lián)關(guān)系更新所述候選行程集合中的匹配度，包括：

根據(jù)所述目標乘車行程信息中的出發(fā)地和目的地，更新所述初始行程信息；

根據(jù)更新后的初始行程信息中的所有出發(fā)地和所有目的地、所述候選行程集合中候選乘車行程信息的出發(fā)地和目的地兩兩之間的預估里程，確定更新后的初始行程信息與所述候選乘車行程信息的目標匹配度；

基于所述目標匹配度對所述候選行程集合中相應的匹配度進行更新。