[發(fā)明專(zhuān)利]一種基于貨車(chē)歷史軌跡的貨運(yùn)導(dǎo)航方法及裝置

有效

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

1.一種基于貨車(chē)歷史軌跡的貨運(yùn)導(dǎo)航方法，其特征在于，包括：

步驟S1：采集各貨車(chē)的軌跡數(shù)據(jù)，統(tǒng)計(jì)所述軌跡數(shù)據(jù)生成導(dǎo)航路線集合；

步驟S2：當(dāng)接收到貨運(yùn)導(dǎo)航請(qǐng)求時(shí)，判斷所述導(dǎo)航路線集合中是否含有所述貨運(yùn)導(dǎo)航請(qǐng)求中的請(qǐng)求路線，是則返回所述導(dǎo)航路線集合中相應(yīng)的導(dǎo)航路線，結(jié)束；否則執(zhí)行步驟S3；

步驟S3：在所述導(dǎo)航路線集合中選擇路徑最短的導(dǎo)航路線并返回，結(jié)束；

其中，所述步驟S1，具體為：采集各型號(hào)貨車(chē)的車(chē)載設(shè)備上報(bào)的軌跡數(shù)據(jù)，將采集的軌跡數(shù)據(jù)與地圖數(shù)據(jù)進(jìn)行匹配得到對(duì)應(yīng)的各型號(hào)貨車(chē)的行駛路線，統(tǒng)計(jì)預(yù)設(shè)時(shí)間段內(nèi)的各行駛路線得到各型號(hào)貨車(chē)的導(dǎo)航路線集合；

其中，所述步驟S3，具體為：根據(jù)所述貨運(yùn)導(dǎo)航請(qǐng)求中請(qǐng)求路線的起始點(diǎn)和終點(diǎn)，在對(duì)應(yīng)的導(dǎo)航路線集合中提取可連通的各行駛路線，得到不同的導(dǎo)航路線，計(jì)算各導(dǎo)航路線的代價(jià)值，并返回所述代價(jià)值最小的導(dǎo)航路線；

其中，所述導(dǎo)航路線集合中含有各行駛路線的行駛頻次；

其中，所述計(jì)算各導(dǎo)航路線的代價(jià)值，具體包括：

步驟A1：計(jì)算各行駛路線在不同時(shí)段的行駛頻次總和；

步驟A2：根據(jù)各行駛路線的行駛頻次總和，計(jì)算高斯均值為第一預(yù)設(shè)數(shù)據(jù)、方差為第二預(yù)設(shè)數(shù)據(jù)的高斯分布的分布函數(shù)值；

步驟A3：根據(jù)各行駛路線的道路長(zhǎng)度和對(duì)應(yīng)的高斯分布的分布函數(shù)值，計(jì)算各行駛路線的代價(jià)值；

步驟A4：將可連通的各行駛路線的代價(jià)值求和，得到對(duì)應(yīng)導(dǎo)航路線的代價(jià)值。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述導(dǎo)航路線集合中含有各行駛路線的行駛頻次；

所述步驟S2，具體包括：

步驟S2－1：當(dāng)接收到貨運(yùn)導(dǎo)航請(qǐng)求時(shí)，根據(jù)所述貨運(yùn)導(dǎo)航請(qǐng)求中含有的貨車(chē)型號(hào)查找到對(duì)應(yīng)型號(hào)的導(dǎo)航路線集合，判斷查找到的導(dǎo)航路線集合中是否含有與所述貨運(yùn)導(dǎo)航請(qǐng)求中請(qǐng)求路線的起始點(diǎn)和終點(diǎn)相同的行駛路線，是則執(zhí)行步驟S2－2；否則執(zhí)行步驟S3；

步驟S2－2：判斷查找到的導(dǎo)航路線集合中含有的與所述貨運(yùn)導(dǎo)航請(qǐng)求中請(qǐng)求路線的起始點(diǎn)和終點(diǎn)相同的行駛路線是否唯一，是則將該行駛路線作為導(dǎo)航路線返回，結(jié)束；否則比對(duì)各行駛路線的行駛頻次，并將行駛頻次最大的行駛路線作為導(dǎo)航路線返回，結(jié)束。

3.一種基于貨車(chē)歷史軌跡的貨運(yùn)導(dǎo)航裝置，其特征在于，包括：

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

生成模塊，用于統(tǒng)計(jì)所述采集模塊采集的軌跡數(shù)據(jù)生成導(dǎo)航路線集合；

接收模塊，用于接收貨運(yùn)導(dǎo)航請(qǐng)求；

判斷模塊，用于當(dāng)所述接收模塊接收到貨運(yùn)導(dǎo)航請(qǐng)求時(shí)，判斷所述生成模塊生成的導(dǎo)航路線集合中是否含有所述貨運(yùn)導(dǎo)航請(qǐng)求中的請(qǐng)求路線；

第一發(fā)送模塊，用于當(dāng)所述判斷模塊判斷出所述導(dǎo)航路線集合中含有所述貨運(yùn)導(dǎo)航請(qǐng)求中的請(qǐng)求路線時(shí)，返回所述導(dǎo)航路線集合中相應(yīng)的導(dǎo)航路線；

