A PUBLIC TRANSPORT ROUTE RECOMMENDER MINIMIZING THE NUMBER OF TRANSFERS


BOZYİĞİT A., ALANKUŞ G., Nasibov E.

SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, cilt.9, sa.4, ss.437-446, 2018 (ESCI) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 9 Sayı: 4
  • Basım Tarihi: 2018
  • Dergi Adı: SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Academic Search Premier, Directory of Open Access Journals
  • Sayfa Sayıları: ss.437-446
  • Anahtar Kelimeler: Breadth first search, number of transfers, public transport network, route planning
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

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.