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
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;
Conference_Titel :
Artificial Intelligence and Computational Intelligence (AICI), 2010 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4244-8432-4
DOI :
10.1109/AICI.2010.186
