CN104240012B - 基于物联网的电动汽车充电调度方法及系统 - Google Patents
基于物联网的电动汽车充电调度方法及系统 Download PDFInfo
- Publication number
- CN104240012B CN104240012B CN201410418269.1A CN201410418269A CN104240012B CN 104240012 B CN104240012 B CN 104240012B CN 201410418269 A CN201410418269 A CN 201410418269A CN 104240012 B CN104240012 B CN 104240012B
- Authority
- CN
- China
- Prior art keywords
- charging station
- internet
- module
- charging
- things
- 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.)
- Expired - Fee Related
Links
- 238000007600 charging Methods 0.000 title claims abstract description 212
- 238000000034 method Methods 0.000 title claims abstract description 22
- 230000008447 perception Effects 0.000 claims abstract description 26
- 238000012546 transfer Methods 0.000 claims abstract description 3
- 238000005457 optimization Methods 0.000 claims description 58
- 238000001514 detection method Methods 0.000 claims description 35
- 238000005211 surface analysis Methods 0.000 claims description 14
- 230000005611 electricity Effects 0.000 claims description 6
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 230000006855 networking Effects 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 claims description 4
- 238000004458 analytical method Methods 0.000 claims description 3
- 230000008859 change Effects 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 238000013468 resource allocation Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000009415 formwork Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003912 environmental pollution Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 239000003208 petroleum Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Classifications
-
- 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
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02T90/10—Technologies relating to charging of electric vehicles
- Y02T90/16—Information or communication technologies improving the operation of electric vehicles
- Y02T90/167—Systems integrating technologies related to power network operation and communication or information technologies for supporting the interoperability of electric or hybrid vehicles, i.e. smartgrids as interface for battery charging of electric vehicles [EV] or hybrid vehicles [HEV]
-
- 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
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S30/00—Systems supporting specific end-user applications in the sector of transportation
- Y04S30/10—Systems supporting the interoperability of electric or hybrid vehicles
- Y04S30/12—Remote or cooperative charging
Landscapes
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种基于物联网的电动汽车充电调度方法及系统，调度系统包括感知层、网络层和应用层，其中：感知层包括用于获取电动汽车偏好数据信息的电动汽车感知组件和用于获取充电站偏好数据信息的充电站感知组件，网络层为物联网数据中心服务器，用于感知层和应用层之间的数据传输，应用层用于根据感知层采集的数据信息计算调度结果并将调度结果发送至网络层。本发明基于物联网的三层模型来构建整个系统，充分地利用了互联网的互联互通特性，所使用的Gale‑Shapley算法产生的调度结果具有帕累托效率意义上的稳定性，以达到电动汽车与充电站的最佳匹配，高效有序地调度电动汽车，从而缩短电动汽车排队等待时间，合理利用充电站资源。
Description
技术领域
本发明涉及物联网应用领域，具体地指一种基于物联网的电动汽车充电调度方法及系统。
背景技术
随着社会的发展，油气资源越来越紧张，环境污染问题也越来越突出，电动汽车日益受到人们的重视。充电站为电动汽车的运行提供能量补给，可同时为各种类型的电动汽车提供快速充电服务。考虑到在一定区域内充电站数量有限且电动汽车充电时间较长，电动汽车充电的调度就显得尤为重要。
当前，物联网技术正在兴起，有着广泛的发展空间。物联网以其无处不在的互联互通特性，为电动汽车充电调度系统的构建提供载体，将电动汽车、充电站和道路通过各种感知设备和传输介质接入物联网，可确保信息的实时采集、调度算法的有效执行和调度结果的及时下发。
电动汽车充电调度是一种资源调度问题，目前针对电动汽车充电调度问题，一般有两种解决方法，一是根据简单的先到先充原则进行调度，这种方案对电动汽车怎样选择最优充电站的问题，完全由车主随机选择，没有科学的调度方案。二是用遗传算法、蚁群算法等现代启发式算法来解决调度问题，这些算法的缺陷主要表现在两个方面，其一是算法的全局收敛性不能得到保证，即针对模型不一定总能产生稳定的匹配结果；其二是这些算法针对系统模型设定的目标函数在约束条件下虽然能产生一个或多个近似解，但这些近似解却很难使资源分配结果具有帕累托效率意义上的稳定性，即这些算法产生的匹配结果很难达到资源分配的最优状态。
发明内容
本发明的目的是针对目前电动汽车充电的资源分配结果稳定性不足，难以达到资源分配的最优状态而提出了一种基于物联网的电动汽车充电调度方法及系统，本发明以物联网为基础，提供一种实现帕托最优的调度系统，以达到电动汽车与充电站的最佳匹配，高效有序地调度电动汽车，从而缩短电动汽车排队等待时间，合理利用充电站资源。
为实现上述目的，本发明所设计的一种基于物联网的电动汽车充电调度方法，包括如下步骤：
1)进入网络的每一辆电动汽车对网络内的所有充电站进行由高到低的偏好排序；
2)网络内的每一个充电站对进入网络的所有电动汽车进行由高到低的偏好排序；
3)使所述进行偏好排序后的每一辆电动汽车对偏好程度最高且尚未发出申请的充电站发出充电申请；
4)所述进行偏好排序后的充电站选择是否拒绝电动汽车发来的充电申请，原则是：若该充电站还未接到任何电动车发来的充电申请，则不拒绝申请，此时该充电站和向其发出充电申请的电动车处于预约状态；若该充电站已经和前一辆车处于预约状态，则通过比较前一辆车和后一辆车在充电站偏好排序表上的先后顺序来决定是否接受预约；若后一辆车在该充电站的偏好排序表上的位置靠前，则拒绝前一辆车，与后一辆车处于预约状态，此时前一辆车恢复到自由状态；否则做相反的选择，则后一辆车处于自由状态；
5)判断是否还有处于自由状态的电动车，若是，重复步骤3)和4)，若无，调度结束。
优选地，所述电动汽车按照以下类别的顺序进行偏好排序：车的剩余电量、与各个充电站的路面距离、到达各个充电站要行驶的道路的车流量和交通状况和排队的电动车数量。
优选地，所述充电站按照以下类别的顺序进行偏好排序：充电站的负载能力、排队的电动车数量、剩余的车位数、申请充电电动车的剩余电量、电动车的类型和电网的负载状况。
一种用于上述基于物联网的电动汽车充电调度方法的系统，包括感知层、网络层和应用层，其中：所述感知层包括用于获取电动汽车偏好数据信息的电动汽车感知组件和用于获取充电站偏好数据信息的充电站感知组件，所述网络层为物联网数据中心服务器，用于所述感知层和应用层之间的数据传输，所述应用层用于根据所述感知层采集的数据信息计算调度结果并将调度结果发送至网络层。
进一步地，所述感知层还包括路面感知组件，用于获取路面信息数据。应用层根据路面信息数据计算电动汽车的偏好排序将更有助于判断电动汽车到达充电站的时间，使调度更有效。
更进一步地，所述电动汽车感知组件包括车状态检测模块、车载控制器、人机接口和车载物联网接口模块，所述车状态检测模块采集电动汽车偏好数据信息，并将其传送给车载控制器，所述车载控制器接收人机接口传来的申请充电指令，同时将车状态检测模块传来的电动汽车偏好数据信息发送给车载物联网接口模块；所述车载控制器还接收车载物联网接口模块发来的调度结果并在人机接口上显示，所述人机接口用于接收车主的申请充电指令和显示调度结果，所述车载物联网接口模块将车载控制器传来的数据发送到物联网数据中心服务器上，所述车载物联网接口模块还接收数据中心服务器发来的调度结果并传送给车载控制器。
更进一步地，所述充电站感知组件包括充电站信息检测模块、充电站中央控制器、显示模块和充电站物联网接口模块，所述充电站信息检测模块采集充电站偏好数据信息并将其传送给充电站中央控制器，所述充电站中央控制器接收充电站信息检测模块传来的充电站偏好数据信息，并将其发送给充电站物联网接口模块，所述充电站中央控制器还接收充电站物联网接口模块发来的调度结果，并将调度结果传送给显示模块，所述显示模块接收并显示充电站中央控制器发来的调度结果，所述充电站物联网接口模块将充电站中央控制器传来的数据发送到物联网数据中心服务器上，所述充电站物联网接口模块还接收数据中心服务器发来的调度结果并传送给充电站中央控制器。
更进一步地，所述应用层包括数据获取模块、偏好排序表建立模块、电动汽车充电调度计算模块、数据输出模块和人机界面，所述数据获取模块负责从物联网数据中心服务器上获取感知层传来的数据信息，并将其发送给偏好排序表建立模块，所述偏好排序表建立模块将数据获取模块发来的信息进行处理，分别建立每辆申请充电的电动汽车对各个充电站的偏好排序信息和各个充电站对每辆申请充电的电动汽车的偏好排序信息，所述电动汽车充电调度计算模块接收偏好排序表建立模块发来的偏好排序信息，计算出调度结果，将调度结果传送给数据输出模块，并在所述人机界面上显示，所述数据输出模块接收电动汽车充电调度计算模块发来的调度结果并下发到物联网数据中心服务器上，所述人机界面显示电动汽车充电调度计算模块传来的调度结果。
更进一步地，所述路面感知组件包括路面状况检测模块、路面信息分析模块和路面物联网接口模块，所述路面状况检测模块采集路面的车流量和交通状况的图像，并将其传送给路面信息分析模块，所述路面信息分析模块接收路面状况检测模块发来的图像信息，进行处理后分析出当前路面的车流量和交通状况，将其发送给路面物联网接口模块，所述路面物联网接口模块负责将路面信息分析模块发来的信息传送到物联网数据中心服务器上。
本发明所解决的问题是资源调度问题，资源调度问题是计算机领域、运筹学和经济学中的典型问题，针对如何评价资源调度结果是否达到最优状态的问题，经济学上常用帕累托效率作为评判标准。帕累托效率也叫帕托最优，是指一种资源分配的理想状态。资源分配从当前状态变到另一种状态后，在没有使任何人境况变坏的前提下使得至少一个人境况变好，称这种资源分配状态的改变称为帕累托改善。而具有帕累托效率的资源分配状态是一种不存在帕累托改善空间的状态。
本发明的原理为依据Gale-Shapley算法实现电动汽车充电资源的最优分配。Gale和Shapley提出的Gale-Shapley算法解决了双向选择问题中稳定匹配的难题，这种算法是建立在匹配双方对对方具有偏好排序的基础上,而且在数学上证明了总能得到稳定的匹配结果，这种稳定性是帕累托效率意义上的稳定性，实现了资源的最优分配。本发明通过对匹配双方的偏好排序进行改进，并对问题模型进行变换，使该算法能够用来解决电动汽车快速充电的调度问题。该方案既能使充电站和电动车达到稳定的匹配，又能实现资源的合理分配，具有重要的应用价值。
本发明的优点在于：基于物联网的三层模型来构建整个系统，充分地利用了互联网的互联互通特性。所使用的Gale-Shapley算法产生的调度结果具有帕累托效率意义上的稳定性，不仅总能得到稳定的结果，这种结果还是一种最优的资源分配状态。
附图说明
图1为本发明基于物联网的电动汽车充电调度系统的框架示意图。
图2为本发明基于物联网的电动汽车充电调度方法的流程图。
其中：感知层1，电动汽车感知组件1-1，车状态检测模块1-11，车载控制器1-12，人机接口1-13，车载物联网接口模块1-14，充电站感知组件1-2，充电站信息检测模块1-21，充电站中央控制器1-22，显示模块1-23，充电站物联网接口模块1-24，路面感知组件1-3，路面状况检测模块1-31，路面信息分析模块1-32，路面物联网接口模块1-33，网络层2，物联网数据中心服务器2-1，应用层3，数据获取模块3-1，偏好排序表建立模块3-2，电动汽车充电调度计算模块3-3，数据输出模块3-4，人机界面3-5。
具体实施方式
以下结合附图和具体实施例对本发明作进一步的详细描述。
如图1所示，本发明一种基于物联网的电动汽车充电调度系统，包括感知层1、网络层2和应用层3，其中：感知层1包括用于获取电动汽车偏好数据信息的电动汽车感知组件1-1、用于获取充电站偏好数据信息的充电站感知组件1-2和用于获取路面信息数据的路面感知组件1-3。网络层2为物联网数据中心服务器2-1，用于感知层1和应用层3之间的数据传输，应用层3用于根据感知层1采集的数据信息计算调度结果并将调度结果发送至网络层2。
电动汽车感知组件1-1包括车状态检测模块1-11、车载控制器1-12、人机接口1-13和车载物联网接口模块1-14，车状态检测模块1-11采集电动汽车偏好数据信息，并将其传送给车载控制器1-12，车载控制器1-12接收人机接口1-13传来的申请充电指令，同时将车状态检测模块1-11传来的电动汽车偏好数据信息发送给车载物联网接口模块1-14；车载控制器1-13还接收车载物联网接口模块1-14发来的调度结果并在人机接口1-13上显示，人机接口1-13用于接收车主的申请充电指令和显示调度结果，车载物联网接口模块1-14将车载控制器1-12传来的数据发送到物联网数据中心服务器2上，车载物联网接口模块1-14还接收数据中心服务器2发来的调度结果并传送给车载控制器1-12。
充电站感知组件1-2包括充电站信息检测模块1-21、充电站中央控制器1-22、显示模块1-23和充电站物联网接口模块1-24，充电站信息检测模块1-21采集充电站偏好数据信息并将其传送给充电站中央控制器1-22，充电站中央控制器1-22接收充电站信息检测模块1-21传来的充电站偏好数据信息，并将其发送给充电站物联网接口模块1-24，充电站中央控制器1-22还接收充电站物联网接口模块1-24发来的调度结果，并将调度结果传送给显示模块1-23，显示模块1-23接收并显示充电站中央控制器1-22发来的调度结果，充电站物联网接口模块1-24将充电站中央控制器1-22传来的数据发送到物联网数据中心服务器2上，充电站物联网接口模块1-24还接收数据中心服务器2发来的调度结果并传送给充电站中央控制器1-22。
路面感知组件1-3包括路面状况检测模块1-31、路面信息分析模块1-32和路面物联网接口模块1-33，路面状况检测模块1-31采集路面的车流量和交通状况的图像，并将其传送给路面信息分析模块1-32，路面信息分析模块1-32接收路面状况检测模块发来的图像信息，进行处理后分析出当前路面的车流量和交通状况，将其发送给路面物联网接口模块1-33，路面物联网接口模块1-33负责将路面信息分析模块1-32发来的信息传送到物联网数据中心服务器2上。
应用层3包括数据获取模块3-1、偏好排序表建立模块3-2、电动汽车充电调度计算模块3-3、数据输出模块3-4和人机界面3-5，数据获取模块3-1负责从物联网数据中心服务器2上获取感知层1传来的数据信息，并将其发送给偏好排序表建立模块3-2，偏好排序表建立模块3-2将数据获取模块3-1发来的信息进行处理，分别建立每辆申请充电的电动汽车对各个充电站的偏好排序信息和各个充电站对每辆申请充电的电动汽车的偏好排序信息，电动汽车充电调度计算模块3-3接收偏好排序表建立模块3-2发来的偏好排序信息，计算出调度结果，将调度结果传送给数据输出模块3-4，并在人机界面3-5上显示，数据输出模块3-4接收电动汽车充电调度计算模块3-3发来的调度结果并下发到物联网数据中心服务器上，人机界面3-5显示电动汽车充电调度计算模块3-3传来的调度结果。
使用本发明时，在某一区域内，在一个时间段内，电动汽车驾驶员通过电动汽车感知组件1-1上的人机接口1-13发送申请充电的指令。车载控制器1-12检测到这个指令后通知车状态检测模块1-11检测电动汽车当前的剩余电量、车的位置信息和电动汽车的类型这些电动汽车偏好数据信息，并将车状态检测模块1-11传来的电动汽车当前状态信息进行处理，然后发送给车载物联网接口模块1-14。车载物联网接口模块1-14接收到车载控制器1-12传来的数据后将其发送到物联网数据中心服务器2上。
同时充电站感知组件1-2的充电站信息检测模块1-21采集该充电站当前排队等候充电的车辆数、剩余的充电车位数、充电站的负载能力和当前电网的负载状况这些充电站偏好数据信息并将其传送给充电站中央控制器1-22。充电站中央控制器1-22收到这些信息并对其进行处理后发送给充电站物联网接口模块1-24。充电站物联网接口模块1-24接收到充电站中央控制器1-22传来的数据后将其发送到物联网数据中心服务器2上。
同时路面感知组件1-3的路面状况检测模块1-31采集路面的车流量和交通状况的图像，并将其传送给路面信息分析模块1-31。路面信息分析模块1-32对这些图像信息进行处理，分析出当前路面的车流量和交通状况，将其发送给路面物联网接口模块1-33。路面物联网接口模块1-33将路面的交通状况和车流量信息传送到物联网数据中心服务器2上。
至此，这一区域和这个时间段内采集的电动汽车偏好数据信息、充电站偏好数据信息和路面信息都保存在物联网数据中心服务器2上。而在这一区域内，充电站的数量是固定的。在这个时间段内，申请充电的电动车的数量也是固定的。假设这一区域的充电站总数为m，每个充电站记为Ri(i＝1,2,…,m)，它们的负载能力分别为Li(i＝1,2,…,m)。申请充电的电动汽车总数为n，每辆电动汽车记为Nk(k＝1,2,…,n)。考虑到一般性，n>m。
应用层3通过数据获取模块3-1从物联网数据中心服务器2上获取感知层传来的各种信息，并将其发送给偏好排序表建立模块。偏好排序表建立模块3-2对这些信息进行处理，电动汽车按以下类别的顺序进行偏好排序：车的剩余电量、与各个充电站的路面距离、到达各个充电站要行驶的道路的车流量和交通状况和排队的电动车数量，充电站按以下类别的顺序进行偏好排序：充电站的负载能力、排队的电动车数量、剩余的车位数、申请充电电动车的剩余电量、电动车的类型和电网的负载状况，分别建立每辆申请充电的电动汽车对各个充电站的偏好排序表和各个充电站对每辆申请充电的电动汽车的偏好排序表。电动汽车充电调度计算模块3-3计算出调度结果后，将调度结果发送到数据输出模块3-4，由数据输出模块3-4输出到物联网数据中心服务器2。物联网数据中心服务器2再将结果下发到发出申请的电动汽车和所有充电站，电动汽车感知组件1-1的车载物联网接口模块1-14接收到调度结果后将其发送给车载控制器1-12，由车载控制器1-12发送到人机接口1-13上显示出来，指导驾驶员驶向指定的充电站。充电站感知组件1-21的充电站物联网接口模块1-24接收到调度结果后将其发送给充电站中央控制器1-22，由充电站中央控制器1-22发送到显示模块1-23上显示出来以供充电站管理人员实时查看。
如图2所示，上述基于物联网的电动汽车充电调度系统的调度方法包括如下步骤：
根据这一区域内各个充电站的负载能力将这一时刻申请充电的n辆电动汽车和m个充电站的匹配问题转化为n辆电动汽车对n个虚拟充电站的一一匹配问题。即第i个充电站Ri的负载能力为Li，根据该充电站的负载能力占所有充电站负载能力之和的比重将该充电站Ri变为个虚拟充电站。对于第1个充电站R1产生个虚拟充电站，对于第2个充电站R2产生个虚拟充电站···，对于第m个充电站Rm产生个虚拟充电站，虚拟充电站总数为n个虚拟充电站记为Mk(k＝1,2,…,n)。
1)进入网络的每一辆电动汽车对网络内的所有虚拟充电站进行由高到低的偏好排序，第k辆申请充电的电动汽车Nk产生对所有虚拟充电站的偏好排序表。
2)网络内的每一个虚拟充电站对进入网络的所有电动汽车进行由高到低的偏好排序，第k个虚拟充电站Mk产生对所有申请充电的电动汽车的偏好排序表。
3)使所述进行偏好排序后的每一辆电动汽车对偏好程度最高且尚未发出申请的虚拟充电站发出充电申请。
电动汽车充电调度计算模块3-3得到偏好排序表后，模拟Gale-Shapley算法的延迟接收过程，让电动汽车优先向排序表上偏好程度高的虚拟充电站发出充电申请，若被拒绝后再向偏好程度次高的虚拟充电站发出充电申请，此过程持续到最终产生稳定的匹配结果。
4)所述进行偏好排序后的虚拟充电站选择是否拒绝电动汽车发来的充电申请，原则是：若该虚拟充电站还未接到任何电动车发来的充电申请，则不拒绝申请，此时该虚拟充电站和向其发出充电申请的电动车处于预约状态；若该虚拟充电站已经和前一辆车处于预约状态，则通过比较前一辆车和后一辆车在虚拟充电站偏好排序表上的先后顺序来决定是否接受预约；若后一辆车在该虚拟充电站的偏好排序表上的位置靠前，则拒绝前一辆车，与后一辆车处于预约状态，此时前一辆车恢复到自由状态；否则做相反的选择，则后一辆车处于自由状态。具体过程包括：
41)每辆电动车Nk向偏好排序表中优先级最高且未发出过申请的虚拟充电站发出充电申请。
42)虚拟充电站选择是否拒绝电动汽车发来的充电申请，原则是：若虚拟充电站Mk还未接到任何电动车发来的申请，则不拒绝当前的申请，此时虚拟充电站Mk和电动车Nk1处于一种中间状态——预约，记为(Nk1,Mk)；若虚拟充电站已经和另一辆车处于预约状态(Nk2,Mk)，则它会比较Nk2和Nk1在它的选择表上的先后顺序来决定是否接受预约。若更偏好Nk1，Mk则拒绝Nk2，与Nk1处于预约状态，此时Nk2处于自由状态。否则Mk拒绝Nk1，Nk1处于自由状态。
5)判断n辆电动车中是否有自由的，若是，则转第42)步，否则当前的匹配状态是n辆电动车与n个虚拟充电站的稳定匹配状态。
6)若Nk与Mk处于匹配状态，判断虚拟充电站Mk由哪一个充电站Ri产生，则将(Nk,Mk)改记为(Nk,Ri)，即将n辆电动车与n个虚拟充电站的稳定匹配状态转化为n辆电动车与m个充电站的稳定匹配状态，完成调度。
本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。
Claims (7)
1.一种基于物联网的电动汽车充电调度方法，其特征在于：包括如下步骤：
根据区域内各个充电站的负载能力将这一时刻申请充电的n辆电动汽车和m个充电站的匹配问题转化为n辆电动汽车对n个虚拟充电站的一一匹配问题，即第i个充电站Ri的负载能力为Li，根据该充电站的负载能力占所有充电站负载能力之和的比重将该充电站Ri变为个虚拟充电站，对于第1个充电站R1产生个虚拟充电站，对于第2个充电站R2产生个虚拟充电站···，对于第m个充电站Rm产生个虚拟充电站，虚拟充电站总数为n个虚拟充电站记为Mk(k＝1,2,…,n)；
1)进入网络的每一辆电动汽车对网络内的所有虚拟充电站进行由高到低的偏好排序，第k辆申请充电的电动汽车Nk产生对所有虚拟充电站的偏好排序表；所述充电站按以下类别的顺序进行偏好排序：充电站的负载能力、排队的电动汽车数量、剩余的车位数、申请充电电动汽车的剩余电量、电动汽车的类型和电网的负载状况；
2)网络内的每一个虚拟充电站对进入网络的所有电动汽车进行由高到低的偏好排序，第k个虚拟充电站Mk产生对所有申请充电的电动汽车的偏好排序表；所述电动汽车按以下类别的顺序进行偏好排序：车的剩余电量、与各个充电站的路面距离、到达各个充电站要行驶的道路的车流量和交通状况和排队的电动汽车数量；
3)使所述进行偏好排序后的每一辆电动汽车对偏好程度最高且尚未发出申请的虚拟充电站发出充电申请；
4)所述进行偏好排序后的虚拟充电站选择是否拒绝电动汽车发来的充电申请，原则是：若该虚拟充电站还未接到任何电动汽车发来的充电申请，则不拒绝申请，此时该虚拟充电站和向其发出充电申请的电动汽车处于预约状态；若该虚拟充电站已经和前一辆车处于预约状态，则通过比较前一辆车和后一辆车在虚拟充电站偏好排序表上的先后顺序来决定是否接受预约；若后一辆车在该虚拟充电站的偏好排序表上的位置靠前，则拒绝前一辆车，与后一辆车处于预约状态，此时前一辆车恢复到自由状态；否则做相反的选择，则后一辆车处于自由状态；
5)判断n辆电动汽车中是否有自由的，若是，则转第3)、4)步，否则当前的匹配状态是n辆电动汽车与n个虚拟充电站的稳定匹配状态；
6)若Nk与Mk处于匹配状态，判断虚拟充电站Mk由哪一个充电站Ri产生，则将(Nk,Mk)改记为(Nk,Ri)，即将n辆电动汽车与n个虚拟充电站的稳定匹配状态转化为n辆电动汽车与m个充电站的稳定匹配状态，完成调度。
2.根据权利要求1所述的基于物联网的电动汽车充电调度方法，其特征在于：所述步骤4)的具体步骤包括：
41)每辆电动汽车Nk向偏好排序表中优先级最高且未发出过申请的虚拟充电站发出充电申请；
42)虚拟充电站选择是否拒绝电动汽车发来的充电申请，原则是：若虚拟充电站Mk还未接到任何电动汽车发来的申请，则不拒绝当前的申请，此时虚拟充电站Mk和电动汽车Nk1处于一种中间状态——预约，记为(Nk1,Mk)；若虚拟充电站已经和另一辆车处于预约状态(Nk2,Mk)，则它会比较Nk2和Nk1在它的选择表上的先后顺序来决定是否接受预约；若更偏好Nk1，Mk则拒绝Nk2，与Nk1处于预约状态，此时Nk2处于自由状态；否则Mk拒绝Nk1，Nk1处于自由状态。
3.一种用于权利要求1或者2所述的基于物联网的电动汽车充电调度方法的系统，其特征在于：包括感知层(1)、网络层(2)和应用层(3)，其中：
所述感知层(1)包括用于获取电动汽车偏好数据信息的电动汽车感知组件(1-1)、用于获取充电站偏好数据信息的充电站感知组件(1-2)和用于获取路面信息数据的路面感知组件(1-3)，所述网络层(2)为物联网数据中心服务器(2-1)，用于所述感知层和应用层之间的数据传输，所述应用层(3)用于根据所述感知层(1)采集的数据信息计算调度结果并将调度结果发送至网络层(2)。
4.根据权利要求3所述的基于物联网的电动汽车充电调度方法的系统，其特征在于：所述电动汽车感知组件(1-1)包括车状态检测模块(1-11)、车载控制器(1-12)、人机接口(1-13)和车载物联网接口模块(1-14)，所述车状态检测模块(1-11)采集电动汽车偏好数据信息，并将其传送给车载控制器(1-12)，所述车载控制器(1-12)接收人机接口传来的申请充电指令，同时将车状态检测模块(1-11)传来的电动汽车偏好数据信息发送给车载物联网接口模块(1-14)；所述车载控制器(1-12)还接收车载物联网接口模块(1-14)发来的调度结果并在人机接口(1-13)上显示，所述人机接口(1-13)用于接收车主的申请充电指令和显示调度结果，所述车载物联网接口模块(1-14)将车载控制器(1-12)传来的数据发送到物联网数据中心服务器(2)上，所述车载物联网接口模块(1-14)还接收数据中心服务器(2)发来的调度结果并传送给车载控制器(1-12)。
5.根据权利要求3所述的基于物联网的电动汽车充电调度方法的系统，其特征在于：所述充电站感知组件(1-2)包括充电站信息检测模块(1-21)、充电站中央控制器(1-22)、显示模块(1-23)和充电站物联网接口模块(1-24)，所述充电站信息检测模块(1-21)采集充电站偏好数据信息并将其传送给充电站中央控制器(1-22)，所述充电站中央控制器(1-22)接收充电站信息检测模块(1-21)传来的充电站偏好数据信息，并将其发送给充电站物联网接口模块(1-24)，所述充电站中央控制器(1-22)还接收充电站物联网接口模块(1-24)发来的调度结果，并将调度结果传送给显示模块(1-23)，所述显示模块(1-23)接收并显示充电站中央控制器(1-22)发来的调度结果，所述充电站物联网接口模块(1-24)将充电站中央控制器(1-22)传来的数据发送到物联网数据中心服务器(2)上，所述充电站物联网接口模块(1-24)还接收数据中心服务器(2)发来的调度结果并传送给充电站中央控制器(1-22)。
6.根据权利要求3所述的基于物联网的电动汽车充电调度方法的系统，其特征在于：所述应用层(3)包括数据获取模块(3-1)、偏好排序表建立模块(3-2)、电动汽车充电调度计算模块(3-3)、数据输出模块(3-4)和人机界面(3-5)，所述数据获取模块(3-1)负责从物联网数据中心服务器(2)上获取感知层(1)传来的数据信息，并将其发送给偏好排序表建立模块(3-2)，所述偏好排序表建立模块(3-2)将数据获取模块(3-1)发来的信息进行处理，分别建立每辆申请充电的电动汽车对各个充电站的偏好排序信息和各个充电站对每辆申请充电的电动汽车的偏好排序信息，所述电动汽车充电调度计算模块(3-3)接收偏好排序表建立模块(3-2)发来的偏好排序信息，计算出调度结果，将调度结果传送给数据输出模块(3-4)，并在所述人机界面(3-5)上显示，所述数据输出模块(3-4)接收电动汽车充电调度计算模块(3-3)发来的调度结果并下发到物联网数据中心服务器(2)上，所述人机界面(3-5)显示电动汽车充电调度计算模块(3-3)传来的调度结果。
7.根据权利要求3所述的基于物联网的电动汽车充电调度方法的系统，其特征在于：所述路面感知组件(1-3)包括路面状况检测模块(1-31)、路面信息分析模块(1-32)和路面物联网接口模块(1-33)，所述路面状况检测模块(1-31)采集路面的车流量和交通状况的图像，并将其传送给路面信息分析模块(1-32)，所述路面信息分析模块(1-32)接收路面状况检测模块(1-31)发来的图像信息，进行处理后分析出当前路面的车流量和交通状况，将其发送给路面物联网接口模块(1-33)，所述路面物联网接口(1-33)模块负责将路面信息分析模块(1-32)发来的信息传送到物联网数据中心服务器(2)上。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410418269.1A CN104240012B (zh) | 2014-08-22 | 2014-08-22 | 基于物联网的电动汽车充电调度方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410418269.1A CN104240012B (zh) | 2014-08-22 | 2014-08-22 | 基于物联网的电动汽车充电调度方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104240012A CN104240012A (zh) | 2014-12-24 |
| CN104240012B true CN104240012B (zh) | 2018-03-13 |
Family
ID=52228033
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410418269.1A Expired - Fee Related CN104240012B (zh) | 2014-08-22 | 2014-08-22 | 基于物联网的电动汽车充电调度方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104240012B (zh) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104734303B (zh) * | 2015-04-10 | 2017-11-14 | 国家电网公司 | 电动汽车充电操作的控制方法和装置 |
| CN105094697B (zh) * | 2015-07-07 | 2018-03-02 | 首都师范大学 | 城市车载网络中基于稳定匹配的分布式存储方法及装置 |
| CN104933466B (zh) * | 2015-07-13 | 2018-04-20 | 武汉大学 | 一种基于电动汽车充电优先级的充电调度系统及方法 |
| CN106921936A (zh) * | 2015-12-24 | 2017-07-04 | 北京奇虎科技有限公司 | 基于gps的充电桩选择方法和系统 |
| CN106920025A (zh) * | 2016-10-27 | 2017-07-04 | 蔚来汽车有限公司 | 共享资源调度方法和系统 |
| CN106873552B (zh) * | 2017-02-06 | 2018-12-11 | 山东鲁能智能技术有限公司 | 群互联控制的电动汽车充电监控系统及方法 |
| CN107230386A (zh) * | 2017-07-31 | 2017-10-03 | 深圳市中科利亨车库设备有限公司 | 一种立体车库充电停车位的调配方法及系统 |
| CN108734554B (zh) * | 2018-05-17 | 2022-05-13 | 京东方科技集团股份有限公司 | 共享车辆的管理方法、使用方法和控制方法 |
| US20210241626A1 (en) * | 2018-05-23 | 2021-08-05 | Sumitomo Electric Industries, Ltd. | Vehicle dispatch device, vehicle dispatch method, computer program, and computer-readable recording medium |
| CN108874986A (zh) * | 2018-06-11 | 2018-11-23 | 宁波市鄞州智伴信息科技有限公司 | 用于新能源汽车与充电站匹配的调控系统 |
| CN108749618A (zh) * | 2018-06-11 | 2018-11-06 | 宁波市鄞州智伴信息科技有限公司 | 用于新能源汽车与充电站匹配的通讯优化方法 |
| CN109063876B (zh) * | 2018-08-07 | 2022-03-11 | 张锐明 | 一种电动汽车充电预约方法 |
| CN109840624B (zh) * | 2019-01-08 | 2020-10-30 | 浙江工业大学 | 一种基于狄克斯特拉算法的电动汽车充电调度优化方法 |
| CN110103762A (zh) * | 2019-04-04 | 2019-08-09 | 苏州奇才电子科技股份有限公司 | 充电桩分配系统及方法 |
| CN110549896B (zh) * | 2019-08-28 | 2022-08-02 | 哈尔滨工程大学 | 一种基于强化学习的充电站选择方法 |
| CN110896246B (zh) * | 2019-12-05 | 2022-04-26 | 西南交通大学 | 一种混合储能式有轨电车系统的配置优化方法 |
| CN111540125B (zh) * | 2020-04-20 | 2021-01-05 | 中国人民解放军火箭军工程设计研究院 | 一种充电桩的充电管理方法、设备及计算机可读存储介质 |
| CN117284135B (zh) * | 2023-10-25 | 2024-05-28 | 深圳长盛泰富科技有限公司 | 一种基于物联网的新能源充电场的充电桩管理方法、系统 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101950998A (zh) * | 2010-09-08 | 2011-01-19 | 许继集团有限公司 | 电动汽车物联网充电系统 |
| US7908374B2 (en) * | 2006-06-16 | 2011-03-15 | International Business Machines Corporation | Device, method and program for providing matching service |
| CN102956101A (zh) * | 2011-08-31 | 2013-03-06 | 深圳光启高等理工研究院 | 基于物联网的电动车管理系统 |
-
2014
- 2014-08-22 CN CN201410418269.1A patent/CN104240012B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7908374B2 (en) * | 2006-06-16 | 2011-03-15 | International Business Machines Corporation | Device, method and program for providing matching service |
| CN101950998A (zh) * | 2010-09-08 | 2011-01-19 | 许继集团有限公司 | 电动汽车物联网充电系统 |
| CN102956101A (zh) * | 2011-08-31 | 2013-03-06 | 深圳光启高等理工研究院 | 基于物联网的电动车管理系统 |
Non-Patent Citations (2)
| Title |
|---|
| 基于延迟认可算法的认知无线电频谱分配;侯华、王江东;《计算机应用与软件》;20130131;第30卷(第1期);第256-259,296页 * |
| 应用于测试资源匹配的婚姻稳定算法改进;孙昱，付少波，张天培等;《河北工业大学学报》;20090630;第38卷(第3期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104240012A (zh) | 2014-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104240012B (zh) | 基于物联网的电动汽车充电调度方法及系统 | |
| CN104933466B (zh) | 一种基于电动汽车充电优先级的充电调度系统及方法 | |
| CN105871029B (zh) | 一种电动汽车有序充电智能管理系统及有序充电控制方法 | |
| Chen et al. | Optimal routing and charging of an electric vehicle fleet for high-efficiency dynamic transit systems | |
| CN103903090B (zh) | 基于用户意愿和出行规律的电动汽车充电负荷分配方法 | |
| CN106515492B (zh) | 一种基于cps的电动汽车充电方法 | |
| CN102722767B (zh) | 电动汽车充换电站布点规划系统及方法 | |
| CN109501630A (zh) | 一种电动汽车充电方案实时推荐方法及系统 | |
| CN107618381A (zh) | 基于移动互联网的汽车综合补能系统和方法、存储介质 | |
| CN103645717B (zh) | Can总线和gprs的电动汽车充电桩联网监控系统 | |
| CN110458456B (zh) | 基于人工智能的需求响应式公交系统的调度方法及系统 | |
| CN103840549B (zh) | 电动汽车充电负荷空间调度系统及方法 | |
| CN107835499A (zh) | 一种WSNs中基于分簇和能量中继的移动充电方法 | |
| CN108494034A (zh) | 一种配电网电动汽车充电负荷分配计算方法 | |
| CN105515110B (zh) | 一种电动汽车有序充电实时控制系统 | |
| CN107403289B (zh) | 一种考虑接入光伏发电站的高速公路充电站选址定容方法 | |
| CN107579518A (zh) | 基于mhba的电力系统环境经济调度方法和装置 | |
| CN107844603A (zh) | 基于云计算的电动汽车充电桩查询引导系统 | |
| CN109492791A (zh) | 基于充电引导的城际高速路网光储充电站定容规划方法 | |
| CN106364344A (zh) | 一种电动车充电需求侧分布式系统能源管理方法 | |
| CN106828167A (zh) | 双源快充纯电动多车动态能量均衡控制系统及控制方法 | |
| CN111967710A (zh) | 一种基于区块链与边缘计算技术的共享单车调度系统 | |
| CN109636067A (zh) | 一种基于粒子群算法的电动汽车充电调度优化方法 | |
| CN106505575A (zh) | 一种基于粒计算的线路潮流经济调度方法 | |
| CN108133329A (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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180313 |