江苏大学公交系统(数据结构与算法课设版C++)

(1)题目要求

(2)功能要求

(3) 结构

(4) 不足

附录

(1)题目要求

为2022级新生定制一个线路问询交互系统，依据参考因素，例如：换乘路线的路径最短、耗费时间最短、所需车资最少等，经过分析处理得到可达目的站点换乘次数最少的乘车方案，具体可分为：

(1)零次换乘起始站点和目的站点之间存在可直达的公交线路，即出行无需转乘就可以直接到达目的站点，这也是较为理想的方案。

(2)一次换乘起始站点和目的站点之间没有公交车直接往返，即两站点之间不存在可直达的公交线路，则出行居民需要在途经的某个站点下车，然后转乘另一线路公交车才能达到目的站点。

(3)步行基于地图用户可以按照最近距离步行前往某个地点。

(2)功能要求

初始化系统：

基本信息初始化，包括公交线路编号、站点名称、站点之间票价、耗费时间、发车时间等（根据自己设计可以增加相关公交车信息，）；

基本要求：将公交线路的基本信息存于文件，每次运行程序时，通过文件对基本信息初始化；

公交信息维护：

由于修路等城市规划变动的原因，公交线路可能会有微调，例如需要增加、删除或者修改部分站点的信息；修改之后的课程信息写回文件，便于下一次初始化；

查询功能：

从键盘输入编号，给出具体行车路线、行车时间等；

从键盘输入始发站和终点站，完成公交线路换乘查询（零次，1次）

最短线路规划：从五棵松至校内其余地点的最短路线

用户角色：

分为管理员和学生，管理员可以进行初始化、公交信息维护和查询功能；游客只可以使用查询功能。

(3) 结构

程序内使用邻接矩阵存储校内地图，自定义结构体存储校内公交信息。

使用文件读取获取具体线路以及公交信息。

最短路线使用Dijkstra完成计算。

(4) 不足

未完全实现最短路线查询功能，未实现步行+公交换乘，如读者对此方面有想法可以私信与我联系交流一下具体实现方法。本人只是一名学习者，程序中可能存在诸多问题，如果读者有兴趣仔细阅读改正，可以在评论区交流一下，不喜勿喷，谢谢！

附录

源码地址：Data_struct/date_struct(C++Desinger)(2022) at master · ITApeDeHao/Data_struct · GitHub

其中还有数据结构与算法的一些代码包含(C语言和C++)