基于最短路徑泰森多邊形的電動(dòng)汽車充電站搜索方法

基本信息

申請(qǐng)?zhí)?/td> CN201611230831.3 申請(qǐng)日 -
公開（公告）號(hào) CN106643783B 公開（公告）日 2020-06-09
申請(qǐng)公布號(hào) CN106643783B 申請(qǐng)公布日 2020-06-09
分類號(hào) G01C21/36 分類 測(cè)量；測(cè)試;
發(fā)明人 王小宇;劉易;姜浩;張郁靜;王晨飛;朱昊;黃子健 申請(qǐng)（專利權(quán)）人 國(guó)網(wǎng)天津市電力公司東麗供電分公司
代理機(jī)構(gòu) 天津?yàn)I?？凭曋R(shí)產(chǎn)權(quán)代理有限公司 代理人 馬倩倩
地址 300300 天津市東麗區(qū)先鋒路
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種基于最短路徑泰森多邊形的電動(dòng)汽車充電站搜索方法，包括如下步驟：S1，獲得所在區(qū)域可用的所有充電站的具體地理位置，以每個(gè)充電站所在的位置作為離散點(diǎn)，構(gòu)建Delaunay三角形網(wǎng)絡(luò)；S2，根據(jù)Delaunay三角網(wǎng)內(nèi)所有三角形的外接圓，得到離散點(diǎn)的泰森多邊形；S3，車聯(lián)網(wǎng)系統(tǒng)根據(jù)上述泰森多邊形和離散點(diǎn)信息搜索距離電動(dòng)汽車最便捷的充電站所在位置并反饋給電動(dòng)汽車，其中車聯(lián)網(wǎng)系統(tǒng)實(shí)時(shí)收集車輛和充電站信息。本發(fā)明通過(guò)對(duì)區(qū)域內(nèi)所有充電站站點(diǎn)供電服務(wù)區(qū)域進(jìn)行泰森多邊形剖分分析，得到距車輛最近的充電站推送給需求車輛，方便車輛及時(shí)進(jìn)行充電。