188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
zchui1124

上传于:2015-05-02

粉丝量:13

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • ABC

    星级: 2 页

  • abc

    星级: 9 页

  • abc

    星级: 14 页

  • abc

    星级: 34 页

  • abc

    星级: 22 页

  • ABC

    星级: 1 页

  • abc

    星级: 4 页

  • 数学建模题目-基因链

    星级: 26 页

  • abc

    星级: 1 页

  • =》@abc

    星级: 1 页

  • ABC

    星级: 17 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 2015年五一数学建模联赛题目ABC

下载积分: 900

内容提示: A 题 不确定性条件下的最优路径问题 目前, 交通拥挤和事故正越来越严重的困扰着城市交通。 随着我国交通运输事业的迅速发展, 交通“拥塞”已经成为很多城市的“痼疾”。 在复杂的交通环境下,如何寻找一条可靠、 快速、 安全的最优路径, 已经成为所有驾驶员的共识。 传统的最优路径问题的研究大多数是基于“理想”的交通状况下分析的, 即:假设每条路段上的行驶时间是确定的。 在这种情况下, 最优路径就是行驶时间最短的路径, 可以用经典的最短路径算法来搜索(例如 Dijkstra 最短路径算法)。 目前的车辆路径导航系统也大都是基于这种理想的状况下的最优路径算...

文档格式:DOC | 页数:4 | 浏览次数:136 | 上传日期:2015-05-02 16:38:30 | 文档星级:
A 题 不确定性条件下的最优路径问题 目前, 交通拥挤和事故正越来越严重的困扰着城市交通。 随着我国交通运输事业的迅速发展, 交通“拥塞”已经成为很多城市的“痼疾”。 在复杂的交通环境下,如何寻找一条可靠、 快速、 安全的最优路径, 已经成为所有驾驶员的共识。 传统的最优路径问题的研究大多数是基于“理想”的交通状况下分析的, 即:假设每条路段上的行驶时间是确定的。 在这种情况下, 最优路径就是行驶时间最短的路径, 可以用经典的最短路径算法来搜索(例如 Dijkstra 最短路径算法)。 目前的车辆路径导航系统也大都是基于这种理想的状况下的最优路径算法, 寻找行驶时间最短的路径。 事实上, 由于在现实生活中, 会受到很多不确定性因素的影响, 例如: 交通事故、 恶劣天气、 突发事件等, 车辆的行驶时间存在着不确定性。 第一问: 如图 1 所示的交通网络, 起点: 中国矿业大学, 终点: 徐州火车站。 假设车辆的行驶时间是随机变量。 如果走绕城快速路, 平均 33 分钟到达, 虽然路程远, 但是很少发生堵车, 所以行驶时间的波动很。 标准差只有 1 分钟; 如果走市区道路, 平均 30 分钟到达, 虽然路程近, 但是市区经常发生堵车, 所以行驶时间的波动很大, 标准差高达 15 分钟。 如果用传统的最优路径算法, 应该选市区道路, 因为平均时间短。 在现实中, 为了准时到达目的地, 驾驶员通常会选择路程稍远的绕城快速路。 图 1. 示例交通网络 对于一般的交通网络, 假设已知每条路段行驶时间的均值和标准差, 请建立数学模型, 定量的分析车辆行驶时间的不确定性, 然后给出在不确定性条件下车辆从起点到终点的最优路径的定义和数学表达式, 将此模型应用到图 1 的例子中会选择哪条道路。 提示: (1) 传统的最优路径可以看成是平均行驶时间最短的路径,本题中的最优路径不仅要考虑平均行驶时间, 而且还要考虑不确定性条件下车辆准时到达终点的可靠性等因素; (2) 假设车辆在每条路段上的行驶时间是随机变量, 这里的“路段” 相当于网络图中的“边”。 第二问: 根据第一问的定义, 假设已知每条路段行驶时间的均值和标准差, 设计算法搜索最优路径, 并将该算法应用到具体的交通网络中, 用计算结果验证算法的有效性。 如果可能的话, 从理论上分析算法的收敛性、 复杂性等性质。 第三问: 在现实的交通网络中, 某个路段发生了交通拥堵, 对上游或者下游路段的交通状况有很大的影响, 从而导致了 交通路段之间的行驶时间有一定的相关性, 这种相关性情况很复杂, 其中一个典型的例子如下: 下游路段发生交通拥堵使车辆减速或者排队, 导致上游路段发生拥堵。 请建立数学模型描述这种交通路起点 终点 市区道路 均值 30 分钟, 标准差 15 分钟中国矿业大学 徐州火车站绕城快速路 均值 33 分钟, 标准差 1 分钟

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司