天津地铁

设计地铁线路信息的文件保存格式，满足灵活扩展、方便读取 设计命令行读取文件的程序 实现一个输出地铁线站点的程序 实现一个能够计算地铁线路最短路径的程序 经过Code Quality Analysis工具的分析 设计测试案例确保程序正确 1 号线 刘园 西横堤 果酒厂 ... 2 号线 曹庄 卞兴 芥园西道 ... 3 号线 南站 杨伍庄 ... 保存在subway.txt文件，方便读取与拓展。 逐行读取站点、线路等信息，生成地铁线路的图结构。 采用java语言 地铁线路可以看作为一个无向图，站点视为节点，相邻站点之间的线路视为边。 项目的难点在于寻找两站点之间最短路径，可以采用广度优先的Dijstra算法，时间复杂度为O（VlogV）。 当用户输入的站点不存在，或者无可行线路，输出报错信息。 来源：博客园 作者： 31701058赵晟 链接：https://www.cnblogs.com/Zssss/p/11556392.html

天津地铁线路项目设计与分析 项目需求分析： 1.设计地铁线路的信息存储文件，如subway.txt 2.实现基础的查询操作（实现指定地铁线经过的站点的查询等） 3.实现最短路径计算，可以查询出发站与目标站的最短路径 设计思路： 1.采用java语言编程 2.地铁线路数据格式： 1号线：站点1 站点2 ... 2号线：站点1 站点2 ... 3号线：站点1 站点2 .........采用subway.txt文件格式进行存储输出等操作 3 洪湖里 西站 6号线 复兴路采用routine.txt文件格式存储输出等操作 主功能实现分析： 1.采用图的数据结构模式，站点视为节点，相邻站点之间的线路视为边。 2.使用广度优先算法Dijkstra算法求得最短路径。 3.当查询站点不存在的时候，抛出错误。 来源： https://www.cnblogs.com/31701060zjt/p/11562918.html

天津地铁线路路径查询项目规划 一、项目介绍 实现一个帮助进行地铁出行路线规划的命令行程序。 二、项目完成预估表 PSP 2.1 Personal Software Process Stages Time Time Planning 计划 · Estimate · 估计这个任务需要多少时间 1day Development 开发 · Analysis · 需求分析 (包括学习新技术) 3day · Design Spec · 生成设计文档 1day · Design Review · 设计复审 (和同事审核设计文档) 1day · Coding Standard · 代码规范 (为目前的开发制定合适的规范) 1day · Design · 具体设计 1day · Coding · 具体编码 2day · Code Review · 代码复审 1day · Test · 测试（自我测试，修改代码，提交修改） 1day Reporting 报告 · Test Report · 测试报告 1day · Size Measurement · 计算工作量 1day · Postmortem & Process Improvement Plan · 事后总结, 并提出过程改进计划 1day All Time 合计 三、项目需求分析 需求1：实现一个支持显示地铁线路与计算换乘的程序

天津地铁项目的理解与思路 一 项目概述 　　地铁作为一种公共交通工具，可以极大得方便人们出行，同时在一定程度上缓解道路交通压力。 　　天津地铁的线路如下图所示。项目要求设计一个集读取、搜索、查询为一体的程序，以方便乘客出行。 二 项目需求 2.1 地铁数据格式 　　地铁的站点名称、线路名称等具体信息需保存在subway.txt文件中，需确定文件中数据的保存形式，要求能方便程序的读取、用户的修改。 2.2 线路查询功能 　　用户输入指定的线路，程序可以输出该线路自起始点至终点的所有站点。 2.3 最短线路计算 　　用户输入出发地和目的地，程序可以计算出最短的路线以及换乘信息，同时将结果写入routine.txt中。 三 设计思路 3.1 地铁数据格式 　　地铁站点名称以及线路可以简单地以 “站点 线路” 形式保存在txt文件中，对于有线路重复的站点多次保存。例如： 勤俭道 1 洪湖里 1 西站 1 …… 西站 6 北竹林 6 …… 3.2 线路查询功能 　　程序可逐行读取并将站点存为一个结点，对于相同线路名的为同一线路上的站点，相同站点名不同线路名的为可换乘站。 3.3 最短线路计算 　　程序读取subway.txt并将站点和信息存为无向图，最短线路的权重可为最少的站点数，也可另外在线路（边）上赋距离权重，采用Floyed算法即可求解两站点间的线路方案。 四 总结