精选优质文档-倾情为你奉上超速行车的路线分析摘 要当今,在车辆越来越多的情况下,超速行车成为了一种普遍的社会问题,为了节约时间和费用,人们都会考虑选择最优路线。本文就是利用数学模型来选择出时间最短的路线和花费最少的路线。先将路线中的十字路口进行标号,从左至右依次进行,第一行的第一个路口记为1,第一行的第二个路口记为2,第一行的第三个路口记为3,以此类推,B城记为10,A城则记为91。问题一:利用Floyd算法和Matlab软件,计算出在遵守所有的限速规定下,时间最短的路线是:,时间小时;花费最少的路线是:,费用元。问题二:首先,分别考虑四种情况下从A点到达B点所花的时间,即所有的路线都加速;所有的路线都加速;水平路线加速、垂直路线加速和水平路线加速,垂直路线加速的情况,根据时间要小于,选择符合条件的一种情况。其次计算包括被雷达检测到所花的费用总和,最后,利用Floyd算法和Matlab软件,挑选出所花费用最少的路线是:,费用。关键词: Floyd算法 Matlab软件 时间最短路线