導(dǎo)航路線規(guī)劃方法、導(dǎo)航路線規(guī)劃裝置、終端及服務(wù)器的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，具體而言，涉及一種導(dǎo)航路線規(guī)劃方法、一種導(dǎo)航路線規(guī)劃裝置、一種終端和一種服務(wù)器。
【背景技術(shù)】
[0002]現(xiàn)今，電子地圖已被廣泛的應(yīng)用，為用戶在生活、工作等各方面的出行活動(dòng)提供便利，可以根據(jù)用戶的起始地和目的地，為用戶推薦一條或多條路線供用戶參考，那么所推薦的路線是否便捷、是否實(shí)用將直接影響用戶對電子地圖的使用體驗(yàn)。而相關(guān)技術(shù)中在推薦路線時(shí)，一般都是以距離的長短作為參考，有些路線雖然距離短，但其耗費(fèi)的時(shí)間卻不一定是最少的，使得推薦的路線不便捷、不實(shí)用，影響用戶對電子地圖的使用體驗(yàn)。
[0003]因此，如何為用戶推薦便捷實(shí)用的導(dǎo)航路線成為亟待解決的技術(shù)問題。

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

[0004]本發(fā)明正是基于上述技術(shù)問題至少之一，提出了一種新的導(dǎo)航路線規(guī)劃方案，在導(dǎo)航路線的規(guī)劃過程中結(jié)合導(dǎo)航區(qū)域內(nèi)各路口的實(shí)時(shí)交通燈信息，準(zhǔn)確地計(jì)算出到達(dá)各個(gè)路口用時(shí)最短的路線，從而能夠?yàn)橛脩敉扑]便捷實(shí)用的路線，方便了用戶出行，提升了用戶的使用體驗(yàn)。
[0005]有鑒于此，本發(fā)明提出了一種導(dǎo)航路線規(guī)劃方法，包括:獲取用戶的當(dāng)前位置和目標(biāo)位置，以及獲取當(dāng)前行駛速度;根據(jù)所述當(dāng)前位置及所述目標(biāo)位置確定導(dǎo)航區(qū)域;獲取所述導(dǎo)航區(qū)域中各路口對應(yīng)的交通燈信息;根據(jù)所述各路口對應(yīng)的交通燈信息和所述當(dāng)前行駛速度，確定以所述當(dāng)前位置為起點(diǎn)到達(dá)所述目標(biāo)位置用時(shí)最短的目標(biāo)路線;根據(jù)所述目標(biāo)路線生成導(dǎo)航信息，并向所述用戶通知所述導(dǎo)航信息，以供所述用戶根據(jù)所述導(dǎo)航信息確定到達(dá)所述目標(biāo)位置用時(shí)最短的路線。
[0006]在該技術(shù)方案中，通過獲取用戶的當(dāng)前位置和目標(biāo)位置，根據(jù)當(dāng)前位置及目標(biāo)位置確定導(dǎo)航區(qū)域，并獲取導(dǎo)航區(qū)域中各路口對應(yīng)的交通燈信息，以及根據(jù)各路口對應(yīng)的交通燈信息和當(dāng)前行駛速度，確定以當(dāng)前位置為起點(diǎn)到達(dá)目標(biāo)位置用時(shí)最短的目標(biāo)路線，使得在導(dǎo)航路線的規(guī)劃過程中結(jié)合導(dǎo)航區(qū)域內(nèi)各路口的實(shí)時(shí)交通燈信息，盡可能地模擬用戶的實(shí)際行駛狀況，確保能夠準(zhǔn)確地計(jì)算出到達(dá)各個(gè)路口用時(shí)最短的路線，并通過根據(jù)以當(dāng)前位置為起點(diǎn)到達(dá)目標(biāo)位置用時(shí)最短的路線生成導(dǎo)航信息，并向用戶通知導(dǎo)航信息，以路線的行駛用時(shí)作為參考，能夠?yàn)橛脩敉扑]便捷實(shí)用的路線，方便了用戶出行，提升了用戶的使用體驗(yàn)。
[0007]在上述技術(shù)方案中，優(yōu)選地，根據(jù)所述各路口對應(yīng)的交通燈信息和所述當(dāng)前行駛速度，確定以所述當(dāng)前位置為起點(diǎn)到達(dá)所述目標(biāo)位置用時(shí)最短的目標(biāo)路線的步驟，具體包括:確定距離所述當(dāng)前位置最近的初始路口，并將所述各路口中的其它路口作為待選路口集合;計(jì)算從所述初始路口出發(fā)直接到達(dá)所述待選路口集合中的每個(gè)路口的參考用時(shí);選擇從所述初始路口出發(fā)直接到達(dá)所述待選路口集合中參考用時(shí)最短的路口作為下一路口，并從所述待選路口集合中去除選擇出的所述下一路口；將選擇出的所述下一路口作為中間點(diǎn)，并計(jì)算從所述初始路口出發(fā)途經(jīng)所述中間點(diǎn)直接到達(dá)所述待選路口集合中的每個(gè)路口的參考用時(shí)，并與從所述初始路口出發(fā)直接到達(dá)所述每個(gè)路口的參考用時(shí)進(jìn)行比較，以得出從所述初始路口出發(fā)到達(dá)所述每個(gè)路口的最短參考用時(shí)；比較從所述初始路口出發(fā)到達(dá)所述每個(gè)路口的最短參考用時(shí)，選出從所述初始路口出發(fā)到達(dá)所述待選路口集合中參考用時(shí)最短的另一路口，并從所述待選路口集合中去除選擇出的所述另一路口，以及將所述另一路口作為所述下一路口繼續(xù)選擇從所述初始路口出發(fā)到達(dá)所述待選路口集合中參考用時(shí)最短的其他路口，直至選出距離所述目標(biāo)位置最近的目標(biāo)路口；將從所述初始路口出發(fā)到達(dá)所述目標(biāo)路口參考用時(shí)最短的路線作為所述目標(biāo)路線；其中，所述參考用時(shí)包括到達(dá)各路口所經(jīng)歷的路上行駛用時(shí)以及在所述各路口的等待交通燈時(shí)間。
[0008]在該技術(shù)方案中，若從初始路口出發(fā)無法直接到達(dá)任一路口時(shí)或途經(jīng)中間點(diǎn)無法直接到達(dá)任一路口，則用無窮大來表示從初始路口出發(fā)直接到達(dá)該路口的參考用時(shí)或途經(jīng)中間點(diǎn)直接到達(dá)該路口的參考用時(shí);到達(dá)任一路口的參考用時(shí)是指到達(dá)該路口用時(shí)加上在該路口等待交通燈時(shí)間，到達(dá)該路口用時(shí)是從起始路口到達(dá)前一路口的參考用時(shí)加上從前一路口到達(dá)該路口路上行駛用時(shí)，從前一路口到達(dá)該路口路上行駛用時(shí)可以根據(jù)獲取到的當(dāng)前行駛速度以及從前一路口到達(dá)該路口的距離計(jì)算;在各路口的等待交通燈時(shí)間根據(jù)已得到的從起始路口到達(dá)前一個(gè)路口最短參考用時(shí)和從前一個(gè)路口到達(dá)該路口的行駛用時(shí)以及獲取的交通燈的初相位信息推算得到。由于用戶從當(dāng)前位置到目標(biāo)位置之間可能會(huì)經(jīng)過多個(gè)路口，通過結(jié)合各路口對應(yīng)的交通燈信息以及當(dāng)前行駛速度，計(jì)算出距離當(dāng)前位置最近的起始路口到達(dá)各個(gè)路口用時(shí)最短的路線，并最終確定出從當(dāng)前路口到達(dá)距離目標(biāo)位置最近的目標(biāo)路口之間用時(shí)最短的路線，盡可能地模擬用戶的實(shí)際行駛狀況，使得計(jì)算結(jié)果更準(zhǔn)確，特別是當(dāng)有多個(gè)路口時(shí)，整個(gè)過程的計(jì)算量相對較小。
[0009]在上述任一項(xiàng)技術(shù)方案中，優(yōu)選地，還包括:當(dāng)檢測到以下任一情況時(shí)，重新確定所述導(dǎo)航信息:停止行駛等待交通燈;平均行駛速度的變化頻率超過預(yù)設(shè)頻率;到達(dá)下個(gè)路口的實(shí)際用時(shí)與預(yù)設(shè)用時(shí)之間的差值不屬于預(yù)設(shè)誤差范圍；當(dāng)前的導(dǎo)航信息丟失。
[0010]在該技術(shù)方案中，由于在實(shí)際行駛過程中會(huì)遇到很多干擾因素，可能影響導(dǎo)航信息的準(zhǔn)確性，所以可根據(jù)實(shí)際情況來及時(shí)更新導(dǎo)航信息，如停止行駛等待交通燈時(shí)重新確定導(dǎo)航信息，實(shí)際等待交通燈時(shí)間和預(yù)算的等待交通燈時(shí)間可能出現(xiàn)偏差，所以需重新確定導(dǎo)航信息，具體地，根據(jù)車聯(lián)網(wǎng)信息平臺(tái)中得到前面等待車輛的個(gè)數(shù)，計(jì)算從綠燈亮到開出路口所需的時(shí)間，然后根據(jù)這個(gè)時(shí)延重新計(jì)算每個(gè)交通燈的初相位，以更新導(dǎo)航信息;或平均行駛速度的變化頻率超過預(yù)設(shè)頻率(如在10秒內(nèi)的平均行駛速度超過20碼)時(shí)重新確定導(dǎo)航信息，平均行駛速度的變化頻率越大，說明所在路段的路況比較復(fù)雜;或到達(dá)下個(gè)路口的實(shí)際用時(shí)與預(yù)設(shè)用時(shí)之間的差值不屬于預(yù)設(shè)誤差范圍時(shí)重新確定導(dǎo)航信息，特別是，到達(dá)下個(gè)路口的實(shí)際用時(shí)遠(yuǎn)大于預(yù)設(shè)用時(shí);或當(dāng)前的導(dǎo)航信息丟失時(shí)重新確定導(dǎo)航信息，使得在盡可能確保導(dǎo)航信息準(zhǔn)確性的同時(shí)，無需實(shí)時(shí)更新，降低系統(tǒng)的運(yùn)行負(fù)擔(dān)。
[0011]在上述任一項(xiàng)技術(shù)方案中，優(yōu)選地，獲取所述導(dǎo)航區(qū)域中各路口對應(yīng)的交通燈信息的步驟，具體包括:接收指定服務(wù)器發(fā)送的所述各路口對應(yīng)的交通燈信息，所述指定服務(wù)器接收任一車載終端上傳的所述任一車載終端所在路口的交通燈信息;或通過車聯(lián)網(wǎng)信息平臺(tái)獲取所述各路口對應(yīng)的交通燈信息；其中，所述各路口對應(yīng)的交通燈信息包括交通燈運(yùn)行周期和交通燈初始相位。
[0012]根據(jù)本發(fā)明的第二方面，提出了一種導(dǎo)航路線規(guī)劃裝置，包括:第一獲取單元，用于獲取用戶的當(dāng)前位置和目標(biāo)位置，以及獲取當(dāng)前行駛速度;區(qū)域確定單元，用于根據(jù)所述當(dāng)前位置及所述目標(biāo)位置確定導(dǎo)航區(qū)域;第二獲取單元，用于獲取所述導(dǎo)航區(qū)域中各路口對應(yīng)的交通燈信息；路線確定單元，用于根據(jù)所述各路口對應(yīng)的交通燈信息和所述當(dāng)前行駛速度，確定以所述當(dāng)前位置為起點(diǎn)到達(dá)所述目標(biāo)位置用時(shí)最短的目標(biāo)路線;處理單元，根據(jù)所述目標(biāo)路線生成導(dǎo)航信息，并向所述用戶通知所述導(dǎo)航信息。
[0013]在該技術(shù)方案中，通過獲取用戶的當(dāng)前位置和目標(biāo)位置，根據(jù)當(dāng)前位置及目標(biāo)位置確定導(dǎo)航區(qū)域，并獲取導(dǎo)航區(qū)域中各路口對應(yīng)的交通燈信息，以及根據(jù)各路口對應(yīng)的交通燈信息和當(dāng)前行駛速度，確定以當(dāng)前位置為起點(diǎn)到達(dá)目標(biāo)位置用時(shí)最短的目標(biāo)路線，使得在導(dǎo)航路線的規(guī)劃過程中結(jié)合導(dǎo)航區(qū)域內(nèi)各路口的實(shí)時(shí)交通燈信息，盡可能地模擬用戶的實(shí)際行駛狀況，確保能夠準(zhǔn)確地計(jì)算出到達(dá)各個(gè)路口用時(shí)最短的路線，并通過根據(jù)以當(dāng)前位置為起點(diǎn)到達(dá)目標(biāo)位置用時(shí)最短的目標(biāo)路線生成導(dǎo)航信息，并向用戶通知導(dǎo)航信息，以路線的行駛用時(shí)作為參考，能夠?yàn)橛脩敉扑]便捷實(shí)用的路線，方便了用戶出行，提升了用戶的使用體驗(yàn)。
[0014]在上述技術(shù)方案中，優(yōu)選地，所述路線確定單元具體用于:確定距離所述當(dāng)前位置最近的初始路口，并將所述各路口中的其它路口作為待選路口集合;計(jì)算從所述初始路口出發(fā)直接到達(dá)所述待選路口集合中的每個(gè)路口的參考用時(shí);選擇從所述初始路口出發(fā)直接到達(dá)所述待選路口集合中參考用時(shí)最短的路口作為下一路口，并從所述待選路口集合中去除選擇出的所述下一路口；將選擇出的所述下一路口作為中間點(diǎn)，并計(jì)算從所述初始路口出發(fā)途經(jīng)所述中間點(diǎn)直接到達(dá)所述待選路口集合中的每個(gè)路口的參考用時(shí)，并與從所述初始路口出發(fā)直接到達(dá)所述每個(gè)路口的參考用時(shí)進(jìn)行比較，以得出從所