Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.14365/2788
Title: A Public Transport Route Recommender Minimizing the Number of Transfers
Authors: Bozyigit, Alican
Alankus, Gazihan
Nasibov, Efendi
Keywords: Breadth first search
number of transfers
public transport network
route planning
Publisher: Yildiz Technical Univ
Abstract: Public transport is preferred by most of the people since it provides various advantages. As a result, many route-planning applications are developed for users of public transport. The general aim of these applications is proposing the ideal route for a given destination; however, there are various route-planning criteria for public transport. According to our research, the number of transfers is seen as the primary criterion for the route planning by most users. In this study, an approach for public transport is proposed in order to recommend the route that is comprised of minimum number of transfers. In this approach, Space P and a pareto optimal solution are used for modelling network, then Breadth First Search is modified to plan the ideal route on the modelled network. Furthermore, the proposed approach is experimented on the public transport network of Izmir. It is proved that from any source to any target, our route recommender returns the path with the minimum number of transfers optimally within milliseconds.
URI: https://hdl.handle.net/20.500.14365/2788
ISSN: 1304-7205
1304-7191
Appears in Collections:WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File SizeFormat 
2788.pdf
  Until 2030-01-01
572.93 kBAdobe PDFView/Open    Request a copy
Show full item record



CORE Recommender

WEB OF SCIENCETM
Citations

2
checked on Dec 18, 2024

Page view(s)

68
checked on Dec 16, 2024

Download(s)

6
checked on Dec 16, 2024

Google ScholarTM

Check





Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.