Multi-objective optimisation for taxi ridesharing route based on non-dominated sorting genetic algorithm

The paper was aimed to design a method to optimise the taxi ridesharing routes. Firstly, the paper built the objective function to minimise the total ridesharing fare of passengers, the total ridesharing travelling time of passengers and the total fuel charge of taxies under the constraints of driver's income, the travelling fare of passenger, the fuel charge of taxi and established the route optimisation model for taxi rideshare. Secondly, the paper designed non-dominated sorting genetic algorithm to solve the model. Finally, the part road network of Lanzhou Chengguan district was taken as an example for case analysis. The results show that the ridesharing routes can be obtained quickly by using the route optimisation model and algorithm and adopting the ridesharing routes can increase the income of taxi drivers as well as reduce the travelling fare of the passenger.