Skip to content
/ Map Public

An interactive C++ project that maps cities across Pakistan and computes the shortest route between any two using Dijkstra’s Algorithm and real-world geographical coordinates.

License

Notifications You must be signed in to change notification settings

muskanas78/Map

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Fast Explorer Map

Problem Statement

When the complexities of representing a 3D world on a 2D plane lead to distortions in mapping, the need for effective and precise geographical and route planning becomes critical.

Our C++ project, inspired by Google Maps and Baidu, features the Map of Pakistan where, upon the user's selection of source city and destination city, the distance between them is calculated by making use of Dijkstra's Algorithm.

Solution

This system allows you to explore and analyze various aspects of maps in Pakistan, including:

  1. Visualization of cities and their geographical coordinates
  2. Exploration of neighboring cities to analyze connectivity
  3. Calculation of the shortest path between source and destination cities
  4. Estimation of travel costs based on passenger type, vehicle selection, and applicable discounts

By prioritizing simplicity, precision, and computational efficiency, "Fast Explorer Map" provides a practical solution for spatial exploration and cost-effective route optimization.

Overall, this project uses OOP principles, alongside Data Structures and Algorithms to solve daily life problems. In our case, we make use of them to create a shortest path finder between any two cities in Pakistan.

Team

Muskan - https://github.com/muskanas78 (Team Lead)

Anaya - https://github.com/anayaaaa0

Hamza - https://github.com/Hbtahir

Ahsan - https://github.com/ahsan-shah056

Image Image

About

An interactive C++ project that maps cities across Pakistan and computes the shortest route between any two using Dijkstra’s Algorithm and real-world geographical coordinates.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages