Computer Optics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Computer Optics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Computer Optics, 2016, Volume 40, Issue 2, Pages 275–283
DOI: https://doi.org/10.18287/2412-6179-2016-40-2-275-283
(Mi co142)
 

This article is cited in 21 scientific papers (total in 21 papers)

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
References:
Abstract: 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.
Keywords: reliable shortest path, adaptive routing, time-dependent network, stochastic network.
Funding agency Grant number
Ministry of Education and Science of the Russian Federation
Russian Foundation for Basic Research 13-07-12103-офи-м
15-07-01164-а
16-37-00055-мол_а
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.
Received: 21.01.2016
Revised: 24.02.2016
Document Type: Article
Language: Russian
Citation: 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
\Bibitem{AgaMya16}
\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
\yr 2016
\vol 40
\issue 2
\pages 275--283
\mathnet{http://mi.mathnet.ru/co142}
\crossref{https://doi.org/10.18287/2412-6179-2016-40-2-275-283}
Linking options:
  • https://www.mathnet.ru/eng/co142
  • https://www.mathnet.ru/eng/co/v40/i2/p275
  • This publication is cited in the following 21 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Computer Optics
    Statistics & downloads:
    Abstract page:356
    Full-text PDF :115
    References:33
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024