图论在优化广播播出系统排障效率中的应用.docVIP

图论在优化广播播出系统排障效率中的应用 黄研，谭裕桐 （广州市广播电视台，广州 510010） 【摘要】为确保不间断播出，广播播出系统均配备应急排障手段，其中包括自动方式和人工方式。播出系统架构也因此会为播出信号设计多个路由，并使用多选一切换方式以便于应急操作。我们尝试运用图论的最短路径算法理论为多选一切换过程的选择与步骤提供优化决策的客观依据，用以科学的提高播出系统的排障效率。 【关键词】广播播出系统排障 图论 最短路径算法 中图法分类号　G22　　 文献标识码　A Application of Graph theory in optimizing the Radio broadcast system troubleshooting efficiency Huang Yan, Tan Yutong Guangzhou Broadcasting Network Abstract—To ensure uninterrupted broadcast, radio broadcast systems are equipped with emergency troubleshooting tools, including automatic mode and manual mode. Therefore broadcast system architecture wil