城市垃圾运输问题

合集下载

垃圾运送管理制度

垃圾运送管理制度

垃圾运送管理制度一、总则为规范垃圾运送管理,保障城市环境卫生和市民生活质量,制定本制度。

二、适用范围本制度适用于城市垃圾运送管理,包括垃圾收集、运输、处理等环节。

三、垃圾收集1. 垃圾收集点应根据市容规划设立,位置合理,分布均匀,方便市民投放垃圾。

2. 垃圾桶应具备密闭性,防止臭气扩散和环境污染。

3. 垃圾收集点的维护和清洁工作由专业环卫公司负责,每日定时进行清理和消毒。

4. 垃圾分类投放标识应明确,市民投放垃圾时应按照分类标准进行投放。

四、垃圾运输1. 垃圾运输车辆应定期进行检测和维护,保证运输车辆的稳定性和安全性。

2. 在运输过程中,垃圾车辆应按照指定路线进行行驶,严禁在非指定地点倾倒垃圾。

3. 垃圾运输车辆装载垃圾后,应及时清洗和消毒车厢,防止二次污染。

4. 垃圾运输车辆应按照不同种类垃圾进行分类装载,避免交叉污染。

五、垃圾处理1. 垃圾处理厂应设立专门的垃圾处理场所,包括分类处理区和综合处理区。

2. 垃圾处理厂应具备垃圾焚烧、填埋、回收等设施,实现垃圾资源化利用和无害化处理。

3. 垃圾处理厂应定期对设施进行检测和维护,保证垃圾处理设施的正常运行。

4. 垃圾处理厂应配备专业的环保人员,监督垃圾处理过程中的环境保护工作。

六、监督和管理1. 城市环卫管理部门应加强对垃圾运送管理工作的监督和检查,对违规行为进行严厉处罚。

2. 城市环卫管理部门应与垃圾处理厂建立联合监督机制,共同维护城市环境卫生。

3. 市民对垃圾运送管理工作有任何投诉或建议,可以通过举报电话或网络平台进行反映,相关部门应及时处理。

七、处罚规定对违反本制度的行为,将根据具体情况给予相应的处罚,包括但不限于警告、罚款、暂停运输资格等。

八、其他本制度自颁布之日起生效。

本制度由城市环卫管理部门负责解释。

以上为垃圾运送管理制度,望各位市民自觉遵守,共同维护城市环境卫生。

大件垃圾清运(建筑、装修垃圾)重点难点分析及解决措施

大件垃圾清运(建筑、装修垃圾)重点难点分析及解决措施

大件垃圾清运(建筑、装修垃圾)重点难点分析及解决措施目录3.2、垃圾清运服务的难点、要点等问题 (1)3.2.1、垃圾清运任务重,机械化作业困难 (1)解决措施: (1)3.2.2、突击保障工作:非建筑、装修垃圾的处理 (2)解决措施: (2)3.2.3、如何做好垃圾分类 (3)解决措施: (3)3.2.4、文明施工 (5)解决措施: (5)●防尘及避免大气污染措施 (7)3.2.5、工程项目难点与重点对策 (7)1、人力组织和机械设备使用难度大之应对 (7)2、质量要求高,安全、文明、环境保护要求高之应对 (8)3、高度重视:本项目为重中之重 (8)3.2、垃圾清运服务的难点、要点等问题3.2.1、垃圾清运任务重,机械化作业困难本项目是建筑垃圾、装修垃圾等非生活垃圾清运处置,垃圾量比较大,还要考虑偷倒垃圾废土、大型破旧家具,垃圾量大,且大多综合垃圾是偷倒的,因此有些垃圾的则分布在比较隐蔽的地区,比较困难。

需要及时清运,及时清理。

需要人员多,清运难度大。

解决措施:(1)针对垃圾点分散、垃圾量大的特点,我公司考虑在相对比较集中的地方设立智慧垃圾投放亭,方便社区居民对装潢垃圾等非生活垃圾的投放。

我公司派专人每天至各垃圾点进行清收垃圾,然后运输至固定的垃圾堆放点,由垃圾清运车进行及时清运。

(2)提高管理意识,加强清运效果。

圾清运过程中,应自觉将其周围清扫彻底到位,并保证清运沿途无垃圾撒落,保证无二次污染,收集完毕后必须将场地清扫、清洗干净。

