路徑規(guī)劃系統(tǒng)、路徑規(guī)劃方法、行車信息更新方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明是關(guān)于一種路徑規(guī)劃系統(tǒng)，且特別是關(guān)于一種社群互助的路徑規(guī)劃系統(tǒng)。
【背景技術(shù)】
[0002]現(xiàn)有的市售導(dǎo)航系統(tǒng)或線上地圖，缺乏實(shí)際路段的行車速度數(shù)據(jù)，多以固定的車速預(yù)測(cè)車輛的行駛時(shí)間，無法依據(jù)不同時(shí)段變化調(diào)整所預(yù)測(cè)的車速，因此所預(yù)測(cè)的行駛時(shí)間與實(shí)際行車時(shí)間有明顯的誤差。
[0003]此外，市售導(dǎo)航系統(tǒng)或線上地圖中的街景影像亦多由業(yè)者定期在重要路口拍攝或透過街景車拍攝，因此街景影像的更新速度緩慢，也無法表現(xiàn)出如白天和晚上，不同時(shí)段時(shí)街景影像的變化。

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

[0004]針對(duì)現(xiàn)有的市售導(dǎo)航系統(tǒng)或線上地圖，缺乏實(shí)際路段的行車速度數(shù)據(jù)，多以固定的車速預(yù)測(cè)車輛的行駛時(shí)間，無法依據(jù)不同時(shí)段變化調(diào)整所預(yù)測(cè)的車速，因此所預(yù)測(cè)的行駛時(shí)間與實(shí)際行車時(shí)間有明顯誤差的問題，本發(fā)明提出一種路徑規(guī)劃系統(tǒng)、一種路徑規(guī)劃方法以及一種行車信息更新方法。
[0005]本發(fā)明的一方面為一種路徑規(guī)劃系統(tǒng)。根據(jù)本發(fā)明一實(shí)施例，路徑規(guī)劃系統(tǒng)包含網(wǎng)絡(luò)服務(wù)器。網(wǎng)絡(luò)服務(wù)器包含多筆第一路段數(shù)據(jù)，其中第一路段數(shù)據(jù)每一者分別包含距離和對(duì)應(yīng)多個(gè)時(shí)間區(qū)段各自的平均車速數(shù)據(jù)。路徑規(guī)劃系統(tǒng)根據(jù)設(shè)定的出發(fā)時(shí)間、出發(fā)地座標(biāo)以及目的地座標(biāo)計(jì)算候選路徑。候選路徑包含由出發(fā)地座標(biāo)至目的地座標(biāo)經(jīng)過的多個(gè)候選路段，動(dòng)態(tài)地根據(jù)候選路段相對(duì)應(yīng)查詢各預(yù)計(jì)行經(jīng)時(shí)間區(qū)段的平均車速數(shù)據(jù)及距離，估算出行駛該候選路段所需時(shí)間，加總以得到候選路徑的總行車時(shí)間。
[0006]在一實(shí)施例中，動(dòng)態(tài)地根據(jù)所述候選路段相對(duì)應(yīng)查詢各預(yù)計(jì)行經(jīng)的時(shí)間區(qū)段時(shí)的平均車速數(shù)據(jù)，是由出發(fā)時(shí)間起依序根據(jù)經(jīng)過所述候選路段時(shí)各自的預(yù)估出發(fā)時(shí)間查找其所屬的時(shí)間區(qū)段，得到候選路段于各自的預(yù)估出發(fā)時(shí)間的平均車速數(shù)據(jù)。
[0007]在一實(shí)施例中，路徑規(guī)劃系統(tǒng)還包含電子裝置。電子裝置設(shè)置于交通工具內(nèi)。路段數(shù)據(jù)的任一者是根據(jù)電子裝置上傳的時(shí)間數(shù)據(jù)、路段數(shù)據(jù)及車速數(shù)據(jù)更新路段數(shù)據(jù)，其中時(shí)間數(shù)據(jù)和路段數(shù)據(jù)分別代表交通工具運(yùn)轉(zhuǎn)當(dāng)時(shí)的時(shí)間和行經(jīng)道路，車速數(shù)據(jù)代表交通工具運(yùn)轉(zhuǎn)當(dāng)時(shí)的車速。
[0008]在一實(shí)施例中，路段數(shù)據(jù)每一者還包含影像數(shù)據(jù)，路段數(shù)據(jù)的任一者還根據(jù)電子裝置上傳的影像數(shù)據(jù)更新路段數(shù)據(jù)相對(duì)應(yīng)的影像數(shù)據(jù)。
[0009]在一實(shí)施例中，時(shí)間區(qū)段可分別具有不同的時(shí)間長(zhǎng)度。
[0010]本發(fā)明的另一方面為一種路徑規(guī)劃方法。路徑規(guī)劃方法包含根據(jù)設(shè)定出發(fā)時(shí)間、出發(fā)地座標(biāo)以及目的地座標(biāo)計(jì)算多個(gè)候選路徑，候選路徑的每一者各自包含由出發(fā)地座標(biāo)至目的地座標(biāo)經(jīng)過的多個(gè)候選路段。分別計(jì)算候選路徑相對(duì)應(yīng)所需的多個(gè)總行車時(shí)間。選擇候選路徑中相對(duì)應(yīng)所需總行車時(shí)間最短的一者作為首選路徑。其中計(jì)算候選路徑其中一者相對(duì)應(yīng)所需的總行車時(shí)間是動(dòng)態(tài)地根據(jù)候選路徑的候選路段相對(duì)應(yīng)查詢各預(yù)計(jì)行經(jīng)時(shí)間區(qū)段的平均車速數(shù)據(jù)及距離，計(jì)算而得。
[0011]在一實(shí)施例中，計(jì)算候選路徑其中一者相對(duì)應(yīng)所需的總行車時(shí)間的步驟包含:設(shè)定目前時(shí)間參數(shù)為出發(fā)時(shí)間。設(shè)定目前位置參數(shù)為出發(fā)地座標(biāo)。以目前時(shí)間參數(shù)和目前位置參數(shù)查詢網(wǎng)絡(luò)服務(wù)器中的路段數(shù)據(jù)中相對(duì)應(yīng)的一者為目前路段。根據(jù)目前路段與目前時(shí)間參數(shù)所對(duì)應(yīng)的平均車速數(shù)據(jù)計(jì)算目前路段的行車時(shí)間。根據(jù)目前路段所需行車時(shí)間更新目前時(shí)間參數(shù)。根據(jù)目前路段更新目前位置參數(shù)，并根據(jù)更新后的目前位置參數(shù)和目前時(shí)間參數(shù)重新計(jì)算行車時(shí)間，直到目前位置參數(shù)為目的地座標(biāo)，以及將每一行車時(shí)間加總計(jì)算總行車時(shí)間。
[0012]在一實(shí)施例中，路徑規(guī)劃方法還包含:根據(jù)設(shè)定的首選路徑，組合首選路徑中候選路段相對(duì)應(yīng)的時(shí)間區(qū)段上所對(duì)應(yīng)的影像數(shù)據(jù)作為沿途影像，以及顯示沿途影像。
[0013]本發(fā)明的又一方面為一種行車信息更新方法。行車信息更新方法包含接收自電子裝置上傳的時(shí)間數(shù)據(jù)、第二路段數(shù)據(jù)以及車速數(shù)據(jù)。將時(shí)間數(shù)據(jù)、第二路段數(shù)據(jù)，轉(zhuǎn)換為時(shí)間指標(biāo)及位置指標(biāo)，對(duì)應(yīng)至數(shù)據(jù)庫儲(chǔ)存位置。以及依據(jù)上傳數(shù)據(jù)調(diào)整數(shù)據(jù)庫中相對(duì)應(yīng)該第二路段數(shù)據(jù)及該時(shí)段數(shù)據(jù)的平均車速數(shù)據(jù)。
[0014]在一實(shí)施例中，第二路段數(shù)據(jù)可包含位置座標(biāo)以及方向數(shù)據(jù)。在一實(shí)施例中，行車信息更新方法還包含接收自電子裝置上傳的影像數(shù)據(jù)。以及依據(jù)上傳數(shù)據(jù)調(diào)整數(shù)據(jù)庫中相對(duì)應(yīng)該第二路段數(shù)據(jù)及該時(shí)段數(shù)據(jù)的影像數(shù)據(jù)。
[0015]在一實(shí)施例中，行車信息更新方法中調(diào)整平均車速數(shù)據(jù)的方法包含將乘上第一權(quán)重的平均車速數(shù)據(jù)和乘上第二權(quán)重的車速數(shù)據(jù)兩者相加作為新的平均車速數(shù)據(jù)。
[0016]本發(fā)明利用分段分時(shí)的演算方式預(yù)估行車時(shí)間，并提供沿途上符合行車時(shí)段的路徑影像供使用者瀏覽，并透過社群使用者回傳車速及影像數(shù)據(jù)，以確保網(wǎng)絡(luò)服務(wù)器中的信息即時(shí)、準(zhǔn)確，改善現(xiàn)有導(dǎo)航及路徑規(guī)劃技術(shù)中預(yù)估行車時(shí)間失準(zhǔn)、路徑影像更新緩慢種種缺陷。
【附圖說明】
[0017]圖1為根據(jù)一實(shí)施例所繪示的路徑規(guī)劃系統(tǒng)示意圖；
[0018]圖2為根據(jù)一實(shí)施例所繪示的路徑規(guī)劃方法流程圖；
[0019]圖3為根據(jù)一實(shí)施例所繪示的路徑規(guī)劃示意圖；
[0020]圖4為根據(jù)一實(shí)施例所繪示的數(shù)據(jù)庫示意圖；
[0021]圖5為根據(jù)一實(shí)施例所繪示的計(jì)算總行車時(shí)間流程圖；
[0022]圖6A為根據(jù)一實(shí)施例所繪示的計(jì)算總行車時(shí)間示意圖；
[0023]圖6B為根據(jù)一實(shí)施例所繪示的計(jì)算總行車時(shí)間示意圖；
[0024]圖7為根據(jù)一實(shí)施例所繪示的行車信息更新方法流程圖。
【具體實(shí)施方式】
[0025]下文是舉實(shí)施例配合所附附圖作詳細(xì)說明，以更好地理解本發(fā)明，但所提供的實(shí)施例并非用以限制本發(fā)明所涵蓋的范圍，而結(jié)構(gòu)操作的描述非用以限制其執(zhí)行的順序，任何由元件重新組合的結(jié)構(gòu)，所產(chǎn)生具有均等功效的裝置，皆為本發(fā)明所涵蓋的范圍。此外，根據(jù)業(yè)界的標(biāo)準(zhǔn)及慣常做法，附圖僅以輔助說明為目的，并未依照原尺寸作圖，實(shí)際上各種特征的尺寸可任意地增加或減少以便于說明。下述說明中相同元件將以相同的符號(hào)標(biāo)示來進(jìn)行說明以便于理解。
[0026]在全篇說明書與申請(qǐng)專利范圍所使用的用詞(terms)，除有特別注明外，通常具有每個(gè)用詞使用在此領(lǐng)域中、在此揭露的內(nèi)容中與特殊內(nèi)容中的平常意義。某些用以描述本發(fā)明的用詞將于下或在此說明書的別處討論，以提供本領(lǐng)域技術(shù)人員在有關(guān)本發(fā)明的描述上額外的引導(dǎo)。
[0027]此外，在本文中所使用的用詞“包含”、“包括”、“具有”、“含有”等等，均為開放性的用語，即意指“包含但不限于”。此外，本文中所使用的“及/或”，包含相關(guān)列舉項(xiàng)目中一或多個(gè)項(xiàng)目的任意一個(gè)以及其所有組合。
[0028]于本文中，當(dāng)一元件被稱為“連接”或“耦接”時(shí)，可指“電性連接”或“電性耦接”?！斑B接”或“耦接”亦可用以表示二或多個(gè)元件間相互搭配操作或互動(dòng)。此外，雖然本文中使用“第一”、“第二”、…等用語描述不同元件，該用語僅是用以區(qū)別以相同技術(shù)用語描述的元件或操作。除非上下文清楚指明，否則該用語并非特別指稱或暗示次序或順位，亦非用以限定本發(fā)明。
[0029]本發(fā)明的一方面為一種路徑規(guī)劃系統(tǒng)。請(qǐng)參考圖1。圖1為根據(jù)一實(shí)施例所繪示的路徑規(guī)劃系統(tǒng)100的示意圖。路徑規(guī)劃系統(tǒng)100包含網(wǎng)絡(luò)服務(wù)器120。使用者可以經(jīng)由電子裝置140b (如:電腦、智能手機(jī)、導(dǎo)航裝置等等)透過網(wǎng)際網(wǎng)絡(luò)160連接網(wǎng)絡(luò)服務(wù)器120。
[0030]請(qǐng)一并參考圖1和圖2。在進(jìn)行路徑規(guī)劃時(shí)，使用者經(jīng)由電子裝置140b透過網(wǎng)際網(wǎng)絡(luò)160將設(shè)定的出發(fā)時(shí)間T0、出發(fā)地座標(biāo)SP以及目的地座標(biāo)DP傳送到網(wǎng)絡(luò)服務(wù)器120，如步驟SllO所示。路徑規(guī)劃系統(tǒng)100接收使用者查詢后，根據(jù)出發(fā)時(shí)間T0、出發(fā)地座標(biāo)SP以及目的地座標(biāo)DP查詢至少一候選路徑RT1。在部分實(shí)施例中，網(wǎng)絡(luò)服務(wù)器120還可以查詢多個(gè)候選路徑RTl?RTn，如步驟S210所示。舉例來說，網(wǎng)絡(luò)服務(wù)器120可以透過導(dǎo)航引擎或現(xiàn)有的圖資系統(tǒng)，查詢可能的候選路徑RTl?RTn。
[0031]在步驟S210中，網(wǎng)絡(luò)服務(wù)器120根據(jù)使用者設(shè)定的出發(fā)時(shí)間T0、出發(fā)地座標(biāo)SP以及目的地座標(biāo)DP計(jì)算多個(gè)候選路徑RTl?RTn，候選路徑RTl?RTn的每一者各自包含由出發(fā)地座標(biāo)SP至目的地座標(biāo)DP經(jīng)過的多個(gè)候選路段。
[0032]請(qǐng)一并參考圖3。舉例來說，如圖3所示，任一個(gè)候選路徑RTl?RT4皆包含由出發(fā)地座標(biāo)SP經(jīng)過中點(diǎn)座標(biāo)S1、中點(diǎn)座標(biāo)S2抵達(dá)目的地座標(biāo)DP的多個(gè)候選路段ml?m5。例如候選路徑RTl包含從出發(fā)點(diǎn)座標(biāo)SP出發(fā)的候選路段ml、從中點(diǎn)座標(biāo)SI出發(fā)的候選路段m2以及從中點(diǎn)座標(biāo)S2出發(fā)的候選路段m4。相似地，候選路徑RT2包含候選路段ml、m2以及m5，候選路徑RT3包含候選路段ml、m3以及m4，候選路徑RT4包含候選路段ml、m3以及m5。須注意的是，圖3所示的實(shí)施例僅為方便說明本發(fā)明的技術(shù)內(nèi)容，并非用以限制本發(fā)明，實(shí)際上候選路徑和中點(diǎn)座標(biāo)的數(shù)量皆可以實(shí)際需求進(jìn)行調(diào)整。
[0033]在步驟S220中，網(wǎng)絡(luò)服務(wù)器120分別計(jì)算候選路徑RTl?RTn各自相對(duì)應(yīng)所需的總行車時(shí)間