Research on Taxi Pricing Model and Optimization for Carpooling Detour Problem

Abstract

This paper builds a multiobjective optimization model for solving the taxi carpooling with detour problem and designs a genetic algorithm to determine a fair pricing scheme for riders and drivers. The researches show that it is feasible to share a taxi with detour. It is the key to determine appropriate carpooling payment ratio and detour carpooling payment ratio. The ratio of detour distance to travel distance has an important influence on detour carpooling. It should be limited to less than certain values. Payment ratios and the maximum value of the ratio of detour distance to travel distance are determined by the method proposed in this paper. The method can ensure benefits of passengers and drivers, which makes detour carpooling a reality. These conclusions and the method have a certain guiding significance for formulating taxi policy.