bymayanksingh/metroworks

🚄 an application meant for linux users, It helps you find & visualize the Shortest Path between Delhi Metro Stations, it uses Graph Data Structure & Dijkstra's Algorithm.

📒 Index

• About
• Usage
  • Installation
  • Tools
  • Commands
• File Structure
• Resources
• Gallery
• Credit/Acknowledgment
• License

🔰 About

Metroworks in an application meant for linux users, It helps you find & visualize the Shortest Path between Delhi Metro Stations, it uses Graph Data Structure & Dijkstra's Algorithm.

⚡ Usage

To use this project.

🔌 Installation

• Install dependencies & export environment variables.

$ sudo apt-get install graphviz 
$ sudo apt-get install fim
$ sudo apt-get install zenity
$ sudo apt-get install sl
$ sudo apt-get install notify-osd 

📦 Tools

• graphviz
• fim
• zenity
• sl
• notify-send

🔌 Commands

• Start project using

$ g++ -std=c++11 metroworks.cpp -o metroworks
$ ./metroworks

📁 File Structure

• Add a file structure here with the basic details about files, below is an example.

.
├── _config.yml
├── data.txt
├── fare.csv
├── Fare data
│   └── Fare Matrix Delhi Metro.xlsx
├── finalmap.dot
├── graph.png
├── graphvizdotfiles
│   ├── graph.png
│   ├── MyGraph
│   ├── path.png
│   └── StationId
├── LICENSE
├── maps
│   ├── Delhi Metro System Map.svg
│   ├── graph.svg
│   ├── id.svg
│   └── this graph test signature shape from graphviz.svg
├── metroworks.cpp
├── path.png
├── README.md
├── Report & Screenshots
│   ├── DS_MetroWork_Project.pdf
│   ├── Screenshot from 2018-11-27 03-53-27.png
│   ├── Screenshot from 2018-11-27 03-53-32.png
│   └── Screenshot from 2018-11-27 03-57-26.png
├── stations.txt
├── train1.png
└── train.png

4 directories, 25 files

📄 Resources

• DMRC

📷 Gallery

Current Delhi Metro Stations (In our Program)

🌟 Credit/Acknowledgment

🔒 License

metroworks's Issues

Propose new features.

Having implemented the main version of the project, we will try to implement extra features proposed here and approved by all the group members. This thread has been made in order to discuss new features.

Extending the project

Extending the project to more distros than just Ubuntu ,should I put the dependencies required for the project to run in a debian machine
Regards,
@nightwarrior-xxx

Current Requirements

Coding Part Done :

• Window for entering the source and destination stations.

• Show the Shortest Path between source & destination Metro Stations accordingly.

• Modify the output accordingly, so that output produces a GraphViz dotfile of all the stations in between the source and destination, both included.

• Also compute Total Fare based on fare matrix given on DMRC website.

• Run Terminal Commands using system():

• • Opens Graph PNG
• • Takes Input of Source & Destination Station in Terminal Console
• • Opens the newly made PNG file, with the thickened path.