An expert system for network control problems and its applications in large scale network design under uncertainty

This paper describes an expert system to find the control parameters in order to optimize the performance function of network when the network users are intelligent and we have granular information about network. Because of intelligent agents, a traffic assignment model is applied to predict the link flows. The uncertainty of granular information of network is also captured with fuzzy sets. We obtain equilibrium flows from a traffic assignment model with fuzzy costs. The performance function is concluded from a simulation scheme considering three criteria: network congestion, traveling time and social attachment. To optimize the performance function with respect to control variables, we use particle swarm optimization (PSO) approach. Through optimization process in the case of large scale networks, a lot of evaluation of the performance function is necessary which is computationally heavy. Thus a multilayer perceptron is used as a metamodel to predict the system behavior when the control parameters are varying. Both of the components of the proposed expert system, metamodel and the optimizer can be implemented in parallel manner, thus it is possible to find near optimal control parameters in large scale networks. Such method can be pursued to deduce the congestion through urban network when the links are controlled by cost instruments using RFID technology or camera with signal processing. The place of such algorithm in network design is also investigated.

[1]  Mehdi Ghatee,et al.  Traffic assignment model with fuzzy level of travel demand: An efficient algorithm based on quasi-Logit formulas , 2009, Eur. J. Oper. Res..

[2]  Mehdi Ghatee,et al.  Descent direction algorithm with multicommodity flow problem for signal optimization and traffic assignment jointly , 2007, Appl. Math. Comput..

[3]  W WEN,et al.  A dynamic and automatic traffic light control expert system for solving the road congestion problem , 2008, Expert Syst. Appl..

[4]  R E Allsop,et al.  TRAFFIC IN A SIGNAL-CONTROLLED ROAD NETWORK: AN EXAMPLE OF DIFFERENT SIGNAL TIMINGS INCLUDING DIFFERENT ROUTEING , 1977 .

[5]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[6]  Peng-Yeng Yin,et al.  A discrete particle swarm algorithm for optimal polygonal approximation of digital curves , 2004, J. Vis. Commun. Image Represent..

[7]  Christopher W. Zobel,et al.  Neural network-based simulation metamodels for predicting probability distributions , 2008, Comput. Ind. Eng..

[8]  Vincent Henn,et al.  Fuzzy route choice model for traffic assignment , 2000, Fuzzy Sets Syst..

[9]  Michael G.H. Bell,et al.  Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing , 2004 .

[10]  Andrzej Cichocki,et al.  Neural networks for optimization and signal processing , 1993 .

[11]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.