Show simple item record

dc.rights.licenseAll rights reserveden_US
dc.contributor.advisorDuffany, Jeffrey
dc.contributor.authorRivera López, Carlos
dc.date.accessioned2020-07-03T17:15:22Z
dc.date.available2020-07-03T17:15:22Z
dc.date.issued2019
dc.identifier.citationRivera 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.urihttp://hdl.handle.net/20.500.12475/256
dc.descriptionDesign Project Article for the Graduate Programs at Polytechnic University of Puerto Ricoen_US
dc.description.abstractMany 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.isoen_USen_US
dc.publisherPolytechnic University of Puerto Ricoen_US
dc.relation.ispartofComputer Science;
dc.relation.ispartofseriesSpring-2019;
dc.relation.haspartSan Juanen_US
dc.subject.lcshTravel costs
dc.subject.lcshPolytechnic University of Puerto Rico--Graduate students--Research
dc.subject.lcshPolytechnic University of Puerto Rico--Graduate students--Posters
dc.titleImplementation of a Cost Function to Model Travel Cost for Shortest Path Routingen_US
dc.typeArticleen_US
dc.rights.holderPolytechnic University of Puerto Rico, Graduate Schoolen_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record