[發(fā)明專利]一種基于云計(jì)算的Dijkstra導(dǎo)航方法、系統(tǒng)、終端及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 201910844917.2
• 申請(qǐng)日: 2019-09-07
• 公開（公告）號(hào): CN110657815A
• 公開（公告）日: 2020-01-07
• 發(fā)明（設(shè)計(jì)）人: 朱博;楊晉博
• 申請(qǐng)（專利權(quán)）人: 蘇州浪潮智能科技有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 37205 濟(jì)南舜源專利事務(wù)所有限公司
• 代理人: 劉雪萍

1.一種基于云計(jì)算的Dijks tra導(dǎo)航方法，其特征在于，包括：

采集出發(fā)地與目的地之間的路段信息；

采集所述路段所有車輛通過時(shí)長(zhǎng)，并計(jì)算路段車輛平均通過時(shí)長(zhǎng)；

將所述車輛平均通過時(shí)長(zhǎng)作為路段權(quán)重，利用Dijks tra算法計(jì)算出發(fā)地與目的地之間的最優(yōu)路段組合。

2.根據(jù)權(quán)利要求1所述的基于云計(jì)算的Dijkstra導(dǎo)航方法，其特征在于，所述采集出發(fā)地與目的地之間的路段信息，包括：

通過地圖獲取出發(fā)地與目的地之間的所有可行路段；

將所述可行路段標(biāo)記編號(hào)和路段兩端節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求1所述的基于云計(jì)算的Dijkstra導(dǎo)航方法，其特征在于，所述采集路段所有車輛通過時(shí)長(zhǎng)并計(jì)算路段車輛平均通過時(shí)長(zhǎng)，包括：

設(shè)置車輪監(jiān)控信息采集周期；

根據(jù)所述采集周期采集路段監(jiān)控設(shè)備中的所有車輛的通過時(shí)長(zhǎng)。

4.根據(jù)權(quán)利要求1所述的基于云計(jì)算的Dijkstra導(dǎo)航方法，其特征在于，所述將車輛平均通過時(shí)長(zhǎng)作為路段權(quán)重，利用Dijks tra算法計(jì)算出發(fā)地與目的地之間的最優(yōu)路段組合，包括：

按平均通過時(shí)長(zhǎng)越長(zhǎng)權(quán)重越大規(guī)則設(shè)置路段權(quán)重；

將路段權(quán)重和路段兩端節(jié)點(diǎn)信息輸入Dijkstra算法，計(jì)算得到總時(shí)長(zhǎng)最短的路段組合；

將所述路段組合作為最優(yōu)路徑輸出。

5.一種基于云計(jì)算的Dijks tra導(dǎo)航系統(tǒng)，其特征在于，包括：

路段采集單元，配置用于采集出發(fā)地與目的地之間的路段信息；

時(shí)長(zhǎng)采集單元，配置用于采集所述路段所有車輛通過時(shí)長(zhǎng)，并計(jì)算路段車輛平均通過時(shí)長(zhǎng)；

路段計(jì)算單元，配置用于將所述車輛平均通過時(shí)長(zhǎng)作為路段權(quán)重，利用Dijkstra算法計(jì)算出發(fā)地與目的地之間的最優(yōu)路段組合。

6.根據(jù)權(quán)利要求5所述的基于云計(jì)算的Dijkstra導(dǎo)航系統(tǒng)，其特征在于，所述路段采集單元包括：

路段篩選模塊，配置用于通過地圖獲取出發(fā)地與目的地之間的所有可行路段；

路段標(biāo)記模塊，配置用于將所述可行路段標(biāo)記編號(hào)和路段兩端節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求5所述的基于云計(jì)算的Dijkstra導(dǎo)航系統(tǒng)，其特征在于，所述時(shí)長(zhǎng)采集單元，包括：

周期設(shè)置模塊，配置用于設(shè)置車輪監(jiān)控信息采集周期；

采集執(zhí)行模塊，配置用于根據(jù)所述采集周期采集路段監(jiān)控設(shè)備中的所有車輛的通過時(shí)長(zhǎng)。

8.根據(jù)權(quán)利要求5所述的基于云計(jì)算的Dijkstra導(dǎo)航系統(tǒng)，其特征在于，所述路段計(jì)算單元包括：

權(quán)重設(shè)置模塊，配置用于按平均通過時(shí)長(zhǎng)越長(zhǎng)權(quán)重越大規(guī)則設(shè)置路段權(quán)重；

最優(yōu)計(jì)算模塊，配置用于將路段權(quán)重和路段兩端節(jié)點(diǎn)信息輸入Dijks tra算法，計(jì)算得到總時(shí)長(zhǎng)最短的路段組合；

路徑輸出模塊，配置用于將所述路段組合作為最優(yōu)路徑輸出。

9.一種終端，其特征在于，包括：

處理器；

用于存儲(chǔ)處理器的執(zhí)行指令的存儲(chǔ)器；

其中，所述處理器被配置為執(zhí)行權(quán)利要求1-4任一項(xiàng)所述的方法。

10.一種存儲(chǔ)有計(jì)算機(jī)程序的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1-4中任一項(xiàng)所述的方法。