CN118569425A - 一种区分场景的空闲移动充电站鲁棒优化调度方法及系统 - Google Patents

一种区分场景的空闲移动充电站鲁棒优化调度方法及系统 Download PDF

Info

Publication number
CN118569425A
CN118569425A CN202410619568.5A CN202410619568A CN118569425A CN 118569425 A CN118569425 A CN 118569425A CN 202410619568 A CN202410619568 A CN 202410619568A CN 118569425 A CN118569425 A CN 118569425A
Authority
CN
China
Prior art keywords
scheduling
mobile charging
idle mobile
charging
demand
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.)
Granted
Application number
CN202410619568.5A
Other languages
English (en)
Other versions
CN118569425B (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.)
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing University of Posts and Telecommunications
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 Nanjing University of Posts and Telecommunications filed Critical Nanjing University of Posts and Telecommunications
Priority to CN202410619568.5A priority Critical patent/CN118569425B/zh
Publication of CN118569425A publication Critical patent/CN118569425A/zh
Application granted granted Critical
Publication of CN118569425B publication Critical patent/CN118569425B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/21Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/214Generating training patterns; Bootstrap methods, e.g. bagging or boosting
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/27Regression, e.g. linear or logistic regression
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • G06F30/27Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/067Enterprise or organisation modelling

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Data Mining & Analysis (AREA)
  • Economics (AREA)
  • Evolutionary Computation (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Operations Research (AREA)
  • Evolutionary Biology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • General Business, Economics & Management (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Marketing (AREA)
  • Educational Administration (AREA)
  • Computer Hardware Design (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种区分场景的空闲移动充电站鲁棒优化调度方法及系统,属于电动汽车物联网技术领域。所述方法包括:构建空闲移动充电站的调度模型;根据历史充电需求数据和天气数据构建模糊集,将所述历史充电需求数据分类至不同场景,基于模糊集和移动充电站的状态信息对所述调度模型进行优化,得到鲁棒优化调度模型的目标函数;对所述鲁棒优化调度模型的目标函数进行求解,根据求解结果对空闲移动充电站进行调度。本方法使得充电站的调度方案更加合理,能够满足更多电动汽车的充电需求,减少运营成本,提高充电站的调度效率。

Description

一种区分场景的空闲移动充电站鲁棒优化调度方法及系统
技术领域
本发明属于电动汽车物联网技术领域,尤其涉及一种区分场景的空闲移动充电站鲁棒优化调度方法及系统。
背景技术
在电动汽车物联网中,电动汽车常用的充电方式是通过固定充电站充电,然而电动汽车在固定充电站充电高峰期,以及在高速公路或农村地区等充电设施不足地区的充电要求往往无法被固定充电站满足,因此移动充电站的概念被提出,作为对固定充电站的补充充电形式。在通常情况下,空闲移动充电站在收到电动汽车发出充电请求之前不会主动向其方向移动,然而如果允许云服务器根据这些潜在的充电需求提前调度空闲移动充电站,主动追踪可能发出充电需求的电动汽车,那么将有更多的电动汽车可以得到及时充电,从而提高充电站的充电效率和充电收益。
但是在调度空闲移动充电站时,周围环境往往会存在一些无法确定的因素,这些不确定因素可能会导致原来确定性模型所求得的最优解变得毫无意义。对于电动汽车物联网中,较为显著的不确定因素即电动汽车的充电需求。该需求量受到天气环境、道路交通流量、司机出行模式等因素的影响而不断波动,同时充电需求量的大小又与上下班高峰、节假日、人流量等多个生活相关的要素都息息相关,因此其大小的波动直接影响移动充电站调度问题的结果。在做调度决策时面临的主要挑战在于不确定变量充电需求的联合分布是未知的。由于司机出行模式的非平稳性和空间相关性,从历史数据中获得准确的分布估计是非常困难的,这是城市交通行业的一个共同特征。
发明内容
本发明的主要目的在于克服现有技术的缺点与不足,提供一种区分场景的空闲移动充电站鲁棒优化调度方法及系统,使得充电站的调度方案更加合理,能够满足更多电动汽车的充电需求,减少运营成本,提高充电站的调度效率。
根据本发明的一个方面,本发明提供了一种区分场景的空闲移动充电站鲁棒优化调度方法,所述方法包括以下步骤:
S1:构建空闲移动充电站的调度模型;
S2:根据历史充电需求数据和天气数据构建模糊集,将所述历史充电需求数据分类至不同场景,基于模糊集和移动充电站的状态信息对所述调度模型进行优化,得到鲁棒优化调度模型的目标函数;
S3:对所述鲁棒优化调度模型的目标函数进行求解,根据求解结果对空闲移动充电站进行调度。
优选地,所述构建空闲移动充电站的调度模型包括:确定空闲移动充电站的调度模型的目标函数,具体如下:
其中,为在时段k至k+1、区域j内产生的总充电需求量, 为调度决策矩阵,为在时刻k从区域i调度至区域j的空闲移动充电站数量,Wij为从区域i至区域j的行驶距离;为做调度决策前在时刻k、区域i的空闲移动充电站数量,β为权重系数,Nk为整个城市的移动充电站供给总和,
优选地,所述根据历史充电需求数据和天气数据构建模糊集,得到鲁棒优化调度模型的目标函数包括:
使用多元回归树,将天气数据作为协变量,将充电需求的历史数据分类至不同场景;假设有T个历史充电需求样本和协变量观测样本 协变量的集合用Ω表示,T被划分成L个子集Ωl,l∈[L],且对所有l,k∈[L],l≠k,∪l∈[L]Ωl=Ω,存在pl是每个场景发生的概率,构造如下由概率分布组成的模糊集:
构建鲁棒优化模型中的目标函数如下:
其中,M是区域数量,[M]是1到M的集合,I是协变量特征个数,是由充电需求和协变量组合所服从的概率分布,是M+I维变量的概率分布集合,是在概率分布下的变量期望值,P是事件的发生概率;μl是在l场景下充电需求的均值,σjl是在l场景下、j区域内的充电需求标准差,pl是l场景的发生概率,是充电需求历史数据中的上下界集。
优选地,所述将充电需求的历史数据分类至不同场景包括:
对下式进行求解:
其中,将协变量中第j个特征变量和它的取值s作为切分变量和切分点,划分两个区域为 找到最优的(j,s)后,依次将输入空间划分为两个区域,对每个区域重复上述划分过程,直到满足停止条件,生成回归决策树,根据所述回归决策树将数据集分类成具有L个子集的场景集。
优选地,所述根据求解结果对空闲移动充电站进行调度包括:
对所述区分场景的鲁棒优化模型的目标函数进行求解,得到最终的决策矩阵对决策矩阵Xk中的每个元素在k时刻向i区域内的个空闲移动充电站发送调度任务,令其行驶至j区域响应电动汽车的充电请求。
根据本发明的另一个方面,本发明还提供了一种区分场景的空闲移动充电站鲁棒优化调度系统,所述系统包括:
第一构建模块,用于构建空闲移动充电站的调度模型;
第二构建模块,用于根据历史充电需求数据和天气数据构建模糊集,将所述历史充电需求数据分类至不同场景,基于模糊集和移动充电站的状态信息对所述调度模型进行优化,得到鲁棒优化调度模型的目标函数;
求解调度模块,用于对所述鲁棒优化调度模型的目标函数进行求解,根据求解结果对空闲移动充电站进行调度。
优选地,所述第一构建模块构建空闲移动充电站的调度模型包括:确定空闲移动充电站的调度模型的目标函数,具体如下:
其中,为在时段k至k+1、区域j内产生的总充电需求量, 为调度决策矩阵,为在时刻k从区域i调度至区域j的空闲移动充电站数量,Wij为从区域i至区域j的行驶距离;为做调度决策前在时刻k、区域i的空闲移动充电站数量,β为权重系数,Nk为整个城市的移动充电站供给总和,
优选地,所述第二构建模块根据历史充电需求数据和天气数据构建模糊集,得到鲁棒优化调度模型的目标函数包括:
使用多元回归树,将天气数据作为协变量,将充电需求的历史数据分类至不同场景;假设有T个历史充电需求样本和协变量观测样本 协变量的集合用Ω表示,T被划分成L个子集Ωl,l∈[L],且对所有l,k∈[L],l≠k,∪l∈[L]Ωl=Ω,存在pl是每个场景发生的概率,构造如下由概率分布组成的模糊集:
构建鲁棒优化模型中的目标函数如下:
其中,M是区域数量,[M]是1到M的集合,I是协变量特征个数,是由充电需求和协变量组合所服从的概率分布,是M+I维变量的概率分布集合,是在概率分布下的变量期望值,P是事件的发生概率;μl是在l场景下充电需求的均值,σjl是在l场景下、j区域内的充电需求标准差,pl是l场景的发生概率,是充电需求历史数据中的上下界集。
优选地,所述将充电需求的历史数据分类至不同场景包括:
对下式进行求解:
其中,将协变量中第j个特征变量和它的取值s作为切分变量和切分点,划分两个区域为 找到最优的(j,s)后,依次将输入空间划分为两个区域,对每个区域重复上述划分过程,直到满足停止条件,生成回归决策树,根据所述回归决策树将数据集分类成具有L个子集的场景集。
优选地,所述求解调度模块根据求解结果对空闲移动充电站进行调度包括:
对所述区分场景的鲁棒优化模型的目标函数进行求解,得到最终的决策矩阵对决策矩阵Xk中的每个元素在k时刻向i区域内的个空闲移动充电站发送调度任务,令其行驶至j区域响应电动汽车的充电请求。
有益效果:本发明通过对城市内各区域的历史充电需求和天气状况等数据进行训练分析,得到不确定变量在多场景下的模糊集。然后根据该场景集构建鲁棒优化模型的目标函数和约束条件,对模型求解后得到决策矩阵,并向移动充电站发送调度任务,使得充电站的调度方案更加合理,能够满足更多电动汽车的充电需求,减少运营成本,提高充电站的调度效率。
通过参照以下附图及对本发明的具体实施方式的详细描述,本发明的特征及优点将会变得清楚。
附图说明
图1是区分场景的空闲移动充电站鲁棒优化调度方法流程图;
图2是区分场景的空闲移动充电站鲁棒优化调度系统示意图。
具体实施方式
下面结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例1
图1是区分场景的空闲移动充电站鲁棒优化调度方法流程图。如图1所示,本发明提供了一种区分场景的空闲移动充电站鲁棒优化调度方法,所述方法包括以下步骤:
S1:构建空闲移动充电站的调度模型;
S2:根据历史充电需求数据和天气数据构建模糊集,将所述历史充电需求数据分类至不同场景,基于模糊集和移动充电站的状态信息对所述调度模型进行优化,得到鲁棒优化调度模型的目标函数;
本步骤中,移动充电站的状态信息包括充电站处于空闲状态和充电站处于为电动汽车进行充电的占用状态。
S3:对所述鲁棒优化调度模型的目标函数进行求解,根据求解结果对空闲移动充电站进行调度。
本方法中,考虑充电站的工作状态和通过历史充电需求数据构建的模糊集,构建棒优化调度模型的目标函数,使得充电站的调度方案更加合理,能够满足更多电动汽车的充电需求,减少运营成本,提高充电站的调度效率。
优选地,所述构建空闲移动充电站的调度模型包括:确定空闲移动充电站的调度模型的目标函数,具体如下:
其中,为在时段k至k+1、区域j内产生的总充电需求量, 为调度决策矩阵,为在时刻k从区域i调度至区域j的空闲移动充电站数量,Wij为从区域i至区域j的行驶距离;为做调度决策前在时刻k、区域i的空闲移动充电站数量,β为权重系数,Nk为整个城市的移动充电站供给总和,
具体地,移动充电站调度有两个目标,一是要尽可能满足更多的电动汽车充电请求,保持城市中每个区域的供需比尽可能相近,其中供需比是指服务器调度到该区域的空闲移动充电站的数量和该区域内电动汽车产生的充电需求量的比值,以此来减少城市所有地区的供需不匹配;二是减少移动充电站的总空驶距离,以减少运营成本。在做调度决策时需充分考虑城市各区域未来时段内的充电需求,使得移动充电站能给更多的电车充电,来增加总利润。为了提高计算效率,本发明中假设整个城市被划分为n个区域,并且一天的时间被离散化并用索引t=1,2,...,K来表示。服务器在t时刻做出调度决策时考虑(t,t+1)时间段内城市的未来充电需求,将鲁棒优化的模型结果,即调度决策,发送至移动充电站使其执行调度任务。服务器在t+1时刻收集调度后的移动充电站状态信息,并进行新一轮的建模及调度。
表示所有移动充电站执行决策后的空驶距离, 为做调度决策后在时段k至k+1、区域i的空闲移动充电站数量,Nk为整个城市的移动充电站供给总和。因此 为每个区域内空闲移动充电站的供需比与整个城市的供需比之差,该值越小,则表明移动充电站愈加均衡分布在各个区域。因此建模时需要在两个目标之间折衷,通过改变β值来调整两者各自的权重。
优选地,所述根据历史充电需求数据和天气数据构建模糊集,得到鲁棒优化调度模型的目标函数包括:
使用多元回归树,将天气数据作为协变量,将充电需求的历史数据分类至不同场景;假设有T个历史充电需求样本和协变量观测样本 协变量的集合用Ω表示,T被划分成L个子集Ωl,l∈[L],且对所有l,k∈[L],l≠k,∪l∈[L]Ωl=Ω,存在pl是每个场景发生的概率,构造如下由概率分布组成的模糊集:
构建鲁棒优化模型中的目标函数如下:
其中,M是区域数量,[M]是1到M的集合,I是协变量特征个数,是由充电需求和协变量组合所服从的概率分布,足M+I维变量的概率分布集合,是在概率分布下的变量期望值,P是事件的发生概率;μl是在l场景下充电需求的均值,σjl是在l场景下、j区域内的充电需求标准差,pl是l场景的发生概率,是充电需求历史数据中的上下界集。
具体地,由于不确定参数的一个小扰动都可能使得优化结果变得不可行,因此鲁棒优化采用模糊集来取值不确定变量,目的是克服这种不确定性,找到一个必定满足约束条件的、尽可能优的解。特定时间内各区域的充电需求确定值往往难以预测,因此本发明假设需求不确定量的概率分布属于模糊集中。例如,对于目标函数minxf(x,ε),其中ε是一个具有不确定性的参数,鲁棒优化将ε取值于一个模糊集μ,优化目标是使在不确定参数最坏的情况下,目标函数有最好的结果值,即:
minxmaxε∈μf(x,ε)
进一步地,为了解决充电需求信息有限的问题,本发明采用了区分场景的鲁棒优化框架。假设不确定需求分布于特定的模糊集中,在该模糊集中,不确定变量的支撑集被分类到多个场景中,得到每个场景下该变量的矩信息。分类方法使用多元回归树,基于天气数据作为协变量,将充电需求的历史数据分类至不同场景。假设有T个历史充电需求和协变量观测样本,如协变量的集合用Ω表示,T被划分成L个子集Ωl,l∈[L],且对所有l,k∈[L],l≠k,∪l∈[L]Ωl=Ω,存在 pl是每个场景发生的概率,结合所有的场景及对应场景下不确定变量的矩信息,构造如下由概率分布组成的模糊集。
其中,在该模糊集中,约束指定了每个场景下需求变量的矩信息;约束指定了每个场景下需求变量的方差上界;约束指定了每个场景的发生概率;约束指定了需求变量的支撑集上下界。
优选地,所述将充电需求的历史数据分类至不同场景包括:
对下式进行求解:
其中,将协变量中第j个特征变量和它的取值s作为切分变量和切分点,划分两个区域为 找到最优的(j,s)后,依次将输入空间划分为两个区域,对每个区域重复上述划分过程,直到满足停止条件,生成回归决策树,根据所述回归决策树将数据集分类成具有L个子集的场景集。
具体地,充电需求这一不确定参数在模型中的表现形式为的集合,即在所有的调度时刻下,每个区域内电动汽车发出的充电需求总量,因此在模型中的实际表示方式为一个K×n的二维矩阵。进一步地,为了构造鲁棒优化模型所需的模糊集,需要将该参数的历史数据集转化成一个包含L个场景的集合。
本实施例使用决策树模型来构建场景集。树结构由一组可以划分协变量空间的分裂规则指定。具体而言,每次递归分裂将集合Ω划分成两个子集。一个有L个叶子节点的决策树对应地将集合Ω划分成L个子集,叶子节点与子集一一对应,同时数据集T根据决策树规则也落入L个场景集中。其中分裂规则是该决策树的核心,其对特征空间的划分采用启发式方法。对于协变量n为协变量特征的个数,决策树每次划分时逐一考察当前协变量集合中每个特征的所有取值,根据平方差最小化准则选择其中最优的一个作为切分点。如某次划分时将中第j个特征变量和它的取值s作为切分变量和切分点,并假设两个区域 并找出最优的j和s,对下式求解:
也就是要找出是的划分后的两个区域平方误差和最小的j和s。其中,c1和c2为划分后两个区域内固定的输出值,方括号内的两个min意为使用的是最优的c1和c2,也就是使各自区域内平方误差最小的c1和c2,易知这两个最优的输出值即为各组对应区域内的均值,所以上式可写为:
其中找到最优的切分点(j,s)后,依次将输入空间划分为两个区域,接着对每个区域重复上述划分过程,直到满足停止条件为止。这样就生成了一颗回归决策树,根据该回归决策树可以将数据集分类成具有L个子集的场景集。
优选地,所述根据求解结果对空闲移动充电站进行调度包括:
对所述区分场景的鲁棒优化模型的目标函数进行求解,得到最终的决策矩阵对决策矩阵Xk中的每个元素在k时刻向i区域内的个空闲移动充电站发送调度任务,令其行驶至j区域响应电动汽车的充电请求。
具体地,在Matlab中导入RSOME工具包,将目标函数和约束条件输入,并添加充电需求的历史数据,用Gurobi或CPLEX求解器对该区分场景的鲁棒优化模型进行求解后,得到最终的决策矩阵观察决策矩阵,一般中至少有一个值为0,即两个区域间不会同时向对方区域调度空闲移动充电站。同时,对决策矩阵Xk中的每个元素服务器在k时刻向i区域内的个空闲移动充电站发送调度任务,令其行驶至j区域响应电动汽车的充电请求。
本实施例的方法,可以由服务器来执行,在t时刻,服务器根据当前时刻的历史充电需求和天气数据构建模糊集,并确定当前时刻所有移动充电站的状态信息,结合模糊集和状态信息进行建模,服务器根据求解结果向移动充电站发送调度任务。一个单位时间后,在t+1时刻进行下一轮建模求解,直至最后一个时间索引。
本实施例通过对城市内各区域的历史充电需求和天气状况等数据进行训练分析,得到不确定变量在多场景下的模糊集。然后根据该场景集构建鲁棒优化模型的目标函数和约束条件,对模型求解后得到决策矩阵,并向移动充电站发送调度任务,使得充电站的调度方案更加合理,能够满足更多电动汽车的充电需求,减少运营成本,提高充电站的调度效率。
实施例2
图2是区分场景的空闲移动充电站鲁棒优化调度系统示意图。如图2所示,本实施例提供了一种区分场景的空闲移动充电站鲁棒优化调度系统,所述系统包括:
第一构建模块201,用于构建空闲移动充电站的调度模型;
第二构建模块202,用于根据历史充电需求数据和天气数据构建模糊集,将所述历史充电需求数据分类至不同场景,基于模糊集和移动充电站的状态信息对所述调度模型进行优化,得到鲁棒优化调度模型的目标函数;
求解调度模块203,用于对所述鲁棒优化调度模型的目标函数进行求解,根据求解结果对空闲移动充电站进行调度。
优选地,所述第一构建模块201构建空闲移动充电站的调度模型包括:确定空闲移动充电站的调度模型的目标函数,具体如下:
其中,为在时段k至k+1、区域j内产生的总充电需求量, 为调度决策矩阵,为在时刻k从区域i调度至区域j的空闲移动充电站数量,Wij为从区域i至区域j的行驶距离;为做调度决策前在时刻k、区域i的空闲移动充电站数量,β为权重系数,Nk为整个城市的移动充电站供给总和,
优选地,所述第二构建模块202根据历史充电需求数据和天气数据构建模糊集,得到鲁棒优化调度模型的目标函数包括:
使用多元回归树,将天气数据作为协变量,将充电需求的历史数据分类至不同场景;假设有T个历史充电需求样本和协变量观测样本 协变量均集合用Ω表示,T被划分成L个子集Ωl,l∈[L],且对所有l,k∈[L],l≠k,∪l∈[L]Ωl=Ω,存在pl是每个场景发生的概率,构造如下由概率分布组成的模糊集:
构建鲁棒优化模型中的目标函数如下:
其中,M是区域数量,[M]是1到M的集合,I是协变量特征个数,是由充电需求和协变量组合所服从的概率分布,是M+I维变量的概率分布集合,是在概率分布下的变量期望值,P是事件的发生概率;μl是在l场景下充电需求的均值,σjl是在l场景下、j区域内的充电需求标准差,pl是l场景的发生概率,zl是充电需求历史数据中的上下界集。
优选地,所述将充电需求的历史数据分类至不同场景包括:
对下式进行求解:
其中,将协变量中第j个特征变量和它的取值s作为切分变量和切分点,划分两个区域为 找到最优的(j,s)后,依次将输入空间划分为两个区域,对每个区域重复上述划分过程,直到满足停止条件,生成回归决策树,根据所述回归决策树将数据集分类成具有L个子集的场景集。
优选地,所述求解调度模块203根据求解结果对空闲移动充电站进行调度包括:
对所述区分场景的鲁棒优化模型的目标函数进行求解,得到最终的决策矩阵对决策矩阵Xk中的每个元素在k时刻向i区域内的个空闲移动充电站发送调度任务,令其行驶至j区域响应电动汽车的充电请求。
本实施例2中各个模块所实现的功能的具体实施过程与实施例1中的实施过程相同,在此不再赘述。
以上所述仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是在本发明的构思下,利用本发明说明书及附图内容所作的等效结构变换,或直接/间接运用在其他相关的技术领域均包括在本发明的专利保护范围内。

Claims (10)

1.一种区分场景的空闲移动充电站鲁棒优化调度方法,其特征在于,所述方法包括以下步骤:
S1:构建空闲移动充电站的调度模型;
S2:根据历史充电需求数据和天气数据构建模糊集,将所述历史充电需求数据分类至不同场景,基于模糊集和移动充电站的状态信息对所述调度模型进行优化,得到鲁棒优化调度模型的目标函数;
S3:对所述鲁棒优化调度模型的目标函数进行求解,根据求解结果对空闲移动充电站进行调度。
2.根据权利要求1所述的方法,其特征在于,所述构建空闲移动充电站的调度模型包括:确定空闲移动充电站的调度模型的目标函数,具体如下:
其中,为在时段k至k+1、区域j内产生的总充电需求量, 为调度决策矩阵,为在时刻k从区域i调度至区域j的空闲移动充电站数量,Wij为从区域i至区域j的行驶距离;为做调度决策前在时刻k、区域i的空闲移动充电站数量,β为权重系数,Nk为整个城市的移动充电站供给总和,
3.根据权利要求2所述的方法,其特征在于,所述根据历史充电需求数据和天气数据构建模糊集,得到鲁棒优化调度模型的目标函数包括:
使用多元回归树,将天气数据作为协变量,将充电需求的历史数据分类至不同场景;假设有T个历史充电需求样本和协变量观测样本 协变量的集合用Ω表示,T被划分成L个子集Ωl,l∈[L],且对所有l,k∈[L],l≠k,∪l∈[L]Ωl=Ω,存在pl是每个场景发生的概率,构造如下由概率分布组成的模糊集:
构建鲁棒优化模型中的目标函数如下:
其中,M是区域数量,[M]是1到M的集合,I是协变量特征个数,是由充电需求和协变量组合所服从的概率分布,是M+I维变量的概率分布集合,是在概率分布下的变量期望值,P是事件的发生概率;μl是在l场景下充电需求的均值,σjl是在l场景下、j区域内的充电需求标准差,pl是l场景的发生概率,是充电需求历史数据中的上下界集。
4.根据权利要求3所述的方法,其特征在于,所述将充电需求的历史数据分类至不同场景包括:
对下式进行求解:
其中,将协变量中第j个特征变量和它的取值s作为切分变量和切分点,划分两个区域为 找到最优的(j,s)后,依次将输入空间划分为两个区域,对每个区域重复上述划分过程,直到满足停止条件,生成回归决策树,根据所述回归决策树将数据集分类成具有L个子集的场景集。
5.根据权利要求4所述的方法,其特征在于,所述根据求解结果对空闲移动充电站进行调度包括:
对所述区分场景的鲁棒优化模型的目标函数进行求解,得到最终的决策矩阵对决策矩阵Xk中的每个元素在k时刻向i区域内的个空闲移动充电站发送调度任务,令其行驶至j区域响应电动汽车的充电请求。
6.一种区分场景的空闲移动充电站鲁棒优化调度系统,其特征在于,所述系统包括:
第一构建模块,用于构建空闲移动充电站的调度模型;
第二构建模块,用于根据历史充电需求数据和天气数据构建模糊集,将所述历史充电需求数据分类至不同场景,基于模糊集和移动充电站的状态信息对所述调度模型进行优化,得到鲁棒优化调度模型的目标函数;
求解调度模块,用于对所述鲁棒优化调度模型的目标函数进行求解,根据求解结果对空闲移动充电站进行调度。
7.根据权利要求6所述的系统,其特征在于,所述第一构建模块构建空闲移动充电站的调度模型包括:确定空闲移动充电站的调度模型的目标函数,具体如下:
其中,为在时段k至k+1、区域j内产生的总充电需求量, 为调度决策矩阵,为在时刻k从区域i调度至区域j的空闲移动充电站数量,Wij为从区域i至区域j的行驶距离;为做调度决策前在时刻k、区域i的空闲移动充电站数量,β为权重系数,Nk为整个城市的移动充电站供给总和,
8.根据权利要求7所述的系统,其特征在于,所述第二构建模块根据历史充电需求数据和天气数据构建模糊集,得到鲁棒优化调度模型的目标函数包括:
使用多元回归树,将天气数据作为协变量,将充电需求的历史数据分类至不同场景;假设有T个历史充电需求样本和协变量观测样本 协变量的集合用Ω表示,T被划分成L个子集Ωl,l∈[L],且对所有l,k∈[L],l≠k,∪l∈[L]Ωl=Ω,存在pl是每个场景发生的概率,构造如下由概率分布组成的模糊集:
构建鲁棒优化模型中的目标函数如下:
其中,M是区域数量,[M]是1到M的集合,I是协变量特征个数,是由充电需求和协变量组合所服从的概率分布,是M+I维变量的概率分布集合,是在概率分布下的变量期望值,P是事件的发生概率;μl是在l场景下充电需求的均值,σjl是在l场景下、j区域内的充电需求标准差,pl是l场景的发生概率,是充电需求历史数据中的上下界集。
9.根据权利要求8所述的系统,其特征在于,所述将充电需求的历史数据分类至不同场景包括:
对下式进行求解:
其中,将协变量中第j个特征变量和它的取值s作为切分变量和切分点,划分两个区域为 找到最优的(j,s)后,依次将输入空间划分为两个区域,对每个区域重复上述划分过程,直到满足停止条件,生成回归决策树,根据所述回归决策树将数据集分类成具有L个子集的场景集。
10.根据权利要求9所述的系统,其特征在于,所述求解调度模块根据求解结果对空闲移动充电站进行调度包括:
对所述区分场景的鲁棒优化模型的目标函数进行求解,得到最终的决策矩阵对决策矩阵Xk中的每个元素在k时刻向i区域内的个空闲移动充电站发送调度任务,令其行驶至j区域响应电动汽车的充电请求。
CN202410619568.5A 2024-05-17 2024-05-17 一种区分场景的空闲移动充电站鲁棒优化调度方法及系统 Active CN118569425B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202410619568.5A CN118569425B (zh) 2024-05-17 2024-05-17 一种区分场景的空闲移动充电站鲁棒优化调度方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202410619568.5A CN118569425B (zh) 2024-05-17 2024-05-17 一种区分场景的空闲移动充电站鲁棒优化调度方法及系统

Publications (2)

Publication Number Publication Date
CN118569425A true CN118569425A (zh) 2024-08-30
CN118569425B CN118569425B (zh) 2025-03-07

Family

ID=92464750

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202410619568.5A Active CN118569425B (zh) 2024-05-17 2024-05-17 一种区分场景的空闲移动充电站鲁棒优化调度方法及系统

Country Status (1)

Country Link
CN (1) CN118569425B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN119058469A (zh) * 2024-10-11 2024-12-03 珠海康晋电气股份有限公司 一种基于物联网的充电桩智能监管系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111668877A (zh) * 2020-04-28 2020-09-15 中国电力科学研究院有限公司 一种主动配电网分布鲁棒优化调度方法及系统
CN115130779A (zh) * 2022-07-22 2022-09-30 广州天轨科技有限公司 一种基于移动充电桩的智能调度方法
KR20230010516A (ko) * 2021-07-12 2023-01-19 중앙대학교 산학협력단 이동형 충전소의 운영 스케줄링 방법 및 그 장치
CN116681171A (zh) * 2023-06-05 2023-09-01 贵州大学 一种多场景综合能源系统分布鲁棒优化调度方法和系统
CN116934040A (zh) * 2023-07-28 2023-10-24 天津大学 一种移动充电站日前协同优化调度方法
CN117439058A (zh) * 2023-10-23 2024-01-23 上海寰晟电力能源科技有限公司 基于分布鲁棒优化的微电网调度方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111668877A (zh) * 2020-04-28 2020-09-15 中国电力科学研究院有限公司 一种主动配电网分布鲁棒优化调度方法及系统
KR20230010516A (ko) * 2021-07-12 2023-01-19 중앙대학교 산학협력단 이동형 충전소의 운영 스케줄링 방법 및 그 장치
CN115130779A (zh) * 2022-07-22 2022-09-30 广州天轨科技有限公司 一种基于移动充电桩的智能调度方法
CN116681171A (zh) * 2023-06-05 2023-09-01 贵州大学 一种多场景综合能源系统分布鲁棒优化调度方法和系统
CN116934040A (zh) * 2023-07-28 2023-10-24 天津大学 一种移动充电站日前协同优化调度方法
CN117439058A (zh) * 2023-10-23 2024-01-23 上海寰晟电力能源科技有限公司 基于分布鲁棒优化的微电网调度方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN119058469A (zh) * 2024-10-11 2024-12-03 珠海康晋电气股份有限公司 一种基于物联网的充电桩智能监管系统

Also Published As

Publication number Publication date
CN118569425B (zh) 2025-03-07

Similar Documents

Publication Publication Date Title
CN110570678A (zh) 一种公交车辆从起点到终点总行驶时间预测方法及装置
CN115186905B (zh) 一种用于城际网约车路径规划的多任务优化方法及系统
CN118569425A (zh) 一种区分场景的空闲移动充电站鲁棒优化调度方法及系统
Wei et al. A Cross‐Regional Scheduling Strategy of Waste Collection and Transportation Based on an Improved Hierarchical Agglomerative Clustering Algorithm
CN120373909A (zh) 一种装配式建筑预制构件施工管理系统及方法
CN117196266B (zh) 基于神经网络的无人驾驶共享汽车区域调度方法及装置
Qi et al. The evolution of the cold chain logistics vehicle routing problem: a bibliometric and visualization revie
Wu et al. Integrated optimization of vehicle routing of automotive parts inbound logistics
CN119250480B (zh) 多业务数据的民用机场上客申请动态规划分配方法及系统
Wei et al. Fuzzy model and optimization for airport gate assignment problem
Coloma-Salazar et al. A COMBINATORIAL APPROACH FOR OPTIMIZING TRANSPORTATION SYSTEM: MULTI-OBJECTIVE DECISION-MAKING FRAMEWORK.
CN115983456B (zh) 煤矿辅助运输的全局优化方法和计算机可读存储介质
Wu et al. Exploring the potential resource integration under passenger-freight shared mobility: collaborative optimization of multi-type bus scheduling and dynamic vehicle capacity allocation for urban-rural bus routes
CN117708541A (zh) 基于聚类和深度学习的物流机器人电梯等待时间预测方法
CN116595894A (zh) 一种基于分类模型和回归模型协同的进化优化方法及系统
Talaat et al. EV charging duration prediction using advanced ensemble learning techniques and feature importance analysis
Herrera et al. Combining survival analysis and simheuristics to predict the risk of delays in urban ridesharing operations with random travel times
Ma et al. A Two‐Step Method for the Operation Rescheduling Problem at the Railway Marshalling Station
CN119721589B (zh) 工地用油的方法和系统
Yang et al. Gene Expression Programming-Based Ride Insert Policy for Online Electric Vehicle Ride-Hailing Optimization
CN120298076B (zh) 基于跨境贸易的智能化汽车出售订单管理方法及系统
Ganesan et al. Review on recent implementations of multiobjective and multilevel optimization in sustainable energy economics
Niksirat State-of-the-art auction algorithms for multi-depot bus scheduling problem considering depot workload balancing constraints
Feizhou et al. Intelligent scheduling of public traffic vehicles based on hybrid genetic algorithm
Xue et al. Optimization Technology of Civil Aircraft Stand Assignment Based on MSCOEA Model.

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
CB02 Change of applicant information
CB02 Change of applicant information

Country or region after: China

Address after: No. 66, New Model Road, Gulou District, Nanjing City, Jiangsu Province, 210000

Applicant after: NANJING University OF POSTS AND TELECOMMUNICATIONS

Address before: 214000 Golden Bay Industrial Park, the Taihu Lake Street, Wuxi Economic Development Zone, Jiangsu Province

Applicant before: NANJING University OF POSTS AND TELECOMMUNICATIONS

Country or region before: China

GR01 Patent grant
GR01 Patent grant