50 15.1850 19.8460Р 15.1850 15.1850 15.1850 15.1850 16.5000 16.5000 16.5000 15.1850 15.1850 19.8460Р再通过Matlab,运用Floyd算法求得结果为:Р所以花费最少的路线是:Р费用为: 元。Р问题二:Р情形一:每段速度均超速且限速。Р则每一路段所需时间Р (12)Р然后运用问题一的方法,先写出时间的行矩阵和列矩阵,再通过Matlab,运用Floyd算法求得结果为:Р所以最短时间Р因此,不符合,不能走该路线。Р情形二:每段速度均超速且限速。Р则每一路段所需时间Р (13)Р然后运用问题一的方法,先写出时间的行矩阵和列矩阵,再通过Matlab,运用Floyd算法求得结果为:Р所以最短时间Р因此,符合,该路线为:Р该路线总费用由固定费用和雷达探测到的罚款费用组成,固定费用公式:Р (14)Р由路线可以计算出固定费用Р其次是雷达探测到的罚款费用。为使问题简单化,当每段速度均超速50%且限速时,用数学期望来算罚款费用。由当超速时,有的可能被雷达探测到,届时会被罚款200元,则有Р雷达检测到的概率Р雷达未检测到的概率Р0.9Р0.1Р罚款金额Р200Р0Р所以数学期望Р一个移动雷达落到一路段的概率为,两个雷达以上落到一路段的Р概率是小概率事件,故该情况不用考虑。路段总共18段,所以该路线的罚款总费用Р该路线总费用为Р (15)Р情形三:把每行每段路线的速度超速,每列每段路线的速度超速。Р运用问题一的方法,写出时间的行矩阵和列矩阵,在通过Matlab软件,运用Floyd算法求得结果为:Р所以最短时间为Р因此,不合题意,不能走该路线。Р情形四:把每行每段路线的速度超速,每列每段路线的速度超速。Р运用问题一的方法,写出时间的行矩阵和列矩阵,在通过Matlab软件,运用Floyd算法求得结果为:
全文预览
