没有合适的资源?快使用搜索试试~ 我知道了~
北京工业大学2014数据结构课设北京地铁查询C++版.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 34 浏览量
2022-07-06
22:43:18
上传
评论 1
收藏 310KB PDF 举报
温馨提示
试读
16页
。。。
资源推荐
资源详情
资源评论
2014 年北京工业大学计算机学院数据结构
与算法课设
嗨,你好。
当年为了这个该死的课设我也是和你一样
急,在 CSDN 上各种找……但是没有。
最后还好……弄出来了。
C++版本
题目什么的在下面,附件什么的我都在这个
DOC 中给你。
祝你能过。
2014.11.01
数据结构与算法课程设计报告
北京地铁查询系统
学 号: 12 07 01
姓 名: 哈 哈
指导教师: 呵 呵
2014 年 10 月
1.1 设计的描述
当今的北京,地铁已经成为绝大多数人出行的首选。截至 2014 年 1 月,北京地铁共有
17 条运营线路。组成覆盖北京市 11 个市辖区,拥有 231 座运营车站、总长 467 千米运营线
路的轨道交通系统,工作日均客流约 1000 万人次,峰值日客运量 1155.92 万人次。随着地
铁线路的增加,地铁规模越来越大,人们愈发的感觉到地铁的便利。特别地从出发地到目的
地的乘车方案的选择也越来越多。因此,需要提供一个软件能够为人们提供出发到目的地之
间“最快”或“最方便”的地铁出行方案。其中,“最快”指用时最少,“最方便”则指在
换乘车少的基础上用时最少。
1.2 设计的需求
请设计一个地铁出行帮助系统,为北京市居民提供地铁出行方案(仅限地铁出行)。提
供出发地和目的地地铁站的输入窗口,提供出行建议,并图形显示出线路。
出行建议信息:
• 出发站, 站名, 几号线
• 第 2 站, 站名, 几号线
• …
• 第 i 站, 站名, 几号线
• …
1
• [换乘站, 站名, 换乘几号线]* ,
• 第 m 站, 站名, 几号线
• 目的站, 站名, 几号线
• 总用时, X 分钟,换乘次数:N
1.2.1 输入数据要求
地铁线路基础信息数据通过一个名为“BaseInfo.txt”的文本文件读入。
该数据文件格式如下:
• 第 0 行:当前系统中地铁线路的条数 n(n > 0)
• 第 1 行:第 1 条地铁线路名称(如:1 号线),第 1 站(如:四惠东站),图上
2
坐标(如:X
1
,Y
1
) ,运行时间(如:3),第 2 站(如:四惠站),图上坐标
(如:X
2
,Y
2
),运行时间(如:4),…, 第 23 站(如:苹果园站),图上
坐标(如:X
n
,Y
n
)
• …
• 第 i 行:第 i 条地铁线路名称, 第 1 站,运行时间,第 2 站,运行时间,…, 第
n 站
• …
• 第 n 行:第 n 条地铁线路名称, 第 1 站,运行时间,第 2 站,运行时间,…, 第
n 站
• 第 n+1 行:换乘站数目 m(m > 0)
• 换乘编号 1#:换乘站名称 1(如:四惠东站),(下车线路(如:1 号线),
1
2
*表示可能有若干次换乘,也可能没有换乘。每次换乘的信息为(换乘站,站名,换乘几号线)
坐标根据采用的地铁图中的相对位置来给出(由同学自己根据所选地铁图大小进行设置)
第
1
页 共 16 页
换乘线路(如:八通线),换乘时间 (如:5))+
…
换乘编号 i#:换乘站名称 i,下车线路,换乘线路,换乘时间
…
换乘编号 m#:换乘站名称 m,下车线路,换乘线路,换乘时间
3 4
•
•
•
•
用户查询信息通过图形界面的对话框提供:
包括起始站,目的站的输入框。
1.2.2 输出画面的要求
用图形方式显示北京市地铁图,并根据客户的输入提供建议(文字展示)并以加粗的两
端带红点的绿色线路形式绘制在地铁图上。
1.2.3 题目约定
题目中的时间单位为分钟;
地铁一般一站运行时间 3 分钟,个别长的站为 5 分钟。
最短距离以所用时间表示
1.2.4 题目实现要求
应用最短路径算法,求任意两站间的“最快”,“最方便”的出行方案。特别需要
注意换乘站的处理。
5.0 代码清单
#include<iostream>
#include<fstream>
#include<string>
#include<vector>
using namespace std;
typedef struct ArcNode
{
int adjvex;
string line;
int time;
struct ArcNode *nextarc;
}ArcNode;
3
4
换乘时间以分钟为单位
相同的换乘站可以换乘不同的地铁线路,比如西直门换乘站。
第
2
页 共 16 页
剩余15页未读,继续阅读
资源评论
- RBeHavior_2023-10-19资源中能够借鉴的内容很多,值得学习的地方也很多,大家一起进步!
G11176593
- 粉丝: 6669
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功