Image Generation Method for Geographic Information Systems with PHP & MySQL J. A. de Jesús Osuna-Coutiño #1 , Elías N. Escobar-Gómez #1 , Horacio I. Solís-Cisneros #1 , L. Fernando Taracena-Sanz #2 , Sabino Velázquez-Trujillo #1 , Abiel Aguilar-González #1 #1 Instituto Tecnológico de Tuxtla Gutiérrez Tuxtla Gutiérrez, Chiapas, México #2 Instituto Tecnológico de Querétaro Querétaro, Querétaro, México 1 08270144@ittuxtlagutierrez.edu.mx, 2 eescobar@ittg.edu.mx, 3 09270588@ittuxtlagutierrez.edu.mx, 4 fertaracena@yahoo.com.mx, 5 svelazquez1@ittg.edu.mx, 6 13270869@ittuxtlagutierrez.edu.mx Abstract— A current trend for companies dedicated to product distribution is the use of software tools to determine the shortest route. Effective use of this techniques is essential in order to achieve optimal delivery. However, in most of the cases the route optimization analysis is presented in matrix form, which complicates the interpretation, forcing the user to know software nomenclature and technical terms partially. An alternative to solve this problem is to provide results in graphical form facilitating information to product distribution staff such as distribution division managers, logistics managers, drivers, etc. In this paper, we proposed a three-equation system to transform intersections and flows in image coordinates. These equations work with any route selection model and due to their low mathematical complexity, they allow to process scenarios with a large number of nodes and arcs in seconds. A Geographic Information System (GIS) is presented for product distribution using linear programming with PHP & MySQL. Keywords— GIS; image generation; linear programming; shortest route; PHP; MySQL. I. INTRODUCTION Route selection aims to determine both the minimum distance as the graphical representation that facilitates comprehension. Its application extends to different areas such as: aerial vehicles routes [1], robot routes [2], data transmission [3], attack path [4], etc. The interpretation of results in the most of mathematical models is based on graph theory [5]. Network optimization [6], and specialized algorithms for selecting routes [7-9], are also based on graph theory to visualize the junctions between two nodes, even present the optimal routes of all possible paths in a graph. Linear programming models [10, 11] are an alternative to obtain the shortest route. In recent times graphic representation has been used to exhibit results on route selection algorithms such as improved Floyd Algorithm [12], Fuzzy Dijkstra algorithm [13] and new fuzzy algorithms [14]. A Geographic Information System is a system designed to capture, store, manipulate, analyze, manage and present all types of geographical data. These are widely used in presentation of elements of the urban environment [15], transportation service optimization [16], route optimization [17], etc. The graphic structuration in the route selection models facilitates their understanding. Furthermore, GIS are an alternative for product distribution improvement. In this research, an equation system, in order to provide necessary coordinates for structuring graphics according to route selection models is proposed. The principal motivation of this research to using PHP & MySQL in a GIS, is the benefits that an online system provides such as high-speed communication, availability and accessibility. A. Linear Programming Formulation of the Shortest-Route Problem Consider a directed network or a digraph G, consisting of a finite set of nodes (vertices or points) ={1,2,3,…,n} and a set of directed arc (links, branches, edges or lines) ={(i, j): i, j ∈ , i ≠ j} joining pairs of nodes in , see Fig. 1. Fig. 1. Digraph G