C/C++地铁线路查询系统介绍
项目概述
本项目是一个基于C/C++语言开发的地铁线路查询系统，旨在为用户提供便捷的地铁线路查询服务。用户可以通过输入起始站和终点站，系统将根据用户的需求提供最短距离、最短时间或最少换乘次数的乘车方案。
功能特点
- 地铁线路编辑：系统支持对地铁线路进行编辑，包括添加或删除线路。
- 多种查询决策：用户可以选择最短距离、最短时间或最少换乘次数等不同的查询决策。
- 人机对话方式：系统以人机对话方式进行，用户输入起始站、终点站及需求原则，系统输出乘车方案。
- 详细信息展示：系统输出乘车方案时，会提供乘几号线、距离、时间、费用、换乘方法等相关信息。
设计要求
- 数据结构：系统使用了图数据结构来表示地铁线路和站点之间的关系。
- 算法：系统采用了Dijkstra算法来计算最短路径，根据边的长度表示距离或时间，实现最短距离和最短时间的计算。
- 系统设计：系统设计包括地铁线路的编辑、查询决策的实现以及人机对话界面的设计。
使用说明
- 输入：用户输入起始站、终点站及需求原则（最短距离、最短时间、最少换乘次数）。
- 输出：系统输出乘车方案，包括乘几号线、距离、时间、费用、换乘方法等相关信息。
示例
假设用户输入起始站为“A站”，终点站为“B站”，需求原则为“最短时间”，系统将输出如下信息：
- 乘车方案：乘1号线，距离10公里，时间20分钟，费用5元，换乘方法：无需换乘。
注意事项
- 系统在计算最短时间时，不考虑等候和拥堵等消耗时间。
- 系统以人机对话方式进行，用户需按照提示输入相关信息。
贡献
欢迎对本项目进行改进和扩展，包括但不限于优化算法、增加新功能等。请提交Pull Request，我们将及时审核并合并。
许可证
本项目遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。