好吧，还是写在这里向算法高手求教：星际争霸采矿规划问题

thewisp1

最近很有兴趣研究一下星际采矿的最优规划问题，但是没有什么算法思路。
对于一个基地，以及若干块水晶矿，给定数量的工人，希望有一个最优采集的规划。
最优也就是使得单位时间内采到的矿最多。
通常如果你有一大票工人，让他们去采矿时，在遇到正在占用的矿会自动去旁边的矿，如果还被占用就继续...
这样的乱跑浪费了很多效率。

给定一个基地，坐标任意但固定。m个水晶矿，同样坐标任意但固定。
给定n个工人，所有工人的属性（移动速度，采集消耗时间）都相同。
工人的初始位置任意。
可以假定所有的距离是平面欧几里德距离，移动为恒定速度并且总是走直线（不考虑路上障碍物问题）
可以假定采矿需要行走的距离是矿到基地的坐标距离 - 基地体积 - 矿体积（这点还不是很确定）

求最优的采集规划，静态即每个工人第 i 次应当采集第 j 块矿
动态即在什么情况下对哪个工人发布什么指令使得全局采集最优。

此外，规划必须能自动平衡，也就是当工人数量减少或者增加时，保证趋近于新的最优并且尽可能减少规划变化导致的损失。