《哈尔滨工业大学(威海)数据结构课程设计任务书.docx》由会员分享，可在线阅读，更多相关《哈尔滨工业大学(威海)数据结构课程设计任务书.docx（3页珍藏版）》请在三一文库上搜索。
1、哈尔滨工业大学（威海）数据结构课程设计任务书姓名：张峥赵磊王海赵天麒学号：院（系）：计算机科学与技术学院专业：信息安全课程设计题目：中国铁路客运导航服务系统.问题阐述与分析：铁路客运是一种最有效的已知陆上交通方式 ,，以其安全程度高、运输速度快、运输距离长、运输能力大、运输成本低、污染小、潜能大、不受天气条件影响等优势受到旅客青睐。这些年来，全国的铁路客运系统有了很大的发展，使得公众的出行更加通畅、便利。但由于客运线路错综复杂，特别是当前大部分火车票查询系统无法显示中转站、没有人性化的推荐结果，当需要转车时，旅客将会面临着多条线路的选择问题。为了解决这些问题，我们组经过缜密考虑，决定利用自己学
2、过的数据结构与算法的知识结合编程，设计铁路客运选路系统。此系统能方便快捷的为使用者提供不同优先考虑因素下的推荐路径，希望能为大家带来方便。.系统的具体功能分析：().根据用户输入起点终点按默认规则（最少转车）输出一条线路().若用户对其他路线选项（如最短时间，最低花费等）输出路线一条路线(). 根据火车票实名制改革，记录用户一年内出行购票情况，以身份证为账号，用户可查询自己，铁路部门则为系统管理员（视工作进度选作）. 前景规划：针对当前大部分火车票查询系统无法显示中转站，本系统较为人性化的服务于旅客以及铁路售票部门，根据各方不同需求，选出对各方最合适的路线订票，进行出游。此外，此程序有较好的扩
3、展性，通过修改还可应用于城市公交系统，航空运输系统，长途客运系统等。.实现难点：难点：中转路径选择，时间排序1 / 2.工作量分析：（）图的抽象：将全国重要城市抽象成图的顶点，各顶点间的连线抽象成带权的边。构造图的抽象结构，建立存储结构。（）算法实现：利用算法计算输入的起始点到终点的在最短时间优先，最低花费优先，最少转车次数优先等条件下的推荐距离，记录途中经过各节点路径。（）绘图：通过绘制国家铁路客运图（部分） ，当用户输入起始点和终点时，文本输出不同优先条件下的路线，用户选择其中一条推荐路径，在国家铁路客运图（部分）绘出所选的路径。同组设计者及分工：赵天麒：主要负责对国家铁路客运图（部分）的抽象，抽象出数据结构中的图，为下一环节作准备。整合所有程序，修改完成最后项目。张峥：通过数据结构所学的算法，计算不同优先考虑因素下的推荐路径，记录途经路径。为绘图作准备。指导其他同学解决遇到的问题。王海：利用绘图，显示用户输入起始点到所到终点的路径、前期查找资料选择数据。赵磊：对程序进行测试，调试，找出不足，并进一步完善此程序 ,界面设计 ,并完成车次查询、车站查询模块、点击选站。注：以上分工只是以该同学负责，其他组员要求同样参加到各项工作当中，通过大家的努力，一起完成此程序。说明：（）任务书每组一份；（）课程设计报告每人一份，组内成员不能内容相同，每个人都从自己的角度去写。2 / 2