既能提高环境卫生质量,给市民一个干净整洁的家园,又能打响企业的品牌。

(3)垃圾清运实行“定点定车定人,固定清运”的原则,垃圾车每天早晨6时(冬季7时)开始清运,大约9:00结束,垃圾车根据实际运量进行清运,提早结束。

在接到小区物业、居委会等相关通知后一天内进行清理,不得拖延。

对于垃圾放置区域,及时清运、清扫,做到开走一辆清运一个车位、清扫一个车位洁净一方路面。

(4)清运质量达到:车厢外不得有垃圾拖挂,严禁超载超限运输。

垃圾转运调研报告

垃圾转运调研报告

垃圾转运调研报告垃圾转运调研报告一、调研目的本次调研旨在了解垃圾转运的现状、问题以及解决方案,为改善垃圾处理的效率和环境质量提供参考。

二、调研方法1. 现地实地考察:参观垃圾转运站、垃圾收集点,了解运输车辆和设备情况;2. 面对面访谈:采访垃圾处理相关人员、居民和环保部门工作人员,了解他们对垃圾转运的看法和建议;3. 调查问卷:发放问卷调查,了解居民对垃圾转运的满意度,收集意见和建议。

三、调研结果分析1. 垃圾转运现状:在调研中了解到,本地区的垃圾转运站设施相对落后,垃圾运输车辆老化严重,运力不足。

同时,垃圾收集点的设置存在不合理的情况,导致垃圾无法及时清理。

垃圾转运的时效性和效率低下。

2. 垃圾转运问题:(1)设施落后:垃圾转运站设施老化严重,无法满足庞大的垃圾转运需求。

(2)运力不足:垃圾运输车辆数量不足,不能及时转运大量垃圾。

(3)垃圾收集点设置不合理:垃圾收集点布局不科学,有的地区垃圾收集点过远,居民投放垃圾不便,有的地区垃圾收集点过少,导致垃圾无法及时清理。

(4)垃圾转运效率低下:由于设施老化和运力不足的问题,垃圾转运效率低下,需要长时间才能完成转运任务。

3. 解决方案:(1)设施升级:加大对垃圾转运站设施的投入,提高设施的质量和功能,增加转运能力。

(2)车辆更新:购置新型垃圾运输车辆,提高运力,缩短转运时间。

(3)垃圾收集点布局优化:根据居民的实际需求,合理设置垃圾收集点的位置和数量,确保覆盖范围广,方便居民投放垃圾。

(4)垃圾转运协作机制:加强与环保部门、垃圾处理公司的合作,形成良好的垃圾转运协作机制,提高效率。

四、改进措施建议1. 加大资金投入:政府相关部门应加大对垃圾转运站的设施升级和车辆更新的投入,提高转运能力。

2. 完善管理机制:建立垃圾转运的管理机制,确保垃圾转运任务的及时完成,并加强对垃圾收集点的管理和维护。

3. 环保宣传教育:加强对居民的环保意识教育,提倡垃圾分类投放,减少垃圾转运的压力。

垃圾运输的方案

垃圾运输的方案

垃圾运输的方案随着城市化进程的加快,各种生活垃圾的数量也在不断增加,而垃圾管理成为了城市治理难题之一。

垃圾运输是垃圾管理的重要环节之一,如何更有效地进行垃圾运输也越来越受到人们的关注。

下面,我们将介绍几种可行的垃圾运输方案。

地面垃圾集中运输大多数城市的垃圾收集方式是将垃圾放置在垃圾桶中,然后通过垃圾车进行收集。

但是,这种方式容易造成垃圾堆积和环境污染。

为了有效地解决这一问题,可以采用地面垃圾集中运输方式。

具体方案是:将一个区域内所有的垃圾桶集中到一个垃圾转运站点,然后再通过大型垃圾车将垃圾集中运往垃圾处理厂。

这种方式可以减少垃圾车的行驶路线,减少垃圾卡车在城市中的行驶,从而减少了交通拥堵和环境污染。

省时高效的地下垃圾运输地下垃圾运输系统是一种高效的垃圾运输方式。

通过在城市地下建立输送管道,将垃圾集中到垃圾转运站点,在站点进行分类和处理。

这种方式能够省去垃圾车行驶时间和人工清理成本,实现垃圾的及时处理。

