排序方式: 共有31条查询结果,搜索用时 15 毫秒
1.
2.
提出最优H回路问题的两种有效的的近似解法和一种准确解法,还给出有关的算法步骤。 相似文献
3.
有向图理论在工序排序决策中的应用 总被引:1,自引:0,他引:1
为了建立有效的工序排序决策模型,运用有向图理论,用有向图的节点描述加工特征,用有向边描述加工特征之间的基准关系,从而有向图上经过所有节点且没有环路的有向路径即为可行的工艺路线.为了便于计算机处理,将有向图用矩阵表示,通过有向图矩阵的乘法运算搜索最长的有向路径.如果最长的有向路径没有包括所有节点,可以根据基准关系,将最长有向路径外的节点插入,得到最终的工序排序结果. 相似文献
4.
基于时间窗的大型编组站取送调机作业优化研究 总被引:1,自引:0,他引:1
赵小柠 《兰州交通大学学报》2008,27(1):76-79
在分析拥有大型货场和大量专用线编组站各项取送、调移作业占用取送调机时间的基础上,将有时间窗的车辆调配问题变成了有具体的开始时间的问题.同时利用图论法解决了车站某一阶段某一调车区各项任务的先后顺序问题.达到了提高取送调机效率,减少作业车在编组站货场、专用线及编组场停留时间,优化调车作业的目的. 相似文献
5.
二维坐标信息进路搜索算法,运用CAD提取各个节点坐标的思路,从有向图的角度对进路进行研究,通过面向对象的思想将各个节点连接起来形成站场型数据结构,以此为基础设计出一套通用进路搜索程序,能够快速高效地搜到目标节点,提高进路搜索效率。 相似文献
6.
为了满足城市轨道交通大容量、快速地输送旅客,CBTC信号系统已经成为各个城市新建轨道交通的列控系统首选方案。在CBTC系统中,如何设计合理的数据结构来管理信号设备并运用到ATC软件中,是个很关键的问题。因此,阐述了有向图的理论如何运用到CBTC系统中,并说明了信号设备的数据结构设计的合理性和可用性。 相似文献
7.
针对舰艇舱室火灾种类多,危险度高,蔓延迅速,限制困难等特点,文中从有向图的原理和舰艇舱室结构特点出发,构建舰艇舱室有向图物理模型,建立舱室有向图矩阵数学表示,利用火灾学基本原理,按照回路内压力、温度平衡,建立舰艇舱室火灾蔓延数学模型,结合实例进行数值仿真计算.结果表明,舱室温度变化趋势符合外部条件影响,而且数值上和区域模拟软件CFAST计算误差不大,提出的方法适用于舰艇火灾蔓延规律研究. 相似文献
8.
根据车载设备功能测试的需求,研究基于中国邮路算法优化生成CTC3-3级列控系统车载设备测试序列的方法.在分析测试序列构造方法的基础上,将测试序列的优化生成问题转换为求解1个具有多重弧的有向图的中国邮路问题.针对测试序列的特点,利用Edmonds-Johnson算法和LINGO建模工具对中国邮路问题进行求解,即通过构造容... 相似文献
9.
进路搜索是计算机联锁的核心部分,其准确性及高效性对保证行车安全至关重要。建立铁路站场结构的有向图模型,将站场进路搜索问题转化为有向图的遍历问题;根据铁路站场简化图的特点,从数据存储结方式和队列结构2个方面改进传统Dijkstra算法,采用广度优先搜索方式,提出以最短路径为目标函数的进路搜索策略;编制仿真程序对该算法进行验证,结果表明:基于改进Dijkstra算法能够正确、高效地完成多种类别进路搜索。 相似文献
10.
根据铁路调度指挥系统中的故障传播路径特点,建立故障传播的有向图及其模型,设计基于贝叶斯后验概率准则的故障诊断算法.该算法的基本原理是,每1个新增的故障现象都对应着1个故障原因域,依据贝叶斯后验概率准则,计算故障原因域中每1个故障原因的疑似概率,然后按其大小顺序插入既有的故障原因疑似概率集合中.随着故障现象的增加,当故障原因疑似概率集合不再改变时,运算终止.故障原因疑似概率集合中前n个元素能覆盖故障现象时,这n个元素所对应的故障原因,即是诊断结果.实验表明,在单故障模式和双故障模式下,运用这种故障诊断算法得出的结论完全正确,并且在计算机上的运算时间不超过0.8s. 相似文献