Toplu Taşıma Ağlarında Zamana Bağlı Sorgu Tabanlı Bir Güzergah Planlama Tekniği

Bu çalışmada toplu taşıma ağlarında güzergah planlama problemini sorgu tabanlı bir algoritma ile çözdük. Bu yaklaşımda öncelikle toplu taşıma hatlarının güzergahlarında bulunan durakları, bu durakların sıralarını, ardışık duraklar arası geçme zamanlarını ve haftalık tarifelerini tablolaştırıyoruz. Akabinde; bu birincil tablolardan, hatları ikili ve daha çoklu kesiştirerek, kesişim duraklarının listelendiği yeni ikincil tablolar oluşturuyoruz. Tüm bu birincil ve ikincil tablolar üzerinde sorgular koşturarak alternatif tüm güzergahları oluşturuyoruz. Çıkan sonuçların en kısa yolculuk süresine göre sıralanması ile tüm çözümleri listeliyoruz. Geliştirdiğimiz algoritmayı öncelikle bir test senaryosu üzerinde uyguladık. Daha sonra Konya şehri için toplu taşıma güzergah uygulaması haline getirdik. Sorgu tabanlı uygulamamız tek veya daha çok hat kullanılan çözümlerde oldukça kısa sürelerde sorgulara cevap verebilmektedir. In this study, we solved the problem of route planning in public transport networks by a query based algorithm. In this approach, we first tabulate the stops located on the routes of public transport lines as well as the order of these stops, the passing times between consecutive stops and weekly tariffs. Subsequently; from these primary tables, we create new secondary tables listing intersection stops by intersecting the lines in binary and multiple-combinations. We are creating all alternative routes by running queries on all these primary and secondary tables. We list all the solutions by sorting the results according to the shortest journey time. We developed the algorithm firstly on a test scenario. Then we have programmed the public transport itinerary application for a city in Turkey, Konya. Our query-based application is able to respond, queries quite quickly in scenarios involving single or more lines.

Erişime Açık
Görüntülenme
3
22.03.2024 tarihinden bu yana
İndirme
1
22.03.2024 tarihinden bu yana
Son Erişim Tarihi
18 Mayıs 2024 13:34
Google Kontrol
Tıklayınız
Tam Metin
Tam Metin İndirmek için tıklayın Ön izleme
Detaylı Görünüm
Eser Adı
(dc.title)
Toplu Taşıma Ağlarında Zamana Bağlı Sorgu Tabanlı Bir Güzergah Planlama Tekniği
Yayın Türü
(dc.type)
Tez
Yazar/lar
(dc.contributor.author)
YILDIRIM, Mustafa
Atıf Dizini
(dc.source.database)
Diğer
Konu Başlıkları
(dc.subject)
Toplu Tasıma Aglarında Guzergah Planlama
Konu Başlıkları
(dc.subject)
Sorgu Tabanlı Guzergah Planlama Algoritmaları
Konu Başlıkları
(dc.subject)
Route Planning in Public Transport Networks
Konu Başlıkları
(dc.subject)
Query-Based Route Planning Algorithms
Tez Danışmanı
(dc.contributor.advisor)
ALTUN, Hüseyin Oktay
Yayın Tarihi
(dc.date.issued)
2019
Kayıt Giriş Tarihi
(dc.date.accessioned)
2020-01-09T13:35:07Z
Açık Erişim tarihi
(dc.date.available)
2020-01-09T13:35:07Z
Özet
(dc.description.abstract)
Bu çalışmada toplu taşıma ağlarında güzergah planlama problemini sorgu tabanlı bir algoritma ile çözdük. Bu yaklaşımda öncelikle toplu taşıma hatlarının güzergahlarında bulunan durakları, bu durakların sıralarını, ardışık duraklar arası geçme zamanlarını ve haftalık tarifelerini tablolaştırıyoruz. Akabinde; bu birincil tablolardan, hatları ikili ve daha çoklu kesiştirerek, kesişim duraklarının listelendiği yeni ikincil tablolar oluşturuyoruz. Tüm bu birincil ve ikincil tablolar üzerinde sorgular koşturarak alternatif tüm güzergahları oluşturuyoruz. Çıkan sonuçların en kısa yolculuk süresine göre sıralanması ile tüm çözümleri listeliyoruz. Geliştirdiğimiz algoritmayı öncelikle bir test senaryosu üzerinde uyguladık. Daha sonra Konya şehri için toplu taşıma güzergah uygulaması haline getirdik. Sorgu tabanlı uygulamamız tek veya daha çok hat kullanılan çözümlerde oldukça kısa sürelerde sorgulara cevap verebilmektedir. In this study, we solved the problem of route planning in public transport networks by a query based algorithm. In this approach, we first tabulate the stops located on the routes of public transport lines as well as the order of these stops, the passing times between consecutive stops and weekly tariffs. Subsequently; from these primary tables, we create new secondary tables listing intersection stops by intersecting the lines in binary and multiple-combinations. We are creating all alternative routes by running queries on all these primary and secondary tables. We list all the solutions by sorting the results according to the shortest journey time. We developed the algorithm firstly on a test scenario. Then we have programmed the public transport itinerary application for a city in Turkey, Konya. Our query-based application is able to respond, queries quite quickly in scenarios involving single or more lines.
Alternatif Yayın Başlığı
(dc.title.alternative)
A time-based route planning technique in mass transport networks
Tek Biçim Adres
(dc.identifier.uri)
http://hdl.handle.net/20.500.12498/1578
Analizler
Yayın Görüntülenme
Yayın Görüntülenme
Erişilen ülkeler
Erişilen şehirler
6698 sayılı Kişisel Verilerin Korunması Kanunu kapsamında yükümlülüklerimiz ve cerez politikamız hakkında bilgi sahibi olmak için alttaki bağlantıyı kullanabilirsiniz.

creativecommons
Bu site altında yer alan tüm kaynaklar Creative Commons Alıntı-GayriTicari-Türetilemez 4.0 Uluslararası Lisansı ile lisanslanmıştır.
Platforms