本發(fā)明涉及一種路徑規(guī)劃發(fā)放，尤其是一種基于天氣及司機(jī)駕駛經(jīng)驗(yàn)的路徑規(guī)劃方法。

背景技術(shù)：

隨著私家車(chē)輛的增多，新司機(jī)更多依賴(lài)于車(chē)載導(dǎo)航系統(tǒng)或者手機(jī)導(dǎo)航系統(tǒng)對(duì)出行進(jìn)行規(guī)劃。

傳統(tǒng)的路徑規(guī)劃方法，要么規(guī)劃出最短的出行路徑，要么規(guī)劃出基于交通流量的耗時(shí)最短的路徑。但是，在一些特殊天氣狀況下，現(xiàn)有技術(shù)可能會(huì)推薦不便于出行的路線，例如，在雨季，一些低洼路段中存在很多積水，造成車(chē)輛無(wú)法通行，基于交通流量的現(xiàn)有算法根據(jù)交通流量進(jìn)行規(guī)劃，而這些低洼路段在這種情況下反應(yīng)的交通流量往往是0。使用現(xiàn)有算法，這樣的路段就很有可能出現(xiàn)有算法算出的最短路徑或最少交通流量路徑中。如果這種路線推薦給司機(jī)的話，在特定天氣狀況下，會(huì)給司機(jī)，尤其是新司機(jī)造成很大的不便。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的技術(shù)任務(wù)是針對(duì)以上現(xiàn)有技術(shù)的不足，而提供一種基于天氣及司機(jī)駕駛經(jīng)驗(yàn)的路徑規(guī)劃方法。

本發(fā)明解決其技術(shù)問(wèn)題所采用的技術(shù)方案是：一種基于天氣及司機(jī)駕駛經(jīng)驗(yàn)的路徑規(guī)劃方法，包括SVM和路徑規(guī)劃算法，其中，步驟一，進(jìn)行數(shù)據(jù)信息采集，其中采集的數(shù)據(jù)樣本有天氣、濕度、溫度、降雨、風(fēng)速、路段最低海拔、路段最高海拔、時(shí)間和出租車(chē)的行駛記錄；

步驟二，將采集的數(shù)據(jù)樣本放入SVM中進(jìn)行訓(xùn)練，最后得出不同樣本所對(duì)應(yīng)的權(quán)重系數(shù)，并建立計(jì)算模型，其中，天氣、濕度、溫度、降雨、風(fēng)速、路段最低海拔、路段最高海拔、時(shí)間所對(duì)應(yīng)的權(quán)重系數(shù)為A₁、A₂……A₈，建立的計(jì)算模型為，速度＝A₁*天氣+A₂*濕度+A₃*溫度+A₄*降雨+A₅*風(fēng)速+A₆*路段最低海拔+A₇*路段最高海拔+A₈*時(shí)間；其中計(jì)算模型中的速度為車(chē)輛的行駛速度。

步驟三，在確定好起點(diǎn)和終點(diǎn)后，計(jì)算模型將通過(guò)路徑規(guī)劃算法對(duì)每一條路徑進(jìn)行打分計(jì)算，從而確定最優(yōu)路線，將出租車(chē)的行駛記錄最為一個(gè)樣本，其目的是因?yàn)槌鲎廛?chē)司機(jī)對(duì)城市道路的了解比起一般司機(jī)都要熟悉，有利于構(gòu)建一個(gè)完整準(zhǔn)確的計(jì)算模型。

進(jìn)一步優(yōu)化，為了提高計(jì)算模型的準(zhǔn)確性，降低不同路段對(duì)計(jì)算模型的影響，因此每個(gè)路段樣本的距離為500米。

進(jìn)一步優(yōu)化，為了能準(zhǔn)確的計(jì)算出一個(gè)城市在一天當(dāng)中在不同的時(shí)間內(nèi)各路段的通行狀況，因此時(shí)間樣本為24小時(shí)，其中每30分鐘作為一個(gè)時(shí)段樣本，每一個(gè)時(shí)段樣本所對(duì)應(yīng)占的權(quán)重系數(shù)為A₇₁、A₇₂、A₇₂……A₇₄₆、A₇₄₇、A₇₄₈，這樣通過(guò)每個(gè)時(shí)間段的權(quán)重系數(shù)，就可以得出一個(gè)城市一天中各路段的實(shí)際交通情況，為計(jì)算模型提供堅(jiān)實(shí)的數(shù)據(jù)支撐。

進(jìn)一步優(yōu)化，為了確保用于構(gòu)建計(jì)算模型的原始數(shù)據(jù)具有充足的說(shuō)服力，同時(shí)也為了能為用戶(hù)提供準(zhǔn)確的路線規(guī)劃，因此各個(gè)樣本的數(shù)據(jù)最少采集12個(gè)月，以充分采集各種不同季節(jié)和天氣行狀況的數(shù)據(jù)，并且輛出租車(chē)的數(shù)量最少為100輛。

進(jìn)一步優(yōu)化，所述路徑算法采用Dijkstra算法。

本發(fā)明的優(yōu)點(diǎn)：通過(guò)對(duì)天氣數(shù)據(jù)、時(shí)間數(shù)據(jù)、浮動(dòng)車(chē)經(jīng)驗(yàn)駕駛?cè)藬?shù)據(jù)等對(duì)路徑選擇進(jìn)行建模，得到路計(jì)算模型，然后，將計(jì)算模型放入DIJKSTRA中進(jìn)行計(jì)算，這樣在選擇路徑時(shí)，計(jì)算模型對(duì)可對(duì)眾多路段進(jìn)行打分，并選擇最優(yōu)路徑。

