Taxi passenger-searching path recommendation method based on information entropy

Abstract

The invention discloses a taxi passenger-searching path recommendation method based on information entropy. The steps include: mining a taxi track, and extracting passenger carrying point data therefrom; mining and extracting passenger-searching points representing passenger gathering places from the passenger carrying points obtained by extraction; measuring attribute values of factors according to which a taxi selects a passenger searching position in a passenger searching process; according to the current position and current time of the taxi, obtaining passenger searching points in a designated range, and building a passenger searching point selection model which includes a set of passenger searching points where the taxi can arrive departing from the current position at the current time and a decision matrix; solving the passenger searching point selection model based on information entropy, and obtaining a designated number of passenger searching points with optimal synthesized attributes; and using the passenger searching point obtained at the previous time as a reference point, repeatedly building and solving the models for a designated number of times, and generating a passenger searching path according to an obtaining level of optimal passenger searching points and recommending the path. The taxi passenger-searching path recommendation method based on information entropy has the advantages of being capable of bring good benefits to a taxi driver and being high in recommendation accuracy.

Description

technical field [0001] The invention relates to the recommendation of a taxi route for seeking passengers, in particular to a method for recommending a taxi route based on information entropy. Background technique [0002] In recent years, as an important part of the urban transportation system, taxis are used by more and more people as a means of transportation because of their wide coverage, convenient travel, and no privacy concerns. According to a survey on the taxi-hailing market (Sutu Research), as many as 69.8% of users take a taxi every week. When the travel distance is appropriate and it is more convenient to take a taxi than driving, 73.4% of the users choose to take a taxi. However, with the rapid development of social economy and the acceleration of urbanization, the number of urban motor vehicles has continued to increase, and the demand for transportation has increased sharply, which has brought traffic-related problems such as traffic congestion, traffic accid...

AI Technical Summary

Problems solved by technology

However, these studies mainly focus on the following aspects: first, the distance between the taxi’s current location and the recommended location should be as short as possible to save time and gasoline consumption; second, the taxi can pick up passengers at the recommended location third, the taxi picks up passengers at the recommended location in the shortest possible time; fourth, expects to be able to drive a relatively long distance after picking up passengers at the recommended location, and get a lot of money at one time income

Many studies only considered one or two of them, and did not comprehensively consider multiple factors to solve the problem of taxi emptiness

Images