[發(fā)明專利]建立路線耗時(shí)預(yù)估模型、預(yù)估路線耗時(shí)的方法及對(duì)應(yīng)裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202010079202.5
• 申請(qǐng)日: 2020-02-03
• 公開（公告）號(hào): CN111353009B
• 公開（公告）日: 2021-10-26
• 發(fā)明（設(shè)計(jì)）人: 方曉敏;黃際洲;王凡;曾令科;梁海金;王海峰
• 申請(qǐng)（專利權(quán)）人: 百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29;G06Q10/04;G06N3/04;G06N3/08
• 代理公司: 北京鴻德海業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 11412
• 代理人: 田宏賓

1.一種建立路線耗時(shí)預(yù)估模型的方法，其特征在于，該方法包括：

從用戶軌跡數(shù)據(jù)中獲取訓(xùn)練數(shù)據(jù)，所述訓(xùn)練數(shù)據(jù)包括：用戶經(jīng)過的路線、用戶經(jīng)過該路線時(shí)的時(shí)間信息以及用戶經(jīng)過該路線的實(shí)際耗時(shí)信息；

利用所述訓(xùn)練數(shù)據(jù)訓(xùn)練得到所述路線耗時(shí)預(yù)估模型，其中所述路線耗時(shí)預(yù)估模型包括：路況子網(wǎng)絡(luò)和整合子網(wǎng)絡(luò)；

所述路況子網(wǎng)絡(luò)利用所述時(shí)間信息和所述路線所包含各路段的路網(wǎng)特征表示，預(yù)估所述路線所包含各路段的路況特征表示；

所述整合子網(wǎng)絡(luò)依據(jù)所述時(shí)間信息的特征表示、所述路線所包含各路段的向量表示以及所述路況子網(wǎng)絡(luò)預(yù)估得到的路線所包含各路段的路況特征表示，確定所述路線的預(yù)估耗時(shí)；

所述路線耗時(shí)預(yù)估模型的訓(xùn)練目標(biāo)為：最小化所述路線的預(yù)估耗時(shí)與實(shí)際耗時(shí)的差距；

在所述訓(xùn)練過程中，利用所述訓(xùn)練目標(biāo)對(duì)應(yīng)的損失函數(shù)進(jìn)行前向反饋以更新所述路線耗時(shí)預(yù)估模型的參數(shù)，所述參數(shù)包括所述路況子網(wǎng)絡(luò)和所述整合子網(wǎng)絡(luò)的參數(shù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述路線耗時(shí)預(yù)估模型還包括：時(shí)間子網(wǎng)絡(luò)和/或路段子網(wǎng)絡(luò)；

所述時(shí)間子網(wǎng)絡(luò)用于獲取所述時(shí)間信息的特征表示；

所述路段子網(wǎng)絡(luò)用于獲取所述路線所包含各路段的向量表示。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，獲取所述路線所包含各路段的向量表示包括：

獲取所述路線所包含的各路段以及各路段的上下文；

針對(duì)每一條路段以及該路段的上下文，使用神經(jīng)網(wǎng)絡(luò)進(jìn)行編碼，得到該路段的向量表示。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，利用所述時(shí)間信息預(yù)估路段的路況特征表示包括：

獲取路段在所述時(shí)間信息之前預(yù)設(shè)歷史時(shí)長(zhǎng)內(nèi)各時(shí)間點(diǎn)的路況特征；

將該路段的路網(wǎng)特征、在所述時(shí)間信息之前預(yù)設(shè)歷史時(shí)長(zhǎng)內(nèi)各時(shí)間點(diǎn)的路況特征以及所述歷史時(shí)長(zhǎng)內(nèi)各時(shí)間點(diǎn)的特征進(jìn)行拼接，得到該路段對(duì)應(yīng)的時(shí)空張量；

利用注意力機(jī)制對(duì)所述時(shí)空張量進(jìn)行映射，得到對(duì)該路段預(yù)估的路況特征表示。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述獲取路段在所述時(shí)間信息之前預(yù)設(shè)歷史時(shí)長(zhǎng)內(nèi)各時(shí)間點(diǎn)的路況特征包括：

從在所述時(shí)間信息之前預(yù)設(shè)歷史時(shí)長(zhǎng)內(nèi)各時(shí)間點(diǎn)的路況圖中，獲取所述路段及其上下文對(duì)應(yīng)的路況子圖；

將所述路況子圖進(jìn)行編碼，得到所述路段在所述時(shí)間信息之前預(yù)設(shè)歷史時(shí)長(zhǎng)內(nèi)各時(shí)間點(diǎn)的路況特征。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，在所述進(jìn)行拼接時(shí)，對(duì)預(yù)設(shè)歷史時(shí)長(zhǎng)內(nèi)各時(shí)間點(diǎn)的部分路況特征進(jìn)行隨機(jī)掩膜。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定所述路線的預(yù)估耗時(shí)包括：

所述整合子網(wǎng)絡(luò)依據(jù)所述時(shí)間信息的特征表示、所述路線所包含各路段的向量表示以及所述路線所包含各路段的路況特征表示進(jìn)行整合后，經(jīng)過全連接層的映射分別得到各路段的預(yù)估耗時(shí)；

依據(jù)各路段的預(yù)估耗時(shí)，得到所述路線的預(yù)估耗時(shí)。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，利用所述訓(xùn)練目標(biāo)對(duì)應(yīng)的損失函數(shù)進(jìn)行前向反饋以更新所述路線耗時(shí)預(yù)估模型的參數(shù)包括：

依據(jù)所述路線的預(yù)估耗時(shí)與所述路線的實(shí)際耗時(shí)的差距確定損失函數(shù)，依據(jù)所述損失函數(shù)進(jìn)行前向反饋以更新所述路線耗時(shí)預(yù)估模型的參數(shù)；或者，

依據(jù)所述路線中各路段的預(yù)估耗時(shí)與各路段的實(shí)際耗時(shí)的差距確定損失函數(shù)，依據(jù)所述損失函數(shù)進(jìn)行前向反饋以更新所述路線耗時(shí)預(yù)估模型的參數(shù)；或者，

依據(jù)所述路線中各路段的預(yù)估耗時(shí)與各路段的實(shí)際耗時(shí)的差距，以及所述路線的預(yù)估耗時(shí)與所述路線的實(shí)際耗時(shí)的差距，確定損失函數(shù)，依據(jù)所述損失函數(shù)進(jìn)行前向反饋以更新所述路線耗時(shí)預(yù)估模型的參數(shù)。