2013西北大学数学建模竞赛(陈思、李瑶、张瑜)(2)

物资配送路径问题的研究

摘要

本文建立了物资配送路线最优解问题的数学模型，应用C++软件解决模型问题，结

合森林救火模型与遗传模型，求解该数学模型的算法。该模型就实际问题给出一个合理的优化路线，在需求量、接货时间段、各种费用消耗已知的情况下，引入0-1变量，建立各个约束条件，包括车辆的容量限制，到达每个客户的车辆和离开每个客户的车辆均为1的限制，总车辆数的限制，目标函数为费用的最小化，费用包括车辆的行驶费用，车辆早到或晚到造成的损失，最后求出最优解的近似解，对于初始数据的选取采用带限制条件的随机组合的方法，使模型的求解具有普遍性，这样模型才会有具有可信度。本文提出的算法求解不需要像枚举法那样麻烦，它的高效性、普遍性是无可厚非的。

该模型用C++计算出的结果为： 路线一：0、6、4、0； 路线二：0、3、1、2、0 路线三：0、8、5、7、0

目标函数总成本为910

关键字：物资配送问题、车辆路径、最优解、森林救火模型、遗传算法