检索结果-南通市图书馆

系统工程 2007年第4期25卷 27-29页

作者：蒋琦玮陈治亚中南大学交通运输工程学院湖南长沙410075

确定物流配送的最短径路是提高物品时空价值的重要环节。在借鉴国内外一些研究成果的基础上,以动态规划理论为指导,选择合理的最优值函数及其自变量,列出递归关系式,并用标号法对实例进行验证。应用动态规划研究物流配送的最短径路,思... 详细信息

确定物流配送的最短径路是提高物品时空价值的重要环节。在借鉴国内外一些研究成果的基础上,以动态规划理论为指导,选择合理的最优值函数及其自变量,列出递归关系式,并用标号法对实例进行验证。应用动态规划研究物流配送的最短径路,思路清晰,方法简便。

关键词：动态规划物流配送最优值函数最短径路

在线全文

学校读者我要写书评

暂无评论

相邻多环路中最短径路的选择方法

铁道运输与经济 1997年第1期19卷 31-33页

作者：彭佑平怀化铁路总公司职业中心

在分析我国铁路货运最短径路示意图的基础上，从解决相邻双环路上最短径路出发，经归纳得到四种基本模型，分别计算分析出这四种模型的最短径路，并进一步拓展，解决了三环路及其以上的最短径路问题。

关键词：最短径路运价里程环状径路铁路运输货物运输

在线全文

学校读者我要写书评

暂无评论

铁路车流最短径路图及组号划分系统研究

铁路车流最短径路图及组号划分系统研究

作者：张孟春兰州交通大学

学位级别：硕士

铁路车流径路问题在铁路运输组织工作中十分重要，在铁路运输领域有许多应用，是铁路运输管理的基础。只有确定并执行合理的车流径路，才可能解决列车编组计划和列车运行图编制等一系列铁路运营管理的核心问题。本文研究了路网结构存储... 详细信息

铁路车流径路问题在铁路运输组织工作中十分重要，在铁路运输领域有许多应用，是铁路运输管理的基础。只有确定并执行合理的车流径路，才可能解决列车编组计划和列车运行图编制等一系列铁路运营管理的核心问题。本文研究了路网结构存储、铁路车流径路计算与存储方法，并进一步解决车流组号的算法与存储问题。论文首先研究了铁路环状图的存储方法。由于邻接表的占用存储空间低，能够更好地描述铁路网等特点，得出利用邻接表将铁路环状图进行存储。其次是对车流径路计算与存储的研究，对于车流径路的计算是从车流径路的优化性出发，选择最为通用的高效经典算法Dijkstra算法来进行计算，算出铁路环状图中指定一个支点站到任意支点站的最短路径，然后将计算得到的最短路径利用一些存储表进行存储，并设计检索表进行检索。第三就是研究了车流组号的算法与存储，这时可以将铁路最短车流径路图，转化为铁路最短车流径路二叉树，而车流组号的算法，就是对这个二叉树进行二叉树遍历，然后通过列车编组计划里的条件，就可以进行车流组号的划分。划分好车流组号以后，可以将车流组号存入站名字典中，方便车流径路的管理，以及车流组号的查用与维护。最后，通过以上的研究，运用编程语言，设计一个小型的组号划分程序进行调试，以证明算法的准确性，并将理论思想转化为实际应用。

关键词：车流径路最短径路车流组号路网算法

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

铁路运输中最短径路问题探讨

铁道学报 1987年第3期 80-84页

作者：张红麟铁道部电子计算中心

引言在铁路货物运输组织、核算运价等工作中,最短径路的选择及计算是非常重要的问题。因此,在计算机上开发或将要开发的许多应用软件中,必将涉及最短径路算法问题。虽然,最短径路问题在理论上已有许多成熟算法,但这些算法的计算复杂性较... 详细信息

引言在铁路货物运输组织、核算运价等工作中,最短径路的选择及计算是非常重要的问题。因此,在计算机上开发或将要开发的许多应用软件中,必将涉及最短径路算法问题。虽然,最短径路问题在理论上已有许多成熟算法,但这些算法的计算复杂性较高,对于拥有四千多个顶点的铁路网络而言,如何在计算机,特别是微型机上实现,有不少问题值得研究。本文试图在铁路网络结构存贮以及最短径路算法的实现与改进方面,进行一些探讨。

关键词：顶点个数算法计算机最短径路对称矩阵正规矩阵路网结构文件名一维数组对应关系铁路运输铁道运输轨道运输

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

路网车流径路优化调整中的最短径路算法

贵州师范大学学报（自然科学版） 2007年第2期25卷 88-90页

作者：刘志杰季令叶玉玲同济大学交通运输管理工程系

目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用Dijkstra算法计算最短路径,然后参考相应区段的能力限制,对车流进行分配,对车流量超过能力的区段重新进行车流调整,这时需要重新计算新条件下两点间最短路径,一般... 详细信息

目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用Dijkstra算法计算最短路径,然后参考相应区段的能力限制,对车流进行分配,对车流量超过能力的区段重新进行车流调整,这时需要重新计算新条件下两点间最短路径,一般仍采用Dijkstra算法重新计算两点最短路径,这大大地浪费了前期的计算最短路径的信息,增加了计算工作量,本文采用A*算法作为一种启发式算法,可以克服这一缺陷。

关键词：路网车流径路最短径路 A^*算法

在线全文

学校读者我要写书评

暂无评论

