RailwaySystem

🚆 Railway Management System

📸 Project Screenshots

🔐 Login Page

🏠 Home Page

🔍 Search Page

🎟 Booking Page

🧾 Booking Details Page

👤 Create Account Page

---

🚆 RailExpress

Intelligent Railway Ticket Booking System with DSA Implementation

RailExpress is a full-stack railway ticket booking system designed to demonstrate real-world applications of Data Structures and Algorithms (DSA). It provides intelligent seat allocation, optimized route planning, secure authentication, and reliable transaction management.

---

📌 Project Overview

Traditional railway booking systems suffer from:

• ❌ Inefficient waiting list handling
• ❌ Poor route optimization
• ❌ Slow search performance
• ❌ Authentication bottlenecks
• ❌ Transaction failures

RailExpress solves these problems using advanced DSA concepts integrated into a modern full-stack application.

---

🧠 Core Data Structures & Algorithms Used

1️⃣ Queue (FIFO) – Waiting List Management

• Fair seat allocation system
• Automatic waiting list promotion
• O(1) enqueue and dequeue operations

2️⃣ Graph Algorithms – Route Optimization

• Dijkstra’s Algorithm implementation
• Shortest path between stations
• Multiple route options
• Travel time & distance calculation

3️⃣ Hash Table – User Authentication

• Fast user lookup
• JWT-based authentication
• Secure login system
• Optimized search performance

4️⃣ Linked List – Route Management

• Efficient station traversal
• Dynamic route handling

5️⃣ Stack – Transaction Management

• Booking transaction rollback
• ACID-compliant operations
• Failure-safe system

---

⚙️ Features

🎟 Booking System

• Real-time seat availability
• Waiting list tracking
• Cancellation support
• Booking history

🔍 Smart Search

• Fast train search
• Multi-criteria filtering
• Optimized for large datasets

🛤 Smart Routing

• Shortest path computation
• Graph-based route planning

🔐 Authentication

• Secure login & registration
• JWT token authentication
• Role-based access

📊 Performance Optimized

• Authentication: < 100ms
• Train Search: < 200ms (1M records)
• Route Finding: < 300ms
• Booking Confirmation: < 500ms

---

🏗 Tech Stack

Frontend

• React.js
• React Router
• Axios
• CSS Modules
• React Icons

Backend

• Node.js
• Express.js
• MySQL
• JWT Authentication
• REST APIs

---

📂 Project Structure

RailExpress/
│
├── frontend/
│   ├── components/
│   ├── pages/
│   ├── contexts/
│   └── App.jsx
│
├── backend/
│   ├── routes/
│   ├── config/
│   ├── server.js
│
└── README.md

---

🚀 Installation & Setup

1️⃣ Clone Repository

git clone https://github.com/yourusername/railexpress.git
cd railexpress

---

2️⃣ Backend Setup

cd backend
npm install

Create .env file:

PORT=5000
CORS_ORIGIN=http://localhost:3000
JWT_SECRET=your_secret_key
DB_HOST=localhost
DB_USER=root
DB_PASSWORD=your_password
DB_NAME=railexpress

Run backend:

npm start

---

3️⃣ Frontend Setup

cd frontend
npm install
npm run dev

---

🔍 API Endpoints

• POST /api/auth/register
• POST /api/auth/login
• GET /api/trains
• GET /api/trains/:id
• POST /api/bookings
• GET /api/bookings/my-bookings
• GET /api/stations

---

🎯 Objectives Achieved

• ✔ Efficient FIFO-based waiting list
• ✔ Graph-based shortest route system
• ✔ Secure hash-based authentication
• ✔ Transaction rollback using stack
• ✔ Scalable architecture
• ✔ Real-world DSA implementation

---

📈 Scalability Goals

• Support 10,000 concurrent users
• Handle 100,000 daily bookings
• Manage 50,000+ train records
• 99.9% uptime target

---

🎓 Educational Value

This project demonstrates:

• Practical implementation of DSA concepts
• System design principles
• Algorithm efficiency comparison
• Performance optimization techniques

---

👨‍💻 Author

Chiarg Hiralal Suthar

---

📜 License

This project is developed for educational purposes.

---