Route Optimization Model
GROWTH
Lancer:
<= 2 resources OR <=3 weeks effort OR <=$3000 USD
Growth:2 - 4 resources AND upto 4 months OR
upto $30000 USD
Enterprise:Everything else
(Development)
Project Description
The Route Optimization Model is a custom-built engine designed to automate and optimize service planning and workforce scheduling for field operations. The system intelligently matches services to available workers based on skill, location, and time preferences while considering operational constraints. It minimizes travel time, ensures legal compliance, such as maximum shift hours, and boosts route efficiency by generating compact and revenue-driven plans.
Scope Of Work
The client tasked Oodles with building a robust route optimization model capable of managing service priorities, enforcing contractual limits, and adjusting schedules dynamically. The project required implementing planning rules like skill matching, revisits, service sequencing, and break scheduling. Oodles also needed to provide APIs for data ingestion, replanning, and output generation in a defined JSON format.
Our Solution
- Planning Engine: Designed rule-based planning logic with constraints including service types, skill matching, preferred time windows, and service gaps.
- Distance Matrix Integration: Integrated GraphHopper to calculate and verify travel time between services, optimizing routes based on proximity.
- Scheduling Rules: Implemented rules for daily work hour limits.
- Revenue-Based Routing: Developed algorithms to prioritize routes generating higher revenue while minimizing travel distance.
- Service Assignment Logic: Ensured exclusive assignments, respected worker availability, and matched each stop with compatible personnel.
- API Layer: Built REST APIs for input handling, and returning final planning results in structured JSON format.
- Debugging and Testing: Continuously validated outputs, fixed bugs.