{"title":"基于用户个人偏好的随机网络公共交通路线规划","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":"{\"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}","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}
Public transport route planning in the stochastic network based on the user individual preferences
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.