The problem that passengers are hard to take taxis while empty driving rate is high widely exists under the traditional taxi operation mode. The implementation of taxi carpooling mode can alleviate the problem in a certain extent. The objective of this study is to optimize the taxi carpooling path. Firstly, the taxi carpooling path optimization model with single objective and its extended model with multiple objectives are built respectively. Then, the single objective path optimization model of taxi carpooling is solved based on the improved single objective genetic algorithm, and the multiple-objective path optimization model of taxi carpooling is solved based on the improved multiple-objective genetic algorithm. Finally, a case study is carried out based on a road network with 24 nodes. The case study results show the path optimization models and algorithms of taxi carpooling proposed in the paper can quickly get the taxi carpooling path, and can increase the income of taxi driver while reduce the cost for passengers.

No abstract

The urban green wave traffic control system is one of the effective means to solve the problems of urban traffic jams and reduce vehicle delay. Aiming at the problems of traditional green wave traffic control in optimization computation, this paper introduces the adaptive mechanism and crossover, mutation operators to artificial fish swarm algorithm (AFSA) in order to adjust the evolution group. Through setting bulletin board measure and retention strategy, the individual status of the optimal artificial fish is recorded. In that way, the adaptive genetic AFSA is established. Finally, the paper applies this algorithm to green wave traffic control in five continuous intersections on Jianning Road, Lanzhou, China, gains one traffic control program better than traditional method through calculation, and verifies the feasibility and effectiveness of adaptive genetic-AFSA to optimize green wave traffic control system.

No abstract

No abstract