我有一个有趣的问题，我无法立即以一种我认为可行的方式解决问题：
氦气球在飞舞，随风飘荡。不同海拔高度的风向和风速不同;我可以获得每个积分纬度和经度的数据，不同海拔高度约有15个不同的值。我们可以模拟4D风向和速度阵列的空域，其中第4维是时间（3小时分辨率）。
现在我想找到：
一个天真的解决方案就是为每个立方体和从每个立方体到顺风立方体的边创建一个带有一个顶点的图形，然后使用Dijkstra。但这将使飞行在立方体中心之间成为直线N / S / E / W线，而不是。
好的，然后我可以将每个立方体划分为多个子立方体并以这种方式提高分辨率（而不是在相邻立方体之间踩踏，在立方体和顺风飞行的n分钟之间制作边缘，跳过中间人）。那会给我一个巨大的数据集。
任何更好的想法（可能在Dijkstra盒子外面？）
（我已经尝试过简单的解决方案，只需选择一个高度尽可能靠近直达目的地的线路。有时可以很好地工作，但我不知道它是否在时间和资源消耗方面是最佳的通常情况下，气球会卡在所有高度都有逆风的地方。