Ant Colony Optimization for the Shortest Path of Urban Road Network Based on Cloud Computing

Biao Zhang
2013-01-01
Abstract:In order to solve the problem of large amount of data encountered in solving the shortest path of urban road network,in this paper,an ant colony optimization algorithm based on cloud computing is proposed.The algorithm combines the simulated annealing algorithm,to compensate for the shortcomings of the ant colony algorithm.Compared to Message Passing Interface(MPI) parallel ant colony algorithm,with the increase in the nodes the running speed of the proposed algorithm is accelerated noticeably.
What problem does this paper attempt to address?