计算机应用

作者：张舒瑶, 李勇华, 范家佳

单位：1. 武汉理工大学 计算机科学与技术学院, 武汉 430063;2. 交通物联网技术湖北省重点实验室(武汉理工大学), 武汉 430070

关键词：散货港口,满足均衡,堆场堆位分配,博弈论,贪心算法

基金：中央高校基本科研业务费专项资金资助项目（2019Ⅲ137CG）；内河航运技术湖北省重点实验室基金资助项目（NHHY2017003）；交通物联网技术湖北省重点实验室基金资助项目（2017III028-002）。

针对散货港口因堆场面积有限，在货物进港作业时，如何在进出港货物动态变化的情况下兼顾作业效率并安排货物在堆场中合理堆放的问题，提出了一种基于博弈论的散货港口堆场堆位分配算法（BSAABG）。首先，将堆位分配行为建模为动态博弈，并运用满足均衡分析该博弈。假设每票货物对分配所得效益都有一个预期，当所有货物都达到预期时博弈即达到满足均衡。然后，使用基于博弈论的散货堆场堆位分配算法BSAABG求解之前建立的该模型，从理论上证明算法的收敛性。实验结果表明，当货物票数为20时，基于博弈论的散货堆场堆位分配算法BSAABG的货物平均满足度比人工分配方法（用贪心算法（GA）模拟）和基于规则的堆位分配算法（SABR）分别提高了62.5%和18.2%，堆场分配效益是贪心算法（GA）的6.83倍，是SABR的3.22倍。可见所提算法能够有效地提高货物的平均满足度和堆场分配效益。

来源：2021年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第3期