期刊文献+
共找到2,807篇文章
< 1 2 141 >
每页显示 20 50 100
GIS领域最短路径搜索问题的一种高效实现 被引量:74
1
作者 王开义 赵春江 +1 位作者 胥桂仙 宋晓宇 《中国图象图形学报(A辑)》 CSCD 北大核心 2003年第8期951-956,共6页
目前在 GIS领域 ,对最短路径搜索问题的研究和应用较多 ,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题 .通过对基于 Dijkstra最短路径搜索算法的优化途径的分析 ,从算法本身和数据存储结构两个方面同时... 目前在 GIS领域 ,对最短路径搜索问题的研究和应用较多 ,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题 .通过对基于 Dijkstra最短路径搜索算法的优化途径的分析 ,从算法本身和数据存储结构两个方面同时对此问题的解决方案进行了优化 ,提出了直线优化 Dijkstra算法 ,并进行了必要的证明和适用条件论述 .此方案应用到“全国主要城市间公路信息查询”系统中 ,取得了较为满意的效果 。 展开更多
关键词 GIS 地理信息系统 最短路径搜索系统 公路交通网络 中国 拓扑网络
下载PDF
前N条最短路径问题的算法及应用 被引量:89
2
作者 柴登峰 张登荣 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2002年第5期531-534,共4页
现有最短路径问题指的是狭义最短路径问题 ,针对该问题而设计的算法只能求得最短的一条路径 .前 N条最短路径拓宽了最短路径问题的内涵 (即不仅要求得最短路径 ,还要求得次短、再次短…第 N短路径 ) ,是广义最短路径问题 .在图论理论基... 现有最短路径问题指的是狭义最短路径问题 ,针对该问题而设计的算法只能求得最短的一条路径 .前 N条最短路径拓宽了最短路径问题的内涵 (即不仅要求得最短路径 ,还要求得次短、再次短…第 N短路径 ) ,是广义最短路径问题 .在图论理论基础上分析问题之后 ,设计了一个递归调用 Dijkstra算法的新算法 ,该算法可以求取前 N条最短路径 ,而且时间、空间复杂度都为多项式阶 .该算法已经成功应用于一个交通咨询系统中 ,自然满足实时应用需要 . 展开更多
关键词 前N条最短路径问题 广义最短路径问题 网络分析 地理信息系统 交通咨询系统 图论 递归调用Dijkstra算法
下载PDF
改进的Dijkstra最短路径算法及其应用研究 被引量:92
3
作者 王树西 吴政学 《计算机科学》 CSCD 北大核心 2012年第5期223-228,共6页
求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点... 求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点(特指前面的相邻点)问题;③没有涉及多个顶点同时获得p标号的问题。针对上述问题,对标号法进行了改进。算法实验表明,改进的标号法能够有效解决上述问题。在上述工作的基础上,开发了"北京市道路最优路线选择系统",以提供起点和终点之间的最优路线,帮助用户选择出行路线,使市民能够避过交通最拥堵的路段,节约出行时间。 展开更多
关键词 最短路径 Dijkstra标号法 城市交通 最优路线选择
下载PDF
最短路径算法分析及其在公交查询的应用 被引量:54
4
作者 陈箫枫 蔡秀云 唐德强 《工程图学学报》 CSCD 2001年第3期20-24,共5页
通过对常见的最短路径及其算法的分析,指出以往的最短路径算法不能实现公 交路线的查询,提出更适合公交查询的最短路径算法以及广州市公交线路查询系统的实现。
关键词 最短路径算法 公交线路查询系统 线路安排 多媒体地理信息系统
下载PDF
一种改进的蚁群算法求解最短路径问题 被引量:45
5
作者 毕军 付梦印 张宇河 《计算机工程与应用》 CSCD 北大核心 2003年第3期107-109,共3页
蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路。该文应用蚁群算法求解最短路径问题,对算法的选择策略、局部搜索、信息量修改三方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解... 蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路。该文应用蚁群算法求解最短路径问题,对算法的选择策略、局部搜索、信息量修改三方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解。实验结果表明,改进方法是合理的、有效的。 展开更多
关键词 蚁群算法 最短路径问题 模拟进化算法 组合优化问题 随机搜索算法 计算机
下载PDF
关于最短路径的SPFA快速算法 被引量:57
6
作者 段凡丁 《西南交通大学学报》 EI CSCD 北大核心 1994年第2期207-212,共6页
本文提出了关于最短路径问题的一种新的快速算法─—SPFA(ShortestPathFasterAlgorithm)算法.SPFA算法采用动态优化逼近的方法,用邻接表作为有向图的存储结构,用了一个先进先出的队列Queu... 本文提出了关于最短路径问题的一种新的快速算法─—SPFA(ShortestPathFasterAlgorithm)算法.SPFA算法采用动态优化逼近的方法,用邻接表作为有向图的存储结构,用了一个先进先出的队列Queue来作为待优化点的存储池。算法的时间复杂性为O(e),在绝大多数情况下,图的边数e和顶点数n的关系是e<n ̄2,因此,SPFA算法比经典的Dijkstra算法在时间复杂性方面更优越。 展开更多
关键词 最短路径 SPFA算法 运筹学
下载PDF
基于公交网络模型的最优出行路径选择的研究 被引量:45
7
作者 翁敏 毋河海 +1 位作者 杜清运 蔡忠亮 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2004年第6期500-503,共4页
在讨论公交网络特性的基础上 ,基于结点 弧段 有向线描述了公交网络的数据组织 ,研究综合换乘次数及距离因素的出行路径选择模型 。
关键词 最短路径 公交网络 出行路径选择模型 最少换乘
下载PDF
交通道路网中任意两点之间最短路径的快速算法 被引量:45
8
作者 周培德 《计算机工程与科学》 CSCD 2002年第4期35-37,共3页
寻找交通道路网中任意两点之间最短路径的算法已有许多 ,其中Dijkstra算法是最有效的算法之一 ,其时间复杂性为O(n2 )。本文提出的算法与Dijkstra算法不同 ,其主要思想是依据从始点至终点的直线段方向选择边产生二叉树 ,并采取有效方法... 寻找交通道路网中任意两点之间最短路径的算法已有许多 ,其中Dijkstra算法是最有效的算法之一 ,其时间复杂性为O(n2 )。本文提出的算法与Dijkstra算法不同 ,其主要思想是依据从始点至终点的直线段方向选择边产生二叉树 ,并采取有效方法降低二叉树的规模及缩短路径长度 ,然后由二叉树节点的标记计算出近似最短路径及其长度。反复执行常数次该算法可以求得最短路径及其长度。 展开更多
关键词 交通道路网 最短路径 快速算法 复杂性 二叉树 DIJKSTRA算法
下载PDF
基于Floyd算法的移动机器人最短路径规划研究 被引量:57
9
作者 石为人 王楷 《仪器仪表学报》 EI CAS CSCD 北大核心 2009年第10期2088-2092,共5页
最短路径规划是一种点对点的路径规划方式,移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模,在建模的基础上,以垂线法方式选择移动机器人路径中的关键节点,确... 最短路径规划是一种点对点的路径规划方式,移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模,在建模的基础上,以垂线法方式选择移动机器人路径中的关键节点,确定关键节点的位置和权值关系,并根据所选节点,基于Floyd算法进行移动机器人的最短路径规划,以及对规划的路径算法进行简化改进,通过实验证明,改进的Floyd算法能实现移动机器人路径的最短和用时的相对减少。 展开更多
关键词 路径规划 FLOYD算法 垂线法 最短路径
下载PDF
基于最短路径查询的城市公交网络拓扑建模研究 被引量:33
10
作者 陆忠 钱翔东 张登荣 《遥感信息》 CSCD 2002年第1期11-14,46,共5页
最短路径分析是地理信息系统 (GIS)中网络分析的一项重要功能 ,等价于图论中的节点间求解最短路径问题。对地理网络进行地理分析和建模 ,以实现最短路径搜索已经有大量论文讨论 ,但是专门针对城市公交网络的建模和路径寻优 ,则少鲜有研... 最短路径分析是地理信息系统 (GIS)中网络分析的一项重要功能 ,等价于图论中的节点间求解最短路径问题。对地理网络进行地理分析和建模 ,以实现最短路径搜索已经有大量论文讨论 ,但是专门针对城市公交网络的建模和路径寻优 ,则少鲜有研究 ,而且已有的一些网络模型也不能直接应用到公交网络寻优中。本文应用图论理论 ,讨论公共交通网络的拓扑建模 。 展开更多
关键词 GIS网络建模 地理信息系统 GIS 最短路径查询 城市 公交网络拓扑建模
下载PDF
基于蚁群算法的最短路径搜索方法研究 被引量:41
11
作者 靳凯文 李春葆 秦前清 《公路交通科技》 CAS CSCD 北大核心 2006年第3期128-130,134,共4页
最短路径搜索是车载定位导航系统中很重要的一个功能,最短路径搜索问题本身也可以归结为组合优化问题。蚁群算法是基于群体的一种仿生算法,为求解复杂的组合优化问题提供了一种新思路。文章尝试采用蚁群算法来解决车载导航系统中的最短... 最短路径搜索是车载定位导航系统中很重要的一个功能,最短路径搜索问题本身也可以归结为组合优化问题。蚁群算法是基于群体的一种仿生算法,为求解复杂的组合优化问题提供了一种新思路。文章尝试采用蚁群算法来解决车载导航系统中的最短路径搜索问题,并在VC 6.0的环境下进行了仿真实验。实验结果表明,该方法能有效解决车载导航系统中的最短路径搜索问题,具有一定的理论参考价值和实际意义。 展开更多
关键词 最短路径 最短路径搜索 蚁群算法 车载定位导航系统 智能交通运输系统
下载PDF
Dijkstra最短路径算法的优化及其实现 被引量:43
12
作者 王志和 凌云 《微计算机信息》 北大核心 2007年第33期275-277,共3页
最短路径分析在地理信息系统、计算机网络路由等方面发挥了重要的作用,对其进行优化很有必要。本文分析了传统的最短路径算法(即Dijkstra算法)的优化途径及现有的优化算法,然后在Dijkstra算法的基础上,采用配对堆结构来实现路径计算过... 最短路径分析在地理信息系统、计算机网络路由等方面发挥了重要的作用,对其进行优化很有必要。本文分析了传统的最短路径算法(即Dijkstra算法)的优化途径及现有的优化算法,然后在Dijkstra算法的基础上,采用配对堆结构来实现路径计算过程中优先级队列的一系列操作,经理论分析与实验测试结果对比,可以大大提高该算法的效率和性能。 展开更多
关键词 最短路径 DIJKSTRA算法 优化 配对堆
下载PDF
基于城市道路网的最短路径分析解决方案 被引量:33
13
作者 刘云翔 陈荦 +1 位作者 李军 陈宏盛 《小型微型计算机系统》 CSCD 北大核心 2003年第7期1390-1393,共4页
近年来 GIS对网络分析功能的需求迅速增长 .网络分析中的一个关键问题是最短路径问题 ,它作为许多领域中选择最优问题的基础 ,在交通网络分析系统中占有重要地位 .由于最短路径分析常用于汽车导航系统以及各种城市应急系统 (如 110报警... 近年来 GIS对网络分析功能的需求迅速增长 .网络分析中的一个关键问题是最短路径问题 ,它作为许多领域中选择最优问题的基础 ,在交通网络分析系统中占有重要地位 .由于最短路径分析常用于汽车导航系统以及各种城市应急系统 (如 110报警、119火警以及 12 0急救系统 ) ,本文针对城市道路网的特点 ,提出了一种实用。 展开更多
关键词 最短路径 DIJKSTRA算法 城市道路网
下载PDF
GIS中最短路径的算法研究与仿真 被引量:30
14
作者 王凌 段江涛 王保保 《计算机仿真》 CSCD 2005年第1期117-120,共4页
最短路径是GIS应用中的主要问题之一。通过对GIS中最短路径理论和实现算法的分析和研究 ,该文对传统的Dijk stra算法和启发式搜索算法A 算法进行了详细的探讨 ,并说明了各自的特点及适用条件。在对一些最短路径算法测试结果总结的基础... 最短路径是GIS应用中的主要问题之一。通过对GIS中最短路径理论和实现算法的分析和研究 ,该文对传统的Dijk stra算法和启发式搜索算法A 算法进行了详细的探讨 ,并说明了各自的特点及适用条件。在对一些最短路径算法测试结果总结的基础上 ,根据GIS中网络计算的实际情况 ,对搜索算法的数据结构和存储方式进行了优化。最后 ,利用MapObjects组件对国家基础地理信息系统 (NFGIS)中的公路数据文件进行了仿真分析 ,得出一些有益的结论。 展开更多
关键词 地理信息系统 最短路径 算法
下载PDF
基于蚁群算法的最短路径问题的研究和应用 被引量:39
15
作者 黄贵玲 高西全 +1 位作者 靳松杰 谈飞洋 《计算机工程与应用》 CSCD 北大核心 2007年第13期233-235,共3页
求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能。实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效... 求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能。实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效率高、搜索最优解的能力强,对于智能交通系统中最短路径搜索的功能实现问题有一定的参考价值和实际意义。 展开更多
关键词 最短路径 蚁群算法 直线优化
下载PDF
危险品道路运输选线问题分析 被引量:37
16
作者 任常兴 吴宗之 《安全与环境学报》 CAS CSCD 2006年第2期84-88,共5页
从运输网、运输危险源、影响区域3方面提出了危险品道路运输风险分析的框架。将道路固有特征、气象条件、交通状况和人口密度分布等风险减缓或扩大因素划分为8类,重点讨论了主要路线的自变量和因变量因素。采用双层选线管理模式,深入分... 从运输网、运输危险源、影响区域3方面提出了危险品道路运输风险分析的框架。将道路固有特征、气象条件、交通状况和人口密度分布等风险减缓或扩大因素划分为8类,重点讨论了主要路线的自变量和因变量因素。采用双层选线管理模式,深入分析了最小化运输事故概率和暴露人口风险模型。应用权数调整节点标号算法和边线标号算法解决危险品道路运输选线问题。对影响区暴露人口的选取做了深入探讨,考虑了邻接交迭路段暴露人数的误差,对准确计算危险品运输风险有重要价值。 展开更多
关键词 安全工程 危险品运输 选线 最短路线 暴露人口
下载PDF
改进的Dijkstra算法在GIS路径规划中的应用 被引量:25
17
作者 李宁宁 刘玉树 《计算机与现代化》 2004年第9期12-14,17,共4页
最短路径算法是计算机科学与地理信息科学等领域研究的热点。文章讨论了一种改进的Dijkstra算法,利用本算法根据用户给出的起始结点、必经点序列和目标结点在GIS的交通层网络图基础上进行路径规划,生成满足一定约束条件的最短路径。实... 最短路径算法是计算机科学与地理信息科学等领域研究的热点。文章讨论了一种改进的Dijkstra算法,利用本算法根据用户给出的起始结点、必经点序列和目标结点在GIS的交通层网络图基础上进行路径规划,生成满足一定约束条件的最短路径。实际应用分析表明,改进的Dijkstra算法在提高网络系统空间分析效率方面是可行的。 展开更多
关键词 DIJKSTRA算法 GIS 路径规划 最短路径算法 地理信息系统
下载PDF
自适应视野的人工鱼群算法求解最短路径问题 被引量:44
18
作者 马宪民 刘妮 《通信学报》 EI CSCD 北大核心 2014年第1期1-6,共6页
针对基本人工鱼群算法的参数视野固定不变导致算法后期收敛速度慢、运算量大、易陷入局部最优等问题,提出自适应视野的改进人工鱼群算法。改进后的算法只对人工鱼的觅食行为的视野进行调整,使其随着算法的迭代次数的增加而逐渐减小,但... 针对基本人工鱼群算法的参数视野固定不变导致算法后期收敛速度慢、运算量大、易陷入局部最优等问题,提出自适应视野的改进人工鱼群算法。改进后的算法只对人工鱼的觅食行为的视野进行调整,使其随着算法的迭代次数的增加而逐渐减小,但当视野小于初始值的一半时,停止减小,使其等于初始值的一半。将提出的改进型人工鱼群算法应用到求解基于道路网络的最短路径问题中,并通过实验证明了改进后的人工鱼群算法比基本人工鱼群算法及蚁群优化算法收敛速度快、计算量小,而且更加准确和稳定。 展开更多
关键词 最短路径 人工鱼群算法 自适应视野 蚁群优化算法
下载PDF
Dijkstra最短路径算法优化 被引量:30
19
作者 章永龙 《南昌工程学院学报》 CAS 2006年第3期30-33,共4页
传统D ijkstra算法在求解节点间最短路径时,对已标识节点以外的大量节点进行了计算,从而影响了算法的速度.在对传统D ijkstra算法分析的基础上,对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及到其他节点.因此,在优... 传统D ijkstra算法在求解节点间最短路径时,对已标识节点以外的大量节点进行了计算,从而影响了算法的速度.在对传统D ijkstra算法分析的基础上,对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及到其他节点.因此,在优化算法中计算的节点数大幅减少,提高了算法的速度. 展开更多
关键词 最短路径 DIJKSTRA算法 优化
下载PDF
一种求解时变网络下多式联运最短路的算法 被引量:31
20
作者 魏航 李军 刘凝子 《中国管理科学》 CSSCI 2006年第4期56-63,共8页
在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即可能多式联运的方式存在,不同的运输方式之间需要通过转运才可实现。同时,在运输过程中,成本、运输时间、风险等因素会随着时间的不同而变化。首先,将运输网络进行变... 在运输过程中,往往不止有一种运输方式,可能同时有多种运输方式交叉,即可能多式联运的方式存在,不同的运输方式之间需要通过转运才可实现。同时,在运输过程中,成本、运输时间、风险等因素会随着时间的不同而变化。首先,将运输网络进行变形,然后给出了在时变网络条件下多式联运的最短路模型,设计了求解时变条件下多式联运的最短路的算法,利用此算法可以获得从起点到终点之间的最短路,并对算法的计算复杂性进行了分析。最后给出一个应用算例。 展开更多
关键词 最短路 时变网络 多式联运 转运 成本
下载PDF
上一页 1 2 141 下一页 到第
使用帮助 返回顶部