个人项目——地铁线路的最短路径

地铁路线规划的初步分析

支持环境

windows7, 10, macOS, linux

需求分析

1.读取一定格式下的地铁信息文件

2.提供详细的地铁信息的查询

3.提供最短路的计算与推荐功能:路线最短,时间最短,换地铁数最少...

4.UI展示

设计实现

1.基本线路设计表(概念设计如下):

开始时只保存同一站点下相邻的站点

最后生成站点间两两的最优路线

初始信息表:

出发站点 目的站点 经过地铁
肿瘤医院 天津宾馆 5号线、6号线
大王庄 十一经路 9号线
大学城 王顶堤 3号线
大毕庄 南孙庄 6号线

最终信息表

出发站点 目的站点 路线
名权门 建昌道 名权门(6号线)->金钟桥大街(5号线)->建昌道
远洋国际中心 顺驰桥 2号线
王顶堤 一中心医院 王顶堤(3号线)->红旗南路(6号线)->一中心医院

2.算法实现:

先用Floyd算法处理出最简单的路程信息,显示简单的路程信息,再让用户选择所需的出发点与一个或者几个目的点,用Dijkstra算法和网络流挑选出最优的出行路线,最后显示出完整的推荐路程信息。最最后把UI做的亲民一点。

原文地址:https://www.cnblogs.com/31701017wlj/p/11565131.html

时间: 2024-10-09 03:42:32

个人项目——地铁线路的最短路径的相关文章

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

个人项目-地铁线路规划系统 GitHub项目地址:https://github.com/ye1014239226/Subway1.git 问题描述 1.输入地铁线路的名字,显示该线路上的站点信息 2.输入起末站的站点名字,输出最优的换乘路线(经过站点数量最少) 解决思路 1.收集北京地铁的线路信息,存入txt文件中,并导入到设计的数据存储方式中去 2.读入数据并且构建地铁线路图的数据结构 3.使用迪杰斯特拉算法求最短的换乘路径 4.测试 解决过程 1.数据存储 txt的存储形式如下 线路名 站点

个人项目——地铁线路

个人git 一.项目需求 1.该程序能够准确地读出.txt文件中的数据,文件格式简洁易懂.可灵活扩展 2.在某号线路上,能够查询各个站点的信息,输出该号线路上所有站点信息 3.在出发站与目的站之间输出一个最短路径 二.文件存储 三.文件位置 一共三个package:control.main.model control包里有Dijkstra.java,distance.java Dijkstra.java(此代码为最短路径算法,这是最核心最难的地方,dijkstra算法能很好地解决最短路径问题,这

天津地铁线路最短路径计算项目规划

天津地铁线路路径查询项目规划 一.项目介绍 实现一个帮助进行地铁出行路线规划的命令行程序. 二.项目完成预估表 PSP 2.1 Personal Software Process Stages Time Time Planning 计划 · Estimate · 估计这个任务需要多少时间 1day Development 开发 · Analysis · 需求分析 (包括学习新技术) 3day · Design Spec · 生成设计文档 1day · Design Review · 设计复审 (

个人项目1(地铁线路最短路径的程序)初步分析

1.需求分析 根据个人项目简介,软件的需求有以下三个: 需求1: 实现一个支持显示地铁线路与计算换乘的程序.之后,用户可以通过命令行启动这个程序.程序在启动时,会读取不同命令对应的命令行参数.对于地铁线路信息图,我们约定它采用参数 -map 作为标志.程序启动时需要通过读取 -map 参数来获得对应的自定义地铁文件(命名为 subway.txt),从而得到地铁线路图的信息. 需求2: 实现基础的查询操作.比如说,用户希望查询指定地铁线经过的站点.这样,在应用程序需要支持一个新的命令行参数 -a,

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

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 · 设计复审 (和同事审核设计

地铁线路项目-结对编程

地铁线路项目-结对编程 2019.7.25 完成了模块开发:填写PSP实际完成时间:完成了模块设计:进行单元测试.黑盒测试. PSP表记录: PSP2.1 Personal Software Process Stages Time Real Time Planning 计划 1h 1h ??·?Estimate ?? ·?估计这个任务需要多少时间 1h 1h Development 开发 21h 20.5h ??·?Analysis ?? ·?需求分析?(包括学习新技术) 2h 1.5h ??·

地铁线路项目需求分析

地铁线路项目需求分析 需求分析 1.如何设计读取的文档格式. 2.根据输入的线路获得该线路上的所有站点信息. 3.输入一个起点站一个终点站,能够输出它们之间最短距离所经过的站点数以及站点名称. 4.测试以及性能的检测 5.各环节所需时间 计划阶段 时间 计划 估计此任务所需时间 开发 需求分析 生成设计文档 设计复审 代码规范 具体设计 具体编码 代码复审 测试 报告 测试报告 计算工作量 事后总结 总计 设计思路 题目的主要要求是如何读取数据以及根据用户需要输出站点信息. 在文档中,每行先输入

地铁线路最短路径问题

项目介绍 主要功能 提供一副地铁线路图,计算指定两站之间最短(最少经过站数)乘车路线:输出指定地铁线路的所有站点.以北京地铁为例,地铁线路信息保存在data.txt中,格式如下: 地铁线路总数 线路名1 站名1 站名2 站名3 ... 线路名2 站名1 站名2 站名3 ... 线路名3 站名1 站名2 站名3 ... ... github https://github.com/xupppp/subwayAssistant 实现语言 java 主要算法 迪杰斯特拉(dijkstra) 类职责划分

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

一.前言 现实和理想的差距总是那么大,在过程中碰到的坑比预期的还多(说那么多,其实就是自己菜),过程中复习了淡忘已久的许多算法和数据结构,一边深刻的体会着自己是多菜,一边也体会到了自身一点点微小的进步,大概. 二.项目简介 实现北京地铁查询功能 附上一张北京地铁的图: 三.项目地址 https://github.com/fireworks-EX/MetroLinePlanning 四.需求分析 1.确定储存及读取地铁线路数据文件的格式 2.支持用户输入的地铁线路的查询 3.提供用户指定两站点间的