软工1701第一次作业

一、任务

实现一个地铁出行线路规划的命令行程序

要求：
1. 使用Visual Studio Community 2019 或 IDEA 进行开发，采用C++, C# 或 Java 语言实现，运行环境为64-bit Windows 10。
2. 提交的代码要求经过Code Quality Analysis工具的分析并消除所有的警告。Code Quality Analysis工具的用法参见：
http://msdn.microsoft.com/en-us/library/dd264897.aspx
3. 请使用性能分析工具来找出代码中的性能瓶颈并进行改进。
4. 写出至少10个测试用例确保你的程序能够正确处理各种情况。
5. 使用Github来管理源代码和测试用例

二、需求分析

1、用户输入出发地站点和目的地站点，程序需要立刻计算出两站之间的最短路径并输出

2、打开程序，需要自动获取地图信息

3、可以查询地铁线路

三、设计思路1、首先，我们先搞个函数，能把地图信息给完全整合到数据库里，各个站点，线路名称，可换乘站点啥的给分别记录好。感觉用矩阵存应该可以

2、用java来进行开发，因为目前最熟悉和功能适应的还是java，用java swing进行界面设计

3、启动程序之后，从文本文件中读取的消息用图的数据结构存储，设计为无向图，地铁线路可以往返

4、关于两个站点之间的最短路径，可以利用Dijkstra或者Floyd实现，可以通过多张表来转存，计算最短路径不难实现

5、最终调试及实现基本的按钮和功能

四、项目计划

Personal Software Process Stages	Time	Real time
计划与需求分析	1 h
开发	7 days
代码规范	1 day
设计文档	1 day
测试	3 day
报告	1 day
总结并提出改进计划	1 day
合计	14 days

 

个人总结：本次是第一次进行大型程序开发，需要认真对待。把之前的知识充分的结合运用起来，才能认真的把这次作业给搞好