Mostrar el registro sencillo del ítem
Implementation of a Cost Function to Model Travel Cost for Shortest Path Routing
dc.rights.license | All rights reserved | en_US |
dc.contributor.advisor | Duffany, Jeffrey | |
dc.contributor.author | Rivera López, Carlos | |
dc.date.accessioned | 2020-07-03T17:15:22Z | |
dc.date.available | 2020-07-03T17:15:22Z | |
dc.date.issued | 2019 | |
dc.identifier.citation | Rivera López, C. (2019). Implementation of a cost function to model travel cost for shortest path routing [Unpublished manuscript]. Graduate School, Polytechnic University of Puerto Rico. | en_US |
dc.identifier.uri | http://hdl.handle.net/20.500.12475/256 | |
dc.description | Design Project Article for the Graduate Programs at Polytechnic University of Puerto Rico | en_US |
dc.description.abstract | Many times, as we travel in a region from one place to another we start wondering if there’s a better, optimal path to travel from point A to point B. In order to figure this out, normally, we would seek for details of some of the possible ways of finding such optimal path. However, during our analysis we then start to see things that are subjective such as “steep uphills followed by steep downhills” and we wonder if a path with those characteristics would indeed be the optimal path from point A to B. Through this project we attempt to create a cost function that can help us answer such question. This cost function would take terrain data such as latitude, longitude, elevation, to compute a cost based on constraints subject to the user’s interest. With this information we intend to produce a node graph to model a region of interest in a map that shows the optimal path from point A to B. Key Terms ⎯ Bellman-Ford, Cost Function, Shortest Path, Travel Cost. | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | Polytechnic University of Puerto Rico | en_US |
dc.relation.ispartof | Computer Science; | |
dc.relation.ispartofseries | Spring-2019; | |
dc.relation.haspart | San Juan | en_US |
dc.subject.lcsh | Travel costs | |
dc.subject.lcsh | Polytechnic University of Puerto Rico--Graduate students--Research | |
dc.subject.lcsh | Polytechnic University of Puerto Rico--Graduate students--Posters | |
dc.title | Implementation of a Cost Function to Model Travel Cost for Shortest Path Routing | en_US |
dc.type | Article | en_US |
dc.rights.holder | Polytechnic University of Puerto Rico, Graduate School | en_US |
Ficheros en el ítem
Este ítem aparece en la(s) siguiente(s) colección(ones)
-
Computer Science
Artículos de Proyectos de Ciencias en Computadoras