数模国赛07B赛题分析..pptVIP

美国MCM+ICM竞赛规模 我国CUMCM竞赛规模 建模时需要注意的几个基本问题 2007B命题背景 奥运相关的题目：(时代特性, 社会关注） 让运动员及时到达场馆（车辆调度，路径安排等） 应急管理（紧急疏散，应急调度等） 赛程安排（单一项目，多个项目） 成绩排名（如循环赛，体操或跳水等） 技术类，如“刘翔的运动鞋” 乘公交，看奥运：原名“自动问路机” 方沛辰（吉大），吴孟达（国防科大）提出 原拟作乙组题，似乎难度太大 命题背景 定位：公交路线选择（查询）模型与算法 如何给数据？ 抽象数据／实际数据？（减小规模，不给地理信息） 貌似简单，实则不然 数据处理（转换）方面有一定难度 换乘次数多时简单搜索不易（计算复杂度高） 换乘时间／步行时间等需要考虑周全 标准的最短路算法（如Dijkstra算法）并不适用 线路数据中的问题 　线路数据中的异常或不明确之处，同学可根据自己的理解作出假设和处理，一般不会影响实例的计算结果 个别线路相邻站点名相同，可去掉其中一点或不作处理等 L406未标明是环线，是否将其当作环线处理均可 L290标明是环线，但首尾站点分别为1477与1479，可将所有线路中1477与1479统一为1477后计算。同学也可以按照各自认为合理的方式处理，包括不当作环线，或将1479改为1477，或在1479后增加1477，等等 如果在假设中有明确约