| 基于顶点着色的铁路危险货物储存问题研究 |
| |
| 引用本文： | 陈超,张星臣,韩梅,韩延慧.基于顶点着色的铁路危险货物储存问题研究[J].物流技术,2009,28(5). |
| |
| 作者姓名： | 陈超 张星臣 韩梅 韩延慧 |
| |
| 作者单位： | 北京交通大学,交通运输学院,北京,100044 |
| |
| 摘 要： | 应用图论的原理将危险货物的配放问题转化为对图的顶点着色问题.提出用求图的极大独立集的方法求解图的点色数,并用布尔方法计算图的极大独立集.应用此方法不仅可以确定所需仓库的最小数最,同时对每个仓库所储存的危险货物进行分配,最后根据"铁路危险货物配放表"将同库储存的货物制成同库配放子表,对每个仓库货物的配放顺序进行确定,得到最终的铁路危险货物配放方案.
|
| 关 键 词： | 危险货物 铁路 储存 顶点着色 |
Study on Storage of Railway Dangerous Goods Based on Vertex Coloring |
| |
| CHEN Chao,ZHANG Xing-chen,HAN Mei,HAN Yan-hui.Study on Storage of Railway Dangerous Goods Based on Vertex Coloring[J].Logistics Technology,2009,28(5). |
| |
| Authors: | CHEN Chao ZHANG Xing-chen HAN Mei HAN Yan-hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
