利用数学建模浅谈汶川地震某区域地面搜索营救问题

本文针对震后搜救问题，运用最优化数学模型，找到了较理想的搜索路线。模型一运用最优化线性法找到了线性搜寻方式；模型二利用多元函数区域方程，计算出最理想的路线，即所用时间最短路径，得出其时间为47．90小时，所用时间在48小时内完成，问题解决。     

地面搜索问题的数学模型

建立了地面搜索的优化路径模型,使救援工作在大地震造成影响的前提下,保证耗时最短.模型中,将搜索问题转化为一个近似的哈密尔顿问题,即把每个方格中心看作图中的点,设计出总路程最短且每个人尽可能均衡的搜索路线.从实际角度出发,假定采用"接力"方式向组长报告信息,得到一条从起点处出发集结于左侧中点的"一笔画"路径.     

利用数学建模浅谈汶川地震某区域搜救路线问题

对哈密顿理论推广，找到了派出50人的最佳路线，所用时间为22.59小时。队员散开方法有两种，一个是从中间散开，一个是以列散开，当从中间散开时，我们拥有两个分别搜查散开路线的人，只是行走时就有两人落后，但是对于每个转折点都可以追查回来.就会彤成双点化线路.也是最优化路线。     

浅谈矩形地面搜索区域搜索路径的优化方案

在矩形地面搜索区域中,搜索问题转化为Hamilton回路问题,制定出的＂S＂形搜索路线及搜索路线中180°折回处搜索盲区的搜索修正方案,使整个搜索区域实现完全覆盖。通过合理安排搜索路线,避免了复杂的计算,实现了搜索方案的顺利实施。     

灾情巡视回路的数学模型

灾情巡回视察问题的优化设计数学模型,首先把灾情巡视网络图用三角不等式定理化归为可求Hamilton回路的增广完全图。在此基础上,建立了该问题的数学模型,然后用树形搜索分枝定界法和增广邻近点搜索法进行求解,并定义了均衡度,用其在组间进行适当调整,得到了最优的巡视路线方案。     

灾情巡视回路的数学模型

灾情巡回视察问题的优化设计数学模型，首先把灾情巡视网络图用三角不等式定理化归为可求Hamilton回路的增广完全图．在此基础上，建立了该问题的教学模型，然后用树形搜索分枝界法和增广邻近点搜索法进行求解，并定义了均衡度，用其在组间进行适当调整，得到了最优的巡视路线方案．     

基于云计算的大规模交通路网的最短路径算法

针对大规模路网路径搜索算法计算量大、耗时长、效率低等问题,采用MapRe-duce并行编程模型计算框架,利用网络中大量不同位置的计算机进行集群式海量数据计算,解决基于大规模路网分割成若干子图并行计算问题.本文基于MapReduce构建一个新的计算框架,建立了基于子图分割的并行搜索方法,实现超大规模真实交通路网中最短路径搜索.案例分析证明:该方法能够在可接受的计算时间内提供高质量的最短路径搜索服务.     

一种基于曼哈顿世界假说下平面特征的RGB-D视觉室内定位方案

将曼哈顿世界假说(Manhattan World assumption,MW)引入室内定位问题,提出了一种改进的基于RGB-D视觉与平面特征的室内定位方案,不仅能有效提高场景匹配的成功率,还可简化未知场景下的定位问题,提高定位效率和实时性,可用于对同步定位与建图SLAM(Simultaneous Localization and Mapping)系统的扩展.创新点主要体现在:针对解释树匹配的时间开销随特征数指数级上升的问题,设计了根据曼哈顿帧的主方向进行分解的匹配方法;针对单条行进路径搜索效率有待提高的问题,提出了在初始位姿确定后采用4自由度的简化定位方案;针对单帧中遍历执行子图匹配耗时较长的问题,将小范围子图合并为大范围子图后进行匹配.实验结果表明,该方案相较已有的平面特征定位方法,能缩短成功定位所需的行进距离,并显著降低单条行进路径上的平均搜索耗时.     

地面搜索的优化模型

5·12汶川大地震使震区地面交通和通讯系统严重瘫痪,救灾指挥部紧急派出多支小分队,到各个指定区域执行搜索任务,以确定需要救助的人员的准确位置。在其它场合也常有类似的搜索任务。在这种紧急情况下需要解决的重要问题之一是:制定搜索队伍的行进路线,对预定区域进行快速的全面搜索。利用图论的数学思想比较直观的解决地面搜索问题,得出了最优搜索路线和最优搜索时间。     

基于链路重要性的分布式网络可靠性评价方法

为了快速有效地评估分布式网络可靠性,针对目前最有效的HRFST算法在搜索最小文件生成树过程中存在的3个问题,提出了一种基于链路重要性的分布式网络可靠性评价方法.该算法以链路重要性为最小文件生成树的首要搜索依据,提高了干路被选中的概率.将改进的网络化简方法用于搜索的每一步,使图更为简化,并消除了对不含文件生成树的子图搜索.分析和实验结果表明,在得到正确可靠性结果的基础上,该算法减少了子图产生数量和分析可靠性的实际执行时间,性能优于其他算法.     

体会CS的真正乐趣——CS团队作战入门指导(3)

