asrulharunismail/FTZ_MULTI-MODAL_MEDICAL_LOGISTICS
0
๐ Multi-Modal Vehicle Routing Optimization System
An advanced optimization system for last-mile delivery using bikes, vans, and drones with emissions-focused routing.
๐ Features
- Multi-Modal Routing: Optimizes delivery routes using bikes, electric vans, and drones
- Emissions Focus: 92% weight on emissions reduction for sustainable logistics
- City Selection: Pre-configured datasets for Southampton and Portsmouth
- Pair Constraints: Ensures drone pairs operate within time limits
- Interactive Visualization: Folium maps showing all optimized routes
- Complete Pipeline: P-Hub Allocation โ TSP โ Vehicle Routing with Bees Algorithm
๐๏ธ Available Cities
Southampton (Matrices2PY.xlsx)
- 78 nodes dataset
- Full network coverage
- Multiple depot configuration
Portsmouth (Matrices1PY.xlsx)
- Alternative city configuration
- Optimized for different network topology
๐ Optimization Pipeline
- Phase 1: P-Hub Allocation & Bike Routes
- Allocates customers to hubs
- Generates bike delivery routes
- Phase 1.5: TSP Input Preparation
- Filters zero-demand nodes
- Prepares matrices for TSP
- Phase 2: TSP Optimization
- Domino algorithm for tour construction
- Optimizes customer visit sequence
- Phase 2.5: Matrix Processing
- Depot relabeling (0โ101, 1โ102)
- Final matrix preparation
- Phase 3: Vehicle Routing with Bees Algorithm
- Greedy segment construction
- Bees Algorithm optimization
- Pair constraint enforcement
- Phase 4: Cost Breakdown Analysis
- Detailed cost per segment
- Emission calculations
- Penalty analysis
- Phase 5: Schedule Generation
- Vehicle scheduling with time windows
- Route consolidation
- Fleet composition analysis
โ๏ธ Key Parameters
Schedule Parameters
- Start Time: When all vehicles begin operations (default: 09:00)
- Gap Time: Minutes between routes on same vehicle (default: 5 min)
- Max Operation Time: Maximum vehicle operation duration (default: 90 min)
Vehicle Constraints
- Max Drones: Maximum number of drone vehicles (default: 6)
- Max Pair Duration: Combined time limit for drone pairs (default: 90 min)
- Service Time: Service time per customer (default: 2.5 min)
Objective Function Weights
- Fixed Cost: Weight for fixed vehicle costs (default: 0.01)
- Variable Cost: Weight for distance-based costs (default: 0.01)
- Labour Cost: Weight for time-based costs (default: 0.01)
- Emissions: Weight for emission costs (default: 0.92) โญ
Optimization Parameters
- Number of Bees: Population size (default: 10)
- Max Iterations: Optimization iterations (default: 1000)
๐ Outputs
Data Files
- Cost_Breakdown.xlsx: Detailed cost analysis per route
- Vehicle_Schedule.xlsx: Complete schedule with departure times
- Vehicle_Statistics.xlsx: Fleet composition summary
- Best_BA_Solution.xlsx: Optimal solution details
Visualizations
- Vehicle_Ratio_Chart.png: Fleet composition bar chart
- Route_Map.html: Interactive route visualization
Analysis
- Cost breakdown by vehicle type
- Emission analysis (kg COโ)
- Pair constraint compliance
- Schedule feasibility report
๐ How to Use
- Select City: Choose Southampton or Portsmouth
- Configure Parameters: Adjust optimization settings
- Run Optimization: Click "Run Optimization" button
- View Results: Check Results and Visualizations tabs
- Download Files: Get all output files from Download tab
๐ฌ Technical Details
Vehicle Types
- Bike: Capacity 0kg, Cost ยฃ3.15 + ยฃ1.15/mile
- Van-D1: Capacity 300kg, 90 min max time, Depot 1
- Van-D2: Capacity 300kg, 53 min max time, Depot 2
- Drone: Capacity 75kg, 55 min max time, Zero emissions
Algorithms
- P-Hub Allocation: Hub location and customer assignment
- TSP Domino: Tour construction for customer sequence
- Bees Algorithm: Metaheuristic for route optimization
- Foraging: Neighborhood search operators
Constraints
- Vehicle capacity limits
- Time window constraints
- Drone pair duration limits (90 min combined)
- Single customer per drone route
๐ Research Context
This system is designed for last-mile delivery electrification research, focusing on:
- Carbon emission reduction
- Multi-modal transportation optimization
- Sustainable urban logistics
- Digital twin technology for transport decarbonization
๐ ๏ธ Technology Stack
- Python 3.8+
- Gradio: Web interface
- Pandas: Data processing
- NumPy: Numerical computations
- Folium: Interactive mapping
- Matplotlib: Visualization
- Gurobi (optional): Advanced optimization
๐จโ๐ฌ Author
Developed at Heriot-Watt University for Transit Research and Transport Decarbonization.
๐ License
MIT License
๐ค Acknowledgments
- CLD1 and CLD3 Project Partners
- Industry collaborators (DHL)
- Heriot-Watt University
Check out the configuration reference at https://huggingface.co/docs/hub/spaces-config-reference
