[發(fā)明專(zhuān)利]一種貨車(chē)常跑路線(xiàn)的預(yù)測(cè)方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201711366144.9
• 申請(qǐng)日: 2017-12-18
• 公開(kāi)（公告）號(hào): CN107993441B
• 公開(kāi)（公告）日: 2020-03-27
• 發(fā)明（設(shè)計(jì)）人: 陳利玲;孫智彬;楊曉明;張縉;張鶴高
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京中交興路信息科技有限公司
• 主分類(lèi)號(hào): G08G1/01
• 分類(lèi)號(hào): G08G1/01;G01C21/34
• 代理公司: 北京辰權(quán)知識(shí)產(chǎn)權(quán)代理有限公司 11619
• 代理人: 劉廣達(dá)

1.一種貨車(chē)常跑路線(xiàn)的預(yù)測(cè)方法，其特征在于，包括：

步驟S1：采集各貨車(chē)的軌跡數(shù)據(jù)，對(duì)預(yù)設(shè)時(shí)間段內(nèi)的軌跡數(shù)據(jù)進(jìn)行道路匹配得到對(duì)應(yīng)的各行駛路線(xiàn)；

步驟S2：對(duì)所述各行駛路線(xiàn)進(jìn)行修整，得到對(duì)應(yīng)的各主干路線(xiàn)；

步驟S3：根據(jù)預(yù)設(shè)條件對(duì)所述各主干路線(xiàn)進(jìn)行劃分，得到多個(gè)子路線(xiàn)集合，計(jì)算所述多個(gè)子路線(xiàn)集合中各子路線(xiàn)的權(quán)重；

所述步驟S3，具體包括：

步驟S3－1：分析所述各主干路線(xiàn)得到各途經(jīng)地點(diǎn)，將任意兩個(gè)途經(jīng)地點(diǎn)之間的行駛路線(xiàn)作為子路線(xiàn)，分別在所述各主干路線(xiàn)中提取任意兩個(gè)途經(jīng)地點(diǎn)之間的行駛路線(xiàn)得到多個(gè)子路線(xiàn)集合；

步驟S3－2：統(tǒng)計(jì)所述多個(gè)子路線(xiàn)集合中各子路線(xiàn)的行駛頻次及行駛里程；

步驟S3－3：根據(jù)所述多個(gè)子路線(xiàn)集合中各子路線(xiàn)的道路等級(jí)，確定各子路線(xiàn)的行駛頻次權(quán)值及行駛里程權(quán)值；

步驟S3－4：對(duì)所述各子路線(xiàn)的行駛頻次權(quán)值及行駛里程權(quán)值進(jìn)行加權(quán)，得到各子路線(xiàn)的權(quán)重；

步驟S4：根據(jù)所述多個(gè)子路線(xiàn)集合中各子路線(xiàn)的權(quán)重，分別在所述多個(gè)子路線(xiàn)集合中確定貨車(chē)的常跑路線(xiàn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S1，具體為：采集各貨車(chē)的車(chē)載設(shè)備上報(bào)的軌跡數(shù)據(jù)，將預(yù)設(shè)時(shí)間段內(nèi)的軌跡數(shù)據(jù)與地圖數(shù)據(jù)進(jìn)行匹配，得到對(duì)應(yīng)的各行駛路線(xiàn)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S2，具體包括：

步驟S2－1：分析所述各行駛路線(xiàn)，得到各分支路線(xiàn)；

步驟S2－2：判斷所述各分支路線(xiàn)在對(duì)應(yīng)的行駛路線(xiàn)中長(zhǎng)度的占比是否小于預(yù)設(shè)比例，并將長(zhǎng)度的占比小于預(yù)設(shè)比例的分支路線(xiàn)去除，得到對(duì)應(yīng)的各主干路線(xiàn)。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S4，具體為：

步驟S4－1：對(duì)所述多個(gè)子路線(xiàn)集合中各子路線(xiàn)的權(quán)重進(jìn)行排序，得到各排序結(jié)果；

步驟S4－2：將所述各排序結(jié)果中位于預(yù)設(shè)位置處的權(quán)重對(duì)應(yīng)的子路線(xiàn)作為對(duì)應(yīng)子路線(xiàn)集合中貨車(chē)的常跑路線(xiàn)。

5.一種貨車(chē)常跑路線(xiàn)的預(yù)測(cè)裝置，其特征在于，包括：

采集模塊，用于采集各貨車(chē)的軌跡數(shù)據(jù)；

匹配模塊，用于對(duì)預(yù)設(shè)時(shí)間段內(nèi)所述采集模塊采集的軌跡數(shù)據(jù)進(jìn)行道路匹配得到對(duì)應(yīng)的各行駛路線(xiàn)；

修整模塊，用于對(duì)所述匹配模塊得到的各行駛路線(xiàn)進(jìn)行修整，得到對(duì)應(yīng)的各主干路線(xiàn)；

劃分模塊，用于根據(jù)預(yù)設(shè)條件對(duì)所述修整模塊得到的各主干路線(xiàn)進(jìn)行劃分，得到多個(gè)子路線(xiàn)集合；

計(jì)算模塊，用于計(jì)算所述劃分模塊得到的多個(gè)子路線(xiàn)集合中各子路線(xiàn)的權(quán)重；

所述計(jì)算模塊，具體包括：統(tǒng)計(jì)子模塊、確定子模塊和計(jì)算子模塊；

所述劃分模塊，具體用于：分析所述修整模塊得到的各主干路線(xiàn)得到各途經(jīng)地點(diǎn)，將任意兩個(gè)途經(jīng)地點(diǎn)之間的行駛路線(xiàn)作為子路線(xiàn)，分別在所述各主干路線(xiàn)中提取任意兩個(gè)途經(jīng)地點(diǎn)之間的行駛路線(xiàn)得到多個(gè)子路線(xiàn)集合；

所述統(tǒng)計(jì)子模塊，用于統(tǒng)計(jì)所述劃分模塊得到的多個(gè)子路線(xiàn)集合中各子路線(xiàn)的行駛頻次及行駛里程；

所述確定子模塊，用于根據(jù)所述劃分模塊得到的多個(gè)子路線(xiàn)集合中各子路線(xiàn)的道路等級(jí)，確定各子路線(xiàn)的行駛頻次權(quán)值及行駛里程權(quán)值；

所述計(jì)算子模塊，用于對(duì)所述確定子模塊確定的各子路線(xiàn)的行駛頻次權(quán)值及行駛里程權(quán)值進(jìn)行加權(quán)，得到各子路線(xiàn)的權(quán)重；

預(yù)測(cè)模塊，用于根據(jù)所述計(jì)算模塊得到的多個(gè)子路線(xiàn)集合中各子路線(xiàn)的權(quán)重，分別在所述劃分模塊得到的多個(gè)子路線(xiàn)集合中確定貨車(chē)的常跑路線(xiàn)。

6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，

所述采集模塊，具體用于：采集各貨車(chē)的車(chē)載設(shè)備上報(bào)的軌跡數(shù)據(jù)；

所述匹配模塊，具體用于：將預(yù)設(shè)時(shí)間段內(nèi)所述采集模塊采集的軌跡數(shù)據(jù)與地圖數(shù)據(jù)進(jìn)行匹配，得到對(duì)應(yīng)的各行駛路線(xiàn)。