The invention discloses an official vehicle scheduling and optimizing method and
system for
mixed type tasks, and belongs to the field of official vehicle intelligent scheduling. The method comprises the following steps: acquiring basic information of official business tasks, drivers and vehicles, constructing a task
distance matrix, then establishing a scheduling model which takes the minimum total fuel consumption as a target and contains constraints such as grade matching and passenger-carrying upper limit, and setting genetic and
simulated annealing algorithm parameters; constructing an initial scheme
population through
chromosome codes matched with task levels, and calculating the fitness value of each scheme; and taking the
chromosome as a
simulated annealing initial solution to complete local optimization, transmitting the solution into a
genetic algorithm to carry out
crossover and
mutation iteration, and finally outputting an
optimal scheduling scheme. According to the method, a
hybrid algorithm framework is adopted, global search and local optimization capabilities are considered, the compliance, low
oil consumption and high
resource utilization rate of a scheduling scheme are realized, the problems of level mismatching, resource waste and
algorithm limitation of traditional scheduling are solved, and the method is suitable for official car scheduling scenes of various organizations, enterprises and public institutions.