OPTIMASI RUTE PENJEMPUTAN PENUMPANG TRAVEL MENGGUNAKAN METODE ALGORITMA GENETIKA BERBASIS WEB GIS

Simple item page
dc.contributor.authorAlamra, Prima Fitra Wahyu
dc.contributor.supervisorSastria, Gita
dc.date.accessioned2023-11-13T03:15:54Z
dc.date.available2023-11-13T03:15:54Z
dc.date.issued2023-07
dc.description.abstractRoute optimization is a common challenge in the field of transportation. This research aims to optimize pickup passenger routes using a genetic algorithm and Geographical Information System for travel purposes. The primary objective is to minimize the total distance and travel time for passengers. The genetic algorithm is utilized to generate potential route populations, where each route represents a feasible pickup sequence. By applying crossover and mutation operators, the algorithm explores the solution space to find near-optimal routes. Fitness evaluation takes into account various factors, including distance and travel time, resulting in efficient and comfortable routes for passengers. To validate the proposed approach, real-world sample data of pickup passengers from CV. Gabus Rawa Travel is used. The results highlight the effectiveness of the genetic algorithm in optimizing pickup passenger routes. This approach enables transportation service providers to improve resource allocation, reduce travel time and distance traveled for pickup passengers. The system generated is efficient in producing optimal routes with a time complexity of O(n^3), thus enhancing the efficiency of the pickup passenger travel process.en_US
dc.description.sponsorshipFakultas Matematika dan Ilmu Pengetahuan Alamen_US
dc.identifier.citationPerpustakaanen_US
dc.identifier.otherElfitra
dc.identifier.urihttps://repository.unri.ac.id/handle/123456789/11226
dc.language.isoenen_US
dc.publisherElfitraen_US
dc.subjectRoute Optimizationen_US
dc.subjectGenetic Algorithmen_US
dc.subjectGeographical Information Systemen_US
dc.subjectfitnessen_US
dc.titleOPTIMASI RUTE PENJEMPUTAN PENUMPANG TRAVEL MENGGUNAKAN METODE ALGORITMA GENETIKA BERBASIS WEB GISen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Prima Fitra Wahu A _compressed.pdf
Size:
319.93 KB
Format:
Unknown data format
Description:
artikel
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Sistem Infomasi