Journal of Intelligent Learning Systems and Applications

Volume 3, Issue 1 (February 2011)

ISSN Print: 2150-8402   ISSN Online: 2150-8410

Google-based Impact Factor: 1.5  Citations  

Dynamic Shortest Path Algorithm in Stochastic Traffic Networks Using PSO Based on Fluid Neural Network

HTML  Download Download as PDF (Size: 190KB)  PP. 11-16  
DOI: 10.4236/jilsa.2011.31002    9,021 Downloads   18,410 Views  Citations

Affiliation(s)

.

ABSTRACT

The shortest path planning issure is critical for dynamic traffic assignment and route guidance in intelligent transportation systems. In this paper, a Particle Swarm Optimization (PSO) algorithm with priority-based encoding scheme based on fluid neural network (FNN) to search for the shortest path in stochastic traffic networks is introduced. The proposed algorithm overcomes the weight coefficient symmetry restrictions of the traditional FNN and disadvantage of easily getting into a local optimum for PSO. Simulation experiments have been carried out on different traffic network topologies consisting of 15-65 nodes and the results showed that the proposed approach can find the optimal path and closer sub-optimal paths with good success ratio. At the same time, the algorithms greatly improve the convergence efficiency of fluid neuron network.

Share and Cite:

Y. Deng and H. Tong, "Dynamic Shortest Path Algorithm in Stochastic Traffic Networks Using PSO Based on Fluid Neural Network," Journal of Intelligent Learning Systems and Applications, Vol. 3 No. 1, 2011, pp. 11-16. doi: 10.4236/jilsa.2011.31002.

Cited by

[1] A new metaheuristic inspired by gravity waves (MIGW) for finding the shortest path in an urban road network.
Turkish Journal of Computer and Mathematics …, 2022
[2] İSTANBUL TEKNİK ÜNİVERSİTESİ★ FEN BİLİMLERİ ENSTİTÜSÜ
2019
[3] SDA Algorithm for Network Path Identification
Innovations in Electronics and Communication Engineering, 2018
[4] Carrying capacity and efficiency optimization model for freight train segment train
Cluster Computing, 2018
[5] Evaluation of Traditional SPAs with AODV Routing Protocol for MANETs
2018
[6] Optimization Techniques in Modern Times and Their Applications
2018
[7] Disk-based shortest path discovery using distance index over large dynamic graphs
Information Sciences, 2017
[8] Fuzzy AndANN Based Mining Approach Testing For Social Network Analysis
2016
[9] The Use of Advanced Transportation Monitoring Data for Official Statistics
2016
[10] Routing in MANET using Object Neural Approach
MNP Bhakare, MS Ali - ijaerd.co.in, 2014
[11] A NEW HYBRID APPROACH FOR PREDICTION OF MOVING VEHICLE LOCATION USING PARTICLE SWARM OPTIMIZATION AND NEURAL NETWORK
Journal of Theoretical and Applied Information Technology, 2014
[12] An effective study on theoretical graphs and computational algorithms
2014
[13] 大型路網之動態最短路徑搜尋之研究
臺中科技大學資訊管理系碩士班學位論文, 2014
[14] Dinamik Ortamlar İçin Yeni Bir Gerçek Zamanlı Evrimsel Seyrüsefer Planlama Ve Güdümleme Sistemi
2013
[15] Autonomous Navigation of Vehicle Using Visual Feedback
International Conference on Computing, 2012
[16] Social Networks Analysis: Tools, Measures and Visualization
Computational Social Networks. Springer London, 2012
[17] Computational Social Networks: Tools, Perspectives, and Challenges
Computational Social Networks. Springer London, 2012
[18] Design of Mobile robot and it's optimum path planning
2012
[19] Design of mobile robot and it's optimum path planning'
2012
[20] Blue print of an ant based control of semantic web
2012
[21] Blueprint of an Ant-Based Control of Semantic Web
International Journal of Advancements in Technology, 2011

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.