基礎(chǔ)信息
權(quán)利要求
說明書
PDF全文
法律信息
引證文獻
著錄項信息
專利名稱 | 車聯(lián)網(wǎng)環(huán)境下基于實時交通信息的智慧導(dǎo)航系統(tǒng)及導(dǎo)航方法 |
申請?zhí)?/td> | CN201610811252.1 | 申請日期 | 2016-09-08 |
法律狀態(tài) | 暫無 | 申報國家 | 中國 |
公開/公告日 | 2017-01-25 | 公開/公告號 | CN106355923A |
優(yōu)先權(quán) | 暫無 | 優(yōu)先權(quán)號 | 暫無 |
主分類號 | G08G1/0969 | IPC分類號 | G;0;8;G;1;/;0;9;6;9查看分類表>
|
申請人 | 江蘇大學(xué) | 申請人地址 | 江蘇省鎮(zhèn)江市京口區(qū)學(xué)府路301號
變更
專利地址、主體等相關(guān)變化,請及時變更,防止失效 |
權(quán)利人 | 江蘇大學(xué) | 當(dāng)前權(quán)利人 | 江蘇大學(xué) |
發(fā)明人 | 梁軍;陳旭;陳龍;馬世典;蔡濤;謝軍;蔡英鳳;陳小波;朱方博 |
代理機構(gòu) | 暫無 | 代理人 | 暫無 |
摘要
本發(fā)明公開了車聯(lián)網(wǎng)環(huán)境下基于實時交通信息的智慧導(dǎo)航系統(tǒng)及導(dǎo)航方法,屬于車聯(lián)網(wǎng)智慧服務(wù)領(lǐng)域,本發(fā)明構(gòu)建基于實時交通信息的智慧導(dǎo)航系統(tǒng),通過對各個可能行車路線的實時交通信息統(tǒng)一編碼解碼進行信息傳遞,進而對交通信息進行加工處理來修正每一個可行的路徑選擇方案,最終通過最優(yōu)路徑選擇算法得到實時的、智慧的最佳行車導(dǎo)航路線。本發(fā)明在提高導(dǎo)航效率、減輕城市交通壓力、降低道路交通事故率、減少能耗、節(jié)約資源和保護環(huán)境方面具有重要的現(xiàn)實意義和實用價值。
車聯(lián)網(wǎng)環(huán)境下基于實時交通信息的智慧導(dǎo)航系統(tǒng)及導(dǎo)航方法\n技術(shù)領(lǐng)域\n[0001] 本發(fā)明屬于車聯(lián)網(wǎng)智慧服務(wù)領(lǐng)域,具體涉及車聯(lián)網(wǎng)環(huán)境下基于實時交通信息的智慧導(dǎo)航系統(tǒng)及導(dǎo)航方法。\n背景技術(shù)\n[0002] 在傳統(tǒng)導(dǎo)航系統(tǒng)中,駕駛者通過導(dǎo)航路線選擇對已設(shè)定的目標(biāo)地點的各個可能行車路線的使司機能夠在超視距的范圍內(nèi)獲得其他車輛的狀況信息和實時路況信息,在事故預(yù)警、保障交通安全以及為用戶提供舒適的駕駛環(huán)境等安全方面起到了巨大的作用。但是常常會出現(xiàn)這樣的情況--某人i根據(jù)以往行車經(jīng)驗選擇了從起點r出發(fā)到終點s的一條最經(jīng)濟、最快速的路徑k,路徑k包含路段a,但剛出發(fā)就收到廣播(或其他途徑),“因交通事故路段a發(fā)生堵塞”,于是就重新搜索了一條不包含路段a的最經(jīng)濟、最快速的路徑(包含路徑b),但當(dāng)i到達路段b時,再次收到一條廣播信息“路段b發(fā)生堵塞,路段a已疏通”。因此,這種不夠智慧的導(dǎo)航系統(tǒng),在現(xiàn)實生活中的道路施工養(yǎng)護、行車路段的巨大車流量、行車路段發(fā)生的交通事故以及所引發(fā)交通堵塞等情況下,都會極大消弱導(dǎo)航的效率。\n[0003] 中國專利CN104867350A公開了一種基于車聯(lián)網(wǎng)的導(dǎo)航方法及系統(tǒng)、動態(tài)監(jiān)控方法及系統(tǒng),但其提供的方法屬于被動提供實時交通信息,沒有體現(xiàn)出導(dǎo)航系統(tǒng)的主動性和智慧性;中國專利CN102708698A公開了一種基于車聯(lián)網(wǎng)的車輛最優(yōu)路徑導(dǎo)航方法,需要獲取路網(wǎng)內(nèi)所有車輛確定的、實時的起始和終止信息,數(shù)據(jù)收集及整理過程繁瑣,實時性將受到一定影響。\n[0004] 本發(fā)明在車聯(lián)網(wǎng)基礎(chǔ)設(shè)施建設(shè)逐步完善和車聯(lián)網(wǎng)技術(shù)的飛速發(fā)展情況下,綜合應(yīng)用現(xiàn)代信息技術(shù)、傳感技術(shù)、云計算等關(guān)鍵技術(shù),通過對各個可能行車路線的里程、通行狀況、道路行車狀況等實時交通信息的統(tǒng)一編碼、傳播、接收以及實時監(jiān)控與分析處理,實時、智慧地規(guī)劃、選擇、建立最佳行車導(dǎo)航路線。這對提高導(dǎo)航效率、減輕城市交通壓力、減少道路交通事故的發(fā)生、節(jié)約資源和保護環(huán)境等,具有重要的現(xiàn)實意義。\n發(fā)明內(nèi)容\n[0005] 為了克服傳統(tǒng)車載導(dǎo)航難以給出導(dǎo)航路線隨實時交通信息自動更新的不足,本發(fā)明提供了車聯(lián)網(wǎng)環(huán)境下基于實時交通信息的智慧導(dǎo)航系統(tǒng)及導(dǎo)航方法。\n[0006] 本發(fā)明是通過以下技術(shù)方案實現(xiàn)上述技術(shù)目的的。\n[0007] 車聯(lián)網(wǎng)環(huán)境下基于實時交通信息的智慧導(dǎo)航方法,包括以下步驟:\n[0008] S1,構(gòu)建車聯(lián)網(wǎng)環(huán)境下基于實時交通信息的智慧導(dǎo)航系統(tǒng),智慧導(dǎo)航系統(tǒng)包括交通信息發(fā)布服務(wù)器、交通信息發(fā)布軟件和地圖服務(wù)器,所述交通信息發(fā)布軟件從地圖服務(wù)器加載地圖,設(shè)計交通信息發(fā)布軟件獲取交通信息的程序接口,交通信息發(fā)布軟件從交通信息發(fā)布服務(wù)器獲取交通信息,并對交通信息進行解碼處理之后在地圖上顯示;\n[0009] S2,在交通信息發(fā)布軟件中建立道路固有信息和影響道路交通正常通行的特征數(shù)據(jù)庫,采用軟硬件協(xié)同設(shè)計方法建設(shè)道路路側(cè)設(shè)施;\n[0010] S3,通過短程無線通信協(xié)議和遠程無線通信協(xié)議獲取待行路段上的交通信息,通過道路路側(cè)設(shè)施獲取交通信息中影響道路正常通行的特征因素及特征因素的權(quán)值,并將獲取的影響道路正常通行的特征因素及特征因素的權(quán)值加入特征數(shù)據(jù)庫;\n[0011] S4,通過對行車路徑的對比分析和評估,修正路徑選擇方案;\n[0012] S5,根據(jù)修正后的最優(yōu)行車路徑方案,導(dǎo)航系統(tǒng)進行最優(yōu)路徑選擇。\n[0013] 進一步,所述S2中的道路固有信息包括道路編號、車道、道路材料。\n[0014] 進一步,所述S2中采用軟硬件協(xié)同設(shè)計方法中的軟件為車載導(dǎo)航系統(tǒng)-路-交通信息中心之間的實時信息交互技術(shù),硬件為高性能處理器、多模無線通信集成電路IC多模通信的路邊單元RSU。\n[0015] 進一步,所述車載導(dǎo)航系統(tǒng)-路-交通信息中心之間的實時信息交互技術(shù)包含實時交互技術(shù)、可靠交互技術(shù)和安全交互技術(shù)。\n[0016] 進一步,所述S3中影響道路正常通行的特征因素包括路線里程、仍可通行的道路施工及其養(yǎng)護、不可通行的道路施工及其養(yǎng)護、路段上發(fā)生交通事故、路段上發(fā)生堵塞、路段存在安全隱患以及路段車道數(shù)。\n[0017] 進一步,所述S4通過對行車路徑的對比分析和評估,修正路徑選擇方案的具體過程為:\n[0018] S4.1,從特征數(shù)據(jù)庫中獲取待行路段的相關(guān)信息,給獲取的相關(guān)信息賦予權(quán)值;\n[0019] S4.2,從特征數(shù)據(jù)庫中獲取各種影響道路正常通行的特征因素,采用平均值的方式獲取這些特征因素的權(quán)值;\n[0020] S4.3,根據(jù)待行路段的相關(guān)信息權(quán)值和影響道路交通正常通行的特征因素的權(quán)值劃分行車路線的優(yōu)先級,來確定一個行車路徑的最優(yōu)方案。\n[0021] 進一步,所述S5導(dǎo)航系統(tǒng)進行最優(yōu)路徑選擇的具體過程為:\n[0022] 記路網(wǎng)中所有點的集合V和所有點中任意兩點連接形成的弧的集合A組成的有向網(wǎng)絡(luò)為D=(V,A);記p是以vs為始點、vt為終點的一條路徑,p的集合為P;記w(p)為路徑p中所有弧的權(quán)值的和;如果p0∈P,且w(p0)=min{w(p)},則稱p0是以vs為始點、vt為終點的最短路徑;\n[0023] S5.1,始點vs標(biāo)上固定標(biāo)號P(vs)=0,其余各點標(biāo)臨時性標(biāo)號T(vj)=∞,j≠1,于是vs和vj組成點對(vs,vj);\n[0024] S5.2,若滿足路徑選擇的條件:①任意點對(vi,vj)∈A,i∈N;②vi具有固定標(biāo)號P;\nvj具有臨時性標(biāo)號T,則修改vj的臨時性標(biāo)號的值為min{T(vj),P(vi)+wij},并將結(jié)果仍記為T(vj);\n[0025] S5.3,若網(wǎng)絡(luò)圖中已無臨時性標(biāo)號T點,則路徑選擇停止;否則,令T(vj)=min{T(vj)},再將vj的臨時性標(biāo)號T改成固定標(biāo)號P,轉(zhuǎn)入S5.2;\n[0026] S5.4,重復(fù)執(zhí)行S5.1-S5.3,實現(xiàn)導(dǎo)航系統(tǒng)最優(yōu)路徑選擇。\n[0027] 車聯(lián)網(wǎng)環(huán)境下基于實時交通信息的智慧導(dǎo)航系統(tǒng),包括交通信息發(fā)布服務(wù)器、交通信息發(fā)布軟件和地圖服務(wù)器;所述交通信息發(fā)布軟件從地圖服務(wù)器加載地圖,設(shè)計交通信息發(fā)布軟件獲取交通信息的程序接口,交通信息發(fā)布軟件從交通信息發(fā)布服務(wù)器獲取交通信息,并對交通信息進行解碼處理之后在地圖上顯示。\n[0028] 上述方案中,所述交通信息發(fā)布軟件從交通信息發(fā)布服務(wù)器獲取交通信息時,先通過交通信息的程序接口獲得交通信息URL列表,再根據(jù)交通信息URL獲得交通信息文件;\n交通信息發(fā)布軟件從交通信息發(fā)布服務(wù)器獲取交通信息時,需要按照TPEG協(xié)議將實時道路交通信息編碼為XML文件,向交通信息發(fā)布服務(wù)器發(fā)送請求,對獲取的信息采用PULL解析方式進行TPEG解碼處理之后在地圖上顯示,為用戶提供交通信息服務(wù)。\n[0029] 上述方案中,設(shè)計交通信息發(fā)布軟件獲取交通信息的程序接口包括實時交通信息查看接口設(shè)計和交通信息查詢接口設(shè)計,設(shè)計程序接口的具體過程為:軟件初始化、實時交通信息更新及交通信息查詢。\n[0030] 本發(fā)明的有益效果為:\n[0031] 1、本發(fā)明對通過對行車路徑的對比分析和評估,修正路徑選擇方案,并根據(jù)修正后的最優(yōu)行車路徑方案,導(dǎo)航系統(tǒng)進行最優(yōu)路徑選擇,可減少駕駛員堵車時不必要的停車等待的時間,降低了油耗,節(jié)省開支,對節(jié)約資源、保護環(huán)境具有深遠的意義。\n[0032] 2、本發(fā)明提出的智慧導(dǎo)航系統(tǒng)和導(dǎo)航方法可以充分利用通行能力良好的道路,提高行車效率,有效的緩解城市道路交通壓力;另外,本發(fā)明提出的導(dǎo)航方法還可以同時對多輛車提供導(dǎo)航服務(wù),避免駕駛員走錯路、走彎路,同時可以了解交通信息,方便車輛的通行,提高了行駛安全的效率。\n附圖說明\n[0033] 圖1為本發(fā)明基于實時交通的智慧導(dǎo)航方法流程圖;\n[0034] 圖2為本發(fā)明基于實時交通信息的智慧導(dǎo)航系統(tǒng)結(jié)構(gòu)示意圖;\n[0035] 圖3為實時道路交通信息獲取與解碼顯示過程示意圖;\n[0036] 圖4為本發(fā)明最優(yōu)路徑選擇算法流程圖。\n具體實施方式\n[0037] 下面將結(jié)合附圖及具體實施例對本發(fā)明做進一步的說明,但本發(fā)明的保護范圍并不限于此。\n[0038] 如圖1所示,車聯(lián)網(wǎng)環(huán)境下基于實時交通信息的智慧導(dǎo)航方法流程圖,包括步驟:\n[0039] S1,構(gòu)建車聯(lián)網(wǎng)環(huán)境下基于實時交通信息的智慧導(dǎo)航系統(tǒng),如圖2所示,智慧導(dǎo)航系統(tǒng)包括交通信息發(fā)布服務(wù)器、交通信息發(fā)布軟件和地圖服務(wù)器,交通信息發(fā)布軟件從地圖服務(wù)器加載地圖,設(shè)計交通信息發(fā)布軟件獲取交通信息的程序接口,交通信息發(fā)布軟件從交通信息發(fā)布服務(wù)器獲取交通信息,并對交通信息進行解碼處理之后在地圖上顯示;其中交通信息發(fā)布軟件中包含了特征數(shù)據(jù)庫和算法模型等用于實現(xiàn)數(shù)據(jù)的采集和分析功能。\n[0040] S1.1,交通信息發(fā)布軟件從地圖服務(wù)器加載地圖。\n[0041] S1.2,交通信息發(fā)布軟件從交通信息發(fā)布服務(wù)器獲得交通信息,交通信息發(fā)布軟件按照TPEG協(xié)議將實時道路交通信息編碼為XML文件,向交通信息發(fā)布服務(wù)器發(fā)送請求,對獲取的信息采用PULL解析方式進行TPEG解碼處理之后在地圖上顯示,為用戶提供交通信息服務(wù),如圖3所示;交通信息發(fā)布軟件向交通信息發(fā)布服務(wù)器請求交通信息,需要經(jīng)過兩步:\n[0042] (1)通過交通信息的程序接口獲得交通信息URL列表;交通信息發(fā)布軟件按照表1和表2的程序接口向交通信息發(fā)布服務(wù)器請求交通信息,返回一個包含交通信息URL列表的XML文件,交通信息URL列表文件各字段含義如表3所示;\n[0043] 表1實時交通信息URL格式\n[0044]\n[0045] 表2查詢實時交通信息URL格式\n[0046]\n[0047] 表3實時交通信息URL列表關(guān)鍵字段及含義\n[0048]\n[0049] (2)根據(jù)交通信息URL獲得交通信息文件;交通信息發(fā)布軟件解析文件獲得交通信息URL,然后通過URL獲取TPEG協(xié)議編碼的交通信息文件;為了降低信息冗余,提高通信帶寬的利用率,根據(jù)交通信息發(fā)布系統(tǒng)的實際需求,按照TPEG協(xié)議對交通信息進行裁剪定制,TPEG定制的交通信息XML文件主要字段含義如表4所示。\n[0050] 表4TPEG定制的交通信息XML文件主要字段及含義\n[0051]\n[0052] S1.3,程序接口設(shè)計;交通信息發(fā)布軟件通過向交通信息發(fā)布服務(wù)器發(fā)送請求來獲取經(jīng)過TPEG編碼的交通信息,請求接口主要包含實時交通信息查看接口和交通信息查詢接口;\n[0053] (1)實時交通信息查看接口,如表1所示;交通信息發(fā)布軟件向交通信息發(fā)布服務(wù)器請求實時交通信息時按照表1中的URL格式發(fā)送HTTP請求,其中,視圖范圍用Android平臺屏幕上地圖視圖左上角和右下角的地理坐標(biāo)表示,地圖等級表示當(dāng)前地圖視圖的縮放級別,為4.0-20.0的浮點值;\n[0054] (2)交通信息查詢接口,如表2所示;交通信息發(fā)布軟件向交通信息發(fā)布服務(wù)器請求實時或歷史交通信息時按照表2中的URL格式發(fā)送HTTP請求,其中,城市名稱使用漢語拼音首字母大寫縮寫,道路名稱使用漢字,日期格式化為yyyymmdd(年月日),時間格式化為hhmmss(時分秒),路況分為暢通、緩行、擁堵、嚴重擁堵4種情況,用1-4表示。\n[0055] S1.4,設(shè)計交通信息發(fā)布軟件獲取交通信息的程序接口的具體過程包括軟件初始化、實時交通信息更新及交通信息查詢;\n[0056] (1)軟件初始化\n[0057] 交通信息發(fā)布軟件初始化流程按照以下Step1-Step3順序執(zhí)行:\n[0058] Step1,程序啟動,初始化用戶界面,包括菜單和地圖視圖等;\n[0059] Step2,定位到用戶當(dāng)前位置,加載地圖數(shù)據(jù),顯示地圖;\n[0060] Step3,啟動用戶操作監(jiān)聽和定時刷新機制,當(dāng)用戶進行拖動、縮放地圖操作改變視圖內(nèi)的地圖范圍,或者定時時間到,則執(zhí)行交通信息更新流程。\n[0061] (2)實時交通信息更新\n[0062] 實時交通信息更新流程按照以下Step1-Step6的順序執(zhí)行:\n[0063] Step1,交通信息發(fā)布軟件調(diào)用地圖的應(yīng)用程序編程接口(API)獲取地圖視圖范圍和縮放等級信息;\n[0064] Step2,將地圖視圖范圍和縮放等級信息按照表3中的URL格式向交通信息發(fā)布服務(wù)器發(fā)送HTTP請求;\n[0065] Step3,交通信息發(fā)布服務(wù)器收到請求后返回如表3所示的交通信息URL列表,其中包含所需實時交通信息文件的URL列表;\n[0066] Step4,交通信息發(fā)布軟件解析URL列表文件得到交通信息URL,通過URL獲取實時TPEG交通信息文件;\n[0067] Step5,交通信息發(fā)布軟件使用TPEG解碼程序?qū)PEG交通信息文件進行解析,獲取實時交通信息原始數(shù)據(jù);\n[0068] Step6,交通信息發(fā)布軟件對交通信息原始數(shù)據(jù)進行處理和格式轉(zhuǎn)換,調(diào)用相關(guān)的API將交通信息更新顯示到地圖上。\n[0069] 此外,為了保證發(fā)布軟件顯示實時交通信息的準(zhǔn)確性和實時性,當(dāng)用戶在較長時間內(nèi)沒有進行任何操作時,程序每隔120秒執(zhí)行一次實時交通信息更新流程。\n[0070] (3)交通信息查詢\n[0071] 交通信息查詢流程按照以下Step1-Step7的順序執(zhí)行:\n[0072] Step1,用戶輸入查詢條件,包括城市名稱、道路名稱、日期、時間和路況等;\n[0073] Step2,交通信息發(fā)布軟件將Step1中設(shè)置的查詢條件信息按照表4中的URL格式向交通信息發(fā)布服務(wù)器發(fā)送HTTP請求;\n[0074] Step3,交通信息發(fā)布服務(wù)器收到請求后返回一個如表3所示的交通信息URL列表,其中包含了所需交通信息文件的URL列表;\n[0075] Step4,交通信息發(fā)布軟件通過解析URL列表文件得到URL,通過URL獲取查詢到的TPEG交通信息文件;\n[0076] Step5,交通信息發(fā)布軟件使用TPEG解碼程序?qū)PEG交通信息文件進行解析,獲取交通信息原始數(shù)據(jù);\n[0077] Step6,交通信息發(fā)布軟件對交通信息原始數(shù)據(jù)進行整理和格式轉(zhuǎn)換,將交通信息添加到列表中顯示;\n[0078] Step7,用戶選擇列表中的某一行或者某幾行交通信息,確定后交通信息發(fā)布軟件將對應(yīng)的交通信息顯示到地圖上。\n[0079] 此外,為了提高交通信息發(fā)布軟件響應(yīng)速度,改善用戶體驗,在通過URL獲取交通信息文件的過程中采用了多線程方法。\n[0080] S2,在交通信息發(fā)布軟件中建立道路固有信息和影響道路交通正常通行的特征數(shù)據(jù)庫,采用軟硬件協(xié)同設(shè)計方法建設(shè)道路路側(cè)設(shè)施,其中道路固有信息包括道路編號、車道、道路材料;軟件為車載導(dǎo)航系統(tǒng)-路-交通信息中心之間的實時信息交互技術(shù),車載導(dǎo)航系統(tǒng)-路-交通信息中心之間的實時信息交互技術(shù)包含實時交互技術(shù)、可靠交互技術(shù)、安全交互技術(shù);硬件為基于32位高性能處理器、多模無線通信集成電路IC多模通信的路邊單元RSU。\n[0081] S3,通過802.11P/IEEE1609短程無線通信協(xié)議和3G/GPRS遠程無線通信協(xié)議獲取待行路段上的交通信息,通過道路路側(cè)設(shè)施獲取交通信息中影響道路正常通行的特征因素及特征因素的權(quán)值,并將獲取的影響道路正常通行的特征因素及特征因素的權(quán)值加入特征數(shù)據(jù)庫;影響道路正常通行的特征因素包括路線里程、仍可通行的道路施工及其養(yǎng)護、不可通行的道路施工及其養(yǎng)護、路段上發(fā)生交通事故、路段上發(fā)生堵塞、路段存在安全隱患以及路段車道數(shù)。\n[0082] S4,通過對行車路徑的對比分析和評估,修正路徑選擇方案;\n[0083] S4.1,從特征數(shù)據(jù)庫中獲取待行路段的相關(guān)信息,給獲取的相關(guān)信息賦予權(quán)值;\n[0084] S4.2,從特征數(shù)據(jù)庫中獲取各種影響道路正常通行的特征因素,采用平均值的方式獲取這些特征因素的權(quán)值;\n[0085] S4.3,根據(jù)待行路段的相關(guān)信息權(quán)值和影響道路交通正常通行的特征因素的權(quán)值劃分行車路線的優(yōu)先級,來確定一個行車路徑的最優(yōu)方案;\n[0086] 當(dāng)所有可能路線都存在影響交通正常通行特征因素時,只能從中選擇一個較佳的方案了,這里要用到下面數(shù)學(xué)函數(shù)計算方法;若行駛的線路存在安全隱患時,應(yīng)通過語音信息提示車輛駕駛員;車載導(dǎo)航路線選擇評估方法采用路側(cè)傳感器設(shè)備、GPS系統(tǒng)、后臺服務(wù)系統(tǒng)及其客戶端,GPS系統(tǒng)包括GPS衛(wèi)星和通信塔,GPS衛(wèi)星和通信塔之間通過GPRS雙向無線數(shù)據(jù)通信網(wǎng)絡(luò)進行數(shù)據(jù)傳輸,通信塔通過Internet網(wǎng)絡(luò)與后臺服務(wù)系統(tǒng)通信,后臺服務(wù)器系統(tǒng)包括通訊服務(wù)器、數(shù)據(jù)庫服務(wù)器、Internet信息發(fā)布服務(wù)器和應(yīng)用服務(wù)器,后臺服務(wù)器系統(tǒng)通過Internet與車載導(dǎo)航設(shè)備通信。\n[0087] 路線選擇依據(jù)如表5所示。\n[0088] 表5路線選擇主要依據(jù)因素及說明\n[0089]\n[0090] S5,根據(jù)修正后的最優(yōu)行車路徑方案,導(dǎo)航系統(tǒng)進行最優(yōu)路徑選擇;\n[0091] 本系統(tǒng)正是基于車聯(lián)網(wǎng)環(huán)境下的實時采集的道路交通信息,不斷自動更新導(dǎo)航線路或者按照駕駛?cè)苏埱笞灾鬟x擇生產(chǎn)最短行車路徑,實現(xiàn)導(dǎo)航的智能化;因此,下面以圖論為基礎(chǔ)、一次最短路徑實時導(dǎo)航為例,如圖4所示,提出導(dǎo)航系統(tǒng)的最優(yōu)路徑選擇算法,其中:\n[0092] ①記路網(wǎng)中所有點的集合V和所有點中任意兩點連接形成的弧的集合A組成的有向網(wǎng)絡(luò)為D=(V,A);②記p是以vs為始點、vt為終點的一條路徑,p的集合為P;③記w(p)為路徑p中所有弧的權(quán)值的和;④如果p0∈P,且w(p0)=min{w(p)},則稱p0是以vs為始點、vt為終點的最短路徑;\n[0093] S5.1,始點vs標(biāo)上固定標(biāo)號P(vs)=0,其余各點標(biāo)臨時性標(biāo)號T(vj)=∞,j≠1,于是vs和vj組成點對(vs,vj);\n[0094] S5.2,若滿足路徑選擇的條件:①任意點對(vi,vj)∈A,i∈N;②vi具有固定標(biāo)號P;\nvj具有臨時性標(biāo)號T,則修改vj的臨時性標(biāo)號的值為min{T(vj),P(vi)+wij},并將結(jié)果仍記為T(vj);\n[0095] S5.3,若網(wǎng)絡(luò)圖中已無臨時性標(biāo)號T點,則路徑選擇停止;否則,令T(vj)=min{T(vj)},再將vj的臨時性標(biāo)號T改成固定標(biāo)號P,轉(zhuǎn)入S5.2;\n[0096] S5.4,重復(fù)執(zhí)行S5.1-S5.3,實現(xiàn)導(dǎo)航系統(tǒng)最優(yōu)路徑選擇。\n[0097] 以上對本發(fā)明所提供的車聯(lián)網(wǎng)環(huán)境下基于實時交通信息的智慧導(dǎo)航方法進行了詳細介紹,本發(fā)明應(yīng)用了具體個例對本發(fā)明的原理和實施方式進行了闡述,所要說明的是,以上所述僅為本發(fā)明的較佳實施例而已,并不用以限制本發(fā)明。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進等,均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
法律信息
- 2018-10-09
- 2017-03-01
實質(zhì)審查的生效
IPC(主分類): G08G 1/0969
專利申請?zhí)? 201610811252.1
申請日: 2016.09.08
- 2017-01-25
引用專利(該專利引用了哪些專利)
序號 | 公開(公告)號 | 公開(公告)日 | 申請日 | 專利名稱 | 申請人 | 該專利沒有引用任何外部專利數(shù)據(jù)! |
被引用專利(該專利被哪些專利引用)
序號 | 公開(公告)號 | 公開(公告)日 | 申請日 | 專利名稱 | 申請人 | 該專利沒有被任何外部專利所引用! |