← 返回题目列表

AtCoder · hokudai_hitachi2021_b

B. 区域区域设计及日常运营

中文机器翻译题面 查看原题

内容

问题总结

为实现低碳社会,向分布式小电网(纳米电网)地区稳定供应可再生能源电力的项目已经启动。所供应的电力不仅将用于电力需求地区,还将用于通过电动汽车(EV)运输人员和货物。

在此问题(问题 B)中,您将扮演项目区域设计师的角色。您将设计一个能够提供稳定的能源供应和顺畅的运输服务的纳米电网布局。除了区域设计之外,在问题 B 中,您还将针对运输请求和工作计划(日常操作)管理电动汽车路线的优化。如果设计的布局允许在低环境负荷下运行,并且即使在大面积停电期间也能顺利供应能源,则可以获得额外的积分。

图 1 问题 B 的流程。插图显示问题 B 的概述和答案项目。


图2 指定预算限额为6600万日元的设计示例。除了设计每个纳米电网中的设备安装外,纳米电网的位置、每个电动汽车的初始位置和初始存储量也在其他地方设计和提交。


图3 问题A和B的比较。

输入输出格式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 (错误答案)。
    • budget
    • temporal
    • score
    • graph
    • demand
    • demand [day] [id]
    • radiation [day] [id]
    • asset
    • asset PV [id]
    • asset FE [id]
    • asset RB [id]
    • asset EVC [id]
    • asset vehicle [id]
    • order [day]
    • shelter
    • work
    • work [day] [id]
    • end
  • 每个对应的输出信息 \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不同。
    纳网ID分配规则:如果电力需求区域内有纳网,则按照电力需求区域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,此后将通过该ID来引用每个EV。

最后,参赛者将输出以下指定的命令格式。

\begin{aligned}\mathrm{command} & & \mathrm{day}\end{aligned}
  • 第一个参数是一个字符串,指定执行形式 test or submit。有效的字符串如下。
  • test:执行第二个参数指定的日期的测试, \mathrm{day},具有参赛者输出的指定纳米网格和电动汽车布局。此时,选手再通过输入输出格式3进行日常操作。日常操作结束后,将当天的得分返回到标准输入。详情请参阅 输入输出格式3.
  • submit:提交指定的纳米电网和电动汽车布局作为答案。有了这个 submit 命令, \mathrm{day} 被忽略。此时,选手通过输入输出格式3进行日常操作。日常操作结束后,开始灾难响应测试。详情请参阅 输入输出格式3.
  • 第二个参数指定运行测试的日期。有效日期范围从第1天到第1天 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} 必须是安装纳米网格的顶点。


输入和输出格式 3

输出纳米电网和电动汽车的放置位置后,参赛者将通过控制电动汽车、FE发电、接受/拒绝运输订单以及工作设备来测试放置情况。

每次 t,参赛者首先收到电动车、纳米电网、作业机状态 \mathrm{info}_t 当时。格式为 \mathrm{info}_t 如下。

