公路行驶路线确定问题技巧.docVIP

公路行驶路线确定问题 摘要 文中根据所给的简略路线图，绘制出道宽为30米的路线图。在保证安全行驶的前提下给出了具体的行驶路线（蓝色曲线），并使得由A到B所用的时间，最短时间为24分23秒。 针对问题一，首先将题中公路的图像信息转化为可操作的二维坐标值。由于图像中存在一个横坐标对应两个纵坐标的情况，于是将导数值不存在的两个点定为分割点，即将公路分为三段。再通过控制误差范围，以较大步长选取样本点。联系实际，选择光滑性相对于其它插值方法好的三次样条函数插值。运用三转角法及分段三次埃米特插值公式构造分段三次多项式，最终得到曲线的函数表达式。 由已证的滚圆法理论可知，以曲线函数上任意一点为圆心，路宽30米为直径，圆心沿移动的圆所产生的最大包容面的两条边界线即为公路两条边缘曲线。通过求题中曲线任意一点的切线方程可得该点处的法线方程，联立该点圆与法线方程可以解出圆与法线的两交点，这两即为公路两边缘曲线的一对点。这样在取一系列的点，便可以得到两条边缘曲线的一系列点，进而可以做出公路路面图。 针对问题二，首先假定该道路为最高时速120的高速公路，并规定路面分为绿化隔离带、超车道、行车道以及紧急停车道。对于安全因素，从人、车、路三个方面考虑，列出了一系列影响因素。然后将公路分割为直道段与弯道段。根据《公路工程技术标准》（2003）给出的判定标准，计算划分直、弯道的分界曲率半径。通过计算曲线上各点的曲率半径，得到分割结果。随后，分别对直道和弯道进行处理。直道处用曲线积分求出其路长，直道段所用时间为路长除以速度。弯道段采用优化模型进行求解。弯道处所用时间最短为目标函数，列出 摩擦系数、乘车人员舒适度、制动安全为约束条件，建立数学规划模型，求解得出弯道段所用的时间。最后，总的最短时间是由各段直道段时间之和再加上各段弯道段时间之和。 最后，我们对模型进行了评价，存在的不足之处提出了改进方案，并对优缺点进行了分析。 关键词：图像读取 三次样条函数 优化模型 Matlab 目录 1 问题重述 1 2 符号说明 1 3 模型假设 1 4 绘制路线图（问题一） 2 4.1 问题一分析 2 1 重要概念 2 2 主要思路 2 4.2 图形数据的获取 2 1 转化理由 2 2 数据获取方法 3 4.3 滚圆法理论证明 3 4.4 滚圆法算法 3 1 算法思想 3 2 算法实现 3 3 误差分析 5 4.5 主要结果 6 5 行使路线及最短时间确定（问题二） 7 5.1 问题分析 7 1 重要概念及一些约定 7 2 问题二解决思路 8 5.2 直道段与弯道段的分割 9 1 分割理由 9 2 分割方法 9 3 分割结果 10 5.3 直道段处理 10 5.4 弯道段处理 11 1 目标函数的确定 11 2 约束条件的确定 11 3 数学规划模型 12 4 模型求解结果 12 5.5 最短时间及行使路线确定 12 1 直道段行驶时间的确定 12 2 弯道段行驶时间的确定 13 3 总的最短时间 13 4 行驶路线确定 13 6 模型的评价与改进 14 1 问题一的评价与改进 14 2 问题二的评价与改进 14 7 参考文献 15 问题重述 题中给出从A地到B地的简略路线图，原图是以一像素为一米的方式表示的真彩色bmp图。全程路线道宽为30m。 问题一要求按照路线道宽绘制出路线图。 问题二要求作出沿该道路的安全行驶路线，并求出到达的最短时间。 符号说明 符号 符号意义 横向力系数 横向坡度 临界曲率半径 行驶路线总时间 行驶速度 最高限制速度 模型假设 假设该道宽30m的道路为设计时速120高速公路； 假设该人驾驶水平较高，能熟练驾驶车辆；且该车时速可达到120； 假设在行驶过程中，不发生任何自然灾害；且天气条件保持晴天干燥。 假设在行驶过程中，重力加速度的值保持不变，轮胎与地面的摩擦因素保持不变； 为简化模型，假设在行驶过程中，高速公路全路段只有这一辆车。 假设该车变速时间很小，可忽略不计。 绘制路线图（问题一） 问题一分析 重要概念 定义1 道宽：道路边缘曲线两相互平行切线间的距离。 定义2 弯度：中弧线至弦线的最大垂直距离一组公共交通工具(如公共汽车、船舶、飞机等)所经过的道路 图 1 滚圆法示意图 图形数据的获取 转化理由 为了建立合理的数学模型来完成对公路路线图的绘制，因此需要知道公路路线的具体数据信息，但题目已知条件中并没有直接给出该数据信息，而给出了公路的图形信息。一个很自然的想法便是将该图像读入计算机，获取公路路线的数据信息，便于后续模型的计算。 数据获取方法 Step1:运用适当的方法（如photoshop），将图像中与建模无关的图像信息（字母A,B）剔除掉。 Step2：使用MATLAB中im