دانلود رایگان مقاله انگلیسی یک ژنتیک ترکیبی و الگوریتم کلونی مورچه برای یافتن کوتاه ترین مسیر - اشپرینگر 2018

Abstract

Solving the dynamic shortest path problem has become important in the development of intelligent transportation systems due to the increasing use of this technology in supplying accurate traffic information. This paper focuses on the problem of finding the dynamic shortest path from a single source to a destination in a given traffic network. The goal of our studies is to develop an algorithm to optimize the journey time for the traveler when traffic conditions are in a state of dynamic change. In this paper, the models of the dynamic traffic network and the dynamic shortest path were investigated. A novel dynamic shortest path algorithm based on hybridizing genetic and ant colony algorithms was developed, and some improvements in the algorithm were made according to the nature of the dynamic traffic network. The performance of the hybrid algorithm was demonstrated through an experiment on a real traffic network. The experimental results proved that the algorithm proposed in this paper could effectively find the optimum path in a dynamic traffic network. This algorithm may be useful for vehicle navigation in intelligent transportation systems.

6. DISCUSSION AND CONCLUSION

Under conditions when congestion in traffic networks is a common occurrence, there is significant practical meaning in studying the dynamic shortest path problem. In this paper, we analyzed the spatial distribution characteristics and dynamics of a traffic network; we analyzed the characteristics of a genetic algorithm and an ant colony algorithm; discussed the basic method and strategy to integrate the genetic algorithm into an ant colony algorithm; and based on that we developed a novel dynamic shortest path algorithm. Our goal was to find effective methods to identify the optimal path in a dynamic traffic network. In order to study the performance of the new algorithm, an experiment was designed to test its performance. The experimental results showed that the proposed algorithm had a much-improved performance compared with the unmodified ant colony algorithm; therefore, the novel algorithm is practicable From the above experimental results, it can be known that it is very effective that integrating ant colony algorithm and genetic algorithm to find the shortest path between two nodes in the traffic network. In the hybrid algorithm, the excellent performance of ant colony algorithm and genetic algorithm are fully exhibited. In this paper, the characteristics of the traffic network are taken into account during the process of searching the shortest path, therefore, the intelligent algorithms make full use of their excellent performance and the efficiency of the algorithm is greatly improved. Genetic algorithms and ant colony algorithms are intelligent optimization algorithms with fine properties. The main purpose of fusing the two intelligence algorithms was to enhance the problem solving ability of the algorithm in order to obtain better quality solutions than the traditional algorithms.