Public Transport Route Recommender Regarding Multiple Factors

BOZYİĞİT A., NASİBOĞLU E., UTKU S.

3rd International Conference on Computer Science and Engineering (UBMK), Sarajevo, Bosna-Hersek, 20 - 23 Eylül 2018, ss.12-16 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/ubmk.2018.8566432
  • Basıldığı Şehir: Sarajevo
  • Basıldığı Ülke: Bosna-Hersek
  • Sayfa Sayıları: ss.12-16
  • Anahtar Kelimeler: public transport, route recommender, Dijkstra's algorithm, space p, number of transfers
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

Public transport route recommendation is a complex problem because passengers take many factors into consideration while planning their trips. In this paper, a novel route recommending approach is proposed to find the ideal public transport route with respect to multiple factors such that number of transfers, total distance, and walking distance (in the order of importance). Space P modelling technique and a Dijkstra's Algorithm based method are applied together for the first time by this approach. The proposed method is tested on the real-world dataset (Public Transport Network of Izmir, Turkey) having 7,704 stations and 43,467 connections between these stations. In the experimental results, it is clearly seen that our method finds the optimal route regarding the specified factors for each given destination in milliseconds.