“应召”搜索问题的最优搜索路线

解决了确定性二次搜索（即“应召”搜索）问题的最优搜索路线。在搜索时间期望值最小、最远可能航程最短、最长可能时间最短三个准则下分别找出了相应的最优搜索路线，并从理论上严格证明了三者的统一性。

基于J2EE和Dijkstra算法的LBS最优路线搜索服务设计

最优路线搜索服务,是LBS定位服务中的重要内容。在基于J2EE架构的LBS平台基础上,较好地融合了Servlet、EJB组件技术,并将一种优化了存储结构的D ijkstra改进算法应用于LBS最优路线搜索服务的设计中,使其能高效率地实现并较好地满足移动业务对定位服务的快速响应要求。

一种面向地震场景的无人机协同搜索路径规划算法

面向地震场景,提出了多无人机协同搜索的路径规划算法,该方法是一种基于深度优先搜索和生成树思想改进的路径搜索优化算法.算法分为两步:第一步可以在指定步数约束条件下得到无人机所有的合理搜索路径;第二步可以在指定无人机数量的条件下得到搜索概率较大的规定路径组合数.把算法运用到抗震救灾理论模拟实验中,结果表明,所提出的路径搜索算法保证了路径的穷尽性、唯一性,在满足约束条件的搜索路径组合中,发现目标概率最大的路线主要覆盖人口密集的居民区,与实际相符.根据所得到的最优路径组合,无人机能够在指定时间内通过拍照返回更多的灾情现场信息,为搜救团队制定救援计划提供更加精准的方向.