Современные информационные транспортные системы позволяют искать маршруты не только по отдельным видам транспорта, но и по их комбинации, составляя тем самым мультимодальный маршрут. Основным видом транспорта при планировании мультимодального маршрута является общественный транспорт. При этом во время планирования требуется учитывать расписание, чтобы сократить время ожидания транспортного средства при пересадке. В данной статье предлагается метод, который на основе данных о маршрутах и расписании движения транспортных средств в формате GTFS позволяет планировать мультимодальные маршруты. Для этого исходные данные представляются с помощью мультиграфа, в котором вершины соответствуют остановкам, а ребра – маршрутам движения транспортных средств. Метод проверен на территории Санкт-Петербурга
мультимодальность, общественный транспорт, расписание, мультиграф, маршрут
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 (дата обращения 10.05.2016).
2.
3. Google Maps – URL : http://maps.google.com (дата обращения 10.05.2016).
4.
5. Яндекс.Навигатор – URL : https://mobile.yandex.ru/apps/android/navigator (дата обращения 10.05.2016).
6.
7. Вучик В. Р. Транспорт в городах, удобных для жизни / В. Р. Вучик ; пер. с англ. А. Калинина ; под науч. ред. М. Блинкина. – М. : Территория будущего, 2011. – 574 с.
8.
9. Тесля Н. Н. Принципы построения интеллектуальных транспортных систем для обеспечения инфомобильности / Н. Н. Тесля // Тр. СПИИРАН. – 2014. – Вып. 6 (37). – С. 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 (дата обращения 10.05.2016).
18.
19. Яндекс.Транспорт – URL : https://mobile.yandex.ru/apps/android/transport (дата обращения 10.05.2016).
20.
21. Яндекс.Расписания – URL : http://rasp.yandex.ru (дата обращения 20.08.2015).
22.
23. General transit feed specification (GTFS)//Google Developers – URL : https://developers.google.com/transit/gtfs/ (дата обращения 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. Портал общественного транспорта г. Санкт-Петербурга – URL : http://transport.orgp.spb.ru/Portal/transport/main (дата обращения 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. Туристический гид – TAIS / Приложения на Google Play – URL : https://play.google.com/store/apps/details?id=ru.nw.spiiras.tais&hl=ru (дата обращения 20.08.2015).