zoukankan      html  css  js  c++  java
  • 北京地铁出行路线规划设计

    一.需求分析

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

        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.系统输出格式

          ①输出指定线路的站点

            一号线:

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

          ②输出最短路线

            从 南礼士路 到 阜成门 路线

            一号线:

            南礼士路 复兴门

            二号线:

            复兴门 阜成门

  • 相关阅读:
    pxe基于虚拟机的自启动
    time & datetime
    python文件读写操作
    lambda与常用内置函数
    python基础
    python day2:python 初识(二)
    mysql select
    python day1:初识Python(一)
    linux命令总结
    lvs/dr配置
  • 原文地址:https://www.cnblogs.com/udontno/p/11564076.html
Copyright © 2011-2022 走看看