Reading: Dynamic Route Planning (DRP) Module for Distribution Business

Download

A- A+
Alt. Display

Research

Dynamic Route Planning (DRP) Module for Distribution Business

Authors:

Darshana T. Dayaratne ,

CINEC Campus, Millenium Drive, IT Park, Malabe, LK
About Darshana
Department of Information Technology
X close

Sachini Gunasekara

CINEC Campus, Millenium Drive, IT Park, Malabe, LK
About Sachini
Department of Information Technology
X close

Abstract

In the Sri Lankan logistics industry, delivery route planning is a very important and critical task. It requires many skilled labours and is time-consuming as well. The project aims to develop a Dynamic Route Planning (DRP) Algorithm to computerize the task and make it fast and efficient. The system comprises many features, including identifying the fastest route to deliver goods to all the given delivery locations (drop points). It also captures the cargo volume, vehicle capacity and provides an indication of the number of vehicles required to complete the full delivery by running a calculation using the volume of the cargo and truck capacity. The biggest challenge faced in developing the algorithm is calculating the distance among the delivery locations electronically. There are many electronic maps found online but each one has its own drawbacks. Most of the maps do not get an update very frequently, and changes on roads are not available. There are some maps, which are restricted to use in certain countries and not allowed to use worldwide. The algorithm and application what this project expecting to develop must be available to use in any country. Finally, we derived to a point where we can use Google maps which has minimal negative points. This project uses Google Maps as a tool when it is calculating the distances between two points, and inbuilt intelligence of Google Maps to identify the fastest route between two delivery points (drop points). At the beginning of the development of the algorithm, knowledge extracted by studying Dijkstra’s Algorithm, which is used in Google Maps, supported to identify the direction of experiments. There are certain limitations in the use of Google Map APIs. As well as the number of hits made per day in the free version is limited and identifying different graded roads such as “A” & “B” are some of them. Users can upload the details of the cargo and delivery location (drop point) details to the application. The application will then generate the fastest route in a report form or plotted in the map.

How to Cite: Dayaratne DT, Gunasekara S. Dynamic Route Planning (DRP) Module for Distribution Business. CINEC Academic Journal. 2020;4:26–31. DOI: http://doi.org/10.4038/caj.v4i0.29
Published on 01 Dec 2020.
Peer Reviewed

Downloads

  • PDF (EN)

    comments powered by Disqus