此外,由于输送管道是在地下建设的,因此也不会对城市造成太多的环境污染。

但是,建设地下垃圾运输系统需要投入大量的资金和技术,需要整体规划和协调。

空中垃圾运输近年来,一些新兴技术公司开始尝试使用空中垃圾运输系统,将垃圾从一个地方运往另一个地方。

这种方式可以减少垃圾车的行驶次数,省去垃圾车在城市中的行驶时间,缩短垃圾运输的时间。

但是,空中垃圾运输需要使用特殊装置和技术,同时也需要充分考虑安全问题。

倡导绿色环保除了采取以上垃圾运输方案外,我们还可以通过倡导绿色环保,来减少垃圾的数量和减少垃圾对环境的影响。

例如,使用可降解的包装材料,减少一次性塑料的使用,积极推广分类垃圾回收,将生活垃圾转化为能源等。

以上是垃圾运输的可行方案,从地面垃圾集中运输、地下垃圾运输、空中垃圾运输到倡导绿色环保,每种方案都有其优缺点。

通过综合考虑,可根据城市的实际情况选择最适合的垃圾运输方案,从而实现垃圾管理的高效和绿色环保。

垃圾消纳运输方案

垃圾消纳运输方案

垃圾消纳运输方案一、背景介绍随着城市人口的增加和生活水平的提高,城市垃圾产量不断增加。

如何高效、安全地将这些垃圾消纳是城市环保工作的一项重要任务。

本文将提出一个垃圾消纳运输方案,旨在解决城市垃圾处理过程中的运输问题,从而促进城市的环保发展。

二、垃圾消纳运输方案的设计内容1.垃圾分拣站建设在城市设立垃圾分拣站,将城市生活垃圾分类处理。

分拣站应配备合格的工作人员和专业设备,确保垃圾分拣的准确性和高效性。

2.垃圾分类和包装对于可回收垃圾、有害垃圾和湿垃圾等不同类型的垃圾进行分类包装,避免垃圾交叉污染,方便运输和处理。

3.垃圾运输工具改进传统的垃圾运输工具多为垃圾车,车辆的燃油消耗和排放会对环境造成污染。

因此,可以考虑引入新能源汽车或电动车等低污染、低碳排放的运输工具,以降低环境损害。

4.垃圾转运站建设设立垃圾转运站,将城市垃圾从分拣站转移到垃圾处理厂。

转运站应配备专业设备和工作人员,确保垃圾转运的高效和安全。

5.增加垃圾消纳运输的频次根据城市垃圾产量,增加垃圾消纳运输的频次。

合理安排垃圾运输车辆的出发时间和路线,减少堵塞和滞留,保证垃圾按时消纳。

6.使用智能化垃圾管理系统引入智能化垃圾管理系统,对垃圾运输过程进行监控和管理,实现垃圾运输的智能化,提高运输效率和减少污染。

7.垃圾堆放和消纳场的合理规划和设计根据城市垃圾产量和处理能力,对垃圾堆放和消纳场进行合理规划和设计。

选择合适的场地和建筑材料,使其具备良好的环境适应性和可持续性。

三、垃圾消纳运输方案的实施步骤1.建立垃圾分类分拣站,对城市生活垃圾进行分类和包装。

2.引入新能源汽车或电动车等低排放运输工具,替代传统垃圾车。

3.设立垃圾转运站,确保垃圾转运的高效和安全。

4.根据城市垃圾产量和处理能力,合理规划和设计垃圾堆放和消纳场。

5.使用智能化垃圾管理系统监控和管理垃圾运输过程。

6.增加垃圾消纳运输的频次,确保垃圾按时消纳。

四、垃圾消纳运输方案的优势和意义1.提高环境保护意识:垃圾分类和低碳运输等措施可以提高居民环境保护意识,培养可持续的生活方式。

渣土(建筑垃圾)运输难题

渣土(建筑垃圾)运输难题

渣土运输存在难题
全国各地渣土运输都面临着一些共同的问题,集中表现在两个方面,即对城市环境卫生的破坏以及对交通安全的影响。

一、环境卫生问题
渣土车运输过程中,由于车辆带泥上路、车厢密闭不严撒漏、渣土乱倒乱卸等行为,极易导致城市路面污染、大气环境破坏、人们正常出行受阻碍等,对整个城市景观风貌和环境卫生的破坏十分严重。

