Problem of Shortest Path in Bus Net Based on Ant Algorithm
Weimin Gao · Computer Communications · 2007
Improved ant algorithm was introduced to resolve the shortest path problem in bus network information system.The target of minimal times of bus transference and shortest distance was put forward.According to the target,the advantages and disadvantages of Dijkstra algorithm were analyzed.Dijkstra algorithm was further improved based on ant algorithm.The improved ant algorithm was used to implement bus network passenger's information search.