地铁出行规划项目分析

地铁出行规划项目分析

基本理解

   本次个人项目是实现一个帮助进行地铁出行线路规划的命令行程序,在程序开始需要导入地铁线路图,然后有查询相关线路信息和经过最少站点到达目的地的功能,由于在本项目中可以忽略站点间距离所以可以将所有站点间距离设为一。

设计思路

1.线路信息存放格式

  “线路名称 站点名称 能否换乘”,三者以空格分开,每个站点占一行,线路之间以换行符区分,并且以每条线路站点的相应顺序存放。若一个站点有换乘路线则“能否换乘”为所有可换乘线路名称,并以逗号分隔所有线路;若一个站点没有换乘路线则“能否换乘”为“否”。地铁线路信息以文本文件形式存放。如:

一号线 刘园 否
一号线 勤俭道 否
一号线 西南角 二号线
一号线 海光寺 否
一号线 李楼 否
二号线 曹庄 否 二号线 西南角 一号线 二号线 天津站 三号线,九号线 二号线 海滨国际机场 否

2.代码设计

   本次作业打算用java来实现,通过创建相关的类来模拟地铁路线。根据分析,这里总共需要三个类分别对应车站、路线和地铁线路系统在最短路线判断上则采用Dijkstra算法,通过建立矩阵来求得目标站点间最短距离。

转载于:https://www.cnblogs.com/lfxy/p/11541238.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值