期刊文献+
共找到552篇文章
< 1 2 28 >
每页显示 20 50 100
Dijkstra算法在嵌入式GIS中的改进与研究 被引量:15
1
作者 姜代红 戴磊 《计算机工程与应用》 CSCD 北大核心 2011年第31期209-211,共3页
Dijkstra算法是求解嵌入式GIS系统中最短路径的经典算法,通过对Dijkstra算法进行分析,改变图的存储结构和搜索方法,采用基于矩形限制区域的二叉排序树改进算法,减少了内存存储空间,缩短了查询时间,在一定程度上优化了最短路径的计算过程... Dijkstra算法是求解嵌入式GIS系统中最短路径的经典算法,通过对Dijkstra算法进行分析,改变图的存储结构和搜索方法,采用基于矩形限制区域的二叉排序树改进算法,减少了内存存储空间,缩短了查询时间,在一定程度上优化了最短路径的计算过程,实际数据测试也表明了该算法的有效性。 展开更多
关键词 DIJKSTRa算法 嵌入式gis 最短路径 矩形限制区域 二叉排序树
在线阅读 下载PDF
一种改进的Dijkstra算法在嵌入式GIS中的应用 被引量:14
2
作者 刘志宇 杨柳 《计算机应用与软件》 CSCD 2009年第12期262-263,281,共3页
在实践中,Dijkstra算法是处理道路网络的最有效的算法之一。但Dijkstra算法每次都需要扫描节点集合中的所有节点,降低了算法效率。通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短查询时间,提高了该算法在嵌入式GIS系统中路径... 在实践中,Dijkstra算法是处理道路网络的最有效的算法之一。但Dijkstra算法每次都需要扫描节点集合中的所有节点,降低了算法效率。通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短查询时间,提高了该算法在嵌入式GIS系统中路径优化的效率。 展开更多
关键词 最短路径分析 DIJKSTRa算法 嵌入式gis
在线阅读 下载PDF
改进A^*算法及其在GIS路径搜索中的应用 被引量:16
3
作者 李志建 郑新奇 +1 位作者 王淑晴 杨鑫 《系统仿真学报》 CAS CSCD 北大核心 2009年第10期3116-3119,共4页
路径选择在实际运用中主要追求的是最优而不是最短。为此通常采用精度换效率的策略。这种策略虽然在一定程度上达到了路径搜索的任务要求,但如果能在精度和效率之间综合取值的话,效果往往会更令人满意。采用了一种改进的A*算法来实现这... 路径选择在实际运用中主要追求的是最优而不是最短。为此通常采用精度换效率的策略。这种策略虽然在一定程度上达到了路径搜索的任务要求,但如果能在精度和效率之间综合取值的话,效果往往会更令人满意。采用了一种改进的A*算法来实现这一目的。主要是通过变权值的方式来控制算法的搜索精度和搜索效率。实验证明,改进的A*算法可以实现最优路径的选择,且效率有很大的提高。 展开更多
关键词 a^*算法 DIJKSTRa算法 最短路径 时间复杂度
在线阅读 下载PDF
基于GIS优化Dijkstra算法在物流中心选址中的研究 被引量:14
4
作者 万莉 黄挚雄 李志勇 《计算机应用研究》 CSCD 北大核心 2007年第8期289-291,共3页
基于传统的Dijkstra算法,提出了一种采用二叉堆结构和网络边存储模型的优化Dijkstra算法。实验结果表明:优化后的算法是切实有效的,将其应用到物流中心选址中得到了较满意的选址方案。
关键词 地理信息系统 最短路径 迪克斯特拉算法 二叉堆 优先级队列 物流中心
在线阅读 下载PDF
GIS中一种改进的Dijsktra算法及其实现 被引量:5
5
作者 张成花 《计算机应用与软件》 CSCD 2011年第5期275-277,共3页
针对传统Dijsktra算法运算需耗费大量的内存空间和运算时间,难以满足GIS这种大数据量的路径选择要求,提出一种改进的Dijsktra算法。该算法采用利于实现的结点-关联弧段优化存储结构,从传统算法的临时结点中,将大量与永久结点不直接连通... 针对传统Dijsktra算法运算需耗费大量的内存空间和运算时间,难以满足GIS这种大数据量的路径选择要求,提出一种改进的Dijsktra算法。该算法采用利于实现的结点-关联弧段优化存储结构,从传统算法的临时结点中,将大量与永久结点不直接连通的点划分为未标记结点,很大程度上减少了临时结点的数量,提高了算法的搜索效率,同时,运算时通过拓扑索引和临时文件缓冲,大大节省了内存空间,使得算法的空间复杂度为O(n)。试验和实际应用结果证明了算法的有效性。 展开更多
关键词 地理信息系统 路径分析 最短路径 Dijsktra算法 文件缓冲
在线阅读 下载PDF
Dijkstra算法在嵌入式GIS中的优化实现 被引量:13
6
作者 冯欣欣 《北京理工大学学报》 EI CAS CSCD 北大核心 2009年第10期873-876,共4页
结合嵌入式系统的特点,对Dijkstra算法进行优化以保证其实时性.通过对地图数据的分块,改进了直线优化方法.通过对Dijkstra算法计算过程中已经计算过的结点数据进行临时标记、保存和排序,减少了重复运算.改进后的寻优过程减少了参与运算... 结合嵌入式系统的特点,对Dijkstra算法进行优化以保证其实时性.通过对地图数据的分块,改进了直线优化方法.通过对Dijkstra算法计算过程中已经计算过的结点数据进行临时标记、保存和排序,减少了重复运算.改进后的寻优过程减少了参与运算的节点,保证了VxWorks系统下路径寻优的速度. 展开更多
关键词 DIJKSTRa算法 嵌入式导航 最短路径
在线阅读 下载PDF
改进Dijkstra算法在PGIS中的应用 被引量:4
7
作者 詹云 孙涌 房鹏 《计算机工程》 CAS CSCD 北大核心 2011年第13期193-195,共3页
传统Dijkstra算法用于路径诱导会使路网节点的数量增多、搜索范围扩大,从而耗费大量时间和空间,降低停车诱导信息系统(PGIS)的运行效率和实时性。针对城市路网的特定环境和路径诱导需求,根据2点之间直线最短的原理,在Dijkstra算法的基础... 传统Dijkstra算法用于路径诱导会使路网节点的数量增多、搜索范围扩大,从而耗费大量时间和空间,降低停车诱导信息系统(PGIS)的运行效率和实时性。针对城市路网的特定环境和路径诱导需求,根据2点之间直线最短的原理,在Dijkstra算法的基础上,提出一种应用于PGIS、基于矩形搜索范围的改进Dijkstra算法,设计并实现城市路网模型中单行、禁行、交叉点时间延误等问题的解决方案。实验结果表明,改进Dijkstra算法可以减少路网节点搜索范围和计算复杂度,提高用户搜索路径的实时性。 展开更多
关键词 停车诱导信息系统 DIJKSTRa算法 最短路径 计算复杂度
在线阅读 下载PDF
基于GIS的物流配送路径计算 被引量:9
8
作者 李军 曹立明 王小平 《计算机应用与软件》 CSCD 北大核心 2007年第3期12-14,30,共4页
由于在整个物流成本中运输成本占1/3-2/3,因而最大化地利用运输设备和人员,提高运作效率是备受关注的首要问题。其中,最常见的决策问题就是确定运行的最短路线以尽可能地缩短运输时间和运输距离,从而使运输成本降低的同时客户服务也得... 由于在整个物流成本中运输成本占1/3-2/3,因而最大化地利用运输设备和人员,提高运作效率是备受关注的首要问题。其中,最常见的决策问题就是确定运行的最短路线以尽可能地缩短运输时间和运输距离,从而使运输成本降低的同时客户服务也得到改善。通过对基于Dijkstra最短路径搜索算法的优化途径的分析,给出配送的路径规划方案,及配送的货物组配方案,并在GIS的平台上付诸实现。 展开更多
关键词 gis 物流配送 最短路径 DIJKSTRa算法
在线阅读 下载PDF
基于GIS的最优路径自适应规划算法 被引量:6
9
作者 陈宇飞 智明 秦国锋 《计算机工程》 CAS CSCD 北大核心 2007年第1期53-55,58,共4页
基于GIS的最优路径自适应规划算法是公交交通的核心技术。该文研究公共交通网络的特性和路径自适应规划算法的需求特点,构建了公共交通网络的几何模型和数据模型,设计了最优路径自适应规划算法且分析了复杂度,完成了基于GIS的客户端图... 基于GIS的最优路径自适应规划算法是公交交通的核心技术。该文研究公共交通网络的特性和路径自适应规划算法的需求特点,构建了公共交通网络的几何模型和数据模型,设计了最优路径自适应规划算法且分析了复杂度,完成了基于GIS的客户端图形化显示,并结合实际公交网络进行了算法的验证,实现了算法的实际应用。 展开更多
关键词 gis 公共交通网络 最优路径 自适应规划算法
在线阅读 下载PDF
基于GIS和RS技术的木材运输线路优化研究——以吉林省汪清林区为例 被引量:14
10
作者 张淑芬 邢艳秋 +1 位作者 吴红波 王月秋 《森林工程》 2011年第2期48-51,60,共5页
林业运输线路优化是林业物流和林业企业木材生产流程中重要部分。以吉林省汪清林区为研究区,基于网络最短路径模型和GIS、RS技术以及伐区、集材和运材等环节约束条件,构建伐区运输线路优化模型,确定伐区木材运输最优线路,并对选取的运... 林业运输线路优化是林业物流和林业企业木材生产流程中重要部分。以吉林省汪清林区为研究区,基于网络最短路径模型和GIS、RS技术以及伐区、集材和运材等环节约束条件,构建伐区运输线路优化模型,确定伐区木材运输最优线路,并对选取的运输线路进行综合实证分析。 展开更多
关键词 gis 木材 RS 运输线路 最短路径模型
在线阅读 下载PDF
GIS中最短路径搜索算法 被引量:20
11
作者 李春葆 《计算机工程与应用》 CSCD 北大核心 2002年第20期70-71,共2页
文章讨论了一种在GIS环境下的最短路径规划算法,它根据用户给出的起始结点与目标结点以及必经结点序列和避开结点序列在建立的搜索图基础上分段查找最短路径,最后生成满足用户约束条件的最短路径。
关键词 gis 最短路径搜索算法 地理信息系统 a*算法 人工智能
在线阅读 下载PDF
GIS的前k个最短路径分布式多线程实现 被引量:2
12
作者 袁贞明 张量 《计算机工程》 EI CAS CSCD 北大核心 2005年第9期37-38,162,共3页
与求最短路径问题类似,求前k个最短路径问题也是一个经典的网络优化问题,并被广泛应用于实际。对求前k个最短路径问题的顺序算法和并行算法进行了研究,提出了一种基于ChandyandMisra算法的分布式多线程算法,并成功应用于基于Java实现的... 与求最短路径问题类似,求前k个最短路径问题也是一个经典的网络优化问题,并被广泛应用于实际。对求前k个最短路径问题的顺序算法和并行算法进行了研究,提出了一种基于ChandyandMisra算法的分布式多线程算法,并成功应用于基于Java实现的通信GIS系统中的自动电路调度。 展开更多
关键词 最短路径 gis 片行算法 线程
在线阅读 下载PDF
GIS线形矢量图形最优路径算法研究及仿真实现 被引量:9
13
作者 张贵军 吴惕华 《系统仿真学报》 CAS CSCD 2003年第4期551-553,共3页
为了能够动态高效地采集线性矢量图形节点信息,在此提出了一种采集矢量图形节点信息的“截枝算法”,该算法尤其适用于节点之间有多条线段连接的复杂的线性管网结构;在此基础上应用Dijkstra算法确定出了线性矢量图形任意两节点之间的最... 为了能够动态高效地采集线性矢量图形节点信息,在此提出了一种采集矢量图形节点信息的“截枝算法”,该算法尤其适用于节点之间有多条线段连接的复杂的线性管网结构;在此基础上应用Dijkstra算法确定出了线性矢量图形任意两节点之间的最优路径节点序列。最后利用VC++语言和基于COM的MapObjects组件技术实现了基于上述算法的仿真软件GISLOOP,并对国家基础地理信息系统(NFGIS)1:400万主要公路数据文件roa_4m进行仿真分析,得出了一些有益的结论。 展开更多
关键词 地理信息系统 gis 线形矢量图形 最优路径算法 仿真
在线阅读 下载PDF
基于GIS与约束条件下的最优路径规划研究 被引量:12
14
作者 王美玲 潘允辉 《北京理工大学学报》 EI CAS CSCD 北大核心 2016年第8期851-856,861,共7页
根据无人地面车辆自主导航的需求,提出一种给定任务点的约束条件下的最优路径实现方法.首先基于地理信息系统(GIS)平台构建为车辆行驶提供先验信息的GIS数据库,并设计研究基于计算几何的路段匹配算法,同时结合A*算法进行全局路径规划.... 根据无人地面车辆自主导航的需求,提出一种给定任务点的约束条件下的最优路径实现方法.首先基于地理信息系统(GIS)平台构建为车辆行驶提供先验信息的GIS数据库,并设计研究基于计算几何的路段匹配算法,同时结合A*算法进行全局路径规划.然后根据无人地面车辆的运动特性和对路口识别的需求提出了新的路口模型,同时为保证无人地面车辆行驶轨迹的平滑性和对路口识别的精确性,对路口轨迹和U-turn轨迹进行了算法设计.最后提出了动态重规划的行驶策略.实际跑车实验证明了该设计算法的有效性. 展开更多
关键词 路径规划 gis 路口模型 路段匹配算法 动态重规划
在线阅读 下载PDF
一种基于GIS的公交路线最短路径搜索算法 被引量:4
15
作者 贾俊杰 张勤 《郑州大学学报(工学版)》 CAS 2008年第2期92-94,共3页
利用公交线路路口作为顶点,简化了传统算法对复杂网络拓扑图的计算;同时,利用乘客出行偏好,引入线网密度来评价乘客的出行方便程度,并提出了一种最短路径快速搜索算法.实验证明,与传统算法相比,该算法明显提高了路径搜索效率.
关键词 gis 公交路线 最短路径 交通工程
在线阅读 下载PDF
基于数据库中间件与GIS实现的最短路径算法 被引量:6
16
作者 倪凯 叶雷 +1 位作者 鲁铭 张超 《计算机工程》 CAS CSCD 北大核心 2005年第13期78-80,共3页
地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等,而最短路径分析是其中关键的环节,因而对其算法进行优化很有必要,为此在传统的最短路径算法,即Dikstra算法的基础上,采用关系数据库的存储机制,实现对最短... 地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等,而最短路径分析是其中关键的环节,因而对其算法进行优化很有必要,为此在传统的最短路径算法,即Dikstra算法的基础上,采用关系数据库的存储机制,实现对最短路径查询,不但降低了系统的开销,而且较好地解决空间数据访问的并发控制问题和数据安全性问题。通过具体案例分析表明,该方法是有效可行的。 展开更多
关键词 DIJKSTRa算法 最短路径 数据库中间件 地理信息系统
在线阅读 下载PDF
基于空间GIS的城市中压配电网络智能规划 (一)辐射接线模式的自动布局 被引量:55
17
作者 王成山 王赛一 《电力系统自动化》 EI CSCD 北大核心 2004年第5期45-50,共6页
结合中压配电网空间数据结构的特点,开发了配电网地理信息系统(GIS)空间数据库,为配电网规划工作提供了可靠的辅助手段。在此基础上,考虑到启发式方法本身固有的优点和配电网规划的实际特点,借鉴了集成电路布线设计中采用的最短路径法... 结合中压配电网空间数据结构的特点,开发了配电网地理信息系统(GIS)空间数据库,为配电网规划工作提供了可靠的辅助手段。在此基础上,考虑到启发式方法本身固有的优点和配电网规划的实际特点,借鉴了集成电路布线设计中采用的最短路径法产生中压配电网的辐射初始网架,并采用启发式方法中适合复杂系统全局优化搜索的遗传算法来优化初始网架。遗传算法的编码策略采用变长度符号编码,使配电网规划同地理环境真正结合起来。通过对算例的分析,以空间GIS为平台,将网络优化问题和图形问题无缝地结合,在配电网规划工作中取得了良好的效果。 展开更多
关键词 配电网规划 地理信息系统 空间数据库 最短路径法 遗传算法 符号编码
在线阅读 下载PDF
基于GIS景区公安快速反应系统最佳路径算法研究与应用 被引量:5
18
作者 陈子侠 叶庆泰 《计算机应用》 CSCD 北大核心 2006年第5期1190-1192,共3页
根据景区公安系统的实际情况,从城市交通网络中道路路段间的地理关联关系入手,在最短路径算法(Dijkstra)基础上,考虑到道路的畅通度系数,增加了最佳路径算法,该算法运用于景区公安快速反应系统的GIS平台开发与实现,收到了很好的效果。
关键词 地理信息系统 MaPX 最短路径算法 最佳路径算法 拥挤度
在线阅读 下载PDF
GIS中最短路径的求取及三维可视化 被引量:4
19
作者 林开辉 唐丽玉 陈崇成 《计算机工程与应用》 CSCD 北大核心 2006年第18期188-190,199,共4页
最短路径是GIS网络分析的主要问题之一,而经典的Dijkstra算法是目前解决这一问题的理论基础。论文在Dijkstra算法的基础上,根据Shape矢量地图的自身特点,对算法的存储结构和算法过程进行了相应的设计,完成了最短路径的显示。并且最终分... 最短路径是GIS网络分析的主要问题之一,而经典的Dijkstra算法是目前解决这一问题的理论基础。论文在Dijkstra算法的基础上,根据Shape矢量地图的自身特点,对算法的存储结构和算法过程进行了相应的设计,完成了最短路径的显示。并且最终分别利用一种求交和插值算法,结合OpenGL实现了最短路径在三维地形(基于规则格网)中的可视化,从而为用户提供了一个更加真实沉浸的可视化环境。 展开更多
关键词 DIJKSTRa算法 最短路径 高程内插 三维可视化
在线阅读 下载PDF
基于GIS的出租车调度算法 被引量:4
20
作者 侯燕 张锦华 《计算机应用与软件》 CSCD 2015年第4期297-300,共4页
随着地理信息系统(GIS)与智能移动终端的普及,越来越多的基于GIS的出租车调度系统和打车软件被提出来,为合理规划出租车运力的投放、减少空车行驶的里程和资源的浪费,以使得乘客享受高品质的服务。而在现有的出租车调度系统中,由于缺乏... 随着地理信息系统(GIS)与智能移动终端的普及,越来越多的基于GIS的出租车调度系统和打车软件被提出来,为合理规划出租车运力的投放、减少空车行驶的里程和资源的浪费,以使得乘客享受高品质的服务。而在现有的出租车调度系统中,由于缺乏合理的车辆调度算法,给社会资源带来了巨大的浪费。针对这种问题,通过GIS建模,将乘客抽象为GIS中的内点,然后通过内点快速归属算法查找附近的空车,并向附近空闲的出租车发出叫车服务。出租车在响应了用户的叫车服务后,使用城市道路网最短路径算法选择合理的路线前往乘客所在地以及将用户从出发点送往目的地,从而有效合理地利用出租车资源。最后通过模拟实验验证该算法的时效性和可行性。 展开更多
关键词 地理信息系统 出租车调度系统 内点快速归属算法 最短路径算法
在线阅读 下载PDF
上一页 1 2 28 下一页 到第
使用帮助 返回顶部