[發明專利]改進電動汽車充電設施布局的方法及計算機可讀存儲介質

有效

• 申請號: 202110359531.X
• 申請日: 2021-04-02
• 公開（公告）號: CN113139150B
• 公開（公告）日: 2022-11-08
• 發明（設計）人: 楊朋;高周;李志恒
• 申請（專利權）人: 清華大學深圳國際研究生院
• 主分類號: G06F17/11
• 分類號: G06F17/11;G06Q30/02;G06Q50/06;G07C11/00
• 代理公司: 深圳新創友知識產權代理有限公司 44223
• 代理人: 孟學英

1.一種改進電動汽車充電設施布局的方法，其特征在于，包括如下步驟：

S1：基于排隊論對截流選址模型或流量捕獲選址模型進行改進得到改進后的模型，所述改進后的模型是基于排隊論的截流選址模型或基于排隊論的流量捕獲選址模型；利用所述改進后的模型對待改進區域的電動汽車充電設施進行選址定容，得到所述待改進區域內所述電動汽車充電設施的第一布局；

S2：將所述待改進區域內充電設施影射到交通路網得到所述待改進區域內電動汽車充電設施在交通路網上的第二布局；

得到所述待改進區域內電動汽車充電設施在交通路網上的第二布局的方法包括如下步驟：

S21：獲取所述待改進區域一個工作日的電動汽車停車充電的經緯度坐標數據以及交通路網節點的經緯度坐標數據；

S22：對所述待改進區域一個工作日的電動汽車停車充電的經緯度坐標數據進行篩選處理，篩選后一個充電設施內僅保留一條停車充電經緯度坐標數據；

S23：采用K均值聚類的方法對所述篩選后的數據進行聚類，設定聚類數為n1個點，聚類后得到n1個聚類中心點；

S24：將所述聚類中心點影射到所述待改進區域的交通路網節點上，比較交通路網節點經緯度坐標與聚類中心點的距離和第二預設距離d2的大小，若小于第二預設距離d2，則所述交通路網節點是充電設施建設點；

所述篩選處理包括：

先確定第一條停靠點經緯度坐標數據，然后對所述電動汽車充電停靠點經緯度坐標除了這一條數據以外的其他數據自前往后逐條進行判斷，當后面的停靠點經緯度坐標數據與這一條的停靠點經緯度坐標數據距離小于第一預設距離d1時，刪除后面的充電停靠點經緯度坐標數據，循環上述過程直到選取的第一條數據為最后一條數據；這樣僅保留一條所述電動汽車充電停靠點經緯度坐標點與點之間距離小于第一預設距離d1的所述停車充電經緯度坐標數據，所述第一預設距離d1是一個充電設施內不同充電裝置之間的最大距離；

S3：獲取所述第一布局和所述第二布局中所述電動汽車充電設施的選址重合率，依據所述選址重合率評估所述待改進區域內所述第二布局的選址情況，得到評估結果；和/或依據所述第一布局改進所述第二布局。

2.如權利要求1所述的改進電動汽車充電設施布局的方法，其特征在于，得到所述待改進區域內所述電動汽車充電設施的第一布局的方法包括：

獲取所述待改進區域內交通路網信息并以交通路網節點作為所述電動汽車充電設施備選點；將所述待改進區域一個工作日的OD流量數據、交通路網節點與節點之間的距離數據、電動汽車平均接受一個充電裝置的服務時間數據以及用戶在充電設施前最長可忍受排隊時間數據輸入所述基于排隊論的截流選址模型或所述基于排隊論的流量捕獲選址模型得到所述待改進區域內電動汽車充電設施的第一布局。

3.如權利要求2所述的改進電動汽車充電設施布局的方法，其特征在于，基于排隊論的截流選址模型得到所述待改進區域內電動汽車充電設施的第一布局包括：

其中，q表示一個OD對，Q表示所有OD對的集合，f_q表示一個OD對q之間的流量，y_q是1個0-1變量，當f_q被捕獲時，y_q為1，當f_q沒有被捕獲時，y_q為0，k表示一個潛在的充電設施位置，K表示所有潛在充電設施位置的集合，x_k是1個0-1變量，在充電設施備選點位置k有一個充電設施時，x_k為1，在充電設施備選點位置k沒有充電設施時，x_k為0，N_q表示能夠捕獲f_q流量的所有節點集合，p表示給定的充電設施選址位置數量，s_k表示在充電設施備選點k有s_k個充電裝置，λ_k表示電動汽車到達終點為第k個充電設施備選點時服從參數為λ_k的泊松分布，μ表示電動汽車接受一個充電裝置的服務時間服從參數為μ的負指數分布，T表示用戶在一個充電設施前最長可忍受排隊時間，超過這個時間用戶將不在此充電設施內充電。