图论在输煤程控路径选择中的应用 the application of graph theory on path selection process in the coal conveying computer control system.pdfVIP

2008年第．5期 华中电力 第21卷 图论在输煤程控路径选择中的应用 周雪梅 (鹤壁丰鹤2x600MW电厂。河南鹤壁458008) 摘要：针对丰鹤公司输煤控制系统中，输煤流程路径中的选择，以图论的深度优先有哪些信誉好的足球投注网站和广度优先有哪些信誉好的足球投注网站遍历有向图，介绍了 输煤程控系统中路径选择程序的设计，实际应用表明按照图的深度遍历有哪些信誉好的足球投注网站和广度遍历有哪些信誉好的足球投注网站来设计流程路径是一种比较 简捷直观有效的流程路径设计思想。 关键词：有向图；图的遍历；深度优先有哪些信誉好的足球投注网站；广度优先有哪些信誉好的足球投注网站；拓扑排序 文献标识码：A 中图分类号：0157．6；TK227．1 文章编号：1006．6519(2008)05．0036．04 The of onPathSelectionProcess ApplicationGraphTheory in theCoal Control ConveyingComputerSystem ZHOI}Xue-mei 2x600MWPower (HebiFenghe Hant，Hebi458008，China) Abstract：Thisfocusesonthe and ofthe selection inthecoal paper programdesigndevelopmentpath process conveying control ofHebi isbasedonthe computersystem FenghePowerplant．Thedesignmethodology application of searchandwidth—firstsearch。totraversethe ofcoal graphtheorybyincorporatingdepth—first digraphsconveying methodis andeffectivefor selectioninfield paths，theproposed rehtivelysimple path operations． search；breadth_first sort Keywords：digraph；traversinggraph；depth_fist search；topological 输煤系统中，输煤路径选择是输煤程控系统软 件设计中经常遇到的一个课题．输煤运行人员通过 而E成为G的边集。 输煤路径选择程序。预先按照实际的工艺条件选择 一个图可以用平面上的一个图解来表示。用平 一条有效的输煤路径。然后在上位机上点击自动启 面上的一些点代表图的节点。图的边用连接相应节 动，输煤程控系统按照流程的工艺条件自动地完成 点而不经过其他节点的直线来表示。 路径中设备的自动启动。因此一个好的路径选择程 在输煤系统中。输煤流程主要就是煤源点到堆 序就显得尤为必要。对于普通的输煤运行人员来 煤点、煤源点到上煤点之间由皮带以及三通、伸缩 说，它要简捷直观易操作；对于程序设计人员来说， 头等组织起来的一条单向路径，若将输煤系统中的 路径选择程序除了必须考虑所有有效的路径。还要 皮带、三通、伸缩头等设备看作是一个节点、相邻设