\begin{aligned}& \mathrm{Chg}^\mathrm{grid}_1 & & \mathrm{pw}^\mathrm{actual}_1 & & \mathrm{pw}^\mathrm{excess}_1 & & \mathrm{pw}^\mathrm{FE}_1 & & \mathrm{pw}^\mathrm{buy}_1 \\& \vdots \\& \mathrm{Chg}^\mathrm{grid}_{N_\mathrm{grid}} & & \mathrm{pw}^\mathrm{actual}_{N_\mathrm{grid}} & & \mathrm{pw}^\mathrm{excess}_{N_\mathrm{grid}} & & \mathrm{pw}^\mathrm{FE}_{N_\mathrm{grid}} & & \mathrm{pw}^\mathrm{buy}_{N_\mathrm{grid}} \\& \mathrm{Chg}^\mathrm{EV}_1 & & u_1 & & v_1 & & \mathrm{dist}_1 & & N^\mathrm{order}_1 & & o_{i, 1} & & \cdots & & o_{i, N^\mathrm{order}_1} \\& \vdots \\& \mathrm{Chg}^\mathrm{EV}_{N_\mathrm{EV}} & & u_{N_\mathrm{EV}} & & v_{N_\mathrm{EV}} & & \mathrm{dist}_{N_\mathrm{EV}} & & N^\mathrm{order}_{N_\mathrm{EV}} & & o_{i, {N_\mathrm{EV}}} & & \cdots & & o_{i, N^\mathrm{order}_{N_\mathrm{EV}}} \\& \mathrm{Chg}^\mathrm{work}_1 & & x^\mathrm{work}_1 & & W^\mathrm{work}_1 & & w^\mathrm{work}_1 \\& \vdots \\& \mathrm{Chg}^\mathrm{work}_{N_\mathrm{work}} & & x^\mathrm{work}_{N_\mathrm{work}} & & W^\mathrm{work}_{N_\mathrm{work}} & & w^\mathrm{work}_{N_\mathrm{work}} \\& N_\mathrm{order} \\& \mathrm{id}_1 & & w_1 & & z_1 & & \mathrm{state}_1 & & \mathrm{time}_1 \\& \vdots \\& \mathrm{id}_{N_\mathrm{order}} & & w_{N_\mathrm{order}} & & z_{N_\mathrm{order}} & & \mathrm{state}_{N_\mathrm{order}} & & \mathrm{time}_{N_\mathrm{order}} \\\end{aligned}
  • 第一 N_\mathrm{grid} 线提供有关纳米电网的电力供需信息。排队 i,具有ID的纳米电网中存储的电量 i 由下式给出 \mathrm{Chg}^\mathrm{grid}_i,前一次的功率平衡由下式给出 \mathrm{pw}^\mathrm{actual}_i, 过剩发电量 由下式给出 \mathrm{pw}^\mathrm{excess}_i,燃油发动机发电量由下式给出 \mathrm{pw}^\mathrm{FE}_i,从电网购买的电量由下式给出 \mathrm{pw}^\mathrm{buy}_i。然而当 t = 0 由下式给出 \mathrm{pw}^\mathrm{actual}_i = \mathrm{pw}^\mathrm{excess}_i = \mathrm{pw}^\mathrm{FE}_i = \mathrm{pw}^\mathrm{buy}_i = 0.
  • 以下 N_\mathrm{EV} 行描述了EV的状态。线路 i 的 N_\mathrm{EV} 线代表ID为的EV的状态 i. \mathrm{Chg}^\mathrm{EV}_i 是存储的电量。位于图中的坐标 (u_i, v_i, \mathrm{dist}_1) 代表订单位置, N^\mathrm{order}_i 是在途订单 o_{i, 1}, \cdots, o_{i, N^\mathrm{order}_i} 代表在途订单数。
  • 以下 N_\mathrm{work} 行代表工作订单的状态。线路 i 的 N_\mathrm{work} 行代表ID为的工作需求的状态 i. \mathrm{Chg}^\mathrm{work}_i 为对应工作机储存的电量, x^\mathrm{work}_i 是顶点发生的工作需求, W^\mathrm{work}_i 是迄今为止执行的累计工作量, w^\mathrm{work}_i 代表当前持续工作时间。
  • 以下行 1 给出的信息 N_\mathrm{order} 是未处理的运输订单的数量。未处理是指订单未被拒绝或取消且尚未发货。
  • 以下 N_\mathrm{order} 行提供有关未处理的运输订单的信息。线路 i 的 N_\mathrm{order} 行提供有关发生的订单数量的信息 i 在未处理的订单期间, \mathrm{id} 是 ID, w_i 为出发点, z_i 是目的地点, \mathrm{state}_i 是状态并且 \mathrm{time}_i 是时间间隔。参见 交通请求 了解有关状态的详细信息。

收到后 \mathrm{info}_t,参赛者可以发出任意数量的命令。该命令遵循以下格式。

\begin{aligned}& \mathrm{group} & & \mathrm{id} & & \mathrm{command}\end{aligned}
  • 的 \mathrm{group} 必须是以下之一: EV、FE、Machinery or Order。如果将这些以外的字符串发出为 \mathrm{group},是WA。
  • EV 表示 EV, FE 指安装在每个纳米电网中的燃料发动机发电机, Machinery 表示在每个工作需求区域操作工作机器,并且 Order 表示对已做出的订单的回复。
  • \mathrm{id} 代表每个组中实际操作或响应的目标。 \mathrm{group} 是 ID EV 如果是 EV, \mathrm{group} 是纳米网格的ID,如果是 FE, \mathrm{group} 是工作需求区域的 ID,如果是 Machinery,如果 \mathrm{group} is Order 然后指定 ID。如果您指定的 ID 对于每个组都无效,则它是 WA.
  • \mathrm{command} 表示对指定目标的操作或响应 \mathrm{group} 和 \mathrm{id}。对于具体细节 \mathrm{command} ,请参阅 车辆 当组为 EV, 能源供应 当组为 FE, 工作 当组为 Machinery,和 运输请求 当组为 Order。如果在每个组中发出无效命令,则变为 WA.
  • 在上面发出的命令中,如果同一命令多次发出 \mathrm{group} 和 \mathrm{id},使用最后发出的命令,如果多次发出无效命令则 WA。 发出命令后的时间 t,选手输出以下内容,通知裁判命令发出结束。
\begin{aligned}\mathrm{"end"}\end{aligned}
  • 您可以发出 end 直接作为字符串。
  • 行为未定义,如果 end 未发出。

这样就完成了时间控制 t。选手通过执行以上操作完成第一天的测试 T_\mathrm{max} 次。之后,在命令的情况下 执行 test (输入输出格式2),返回当天的分数如下:

S_\mathrm{trans}\quad S_\mathrm{ele}\quad S_\mathrm{env} \quad S_\mathrm{work}

参赛者必须阅读返回的分数,否则 WA。需要注意的是,执行时间是由法官的CPU时间来设定的。 在命令的情况下 submit (输入输出格式2) 在参赛者完成后执行 N_\mathrm{day} 上述行动的几天内,将进行灾难响应测试。灾难响应测试从 1 到 10 中随机选择一天开始 N_\mathrm{day}.

问题详细信息


地图信息

