检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于蚁群算法的最短路径问题的研究和应用

计算机工程与应用 2007年第13期43卷 233-235页

作者：黄贵玲高西全靳松杰谈飞洋西安电子科技大学通信工程学院ISN国家重点实验室西安710071

求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能。实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效... 详细信息

求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能。实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效率高、搜索最优解的能力强,对于智能交通系统中最短路径搜索的功能实现问题有一定的参考价值和实际意义。

关键词：最短路径蚁群算法直线优化

基于SEOA算法的水库调度优化配置模型应用研究

在线全文

学校读者我要写书评

暂无评论

水资源与水工程学报 2019年第5期30卷 170-175页

作者：陈哲杨侃吴云汤梓杰张天衍赵友成河海大学水文水资源学院江苏南京210098 山西水利职业技术学院山西运城044004 句容水利农机局江苏句容212400

针对水库调度配置中求解最小缺水量的问题,采用社会情感优化算法(SEOA算法),并在生成初始种群和算法收敛速度两方面进行改进,最后将改进后的算法运用到东榆林水库。结果表明:改进后的SEOA算法在水库调度最小缺水量问题中具有效率高、计... 详细信息

针对水库调度配置中求解最小缺水量的问题,采用社会情感优化算法(SEOA算法),并在生成初始种群和算法收敛速度两方面进行改进,最后将改进后的算法运用到东榆林水库。结果表明:改进后的SEOA算法在水库调度最小缺水量问题中具有效率高、计算量少、寻优能力强的优点,有着一定的实用价值。

关键词：水库调度最小缺水量社会情感优化算法(SEOA) 直线优化动态情绪阈值

基于元胞自动机的最短路径分析与中间件技术研究

在线全文

学校读者我要写书评

暂无评论

基于元胞自动机的最短路径分析与中间件技术研究

作者：任志国解放军信息工程大学

学位级别：硕士

最短路径分析是GIS的一项基本功能，在社会生活中应用广泛，对其研究意义重大。目前，最短路径分析算法的研究已初成体系，但是，仍存在一些瓶颈性问题制约其发展，如多源异构数据融合问题、分布式网络环境中的算法与系统集成问题、海... 详细信息

最短路径分析是GIS的一项基本功能，在社会生活中应用广泛，对其研究意义重大。目前，最短路径分析算法的研究已初成体系，但是，仍存在一些瓶颈性问题制约其发展，如多源异构数据融合问题、分布式网络环境中的算法与系统集成问题、海量多维数据的处理问题等等。作为一种智能算法，元胞自动机在土地利用、城市扩张和人员疏散等方面的应用效果显著，凭借其“自下而上”的运算模式和强大的空间分析建模能力在GIS中有很大的应用前景。在软件开发方面，中间件作为构件技术存在的基础，能够屏蔽底层多源异构系统环境和数据环境，提高模型复用率和软件开发效率。本文在上述应用需求和技术背景驱动下，提出了在海量空间数据下，基于元胞自动机的最短路径分析算法研究，并通过中间件方式实现算法与应用系统的集成，主要工作和创新点如下： 1．系统地总结了目前最短路径分析算法的体系结构和研究现状;2．分析了元胞自动机原理及其在最短路径分析算法中的应用，在现有算法的基础上借鉴A*算法思想，提出了直线优化的元胞自动机最短路径分析改进算法。在西安市海量道路数据基础上进行实验，分析结果与Dijkstra算法一致，验证了算法的可行性;算法CPU运行时间比Dijkstra算法少的多，验证算法的高效性;研究了不同的道路网形态特征对最短路径算法的影响，得出算法在不同形态路网下的适应系数，提出了具有道路网形态自适应特性的元胞自动机最短路径算法;3．分析了中间件技术体系和特点，利用责任链的设计模式和COM技术实现了文中改进算法与应用系统的中间件集成，设计并实现了单机版与网络版的实验原型系统。经测试，基于中间件技术的系统开发效率明显优于传统的软件集成模式。

关键词：最短路径分析直线优化元胞自动机中间件责任链 COM

基于WebGIS的油田应急抢险最短路径算法研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

石油化工自动化 2014年第5期50卷 29-33页

