学校网站在哪里找,对seo的认识和理解,保定电子商务网站建设,建设公司网站要注意哪些超速行驶问题摘要本文主要研究的是探讨驱车从始发地至目的地的最短时间路径问题和最少花费问题#xff0c;以及在超速情况下的最短时间和最少花费问题。首先#xff0c;从整个题目的两个问题入手#xff0c;发现两个问题都是优化问题#xff0c;具有一定的联系。然后针对第…超速行驶问题摘要本文主要研究的是探讨驱车从始发地至目的地的最短时间路径问题和最少花费问题以及在超速情况下的最短时间和最少花费问题。首先从整个题目的两个问题入手发现两个问题都是优化问题具有一定的联系。然后针对第一问 本文建立了 0-1 规划的优化模型 根据模型的约束条件及矩阵的含义进行编程找出所有可能出现的路径每种路径对应两个 0-1 矩阵分别表示横向路线和纵向路线 再将两个矩阵分别点乘横向路线与纵向路99线所表示的时间矩阵 从而由目标函数 Zmin( X ijYij ) 利用计算机得出最i0 i 0优解 17.78小时并找出时间最短的路线为a00a01a02a03a13a14a15a25a35a45a55a56 a57a58a68a78a88a89a99然后对于花费最少问题本文建立了在每段公路上费用与速度的关系式根据求极小值 找出每段公路花费最少时的速度 从而可计算每段公路的花费最少的金额再根据时间最短路线的算法给每段公路赋值(最少花费) 可得最优解为 274.64 元其中一条花费最少的路线为a00a01a11a21a31a41a51a52a62a72a82a92a93a94a95a96a97a98a99最后考虑到罚款问题 本文建立了汽车超速百分比分别与被探测可能性和罚款金额的线性关系式 以及每段公路超速罚款金额的期望值与超速百分比的线性关系式并假设在整个路线中的速度保持不变即可计算得出每段公路在最小速度的条件下的花费(包括罚款)再利用问题一的 0-1规划模型算出汽车在0.8T时间内到达 B 城最少的花费为 524.99元找出该路线为a00a01a11a12a22a32a42a52a53a54a55 a56a57a58a68a78a88a89a99在所得结果的基础上 我们再次进行模型的修改与优化 并能将此题的解法应用于车辆监控导航系统中。关键词 0-1 规划最优化线性关系极小值概率期望一、问题重述你驱车从 A 城赶往 B 城。 A 城和 B 城间的道路如下图所示 A 在左下角 B 在右上角横向纵向各有 10 条公路任意两个相邻的十字路口距离为 100 公里所以 A 城到 B 城相距 1800 公里。任意相邻的十字路口间的一段公路 ( 以下简称路段 ) 都有限速标注在图上 单位为公里每小时。 标注为 130 的路段是高速路段每段收费 3 元。整个旅途上的费用有如下两类。 第一类与花费时间相关 如住店和饮食 由公式 c15t; 给出 t 单位为小时。 第二类是汽车的油费 每百公里油量 ( 升) 由公式 c2avb; 给出其中 a0.0625b1.875,v 的单位为公里 / 每小时。汽油价格为每升 1.3 元。请建立数学模型解决以下问题若你遵守所有的限速规定那么时间最短的路线和花费最少的路线分别是哪一条为了防止超速行驶 交警放置了一些固定雷达在某些路段上 如图上红色的路段。另外他们放置了 20 个移动雷达。 这些雷达等概率地出现在各个路段你可能在一个路段同时发现多个雷达也可能在装有固定雷达的路段发现移动雷达。每个雷达都监控了自身所在的整个路段。如果你超速 10%则你有 70%的可能被雷达探测到且会被罚款 100 元如果你超速 50%你有 90%的可能被雷达探测到且会被罚款200 元。假设 T 是遵守所有限速规定所花的最少时间但你有急事想在0.8T 时间内赶往 B 城那么包括罚款在内最少花费多少路线又是哪一条二、问题分析本题是一个对选择路线的优化问题 需要对每段路线的最短时间及最少费用的最佳速度进行分析并找出它们的联系。对于问题一若要找出时间最短的路线 必须知道车在每段公路不超速的前提下的最少时间 将每段公路行驶的最短时间作为此公路的权值 并且必须限定车的行驶方向为向右或向上因此车最少需经过 18 条公路在此基础上我们建立 0-1 规划模型建立以路线的最少时间为目标函数 以汽车行驶方向和经过的公路总数建立约束条件 然后设计可行程序 寻找时间最短路线 并依据目标函数计算出最短时间。 对于第一问中的花费最少的路径 我们只需计算在每条公路上的最少花费 而花费与时间和油量相关 而时间和油量都与速度相关 因此我们只需建立一个以速度为自变量和以花费为因变量的函数关系式 利用求极小值的方法求出每段路上最少花费对应的速度再计算出每段路对应的最少
