公交车路线UI设计数据结构课设.pdf

沈阳航空航天大学

课程设计报告

课程设计名称：数据结构课程设计

课程设计题目：公交出行查询程序

学院计算机学院

专业计算机科学与技术

班级计科2203

学号223401010307

姓名胡婷

指导教师朱睿

2023年12月28日

沈阳航空航天大学课程设计报告

目录

1题目介绍1

1.1问题描述1

1.1.1问题背景1

1.1.2主要任务1

1.2问题分析2

2系统总体设计4

3数据结构与算法设计6

3.1数据结构设计6

3.2算法设计8

4系统运行与测试12

4.1主要运行界面12

4.2调试及调试分析26

4.3测试用例26

5总结28

参考文献29

附录（源程序）30

I

沈阳航空航天大学课程设计报告

1题目介绍

1.1问题描述

公交车出行在今天的城市生活中扮演着重要角色。公交路线的覆盖范围直接

影响着乘客的出行便利性，好的路线设计能够让乘客更便捷地抵达目的地，减少

换乘次数，提供更多选择。因此，迫切地需要开发出一种综合考虑路线、时间和

费用等因素的应用，以创造更为便捷、经济实惠且高效的公共交通服务。

1.1.1问题背景

出行是人类日常生活中的重要活动之一。城市智能交通系统中的公交出行查

询程序是其重要组成部分，旨在为出行者提供即时、精准的信息服务，以吸引更

多人选择公共交通工具。本程序基于北京市内各地点的实际相对位置和距离建立

了地图数据集合，其中包含30个以上的地点，并考虑了时间和费用等两种成本

因素。它能够根据用户输入的起点和终点，提供两种功能：一是输出两地之间时

间最短的路线，并按途经地点顺序显示；二是输出两地之间费用最少的路线，并

按途经地点顺序展示。

1.1.2主要任务

本任务的重点在于综合考虑两种情况：首先是在最短距离下，需要在时间和

费用之间做出权衡；其次是在最短时间内，需要考虑所行驶的距离和花费。并且

按照途径地点顺序依次展示。除此之外，本系统还具备增加新线路、停用线路以

及停用站点等功能，以便灵活地调整公共交通网络，满足不断变化的需求。

1

沈阳航空航天大学课程设计报告

1.2问题分析

本任务需要一个复杂的算法，考虑最短时间和最短距离两个指标。对于最短

距离情况下使用的时间和费用，算法会首先计算可能的最短路径，然后结合不同

交通方式的费用和时间，选取最优路径。

针对最短时间情况下行驶的距离和所用花费，算法需要快速找到时间最短的

路径，然后计算此路径的费用。这可能会牺牲一些费用来获得更快的出行方式，

通常可能会选择更快但更昂贵的交通方式。

增加线路、停用线路和停用站点这些功能会改变公交网络的拓扑结构。增加

线路会增加服务覆盖范围，但也可能增加整体的时间和成本。停用线路和站点可

能会优化整体路线，减少时间和费用，但可能导致某些地区的服务不足。

这样的系统需要有强大的路线规划算法，能够根据用户需求和指定条件，计

算出最佳的行程方案。同时，需要一个可调整的系统，能够根据数据和用户反馈

对公交网络进行动态调整