Contribution to the Improvement of the Petroleum Products Delivery Policy by the Implementation of a Computer System Based on the Dijkstra Method

摘要

The distribution and marketing of petroleum products are the sources of energy for the various activities of human society and household supply. We spent our time researching the competitive factors to reduce the time of distribution of petroleum products, by setting up a computer system based on Dijkstra’s algorithm our contribution will solve a real problem of delivery with direct targeting of gas stations. We set up a tool to help to map based on the method of operational research starting with the identification of delivery point, mapping and then applying the algorithm. Mainly the graph theory and the optimal path in a network by a short path using the method of Dijkstra for the design we used the UML language, the programming we used the JAVA language with very appreciable results to finish with a conclusion.