Abstract. In the urban public transport network, usually with a single mesh optimal travel route is the main route query, considering the passenger travel demand, multi-destination travel routes to solve the research problem, through the establishment of the shortest transfer time, minimum transfer times convenient, shortest path query processing module. The algorithms used in this system, A * algorithm and greed algorithm, and puts forward the optimization of A * algorithm and the implementation, the algorithm is verified with the data experiment. In the system using the validated to Beijing subway network as an example of multiple destination quickly recommend the feasibility of the optimal route.