DNA algorithm on optimal path selection for bus travel network

Abstract

Through the analysis of the transit network solution of optimal path algorithm, this paper proposes the bus route optimization algorithm of DNA to consider both the shortest distance by bus and the minimum interchange, and gives a detailed biological process. It not only puts forward a new feasible algorithm for transit network optimal path search, but also provides an practical opportunity for the theory of DNA computation.