垃圾运输问题的路径优化.doc
约14页DOC格式手机打开展开
垃圾运输问题的路径优化,页数：14字数：4566摘要本文是解决垃圾运输问题的模型。本文在解决运输车的调度方案时，首先将原问题归结为车辆路径问题（vehicle routing problem）vrp，利用0-1规划建立了目标函数，并采用记忆型遗传模拟退火算法、a*算法进行计算机模拟得到了运输车调度的最佳路径。同时，本文在...
内容介绍
此文档由会员 cnlula 发布
垃圾运输问题的路径优化
页数：14 字数：4566
摘要
本文是解决垃圾运输问题的模型。本文在解决运输车的调度方案时，首先将原问题归结为车辆路径问题
（Vehicle Routing Problem）VRP，利用0-1规划建立了目标函数，并采用记忆型遗传模拟退火算法、A*算法进行计算机模拟得到了运输车调度的最佳路径。
同时，本文在运输车最佳路径的基础上考虑到铲车的数量，路径对总费用的影响，通过对运输车，铲车安排不同的工作时间段得出铲车的最佳调度方案。
问题重述
某城区有３６个垃圾集中点，每天都要从垃圾处理厂（第３７号节点）出发将垃圾运回。现有一种载重 6吨的运输车。运输车平均速度为40公里／小时；每台车每日平均工作 4小时。运输车重载运费1.8元/吨公里；运输车和装垃圾用的铲车空载费用0.4元/公里；要求给出满意的运输调度方案以及计算程序。 问题： 1. 运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用） 2. 铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用） 3. 如果有载重量为4吨、6吨、8吨三种运输车，又如何?
模型假设
车辆在转弯时的时间损耗忽略
只要和坐标轴平行就有路存在
当天的垃圾及时清理
垃圾点垃圾无论多少都在10分钟内清理完毕
符号说明
页数：14 字数：4566
摘要
本文是解决垃圾运输问题的模型。本文在解决运输车的调度方案时，首先将原问题归结为车辆路径问题
（Vehicle Routing Problem）VRP，利用0-1规划建立了目标函数，并采用记忆型遗传模拟退火算法、A*算法进行计算机模拟得到了运输车调度的最佳路径。
同时，本文在运输车最佳路径的基础上考虑到铲车的数量，路径对总费用的影响，通过对运输车，铲车安排不同的工作时间段得出铲车的最佳调度方案。
问题重述
某城区有３６个垃圾集中点，每天都要从垃圾处理厂（第３７号节点）出发将垃圾运回。现有一种载重 6吨的运输车。运输车平均速度为40公里／小时；每台车每日平均工作 4小时。运输车重载运费1.8元/吨公里；运输车和装垃圾用的铲车空载费用0.4元/公里；要求给出满意的运输调度方案以及计算程序。 问题： 1. 运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用） 2. 铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用） 3. 如果有载重量为4吨、6吨、8吨三种运输车，又如何?
模型假设
车辆在转弯时的时间损耗忽略
只要和坐标轴平行就有路存在
当天的垃圾及时清理
垃圾点垃圾无论多少都在10分钟内清理完毕
符号说明
