陳全忠

2013年1月13日，小來(lái)和小谷將籌劃已久的一項(xiàng)地鐵極客行動(dòng)付諸實(shí)踐：買(mǎi)一張兩元錢(qián)的地鐵通票，不出站，計(jì)劃17個(gè)小時(shí)內(nèi)通過(guò)北京所有的地鐵站點(diǎn)（除機(jī)場(chǎng)線）。他們于當(dāng)天清晨5點(diǎn)15分出發(fā)，晚上10點(diǎn)40分結(jié)束，歷經(jīng)319站次，560公里，用17個(gè)小時(shí)25分鐘完成了這次挑戰(zhàn)，比數(shù)學(xué)建模預(yù)計(jì)的時(shí)間僅僅多了25分鐘。

數(shù)學(xué)建模畫(huà)出路線

小來(lái)是中科院的在讀博士生，專(zhuān)攻計(jì)算機(jī)軟件。有一次，小來(lái)在微博上看到一道好玩的面試題，要求在盡可能短的時(shí)間內(nèi)走一遍北京的地鐵站，并且只在地鐵內(nèi)換乘，不出站。這個(gè)題目也引起了很多計(jì)算機(jī)算法控迷們的討論。

小來(lái)覺(jué)得這個(gè)題目很有意思。2012年年底，他找了幾個(gè)朋友，在計(jì)算機(jī)編程的圈子里搞了一個(gè)“算法控”馬拉松程序設(shè)計(jì)競(jìng)賽，以微博上的那道面試題為藍(lán)本，提供相鄰站之間的行駛時(shí)間，以及各換乘站之間的換乘時(shí)間，要求結(jié)果給出一條能經(jīng)過(guò)所有站點(diǎn)的最優(yōu)線路。

為了讓更多的人參與，小來(lái)和朋友們安排了兩個(gè)組，一個(gè)是提交算法代碼的，另一個(gè)是手工安排路線。結(jié)果參與的高手還真不少。算法組冠軍提交的代碼是歐拉圖（通過(guò)無(wú)向圖或有向圖中所有邊，一次且僅一次行遍圖中所有頂點(diǎn)的通路稱為歐拉通路（回路），具有歐拉回路的圖稱為歐拉圖）的模型，把歐拉圖遍歷一遍，在某個(gè)路口如有多重走法，按照不換乘，換乘時(shí)間少的走法的順序選擇。由于算法有一定的隨機(jī)性，把它循環(huán)運(yùn)行n遍后，再選擇用時(shí)最短的輸出。

根據(jù)這個(gè)模型，小來(lái)對(duì)照地鐵線路圖估算了一下，覺(jué)得可以在一天之內(nèi)走完北京全部地鐵站點(diǎn)，于是更堅(jiān)定了他親身實(shí)踐的信心：“以前坐地鐵只是為了抵達(dá)目的地，這次換種方式坐地鐵，本身就很好玩。更重要的是，通過(guò)實(shí)地體驗(yàn)，還可以衡量出算法模型的精準(zhǔn)度，給比賽留一個(gè)完美的紀(jì)念。”

小來(lái)的同學(xué)小谷對(duì)這個(gè)行動(dòng)也非常感興趣，于是加入了進(jìn)來(lái)。他們最終規(guī)劃的線路是直接使用比賽冠軍的代碼計(jì)算出來(lái)的?！笆遣皇亲顑?yōu)我也不確定，但是至少看起來(lái)重復(fù)路線特別少，應(yīng)該很接近最優(yōu)路線。在預(yù)算2元的限制下，我們的路線將經(jīng)過(guò)北京地鐵除機(jī)場(chǎng)線外（票價(jià)25元，所以不作考慮）的所有站點(diǎn)。”

