Traffic route optimisation based on clouding computing parallel ACS Online publication date: Thu, 17-Jan-2019
by Changyu Li; Yang Zhao
International Journal of Information and Communication Technology (IJICT), Vol. 14, No. 2, 2019
Abstract: Intelligent traffic has demand for massive data environment and high performance processing, which needs cloud computing platform to process massive data and applying distributed parallel guidance algorithms to improve system efficiency. Therefore, this paper proposes an improved scheme based on clouding computing ACS algorithm. It first adopts MapReduce to parallelise traditional ACS, to process the solving problem with distributed parallel mode and to improve the defects in ACS. The improved ACS applies map function to parallelise the part which has the most time consuming, that is, the independent solving process of each ant. Then reduce function is used to describe the processes of pheromone updating and obtaining better solutions. Simultaneously, for the defects of ACS on long searching time and premature convergence to a non-optimal solution, we integrate simulated annealing algorithm to ACS and provide corresponding realisation process. The experiments construct Hadoop cloud computing platform and the improved algorithm is operated and tested on this platform. By the analysis on experimental results, we find the parallel ACS designed by us has improved the query efficiency of the shortest path, which also has advantage on the performance of running time and speedup ratio compared to classic algorithms.
Online publication date: Thu, 17-Jan-2019
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Information and Communication Technology (IJICT):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email firstname.lastname@example.org