介绍中转联盟运输调度问题的优越性和重要研究意义,建立了带中转点的优化运输调度问题的数学模型,并构造了求解该模型的优化算法,算法针对城市货物运输的特点,首先结合sweep算法和saving算法确定需求点与中转点之间的分派,随后采用改进的蚁群算法对每个中转点的运输路线进行优化。实例计算表明,提出的模型和算法能够有效的求解中转联盟运输调度问题。
The advantages and research significance of the vehicle routing problem with transfer stations and time windows is analyzed,an optimized mathematical model to solve the problem is established,and the effective ant colony algorithm for the model is constructed.Considering the characteristics of urban freight transportation,the thesis combines sweep algorithm and saving algorithm to decide the allocation between the demand points and transfer stations,then adopts the improved ant colony algorithm to optimize the vehicle routing.