🤖 MCP Server Integration (AI-Assisted Routing)
Connect AI assistants directly to the VRP solver through the Model Context Protocol (MCP).- Overview
- Use Cases
The MCP server exposes 8 action tools that AI assistants can use to solve routing problems:
vrp-solve/vrp-solve-sync- Full route optimizationvrp-evaluate/vrp-evaluate-sync- Score existing solutionsvrp-suggest/vrp-suggest-sync- Get improvement suggestionsvrp-change/vrp-change-sync- Apply incremental changes
- Natural language problem description
- Real-time streaming via SSE transport
- AI understands constraints and trade-offs
- Interactive route refinement
⚡ Proficiency-Based Duration Modifier
Adjust job durations based on resource skill levels.- Concept
- Configuration
Different resources complete the same job at different speeds. A senior technician might finish an installation in 30 minutes while a junior takes 45 minutes.Proficiency modifies the base job duration without changing the job definition.
🏁 Last Location Drive Time Optimization
Improved constraint ordering for efficient return-to-depot routing.The solver now better considers travel time from the last job back to the resource’s end location when ordering constraints, ensuring routes don’t end far from the depot.How it works:- Automatically factors in return travel when comparing route options
- Penalizes routes that end geographically far from the depot
- Works with existing
driveTimeWeightfor consistent optimization
- Prevents routes ending far from depot
- Reduces dead-heading at end of day
- Better overall route efficiency
- No configuration needed - automatically applied
📍 Geographic Clustering & Job Proximity
Improve route compactness with intelligent job proximity scoring.- Reduces backtracking between distant jobs
- Creates more geographically compact routes
- Configurable weight to balance with other objectives
- Better cluster assignment for multi-vehicle problems
🔷 H3 Grid System for Geographic Clustering
Leverage Uber’s H3 hexagonal grid system for precise geographic clustering via the clustering endpoint.| Resolution | Hex Size | Use Case |
|---|---|---|
| 5 | ~250 km² | Regional planning |
| 7 | ~5 km² | Urban delivery |
| 9 | ~174m edge | Default, fine clustering |
📏 Maximum Drive Distance
Limit total kilometers per resource shift.- Vehicle range limitations (EVs)
- Company policy compliance
- Lease mileage restrictions
- Driver safety regulations
🐛 Debug Endpoint
New/debug endpoint for troubleshooting solver behavior.- Internal solver state
- Constraint violation details
- Score breakdown
- Shadow variable values
- Diagnostic information for support tickets
⚖️ Custom Relation Weights
Fine-tune the importance of individual relations with custom weight modifiers.- Prioritize certain relations over others
- Make critical sequences non-negotiable (high weight)
- Allow flexibility on less important pairings (low weight)
- Balance relation penalties with other optimization objectives
🗺️ External Distance Matrices
Use pre-computed distance matrices from external services with time-of-day traffic patterns.External distance matrices allow you to provide custom travel time and distance data instead of relying on built-in routing engines. This is perfect for:- Faster Processing: Skip real-time distance calculations using pre-computed matrices
- Custom Traffic: Use your own traffic data or specialized routing services
- Time-Based Routing: Different matrices for morning rush, midday, evening periods
- Vehicle-Specific: Separate matrices for cars, trucks, bikes with their unique constraints
- Enterprise Integration: Seamlessly integrate with existing routing infrastructure
⚖️ Hard Minimum Wait for Job Relations
Fine-tune constraint strength for job relations with thehardMinWait flag.hardMinWait: true (default), the minimum time interval becomes a hard constraint that cannot be violated. Set to false to make it a soft preference that can be traded off against other objectives.Use Cases:- Mandatory cooling/drying periods between services
- Required waiting time for concrete curing, paint drying
- Compliance with safety regulations
🎯 Resource Ranking System
Express nuanced preferences for resource-job assignments with our new flexible ranking system.- Overview
- Implementation
- Use Cases
The ranking system allows you to specify preferred resources for each job on a 1-100 scale, where lower values indicate stronger preference.Key Benefits:
- Implement customer preferences without hard constraints
- Balance skill levels across assignments
- Optimize for service quality alongside efficiency
- Maintain flexibility in resource allocation
Rankings work alongside existing constraints like tags and regions. They provide soft preferences that the optimizer considers when making assignments.
📍 Location Inheritance
Simplify multi-stop scenarios where jobs share locations through automatic location inheritance.- Pickup and delivery pairs
- Multi-service appointments at same address
- Loading/unloading operations
- Any co-located job sequences
🔍 Enhanced Unassigned Job Explanations
Get detailed, actionable insights when jobs cannot be assigned to understand exactly why and how to resolve issues.Common Unassignment Reasons:DATE_TIME_WINDOW_CONFLICT- No overlap between job window and shiftsCAPACITY_EXCEEDED- Vehicle capacity insufficientSKILL_MISMATCH- Required tags not availableDISTANCE_CONSTRAINT- Location outside service areaBREAK_CONFLICT- Mandatory breaks prevent service
⚖️ Job Complexity & Fair Distribution
Define job difficulty independent of duration to ensure fair workload distribution across your team.- Concept
- Configuration
- Benefits
Job complexity represents the mental, physical, or technical difficulty of a task, separate from how long it takes.Examples:
- Simple delivery: Duration 30min, Complexity 20
- Complex installation: Duration 30min, Complexity 80
- Heavy lifting: Duration 15min, Complexity 70
🚦 Full TomTom Traffic Integration
Enhanced real-time and predictive traffic routing with complete TomTom API integration.- Live Traffic: Real-time congestion avoidance
- Predictive Routing: Historical patterns for future planning
- Departure Optimization: Find best start times to avoid traffic
- Vehicle-Specific Routes: Truck restrictions and clearances
- 15% Average Time Savings: Compared to static routing
💰 Resource Hourly Wage Optimization
Optimize routes considering different hourly rates to balance service quality with labor costs.- Assign simple tasks to lower-cost resources
- Use senior staff for complex/critical jobs
- Minimize overtime by balancing workloads
- Consider total cost including travel time
🚫 Unavailability Breaks
Model realistic schedules with unavailability periods for meetings, training, or personal time.UNAVAILABILITY- Cannot be scheduled during this periodWINDOWED- Flexible timing within windowDRIVE- Mandatory after specified driving time
🥇 First Job Relation
Force specific jobs to be scheduled first in a resource’s route with the newFIRST_JOB relation type.- Warehouse pickups before deliveries
- Equipment collection at start of day
- Mandatory briefings or check-ins
- Load vehicles before service rounds
🔤 Group Sequence Relations
Define execution order between groups of jobs using tags with theGROUP_SEQUENCE relation.- Implement service level agreements
- Handle emergency vs routine work
- Manage phased operations
- Prioritize revenue-generating activities
🚀 Large-Scale TSP Optimizations
Significant performance improvements for Traveling Salesman Problem instances with 100+ stops.- Improvements
- Configuration
- Best Practices
Algorithm Enhancements:
- Advanced nearest neighbor initialization
- Parallel 2-opt and 3-opt local search
- Adaptive neighborhood sizing
- Memory-efficient distance matrix handling
- GPU acceleration for distance calculations
- 65% faster for 500+ job instances
- 40% memory reduction
- Better solution quality (+8% average)
- Stable performance up to 10,000 jobs
📈 Enterprise-Scale Problem Handling
Revolutionary improvements for handling massive routing problems with 10,000+ jobs.Intelligent Chunking
Dynamic partitioning based on geographic clusters and time windows for optimal sub-problem creation.
- Before: 5,000 job limit, 45-minute processing
- After: 50,000 jobs supported, 15-minute average
- Quality: Maintained 98%+ optimality
- Stability: 99.9% completion rate
🗺️ TomTom Traffic Integration
Time-dependent routing with real-world traffic conditions for accurate ETAs and optimal departure times.How It Works
How It Works
The solver now uses a three-dimensional distance cube (origin × destination × time) instead of a static two-dimensional matrix:
- Morning Rush (6-9 AM): Increased travel times on highways
- Midday (9 AM-4 PM): Normal traffic conditions
- Evening Rush (4-7 PM): City center congestion
- Night (7 PM-6 AM): Reduced traffic, faster routes
- Adjusts departure times to avoid traffic
- Reroutes around predicted congestion
- Updates ETAs based on time of day
- Balances traffic avoidance with service windows
📅 Multi-Day Job Support
Execute long-duration jobs across multiple shifts and days with intelligent work continuation.⚡ Synchronous API Endpoints
New/sync/* endpoints for immediate responses perfect for interactive applications.- Overview
- When to Use
- Example
Available Endpoints:
/sync/solve- Instant route optimization/sync/evaluate- Real-time solution scoring/sync/suggest- Live optimization hints
- Sub-2 second response times
- No webhook configuration
- Automatic timeout handling
- Perfect for UI integration
🎉 VRP API v2 Release
After 2 years of development, v2 brings a complete architectural redesign focused on scalability, reliability, and performance.Architecture Evolution
- Infrastructure
- Performance
- API Enhancements
From Kubernetes to Serverless:
- Google Cloud Run for auto-scaling
- Cloud Pub/Sub for async processing
- Cloud Storage for results
- 90% reduction in operational overhead
- 99.99% uptime SLA
Migration Guide
Review Breaking Changes
vehiclerenamed toresourcetimeWindownow supports arrays- New required fields in response
Success Story: Major logistics provider migrated 50,000 daily optimizations to v2 with zero downtime and 35% cost reduction.
Stay Updated
API Reference
Detailed documentation for all endpoints
Migration Guide
Step-by-step v1 to v2 migration
Feature Guides
In-depth guides for each feature
Release Notes
Detailed technical release notes
Subscribe to our RSS feed or follow @solvice_io for real-time updates about new features and improvements.