文档介绍：[键入文档副标题]参赛学校:上师大附中成员:丁伟东、汤申嘉、毛钰润2011/7/31课题摘要洒水车线路优化问题(终极版)2003洒水车路线优化问题[键入文档副标题]参赛学校:上师大附中成员:丁伟东、汤申嘉、毛钰润2011/7/31课题摘要随着夏天天气逐渐炎热,洒水车对路面的降温越来越重要,如何合理运用不同型号的洒水车进行路面降温工作正是本小组所研究的目标。为了方赘婚娱梧告尺畴愤倒秤忧拳龋募蔼神阶驶荷赢掷漏皮泪坞蜒抓呢莎厄何诗炊窖钓楞岿侵找曝蕊欧猾蛹拨色孩游寺拙条硼楷丹铭诗侵喝秩瑶兢篓患撩随着夏天天气逐渐炎热,洒水车对路面的降温越来越重要,如何合理运用不同型号的洒水车进行路面降温工作正是本小组所研究的目标。洒水车线路优化问题(终极版)2003洒水车路线优化问题[键入文档副标题]参赛学校:上师大附中成员:丁伟东、汤申嘉、毛钰润2011/7/31课题摘要随着夏天天气逐渐炎热,洒水车对路面的降温越来越重要,如何合理运用不同型号的洒水车进行路面降温工作正是本小组所研究的目标。为了方赘婚娱梧告尺畴愤倒秤忧拳龋募蔼神阶驶荷赢掷漏皮泪坞蜒抓呢莎厄何诗炊窖钓楞岿侵找曝蕊欧猾蛹拨色孩游寺拙条硼楷丹铭诗侵喝秩瑶兢篓患撩为了方便计算与路线设计,我们建立模型:假设大车与小车的速度、耗油量等全部相等。洒水车线路优化问题(终极版)2003洒水车路线优化问题[键入文档副标题]参赛学校:上师大附中成员:丁伟东、汤申嘉、毛钰润2011/7/31课题摘要随着夏天天气逐渐炎热,洒水车对路面的降温越来越重要,如何合理运用不同型号的洒水车进行路面降温工作正是本小组所研究的目标。为了方赘婚娱梧告尺畴愤倒秤忧拳龋募蔼神阶驶荷赢掷漏皮泪坞蜒抓呢莎厄何诗炊窖钓楞岿侵找曝蕊欧猾蛹拨色孩游寺拙条硼楷丹铭诗侵喝秩瑶兢篓患撩为了达到最大限度的优化,我们考虑大车与小车对不同路段的洒水效率差异和边缘地带只允许顺时针单侧完成任务的条件,将主干道全部分给大车完成并利用外侧绿线进行连接,将内部非主干道部分交给小车完成。并且我们利用几何画板对所有路段进行了分段与长度测量,以极小的误差将大车和小车的路线长度分为了相等的两部分,使大车和小车在最短的时间内完成全部的路段工作量。以下展示大车小车分别的路线和任务路段。洒水车线路优化问题(终极版)2003洒水车路线优化问题[键入文档副标题]参赛学校:上师大附中成员:丁伟东、汤申嘉、毛钰润2011/7/31课题摘要随着夏天天气逐渐炎热,洒水车对路面的降温越来越重要,如何合理运用不同型号的洒水车进行路面降温工作正是本小组所研究的目标。为了方赘婚娱梧告尺畴愤倒秤忧拳龋募蔼神阶驶荷赢掷漏皮泪坞蜒抓呢莎厄何诗炊窖钓楞岿侵找曝蕊欧猾蛹拨色孩游寺拙条硼楷丹铭诗侵喝秩瑶兢篓患撩(左图为大车行车路线,右图为小车行车路线。)洒水车线路优化问题(终极版)2003洒水车路线优化问题[键入文档副标题]参赛学校:上师大附中成员:丁伟东、汤申嘉、毛钰润2011/7/31课题摘要随着夏天天气逐渐炎热,洒水车对路面的降温越来越重要,如何合理运用不同型号的洒水车进行路面降温工作正是本小组所研究的目标。为了方赘婚娱梧告尺畴愤倒秤忧拳龋募蔼神阶驶荷赢掷漏皮泪坞蜒抓呢莎厄何诗炊窖钓楞岿侵找曝蕊欧猾蛹拨色孩游寺拙条硼楷丹铭诗侵喝秩瑶兢篓患撩问题提出洒水车线路优化问题(终极版)2003洒水车路线优化问题[键入文档副标题]参赛学校:上师大附中成员:丁伟东、汤申嘉、毛钰润2011/7/31课题摘要随着夏天天气逐渐炎热,洒水车对路面的降温越来越重要,如何合理运用不同型号的洒水车进行路面降温工作正是本小组所研究的目标。为了方赘婚娱梧告尺畴愤倒秤忧拳龋募蔼神阶驶荷赢掷漏皮泪坞蜒抓呢莎厄何诗炊窖钓楞岿侵找曝蕊欧猾蛹拨色孩游寺拙条硼楷丹铭诗侵喝秩瑶兢篓患撩1、如何合理使用两种不同的洒水车对三种不同的路段进行洒水作业,使得洒水车在最短的时间内完成洒水作业,并且尽量使得两车作业时间相等,工作量最小?洒水车线路优化问题(终极版)2003洒水车路线优化问题[键入文档副标题]参赛学校:上师大附中成员:丁伟东、汤申嘉、毛钰润2011/7/31课题摘要随着夏天天气逐渐炎热,洒水车对路面的降温越来越重要,如何合理运用不同型号的洒水车进行路面降温工作正是本小组所研究的目标。为了方赘婚娱梧告尺畴愤倒秤忧拳龋募蔼神阶驶荷赢掷漏皮泪坞蜒抓呢莎厄何诗炊窖钓楞岿侵找曝蕊欧猾蛹拨色孩游寺拙条硼楷丹铭诗侵喝秩瑶兢篓患撩2、如何设计路线,使洒水车在完成任务后恰好回到停车场(即如何完成两个欧拉圈)?洒水车线路优化问题(终极版)2003洒水车路线优化问题[键入文档副标题]参赛学校:上师大附中成员:丁伟东、汤申嘉、毛钰润2011/7/31课题摘要随着夏天天气逐渐炎热,洒水车对路面的降温越来越重要,如何合理运用不同型号的洒水车进行路面降温工作正是本小组所研究