混合启发式算法在汽车调度中的运用

车站车辆路径问题是直接关系到客运汽车公司的效率与效益、服务质量和企业形象的关键问题,一直是运筹学、管理学、计算机科学等领域的研究热点问题,在生活中有着广泛的应用价值,对该类问题的研究主要集中在能否找到在较短的时间内给出较优解的算法。Dethloff提出了带有参数的插入法,Crispim提出了基于禁忌的混合启发算法,但求解质量还有较大的改进空间。 蚁群算法蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感于蚂蚁在寻找食物过程中发现路径的行为。蚁群算