CARPOOL SERVICE PROVIDING METHOD AND CARPOOL SERVER USING THE SAME

摘要

The invention discloses a carpool service providing method and a carpool server using the same. The method includes the following steps: generating a carpool population matrix according to a plurality of carpool requests received from a plurality of passengers and drivers; generating a first carpool matching result and a second carpool matching result according to the carpool population matrix; performing a routing procedure to each of the first and second segments; respectively comparing the segment fitness value of one of the second segments with the segment fitness value of the corresponding first segment and updating the second carpool matching result by replacing the one of the second segments with the corresponding first segment if the segment fitness value of the one of the second segments is worse than the segment fitness value of the corresponding first segment; updating the carpool population matrix according to the updated second carpool matching result.