哈尔滨工业大学(威海)数据结构课程设计任务书_第1页
哈尔滨工业大学(威海)数据结构课程设计任务书_第2页
哈尔滨工业大学(威海)数据结构课程设计任务书_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、哈尔滨工业大学（威海）数据结构课程设计任务书姓名：张峥赵磊王海赵天麒学号：院（系）：计算机科学与技术学院专业：信息安全课程设计题目：中国铁路客运导航服务系统.问题阐述与分析：铁路客运是一种最有效的已知陆上交通方式 ,，以其安全程度高、运输速度快、运输距离长、运输能力大、运输成本低、污染小、潜能大、不受天气条件影响等优势受到旅客青睐。这些年来，全国的铁路客运系统有了很大的发展，使得公众的出行更加通畅、便利。但由于客运线路错综复杂，特别是当前大部分火车票查询系统无法显示中转站、没有人性化的推荐结果，当需要转车时，旅客将会面临着多条线路的选择问题。为了解决这些问题，我们组经过缜密考虑，决定利用自己学

2、过的数据结构与算法的知识结合编程，设计铁路客运选路系统。此系统能方便快捷的为使用者提供不同优先考虑因素下的推荐路径，希望能为大家带来方便。.系统的具体功能分析：().根据用户输入起点终点按默认规则（最少转车）输出一条线路().若用户对其他路线选项（如最短时间，最低花费等）输出路线一条路线(). 根据火车票实名制改革，记录用户一年内出行购票情况，以身份证为账号，用户可查询自己，铁路部门则为系统管理员（视工作进度选作）. 前景规划：针对当前大部分火车票查询系统无法显示中转站，本系统较为人性化的服务于旅客以及铁路售票部门，根据各方不同需求，选出对各方最合适的路线订票，进行出游。此外，此程序有较好的扩

3、展性，通过修改还可应用于城市公交系统，航空运输系统，长途客运系统等。.实现难点：难点：中转路径选择，时间排序1 / 2.工作量分析：（）图的抽象：将全国重要城市抽象成图的顶点，各顶点间的连线抽象成带权的边。构造图的抽象结构，建立存储结构。（）算法实现：利用算法计算输入的起始点到终点的在最短时间优先，最低花费优先，最少转车次数优先等条件下的推荐距离，记录途中经过各节点路径。（）绘图：通过绘制国家铁路客运图（部分） ，当用户输入起始点和终点时，文本输出不同优先条件下的路线，用户选择其中一条推荐路径，在国家铁路客运图（部分）绘出所选的路径。同组设计者及分工：赵天麒：主要负责对国家铁路客运图（部分）的抽象，抽象出数据结构中的图，为下一环节作准备。整合所有程序，修改完成最后项目。张峥：通过数据结构所学的算法，计算不同优先考虑因素下的推荐路径，记录途经路径。为绘图作准备。指导其他同学解决遇到的问题。王海：利用绘图，显示用户输入起始点到所到终点的路径、前期查找资料选择数据。赵磊：对程序进行测试，调试，找出不足，并进一步完善此程序 ,界面设计 ,并完成车次查询、车站查询模块、点击选站。注：以上分工只是以该同学负责，其他组员要求同样参加到各项工作当中，通过大家的努力，一起完成

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论