带时间窗车辆路径问题的启发式遗传算法-交通运输工程学报-长安大学.pdfVIP

第8 卷　第1 期 交 通 运 输 工 程 学 报 Vol.8　No.1 2008 年2 月 Journal of T raffic and Transportation Engineering Feb.2008 :1671-16 7(2008)01-011 -05 1 2 赵建有 , 吴利清, 刘大学 (1. , 　710064;2. , 　 61021; . , 　 11112) 　:为了在运输生产中按时间要 合理安排车辆路径, 建立了带时间窗车辆路径问题数学模 型, 用启发式遗传算法进行 解。 先构造染色体, 产生初始群, 再对其进行优化, 根据 个体生存能力 的体现进行性能估计, 并计算优化值。运用Visual Basic 编写相应计算程序, 设定迭代代数为100, 运算次数为 10 次, 对有时间窗限制的有 1 个中心仓库与8 个分仓库的实际问题进行 解。模拟结 果显示需要 辆车按照 条运输线路进行物流配送服务, 总运行距离为48 km, 总运行时间为 15.55 h, 车辆未出现闲置时间, 且全部仓库得到及时服务。可见启发式遗传算法有效、可行。 :交通运输;车辆路径问题;数学模型;时间窗;启发式遗传算法 :U492.22　　　:A Heuristic genetic algorithm of vehicle routing problem with time windows 1 2 Zhao Jian-you , Wu Li-qing , Liu Da-xue (1.School of Automobile, Chang an University, Xian 710064, Shaanxi, China;2.School of Navigation, Jimei University, Xiamen 61021, Fujian, China;.Department of Automobile, Zhejiang Institute of Communications, Hangzhou 11112, Zhejiang, China) Abstract:In order to reasonably arrange vehicle routes according to time request in transportation production, a mathematical model for vehicle routing problem with time w indow s (VRPTW)w as constructed, and a heuristic genetic algorithm w as put forw ard to solve it .In the algorithm, chromosomes w ere constructed, initial groups w ere produced and optimized, their capability w as estimated by the existent ability of individual, and the optimized value w as computed.The number of evolving offspring is 100, operating time is 10, VRPTW with one center depot and eight branch depots w as solved by correspond program.The result indicates that goods are distributed with three trucks in three ro