本文介绍了基本蚁群算法的基本原理、数学模型、实现步骤,分析了参数特性、算法的优缺点,并通过数值试验分析了参数对算法性能的影响。在介绍最大最小蚂蚁系统算法的基础上,提出基于最大最小蚂蚁系统的改进MMAS蚁群算法,给出其算法框架,并通过仿真实验验证了该算法的有效性。对现实露天矿运输系统进行描述,在此基础上构建露天矿运输系统的网络模型,构建过程包括运输系统网络的组成和描述、节点的选取、权值的确定和运输网络的生成。为将网络模型实现,设计了存储网络数据的数据库,并通过AuotCad的二次开发实现网络数据的操作。确立了改进的MMAS蚁群算法在运输系统网络模型基础上求解任意两点间最优路径的步骤,并通过程序开发实现将改进MMAS蚁群算法应用到最优线路选择中,并通过某一露天矿为实例加以运用。