選擇模塊，用于當(dāng)所述判斷模塊判斷出所述生成模塊生成的導(dǎo)航路線集合中不含有所述貨運(yùn)導(dǎo)航請(qǐng)求中的請(qǐng)求路線時(shí)，在所述導(dǎo)航路線集合中選擇路徑最短的導(dǎo)航路線；

第二發(fā)送模塊，用于返回所述選擇模塊選擇的導(dǎo)航路線；

其中，

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

所述生成模塊，具體用于：將所述采集模塊采集的軌跡數(shù)據(jù)與地圖數(shù)據(jù)進(jìn)行匹配得到對(duì)應(yīng)的各型號(hào)貨車(chē)的行駛路線，統(tǒng)計(jì)預(yù)設(shè)時(shí)間段內(nèi)的各行駛路線得到各型號(hào)貨車(chē)的導(dǎo)航路線集合；

其中，所述選擇模塊，具體包括：提取子模塊和計(jì)算子模塊；

所述提取子模塊，用于根據(jù)所述接收模塊接收到的貨運(yùn)導(dǎo)航請(qǐng)求中請(qǐng)求路線的起始點(diǎn)和終點(diǎn)，在對(duì)應(yīng)的導(dǎo)航路線集合中提取可連通的各行駛路線，得到不同的導(dǎo)航路線；

所述計(jì)算子模塊，用于計(jì)算所述提取子模塊提取的各導(dǎo)航路線的代價(jià)值；

所述第二發(fā)送模塊，具體用于：發(fā)送所述計(jì)算子模塊計(jì)算的代價(jià)值最小的導(dǎo)航路線；

其中，所述導(dǎo)航路線集合中含有各行駛路線的行駛頻次；

其中，所述計(jì)算子模塊，具體用于：

計(jì)算各行駛路線在不同時(shí)段的行駛頻次總和；

根據(jù)各行駛路線的行駛頻次總和，計(jì)算高斯均值為第一預(yù)設(shè)數(shù)據(jù)、方差為第二預(yù)設(shè)數(shù)據(jù)的高斯分布的分布函數(shù)值；

根據(jù)各行駛路線的道路長(zhǎng)度和對(duì)應(yīng)的高斯分布的分布函數(shù)值，計(jì)算各行駛路線的代價(jià)值；

將可連通的各行駛路線的代價(jià)值求和，得到對(duì)應(yīng)導(dǎo)航路線的代價(jià)值。

4.根據(jù)權(quán)利要求3所述的裝置，其特征在于，所述導(dǎo)航路線集合中含有各行駛路線的行駛頻次；

所述判斷模塊，具體包括：查找子模塊、第一判斷子模塊、第二判斷子模塊和比對(duì)子模塊；

所述查找子模塊，用于當(dāng)所述接收模塊接收到貨運(yùn)導(dǎo)航請(qǐng)求時(shí)，根據(jù)所述貨運(yùn)導(dǎo)航請(qǐng)求中含有的貨車(chē)型號(hào)查找到對(duì)應(yīng)型號(hào)的導(dǎo)航路線集合；

所述第一判斷子模塊，用于判斷所述查找子模塊查找到的導(dǎo)航路線集合中是否含有與所述貨運(yùn)導(dǎo)航請(qǐng)求中請(qǐng)求路線的起始點(diǎn)和終點(diǎn)相同的行駛路線；

所述選擇模塊，具體用于：當(dāng)所述第一判斷子模塊判斷出所述查找子模塊查找到的導(dǎo)航路線集合中不含有與所述貨運(yùn)導(dǎo)航請(qǐng)求中請(qǐng)求路線的起始點(diǎn)和終點(diǎn)相同的行駛路線時(shí)，在所述查找子模塊查找到的導(dǎo)航路線集合中選擇路徑最短的導(dǎo)航路線；

所述第二判斷子模塊，用于當(dāng)所述第一判斷子模塊判斷出所述查找子模塊查找到的導(dǎo)航路線集合中含有與所述貨運(yùn)導(dǎo)航請(qǐng)求中請(qǐng)求路線的起始點(diǎn)和終點(diǎn)相同的行駛路線時(shí)，判斷所述查找子模塊查找到的導(dǎo)航路線集合中含有的與所述貨運(yùn)導(dǎo)航請(qǐng)求中請(qǐng)求路線的起始點(diǎn)和終點(diǎn)相同的行駛路線是否唯一；

所述第一發(fā)送模塊，具體用于：當(dāng)所述第二判斷子模塊判斷出所述查找子模塊查找到的導(dǎo)航路線集合中含有的與所述貨運(yùn)導(dǎo)航請(qǐng)求中請(qǐng)求路線的起始點(diǎn)和終點(diǎn)相同的行駛路線唯一時(shí)，將該行駛路線作為導(dǎo)航路線返回；

所述比對(duì)子模塊，用于當(dāng)所述第二判斷子模塊判斷出所述查找子模塊查找到的導(dǎo)航路線集合中含有的與所述貨運(yùn)導(dǎo)航請(qǐng)求中請(qǐng)求路線的起始點(diǎn)和終點(diǎn)相同的行駛路線不唯一時(shí)，比對(duì)各行駛路線的行駛頻次；

所述第一發(fā)送模塊，還用于：將所述比對(duì)子模塊得到的行駛頻次最大的行駛路線作為導(dǎo)航路線返回。