Skip to content

Latest commit

 

History

History
13 lines (13 loc) · 833 Bytes

README.md

File metadata and controls

13 lines (13 loc) · 833 Bytes

Cab Company Software

A cab company software used to track and monitor cab bookings developed using C++.

Description :

  • A cab company software where a company owns cabs each roaming in a particular street.
  • Customers can book a destination and the software will find the nearest cab to them and find the shortest route from the pick-up to the destination by generating a map with c graphics and highlighting the path.
  • The booked cab wont be available untill the journey has ended and other customers can book other cabs.
  • It wont return back to its previous location inorder to save fuel instead will roam around the destination waiting for other bookings nearby.

Data Structures and Algorithms used:

  • Graph data structure
  • Dijkstra's algorithm (shortest path)

    Cab Company Map