地图信息以具有一组顶点和一组边的简单无向图的形式给出。该图表示电动汽车 (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 产生的电量通过指定每个步骤的输出来控制。指定功率必须大于或等于最小输出、小于或等于最大输出或0。否则为 WA (错误答案)。供您参考,当 FE 在最大输出功率下运行时,其发电效率最高。 每输出功率的安装成本低廉,并且可以不受天气影响的发电。然而,发电需要额外的燃料成本。
  • RB:充电电池在电量过剩时充电,在电量不足时放电。模拟时,可以任意指定当天开始时的初始存储量。
  • EVC:连接PV、FE和RB,并相互分担负载,也在纳网和电动汽车等外部设备之间输入和输出功率。

如果这些设施的发电量和电动汽车的充电/放电量不足以为负载提供电力并发生电力短缺,则将通过从现有电力系统购买电力(来自电网的电力)来补偿电力。

对于电动汽车的选择,将提供电动汽车目录。有关更多详细信息,请参阅 资产车辆信息(资产车辆[v_id])

需要提供所有上述设施和电动汽车的初始成本。初始成本(预算限制)可以在标题为“输入和输出格式1”的部分中获得。如果你设计的系统的初始成本超过标准金额,分数将会受到扣分。


能源需求

为该区域中的一些顶点设置了电力需求。位置和预测的能源需求可以在测试用例开始时获得。

能源供应

能源供应优先由光伏覆盖,电动汽车充放电、作业机充放电与能源需求之间的差额汇总在RB中。当光伏发电供电不足、电力短缺时,FE 就会启动。如果电力短缺超过FE的最大输出,则将通过从正常电力系统(来自电网的电力)购买电力来满足电力需求。

  • 光伏发电量:光伏发电量由时间间隔内太阳辐射量与光伏装机容量的乘积给出。详情请参阅 输入输出格式2
  • FE发电量: FE 产生的电量通过指定每个步骤的输出来控制。指定功率必须大于或等于最小输出、小于或等于最大输出或0。否则为 WA (错误答案)。供您参考,当 FE 在最大输出功率下运行时,其发电效率最高。
  • RB充值金额:RB致力于补偿短期能源供需失衡。各时刻PV发电量、EV充放电量之和与 作业机充放电量,将电力需求汇总到RB存储量中。换句话说,如果PV发电量和从EV到纳电网的充电量之和超过电力需求和从纳电网到EV的充电量之和,则RB存储量增加,反之亦然。 如果能源供应过剩,光伏发电量将会受到抑制。 若光伏发电量为0,且能源供应仍过剩,则 WA.

为了控制FE产生的电力的输出,参赛者需要在 输入输出格式3

\begin{aligned}\mathrm{"FE"} & & \mathrm{id} & & d\end{aligned}
  • 的 \mathrm{id} 是安装纳米网格的顶点编号。有效的 \mathrm{id} 是“输入输出格式 2”中指定的顶点编号(x^\mathrm{grid}_\mathrm{pos})。如果指定其他值,则为 WA.
  • d 是FE每步产生的电量。有效值必须是大于或等于相关纳米电网中安装的FE的最小输出且小于或等于最大输出的整数值,或者0。
  • 如果FE产生的电力输出不受控制,FE将不会产生任何电力。

能量平衡详细信息

各纳网、用电需求区域、工作需求区域的能源供给和能源需求可总结如下。

  • 步骤 1:计算临时能量平衡 \Delta_\mathrm{tmp}.

    \Delta_\mathrm{tmp, t} = \Delta_\mathrm{PV, t}^\mathrm{actual} - \Delta_\mathrm{demand, t}^\mathrm{actual} + \Delta^\mathrm{EV}_{\mathrm{discharge}, t} - \Delta^\mathrm{EV}_{\mathrm{charge}, t} + \Delta^\mathrm{work}_{\mathrm{discharge}, t} - \Delta^\mathrm{work}_{\mathrm{charge}, t} \textcolor{red}{+ \Delta^\mathrm{FE}_{t}}

    这里,每个变量如下:
    • \Delta_\mathrm{PV, t}^\mathrm{actual} :相关时间点的光伏发电量 t。除纳电网外,光伏发电在其他点始终为零。
    • \Delta_\mathrm{demand, t}^\mathrm{actual} :相关时间点的能源需求量 t。除电力需求区域外,能源需求量始终为 0。
    • \Delta^\mathrm{EV}_{\mathrm{discharge}, t} :相关时间点的 EV 总排放量 t.
    • \Delta^\mathrm{EV}_{\mathrm{charge}, t} :相关时间点的 EV 充电总量 t.
    • \Delta^\mathrm{work}_{\mathrm{discharge}, t} :相关时间点的作业机总排放量 t.
    • \Delta^\mathrm{work}_{\mathrm{charge}, t} :相关时间点的工作机器总费用 t.
    • \Delta^\mathrm{FE}_{t} :相关时间点的FE发电量 t.
    • 如果不满足以下约束,则会 那时 WA 。

      \left\{ \begin{aligned} & \Delta^\mathrm{EV}_{\mathrm{discharge}, t} + \Delta^\mathrm{work}_{\mathrm{discharge}, t} \leq P^\mathrm{EVC}_\mathrm{in} \textcolor{red}{\text{(}\Delta^\mathrm{FE}_{t} \text{is deleted)}} \\ & \Delta^\mathrm{EV}_{\mathrm{charge}, t} + \Delta^\mathrm{work}_{\mathrm{charge}, t} \leq P^\mathrm{EVC}_\mathrm{out} \end{aligned}\right.

      • 在这里, P^\mathrm{EVC}_\mathrm{in} 和 P^\mathrm{EVC}_\mathrm{out} 指相关点安装的 EVC 的值。在没有安装纳米电网的情况下,这些值始终为零。
  • 步骤2-a:发电量过多时的处理。如果是, \Delta_\mathrm{tmp, t} > \min\{P^\mathrm{RB}_{\mathrm{charge}}, \mathrm{Cap}^\mathrm{RB}_\mathrm{total} - \mathrm{Chg}^\mathrm{grid}_t\} ,如下: \Delta_\mathrm{total, t} = \min\{P^\mathrm{RB}_{\mathrm{charge}}, \mathrm{Cap}^\mathrm{RB}_\mathrm{total} - \mathrm{Chg}^\mathrm{grid}_t\}, \quad \mathrm{pw}^\mathrm{excess}_t = \Delta_\mathrm{tmp, t} - \Delta_\mathrm{total, t}, \quad \mathrm{pw}^\mathrm{buy}_t = 0. 这里,每个变量如下:
    • P^\mathrm{RB}_{\mathrm{charge}} :相关点的最大电池充电速度的已安装 RB 值。在纳米电网以外的点,电池充电速度始终为零。
    • \mathrm{Cap}^\mathrm{RB}_\mathrm{total} :相关点的电池存储容量,其中电池存储容量是安装的RB值的单位容量与安装数量的乘积。除纳米电网外,电池存储容量始终为零。
    • \mathrm{Chg}^\mathrm{grid}_t :相关时间点的电池电量 t。在纳米电网以外的地方,电池存储始终为零。
    • \mathrm{pw}^\mathrm{excess}_t :相关时间点的超额发电量 t. If \Delta_\mathrm{PV, t}^\mathrm{actual} < \mathrm{pw}^\mathrm{excess}_t 那么就是 WA。这表明抑制PV输出的响应无法跟上。
    • \mathrm{pw}^\mathrm{buy}_t :在相关时间点需要从电网购买的电量 t.
  • 步骤2-b:发电量不足时的处理。 \Delta_\mathrm{tmp, t} < -\min\{P^\mathrm{RB}_{\mathrm{discharge}}, \mathrm{Chg}^\mathrm{grid}_t\} 具有上述条件。它将如下:
    \Delta_\mathrm{total, t} = -\min\{P^\mathrm{RB}_{\mathrm{discharge}}, \mathrm{Chg}^\mathrm{grid}_t\}, \quad \mathrm{pw}^\mathrm{excess}_t = 0, \quad \mathrm{pw}^\mathrm{buy}_t = \Delta_\mathrm{total, t} - \Delta_\mathrm{tmp, t}.
    其中,
    • P^\mathrm{RB}_{\mathrm{discharge}} :相关点最大电池放电率的已安装 RB 值。在纳米电网以外的其他点,电池放电率始终为零。
  • 步骤2-c:发电量中等时的处理。 如果不满足步骤 2-a 和 2-b 中的条件,请执行以下操作:
    \Delta_\mathrm{total, t} = \Delta_\mathrm{tmp, t}, \quad \mathrm{pw}^\mathrm{excess}_t = 0, \quad \mathrm{pw}^\mathrm{buy}_t = 0.
  • 步骤3:更新纳米电网的存储量
    如果 \Delta_\mathrm{total, t} < 0 ,
    \mathrm{Chg}^\mathrm{grid}_{t + 1} = \Delta_\mathrm{total, t} + \mathrm{Chg}^\mathrm{grid}_t
    如果 \Delta_\mathrm{total, t} \geq 0 ,
    \mathrm{Chg}^\mathrm{grid}_{t + 1} = \eta^\mathrm{RB}\Delta_\mathrm{total, t} + \mathrm{Chg}^\mathrm{grid}_t
    其中,
    • \eta^\mathrm{RB} :相关点的电池充电效率。在未安装纳米电网的点处,它被视为“1”。

工作

区域内有点有工作需求。工作需求区域的位置和工作需求的预测值可以在测试用例开始时获得。工作需求以一天内的总工作时间和可工作时区的形式指定,完成后可获得额外分数。一旦开始工作,需要持续一定的时间,需要定期充电,以补偿工作所消耗的电量。 为了控制工作机器,需要发出如下命令 输入输出格式3.

\begin{aligned}\mathrm{"Machinery"} & & \mathrm{id} & & \left\{ \mathrm{"break"} \mid \mathrm{"work"} \mid \mathrm{"charge\_from"}\ d \mid \mathrm{"charge\_to"}\ d\right\}\end{aligned}
  • 的 \mathrm{group} 必须指定为 Machinery.
  • id 必须大于 1 且小于 N_\mathrm{work}.
  • 有效命令及其内容如下
    • break:不工作
    • work:开始工作。一旦开始工作,需要在规定的工作时间内继续工作超过规定的步数,否则 WA.
    • charge_from d:通过以下方式给工作机充电 d。此时,仅 \Delta^\mathrm{work}_{\mathrm{charge}, t} 添加到 d,但是增量 \mathrm{Chg}^\mathrm{work} 乘以 \eta^\mathrm{work}.
    • charge_to d: 给工作机充电 d.

运输请求

根据运输请求,电动汽车在起点提取订单并将其运输到目的地。传输请求在线发生,每个请求都有以下内部状态。这里,所有变量都是整数。

  • ID 按照订单发生的顺序分配给所有订单。对于同时发生的订单,ID 分配的顺序不指定。
  • 订单 ID \mathrm{id}:所有订单在发生时都会按订单分配 ID。未指定同时发生的订单的订单 ID 分配。
  • 订单起始位置 p^\mathrm{order}:订单发生的位置(顶点),换句话说,订单将被拾取的位置。
  • 订单目的地位置 d^\mathrm{order}:订单被提货后将被交付的位置(顶点)。到达后,装载和卸载将自动完成。
  • 状态 \mathrm{state}:运输订单的状态。 0 表示尚未被任何 EV 拾取,并且 1 表示已取件,但尚未到达目的地。

必须在规定的时间内通知交货请求接受或拒绝 T_\mathrm{grace} 发生后的步骤。如果未在规定时间内通知 T_\mathrm{grace} 步骤,订单将被取消,配送分数将受到处罚。为了通知接受或拒绝,需要发出如下格式的命令,如下所示 输入输出格式3.

\begin{aligned}\mathrm{"Order"} & & \mathrm{id} & & \{ \mathrm{"accept"} | \mathrm{"reject"}\}\end{aligned}
  • \mathrm{group} 必须指定订单
  • 有效 \mathrm{id} 是传输请求的 ID,其 发出命令时的 \mathrm{state} is 0 。参考 输入输出格式3 用于输入与运输请求信息相关的信息。
  • 有效 \mathrm{command} 是 accept or reject。 Accept表示接受运输请求,Reject表示拒绝运输请求。
  • 如果您尝试领取未接受的交通请求,将会 WA.

内部 运输请求的 \mathrm{state} 如下。

  • \mathrm{state} = -2:运输请求已取消。
  • \mathrm{state} = -1:运输请求被拒绝。
  • \mathrm{state} = 0:已发生运输请求。
  • \mathrm{state} = 1:运输请求已被接受。
  • \mathrm{state} = 2:运输请求已加载到 EV 上。
  • \mathrm{state} = 3:运输订单已到达目的地。

由上可知,运输订单 \mathrm{state} = 0,1,2 被视为未处理,并且每小时不断通知该状态。订单与 当订单处于该状态时, \mathrm{state} = -2, -1 只会在下一次通知一次。详情请参阅 输入输出格式3.

车辆

参赛者操作多辆电动汽车来调整和传输纳米电网之间的电力平衡。每辆车都有以下内部状态。

  • 电动汽车充电容量 \mathrm{Chg}^\mathrm{EV}(t)
  • EV 位置 (u^V, v^V, d^V) :电动汽车处于边缘 (u^V, v^V),以及当前位置和顶点之间的距离 u^V is d^V.

要操作电动汽车,参赛者需要在 输入输出格式3

\begin{aligned}\mathrm{"EV"} & & \mathrm{id} & & \left\{ \mathrm{"stay"} \mid \mathrm{"move"} w \mid \mathrm{"pickup"}\ a \mid \mathrm{"charge\_from\_grid"}\ d \mid \mathrm{"charge\_to\_grid"} d \right\}\end{aligned}
  • 的 \mathrm{group} 必须指定为 Machinery.
  • 有效id大于1且小于 N_\mathrm{work}.
  • 有效命令及其内容如下
    • stay:让 EV 停留在同一个地方。在这种情况下,电动汽车不消耗电力。
    • move w: 让EV向前移动一个单位距离到顶点 w.
    • pickup a: EV 获取订单 ID a.
    • charge_from_grid d: 在EV位置处从纳米电网给EV充电 d.
    • charge_to_grid d:从 EV 向 EV 位置处的纳米电网充电一定量 d.
  • 根据上述两项的充电/放电总量被汇总并评估为 \Delta_\mathrm{EV} 每回合每格。欲了解更多信息,请点击链接: 能量平衡详细信息

评分

最终得分(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 天的分数, 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} + w_\mathrm{work}S_\mathrm{work}

其中 S_\mathrm{trans}, S_\mathrm{ele}, S_\mathrm{env},和 S_\mathrm{work} 分别代表交通得分、能源得分、环境得分和工作得分。 w_\mathrm{trans}, w_\mathrm{ele}, w_\mathrm{env},和 w_\mathrm{work} 是每个分数的权重因子。每个分数都是通过使用相应日期的参数进行测试来确定的。有关每个分数的更多详细信息,请参阅下面的说明。

交通得分 S_\mathrm{trans}

交通得分 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) - \alpha^\mathrm{trans}_\mathrm{undelivered}N_\mathrm{undelivered} - \alpha^\mathrm{trans}_\mathrm{canceled}N_\mathrm{canceled}

其中\mathcal O^\mathrm{trans} 是测试用例结束时完成的一组订单 ID,并且 T_\mathrm{wait, i} 为订单ID的订单生成时间的时间差 i 和订单 ID 的时间 i 已被拾取。 \mathrm{dist}_i 是订单ID的订单起始位置到订单目的地位置的最短路径长度 i. \alpha^\mathrm{trans}_\mathrm{fee} 为票价收入对应的参数, \alpha^\mathrm{trans}_\mathrm{penalty} 是对运输请求延迟响应的惩罚, N_\mathrm{undelivered} 是未发货的订单总数 T_\mathrm{max},和 N_\mathrm{canceled} 是在没有接受或拒绝通知的情况下取消的订单总数。

能量分数 S_\mathrm{ele}

能量得分 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} 定义为

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{grid} 是环境分数转换的系数。

