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...
Saved in:
Main Authors: | , , , , |
---|---|
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 |