集卡动态调度路径优化算法

作     者：李广儒 杨大奔 任大伟 

作者机构：大连海事大学航海学院辽宁大连116026 中国海事局船舶检验处北京100023 

基　　金："十一五"国家科技支撑计划项目(2009BAG18B03) 中央高校基本科研业务费专项资金项目(2009QN013) 

出 版 物：《交通运输工程学报》 (Journal of Traffic and Transportation Engineering)

年 卷 期：2012年第12卷第3期

页      码：86-91页

摘      要：从整体调度的角度出发,分析了整个码头作业面的动态调度方案,提出了一种新的集装箱卡车(集卡)动态调度路径的自适应蚁群算法。运用码头GPRS系统,以集卡速度、流量、位置等相关数据建立了感知链。通过判断阻塞状况和调整可行点集,确定了信息素浓度更新策略与转移概率计算方法。针对码头路网的复杂性和蚁群算法的实时计算效率,设计了蚁群算法的步骤。将信息熵引入到蚁群算法中,运用MATLAB软件,对集卡的动态调度方案进行了仿真计算。计算结果表明:当初始集卡速度分别为50、75km.h-1,初始集卡流量分别为800、1 000veh.h-1时,集卡行驶的最短路径为4.3km,行驶时间为0.057h;集卡行驶的最优路径为8.3km,行驶时间为0.111h。可见,该算法能有效缓解码头阻塞问题,提高集卡利用率和码头作业效率。

主 题 词：港口运输 码头调度 集卡分配 最优路径 蚁群算法 信息熵 

学科分类：081505[081505] 08[工学] 0815[工学-矿业类] 0813[工学-化工与制药类] 0802[工学-机械学] 0814[工学-地质类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.19818/j.cnki.1671-1637.2012.03.013

馆 藏 号：203202615...