基于物联网的电动汽车充电调度方法及系统

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)上。

基于物联网的电动汽车充电调度方法及系统\n技术领域\n[0001] 本发明涉及物联网应用领域，具体地指一种基于物联网的电动汽车充电调度方法及系统。\n背景技术\n[0002] 随着社会的发展，油气资源越来越紧张，环境污染问题也越来越突出，电动汽车日益受到人们的重视。充电站为电动汽车的运行提供能量补给，可同时为各种类型的电动汽车提供快速充电服务。考虑到在一定区域内充电站数量有限且电动汽车充电时间较长，电动汽车充电的调度就显得尤为重要。\n[0003] 当前，物联网技术正在兴起，有着广泛的发展空间。物联网以其无处不在的互联互通特性，为电动汽车充电调度系统的构建提供载体，将电动汽车、充电站和道路通过各种感知设备和传输介质接入物联网，可确保信息的实时采集、调度算法的有效执行和调度结果的及时下发。\n[0004] 电动汽车充电调度是一种资源调度问题，目前针对电动汽车充电调度问题，一般有两种解决方法，一是根据简单的先到先充原则进行调度，这种方案对电动汽车怎样选择最优充电站的问题，完全由车主随机选择，没有科学的调度方案。二是用遗传算法、蚁群算法等现代启发式算法来解决调度问题，这些算法的缺陷主要表现在两个方面，其一是算法的全局收敛性不能得到保证，即针对模型不一定总能产生稳定的匹配结果；其二是这些算法针对系统模型设定的目标函数在约束条件下虽然能产生一个或多个近似解，但这些近似解却很难使资源分配结果具有帕累托效率意义上的稳定性，即这些算法产生的匹配结果很难达到资源分配的最优状态。\n发明内容\n[0005] 本发明的目的是针对目前电动汽车充电的资源分配结果稳定性不足，难以达到资源分配的最优状态而提出了一种基于物联网的电动汽车充电调度方法及系统，本发明以物联网为基础，提供一种实现帕托最优的调度系统，以达到电动汽车与充电站的最佳匹配，高效有序地调度电动汽车，从而缩短电动汽车排队等待时间，合理利用充电站资源。\n[0006] 为实现上述目的，本发明所设计的一种基于物联网的电动汽车充电调度方法，包括如下步骤：\n[0007] 1)进入网络的每一辆电动汽车对网络内的所有充电站进行由高到低的偏好排序；\n[0008] 2)网络内的每一个充电站对进入网络的所有电动汽车进行由高到低的偏好排序；\n[0009] 3)使所述进行偏好排序后的每一辆电动汽车对偏好程度最高且尚未发出申请的充电站发出充电申请；\n[0010] 4)所述进行偏好排序后的充电站选择是否拒绝电动汽车发来的充电申请，原则是：若该充电站还未接到任何电动车发来的充电申请，则不拒绝申请，此时该充电站和向其发出充电申请的电动车处于预约状态；若该充电站已经和前一辆车处于预约状态，则通过比较前一辆车和后一辆车在充电站偏好排序表上的先后顺序来决定是否接受预约；若后一辆车在该充电站的偏好排序表上的位置靠前，则拒绝前一辆车，与后一辆车处于预约状态，此时前一辆车恢复到自由状态；否则做相反的选择，则后一辆车处于自由状态；\n[0011] 5)判断是否还有处于自由状态的电动车，若是，重复步骤3)和4)，若无，调度结束。\n[0012] 优选地，所述电动汽车按照以下类别的顺序进行偏好排序：车的剩余电量、与各个充电站的路面距离、到达各个充电站要行驶的道路的车流量和交通状况和排队的电动车数量。\n[0013] 优选地，所述充电站按照以下类别的顺序进行偏好排序：充电站的负载能力、排队的电动车数量、剩余的车位数、申请充电电动车的剩余电量、电动车的类型和电网的负载状况。\n[0014] 一种用于上述基于物联网的电动汽车充电调度方法的系统，包括感知层、网络层和应用层，其中：所述感知层包括用于获取电动汽车偏好数据信息的电动汽车感知组件和用于获取充电站偏好数据信息的充电站感知组件，所述网络层为物联网数据中心服务器，用于所述感知层和应用层之间的数据传输，所述应用层用于根据所述感知层采集的数据信息计算调度结果并将调度结果发送至网络层。\n[0015] 进一步地，所述感知层还包括路面感知组件，用于获取路面信息数据。应用层根据路面信息数据计算电动汽车的偏好排序将更有助于判断电动汽车到达充电站的时间，使调度更有效。\n[0016] 更进一步地，所述电动汽车感知组件包括车状态检测模块、车载控制器、人机接口和车载物联网接口模块，所述车状态检测模块采集电动汽车偏好数据信息，并将其传送给车载控制器，所述车载控制器接收人机接口传来的申请充电指令，同时将车状态检测模块传来的电动汽车偏好数据信息发送给车载物联网接口模块；所述车载控制器还接收车载物联网接口模块发来的调度结果并在人机接口上显示，所述人机接口用于接收车主的申请充电指令和显示调度结果，所述车载物联网接口模块将车载控制器传来的数据发送到物联网数据中心服务器上，所述车载物联网接口模块还接收数据中心服务器发来的调度结果并传送给车载控制器。\n[0017] 更进一步地，所述充电站感知组件包括充电站信息检测模块、充电站中央控制器、显示模块和充电站物联网接口模块，所述充电站信息检测模块采集充电站偏好数据信息并将其传送给充电站中央控制器，所述充电站中央控制器接收充电站信息检测模块传来的充电站偏好数据信息，并将其发送给充电站物联网接口模块，所述充电站中央控制器还接收充电站物联网接口模块发来的调度结果，并将调度结果传送给显示模块，所述显示模块接收并显示充电站中央控制器发来的调度结果，所述充电站物联网接口模块将充电站中央控制器传来的数据发送到物联网数据中心服务器上，所述充电站物联网接口模块还接收数据中心服务器发来的调度结果并传送给充电站中央控制器。\n[0018] 更进一步地，所述应用层包括数据获取模块、偏好排序表建立模块、电动汽车充电调度计算模块、数据输出模块和人机界面，所述数据获取模块负责从物联网数据中心服务器上获取感知层传来的数据信息，并将其发送给偏好排序表建立模块，所述偏好排序表建立模块将数据获取模块发来的信息进行处理，分别建立每辆申请充电的电动汽车对各个充电站的偏好排序信息和各个充电站对每辆申请充电的电动汽车的偏好排序信息，所述电动汽车充电调度计算模块接收偏好排序表建立模块发来的偏好排序信息，计算出调度结果，将调度结果传送给数据输出模块，并在所述人机界面上显示，所述数据输出模块接收电动汽车充电调度计算模块发来的调度结果并下发到物联网数据中心服务器上，所述人机界面显示电动汽车充电调度计算模块传来的调度结果。\n[0019] 更进一步地，所述路面感知组件包括路面状况检测模块、路面信息分析模块和路面物联网接口模块，所述路面状况检测模块采集路面的车流量和交通状况的图像，并将其传送给路面信息分析模块，所述路面信息分析模块接收路面状况检测模块发来的图像信息，进行处理后分析出当前路面的车流量和交通状况，将其发送给路面物联网接口模块，所述路面物联网接口模块负责将路面信息分析模块发来的信息传送到物联网数据中心服务器上。\n[0020] 本发明所解决的问题是资源调度问题，资源调度问题是计算机领域、运筹学和经济学中的典型问题，针对如何评价资源调度结果是否达到最优状态的问题，经济学上常用帕累托效率作为评判标准。帕累托效率也叫帕托最优，是指一种资源分配的理想状态。资源分配从当前状态变到另一种状态后，在没有使任何人境况变坏的前提下使得至少一个人境况变好，称这种资源分配状态的改变称为帕累托改善。而具有帕累托效率的资源分配状态是一种不存在帕累托改善空间的状态。\n[0021] 本发明的原理为依据Gale-Shapley算法实现电动汽车充电资源的最优分配。Gale和Shapley提出的Gale-Shapley算法解决了双向选择问题中稳定匹配的难题，这种算法是建立在匹配双方对对方具有偏好排序的基础上,而且在数学上证明了总能得到稳定的匹配结果，这种稳定性是帕累托效率意义上的稳定性，实现了资源的最优分配。本发明通过对匹配双方的偏好排序进行改进，并对问题模型进行变换，使该算法能够用来解决电动汽车快速充电的调度问题。该方案既能使充电站和电动车达到稳定的匹配，又能实现资源的合理分配，具有重要的应用价值。\n[0022] 本发明的优点在于：基于物联网的三层模型来构建整个系统，充分地利用了互联网的互联互通特性。所使用的Gale-Shapley算法产生的调度结果具有帕累托效率意义上的稳定性，不仅总能得到稳定的结果，这种结果还是一种最优的资源分配状态。\n附图说明\n[0023] 图1为本发明基于物联网的电动汽车充电调度系统的框架示意图。\n[0024] 图2为本发明基于物联网的电动汽车充电调度方法的流程图。\n[0025] 其中：感知层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。\n具体实施方式\n[0026] 以下结合附图和具体实施例对本发明作进一步的详细描述。\n[0027] 如图1所示，本发明一种基于物联网的电动汽车充电调度系统，包括感知层1、网络层2和应用层3，其中：感知层1包括用于获取电动汽车偏好数据信息的电动汽车感知组件1-\n1、用于获取充电站偏好数据信息的充电站感知组件1-2和用于获取路面信息数据的路面感知组件1-3。网络层2为物联网数据中心服务器2-1，用于感知层1和应用层3之间的数据传输，应用层3用于根据感知层1采集的数据信息计算调度结果并将调度结果发送至网络层2。\n[0028] 电动汽车感知组件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。\n[0029] 充电站感知组件1-2包括充电站信息检测模块1-21、充电站中央控制器1-22、显示模块1-23和充电站物联网接口模块1-24，充电站信息检测模块1-21采集充电站偏好数据信息并将其传送给充电站中央控制器1-22，充电站中央控制器1-22接收充电站信息检测模块\n1-21传来的充电站偏好数据信息，并将其发送给充电站物联网接口模块1-24，充电站中央控制器1-22还接收充电站物联网接口模块1-24发来的调度结果，并将调度结果传送给显示模块1-23，显示模块1-23接收并显示充电站中央控制器1-22发来的调度结果，充电站物联网接口模块1-24将充电站中央控制器1-22传来的数据发送到物联网数据中心服务器2上，充电站物联网接口模块1-24还接收数据中心服务器2发来的调度结果并传送给充电站中央控制器1-22。\n[0030] 路面感知组件1-3包括路面状况检测模块1-31、路面信息分析模块1-32和路面物联网接口模块1-33，路面状况检测模块1-31采集路面的车流量和交通状况的图像，并将其传送给路面信息分析模块1-32，路面信息分析模块1-32接收路面状况检测模块发来的图像信息，进行处理后分析出当前路面的车流量和交通状况，将其发送给路面物联网接口模块\n1-33，路面物联网接口模块1-33负责将路面信息分析模块1-32发来的信息传送到物联网数据中心服务器2上。\n[0031] 应用层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传来的调度结果。\n[0032] 使用本发明时，在某一区域内，在一个时间段内，电动汽车驾驶员通过电动汽车感知组件1-1上的人机接口1-13发送申请充电的指令。车载控制器1-12检测到这个指令后通知车状态检测模块1-11检测电动汽车当前的剩余电量、车的位置信息和电动汽车的类型这些电动汽车偏好数据信息，并将车状态检测模块1-11传来的电动汽车当前状态信息进行处理，然后发送给车载物联网接口模块1-14。车载物联网接口模块1-14接收到车载控制器1-\n12传来的数据后将其发送到物联网数据中心服务器2上。\n[0033] 同时充电站感知组件1-2的充电站信息检测模块1-21采集该充电站当前排队等候充电的车辆数、剩余的充电车位数、充电站的负载能力和当前电网的负载状况这些充电站偏好数据信息并将其传送给充电站中央控制器1-22。充电站中央控制器1-22收到这些信息并对其进行处理后发送给充电站物联网接口模块1-24。充电站物联网接口模块1-24接收到充电站中央控制器1-22传来的数据后将其发送到物联网数据中心服务器2上。\n[0034] 同时路面感知组件1-3的路面状况检测模块1-31采集路面的车流量和交通状况的图像，并将其传送给路面信息分析模块1-31。路面信息分析模块1-32对这些图像信息进行处理，分析出当前路面的车流量和交通状况，将其发送给路面物联网接口模块1-33。路面物联网接口模块1-33将路面的交通状况和车流量信息传送到物联网数据中心服务器2上。\n[0035] 至此，这一区域和这个时间段内采集的电动汽车偏好数据信息、充电站偏好数据信息和路面信息都保存在物联网数据中心服务器2上。而在这一区域内，充电站的数量是固定的。在这个时间段内，申请充电的电动车的数量也是固定的。假设这一区域的充电站总数为m，每个充电站记为Ri(i＝1,2,…,m)，它们的负载能力分别为Li(i＝1,2,…,m)。申请充电的电动汽车总数为n，每辆电动汽车记为Nk(k＝1,2,…,n)。考虑到一般性，n>m。\n[0036] 应用层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-\n24接收到调度结果后将其发送给充电站中央控制器1-22，由充电站中央控制器1-22发送到显示模块1-23上显示出来以供充电站管理人员实时查看。\n[0037] 如图2所示，上述基于物联网的电动汽车充电调度系统的调度方法包括如下步骤：\n[0038] 根据这一区域内各个充电站的负载能力将这一时刻申请充电的n辆电动汽车和m个充电站的匹配问题转化为n辆电动汽车对n个虚拟充电站的一一匹配问题。即第i个充电站Ri的负载能力为Li，根据该充电站的负载能力占所有充电站负载能力之和的比重将该充电站Ri变为 个虚拟充电站。对于第1个充电站R1产生 个虚拟充电站，\n对于第2个充电站R2产生 个虚拟充电站···，对于第m个充电站Rm产生\n个虚拟充电站，虚拟充电站总数为 n\n个虚拟充电站记为Mk(k＝1,2,…,n)。\n[0039] 1)进入网络的每一辆电动汽车对网络内的所有虚拟充电站进行由高到低的偏好排序，第k辆申请充电的电动汽车Nk产生对所有虚拟充电站的偏好排序表。\n[0040] 2)网络内的每一个虚拟充电站对进入网络的所有电动汽车进行由高到低的偏好排序，第k个虚拟充电站Mk产生对所有申请充电的电动汽车的偏好排序表。\n[0041] 3)使所述进行偏好排序后的每一辆电动汽车对偏好程度最高且尚未发出申请的虚拟充电站发出充电申请。\n[0042] 电动汽车充电调度计算模块3-3得到偏好排序表后，模拟Gale-Shapley算法的延迟接收过程，让电动汽车优先向排序表上偏好程度高的虚拟充电站发出充电申请，若被拒绝后再向偏好程度次高的虚拟充电站发出充电申请，此过程持续到最终产生稳定的匹配结果。\n[0043] 4)所述进行偏好排序后的虚拟充电站选择是否拒绝电动汽车发来的充电申请，原则是：若该虚拟充电站还未接到任何电动车发来的充电申请，则不拒绝申请，此时该虚拟充电站和向其发出充电申请的电动车处于预约状态；若该虚拟充电站已经和前一辆车处于预约状态，则通过比较前一辆车和后一辆车在虚拟充电站偏好排序表上的先后顺序来决定是否接受预约；若后一辆车在该虚拟充电站的偏好排序表上的位置靠前，则拒绝前一辆车，与后一辆车处于预约状态，此时前一辆车恢复到自由状态；否则做相反的选择，则后一辆车处于自由状态。具体过程包括：\n[0044] 41)每辆电动车Nk向偏好排序表中优先级最高且未发出过申请的虚拟充电站发出充电申请。\n[0045] 42)虚拟充电站选择是否拒绝电动汽车发来的充电申请，原则是：若虚拟充电站Mk还未接到任何电动车发来的申请，则不拒绝当前的申请，此时虚拟充电站Mk和电动车Nk1处于一种中间状态——预约，记为(Nk1,Mk)；若虚拟充电站已经和另一辆车处于预约状态(Nk2,Mk)，则它会比较Nk2和Nk1在它的选择表上的先后顺序来决定是否接受预约。若更偏好Nk1，Mk则拒绝Nk2，与Nk1处于预约状态，此时Nk2处于自由状态。否则Mk拒绝Nk1，Nk1处于自由状态。\n[0046] 5)判断n辆电动车中是否有自由的，若是，则转第42)步，否则当前的匹配状态是n辆电动车与n个虚拟充电站的稳定匹配状态。\n[0047] 6)若Nk与Mk处于匹配状态，判断虚拟充电站Mk由哪一个充电站Ri产生，则将(Nk,Mk)改记为(Nk,Ri)，即将n辆电动车与n个虚拟充电站的稳定匹配状态转化为n辆电动车与m个充电站的稳定匹配状态，完成调度。\n[0048] 本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。