灾难响应分数 S_\mathrm{acc}

灾难响应得分 S_\mathrm{acc} 定义为

S_\mathrm{acc} = \alpha^\mathrm{acc}\mathrm{Day}

这里 \mathrm{Day} 是灾难事件的连续不间断天数,最多为 N_\mathrm{acc}. \alpha^\mathrm{acc} 是灾难响应分数转换的系数。详情请参阅下文。

灾难响应分数计算如下。 1. 随机选择测试用例中的一天,从参赛者指定的初始存储量开始测试。 2. 某个时间点 随机选择 \{1, \cdots , T^\mathrm{max}\} ,定义为灾难开始时间 t_\mathrm{acc}。当时储存的电量 t_\mathrm{acc} 。 3. 新的测试开始。初始存储量等于2中记录的存储量。此后,只要在不接受电网供电的情况下进行不间断运行并且在上述最大连续不间断天数范围内,就可以继续进行测试 N_\mathrm{acc}。在此期间,前一天的最终存储电量将作为后续几天的初始存储电量。额外的电力需求区域将出现在疏散中心的位置。详情请参阅避难中心信息(shelter) 在 [输入和输出格式 1](#input-and-output-format-1) 中。此外,在这些测试期间不会生成传输请求。 4. 上述灾难响应测试将在最多时间内完成 N_\mathrm{acc} 天。

工作成绩

工作成绩 S_\mathrm{work} 定义为

S_\mathrm{work} = \alpha^\mathrm{work}\mathrm{Work}

在这里, \mathrm{Work} 是已实现工作需求的工作需求区域的数量。 \alpha^\mathrm{work} 是分数转换的系数。

最终排名决定

系统测试中使用了400个与大赛期间不同的测试用例,最终排名由所有测试用例的总分决定。每位参赛者接受系统测试的代码为“最后一次提交AC状态的代码”。此外,如果存在获得 TLE 或 WA 的测试用例,则该测试用例的分数将为 0 分。请参阅下表了解测试用例的详细分类。 (请注意,生成器不会被释放。)

(1)已发布工具包中的 4 种类型 + 未发布数据中的 2 种类型
(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}, w_\mathrm{env} or w_\mathrm{work})

