检索结果-维普期刊中文期刊服务平台

一种新型最短路径搜索算法的研究被引量：5: 1; 作者刘玉海肖江阳张锡恩《计算机工程与应用》 CSCD 北大核心 2001年第17期109-110,共2页; 在深入分析Dijksdtra算法的基础上，考虑到图节点之间的拓扑关系以及Dijksdtra算法在计算节点权值时，与已着色节点不相关节点权值存在∞（即该节点不可见），文章提出了盲目区域最短路径搜索算法，由分析可知计算量大为减少，算法更优。; 关键词 dijksdtra算法盲目区域图论最短路径搜索算法; 在线阅读下载PDF 职称材料

一种限制搜索区域的最短路径改进算法被引量：20: 2; 作者王海梅周献中《南京理工大学学报》 EI CAS CSCD 北大核心 2009年第5期638-642,共5页; 最短路径算法效率是许多应用领域普遍关注和迫切需要解决的问题。该文在深入分析经典Dijkstra最短路径算法优化途径的基础上,从控制路网规模入手,提出了矩形限制搜索区域的最短路径算法。根据路网分布的特点,采取比值系数分段取值的方法... 展开更多; 关键词最短路径 DIJKSTRA算法矩形限制搜索区域比值系数; 在线阅读下载PDF 职称材料

Dijkstra算法在嵌入式GIS中的改进与研究被引量：15: 3; 作者姜代红戴磊《计算机工程与应用》 CSCD 北大核心 2011年第31期209-211,共3页; Dijkstra算法是求解嵌入式GIS系统中最短路径的经典算法,通过对Dijkstra算法进行分析,改变图的存储结构和搜索方法,采用基于矩形限制区域的二叉排序树改进算法,减少了内存存储空间,缩短了查询时间,在一定程度上优化了最短路径的计算过程... 展开更多; 关键词 DIJKSTRA算法嵌入式GIS 最短路径矩形限制区域二叉排序树; 在线阅读下载PDF 职称材料

基于RFID手持式盲人导航系统的路径规划: 4; 作者王震方漫琳林欣农《计算机工程与设计》 CSCD 北大核心 2012年第5期2063-2067,共5页; 提出了一种物联网技术下盲人导航系统的路径规划算法。采用Dijkstra最短路径算法作为基础算法,以关系数据库作为存储模式,通过多因素模糊算法来确定道路网络中的权值,并根据道路网络的空间分布特性,合理利用矩形限制搜索算法来限制搜索... 展开更多; 关键词物联网最短路径算法关系数据库多因素模糊算法限制搜索区域; 在线阅读下载PDF 职称材料

三维最短路径算法在山间修路问题中的应用: 5; 作者李明郑巧仙尹水仿《武汉科技大学学报》 CAS 2009年第4期441-444,共4页; 针对交通工程中山间修路问题,建立了三维最短路径模型,并将三维最短路径问题转化为图论最短路径问题,提出了一种三维最短路径算法。结果表明,三维最短路径算法可有效地解决山间修路中出现的问题。; 关键词三维最短路径算法赋权矩阵山间修路问题; 在线阅读下载PDF 职称材料

手机惯导与RFID的盲人导航系统设计与实现被引量：4: 6; 作者郇战陈学杰梁久祯《智能系统学报》 CSCD 北大核心 2019年第3期491-499,共9页; 为了解决目前盲人自主出行困难的问题,结合惯性导航与 RFID技术各自的优势和特点,提出一种基于手机惯性导航和 RFID相结合的设计方案。该方案基于固定式 RFID标签群,生成盲人路线图,将随身移动式RFID读卡器和个人智能手机相结合,完成盲... 展开更多; 关键词 RFID标签惯性导航室内定位盲人导航最短路径 DIJKSTRA算法矩形限制区域动态时间规整; 在线阅读下载PDF 职称材料

海洋气象环境影响下的复杂水域船舶路径规划被引量：14: 7; 作者谢新连刘超魏照坤《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第2期1-7,20,共8页; 为提高复杂水域船舶自动生成路径的安全性与经济性,将海洋气象环境因素考虑在内,以船舶避开障碍物为前提,设计了以航行时间最短为目标的路径规划算法。在建立环境模型的基础上采用改进MAKLINK图生成可行路径,根据矢量合成及拟合模型分... 展开更多; 关键词交通运输工程海洋气象改进粒子群算法复杂水域路径自动生成航速时间最短; 在线阅读下载PDF 职称材料

