北京地铁小工具: 输入一个起点,获取到其他所有站点的最少站数及路线详情、换乘数。
参考: https://lichuanyang.top/posts/13793
初始化时解析高德地图的json数据,并存储在本地mapdb中,后续启动时直接加载mapdb数据。
dijkstra算法的简单实现,只考虑站数,未针对换乘数、换乘时间、站点距离等进行优化。
参考测试用例
- 功能更强大的入口方法
代码全面重构
增加点对点寻路功能
增加按站点直线距离规划路径
增加springBoot支持
初始版本发布
A helpful tool for Beijing subway. Enter a starting point, then get the minimum number of stops and route details to all other stations.
refer : https://lichuanyang.top/posts/13793
The data is from Ali-Map, then stored in local mapDB.
see tests
-
get stations distance data
-
more powerful entrance method
refactor all codes
add path runner
add router with direct distance
add springBoot support
initial version