CN107976202A - Electric automobile minimum charge path system of selection based on wireless sensor network - Google Patents
Electric automobile minimum charge path system of selection based on wireless sensor network Download PDFInfo
- Publication number
- CN107976202A CN107976202A CN201711122640.XA CN201711122640A CN107976202A CN 107976202 A CN107976202 A CN 107976202A CN 201711122640 A CN201711122640 A CN 201711122640A CN 107976202 A CN107976202 A CN 107976202A
- Authority
- CN
- China
- Prior art keywords
- node
- electric automobile
- sensor network
- wireless sensor
- request data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Abstract
Electric automobile minimum charge path system of selection based on wireless sensor network, is related to electric automobile charge path selection technique.The present invention is the electric automobile minimum charge path in order to solve not planning at present, the problem of causing electric automobile charge efficiency low.The present invention is in the charging selection course of electric automobile, based on wireless sensor network, closest chargeable charging pile position is searched out, the planning driving path that then planning connects between point realizes electric automobile and fast finds charging pile, improves electric automobile operational efficiency.The present invention is suitable for electric automobile and finds the occasion that charging pile charges.
Description
Technical field
The present invention relates to electric automobile charge path selection technique.
Background technology
Electric automobile is produced and used by large area, be often all configured with electric automobile wireless as new-energy automobile
Communication equipment, so as in real time with carrying out telecommunication.
With electric automobile is supporting occurs that charging pile.It is various models that charging pile, which is used for according to different voltage class,
Electric automobile charges.The occupation mode of charging pile all carries out successively according to field sequential or order of swiping the card, when charging pile quilt
Completely in use, then posterior electric car must then carry out wait state, until preceding electric car completes charging.Due to electronic
Car can not know the accurate location for the charging pile that can be charged recently, can not just plan this mode of minimal path of charging and can make
Into the extension in charging interval, the charge efficiency of electric car reduces.
The content of the invention
The present invention is the electric automobile minimum charge path in order to solve not planning at present, causes electric automobile charging effect
The problem of rate is low, so as to provide a kind of electric automobile minimum charge path system of selection based on wireless sensor network.
Electric automobile minimum charge path system of selection based on wireless sensor network, it is characterized in that：
Each electric automobile for being equipped with wireless telecom equipment is denoted as a radio node AP；
Each charging pile is configured into a wireless telecom equipment；Each charging pile is denoted as a radio node AP；
All radio node AP are formed in wireless sensor network；
For radio node AP, if it has sent out the communication process for finding charge path, include the following steps：
Step 1: the node AP that will initiate communication, is denoted as initiation node；
Step 2: initiating node broadcast request data packet in wireless sensor network, the request data package includes：Itself
ID, itself GPS location coordinate, the time for intending charging；
Step 3: other node AP in wireless sensor network receive the request data package, other nodes are denoted as
I-stage node, performs step 4；
Step 4: the i-stage node judges whether itself is charging pile respectively, if it is judged that being yes, then perform
Step 4 one；If it is judged that being no, then step 5 one is performed；
Step 4 one, i-stage node write self ID, itself GPS location coordinate in request data package；When chargeable
Between；Reply data bag is formed to be sent to initiation node and performing step 8；
Step 5 one, i-stage node write self ID in request data package, as new request data package；And wireless
New request data package is forwarded to the other nodes for removing initiation node in sensing network, is sent out in the wireless sensor network to removing
The other nodes for playing node perform step 8 as the i-stage node after renewal；
Step 8: it is incongruent wireless according to chargeable time and the time erasing time for itself intending charging to initiate node
Node；
Step 9: initiating node parses received all reply data bags and according to GPS location coordinate and itself GPS location
Coordinate calculate with the distance of each charging pile, and find in all distances the radio node of minimum range node as a purpose；
Step 10: initiating node by navigation system planning and the planning driving path of destination node, it is minimum to complete electric automobile
Charge path selects.
The present invention is in the charging selection course of electric automobile, based on wireless sensor network, search out it is closest can
Charging charging pile position, the planning driving path that then planning connects between point realize electric automobile and fast find charging pile, improve
Electric automobile operational efficiency.
Embodiment
Embodiment one, electric automobile charging route selection method, it comprises the following steps：
Each electric automobile for being equipped with wireless telecom equipment is denoted as a node AP, sets the logical of each node AP
Believe radius ra；
Each charging pile is configured into a wireless telecom equipment, sets the communication radius ra of charging pile；
For each node APa, if it has sent out the communication process for finding charging pile, following steps are performed：
Step 1: the node AP that will initiate communication, is denoted as initiation node；
Step 2: initiating node broadcast request data packet in its communication radius, the request data package includes：Itself
ID, find charging pile request, relaying signal strength lowest threshold；
Step 3: receive the request data package, other nodes in the other node APa initiated in node communication radius
The 1st grade of node is denoted as, the 1st grade of node judges whether itself is charging pile, if it is judged that being yes, then perform step
Ten；If it is judged that being no, then step 4 is performed；
Step 4: the 1st grade of node reads the relaying signal strength lowest threshold in the request data package, and the letter with itself
Number intensity is compared, if not less than relaying signal strength lowest threshold, performs step 5；If less than relaying signal strength most
Low threshold, then the 1st grade of node exit this communication；
Step 5: the 1st grade of node in request data package, writes the ID of itself, the request data package after renewal is formed,
And in its communication radius, the request data package after being updated to the other nodes forwarding for removing initiation node；And make the first duration of i
For 2；
Step 6: for the i-th -1 grade node, the other node AP being communicated in radius, are denoted as i-stage node；It is described
I-stage node receives the request data package after the renewal, and judges whether itself is charging pile, if it is judged that be it is yes, then
Perform step 10；If it is judged that being no, then step 7 is performed；
Step 7: i-stage node reads the relaying signal strength lowest threshold in the data packet after the renewal, and and itself
Signal strength be compared, if not less than relaying signal strength lowest threshold, perform step 8；If strong less than relaying signal
Lowest threshold is spent, then the i-stage node exits this communication；
Step 8: the i-stage node in request data package, writes the ID of itself, the request data package after renewal is formed,
And in its communication radius, the request data package after being updated to the other nodes forwarding for removing the i-th -1 grade node；
Step 9: making the value of i add 1, and return to execution step 6；
Step 10: charging pile continuously receives the request data package after N number of renewal, and the number of request before reservation after M renewal
According to bag, with the ID in the request data package after renewal as final route, and include write-in self ID, current charging end in data
Mouth volume residual, the longitude and latitude of own coordinate, as reply data bag, the reply data are included reverse along the route
Reply data bag is sent to node is initiated, N and M are positive integer, and M is not more than N；
Step 11: initiating node continuously receives Z reply data bag, and give up current charging port in reply data bag
Volume residual is 0 reply data bag；Z is positive integer；
Step 12: according to the longitude and latitude of coordinate in reply data bag, with reference to the longitude and latitude of own coordinate, meter
Both air line distance is calculated, and the air line distance is arranged according to distance from the near to the remote；
Step 13: initiating node to the distance according to arrangement, user is chosen in time t first, and being answered according to corresponding
The ID answered in data packet sends reservation data along corresponding route to charging pile, and the reservation data includes：Self ID, be expected
Arrival time；
Step 14: corresponding charging pile receives the reservation data, and it is sent to initiation node and is sent really along corresponding route
Recognize data packet, the confirmation data packet includes：Self ID, reservation arrival time；
Complete electric automobile charging Route Selection.
The present invention screens the intensity of routing node, gives up and be unsatisfactory in the routing procedure of electric automobile
The node of intensity requirement.Charging pile screens the node collected again, retains in fastest and preceding M route conduct
After it is achieved thereby that the reliability of communication.Meanwhile the Filtering system of the application, more nodes can be no longer participate in entirely
During communication, frequency spectrum resource has largely been saved.The present invention not only realizes electric automobile and fast finds charging pile, moreover it is possible to
Charging process is preengage, avoids live waiting process, the charging interval is shortened and then improves electric automobile operation effect
Rate.
Embodiment two, present embodiment are electric automobile charging circuits described in embodiment one by selecting
The further restriction of selection method, the chargeable time is time range.
Claims (2)
1. the electric automobile minimum charge path system of selection based on wireless sensor network, it is characterized in that：
Each electric automobile for being equipped with wireless telecom equipment is denoted as a radio node AP；
Each charging pile is configured into a wireless telecom equipment；Each charging pile is denoted as a radio node AP；
All radio node AP are formed in wireless sensor network；
For radio node AP, if it has sent out the communication process for finding charge path, include the following steps：
Step 1: the node AP that will initiate communication, is denoted as initiation node；
Step 2: initiating node broadcast request data packet in wireless sensor network, the request data package includes：Self ID,
Itself GPS location coordinate, the time for intending charging；
Step 3: other node AP in wireless sensor network receive the request data package, other nodes are denoted as i-stage
Node, performs step 4；
Step 4: the i-stage node judges whether itself is charging pile respectively, if it is judged that being yes, then step is performed
41；If it is judged that being no, then step 5 one is performed；
Step 4 one, i-stage node write self ID, itself GPS location coordinate in request data package；The chargeable time；
Reply data bag is formed to be sent to initiation node and performing step 8；
Step 5 one, i-stage node write self ID in request data package, as new request data package；And in wireless sensing
The other nodes for initiating node in network to removing forward new request data package, initiate to save to removing in the wireless sensor network
Other nodes of point perform step 8 as the i-stage node after renewal；
Step 8: node is initiated according to the chargeable time and itself intends the incongruent wireless section of time erasing time to charge
Point；
Step 9: initiating node parses received all reply data bags and according to GPS location coordinate and itself GPS location coordinate
Calculate with the distance of each charging pile, and find in all distances the radio node of minimum range node as a purpose；
Step 10: initiating node by navigation system planning and the planning driving path of destination node, the minimum charging of electric automobile is completed
Path selection.
2. the electric automobile minimum charge path system of selection according to claim 1 based on wireless sensor network, it is special
For sign in step 4 one, the chargeable time is time range.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711122640.XA CN107976202A (en) | 2017-11-14 | 2017-11-14 | Electric automobile minimum charge path system of selection based on wireless sensor network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711122640.XA CN107976202A (en) | 2017-11-14 | 2017-11-14 | Electric automobile minimum charge path system of selection based on wireless sensor network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107976202A true CN107976202A (en) | 2018-05-01 |
Family
ID=62013504
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711122640.XA Pending CN107976202A (en) | 2017-11-14 | 2017-11-14 | Electric automobile minimum charge path system of selection based on wireless sensor network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107976202A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109855642A (en) * | 2019-02-26 | 2019-06-07 | 广州信沃达电子科技有限公司 | A kind of new-energy automobile automobile charging pile finding system |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102009625A (en) * | 2010-11-02 | 2011-04-13 | 电子科技大学 | Charging reservation and navigation system for electric vehicle |
| CN102889894A (en) * | 2011-07-18 | 2013-01-23 | 通用汽车环球科技运作有限责任公司 | System and method for generating recommended driving routes for an electric vehicle |
| CN105303704A (en) * | 2015-09-21 | 2016-02-03 | 四川豪特实业集团有限公司 | Internet electric car charging point managing system and method |
| JP2016188771A (en) * | 2015-03-30 | 2016-11-04 | アイシン・エィ・ダブリュ株式会社 | Control plan creation system, control plan creation method, and control plan creation program |
| CN106413025A (en) * | 2016-10-21 | 2017-02-15 | 国网黑龙江省电力有限公司信息通信公司 | Electric vehicle charging route selection method |
| CN106658632A (en) * | 2016-10-21 | 2017-05-10 | 国网黑龙江省电力有限公司信息通信公司 | Wireless self-organizing network-based electric automobile charging method |
-
2017
- 2017-11-14 CN CN201711122640.XA patent/CN107976202A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102009625A (en) * | 2010-11-02 | 2011-04-13 | 电子科技大学 | Charging reservation and navigation system for electric vehicle |
| CN102889894A (en) * | 2011-07-18 | 2013-01-23 | 通用汽车环球科技运作有限责任公司 | System and method for generating recommended driving routes for an electric vehicle |
| JP2016188771A (en) * | 2015-03-30 | 2016-11-04 | アイシン・エィ・ダブリュ株式会社 | Control plan creation system, control plan creation method, and control plan creation program |
| CN105303704A (en) * | 2015-09-21 | 2016-02-03 | 四川豪特实业集团有限公司 | Internet electric car charging point managing system and method |
| CN106413025A (en) * | 2016-10-21 | 2017-02-15 | 国网黑龙江省电力有限公司信息通信公司 | Electric vehicle charging route selection method |
| CN106658632A (en) * | 2016-10-21 | 2017-05-10 | 国网黑龙江省电力有限公司信息通信公司 | Wireless self-organizing network-based electric automobile charging method |
Non-Patent Citations (1)
| Title |
|---|
| 杨超: "电动汽车智能充电服务平台设计及关键技术研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109855642A (en) * | 2019-02-26 | 2019-06-07 | 广州信沃达电子科技有限公司 | A kind of new-energy automobile automobile charging pile finding system |
| CN109855642B (en) * | 2019-02-26 | 2023-06-27 | 蜂鸟智超新能源技术(上海)有限公司 | Automobile charging pile searching system for new energy automobile |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9043143B2 (en) | Method for car navigating using traffic signal data | |
| CN112639912B (en) | Parking information transmission method and device | |
| CN107144287B (en) | Travel planning method and device for electric vehicle | |
| US9880015B2 (en) | Power transfer system and power transfer method | |
| US20150073636A1 (en) | Navigation device and navigation method | |
| CN104864881A (en) | Method and apparatus for providing a navigation route with recommended charging | |
| WO2011158547A1 (en) | Information providing device and information providing method | |
| TW201732232A (en) | System and method of navigation | |
| CN107238393A (en) | It is a kind of to be gone on a journey Intelligent planning method based on shared economic personnel | |
| CN104154922B (en) | A kind of method for path navigation, server and mobile terminal | |
| CN106767878A (en) | The air navigation aid and device of a kind of mobile terminal based on charging pile data fusion | |
| CN105539185A (en) | Charging route planning and charging reserving method and system of electric automobile | |
| CN104931063A (en) | Route planning method | |
| JP2011075382A (en) | Navigation device and method for route calculation | |
| CN103606294B (en) | A kind of subway reporting station method and device thereof for mobile device | |
| CN102818574A (en) | Route calculation apparatus | |
| CN103162693A (en) | Lane information display method and navigation device | |
| JP2011203174A (en) | Vehicle route guide device and system | |
| CN104972914B (en) | Fuel make up reminding method and device | |
| CN104616360A (en) | Car-sharing service accounting method and device | |
| CN101394353B (en) | Data packet competition forwarding method used in vehicle-mounted Ad hoc network | |
| CN104764448A (en) | Way-finding navigation method | |
| CN107976202A (en) | Electric automobile minimum charge path system of selection based on wireless sensor network | |
| JP2012152018A (en) | Information processing system, and transmitter and receiver constituting the system | |
| CN106375950A (en) | Communication method, vehicle-mounted device and terminal devices |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180501 |