The Research on Planning of Taxi Sharing Route and Sharing Expenses

Abstract EN

Aiming at the problem of taxi low carrying rate, unreasonable route planning, and taxi charges, this paper mainly studies the taxi sharing routes and the sharing expense model which take the maximum carrying rate, the shortest driving distance, and the sharing expense of drivers as the objective function.

We consider the problems of taxi capacity limitation, the driving distance limitation, the number of people getting on and off, and the charges.

Through using the passenger’s pool to classify passengers in different directions and different starting points, we use the championship selection strategy, station fragment cross design, station-supervised mutation, and pricing algorithm to solve the model.

Finally, we analyze the taxi data of Lanzhou City and simulate the new ways of this paper.

The results are shown that compared with the daily practice of the nonshared mode, the taxi sharing mode has obvious improvement in terms of carrying rate, driving distance, and driving benefits.

Therefore, the sharing mode can be used in taxi sharing route, and the sharing expenses are reasonable and useful for passengers and drivers.