[發(fā)明專利]一種導(dǎo)航路線的推送方法及裝置

在審

• 申請?zhí)枺?/td>: 201710098646.1
• 申請日: 2017-02-23
• 公開（公告）號: CN108507582A
• 公開（公告）日: 2018-09-07
• 發(fā)明（設(shè)計）人: 鄭毅;肖健;陳志勇;李根明
• 申請（專利權(quán)）人: 沈陽美行科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京思格頌知識產(chǎn)權(quán)代理有限公司 11635
• 代理人: 潘珺

本發(fā)明公開了一種導(dǎo)航路線的推送方法及裝置。對至少一個用戶的歷史行駛路線進(jìn)行分析，確定出至少一條經(jīng)驗(yàn)路線；所述經(jīng)驗(yàn)路線為用戶的歷史行駛路線的起點(diǎn)和終點(diǎn)分屬不同的區(qū)域時所述行駛路線跨區(qū)域的路段；當(dāng)接收到起點(diǎn)和終點(diǎn)分屬于不同區(qū)域的導(dǎo)航請求時，從所述至少一條經(jīng)驗(yàn)路線中匹配出至少一條導(dǎo)航路線的跨區(qū)域的路段；根據(jù)匹配出的至少一條跨區(qū)域的路段，生成至少一條導(dǎo)航路線并推送。本技術(shù)方案一方面，更貼近用戶的實(shí)際需求，提升智能化，另一方面，解決了常規(guī)算路因道路數(shù)據(jù)量大而造成的導(dǎo)航服務(wù)器運(yùn)行性能差的問題，減少了運(yùn)算操作，提高了服務(wù)器的運(yùn)行速度，減少了用戶的等待時間，進(jìn)一步提高了用戶的使用體驗(yàn)。

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

本發(fā)明涉及車聯(lián)網(wǎng)領(lǐng)域，特別涉及一種導(dǎo)航路線的推送方法及裝置。

背景技術(shù)

隨著道路交通的不斷發(fā)展，各種新修道路的擴(kuò)建，導(dǎo)航用戶從一個地點(diǎn)到另一個地點(diǎn)行駛路線的選擇更加多樣化，導(dǎo)航算路更面臨著設(shè)備運(yùn)行性能的問題。而且目前算路只是依照路線數(shù)據(jù)進(jìn)行常規(guī)算路，但缺少用戶行駛習(xí)慣，行駛經(jīng)驗(yàn)等因素，不夠智能。

這樣，如何提高導(dǎo)航路線的匹配效率，為用戶選擇更優(yōu)的符合用戶需求的路線，提高交通效率，成為當(dāng)前研究的熱點(diǎn)。

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

鑒于上述問題，提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上述問題的一種導(dǎo)航路線的推送方法及裝置。

第一方面，本發(fā)明實(shí)施例提供一種導(dǎo)航路線的推送方法，包括：

對至少一個用戶的歷史行駛路線進(jìn)行分析，確定出至少一條經(jīng)驗(yàn)路線；所述經(jīng)驗(yàn)路線為用戶的歷史行駛路線的起點(diǎn)和終點(diǎn)分屬不同的區(qū)域時所述行駛路線跨區(qū)域的路段；

當(dāng)接收到起點(diǎn)和終點(diǎn)分屬于不同區(qū)域的導(dǎo)航請求時，從所述至少一條經(jīng)驗(yàn)路線中匹配出至少一條導(dǎo)航路線的跨區(qū)域的路段；

根據(jù)匹配出的至少一條跨區(qū)域的路段，生成至少一條導(dǎo)航路線并推送。

在一個實(shí)施例中，所述根據(jù)匹配出的至少一條跨區(qū)域的路段，生成至少一條導(dǎo)航路線并推送，包括：

獲取至少一條起點(diǎn)所屬區(qū)域內(nèi)的路段和至少一條終點(diǎn)所屬區(qū)域內(nèi)的路段；

將所述至少一條起點(diǎn)所屬區(qū)域內(nèi)的路段、所述至少一條跨區(qū)域的路段和所述至少一條終點(diǎn)所屬區(qū)域內(nèi)的路段進(jìn)行匹配連接，生成至少一條導(dǎo)航路線進(jìn)行推送。

在一個實(shí)施例中，所述獲取至少一條起點(diǎn)所屬區(qū)域內(nèi)的路段和至少一條終點(diǎn)所屬區(qū)域內(nèi)的路段，包括：

通過探路算法分別獲取至少一條起點(diǎn)所屬區(qū)域內(nèi)所述起點(diǎn)至經(jīng)驗(yàn)路線之間的路段和至少一條終點(diǎn)所屬區(qū)域內(nèi)所述終點(diǎn)至經(jīng)驗(yàn)路線之間的路段。

在一個實(shí)施例中，所述對至少一個用戶的歷史行駛路線進(jìn)行分析，確定出至少一條經(jīng)驗(yàn)路線，包括：

周期性地將所述歷史行駛路線的起點(diǎn)和終點(diǎn)與導(dǎo)航地圖的預(yù)先劃分的區(qū)域進(jìn)行匹配，確定出各種跨區(qū)域的至少一條經(jīng)驗(yàn)路線。

在一個實(shí)施例中，還包括：統(tǒng)計出各種跨區(qū)域的至少一條經(jīng)驗(yàn)路線的使用數(shù)量；

按照使用數(shù)量的高低對至少一條導(dǎo)航路線的跨區(qū)域的路段進(jìn)行排序；

按照所述使用數(shù)量從高到低確定出預(yù)設(shè)數(shù)量的所述跨區(qū)域的路段；

所述根據(jù)匹配出的至少一條跨區(qū)域的路段，生成至少一條導(dǎo)航路線并推送，包括：

將所述至少一條起點(diǎn)所屬區(qū)域內(nèi)的路段、確定出的預(yù)設(shè)數(shù)量的所述路段與所述至少一條終點(diǎn)所屬區(qū)域內(nèi)的路段進(jìn)行匹配連接，生成至少一條導(dǎo)航路線并推送。

在一個實(shí)施例中，還包括：將所述各種跨區(qū)域的至少一條經(jīng)驗(yàn)路線按照預(yù)設(shè)的時間段進(jìn)行分類；