CN106413025B - 电动汽车充电路由选择方法 - Google Patents

电动汽车充电路由选择方法 Download PDF

Info

Publication number
CN106413025B
CN106413025B CN201610921034.3A CN201610921034A CN106413025B CN 106413025 B CN106413025 B CN 106413025B CN 201610921034 A CN201610921034 A CN 201610921034A CN 106413025 B CN106413025 B CN 106413025B
Authority
CN
China
Prior art keywords
node
electric car
charging pile
request data
data package
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.)
Active
Application number
CN201610921034.3A
Other languages
English (en)
Other versions
CN106413025A (zh
Inventor
赵威
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
Information and Telecommunication Branch of State Grid Heilongjiang Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
Information and Telecommunication Branch of State Grid Heilongjiang Electric Power Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, Information and Telecommunication Branch of State Grid Heilongjiang Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201610921034.3A priority Critical patent/CN106413025B/zh
Publication of CN106413025A publication Critical patent/CN106413025A/zh
Application granted granted Critical
Publication of CN106413025B publication Critical patent/CN106413025B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Electric Propulsion And Braking For Vehicles (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Charge And Discharge Circuits For Batteries Or The Like (AREA)

Abstract

电动汽车充电路由选择方法，涉及电动汽车充电路由选择技术。本发明是为了解决目前到达现场式的电动汽车充电方式造成等待，导致电动汽车运行运行效率低的问题。本发明在电动汽车的路由选择过程中，对路由节点的强度进行筛选，舍弃不满足强度要求的节点。充电桩对汇总的节点进行再次筛选，保留速度最快且前M个路由作为中继，从而实现了通信的可靠性。同时，本申请的筛选机制，可以将更多的节点不再参与整个通信的过程中，大量的节约了频谱资源。本发明不仅实现了电动汽车快捷寻找充电桩，还能对充电过程进行预约，避免了现场等待过程，提高了电动汽车运行运行效率。本发明适用于电动汽车寻找充电桩进行充电的场合。

Description

电动汽车充电路由选择方法
技术领域
本发明涉及电动汽车充电路由选择技术。
背景技术
电动汽车作为新能源汽车，被大面积生产和使用，电动汽车上往往都配置了无线通信设备，以便实时与进行远程通信。
与电动汽车配套出现的是充电桩。充电桩用于根据不同的电压等级为各种型号的电动汽车充电。充电桩的使用方式都是按照现场顺序或刷卡顺序依次进行的，当充电桩被完全使用时，则在后的电动车则必须进行等待状态，直至在前的电动车完成充电。随着电动车的数量越来越多，这种方式会造成大量的等待时间，导致电动车的运行效率降低。
发明内容
本发明是为了解决目前到达现场式的电动汽车充电方式造成等待，导致电动汽车运行运行效率低的问题，从而提供一种电动汽车充电路由选择方法。
电动汽车充电路由选择方法，它包括以下步骤：
将每个配备了无线通信设备的电动汽车均记为一个节点AP，设定每个节点AP的通信半径ra；
将每个充电桩配置一个无线通信设备，设定充电桩的通信半径ra；
对于每个节点AP，若其拟发起寻找充电桩的通信过程，则执行如下步骤：
步骤一、将发起通信的节点AP，记为发起节点；
步骤二、发起节点在其通信半径内广播请求数据包，所述请求数据包包括：自身ID、寻找充电桩请求、中继信号强度最低阈值；
步骤三、在发起节点通信半径内的其它节点AP接收该请求数据包，所述其它节点记为第1级节点，所述第1级节点判断自身是否为充电桩，如果判断结果为是，则执行步骤十；如果判断结果为否，则执行步骤四；
步骤四、第1级节点读取该请求数据包中的中继信号强度最低阈值，并与自身的信号强度进行比较，若不小于中继信号强度最低阈值，则执行步骤五；若小于中继信号强度最低阈值，则该第1级节点退出该次通信；
步骤五、该第1级节点在请求数据包中，写入自身的ID，形成更新后的请求数据包，并在其通信半径内，向除去发起节点的其它节点转发更新后的请求数据包；并令i的初时值为2；
步骤六、对于第i-1级节点，将其通信半径内的其它节点AP，记为第i级节点；所述第i级节点接收该更新后的请求数据包，并判断自身是否为充电桩，如果判断结果为是，则执行步骤十；如果判断结果为否，则执行步骤七；
步骤七、第i级节点读取该更新后的数据包中的中继信号强度最低阈值，并与自身的信号强度进行比较，若不小于中继信号强度最低阈值，则执行步骤八；若小于中继信号强度最低阈值，则该第i级节点退出该次通信；
步骤八、该第i级节点在请求数据包中，写入自身的ID，形成更新后的请求数据包，并在其通信半径内，向除去第i-1级节点的其它节点转发更新后的请求数据包；
步骤九、令i的值加1，并返回执行步骤六；
步骤十、充电桩连续接收N个更新后的请求数据包，并保留前M个更新后的请求数据包，以更新后的请求数据包中的ID做为最终路由，并在数据包括写入自身ID、当前充电端口剩余数量、自身坐标的经度和纬度，做为应答数据包，将所述应答数据包括沿该路由反向发送应答数据包至发起节点，N和M均为正整数，且M不大于N；
步骤十一、发起节点连续接收Z个应答数据包，并舍弃应答数据包中当前充电端口剩余数量为0的应答数据包；Z为正整数；
步骤十二、根据应答数据包中坐标的经度和纬度，结合自身坐标的经度和纬度，计算两者的直线距离，并将该直线距离按照由近到远的距离排列；
步骤十三、发起节点向根据排列的距离，用户在时间t内选取其一，并根据对应应答数据包中的ID沿对应路由向充电桩发送预约数据包，所述预约数据包包括：自身ID、预计到达时间；
步骤十四、相应充电桩接收该预约数据包，并沿对应路由向发起节点发送确认数据包，所述确认数据包包括：自身ID、预约到达时间；
完成电动汽车充电路由选择。
本发明在电动汽车的路由选择过程中，对路由节点的强度进行筛选，舍弃不满足强度要求的节点。充电桩对汇总的节点进行再次筛选，保留速度最快且前M个路由作为中继，从而实现了通信的可靠性。同时，本申请的筛选机制，可以将更多的节点不再参与整个通信的过程中，大量的节约了频谱资源。本发明不仅实现了电动汽车快捷寻找充电桩，还能对充电过程进行预约，避免了现场等待过程，提高了电动汽车运行运行效率。
具体实施方式
具体实施方式一、电动汽车充电路由选择方法，它包括以下步骤：
将每个配备了无线通信设备的电动汽车均记为一个节点AP，设定每个节点AP的通信半径ra；
将每个充电桩配置一个无线通信设备，设定充电桩的通信半径ra；
对于每个节点AP，若其拟发起寻找充电桩的通信过程，则执行如下步骤：
步骤一、将发起通信的节点AP，记为发起节点；
步骤二、发起节点在其通信半径内广播请求数据包，所述请求数据包包括：自身ID、寻找充电桩请求、中继信号强度最低阈值；
步骤三、在发起节点通信半径内的其它节点AP接收该请求数据包，所述其它节点记为第1级节点，所述第1级节点判断自身是否为充电桩，如果判断结果为是，则执行步骤十；如果判断结果为否，则执行步骤四；
步骤四、第1级节点读取该请求数据包中的中继信号强度最低阈值，并与自身的信号强度进行比较，若不小于中继信号强度最低阈值，则执行步骤五；若小于中继信号强度最低阈值，则该第1级节点退出该次通信；
步骤五、该第1级节点在请求数据包中，写入自身的ID，形成更新后的请求数据包，并在其通信半径内，向除去发起节点的其它节点转发更新后的请求数据包；并令i的初时值为2；
步骤六、对于第i-1级节点，将其通信半径内的其它节点AP，记为第i级节点；所述第i级节点接收该更新后的请求数据包，并判断自身是否为充电桩，如果判断结果为是，则执行步骤十；如果判断结果为否，则执行步骤七；
步骤七、第i级节点读取该更新后的数据包中的中继信号强度最低阈值，并与自身的信号强度进行比较，若不小于中继信号强度最低阈值，则执行步骤八；若小于中继信号强度最低阈值，则该第i级节点退出该次通信；
步骤八、该第i级节点在请求数据包中，写入自身的ID，形成更新后的请求数据包，并在其通信半径内，向除去第i-1级节点的其它节点转发更新后的请求数据包；
步骤九、令i的值加1，并返回执行步骤六；
步骤十、充电桩连续接收N个更新后的请求数据包，并保留前M个更新后的请求数据包，以更新后的请求数据包中的ID做为最终路由，并在数据包括写入自身ID、当前充电端口剩余数量、自身坐标的经度和纬度，做为应答数据包，将所述应答数据包括沿该路由反向发送应答数据包至发起节点，N和M均为正整数，且M不大于N；
步骤十一、发起节点连续接收Z个应答数据包，并舍弃应答数据包中当前充电端口剩余数量为0的应答数据包；Z为正整数；
步骤十二、根据应答数据包中坐标的经度和纬度，结合自身坐标的经度和纬度，计算两者的直线距离，并将该直线距离按照由近到远的距离排列；
步骤十三、发起节点向根据排列的距离，用户在时间t内选取其一，并根据对应应答数据包中的ID沿对应路由向充电桩发送预约数据包，所述预约数据包包括：自身ID、预计到达时间；
步骤十四、相应充电桩接收该预约数据包，并沿对应路由向发起节点发送确认数据包，所述确认数据包包括：自身ID、预约到达时间；
完成电动汽车充电路由选择。
本发明在电动汽车的路由选择过程中，对路由节点的强度进行筛选，舍弃不满足强度要求的节点。充电桩对汇总的节点进行再次筛选，保留速度最快且前M个路由作为中继，从而实现了通信的可靠性。同时，本申请的筛选机制，可以将更多的节点不再参与整个通信的过程中，大量的节约了频谱资源。本发明不仅实现了电动汽车快捷寻找充电桩，还能对充电过程进行预约，避免了现场等待过程，提高了电动汽车运行运行效率。
具体实施方式二、本具体实施方式是具体实施方式一所述的电动汽车充电路由选择方法的进一步限定，M的取值范围为3至5。
具体实施方式三、本具体实施方式是具体实施方式一所述的电动汽车充电路由选择方法的进一步限定，步骤十三中，若用户在时间t内未进行选取，则直接结束该次路由选择。

Claims (3)

1.电动汽车充电路由选择方法，其特征是：它包括以下步骤：
将每个配备了无线通信设备的电动汽车均记为一个节点AP，设定每个节点AP的通信半径ra；
将每个充电桩配置一个无线通信设备，设定充电桩的通信半径ra；
对于每个节点AP，若其拟发起寻找充电桩的通信过程，则执行如下步骤：
步骤一、将发起通信的节点AP，记为发起节点；
步骤二、发起节点在其通信半径内广播请求数据包，所述请求数据包包括：自身ID、寻找充电桩请求、中继信号强度最低阈值；
步骤三、在发起节点通信半径内的其它节点AP接收该请求数据包，所述其它节点记为第1级节点，所述第1级节点判断自身是否为充电桩，如果判断结果为是，则执行步骤十；如果判断结果为否，则执行步骤四；
步骤四、第1级节点读取该请求数据包中的中继信号强度最低阈值，并与自身的信号强度进行比较，若不小于中继信号强度最低阈值，则执行步骤五；若小于中继信号强度最低阈值，则该第1级节点退出该次通信；
步骤五、该第1级节点在请求数据包中，写入自身的ID，形成更新后的请求数据包，并在其通信半径内，向除去发起节点的其它节点转发更新后的请求数据包；并令i的初时值为2；
步骤六、对于第i-1级节点，将其通信半径内的其它节点AP，记为第i级节点；所述第i级节点接收该更新后的请求数据包，并判断自身是否为充电桩，如果判断结果为是，则执行步骤十；如果判断结果为否，则执行步骤七；
步骤七、第i级节点读取该更新后的数据包中的中继信号强度最低阈值，并与自身的信号强度进行比较，若不小于中继信号强度最低阈值，则执行步骤八；若小于中继信号强度最低阈值，则该第i级节点退出该次通信；
步骤八、该第i级节点在请求数据包中，写入自身的ID，形成更新后的请求数据包，并在其通信半径内，向除去第i-1级节点的其它节点转发更新后的请求数据包；
步骤九、令i的值加1，并返回执行步骤六；
步骤十、充电桩连续接收N个更新后的请求数据包，并保留前M个更新后的请求数据包，以更新后的请求数据包中的ID做为最终路由，并在数据包括写入自身ID、当前充电端口剩余数量、自身坐标的经度和纬度，做为应答数据包，将所述应答数据包括沿该路由反向发送应答数据包至发起节点，N和M均为正整数，且M不大于N；
步骤十一、发起节点连续接收Z个应答数据包，并舍弃应答数据包中当前充电端口剩余数量为0的应答数据包；Z为正整数；
步骤十二、根据应答数据包中坐标的经度和纬度，结合自身坐标的经度和纬度，计算两者的直线距离，并将该直线距离按照由近到远的距离排列；
步骤十三、发起节点向根据排列的距离，用户在时间t内选取其一，并根据对应应答数据包中的ID沿对应路由向充电桩发送预约数据包，所述预约数据包包括：自身ID、预计到达时间；
步骤十四、相应充电桩接收该预约数据包，并沿对应路由向发起节点发送确认数据包，所述确认数据包包括：自身ID、预约到达时间；
完成电动汽车充电路由选择。
2.根据权利要求1所述的电动汽车充电路由选择方法，其特征在于M的取值范围为3至5。
3.根据权利要求1或2所述的电动汽车充电路由选择方法，其特征在于步骤十三中，若用户在时间t内未进行选取，则直接结束该次路由选择。
CN201610921034.3A 2016-10-21 2016-10-21 电动汽车充电路由选择方法 Active CN106413025B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610921034.3A CN106413025B (zh) 2016-10-21 2016-10-21 电动汽车充电路由选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610921034.3A CN106413025B (zh) 2016-10-21 2016-10-21 电动汽车充电路由选择方法

Publications (2)

Publication Number Publication Date
CN106413025A CN106413025A (zh) 2017-02-15
CN106413025B true CN106413025B (zh) 2019-07-26

Family

ID=58013387

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610921034.3A Active CN106413025B (zh) 2016-10-21 2016-10-21 电动汽车充电路由选择方法

Country Status (1)

Country Link
CN (1) CN106413025B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107976202A (zh) * 2017-11-14 2018-05-01 国网黑龙江省电力有限公司信息通信公司 基于无线传感网络的电动汽车最小充电路径选择方法
CN107766960A (zh) * 2017-11-14 2018-03-06 国网黑龙江省电力有限公司信息通信公司 电动汽车充电网约系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101835233A (zh) * 2010-03-19 2010-09-15 浙江大学 面向无线传感器网络的随机路由的选择方法
CN102215261A (zh) * 2011-06-03 2011-10-12 中国科学院电工研究所 电动汽车智能互动充电网络集群系统
CN104933466A (zh) * 2015-07-13 2015-09-23 武汉大学 一种基于电动汽车充电优先级的充电调度系统及方法
CN105208617A (zh) * 2015-08-14 2015-12-30 哈尔滨华夏矿安科技有限公司 用于消防救援网络的路由方法以及通讯装置
CN105407168A (zh) * 2015-12-04 2016-03-16 南京苗苗智能科技有限公司 一种电动汽车充电桩远程智能控制系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101835233A (zh) * 2010-03-19 2010-09-15 浙江大学 面向无线传感器网络的随机路由的选择方法
CN102215261A (zh) * 2011-06-03 2011-10-12 中国科学院电工研究所 电动汽车智能互动充电网络集群系统
CN104933466A (zh) * 2015-07-13 2015-09-23 武汉大学 一种基于电动汽车充电优先级的充电调度系统及方法
CN105208617A (zh) * 2015-08-14 2015-12-30 哈尔滨华夏矿安科技有限公司 用于消防救援网络的路由方法以及通讯装置
CN105407168A (zh) * 2015-12-04 2016-03-16 南京苗苗智能科技有限公司 一种电动汽车充电桩远程智能控制系统

Also Published As

Publication number Publication date
CN106413025A (zh) 2017-02-15

Similar Documents

Publication Publication Date Title
US10040364B2 (en) Charging apparatus
CN108633106B (zh) 一种随机接入回退后的随机接入及指示方法、装置
CN105578573B (zh) 一种非授权频段信道占用时间的配置方法及装置
US20200154490A1 (en) Method and apparatus for establishing user equipment cooperation group
CN105229979B (zh) 资源复用的方法和装置
CN104902537B (zh) 一种无线接入点ap确定方法、装置及系统
CN106413025B (zh) 电动汽车充电路由选择方法
KR101294401B1 (ko) ３ＧＰＰ ＬＴＥ－Ａｄｖａｎｃｅｄ 시스템의 소규모 셀에서의 랜덤 액세스 방법 및 시스템
KR101920893B1 (ko) 자원 할당 방법 및 사용자 장비
CN105376739A (zh) 网络认证方法及系统
CN106302822A (zh) 充电桩远程管理方法
CN108521888A (zh) 无人机接入方法及装置
CN104363581B (zh) 一种关联终端的确定方法及相关设备
CN105188020B (zh) D2d通信方法、用户设备及基站
CN105471044A (zh) 充电系统控制方法和装置
CN107813715A (zh) 一种基于自组网及堆叠技术的新能源汽车充电系统及充电方法
CN111806285B (zh) 公共快充站多枪充电桩充电功率分配方法
CN107371244A (zh) Prach信息的通知、发送方法及装置
CN104662988B (zh) 网络功能的通知处理方法、装置和系统
WO2011020345A1 (zh) 载波选择方法及装置
CN102573106B (zh) 部分失效的报文发送
CN107976202A (zh) 基于无线传感网络的电动汽车最小充电路径选择方法
CN106304358B (zh) 辅成员载波更换方法、装置、移动终端及介质
WO2017167066A1 (zh) 随机接入的子帧的发送方法、装置及计算机存储介质
CN113055936B (zh) 一种资源选择处理方法及终端

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant