DNA algorithm on optimal path selection for bus travel network

Author

Zhang, Qian ; Xu, Enqu ; Wang, Zhenye ; Dong, Yafei

Author_Institution

Coll. of Life Sci., Shaanxi Normal Univ., Xi´´an, China

fYear

2009

fDate

16-19 Oct. 2009

Firstpage

1

Lastpage

4

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.

Keywords

biocomputing; directed graphs; optimisation; road vehicles; search problems; transportation; DNA algorithm; DNA computation theory; biological process; bus route optimization algorithm; bus shortest distance; bus travel network; minimum interchange; optimal path selection algorithm; transit network optimal path search algorithm; weighted directed graph; Algorithm design and analysis; Bioinformatics; Biological information theory; Biological processes; Biology; Cost function; DNA computing; Educational institutions; Encoding; Roads; DNA algorithm; biological operation; optimal path; transit network;

fLanguage

English

Publisher

ieee

Conference_Titel

Bio-Inspired Computing, 2009. BIC-TA '09. Fourth International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4244-3866-2

Electronic_ISBN

978-1-4244-3867-9

Type

conf

DOI

10.1109/BICTA.2009.5338116

Filename

5338116