查询详情

预算信息(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} \quad T_\mathrm{grace}
详情
  • T_\mathrm{max} 是每天的步数。 T_\mathrm{last} 是一天内可能发生传输请求的最后一个时间步骤。
  • T_\mathrm{max} 均分为 N_\mathrm{div} 间隔。太阳辐射信息、详细的能源需求信息以及交通请求信息在这些时间间隔中的每一个中都是恒定的。
  • N_\mathrm{day} 显示测试用例中有多少天的数据。
  • N_\mathrm{acc} 显示测试用例中有多少天的数据用于计算灾难响应分数。
  • T_\mathrm{grace} 是取消交货订单之前提供的宽限期。

分数相关信息(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} & & w_\mathrm{work} \\& \alpha^\mathrm{trans}_\mathrm{fee} & & \alpha^\mathrm{trans}_\mathrm{penalty} & & \alpha^\mathrm{trans}_\mathrm{undelivered} & & \alpha^\mathrm{trans}_\mathrm{canceled} \\& \alpha^\mathrm{ele} & & \alpha^\mathrm{ele}_\mathrm{FE} & & \alpha^\mathrm{ele}_\mathrm{buy} \\& \alpha^\mathrm{env}_\mathrm{fuel} & & \alpha^\mathrm{env}_\mathrm{buy} & & \textcolor{red}{\text{(}\alpha^\mathrm{env}\text{ is deleted.)}} \\& \alpha^\mathrm{acc} \\& \alpha^\mathrm{work} \\\end{aligned}
详情
  • 用于分数计算的系数列在 8 行中。参见 评分 了解如何使用这些系数的详细公式。

