IMAGE PROCESSING, PATTERN RECOGNITION
Method for the reliable shortest path search in time-dependent stochastic networks and its application to GIS-based traffic control
A. A. Agafonovab, V. V. Myasnikovab
a Samara State Aerospace University, Samara, Russia
b Image Processing Systems Institute, Russian Academy of Sciences, Samara, Russia
A reliable shortest path problem in time-dependent stochastic networks is considered in this paper. We develop and research a method for reliable routing that uses actual and forecast information of traffic flow parameters. We compare the performance of the proposed algorithm with that of a well-known algorithm on a real traffic network in the city of Samara, Russia. On the basis of computing experiments it is shown that while being a bit more computationally challenging, the proposed method increases the possibility of successfully solving the shortest path problem in a
time-dependent stochastic network.
reliable shortest path, adaptive routing, time-dependent network, stochastic network.
|Ministry of Education and Science of the Russian Federation
|Russian Foundation for Basic Research
|This work was supported in part by the Ministry of Education and Science of the Russian Federation in the framework of implementation of the Program of increase of competitiveness SSAU among the world's leading research and education centers for 2013-2020, as well as RFBR grants ¹¹ 13-07-12103-ofi-m, 15-07-01164-a, 16-37-00055-mol_a.
PDF file (255 kB)
A. A. Agafonov, V. V. Myasnikov, “Method for the reliable shortest path search in time-dependent stochastic networks and its application to GIS-based traffic control”, Computer Optics, 40:2 (2016), 275–283
Citation in format AMSBIB
\by A.~A.~Agafonov, V.~V.~Myasnikov
\paper Method for the reliable shortest path search in time-dependent stochastic networks and its application to GIS-based traffic control
\jour Computer Optics
Citing articles on Google Scholar:
Related articles on Google Scholar:
|Number of views:|