论文部分内容阅读
车辆路径问题是一个典型的组合优化问题,是一个NP难题。研究的目标大多是车辆行驶里程最短、车辆按一定时间到达、运输总费用最低、使用的车辆数最少等,随着能源的日趋短缺和环境压力的不断增大,全社会节能、环保意识逐渐加强,节能减排成为了物流配送车辆路线优化的新突破。本文从节能减排的角度研究车辆路径问题(VRPRFC),并用遗传算法求解,将建设节约型社会的全新理念贯彻到物流运输发展过程中来。