题名一种新型最短路径搜索算法的研究被引量：5: 1; 作者刘玉海肖江阳张锡恩; 机构军械工程学院导弹工程系发射工程教研室; 出处《计算机工程与应用》 CSCD 北大核心 2001年第17期109-110,共2页; 文摘在深入分析Dijksdtra算法的基础上，考虑到图节点之间的拓扑关系以及Dijksdtra算法在计算节点权值时，与已着色节点不相关节点权值存在∞（即该节点不可见），文章提出了盲目区域最短路径搜索算法，由分析可知计算量大为减少，算法更优。; 关键词 dijksdtra算法盲目区域图论最短路径搜索算法; Keywords ： dijksdtra algorithm，blindness area，shortest path; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名一种限制搜索区域的最短路径改进算法被引量：20: 2; 作者王海梅周献中; 机构南京理工大学自动化学院南京大学控制与系统工程系; 出处《南京理工大学学报》 EI CAS CSCD 北大核心 2009年第5期638-642,共5页; 文摘最短路径算法效率是许多应用领域普遍关注和迫切需要解决的问题。该文在深入分析经典Dijkstra最短路径算法优化途径的基础上,从控制路网规模入手,提出了矩形限制搜索区域的最短路径算法。根据路网分布的特点,采取比值系数分段取值的方法,进一步提高了算法效率。原型系统实验显示了改进算法的高效性和可行性。; 关键词最短路径 DIJKSTRA算法矩形限制搜索区域比值系数; Keywords shortest path Dijkstra algorithm restricted rectangle searching area ratio coefficients; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名Dijkstra算法在嵌入式GIS中的改进与研究被引量：15: 3; 作者姜代红戴磊; 机构徐州工程学院信电工程学院; 出处《计算机工程与应用》 CSCD 北大核心 2011年第31期209-211,共3页; 基金江苏省高校自然科学研究计划项目基金(No.10KJD520008) 青蓝工程资助; 文摘 Dijkstra算法是求解嵌入式GIS系统中最短路径的经典算法,通过对Dijkstra算法进行分析,改变图的存储结构和搜索方法,采用基于矩形限制区域的二叉排序树改进算法,减少了内存存储空间,缩短了查询时间,在一定程度上优化了最短路径的计算过程,实际数据测试也表明了该算法的有效性。; 关键词 DIJKSTRA算法嵌入式GIS 最短路径矩形限制区域二叉排序树; Keywords Dijkstra algorithm embedded GIS shortest path rectangle boundary area binary sort tree; 分类号 TP301 [自动化与计算机技术—计算机系统结构] TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于RFID手持式盲人导航系统的路径规划: 4; 作者王震方漫琳林欣农; 机构北京理工大学珠海学院计算机学院; 出处《计算机工程与设计》 CSCD 北大核心 2012年第5期2063-2067,共5页; 基金北京理工大学珠海学院科研发展基金项目(ky-2010-0017); 文摘提出了一种物联网技术下盲人导航系统的路径规划算法。采用Dijkstra最短路径算法作为基础算法,以关系数据库作为存储模式,通过多因素模糊算法来确定道路网络中的权值,并根据道路网络的空间分布特性,合理利用矩形限制搜索算法来限制搜索范围。结合算法在盲人导航系统中的应用,给出了算法的应用实例,仿真实验和实例分析结果表明了算法的正确性。; 关键词物联网最短路径算法关系数据库多因素模糊算法限制搜索区域; Keywords internet of things shortest-path algorithm relational database multi-factor fuzzy algorithm restricted searching area; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名三维最短路径算法在山间修路问题中的应用: 5; 作者李明郑巧仙尹水仿; 机构武汉科技大学理学院湖北大学数学与计算机科学学院; 出处《武汉科技大学学报》 CAS 2009年第4期441-444,共4页; 基金湖北省教育厅基金资助项目(20091107); 文摘针对交通工程中山间修路问题,建立了三维最短路径模型,并将三维最短路径问题转化为图论最短路径问题,提出了一种三维最短路径算法。结果表明,三维最短路径算法可有效地解决山间修路中出现的问题。; 关键词三维最短路径算法赋权矩阵山间修路问题; Keywords algorithm of 3D shortest path weight matrix problem of road construction in the mountalnous area; 分类号 O157.6 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名手机惯导与RFID的盲人导航系统设计与实现被引量：4: 6; 作者郇战陈学杰梁久祯; 机构常州大学信息科学与工程学院; 出处《智能系统学报》 CSCD 北大核心 2019年第3期491-499,共9页; 基金国家自然科学基金项目(61772248) 国家社会科学基金重点项目(16AGL011); 文摘为了解决目前盲人自主出行困难的问题,结合惯性导航与 RFID技术各自的优势和特点,提出一种基于手机惯性导航和 RFID相结合的设计方案。该方案基于固定式 RFID标签群,生成盲人路线图,将随身移动式RFID读卡器和个人智能手机相结合,完成盲人定位、路径规划和导航提醒。实验结果表明:该系统能够给盲人提供安全便捷的导航服务,有助于解决盲人自主出行问题。; 关键词 RFID标签惯性导航室内定位盲人导航最短路径 DIJKSTRA算法矩形限制区域动态时间规整; Keywords RFID tags inertial navigation indoor positioning blind navigation shortest path Dijkstra algorithm re-stricted rectangle searching area dynamic time warping; 分类号 TP391.7 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名海洋气象环境影响下的复杂水域船舶路径规划被引量：14: 7; 作者谢新连刘超魏照坤; 机构大连海事大学交通运输工程学院综合运输研究所; 出处《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第2期1-7,20,共8页; 基金国家重点研发计划资助项目(2017YFC0805309) 中央高校基本科研业务费专项资金资助项目(3132019303)。; 文摘为提高复杂水域船舶自动生成路径的安全性与经济性,将海洋气象环境因素考虑在内,以船舶避开障碍物为前提,设计了以航行时间最短为目标的路径规划算法。在建立环境模型的基础上采用改进MAKLINK图生成可行路径,根据矢量合成及拟合模型分析海流及风浪对船舶航速的影响,从而确定路径权值,通过Dijkstra算法进行初始路径规划,采用改进粒子群算法进一步优化及平滑初始路径。以一艘集装箱船通过规划海域为例验证算法的有效性,并对风向和风级进行了敏感性分析。结果表明:考虑海洋气象环境影响生成的路径既可安全避开障碍物,又可节省航行时间,改进粒子群算法在缩短路径航行时间的同时可提高路径的平滑性。; 关键词交通运输工程海洋气象改进粒子群算法复杂水域路径自动生成航速时间最短; Keywords traffic and transportation engineering marine meteorology improved particle swarm optimization algorithm complexed water areas automatic path generation ship's speed shortest time; 分类号 U692.31 [交通运输工程—港口、海岸及近海工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一种新型最短路径搜索算法的研究	刘玉海肖江阳张锡恩	《计算机工程与应用》 CSCD 北大核心	2001	5	在线阅读下载PDF 职称材料
2	一种限制搜索区域的最短路径改进算法	王海梅周献中	《南京理工大学学报》 EI CAS CSCD 北大核心	2009	20	在线阅读下载PDF 职称材料
3	Dijkstra算法在嵌入式GIS中的改进与研究	姜代红戴磊	《计算机工程与应用》 CSCD 北大核心	2011	15	在线阅读下载PDF 职称材料
4	基于RFID手持式盲人导航系统的路径规划	王震方漫琳林欣农	《计算机工程与设计》 CSCD 北大核心	2012	0	在线阅读下载PDF 职称材料
5	三维最短路径算法在山间修路问题中的应用	李明郑巧仙尹水仿	《武汉科技大学学报》 CAS	2009	0	在线阅读下载PDF 职称材料
6	手机惯导与RFID的盲人导航系统设计与实现	郇战陈学杰梁久祯	《智能系统学报》 CSCD 北大核心	2019	4	在线阅读下载PDF 职称材料
7	海洋气象环境影响下的复杂水域船舶路径规划	谢新连刘超魏照坤	《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心	2021	14	在线阅读下载PDF 职称材料