首页>
外国专利>
Method for solving carpool matching problem and carpool server using the same
Method for solving carpool matching problem and carpool server using the same
展开▼
机译:解决拼车匹配问题的方法和使用该方法的拼车服务器
展开▼
页面导航
摘要
著录项
相似文献
摘要
The invention discloses a method for solving carpool matching problem and a carpool server using the same. The method includes the following steps: generating a carpool population according to carpool requests received from passengers and drivers; 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.
展开▼