问题总结
为实现低碳社会,向分布式小电网(纳电网)地区稳定供应可再生能源电力的项目已经启动。所供应的电力不仅将用于电力需求地区,还将用于通过电动汽车(EV)运输人员和货物。
在此问题中,您将扮演项目区域设计师的角色。你将利用开发部门开发的模拟器,设计出能够提供稳定的能源供应和顺畅的运输服务的纳米电网布局。如果您设计的设施布局能够在低环境负荷下运行,并且即使在大面积停电的情况下也能顺利供电,将会获得额外积分。
我们为初学者准备了示例代码。您可以使用 这段代码 必要时。
首先,将描述输入和输出格式。
输入输出格式1
首先,参赛者将从评委那里获得他们需要的信息。此时的输入/输出格式如下。
| 参赛者 | 法官 |
|---|---|
| \mathrm{query}_1 | |
| \mathrm{output}_1 | |
| \mathrm{query}_2 | |
| \mathrm{output}_2 | |
| \vdots | \vdots |
| \mathrm{query}_M | |
| \mathrm{output}_M | |
| \mathrm{"end"} |
- 每次输出一个 \mathrm{query},相应的信息由标准输入给出。参赛者每次输出时都需要刷新标准输出 \mathrm{query}。此外,每次输出时,它都需要读取所有输入 \mathrm{query} 否则将会发生未定义的行为。 需要
-
end才能在输出末尾终止查询。法官通过阅读移动到下一个操作 未提供end。如果end,将会发生未定义的行为。 -
有效 \mathrm{query} 如下。在无效的情况下 返回 \mathrm{query},
WA(错误答案)。 budgettemporalscoregraphdemanddemand [day] [id]radiation [day] [id]assetasset PV [id]asset FE [id]asset RB [id]asset EVC [id]asset vehicle [id]order [day]shelterend- 每个对应的输出信息 \mathrm{query} 描述于 查询详情.
输入输出格式2
完成输入和输出格式 1 部分的说明后,参赛者将以以下格式输出纳米电网和电动汽车设施布局。
首先,参赛者将输出需要安装的纳米电网的数量, N_\mathrm {grid}.
\begin{aligned}N_\mathrm{grid}\end{aligned}
接下来,每个纳米网格的信息以以下格式输出。
\begin{aligned}& \mathrm{grid\_info}_1 \\& \vdots \\& \mathrm{grid\_info}_{N_\mathrm{grid}} \\\end{aligned}
- 每个纳米网格的信息输出为 \mathrm{grid\_info} 为 N_\mathrm{grid} 行。详细信息 \mathrm{grid\_info} 将在稍后描述。
- 安装在预设电力需求区域之外的纳网的电力需求始终为 0.
- 对于每个纳米电网,如果光伏安装所需的土地面积超过每个顶点可以安装光伏的面积(A_i in
graph),它是WA. - 如果您尝试在同一顶点多次安装纳米网格,则最后一次安装将有效。
- 按照安装顺序为纳米网格分配ID,此后每个纳米网格将通过该ID进行引用。注意,该ID与用电需求区域的ID不同。
接下来,参赛者将输出EV的数量, N_\mathrm{EV}.
\begin{aligned}N_\mathrm{EV}\end{aligned}
接下来,以以下格式输出每个EV的信息。
\begin{aligned}& \mathrm{EV\_info}_1 \\& \vdots \\& \mathrm{EV\_info}_{N_\mathrm{EV}}\end{aligned}
- 每个EV的信息输出为 \mathrm{EV\_info} 为 N_\mathrm{EV} 行。详细信息 \mathrm{EV\_info} 将在稍后描述。
- ID按照安装顺序分配给EV,并且此后每个EV将通过该ID来引用。
最后,参赛者将输出如下指定命令格式。
\begin{aligned}\mathrm{command} & & \mathrm{day} & & \text{opt}_1\end{aligned}
- 第一个参数是一个字符串,指定执行形式
testorsubmit。有效的字符串如下。 test:执行第二个参数指定的日期的测试, \mathrm{day},使用参赛者输出的指定纳米网格和电动汽车布局,并将当天的分数返回到标准输入。返回的得分为test查询如下:S_\mathrm{trans}\quad S_\mathrm{ele}\quad S_\mathrm{env}
参赛者必须阅读返回的分数,否则WA。需要注意的是,执行时间是由(判断者)CPU时间设置的。submit:提交指定的纳米电网和电动汽车布局作为答案。有了这个submit命令, \mathrm{day} 被忽略。恒定过程必须在执行后立即终止submit输出,否则将发生未定义的行为。- 第二个参数指定运行测试的日期。有效日期范围为第一天至 N_\mathrm{day}。否则的话,就是
WA. - 第三个参数指定专用于纳米电网之间能量控制的电动汽车的数量。
\mathrm{grid\_info} 详情
输入输出格式
\begin{aligned}& x^\mathrm{grid}_\mathrm{pos} & & \mathrm{Chg}^\mathrm{grid}_\mathrm{init} \\& \mathrm{type}^\mathrm{grid}_\mathrm{PV} & & A^\mathrm{grid}_\mathrm{PV} \\& \mathrm{type}^\mathrm{grid}_\mathrm{FE} \\& \mathrm{type}^\mathrm{grid}_\mathrm{RB} & & A^\mathrm{grid}_\mathrm{RB} \\& \mathrm{type}^\mathrm{grid}_\mathrm{EVC}\end{aligned}
详细信息
- 在第一行中, x^\mathrm{grid}_\mathrm{pos} 和 \mathrm{Chg}^\mathrm{grid}_\mathrm{init} 表示纳米网格的位置和初始存储量。
- 以下 4 行指定了要安装在纳米电网上的设施(PV、FE、RB 和 EVC)的类型和数量。只能安装一种类型的PV、FE、RB和EVC产品。
- 下面一行代表光伏设备的配置。 \mathrm{type}^\mathrm{grid}_\mathrm{PV} 代表光伏产品类型, A^\mathrm{grid}_\mathrm{PV} 代表光伏产品安装量 在发电能力方面。
- 下面一行代表 FE 设备的配置。 \mathrm{type}^\mathrm{grid}_\mathrm{FE} 代表 FE 产品的类型。
- 下面一行代表RB设备的配置。 \mathrm{type}^\mathrm{grid}_\mathrm{RB} 代表 RB 产品类型, A^\mathrm{grid}_\mathrm{RB} 表示要安装的 RB 产品的数量。
- 以下行表示 EVC 设备的配置。 \mathrm{type}^\mathrm{grid}_\mathrm{EVC} 代表 EVC 产品的类型。
- 对于光伏安装,必须满足以下限制:
A^\mathrm{PV} A^\mathrm{grid}_\mathrm{PV} \leq A_{x^\mathrm{grid}_\mathrm{pos}}
其中, A^\mathrm{PV} 为每个光伏发电容量所需的面积, A^\mathrm{grid}_\mathrm{PV} 是要安装的光伏产品的数量, A_{x^\mathrm{grid}_\mathrm{pos}} 是可以在要安装纳米电网的顶点处引入PV的区域。
\mathrm{EV\_info} 详情
输入输出格式
\begin{aligned}& x^\mathrm{EV}_\mathrm{pos} & & \mathrm{Chg}^\mathrm{EV}_\mathrm{init} & & \mathrm{type}_\mathrm{EV}\end{aligned}
详细信息
- At t = 0,EV 位置设置为 x^\mathrm{EV}_\mathrm{pos},初始 EV 充电量设置为 \mathrm{Chg}^\mathrm{EV}_\mathrm{init},EV 的产品类型为 \mathrm{type}_\mathrm{EV}.
- 顶点 x^\mathrm{EV}_\mathrm{pos} 必须是安装纳米网格的顶点。
地图信息
地图信息以具有一组顶点和一组边的简单无向图的形式给出。该图表示电动汽车 (EV) 行驶和充电/放电的道路网络。将每个顶点放置在二维平面上,并指定人口和太阳能发电设施的装机容量。此外,还为某些顶点设置了能量需求。
资产信息
一个纳米电网由光伏发电 (PV)、配备燃料发动机 (FE) 的私人发电机、存储可充电电池 (RB) 以及电动汽车充电/放电装置或电动汽车充电器 (EVC) 组成。在安装纳米电网时,还需要指定这些设施的配置。
每个设施的特点如下:
- PV:PV 产生的功率与每个时间间隔每个顶点的太阳辐射量成正比。安装光伏发电后,无需额外费用。但是,如果您尝试安装超过每个顶点的安装容量,它将被定义为
WA(错误答案)。因此,光伏安装必须满足以下约束条件。A^\mathrm{PV} A^\mathrm{grid}_\mathrm{PV} \leq A_i
其中, A^\mathrm{PV} 为每光伏发电量所需面积,即安装规格, A^\mathrm{grid}_\mathrm{PV} 是要安装的光伏产品的数量, A_i 是在要安装纳米电网的顶点处可以安装光伏的区域。 - FE:通过消耗燃料产生电力。当光伏发电不足时,可利用FE发电来补偿电力不足。每输出功率的安装成本低廉,并且不受天气影响的发电是可能的。然而,发电需要额外的燃料成本。
- RB:电量过剩时充电电池充电,电量不足时充电电池放电。模拟时,可以任意指定当天开始时的初始存储量。
- EVC:连接PV、FE、RB并相互分担负载,也在纳电网和电动汽车等外部设备之间输入和输出功率。
如果这些设施的发电量和电动汽车的充电/放电量不足以为负载供电并发生电力短缺,则将通过从现有电力系统购买电力(来自电网的能源)来补偿电力。
为了选择电动汽车,将提供电动汽车目录。 详情请参阅 资产车辆信息
需要提供所有上述设施和电动汽车的初始成本。初始成本的标准金额(预算限额)可以在标题为“输入和输出格式1”的部分中获得。如果你设计的系统的初始成本超过标准金额,分数将会受到扣分。
能源供应
能源供应优先由光伏发电覆盖,电动汽车充放电与能源需求之间的差额汇总在RB中。当光伏发电供电不足、电力短缺时,FE 就会启动。如果电力短缺超过FE的最大输出,电力将通过从现有电力系统购买(来自电网的能源)来补偿。
- 光伏发电量:光伏发电量由时间间隔内太阳辐射量与光伏装机容量的乘积给出。详情请参阅 输入输出格式2
- FE发电量:当PV发电量、EV充电/放电量和能量需求的总和超过RB充电量时,FE运行以补偿不足部分。如果不足部分超过FE的最大输出,多余的电力将通过向电网购买来补偿。
- RB充值金额:RB致力于弥补短期能源供需失衡。每次,PV发电量和EV充放电量之和与能量需求之间的差值被汇总到RB存储量中。换句话说,如果PV发电量和EV到纳网的充电量之和超过能量需求和纳网到EV的充电量之和,则RB存储量增加,反之亦然。如果RB电池容量已满,而纳网发电仍有剩余,则多余电力自动废弃。
以下内容虽然是裁判在日常操作中进行的操作,参赛者并没有直接指示,但出于设计设施布局和理解日常操作的考虑而描述。
- 订单 ID \mathrm{id}:所有订单在发生时都会按照订单分配 ID。未指定同时发生的订单的订单 ID 分配。
- 订单生成时间 \mathrm{ordered}: 订单发生的时间
- 订单起始位置 p^\mathrm{order}:订单发生的位置(顶点),换句话说,订单将被拾取的位置。
- 订单目的地位置 d^\mathrm{order}:订单取货后将交付的位置(顶点)。到达后,装载和卸载将自动完成。
- 状态 \mathrm{state}:运输订单的状态。 0 表示尚未被任何 EV 拾取,并且 1 表示已取货但尚未到达目的地。
- **内部状态**:每辆车都有以下内部状态。
- 电动汽车充电容量 \mathrm{Chg}^\mathrm{EV}(t)
- EV 位置 (u^V, v^V, d^V) :电动汽车处于边缘 (u^V, v^V),以及当前位置和顶点之间的距离 u^V is d^V.
- **EV运行命令**
stay:让 EV 停留在同一个地方。在这种情况下,电动汽车不消耗电力。move w: 让EV向前移动一个单位距离到顶点w.pickup a:EV 正在处理订单 IDa.charge_from_grid d: 在EV位置处从纳米电网给EV充电d.charge_to_grid d:从 EV 向 EV 位置处的纳米电网充电一定量d.- 根据上述两项的充电/放电总量被汇总并评估为 \Delta_\mathrm{EV} 每回合每格。如需了解更多信息,请点击链接:[能量平衡详细信息](#energy_balance_details)
评分
最终得分(S) 由以下等式定义:
S = \sum_{i = 1}^{N_\mathrm{day}}w_{\mathrm{day}, i}S_i + w_\mathrm{acc}S_\mathrm{acc} - \alpha_\mathrm{cost}\max(0, C_\mathrm{total} - C_\mathrm{init})
其中 S_i 是 i^\mathrm{th} 天, w_{\mathrm{day}, i} 是每个的权重因子 S_i, S_\mathrm{acc} 是灾难响应分数, C_\mathrm{total} 是整个已安装设施的成本, \alpha_\mathrm{cost} 是分数转换的系数。的 S_i 由以下等式定义:
S_i = w_\mathrm{trans}S_\mathrm{trans} + w_\mathrm{ele}S_\mathrm{ele} + w_\mathrm{env}S_\mathrm{env}
其中, S_\mathrm{trans}, S_\mathrm{ele} 和 S_\mathrm{env} 分别代表交通得分、能源得分和环境得分。 w_\mathrm{trans}, w_\mathrm{ele}, w_\mathrm{env},和 w_\mathrm{acc} 是每个分数的权重因子。每个分数都是通过使用相应日期的参数进行测试来确定的。有关每个分数的更多详细信息,请参阅下面的说明。
交通得分 S_\mathrm{trans}
S_\mathrm{trans} = \sum_{i \in \mathcal O^\mathrm{trans}} \max\left(0, \alpha^\mathrm{trans}_\mathrm{fee}\mathrm{dist}_i - \alpha^\mathrm{trans}_\mathrm{penalty}(T_{\mathrm{wait}, i} - T_i)^2\right)
\mathcal O^\mathrm{trans} 是测试用例结束时完成的一组订单 ID。 T_\mathrm{wait, i} 是ID顺序的时间之间的时间差 生成 i 及其在订单目的地的交付时间。 T_i 是根据订单 ID 的订单起始位置到订单目的地位置的最短路径长度计算出的最短行程时间 i. \alpha^\mathrm{trans}_\mathrm{fee} 为票价收入对应的参数 \alpha^\mathrm{trans}_\mathrm{penalty} 是对运输请求延迟响应的惩罚。
能量分数 S_\mathrm{ele}
S_\mathrm{ele} = \alpha^\mathrm{ele}C^\mathrm{balance} - \alpha^\mathrm{ele}_\mathrm{FE}\sum_{t = 0}^{T_\mathrm{max}}\sum_{i = 1}^{N_\mathrm{grid}}L^\mathrm{FE}_{i, t} - \alpha^\mathrm{ele}_\mathrm{buy}\sum_{t = 0}^{T_\mathrm{max}}\sum_{i = 1}^{N_\mathrm{grid}}L^\mathrm{buy}_{i, t}
C^\mathrm{balance} = \sum_{i = 1}^{N_\mathrm{EV}} C^{\mathrm{EV}_i}_{t = T_\mathrm{max}} + \sum_{i = 1}^{N_\mathrm{grid}} C^{\mathrm{grid}_i}_{t = T_\mathrm{max}} - \sum_{i = 1}^{N_\mathrm{grid}} C^{\mathrm{grid}_i}_{t = 0} - \sum_{i = 1}^{N_\mathrm{EV}} C^{\mathrm{EV}_i}_{t = 0} - \sum_{i = 1}^{N_\mathrm{EV}}\Delta^\mathrm{EV}_{\mathrm{move}, i}\mathrm{ret}_i
其中 C^\mathrm{balance} 对应的是总功率平衡,其计算方式为所有电动汽车和所有纳网在充电时存储的总电量之和。 t = T_\mathrm{max} 减去所有电动汽车和所有纳电网中初始存储的电量总量与电动汽车返回到初始电动汽车位置所需的总电量之和。 L^\mathrm{FE}_{i, t} 和 L^\mathrm{buy}_{i, t} 是纳米电网中 FE 产生的电力 i,当时 t,以及纳电网向电网购买的电力 i。 \alpha^\mathrm{ele}, \alpha^\mathrm{ele}_\mathrm{FE} 和 \alpha^\mathrm{ele}_\mathrm{buy} 是能量分数转换的系数。
如果电力需求区域未安装纳网,则未安装纳网的电力需求区域所消耗的电量全部视为从电网购买。
环境得分 S_\mathrm{env}
S_\mathrm{env} = - \alpha^\mathrm{env}_\mathrm{fuel} \sum_{t = 0}^{T_\mathrm{max}} \sum_{i = 1}^{N_\mathrm{grid}} L^\mathrm{FE}_{i, t} - \alpha^\mathrm{env}_\mathrm{buy} \sum_{t = 0}^{T_\mathrm{max}} \sum_{i = 1}^{N_\mathrm{grid}} L^\mathrm{buy}_{i, t}
\alpha^\mathrm{env}_\mathrm{fuel} 和 \alpha^\mathrm{env}_\mathrm{buy} 是环境分数转换的系数。
灾难响应分数 S_\mathrm{acc}
S_\mathrm{acc} = \alpha^\mathrm{acc}\mathrm{Day}
\mathrm{Day} 是灾难事件的连续不间断天数,最多为 N_\mathrm{acc}. \alpha^\mathrm{acc} 是灾难响应分数转换的系数。灾难响应分数将在之后计算 N_\mathrm{day} 交通评分、能源评分和环境评分的天数测试。详情请参阅下文。
最终排名决定
系统测试中使用了400个与大赛期间不同的测试用例,最终排名由所有测试用例的总分决定。每位参赛者接受系统测试的代码为“最后一次提交AC状态的代码”。此外,如果存在获得 TLE 或 WA 的测试用例,则该测试用例的分数将为 0 分。请参阅下表了解测试用例的详细分类。 (请注意,生成器不会被释放。)
(1)已发布工具包中的3种类型+未发布数据中的3种类型(所有测试用例的顶点数小于10000)
(2)太阳辐射量共4种,其中辐射量大1种,辐射量小1种,辐射量随机2种。
(3)交通请求次数的期望总和与地图数据一一对应。
(4)排除执行时间和内存消耗大于竞赛期间用于排名的测试用例。
(5)地图数据6种 \times 太阳辐射4种 \times 预算3种 \times 其他参数4种=288个测试用例
(6)考虑未来技术和政策,选择包括特定资产或条件有利的情况。
(例如,惩罚较大的测试用例(\alpha^\mathrm{ele}_\mathrm{buy} 和 \alpha^\mathrm{env}_\mathrm{buy})用于从现有电网购买电力。具有相对少量的任一的测试用例 w_\mathrm{acc}, w_\mathrm{trans}, w_\mathrm{ele} or w_\mathrm{env})
查询详情
预算信息(budget)
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"budget"} | |
| C_\mathrm{init} |
详细信息
- C_\mathrm{init} 是为每个测试用例指定的总预算。
时间相关信息 (temporal)
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"temporal"} | |
| T_\mathrm{max} \quad T_\mathrm{last} \quad N_\mathrm{div} \quad N_\mathrm{day} \quad N_\mathrm{acc} |
详细信息
- T_\mathrm{max} 是每天的步数。 T_\mathrm{last} 是一天内发生运输订单的最后一步。
- T_\mathrm{max} 均分为 N_\mathrm{div} 间隔。太阳辐射信息(
radiation [day] [id]),能源需求详细信息(demand [day] [id]),以及运输请求信息(order [day])是每个时间间隔中的常数值。 - N_\mathrm{day} 显示测试用例中数据的天数。
- N_\mathrm{acc} 显示测试用例中用于灾难响应分数计算的数据天数。
分数相关信息(score)
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"score"} | |
| \begin{aligned}& \alpha_\mathrm{cost} \\& w_{\mathrm{day}, 1} & & \cdots & & w_{\mathrm{day}, N_\mathrm{day}} \\& w_\mathrm{trans} & & w_\mathrm{ele} & & w_\mathrm{env} & & w_\mathrm{acc} \\& \alpha^\mathrm{trans}_\mathrm{fee} & & \alpha^\mathrm{trans}_\mathrm{penalty} \\& \alpha^\mathrm{ele} & & \alpha^\mathrm{ele}_\mathrm{FE} & & \alpha^\mathrm{ele}_\mathrm{buy} \\& \alpha^\mathrm{env}_\mathrm{fuel} & & \alpha^\mathrm{env}_\mathrm{buy} \\& \alpha^\mathrm{acc} \\\end{aligned} |
详细信息
- 用于分数计算的系数列在 7 行中。参见 评分 了解如何使用这些系数的详细公式。
图相关信息(graph)
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"graph"} | |
| \begin{aligned}& V & & E \\ & x_1 & & y_1 & & p_1 & & A_1 & & l_1 \\ & \vdots \\ & x_V & & y_V & & p_V & & A_V & & l_V \\ & u_1 & & v_1 & & d_1 \\ & \vdots \\ & u_E & & v_E & & d_E \\\end{aligned} |
详细信息
- 第一行,顶点数 V 和边数 提供了图表的 E 。
- 如下 V 行,提供了每个顶点的信息。的 i第 行 V 行显示坐标 顶点的 (x_i, y_i) 顶点的 i, 人口 p_i,可以安装光伏发电的区域 A_i,以及每个收购区域的成本 l_i。的 i第行对应顶点号 i.
- 如下 E 行,提供了每个边缘的信息。的 i第 行 E 线显示顶点 u_i,顶点 v_i 和距离 d_i 两个顶点之间。
能源需求信息(demand)
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"demand"} | |
| N_\mathrm{demand} |
详细信息
- N_\mathrm{demand} 是电力需求地区的数量。
能源需求详细信息(demand [day] [id])
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"demand"}\quad d \quad i | |
| \begin{aligned}& x & & \sigma_D^2 \\& D^{\rm predict}_1 & & \cdots & & D^{\rm predict}_{N_{\rm div}} \\\end{aligned} |
详细信息
-
返回指定电力需求区域的预测能源需求
i在指定的日期d. -
在第一行中, x 是电力需求区域存在的顶点的顶点编号。 \sigma_D^2 是每一步预测能量需求的误差方差。简而言之,每一步预测的能量需求误差服从正态分布,平均值为 0 和方差 \sigma_D^2.
-
在第二行中,提供了每个时间间隔的预测能源需求。 i第列 N_{\rm div} 列表示为 D^\mathrm{predict}_i 表示时间间隔内的预测能源需求 i.
太阳辐射信息(radiation [day] [id])
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"radiation"}\quad d \quad i | |
| \begin{aligned}& R^{\rm predict}_1 & & \cdots & & R^{\rm predict}_{N_{\rm div}} \\\end{aligned} |
详细信息
- 返回顶点处太阳辐射的预测量
[id]当天[day]. - R^\mathrm{predict}_i 表示在时间间隔内预测的太阳辐射量 i。关于太阳辐射量预测的准确性,日累计辐射量一般是准确的,但不能保证每一步的准确性。
资产信息(asset)
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"asset"} | |
| \begin{aligned}& N_\mathrm{PV} \\& N_\mathrm{FE} \\& N_\mathrm{RB} \\& N_\mathrm{EVC} \\& N_V \\\end{aligned} |
详细信息
- 在第一行中, N_\mathrm{PV} 是光伏设备的类型数量。
- 在下面的行中, N_\mathrm{FE} 是FE设备的类型数量。
- 在下面的行中, N_\mathrm{RB} 是存储充电电池的类型数量。
- 在下面的行中, N_\mathrm{EVC} 是 EVC 类型的数量。
- 在下面的行中, N_V 是车辆类型的数量。
资产PV信息(asset PV [pv_id])
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"asset\ PV"}\quad i | |
| \begin{aligned}& A^\mathrm{PV} & & C^\mathrm{PV}_{\mathrm{init}} \\\end{aligned} |
详细信息
- 产品退货信息
i。 A^\mathrm{PV} 是每个光伏发电容量所需的面积, C^\mathrm{PV}_\mathrm{init} 为单位光伏发电容量的成本。 - 有效 PV
i是 1 到 N_\mathrm{PV}.
资产FE信息(
FE 设备的asset FE [fe_id])
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"asset\ FE"}\quad i | |
| \begin{aligned}& P^\mathrm{FE}_\mathrm{max} & & C^\mathrm{FE}_\mathrm{init}\\\end{aligned} |
详细信息
- 产品退货信息
i。 P^\mathrm{FE}_\mathrm{max} 是最大输出功率,并且 C^\mathrm{FE}_\mathrm{init} 是 FE 设备的初始成本。 - 有效的 FE
i是 1 到 N_\mathrm{FE}. - 产品具有 P^\mathrm{FE}_\mathrm{max} = C^\mathrm{FE}_\mathrm{init} = 0 列在 FE 目录中。如果您不会在纳米电网上安装有限元设备,请选择此产品。
资产RB信息(asset RB [rb_id])
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"asset\ RB"}\quad i | |
| \begin{aligned} & \mathrm{Cap}^\mathrm{RB} & & C^\mathrm{RB}_\mathrm{init} \\\end{aligned} |
详细信息
- 产品退货信息
i存储充电电池。 \mathrm{Cap}^\mathrm{RB} 是电池容量,并且 C^\mathrm{RB}_\mathrm{init} 是每单位电池的初始成本。 - 有效的 RB
i是 1 到 N_\mathrm{RB}.
资产 EVC 信息 (
EVC 的asset EVC [EVC_id])
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"asset\ EVC"}\quad i | |
| \begin{aligned}& P^\mathrm{EVC}_\mathrm{in} & & P^\mathrm{EVC}_\mathrm{out} & & C^\mathrm{EVC}_\mathrm{init} \\\end{aligned} |
详细信息
- 产品退货信息
i, P^\mathrm{EVC}_{\mathrm{in}} 是最大输入功率, P^\mathrm{EVC}_{\mathrm{out}} 是最大输出功率, C^\mathrm{EVC}_{\mathrm{init}} 是 EVC 每单位的初始成本。 - 有效的 EVC
i是 1 到 N_\mathrm{EVC}. - 产品具有 P^\mathrm{EVC}_\mathrm{in} = P^\mathrm{EVC}_\mathrm{out} = C^\mathrm{EVC}_\mathrm{init} = 0 列在 EVC 目录中。如果您不想在纳米电网上安装 EVC 设备,请选择此产品。
资产车辆信息(
车辆的asset vehicle [v_id])
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"asset\ vehicle"}\quad i | |
| \begin{aligned}& \mathrm{Cap}^V_\mathrm{ele} & & \mathrm{Cap}^V_\mathrm{pop} \\& P^V_{\mathrm{charge}} & & P^V_{\mathrm{discharge}} & & C^V_{\mathrm{init}} & & \Delta^V_{\mathrm{move}} \\\end{aligned} |
详细信息
- 产品退货信息
i。 - 在第一行中, \mathrm{Cap}^V_{\mathrm{ele}} 是 EV 充电容量, \mathrm{Cap}^V_{\mathrm{pop}} 是订单容量。
- 第二行、P^V_\mathrm{charge} 是充电速度, P^V_{\mathrm{discharge}} 为放电速度, C^V_{\mathrm{init}} 是每辆电动汽车的成本, \Delta^V_{\mathrm{move}} 是每单位运动所需的能量。
- 有效
i资产工具信息是一个从 1 到 N_\mathrm{V}.
运输请求信息(order [day])
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"order"}\quad d | |
| \begin{aligned}& o_1 & & \cdots & & o_{N_\mathrm{div}} \\\end{aligned} |
详细信息
- 返回交通请求频率信息
d. - o_i 是时间间隔内发生的交通请求的预期值 i.
疏散中心信息(shelter)
输入输出格式
| 参赛者 | 法官 |
|---|---|
| \mathrm{"shelter"} | |
| \begin{aligned}& N_\mathrm{shelter} \\& x^\mathrm{shelter}_1 & & p^\mathrm{shelter}_1 \\& \vdots \\& x^\mathrm{shelter}_{N_\mathrm{shelter}} & & p^\mathrm{shelter}_{N_\mathrm{shelter}} \\& D^\mathrm{shelter}_1 & & \cdots & & D^\mathrm{shelter}_{N_\mathrm{div}} \\\end{aligned} |
详细信息
- 返回避难所信息。
- 在第一行中, N_\mathrm{shelter} 是避难所的数量。 提供
- 如下 N_\mathrm{shelter} 线路、避难所位置和容量信息。 x_i 和 p_i 代表避难所的位置 i 及其容量。
- 下面一行显示了灾难发生时避难所产生的标准电力需求。 D^\mathrm{shelter}_{i, j} 表示时间间隔内的预测能源需求 对于每个避难所,可以使用以下等式得出 i (将计算出的数字向下舍入):
\begin{aligned}D^\mathrm{shelter}_{i, j} = p^\mathrm{shelter}_j D^\mathrm{shelter}_i / 100\end{aligned}
- 计算灾害响应得分时,如果电力需求区域和避难所位于同一顶点,则相关顶点的能源需求为电力需求区域和避难所的能源需求之和。
输入和输出的约束
以下数字中,描述为 浮动 以浮点数形式给出,其他以整数形式给出。
输入输出格式1
- 40 \leq w_{\mathrm{day}, i} \leq 1000
- 1000 \leq \alpha_\mathrm{cost} \leq 2000
- 10000 \leq C_\mathrm{init} \leq 800000
- 0 \leq C_\mathrm{total} \leq 1000000000
- 0 \leq w_\mathrm{trans} \leq 1 [浮动]
- 0 \leq w_\mathrm{ele} \leq 1 [浮动]
- 0 \leq w_\mathrm{env} \leq 1 [浮动]
- 0 \leq w_\mathrm{acc} \leq 1 [浮动]
- 15 \leq \alpha^\mathrm{trans}_\mathrm{fee} \leq 20 [浮动]
- 0.005 \leq \alpha^\mathrm{trans}_\mathrm{penalty} \leq 0.2 [浮动]
- 0.003 \leq \alpha^\mathrm{ele} \leq 0.015 [浮动]
- 0.003 \leq \alpha^\mathrm{ele}_\mathrm{FE} \leq 0.01 [浮动]
- 0.004 \leq \alpha^\mathrm{ele}_\mathrm{buy} \leq 0.02 [浮动]
- 20 \leq \Delta^\mathrm{EV}_{\mathrm{move}, i} \leq 300
- 0.00025 \leq \alpha^\mathrm{env}_\mathrm{fuel} \leq 0.0012 [浮动]
- 0.0005 \leq \alpha^\mathrm{env}_\mathrm{buy} \leq 0.0025 [浮动]
- 1000000 \leq \alpha^\mathrm{acc} \leq 8000000
- 3000 \leq T_\mathrm{max} \leq 10000
- 2700 \leq T_\mathrm{last} \leq 9000
- 15 \leq N_\mathrm{div} \leq 30
- 2 \leq N_\mathrm{day} \leq 16
- 1 \leq N_\mathrm{acc} \leq 8
- 5000 \leq V \leq 20000
- 5000 \leq E \leq 40000
- -60000 \leq x_i \leq 60000 (1 \leq i \leq V)
- -60000 \leq y_i \leq 60000 (1 \leq i \leq V)
- 0 \leq p_i \leq 2000 (1 \leq i \leq V)
- 1 \leq A_i \leq 5000 (1 \leq i \leq V)
- 5 \leq l_i \leq 300 (1 \leq i \leq V)
- 1 \leq u_i \leq V (1 \leq i \leq E)
- 1 \leq v_i \leq V (1 \leq i \leq E)
- 1 \leq d_i \leq 300 (1 \leq i \leq E)
- 0 \leq N_\mathrm{demand} \leq 12
- 10 \leq \sigma_D^2 \leq 30
- 0 \leq D^{\rm predict}_i \leq 200 (1 \leq i \leq N_\mathrm{div})
- 0 \leq R^{\rm predict}_i \leq 10 (1 \leq i \leq N_\mathrm{div}) [浮动]
- 2 \leq N_\mathrm{PV} \leq 3
- 2 \leq N_\mathrm{FE} \leq 4
- 2 \leq N_\mathrm{RB} \leq 3
- 2 \leq N_\mathrm{EVC} \leq 5
- 3 \leq N_V \leq 4
- 10 \leq A^\mathrm{PV} \leq 15
- 50 \leq C^\mathrm{PV}_{\mathrm{init}} \leq 120
- 0 \leq P^\mathrm{FE}_\mathrm{max} \leq 500
- 0 \leq C^\mathrm{FE}_\mathrm{init} \leq 4000
- 8000 \leq \mathrm{Cap}^\mathrm{RB} \leq 100000
- 250 \leq C^\mathrm{RB}_\mathrm{init} \leq 1000
- 0 \leq P^\mathrm{EVC}_\mathrm{in} \leq 500
- 0 \leq P^\mathrm{EVC}_\mathrm{out} \leq 500
- 0 \leq C^\mathrm{EVC}_\mathrm{init} \leq 2000
- 40000 \leq \mathrm{Cap}^V_\mathrm{ele} \leq 900000
- 2 \leq \mathrm{Cap}^V_\mathrm{pop} \leq 50
- 300 \leq P^V_{\mathrm{charge}} \leq 1200
- 300 \leq P^V_{\mathrm{discharge}} \leq 1200
- 1500 \leq C^V_{\mathrm{init}} \leq 8000
- 20 \leq \Delta^V_{\mathrm{move}} \leq 300
- 0 \leq o_i \leq 1000 (1 \leq i \leq N_\mathrm{div})
- 4 \leq N_\mathrm{shelter} \leq 16
- 1 \leq x^\mathrm{shelter}_i \leq V (1 \leq i \leq N_\mathrm{shelter})
- 20 \leq p^\mathrm{shelter}_i \leq 800 (1 \leq i \leq N_\mathrm{shelter})
- 0 \leq D^\mathrm{shelter}_i \leq 12 (1 \leq i \leq N_\mathrm{div})
输入输出格式2
- S_\mathrm{trans} [浮动]
- S_\mathrm{ele} [浮动]
- S_\mathrm{env} [浮动]
- 1 \leq x^\mathrm{grid}_\mathrm{pos} \leq V
- 0 \leq \mathrm{Chg}^\mathrm{grid}_\mathrm{init} \leq \mathrm{Cap}^\mathrm{RB} A^\mathrm{grid}_\mathrm{RB}
- \mathrm{Cap}^\mathrm{RB} 是安装的 RB 的电池容量, A^\mathrm{grid}_\mathrm{RB} 表示要安装的 RB 产品的数量。
- 1 \leq \mathrm{type}^\mathrm{grid}_\mathrm{PV} \leq N_\mathrm{PV}
- 0 \leq A^\mathrm{grid}_\mathrm{PV} \leq 500
- 1 \leq \mathrm{type}^\mathrm{grid}_\mathrm{FE} \leq N_\mathrm{FE}
- 1 \leq \mathrm{type}^\mathrm{grid}_\mathrm{RB} \leq N_\mathrm{RB}
- 0 \leq A^\mathrm{grid}_\mathrm{RB} \leq 10000
- 1 \leq \mathrm{type}^\mathrm{grid}_\mathrm{EVC} \leq N_\mathrm{EVC}
- 1 \leq x^\mathrm{EV}_\mathrm{pos} \leq V
- 1 \leq \mathrm{Chg}^\mathrm{EV}_\mathrm{init} \leq \mathrm{Cap}^V_\mathrm{ele}
- \mathrm{Cap}^V_\mathrm{ele} 是已安装的电动汽车充电容量。
- 1 \leq \mathrm{type}_\mathrm{EV} \leq N_\mathrm{V}
示例代码 A
通过以下方式提供用于在本地参赛者环境中进行评分和测试的软件工具包 链接。还提供了适合初学者的示例代码。
- 测试用例
- 评判程序
- 示例代码