数学建模讲座2007B题.pptVIP

数学建模竞赛案例选讲 重庆邮电大学 主讲：鲜思东 mathxian@ 美国MCM+ICM竞赛规模 我国CUMCM竞赛规模 建模时需要注意的几个基本问题 2007B命题背景 奥运相关的题目：(时代特性, 社会关注） 让运动员及时到达场馆（车辆调度，路径安排等） 应急管理（紧急疏散，应急调度等） 赛程安排（单一项目，多个项目） 成绩排名（如循环赛，体操或跳水等） 技术类，如“刘翔的运动鞋” 乘公交，看奥运：原名“自动问路机” 方沛辰（吉大），吴孟达（国防科大）提出 原拟作乙组题，似乎难度太大 命题背景 定位：公交路线选择（查询）模型与算法 如何给数据？ 抽象数据／实际数据？（减小规模，不给地理信息） 貌似简单，实则不然 数据处理（转换）方面有一定难度 换乘次数多时简单搜索不易（计算复杂度高） 换乘时间／步行时间等需要考虑周全 标准的最短路算法（如Dijkstra算法）并不适用 乘公交，看奥运 公交线路选择问题的自主查询计算机系统：核心是线路选择的模型与算法 应该从实际情况出发考虑，满足查询者的各种不同需求 1: 仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法 2: 同时考虑公汽与地铁线路，解决以上问题 3: 假设又知道所有站点之间的步行时间，给出任意两站点之间线路选择问题的数学模型 　【附录1】基本参数设定 相邻公汽站平均行驶时间(包括停站时间