面向大型三维场景的优化分层A*寻路算法研究

针对大型三维场景中A*寻路算法存在搜索节点过多、寻路效率低的问题,提出了一种面向三维场景网格的改进分层A*算法。首先将三维场景进行体素划分,根据三维体素的属性生成可行走域的导航网格,并利用多级K划分对导航网格进行抽象分层,形成抽象分层路径,然后使用双向搜索策略对A*算法进行优化。建立了大型三维场景环境下寻路仿真实验平台,将传统A*算法与改进分层A*算法进行性能对比,实验证明改进分层A*算法搜索效率明显高于传统A*算法。     

A*算法在游戏中自动寻路的应用

在游戏设计过程中,为了使玩家快速找寻到目标对象,提升目标查询速度和查询效能,游戏对寻路算法的要求越来越高.本文以游戏中从当前位置搜索目标位置为目的,对比A*算法与Dijkstra算法以及Floyd算法的实现原理、实现过程、算法效能和性能分析,展示A*寻路算法在游戏背景中的应用及优势.实验结果表明,从当前位置搜寻目的位置...     

一种求解对称TSP的简单候选集方法

TSP（旅行商问题）作为一种解决组合优化问题的有效方法,在近几十年来受到了广泛的研究。理论证明它是一个典型的NP难问题,为了更快捷地求解,候选集方法在多种求解算法比如LKH算法中都有用到,一般是用于产生一个接近局部最优的初始解,较少用于寻路过程中。本文提出了一种新的简单的候选集方法,它采用一种新的距离度量,更好地符合了对称TSP的寻路规则。将其应用于最大最小蚁群算法（MMAS）的寻路过程中,实验结果表明针对对称TSP问题,该方法能比基本的MMAS取得更好的性能。这种候选集方法也可以用于其他求解对称TSP问题的进化计算。     

基于多边形导航网格地图的改进A*算法

针对A*寻路算法在大型地图中搜索路径结点过多、搜索效率过低的问题,提出一种基于多边形导航网格的改进A*算法。首先利用建模工具对地图中障碍物进行剔除,生成可行走域的多边形导航网格;其次对多边形网格进行Delaunay三角剖分,形成三角导航网格,利用二叉堆对A*算法所使用的数据结构进行优化,采用目标范围界限方法对导航网格进行预处理,并将处理A*算法的启发函数进行改进以适用于多边形导航网格,对多边形导航网格生成路径利用漏斗算法进行路径平滑处理,生成实际最优路径;最后利用Unity3d游戏引擎搭建地图寻路实验平台,对比分析算法的性能差距。实验证明,基于多边形导航网格改进A*算法在大型地图中的搜索效率明显高于基于传统方格地图A*算法。     

基于多目标遗传算法的游戏路径规划研究

为游戏中非玩家控制角色（NPC）设计自动寻路算法是人工智能研究领域的一大热点。首先模拟多目标游戏地图作为实验平台,然后以路径长度、路径安全程度和对游戏角色的耗费为评估目标,提出了基于多目标遗传算法的路径规划方法。经过实验验证,算法虽然比A*算法实时性差,但其对地图全局有很好的把握,在多目标环境下,其得到的路径存在明显的全局最优。     

一种链路预测的AODV路由算法研究

目前的车载自组织网络(VANET)中,传统的AODV路由算法控制开销大,路由发现和修复时间比较长。通过利用时标和坐标等信息预测链路失效时间,对AODV算法进行局部优化,提出了一种改进的路由算法。在路由发现阶段,将链路失效时间作为链路选择标准,选择链路失效时间最大的路径作为传输路径;在路由维护阶段,通过设置定时器,以达到提前触发路由寻路,减少路径搜寻时间的目的。仿真结果表明,与AODV算法相比,改进的算法在数据包端到端延迟、传输吞吐率及报文投递率等方面性能较好。     

栈实现迷宫寻路研究

叙述了用数据结构中的栈来解决迷宫寻路的算法思想,用Turbo C和Visual C++的图形模式分别加以直观的实现。表明了栈作为一种基本的数据结构类型,也具有一定的人工智能特性。该方法激发了学生学习的兴趣,在实践中取得了较好的教学效果。     

MIROSOT实时避障问题的研究与实现

研究了MIROSOT实时系统、二维的比赛环境中的蔽障路径规划问题,首先利用可视图法进行模型抽象,然后利用动态规划的思想,把路径规划转换成多阶段的决策问题,对于每个阶段的子问题,都可以用可视的搜索机制来求解,最后对求解结果进行评估,得到最短路径。对算法的设计及实现进行了仿真,仿真实验验证了该算法的可行性和有效性。     

多约束QoS路由算法综述

