标题:带时间窗的中转联盟运输调度问题的混合算法研究 作者:陈金 蔡延光 作者单位:广东工业大学自动化学院,广东 广州 510006 关键字:联盟运输调度问题,中转点,蚁群算法,sweep算法,saving算法 摘要:介绍中转联盟运输调度问题的优越性和重要研究意义,建立了带中转点的优化运输调度问题的数学模型,并构造了求解该模型的优化算法,算法针对城市货物运输的特点,首先结合sweep算法和saving算法确定需求点与中转点之间的分派,随后采用改进的蚁群算法对每个中转点的运输路线进行优化。实例计算表明,提出的模型和算法能够有效的求解中转联盟运输调度问题。 |