解决共乘配对问题的方法及其共乘伺服器;METHOD FOR SOLVING CARPOOL MATCHING PROBLEM AND CARPOOL SERVER USING THE SAME

摘要

一种解决共乘配对问题的方法及其共乘伺服器，所述方法的步骤包括：根据从多个乘客和驾驶员接收的多个共乘请求产生共乘族群；对每一区段执行绕径程序，以使每一区段的区段适应值最大；执行计算程序，以计算共乘配对结果的适应值；执行分类程序，以将共乘配对结果分类为第一结果和第二结果；执行第一更新程序，以根据第一结果来更新第二结果；执行修改程序，以透过交换更新后的第二结果中的两个槽来修改更新后的第二结果；以及执行第二更新程序，以根据第一结果和修改后的第二结果来更新共乘族群。; 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 first results and second results; performing a modifying procedure to modify each of the renewed second results by swapping two slots of each of the renewed second results, and performing an updating procedure to update the carpool population according to the first results and the modified second results.