发明名称 |
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. |
申请公布号 |
US9074904(B1) |
申请公布日期 |
2015.07.07 |
申请号 |
US201414200042 |
申请日期 |
2014.03.07 |
申请人 |
National Taipei University of Technology |
发明人 |
Huang Shih-Chia;Jiau Ming-Kai |
分类号 |
G01C21/00;G01C21/34 |
主分类号 |
G01C21/00 |
代理机构 |
Jianq Chyun IP Office |
代理人 |
Jianq Chyun IP Office |
主权项 |
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. |
地址 |
Taipei TW |