超速行驶问题.docVIP

超速行驶问题 超速行驶问题 摘要 本文主要研究的是探讨驱车从始发地至目的地的最短时间路径问题和最少花费问题，以及在超速情况下的最短时间和最少花费问题。 首先，从整个题目的两个问题入手，发现两个问题都是优化问题，具有一定的联系。然后针对第一问，本文建立了0-1规划的优化模型，根据模型的约束条件及矩阵的含义进行编程，找出所有可能出现的路径，每种路径对应两个0-1矩阵，分别表示横向路线和纵向路线，再将两个矩阵分别点乘横向路线与纵向路线所表示的时间矩阵，从而由目标函数利用计算机得出最优解17.78小时，并找出时间最短的路线为： 然后，对于花费最少问题，本文建立了在每段公路上费用与速度的关系式，根据求极小值，找出每段公路花费最少时的速度，从而可计算每段公路的花费最少的金额，再根据时间最短路线的算法，给每段公路赋值（最少花费），可得最优解为274.64元，其中一条花费最少的路线为： 最后，考虑到罚款问题，本文建立了汽车超速百分比分别与被探测可能性和罚款金额的线性关系式，以及每段公路超速罚款金额的期望值与超速百分比的线性关系式，并假设在整个路线中的速度保持不变，即可计算得出每段公路在最小速度的条件下的花费（包括罚款），再利用问题一的0-1规划模型算出汽车在0.8T时间内到达B城最少的花费为524.99元，找出该路线为： 在所得结果的基础上，我们再次进行模型的修改与优化，并能将此题