Route Optimization for Multiple Forklifts Using D* Lite Algorithm

Route optimization is used to determine which path is the most efficient among all the available paths. The study provided forklift operators with a graphical model of the warehouse. The goal of this study is to determine the shortest path from the initial point to the destination point with D* Lite algorithm. To execute D* Lite Algorithm Bluetooth Low Energy Triangulation was used. BLE Triangulation helped D* Lite Algorithm by mapping the warehouse and locating the real-time location of the forklift/s. The system is an effective path finding for forklift/s inside a warehouse. Through the implementation of the system the group was able to reduce the time needed for the operator to navigate the warehouse. The T-statistic value for tables IV, V and V is 13.0380, 14.0324, and 7.2088respectively which is greater than the one-tailed critical value of 1.8331 that rejects the null hypothesis. Therefore, the implementation of the system is successful in reducing the time needed by forklift operators to navigate around the warehouse and that the system can be implemented with multiple forklifts.