Shortest path Thiessen polygon-based electric vehicle charging station searching method

A Thiessen polygon and electric vehicle technology, applied in the field of Internet of Vehicles, can solve the problems of blank or overlapping model coverage areas, time-consuming, laborious, and complicated processes, and achieve the effect of reducing the difficulty of path selection

Inactive Publication Date: 2017-05-10
STATE GRID TIANJIN ELECTRIC POWER
View PDF7 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Traditional path selection requires model analysis, solution calculation, and sensitivity analysis. Not only is the process complex, time-consuming and laborious, but also the model coverage area will appear blank or overlapping, and the accuracy of the results is yet to be verified.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Shortest path Thiessen polygon-based electric vehicle charging station searching method
  • Shortest path Thiessen polygon-based electric vehicle charging station searching method
  • Shortest path Thiessen polygon-based electric vehicle charging station searching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] It should be noted that the embodiments of the present invention and the features in the embodiments can be combined with each other if there is no conflict.

[0027] Hereinafter, the present invention will be described in detail with reference to the drawings and in conjunction with the embodiments.

[0028] The invention is based on the shortest path Tyson polygon-based electric vehicle charging station search method, taking Tianjin Airport Free Trade Zone as an example for illustration.

[0029] Step 1. Obtain the specific geographic locations of all charging stations available in the free trade zone at this time, and use the location of each charging station as a discrete point, such as figure 1 As shown, the Delaunay triangle network is constructed. In this embodiment, the following Lawson algorithm is used to construct the Delaunay triangle network, such as figure 2 Shown:

[0030] 1) Determine the specific geographic locations of all built charging facilities, and mark t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a shortest path Thiessen polygon-based electric vehicle charging station searching method. The method comprises the following steps: S1, acquiring the specific geographical locations of all available charging stations within an area, and establishing a Delaunay triangular network by taking the positions of all the charging station as discrete points; S2, obtaining a Thiessen polygon formed by the discrete points according to circumscribed circles of all triangles in the Delaunay triangular network; S3, using a car networking system to search the position of the most convenient charging station closest to an electric vehicle according to the Thiessen polygon and the information of the discrete points, and feeding back same to the electric vehicle, wherein the car networking system can collect the information of vehicles and charging stations in real time. By performing Thiessen polygon subdivision analysis on charging station site power supply service areas within the area, the method pushes the charging station, which is closest to the vehicle, to the vehicle in demand, thus facilitating the vehicle to be charged in time.

Description

Technical field [0001] The invention belongs to the technical field of Internet of Vehicles, and in particular relates to a method for searching electric vehicle charging stations based on the shortest path Thiessen polygon. Background technique [0002] With the promotion of new energy vehicles, it is necessary to build charging piles with sufficient coverage as the main energy supply method for electric vehicles. The Thiessen polygon is a division of the space plane. Its characteristics are: 1) Any position in any polygon is the closest to the discrete point in the polygon, and the distance to the discrete point in the adjacent polygon is far, 2) Each Thiessen polygon contains only one discrete point. 3) The distance from the point on the side of the Thiessen polygon to the discrete points on both sides of the polygon is equal. [0003] The traditional charging facility planning method uses a certain length as the radius to form the service range of the electric vehicle charging...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/36
CPCG01C21/3679
Inventor 王小宇刘易姜浩张郁静王辰飞
Owner STATE GRID TIANJIN ELECTRIC POWER
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap