Patent Document ID: 9074904
Application ID: 14200042
Patent Flag: 1

Claim One:
1. A method for solving carpool matching problem, adapted to a carpool server, comprising: generating a carpool population according to a plurality of carpool requests received from a plurality of passengers and drivers, wherein the carpool population comprises a plurality of carpool matching results, each of the carpool matching results comprises a plurality of segments corresponding to the drivers, and each of the segments comprises a plurality of slots corresponding to some of the passengers; performing a routing procedure to each of the segments, such that a segment fitness value of each of the segments is maximum; performing a calculating procedure to calculate a fitness value of each of the carpool matching results; performing a sorting procedure to sort the carpool matching results as a plurality of first results and a plurality of second results, wherein the fitness value of each of the first results is higher than the fitness value of each of the second results; performing a renewing procedure to renew each of the second results according to the first results; performing a modifying procedure to modify each of the renewed second results by swapping two slots of each of the renewed second results, wherein the two swapped slots correspond to different segments; and performing an updating procedure to update the carpool population according to the first results and the modified second results.