全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2007高教社杯大学生数学建模竞赛B题评阅要命题思路本题根据线路查询系统研制的实际需求简化改编而成。最短显然是乘客在选择乘车线路时最关心的几个目标,从该问实太合适。比较适当的方法是对每个目标寻求最佳线路,然后让乘客按照自己的需求进行选择。本题1、2问要求在不知道站点地理信息的条件下给出解决线路选择问题的模型与算法,并就题目给定算得到线路选择结果,此二问主要考核建模及编程能力。第3问加上1的最小换乘次数或最短路。求两点间最短路Dijkstra算法Floyd2规划模型,包括0-1规划方法与动态规划方法3、数据库模型,利用数据库技术直接对线路及站点数据进行搜索[注](1)本问的关键点是换乘时间的处理及最短时间线路的选择存入数据库备查。因此算法的运算时间问题不是本题的重点。作出假设和处理。如对于个别线路相邻站点名相同,可以采取去掉其中1个点或不作处等方式,一般不会影响实例计算中线路选择的结对于L406未标明是环行线的问题,无论学生是否将其当作环线一般不会影响到实例的计算结对于L290标明是环线,但首尾站点分别为14771479的问题,可考虑地铁线路时的线路选已知站点间步行时间条件下的线路选实例结(2)1目标为最优结
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 施工员考试题库(三)
- 南通美利龙精密电子有限公司注塑车间新员工培训
- 灭火器和消防栓安全使用注意事项
- 人才培养方案编制安排(2篇)
- 高端住宅物业服务品质提升方案(2篇)
- 春节生产保障方案(2篇)
- 2023-2024学年广东省河源市紫金县七年级(下)期中数学试卷(含解析)
- 《行政职业能力测验》2022年公务员考试四川省泸州市合江县预测试题含解析
- 《行政职业能力测验》从江县2022年公务员考试高分冲刺试题含解析
- 红色党政风五卅运动纪念日
- 分数大小的比较-完整版课件
- DB11T 1118-2022 城镇污水处理能源消耗限额
- 穗石小学建筑模型特色课程教案
- 扬州印象城市介绍旅游宣传PPT
- 信用卡中心司法催收律师事务所服务方案
- 基层医疗机构十种常见多发病的诊疗指引
- 氮气 MSDS 英文报告
- 劳动纠纷模拟法庭
- (中职)电机与驱动技术项目2 三相异步电动机电子课件
- 医院药品配送企业遴选方案
- GB∕T29069-2012无损检测工业计算机层析成像(CT)系统性能测试方法.pdf
评论
0/150
提交评论