Optimization method of taxi operation route for multi-passenger mileage

Abstract

The invention discloses a taxi income efficiency optimization method facing multi-passenger carrying kilometers; the method comprises the following steps: dividing a taxi operation area into a plurality of grids, and simultaneously obtaining history operation data in the operation area; locating the taxi current position and operation states; optimizing the next operation route of the taxi, and optimizing the income efficiency of the taxi. The method takes the maximum income of the single taxi as the target, fully considers the history data, the statistics probability, the cost and gain factors, and employs a Markov decision process method to dynamically optimize the driving route of the taxi, thus maximizing the income of the single taxi. The method considers history data and various aspect influence factors, the modeling and parsing process is more comprehensive and optimized, and the method is simple and reliable.

Description

Technical field [0001] The invention specifically relates to a method for optimizing taxi operating routes for multiple passenger mileage. Background technique [0002] With the development of national economy and technology and the improvement of people's living standards, the taxi industry has also ushered in greater development. Taxi service plays an important role in the urban public transportation system and is an indispensable part of urban public transportation. [0003] However, the common phenomenon in the taxi industry is: a small number of taxis are in a state of being used by passengers, a small number of taxi drivers are parking and waiting for passengers in large hub areas (such as railway stations, bus stations, etc.) Some taxi drivers drive blindly on the road, hoping to meet passengers who need to rent a car. Therefore, a common problem in the current taxi industry is the inability to quickly find the source of passengers, thereby reducing the empty driving rate ...

AI Technical Summary

Problems solved by technology

[0003] However, the common phenomenon in the taxi industry is that a small number of taxis are in the state of being used by passengers, a small number of taxi drivers are parking in large hub areas (such as railway stations, bus stations, etc.) Some taxi drivers are blindly driving on the road, hoping to meet passengers who need to rent a car

Therefore, the common problem in the current taxi industry is that it is impossible to quickly find the source of customers, thereby reducing the empty driving rate of taxis, improving the utilization rate of taxis, thereby increasing the income of taxi drivers and reducing the ineffective energy consumption of taxis.

[0004] At present, although some routes have been optimized for taxis, they are mainly aimed at recommending the next route to find mileage to improve the business efficiency of taxis; existing research often does not consider comprehensive enough factors, and lacks a continuous analysis of a period of time. The method of maximizing the income of taxis within multiple miles, the actual application value is not high

Images