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

改进的Dijkstra最短路径算法及其应用研究被引量：95: 1; 作者王树西吴政学《计算机科学》 CSCD 北大核心 2012年第5期223-228,共6页; 求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点... 展开更多; 关键词最短路径 dijkstra标号法城市交通最优路线选择; 在线阅读下载PDF 职称材料

最少时间最小费用路问题的修改Dijkstra算法被引量：3: 2; 作者宿洁袁军鹏《计算机工程与应用》 CSCD 北大核心 2003年第30期4-5,50,共3页; 针对同时带有顶点权和弧权的运输网络的最少时间最小费用路问题,首先将该网络转化为一般的只带弧权的运输网络,然后设计了求解该类问题的修改的“带前点标号的Dijkstra算法”,最后给出在物资公路运输中的一个实例。; 关键词最少时间最小费用路时间标号 Dijkstrd算法; 在线阅读下载PDF 职称材料

求解运输问题的一种新算法被引量：13: 3; 作者夏少刚张建华《运筹与管理》 CSCD 2007年第1期32-36,共5页; 本文将求解分派问题的标号算法成功地用于运输问题,并证明其中的非负处理可以省略,从而把Dijk-stra算法扩展到可能出现负边权的运输问题。与通常方法比较,这种方法具有直观、简单、计算量少、及易于推广等优点;最后证明该算法是多项式的... 展开更多; 关键词运筹学运输问题最短路dijkstra标号算法多项式算法最小调整法; 在线阅读下载PDF 职称材料

最短路权矩阵法的改进被引量：2: 4; 作者孙小军焦建民《计算机工程与设计》 CSCD 北大核心 2008年第5期1157-1159,共3页; 最短路权矩阵法是通过权矩阵计算来实现Dijkstra算法的一种方法。针对权矩阵法在大型网络应用中的不足,从提高算法效率和增强寻路直观性两个方面对其进行了改进,并给出了新的算法。新算法既能快速计算最短路权又能更直观地找出网络中的... 展开更多; 关键词网络最短路权矩阵 dijkstra算法标号数组; 在线阅读下载PDF 职称材料

必经节点与规避多卫星侦察双重约束下的地面部队机动策略被引量：1: 5; 作者卢洋洋矫媛媛 +1 位作者潘晓刚俞棋睿《指挥与控制学报》 CSCD 2023年第5期580-588,共9页; 军事活动中,地面部队机动过程中如何有效规避非合作卫星侦察具有重要的战略意义.进一步考虑到实际任务中有必经节点约束的情况,提出了一种考虑必经节点与规避多卫星侦察双重约束下的地面部队机动策略分析方法.构建了多卫星侦察模型,通... 展开更多; 关键词多卫星侦察约束必经节点约束路径规划 dijkstra 算法加固定值强制改标号; 在线阅读下载PDF 职称材料

