数据结构与算法课程设计报告-北京地铁查询系统C++版.doc资源-CSDN文库

版权申诉

5星 · 超过95%的资源 120 浏览量 2022-05-30 12:32:50 上传评论收藏 91KB DOC 举报

资源推荐

资源详情

资源评论

数据结构与算法课程设计报告

北京地铁查询系统

学号： 

姓名：哈哈

指导教师：呵呵

 年  月

第 1 页共 21 页

1.1 设计的描述

当今的北京，地铁已经成为绝大多数人出行的首选。截至 2014 年 1 月，北京地铁共有

17 条运营线路。组成覆盖北京市 11 个市辖区，拥有 231 座运营车站、总长 467 千米运营线

路的轨道交通系统，工作日均客流约 1000 万人次，峰值日客运量 1155.92 万人次。随着地

铁线路的增加，地铁规模越来越大，人们愈发的感觉到地铁的便利。特别地从出发地到目

的地的乘车方案的选择也越来越多。因此，需要提供一个软件能够为人们提供出发到目的

地之间“最快”或“最方便”的地铁出行方案。其中，“最快”指用时最少，“最方便”则指在换乘

车少的基础上用时最少。

 设计的需求

请设计一个地铁出行帮助系统，为北京市居民提供地铁出行方案（仅限地铁出行）。

提供出发地和目的地地铁站的输入窗口，提供出行建议，并图形显示出线路。

出行建议信息：

 出发站，站名，几号线

 第  站，站名，几号线

 

 第  站，站名，几号线

 

 换乘站，站名，换乘几号线



，

 第  站，站名，几号线

 目的站，站名，几号线

 总用时，  分钟，换乘次数：

 输入数据要求

地铁线路基础信息数据通过一个名为“的文本文件读入。

该数据文件格式如下：

 第  行：当前系统中地铁线路的条数 （）

 第  行：第  条地铁线路名称（如 号线），第  站（如：四惠东站），图

上坐标（如：



，



）



，运行时间（如：），第  站（如：四惠站），图上

坐标（如：



，



），运行时间（如：），…，第  站（如：苹果园站），

图上坐标（如：



，



）

 

 第  行：第  条地铁线路名称第  站，运行时间，第  站，运行时间，…，

第  站

 

 第  行：第  条地铁线路名称第  站，运行时间，第  站，运行时间，…，

第  站

 第   行：换乘站数目 （）

1

*表示可能有若干次换乘，也可能没有换乘。每次换乘的信息为（换乘站，站名，换乘几号

线）

2

坐标根据采用的地铁图中的相对位置来给出（由同学自己根据所选地铁图大小进行设置）

剩余19页未读，继续阅读

内容反馈

版权申诉

m0_69246838

2022-12-14

发现一个超赞的资源，赶紧学习起来，大家一起进步，支持！
RyanZhao-SWU

2022-06-16

用户下载后在一定时间内未进行评价，系统默认好评。
guangchengsishu

2024-05-06

果断支持这个资源，资源解决了当前遇到的问题，给了新的灵感，感谢分享~

omyligaga

粉丝: 54
资源: 2万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip