Repository files navigation

Algoritma UCS (Uniform cost search) dan A* (atau A star) dapat digunakan untuk menentukan lintasan terpendek dari suatu titik ke titik lain. Pada tugas kecil 3 ini, anda diminta menentukan lintasan terpendek berdasarkan peta Google Map jalan-jalan di kota Bandung. Dari ruas-ruas jalan di peta dibentuk graf. Simpul menyatakan persilangan jalan (simpang 3, 4 atau 5) atau ujung jalan. Asumsikan jalan dapat dilalui dari dua arah. Bobot graf menyatakan jarak (m atau km) antar simpul. Jarak antar dua simpul dapat dihitung dari koordinat kedua simpul menggunakan rumus jarak Euclidean (berdasarkan koordinat) atau dapat menggunakan ruler di Google Map, atau cara lainnya yang disediakan oleh Google Map.

• Solves shortest path problem with either Uniform Cost Search algorithm or A* algorithm.
• Website implemented using the Bootstrap framework
• Place the nodes either by clicking the map or using predefined file
• Programmed and implemented in JavaScript

The features below are 100% done and implemented.

• Uniform Cost Search algorithm solution
• A* algorithm solution
• Uses Haversine formula to calculate distance
• A professional looking website made for simplicity

No extra packages are needed to run this website locally

Firstly, clone this repository.

git git@github.com:zaydanA/Tucil3_13521092_13521104.git

Then you can run theindex.html file provided in thesrc folder using your browser of choice.

firefox src/index.html

You can also run this project from thislink.

├── src│   ├── about.html│   ├── algorithm.js│   ├── assets│   │   ├── brand│   │   │   ├── bootstrap-logo.svg│   │   │   └── bootstrap-logo-white.svg│   │   ├── display.png│   │   ├── dist│   │   │   ├── css│   │   │   │   ├── bootstrap.min.css│   │   │   │   ├── bootstrap.min.css.map│   │   │   │   ├── bootstrap.rtl.min.css│   │   │   │   └── bootstrap.rtl.min.css.map│   │   │   └── js│   │   │       ├── bootstrap.bundle.min.js│   │   │       └── bootstrap.bundle.min.js.map│   │   └── logo.png│   ├── index.html│   ├── index.js│   ├── maps.html│   └── style.css├── test│   ├── TC-1.txt│   ├── TC-2.txt│   ├── TC-3.txt│   └── TC-4.txt└── README.md

This project isfinished.

There are no plans to change, add, or optimize the program in the near future.

• More efficient UCS and A* algorithm

• This project is spearheaded by the IF2211 Informatics major at Institut Teknologi Bandung, which has been well organized by the IF2211 - 2023 professors and assistants.
• README template by @flynerdpl: README
• Thanks to the reference sources and methods as a basis that have been listed in the relevant parts of the report.