Transit Trip Optimal Route Choice Algorithm Based on GBAS

Through depicting the urban transit network,combined the characteristic of resident transit trip route choice,transit trip optimal route choice algorithm which the principal target is the least transfer time and the secondary target is the shortest trip distance was brought forth based on Graphic-Based Ant System(GBAS).The algorithm let the ant colony walk from original station to destination station,then computed the transfer time and trip distance of all the paths which the ants walked.Then chose the optimal route,strengthened the pheromone on this optimal route and volatilized the pheromone in other paths.By some external circulation iteration,most of ants in ant colony might choose the path that had the strongest pheromone to walk,namely transit trip optimal route.A simple numerical example was given to show the new algorithm's efficiency.