题名改进的Dijkstra最短路径算法及其应用研究被引量：95: 1; 作者王树西吴政学; 机构对外经济贸易大学信息学院; 出处《计算机科学》 CSCD 北大核心 2012年第5期223-228,共6页; 基金 "对外经济贸易大学学术创新团队项目"和"对外经济贸易大学‘211工程’三期建设项目"资助; 文摘求最短路径是一个应用很广泛的问题。求最短路径的算法有很多,公认较好的算法是Dijkstra标号法。但实验结果表明,Dijkstra标号法有需要改进的地方:①其退出机制对不联通的有向图是无效的,会陷入死循环;②没有涉及最短路径上顶点的邻接点(特指前面的相邻点)问题;③没有涉及多个顶点同时获得p标号的问题。针对上述问题,对标号法进行了改进。算法实验表明,改进的标号法能够有效解决上述问题。在上述工作的基础上,开发了"北京市道路最优路线选择系统",以提供起点和终点之间的最优路线,帮助用户选择出行路线,使市民能够避过交通最拥堵的路段,节约出行时间。; 关键词最短路径 dijkstra标号法城市交通最优路线选择; Keywords Shortest path dijkstra＇s labeled algorithm Urban transport Optimal route selection; 分类号 TP392 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名最少时间最小费用路问题的修改Dijkstra算法被引量：3: 2; 作者宿洁袁军鹏; 机构山东大学数学与系统科学学院北京理工大学管理与经济学院; 出处《计算机工程与应用》 CSCD 北大核心 2003年第30期4-5,50,共3页; 基金国家自然科学基金重点科研课题(编号:70031010); 文摘针对同时带有顶点权和弧权的运输网络的最少时间最小费用路问题,首先将该网络转化为一般的只带弧权的运输网络,然后设计了求解该类问题的修改的“带前点标号的Dijkstra算法”,最后给出在物资公路运输中的一个实例。; 关键词最少时间最小费用路时间标号 Dijkstrd算法; Keywords The minimal cost path with the minimal time ,Time labeling,dijkstra algorithm; 分类号 O221 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名求解运输问题的一种新算法被引量：13: 3; 作者夏少刚张建华; 机构东北财经大学数量经济系; 出处《运筹与管理》 CSCD 2007年第1期32-36,共5页; 文摘本文将求解分派问题的标号算法成功地用于运输问题,并证明其中的非负处理可以省略,从而把Dijk-stra算法扩展到可能出现负边权的运输问题。与通常方法比较,这种方法具有直观、简单、计算量少、及易于推广等优点;最后证明该算法是多项式的,计算复杂性仅为o(n3)(当m≤n时)。; 关键词运筹学运输问题最短路dijkstra标号算法多项式算法最小调整法; Keywords operations research transportation problem shortest path dijkstra label algorithm polynomial algorithm minimum adjustment method; 分类号 O221.1 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名最短路权矩阵法的改进被引量：2: 4; 作者孙小军焦建民; 机构宝鸡文理学院数学系; 出处《计算机工程与设计》 CSCD 北大核心 2008年第5期1157-1159,共3页; 基金陕西省自然科学基础研究计划基金项目(2006A12); 文摘最短路权矩阵法是通过权矩阵计算来实现Dijkstra算法的一种方法。针对权矩阵法在大型网络应用中的不足,从提高算法效率和增强寻路直观性两个方面对其进行了改进,并给出了新的算法。新算法既能快速计算最短路权又能更直观地找出网络中的最短路,是一种计算最短路的简捷方法。仿真结果和算例表明了新算法的有效性。; 关键词网络最短路权矩阵 dijkstra算法标号数组; Keywords network shortest-path weight matrix dijkstra algorithm label array; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名必经节点与规避多卫星侦察双重约束下的地面部队机动策略被引量：1: 5; 作者卢洋洋矫媛媛潘晓刚俞棋睿; 机构国防科技大学系统工程学院; 出处《指挥与控制学报》 CSCD 2023年第5期580-588,共9页; 文摘军事活动中,地面部队机动过程中如何有效规避非合作卫星侦察具有重要的战略意义.进一步考虑到实际任务中有必经节点约束的情况,提出了一种考虑必经节点与规避多卫星侦察双重约束下的地面部队机动策略分析方法.构建了多卫星侦察模型,通过计算出的规避侦察卫星等待时间更新路网权重.采用“加固定值”与“强制改标号”两种新策略,使得进行地面部队机动路径规划时,确保给出的机动方案既能够规避多卫星侦察、包含指定的必经节点,又能得到目的地的最短路径.通过仿真实验验证了所提出方法的有效性与优越性.; 关键词多卫星侦察约束必经节点约束路径规划 dijkstra 算法加固定值强制改标号; Keywords multi-satellite reconnaissance constraint necessary node constraint path planning dijkstra algorithm adding fixed value forced label change; 分类号 E9 [军事]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	改进的Dijkstra最短路径算法及其应用研究	王树西吴政学	《计算机科学》 CSCD 北大核心	2012	95	在线阅读下载PDF 职称材料
2	最少时间最小费用路问题的修改Dijkstra算法	宿洁袁军鹏	《计算机工程与应用》 CSCD 北大核心	2003	3	在线阅读下载PDF 职称材料
3	求解运输问题的一种新算法	夏少刚张建华	《运筹与管理》 CSCD	2007	13	在线阅读下载PDF 职称材料
4	最短路权矩阵法的改进	孙小军焦建民	《计算机工程与设计》 CSCD 北大核心	2008	2	在线阅读下载PDF 职称材料
5	必经节点与规避多卫星侦察双重约束下的地面部队机动策略	卢洋洋矫媛媛潘晓刚俞棋睿	《指挥与控制学报》 CSCD	2023	1	在线阅读下载PDF 职称材料