附圖說(shuō)明

圖1是本發(fā)明框架示意圖。

具體實(shí)施方式

下面結(jié)合說(shuō)明書(shū)附圖對(duì)本發(fā)明做以下詳細(xì)說(shuō)明。

如圖所示，一種基于天氣及司機(jī)駕駛經(jīng)驗(yàn)的路徑規(guī)劃方法，包括SVM和路徑算法，其中，步驟一，進(jìn)行數(shù)據(jù)信息采集，其中采集的數(shù)據(jù)樣本有天氣、濕度、溫度、降雨、風(fēng)速、路段最低海拔、路段最高海拔、時(shí)間和出租車(chē)的行駛記錄；

步驟二，將采集的數(shù)據(jù)樣本放入SVM中進(jìn)行訓(xùn)練，最后得出不同樣本所對(duì)應(yīng)的權(quán)重系數(shù)，并建立計(jì)算模型，其中，天氣、濕度、溫度、降雨、風(fēng)速、路段最低海拔、路段最高海拔、時(shí)間所對(duì)應(yīng)的權(quán)重系數(shù)為A₁、A₂……A₈，建立的計(jì)算模型為，速度＝A₁*天氣+A₂*濕度+A₃*溫度+A₄*降雨+A₅*風(fēng)速+A₆*路段最低海拔+A₇*路段最高海拔+A₈*時(shí)間；為了提高計(jì)算模型的準(zhǔn)確性，降低路段對(duì)計(jì)算模型的影響，因此每個(gè)路段樣本的距離為500米，其中，計(jì)算模型中的速度為車(chē)輛的行駛速度，每一個(gè)路段樣本是由路段最低海拔和路段最高海拔組成。

為了能準(zhǔn)確的計(jì)算出一個(gè)城市在一天當(dāng)中各路段的通行狀況，因此時(shí)間樣本為24小時(shí)，其中每30分鐘作為一個(gè)時(shí)段樣本，每一個(gè)時(shí)段樣本所對(duì)應(yīng)占的權(quán)重系數(shù)為A₇₁、A₇₂、A₇₂……A₇₄₆、A₇₄₇、A₇₄₈，這樣通過(guò)每個(gè)時(shí)間段的權(quán)重系數(shù)，就可以得出一個(gè)城市一天中各路段的實(shí)際交通情況，為計(jì)算模型提供堅(jiān)實(shí)的數(shù)據(jù)支撐，確保用于構(gòu)建計(jì)算模型的原始數(shù)據(jù)具有充足的說(shuō)服力，同時(shí)也為了能為用戶(hù)提供準(zhǔn)確的路線規(guī)劃，因此各個(gè)樣本的數(shù)據(jù)最少采集12個(gè)月，并且輛出租車(chē)的數(shù)量最少為100輛，路徑算法采用Dijkstra算法。

步驟三，在確定好起點(diǎn)和終點(diǎn)后，計(jì)算模型將通過(guò)Dijkstra算法對(duì)每一條路徑進(jìn)行打分計(jì)算，從而確定最優(yōu)路線，將出租車(chē)的行駛記錄最為一個(gè)樣本，其目的是因?yàn)槌鲎廛?chē)司機(jī)對(duì)城市道路的了解比起一般司機(jī)都要熟悉，有利于構(gòu)建一個(gè)完整準(zhǔn)確的計(jì)算模型。

其工作原理是：首先將時(shí)間樣本分為48個(gè)時(shí)段樣本，其中每個(gè)時(shí)段樣本所對(duì)應(yīng)的權(quán)重系數(shù)為A₇₁、A₇₂、A₇₂……A₇₄₆、A₇₄₇、A₇₄₈，每個(gè)路段樣的距離為500米，在進(jìn)行數(shù)據(jù)采集時(shí)，采集的是12個(gè)月的樣本數(shù)據(jù)，其中的樣本包括天氣(陰、晴、多云、雨或雪等)、濕度、溫度、降雨、風(fēng)速、路段，時(shí)間和100輛租車(chē)的行駛記錄，接著將采集的數(shù)據(jù)輸入SVM中，經(jīng)過(guò)訓(xùn)練后，得出每個(gè)樣本所占的權(quán)重系數(shù)，其中時(shí)間權(quán)重系數(shù)由時(shí)段權(quán)重系數(shù)組成，路段權(quán)重系數(shù)由路段權(quán)重系數(shù)組成，根據(jù)得出的權(quán)重系數(shù)建立計(jì)算模型，速度＝A₁*天氣+A₂*濕度+A₃*溫度+A₄*降雨+A₅*風(fēng)速+A₆*路段最低海拔+A₇*路段最高海拔+A₇*時(shí)間，在用戶(hù)確定好起點(diǎn)和終點(diǎn)后，此時(shí)計(jì)算模型將通過(guò)DIJKSTRA算法，算出不同路徑所對(duì)應(yīng)的分值，然后通過(guò)比較分值的高低即可得出最優(yōu)路徑。

以上所述僅為本發(fā)明的實(shí)施例，并非因此限制本發(fā)明的專(zhuān)利范圍，凡是利用本發(fā)明說(shuō)明書(shū)及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換，或直接或間接運(yùn)用在其他相關(guān)的技術(shù)領(lǐng)域，均同理包括在本發(fā)明的專(zhuān)利保護(hù)范圍內(nèi)。