A powerful Java Spring Boot backend for logistics and delivery route optimization.

This project provides comprehensive solutions for vehicle routing, delivery scheduling, and optimization in logistics operations.

• Route Optimization iOS App

• 🗺️ Vehicle Route Optimization: Advanced VRP (Vehicle Routing Problem) solution using GraphHopper and Jsprit libraries
• ⏰ Delivery Scheduling: Time-window based delivery optimization for precise planning
• 📍 Geographic Boundaries: BoundingBox support for delivery zones and territories
• 🔄 RESTful API: Modern REST API endpoints for all operations

The project consists of the following components:

• Branch: Company branches with geographic coordinates
• Customer: Customer information and delivery details
• Vehicle: Delivery vehicles with capacity and type
• Dispatch: Delivery tasks and assignments
• DispatchVehicle: Vehicle-dispatch relationship mapping
• BoundingBox: Geographic boundaries for delivery zones

JPA-based data access layer providing basic CRUD operations for all entities.

Services that manage business logic:

• BranchService: Branch management operations
• CustomerService: Customer data management
• VehicleService: Vehicle fleet management
• DispatchService: Delivery task management
• DispatchVehicleService: Vehicle-dispatch matching and route optimization

• OptRoutingProblem: Route problem definition and constraints
• RoutingProblemSolver: VRP solver implementation
• DistanceMatrixService: Distance calculation between locations

Controllers providing RESTful APIs:

• BranchController: /branches endpoints
• CustomerController: /customers endpoints
• VehicleController: /vehicles endpoints
• DispatchController: /dispatches endpoints
• DispatchVehicleController: /dispatch-vehicles endpoints

• Java 17 or higher
• PostgreSQL database
• Maven

1. Clone the repository:

   git clone https://github.com/endmr11/routing_backend.git
   cd routing_backend

2. Configure the database:

   • Create a PostgreSQL database named routing
   • Update the database configuration in application.yml:

   spring:
     datasource:
       url: jdbc:postgresql://localhost:5432/routing
       username: [your-database-username]
       password: [your-database-password]

3. Build the project:

   mvn clean install

4. Launch the application:

   mvn spring-boot:run

5. Access the application: The application will be available at http://localhost:8070

The system implements a VRP (Vehicle Routing Problem) solution using the GraphHopper Jsprit library. The algorithm considers the following constraints:

• ⏱️ Delivery time windows
• 🗺️ Geographic delivery zones
• 🚛 Vehicle capacities
• 📏 Distance optimization

┌─────────────────┐     ┌─────────────────┐     ┌─────────────────┐
│  Create Problem │────▶│ Calculate       │────▶│  Solve Using    │
│  Definition     │     │ Distance Matrix │     │  Jsprit Engine  │
└─────────────────┘     └─────────────────┘     └─────────────────┘
         │                                               │
         │                                               ▼
┌─────────────────┐                           ┌─────────────────┐
│  Define         │                           │  Generate       │
│  Constraints    │                           │  Optimal Routes │
└─────────────────┘                           └─────────────────┘

This project is licensed under the MIT License - see the LICENSE file for details.