货物运价里程最短径路的查法

铁道运输与经济 1981年第3期 79-83页

作者：王楚南西安铁路运输学校

货物运价里程必须按照发站至到站最短径路计算，这是我国铁路计算货物运价的一项原则。长与短是相比较而存在的。发、到站之间有最短径路，意味着存在于发、到站之间的径路，不只一条。两条以上的径路，往往长短不一。要求径路最短，就... 详细信息

货物运价里程必须按照发站至到站最短径路计算，这是我国铁路计算货物运价的一项原则。长与短是相比较而存在的。发、到站之间有最短径路，意味着存在于发、到站之间的径路，不只一条。两条以上的径路，往往长短不一。要求径路最短，就需要加以选择。

关键词：天津丰台最短径路石家庄河北徐州江苏德州山东石德线石德铁路到站环状应用公式货物

全国站间最短径路、特定经由里程算法的电脑实现

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

电脑开发与应用 1994年第4期7卷 29-31,19页

作者：施昌明福州铁路分局

最短径路算法以图论为依据，定义了节点、基点、线号，运用外部文件附加里程的手段来实现Ｄｉｊｋｓｔｒａ算法。采用动态定义节点技术，并增加限制线、开启线、通过线等控制条件，迅速计算全国铁路网、公路网、航空网和水路网等任意两... 详细信息

最短径路算法以图论为依据，定义了节点、基点、线号，运用外部文件附加里程的手段来实现Ｄｉｊｋｓｔｒａ算法。采用动态定义节点技术，并增加限制线、开启线、通过线等控制条件，迅速计算全国铁路网、公路网、航空网和水路网等任意两站之间的最短径路里程和特定经由里程。

关键词：最短径路特定经由里程算法交通管理计算机

在线全文

学校读者我要写书评

暂无评论

基于“度搜索”的最短径路算法

交通运输系统工程与信息 2004年第2期4卷 56-58页

作者：张云丽莫辉辉邓连波中南大学交通运输工程学院湖南长沙410075

最短径路是网络优化中的一个经典问题,Dijkstra算法被公认为是一种十分有效的最短径路的搜索求解算法.本文在研究网络一般结构特点的基础上,发现传统Dijkstra算法在每次迭代过程中都需要搜索所有节点的这一缺陷,通过向搜索节点中引入“... 详细信息

最短径路是网络优化中的一个经典问题,Dijkstra算法被公认为是一种十分有效的最短径路的搜索求解算法.本文在研究网络一般结构特点的基础上,发现传统Dijkstra算法在每次迭代过程中都需要搜索所有节点的这一缺陷,通过向搜索节点中引入“度”的信息,提出了基于“度搜索”的改进算法,并根据网络的特点,给出了有向网络和无向网络两种情况下存在“度”差异的算法设计方法;算法的整体结构与Dijkstra保持了一致性,没有算法结构的突变,因而通过修改原有Dijkstra程序和重新设计“度搜索”程序都十分容易实现.该算法提高了最短径路的搜索效率,特别是对稀疏网络,算法效率更为明显,其复杂度小于O(|V|2).

关键词：计算机应用最短径路 Dijkstra算法度搜索复杂度

在线全文

学校读者我要写书评

暂无评论

铁路运输最短径路计算的若干问题

计算机应用 1985年第2期 45-48页

作者：刘顺林武汉铁路分局电子计算中心

读了施要武、徐明保同志《电子计算机制定铁路运输物资的最优调运方案》一文后,受益非浅。文中论述了二站之间的最短里程计算,并对四川、陕西两省境内的铁路网物资调运方案作了计算。最短径路及最短里程问题不仅在物资调运方案中遇到,... 详细信息

读了施要武、徐明保同志《电子计算机制定铁路运输物资的最优调运方案》一文后,受益非浅。文中论述了二站之间的最短里程计算,并对四川、陕西两省境内的铁路网物资调运方案作了计算。最短径路及最短里程问题不仅在物资调运方案中遇到,在铁路货票的核算、审核以及精密统计工作中也要遇到。应用电子计算机计算三站之间最短里程的方法如果推广到全国整个铁路网,则将具有更为广泛的使用价值。由于整个铁路网比起局部地区来情况要复杂,势必带来若干特殊的问题。本文准备

关键词：运价里程文件到站铁路运输铁道运输轨道运输货物列车货票货运营业站营业线最短径路货物运价

基于Dijkstra算法的突发事件下列车最短径路的设计与实现

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

中国储运 2023年第12期 104-105页

作者：张海艳兰州铁路局天水车站

1.引言突发事件(比如:①自然灾害:暴风雨、洪涝、地震、暴雪、台风等导致的线路故障或车站能力不足②事故灾难导致的线路故障或车站能力不足③其他因素)的影响,对铁路运输造成了巨大的经济损失。研究突发事件下列车运行径路选择问题,有... 详细信息

1.引言突发事件(比如:①自然灾害:暴风雨、洪涝、地震、暴雪、台风等导致的线路故障或车站能力不足②事故灾难导致的线路故障或车站能力不足③其他因素)的影响,对铁路运输造成了巨大的经济损失。研究突发事件下列车运行径路选择问题,有助于在突发事件下快速找出最短路径,及时完成铁路客货运输任务,减少突发事件给铁路运输带来的一系列损失。

关键词： Dijkstra算法铁路运输线路故障最短径路最短路径车站能力突发事件下事故灾难

维普期刊数据库博看期刊