A＊算法相关论文
路径规划是移动机器人研究的重要内容之一。传统机器人路径规划方法存在搜索范围大、算法复杂、效率低等问题。为提高路径规划的搜......
救援仿真中,警察清理阻塞道路的效果在整个灾难救援中有着至关重要的作用。本文针对警察智能体如何清理道路,提出一种基于效用函数......
分析了城市车辆诱导系统的主要功能，设计了一个适合中国国情的城市车辆诱导系统，给出了各个子系统的具体实现方法，对于交通流预测模型......
针对智能交通系统(ITS)中求解多条准最短路径的问题,提出了一种混合算法。该算法以Floyd算法和A*算法为基础,主要运用遗传算法来求......
随着城市现代化水平逐年提高,在城市区域内已形成大规模的、错综复杂的综合管网,因此大量的管网和水、电、气表的数据需要统一便捷......
数码谜题是人工智能领域中的经典问题。结合低阶数码谜题求解的具体实现过程，分析了求解高阶数码谜题的存储机制设计、可解性判断、......
同发达国家相比，我国的物流成本明显偏高，因此如何在日益激烈的竞争环境下，降低自己的物流成本，成为了众多企业关注的焦点。以烟草行业......
提出了一种家庭机器人寻找路径的方法.该方法是基于A＊算法来找到家庭机器人仿真的最优路径.此算法主要是利用评价函数f（n）=g（n）＋h（n）来对开......
针对大型繁忙机场交通冲突频发、起飞延误等问题,在战略和战术层面分别对机场场面滑行路径规划方法展开研究。简化了机场路网结构,......
为了解决在国际航线网络中查找联程路径时间花费较长的问题，针对国际航线网络联程路径搜索的特点，借助于A‘算法的启发式策略，在对Yen......
为了避免设置运行参数,稳定地生成多条航迹,提出一种基于分级规划策略的A＊算法多航迹规划技术。采用分级规划策略将规划过程分成初......
当A＊算法应用于带有通行限制的路网时，算法得到的最优解中含有不可通行的路段，而人们期望的搜索结果是可通行路段的集合。为找到符合......
基于层次道路网提出了一种分层A＊路径搜索算法,其特点是在同一层路网中采用A＊算法,而在层次切换时采用一种启发式定向搜索入口节点的......
城市交通路径诱导系统是智能交通系统的重要组成部分,而最优路径算法作为路径诱导系统的重要部分,一直是计算机科学、运筹学、地理......
大型油库区的地形不同于城市、山地等复杂的地形,虽然范围较大,但是油库区地形十分规整,油罐等建筑排列整齐,且在储油罐区的道路是......
路径规划问题是足球机器人研究的一个重点.以往的路径规划算法忽略了球员的移动对其周围区域产生的影响,导致实际所求得的最优安全......
有效控制坝体的填筑压实质量是保证土石坝安全的关键。为此提出了一种基于闭环反馈控制和RTK-GPS的自动碾压系统,可实现碾压机精确......
针对传统A*算法搜索速度慢和规划路径不够优化的缺点,引入可扩展节点,对A*算法流程进行改进,以减少时间和空间复杂度,提高搜索效率......
以城市动态交通网络为背景,以路段通行时间作为计算最短路径的依据,在A＊算法的基础上引入动态路阻函数,在全局范围内动态确定车辆最......
为解决大规模机舱场景中密集交互操作与漫游的困难,将路径规划算法用于船舶机舱视景系统。通过对算法的环境建模、路径优化、实时......
电子海图涵盖丰富的地物信息,通过对S-57标准电子海图进行信息提取和融合,得到接近真实航行环境的三维规划空间。在此基础上,根据......
主要研究如何增加NPC的智能。包括通过A~＊算法让NPC高效的找到最优路径,通过智能感知系统让NPC＂看见＂,被＂看见＂,通过有限状态机让NPC根......
建立基于路段的时间依赖网络模型,将转向延误时间引入到FIFO(先进先出)条件的定义中,并给出满足FIFO条件的路段到达时间和转向延误......
为了解决A*路径搜索算法在Silverlight网页游戏中的搜索费时和路径曲折等问题,在结合光线跨越算法和引入父结点指针的二叉堆存储开......
提出了一种基于启发式错误驱动学习的中文时间表达式识别的新方法。该方法先采用依存分析方法以时间触发词为切入点递归地识别时间......
航天器质量特性集成测试内容复杂且相互依赖，为了减少反复，提高效率，文章对测试流程进行了规划。首先对测试路网进行建模，继而采用A＊算......
Agent团队能够在动态环境中完成复杂的任务，路径规划问题是Agent团队研究的主要问题之一。对Agent团队的路径规划问题进行了分析，提......
在机器人智能控制的研究中，路径规划是移动机器人研究的重要内容。为提高常规路径规划方法中执行效率和稳定性，采用头尾双向搜索法对......
人工智能（Artificial Intelligence）是当前科学技术发展的一门前沿学科,同时也是一门新思想,新观念,新理论,新技术不断出现的新兴学......
数据库系统已经获得了广泛的应用，借助它能处理现实生活中许多复杂的事务性的数据工作，A＊算法也有许多成功的应用，但是，对结合利用数据......
虚拟现实（Virtual Reality,VR）已成为当下热门的研究方向,但人们在虚拟场景中往往容易迷失方向,因此自动寻路就变得非常重要。通过对......
最优路径规划是智能车辆导航定位系统中一个非常关键的问题.通过对车辆导航系统本身的特点及要求的分析与研究,设计了良好、实用的......
针对当前采用的的宽度优先证书构造算法在处理复杂的CA拓扑图时非常消耗内存空间和计算时间的问题。提出了一种优化的基于A＊算法的......
通过让移动机器人在未知环境下的自学习过程来得到环境地图,然后利用A*算法进行最优路径规划,并选取路径中的关键节点传给移动机器......
通过对地图数据的预处理和启发函数的设计,对A*算法进行了改进。利用VC++编程实现改进算法,并在实际城市地图上对改进算法进行了验......
根据战场环境中威胁的种类及特性,建立了威胁模型,描述了威胁范围与威胁概率的关系;在对具有时间敏感性任务的无人机进行航迹规划......
动态网络中两节点间最短路径问题是目前尚未解决的一个难题.文中提出利用A*算法来求解电子地图中的这一问题,并利用电子地图中的地......
最短路径算法在城市交通中应用广泛。分析对比了Dijkstra算法和A*算法,并结合城市交通中的实际情况,在A*算法中加入了交通信号灯的......
为降低成本、合理利用软硬件资源而设计的基于A＊算法与STM32微控制器的电子地图系统．运用于公共信息服务。系统以STM32F103ZET6微控......
路径规划是游戏人工智能领域的核心问题,如何建立一种高效的路径规划方法仍是研究的热点之一。针对游戏中NPC的路径规划问题,将A~＊......
考虑月球车全局路径规划的应用要求,针对传统A*算法搜索速度慢和返回路径不够优化的缺点,对算法流程进行改进,减少其时间和空间复......
随着Web Services应用的发展,服务的动态组合技术为解决信息共享和应用协作的问题带来了新的方案,然而生成适应符合客户Qos需求的......
提出一种基于A＊（A Star）思想的启发式算法,求解多处理机环境下的实时任务调度问题.将系统中各个处理机与各实时任务的截止期进行综合......
提出了一种基于A＊算法的轮式机器人路径规划方法。首先,构建了轮式机器人运动模型,分析了圆弧和直线运动的实现;其次,阐述了机器人......
针对路径诱导过程中驾驶员的个性化需求,提出一种基于物理规划的路径诱导方法。首先,基于物理规划方法的基本思想,构建能够反映驾......
图论中的最短路径问题在计算机中有着广泛的应用，特别是城市地理信息系统中很多城市道路网相关问题均可纳入最短路径问题的范畴之中......
高效的公安系统决定着社会治安的状况,为了能迅速定位犯罪分子并迅速出警,提出了"防盗追踪器"的设计思路。在比较各类路径优化算法......
DOI：10.16644/j.cnki.cn33-1094/tp.2016.09.016 摘 要： Dijkstra算法是公认的求解最短路径问题的经典算法之一，A*算法是最优的启......