二、交通安全问题
各地渣土车交通违法问题相当突出。

集中表现在三个方面:一是超载、超速、闯禁区等违法行为多。

为了追求利益最大化,渣土车超载超速行驶、逆向行驶、闯红灯等违法行为屡见不鲜,不仅对城市道路造成了破坏,也严重的扰乱了正常的交通秩序,给交通参与者带来了极大的危害。

二是交通事故多。

渣土车安全技术性能差,超载、超速等违法行为突出,经常引发交通事故且容易造成恶性事故,社会影响恶劣。

三是严重影响群众生活休息。

大量渣土车不按规定的时间段疾驶在马路上,由于载重量大,行驶时产生的噪音比较大,严重的妨碍了人民群众的正常休息生活,有时甚至会引起路边房屋的震动,广大人民群众怨声载道,对渣土车“恨
之入骨”。

城市生活垃圾运输道路二次污染的防治建议措施

城市生活垃圾运输道路二次污染的防治建议措施

城市生活垃圾运输道路二次污染的防治建议措施城市的垃圾问题日益严峻,其中生活垃圾占比超过30%。

每天市政垃圾运输车要将大量的生活垃圾从城市各处运输至垃圾处理中心。

然而,在运输途中,垃圾的二次污染往往发生在运输道路上。

因此,应该将垃圾运输道路沿途的二次污染作为关注的重点,提出相应的防治措施,以保护环境和市民的健康。

为了有效防止垃圾运输对道路污染,首要的措施就是在污染的主要源头上进行控制。

垃圾堆放的时间越久,由于垃圾堆放会发酵,所以所产生的反应物(如恶臭、渗滤液和扬尘等)就会越多。

因此,应该严格控制等待运输的垃圾堆放时间,尤其是在夏季。

将垃圾收集、堆放、转运时间控制在18小时以内,可以减少垃圾所产生的不良反应物,从而减少在垃圾运输过程中对道路的恶臭污染、渗滤液造成的污染以及扬尘污染。

另外,改善运输工具的渗漏,提高运输设备的空气密闭性也是防治垃圾运输道路污染的重要措施。

城市垃圾运输车通常需要经过多次装卸货物,这就容易造成渗漏。

因此,应该加强对运输工具的检查和维护,确保其密闭性良好,避免垃圾渗漏和恶臭污染。

同时,采用新型的运输设备,如密闭式垃圾车等,也可以有效降低垃圾运输对道路的污染。

综上所述,防治垃圾运输道路污染需要从垃圾收运到垃圾运输设备等多个方面综合考虑,采取有效的措施,保护环境和市民的健康。

市政工程中使用的垃圾运输车辆品种和类型繁多,包括自卸式、自装自卸式和普通货车等。

为了解决垃圾洒落的问题,应该选择密闭式的垃圾运输车辆。

虽然自卸式垃圾运输车辆具有简便、高效、环保等优点,但其液体密封性不佳,难以解决渗滤液撒漏的问题。

因此,在采购垃圾车辆时应该考虑气密性和液密性,并希望车辆生产厂家能够不断改善车辆的密闭性。

此外,垃圾运输车辆可以在车厢内部增加对恶臭具有吸附性的装置,如活性炭层,以控制恶臭对道路、驾驶员和空气环境的影响。

在城市垃圾运输路线规划方面,应该避开主要交通要道和人群集散区域道路,合理选择线路,并划定禁建区和限建区。

老旧小区垃圾运输方案

老旧小区垃圾运输方案

老旧小区垃圾运输方案随着城市的不断发展,老旧小区的存在已经成为一种普遍现象。

然而,许多老旧小区面临的问题之一就是垃圾运输问题。

随着小区居民的增加,垃圾数量也在不断增加,运输难度和成本也越来越高。

因此,为了解决老旧小区垃圾运输问题,各地政府和社区采取了多种措施。

政府与社区的合作政府和社区可以采取合作措施,例如建立垃圾桶和垃圾分类设施,用于管理和减少垃圾数量。

政府还可以提供资金和设备等支持,协助小区居民制定垃圾分类政策。

此外,社区还可以组织志愿者团体,协助管理垃圾桶和分类设施,清理公共区域的垃圾,并教育居民如何正确分类垃圾。

