To solve the congestion and charging problems in the operation process of Automated Guided Vehicle(AGV)at con-tainer terminals,a mixed integer programming model was established to minimize the completion time of AGV,the charging strategy of AGV in split congestion road network was proposed,and a two-stage algorithm was designed to solve the problem.In the first stage,simulated annealing algorithm was used to optimize the AGV task scheduling.In the second stage,for the optimal AGV scheduling,the Dijkstra-based congestion prediction algorithm with congestion-aware charging strategy was fur-ther used to optimize the AGV charging task scheduling.Experimental results showed that compared with queueing charging strategy and on-demand charging strategy,congestion-aware charging strategy could save 5.94％and 2.73％of operation time,and variance were 4.08 and 3.09 respectively.The congestion-aware charging strategy improved the operational efficiency of AGV,and its effectiveness was closely related to the road utilization rate and the maximum congestion coefficient.
维普
万方数据