Genetic Algorithm and A* Algorithm in Optimizing Courier Delivery Services in Malaysia

Project Description :

Nowadays, online shopping has become the medium for people using online transactions. This is due to the cheap and easy process of online transactions. In addition, it is more convenient to those who simply does not have the time to shop physically. Eventually, the courier service nowadays unable to keep up with the increasing of consumer demand. The problem is caused by the delivery process that is not synchronized due to the problem of finding the best route of distribution. Distributors are unable to plan their distribution path with the minimal distance. Furthermore distributors are only able to reach each district distribution centre once and revisit the distribution centre will increase the time spent and cost of operations. Thus, this research proposed a system that able to visualize the best route to be taken by distributor and the total distance so that the courier service can arrive on time. The objectives that need to be accomplished for this research are to identify the best route to courier service by using Genetic Algorithm and to implement A-star Algorithm in optimizing best route by using Geographical Information System data. Thus, this system able to calculate total distances and visualize the shortest path for courier services to distribute the parcels and postal. In future work for this research are using multi-objective optimization which include other factor that affect the speed of distribution process such as traffic congestion, road speed limit, real time speed, etc., and develop mobile application.


Research/Project Team :

  1. Ezzatul Akmal Binti Kamaru Zaman ( Project Leader )
  2. Mohammad Fariduddin Bin Jalaluddin
  3. Mohd Zaki Zakaria


Contact Person :

Ezzatul Akmal Kamaru Zaman ( ezzatul@tmsk.uitm.edu.my )