III: Small: Towards Highly Accurate Map Services

地图服务，包括找到到达某个目的地的路线或搜索附近的设施，支持了各种无处不在的服务和应用，包括交通、基于位置的服务、拼车和更广泛的递送行业。所有这类服务的一个主要假设是，基础地图是准确的，但并不总是正确的。地图受到各种不准确的影响，影响了地图服务的最优化。虽然这对于不准确可能只意味着几分钟延迟的因果用户来说是可以接受的，但对于支持大量用户的地图服务的应用程序来说就不是这样了。最近的报告显示，美国地图的不准确每年仅给快递公司造成的损失就高达数十亿美元。随着在线购物者和骑手的增加，这一趋势只会增加，这将把流量从临时用户转移到快递公司和拼车服务。该项目旨在进行研究，开发必要的知识，并建立软件基础设施，以显著提高底层地图的准确性，这将直接影响地图服务的效率。该项目旨在通过利用两个正交方向来实现其目标。首先，构建全球范围内最全面和最准确的地图，地图的宽泛定义超越了传统的地图拓扑，而是更丰富的定义，包括与交通相关的元数据，如果没有这些定义，大多数地图服务的精确度将会较低。这是通过利用轨迹数据和开放源码地图来识别和推断丢失的信息来实现的。第二，开发新的技术，提高查询处理器对准确构建的地图的精确度。这是通过了解查询处理器的错误模式并使用它来校准查询结果，同时利用准确构建的地图及其元数据来实现的。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

Map services, including finding the route to a certain destination or searching for nearby facilities, have empowered a variety of ubiquitous services and applications, including transportation, location-based services, ride-sharing, and a broader delivery industry. A major assumption for all such services is that the underlying map is accurate, which is not always true. Maps suffer from all sorts of inaccuracies that impact the optimality of map services. While this may be acceptable for causal users where inaccuracy may only mean few minutes of delay, it is not the case for applications that support map services for large numbers of users. Recent reports show that map inaccuracy in the USA costs delivery companies alone billions of dollars annually. This trend is just going to increase with the increase of online shoppers and riders, which shifts traffic from casual users to delivery companies and ride sharing services. This project aims to conduct research, develop requisite knowledge, and build software infrastructure that will significantly boost the accuracy of the underlying map, which will have a direct impact on map services efficiency.The project aims to achieve its goals through exploiting two orthogonal directions. First, building the most comprehensive and accurate maps worldwide, with a broad definition of a map that goes beyond the traditional map topology to a richer definition that includes traffic-related metadata, without which, most of map services will have low accuracy. This is achieved through harnessing trajectory data and open-source maps to identify and infer missing information. Second, developing new techniques that would increase the accuracy of query processors over the accurately built maps. This is achieved through understanding the error patterns of query processors and using it to calibrate the query results, while taking advantage of the accurately built maps and their metadata.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.