危险货物品名繁多,性质各异。做好量小批多的零担危险货物运输,既要保证运输安全,又要提高运输效率。即应符合中转范围,又要合理使用车辆,尽量减少稀少危险货物的积压,将运量较大者尽快发运。因此,做好零担危险货物的配装工作,对于保证危险货物的安全运输和提高工作效率具有重要意义。为了做好零担危险货物的安全运输工作,铁路运输部门根据《铁路危险货物运输管理规则》中货物性质和类项别,专门制定了“危险货物配装表”,对不同性质的货物按相容性规定了依“配装号”的相互配装关系进行配装的规定。“危险货物配表”对保证货物安全运输有重要作用。危险货物的包装条件、受理承运、仓库保管、货位划分、整零车配装和沿零车分组运输等都要以此为主要依据。但长期以来,各危险货物办理站均通过人工查表来确定各货物间的配装关系,特别在零担危险货物发送、中转较大的专门办理站,遇进货和库存批量较多时,需查找次数增多。当且有N个配装号时,则需查找次数就需要C=N(N—1)/2,而且还要考虑“注释”的有关限制。可以看出,人工查表进行配装不仅效率低下,且稍有疏忽,就会酿成重大事故,而这样繁杂的问题可以通过新的算法模型来降低配装的复杂程度,从而达到快速、准确地选择适宜方案,提高铁路危险货物运输效率。