地铁出行路线规划

• 问题重述：

• 任务：

  • 实现一个帮助进行地铁出行路线规划的命令行程序。

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

• 作业提交：

  • 在个人博客上发布项目源代码的Github链接，以便培训助教下载，培训助教将会在测试环境中检查程序的正确性。
  • 正确的程序会再进行性能测试，根据性能的好坏进行评分；不正确的程序没有性能的分数。
  • 撰写一个博客，要求参见博客作业要求。

• 需求分析：

• • 　　实现地铁线路信息的获取

    • 　　使用文本文件保存铁路信息(例如txt 或者 csv)，调用程序方式如下　

    •        1 java subway -map subway.txt 　

  • 　　实现基础查询功能，查询指定地铁线路信息

    • 　　实现用参数 -q 来查询指定地铁线路，采用参数 -o 来输出到指定文件,调用方式如下：

    • 　　 1 java subway -q 1号线 -map subway.txt -o station.txt 

  •     　实现从指定出发地点到目的地的最短路径的查询

    • 　　采用参数 -b 来指定出发地与目的地
    •         1 java subway -b 苹果园 复兴路 -map subway.txt -o routine.txt 

• 设计思路：

  • 　　采用语言：JAVA

  •        使用编辑器：IDEA

  •        地铁线路数据存储文件 subway.txt 设计：

    • 1 1 站点1 站点2 站点3 ... 
      2 2 站点1 站点2 站点3 ...
      3 3 站点1 站点2 站点2 ...

  • 　　最短路径输出文件 routine.txt 设计

    • 3
      洪湖里
      西站
      6号线
      复兴路

       

  • 　　算法设计：

    • 　　采用图结构，每一个结点为站点
    • 　　采用Dijstra算法计算最短路径

• 测试分析：

  • 　　测试参数解析模块的正确性与健壮性，参数测试是否解析正确
  • 　　测试输入数据对程序的影响，处理必要的输入异常
  • 　　测试输出数据对程序的影响
  • 　　测试程序的核心功能，是否能正确规划出两点的最短路径

• 项目计划表：

• PSP2.1	Personal Software Process Stages	Time
  Planning	计划
  ·Estimate	· 估计这个任务需要多少时间	1h
  Development	开发
  · Analysis	· 需求分析 (包括学习新技术)	3h
  · Design Spec	· 生成设计文档	2h
  · Design Review	· 设计复审 (和同事审核设计文档)	2h
  · Coding Standard	· 代码规范 (为目前的开发制定合适的规范)	1h
  · Design	· 具体设计	3h
  · Coding	· 具体编码	5h
  · Code Review	· 代码复审	3h
  · Test	· 测试（自我测试，修改代码，提交修改）	3h
  Reporting	报告
  · Test Report	· 测试报告	2h
  · Size Measurement	· 计算工作量	2h
  · Postmortem & Process Improvement Plan	· 事后总结, 并提出过程改进计划	3h
  	合计	27h

地铁出行路线规划

原文：https://www.cnblogs.com/hangzhouwh/p/11570104.html