中央高校基本科研业务费专项资金(2009QN013)
- 作品数:1 被引量:17H指数:1
- 相关作者:杨大奔李广儒更多>>
- 相关机构:大连海事大学更多>>
- 发文基金:中央高校基本科研业务费专项资金“十一五”国家科技支撑计划更多>>
- 相关领域:交通运输工程更多>>
- 集卡动态调度路径优化算法被引量:17
- 2012年
- 从整体调度的角度出发,分析了整个码头作业面的动态调度方案,提出了一种新的集装箱卡车(集卡)动态调度路径的自适应蚁群算法。运用码头GPRS系统,以集卡速度、流量、位置等相关数据建立了感知链。通过判断阻塞状况和调整可行点集,确定了信息素浓度更新策略与转移概率计算方法。针对码头路网的复杂性和蚁群算法的实时计算效率,设计了蚁群算法的步骤。将信息熵引入到蚁群算法中,运用MATLAB软件,对集卡的动态调度方案进行了仿真计算。计算结果表明:当初始集卡速度分别为50、75km.h-1,初始集卡流量分别为800、1 000veh.h-1时,集卡行驶的最短路径为4.3km,行驶时间为0.057h;集卡行驶的最优路径为8.3km,行驶时间为0.111h。可见,该算法能有效缓解码头阻塞问题,提高集卡利用率和码头作业效率。
- 李广儒杨大奔任大伟
- 关键词:港口运输蚁群算法信息熵