Undırected Chınese Postman Problem: An Applıcatıon On Patrol Cars
Journal Name:
- Anadolu Üniversitesi Sosyal Bilimler Dergisi
Key Words:
Keywords (Original Language):
| Author Name | University of Author |
|---|---|
Abstract (2. Language):
Arc routing problem being one of the well known problems in combinatorial
optimization is handled in this paper. The Chinese postman problem which is an arc
routing problem, has many applications in real life problems such as mail delivery, road
maintenance, routing of patrol cars and snow ploughs and bus scheduling. In this paper;
after the explanation of basic concepts of Chinese postman problem, information about
the types of Chinese postman problem is given. Then the solution methods for the
undirected Chinese postman problem are examined and one of the solution methods,
minimum length-matching method, is applied to the routing of a patrol car.
Bookmark/Search this post with
Abstract (Original Language):
Ayrıt rotalama problemi, birleşi en iyilemenin temel problemlerinden biridir. Bu çalışmada,
ayrıt rotalama problemlerinden Çinli postacı problemi incelenmektedir. Çinli
postacı probleminin gerçek hayatta; mektup dağıtımı, yol bakımı, polis devriye araçlarının
ve kar temizleme araçlarının rotalarının belirlenmesi ve otobüs çizelgelemesi gibi
pek çok uygulamasını görmek mümkündür. Çalışmada, önce Çinli postacı problemiyle ilgili
temel kavramlar, problemin çeşitleri ve yönsüz Çinli postacı probleminin çözüm yöntemleri
incelenmektedir. Daha sonra ise, belli bir bölgedeki yollardan geçmek zorunda
olan bir polis devriye aracının en iyi rotasının bulunması, yönsüz Çinli postacı problemi
olarak ele alınmaktadır. Model, en kısa mesafeli eşleştirme yöntemi kullanılarak çözülmekte
ve polis devriye aracının en iyi rotası belirlenmektedir.
FULL TEXT (PDF):
- 1
121-140