地铁出行路线规划

Posted 2020-11-13 zucc31701018

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