Modern information transportation systems allow searching routes not only for individual modes of transport, but also in their combination, thereby making multimodal route. Public transport is a main mode of transport in the multimodal route planning. At the same time, it is required to carry out considering of timetable while route planning in order to reduce the waiting time of the vehicle for the transfer. The paper proposes a method for multimodal trip planning, which is based on data about routes and timetables in GTFS format. The original data is presented by multigraph in which vertices are corresponding to the stops and the edges — to the routes of vehicles. The method estimation was carried out at the St. Petersburg region.
multimodal trip, public transport, schedule, multigraph, routing
1. Directive 2010/40/EU of the European parliament and of the council of 7 July 2010 on the framework for the deployment of Intelligent Transport Systems in the fi eld of road transport and for interfaces with other modes of transport – URL : http://eur-lex.europa.eu/LexUriServ/LexUriServ.do?uri=OJ: L:2010:207:0001:0013:EN: PDF (data obrascheniya 10.05.2016).
2.
3. Google Maps – URL : http://maps.google.com (data obrascheniya 10.05.2016).
4.
5. Yandeks.Navigator – URL : https://mobile.yandex.ru/apps/android/navigator (data obrascheniya 10.05.2016).
6.
7. Vuchik V. R. Transport v gorodah, udobnyh dlya zhizni / V. R. Vuchik ; per. s angl. A. Kalinina ; pod nauch. red. M. Blinkina. – M. : Territoriya buduschego, 2011. – 574 s.
8.
9. Teslya N. N. Principy postroeniya intellektual'nyh transportnyh sistem dlya obespecheniya infomobil'nosti / N. N. Teslya // Tr. SPIIRAN. – 2014. – Vyp. 6 (37). – S. 21-36.
10.
11. Rehrl K. Assisting Multimodal Travelers : Design and Prototypical Implementation of a Personal Travel Companion / K. Rehrl, S. Bruntsch, H. J. Mentz // IEEE Trans. Intell. Transp. Syst. – 2007. – N 8 (1). – P. 31-42.
12.
13. Brennan S. STIS: Smart Travel Planning Across Multiple Modes of Transportation / S. Brennan, R. Meier // IEEE Conf. Intell. Transp. Syst., Proc., ITSC. – 2007. – P. 666-671.
14.
15. Arikawa M. Navitime: Supporting Pedestrian Navigation in the Real World / M. Arikawa, S. Konomi, K. Ohnishi // IEEE Pervasive Comput. – 2007. – N 6 (3). – P. 21-29.
16.
17. WikiRoutes – URL : http://wikiroutes.info (data obrascheniya 10.05.2016).
18.
19. Yandeks.Transport – URL : https://mobile.yandex.ru/apps/android/transport (data obrascheniya 10.05.2016).
20.
21. Yandeks.Raspisaniya – URL : http://rasp.yandex.ru (data obrascheniya 20.08.2015).
22.
23. General transit feed specification (GTFS)//Google Developers – URL : https://developers.google.com/transit/gtfs/ (data obrascheniya 10.05.2016).
24.
25. Dijkstra E. W. A note on two problems in connexion with graphs // Numerische Math. – 1959. – Vol. 1, is. 1. – P. 269-271.
26.
27. Portal obschestvennogo transporta g. Sankt-Peterburga – URL : http://transport.orgp.spb.ru/Portal/transport/main (data obrascheniya 10.05.2016).
28.
29. Smirnov A. Smart Space-Based Tourist Recommendation System: Application for Mobile Devices / A. Smirnov, A. Kashevnik, A. Ponomarev, N. Teslya, M. Shchekotov, S. I. Balandin // Lecture Notes in Computer Sci. – Springer Int. Publ., 2014. – Vol. 8638. – P. 40-51.
30.
31. Turisticheskiy gid – TAIS / Prilozheniya na Google Play – URL : https://play.google.com/store/apps/details?id=ru.nw.spiiras.tais&hl=ru (data obrascheniya 20.08.2015).
