地铁出行路线规划

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.文本框输出路线

个人想法:

  调用百度地图API

原文地址:https://www.cnblogs.com/zucc31701018/p/11559477.html

时间: 2024-11-05 14:54:28

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

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

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

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

一.需求分析 根据题意,需要做到以下几点: 1.可以判断命令行输入的参数并执行相应的操作 2.可以读入地图信息 3.用户可以读取某一地铁线路从起始站到终点站的全部信息 4.用户写入起始站和终点站,规划出正确的路线并告知用户路线 5.能对于用户的不正确输入加以判断并提示 二.设计思路 1.考虑到每个站点会有很多属性,故采用java类的形式进行编程 2.要寻找最短路径问题,则采用dijkstra算法 3.给每条线路id方便运算 三.预计的具体实现(可能后续会作修改)   1.地图导入格式:用文本文件

天津地铁出行路线规划

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

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

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

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

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

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

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

地铁出行路线规划程序

工程:实现一个帮助进行地铁出行路线规划的命令行程序. 使用PSP表格记录预估将在程序的各个模块的开发上耗费的时间. PSP 2.1 Personal Software Process Stages Time Planning 计划 · Estimate · 估计这个任务需要多少时间 10h Development 开发 · Analysis · 需求分析 (包括学习新技术) 30min · Design Spec · 生成设计文档 无 · Design Review · 设计复审 (和同事审核设

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

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

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

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