作者：任伟建左方晨康朝海王琼霍凤财东北石油大学电气信息工程学院

基于地理信息系统(GIS)平台,对单源最短路径迪杰斯特拉(Dijkstra)算法进行分析,指出了该算法的一些不足;通过优化网络地理信息系统(WebGIS)的空间存储结构和采用直线优化的方法对Dijkstra算法进行改进,使之更适合WebGIS中针对固定2个点... 详细信息

基于地理信息系统(GIS)平台,对单源最短路径迪杰斯特拉(Dijkstra)算法进行分析,指出了该算法的一些不足;通过优化网络地理信息系统(WebGIS)的空间存储结构和采用直线优化的方法对Dijkstra算法进行改进,使之更适合WebGIS中针对固定2个点间最短路径的查寻。实际应用表明,优化后的结果比Dijkstra经典算法在运行效率上有所提高,完全满足油田应急抢险系统的最佳时间要求,具有一定的应用价值。

关键词： Dijkstra算法网络地理信息系统直线优化

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

改进的Bresenham直线生成算法

现代计算机（中旬刊） 2014年第12期 24-26页

作者：陈定钰美国工程技术联合公司南京代表处

提出一种新的直线生成算法,该算法通过预知每个像素行要选取的像素点个数,实现在一个像素行上同时处理多个像素,并对斜率k在(0.5,1)时的直线生成算法进行优化,使Bresenham算法的执行效率有很大提高。

关键词： Bresenham算法直线优化计算机图形学

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

改进的Bresenham直线生成算法

现代计算机 2014年第35期 24-26页

作者：陈定钰美国工程技术联合公司南京代表处

关键词： Bresenham算法直线优化计算机图形学

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

面向行车诱导的最优路径算法研究

自动化与仪器仪表 2012年第3期 145-146,149页

作者：倪怡邱成龙杨皓然重庆市电力公司江北供电局重庆401147 重庆大学电气工程学院重庆400044 贵阳供电局贵阳550002

路径诱导系统是交通信息系统的重要组成部分,其综合应用车载定位系统、数据库技术、信息处理技术、现代通讯技术以及网络通信技术等先进技术来获取丰富的交通信息并通过对信息的整合,以达到诱导驾驶员行为,为驾驶员提供最优行驶路径的... 详细信息

路径诱导系统是交通信息系统的重要组成部分,其综合应用车载定位系统、数据库技术、信息处理技术、现代通讯技术以及网络通信技术等先进技术来获取丰富的交通信息并通过对信息的整合,以达到诱导驾驶员行为,为驾驶员提供最优行驶路径的目的。在路径诱导系统中,最优路径问题是其研究的核心和关键。本文在研究传统的Dijkstra算法的基础上引入一种新的最优路径搜索思想即直线优化法对其进行改进。直线法优化Dijkstra算法在搜索过程中一直趋向于目标节点,能够减少算法中遍历的节点个数,从而提高搜索速度。最后,对传统Dijkstra算法和直线法优化Dijkstra算法进行了对比仿真分析。仿真表明,改进的算法既优化了最优路径搜索的过程,又大大地缩短了其运行时间。

关键词：路径诱导 Dijkstra算法直线优化

在线全文

学校读者我要写书评

暂无评论

基于“三区”限制的航路优化

航空计算技术 2020年第2期50卷 27-31页

作者：石新鹏中国民航大学空管学院天津300000

航路网络优化问题的一个子问题就是航路网络生成后,在有“三区”限制的条件下,固定节点之间避开“三区”生成优化航路的问题。建立了以路径长度最短为目标函数,规避PRD空域为限制的航路优化模型,通过栅格法处理可用空域,分析并总结了不... 详细信息

航路网络优化问题的一个子问题就是航路网络生成后,在有“三区”限制的条件下,固定节点之间避开“三区”生成优化航路的问题。建立了以路径长度最短为目标函数,规避PRD空域为限制的航路优化模型,通过栅格法处理可用空域,分析并总结了不同算法求解优化模型的优势与不足并提出改进方法,得到了较为满意的结果。

关键词： “三区”限制栅格法航路优化 A*算法优化元胞自动机直线优化