本發(fā)明涉及電動汽車充電路由選擇技術。
背景技術：
電動汽車作為新能源汽車，被大面積生產和使用，電動汽車上往往都配置了無線通信設備，以便實時與進行遠程通信。
與電動汽車配套出現的是充電樁。充電樁用于根據不同的電壓等級為各種型號的電動汽車充電。充電樁的使用方式都是按照現場順序或刷卡順序依次進行的，當充電樁被完全使用時，則在后的電動車則必須進行等待狀態(tài)，直至在前的電動車完成充電。隨著電動車的數量越來越多，這種方式會造成大量的等待時間，導致電動車的運行效率降低。
技術實現要素：
本發(fā)明是為了解決目前到達現場式的電動汽車充電方式造成等待，導致電動汽車運行運行效率低的問題，從而提供一種電動汽車充電路由選擇方法。
電動汽車充電路由選擇方法，它包括以下步驟：
將每個配備了無線通信設備的電動汽車均記為一個節(jié)點APa，設定每個節(jié)點AP的通信半徑ra；
將每個充電樁配置一個無線通信設備，設定充電樁的通信半徑ra；
對于每個節(jié)點APa，若其擬發(fā)起尋找充電樁的通信過程，則執(zhí)行如下步驟：
步驟一、將發(fā)起通信的節(jié)點AP，記為發(fā)起節(jié)點；
步驟二、發(fā)起節(jié)點在其通信半徑內廣播請求數據包，所述請求數據包包括：自身ID、尋找充電樁請求、中繼信號強度最低閾值；
步驟三、在發(fā)起節(jié)點通信半徑內的其它節(jié)點APa接收該請求數據包，所述其它節(jié)點記為第1級節(jié)點，所述第1級節(jié)點判斷自身是否為充電樁，如果判斷結果為是，則執(zhí)行步驟十；如果判斷結果為否，則執(zhí)行步驟四；
步驟四、第1級節(jié)點讀取該請求數據包中的中繼信號強度最低閾值，并與自身的信號強度進行比較，若不小于中繼信號強度最低閾值，則執(zhí)行步驟五；若小于中繼信號強度最低閾值，則該第1級節(jié)點退出該次通信；
步驟五、該第1級節(jié)點在請求數據包中，寫入自身的ID，形成更新后的請求數據包，并在其通信半徑內，向除去發(fā)起節(jié)點的其它節(jié)點轉發(fā)更新后的請求數據包；并令i的初時值為2；
步驟六、對于第i-1級節(jié)點，將其通信半徑內的其它節(jié)點AP，記為第i級節(jié)點；所述第i級節(jié)點接收該更新后的請求數據包，并判斷自身是否為充電樁，如果判斷結果為是，則執(zhí)行步驟十；如果判斷結果為否，則執(zhí)行步驟七；
步驟七、第i級節(jié)點讀取該更新后的數據包中的中繼信號強度最低閾值，并與自身的信號強度進行比較，若不小于中繼信號強度最低閾值，則執(zhí)行步驟八；若小于中繼信號強度最低閾值，則該第i級節(jié)點退出該次通信；
步驟八、該第i級節(jié)點在請求數據包中，寫入自身的ID，形成更新后的請求數據包，并在其通信半徑內，向除去第i-1級節(jié)點的其它節(jié)點轉發(fā)更新后的請求數據包；
步驟九、令i的值加1，并返回執(zhí)行步驟六；
步驟十、充電樁連續(xù)接收N個更新后的請求數據包，并保留前M個更新后的請求數據包，以更新后的請求數據包中的ID做為最終路由，并在數據包括寫入自身ID、當前充電端口剩余數量、自身坐標的經度和緯度，做為應答數據包，將所述應答數據包括沿該路由反向發(fā)送應答數據包至發(fā)起節(jié)點，N和M均為正整數，且M不大于N；
步驟十一、發(fā)起節(jié)點連續(xù)接收Z個應答數據包，并舍棄應答數據包中當前充電端口剩余數量為0的應答數據包；Z為正整數；
步驟十二、根據應答數據包中坐標的經度和緯度，結合自身坐標的經度和緯度，計算兩者的直線距離，并將該直線距離按照由近到遠的距離排列；
步驟十三、發(fā)起節(jié)點向根據排列的距離，用戶在時間t內選取其一，并根據對應應答數據包中的ID沿對應路由向充電樁發(fā)送預約數據包，所述預約數據包包括：自身ID、預計到達時間；
步驟十四、相應充電樁接收該預約數據包，并沿對應路由發(fā)向向發(fā)起節(jié)點發(fā)送確認數據包，所述確認數據包包括：自身ID、預約到達時間；
完成電動汽車充電路由選擇。
本發(fā)明在電動汽車的路由選擇過程中，對路由節(jié)點的強度進行篩選，舍棄不滿足強度要求的節(jié)點。充電樁對匯總的節(jié)點進行再次篩選，保留速度最快且前M個路由作為中繼，從而實現了通信的可靠性。同時，本申請的篩選機制，可以將更多的節(jié)點不再參與整個通信的過程中，大量的節(jié)約了頻譜資源。本發(fā)明不僅實現了電動汽車快捷尋找充電樁，還能對充電過程進行預約，避免了現場等待過程，提高了電動汽車運行運行效率。
具體實施方式
具體實施方式一、電動汽車充電路由選擇方法，它包括以下步驟：
將每個配備了無線通信設備的電動汽車均記為一個節(jié)點APa，設定每個節(jié)點AP的通信半徑ra；
將每個充電樁配置一個無線通信設備，設定充電樁的通信半徑ra；
對于每個節(jié)點APa，若其擬發(fā)起尋找充電樁的通信過程，則執(zhí)行如下步驟：
步驟一、將發(fā)起通信的節(jié)點AP，記為發(fā)起節(jié)點；
步驟二、發(fā)起節(jié)點在其通信半徑內廣播請求數據包，所述請求數據包包括：自身ID、尋找充電樁請求、中繼信號強度最低閾值；
步驟三、在發(fā)起節(jié)點通信半徑內的其它節(jié)點APa接收該請求數據包，所述其它節(jié)點記為第1級節(jié)點，所述第1級節(jié)點判斷自身是否為充電樁，如果判斷結果為是，則執(zhí)行步驟十；如果判斷結果為否，則執(zhí)行步驟四；
步驟四、第1級節(jié)點讀取該請求數據包中的中繼信號強度最低閾值，并與自身的信號強度進行比較，若不小于中繼信號強度最低閾值，則執(zhí)行步驟五；若小于中繼信號強度最低閾值，則該第1級節(jié)點退出該次通信；
步驟五、該第1級節(jié)點在請求數據包中，寫入自身的ID，形成更新后的請求數據包，并在其通信半徑內，向除去發(fā)起節(jié)點的其它節(jié)點轉發(fā)更新后的請求數據包；并令i的初時值為2；
步驟六、對于第i-1級節(jié)點，將其通信半徑內的其它節(jié)點AP，記為第i級節(jié)點；所述第i級節(jié)點接收該更新后的請求數據包，并判斷自身是否為充電樁，如果判斷結果為是，則執(zhí)行步驟十；如果判斷結果為否，則執(zhí)行步驟七；
步驟七、第i級節(jié)點讀取該更新后的數據包中的中繼信號強度最低閾值，并與自身的信號強度進行比較，若不小于中繼信號強度最低閾值，則執(zhí)行步驟八；若小于中繼信號強度最低閾值，則該第i級節(jié)點退出該次通信；
步驟八、該第i級節(jié)點在請求數據包中，寫入自身的ID，形成更新后的請求數據包，并在其通信半徑內，向除去第i-1級節(jié)點的其它節(jié)點轉發(fā)更新后的請求數據包；
步驟九、令i的值加1，并返回執(zhí)行步驟六；
步驟十、充電樁連續(xù)接收N個更新后的請求數據包，并保留前M個更新后的請求數據包，以更新后的請求數據包中的ID做為最終路由，并在數據包括寫入自身ID、當前充電端口剩余數量、自身坐標的經度和緯度，做為應答數據包，將所述應答數據包括沿該路由反向發(fā)送應答數據包至發(fā)起節(jié)點，N和M均為正整數，且M不大于N；
步驟十一、發(fā)起節(jié)點連續(xù)接收Z個應答數據包，并舍棄應答數據包中當前充電端口剩余數量為0的應答數據包；Z為正整數；
步驟十二、根據應答數據包中坐標的經度和緯度，結合自身坐標的經度和緯度，計算兩者的直線距離，并將該直線距離按照由近到遠的距離排列；
步驟十三、發(fā)起節(jié)點向根據排列的距離，用戶在時間t內選取其一，并根據對應應答數據包中的ID沿對應路由向充電樁發(fā)送預約數據包，所述預約數據包包括：自身ID、預計到達時間；
步驟十四、相應充電樁接收該預約數據包，并沿對應路由發(fā)向向發(fā)起節(jié)點發(fā)送確認數據包，所述確認數據包包括：自身ID、預約到達時間；
完成電動汽車充電路由選擇。
本發(fā)明在電動汽車的路由選擇過程中，對路由節(jié)點的強度進行篩選，舍棄不滿足強度要求的節(jié)點。充電樁對匯總的節(jié)點進行再次篩選，保留速度最快且前M個路由作為中繼，從而實現了通信的可靠性。同時，本申請的篩選機制，可以將更多的節(jié)點不再參與整個通信的過程中，大量的節(jié)約了頻譜資源。本發(fā)明不僅實現了電動汽車快捷尋找充電樁，還能對充電過程進行預約，避免了現場等待過程，提高了電動汽車運行運行效率。
具體實施方式二、本具體實施方式是具體實施方式一所述的電動汽車充電路由選擇方法的進一步限定，M的取值范圍為3至5。
具體實施方式三、本具體實施方式是具體實施方式一所述的電動汽車充電路由選擇方法的進一步限定，步驟十三中，若用戶在時間t內未進行選取，則直接結束該次路由選擇。