下面我先介绍一些常见的双人配合技术是怎样给队员制造出“无威胁射击时间来的”。做CT时最常见的情况就是防守出口了,我以de_Dust的匪徒通往A点巷道出口为例简单讲解一下。局部地形如图1所示:     

基于地面搜索区域的全覆盖路径规划问题

对固定区域地面搜索问题的研究,可采用连续问题离散化的思想,将矩形目标区域按每组人数与每人实际搜索宽度的乘积将正方形边长分割成若干个小正方形区域,用奇偶校验思想验证从中心点出发不重复不遗漏地搜索完所有区域到集结点集合是一个可行方案.基于上述思想,本文建立了地面搜索的优化模型,利用最优化原理比较直观地解决了地面搜索问题,并得出了最优搜索路线和最优搜索时间.     

障碍可越路线规划的符号图方法

本文给出２—Ｄ路线规划问题在障碍可越情况下的启发式符号方法．这一方法利用推理规则在由图像信息导出的连通图知识结构上进行启发式符号Ａ搜索以对空间关系进行分析和分类，以符号描述形式给出两声间路线规划方案．     

基于遗传算法的二维熵方法自动阈值

利用二维灰度直方图方法对于有噪声的图象进行分割,可以取得比较满意的效果。但是该方法时间复杂度高,耗时长,因此,如何设法减少运算时间就显得很必要。二维直方图的阈值选取,就其本质而言,是一个求全局最优的优化问题,而遗传算法对这类问题往往很有效。该文给出了在二维熵方法中,利用遗传算法对最优阈值进行搜索的快速算法,运算时间仅为穷尽搜索的１／１００。     

矩形地面区域上的搜索问题

当地面区域为矩形m×n时,我们借助平面组合优化的技巧从构造性地证明了至少存在一种k人一组的搜索方案,在该方案下完成目标区域搜索所用的时间与最优值的误差不超过（√2-1）n/k（1/u＋1/v）＋ε,其中u,v分别为搜索人员的行进和搜索速度,r是搜索人员的搜索半径,ε是一个可以忽略的小量。     

地面搜索优化模型

当遇到自然灾害时,救灾指挥部紧急派出搜索队伍,要求在48小时内完成搜索整个区域的任务,这时急需解决如何确定人数及行进路线的问题。这是一个区域覆盖的优化问题。我们采用纵向搜索或横向搜索的方式,由于搜索时间是一个定值,采用走斜边的方式减少非搜索时间,给出了地面搜索优化模型。     

基于冲突点避让机制选择的航空器滑行路径优化

针对航空器地面滑行的问题,提出了冲突点选择避让机制来优化航空器滑行路径。通过构建地面滑行路径的节点-路段模型,以航空器全部滑行到预定节点所用时间最短为目标,建立了路径滑行优化模型。通过建立可行路径集,利用启发式搜索算法,从静态路径规划、动态路径规划两阶段对滑行路线进行优化,得到航空器滑行优化路径。以某机场某一时段内航班到离港时间数据为例,对算法进行了验证,结果显示:经算法优化后,可减少时间段内各航班的最短滑行路径的冲突,缩短滑行时间,滑行道使用较分散,可降低航空器滑行中运行风险。     

灾情巡视最佳路线

1问题的重述某县今年夏天遭受水灾．为考查灾情组织自救,县领导决定,带领有关部门负责人到全县各乡（镇）、村巡视．巡视路线指从县政府所在地出发,走遍各乡（镇）、又回到县政府所在地的路线．现在的问题是：①若分三组（路）巡视,试设计总路程最短且各组尽可能均衡的巡视路线．②假定巡视人员在各乡（镇）停留时间T=2小时,在各村停留时间t=1小时,汽车行驶速度V=35公里／小时．要在24小时内完成巡视,应分几组：在这种分组下你认为最佳的巡视路线．③在上述关于T,t和V的假定下,如果巡视人员足够多,完成巡视的最短时间是多少：给…     

一种适于车辆导航系统的快速路径规划算法

针对城市道路网图节点数较多,经典的求解最短路径的Dijkstra算法存在计算时间较长的问题.对矢量化的城市道路网图的特点进行分析,给出了道路网图的计算机存储结构,提出一种快速求解城市道路网两节点间的最短路径近似算法.算法的实现采用双向式搜索法、投影法和夹角最小的方法.理论分析和实验结果表明,和Dijkstra算法相比,该算法尽管有时得不到最优解,但能大大减小搜索空间,提高搜索速度,时间复杂性不超过O(N),适用于车辆导航系统.     

应急救援物资车辆运输路线多目标优化

运用运筹学中图论及多目标优化的理论和方法建立应急救援物资车辆最佳运输路线的选择模型,并基于启发式算法求解该模型.从静态网络应急物资车辆运输路线的双目标优化问题入手,设计适合本文模型的算法,并将之推广至含有三个及三个以上优化目标的路线选择问题.引入时间扩展图的概念,将动态网络中的最佳运输路线问题转化为静态网络中的路径选择问题.算法实质是通过构造辅助决策函数实现Dijstra算法的调用,并在辅助函数构成的搜索空间上寻找最优解,是一种快速的、近似的算法.利用随机路网和真实路网测试本文算法,测试结果与本文的理论分析一致,证明本文算法在应急救援物资车辆运输路线的多目标优化问题中可行且有较好的应用效果.