图相关信息(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}
详情
  • 返回顶点处太阳辐射的预测量 i 当天 d.
  • 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{min} & & P^\mathrm{FE}_\mathrm{max} & & \eta^\mathrm{FE}_\mathrm{min} & & \eta^\mathrm{FE}_\mathrm{max} & & C^\mathrm{FE}_\mathrm{init} & & C^\mathrm{FE}_\mathrm{fuel} \end{aligned}
详情
  • 产品退货信息 光伏设备的 i 。 P^\mathrm{FE}_\mathrm{min} 是操作的最小输出功率, P^\mathrm{FE}_\mathrm{max} 是最大输出功率, \eta^\mathrm{FE}_\mathrm{min} 为FE以最小输出功率运行时的燃油消耗率, \eta^\mathrm{FE}_\mathrm{max} 为FE以最大输出功率运行时的燃油消耗率(各时刻的燃油消耗率) \eta^\mathrm{FE}_t 取决于输出 t,是通过线性插值得出的 \eta^\mathrm{FE}_\mathrm{min} 和 \eta^\mathrm{FE}_\mathrm{max}), C^\mathrm{FE}_\mathrm{init} 是 FE 设备的首字母, C^\mathrm{FE}_\mathrm{fuel} 是每单位发电量的燃料成本. (油耗计算公式为 \Delta^\mathrm{FE}_{t} \times ((\Delta^\mathrm{FE}_{t} - P^\mathrm{FE}_\mathrm{min}) \times (\eta^\mathrm{FE}_\mathrm{max} - \eta^\mathrm{FE}_\mathrm{min}) / (P^\mathrm{FE}_\mathrm{max} - P^\mathrm{FE}_\mathrm{min}) + \eta^\mathrm{FE}_\mathrm{min} ) / 1000 。 1/1000是单位换算的系数。)
  • 有效的 FE i 是 1 到 N_\mathrm{FE}.
  • 产品具有 P^\mathrm{FE}_\mathrm{min} = P^\mathrm{FE}_\mathrm{max} = \eta^\mathrm{FE}_\mathrm{min} = \eta^\mathrm{FE}_\mathrm{max} = C^\mathrm{FE}_\mathrm{init} = C^\mathrm{FE}_\mathrm{fuel} = 0 列在 FE 目录中。如果您不会在纳米电网上安装有限元设备,请选择此产品。

