3天走遍北京地铁站点方案

感谢北京地铁APP提供的时间预估、北地铁网站提供的最新地铁路线图、微博火星铁粉分享的遍历地铁路线图。

月底北京就要结束2元地铁时代了,想趁着最后的2元乘车机会做点有意思的事——在各个站点拍照。
具体想法后面补充TODO

作为一名程序员,第一步想到的当然是实现一个算法找出最优方案:输入一个站点坐标,打印出遍历完所有站点耗时最短的路径。
经过分析,发现一天无法走完所有地铁站点(也就是从一个起点遍历多次并取最优解),所以放弃了算法的实现。

不过网上有实现一次遍历所有站点的实现,而且有志同道合的朋友(@火星铁粉)借助该算法进行了一次尝试,并且记录了详细的经过。
我就直接参考他的路线图,结合自己实际情况做了调整(新增了14号线以及打通了10号线,计划分3次完成)。

以下是路线方案图的初稿(这是2天的方案,刚开始计划周末两天完成,发现有点困难,故将第一天的路线进行了拆分,最终方案是将第一天的线路进行了拆分成两天完成,第三天在14号线的路线安排进行了微调)
路线安排

路线具体描述如下(个人认为算是从一个起点出发3次完成遍历地铁方案的最佳路线了)
Day1@20141213
* 大望路站出发,开始首日之旅
* 1号线从大望路出发四惠方向达到土桥,途径13站,换乘1次,预计37分钟【四惠换乘】 ——1号线终点
* 1号线从土桥出发到国贸,途径14站,换乘1次,预计39分钟【四惠东换乘】
* 10号线从国贸出发双井方向到角门西,途径11站,换乘0次,预计26分钟 【角门西换乘】
* 4号线从角门西出发到公益桥西方向到天宫院,途径12站,换乘0次,预计34分钟 ——4号线终点
* 4号线从天宫院出发到安河桥北,途径34站,换乘0次,预计81分钟 ——4号线终点
* 4号线从安河桥北出发到海淀黄庄,途径6站,换乘0次,预计12分钟【海淀黄庄换乘】
* 10号线从海淀黄庄出发到知春路,途径6站,换乘0次,预计12分钟【知春路换乘】
* 13号线从知春路出发到大钟寺,途径1站,换乘0次,预计2分钟
* 13号线从知春路出发到西二旗,途径4站,换乘0次,预计15分钟【西二旗换乘】
* 昌平线从西二旗出发到南邵,途径6站,换乘0次,预计25分钟 ——昌平线终点
* 昌平线从南邵出发到朱辛庄,途径4站,换乘0次,预计16分钟 【朱辛庄换乘】——8号线终点
* 8号线从朱辛庄出发到霍营,途径4站,换乘0次,预计12分钟 【霍营换乘】
* 13号线从霍营出发到龙泽,途径2站,换乘0次,预计7分钟
* 13号线从龙泽出发到霍营,途径2站,换乘0次,预计7分钟 【霍营换乘】
* 8号线从霍营出发到鼓楼大街,途径10站,换乘0次,预计29分钟 【鼓楼大街换乘】
* 2号线从鼓楼大街出发到安定门,途径1站,换乘0次,预计3分钟
* 2号线从安定门出发到2号线逆时针方向到建国门,途径13站,换乘0次,预计38分钟
* 第一天就到建国门结束
经过站146站,预计地铁耗时395分钟,未考虑换乘耗时

Day2
* 大望路站出发,开始第二天行程
* 1号线从大望路出发达到建国门,途径3站,换乘0次,预计8分钟【建国门换乘】
* 2号线从建国门出发达到东直门,途径3站,换乘0次,预计8分钟【东直门换乘】
* 13号线从东直门出发到望京西,途径4站,换乘0次,预计13分钟【望京西换乘】
* 15号线从望京西出发到俸伯,途径11站,换乘0次,预计39分钟——15号线终点
* 15号线从俸伯出发到望京西,途径11站,换乘0次,预计39分钟【望京西换乘】
* 13号线从望京西出发到立水桥,途径2站,换乘0次,预计12分钟【立水桥换乘】
* 5号线从立水桥出发到天通苑北,途径3站,换乘0次,预计7分钟 ——5号线终点
* 5号线从天通苑北出发到宋家庄,途径22站,换乘0次,预计50分钟【宋家庄换乘】 ——5号线终点
* 亦庄线从宋家庄出发到次渠,途径12站,换乘0次,预计32分钟——亦庄线终点
* 亦庄线从次渠出发到宋家庄,途径12站,换乘0次,预计32分钟【宋家庄换乘】
* 10号线从宋家庄出发到国贸,途径7站,换乘0次,预计17分钟【国贸换乘】
* 1号线从国贸出发到大望路,途径1站,换乘3次,预计3分钟
* 至此第二天行程结束!
经过 85 站 ,地铁耗时 252分钟,未考虑换乘耗时

Day3
* 大望路站出发,开始第三天行程
* 1号线从大望路出发达到苹果园,途径20站,换乘0次,预计51分钟 ——1号线终点
* 1号线从苹果园出发达到公主坟,途径7站,换乘0次,预计24分钟【公主坟换乘】
* 10号线从公主坟出发达到西局,途径3站,换乘0次,预计9分钟【西局换乘】——14号线终点
* 14号线从西局出发达到张郭庄,途径6站,换乘0次,预计16分钟——14号线终点
* 14号线从张郭庄出发达到七里庄,途径5站,换乘0次,预计14分钟【七里庄换乘】
* 9号线从七里庄出发达到郭公庄,途径5站,换乘0次,预计12分钟【郭公庄换乘】
* 房山线从郭公庄出发达到苏庄,途径10站,换乘0次,预计32分钟——房山线终点
* 房山线从苏庄出发达到郭公庄,途径10站,换乘0次,预计32分钟【郭公庄换乘】
* 9号线从郭公庄出发达到白石桥南,途径11站,换乘0次,预计29分钟【白石桥南换乘】
* 6号线从白石桥南出发达到慈寿寺,途径3站,换乘0次,预计9分钟——6号线终点
* 6号线从慈寿寺出发达到草房,途径19站,换乘0次,预计54分钟——6号线终点
* 6号线从草房出发达到青年路,途径4站,换乘0次,预计12分钟
* 至此第三天行程结束,任务完成!
经过 103站 ,预计地铁耗时 294分钟,未考虑换乘耗时

总计经过334站 ,预计地铁耗时941分钟!