地面搜索优化模型

5．12汶川大地震给国家造成了重大损失，特别是震区地面交通和通讯系统严重瘫痪，给搜索与救援行动带来很大的麻烦。为了高效、有序地完成救援行动，所有救援人员必须有明确的路线。因此，我们对地面搜索路线问题进行了优化分析。问题1：由于区域大，人数少，利用分治算法把目标区域按纵向分成20块，以短边中线对称，每块由1个搜索人员利用蛇形搜索方式去完成，为使他们完成任务后回到集结点的时间尽量相同，我们引入了方差与主、次..