学科分类
/ 1
14 个结果
  • 简介:一个边割被称为圈边割,如果该边割能分离图的两个不同圈.如果一个图有圈边割,称该图为圈边可分离的.一个圈边可分离图G的最小圈边割的阶数被称为圈边连通度,记作cλ(G).定义:ζ(G)=min{w(X)|X导出G的最短圈},其中w(X)为端点分别在X和V(G)-X中的边的数目.如果一个圈边可分离图G使得cλ(G)=ζ(G)成立,称该图是圈边最优的.Tian和Meng在文章[11]以及Yangetal在文章[15]中研究了两种不同的双轨道图的圈边最优性.本文我们将研究具有两个同阶轨道的双轨道图的圈边连通度.

  • 标签: 圈边连通度 圈边最优 轨道
  • 简介:为了缓解城市交通拥堵,建立以延误时间最短、停车次数最少为目标函数的非线性优化模型,用遗传算法进行计算求解.计算结果表明,所得的优化信号配时,降低了平均延误时间,减少了平均停车次数,提高了交叉口通行能力.

  • 标签: 延误时间 信号配时与优化 非线性优化模型 遗传算法
  • 简介:针对2014年全国大学生数学建模竞赛A题'嫦娥三号软着陆轨道设计与控制策略'问题,根据全国评阅的具体情况,首先介绍了问题的要求和评阅基本要点;然后给出几种有代表性的解法和模型;最后对参赛论文中存在的较普遍的问题作了分析。

  • 标签: 嫦娥三号 轨道设计 控制策略 最优控制 敏感性分析
  • 简介:以深圳市交通数据为基础,对交通拥堵情况进行了探究。首先,利用模糊综合评价模型定义拥堵指数,计算得出深圳市各关口的拥堵指数;然后,提出了潮汐车道和强制分流等交通管制措施,较好地解决了关口地区的交通拥堵问题;最后,使用最大流和堵塞流的相关理论,对关内外的道路进行合理扩容。

  • 标签: 交通拥堵 拥堵指数 潮汐车道 最大流 堵塞流
  • 简介:针对嫦娥三号软着陆轨道设计与控制策略问题,在合理假设的前提下,建立动力学模型,求解得到了嫦娥三号着陆准备轨道近月点和远月点的速度。针对软着陆过程的6个阶段,通过受力分析,建立了嫦娥三号运动的微分方程模型,以燃料消耗最小为优化目标,以每个阶段的起止状态为约束条件,将软着陆轨道的优化设计问题转化为主发动机推力的泛函极值问题,并将其控制函数转化为近似的多项式函数优化问题。运用四阶Runge-Kutta差分迭代方法进行求解计算,从而得到各个阶段的最优控制函数和控制策略。结果表明,嫦娥三号软着陆过程耗时695s,消耗燃料1269.1kg。

  • 标签: 嫦娥三号 轨道设计 控制策略 最优控制 敏感性分析
  • 简介:研究了对于三车道的高速公路,自动驾驶汽车对混合交通流的通行能力及安全性的影响。引入变道欲望值、连续刹车率、空间速度方差和时间速度方差的概念,基于交通流元胞自动机模型,针对手动和自动驾驶2种汽车,建立了单向三车道的加减速和换道规则。选取6个评价参数,针对三车道模型,研究了随着自动驾驶汽车比例的增加,车道平均速度、平均速度的方差、交通密度、连续刹车率以及变道次数的变化情况。实验结果表明:在通行能力方面,当自动驾驶汽车的比例持续增加时,整个车道的平均速度、交通密度显著增加,从而大大提高了此交通网路中的通行能力;同时空间速度方差和时间速度方差会显著减少,说明整个交通流的平稳性增加了。在安全表现方面,当自动驾驶汽车的比例持续增加时,整个交通网路中的连续刹车率、变道次数先逐渐增加,然后逐渐减少,从而很好地刻画了安全性。最后分析了模型的优缺点,并指出了改进的方向。

  • 标签: 元胞自动机 自动驾驶 连续刹车率 变道欲望值
  • 简介:我们在无限维空间中研究微分包含的生存W-单调轨道的存在性,基于Zom引理,我们给出了—个逼近方法,在较弱的条件下得到了一个存在性定理,其特殊情形则包含了已有的生存定理和微分方程理论中的若干结果.作为应用,我们首先研究了微分包含生存解的整体存在性,得到了整体生存理.然后我们研究了微分包含解的稳定性,得到一些新的结果。

  • 标签: 微分 单调 BANACH空间 无限维空间 存在性定理 引理
  • 简介:主要考虑下面的交通模型的行波解的渐近稳定性.{vt-ux=0ut+p(v)x=1/ε(f(v)-u)+μuxx其中初始值为(v,u)(x,0)=(v0(x),u0(x))→(v±,u±),v±〉0,asx→±∞在允许流函数,不是凹函数以及初始值在无穷远处的极限不满足平衡方程的条件下,我们得到了稳定性定理.证明的方法主要是通过构造一对误差函数以及运用加权能量估计办法.

  • 标签: 渐近稳定 行波解 交通模型.
  • 简介:分析和评论了2014年美国大学生数学建模竞赛A题,以及获得OutstandingWinner的6篇论文。首先对试题进行分析,并结合已有文献指出A题的主要解题思路;然后,通过评述获奖论文,指出学生论文的优点及存在的问题;最后,对今年赛题的某些问题进行讨论。

  • 标签: 元胞自动机 交通流 交通规则 交通效率与安全
  • 简介:1C题背景当代社会,道路交通问题已经成为一个不可忽视的社会问题,并变得越来越严重,如何解决这个问题已成为学者们关注的重点。随着汽车技术的发展,自动驾驶汽车系统已经成为当前研究的热点和未来汽车发展的重要趋势。在不增加车道或道路数量的前提下,学者们开始研究如何将自动驾驶汽车用于交通,以期改善日益严重的拥堵问题,并对其效能进行量化分析。

  • 标签: 自动驾驶汽车 交通网络 元胞自动机 效能分析 社会问题 交通问题