Saving Matrix Method for Efficient Distribution Route Based on Google Maps API

Timothy John Pattiasina, Eddy Triswanto Setyoadi, David Wijayanto


This research presents a method for solving distribution route problem for the company to be able to deliver goods or products to customers effectively. Using a website to determine distribution routes, the company can save the shipping cost in the delivery of goods to company branch or to customers directly. Therefore, it is necessary to schedule and pinpoint the delivery route appropriately so the route that has been taken can be more efficient in terms of distance, time, and cost. Saving Matrix is a method to minimize distance, time, and cost to produce an efficient delivery route. In Saving Matrix method requires the distance between the warehouse owned by a company and the destination of goods delivery, originating from the warehouse company. Google Maps API (Application Programming Interface) as service from Google that provides maps containing location information from around the world it is used to determine the distance. Users can directly fill the location of the warehouse, destination location, and vehicle data through the website. Then the website calculates the distance by using Saving Matrix method and show the optimal distribution routes for the company.


Distribution Route; Google Maps API; Saving Matrix Method;

Full Text:



Chopra, S., Meindl, P. (2013). Supply Chain Management: Strategy, Planning and Operations. UK: Pearson Education, Ltd.

Dennis, Alan, Barbara Haley Wixom dan David Tegarden. (2015). Systems Analysis and Design: An Object-Oriented Approach with UML (5th ed.). New Jersey: Wiley.

Pressman, Roger. (2015). Software Engineering: A Practitioner’s Approach (8th ed.). Singapore: The McGraw-Hill Companies, Inc.

Rushton, Alan, Phil Croucher dan Peter Baker. (2017). The Handbook of Logistics and Distribution Management: Understanding the Supply Chain (6th ed.). Philadelphia: Kogan Page Limited.

Google Maps JavaScript API: Access date February 22, 2017.

Sukamto, Rosa A dan M. Shalahuddin. (2014). Rekayasa Perangkat Lunak Terstruktur dan Berorientasi Objek. Bandung: Informatika Bandung.

Nixon, Robin. (2014). Learning PHP, MySql, Javascript, CSS & Html5 (4th ed.). California:O'Reilly Media.

Effendi, Ahmad, Yustina Ngatilah dan Iriani, (2016). Penentuan Rute Optimal Distribusi Produk Dengan Metode Saving Matrix Dan Traveling Salesman Problem Di PT. Romindo Primavetcom. 11 (1). 26 p.-34 p.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131