垃圾车运输中的数学模型.pptx

垃圾车运输中的数学模型;目录;1.基本问题的提出;某城区有３６个垃圾集中点，每天都要从垃圾处理厂（第３７号节点）出发将垃圾运回。不考虑垃圾的装车时间。现有一种载重 6吨的运输车，运输车平均速度为40公里／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作 4小时。运输车重载运费1.8元/吨公里；运输车空载费用0.4元/公里；并且假定街道方向均平行于坐标轴。运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）? ;附：?垃圾点地理坐标数据表 ;2.模型的基本??设与符号表示;①.基本假设;②.符号表示;3.模型的构造与求解;①模型的构造;垃圾运输问题最终可以归结为最优路径搜索问题，于是根据具体问题设计出随机下山法，用计算模拟搜索，可以搜寻到令人满意的可行解。 先注意到两点的情况，设两点分别为A(x1,y1),B(x2,y2)。主要有接下来的两种情况： ;一．A,B明显有先后次序。--递减状态（如下图） ;二．A，B两点没有明显先后顺序（|A|=|B|且相聚较远）。 --并邻状态（如下图） ;②.模型的求解;（1）首先根据题所给的数据，利用MATLAB软件画出散点图，如下图所示。（附:程序见第5部分程序1）;结果：求得运输车总运营费用为2345.4元,重载总费用2213.4元，空载总费用132元，总时间为16.5小时(见表一)。其中运输车共有十一辆，路线共有十一条，;