保证服务质量的QoS路由（Quality of Service Routing）是网络中解决QoS问题的一项关键技术。QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证整个网络资源的有效利用。度量参数选择问题、寻路问题和路由信息不准确问题是QoS路由中的几个主要研究内容。多约束QoS路由算法通常是NPC问题,本文先对QoS路由中的问题进行分娄,再对当前研究的一些多约束QoS路由算法进行了归纳与分析。这些算法对于在Internet中实现QoS有着重要的指导意义。     

论鲁迅小说的“寻路情结“

鲁迅小说有着浓厚的“寻路情结”,透过各式各样的人生道路的展示,寄寓着浓厚的人道主义情怀。正是由于拥有多层面的“寻路情结”和多角度的“心路叩问”,鲁迅的小说才有可能穿越时空,成为全人类共有的文化传承。     

智能车自主避障路径规划研究综述

避障路径规划是智能车技术的关键部分,避障路径规划具有重大研究意义与应用前景。对智能车辆自主避障路径规划进行了综述,分析了人工势场法、智能优化算法、强化学习等避障算法,指出任何一种有效的智能车避障系统均不能只依靠单一算法操作,因此结合多种避障路径规划算法应用于实际,是未来的研究热点与难点。     

二维机器人避障问题的案例教学内容设计

将2012年全国大学生数学建模竞赛D题改编为包括图形绘制和处理、模型建立、算法设计编程、模型应用拓展等能力训练在内的一个案例,从机器人避障的背景描述、问题提出到模型分析、建立和解算,再到给出参考解答,完整地提供了面向高职学生的案例教学内容设计过程。     

机器人避障问题最短路径算法研究

本文针对平面区域内存在的12个形状各异,大小不同的障碍物,研究了机器人避障最短路径算法。给出两种不同近似算法,通过比较最终得出最短路径。     

循迹避障灭火功能智能小车设计

设计一种具有循迹、避障、灭火功能的智能小车,及一套嵌入式控制系统来实现相关功能。系统以STM32F407为核心器件,在Keil5平台进行嵌入式编程,通过对7路红外对管、5路超声波传感器的AD数据进行分析处理,实现小车自主循迹行驶和智能避障功能。通过智能车安装的红外传感器感知火源信息,利用算法判断火源方位和距离,实现小车自主灭火。最后通过实际赛道进行实验,结果显示智能小车能够在程序控制下快速、稳定、准确地实现上述功能。该智能小车设计提供一种硬件模型和软件算法,能够应用到工业和智能消防等领域,具有很强的适用性和推广性。     

海外文坛

《寻路中国》作者获麦克阿瑟天才奖因《寻路中国》而为中国读者熟知的《纽约客》前驻华记者何伟（Peter·Hessler）,日前被授予麦克阿瑟天才奖,并获得50万美元奖金。何伟在得知获奖后说,这笔奖金正好够全家在埃及的学习工作,     

Mirosot机器人带球避障研究

Mirosot机器人避障路径规划在不考虑球体运动的情况下,大多采用蚁群算法、神经网络算法以及策略配合等方法。Mirosot机器人在带球避障过程中应同时考虑球体受力和初始角度两个限制条件。在考虑球体运动的情况下,采用物理运动学受力分析方法建立球体受力运动路径轨迹方程,以解决机器人带球避障路径规划问题。     

素数判定算法的改进

素数在网络与计算机安全领域中有着重要的应用,尤其在RSA公钥密码中,构造公钥与私钥需要选择一个较大的素数,通常长度达到成百上千位.对经典的判断素数的算法进行了改进,根据不同情况,改进后算法的效率是经典算法效率的10/3或5倍以上.     

虚拟校园导览APP设计及关键技术

以阳光学院为研发对象,通过三维技术构建虚拟的校园场景模型,结合Unity和Google VR技术创建一款基于安卓的虚拟校园导览APP。系统阐述虚拟校园导览APP的设计过程,并结合实例研究系统设计中的关键技术,包括Maya模型制作、材质与贴图、场景加载优化和Dijkstra寻路算法。该系统突破了传统的图文宣传方式,方便用户随时随地通过手机身临其境地游览校园。     

Dijkstra算法的分析与改进

Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用。传统Dijkstra算法在求解单源最短路径时,存在一些不足之处,影响了算法的效率。本文从节约存储空间和提高运算效率方面对传统Dijkstra算法进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,特别适用于大规模网络。     

Dijkstra算法的分析与改进

Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用。传统Dijkstra算法在求解单源最短路径时,存在一些不足之处,影响了算法的效率。本文从节约存储空间和提高运算效率方面对传统Dijkstra算法进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,特别适用于大规模网络。