地铁族

 找回密码
 注册地铁族
搜索

社区广播台

查看: 3724|回复: 38

[其他] 不走重复路线乘坐北京地铁,最长路程有多远? [复制链接]

Rank: 7Rank: 7Rank: 7

UID
246306
帖子
8343
精华
0
积分
5321
威望
21
人气
215
注册时间
2012-5-7
发表于 2018-6-13 21:02:24 来自手机 |显示全部楼层
本帖最后由 marmoset 于 2018-6-14 16:54 编辑

转载自「帝都绘」,搜索「diduhuiBJ」即可关注。

在不走重复路线的情况下,乘坐北京地铁可以实现的最长路程有多长?

经过一些计算,我们得出了这样一条线路(站间距依照北京地铁官方网站数据计算):


这条路线是不是看着就让人很兴奋?于是,我们的一位旅行者迫不及待地在5月25日(周五)踏上了这段旅程:




这绝对是一次令人难忘(而且虚脱)的旅行。并没有太多理由可以让人在不同的地铁线路里呆上一整天,几次进城,几次出城,既见证了朝阳射进燕房线空旷的车厢里,也同众多顺义群众一起目睹了人缝(如果还有缝)中的落日余晖。所以,我们的旅行者也推荐你:腾出一天时间,备足水、食物和电量,试试这条路线,你将见识一个更丰富的北京。

还没完。不得不承认的是,尽管我们对自己的计算比较有信心,但…也许还是有更长的一种可能呢…?所以,我们将这个问题继续开放征寻:在不走重复路线的前提下,乘坐北京地铁的最长路线*。如果你找到了更长的线路,请留言或私信给我们。确认后我们会在之后的推送中与所有人分享你的成果。当然,如果你愿意,咱们就一块儿再去坐一次~

*注:双井站尚未开通换乘;机场线三元桥-T3-T2-三元桥段的线路被视作重复线路;换乘距离不计算在内;站间距以北京地铁官方网站公布数据为准;征集有效期截至下一次北京地铁新线路开通。
附件: 你需要登录才可以下载或查看附件。没有帐号?注册地铁族
已有 1 人评分人气 收起 理由
ma3r + 1 图画得真好!

总评分: 人气 + 1   查看全部评分

Rank: 5Rank: 5

UID
291333
帖子
1989
精华
0
积分
1535
威望
20
人气
14
注册时间
2012-12-14

论坛长老勋章

发表于 2018-6-13 21:32:35 来自手机 |显示全部楼层
北京到乌兰察布得400km吧

Rank: 4

UID
222431
帖子
888
精华
0
积分
570
威望
8
人气
5
注册时间
2012-2-5
发表于 2018-6-13 21:34:42 |显示全部楼层
想起了关口大叔的中国铁道大纪行。。。36000公里
话说这种一笔画问题估计编个程序应该更准确些

Rank: 3Rank: 3

UID
546030
帖子
847
精华
0
积分
478
威望
0
人气
-12
注册时间
2016-10-13
发表于 2018-6-13 21:36:24 来自手机 |显示全部楼层
rodnykraj 发表于 2018-6-13 21:32
北京到乌兰察布得400km吧

   347km左右

Rank: 3Rank: 3

UID
546030
帖子
847
精华
0
积分
478
威望
0
人气
-12
注册时间
2016-10-13
发表于 2018-6-13 21:37:45 来自手机 |显示全部楼层
luowj 发表于 2018-6-13 21:34
想起了关口大叔的中国铁道大纪行。。。36000公里
话说这种一笔画问题估计编个程序应该更准确些


所以那个的意义还是比这个大的多。而且那个是

Rank: 5Rank: 5

UID
128023
帖子
1823
精华
0
积分
1097
威望
0
人气
3
注册时间
2010-7-8
发表于 2018-6-13 21:40:26 |显示全部楼层
有点意思,布丁

Rank: 3Rank: 3

UID
503049
帖子
430
精华
0
积分
298
威望
0
人气
4
注册时间
2015-12-14
发表于 2018-6-13 21:48:11 |显示全部楼层
这个厉害了

Rank: 4

UID
614011
帖子
1336
精华
0
积分
947
威望
4
人气
15
注册时间
2017-12-30
发表于 2018-6-13 21:49:54 来自手机 |显示全部楼层
可以用图论做。。

Rank: 2

UID
618162
帖子
109
精华
0
积分
78
威望
5
人气
0
注册时间
2018-1-26
发表于 2018-6-13 21:55:19 |显示全部楼层
似乎是个比较困难的图论问题

Rank: 12Rank: 12Rank: 12

UID
575865
帖子
3404
精华
0
积分
1978
威望
0
人气
17
注册时间
2017-4-13
发表于 2018-6-13 23:07:51 |显示全部楼层
本帖最后由 芙蓉城里尽朝晖 于 2018-6-13 23:09 编辑

楼上用图论的,这是有负环的最小路(限定每条边只能走一遍),本质上是NP问题。
最好的办法是用蚁群算法等,求一个近似最优解。

顺便这个关于北京地铁的问题竟然是上海区先开始水,水完了北京区才开始水,也是奇怪

Rank: 2

UID
573879
帖子
158
精华
0
积分
141
威望
0
人气
0
注册时间
2017-3-31
发表于 2018-6-13 23:20:25 |显示全部楼层
这么一大天吃饭了吗?

Rank: 2

UID
584596
帖子
180
精华
0
积分
131
威望
0
人气
0
注册时间
2017-6-5
发表于 2018-6-13 23:23:34 |显示全部楼层
看晕了已经,哈哈。。

Rank: 4

UID
416745
帖子
905
精华
0
积分
662
威望
0
人气
0
注册时间
2014-3-31
发表于 2018-6-13 23:25:55 |显示全部楼层
好有意思,哈哈

Rank: 5Rank: 5

UID
560769
帖子
1578
精华
1
积分
1133
威望
28
人气
11
注册时间
2017-1-12
发表于 2018-6-14 01:17:37 |显示全部楼层
可能是,除了乞讨卖艺的,真的没有人比这位大哥在地铁里单日呆的时间更长了

Rank: 3Rank: 3

UID
124009
帖子
333
精华
0
积分
348
威望
0
人气
2
注册时间
2010-6-8
发表于 2018-6-14 05:24:28 来自手机 |显示全部楼层
能坚持这么长时间,

发表回复

您需要登录后才可以回帖 登录 | 注册地铁族

回顶部