A電子設(shè)備
[0026]S11 ?S13 步驟
【具體實(shí)施方式】
[0027]以下通過(guò)特定的具體實(shí)例說(shuō)明本發(fā)明的實(shí)施方式，本領(lǐng)域技術(shù)人員可由本說(shuō)明書所揭露的內(nèi)容輕易地了解本發(fā)明的其他優(yōu)點(diǎn)與功效。本發(fā)明還可以通過(guò)另外不同的【具體實(shí)施方式】加以實(shí)施或應(yīng)用，本說(shuō)明書中的各項(xiàng)細(xì)節(jié)也可以基于不同觀點(diǎn)與應(yīng)用，在沒有背離本發(fā)明的精神下進(jìn)行各種修飾或改變。需說(shuō)明的是，在不沖突的情況下，以下實(shí)施例及實(shí)施例中的特征可以相互組合。
[0028]需要說(shuō)明的是，以下實(shí)施例中所提供的圖示僅以示意方式說(shuō)明本發(fā)明的基本構(gòu)想，遂圖示中僅顯示與本發(fā)明中有關(guān)的組件而非按照實(shí)際實(shí)施時(shí)的組件數(shù)目、形狀及尺寸繪制，其實(shí)際實(shí)施時(shí)各組件的型態(tài)、數(shù)量及比例可為一種隨意的改變，且其組件布局型態(tài)也可能更為復(fù)雜。
[0029]請(qǐng)參閱圖1，顯示為本發(fā)明的導(dǎo)航優(yōu)化方法在一具體實(shí)施例中的流程示意圖。所述導(dǎo)航優(yōu)化方法，包括如下步驟:
[0030]S11:預(yù)先采集各路段的路況信息并進(jìn)行存儲(chǔ)，其中，所述路況信息包括相應(yīng)道路的限行信息、擁堵信息、突發(fā)事故、以及常規(guī)信息，且所述常規(guī)信息包括相應(yīng)道路的限行速度；通過(guò)信息采集人員或設(shè)備采集如下信息:即、各路段的實(shí)時(shí)路況信息(例如:xx月工作日/節(jié)假日的擁堵與否，擁堵的時(shí)間、擁堵的原因等)、路面設(shè)備信息(例如:xx月工作日/節(jié)假日的限速路段、限速的上限、特種車輛禁行、交通信號(hào)燈、單向車道、沿路的學(xué)校、沿路的養(yǎng)老院等)、突發(fā)事件信息(例如:是否發(fā)生事故導(dǎo)致車輛通行變緩等)、車輛限行信息(例如:xx月XX日至XX月XX日期間，車輛禁行或施工需繞行)等等其他可能影響車行的?目息。
[0031]完成信息采集后，上傳云服務(wù)器。優(yōu)選的，還以一預(yù)設(shè)的時(shí)間周期采集各路段的路況信息并進(jìn)行存儲(chǔ)，據(jù)以更新所述各路段的路況信息。采集和更新的時(shí)間間隔可任意設(shè)置，如具體工作日或節(jié)假日路況信息在完成一個(gè)周期(1年或1個(gè)月)后，從每5min獲取一次變?yōu)槊?天或10天更新一次；路面設(shè)備信息在一次采集完成后，可每月更新一次；突發(fā)事件信息則為每5min-l天更新一次；車輛限行信息則為從政府令或市政告知書知曉的時(shí)刻進(jìn)行更新，例如，旅游節(jié)、馬拉松、路面修整等通知下達(dá)后，進(jìn)行云數(shù)據(jù)的及時(shí)更新。云服務(wù)器根據(jù)上述實(shí)時(shí)更新的數(shù)據(jù)，進(jìn)行統(tǒng)計(jì)、分析和發(fā)布，如:當(dāng)用戶途徑的路線上存在周一 9時(shí)-10時(shí)擁堵的路段時(shí)，會(huì)出現(xiàn)起泡標(biāo)識(shí)。當(dāng)用戶出行的時(shí)間恰巧是道路封閉的路段也會(huì)出現(xiàn)警示標(biāo)志等等。
[0032]S12:根據(jù)收到的一導(dǎo)航請(qǐng)求，獲取出行的起始時(shí)間以及起點(diǎn)地址和終點(diǎn)地址；
[0033]S13:根據(jù)出行的起始時(shí)間以及起點(diǎn)地址和終點(diǎn)地址，且根據(jù)所述路況信息，獲取最優(yōu)的導(dǎo)航路線。
[0034]于本發(fā)明的一具體實(shí)施例中，所述根據(jù)出行的起始時(shí)間以及起點(diǎn)地址和終點(diǎn)地址，且根據(jù)所述路況信息，獲取最優(yōu)的導(dǎo)航路線的步驟包括:根據(jù)出行的起始時(shí)間以及起點(diǎn)地址和終點(diǎn)地址，獲取不存在限行的可行路線；計(jì)算各可行路線的路程、且對(duì)各所述可行路線的用時(shí)進(jìn)行預(yù)估，以獲取行駛時(shí)間最少以及行駛路程最短可行路線以供選擇，且根據(jù)選擇結(jié)果獲取所述最優(yōu)的導(dǎo)航路線。
[0035]其中，所述對(duì)各所述可行路線的用時(shí)進(jìn)行預(yù)估的步驟包括:當(dāng)所述可行路線不存在擁堵路段時(shí)，根據(jù)所述限行速度預(yù)估所述行駛時(shí)間；當(dāng)所述可行路線存在擁堵路段時(shí)，根據(jù)所述擁堵信息以及各道路的限行速度預(yù)估所述行駛時(shí)間。
[0036]于本發(fā)明的一具體實(shí)施例中，當(dāng)接收到的所述導(dǎo)航請(qǐng)求還包括一實(shí)時(shí)在線導(dǎo)航信息時(shí)，在執(zhí)行根據(jù)出行的起始時(shí)間以及起點(diǎn)地址和終點(diǎn)地址，獲取不存在限行的可行路線的步驟后，還包括如下步驟:計(jì)算各可行路線的路程、且對(duì)各所述可行路線的用時(shí)進(jìn)行預(yù)估，以根據(jù)行駛時(shí)間由少到多的順序?qū)λ隹尚新肪€進(jìn)行時(shí)間優(yōu)先級(jí)由高到低的排序，且根據(jù)行駛路程由少到多的順序?qū)λ隹尚新肪€進(jìn)行路程優(yōu)先級(jí)由高到低的排序；獲取實(shí)時(shí)路況信息，根據(jù)所述行駛時(shí)間排序，判斷時(shí)間優(yōu)先級(jí)最高的可行路線是否存在突發(fā)事故，若是，則選擇時(shí)間優(yōu)先級(jí)次之的可行路線進(jìn)行突發(fā)事故的判斷，直到獲取不存在突發(fā)事故的時(shí)間最優(yōu)可行路線；同時(shí)，判斷路程優(yōu)先級(jí)最尚的可行路線是否存在突發(fā)事故，若是，則選擇路程優(yōu)先級(jí)次之的可行路線進(jìn)行突發(fā)事故的判斷，直到獲取不存在突發(fā)事故的路程最優(yōu)可行路線；獲取所述時(shí)間最優(yōu)可行路線以及所述路程最優(yōu)可行路線以供選擇，且根據(jù)選擇結(jié)果，獲取所述最優(yōu)的導(dǎo)航路線。
[0037]于另一具體實(shí)施例中，所述步驟S13具體應(yīng)用包括:根據(jù)起點(diǎn)和終點(diǎn)，獲取總路線里程差在一定范圍內(nèi)的所有路線(所述路線例如為15公里)存入路線庫(kù)。將路線庫(kù)中的路線按里程由短到長(zhǎng)進(jìn)行排序。
[0038]選取路線1，進(jìn)行是否存在該時(shí)間段限行的路段的篩選，如不存在該時(shí)間段限行的路段，則將該路線存儲(chǔ)于可行路線庫(kù)中后返回路線庫(kù)；當(dāng)存在該時(shí)間段限行的路段，則放棄該路線，返回路線庫(kù)篩選路線2至N ;篩選完所有的路線后，將無(wú)限行的路線全部存入可行路線庫(kù)中。對(duì)可行路線庫(kù)中的路線按里程由短到長(zhǎng)進(jìn)行排序。
[0039]選取可行路線1，進(jìn)行是否存在該時(shí)間段擁堵的路段的篩選，如不存在該時(shí)間段擁堵的路段，對(duì)該路線根據(jù)路程預(yù)估行駛時(shí)間，并將該路線和時(shí)間數(shù)據(jù)存儲(chǔ)于暢行路線庫(kù)中后返回路線庫(kù)；當(dāng)存在該時(shí)間段擁堵的路段，則預(yù)估和記錄，在歷史數(shù)據(jù)中，該路段發(fā)生擁堵時(shí)，在該時(shí)間段該路線可能行徑的時(shí)間，返回路線庫(kù)篩選路線2至N ;當(dāng)篩選完所有的路線后，將沒有擁堵的路線和擁堵時(shí)間最短的1-20條路線存儲(chǔ)于暢行路線庫(kù)中。
[0040]將暢行路線庫(kù)中的所有路線的預(yù)估行駛時(shí)間進(jìn)行比較，將最短行駛時(shí)間和最短行駛里程的路線發(fā)送至客戶端供其選擇。
[0041]且當(dāng)接收到的所述導(dǎo)航請(qǐng)求還包括一實(shí)時(shí)在線導(dǎo)航信息時(shí)，所述步驟S13具體應(yīng)用包括:
[0042]根據(jù)起點(diǎn)和終點(diǎn)，獲取總路線里程差在一定范圍內(nèi)的所有路線(所述路線例如為15公里)存入路線庫(kù)。將路線庫(kù)中的路線按里程由短到長(zhǎng)進(jìn)行排序。
[0043]選取路線1，進(jìn)行是否存在該時(shí)間段限行的路段的篩選，如不存在該時(shí)間段限行的路段，則將該路線存儲(chǔ)于可行路線庫(kù)中后返回路線庫(kù)；當(dāng)存在該時(shí)間段限行的路段，則放棄該路線，返回路線庫(kù)篩選路線2至N ;篩選完所有的路線后，將無(wú)限行的路線全部存入可行路線庫(kù)中。對(duì)可行路線庫(kù)中的路線按里程由短到長(zhǎng)進(jìn)行排序。
[0044]選取可行路線1，進(jìn)行是否存在該時(shí)間段擁堵的路段的篩選，如不存在該時(shí)間段擁堵的路段，對(duì)該路線根據(jù)路程預(yù)估行駛時(shí)間，并將該路線和時(shí)間數(shù)據(jù)存儲(chǔ)于暢行路線庫(kù)中后返回路線庫(kù)；當(dāng)存在該時(shí)間段擁堵的路段，則預(yù)估和記錄，在歷史數(shù)據(jù)中，該路段發(fā)生擁堵時(shí)，在該時(shí)間段該路線可能行徑的時(shí)間，返回路線庫(kù)篩選路線2至N ;當(dāng)篩選完所有的路線后，將沒有擁堵的路線和擁堵時(shí)間最短的1-20條路線存儲(chǔ)于暢行路線庫(kù)中，且根據(jù)行駛時(shí)間有短至長(zhǎng)進(jìn)行排序。
[0045]選取暢行路線1，根據(jù)實(shí)時(shí)數(shù)據(jù)，檢驗(yàn)該時(shí)間點(diǎn)上，該路線中是否存在突發(fā)事故的篩選，如不存在突發(fā)事故的路段，對(duì)該路線根據(jù)路程預(yù)估行駛時(shí)間，并將該路線和時(shí)間數(shù)據(jù)存儲(chǔ)于優(yōu)選路線庫(kù)中后返回路線庫(kù)；當(dāng)存在突發(fā)事件的路段，則返回路線庫(kù)篩選路線2至N ;當(dāng)篩選完所有的路線后，將沒有事故的路線和擁堵時(shí)間最短的1-20條路線存儲(chǔ)于優(yōu)選路線庫(kù)中。
[0046]將優(yōu)選路線