出發(fā)前，小來(lái)和小谷又花了好幾天，對(duì)計(jì)劃時(shí)間表和路線圖進(jìn)行了反復(fù)的核算，這可是保證這次行動(dòng)成功的關(guān)鍵。他們先在網(wǎng)上查到之前地鐵粉絲做出的換乘時(shí)間的統(tǒng)計(jì)，然后打算按地鐵發(fā)車(chē)班次的先后順序進(jìn)行，從5時(shí)15分坐上房山線開(kāi)始，每條線路坐幾站，在哪里換乘，行車(chē)換乘各用多久時(shí)間，都精確到了分鐘。比如9點(diǎn)12分，乘坐10號(hào)線從西局出發(fā)朝六里橋方向坐到公主墳；10時(shí)42分，乘坐1號(hào)線從蘋(píng)果園出發(fā)向古城方向坐到四惠東；17點(diǎn)30分，乘坐8號(hào)線從回龍觀東大街出發(fā)朝霍營(yíng)方向坐到鼓樓大街，并計(jì)劃在21時(shí)55分到達(dá)亦莊線終點(diǎn)站次渠，趕上末班車(chē)結(jié)束挑戰(zhàn)，整一圈走下來(lái)接近17個(gè)小時(shí)，將總共經(jīng)過(guò)319站次，換乘19次，其中重復(fù)經(jīng)過(guò)的站點(diǎn)有99個(gè)。

但精確到分鐘還不夠，就在出發(fā)前兩天，他們發(fā)現(xiàn)了一個(gè)很大的失誤?！霸诠浪懔熊?chē)行駛時(shí)間時(shí)，我們是通過(guò)首末班車(chē)來(lái)估計(jì)的。比如一號(hào)線首班車(chē)復(fù)興門(mén)5：15，西單5：17，這兩站之間的行駛時(shí)間就是2分鐘。但是看末班車(chē)時(shí)間表時(shí)發(fā)現(xiàn)復(fù)興門(mén)23：24，西單23：27，行駛時(shí)間要3分鐘。我和小谷在分別核算的時(shí)候發(fā)現(xiàn)按首班車(chē)時(shí)刻表和按末班車(chē)時(shí)刻表算出來(lái)的總時(shí)間不一致，最多相差將近一小時(shí)，再深入分析才發(fā)現(xiàn)是因?yàn)楹雎粤藭r(shí)刻表分鐘后的秒。發(fā)現(xiàn)這個(gè)問(wèn)題后，我們決定全部使用末班車(chē)的時(shí)間表，這樣一來(lái)估算就更準(zhǔn)確了。”

僅僅多了25分鐘

2013年1月12日晚，小來(lái)和小谷在房山線蘇莊站附近的一個(gè)旅館提前安頓了下來(lái)。1月13日，天還沒(méi)亮，他們就收拾好背包，帶著手機(jī)、資料出發(fā)了。

5時(shí)15分，挑戰(zhàn)開(kāi)始了。要完成理論上17個(gè)小時(shí)走完全程的目標(biāo)，還是相當(dāng)有難度的。由于每站留給他們的時(shí)間都很緊迫，小來(lái)和小谷既要拿著路線圖和時(shí)間表保證不出錯(cuò)，還要拍照發(fā)微博，喝點(diǎn)水上個(gè)廁所什么的，為了盡可能節(jié)省時(shí)間，一路上，他們都是以“快步走”的速度換乘。除了記錄下各個(gè)地鐵站的特色文化，他們還忠實(shí)地記錄下每個(gè)地鐵站換乘花費(fèi)的時(shí)間，希望為其他的乘客提供參考?！?號(hào)線呼家樓站，換乘10號(hào)線用時(shí)1分20秒；5號(hào)線宋家莊站，換乘亦莊線需1分24秒；10號(hào)線公主墳站，換乘1號(hào)線需要2分10秒?！?/p>

八九點(diǎn)后，人流漸漸多了起來(lái)，兩人的步伐也加快了。正當(dāng)小來(lái)和小谷慶幸挑戰(zhàn)還算順利的時(shí)候，突然出了狀況，6號(hào)線臨時(shí)停車(chē)5分鐘。9點(diǎn)多時(shí)，又等來(lái)了10號(hào)線的區(qū)間車(chē)。10號(hào)線在開(kāi)通后一直采用區(qū)間車(chē)和全線車(chē)并存的運(yùn)營(yíng)模式，區(qū)間車(chē)的終點(diǎn)站是車(chē)道溝站，兩人只好在車(chē)道溝下車(chē)等候下一班車(chē)，這樣就相當(dāng)于多等了一次車(chē)?！盀榱藢⑦@些計(jì)劃外多花的時(shí)間補(bǔ)回來(lái)，我們不得不繃緊神經(jīng)，在換乘時(shí)停止拍照發(fā)微博，也停止了交談，各自在車(chē)廂內(nèi)整理、記錄好站點(diǎn)的資料，下車(chē)就加快腳步趕路。就連上洗手間，也是在等車(chē)和換乘間隙，分秒必爭(zhēng)地到車(chē)站的衛(wèi)生間完成的。”

