[發(fā)明專利]道路權(quán)值確定方法、模型生成方法和路線規(guī)劃方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202010147335.1
• 申請(qǐng)日: 2020-03-05
• 公開（公告）號(hào): CN113358127A
• 公開（公告）日: 2021-09-07
• 發(fā)明（設(shè)計(jì)）人: 趙鵬;劉凱奎;任偉帥
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 北京思格頌知識(shí)產(chǎn)權(quán)代理有限公司 11635
• 代理人: 楊超

本發(fā)明公開了道路權(quán)值確定方法、模型生成方法和路線規(guī)劃方法及裝置。所述道路權(quán)值確定方法包括：根據(jù)歷史行駛軌跡記錄的首、尾軌跡點(diǎn)和出發(fā)時(shí)間，規(guī)劃從首軌跡點(diǎn)到尾軌跡點(diǎn)的規(guī)劃路線；將歷史行駛軌跡包括的軌跡點(diǎn)進(jìn)行道路匹配，得到軌跡點(diǎn)匹配的道路，由道路構(gòu)成所歷史行駛軌跡對(duì)應(yīng)的歷史軌跡路線；將歷史軌跡路線和對(duì)應(yīng)的規(guī)劃路線組成一個(gè)樣本；利用樣本的集合訓(xùn)練機(jī)器學(xué)習(xí)模型，輸出道路的通行時(shí)間系數(shù)和通行距離系數(shù)；根據(jù)道路的常規(guī)通行時(shí)間、通行距離、通行時(shí)間系數(shù)和通行距離系數(shù)，確定道路的權(quán)值。能夠綜合用戶實(shí)走軌跡和規(guī)劃路線建立學(xué)習(xí)樣本，使得學(xué)習(xí)結(jié)果更貼近道路的真實(shí)情況。

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

本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，特別涉及道路權(quán)值確定方法、模型生成方法和路線規(guī)劃方法及裝置。

背景技術(shù)

在導(dǎo)航技術(shù)領(lǐng)域中，規(guī)劃導(dǎo)航路線時(shí)，通常會(huì)利用到道路的權(quán)值，道路的權(quán)值是指道路(或包括道路及其對(duì)應(yīng)路口)的通行成本，融合了道路的通行時(shí)間、通行距離和路況等因素。路線規(guī)劃引擎可以基于道路的權(quán)值和最短路線算法，實(shí)現(xiàn)導(dǎo)航路線的召回，其中，道路的權(quán)值是決定召回的導(dǎo)航路線的關(guān)鍵參數(shù)。因此，如何準(zhǔn)確地確定道路的權(quán)值是導(dǎo)航技術(shù)領(lǐng)域需要解決的問題。

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

鑒于上述問題，提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上述問題的道路權(quán)值確定方法、模型生成方法和路線規(guī)劃方法及裝置。

第一方面，本發(fā)明實(shí)施例提供一種道路權(quán)值確定方法，包括：

根據(jù)歷史行駛軌跡記錄的首、尾軌跡點(diǎn)和出發(fā)時(shí)間，規(guī)劃從首軌跡點(diǎn)到尾軌跡點(diǎn)的規(guī)劃路線；

將歷史行駛軌跡包括的軌跡點(diǎn)進(jìn)行道路匹配，得到所述軌跡點(diǎn)匹配的道路，由所述道路構(gòu)成所述歷史行駛軌跡對(duì)應(yīng)的歷史軌跡路線；

將歷史軌跡路線和對(duì)應(yīng)的規(guī)劃路線組成一個(gè)樣本；

利用所述樣本的集合訓(xùn)練機(jī)器學(xué)習(xí)模型，輸出道路的通行時(shí)間系數(shù)和通行距離系數(shù)；

根據(jù)道路的常規(guī)通行時(shí)間、通行距離、通行時(shí)間系數(shù)和通行距離系數(shù)，確定道路的權(quán)值。

在一些可選的實(shí)施例中，所述根據(jù)歷史行駛軌跡記錄的首、尾軌跡點(diǎn)和出發(fā)時(shí)間，規(guī)劃從所述首軌跡點(diǎn)到尾軌跡點(diǎn)的規(guī)劃路線，具體包括：

將連通歷史行駛軌跡記錄的首、尾軌跡點(diǎn)的路線作為備選規(guī)劃路線；

根據(jù)所述歷史行駛軌跡記錄的出發(fā)時(shí)間和所述出發(fā)時(shí)間對(duì)應(yīng)的道路的權(quán)值確定各備選規(guī)劃路線包含的各道路的道路權(quán)值之和；

根據(jù)備選規(guī)劃路線的道路權(quán)值之和確定規(guī)劃路線。

在一些可選的實(shí)施例中，所述確定道路的權(quán)值之后，還包括：

根據(jù)當(dāng)前樣本對(duì)應(yīng)的歷史行駛軌跡的首、尾軌跡點(diǎn)、出發(fā)時(shí)間和當(dāng)前道路的權(quán)值確定新規(guī)劃路線，將所述新規(guī)劃路線加入所述樣本；

利用所述新樣本的集合訓(xùn)練當(dāng)前訓(xùn)練好的所述機(jī)器學(xué)習(xí)模型，輸出道路的新通行時(shí)間系數(shù)和新通行距離系數(shù)；

根據(jù)道路的常規(guī)通行時(shí)間、通行距離、新通行時(shí)間系數(shù)和新通行距離系數(shù)，確定道路的新權(quán)值；

判斷是否滿足預(yù)設(shè)的終止訓(xùn)練條件，若否，繼續(xù)執(zhí)行所述根據(jù)當(dāng)前樣本對(duì)應(yīng)的歷史行駛軌跡的首、尾軌跡點(diǎn)、出發(fā)時(shí)間和當(dāng)前道路的權(quán)值確定新規(guī)劃路線，將所述新規(guī)劃路線加入所述樣本。

在一些可選的實(shí)施例中，所述將所述新規(guī)劃路線加入所述樣本之前，還包括：

判斷所述新規(guī)劃路線是否與所述歷史軌跡路線一致；

若否，執(zhí)行所述將所述新規(guī)劃路線加入所述樣本；

若是，刪除所述樣本。

在一些可選的實(shí)施例中，所述判斷是否滿足預(yù)設(shè)的終止訓(xùn)練條件，具體包括：