A Gradual Approach for Multimodel Journey Planning: A Case Study in Izmir, Turkey

Autor: Feriştah Dalkılıç, Yunus Doğan, Derya Birant, Recep Alp Kut, Reyat Yılmaz
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Zdroj: Journal of Advanced Transportation, Vol 2017 (2017)
Druh dokumentu: article
ISSN: 0197-6729
2042-3195
DOI: 10.1155/2017/5656323
Popis: Planning a journey by integrating route and timetable information from diverse sources of transportation agencies such as bus, ferry, and train can be complicated. A user-friendly, informative journey planning system may simplify a plan by providing assistance in making better use of public transportation. In this study, we presented the service-oriented, multimodel Intelligent Journey Planning System, which we developed to assist travelers in journey planning. We selected Izmir, Turkey, as the pilot city for this system. The multicriteria problem is one of the well-known problems in transportation networks. Our study proposes a gradual path-finding algorithm to solve this problem by considering transfer count and travel time. The algorithm utilizes the techniques of efficient algorithms including round based public transit optimized router, transit node routing, and contraction hierarchies on transportation graph. We employed Dijkstra’s algorithm after the first stage of the path-finding algorithm by applying stage specific rules to reduce search space and runtime. The experimental results show that our path-finding algorithm takes 0.63 seconds of processing time on average, which is acceptable for the user experience.
Databáze: Directory of Open Access Journals