PUTRA , ANGGER PERMANA and K, Entin Martiana and Fariza , Arna PEMILIHAN JALUR TERPENDEK DENGAN DYNAMIC PROGRAMMING BERBASIS GIS. EEPIS Final Project.
![[img]](http://repo.pens.ac.id/style/images/fileicons/application_pdf.png)
| PDF - Published Version Download (625Kb) | Preview |
Abstract
In this modern era, the map is still used by most people to find the shortest route from one street to another street. However, manual search using the map will spend a long time and requires precision. Therefore in this thesis will be made by the software used to provide information on the shortest path route selection in the city of Surabaya. The method used in this program was created with Dynamic Programming and GIS based. Dynamic programming is the optimization techniques with the aim to complete the solution of a collection of individual elemen.dimana this programming to calculate the solution up and down trying some many possibilities and options before eventually going to get the optimum value (shortest route). By leveraging Web-based Geographic Information System capable of providing navigation information can be useful for road users who need an alternative route as a guide. Roads used in this application protocol only road (main road) and have identified two direction or the direction of the road only. The result is information on the road anywhere that will be passed for road users and road map visualization as a guide that is displayed with GIS. Keywords : Geographic Information System, Dynamic Programming, Shortest Path Searching.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software |
| Divisions: | Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science |
| Depositing User: | Mrs Ashri Esy |
| Date Deposited: | 29 Jul 2011 15:05 |
| Last Modified: | 29 Jul 2011 15:05 |
| URI: | http://repo.pens.ac.id/id/eprint/718 |
Actions (login required)
| View Item |
