2015年五一数学建模A题不确定性下的最短路径问题__CUMT赖增强.docVIP

专业资料 word格式可复制编辑 2015年暑期数学建模培训第一次模拟 承诺书 我们仔细阅读了数学建模联赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其它公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。 我们授权数学建模联赛赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号为（从A/B/C中选择一项填写）： 我们的参赛报名号为： 参赛组别（研究生或本科或专科）：本科 所属学校（请填写完整的全名）中国矿业大学南湖校区 参赛队员 (打印并签名) ：1. 赖增强 2. 兰卫旗 3. 李康杰 日期：2015年8月11日 获奖证书邮寄地址：中国矿业大学南湖校区桃4B5032邮政编码：221116 收件人姓名：赖增强 联系电话2015年暑期数学建模培训第一次模拟 编号专用页 竞赛评阅编号（由竞赛评委会评阅前进行编号）： 评阅记录 评 阅 人 评 分 备 注 裁剪线裁剪线裁剪线 竞赛评阅编号（由竞赛评委会评阅前进行编号）： 参赛队伍的参赛号码：1（请各参赛队提前填写好）： word格式可复制编辑 不确定条件下的最优路径问题 摘要 本文针对如何在复杂的交通环境下寻找一条可靠、快速、安全的最优路径的问题，考虑到交通堵塞、恶劣天气、路途成本等不确定因素对司机路径选择的影响，建立多个不确定条件下的最优路径模型。 对于问题一，我们在各个路段所用时间服从正态分布N(μ，δ2)的基础上,建立了在不确定条件下求最短路的NP模型，给每个路段设定一个预留到达的时间t，为了尽可能准确的到达目的地，选取95%的概率，满足P{T≤t}?95%,那么最优路径的定义就是预留时间最小的那个路径，将其转换为标准的正态分布，通过标准的正态分布得到了在不确定性条件下车辆从起点到终点预留时间的数学表达式：t=μ+Φ-1δ。计算得对应 对于问题二，在第一问定义的基础上进一步引入Bool系数β(a,k),在搜集得到的具体的交通网络中，建立了一个从起点到终点路径为a=1nβa,kTalink的正态分布，通过求最小预留时间t(min)=E[Tkpath]+Φ-1Var[Tkpath] ,得出最优路径的算法。其中ETKpath =a=1nβa,kE[Talink]，Var[Tkpath ]= a=1 对于问题三，我们只考虑各路段空间上的相关性，并用概率论中的协方差来表示这种耦合关系，建立了NPK模型。得出可靠时间的数学表达式t= ETKpath +Φ 关键词：NPK模型，K-短路，预留时间，正态分布，渐进性态。 一.问题重述 目前，交通拥挤和事故正越来越严重的困扰着城市交通,如何在复杂的交通环境寻找一条可靠、快速、安全的最优路径，已经成为所有驾驶员的共识。传统的最优路径就是行驶时间最短的路径，这是基于理想交通情况下分析的，而事实上，在现实生活中，受到很多不确定性因素的影响，例如：交通工具、恶劣天气、突发事件，导致车辆的行驶时间均存在不确定性。为了减少交通阻塞所耽误的时间，尽可能快的到达目的地，解决不确定性性条件下的最优路径问题，现依次提出以下问题： （一）针对一般的交通网络，假设已知每条路段行驶时间的均值和标准差，请建立相关的数学模型，定量地分析车辆行驶时间的不确定性，然后给出在不确定性条件下车辆从起点到终点的最优路径的定义和数学表达式。并将此模型应用到图1的例子中会选择哪条道路。 起点 起点 终点 市区道路均值30分钟，标准差15分钟 图.1 中国矿业大学 徐州火车站 绕城快速路 均值33分钟，标准差1分钟 （二）根据第一问的定义，假设已知每条路段行驶时间的均值和标准差，设计算法搜索最优路径，并将该算法应用到具体的交通网络中，用计算结果验证算法的有效性。从理论上分析算法的收敛性、复杂性等性质。 （三）建立数学模型，描述下游路段发生交通拥堵使车辆减速或者排队，导致上游路段发生拥堵的交通路段之间驾驶时间的相关性，并将此相关性应