论文部分内容阅读
应用图论的原理将危险货物的配放问题转化为对图的顶点着色问题。提出用求图的极大独立集的方法求解图的点色数,并用布尔方法计算图的极大独立集。应用此方法不仅可以确定所需仓库的最小数量,同时对每个仓库所储存的危险货物进行分配。最后根据“铁路危险货物配放表”将同库储存的货物制成同库配放子表,对每个仓库货物的配放顺序进行确定,得到最终的铁路危险货物配放方案。