A Vehicle Scheduling Method Based on Region Division Parallel Genetic Algorithm

Abstract

The embodiment of the present invention discloses a vehicle scheduling method based on the parallel genetic algorithm of area division, which obtains the path set between urban roads, the number of passengers and taxis, the distance between taxis and passengers, and the waiting time for passengers to accept Parameter information such as time and passenger boarding rate is used as a mathematical model to establish the distribution relationship between passengers and taxis, and the vehicle scheduling method is quantified; a divide-and-conquer strategy is used to reduce the dimension of the data. According to the geographical location of taxis and passengers, the The problem is divided into several sub-problems, and each sub-problem is solved in parallel using the proposed algorithm. Considering that the currently widely used greedy algorithm may limit the quality of service provided by the system, the boarding rate of passengers and the average waiting time are taken as the service quality standards, and the genetic algorithm is used to define the taxi matching problem as a global optimization problem. It solves the problems of low vehicle scheduling efficiency and poor globalization in the prior art.

Description

technical field [0001] The embodiment of the present invention relates to the technical field of matching between taxis and passengers, and in particular to a vehicle scheduling method based on area division parallel genetic algorithm. Background technique [0002] Compared with public transportation, taxis can provide higher-quality services according to the needs of passengers, but the traditional taxi system lacks an effective dispatching strategy, and drivers are more often roaming in busy areas, which may cause traffic congestion problems . Also, in some areas, multiple taxis compete for the same passenger and in other areas, passengers wait for a long time without a taxi showing up. Therefore, it is beneficial to dispatch taxis from a global perspective. In recent years, a large number of taxi reservation software programs can be used to dispatch taxis. In order to improve profits and user experience, an effective taxi dispatching scheme is needed. . [0003] At pre...

AI Technical Summary

Problems solved by technology

[0006] For this reason, the embodiment of the present invention provides a vehicle scheduling method based on a parallel genetic algorithm of region division to solve the problem of low vehicle scheduling efficiency due to the large city-scale taxiing passenger matching problem space and high data dimension in the prior art. Low, poor global issues

Images