Abstract: Multi vehicle ride matching problem(MRMP) studies the problem of taking passengers as much as possible through optimizing vehicles' route and matching between vehicles and passengers. 13ut at present, there arc some prob- lems in the researches such as models divorce from reality and low efficiency of algorithms. For this problem,this paper presented APSO(Attractive Particle Swarm Optimization) to solve this problem. I}he MRMP is transfered to RMP through APSO to form the first matching result between vehicles and passengers. And the best sort order is looked through sorting the result, making use of priori clustering based on the result from first matching. And at last, we opti- mined the solution one times more through optimized rules. Contrast experiment shows that the method based on APSO can solve the problem on a high rate of matching and a low cost.

Key words: APSO, MRMP, Prior clustering, Demand sequence