摘要:
在北京、上海这样的一线城市,地铁绝对是上班族的首选交通工具,尽管有时挤得要命,但你真的找不出比地铁更准点的交通工具了。平时出门,我也总是习惯于在百度地图或丁丁地图里先查询一下地铁乘车路线,这些程序用起来非常方便。最近几天终于有点空余时间了,我就在想,我是否也可以写一个这样的程序?作为一名专业码农,我决定立刻动手。 首先,我给地铁线路图程序MetroGraphApp设定了几个关键目标: 1、 操作界面模仿百度地图,可以直接在线路图上设置起点和终点。 2、 路径查找算法不能太慢,绝大多数情况下,必须小于1秒。 3、 线路图数据必须是可配置的,适用于各个城市的地铁。 在介绍实现方法之前,先看一下最. 阅读全文