如何基于input1与input2的时间窗口重叠计算input2数值平均值

需求 #

根据input1中的时间窗口与input2中时间点的重叠情况，计算input2内对应数值的平均值。

Input1（时间窗口数据） #

2013-01-01 02:00:00 2013-01-02 03:00:00
2013-01-01 04:00:00 2013-01-01 04:30:00
2013-01-02 04:00:00 2013-01-01 04:30:00

Input2（时间点与数值数据） #

2013-01-01 02:01:00 10
2013-01-01 02:02:00 20
2013-01-01 02:03:00 30
2013-01-01 02:04:00 40
2013-01-02 02:04:00 40

预期输出 #

2013-01-01 02:00:00 2013-01-02 03:00:00 25

计算逻辑 #

1. 筛选有效窗口：input1中第三个窗口的起始时间晚于结束时间，属于无效窗口，直接排除；
2. 匹配重叠时间点：input1的第二个窗口和input2的所有时间点无重叠，无对应数值；第一个窗口覆盖了input2的全部5个时间点；
3. 计算平均值：对应数值为10、20、30、40、40，平均值为(10+20+30+40+40)/5=25，因此输出该窗口及平均值。

内容的提问来源于stack exchange，提问作者ferrelwill