道路优化问题.docVIP

道路的安 全行驶路线 制作人： 薛帅 王铎睿 道路的安全行驶路线 摘要 本文研究了汽车行驶安全，所需时间问题，为绘出路线图，兼顾安全行驶的情况下找到行驶路线，运用规划等方法，建立了规划模型，得到了由A到B的时间，并给出了安全行驶路线。 对于问题一，针对补全道路的问题，本文采用模拟曲线生成函数，并且沿法线平移的方法补全了道路的另一条边。首先通过matlab软件读图，获得图像的数据后建立坐标系，取出路线上若干个点的坐标数据，建立分段函数，得到出原路线在模拟坐标系下的函数。然后再进行求导，将这若干个点沿着其法线方向平移10个像素单位，得到新的点的坐标数据，再在模拟坐标系下建立新的分段函数即可得到道路的另外一条边的曲线，绘出了道路的另一条边。 对于问题二，本文针对给出行车安全行驶路线的问题，从曲率半径、入弯时的最大速度等因素，建立模型，解决了汽车由A到B时间问题。首先把整条路线分成直道和弯道来考虑。由曲线积分可以算出总道路长、弯道道路长。 拿出一个弯道单独考虑，建立一个弯道的函数，近似的可看做是圆弧，根据向心力公式可以算出过弯的最大速率，在保证车速安全的条件下可得到汽车在不同车道过不同弯道处的时间的最小值，最终可求得总的最短时间和最佳路线。 问题重述 如图，某人驾驶一辆小车从A到B，该路线全程道宽10米。 1) 按路线道宽绘出路线图； 2）请给出其沿该道路的安全行驶路线，并求到达的最短时间。 二、问题分析 对于问题一，平移后的结果即为答案。题目所给图片为 BMP 格式*613 的两色图。其中实际的图象数据提取出来。 问题一 模型的分析 绘路线图是一个作平行线的问题，用计算机编程提取我们所需要的图像数据，将图像放置于平面坐标系x-y中。在这些图像数据中取出66个点的坐标，采用插值，得出该条道路的函数表达式。将最后得到的函数沿着其法线方向平移10个像素单位，得到另外一个函数的表达式，再次运用插值，求出道路的另一条边的函数表达式，即得出道路线路图。 模型的准备 本文建立了插值模型，根据样条函数插值方法，现给出样条函数的一般概念为模型的建立做准备。 优化模型的建立 将文件导入到matlab里，建立坐标如图： X 65 72 78 86 93 100 Y 300 314 324 337 348 352 X 105 106 118 130 143 156 Y 360 361 371 390 401 407 X 180 202 220 237 258 267 Y 423 435 442 447 460 465 X 272 287 293 306 313 322 Y 468 479 492 507 522 543 X 333 354 371 385 400 422 Y 558 584 594 595 590 575 X 445 470 495 518 530 539 Y 551 511 460 419 395 353 X 531 508 484 457 436 425 Y 314 286 258 252 202 181 X 422 430 450 478 504 530 Y 152 106 65 42 30 22 X 566 605 640 674 708 749 Y 23 26 33 46 51 65 X 800 820 890 934 989 1017 Y 76 71 80 79 78 78 X 1052 1090 1147 1194 1228 1255 Y 79 81 88 97 104 114 我们在整条曲线上依次取了66个点，用matlab获取这些点的坐标，表格如下： 接着按照直道弯道建立了5个分段函数，用matlab软件输入坐标， 如图，将A、B两点分为五段，分别是AI、ID、DG、GH、HB。 对于第一段AI，其近似满足一条直线，输入函数上的点，定参数，让其自动生成，结果为： 对于第二段ID，其近似满足二次函数，输入函数上的点，定参数，让其自动生成，结果为： 对于第一段DG，其近似满足三次函数，输入函数上的点，定参数，让其自动生成，结果为： 对于第一段GH，其近似满足三次函数，输入函数上的点，定参数，让其自动生成，结果为： 对于第一段HB，其也近似满足一条直线，输入函数上的点，定参数，让其自动生成，结果为： 则其总的分段函数为： 再通过对函数在matlab的生成，要求路的另一边，则需要把函数沿着每一点的法相平移十个单位长度，利用matlab的函数平移功能，将函数沿法线向下平移十个单位长度。再按照第一种函数的生成步骤，将标记点输入到matlab里，自动生成函数的参数。结果为：