ANALISIS DAN DESAIN PENERAPAN LOCATION BASED SERVICE (LBS) UNTUK LAYANAN PENGIRIMAN KATERING DI KOTA PALANGKA RAYA

Abstract

The quality of online catering services can be rated qualified or not with timely delivery
system and provide quality assurance is maintained. Therefore, catering delivery services are
considered important to be well managed. The catering delivery service applying LBS with the
shortest route search using Dijkstra algorithm has several stages: (1) determining the location used
for catering delivery service, (2) Determining the radius and point of customer's address location, (3)
Create graphs and nodes based on existing road junctions and locations of catering customers; (4)
Make scheduling of catering delivery services based on the shortest route of search using Dijkstra
algorithm (add the number of vehicles if the time does not meet and recalculate), (5) Conducting
catering delivery to customer's place based on the route formed and a notification will appear
indicating that it has reached or approached the customer's address, and (6) Change the delivery
status to be received. Application of Dijkstra algorithm can use Google Map and utilize Google Map
API for its functions and on application of LBS recommended by using smartphone. The model used
is a model of modified Waterfall model. Stages performed only at the stage of analysis and design.