集卡动态调度路径优化算法 Path optimization algorithm of dynamic scheduling for container truck.pdfVIP

第 12卷 第 3期 交 通 运 输 工 程 学 报 Vol_12 NO．3 2012年 6月 JournalofTrafficandTransportationEngineering Jun．2012 文章编号 ：167l_1637【2012)03—0086—06 集卡动态调度路径优化算法 李广儒 ，杨大奔 ，任大伟 (1．大连海事大学 航海学院，辽宁 大连 116026；2．中国海事局 船舶检验处，北京 100023) 摘 要 ：从整体调度的角度 出发 ，分析 了整个码头作业面的动态调度方案 ，提 出了一种新的集装箱 卡车 (集卡)动态调度路径的 自适应蚁群算法。运用码头GPRS系统，以集卡速度、流量 、位置等相 关数据建立 了感知链 。通过判断阻塞状况和调整可行点集，确定 了信息素浓度更新策略与转移概 率计算方法。针对码头路网的复杂性和蚁群算法的实时计算效率，设计 了蚁群算法的步骤 。将信 息熵引入到蚁群算法中，运用 MATLAB软件，对集卡的动态调度方案进行了仿真计算。计算结果 表 明：当初始集卡速度分别为 50、75km ·h_。，初始集卡流量分别为 800、1000veh ·h 时，集卡 行驶 的最短路径为 4．3km，行驶 时间为 0．057h；集卡 行驶的最优路 径为 8．3km，行驶 时间为 0．111h。可见，该算法能有效缓解码头阻塞问题，提高集卡利用率和码头作业效率。 关键词 ：港 口运输；码头调度；集卡分配；最优路径 ；蚁群算法；信息熵 中图分类号 ：U691．3 文献标志码：A Pathoptim ization algorithm ofdynamicschedulingforcontainertruck LIGuang—ru ．YANG Da—ben ．REN Da—wei (1．SchoolofNavigation，DalianMaritimeUniversity，Dalian 116026，Liaoning，China；2．ShipSurvey Department，MaritimeSafetyAdministrationofthePeople’SRepublicofChina，Beijing100023，China) Abstract：From thepointofintegrated scheduling，the dynamic scheduling methodofwhole terminaloperating field wasanalyzed，andanew adaptiveantcolony optimization ofdynamic schedulingforcontainertruck wasputout．TheGPRS system ofterminalwasused，and the perceptionchainwassetupbyusingrelateddatasuchasthespeed，flow andpositionofcontainer truck．Throughjudging obstruction statusandadjustingfeasiblepointset，thecalculation methodsofupdating strategy and transition probability for pheromone concentration were determined．Aimingatthe complexity ofterminalroad network and thereal—time calculation efficiencyofantcolony optimization，thestepsofantcolonyoptimization were designed．The informationentropy wasintroduced into antcolony optim ization，the MATLAB softwarew