Design and optimization of a road system based on total cost

• Main Authors: Padua, Jennifer H., Raya, Marielle T.
• Format: text
• Language: English
• Published: Animo Repository 1997
• Subjects: Mathematical optimization; Computer programs; Programming (Mathematics); Roads; Graph theory; Trees (Graph theory)
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/16346
• Institution: De La Salle University

Lack of roads in some rural areas is one of the biggest problems the Philippines encounters today. The absence of good roads that will connect the major areas in a province or municipality can bring about so many problems to the people, the different industries and the Philippines as well. Another major problem of the government that greatly affects this is the lack of funds. This is why the researchers thought of proposing a short time solution to this by making roads that will connect all the major areas in the province or municipality that is based on minimum costs. Graph theory is applied to this by using Kruskal's algorithm. This same algorithm is used in formulating a computer algorithm and then translated into a computer program utilizing the Turbo Pascal language. From the results that were derived, the researchers then finally concluded and recommended that the Kruskal's algorithm is a good algorithm in solving this particular problem in the 3 municipalities of Surigao del Sur, or any problem related to this one, as long as saving costs is concerned. Also, the solution that the researchers proposed is a short time solution and that as time passes on and as cities progress, more roads should be built since the main purpose of building roads is to give convenience to people that the proposed solution can give but only to a certain extent.