基于蚁群算法的混凝土运输车辆调度方案

Concrete transportation vehicles scheduling scheme based on the ant colony algorithm

提出了基于蚁群算法的混凝土运输车辆调度方案,以司机利益均等和运输花费最低为目标进行建模并求解。车辆调度模型包括任务选择模型和车辆选择模型两部分。基于蚁群算法的任务选择模型,充分运用了信息素的积累来表示当前任务的紧急状况及完成情况,找到了任务派遣的智能解决方案。同时,给出实际的案例证明该方案的可行性。最后,提出了混凝土运输车辆调度智能算法的下一步发展方向。

The aim of the scheme were to reduce transportation expenses to the minimum and make the driver＇s interest equal.Vehicle scheduling model includes two parts：tasks choice model and Vehicles Scheduling model.The tasks choice model taken advantage of the ant colony algorithm, and pheromones expressed the emergency situation and complete state about the task.Real example proves that the theme based on the ant colony algorithm is effective.Finally, proposing the next development about the intelligent algorithm of the concrete transportation vehicles.