洒水车线路优化问题终极版2003.docVIP

洒水车路线优化问题 [键入文档副标题] 参赛学校：上师大附中 成员：丁伟东、汤申嘉、毛钰润 2011/7/31  课题摘要 随着夏天天气逐渐炎热，洒水车对路面的降温越来越重要，如何合理运用不同型号的洒水车进行路面降温工作正是本小组所研究的目标。 为了方便计算与路线设计，我们建立模型：假设大车与小车的速度、耗油量等全部相等。 为了达到最大限度的优化，我们考虑大车与小车对不同路段的洒水效率差异和边缘地带只允许顺时针单侧完成任务的条件，将主干道全部分给大车完成并利用外侧绿线进行连接，将内部非主干道部分交给小车完成。并且我们利用几何画板对所有路段进行了分段与长度测量，以极小的误差将大车和小车的路线长度分为了相等的两部分，使大车和小车在最短的时间内完成全部的路段工作量。以下展示大车小车分别的路线和任务路段。 (左图为大车行车路线，右图为小车行车路线。)  问题提出 1、如何合理使用两种不同的洒水车对三种不同的路段进行洒水作业，使得洒水车在最短的时间内完成洒水作业，并且尽量使得两车作业时间相等，工作量最小？ 2、如何设计路线，使洒水车在完成任务后恰好回到停车场（即如何完成两个欧拉圈）？ 3、如何设计路线，使大小两车的路线既不重叠也不遗漏？ 模型假设 洒水车在路上的运作与行驶问题 洒水车在路上一切运作正常，无堵车与红绿灯问题。 洒水车单程在同一条车道上行驶，不考虑切换车道导致的路线总长增加。