Determining Optimal Routing Solution Of a Patrol CarWith Electronic Spreadsheet Model

Hasan Durucasu ()
Additional contact information
Hasan Durucasu: Anadolu University

Anadolu University Journal of Social Sciences, 2004, vol. 4, issue 2, 49-72

Abstract: 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 soft- ware. Finally, the optimal routings for the car are determined.

Keywords: Graph Theory; Arc Routing Problem; Linear Programming; Excel-Solver. (search for similar items in EconPapers)
JEL-codes: C44 (search for similar items in EconPapers)
Date: 2004
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.anadolu.edu.tr/arastirma/hakemli_dergil ... 2004-2/sos_bil.5.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:and:journl:v:4:y:2004:i:2:p:49-72

Access Statistics for this article

Anadolu University Journal of Social Sciences is currently edited by Ramazan Geylan

More articles in Anadolu University Journal of Social Sciences from Anadolu University Contact information at EDIRC.
Bibliographic data for series maintained by Social Sciences Institute ( this e-mail address is bad, please contact ).