Application of Best First Search Method to Search Nearest Business Partner Location (Case Study: PT Coca Cola Amatil Indonesia, Bandar Lampung)

PT Coca-Cola Amatil Indonesia is a company that is one of the leading soft drink producers and distributors in Indonesia. PT Coca-Cola Amatil Indonesia has business partners spread in various locations, especially in Bandar Lampung. Every day the goods are delivered by a deliveryman. During the process of shipping goods, Deliveryman is only provided with a piece of paper containing the address and name of the business partner. This makes it difficult for deliverymen who do not know the location of the targeted business partners. In addition, it will also require a lot of time and costs for fuel. Therefore a solution is needed to find the shortest route to reach the location of the intended business partner. In this study, the best first search method was proposed to find the location of business partners with the shortest route.