全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 苏教版一年级上册数学第二单元比一比 测试卷及完整答案(全优)
- 一年级下册美术-综合练习教案 人美版
- 面板模块化建筑系统行业市场现状供需分析及市场深度研究发展前景及规划可行性分析研究报告(2024-2030)
- 防蚊隐形纱窗市场发展分析及行业投资战略研究报告
- 防寒服市场投资前景分析及供需格局研究预测报告
- 钙片产业政府战略管理与区域发展战略研究咨询报告
- 野外旅游用品行业市场深度分析及竞争格局与投资价值研究报告
- 酒柜行业并购重组机会及投融资战略研究咨询报告
- 跳舞毯行业市场现状供需分析及市场深度研究发展前景及规划可行性分析研究报告(2024-2030)
- 课桌行业市场发展分析及竞争格局与投资战略研究报告
- 《医学科研诚信和相关行为规范》解读考试试卷(附答案)
- 露天矿山安全生产管理责任清单参考模板格式(1.0版)
- 小学生税收基础讲座
- 退休返聘人员管理制度范文(4篇)
- 浙江省执业医师注册健康体检表(新)
- 消防安全工作台账表格汇总
- 人美版美术二年级下册 第15课做笔筒(课件)(20张PPT)
- ppt精选模板:热烈欢迎领导莅临指导工作PPT课件
- 卫生间、厨房、阳台渗水的原因分析及防治措施
- 高中化学探究性实验设计的一般思路《以SO2与可溶性钡盐反应为例》
- 水土保持工程概算定额.xls
评论
0/150
提交评论