一、需求分析: 输入北京地铁信息,然后构建一个图,当用户输入起始站和目的站后,输出最短的参考线路,并给出所需的换乘信息。 二、设计思路: 1.选择地铁信息的存储格式,能让程序更方便地识别路线信息 2.编辑器选择:IDEA;语言:java 3.编写主题程序 4.算法选择:Dijkstra或者Floyd ...
分类:
其他好文 时间:
2019-09-21 18:55:32
阅读次数:
96
天津地铁线路项目设计与分析 项目需求分析:1.设计地铁线路的信息存储文件,如subway.txt 2.实现基础的查询操作(实现指定地铁线经过的站点的查询等) 3.实现最短路径计算,可以查询出发站与目标站的最短路径 设计思路: 1.采用java语言编程 2.地铁线路数据格式: 主功能实现分析: 1.采 ...
分类:
其他好文 时间:
2019-09-21 14:35:42
阅读次数:
74
github 个人博客 一、项目计划: 实现一个帮助进行地铁出行路线规划的命令行程序。 二、项目需求: 1.该程序能够准确地读出.txt文件中的数据,文件格式简洁易懂、可灵活扩展 2.在某号线路上,能够查询各个站点的信息,输出该号线路上所有站点信息 3.在出发站与目的站之间输出一个最短路径 4.用P ...
分类:
其他好文 时间:
2019-09-21 12:29:52
阅读次数:
114
一、任务: 实现一个帮助进行地铁出行路线规划的命令行程序,能处理正确输入的命令行的计算地铁线路最短路径。 二、设计: 输入格式:选择json格式来输入,便于阅读。 需求1:显示地铁线路信息 将地铁线路信息等用一个文本文件以 subway.txt的形式保存起来,应保存的信息应包括地铁线路名称、各个地铁 ...
分类:
其他好文 时间:
2019-09-20 23:36:36
阅读次数:
199
天津地铁线路路径查询项目规划 一、项目介绍 实现一个帮助进行地铁出行路线规划的命令行程序。 二、项目完成预估表 PSP 2.1 | Personal Software Process Stages Time | Time | | Planning | 计划 | · Estimate ·| 估计这个任 ...
分类:
其他好文 时间:
2019-09-20 23:34:00
阅读次数:
196
需求分析 实现一个显示地铁线路与计算换乘的程序 计算两个站点间的最短距离 显示某一条地铁线的所有站点 储存格式 程序设计 对于这张地铁线路图可以抽象成边和点,转化为一张无向图。每两个点之间的距离都为1,要求计算最短路径,所以选择Dijkstra算法,是典型的单源最短路算法。因为要做界面设计,所以决定 ...
分类:
其他好文 时间:
2019-09-20 23:29:25
阅读次数:
107
概述 实现一个帮助进行地铁出行路线规划的程序,能够计算地铁线路最短路径。 项目需求 合理的地铁信息存储格式。简洁易懂的同时可以灵活拓展,也要方便程序读取。 地铁线路信息的获取 查询指定地铁线上的所有站点 查询出发站与目的站之间的最短路径 设计思路 存储结构 subway.txt 可由以下方式存储地铁 ...
分类:
其他好文 时间:
2019-09-20 23:13:54
阅读次数:
105
一、基本理解 1.该项目要求我们设计一个能够计算地铁线路最短路径的程序 2.我们可以将地铁线路信息等用一个文本文件保存起来,其中应包括地铁线路名称、各个地铁站点的名称以及车站换乘信息 3.用户可以询指定地铁线经过的站点,并且能够从线路的起始站点开始,依次输出该地铁线经过的所有站点,直到终点站。 4. ...
分类:
其他好文 时间:
2019-09-20 22:48:52
阅读次数:
119
需求分析:1.实现一个支持显示地铁线路与计算换乘的程序2.实现基础的查询操作(查询指定地铁线经过的站点等)3.计算从出发到目的站点之间的最短路线(经过的站点数最少)设计思路:将地铁线路信息用一个文本文件(.txt)的形式保存起来 将最短路线信息用一个文本文件(.txt)的形式输出 整体代码使用jav ...
分类:
其他好文 时间:
2019-09-20 21:22:13
阅读次数:
70
guthub repositories 个人博客园主页 支持环境: windows7,10,macOS,Linux 需求分析: 读取自定义地铁文件: 程序需要能够成功地解析并载入不同的地铁系统,实现数据与程序的解耦 查看地铁线路: 实现地铁系统的详情查询操作 最短线路: 帮助用户推算出最优乘坐路线 ...
分类:
其他好文 时间:
2019-09-20 21:10:29
阅读次数:
65