最短径路

作品数：19被引量：53H指数：3
导出分析报告
相关领域：交通运输工程更多>>
相关作者：季令叶玉玲江南田辉陈治亚更多>>
相关机构：中南大学同济大学兰州交通大学北方交通大学更多>>
相关期刊：《兰州交通大学学报》《电脑开发与应用》《贵州师范大学学报（自然科学版）》《系统工程》更多>>
相关基金：湖南省自然科学基金铁道部科技研究开发计划铁道部科技基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于Dijkstra算法的突发事件下列车最短径路的设计与实现
《中国储运》2023年第12期104-105,共2页张海艳 
1.引言突发事件(比如:①自然灾害:暴风雨、洪涝、地震、暴雪、台风等导致的线路故障或车站能力不足②事故灾难导致的线路故障或车站能力不足③其他因素)的影响,对铁路运输造成了巨大的经济损失。研究突发事件下列车运行径路选择问题,有...
关键词：DIJKSTRA算法 铁路运输 线路故障 最短径路 最短路径 车站能力 突发事件下 事故灾难 
铁路货运最短车流径路算法与实现被引量：3
《中国铁路》2022年第2期164-170,共7页段嘉伟 陈秋文 孙佩 
广东省科技创新战略专项资金项目(pdjh2022b1141)。
铁路货运最短车流径路是发到站的最短里程,选取该径路可降低运输成本、提高运输效率。最短车流径路算法虽然较为成熟,但将算法应用到复杂的铁路货运网络仍是研究热点。以现有"2020全国铁路货运营业站示意图"为基本路网结构,建立里程信息...
关键词：数据结构 铁路网 DIJKSTRA算法 算法设计 最短径路 
基于Dijkstra算法铁路运输径路的研究被引量：8
《铁路计算机应用》2019年第10期12-15,共4页张锐 邓桂星 李世春 金福才 
中国铁路总公司科技研究开发计划项目(2017X009-C,2017X009-B)
Dijkstra算法是铁路运输径路实现计算机判定的重要基础算法。以Dijkstra为最短径路算法,结合我国铁路运输现状,设计特定径路参数描述语言,实现了计算机对铁路运输径路的智能化判定。运算速度可达到5万条/s以上,正确率达到100%,满足了不...
关键词：铁路网 邻接表 DIJKSTRA算法 最短径路 特定径路 
接取送达是通向现代物流的最短径路
《智富时代》2017年第12X期62-62,共1页沈艳芳 
当前随着电子商务以及'互联网+'等的发展及推动,物流成为其中十分关键的部分,在此过程中现代物流也得以迅猛发展和完善。现代物流所涉及到的货物运输方式多种多样,而其最短径路则直接关系到现代物流是否能够带来更大的经济效益及社会效...
关键词：接取送达 现代物流 最短径路 
铁路超限货物最短运输径路查询系统的研究被引量：3
《铁道运营技术》2010年第2期1-4,7,共5页杨斌 魏佳 
针对人工查找和筛选超限货物最短运输径路时存在漏选最优径路的问题,提出了建立超限货物最短运输径路的数学模型,并给出了相应的算法程序流程图,利用Visual c++语言实现了该算法。通过算例验证,该程序可供铁路工作人员利用计算机,在全...
关键词：铁路运输 超限货物 最短径路 查询系统 
求网络中全部最短路的径路延伸算法
《兰州交通大学学报》2009年第6期109-111,共3页谢金宝 
在分析已有最短路问题研究成果的基础上,提出了最小最短路网络的概念,给出了求网络上始点到所有顶点间全部最短路的径路延伸算法以及最小最短路网络、最小最短路树的算法.通过算例,验证了算法的可行性.算法简便,易于理解.
关键词：运筹学 最短径路 径路延伸法 全部最短路 最小最短路树 
合理的非最短车流径路理论解析被引量：3
《铁道运输与经济》2008年第6期18-20,共3页李明博 季令 
铁道部科技综合项目(2007X172)
我国铁路车流径路方案一般以最短径路为原则,然而在实际运输中,综合考虑各种复杂因素的非最短径路运输方案却是客观存在的,且有其存在的合理性和必要性。为此,分析合理的非最短车流径路存在的原因,并对其进行理论解析,提出运营成本函数...
关键词：铁路运输 车流 最短径路 路网 
物流配送最短径路的动态规划方法研究被引量：22
《系统工程》2007年第4期27-29,共3页蒋琦玮 陈治亚 
湖南省自然科学基金资助项目(02JJY2106)
确定物流配送的最短径路是提高物品时空价值的重要环节。在借鉴国内外一些研究成果的基础上,以动态规划理论为指导,选择合理的最优值函数及其自变量,列出递归关系式,并用标号法对实例进行验证。应用动态规划研究物流配送的最短径路,思...
关键词：动态规划 物流配送 最优值函数 最短径路 
路网车流径路优化调整中的最短径路算法被引量：1
《贵州师范大学学报（自然科学版）》2007年第2期88-90,共3页刘志杰 季令 叶玉玲 
目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用Dijkstra算法计算最短路径,然后参考相应区段的能力限制,对车流进行分配,对车流量超过能力的区段重新进行车流调整,这时需要重新计算新条件下两点间最短路径,一般...
关键词：路网 车流径路 最短径路 A^＊算法 
基于“度搜索”的最短径路算法被引量：1
《交通运输系统工程与信息》2004年第2期56-58,共3页张云丽 莫辉辉 邓连波 
最短径路是网络优化中的一个经典问题,Dijkstra算法被公认为是一种十分有效的最短径路的搜索求解算法.本文在研究网络一般结构特点的基础上,发现传统Dijkstra算法在每次迭代过程中都需要搜索所有节点的这一缺陷,通过向搜索节点中引入“...
关键词：计算机应用 最短径路 DIJKSTRA算法 度搜索 复杂度 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部