Optimization for Vehicle Routing Based on Taxi Pick-up Models

Abstract

With the increase of traffic congestion, public transport is gradually rising and energy saving and environmental protection is more and more advocated. According to the taxi pick-up model, the paper will optimize the path of a taxi running and analysis to figure out that the cost of the total useless cost depends on the empty running cost of the taxi for a certain period of time. On this basis, the original taxi pick-up problem is transformed into a classic TSP problem. The corresponding mathematical model is established and an improved adaptive genetic algorithm is designed.