Parallel Computations in Intelligent Transport System Management

Soe Moe Aung, S. Lupin, D. Fedyashin, Ba Hla Than


The complexity of the tasks which are solved in the control systems of public transport determines the topicality of the research in this field of study. In this paper we analyze the possibility of using the parallel computing in the intelligent control systems of public transport. We showed that the parallel algorithm for transportation networks analysis can used for estimating the availability of a nodes. Also the proposed algorithm can be used as an analytical tool in intelligent transportation systems for prediction a future state of the network. With the help of Intel Parallel Studio, we have developed a parallel program and examined it, to assess the scalability of the algorithm. We use the connectivity graph with 50 vertexes as a model of transportation system. This test model is analyzed by using a workstation with 2 Intel XEON E5335 processors (2.0 GHz, quad-core) and with 4x1Gb of RAM (FBDIMM 5300). Our results are shown that the proposed algorithm has a good scalability.

Full Text:

PDF (Russian)


Xiong Zhang, Sheng Hao, Rong WenGe, Cooper Dave, “Intelligent transportation systems for smart cities: a progress review,” Science China. Information Sciences. December 2012, Vol. 55 No. 12: 2908–2914

Stanko A. Bajčetić, Predrag V. Živanović, Slaven M. Tica, Miroslav M. Petrović, Andrea M. Đorojević, Branko M. Milovanović, “Implementation of the New Public Transport Management System in Belgrade,” in Proceedings of conference TELSIKS 2013, Serbia, october 2013

Dridi M. , Mesghouni K., Borne P., “Public transport regulation using evolutionnary algorithms,” in Proceedings of the 10th World Congress on Intelligent Transport Systems, ITS’2003, November 2003, Madrid.

X.M. Zhou, X.G. Yang, “Study of dispatching at minimum waiting time of public transportation transfer under the condition of ITS,” China Journal of Highway and Transport, Vol. 17, No. 2, pp.82-84, 2004.

S. Lupin, Soe Moe Aung, Ba Hla Than, Vic Grout, “Algorithmic Aspects of Transport System Survivability Analisis,” in Proceedings of the Fifth International Conference on Internet Technologies and Applications (ITA 15), Glyndwr University, Wrexham, UK, 2015, P.573, p.71-75

JinFu Leng, Wen Zeng, “An Improved Shortest Path Algorithm for Computing One-to-One Shortest Paths on Road Networks,” Phil. Trans. Roy. Soc. London, vol. A247, pp. 1979-1982

Lupin S.A., Posypkin M.A. Tehnologii parallel'nogo programmirovanija. Uchebnoe posobie. Moskva, ID «FORUM»: INFRA-M, 2007, 205 s.


  • There are currently no refbacks.

ISSN: 2307-8162