通过这些措施,社区可以更加有效地处理垃圾,降低成本和运输难度。

改善垃圾运输设施及方法另外一种解决老旧小区垃圾运输问题的办法是改善垃圾运输设施,例如增加垃圾桶的数量和尺寸,以便更好地容纳垃圾。

同时,可以采用更大的垃圾车进行收运,减少运输次数和成本。

此外,改善垃圾分类设施也是一种有效的办法。

有些社区已经对垃圾进行了分类,为分类垃圾设置不同的容器,这不仅可以提高资源利用率,也可以方便居民进行垃圾分离。

再利用与回收最后,未来老旧小区垃圾运输的重点可能在于努力推动垃圾再利用和回收。

政府和社区可以合作建立垃圾回收站,收集可再生垃圾如纸张、塑料瓶和金属等,为社区带来新的商业机会。

同时,社区还需要为居民提供更多与再利用和回收有关的信息,以及教育居民如何鼓励周围人建立返还机制,使得垃圾分类和回收成为一种自然和有意识的行为,形成可持续的社区生态系统。

总结重视老旧小区垃圾问题,解决垃圾运输难题,可以让城市环境更加清洁且可持续。

随着城市发展和改进技术,政府和社区可以采取多种方法,通过合作实现更加有效的垃圾管理和分类。

这将使居民可以更加舒适,也为城市发展带来新的商业机会和创新力。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

魅力数模美丽师大浙江师范大学“同梦杯”第八届数学建模竞赛自信创新合作快乐A B论文题目城市垃圾运输问题编号 56组评分监制:浙江师范大学数学建模研究会(2009年5月7日)(说明:评分一栏为评阅人填写,请参赛者不要填写)垃圾运输问题摘要:该题我们的主要解题思路分三阶段:第一阶段,我们先根据题设条件和基本假设画出该题的图。

第二阶段,我们根据图和点的位置关系结合题设,归纳出一些最基本的确定路线的原则:在仔细分析该题后,我们认为该题为一个TSP与VRT相结合的问题。

我们先抛开空载费用,若要把所有的垃圾运回垃圾处理站,这部分有效工的费用为∑*|Xi|*Yi(|Xi|为垃圾点Xi到原点的距离,Yi为垃圾点的垃圾量),是恒定不变的。

只要我们能保证空载路线最小,则所花的时间和费用都最小。

因此解题的关键在于找出一个调度方案,使空载行驶的线路最小。

第三阶段则是编制程序阶段,我们结合下山法逐点搜索,并引入随机生成器。

在出现后继点权值相等难以判断以哪点继续搜索时,由随机生成器确定。

为了让算法更接近人的思维,我们让更靠近父点的子点有更高的几率被作为下一个将去的垃圾点,这也与我们的算法原则对应。

采用计算机模拟搜索的计算方法,搜索出运输车投入辆数以及运输车最佳调配方案,使得在不考虑铲车的情况下运营费用最低。

总运营费用为运输车空载费与实际运输费之和。

问题的解答如下:第一问,求得所需总费用为元,所需总时间为23小时08分,路线分配图见正文;第二问,求得需4辆铲车,铲车费用为元,分配图及运输车调度表见正文;第三问,运营总费用为:,其中8吨、6吨、4吨载重量的运输车各需5、2、3辆,路线分配图见正文。

关键词:单目标优化计算机搜索 TSP一、问题的重述某城区有 38 个垃圾集中点,每天都要从垃圾处理厂(第 38 号节点)出发将垃圾运回。

现有一种载重 6 吨的运输车。

每个垃圾点需要用 10 分钟的时间装车,运输车平均速度为 40 公里/小时(夜里运输,不考虑塞车现象);每台车每日平均工作 4 小时。

运输车重载运费元 / 吨公里;运输车和装垃圾用的铲车空载费用元 / 公里;并且假定街道方向均平行于坐标轴。

请你给出满意的运输调度方案以及计算程序。

问题:1.运输车应如何调度(需要投入多少台运输车,每台车的调度方案,运营费用)2.铲车应如何调度(需要多少台铲车,每台铲车的行走路线,运营费用)3.如果有载重量为 4 吨、 6 吨、 8 吨三种运输车,又如何调度(垃圾点地理坐标数据表见附录一)二、模型的假设1.运输车匀速行驶且不计一切拐弯损耗时间;2.车辆在任意两站点中途不停车;3.只要平行于坐标轴即有街道存在;。

