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

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 transpor...

Full description

Saved in:
Bibliographic Details
Main Authors: Feriştah Dalkılıç, Yunus Doğan, Derya Birant, Recep Alp Kut, Reyat Yılmaz
Format: Article
Language:English
Published: Wiley 2017-01-01
Series:Journal of Advanced Transportation
Online Access:http://dx.doi.org/10.1155/2017/5656323
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832566791516192768
author Feriştah Dalkılıç
Yunus Doğan
Derya Birant
Recep Alp Kut
Reyat Yılmaz
author_facet Feriştah Dalkılıç
Yunus Doğan
Derya Birant
Recep Alp Kut
Reyat Yılmaz
author_sort Feriştah Dalkılıç
collection DOAJ
description 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.
format Article
id doaj-art-eb4a6dcb6db0404dbdd271deff47d795
institution Kabale University
issn 0197-6729
2042-3195
language English
publishDate 2017-01-01
publisher Wiley
record_format Article
series Journal of Advanced Transportation
spelling doaj-art-eb4a6dcb6db0404dbdd271deff47d7952025-02-03T01:03:19ZengWileyJournal of Advanced Transportation0197-67292042-31952017-01-01201710.1155/2017/56563235656323A Gradual Approach for Multimodel Journey Planning: A Case Study in Izmir, TurkeyFeriştah Dalkılıç0Yunus Doğan1Derya Birant2Recep Alp Kut3Reyat Yılmaz4Department of Computer Engineering, Faculty of Engineering, Dokuz Eylül University, Izmir, TurkeyDepartment of Computer Engineering, Faculty of Engineering, Dokuz Eylül University, Izmir, TurkeyDepartment of Computer Engineering, Faculty of Engineering, Dokuz Eylül University, Izmir, TurkeyDepartment of Computer Engineering, Faculty of Engineering, Dokuz Eylül University, Izmir, TurkeyDepartment of Electrical & Electronics Engineering, Faculty of Engineering, Dokuz Eylül University, Izmir, TurkeyPlanning 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.http://dx.doi.org/10.1155/2017/5656323
spellingShingle Feriştah Dalkılıç
Yunus Doğan
Derya Birant
Recep Alp Kut
Reyat Yılmaz
A Gradual Approach for Multimodel Journey Planning: A Case Study in Izmir, Turkey
Journal of Advanced Transportation
title A Gradual Approach for Multimodel Journey Planning: A Case Study in Izmir, Turkey
title_full A Gradual Approach for Multimodel Journey Planning: A Case Study in Izmir, Turkey
title_fullStr A Gradual Approach for Multimodel Journey Planning: A Case Study in Izmir, Turkey
title_full_unstemmed A Gradual Approach for Multimodel Journey Planning: A Case Study in Izmir, Turkey
title_short A Gradual Approach for Multimodel Journey Planning: A Case Study in Izmir, Turkey
title_sort gradual approach for multimodel journey planning a case study in izmir turkey
url http://dx.doi.org/10.1155/2017/5656323
work_keys_str_mv AT feristahdalkılıc agradualapproachformultimodeljourneyplanningacasestudyinizmirturkey
AT yunusdogan agradualapproachformultimodeljourneyplanningacasestudyinizmirturkey
AT deryabirant agradualapproachformultimodeljourneyplanningacasestudyinizmirturkey
AT recepalpkut agradualapproachformultimodeljourneyplanningacasestudyinizmirturkey
AT reyatyılmaz agradualapproachformultimodeljourneyplanningacasestudyinizmirturkey
AT feristahdalkılıc gradualapproachformultimodeljourneyplanningacasestudyinizmirturkey
AT yunusdogan gradualapproachformultimodeljourneyplanningacasestudyinizmirturkey
AT deryabirant gradualapproachformultimodeljourneyplanningacasestudyinizmirturkey
AT recepalpkut gradualapproachformultimodeljourneyplanningacasestudyinizmirturkey
AT reyatyılmaz gradualapproachformultimodeljourneyplanningacasestudyinizmirturkey