码迷,mamicode.com
首页 > 其他好文 > 详细

地铁出行路线规划

时间:2019-09-20 21:07:54      阅读:95      评论:0      收藏:0      [点我收藏+]

标签:输入   博客   size   百度地图api   floyd算法   blank   存储   gson   span   

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

 

地铁出行路线规划

标签:输入   博客   size   百度地图api   floyd算法   blank   存储   gson   span   

原文地址:https://www.cnblogs.com/zucc31701018/p/11559477.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!