买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京邮电大学

摘要：本发明涉及一种基于联盟博弈的电动出租车充电成本优化方法、系统及存储介质，涉及电车充电的技术领域。方法包括：构建充电桩租借电力容量约束和电动出租车移动能耗约束下的电动出租车充电成本优化模型；根据所述充电成本优化模型，构建联盟博弈模型、电动出租车边际效用函数、偏好顺序和联盟顺序；根据所述边际效用函数和联盟偏好顺序确定电动出租车的第一充电分配策略以优化总充电成本；根据自私效用函数和自私偏好顺序确定电动出租车的第二充电分配策略以实现纳什均衡。本发明节省了充电桩建设成本，优先满足电动出租车充电需求，在充电桩租借电力约束下优化了充电成本。

主权项：1.一种基于联盟博弈的电动出租车充电成本优化方法，其特征在于，所述方法包括以下步骤：根据电动出租车充电任务数量确定总充电成本和分摊成本；构建充电桩租借电力容量约束和电动出租车移动能耗约束下的电动出租车充电成本优化模型；根据所述充电成本优化模型，构建联盟博弈模型、电动出租车边际效用函数、偏好顺序和联盟顺序；所述偏好顺序表示电动出租车倾向于加入的充电联盟；所述联盟顺序表示电动出租车倾向于选择的充电联盟；根据所述边际效用函数和联盟偏好顺序确定电动出租车的第一充电分配策略以优化总充电成本；构建电动出租车自私效用函数和自私偏好顺序，所述自私偏好顺序用于电动出租车量化其偏好；根据所述自私效用函数和自私偏好顺序确定电动出租车的第二充电分配策略以实现纳什均衡；所述根据所述充电成本优化模型，构建联盟博弈模型、电动出租车边际效用函数、偏好顺序和联盟顺序包括：使用边际效用衡量电动出租车用户的策略ai对对应充电联盟的影响，具体为： 其中τi为电动出租车vi对应的充电任务，为充电桩的总充电成本，a-i表示除了电动出租车vi之外其他电动出租车的充电分配策略集合，表示电动出租车vi选择的充电联盟；定义为电动出租车vi的偏好顺序，对于任意电动出租车vi和其任意两个充电联盟和充电联盟顺序为： 所述构建电动出租车自私效用函数和自私偏好顺序包括：电动出租车vi在充电桩sj上完成充电的自私充电效用UiTj：UiTj＝-PiTj基于电动出租车自私充电效用定义自私偏好关系 偏好函数RiTj则基于电动出租车的自私充电效用计算： 其中，Hi表示电动出租车vi的历史集，记录了之前已经加入过的充电联盟，Tj＝{τi|xi,j＝1}表示分配到充电桩sj的充电任务集合，其中xi,j是充电任务分配二元决策变量，||表示或者的意思；所述根据所述自私效用函数和自私偏好顺序确定电动出租车的第二充电分配策略以实现纳什均衡包括：7.1初始化电动出租车充电联盟划分7.2对于任意充电桩sj∈N，初始化充电任务集合并更新联盟划分Γ＝Γ∪Tj；7.3对于任意电动出租车充电任务τi∈T，初始化其电动出租车vi可能加入的充电联盟集合历史集和充电桩索引αi＝0；7.4对于任意充电桩sj∈N，如果电动出租车vi的剩余电池容量足以到达充电桩sj，且在电动出租车vi加入充电联盟Tj后充电桩sj的租借电力容量足以完成该联盟内的所有充电任务，则更新其可能加入的充电联盟集合Ai＝Ai∪{sj}；7.5电动出租车vi从Ai中随机选择一个充电桩sj，并更新对应充电联盟Tj＝Tj∪{τi}、历史集Hi＝Hi∪{Tj}和充电桩索引αi＝j；7.6对于任意电动出租车充电任务τi∈T，基于偏好函数RiTj计算具有最大效用的充电桩和新充电联盟如果电动出租车vi的偏好函数值高于则加入新充电联盟离开旧充电联盟然后更新历史集和充电桩索引αi＝j*；7.7重复步骤7.6直到所有电动出租车不改变其加入的充电联盟；7.8输出电动出租车充电联盟划分Γ。

全文数据：

权利要求：

百度查询： 南京邮电大学 一种基于联盟博弈的电动出租车充电成本优化方法、系统及存储介质