4.无论垃圾量多少,都能在十分钟内装上运输车;5.每个垃圾站点的垃圾不允许分两次运输,而且也只需要一辆铲车。

6.假设运输车、铲车从A垃圾站到B垃圾站总走最短路线;7.任意两垃圾站间的最短路线为以两垃圾站连线为斜边的直角三角形的两直角边之和;8.如果车可以跑第二趟,中间无休息时间;9.假设铲车、运输车载工作途中不发生意外也不遇到意外;10.所有运输车和铲车均从第38号点出发,且最后均回到38号点;三、主要变量的说明1、子点:本点的下一点;2、Spend:运费;3、Time:时间消耗;4、|A|:A点横纵坐标之和,;5、垃圾集中点在后面用顶点表示6、v[i]:第i个顶点7、v[i].X:第i个顶点的X坐标;v[i].Y表示第i个顶点的Y坐标;8、v[i].laji:第i个顶点上有的垃圾重量,单位是吨;9、L[i][j]:顶点i到顶点j的距离;10、sum[i]:顶点i的横纵坐标之和;11、访问一个顶点表示把它的垃圾装上车;12、用到的相关定义设 G = (V, E) 是连通无向图,(1) 经过 G的每一个顶点正好一次的路,称为 G的一条哈密顿路或 H路;(2) 经过 G的每一个顶点正好一次的圈,称为 G的一条哈密顿圈或 H圈;(3) 含 H圈的图称为哈密顿图或 H图.|A| A点横纵坐标之和|B| B点横纵坐标之和|A-B| 表示A,B两点之间的距离Ta表示A点所在地的垃圾量cost:运费;time:时间消耗;装的足够多运输车当前的载重离限载不大于吨(垃圾点的最小垃圾量)序数号所在点的编号四、问题的分析与模型的建立这是一个遍历问题。

由于运输车的载重与时间的约束,它不在是最小树能解决的问题,而是森林,包含了多个树。

每一个树用一辆车去把其上面的垃圾运输回来,只要时间足够,同一辆车可能运输不止一颗树的垃圾。

问题就变成了,在一个森林中,找到这样一些树,使其能用尽可能少的车遍历完所有顶点的,且这些树够成哈密顿圈。

将垃圾集中点抽象成坐标平面上的点,该点具有两个属性,即位置属性和重量属性;城市抽象成一个30*20的一个坐标方格网络。

该模型假设如第二项中所述。

垃圾运输问题最终可以归结为最优路径搜索问题,但注意到此图为森林而不是树,不能直接套用Krusal,Prim等现成算法,于是根据具体问题设计出随机下山法,用计算模拟搜索,可以搜寻到令人满意的可行解先注意到两点的情况,设两点分别为A(x1,y1),B(x2,y2)。

主要有以下两种情况:一.A,B明显有先后次序。

--递减状态(如图1)不妨设x1>x2, y1>y2,不难看出A在B的后方,即A比B远。

对于前方参考点O,要将A,B 对应垃圾点的垃圾全部取回再返回O,一共有三种方式:1.O A O, O B O单独运输。

这种情况下,总的路程消费等于空载运行费用元/公里)与装载时运行费用(元/公里吨)的总和。

所需的总时间等于车辆所走过的总路程与速度(40公里/小时)的比值再加上在A,B两点停留的时间(每个垃圾点上停留了10分钟,1/6小时),于是有:Cost = *|A| + *|A|*Ta + *|B| + *|B|*TbTime = (2*|A| + 2*|B|)/40 + 1/6*22. O A B O先远点再近点,即先空载至最远处,装完A点垃圾后再返回至B,再回O点,有:Cost = *|A| + *|A-B|*Ta +*|B|*(Ta+Tb)= *|A| + *|A|*Ta + *|B|*TbTime = 2*|A|/40 + 1/6*23. O B A O先近点在远点,即先装B点垃圾,然后载着B点的垃圾奔至A点,再回O点,有:Cost= *|B| + *|A-B|*Tb + *|A|*(Ta+Tb)= *|B| + *|A|*Ta + *|B|*Tb + *|A-B|*2*TbTime = 2*|A|/40 + 1/6*2比较以上三种情况,远近点的遍历顺序,可以看出,“先远后近”绝对比“先近后远”在花费钱的数量上要少的多,省出*|A-B|*2*Tb这部分的钱主要是车载着B点的垃圾奔到A点再返回B点。

