Public transportation plays a critical role in people's daily life. It has been proven that public transportation is more environmentally sustainable, efficient, and economical than any other forms of travel. However, due to the increasing expansion of transportation networks and more complex travel situations, people are having difficulties in efficiently finding the most preferred route from one place to another through public transportation systems. To this end, in this paper, we present Polestar, a data-driven engine for intelligent and efficient public transportation routing. Specifically, we first propose a novel Public Transportation Graph (PTG) to model public transportation system in terms of various travel costs, such as time or distance. Then, we introduce a general route search algorithm coupled with an efficient station binding method for efficient route candidate generation. After that, we propose a two-pass route candidate ranking module to capture user preferences under dynamic travel situations. Finally, experiments on two real-world data sets demonstrate the advantages of Polestar in terms of both efficiency and effectiveness. Indeed, in early 2019, Polestar has been deployed on Baidu Maps, one of the world's largest map services. To date, Polestar is servicing over 330 cities, answers over a hundred millions of queries each day, and achieves substantial improvement of user click ratio.

中文翻译：

---

Polestar：智能、高效、覆盖全国的公共交通路由引擎

公共交通在人们的日常生活中起着至关重要的作用。事实证明，公共交通比任何其他形式的旅行都更具环境可持续性、效率和经济性。然而，由于交通网络的日益扩张和更复杂的旅行情况，人们很难通过公共交通系统有效地找到从一个地方到另一个地方的最佳路线。为此，在本文中，我们介绍了 Polestar，一种用于智能高效公共交通路线的数据驱动引擎。具体来说，我们首先提出了一种新颖的公共交通图 (PTG)，以根据各种旅行成本（例如时间或距离）对公共交通系统进行建模。然后，我们介绍了一种通用的路线搜索算法，并结合了一种有效的站绑定方法来有效地生成路线候选。之后，我们提出了一个两轮路线候选排名模块来捕捉动态旅行情况下的用户偏好。最后，在两个真实世界数据集上的实验证明了 Polestar 在效率和有效性方面的优势。事实上，在 2019 年初，Polestar 已经部署在百度地图上，百度地图是全球最大的地图服务之一。迄今为止，Polestar 服务于 330 多个城市，每天回答上亿次查询，并实现用户点击率的大幅提升。在两个真实世界数据集上的实验证明了 Polestar 在效率和有效性方面的优势。事实上，在 2019 年初，Polestar 已经部署在百度地图上，百度地图是全球最大的地图服务之一。迄今为止，Polestar 服务于 330 多个城市，每天回答上亿次查询，并实现用户点击率的大幅提升。在两个真实世界数据集上的实验证明了 Polestar 在效率和有效性方面的优势。事实上，在 2019 年初，Polestar 已经部署在百度地图上，百度地图是全球最大的地图服务之一。迄今为止，Polestar 服务于 330 多个城市，每天回答上亿次查询，并实现用户点击率的大幅提升。