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

Yanfang Deng,Hengqing Tong

doi:10.4236/jilsa.2011.31002

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.

Highlights

In recent years there has been a resurgence of interest in the shortest path problem in various transportation engineering applications [1]
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
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

Summary

Introduction

In recent years there has been a resurgence of interest in the shortest path problem in various transportation engineering applications [1]. The shortest path problem, which is one of key technologies of distributed route guidance system, concerns with finding the shortest path from a specific origin to a specified destination in a given network while minimizing the total distance, time or cost associated with the path. This problem has been studied extensively in the fields of computer science, operation research, and transportation engineering [2] and so on.

FNN Model in the Traffic Networks

PSO Algorithm and Particle Encoding for Shortest Path Problem

Conclusions