最短路径搜索相关论文
现代仓库已成为企业的物流中心，其作用不仅是保管，更多是物资流转，因此如何运用现代技术，如信息技术、自动化技术来提高仓储运作的速度......
当前国家电网发展十分地迅速,超高压输电线路的规模和数量都在不断上升,在电力线路巡检管理中,目前除了采用传统的人工巡检以外,其......
人类前进的步伐逐渐加快,无处不在的网络规模逐渐增大,作为图论中最基本的问题之一的最短路径搜索也随之面临挑战：在大规模网络中,......
汉语分词是中文信息处理的一项基础性研究课题，其重要性不言而喻。虽然汉语分词相关研究已有20多年，但仍有一部分问题没有得到解决，这......
该文对国内外电厂厂内经济运行的研究进展与发展方向进行了概括描述,并且较深入地探讨了厂内经济运行相关的数学模型和算法,对这些......
基于ＶＲＧＳ的交通流微观仿真软件对交通网络引入ＶＲＧＳ后的交通流进行仿真。本文阐述仿真模型的设计思想，介绍模型的框架结构，说明采用ＶｉｓｕａｌＢａｓｉｃｆｏｒＷｉｎｄｏｗｓ的程序实现......
在大电网中实现潮流转移路径的在线搜索，对于实时掌握系统薄弱环节和预防大电网连锁故障跳闸具有重要意义。提出了基于波纹扩散机理......
本文基于市区警力配置问题，通过无向图的最短路径搜索模型，建立警力服务平台，然后用匈牙利算法得出对该区进行最快速封锁的最佳调度方......
基于中轴线约束的最短路径的血管提取算法能够有效地提取血管中轴线和完整的血管。该算法包括了两次最短路径搜索过程，第一次搜索过......
世界各国频繁发生的大停电事故表明，当某条线路因故需要退出运行时，后备保护中的隐藏故障造成保护发生不必要的动作是造成大停电事故......
在游戏和地理信息系统开发等领域中,专门针对最短路径搜索方面的优化研究较多,尤其是最短路径中启发式搜索算法中的A*算法的效率优......
对近年来世界各国发生的大停电事故进行分析。指出在输电网络中某条线路因故退出运行而引起的潮流转移是导致后备保护连锁跳闸事故......
文章通过分析以往算法在公交线路最短倒换路径查询方面的盲目性,提出了一种基于地理信息的启发式搜索算法,并对该算法做了一些改进......
在讨论GPS(全球卫星定位系统)与GIS(地理信息系统)集成在公安、交通指挥系统中应用的基础上,探讨了系统中电子地图的空间数据组织,......
本文根据脉冲耦合神经网络(PCNN)并行运行的特点,提出了基于PCNN模型的迷宫最短路径搜索算法.从理论上对该算法进行了分析和讨论,......
利用最短路径搜索算法中的Dijkstra算法进行图像分割。提出一种加速Dijkstra算法减小经典Dijkstra算法的运算量,以加快其运行速度......
在实际的交通网络中,基于边序列搜索思想的最短路径搜索算法具有明显的优越性,因交通网络具有动态时变的特性,在满足交通流先进先......
论述了应用蚁群算法来求解最短路径问题,并对算法的状态转移规则、信息素轨迹更新策略进行改进,避免了算法过早陷入局部最优,并能......
在非接触三维测量领域中,编码结构光方法一直是研究人员的研究重点,其中格雷码与线移条纹相结合的编码方式以其测量相对准确、采样......
由于大范围复杂虚拟城市环境中开放空间导航网络节点数量较多,导致了利用传统的A＊算法或Dijkstra算法进行路径搜索的效率较低。针对......
实现控制网最小独立异步环的计算机自动搜索是一项较为复杂、繁琐的工作,目前介绍此工作方法的文献大多是阐述过程中的某一部分,并......
根据故障切除后负荷转移的情况进行事故预想,防止接连事故的发生,是确保电力系统安全稳定的重要措施。为此,提出了线路相关集的概......
空间分析在GIS中扮演着越来越重要的角色。该文以厦门市数字城市信息管理系统为研究对象,该系统在大屏幕监督指挥子系统中运用了GI......
空间数据也被称作地理信息或地理空间数据,用来标识空间实体在地球上的地理位置、边界、大小等信息的数据,它可以用来描述来自现实......
近年来,随着经济腾飞,城市不断发展建设,交通方式日益复杂,各式各样的高楼拔地而起,房地产产业大行其道,现代化生活节奏不断加快。......
最短路径搜索是车载定位导航系统中很重要的一个功能,最短路径搜索问题本身也可以归结为组合优化问题。蚁群算法是基于群体的一种......
