学海网

论文 地面搜索问题的优化模型，共14页，5259字
摘要
本文针对地面搜索过程中人员安排和路线选择问题，建立了优化模型，并给出了相应算法，用LINGO软件编程，在确保所有地点都不遗漏且不重复的情况下，合理安排人员和线路，使得搜索用时最短。
问题一的求解中，把20个搜索队员排成一行，向前搜索。从局部和总体两个方面对人员行进和路线选择。在局部方面，考虑到人员行进中90度和180度转弯的情况，给出了两种转弯策略，并计算出这两种转弯的情况需要多耗费的时间；在总体方面，把需要进行搜索的区域分割成的126个方格，利用一笔画原理，判断出这些方格可以用一条不重复的线路走完。考虑到转弯需要多耗费时间，建立了以转弯次数最少，并且从起始点开始不重复行走到达集结点的模型，利用LINGO软件进行编程求解，得到了最少转弯的模型。考虑到具体情况，对上述模型得到的路线进行适当调整，得到最终的搜索线路安排图。根据图表，计算出20个队员进行搜索需要50.117小时，无法在48内完成搜索任务。
考虑到队员和组长距离不超过1000米，设计一种让20名搜索队员组成的队伍和新增人员组成的队伍进行交替行进的模型，以确保让整个搜索过程控制在48小时以内。最后给出了该行进模型的相应算法，通过计算，得出增加2个队员可以确保搜索在48小时内完成。
问题二的求解中，首先对50名人员分3组进行分析，由于矩形区域被分割后形成的小区域恰好能被20人组成的一个队列一次搜索覆盖，以及10人组成的一个队列一个来回的搜索覆盖，于是3组可分为：2个队伍为20人，1个队伍为10人。随后进行队伍搜索区域的划分，根据各个队伍人数确定该组分配到的方格的数量，划分出各个队伍的搜索区域。然后对三个区域进行搜索路径的优化求解，改进问题一的模型，求出三个区域的搜索路径。再根据实际情况，对路径进行适当修改，得出20人的2个队伍，需要19.816小时，10人的队伍需要20.294小时。根据先完成搜索任务的队伍能否有足够的时间来帮助未完成搜索任务的队伍提早完成任务的时间要求，判断出该解是可以接受的。于是得到50人进行搜救的时间为20.294小时。
最后，对文中的模型进行了优缺点的分析。
关键词：搜索模型；最优路径；一笔画；遍历网格；转弯策略
......