[七嘴八舌]“自己動(dòng)手, 豐衣足食” ---google黑板報(ZT)(轉載)

　　今天不小心鏈到google的黑板報，看到了下面的文章，我終于明白google的技術(shù)力量為什么這么可怕了。

　　ps.在黑板報還有很多有趣的東西，大家可以去看看。

　　班車(chē)的難題

　　Google 總部在加州硅谷山景城 (Mountain View)，地處舊金山市南面四十英里 （大約是六十四公里）。盡管距離不近，許多員工還是愿意住在舊金山市區，有點(diǎn)象在海淀工作的 IT 精英們可能更喜歡住在朝陽(yáng)區一樣。于是為了方便這些員工上下班并同時(shí)為環(huán)保出力（少一些汽車(chē)尾氣污染）, 公司給住在市區的員工提供免費的早晚班車(chē)。去年年初，公司在舊金山有三個(gè)班車(chē)站點(diǎn)，每個(gè)站點(diǎn)早晚各有兩、三班車(chē)次。但是去年年中公司開(kāi)始人員增長(cháng)迅猛，這些班車(chē)開(kāi)始次次滿(mǎn)員，常常有員工在排了長(cháng)隊之后，卻沒(méi)有座位，不得不另尋它法去上班.

　　于是公司內部的班車(chē)討論BBS一時(shí)抱怨不少。公司對此很重視，派了專(zhuān)人來(lái)處理這個(gè)問(wèn)題。不久車(chē)次增加了，班車(chē)站點(diǎn)也加了倍?？墒切聛?lái)的班車(chē)管理人員為了及時(shí)應對員工的反饋，每個(gè)禮拜都要調整一次時(shí)間表，結果增加了車(chē)次和站點(diǎn)后抱怨的人反而更多了：

　　--“為什么時(shí)間表老在變? 我都不知道什么時(shí)候去等車(chē)了!“

　　--“為什么搭載人員最多的站點(diǎn)的車(chē)次反而減少了? “

　　--“同一個(gè)站點(diǎn), 車(chē)次間的時(shí)間怎么比以前還長(cháng)? 原來(lái)兩部車(chē)間只差四十分鐘, 現在居然要等一個(gè)半小時(shí)?!“

　　這個(gè)時(shí)候, 常坐班車(chē)的幾個(gè)工程師自發(fā)組成了一個(gè)“解決班車(chē)問(wèn)題“小組，這種跨部門(mén)小組是公司內部解決老大難問(wèn)題的習慣，往往用在某個(gè)產(chǎn)品上。

　　而這個(gè)小組覺(jué)得班車(chē)問(wèn)題其實(shí)是個(gè)非常經(jīng)典的數學(xué)統計問(wèn)題，只要給他們所有數據：遍布于市區各處員工的住址、每個(gè)站點(diǎn)、每個(gè)時(shí)段每個(gè)站點(diǎn)的滿(mǎn)員情況，他們就可以用這些數據來(lái)做一個(gè)最優(yōu)化的路線(xiàn)車(chē)次時(shí)間表，滿(mǎn)足大多數乘車(chē)員工的需求。

　　在這個(gè)小組發(fā)表了新的班車(chē)時(shí)間表之后，公司內部的班車(chē)討論版一下子變得門(mén)可羅雀，抱怨聲大減......

　　大家可能知道，這個(gè)問(wèn)題后來(lái)也延展到我們新的產(chǎn)品探索上，在美國波特蘭市“公交搜索“就是我們的第一步。:)