地铁出行线路规划

需求分析

1.确定地铁站信息存储的文件格式
2.设计文件的读取与写入命令行
3.能够输出从起点到终点的所有站点
4.能够找出经过最少站数的路径
5.通过用例测试和性能检查

设计思路

本次设计主要是两个要点，一是确定文件格式，二是找出最优路径，即经过最少站数的路径。
首先为了输入方便采用简单的文件输入方式，输入格式上按照每一条线路上的每一个站点排序，可换乘的站点添加标注：


一号线:刘圆,西横堤,...,西站(6),...
二号线:曹庄,卞兴,...西南角(1),...
...

算法上由于需求是找到经过最少站数的路径，所以可以把所有相邻站点的距离设为1，即可将问题转化为在两点之间寻找最短路径的问题，通过抽象成无向图求最短路径。

个人小结

语言选择上：结合自身能力和本次设计需求考虑采用java来实现该程序。
以上是对于本题的基本思路分析，后续将逐步完善。

原文地址：https://www.cnblogs.com/3170122xmj/p/11552441.html

时间： 2024-10-09 15:47:03

地铁出行线路规划的相关文章

天津地铁出行线路规划项目需求分析与设计思路分析

天津地铁出行线路规划项目需求分析与设计思路分析项目概要以下是天津地铁线路总图,本项目的受众可以通过本软件,获得天津市地铁出行最便捷,最快速的线路推荐. 需求分析实现一个帮助进行地铁出行路线规划的命令行程序. 支持地铁线路的更改,站点更改.取消与添加,以及线路的局部封闭. 支持查询线路的所有站点. 支持查询到某终止站点的途径最少站点的路线. 数据存储结构分析由于单一的线路表与站点表是无法表示如此复杂的地铁线路情况的. 有多个前驱的站点如:,以及有多个后继的站点如:,这种情况无法只通过这两个

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

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

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

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

地铁出行线路规划项目设计

一.项目理解 1．设计需求:地铁出行下路规划的命令行程序(最短路径) 2．设计工具:JAVA Eclipse编译器 3．数据处理:数据写入文本导入程序,将陷入储存于不同文本文件 4．程序测试:足够的测试样例(10条)来保证程序的正确运行 5．程序输入:需要输入1.进站 2.出站 6:设计语言:java 二.文本格式设计 1.文本的输入将采用json格式 1 { 2 "line1": [ 3 { 4 "station1": "苹果园站"

北京地铁出行线路规划

参考 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类,储存地铁

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

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

北京地铁最短线路规划

一.项目需求设计一个能进行北京地铁最短线路规划的程序. 二.文件存储用一个名为data.txt的文件来存储所有北京地铁线路及站点信息,如下所示. 三.算法代码本次项目的设计用到的语言是java语言,主要的规划最短路径的算法采用dijkstra算法 public class PathControl { private static List<Station> analysisList = new ArrayList<>(); private static HashMap<

个人项目-地铁出行线路规划程序

PSP表格 PSP 2.1 Personal Software Process Stages Planning Time(H) Used Time(H) Planning 计划 0.5 0.25 · Estimate · 估计这个任务需要多少时间 0.5 0.25 Development 开发 25.5 45.9 · Analysis · 需求分析 (包括学习新技术) 10 13 · Design Spec · 生成设计文档 2 3 · Design Review · 设计复审 (和同事审核设计

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

一问题重述 1.实现地铁线路的加载 2.实现查询指定线路所有站点(包括换乘信息) 3.实现查询指定两个站点间的最短路径二功能设计 1.实现地铁线路的加载 -map subway.txt //将存储在subway.txt文件里的地铁线路进行读取 2.实现查询指定线路所有站点 -a 地铁线路名称 -map subway.txt -o station.txt //读取subway.txt文件信息后,通过输入的地铁线路名称,将指定地铁线路的所有站点写入station.txt文件 3.实现查询指