关键词: 出租车合乘, 多目标优化, 快速非支配排序, 遗传算法

Abstract: Combined-taxi is an important means to alleviate the increasingly severe traffic congestion in our country. In order to solve the combined-taxi problem efficiently, the total number of taxi vehicles, waiting time of passengers and the total mileage of vehicles are considered. A mathematical model is proposed to optimize these three objectives in this paper. Further, a multi-objective genetic algorithm for solving this optimization model is designed based on the basic NSGA-II algorithms. Finally, the proposed model and algorithm are evaluated on 3-minutes taxi demand data on a certain day in a certain city. The experimental results show that the proposed model and algorithm have better benefit of combined-taxi, they can bring higher generation rate and better profit margin of combined-taxi.

Key words: combined-taxi, multi-objective optimization, fast non-dominated sorting, genetic algorithm