Abstract:

In the public transportation networks described by the traditional methods,there is more than one link in the same direction between two nodes.So no way can be adopted to solve the shortest path problem in public trans.portation networks.To solve this problem,this paper brings forward a new description of public tran sportation net· works,by which all classic algorithms for the shortest path problem can be applied to the public transportation gui-dance system.Moreover,three single.objective and a multi·objective public transportation guidance models based on this description are proposed to satisfy different passengers.The effectiveness of the proposed description and models are then proved,and the proposed models are finally implemented in the public networks of Guangzhou,in-dicating that the proposed description and models are very efective.

Key words: public transportation, transportation network, guidance model, shortest path