a题不确定性条件下的最优路径问题。
目前，交通拥挤和事故正越来越严重的困扰着城市交通。随着我国交通运输事业的迅速发展，交通“拥塞”已经成为很多城市的“痼疾”。在复杂的交通环境下，如何寻找一条可靠、快速、安全的最优路径，已经成为所有驾驶员的共识。
传统的最优路径问题的研究大多数是基于“理想”的交通状况下分析的，即：假设每条路段上的行驶时间是确定的。在这种情况下，最优路径就是行驶时间最短的路径，可以用经典的最短路径算法来搜索(例如dijkstra 最短路径算法)。
目前的车辆路径导航系统也大都是基于这种理想的状况下的最优路径算法，寻找行驶时间最短的路径。事实上，由于在现实生活中，会受到很多不确定性因素的影响，例如：交通事故、恶劣天气、突发事件等，车辆的行驶时间存在着不确定性。
第一问：如图1所示的交通网络，起点：中国矿业大学，终点：
徐州火车站。假设车辆的行驶时间是随机变量。如果走绕城快速路，平均33分钟到达，虽然路程远，但是很少发生堵车，所以行驶时间的波动很小，标准差只有1分钟；如果走市区道路，平均30分钟到达，虽然路程近，但是市区经常发生堵车，所以行驶时间的波动很大，标准差高达15分钟。
如果用传统的最优路径算法，应该选市区道路，因为平均时间短。在现实中，为了准时到达目的地，驾驶员通常会选择路程稍远的绕城快速路。
图1. 示例交通网络。
对于一般的交通网络，假设已知每条路段行驶时间的均值和标准差，请建立数学模型，定量的分析车辆行驶时间的不确定性，然后给出在不确定性条件下车辆从起点到终点的最优路径的定义和数学表达式，将此模型应用到图1的例子中会选择哪条道路。提示：(1) 传统的最优路径可以看成是平均行驶时间最短的路径，本题中的最优路径不仅要考虑平均行驶时间，而且还要考虑不确定性条件下车辆准时到达终点的可靠性等因素； (2) 假设车辆在每条路段上的行驶时间是随机变量，这里的“路段”相当于网络图中的“边”。
第二问：根据第一问的定义，假设已知每条路段行驶时间的均值和标准差，设计算法搜索最优路径，并将该算法应用到具体的交通网络中，用计算结果验证算法的有效性。如果可能的话，从理论上分析算法的收敛性、复杂性等性质。
第三问：在现实的交通网络中，某个路段发生了交通拥堵，对上游或者下游路段的交通状况有很大的影响，从而导致了交通路段之间的行驶时间有一定的相关性，这种相关性情况很复杂，其中一个典型的例子如下：下游路段发生交通拥堵使车辆减速或者排队，导致上游路段发生拥堵。
请建立数学模型描述这种交通路段之间行驶时间的相关性，并将这种相关性应用到第一问和第二问的最优路径搜索问题中，并设计算法解决考虑相关性的最优路径搜索问题，给出算例验证算法的有效性。如果可能的话，从理论上分析算法的收敛性、复杂性等性质。提示：
这里的相关性，可以从空间和时间的两个方面考虑。空间相关性：同一个时间段(例如7:
00-8:00之间)，路段a和路段b的相关性。时间相关性：
对于路段a，不同时间段的相关性，例如7:00-8:00和8:
00-9:00之间的相关性。当然，也可以两种相关性同时考虑。
第四问：从不确定性条件下交通网络的实际情况出发，在合理假设下，进一步完善前三问的数学模型和相关算法。或者，提出一种或多种与前三问不同的最优路径的定义方法，建立相关的数学模型并设计算法，应用数值算例验证算法的有效性。
如果可能的话，从理论上分析算法的收敛性、复杂性等性质。
说明：本题中的所涉及的算例最好能采用真实的交通网络数据，也可以使用自己假设的数据，交通网络的规模越大越好。
数学建模大赛 A题
由组委会填写 全。南京理工大学研究生数学建模竞赛。评阅编号 由组委会评阅前进行编号 摘要。针对问题1，模糊层次分析模型。具体过程分为四步，首先通过分析信息系统风险事件发生的条件，选择资产价值 威胁性 脆弱性和安全措施作为信息系统的安全程度主要影响因素，其中资产价值包括机密性 完整性和可用性三个指标，...
全国数学建模大赛试题
c题生态文明建设评价问题。随着我国经济的迅速发展，生态文明越来越重要，生态文明建设被提到了一个前所未有的高度。党的十八大报告明确提出要大力推进生态文明建设，报告指出 建设生态文明，是关系人民福祉 关乎民族未来的长远大计。面对资源约束趋紧 环境污染严重 生态系统退化的严峻形势，必须树立尊重自然 顺应自...
数学建模题目 美术大赛评选制度
b 题美术大赛评选制度。美术新星大赛是一项面向中学生的美术赛事，每年有来自各地的数百件作品参赛，从中将评出特等奖 一等奖 二等奖 三等奖 鼓励奖若干，各奖项的获奖比例约为 获特等奖和一等奖的作品还将获得参加国际赛事的资格。作品评选按惯例分为初评和会评两个阶段。在初评阶段，组委会选择若干专家组成初评委...