摘要
结合城市货物运输的具体特点,分析了多供应点、多中转点的联盟运输调度问题的优越性。在分析联盟运输调度特点的基础上,建立了优化确定联盟运输调度问题中转点的数学模型,并构造了求解该问题的有效遗传算法。算法中针对具体问题的特点,采用较新的交叉算子。实例计算表明,提出的模型和算法能够有效地解决AVRP中转点的确定问题。
Considering the characteristics of urban freight transportation, the advantage and the characteristics of the allied vehicle routing problem（AVRP） with transfer stations was analyzed, on the basis of which an optimized mathematical model to solve the problem was established and the effective genetic algorithm for the model was constructed. The new crossover operator was designed. Numerical calculation results indicate that the proposal model and the algorithm can effectively solve the AVRP with transfer stations.
出处
《计算机应用研究》
CSCD
北大核心
2007年第11期82-84,共3页
Application Research of Computers
基金
国家自然科学基金资助项目(60374062)
广东省自然科学基金资助项目(04009488)
广东省科技计划资助项目(2005B10101015)
关键词
联盟运输调度
中转点
优化
遗传算法
allied vehicle routing problem
transfer station
optimization
genetic algorithm
