[七嘴八舌]“自己动手, 丰衣足食” ---google黑板报(ZT)(转载)

　　今天不小心链到google的黑板报，看到了下面的文章，我终于明白google的技术力量为什么这么可怕了。

　　ps.在黑板报还有很多有趣的东西，大家可以去看看。

　　班车的难题

　　Google 总部在加州硅谷山景城 (Mountain View)，地处旧金山市南面四十英里 （大约是六十四公里）。尽管距离不近，许多员工还是愿意住在旧金山市区，有点象在海淀工作的 IT 精英们可能更喜欢住在朝阳区一样。于是为了方便这些员工上下班并同时为环保出力（少一些汽车尾气污染）, 公司给住在市区的员工提供免费的早晚班车。去年年初，公司在旧金山有三个班车站点，每个站点早晚各有两、三班车次。但是去年年中公司开始人员增长迅猛，这些班车开始次次满员，常常有员工在排了长队之后，却没有座位，不得不另寻它法去上班.

　　于是公司内部的班车讨论BBS一时抱怨不少。公司对此很重视，派了专人来处理这个问题。不久车次增加了，班车站点也加了倍。可是新来的班车管理人员为了及时应对员工的反馈，每个礼拜都要调整一次时间表，结果增加了车次和站点后抱怨的人反而更多了：

　　--“为什么时间表老在变? 我都不知道什么时候去等车了!“

　　--“为什么搭载人员最多的站点的车次反而减少了? “

　　--“同一个站点, 车次间的时间怎么比以前还长? 原来两部车间只差四十分钟, 现在居然要等一个半小时?!“

　　这个时候, 常坐班车的几个工程师自发组成了一个“解决班车问题“小组，这种跨部门小组是公司内部解决老大难问题的习惯，往往用在某个产品上。

　　而这个小组觉得班车问题其实是个非常经典的数学统计问题，只要给他们所有数据：遍布于市区各处员工的住址、每个站点、每个时段每个站点的满员情况，他们就可以用这些数据来做一个最优化的路线车次时间表，满足大多数乘车员工的需求。

　　在这个小组发表了新的班车时间表之后，公司内部的班车讨论版一下子变得门可罗雀，抱怨声大减......

　　大家可能知道，这个问题后来也延展到我们新的产品探索上，在美国波特兰市“公交搜索“就是我们的第一步。:)