On finding the cheapest and fastest route
The thesis is about taking the optimal route from several origins in Makati City to De La Salle University-Manila. We took into account the primary costs such as gasoline or fare cost and travel time cost the minimum cost among the common routes used by student motorists and drivers were taken. We c...
Saved in:
Main Authors: | , |
---|---|
Format: | text |
Language: | English |
Published: |
Animo Repository
2008
|
Subjects: | |
Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/5068 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | De La Salle University |
Language: | English |
Summary: | The thesis is about taking the optimal route from several origins in Makati City to De La Salle University-Manila. We took into account the primary costs such as gasoline or fare cost and travel time cost the minimum cost among the common routes used by student motorists and drivers were taken. We considered both the case of public transport users and private car users. In coming up with a solution, we used Dijkstra's Algorithm to take the optimal route from every single origin and Linear programming to evaluate the best place in Makati based on the integrated time and navigation cost. |
---|