DocumentCode
536150
Title
Research on the Logistics Optimization of One-way Street of City
Author
Jianhua, Jiang ; Aidi, Wu ; Pengtao, Wang
Author_Institution
Sch. of Sci., Tianjin Univ. of Technol. & Educ., Tianjin, China
Volume
2
fYear
2010
fDate
23-24 Oct. 2010
Firstpage
304
Lastpage
307
Abstract
One-way Street of city is described as a strongly connected directed graph. Mathematical model is established by using related theory of strongly connected directed graph. The two algorithms are proposed, one is for solving the shortest distance between any two nodes in a strongly connected graph, and another is for computing the length of a minimal oriented H cycle based on improved genetic algorithm. Experimental results show the two algorithms are feasible and effective.
Keywords
directed graphs; genetic algorithms; logistics; genetic algorithm; logistics optimization; minimal oriented H cycle; one-way street of city; strongly connected directed graph; Biological cells; Cities and towns; Logistics; Optimization; Roads; Routing; Silicon; directed graph; genetic algorithm; one-way street;
fLanguage
English
Publisher
ieee
Conference_Titel
Artificial Intelligence and Computational Intelligence (AICI), 2010 International Conference on
Conference_Location
Sanya
Print_ISBN
978-1-4244-8432-4
Type
conf
DOI
10.1109/AICI.2010.186
Filename
5657051
Link To Document