C++地铁线路查询系统[2024-09-02]

C++地铁线路查询系统[2024-09-02]

地铁线路查询

问题描述：
当一个用户从甲地到乙地时，由于不同需求，就有不同的交通路线，有人希望以最短时间到达，有人希望用最少的换乘次数等。请编写一北京地铁线路查询系统，通过输入起始站、终点站，为用户提供两种决策的交通咨询。

设计要求：

1. 提供对地铁线路进行编辑的功能，要求可以添加或删除线路。
2. 提供两种决策：最短时间，最少换乘次数。
3. 中途换乘站换乘耗时为5分钟，地铁在除始发站外每一站停留1分钟。
4. 按照始发站时间、地铁时速及停留时间推算之后各个线路的地铁到站时间。
5. 该系统以人机对话方式进行。系统自动获取当前时间，用户输入起始站，终点站以及需求原则（需求原则包括最短距离，最短时间，最少换乘次数），系统输出乘车方案：乘几号线，距离，时间，费用，换乘方法等相关信息。
   课程设计报告撰写要求：

课程设计报告需要包含以下内容：

1. 描述程序使用的所有数据结构，并列出其对应的抽象数据类型。
2. 描述程序中所用的算法及其对应的主要思想。
3. 尽可能详细地描述整个地铁线路系统的设计与实现的方法及工作的流程。
4. 多种决策对应的程序运行的示例。
5. 代码源码。

源码联系UP主 -> https://space.bilibili.com/329101171

实验报告需要包含目录，一号标题为黑体三号字，二号标题为为黑体小三号字，三号标题为宋体小四号字，中文正文为宋体五号字数字和字母为Times New Roman，1.5倍行距，首行缩进两字符。
实验报告以word文档形式提交，命名格式为“学号_姓名”，同源码文件打包，命名为“数据结构课程设计大作业_学号_姓名”,于PPT规定实践之前提交至云平台。

课程设计资源及附件：
轨道交通价格为：6公里(含)内3元;6公里至12公里(含)4元;12公里至22公里(含)5元;22公里至32公里(含)6元;32公里以上部分，每增加1元可乘坐20公里。
只考虑每个线路首末两站的始发时间，例如对1号线

只需考虑“古城”和“环球度假区”两站，古城站是发往环球度假区站的始发站，而环球度假区站是发往古城站的始发站。
注意地铁发车时间分为工作日和双休日两种情况，所有发车时刻对应的地铁均为全线运行，即不考虑发车时刻表上不同时刻的列车终点站颜色标注。

北京地铁站间里程间距公里详细查询
北京地铁线路图
北京地铁各线路最高时速（见附件“地铁线路最高时速.txt”）
北京地铁各始发站时间
课程设计思路参考文章