Patent ID: 6907410

Claim:
A transportation crew dispatch method based on one-day business, comprising the steps of: (A) generating a plurality of initial samples randomly, each including a two dimensional transportation crew dispatch coding table having a plurality of transportation duties, wherein the transportation crew dispatch coding table corresponds to one chromosome in a genetic algorithm, and each transportation duty in the transportation crew dispatch coding table corresponds to a gene in the genetic algorithm; (B) assigning the initial samples as parent samples, and performing a sample estimation based on object functions and confinement formulas to acquire sample fitness values of the chromosomes; (C) enhancing selection possibilities of chromosomes with relative superior fitness values by rule of roulette wheel; (D) performing processes of chromosome crossover and mutation responsive to the selection possibilities of single point cutting and double point cutting; (E) executing a process of sample update by partial gene exchange, wherein a fitness value of each sample is determined from business cost, satisfaction of fairness index, and a disobedient cost of the confinement formulas; and (F) when the number of execution from step (B) to (E) has reached a limited value, or the confinement formula has a disobeying number of zero and variation of the sample fitness value is within a preset value, stopping the method; otherwise, utilizing acquired samples as a parent generation and then performing the steps of (B) to (F) again.