带回程取货逆向物流车辆路径建模及蚁群算法.pdfVIP

第 1O卷 第3期 交通运输系统工程与信息 V01．10 No．3 2010年 6月 JournalofTransportationSystemsEn~neefingandInformationTechnology June 2010 文章编号：1009—6744(2010)030110—05 带回程取货的逆向物流车辆路径建模 及其蚁群算法 胡天军 ，程文科 (1．北京交通大学 交通运输学 院，北京 100044； 2．中粮屯河股份有限公司，乌鲁木齐 830000) 摘要： 对逆向物流车辆路径问题进行了概述和分类，构建 了以VRPPDTW为基础的带回 程取货的逆向物流车辆路径数学模型，设计了求解该模型的最大一最小蚁群算法，对设计 要素进行 了详细介绍，包括初始蚁群分布，状态转移策略，以及信息素更新策略等