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

          ①输出指定线路的站点

            一号线:

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

          ②输出最短路线

            从 南礼士路 到 阜成门 路线

            一号线:

            南礼士路 复兴门

            二号线:

            复兴门 阜成门

  • 相关阅读:
    Gallery平滑移动
    HDU 4308 BFS Saving Princess claire_
    css 浏览器兼容性问题解决
    CCPlace,CCFlip*,CCToggleVisibility,CCMoveTo*,CCJumpTo*,CCScale*,CCRotate*,CCSkew*,fade,CCCardinalSp*
    存储过程和输出分辨率表菜单JSON格式字符串
    Vertica变化Local时间到GMT时间
    【codeforces】Codeforces Round #277 (Div. 2) 解读
    Android 百度地图 SDK v3.0.0 (四) 离线地图功能介绍
    计算质数-埃里克森筛法(间隔黄金武器)
    IP地址分类
  • 原文地址:https://www.cnblogs.com/udontno/p/11564076.html
Copyright © 2011-2022 走看看