Mathematical Characterization of the Dijkstra Algorithm to Handle the Turntable
Journal: International Journal of Mechanical and Production Engineering Research and Development (IJMPERD ) (Vol.10, No. 4)Publication Date: 2020-08-31
Authors : Javier Felipe Moncada Sánchez Carlos Enrique Montenegro Marín; Yenny Espinosa Gómez;
Page : 381-394
Keywords : Network Analysis; Dijkstra; Turns Table; GIS; Spatial Analysis;
Abstract
This article analyzes and shows the mathematical characterization necessary to implement the turn table and achieve the search for the optimal route by means of the Dijkstra algorithm, this analysis supports the development of the research "Design and Development of a Framework for the Network Analysis in GIS Tools, implementing the Dijkstra Algorithm that supports the Impedance of Turns ”. In this work we can see how it is possible to transform a network to a system of graphs or weighted digraphs and the transformation process that these graphs must undergo in order to implement the impedances or restrictions of turns. All the mathematical development presented here constitutes the first step for the development of multiple and future network analysis projects in GIS applications
Other Latest Articles
- Thermal Characterization of Electronic Package with Non-Uniform Power Maps
- Perceived Impact of the Use of Internet Resources on Undergraduate Students’ Academic Achievement in Mathematics: Implication for Physics and Engineering Teaching
- Luxury Fashion Consumption among Youth in India during an Economic Downturn: Factors Affecting Attitude and Purchase Intent
- Consumer’s Buying Behaviour for Entertainment Event Tickets on Social Commerce
- Computer Assisted Prognosis System for Automated Pulmonary Lump İdentification
Last modified: 2021-04-12 20:05:27