Implementation of Traveling Salesman Problem (TSP) in Web-based Street Lighting Management System

Abdurrahman, Hanif (2022) Implementation of Traveling Salesman Problem (TSP) in Web-based Street Lighting Management System. Undergraduate thesis, Universitas 17 Agustus 1945 Surabaya.

[img] Text (ABSTRAK)
ABSTRAK.pdf

Download (3MB)
[img] Text (BAB I)
BAB 1.pdf

Download (206kB)
[img] Text (BAB II)
BAB 2.pdf

Download (381kB)
[img] Text (BAB III)
BAB 3.pdf
Restricted to Repository staff only

Download (4MB) | Request a copy
[img] Text (BAB IV)
BAB 4.pdf
Restricted to Repository staff only

Download (1MB) | Request a copy
[img] Text (BAB V)
BAB 5.pdf
Restricted to Repository staff only

Download (526kB) | Request a copy
[img] Text (JURNAL PENELITIAN)
JURNAL.pdf

Download (591kB)
[img] Text (JURNAL TURNITIN)
JURNAL TURNITIN.pdf

Download (1MB)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt

Download (0B)

Abstract

Street lamps or also known as public street lighting (PJU) are lamps used for street lighting at night. Its main function is to illuminate the road to make it easier for motorists to pass. In Surabaya there are many PJU lights but very few technicians. The number of PJU lights makes it difficult for technicians to be able to visit all the damaged PJU areas in a limited time. In overcoming these problems, data processing is carried out on the distance between areas using the Traveling Salesman Problem Method to determine the shortest path that can be traversed by technicians, so that technicians can visit one area at a time without returning to the area that has been visited. The steps that must be taken in using the Traveling Salesman Problem Method are: collecting distance data between objects obtained from the latitude and longitude of the location to be visited, comparing the route traversed based on the distance traveled from place A to B, making a system design. from the input process to the output issued, evaluate and analyze the results of the program that has been made by the system. So that the best route is obtained in searching for dead PJU routes in the city of Surabaya. Keywords: PJU, Optimization, Traveling Salesman Problem, Route

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: PJU, Optimization, Traveling Salesman Problem, Route
Subjects: T Technology > T Technology (General)
Divisions: Fakultas Teknik > Program Studi Teknik Informatika
Depositing User: TK- Abdurrahman Hanif
Date Deposited: 29 Mar 2022 11:52
Last Modified: 21 Apr 2022 04:29
URI: http://repository.untag-sby.ac.id/id/eprint/15361

Actions (login required)

View Item View Item