物流实验软件课程设计.docx

物流实验软件课程设计 2015-2016学年第一学期 姓名： 王 敏 班级： 物流122 学号： 201222332 指导教师：房庆军 2016.1 求解思路：首先将一个月分解成四个周，按照配送频率排列即有一周两配、一周一配、二周一配和一月一配的，以每个周为最小的配送时间单位。 其次因为不考虑车的购置成本，该求解方法是建立在排除300载货量车的前提下。我觉得问题条件没假设好，车应该有个购置成本的，没有购置成本，肯定用行驶成本低的车啊。设大车行驶距离X1，小车行驶X2，两车成本相等，则300*3*X1=200*2*X2,X1:X2=1:2.25，也就是说小车跑两趟的成本都不会比大车高，这个方程还是两车都在满载的情况下，基本不可能，所以只考虑小车。 将所有点在坐标轴表现出来，利用扫描法分解出各个小组，然后利用Lingo软件在各个组内进行TSP问题的求解。 坐标轴建立 利用origin pro8软件进行坐标轴的建立及数据输入 坐标轴各点分布图 从上图中我们可以看出各个便利店的位置在四个象限分布非常均匀，因此我们采用扫描法进行求解。 二、扫描算法建立小组 扫描法：Gillett和Miller于1974年所提出的求解车辆路线问题（Vehicle Routing Problem,VRP）的方法，此方法属于先分群再排路线的方式[1