PTRA:一个面向空载出租车的路线推荐算法

目前针对出租车的推荐系统主要从降低空载率和减少寻客里程两个方面为司机推荐潜在载客点或最优行驶路线,然而从司机收益最大化的角度而言,多数研究没有考虑实时路况的变化对推荐效果的影响.因此,以收益最大化为目标进行了研究,提出了一种空载出租车推荐算法PTRA(profit-based taxi recommendation a...

PTRA:A Route Recommendation System for Idle Taxi Drivers

Nowadays,the route recommendation system mainly recommends potential loading points or optimal driving routes for drivers from two aspects:reducing the idle rate and reducing the of passengers seeking miles.However,from the perspective of maximizing the driver’s revenue,most research do not concern the impact of changes in real-time road conditions on the effectiveness of recommendations.Therefore,in the context of maximizing revenue,a profit-based taxi recommendation algorithm is proposed called PTRA(profit-based taxi recommendation algorithm),which consists of two phases.In the offline mining phase,the net profit objective function is used to evaluate the potential profit of the driving route,and the high-profit road segment area is clustered by DBSCAN.In the online recommendation stage,taxi drivers are provided with high-efficiency routes based on the current location of the taxi combined with the actual road conditions feedback from the current section.The framework is especially sensitive to special situations(weather,performances and other large events),and it can make multiple recommendations for popular routes.The experiment uses Haikou’s one-month taxi GPS recorded data.The final experimental results verify the correctness and effectiveness of the PTRA.