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