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

一.需求分析

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

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

      ①输出指定线路的站点

        一号线:

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

      ②输出最短路线

        从 南礼士路 到 阜成门 路线

        一号线:

        南礼士路 复兴门

        二号线:

        复兴门 阜成门

原文地址:https://www.cnblogs.com/udontno/p/11564076.html

时间: 2024-11-07 13:03:38

北京地铁出行路线规划设计的相关文章

结对项目—地铁出行路线规划

结对项目—地铁出行路线规划 我的搭档:陈鸿超 14061216 https://github.com/ChengFR/PairProgramming_SubwayRoute- 会在十一期间发布新版本 结对编程体会: 结对编程的优点: 站在软件开发的角度,两个人共同面对同一台电脑进行开发,无论是效率还是软件质量都要超过一个人进行开发的情况. 对于还处于学习阶段的年轻软件开发者来说,结对编程是一个很好的互相学习的机会 结对编程时动力.责任感更强 结对编程的缺点: 对于我们来说,寻找两个人共同的时间进

北京地铁出行线路规划——代码实现

项目概述 根据输入的出发站和终点站推荐最短路线,显示搭乘线路及经过站点 采用Dijkstra算法,采用HashMap作为主要数据存取结构 运行结果:       代码分析  txt文件用空格分隔,先存储在LinkedHashSet中 public class Data { public static LinkedHashSet<List<Station>> lineSet = new LinkedHashSet<>();//List<Station>集合 p

北京地铁出行线路规划——个人项目

项目地址 详见: 一.基本功能 获取地铁线路图. 以参数 -map 作为标志,来获得对应的自定义地铁线路图信息文件(命名为 Subway.txt).输入格式如: java Subway -map Subway.txt 获取指定地铁线路. 以参数 -a 作为标志,并输入指定地铁线路,输出的文件以参数 -o 来指定.从线路的起始站点开始,依次输出该地铁线经过的所有站点,直到终点站.输入格式如: java Subway -a 1号线 -map Subway.txt -o Station.txt 输入起

地铁出行路线规划分析与设计

需求分析:1.实现一个支持显示地铁线路与计算换乘的程序2.实现基础的查询操作(查询指定地铁线经过的站点等)3.计算从出发到目的站点之间的最短路线(经过的站点数最少)设计思路:将地铁线路信息用一个文本文件(.txt)的形式保存起来 1号线:站点1 站点2 ... 2号线:站点1 站点2 ... 3号线:站点1 站点2 ......... 将最短路线信息用一个文本文件(.txt)的形式输出 3 洪湖里 西站 6号线 复兴路 整体代码使用java编写. 将地铁线路图看作一张无向图,图中的每一个节点即为

北京地铁出行线路规划

参考 https://www.cnblogs.com/myp123/p/11669391.html https://www.cnblogs.com/xupppp/p/11663525.html 项目介绍 规划 https://www.cnblogs.com/RittLiii/p/11570168.html Github 实现语言 java 主要算法 Dijkstra 类 Main 程序入口,进行输入操作,判断输入 Station model类,储存站点信息 Routine model类,储存地铁

天津地铁出行路线规划

需求 1.采用合适的方式将地铁线路信息(线路名称.站点名称.车站换乘信息)保存,并能通过应用程序读取信息: 2.应用程序能够查询相关信息:如某线路从起始站到终点站的距离.站点数量 3.能够查询任意两个站点之间的最短路线,输出经过站点个数和路径 4.写出至少10个测试用例 5.进行正常情况测试和错误情况测试 设计思路 1.采用.txt形式存储地铁线路信息,假定每个站点之间的距离为1,格式如下: 1号线:刘园,西横堤,果酒厂,本溪路,勤俭道,洪湖里,西站#6... '#'表示可以在此处换乘到另一条线

个人项目——地铁出行路线规划

一.基本理解 1.该项目要求我们设计一个能够计算地铁线路最短路径的程序 2.我们可以将地铁线路信息等用一个文本文件保存起来,其中应包括地铁线路名称.各个地铁站点的名称以及车站换乘信息 3.用户可以询指定地铁线经过的站点,并且能够从线路的起始站点开始,依次输出该地铁线经过的所有站点,直到终点站. 4.该程序能查询到从出发到目的站点之间的最短(经过的站点数最少)路线,并输出经过的站点的个数和路径(包括出发与目的站点).如果需要换乘,在换乘站的下一行输出换乘的线路. 二.设计思路 可以用dijkstr

个人项目-地铁出行路线规划的简要分析

guthub repositories 个人博客园主页 支持环境: windows7,10,macOS,Linux 需求分析: 读取自定义地铁文件: 程序需要能够成功地解析并载入不同的地铁系统,实现数据与程序的解耦 查看地铁线路: 实现地铁系统的详情查询操作 最短线路: 帮助用户推算出最优乘坐路线 实现思路: 所有数据文件都采用.csv的格式储存 站点名称, 所属线路及坐标, 是否开通 刘园, (1号线,0), 是 西横堤, (1号线,1), 是 果酒厂, (1号线,2), 是 西站, (2号线

地铁出行路线规划

github 个人博客 开发环境: macOS Android Studio (JAVA) 需求分析: 1.确定地铁站信息存储文件 2.确定读取用户输入格式 3.确定寻找最短路径算法 4.确定UI界面展现方法 算法实现: 1.以.txt格式存储地铁站点信息 n #始发站数 m #总站点数 1号线 刘园 xx 2号线 曹庄 3号线 小淀 5号线 北辰科技园北 6号线 南孙庄 9号线 天津站 #地铁站点信息 2.用户输入:UI界面文本框输入,点击按钮查询 3.Floyd算法实现最短路径 4.文本框输