地面搜索优化模型

5．12汶川大地震给国家造成了重大损失，特别是震区地面交通和通讯系统严重瘫痪，给搜索与救援行动带来很大的麻烦。为了高效、有序地完成救援行动，所有救援人员必须有明确的路线。因此，我们对地面搜索路线问题进行了优化分析。问题1：由于区域大，人数少，利用分治算法把目标区域按纵向分成20块，以短边中线对称，每块由1个搜索人员利用蛇形搜索方式去完成，为使他们完成任务后回到集结点的时间尽量相同，我们引入了方差与主、次要区域的概念，建立了一个以方差为目标函数的非线性规划模型。利用 软件解得具体结果如下表1： 1    2    3    4    5    6    7    8    9    10 347    350    353    356    358    361    364    367    370    373 50.7    50.7    50.7  ..