摘要
介绍中转运输调度问题的优越性。在此基础上建立了优化确定运输调度问题中转点的数学模型,并构造了求解该模型的遗传算法,算法中针对城市货物运输的具体特点,采用较新的交叉算子。实例计算表明:文中提出的模型和算法能够有效地解决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.
出处
《计算机技术与发展》
2007年第6期194-196,共3页
Computer Technology and Development
基金
国家自然科学基金资助项目(60374062)
广东省自然科学基金资助项目(04009488)
广东省科技计划项目(2005B10101015)
关键词
中转点
运输调度
优化
遗传算法
transfer station
allied vehicle routing problem
optimization
genetic algorithm
