介绍中转运输调度问题的优越性。在此基础上建立了优化确定运输调度问题中转点的数学模型,并构造了求解该模型的遗传算法,算法中针对城市货物运输的具体特点,采用较新的交叉算子。实例计算表明:文中提出的模型和算法能够有效地解决AVRP中转点的确定问题。
The advantages and characteristics of the vehicle muting problem with transfer stations is analyzed. On the basis of which an optimized mathematical model to solve the problem is established and the effective genetic algorithm for the model is constructed. Considering the characteristics of urban freight transportation, the new crossover operator is designed in this algorithm. Numerical calculation results indicate that the proposal model and the algorithm can effectively solve the vehicle routing problem with transfer stations.