Research ArticleOpen AccessGoogle Scholar indexed
Research on OD Matrix Calculation Based on Quantum Behaved Particle Swarm Optimization Algorithm
- 1
- 2
Journal of Software Engineering and Applications·Volume 02 (2009)·Pages 344–349·Published 28 December 2009·DOI10.4236/jsea.2009.25045
Copy link · social · email
Abstract
Traffic information is so far less than the number of OD variables, that it is difficult to obtain the satisfactory solution. In this paper, a method based on Quantum behaved Particle Swarm Optimization (QPSO) algorithm is developed to obtain the global optimal solution. It designs the method based on QPSO algorithm to solve the OD matrix prediction model, lists the detailed steps and points out how to choose the PSO operator. Moreover, it uses MATLAB program-ming language to carry out the simulation test. The simulation results show that the method has higher efficiency and accuracy.
KeywordsOD Matrix Prediction ModelQPSOSimulation AnalysisOptimal Design
- W. Wang and J. Q. Xu, “Urban transportation planning theories and methods,” China Communications Press, 1992.
- S. N. Omkar, R. Khandelwal, T. V. S. Ananth, G. N. Naik, and S. Gopalakrishnan, “Quantum behaved Particle Swarm Optimization (QPSO) for multi-objective design optimization of composite structures,” Expert Systems with Applications, Vol. 36, No. 8, pp. 11312–11322, Oc-tober 2009.
- J. Kennedy and R. C. Eberhart, “Particle swarm optimiza-tion,” Proceedings IEEE International Conference Neu-ralNetworks [C]. Piscataway, NJ: IEEE Press, pp. 1942– 1948, 1995.
- C. Arndt, S. Robinson, and F. Tarp, “Parameter estimation for a computable general equilibrium model: a maximum entropy approach,” Economic Modelling, Vol. 19, No. 3, pp. 375–398, May 2002.
- Z. J. Gong, “Estimating the urban OD matrix: A neural network approach,” European Journal of Operational Re-search, Vol. 106, No. 1, pp. 108–115, April 1998.
- M. Brenninger-G?the, K. O. J?rnsten, and J. T. Lundgren, “Estimation of origin-destination matrices from traffic counts using multiobjective programming formulations,” Transportation Research Part B: Methodological, Vol. 23, No. 4, pp. 257–269, August 1989.
- G. R. Widom, “Data guides enabling query formulation and optimization in semistructured databases,” The 23rd VLDB[C], Athens, Greece, pp. 436–445, 1997.
- T. Milo and D. Suciu, “Index Structures for path expres-sions,” The 7th ICDT[C], pp. 277–295, 1999.