Polestar: An Intelligent, Efficient and National-Wide Public Transportation Routing Engine

• URL: http://arxiv.org/abs/2007.07195v1
• Date: Sat, 11 Jul 2020 05:14:52 GMT
• Title: Polestar: An Intelligent, Efficient and National-Wide Public Transportation Routing Engine
• Authors: Hao Liu, Ying Li, Yanjie Fu, Huaibo Mei, Jingbo Zhou, Xu Ma, Hui Xiong
• Abstract summary: 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. We then introduce a general route search algorithm coupled with an efficient station binding method for efficient route candidate generation. Experiments on two real-world data sets demonstrate the advantages of Polestar in terms of both efficiency and effectiveness.
• Score: 43.09401975244128
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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.

Related papers

• Trip Planning for Autonomous Vehicles with Wireless Data Transfer Needs Using Reinforcement Learning [7.23389716633927]
  We propose a novel reinforcement learning solution that prioritizes high bandwidth roads to meet a vehicles data transfer requirement. We compare this approach to traffic-unaware and bandwidth-unaware baselines to show how much better it performs under heterogeneous traffic.
  arXiv  Detail & Related papers  (2023-09-21T23:19:16Z)
• Clairvoyance: Intelligent Route Planning for Electric Buses Based on Urban Big Data [23.316569763678455]
  We propose Clairvoyance, a route planning system that leverages a deep neural network and a multilayer perceptron to predict the future people's trips. We evaluate our approach through extensive experiments on real-world data sources in Zhuhai, China.
  arXiv  Detail & Related papers  (2021-12-09T03:35:22Z)
• The ubiquitous efficiency of going further: how street networks affect travel speed [0.0]
  We conducted a study of over 200 cities around the world to understand the impact that the patterns of deceleration points in streets due to traffic signs has in trajectories done from motorized vehicles. We demonstrate that there is a ubiquitous nonlinear relationship between time and distance in the optimal trajectories within each city.
  arXiv  Detail & Related papers  (2021-11-15T14:38:06Z)
• An Experimental Urban Case Study with Various Data Sources and a Model for Traffic Estimation [65.28133251370055]
  We organize an experimental campaign with video measurement in an area within the urban network of Zurich, Switzerland. We focus on capturing the traffic state in terms of traffic flow and travel times by ensuring measurements from established thermal cameras. We propose a simple yet efficient Multiple Linear Regression (MLR) model to estimate travel times with fusion of various data sources.
  arXiv  Detail & Related papers  (2021-08-02T08:13:57Z)
• Value Function is All You Need: A Unified Learning Framework for Ride Hailing Platforms [57.21078336887961]
  Large ride-hailing platforms, such as DiDi, Uber and Lyft, connect tens of thousands of vehicles in a city to millions of ride demands throughout the day. We propose a unified value-based dynamic learning framework (V1D3) for tackling both tasks.
  arXiv  Detail & Related papers  (2021-05-18T19:22:24Z)
• The 5th AI City Challenge [51.83023045451549]
  The fifth AI City Challenge attracted 305 participating teams across 38 countries. The evaluation was conducted on both algorithmic effectiveness and computational efficiency. Results show the promise of AI in Smarter Transportation.
  arXiv  Detail & Related papers  (2021-04-25T19:15:27Z)
• Unavailable Transit Feed Specification: Making it Available with Recurrent Neural Networks [8.968417883198374]
  In general, the demand for public transport services, with an increasing reluctance to use them, is their quality. The approach proposed in this paper, using innovative methodologies resorting on data mining and machine learning techniques, aims to make available the unavailable data about public transport.
  arXiv  Detail & Related papers  (2021-02-20T12:17:20Z)
• End-to-end Interpretable Neural Motion Planner [78.69295676456085]
  We propose a neural motion planner (NMP) for learning to drive autonomously in complex urban scenarios. We design a holistic model that takes as input raw LIDAR data and a HD map and produces interpretable intermediate representations. We demonstrate the effectiveness of our approach in real-world driving data captured in several cities in North America.
  arXiv  Detail & Related papers  (2021-01-17T14:16:12Z)
• Passive Wi-Fi Monitoring in Public Transport: A case study in the Madeira Island [3.7798600249187295]
  We develop an embedded system deployed in 19 public transportation vehicles using passive Wi-Fi data. This data is analyzed on a per-vehicle and per-stop basis and compared against ground truth data (ticketing) We argue that this data enables route optimization and provides local authorities and tourism boards with a tool to monitor and optimize the management of routes and transportation.
  arXiv  Detail & Related papers  (2020-06-29T14:35:58Z)
• Smart Urban Mobility: When Mobility Systems Meet Smart Data [55.456196356335745]
  Cities around the world are expanding dramatically, with urban population growth reaching nearly 2.5 billion people in urban areas and road traffic growth exceeding 1.2 billion cars by 2050. The economic contribution of the transport sector represents 5% of the GDP in Europe and costs an average of US $482.05 billion in the U.S.
  arXiv  Detail & Related papers  (2020-05-09T13:53:01Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.