上午，他們總共換乘了8條地鐵線。緊湊的行程讓小來(lái)和小谷忘了時(shí)間，直到肚子咕咕叫起來(lái)。下午1點(diǎn)半，他們利用在天宮院等車(chē)的時(shí)間吃了巧克力和面包，算是中餐了。

直到21時(shí)55分順利到達(dá)終點(diǎn)站次渠，兩人這才松了口氣。簡(jiǎn)單估算一下，最終完成時(shí)間大約比預(yù)計(jì)時(shí)間多了半小時(shí)?！俺ヒ?yàn)檐?chē)輛臨時(shí)停車(chē)、坐了10號(hào)線區(qū)間車(chē)、臨時(shí)更換移動(dòng)電源多花費(fèi)的15分鐘，我們這次所用時(shí)間和預(yù)測(cè)模型的誤差約為10分鐘，還是比較精確的。

想要成功挑戰(zhàn)地鐵，需要具備一定的數(shù)學(xué)功底和計(jì)算機(jī)編程、計(jì)算能力，如果你同樣也是地鐵迷，那也不妨一試哦！小來(lái)建議：“如果以后有人還想挑戰(zhàn)的話，建議盡量避免上下班高峰、預(yù)留就餐和上洗手間時(shí)間、帶足移動(dòng)電源?！?/p>

責(zé)任編輯：曹曉晨

Tips：地鐵挑戰(zhàn)

地鐵挑戰(zhàn)是從國(guó)外興起的一項(xiàng)運(yùn)動(dòng)，最早始于紐約地鐵，甚至為此紐約還成立了一個(gè)名為Amateur New York Subway Riding Committee的部門(mén)，專(zhuān)門(mén)規(guī)范地鐵挑戰(zhàn)。他們規(guī)定的挑戰(zhàn)有三種：A.所有區(qū)間、所有站點(diǎn)都乘遍；B.所有站點(diǎn)都去遍；C.所有站點(diǎn)都經(jīng)過(guò)（包括不停車(chē)的經(jīng)過(guò)）。吉尼斯紀(jì)錄對(duì)挑戰(zhàn)紐約地鐵也有定義，他們?cè)谝?guī)則B的基礎(chǔ)上，允許挑戰(zhàn)者乘坐公共地面交通（不包括的士）擺渡。按這套規(guī)則看來(lái)，小來(lái)和同學(xué)小谷挑戰(zhàn)的是B項(xiàng)。

在國(guó)內(nèi)也有類(lèi)似的挑戰(zhàn)。對(duì)上海地鐵的挑戰(zhàn)，早在2009年就已經(jīng)有了。上海八號(hào)線南段開(kāi)通后，有兩位學(xué)生在一天內(nèi)乘完了所有區(qū)間，花費(fèi)了13小時(shí)9分18秒。2011年有挑戰(zhàn)者耗時(shí)18小時(shí)26分11秒成功乘遍包括新開(kāi)通的7號(hào)線北延伸段在內(nèi)的上海地鐵全網(wǎng)所有區(qū)間、所有車(chē)站。由于上海地鐵郊區(qū)線特別多，挑戰(zhàn)者都使用了公交車(chē)或者的士作為中間過(guò)渡。

就在小來(lái)挑戰(zhàn)北京的地鐵的第二天，華南理工大學(xué)電子商務(wù)大四學(xué)生陸松萬(wàn)購(gòu)買(mǎi)了“廣州地鐵一日票”，從大學(xué)城南進(jìn)站，歷經(jīng)204個(gè)站點(diǎn)、335公里，總用時(shí)12小時(shí)13分，完成了“一日票走遍羊角”的挑戰(zhàn)計(jì)劃。網(wǎng)友笑笑卡樂(lè)貓也預(yù)告即將嘗試坐遍廣州地鐵的所有區(qū)間和站。