Public Transportation Graph: A Graph Theoretical Model of Public Transportation Network for Efficient Trip Planning

The presentation and usage of traditional graphs is very important for effective and fast solution of routing in public transportation. However, the traditional graph approach is unable to consider the passenger requests such as total travel time, minimum number of transfer and total distance of travel without pre-processing and/or post-processing. Moreover, the vehicles are not represented on traditional graph. In this paper, after analyzing the different kind of graphs, we propose a novel graph named as public transportation graph. The proposed graph models the public transportation system and considers distance, waiting time, travel time, self-transportation and number of transfers simultaneously for efficient trip planning. In this way, passenger requests can be met without pre-processing and post-processing. In addition, the vehicles are also considered and demonstrated in the proposed graph.

Toplu Taþýma Çizgesi: Etkin Seyahat Planlamasý Ýçin Toplu Taþýma Aðýnýn Çizge Teorisi Tabanlý Bir Modeli

Geleneksel çizgelerin sunumu ve kullanýmý, toplu taþýmada etkin ve hýzlý bir yönlendirme çözümü için oldukça önemlidir. Ancak, geleneksel çizge yaklaþýmý, ön ve/veya son iþlem olmaksýzýn yolcularýn toplam seyahat süresi, asgari transfer sayýsý, toplam seyahat mesafesi gibi isteklerini dikkate alamamaktadýr. Dahasý, geleneksel çizgelerde araçlar temsil edilememektedir. Bu çalýþmada, farklý çizge türleri incelendikten sonra, toplu taþýma çizgesi olarak isimlendirilen yeni bir çizge önerilmiþtir. Önerilen çizge etkin bir seyahat planlamasý için toplu taþýma sistemini modellemekte ve mesafe, bekleme süresi, seyahat süresi, kendi kendine ulaþým ile transfer sayýsýný ayný anda göz önünde bulundurabilmektedir. Bu sayede ön ve son iþlem olmaksýzýn yolcu istekleri karþýlanabilmektedir. Ayrýca, önerilen çizgede araçlar da göz önünde bulundurulmuþ ve gösterilmiþtir.