{"title":"Public transport route planning in the stochastic network based on the user individual preferences","authors":"A. Borodinov, A. Yumaganov, A. Agafonov","doi":"10.18287/1613-0073-2019-2391-66-71","DOIUrl":null,"url":null,"abstract":"Nowadays transport systems becomes more and more complex. Therefore, passengers have difficulty with route planning due to the variety of possible ways to get from the starting point to the destination one. Since the travel time often not considered as single and main criteria by passengers, it is important to take into account their own preferences which may be very different. In this paper, we proposed a stochastic route planning algorithm, which considers the user individual preferences. This method is based on the modified Dijkstra’s algorithm. The proposed algorithm is tested using real public transport dataset obtained from the transportation network of Samara, Russia.","PeriodicalId":10486,"journal":{"name":"Collection of selected papers of the III International Conference on Information Technology and Nanotechnology","volume":"23 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Collection of selected papers of the III International Conference on Information Technology and Nanotechnology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18287/1613-0073-2019-2391-66-71","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Nowadays transport systems becomes more and more complex. Therefore, passengers have difficulty with route planning due to the variety of possible ways to get from the starting point to the destination one. Since the travel time often not considered as single and main criteria by passengers, it is important to take into account their own preferences which may be very different. In this paper, we proposed a stochastic route planning algorithm, which considers the user individual preferences. This method is based on the modified Dijkstra’s algorithm. The proposed algorithm is tested using real public transport dataset obtained from the transportation network of Samara, Russia.