Optimization Model Of Ride-sharing Path For Taxi Online Based On Genetic Algorithm

With the rapid development of China’s social economy,urban residents’ travel volume continues to increase,and the problems of traffic congestion and difficulty in getting a taxi are becoming increasingly serious.Taxi,as a flexible and convenient transportation method,plays an important role in urban transportation.However,due to high operating costs and other reasons,it is often in an empty state during peak hours;during peak hours,it is often difficult to catch a taxi because a large number of taxis only carry one passenger.Although the current taxi ride-sharing mode has developed to some extent in certain cities,it is prone to disputes due to the problem of whether the ride-sharing passengers and drivers are on the way,and the additional operating costs incurred due to ride-around Fang is unclear and difficult to promote.In view of the above-mentioned problems,this paper studies the ride-sharing route optimization model and algorithm for the online taxi travel mode,with a view to improving the taxi load factor and operating efficiency,and alleviating the difficulty of urban taxis.Aiming at the needs of multiple passengers and multiple taxis that can provide services in a certain period of time in the road network,the objective function is established with the shortest path of the system as the optimization goal.Consider the factors such as the approved passenger capacity of the taxi,the rationality of the route,the revenue of passengers and drivers,and the time window to establish constraints.Based on the idea of genetic algorithm,research and design the optimal solution algorithm of the above model.Aiming at two local road networks and taxi ride sharing information in Dalian,the network-optimized taxi ride sharing route optimization model and algorithm are used to optimize the solution.By comparing the solutions obtained by genetic algorithm and branch and bound algorithm,the effectiveness and solution efficiency of the research model and algorithm in this paper are analyzed.By comparing and analyzing the shared route optimization plan and the non-shared travel plan,the advantages of taxi shared travel in terms of operational efficiency and cost benefit are discussed.Studies have shown that the taxi ride-sharing route optimization model and genetic algorithm can obtain an approximate optimal solution for the ride-sharing route;for large-scale road networks and ride-sharing needs,the genetic algorithm is significantly better than branch and bound in terms of computing efficiency Compared with traditional non-shared travel methods,shared travel has obvious advantages in saving taxi resources,reducing total operating mileage,improving driver benefits and reducing passenger costs.