Ticket to ride

Short description

This project implements a shortest path finder between two railway stations using Dijkstra's algorithm. The time complexity of the algorithm is O(n^2), where n is the number of stations. The railway stations are represented in a 2D array, which is used to construct a graph for the algorithm. The system efficiently computes the minimum travel distance between any two stations on the network, providing a practical tool for route optimization in railway systems.

How to use

• Make sure you have Docker-compose and Docker
• Run docker-compose file
• Wait for the end of the download
• Go to the http://localhost:8080

docker --version
docker-compose --version
docker-compose up --build

Also you can use my docker image in DockerHub:

Deploy

Koyeb.app

Stack

• Java 21
• Spring Boot
• Spring Data
• Spring Security
• JUnit 5
• Mockito
• PostgreSQL
• Maven
• Thymeleaf
• Bootstrap
• JavaScript

Features

• Creating a new user ( Users can register by creating a new account )
• Authorisation ( Login using your own data to access personalised functions )
• View Purchased Tickets ( Users can view all tickets they have previously purchased )
• Calculate the price of the most optimal travel route between two towns.
• Purchase tickets if the traveler has enough money.
• Layered architecture with separation of concerns.
• Persistence of successfully bought tickets.

API

• URL: /api/v1/user/saving
• Method: POST
• Content-Type: application/json
• Type: public
• Response:

{
  "id": 0,
  "username": "boris23",
  "password": "$2a$10$LvXXRAU8cQLjjSsj2TpWaud.k8G21KIoaecYxVdVWtZFf4vqxgCtW",
  "realName": "Boris",
  "balance": 60,
  "role": "USER"
}

• URL: /api/v1/tickets/saving
• Method: POST
• Content-Type: application/json
• Type: private
• Response:

{
  "id": 0,
  "departure": "BRISTOL",
  "arrival": "BIRMINGHAM",
  "price": 10,
  "currency": "GBP",
  "travellerAmount": 1,
  "user": {
    "id": 30,
    "username": "boris23",
    "password": "$2a$10$LvXXRAU8cQLjjSsj2TpWaud.k8G21KIoaecYxVdVWtZFf4vqxgCtW",
    "role": "USER",
    "balance": 50,
    "realName": "Boris"
  }
}

• URL: /api/v1/tickets/calculating
• Method: POST
• Content-Type: application/json
• Type: public
• Response:

{
  "departure": "BRISTOL",
  "arrival": "BIRMINGHAM",
  "travellerAmount": 1,
  "price": 10
}