摘要
针对传统串行环境下码头连续泊位分配算法在船数大于七条时,算法的执行效率明显降低、资源占用量显著增加.首次设计了基于分布式环境下连续泊位分配系统总体架构和软件架构;提出了基于Hadoop平台下连续泊位分配系统开发环境的搭建,分布式环境下码头泊位分配系统组件设计与部署以及分布式环境下基于Map Reduce改进连续泊位分配算法的关键技术;最后实现了分布式环境下连续泊位分配系统.实验结果表明,该系统可以有效的提高连续泊位分配问题的执行效率.
According to the consecutive berth allocation algorithm of container terminals in the traditional serial environment, the efficiency of the algorithm is significantly reduced and the resource consumption is greatly increased when the number of ships greater than seven. The paper designs the overall system architecture and software architecture of the continuous berth allocation system of container terminals for the first time based on the distributed environment; puts forward the development environment construction of the continuous berth allocation system of container terminals based on the Hadoop platform, its component design and deployment as well as the key techniques of improved continuous berth allocation algorithm in distributed environment based on Map Reduce. In the end, the continuous berth allocation system of container terminals in distributed environment is realized. The experimental results show that the system can effectively improve the efficiency of the continuous berth allocation.
作者
贾理国
杨智应
JIA Li-Guo YANG Zhi-Ying(Information Engineering College, Shanghai Maritime University, Shanghai 201306, China)
出处
《计算机系统应用》
2016年第11期51-60,共10页
Computer Systems & Applications
基金
国家自然科学基金(61202021)
