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

基本信息

申請?zhí)?/td> CN201611230831.3 申請日 -
公開（公告）號 CN106643783A 公開（公告）日 2020-06-09
申請公布號 CN106643783A 申請公布日 2020-06-09
分類號 G01C21/36 分類 測量；測試;
發(fā)明人 王小宇;劉易;姜浩;張郁靜;王辰飛 申請（專利權(quán)）人 國網(wǎng)天津市電力公司東麗供電分公司
代理機(jī)構(gòu) 天津?yàn)I海科緯知識產(chǎn)權(quán)代理有限公司 代理人 馬倩倩
地址 300300 天津市東麗區(qū)先鋒路
法律狀態(tài) -

摘要

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