天津地铁线路规划

这一生的挚爱 提交于 2019-11-30 04:19:07

地铁线路规划

 

项目需求

1.思考并设计一种文件格式用于存储地铁信息(线路名称,站点名称,车站换乘信息)

2.实现一个支持显示地铁线路与计算换乘的程序

3.支持用户进行线路查询操作

4.提供用户从出发点到目的地的最短路径

 

实现思路

 

选择用简单的“站点+线路”来进行数据存取

{
刘园 1
西横堤 1
果酒厂 1
本溪路 1
勤检道 1
....
李楼 1
曹庄 2
.....
}

可采用遍历算法对一条线路的站点进行遍历,把地铁线路转换成无向图,当相邻两个站点的距离为1进行计算,可用Dijstra算法来解决最短路径问题。

 

语言上选择最近常用的java

 

 

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!