搜索到55篇“ 最短径路“的相关文章
基于Dijkstra算法的突发事件下列车径路的设计与实现
2023年
1.引言突发事件(比如:①自然灾害:暴风雨、洪涝、地震、暴雪、台风等导致的线路故障或车站能力不足②事故灾难导致的线路故障或车站能力不足③其他因素)的影响,对铁路运输造成了巨大的经济损失。研究突发事件下列车运行径路选择问题,有助于在突发事件下快速找出路径,及时完成铁路客货运输任务,减少突发事件给铁路运输带来的一系列损失。
张海艳
关键词:DIJKSTRA算法线路故障最短径路车站能力事故灾难
铁路车流径路图及组号划分系统研究
铁路车流径路问题在铁路运输组织工作中十分重要,在铁路运输领域有许多应用,是铁路运输管理的基础。只有确定并执行合理的车流径路,才可能解决列车编组计划和列车运行图编制等一系列铁路运营管理的核心问题。本文研究了路网结构存储、铁...
张孟春
关键词:车流径路铁路运输存储方法
车流径路查询器
本发明涉及一种车流径路查询器;车流径路查询器含有基本信息加载器、规则加载器、规则匹配器、节点生成器、径路查找器、径路输出器和日志管理器;基本信息加载器形成的数据结构被规则匹配器、节点生成器和径路查找器使用;节点生...
孙武苏晓贠董超孙智沛
文献传递
车流径路查询器
本发明涉及一种车流径路查询器;车流径路查询器含有基本信息加载器、规则加载器、规则匹配器、节点生成器、径路查找器、径路输出器和日志管理器;基本信息加载器形成的数据结构被规则匹配器、节点生成器和径路查找器使用;节点生...
孙武苏晓贠董超孙智沛
路网车流径路优化调整中的径路算法被引量:4
2007年
目前铁路车流径路基本上都是按照路网的路径来安排的,首先一般都采用Dijkstra算法计算路径,然后参考相应区段的能力限制,对车流进行分配,对车流量超过能力的区段重新进行车流调整,这时需要重新计算新条件下两点间路径,一般仍采用Dijkstra算法重新计算两点路径,这大大地浪费了前期的计算路径的信息,增加了计算工作量,本文采用A*算法作为一种启发式算法,可以克服这一缺陷。
刘志杰季令叶玉玲
关键词:路网车流径路最短径路
物流配送径路的动态规划方法研究被引量:28
2007年
确定物流配送的径路是提高物品时空价值的重要环节。在借鉴国内外一些研究成果的基础上,以动态规划理论为指导,选择合理的优值函数及其自变量,列出递归关系式,并用标号法对实例进行验证。应用动态规划研究物流配送的径路,思路清晰,方法简便。
蒋琦玮陈治亚
关键词:动态规划物流配送最优值函数最短径路
基于接收机的信道自适应实现径路由的方法
本发明提供了一种在移动通信系统中基于接收机的信道自适应来实现径路由的方法,所述方法包括步骤:移动台实时收集移动通信网络的信息;所述移动台对于与其他移动台之间的信道进行质量估计,并且确定与其他移动台之间的调制速率;所述...
田辉谢芳张平
文献传递
基于“度搜索”的径路算法被引量:2
2004年
径路是网络优化中的一个经典问题,Dijkstra算法被公认为是一种十分有效的径路的搜索求解算法.本文在研究网络一般结构特点的基础上,发现传统Dijkstra算法在每次迭代过程中都需要搜索所有节点的这一缺陷,通过向搜索节点中引入“度”的信息,提出了基于“度搜索”的改进算法,并根据网络的特点,给出了有向网络和无向网络两种情况下存在“度”差异的算法设计方法;算法的整体结构与Dijkstra保持了一致性,没有算法结构的突变,因而通过修改原有Dijkstra程序和重新设计“度搜索”程序都十分容易实现.该算法提高了径路的搜索效率,特别是对稀疏网络,算法效率更为明显,其复杂度小于O(|V|2).
张云丽莫辉辉邓连波
关键词:计算机应用最短径路DIJKSTRA算法复杂度
基于接收机的信道自适应实现径路由的方法
本发明提供了一种在移动通信系统中基于接收机的信道自适应来实现径路由的方法,所述方法包括步骤:移动台实时收集所述移动通信网络的信息;所述移动台对于与其他移动台之间的信道进行质量估计,并且确定与其他移动台之间的调制速率;...
田辉谢芳张平
文献传递
确定车流径路的CN模型及算法被引量:5
1999年
给出了CN模型(立交网络模型)的定义,并以DBFS算法为基础建立了求解CN模型径路的算法。本文着重分析了它在铁路车流径路问题中的应用,CN模型具有广泛的应用前景。
孙晚华张永臣
关键词:铁路运输网络最短径路

相关作者

田辉
作品数:348被引量:682H指数:12
供职机构:北京邮电大学
研究主题:基站 电子设备 信道 用户 资源分配
江南
作品数:30被引量:65H指数:5
供职机构:中南大学交通运输工程学院
研究主题:铁路 承认车 货运调度 集装箱 铁路运输
季令
作品数:79被引量:565H指数:14
供职机构:同济大学交通运输工程学院
研究主题:铁路运输 铁路 区域性轨道交通 旅客运输 沪宁线
叶玉玲
作品数:89被引量:458H指数:12
供职机构:同济大学交通运输工程学院
研究主题:铁路 交通运输专业 轨道交通 铁路货运 LOGIT模型
魏佳
作品数:4被引量:17H指数:3
供职机构:天津市市政工程设计研究院
研究主题:天津地铁 车站 终点站 折返线 环线