带时间窗的中转联盟运输调度问题的混合算法研究

摘要

介绍中转联盟运输调度问题的优越性和重要研究意义,建立了带中转点的优化运输调度问题的数学模型,并构造了求解该模型的优化算法,算法针对城市货物运输的特点,首先结合sweep算法和saving算法确定需求点与中转点之间的分派,随后采用改进的蚁群算法对每个中转点的运输路线进行优化.实例计算表明,提出的模型和算法能够有效的求解中转联盟运输调度问题.