- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
灑水车线路优化问题(终极版)2003
洒水车路线优化问题 [键入文档副标题] 参赛学校:上师大附中 成员:丁伟东、汤申嘉、毛钰润 2011/7/31
课题摘要
随着夏天天气逐渐炎热,洒水车对路面的降温越来越重要,如何合理运用不同型号的洒水车进行路面降温工作正是本小组所研究的目标。
为了方便计算与路线设计,我们建立模型:假设大车与小车的速度、耗油量等全部相等。
为了达到最大限度的优化,我们考虑大车与小车对不同路段的洒水效率差异和边缘地带只允许顺时针单侧完成任务的条件,将主干道全部分给大车完成并利用外侧绿线进行连接,将内部非主干道部分交给小车完成。并且我们利用几何画板对所有路段进行了分段与长度测量,以极小的误差将大车和小车的路线长度分为了相等的两部分,使大车和小车在最短的时间内完成全部的路段工作量。以下展示大车小车分别的路线和任务路段。
(左图为大车行车路线,右图为小车行车路线。)
问题提出
1、如何合理使用两种不同的洒水车对三种不同的路段进行洒水作业,使得洒水车在最短的时间内完成洒水作业,并且尽量使得两车作业时间相等,工作量最小?
2、如何设计路线,使洒水车在完成任务后恰好回到停车场(即如何完成两个欧拉圈)?
3、如何设计路线,使大小两车的路线既不重叠也不遗漏?
模型假设
洒水车在路上的运作与行驶问题
洒水车在路上一切运作正常,无堵车与红绿灯问题。
洒水车单程在同一条车道上行驶,不考虑切换车道导致的路线总长增加。
不考虑洒水车作业中水量减少使车重变轻和速度变快的问题。
不考虑任何因素对车的影响,假设洒水车完全地匀速前进。
两辆洒水车的行驶比较
假设大小两车的行驶速度相同。
假设大小两车的油耗等成本相同。
假设大小两车的洒水效果相同。
洒水车的路线问题
不考虑洒水车的水量补给问题。
根据实际情况,保证洒水车在最终回到停车场内。
利用路程估算洒水作业的工作量。
忽略比例尺的误差和路面的高低路况。
将路口视作一点进行计算。
不考虑内外侧车道的长度差,全部取路段中间长的平均值。
模型建立
原题分析:
本题两车的路线往返,即考虑到现实中上下行不同车道问题。来回两次必须确保反向,使得两边车道都能洒到水。由于外圈只需顺时针方向洒水,也就可以理解成外圈只需在内测路道洒水(即靠近城镇的一半车道),所以外圈以一个顺时针单圈进行考虑。
原图:
简化模型(弊端在于只注重线路简化,失去了比例。方便了线路连接和欧拉图的构造,但无法利用这张图进行均衡分配和优化。):
不同路段分离图(便于测量计算各种路段的长度,为线路的优化铺垫基础):
(由于电脑显示屏尺寸不同问题,以下比例尺的标准与原图不同,但完全按照原图比例进行了放缩并且以下图片的比例相同,只影响到倍率,但不影响计算以及线路规划。)
主干道(总长:89.14CM):
主要道路(82.82cm):
一般道路(81.03cm):
(以上为基础模型)
矩形图模型:矩形图更加简洁明朗,对题意的初步理解和初步规划有很大的帮助。利用简洁的矩形图,直接对图进行分析。因为方正的矩形让你第一步就决定让外圈连接成一个完整的圈,并连接内部分支,组成最终的欧拉圈。然而,便于观察的矩形图,比例不正确,无法进一步计算。
分离图:将原图分离开,更加便于分配,不同路段应由不同车辆完成。并且对每一个路段进行了同比例测量,有了准确的数据,可以把矩形图的大概思想进一步转化为精确的定量关系可以进一步优化。可以在原先的基础上考虑一些内部小分支的分配,利用数据达到平衡。
小结:矩形图和分离图的两步法,先从浅层的基本分配快速入手,再通过数据,精准地完全分配完毕。两步法可以在短时间内完成相对优化的方案制定。可见,此模型是相对成功的。
模型求解
大车路线:
由于大车在主干道上只需要来回工作一次,而小车需要来回四次,其工作效率显而易见,所以决定利用大车对主干道进行洒水作业。然后结合题目中要求的边缘部分只允许顺时针方向进行洒水和红线的来回原则,所以只有外圈边缘部分需要调整使边缘成为欧拉圈,而圈内部分每条边全部是来回一次即每个点都是偶点,成为了欧拉圈的充要条件。外圈需要成为单向的欧拉圈,根据欧拉环游的条件,必须组成一个完整的圈。所以最终决定利用边缘的绿线将红线连成一个完整的圈。最后大车环绕边缘走一圈,并且在绕圈的同时进入内部部分红线绿线进行洒水,总计行车216.26cm。
小车路线:
为了便于达到欧拉环游的目的,所以让小车往返走各条非主干型道路,因为小车的线路全部为偶点,所以小车能够不重复不遗漏地走完大车不会走过的道路(具体线路正好覆盖整个路线,但方法较多,不作单一走法。)且以欧拉环游的方式回到停车场。经过几何画板的测量与计算,小车行进路线长21
文档评论(0)