北京地铁出行路线规划设计

一.需求分析

  根据题意,需要做到以下几点:

    1.可以判断命令行输入的参数并执行相应的操作

    2.可以读入地图信息

    3.用户可以读取某一地铁线路从起始站到终点站的全部信息

    4.用户写入起始站和终点站,规划出正确的路线并告知用户路线

    5.能对于用户的不正确输入加以判断并提示

二.设计思路

   1.考虑到每个站点会有很多属性,故采用java类的形式进行编程

    2.要寻找最短路径问题,则采用dijkstra算法

    3.给每条线路id方便运算

三.预计的具体实现(可能后续会作修改)

    1.地图导入格式:用文本文件进行地图的导入(subway.txt)

      具体导入格式如下:

       1号线 苹果园 古城 八角游乐园 ……

       2号线 积水潭 鼓楼大街 安定门 ……

       ……

     2.用户输入格式

      ①导入地图

        java subway -map subway.txt

      ②用户查看指定线路的所有站点

        java subway -a 1号线 -map subway.txt -o station.txt

      ③用户查看两个站点的最近路线

        subway.exe -b 苹果园 古城 -map subway.txt -o routine.txt

      3.系统输出格式

      ①输出指定线路的站点

        一号线:

        苹果园 古城 八角游乐园……

      ②输出最短路线

        从 南礼士路 到 阜成门 路线

        一号线:

        南礼士路 复兴门

        二号线:

        复兴门 阜成门

猜你喜欢

转载自www.cnblogs.com/udontno/p/11564076.html