资产RB信息(asset RB [rb_id])

输入输出格式
参赛者 法官
\mathrm{"asset\ RB"}\quad i
\begin{aligned} & P^\mathrm{RB}_\mathrm{charge} & & P^\mathrm{RB}_\mathrm{discharge} & & \eta^\mathrm{RB} & & \mathrm{Cap}^\mathrm{RB} & & C^\mathrm{RB}_\mathrm{init} \\\end{aligned}
详情
  • 产品退货信息 光伏设备的 i 存储充电电池。 P^\mathrm{RB}_\mathrm{charge} 是最大充电速度, P^\mathrm{RB}_\mathrm{discharge} 为最大放电速度, \eta^\mathrm{RB} 是充电效率, \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 设备,请选择此产品。 需要注意的是,如果不安装EVC,EV或作业机充电/放电就无法在纳米电网上进行。

资产车辆信息(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}, i} 是 EV 充电容量, \mathrm{Cap}^V_{\mathrm{pop}, i} 是订单容量。
  • 在第二行中, P^V_\mathrm{charge} 是最大充电速度, P^V_{\mathrm{discharge}} 为最大放电速度, C^V_{\mathrm{init}, i} 是每辆电动汽车的成本, \Delta^V_{\mathrm{move}, i} 是每单位运动所需的能量。
  • 有效 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。参见 运输请求 有关交通请求数量的详细信息。 (注:运输请求信息遵循参数的泊松分布 o_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 及其容量。
  • 以下 1 行显示灾难发生时避难所产生的标准电力需求。 D^\mathrm{shelter}_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}

- 在计算灾害响应得分时,如果电力需求区域和避难所位于同一顶点,则相关顶点的能源需求为电力需求区域和避难所的能源需求之和。

工作需求信息(work)

参赛者 法官
\mathrm{"work"}
\begin{aligned}& N_\mathrm{work} \end{aligned}
详情
  • N_\mathrm{work} 是工作需求区域的数量。

工作需求信息详细(work [day] [id])

参赛者 法官
\mathrm{"work"}\quad d \quad i
\begin{aligned}& x & & \Delta^\mathrm{work} & & I^\mathrm{work}_\mathrm{min} & & D^\mathrm{work} \\& \mathrm{Cap}^\mathrm{work}_\mathrm{ele} & & P^\mathrm{work}_\mathrm{charge} & & P^\mathrm{work}_\mathrm{discharge} & & \eta^\mathrm{work} \\& A^{\rm work}_1 & & \cdots & & A^{\rm work}_{N_{\rm div}} \end{aligned}
详情
  • [day] 返回指定的工作需求区域中的工作需求 i 当天 d.
  • x 为工作需求区域所在顶点的顶点号, \Delta^\mathrm{work} 是一步工作所需的功率, I^\mathrm{work}_\mathrm{min} 是连续工作步骤的最小数量,并且 D^\mathrm{work} 是以步骤数表示的工作需求量。
  • 第一行提供有关工作机充电和放电的信息。 \mathrm{Cap}^\mathrm{work}_\mathrm{ele} 是最大存储容量。 P^\mathrm{work}_\mathrm{charge} 是最大充电速度, P^\mathrm{work}_\mathrm{discharge} 是最大放电率,并且 \eta^\mathrm{work} 是充电/放电效率。
  • 第一行 是在给定时间间隔或每个间隔时间内可以完成的工作量。对于给定的 N_{\rm div} 数字, i 数值 A^\mathrm{work}_i 表示给定时间间隔内的工作可用性 i.
  • 请注意,可以在一个顶点处设置多个工作要求。

