期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到119篇文章
< 1 2 … 6 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于地理信息系统的最短路径搜索算法 被引量：33
1
作者 徐业昌 李树祥 +2 位作者 朱建民 许岚 曹次华 《中国图象图形学报（A辑）》 CSCD 1998年第1期39-43,共5页
最短路径问题（ＳＰ）是人工智能的一个活跃研究方向，也是交通网络分析系统的一个最基本问题，在理论和应用上有着广泛而深入的研究。本文从应用的角度，结合地理信息系统（ＧＩＳ）的特点，设计了一种新的数据存储结构，改进节点搜索... 最短路径问题（ＳＰ）是人工智能的一个活跃研究方向，也是交通网络分析系统的一个最基本问题，在理论和应用上有着广泛而深入的研究。本文从应用的角度，结合地理信息系统（ＧＩＳ）的特点，设计了一种新的数据存储结构，改进节点搜索方法，并建立一种简捷的估价函数，为进一步解决交通网络的综合分析打下了基础。 展开更多
关键词 最短路径问题 地理信息系统 优先搜索算法
下载PDF
多车型电动汽车车辆路径问题的分支定价算法研究 被引量：46
2
作者 揭婉晨 杨珺 杨超 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2016年第7期1795-1805,共11页
随着环境意识的日益提升和电动汽车的逐渐普及,考虑到物流企业中不同类型的电动汽车的电池最大容量、电池充电率、电量单位消耗率、最大载重量、固定成本和可变成本不同,本文研究含时间窗的多车型电动汽车车辆路径问题,建立了一个混合... 随着环境意识的日益提升和电动汽车的逐渐普及,考虑到物流企业中不同类型的电动汽车的电池最大容量、电池充电率、电量单位消耗率、最大载重量、固定成本和可变成本不同,本文研究含时间窗的多车型电动汽车车辆路径问题,建立了一个混合整数规划模型,并利用分支定价算法求其最优解.为了加快算法的求解速度,本文提出生成下界值的方法以对车辆类型进行预处理操作,并制定了生成整数解上界的策略以压缩解空间.然后,通过用多组算例验证了模型和算法结果的准确性,同时也证明了本文提出的加速过程能有效地提高算法的求解速率.最后,通过不同规模的算例分析了车辆可变成本的变化对结果的影响. 展开更多
关键词 多车型车辆路径问题 分支定价算法 列生成法 最短路径问题 电动汽车
原文传递
适合复杂网络分析的最短路径近似算法 被引量：43
3
作者 唐晋韬 王挺 王戟 《软件学报》 EI CSCD 北大核心 2011年第10期2279-2290,共12页
基于互联网抽取的社会网络往往具有较大的规模,这对社会网络分析算法的性能提出了更高的要求.许多网络性质的度量都依赖于最短路径信息,社会网络等现实网络往往表现出"无标度"等复杂网络特征,这些特征指示了现实网络中最短路... 基于互联网抽取的社会网络往往具有较大的规模,这对社会网络分析算法的性能提出了更高的要求.许多网络性质的度量都依赖于最短路径信息,社会网络等现实网络往往表现出"无标度"等复杂网络特征,这些特征指示了现实网络中最短路径的分布规律.基于现实网络的拓扑特征,提出了一种适合于复杂网络的最短路径近似算法,利用通过局部中心节点的一条路径近似最短路径,该算法能够方便地用于需要最短路径信息的社会网络性质的估算,为复杂网络的近似分析提供了一种新的思路.在各种生成网络与现实网络上的实验结果表明,该算法在复杂网络上能够大幅降低计算复杂性并保持较高的近似准确性. 展开更多
关键词 社会网络 近似算法 网络性质 最短路径问题
下载PDF
蚁群算法原理的仿真研究 被引量：16
4
作者 胡小兵 袁锐 +1 位作者 黄席樾 易继军 《计算机仿真》 CSCD 2004年第8期125-128,共4页
从蚁群觅食行为受到启发,意大利学者M.Dorigo等人提出了一种新型的模拟进化算法———蚁群算法,初步的研究表明该算法具有极强的鲁棒性和发现较好解的能力。该文通过直接模拟真实蚁群的觅食行为,提出了一种真实蚁群模拟算法(RealAntColo... 从蚁群觅食行为受到启发,意大利学者M.Dorigo等人提出了一种新型的模拟进化算法———蚁群算法,初步的研究表明该算法具有极强的鲁棒性和发现较好解的能力。该文通过直接模拟真实蚁群的觅食行为,提出了一种真实蚁群模拟算法(RealAntColonySimulatingAlgorithm,RACSA),并通过仿真实验对影响蚁群行为的因素(信息素的重要程度、信息素的蒸发系数、蚂蚁数及信息素留存量)进行了研究,其结论对蚁群算法的理论研究和算法实现具有重要的参考价值。 展开更多
关键词 蚁群算法 最短路径问题 组合优化
下载PDF
最短路问题的闭环DNA算法 被引量：14
5
作者 周康 同小军 +1 位作者 刘文斌 许进 《系统工程与电子技术》 EI CSCD 北大核心 2008年第3期556-560,共5页
提出了不等长闭环DNA分子的概念,由此推广了闭环DNA计算模型。给出了固定端点的最短路问题闭环DNA算法,该算法首先对每条弧进行了三组DNA编码,再用有目的的终止技术合成固定端点的所有链,然后通过接入实验和电泳实验得到最短路,并通过... 提出了不等长闭环DNA分子的概念,由此推广了闭环DNA计算模型。给出了固定端点的最短路问题闭环DNA算法,该算法首先对每条弧进行了三组DNA编码,再用有目的的终止技术合成固定端点的所有链,然后通过接入实验和电泳实验得到最短路,并通过检测实验输出所有最短路径。得出了算法的复杂性,为说明算法的有效性给出了一个算例。最后讨论了最短路问题闭环DNA算法在变权网络、自由终点或固定中间点的最短路问题中的应用,并给出了相应的解决方法。由此说明该算法具有广泛的适应性。 展开更多
关键词 闭环DNA计算模型 最短路问题 有目的的终止技术 接入实验
下载PDF
基于改进蚁群算法求解最短路径和TSP问题 被引量：15
6
作者 宋世杰 刘高峰 +1 位作者 周忠友 卢小亮 《计算机技术与发展》 2010年第4期144-147,共4页
为了能高效地求解最短路径和TSP问题,利用速度恒定的蚂蚁群,行走最短路径的蚂蚁首先达到终点这个基本原理,提出了一种改进的蚁群算法。因为只要有一个蚂蚁达到终点,算法停止,所以该算法避免了蚂蚁往返爬行所消耗的时间。针对一定规模的... 为了能高效地求解最短路径和TSP问题,利用速度恒定的蚂蚁群,行走最短路径的蚂蚁首先达到终点这个基本原理,提出了一种改进的蚁群算法。因为只要有一个蚂蚁达到终点,算法停止,所以该算法避免了蚂蚁往返爬行所消耗的时间。针对一定规模的最短路径和TSP问题,设置足够量的蚂蚁群,通过该算法能较快地求出全局最优解或者能很好逼近最优解的近似解,算法的时间复径杂度是线性级的,迭代次数较少,而且该算法是并行处理的。通过实验仿真,结果表明算法是可行有效的。 展开更多
关键词 蚁群算法 最短路径 TSP问题 并行性
下载PDF
基于列生成的城市轨道交通乘务计划优化编制方法研究 被引量：16
7
作者 许仲豪 杜鹏 《铁道学报》 EI CAS CSCD 北大核心 2019年第3期25-32,共8页
乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短... 乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短路问题。网络图中权重的确定综合考虑了乘务任务数等多种影响因素,切合现场的实际情况。同时提出了一种基于影子价格的标号法以求解子规划,该方法利用主规划传递给子规划的影子价格,以贪婪的方式快速找到符合要求的乘务作业段的组合。案例分析表明,应用本文提出的方法生成的乘务日计划各项指标均优于现场日计划。进一步分析发现,随着工作效率的提高,通过压缩非必要劳动时间来提升工作效率的空间显著降低。 展开更多
关键词 城市轨道交通 乘务排班计划 列生成算法 最短路问题
下载PDF
关于中国邮递员问题研究和发展的历史回顾 被引量：15
8
作者 管梅谷 《运筹学学报》 CSCD 北大核心 2015年第3期1-7,共7页
中国邮递员问题是运筹学研究的基本问题之一.回顾了中国邮递员问题提出和解决的历史,同时,介绍了对此问题研究的发展概况.
关键词 最短路问题 图上作业法 中国邮递员问题
下载PDF
经典Bellman-Ford算法的改进及其实验评估 被引量：13
9
作者 韩伟一 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2012年第7期74-77,共4页
针对以高效求解有边数限制的最短路问题,对经典Bellman-Ford算法进行了改进.借鉴划分算法的思想,通过减少距离标号的数目,得到了两个改进算法.既然已有的改进算法均不能解决有边数限制的最短路问题,因而本算法是经典Bellman-Ford算法的... 针对以高效求解有边数限制的最短路问题,对经典Bellman-Ford算法进行了改进.借鉴划分算法的思想,通过减少距离标号的数目,得到了两个改进算法.既然已有的改进算法均不能解决有边数限制的最短路问题,因而本算法是经典Bellman-Ford算法的全新改进.相对于经典Bellman-Ford算法,改进后的算法不仅可有效地节省存储空间,而且实验表明能显著地提高计算效率. 展开更多
关键词 算法 Bellman-Ford算法 划分算法 最短路问题
下载PDF
随机路网的最短路径问题研究 被引量：11
10
作者 范巍巍 程琳 《公路交通科技》 CAS CSCD 北大核心 2007年第9期112-115,共4页
主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费... 主要研究随机路网中的最短路径问题,首先给出随机路网的定义,建立了随机路网的模型,假定路段的费用是满足正态分布的随机变量,并给出从历史数据中得到此变量的均值和方差的统计学方法;然后得出路径出行费用的均值及方差的递推公式,将费用的方差当作一个限制条件,从而在Dijkstra算法的基础上,提出了带单一限制条件的最短路径算法,同时给出了算法的具体流程;最后用一个简单例子演示了算法的具体步骤,并在南京路网中验证了此算法的实用性。 展开更多
关键词 交通工程 最短路径问题 限制条件 随机路网 期望 方差
下载PDF
中深孔爆破炮孔布置优化设计研究 被引量：12
11
作者 郭进平 王靖 李角群 《爆破》 CSCD 北大核心 2017年第3期79-84,89,共7页
中深孔爆破广泛用于金属矿山开采,针对传统炮孔排面布置设计方法绘图工作量大、计算繁重、炮孔总长难以得到最优化的缺点,根据最短路径寻优原理,以孔底距限定选择排面炮孔,将起始炮孔作为起始点,炮孔长度作为权值,把炮孔布置转化为单源... 中深孔爆破广泛用于金属矿山开采,针对传统炮孔排面布置设计方法绘图工作量大、计算繁重、炮孔总长难以得到最优化的缺点,根据最短路径寻优原理,以孔底距限定选择排面炮孔,将起始炮孔作为起始点,炮孔长度作为权值,把炮孔布置转化为单源最短路径问题,利用Dijkstra算法,在AutoCAD平台上进行二次开发,对中深孔排面布孔设计进行优化研究。实现了中深孔爆破布置设计数字化及其炮孔排面布置方案最优化。结果表明:基于最短路径算法的炮孔布置方案可使炮孔总长缩短约10%,降低了凿岩成本,经济效益显著。 展开更多
关键词 炮孔布置优化 最短路径问题 DIJKSTRA Auto CAD二次开发
下载PDF
基于改进蚁群算法的最短路径问题研究及应用 被引量：11
12
作者 宋锦娟 白艳萍 《数学的实践与认识》 CSCD 北大核心 2013年第3期156-164,共9页
蚁群系统作为一种蚁群算法是解决最短路径问题的一种行之有效的方法.然而,它自身也存在着一些缺陷,主要针对基本蚁群算法易陷入局部最优这一缺陷对其进行改进,集中体现在初始信息素求解和信息素更新这两方面.为了进一步了解改进蚁群算... 蚁群系统作为一种蚁群算法是解决最短路径问题的一种行之有效的方法.然而,它自身也存在着一些缺陷,主要针对基本蚁群算法易陷入局部最优这一缺陷对其进行改进,集中体现在初始信息素求解和信息素更新这两方面.为了进一步了解改进蚁群算法的优点,进行了实验仿真:将改进的蚁群算法应用子模拟医疗救护GIS中,利用GIS的网络分析功能对城市道路网络的最短路径选择算法进行了深入地探讨研究,并以山西省太原市的交通路线作为实例进行研究.计算机仿真结果表明,改进的蚁群算法在解决最短路径问题时较基本蚁群算法的性能好,它具有一定的理论参考价值和现实意义. 展开更多
关键词 蚁群系统 最短路径问题 信息素 城市道路网络
原文传递
动态随机最短路径算法研究 被引量：11
13
作者 张水舰 刘学军 杨洋 《物理学报》 SCIE EI CAS CSCD 北大核心 2012年第16期1-10,共10页
静态最短路径问题已经得到很好解决,然而现实中的网络大多具有动态性和随机性.网络弧和节点的状态及耗费不仅具有不确定性且相互关联,弧和节点的耗费都服从一定的概率分布,因此把最短路径问题看作是一个动态随机优化问题更具有一般性.... 静态最短路径问题已经得到很好解决,然而现实中的网络大多具有动态性和随机性.网络弧和节点的状态及耗费不仅具有不确定性且相互关联,弧和节点的耗费都服从一定的概率分布,因此把最短路径问题看作是一个动态随机优化问题更具有一般性.文中分析了网络弧和节点的动态随机特性及其相互关系,定义了动态随机最短路径;给出了动态随机最短路径优化数学模型,提出了一种动态随机最短路径遗传算法;针对网络的拓扑特性设计了高效合理的遗传算子.实验结果表明,文中提出的模型和算法能有效地解决动态随机最短路径问题,可以运用到交通、通信等网络的网络流随机优化问题中. 展开更多
关键词 最短路径问题 遗传算法 动态随机网络
原文传递
改进蚁群算法求解时变网络中最短路径问题 被引量：11
14
作者 刘永强 常青 熊华钢 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2009年第10期1245-1248,共4页
给出一种时变网络中蚁群算法的信息素更新策略,使边上残留信息素能够正确反映时变网络中边上权值的变化情况;改进了传统蚁群算法的相邻节点选择策略,使蚂蚁只需计算与当前节点存在直接路径的节点的转移概率,降低算法的计算量;将蚁群算... 给出一种时变网络中蚁群算法的信息素更新策略,使边上残留信息素能够正确反映时变网络中边上权值的变化情况;改进了传统蚁群算法的相邻节点选择策略,使蚂蚁只需计算与当前节点存在直接路径的节点的转移概率,降低算法的计算量;将蚁群算法和遗传算法结合,将蚁群算法每次遍历后形成的解作为初始群种进行单点交叉计算,避免陷入局部最优解,提高算法收敛速度.仿真结果表明,改进的蚁群算法能够有效求解时变网络中最短路径问题,比传统蚁群算法得到全局最优解的概率更大,算法的收敛速度更高. 展开更多
关键词 时变网络 最短路径 蚁群算法
下载PDF
随机网络的最短路问题 被引量：7
15
作者 董振宁 张召生 《山东大学学报（理学版）》 CAS CSCD 北大核心 2003年第3期6-9,共4页
研究了随机网络上的最短路问题 ,并给出了一个启发式算法ESP来寻找期望最短路 ,以及启发式算法KESP寻找K 期望最短路 。
关键词 最短路问题 期望最短路 随机网络
下载PDF
图论中最短路问题的MATLAB程序实现 被引量：7
16
作者 管志忠 刘永明 《安庆师范学院学报（自然科学版）》 2007年第1期26-29,共4页
解决图论中最短路问题的最好方法--“Dijstra算法,”通过解析实例模型,对模型算法进行描述、拓展,并给出了求最短路以及求最短路长的MATLAB程序,此程序具有通用性。
关键词 最短路问题 DIJKSTRA算法 MATLAB程序 最短路长
下载PDF
具有多条最短路径的最短路问题 被引量：10
17
作者 王志坚 韩伟一 李一军 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2010年第9期1428-1431,共4页
尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点的所有最短路径,通过改进临时标号过程,得到了修正的Dijkstra算法.修正后的算法得到的不再是最短路径树,... 尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点的所有最短路径,通过改进临时标号过程,得到了修正的Dijkstra算法.修正后的算法得到的不再是最短路径树,而是最短路径图.相对于原算法,修正后的算法不仅更加简便,而且应用Yen算法能够按照边数由少到多的顺序罗列出所有的最短路径. 展开更多
关键词 算法 最短路问题 DIJKSTRA算法 Yen算法
下载PDF
旅游景点筛选组合及旅游线路的优化算法与应用 被引量：9
18
作者 滕聪 曹文 《地球信息科学学报》 CSCD 北大核心 2010年第5期668-673,共6页
近年来,我国的旅游业蓬勃发展,积累了大量的数据,有效地分析和理解这些数据,可以更好地服务于旅游业,并促进其健康科学地发展。鉴于此,引入几个算法对旅游点及旅游线路进行科学定制与设计,提出了利用极大团对旅游点进行筛选组合的新算法... 近年来,我国的旅游业蓬勃发展,积累了大量的数据,有效地分析和理解这些数据,可以更好地服务于旅游业,并促进其健康科学地发展。鉴于此,引入几个算法对旅游点及旅游线路进行科学定制与设计,提出了利用极大团对旅游点进行筛选组合的新算法,同时对建立国内旅游查询系统的可行性及系统背后的算法进行了分析。实验结果表明,所提出的算法适合大规模问题,可对旅游及科研部门制定宏观策略提供参考,同时建立国内旅游查询系统也是可行的,即自驾游者可随时上网或用手机查询国内的最佳旅游景点组合、旅游线路及驾车路线,也可查询国内任意两点间的最短行车路线和任一座城市的任两点间的最优公交乘车路线,这将大大方便人们的生活。 展开更多
关键词 旅游点组合 旅游线路 大规模计算 最短路问题
原文传递
最短路径问题Floyd算法的改进 被引量：9
19
作者 贺军忠 《兰州文理学院学报（自然科学版）》 2019年第5期27-30,共4页
最短路径问题是求解复杂路径的关键,也是优化问题中的一个研究热点.在多源最短路径算法基础上,Floyd算法是一种简单、快速的算法.但在某些情况下Floyd算法解决实际问题时,发现算法的执行时间不能达到要求.为了在不改变时间复杂度的情况... 最短路径问题是求解复杂路径的关键,也是优化问题中的一个研究热点.在多源最短路径算法基础上,Floyd算法是一种简单、快速的算法.但在某些情况下Floyd算法解决实际问题时,发现算法的执行时间不能达到要求.为了在不改变时间复杂度的情况下,依然能对算法进行优化改进,提高运算速度,本文提出了Floyd改进优化算法,此改进算法能够大大减少计算量,甚至在相同复杂路径下,能够减少10%~20%的运算时间. 展开更多
关键词 最短路径问题 时间复杂度 改进的Floyd算法
下载PDF
基于神经网络的自主车辆导航路径计算 被引量：6
20
作者 周捷 翟羽健 《机器人》 EI CSCD 北大核心 1999年第5期363-369,共7页
本文提出一种基于 Ｈｏｐｆｉｅｌｄ 神经网络的自主车辆的最短路径计算的新方法，具有计算速度快、不需要改变神经网络结构的内部参数便能实时调整算法来适应网络边的费用及其图的拓扑关系的改变的特点．适用于城市交通线路上自主车... 本文提出一种基于 Ｈｏｐｆｉｅｌｄ 神经网络的自主车辆的最短路径计算的新方法，具有计算速度快、不需要改变神经网络结构的内部参数便能实时调整算法来适应网络边的费用及其图的拓扑关系的改变的特点．适用于城市交通线路上自主车辆的智能导航系统． 展开更多
关键词 神经网络 路径导航系统 自主车辆 交通管制
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 6 下一页 到第 页
使用帮助 返回顶部