早在上世纪七八十年代，中国曾被称为自行车大国。当时，大多数人的出行都依赖于自行车，以至于自行车成为了中国当时结婚所要求的 “三大件” 之一。随着经济的快速增长，越来越多的私家汽车进入了普通民众的生活，为大众的出行带来了极大的便利。但随之而来的却是各种城市问题：交通拥堵、空气污染等等。
最近一年，共享单车的出现为人们提供了一种便利的自行车共享方式，用户可以轻松地在任何地方使用智能手机来实现自行车的租借服务。于是自行车重返上路，成为城市用户喜爱的出行方式。与此同时，政府也非常愿意在群众中推广共享单车的使用。因为共享单车可以降低城市的道路拥堵，减轻空气污染，提高公共交通的使用效率，对人们来说也是更加健康的出行方式。但是，目前的自行车道建设却没能跟上共享单车所带来的新的骑行需求。如果没有良好的自行车道规划，很多时候骑行的人们只能和机动车一起使用机动车道路，这就使人们的骑行体验大打折扣，并且还可能产生潜在的交通事故。
从城市角度看，自行车道的规划存在一定的要求和限制: 首先，建设每条专门的自行车道都需要消耗一定的资源，比如政府预算和道路空间等；其次，自行车道作为一种公共资源，政府希望它能够更好地服务更多的人，并覆盖更长的个人骑行轨迹；最后，为了施工和管理的便利，政府更希望这些道路的建设能够在整个路网上连成有限个区域（下图右图），而不是在整个城市中分散的分布（下图左图）。然而，要同时满足这些建设限制要求的规划是一个非常困难的组合优化问题。
在 KDD 2017 大会上所发表的 “Planning Bike Lanes based on Sharing Bikes’ Trajectories” 论文（点击阅读原文查看论文）中，微软提出了一个基于贪心思想的近似解法，来实现自行车道规划方案的推荐。由于共享单车的用户在使用过程中记录了非常有价值的轨迹信息，真实地反映了人们的骑行需求，使得微软有机会利用大数据和数据挖掘技术更有效、合理地规划自行车道的建设。提出了一种更加以数据为驱动的方案，利用大量共享单车的轨迹数据为政府推荐自行车道的规划和建设。
这一系统得到了上海市政府的高度评价。上海市徐汇区发改委副主任张岚说：“根据人们骑行共享单车的数据分析结论，为政府合理规划自行车道提供了重要的决策参考。”