输入和输出的约束

以下数字中,描述为 浮动 以浮点数形式给出,其他以整数形式给出。

输入输出格式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 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 [浮动]
  • 0 \leq w_\mathrm{work} \leq 1 [浮动]
  • 15 \leq \alpha^\mathrm{trans}_\mathrm{fee} \leq 20 [浮动]
  • 0.005 \leq \alpha^\mathrm{trans}_\mathrm{penalty} \leq 0.2 [浮动]
  • 50 \leq \alpha^\mathrm{trans}_\mathrm{undelivered} \leq 150[浮动]
  • 500 \leq \alpha^\mathrm{trans}_\mathrm{canceled} \leq 1500 [浮动]
  • 0.003 \leq \alpha^\mathrm{ele} \leq 0.015 [浮动]
  • 0.05 \leq \alpha^\mathrm{ele}_\mathrm{FE} \leq 0.07 [浮动]
  • 0.004 \leq \alpha^\mathrm{ele}_\mathrm{buy} \leq 0.02 [浮动]
  • 10000 \leq \alpha^\mathrm{work} \leq 300000
  • 20 \leq \Delta^\mathrm{EV}_{\mathrm{move}, i} \leq 300
  • 0.008 \leq \alpha^\mathrm{env}_\mathrm{fuel} \leq 0.012 [浮动]
  • 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
  • 150 \leq T_\mathrm{grace} \leq 700
  • 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{min} \leq 140
  • 0 \leq P^\mathrm{FE}_\mathrm{max} \leq 500
  • 50 \leq \eta^\mathrm{FE}_\mathrm{min} \leq 600
  • 35 \leq \eta^\mathrm{FE}_\mathrm{max} \leq 400
  • 0 \leq C^\mathrm{FE}_\mathrm{init} \leq 4000
  • 130 \leq C^\mathrm{FE}_\mathrm{fuel} \leq 200
  • 14 \leq P^\mathrm{RB}_\mathrm{charge} \leq 36
  • 20 \leq P^\mathrm{RB}_\mathrm{discharge} \leq 55
  • 80 \leq \eta^\mathrm{RB} \leq 99
  • 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})
  • 0 \leq N_\mathrm{work} \leq 16
  • 1 \leq x \leq V
  • 20 \leq \Delta^\mathrm{work} \leq 360
  • 50 \leq I^\mathrm{work}_\mathrm{min} \leq 333
  • 1400 \leq D^\mathrm{work} \leq 6000
  • 43200 \leq \mathrm{Cap}^\mathrm{work}_\mathrm{ele} \leq 186000
  • 55 \leq P^\mathrm{work}_\mathrm{charge} \leq 450
  • 85 \leq P^\mathrm{work}_\mathrm{discharge} \leq 720
  • 80 \leq \eta^\mathrm{work} \leq 99
  • 0 \leq A^{\rm work}_{i} \leq 1 (1 \leq i \leq N_\mathrm{div})
  • D^\mathrm{work} \leq T_\mathrm{max}\sum_{i = 1}^{N_\mathrm{div}}A^{\rm work}_{i} / 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}
  • 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}
  • 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} 是已安装的 EV 电池存储容量。
  • 1 \leq \mathrm{type}_\mathrm{EV} \leq N_\mathrm{V}

输入输出格式3

  • 0 \leq \mathrm{Chg}^\mathrm{grid}_i
  • \mathrm{pw}^\mathrm{actual}_i
  • 0 \leq \mathrm{pw}^\mathrm{excess}_i
  • 0 \leq \mathrm{pw}^\mathrm{FE}_i
  • 0 \leq \mathrm{pw}^\mathrm{buy}_i
  • 0 \leq \mathrm{Chg}^\mathrm{EV}_i
  • 1 \leq u_i \leq V
  • 1 \leq v_i \leq V
  • 0 \leq \mathrm{dist}_i \leq d 在这里, d 是EV当前所在边的长度。如果 EV 位于其中一个顶点的正上方,则 d = 0.
  • 0 \leq N^\mathrm{order}_i \leq N_\mathrm{div}*1000
  • 1 \leq o_{i, N^\mathrm{order}_1} \leq N^\mathrm{order}
  • 0 \leq \mathrm{Chg}^\mathrm{work}_i
  • 1 \leq x^\mathrm{work}_i \leq V
  • 0 \leq W^\mathrm{work}_i
  • 0 \leq w^\mathrm{work}_i
  • 0 \leq N_\mathrm{order} \leq 1000 * N_\mathrm{div}
  • 1 \leq \mathrm{id}_i \leq 1000 * N_\mathrm{div}
  • 1 \leq w_i \leq V
  • 1 \leq z_i \leq V
  • -2 \leq \mathrm{state}_i \leq 2
  • 0 \leq \mathrm{time}_i \leq T_\mathrm{last}

示例代码 B

通过以下方式提供用于在本地参赛者环境中评分和测试的软件工具包 链接。还提供了适合初学者的示例代码。

  • 测试用例
  • 评判程序
  • 示例代码