Coğrafi Bilgi Sistemleri Kapsamında Akıllı Ulaşım Sistemlerinde Asimetrik Gezgin Satıcı Problemine R Programlama Dili TSP, MAPSAPI ve LEAFLET Paketleri ile Çözüm Yaklaşımı

Ufuk ÇELİK

Makale detayları

Coğrafi Bilgi Sistemleri Kapsamında Akıllı Ulaşım Sistemlerinde Asimetrik Gezgin Satıcı Problemine R Programlama Dili TSP, MAPSAPI ve LEAFLET Paketleri ile Çözüm Yaklaşımı

Yazarlar:

Ufuk ÇELİK

Yayıncı:

Bandirma Onyedi Eylul University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Journal of Intelligent Transportation Systems and Applications 2020 Vol.3 Issue 2, pp.168-175

Belge Tipi:

Makale

Yayın Tarihi:

11/2020

Belge Dili:

Türkçe

Document ID (Org No.):

2000884741

Sıklık:

İki Yıllık

eISSN:

2636-820X

pISSN:

2636-820X

Anahtar kelimeler:

Özet:

 

Gezgin satıcı problemi, kombinatoryal optimizasyon kapsamında öncelikli olarak ulaşım sektöründe sıklıkla çalışılan önemli bir araştırma alanıdır. Belirli bir liste dâhilindeki her koordinatı bir kez ziyaret edip başlangıca geri dönen en kısa turu bulmak amaçlanır. Özellikle rota planlamada görülen asimetrik gezgin satıcı problemindeki farklılık ise koordinat çiftleri arasındaki mesafenin veya yolculuk süresinin eşit olmamasıdır. Gerçek hayatta özellikle büyük şehirlerde görülen tek yönlü yollar sebebiyle iki koordinat arasındaki mesafenin gidiş ve gelişte farklı olması veya trafik sıkışıklığına bağlı olarak gidiş ve geliş arasında farklı sürelerin geçmesi maliyet ve zaman problemleri ortaya çıkarmaktadır. Bu çalışmada otomatik rota planlamasında dikkate alınması gereken asimetrik gezgin satıcı problemi için R programlama dilinde geliştirilen bazı paketler kullanılmıştır. Problem çözümü için “TSP:Travelling Salesperson Problem” paketi, coğrafi bilgi sistemlerinde başvurulan yön bulma, süre ve mesafe matrisleri oluşturmak ile koordinatları belirlemek için “mapsapi: 'sf'-Compatible Interface to 'Google Maps' APIs” Google Haritaları ara yüz paketi ve görselleştirme için ise “leaflet” paketi kullanılarak interaktif bir Google haritası oluşturulmuştur. Problemde örneklem olarak Bandırma ilçesinde rastgele 10 adet koordinat alınmıştır. Elde edilen sonuçlara göre tekrarlayan en yakın komşuluk (repetitive-nn) algoritması en kısa tur hesaplamasını gerçekleştirmiştir. Hesaplamalar tur mesafesi ve ayrıca tur süresi bazında yapılmıştır.

Makale detayları

Coğrafi Bilgi Sistemleri Kapsamında Akıllı Ulaşım Sistemlerinde Asimetrik Gezgin Satıcı Problemine R Programlama Dili TSP, MAPSAPI ve LEAFLET Paketleri ile Çözüm Yaklaşımı

Yazarlar:

Ufuk ÇELİK

Yayıncı:

Bandirma Onyedi Eylul University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Journal of Intelligent Transportation Systems and Applications 2020 Vol.3 Issue 2, pp.168-175

Belge Tipi:

Makale

Yayın Tarihi:

11/2020

Belge Dili:

Türkçe

Document ID (Org No.):

2000884741

Sıklık:

İki Yıllık

eISSN:

2636-820X

pISSN:

2636-820X

coğrafi bilgi sistemleri

akıllı ulaşım sistemleri

asimetrik gezgin satıcı problemi

en yakın komşuluk algoritması

R programlama dili

Sayı

Makale detayları

Coğrafi Bilgi Sistemleri Kapsamında Akıllı Ulaşım Sistemlerinde Asimetrik Gezgin Satıcı Problemine R Programlama Dili TSP, MAPSAPI ve LEAFLET Paketleri ile Çözüm Yaklaşımı

Yazarlar: Ufuk ÇELİK

Yayıncı: Bandirma Onyedi Eylul University

Ana Başlıklar: Uygulamalı fizik

Dergi: Journal of Intelligent Transportation Systems and Applications 2020 Vol.3 Issue 2, pp.168-175

Belge Tipi: Makale

Yayın Tarihi: 11/2020

Belge Dili: Türkçe

Document ID (Org No.): 2000884741

Sıklık: İki Yıllık

eISSN: 2636-820X

pISSN: 2636-820X

coğrafi bilgi sistemleri

akıllı ulaşım sistemleri

asimetrik gezgin satıcı problemi

en yakın komşuluk algoritması

R programlama dili

Sayı

Yazarlar:

Ufuk ÇELİK

Yayıncı:

Bandirma Onyedi Eylul University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Journal of Intelligent Transportation Systems and Applications 2020 Vol.3 Issue 2, pp.168-175

Belge Tipi:

Makale

Yayın Tarihi:

11/2020

Belge Dili:

Türkçe

Document ID (Org No.):

2000884741

Sıklık:

İki Yıllık

eISSN:

2636-820X

pISSN:

2636-820X