The lane-sensitive applications described in Section 2 require a comprehensive, detailed database of roads for the targeted area. Since there are hundreds of thousands of road miles, it is prohibitively expensive and logistically challenging for cartographers to measure the entire road network. Our approach is to track probe vehicles as they sample the road network and invoke unsupervised learning techniques to induce the lane structure without error-correcting feedback. This section describes the problem and some possible approaches.