而又注意到两者的时间花费是相等的。

所以在其余同等的情况下选择“先远后近”。

考虑到时间上单独运输比其余的两种运输要大的多,多一一倍,而且花费的钱仍不比“先远后近”省,还多了*|B|,所以一般情况下,不采用单独运输。

二.A,B两点没有明显先后顺序。

--并邻状态(如图2)还是一共有三种情况:1.O A O, O B O单独运输。

这种情况下,跟A,B两点有先后顺序中的情况完全相同,即有:Cost = *|A| + *|A|*Ta + *|B| + *|B|*Tbtime = (2*|A| + 2*|B|)/40 + 1/6*22.O A B OCost = *|A| + *|A-B|*Ta + *|B|*(Ta+Tb) ----〈1〉Time = (|A| + |A-B| + |B|)/40 + 1/6*2B A OCost = *|B| + *|A-B|*Tb + *|A|*(Ta+Tb) ----〈2〉Time = (|A| + |A-B| + |B|)/40 +1/6*2相比之下,清晰可见并邻状态下的单独运输所花的费用最少,所以在不要求时间的情况下对于并邻两点,采用单独运输的方式最节约钱。

用<1>式与<2>式相减除以,得到如下判断式:|A-B|*(Ta-Tb) + (Ta+Tb)*(|B|-|A|)----<3>上式 < 0时,选0A B O;上式 > 0时,选 O B A O;上式 = 0时,任意选上述两路线。

三.两点选择趋势的讨论。

(如图3)由图中看到B,C两点没有明显的先后顺序,属于并邻点。

因为当运输车载重行驶时费用会成倍的增长,比其空载时所花费用要大的多,所以排除A B C或A C B 这样的一次经过3点的往返路线,仅选择B,C中的某一点与A完成此次运输,将另一点留到下次。

那么A点选择B还是C呢不妨假设|B|>|C|,即B点离原点的距离比C点的更远,因为A在B,C之后,所以也就是B点离A点更近。

这样,此次的运输我们更趋向于选择A B,因为就这三点而论,A无论是选B还是C,三点的垃圾总要运完,所以花费的钱是一样的。

但选择A B 后,下次运输车运C点垃圾时就无需跑的更远。

四.关于垃圾点的垃圾是否一次清除的讨论(以6吨车例)由假设2知,每天的垃圾必须清除完毕,全部运往38点。

这里说的一次清除问题不是指一天,而是指当一辆运输车已经装载了足够多的垃圾,不能完全清理下一个垃圾点的时候,车在下一个站点“停还是不停”的问题。

例如,一辆运输车选择了28→26→21→11→9的路线(即先将空车开往28,清理装载28点的垃圾,然后依次到26,21,11,9),它从9返回时车已经装载了吨垃圾,仍可以装吨(小于垃圾点垃圾量的最小值,称这种情况为“装的足够多”)。

在9点下方仍有不少的点,但肯定不能将下面的任意点的垃圾装完,那么此车是直接返回38点呢,还是继续装直至车装满为止呢我们判断前者更好,就是车在装的足够多的情况下应该直接返回原点(38点)。

这是因为对于下一垃圾点(假设为A点)内的垃圾而言,无论是一次装完还是分两次装完,将它们运回所花费用是恒定的,等于*Ta*|A|。

整体而言,两者花费的钱是相等的,但分两次装要多花10分钟的装车时间,所以选择前者。

(五) 计算机随机搜索算法的编制和实现一.随机搜索算法具体叙述1.基本思想。

问题要求搜索出一条最短路线,但又与中国邮递员等问题有所区别,本问题搜索的不完全是最优回路问题,而更像是单支路覆盖问题,也是NP难问题,没有现成的多项式次数的算法,所以自行设计了一种随机搜索算法。

基本思想是结合下山法逐点搜索,并尝试引入随机生成器剪枝提高搜索速度,整个算法利用链表结构实现。

2.算法流程一次布局开始à确定搜索点总集P ,判断集P非空:若空,则一次布局结束;非空,则M=max(|P|),即M为P集中距离原点(0,0)的最远点。

相关文档
最新文档