北京地铁的最短路径出行

 一、任务

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

二、需求分析

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

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

3、可以查询地铁线路

三、设计思路1、首先，我们要把该线路图用一个文本文件（.txt格式）存起来，例如subway.txt。文件中要包含各条线路名称，各个站点，以及各个可换乘站点的信息，方便程序读该线路图，并进行线路规划。

2、开发工具语言选择java，以及使用java的UI来搭建用户交互平台及设计按钮

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

4、关于两个站点之间的最短路径，可以利用佛洛依德和地杰斯特拉算法实现

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

四、项目计划

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