Abstract:With the rapid development of data-driven intelligent transportation systems, an efficient route recommendation method for taxis has become a hot topic in smart cities. We present an effective taxi route recommendation approach (called APFD) based on the artificial potential field (APF) method and Dijkstra method with mobile trajectory big data. Specifically, to improve the efficiency of route recommendation, we propose a region extraction method that searches for a region including the optimal route through the origin and destination coordinates. Then, based on the APF method, we put forward an effective approach for removing redundant nodes. Finally, we employ the Dijkstra method to determine the optimal route recommendation. In particular, the APFD approach is applied to a simulation map and the real-world road network on the Fourth Ring Road in Beijing. On the map, we randomly select 20 pairs of origin and destination coordinates and use APFD with the ant colony (AC) algorithm, greedy algorithm (A*), APF, rapid-exploration random tree (RRT), non-dominated sorting genetic algorithm-II (NSGA-II), particle swarm optimization (PSO), and Dijkstra for the shortest route recommendation. Compared with AC, A*, APF, RRT, NSGA-II, and PSO, concerning shortest route planning, APFD improves route planning capability by 1.45%–39.56%, 4.64%–54.75%, 8.59%–37.25%, 5.06%–45.34%, 0.94%–20.40%, and 2.43%–38.31%, respectively. Compared with Dijkstra, the performance of APFD is improved by 1.03–27.75 times in terms of the execution efficiency. In addition, in the real-world road network, on the Fourth Ring Road in Beijing, the ability of APFD to recommend the shortest route is better than those of AC, A*, APF, RRT, NSGA-II, and PSO, and the execution efficiency of APFD is higher than that of the Dijkstra method.

Recommendation algorithm for passengers based on Hadoop and trajectory data

Predicting Passengers' Waiting Time by Mining Taxi Traces

A System for Destination and Future Route Prediction Based on Trajectory Mining

Finding Next High-Quality Passenger Based on Spatio-Temporal Big Data

An Efficient Passenger-Hunting Recommendation Framework with Multitask Deep Learning.

Prediction of Urban Human Mobility Using Large-Scale Taxi Traces and Its Applications

Implementation and Application of Algorithm of Tourist Attractions Recommendation Based on Hadoop

APFD: an effective approach to taxi route recommendation with mobile trajectory big data

Pick-Up Tree Based Route Recommendation from Taxi Trajectories

Discovering spatiotemporal characteristics of passenger travel with mobile trajectory big data

The analysis of high profitable strategy for seeking passengers based on taxi GPS trajectory data of Shenzhen city

A Decision Framework to Recommend Cruising Locations for Taxi Drivers under the Constraint of Booking Information

Where to Find My Next Passenger

T-Finder: A Recommender System for Finding Passengers and Vacant Taxis

An effective taxi recommender system based on a spatio-temporal factor analysis model

How Long a Passenger Waits for a Vacant Taxi -- Large-Scale Taxi Trace Mining for Smart Cities

A Comprehensive Survey of Recommendation System Based on Taxi GPS Trajectory.

A Generic Data-Driven Recommendation System for Large-Scale Regular and Ride-Hailing Taxi Services

Mining Trip Attractive Areas Using Large-Scale Taxi Trajectory Data

Forecasting Public Transit Use By Crowdsensing And Semantic Trajectory Mining: Case Studies

Recommending taxi routes with an advance reservation – a multi-criteria route planner