深圳市南山区垃圾清运处理运输方案论文(4)

（1）ai,ti,m均为含有38项的列向量 （2）ai各站需要运输的次数

（3）ti取0或1，取1表示该垃圾站的垃圾运往第一垃圾处理中心，取0表示运

往第二垃圾处理中心

（4）mi各个垃圾站的橱余垃圾的数量 （5）x1是第一个处理中心的经度 （6）y1是第一个处理中心的纬度 （7）x2是第二个处理中心的经度 （8）y2是第二个处理中心的纬度

(9) dji （j=1，2，i=1，2，……,38）表示第i个中转站的垃圾运往第j个处

理中心的距离 （10）

xi

，

yi

（i=1，2，……,38）表示第i个中转站的经度和纬度

4 模型的建立与求解

4.1 现有条件下厨余设备的数量求解和位置分布 4.1.1 大小型厨余设备数量的求解

由题目中中所给的数据知道问题一中共有321.6吨厨余垃圾需要使用大小型厨余设备进行处理，如果建两个个大型厨余设备，需投资9000万元，可以处理完所有厨余垃圾，如果建一个大型处理设备，其余都建成小型的需要406—608个小型设备，投资为11368—17024万，则设备投资总额就为15868—21524万元。由经纬度和物理知识我们可以算出，纬度相差1度时实际距离相差111.7km，经度相差1度时实际距离相差117*cos（X），X表示所在的纬度，所以欧氏距离下得经纬度相差1度实际距离相差152.06km。由于南山区两点间的最远距离为15km，则运输成本最大为15/100*7.5*30*321.6=10854元，远小于上述两种方案的最低成本差6868万元，由此可得，建设两个大型厨余设备是比较合理的。 4.1.2 大型厨余设备位置的设计

由上述的求解我们知道建设两个大型处理设备是最合理的，那么这两个大型处理设备如何安排才能达到从各个中转站到这两个处理中心的路线最优呢？我