地铁出行路线规划

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

 

posted @ 2019-09-20 19:57  31701018王嵩  阅读(368)  评论(0编辑  收藏  举报