Bir Polis Devriye Aracı Rotasının Elektronik Çalışma Sayfası Modeli Yardımıyla Belirlenmesi

Ağ akışları, çizge kuramının temel çalışma konularındandır. Ayrıt ve düğüm rotalama problemleri, ağ akış problemlerinin bir tipi olarak ele alınır. Zaman içinde, çizge kuramı başlığı altında incelenen ayrıt ve düğüm rotalama problemleri için özgün çözüm algoritmaları geliştirilmiştir. Öte yandan, bu problemlerin doğrusal programlama yaklaşımıyla da çözülebileceği bilinmektedir. Bu çalışmada ayrıt rotalama problemi olarak ortaya çıkan, bir polis devriye aracı için en iyi rota çözümünün bulunması konusu incelenmiştir; polis devriye aracı en kısa mesafeyi katedecek şekilde, belli bir bölgenin belirli cadde ya da sokaklarından herhangi bir yönde en az bir kez geçmek zorundadır. Öncelikle problem, doğrusal programlama yaklaşımı kullanılarak MS-Excel elektronik çalışma sayfası üzerinde modellenmiş ve sonra Excel-Çözücü yazılımı kullanılarak, modelin çözümleri elde edilmiştir. Sonunda, araç için en iyi rotalar belirlenmiştir.

Determining Optimal Routing Solution of a Patrol Car with Electronic Spreadsheet Model

Network flows is the basic study subject of graph theory. Arc and node routing problems are considered as a type of network flows. In time, original solution algorithms have been devoloped for arc and node routing problems which are studied under the title of graph theory. On the other hand, it is known that these problems can also be solved by linear programming approach. In this study, finding the optimal routing solution for a patrol car, which is an arc routing problem, is studied; a patrol car should pass in certain streets in a specific area at least once in any direction by taking the shortest distance in total. Firstly, the problem is modelled on the MS-Excel electronic spreadsheet by using linear programming approach and then solutions of the model are obtained by Excel-Solver software. Finally, the optimal routings for the car are determined.

PDF

___

Ahuja, Ravindra K., Magnanti, Thomas L., ve Orlin, James B. (1993). Network Flows, Prentice Hall:New Jersey.
Caldwell, Chris K..(1995). http://www.utm.edu/cgi-bin/caldwell/ tutor/departments/Math /graph/intro (erişim tarihi 20.01.2004)
Durucasu, Hasan (2002). Excel Laboratuarı. Birlik Ofset Yayıncılık: Eskişehir.
Durucasu, Hasan (2003). Excel-Çözücü ile Doğrusal Programlama. Birlik Ofset Yayıncılık: Eskişehir.
Emel, Gül Gökay, Taşkın Çağatan ve Dinç Emtullah (2003). Yönsüz Çinli Postacı Problemi: Polis Devriye Araçları İçin Bir Uygulama, Anadolu Üniversitesi Sosyal Bilimler Dergisi, 1(3), 121-140.
Esin, Alptekin (1984). Yöneylem Araştırmasında Yararlanılan Karar Yöntemleri, Gazi Üniversitesi Basın-Yayın Yüksekokulu Basımevi: Ankara.
Taha, Hamdy A. (2000). Yöneylem Araştırması, 6. Basımdan Çeviri, Literatür Yayıncılık: İstanbul.
http://www.bricklin.com/history/firstad.htm (erişim tarihi 28.05.04)
http://www.bricklin.com/history/saiidea.htm (erişim tarihi 30.05.04)
http://www.Iionhrtpub.com/orms/orms-10-02/frhistorysbl.html (erişim tarihi 20.05.04)
http://www.solver.com/pressinfo.htm (erişim tarihi 22.05.04)
http://www.solver.com/technology.htm (erişim tarihi 01.06.04)
http://www.solver.com/technology2.htm#Primal%20and%20Dual%20Simplex%20Method (erişim tarihi 15.05.04)
http://www.solver.com/tutorial.htm#What%20are%20Solvers%20Good%20For? (erişim tarihi 31.05.04)
http://www.wordiq.com/definition/Graph_theory (erişim tarihi 10.01.2004)