关键词: 优化枚举算法, 换乘次数, 公交换乘, 实时性

Abstract: Public traffic transfer is an important problem.The shortcoming of the popular 8684 public transport network query system can only take two transfer times inquiries of the bus information.This paper offers the optimal enumeration algorithm，which processes the route information firstly，then uses to reduce stations and cut routes，can achieve optimization routes of four transfer times.The algorithm is realized with Visual C++.Through verifying the large cities public transportation information，and comparing with 8684 bus network query result，the results show that this algorithm can give a better route，and also can provide the routes that the 8684 can not give.The actual calculate time less than one second，can satisfy the real-time.Therefore the algorithm is of great practical and versatile，and can be widely used in the transit network.

Key words: optimal enumeration, transfer times, public traffic transfer, real-time